This Article 
 Bibliographic References 
 Add to: 
Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects
July 1990 (vol. 12 no. 7)
pp. 640-647

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] K. Arbter, "Affine-invariant Fourier descriptors," inFrom Pixels to Features. Amsterdam, The Netherlands: Elsevier Science, 1989.
[2] K. Arbter and H. Burkhardt, "Ein beitrag zur anwendung von Fourierdeskriptoren für die lage- und grösseninvarieante objekterkennung,"Zeitschrift für Flugwissenschaften und Weltraumforschung, vol. 8, no. 1, 1984.
[3] H. Burkhardt,Transformationen zur lageinvarianten Merkmalgewinnung. Dusseldorf, West Germany: VDI-Verlag, 1979, Fortschritt-Berichte der VDI-Zeitschriften Reihe 10, no. 7.
[4] R. L. Cosgriff, "Identification of shape," Ohio State Univ. Res. Foundation, Columbus, OH, Tech. Rep. ASTIA AD 254-792, Dec. 1960.
[5] T. Crimmins, "A complete set of Fourier descriptors for two-dimensional shapes,"IEEE Trans. Syst., Man, Cybern., vol. SMC-12, no, 6, 1982.
[6] G. Eichmann and M. Jankowski, "Fourier shape descriptors for surfaces of multidimensional closed volumes,"Proc. SPIE, pp. 482- 487.
[7] G. H. Granlund, "Fourier preprocessing for hand printed character recognition,"IEEE Trans. Comput., vol. C-21, Feb. 1972.
[8] F. P. Kuhl and C. R. Giardina, "Elliptic Fourier features of a closed contour,"Comput. Graphics Image Processing, vol. 18, 1982.
[9] M. Lanzo, "Qsyn, quadric surface synthesizer," Communication Unlimited, Raleigh, NC, Tech. Rep. 87-1, 1987.
[10] C. C. Lin and R. Chellappa, "Classification of partial 2-D shapes using Fourier descriptors," inProc. IEEE Conf. Computer Vision and Pattern Recognition, Miami Beach, FL, June 1986.
[11] J. Ma, C-K. Wu, and X-R. Lu, "A fast shape descriptor,"Comput. Graphics Image Process., vol. 34, pp. 282-291, 1986.
[12] O. R. Mitchell and T. A. Grogan, "Global and partial shape discrimination for computer vision,"Opt. Eng., vol. 23, no. 5, 1984.
[13] T. Miyatake, T. Matsuyama, and M. Nagao, "Affine transform invariant curve recognition using Fourier descriptors (original in Japanese),"Trans. Inform. Processing Soc. Japan, vol. 24, no. 1, pp. 64-71, 1983.
[14] J. Naas and H. Schmid,Mathematisches Wörterbuch. Berlin: Academie-Verlag, 1961.
[15] A. Papoulis,The Fourier Integral and Its Applications. New York: McGraw-Hill, 1962.
[16] E. Persoon and K. S. Fu, "Shape discrimination using Fourier descriptors,"IEEE Trans. Syst. Man., Cybern., vol. SMC-7, no. 3, Mar. 1977.
[17] E. Persoon and K. S. Fu, "Shape discrimination using Fourier descriptors," inProc. 2nd IJCPR, Aug. 1974.
[18] R. R. Duda and P. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[19] C. W. Richard and H. Hemami, "Identification of three-dimensional objects using Fourier descriptors of the boundary curve,"IEEE Trans. Syst., Man., Cybern., vol. SMC-4, no. 4, July 1974.
[20] D. Thompson and J. Mundy, "Three dimensional model matching from an unconstrained viewpoint,"Proc. Int. Conf. Robotics Automation, 1987, pp. 208-220.
[21] T. P. Wallace and O. R. Mitchell, "Analysis of three-dimensional movement using Fourier descriptors,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 6, 1980.
[22] T. P. Wallace and P. A. Wintz, "An efficient three-dimensional aircraft recognition algorithm using normalized Fourier descriptors,"Comput. Graphics Image Processing, vol. 13, pp. 99-126, 1980.
[23] C. Zahn and R. Roskies, "Fourier descriptors for plane closed curves,"IEEE Trans. Comput., vol. C-21, no. 3, Mar. 1972.

Index Terms:
3D object recognition; invariance; affine-invariant Fourier descriptors; boundary description; affine transformation; silhouettes; Fourier analysis; pattern recognition; picture processing
K. Arbter, W.E. Snyder, H. Burkhardt, G. Hirzinger, "Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 640-647, July 1990, doi:10.1109/34.56206
Usage of this product signifies your acceptance of the Terms of Use.