Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects

The method of Fourier descriptors is extended to produce a set of normalized coefficients which are invariant under any affine transformation (translation, rotation, scaling, and shearing). The method is based on a parameterized boundary description which is transformed to the Fourier domain and normalized there to eliminate dependencies on the affine transformation and on the starting point. Invariance to affine transforms allows considerable robustness when applied to images of objects which rotate in all three dimensions, as is demonstrated by processing silhouettes of aircraft maneuvering in three-space. >

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

[2]  E. Bolinder.  The Fourier integral and its applications , 1963 .

[3]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[4]  H. Burkhardt,et al.  Ein Beitrag zur Anwendung von Fourierdeskriptoren für die lage- und grösseninvariante Objekterkennung , 1984 .

[5]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[6]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .

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

[8]  Jun Ma,et al.  A fast shape descriptor , 1986, Comput. Vis. Graph. Image Process..

[9]  T. P. Wallace,et al.  Analysis of three-dimensional movement using Fourier descriptors , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  M. Jankowski,et al.  Fourier Shape Descriptors For Surfaces Of Multi-Dimensional Closed Volumes , 1985, Other Conferences.

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

[12]  Rama Chellappa,et al.  Classification of Partial 2-D Shapes Using Fourier Descriptors , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  D. W. Thompson,et al.  Three-dimensional model matching from an unconstrained viewpoint , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[15]  Thomas R. Crimmins.  A Complete Set of Fourier Descriptors for Two-Dimensional Shapes , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  O. Robert Mitchell.  Global And Partial Shape Discrimination For Computer Vision , 1983, Optics & Photonics.