This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Application of Elliptic Fourier Descriptors to Symmetry Detection Under Parallel Projection
March 1994 (vol. 16 no. 3)
pp. 277-286

In this paper, the method of elliptic Fourier descriptors using arc length parameterization is applied to tackle the problem of detection and recovery of symmetry under parallel projection. A simple and fast iteration algorithm together with the invariants of symmetry provides sufficient information for the detection and recovery of symmetry under parallel projection. The proposed method has been extensively tested using symmetric figures under different parallel projections. Simulation results of the algorithm are presented. The extension of this method for planar object recognition under parallel projection is also addressed.

[1] C. T. Zahn and R. Z. Roskies, "Fourier descriptors for plane closed curves,"IEEE Trans. Comput., vol. C-21, no. 3, pp. 269-281, Mar. 1972.
[2] G. H. Granlund, "Fourier preprocessing for hand print character recognition,"IEEE Trans. Comput., vol. C-21, pp. 195-201, Feb. 1972.
[3] T. R. Crimmins, "A complete set of Fourier descriptors for two-dimensional shapes,"IEEE Trans. Syst. Man Cybern., vol. SMC-12, no. 6, pp. 848-855, Nov./Dec., 1982.
[4] E. Persoon and K. Fu, "Shape discrimination using Fourier descriptors,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 3, pp. 388-397, May 1986.
[5] K. Arbter and W. E. Snyder, "Application of affine-invariant Fourier descriptors to recognition of 3-D-objects,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 7, pp. 640-647, July 1990.
[6] C. Lin and C. Hwang, "New forms of shape invariants from elliptic Fourier descriptors,"Patt. Recogn., vol. 20, no. 5, pp, 535-545, 1987.
[7] 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.
[8] F. P. Kuhl and C. R. Giardina, "Elliptic Fourier features of a closed contour,"Comput. Graphics Image Processing, vol. 18, pp. 236-258, 1982.
[9] J. J. Leou and W. H. Tsai, "Automatic rotational symmetry determination for shape analysis,"Patt. Recogn., vol. 20, pp. 571-582, 1987.
[10] S. K. Parul and D. D. Majumder, "Symmetry Analysis by Computer,"Pattern Recogn., vol. 16, no. 1, pp. 63-67, 1983.
[11] S. A. Friedberg, "Finding axes of skewed symmetry,"Comput. Vision Graphics Image Processing, vol. 34, pp. 138-155, 1986.
[12] G. Marola, "On the detection of the axes of symmetry of symmetric and almost symmetric planar images,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 1, pp. 104-108, Jan. 1989.
[13] V. S. Nalwa, "Line-drawing interpretation: Bilateral symmetry,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 10, pp. 1117-1120, Oct. 1989.
[14] M. J. Atallah, "On symmetry detection,"IEEE Trans. Comput., vol. C-34, no. 7, pp. 663-666, July 1985.
[15] L. S. Davis, "Understanding shape: II. Symmetry,"IEEE Trans. Syst. Man Cybern., pp. 204-212, Mar. 1977.
[16] T. Kanade, "Recovery of the three-dimensional shape of an object from a single view,"Artificial Intell., vol. 17, pp. 409-460, 1981.
[17] A. Guzman, "Decomposition of a visual scene into three-dimensional bodies," inProc. AFIPS Fall Joint Computer Conf., pp. 291-304, 1968.
[18] H. G. Barrow and J. M. Tenenbaum, "Interpreting line drawings as three-dimensional surfaces,"Artificial Intell., vol. 17, pp. 75-116, 1981.
[19] M. Brady and A. Yuille, "An extremum principle for shape from contour,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 3, pp. 288-299, 1984.
[20] G. L. Scott, "The alternative snake-and other animals," inProc. 3rd Alvey Vision Conf., University of Cambridge, pp. 341-347, Sept. 1987.
[21] R. K. K. Yip, P. K. S. Tam, and D. Leung, "Shape invariants of rotational symmetry from elliptic Fourier descriptors under orthographic parallel projection,"Int. Conf. Automation, Robotics, Computer Vision, Singapore, pp. 1007-1011, 1990.
[22] R. K. K. Yip, P. K. S. Tam, and D. Leung, "Shape invariants of reflectional symmetry from elliptic Fourier descriptors under orthographic parallel projection," inProc. 1991 IEEE Region 10 Int. Conf. EC3--Enerny, Computer, Communication and Control System, New Delhi, India, Aug. 28-30, pp. 359-363, 1991.

Index Terms:
invariance; iterative methods; computer vision; series (mathematics); elliptic Fourier descriptors; symmetry detection; parallel projection; arc length parameterization; iteration algorithm; invariants; planar object recognition
Citation:
R.K.K. Yip, P.K.S. Tam, D.N.K. Leung, "Application of Elliptic Fourier Descriptors to Symmetry Detection Under Parallel Projection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 277-286, March 1994, doi:10.1109/34.276127
Usage of this product signifies your acceptance of the Terms of Use.