This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification
February 1995 (vol. 17 no. 2)
pp. 201-207

Abstract— An experimental comparison of shape classification methods based on autoregressive modeling and Fourier descriptors of closed contours is carried out. The performance is evaluated using two independent sets of data: images of letters and airplanes. Silhouette contours are extracted from non-occluded 2D objects rotated, scaled, and translated in 3D space. Several versions of both types of methods are implemented and tested systematically. The comparison clearly shows better performance of Fourier-based methods, especially for images containing noise.

[1] S.O. Belkasim,M. Shridhar,, and M. Ahmadi,“Pattern recognition with moment invariants: A comparative study and new results,” Pattern Recognition, vol. 24, pp. 1117-1138, 1991.
[2] R.J. Prokop and A.P. Reeves, "A survey of moment-based techniques for unoccluded object representation and recognition," Graphical Models and Image Processing, vol. 54, no. 5, pp. 438-460, Sept. 1992.
[3] C.T. Zahn and R.Z. Roskies,“Fourier descriptors for plane closed curves,” IEEE Trans. Computers, vol. 21, no. 3, pp. 269-281, 1972.
[4] R. Chellappa and R. Bagdazian,“Fourier coding of image boundaries,” IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 102-105, 1984.
[5] E. Persoon and K. Fu,“Shape discrimination using Fourier descriptors,” IEEE Trans. Syst., Man, and Cybern., vol. 7, pp. 170-179, 1977.
[6] G. Granlund,“Fourier preprocessing for hand print character recognition,” IEEE Trans. Computers, vol. 21, pp. 195-201, 1972.
[7] O.R. Mitchell and T.A. Grogan,“Global and partial shape discrimination for computer vision,” Optical Engineering, vol. 23, pp. 484-491, 1984.
[8] A. Krzyzak,S.Y. Leung,, and C.Y. Suen,“Reconstruction of two-dimensional patterns from Fourier descriptors,” Machine Vision and Applications, pp. 123-140, 1989.
[9] K. Arbter,“Affine-invariant Fourier descriptors,” From Pixels to Features, J.C. Simon, ed., Elsevier Science Publishers, pp.153-164, 1989.
[10] K. Arbter, W.E. Snyder, H. Burkhardt, and G. Hirzinger, “Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 640-647, July 1990.
[11] R.L. Kashyap and R. Chellappa,“Stochastic models for closed boundary analysis: Representation and reconstruction,” IEEE Trans. Information Theory, vol. 27, pp. 627-637, 1981.
[12] S.R. Dubois and F.H. Glanz,“An autoregressive model approach to two-dimensional shape classification,” IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 55-66, 1986.
[13] R.C. Merkle, “A Certified Digital Signature,” Advances in Cryptology (Crypto '89), 1989.
[14] M. Das,M.J. Paulik,, and N.K. Loh,“A bivariate autoregressive modeling technique for analysis and classification of planar shapes,” IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 1, pp. 97-103, 1990.
[15] I. Sekita,T. Kurita,, and N. Otsu,“Complex autoregressive model for shape recognition,” IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 489-496, 1992.
[16] Z. You and A.K. Jain,“Performance evaluation of shape matching via chord length distribution,” Computer Graphics and Image Processing, vol. 28, pp. 129-142, 1984.
[17] G.N. Bebis and G.M. Papadourakis,“Object recognition using invariant object boundary representations and neural network models,” Pattern Recognition, vol. 25, pp. 25-44, 1992
[18] P.A. Devijver and J. Kittler,Pattern Recognition: a Statistical Approach, Prentice Hall, pp. 354-357, 1982.
[19] A. Rosenfeld and A.C. Kak,Digital Picture Processing. Academic Press, 2nd ed., 1982

Index Terms:
Shape recognition, Fourier descriptors, autoregressive modeling, boundary modeling.
Citation:
Hannu Kauppinen, Tapio Seppänen, Matti Pietikäinen, "An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 201-207, Feb. 1995, doi:10.1109/34.368168
Usage of this product signifies your acceptance of the Terms of Use.