Variational shape matching for shape classification and retrieval

In this paper we define a multi-scale distance between shapes based on geodesics in the shape space. The proposed distance, robust to outliers, uses shape matching to compare shapes locally. The multi-scale analysis is introduced in order to address local and global variabilities. The resulting similarity measure is invariant to translation, rotation and scaling independently of constraints or landmarks, but constraints can be added to the approach formulation when needed. An evaluation of the proposed approach is reported for shape classification and shape retrieval on the part B of the MPEG-7 shape database. The proposed approach is shown to significantly outperform previous works and reaches 89.05% of retrieval accuracy and 98.86% of correct classification rate.

[1]  Joshua D. Schwartz,et al.  Hierarchical Matching of Deformable Shapes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Whoi-Yul Kim,et al.  A region-based shape descriptor using Zernike moments , 2000, Signal Process. Image Commun..

[3]  MiliosEvangelos,et al.  Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming , 2002 .

[4]  Sethu Vijayakumar,et al.  Hierarchical Procrustes Matching for Shape Retrieval , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[5]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[6]  Euripides G. M. Petrakis,et al.  Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Laurent Younes,et al.  Optimal matching between shapes via elastic deformations , 1999, Image Vis. Comput..

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

[9]  Alberto Del Bimbo,et al.  Shape indexing by multi-scale representation , 1999, Image Vis. Comput..

[10]  LateckiLongin Jan,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000 .

[11]  X. Zhang,et al.  Object representation and recognition in shape spaces , 2003, Pattern Recognit..

[12]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Michael J. Black,et al.  On the unification of line processes, outlier rejection, and robust statistics with applications in early vision , 1996, International Journal of Computer Vision.

[14]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

[15]  Zhuowen Tu,et al.  Improving Shape Retrieval by Learning Graph Transduction , 2008, ECCV.

[16]  Boaz J. Super,et al.  Improving object recognition accuracy and speed through nonuniform sampling , 2003, SPIE Optics East.

[17]  Abdesslam Benzinou,et al.  Variational 1D signal registration and shape geodesics for shape classification: Application to marine biological archives , 2009, 2009 16th International Conference on Digital Signal Processing.

[18]  Longin Jan Latecki,et al.  Application of planar shape comparison to object retrieval in image databases , 2002, Pattern Recognit..

[19]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[20]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Sang Uk Lee,et al.  Recognition of 2D Object Contours Using Starting-Point-Independent Wavelet Coefficient Matching , 1998, J. Vis. Commun. Image Represent..

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

[23]  Mark S. Nixon,et al.  Feature Extraction and Image Processing , 2002 .

[24]  Boaz J. Super.  Retrieval from Shape Databases Using Chance Probability Functions and Fixed Correspondence , 2006, Int. J. Pattern Recognit. Artif. Intell..

[25]  Benjamin B. Kimia,et al.  Curves vs. skeletons in object recognition , 2005, Signal Process..

[26]  Pepe Siy,et al.  Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching , 2005, Pattern Recognit..

[27]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Ari Visa,et al.  Multiscale Fourier descriptors for defect image retrieval , 2006, Pattern Recognit. Lett..

[29]  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..

[30]  Mohammad Reza Daliri,et al.  Robust symbolic representation for shape recognition and retrieval , 2008, Pattern Recognit..

[31]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[32]  Sun-Yuan Kung,et al.  Coding and comparison of DAG's as a novel neural structure with applications to on-line handwriting recognition , 1997, IEEE Trans. Signal Process..

[33]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Alain Trouvé,et al.  Diffeomorphic Matching Problems in One Dimension: Designing and Minimizing Matching Functionals , 2000, ECCV.

[35]  M. Nixon,et al.  Shape classification using multiscale Fourier-based description in 2-D space , 2008, 2008 9th International Conference on Signal Processing.

[36]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[37]  Abdesslam Benzinou,et al.  Shape geodesics for the classification of calcified structures: Beyond Fourier shape descriptors , 2009 .