Basic Shape Classification Using Spatially Normalised Fourier Shape Signature

Fourier Descriptors (FD) generation depends heavily on the input shape signature and is a core component in traditional Content Based Image Retrieval (CBIR) systems. This paper presents a novel basic shape classifier developed using Complex Coordinates (CC) FD. A spatial domain normalisation of the FD is achieved by overlaying a Fourier Synthesised Boundary (FSB) against its original Boundary Points (BP). This process creates Intersection Points (IP). A new shape signature is formed using a ratio representing the number of IP over the number of BP. The shape signature coined as Spatially Normalised Fourier Shape Signature (SNFSS), varies from 0 to 1 with increasing number of FD used, and exhibit key trends for the detection of basic shapes like circle and regular polygons. The trends are proven experimentally to be invariant to scale and rotation, as well as being robust to noise.

[1]  Saeid Belkasim,et al.  Farthest point distance: A new shape signature for Fourier descriptors , 2009, Signal Process. Image Commun..

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Dietmar Saupe,et al.  3D Shape Descriptor Based on 3D Fourier Transform , 2001 .

[4]  Naveen K. Nishchal,et al.  Retrieval and classification of shape-based objects using Fourier, generic Fourier, and wavelet-Fourier descriptors technique: A comparative study , 2007 .

[5]  Nick Barnes,et al.  The regular polygon detector , 2010, Pattern Recognit..

[6]  Longin Jan Latecki,et al.  Detection and recognition of contour parts based on shape similarity , 2008, Pattern Recognit..

[7]  Ngai Ming Kwok,et al.  A survey on ellipse detection methods , 2012, 2012 IEEE International Symposium on Industrial Electronics.

[8]  David Mumford,et al.  Mathematical theories of shape: do they model perception? , 1991, Optics & Photonics.

[9]  Saeid Belkasim,et al.  Invariant curvature-based Fourier shape descriptors , 2012, J. Vis. Commun. Image Represent..

[10]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[11]  Ari Visa,et al.  Multiscale Fourier descriptor for shape classification , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

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

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

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

[15]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[16]  F. Larsson,et al.  Correlating fourier descriptors of local patches for road sign recognition , 2011 .

[17]  Antonio Adán,et al.  Active object recognition based on Fourier descriptors clustering , 2008, Pattern Recognit. Lett..

[18]  Guojun Lu,et al.  Study and evaluation of different Fourier methods for image retrieval , 2005, Image Vis. Comput..

[19]  Ioannis Pitas,et al.  Watermarking Polygonal Lines Using Fourier Descriptors , 2004, IEEE Computer Graphics and Applications.

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

[21]  Owen Robert Mitchell,et al.  Partial Shape Recognition Using Dynamic Programming , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[23]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Guojun Lu,et al.  Evaluation of MPEG-7 shape descriptors against other shape descriptors , 2003, Multimedia Systems.

[25]  Thomas Martinetz,et al.  Statistical Fourier Descriptors for Defect Image Classification , 2010, 2010 20th International Conference on Pattern Recognition.

[26]  M. P. Stoykovich,et al.  Classifying the Shape of Colloidal Nanocrystals by Complex Fourier Descriptor Analysis , 2012 .

[27]  Re Gonzalez,et al.  R.C. Eddins, Digital image processing using MATLAB, vol. Gatesmark Publishing Knoxville , 2009 .

[28]  Guojun Lu,et al.  Generic Fourier descriptor for shape-based image retrieval , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[29]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..