A Complete Set of Fourier Descriptors for Two-Dimensional Shapes

A set of Fourier descriptors for two-dimensional shapes is defined which is complete in the sense that two objects have the same shape if and only if they have the same set of Fourier descriptors. It also is shown that the moduli of the Fourier coefficients of the parameterizing function of the boundary of an object do not contain enough information to characterize the shape of an object. Further a relationship is established between rotational symmetries of an object and the set of integers for which the corresponding Fourier coefficients of the parameterizing function are nonzero.

[1]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[2]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[3]  I. Niven,et al.  An introduction to the theory of numbers , 1961 .

[4]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.