Evaluation of shape descriptors for shape-based image retrieval

This article presents a comparative study between scale, rotation and translation invariant descriptors for shape representation and retrieval. Since shape is one of the most widely used image feature exploited in content-based image retrieval systems, the authors studied for each descriptor, the number of coefficients needed for indexing and their retrieval performance. Specifically, the authors studied Fourier, curvature scale space, angular radial transform (ART) and image moment descriptors for shape representation. The four shape descriptors are evaluated against each other using the standard methodology and the two most appropriate and available databases. The results showed that moment descriptors present the best performance in terms of shape representation quality while ART presents the lowest descriptor size.

[1]  Guojun Lu,et al.  Shape-based image retrieval using generic Fourier descriptor , 2002, Signal Process. Image Commun..

[2]  Ioannis Andreadis,et al.  An Efficient Technique for the Computation of ART , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

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

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

[6]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[7]  Alberto Del Bimbo,et al.  Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing , 2000, IEEE Trans. Multim..

[8]  Michael H. F. Wilkinson,et al.  Shape representation and recognition through morphological curvature scale spaces , 2006, IEEE Transactions on Image Processing.

[9]  Ioannis Andreadis,et al.  Efficient hardware architectures for computation of image moments , 2004, Real Time Imaging.

[10]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[11]  Guojun Lu,et al.  A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval , 2003, J. Vis. Commun. Image Represent..

[12]  Marc Rioux,et al.  Description of shape information for 2-D and 3-D objects , 2000, Signal Process. Image Commun..

[13]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[15]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[16]  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).