0
$\begingroup$

I want to implement Fourier Descriptor of an object. I have read link. However, I have some questions about normalizing Fourier Descriptor.

First, if I want to normalize the position of the starting point, according to the above link, This is done by subtracting the phase of the second Fourier descriptor $\phi_1$ from the phase of all Fourier descriptors and weighting by $k$; that is:

$a(k)=a(k)e^{-j \phi_1 k}$

Is the weight $k$ equal to the $k$ in $a(k)$ ?

Second, how could I do in order to achieve rotational invariance when I implement Fourier descriptor ? Thank you very much for your reply.

Improve this question
$\endgroup$

1 Answer 1

Reset to default
0
$\begingroup$

Yes, these k are the same.

In the basic sense, the rotational invariance is obtained by only taking the magnitude of the descriptors. However, in practice this might lead to information loss and decreases discrimination power. For this reason it is typically prefered to augment the phase information with additional terms. There are many ways to do this but for a simple approach follow:

Invariant Fourier Descriptors Representation of Medieval Byzantine Neume Notation

Dimo Dimov, Lasko Laskov

Improve this answer
$\endgroup$
4
  • $\begingroup$ So if I want to normalize the FD I need to take the following step? 1) Set $a(0)=0$. 2) Divide all the Fourier descriptors with the magnitude of the second one. $a(1)=r_1e^{j\phi_1}$ $a(k)=\frac{a(k)}{\lVert a(1) \rVert}$ 3) Subtracting the phase of the second Fourier descriptor $\phi_1$ from the phase of all Fourier descriptors and weighting by $k$. $a(k)=a(k)e^{-j \phi_1 k}$ (4)implement rotational invariant: $a(k)=a(k)e^{-j \phi_1}$ $\endgroup$
    – Kuo
    Commented Feb 14, 2015 at 11:33
  • $\begingroup$ Is there any mistake of the above steps? $\endgroup$
    – Kuo
    Commented Feb 14, 2015 at 11:34
  • $\begingroup$ I think you should look into here: dsp.stackexchange.com/questions/19982/… It is where I posted the complete algorithm. $\endgroup$
    – Tolga Birdal
    Commented Feb 14, 2015 at 14:53
  • $\begingroup$ Oh! I see. I read that article repeatedly and carefully. The forth step is taking the magnitude of each Fourier coefficient. Thank you very much for your patient reply. $\endgroup$
    – Kuo
    Commented Feb 14, 2015 at 17:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.