Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Biasotti, S., De Floriani, L., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., Spagnuolo, M.: Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40(4), 1–87 (2008)
Biasotti, S., Cerri, A., Frosini, P., Giorgi, D.: A new algorithm for computing the 2-dimensional matching distance between size functions. Pattern Recognition Letters 32(14), 1735–1746 (2011)
Bronstein, A., Bronstein, M., Kimmel, R.: Numerical Geometry of Non-Rigid Shapes, 1st edn. Springer Publishing Company, Incorporated (2008)
Carlsson, G., Zomorodian, A., Collins, A., Guibas, L.J.: Persistence barcodes for shapes. IJSM 11(2), 149–187 (2005)
Chazal, F., Cohen-Steiner, D., Guibas, L.J., Mémoli, F., Oudot, S.: Gromov-Hausdorff stable signatures for shapes using persistence. Computer Graphics Forum 28(5), 1393–1403 (2009)
d’Amico, M., Frosini, P., Landi, C.: Using matching distance in size theory: A survey. Int. J. Imag. Syst. Tech. 16(5), 154–161 (2006)
d’Amico, M., Frosini, P., Landi, C.: Natural pseudo-distance and optimal matching between reduced size functions. Acta. Appl. Math. 109, 527–554 (2010)
Di Fabio, B., Landi, C., Medri, F.: Recognition of Occluded Shapes Using Size Functions. In: Foggia, P., Sansone, C., Vento, M. (eds.) ICIAP 2009. LNCS, vol. 5716, pp. 642–651. Springer, Heidelberg (2009)
Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society (2009)
Frosini, P., Landi, C.: Size theory as a topological tool for computer vision. Pattern Recogn. and Image Anal. 9, 596–603 (1999)
Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Trans. PAMI 22(12) (2000)
Tangelder, J.W.H., Veltkamp, R.C.: A survey of content-based 3D shape retrieval methods. Multimedia Tools and Applications 39(3), 441–471 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cerri, A., Di Fabio, B., Medri, F. (2012). Multi-scale Approximation of the Matching Distance for Shape Retrieval. In: Ferri, M., Frosini, P., Landi, C., Cerri, A., Di Fabio, B. (eds) Computational Topology in Image Context. Lecture Notes in Computer Science, vol 7309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30238-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-30238-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30237-4
Online ISBN: 978-3-642-30238-1
eBook Packages: Computer ScienceComputer Science (R0)