A Comparative Study on Shape Reorganization

S. Suresh, R Siva Ram Prasad


This paper proposes a new mechanism for identifying two-dimensional shapes called the SKS algorithm and compares it with three other state-of-art methods in detail. These include the Hu Moments, CSS matching and Shape context. The algorithm uses the philosophy of evidence accumulation equal to generalized Hough transform and is highly parallel in nature. The performance of each algorithm is evaluated under affine transforms - translation, rotation in the plane, scale (zoom) and also under partial occlusion.


Squid database,“ http:// www.ee.surrey.ac.uk /research/ vssp/imagedb/”.

Sadegh Abbasi, Farzin Mokhtarian, and Josef Kittler. Curvature scale space image in shape similarity retrieval. Multimedia Syst., 7(6):467–476, 1999.

D.H Ballard. Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition, 13(2):111–122, 1981.

S. Belongie and J. Malik. Matching with shape context, 2000.

S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts, 2001.

S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. IEEE PAMI, 24(4), april 2002.

David Coeurjolly, Serge Miguet, and Laure Tougne. Discrete curvature based on osculating circle estimation. Lecture Notes in Computer Science, 2059:303–312, 2001.

David Coeurjolly and Stina Svensson. Estimation of curvature along curves with application to fibres in 3d images of paper. Lecture Notes in Computer Science, 2749:247–254, 2003.

J.-P. Debled-Rennesson, I. Reveilles. A linear algorithm for segmentation of digital curves. International Journal of Pattern Recognition and Artificial Intelligence, 9(4):635–662, 1995.

P. V. C. Hough. Method and means for recognizing complex patterns. U.S. Patent 3069654, 1962.

M K Hu. Visual pattern recognition by moment invariants. IRE Trans. Information Theory, 1962.

R. Jonker and A. Volgenant. A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing, 38, 1987.

E. Klassen, A. Srivastava, W. Mio, and S. Joshi. Analysis of planar shapes using geodesic paths on shape spaces. IEEE Trans. Pattern Anal. Mach. Intelligence, 26(3), 2003.

V.A. Kovalevsky. New definition and fast recognition of digital straight segments and arcs. Pattern Recognition, 1990. Proceedings., 10th International Conference on, 2:31–34, 16-21 Jun 1990.

Harold W. Kuhn. The hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2, 1955.

F Mokhtarian, S Abbasi, and J Kittler. Efficient and robust retrieval by shape through curvature scale space. In Proceedings of the First International Workshop on Image Databases and Multi-Media Search, pages 35–42, Aug 1996.

Joseph O’Rourke. Handbook of Discrete and Computational Geometry.CRC Press, July 1997.

Franco P. Preparata and Michael I. Shamos. Computational Geometry, An Introduction. Springer, 1985.

Remco C. Veltkamp and Longin Jan Latecki. Properties and performance of shape similarity measures. In Data Science and Classification, Studies in Classification, Data Analysis, and Knowledge Organization.Springer Berlin Heidelberg, 2006.

Daniel M. Wuescher and Kim L. Boyer. Robust contour decomposition using a constant curvature criterion. IEEE Transactions and Pattern Analysis and Machine Intelligence, 13(1), January 1991.

D. Zhang and G. Lu. A comparative study of curvature scale space and fourier descriptors for shape-based image retrieval. Journal of Visual Communication and Image Representation, 14(1):39–57, March 2002.

Dengsheng Zhang and Goujun Lu. Review of shape representation and description techniques. Pattern Recognition, 37(1):1–19, January 2004.

Full Text: PDF [Full Text]


  • There are currently no refbacks.

Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.