Derivation of Fourier descriptor
来源:互联网 发布:java流程用什么软件 编辑:程序博客网 时间:2024/05/01 19:03
For any above derived 1D signature function u(t), its discrete Fourier transform is given by
This results in a set of Fourier coefficients {an}, which is a representation of the shape. Since shapes generated through rotation, translation and scaling (called similarity transform of a shape) of a same shape are similar shapes, a shape representation should be invariant to these operations.The selection of different start point on the shape boundary to derive u(t) should not affect the representation.From Fourier theory, the general form for the Fourier coefficients of a contour generated by translation, rotation,scaling and change of start point from an original contour is given by [13]:
where and an are the Fourier coefficients of the original shape and the similarity transformed shape, respectively; and s are the terms due to change of starting point, rotation and scaling. Except the DC component (a0), all the other coefficients are not affected by translation. Now considering the following expression
where bn and are normalized Fourier coefficients of the derived shape and the original shape, respectively. The normalized coefficient of the derived shape bn and that of the original shape have only difference of exp[j(n-1)t].If we ignore the phase information and only use magnitude of the coefficients, then
and are the same. In other words, is invariant to translation, rotation, scaling and change of start point. The set of magnitudes of the normalized Fourier coefficients of the shape { ,0<n<=N} can now be used as shape descriptors, denoted as {FDn,0<n<=N}. The similarity between a query shape Q and a target shape T is given by the city block distance d
between their FDs.The reason of choosing a0 as the normalization factor is because it is the average energy of the signal. It is normally the largest coefficient, therefore, the normalized FD features is in [0, 1].
- Derivation of Fourier descriptor
- Derivation of User Browsing Model
- a series of Fourier
- Mathematical Derivation of the Bayes Filter
- UUID of GATT descriptor
- 判定系数推导 — Coefficient of Determination Derivation
- A Derivation of Backpropagation in Matrix Form(转)
- 傅里叶分析导论 1The Genesis of Fourier Analysis
- 傅立叶分析导论-2 Basic Properties of Fourier Series
- 傅立叶分析导论-3 Convergence of Fourier Series
- 傅立叶分析导论-4 Some Applications of Fourier Series
- An Intuitive Explanation of Fourier Theory傅里叶分析理论
- The basics of OFDM ——Fourier Transform
- Analysis of segment descriptor —— JOS
- Descriptor
- 电磁场强度公式与能量信号的定义原理(The Derivation of Power Signal)
- 斯坦福大学公开课 :机器学习课程(Andrew Ng)——11、无监督学习:the derivation of EM Algorithm
- Bag-of-Features Descriptor on SIFT ORB SURF (BoF-SIFT)
- iAskBot 0.6 - GA
- 随地“方便”的天堂文化
- 实体Bean
- c++学习者的书目
- 日议员国会大厅打群架
- Derivation of Fourier descriptor
- 注销时跳出框架
- 硬盘的爱情故事zz
- 某人的IE瀏覽器~!强悍~~
- 我的BLOG开通了
- 上海漫索“集成化研发管理平台RDMS”运营网站发布通知
- 常去的一些技术网站
- 如何利用SendMessage实现C#进程间通信?
- 网络创世纪服务器端源码