Design of a Novel Shape Signature by Farthest Point Angle for Object Recognition

Full Text (PDF, 997KB), PP.35-46

Views: 0 Downloads: 0


M. Radhika Mani 1,* G.P.S. Varma 2 Potukuchi D.M. 3 Ch. Satyanarayana 3

1. Pragati Engineering College, Surampalem, A.P., India, 533437

2. SRKR Engineering College, Bhimavaram, A.P., India, 534204

3. JNT University Kakinada, Kakinada, A.P., India, 533003

* Corresponding author.


Received: 4 Sep. 2014 / Revised: 7 Oct. 2014 / Accepted: 13 Nov. 2014 / Published: 8 Dec. 2014

Index Terms

Machine Vision, Image Retrieval, Contour, Fourier Transform, Euclidean distance


An overview of state of art in computerized object recognition techniques regarding digital images is revised. Advantages of shape based techniques are discussed. Importance of "Fourier Descriptor" (FD) for the shape based object representation is described. A survey for the available shape signature assignment methods with Fourier descriptors is presented. Details for the design of shape signature containing the crucial information of corners of the object are depicted. A novel shape signature is designed basing on the Farthest Point Angle (FPA) which corresponds to the contour point. FPA signature considers the computation of the angle between the line drawn from each contour point and the line drawn from the farthest corner point. Histogram for each 15o angle conceiving the information of the object is constructed. FPA signature is evaluated for three standard databases; viz., two in Kimia {K-99, K-216} and one in MPEG CE-1 Set B. The performance of the present FPA method estimated through recognition rate, time and degree of matching and is found to be higher.

Cite This Paper

M. Radhika Mani, G.P.S. Varma, Potukuchi D.M., Ch. Satyanarayana,"Design of a Novel Shape Signature by Farthest Point Angle for Object Recognition", IJIGSP, vol.7, no.1, pp.35-46, 2015. DOI: 10.5815/ijigsp.2015.01.05


[1]Ali Javed, Rabeea Islam., "An Intelligent Alarm and Messaging Based Surveillance System for Fall Detection and Absence Recognition of Unaccompanied Child," IJIGSP, vol. 5, No. 3, 2013, pp.48-54. 

[2]Forsyth D. and Mundy J., "Shape, contour and grouping in computer vision," Lecture Notes in computer science, vol. 1681, 1999, pp. 1-3.

[3]Nixon M.S. and Aguado A.S., "Feature Extraction and Image Processing," Newnes Publishers, first edition, 2002, pp.247-287.

[4]Zhang D., Lu G., "Review of shape representation and description techniques," Pattern Recognition, vol. 37, 2004, pp.1 – 19.

[5]Hu M.K., "Visual Pattern Recognition by Moment Invariants," IRE Trans. on Information Theory, vol. 8, 1962, pp.179-187.

[6]Teague M.R., "Image Analysis via the General theory of Moments," Journal of Optical Society of America, vol. 70, no. 8, 1980, pp.920-930. 

[7]Kim W.Y., Kim Y.S., "A region based shape descriptor using Zernike moments", Signal Processing: Image Communication, vol. 16, 2000, pp.95-102. 

[8]Potocnik B., "Assessment of Region based Moment Invariants for Object Recognition," 48th International Symposium ELMAR, 2006, pp.27-32. 

[9]Ong S.H., and Lee P.A., "Image Analysis by Tchebichef Moments," IEEE Transactions on Image Processing, vol. 10, no. 9, 2001, pp.1357-1364. 

[10]Mukundan R., "A New Class of Rotational Invariants Using Discrete Orthogonal Moments," Proceedings of the 6th IASTED Conference on Signal and Image Processing, 2004, pp.80-84.

[11]Choi W.P., Lam K.M., Siu W.C., "Extraction of the Euclidean skeleton based on a connectivity criterion," Pattern Recognition, vol. 36, 2003, pp.721-729. 

[12]Learner B., Guterman H., Dinstein I., Romem Y., "Medial axis transform based features and a neural network for human chromosome classification," Pattern Recognition, vol. 28, no. 11, 1995, pp.1673-1683. 

[13]Goh W.B., "Strategies for shape matching using skeletons," Computer vision and image understanding, vol. 110, 2008, pp.326-345. 

[14]Lu G., Sajjanhar A., "Region-based shape representation and similarity measure suitable for content based image retrieval," Multimedia Systems, vol. 7, 1999, 165–174. 

[15]Zhang D., Lu G., "Shape-based image retrieval using generic Fourier descriptor," Signal Processing: Image Communication, vol. 17, 2002, pp.825–848. 

[16]Gope C., Kehtarnavaz N., "Affine invariant comparison of point-sets using convex hulls and hausdorff distances," Pattern Recognition, vol. 40, no. 1, 2007, pp.309-320. 

[17]Siddiqi K., Ali Shokoufandeh, Sven J. Dickinson, Steven W. Zucker, "Shock graph and Shape matching," International Journal of Computer Vision, vol. 35, no. 1, 1999, pp.13-32. 

[18]Goshtasby A., "Description and discrimination of planar shapes using shape matrices," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, 1985, pp.738–743. 

[19]Zhang D., Lu G., "A comparative study of curvature scale space and Fourier Descriptors for shape based image retrieval," Journal of Visual Communication and Image Representation, vol. 14, no. 1, 2003, pp.39-57.

[20]Bernier T., Landry J.A., "A new method for representing and matching shapes of natural objects," Pattern Recognition, vol. 36, 2003, pp.1711 – 1723. 

[21]Kindratenko V.V., "On Using Functions to Describe the Shape," Journal of Mathematical Imaging and Vision, vol. 18, no. 3, 2003, pp.225 – 245.

[22]Kunttu I., Lepist? L., Rauhamaa J. and Visa A., "Multiscale Fourier Descriptor for Shape Classification," Proceedings of the 12th International Conference on Image Analysis and Processing (ICIAP'03), 2003, pp.54-59. 

[23]Kunttu I., Lepist? L., Rauhamaa J., and Visa A., "Multiscale Fourier Descriptor for Shape-Based Image Retrieval," Proceedings of the 17th International Conference on Pattern Recognition (ICPR'04), 2004, pp.32-37. 

[24]Chalechale A., Mertins A., Naghdy G., "Edge image description using angular radial partitioning," Vision Image and Signal Processing, vol. 151, no. 2, 2004, pp.93 – 101. 

[25]Zhang D., Lu G., "Study and evaluation of different Fourier methods for image retrieval," Image and Vision Computing, vol. 23, no. 11, 2005, pp.33-49.

[26]Chanussot A.J., Nystro M.I., Sladoje N., "Shape signatures of fuzzy star-shaped sets based on distance from the centroid," Pattern Recognition Letters, vol. 26, 2005, pp.735–746. 

[27]Ghazal A.E., Basir O., Belkasim S., "Farthest point distance: A new shape signature for Fourier descriptors," Signal Processing: Image Communication, vol. 24, 2009, pp.572–586. 

[28]Capar A., Gokmen M., "Segmentation and Recognition System with Shape Driven Fast Marching Methods," IEEE 14th Signal Processing and Communications Applications, 2006. 

[29]Shan Y., Sawhney H.S., Matei B., Rakesh K., "Shapeme histogram projection and matching for partial object recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 4, 2006, pp.568 – 577. 

[30]Mocanu I., "Image Retrieval by Shape Based on Contour Techniques - A Comparative Study," IEEE-4th International Symposium on Applied Computational Intelligence and Informatics, 2007, pp.34-39. 

[31]Guru D.S., Nagendraswamy H.S., "Symbolic representation of two-dimensional shapes," Pattern Recognition Letters, 28, 2007, pp.144–155. 

[32]Conseil S., Bourennane S. and Martin L., "Comparison of Fourier Descriptors and HU moments for Hand Posture Recognition," 15th European Signal Processing Conference (EUSIPCO 2007), Poznan, Poland, 2007, pp.1960-1964. 

[33]Zhang G., Ma Z.M., Tong Q., He Y., Zhao T., "Shape Feature Extraction Using Fourier Descriptors with Brightness in Content-Based Medical Image Retrieval," International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2008. 

[34]Zhang G., Ma Z.M., Niu L.Q., Zhang C.M., "Modified Fourier descriptor for shape feature extraction," Journal of Central South University, vol. 19, no. 2, pp.488-495. 

[35]Yu X. and Guo L., "Image Registration by Contour Matching using Tangent Angle Histogram," CISP Congress on Image and Signal Processing, vol. 4, 2008, pp.746-749. 

[36]Yadav R.B., Nishchal N.K., Gupta A.K. and Rastogi V.K, "Vehicular shape based objects classification using Fourier descriptor technique," Journal of Scientific & Industrial Research, vol. 68, 2009, pp.484-495. 

[37]Schlosser S., Beichel R., "Fast Shape Retrieval based on Shape Contexts," Proceedings of 6th International Symposium in Image and Signal Processing and Analysis, 2009. 

[38]Zhang J., Wenyin L., "A Pixel-level Statistical Structural Descriptor for Shape Measure and Recognition," 10th International Conference on Document Analysis and Recognition, 2009, pp.386 – 390.

[39]Zhou L., Jiang X., "Shape signature based on Homotopic deformation," 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), vol. 1, 2010. 

[40]Zhang C., Prinet V., "Shape Matching Using the Included Angle Histogram of Vectors," Chinese Conference on Pattern Recognition (CCPR), 2010, pp.1-5. 

[41]Liu Z., Jiang J., "An approach to image retrieval using Distance-Angle Pixel Array," Seventh International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), vol. 6, 2010, pp.2579 – 2583. 

[42]Amanatiadis A., Kaburlasos V.G., Gasteratos A., "Evaluation of shape descriptors for shape-based image retrieval," IET Image Process., vol. 5, no. 5, 2011, pp.493–499. 

[43]Tiagrajah V.J., Razeen A.A.S.M., "An enhanced shape descriptor based on radial distances," IEEE International Conference on Signal and Image Processing Applications (ICSIPA), 2011, pp.472 – 477. 

[44]Wang B., "Shape retrieval using combined Fourier features," Optics Communications, vol. 284, no. 14, 2011, pp.3504-3508. 

[45]Zunic J., Aktas M.A., Ortiz C.M., Galton A., "The distance between shape centroids is less than a quarter of the shape perimeter," Pattern Recognition, vol. 44, no. 9, 2011, pp.2161-2169. 

[46]Ghazal A.E., Basir O., Belkasim S., "Invariant curvature-based Fourier shape descriptors," J. Vis. Commun. Image R., vol. 23, 2012, pp.622–633. 

[47]Eini S., Chalechale A., Akbari E., "A new Fourier shape descriptor using smallest rectangle distance," 2nd International eConference on Computer and Knowledge Engineering (ICCKE), 2012, pp. 39 – 43. 

[48]Bercovich A., Edan Y., Alchanatis V., Moallem U., Parmet Y., Honig H., Maltz E., Antler A., Halachmi I., "Development of an automatic cow body condition scoring using body shape signature and Fourier Descriptors," Journal of Dairy Science, In Press, 2013. 

[49]Pedrosa G.V., Batista M.A., Barcelos C.A.Z., "Image feature descriptor based on shape salience points," Neurocomputing, vol. 120, 2013, pp.156-163. 

[50]Belongie S., Malik J., Puzicha J., "Shape matching and object recognition using shape contexts," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 4, 2002, pp.509–522. 

[51]Haibin Ling, David W. Jacobs, "Shape Classification using the Inner Distance," IEEE transactions on pattern analysis and machine intelligence, vol. 29, no. 2, 2007, pp.286-299. 

[52]Xin Shu, Xiao jun wu, "A novel contour descriptor for 2D shape matching and its application to image retrieval," Image and vision computing, vol. 29, 2011, pp.286-294. 

[53]Bronstein M.M., Kokkinos I, "Scale invariant heat kernel signatures for non rigid shape recognition," IEEE conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp.1704 – 1711.

[54]Bronstein M. M. and Bronstein A. M., "Shape recognition with spectral distances," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 5, 2011, pp.1065–1071. 

[55]Konukoglu E, Glocker B, Criminisi A, Pohl K.M., "WESD – Weighted Spectral Distance for Measuring Shape Dissimilarity," IEEE transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 9, 2013, pp.2284 –2297. 



[58]Peter J., Otterloo V., "A contour- Oriented Approach to Shape Analysis," Prentice Hall International (UK) Ltd., 1991.