Shape Matching Using the Geodesic Eccentricity Transform - A Study

This paper makes use of the continuous eccentricity transform to perform shape matching. The eccentricity transform has already been proven useful in a discrete graph-theoretic setting. We show how these ideas extend naturally to the continuous setting thus bringing a higher geometrical fidelity. The continuous eccentricity transform is used to compute multiscale descriptors for shapes. These descriptors are defined as histograms of the eccentricity transform of a scale-space representation of the shape. These multiscale descriptors are naturally invariant to euclidean motion and bending. They show promising results for shape discrimination.

[1]  A. Ben Hamza,et al.  Geodesic Object Representation and Recognition , 2003, DGCI.

[2]  Alfred M. Bruckstein,et al.  Matching Two-Dimensional Articulated Shapes Using Generalized Multidimensional Scaling , 2006, AMDO.

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

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[6]  Haibin Ling,et al.  Diffusion Distance for Histogram Comparison , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[7]  Niklas Peinecke,et al.  Laplace-spectra as fingerprints for shape matching , 2005, SPM '05.

[8]  Yll Haxhimusa,et al.  The Eccentricity Transform (of a Digital Shape) , 2006, DGCI.

[9]  Haibin Ling,et al.  Using the inner-distance for classification of articulated shapes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[10]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

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

[12]  Remco C. Veltkamp,et al.  Properties and Performance of Shape Similarity Measures , 2006, Data Science and Classification.

[13]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[14]  J. Sethian.  1 Advancing Interfaces : Level Set and Fast Marching Methods , 1999 .

[15]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.