Multi-scale Approximation of the Matching Distance for Shape Retrieval

This paper deals with the concepts of persistence diagrams and matching distance. They are two of the main ingredients of Topological Persistence, which has proven to be a promising framework for shape comparison. Persistence diagrams are descriptors providing a signature of the shapes under study, while the matching distance is a metric to compare them. One drawback in the application of these tools is the computational costs for the evaluation of the matching distance. The aim of the present paper is to introduce a new framework for the approximation of the matching distance, which does not affect the reliability of the entire approach in comparing shapes, and extremely reduces computational costs. This is shown through experiments on 3D-models.

[1]  Patrizio Frosini,et al.  Size theory as a topological tool for computer vision , 1999 .

[2]  Patrizio Frosini,et al.  Using matching distance in size theory: A survey , 2006, Int. J. Imaging Syst. Technol..

[3]  Mario Vento,et al.  Image Analysis and Processing - ICIAP 2009, 15th International Conference Vietri sul Mare, Italy, September 8-11, 2009, Proceedings , 2009, ICIAP.

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

[5]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[7]  Leonidas J. Guibas,et al.  Persistence barcodes for shapes , 2004, SGP '04.

[8]  Alexander M. Bronstein,et al.  Numerical Geometry of Non-Rigid Shapes , 2009, Monographs in Computer Science.

[9]  Leonidas J. Guibas,et al.  Gromov‐Hausdorff Stable Signatures for Shapes using Persistence , 2009, Comput. Graph. Forum.

[10]  Daniela Giorgi,et al.  A new algorithm for computing the 2-dimensional matching distance between size functions , 2011, Pattern Recognit. Lett..

[11]  Daniela Giorgi,et al.  Describing shapes by geometrical-topological properties of real functions , 2008, CSUR.

[12]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[13]  Claudia Landi,et al.  Recognition of Occluded Shapes Using Size Functions , 2009, ICIAP.

[14]  Patrizio Frosini,et al.  Natural Pseudo-Distance and Optimal Matching between Reduced Size Functions , 2008, ArXiv.