Comparing shapes through multi-scale approximations of the matching distance

Computer Vision and Image Understanding

Volumn 121, Issue , 2014, Pages 43-56

  Cerri, Andrea ^a   Di Fabio, Barbara ^b   Jabłoński, Grzegorz ^c   Medri, Filippo ^b  

^a CNR   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

Bottleneck distance; Dissimilarity criterion; Persistence diagram; Shape analysis

Indexed keywords

IMAGE UNDERSTANDING;

BOTTLENECK DISTANCE; COMPUTATIONAL COSTS; DISSIMILARITY CRITERION; MATCHING DISTANCES; PERSISTENCE DIAGRAM; SHAPE ANALYSIS; SHAPE COMPARISON; TOPOLOGICAL PERSISTENCES;

SOFTWARE ENGINEERING;

EID: 84897044101     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2013.11.004     Document Type: Article

References (34)

1. J.L. Bentley Multidimensional binary search trees used for associative searching Commun. ACM 18 9 1975 509 517
2. S. Biasotti, X. Bai, B. Bustos, A. Cerri, D. Giorgi, L. Li, M. Mortara, I. Sipiran, S. Zhang, and M. Spagnuolo SHREC'12 track: stability on abstract shapes M. Spagnuolo, M. Bronstein, A. Bronstein, A. Ferreira, Eurographics Workshop on 3D Object Retrieval 2012 Eurographics Association 101 107
3. S. Biasotti, A. Cerri, P. Frosini, and D. Giorgi A new algorithm for computing the 2-dimensional matching distance between size functions Pattern Recognit. Lett. 32 14 2011 1735 1746
4. S. Biasotti, L. De Floriani, B. Falcidieno, P. Frosini, D. Giorgi, C. Landi, L. Papaleo, and M. Spagnuolo Describing shapes by geometrical-topological properties of real functions ACM Comput. Surv. 40 4 2008 1 87
5. S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno Size functions for comparing 3d models Pattern Recognit. 41 9 2008 2855 2873
6. A.M. Bronstein, M.M. Bronstein, and R. Kimmel Numerical Geometry of Non-Rigid Shapes 1 edition. 2008 Springer Publishing Company, Incorporated
7. A.M. Bronstein, M.M. Bronstein, M. Ovsjanikov, and L.J. Guibas Shape Google: geometric words and expressions for invariant shape retrieval ACM Trans. Graphics (TOG) 30 1 2011 1 20
8. F. Cagliari, and C. Landi Finiteness of rank invariants of multidimensional persistent homology groups Appl. Math. Lett. 24 4 2011 516 518
9. G. Carlsson, A. Zomorodian, A. Collins, and L.J. Guibas Persistence barcodes for shapes IJSM 11 2 2005 149 187
10. A. Cerri, B. Di Fabio, and F. Medri Multi-scale approximation of the matching distance for shape retrieval M. Ferri, P. Frosini, C. Landi, A. Cerri, B. Di Fabio, CTIC vol. 7309 Lecture Notes in Computer Science 2012 Springer 128 138
11. A. Cerri, M. Ferri, and D. Giorgi Retrieval of trademark images by means of size functions Graph. Models 68 5 2006 451 471
12. A. Cerri, D. Giorgi, P. Musé, F. Sur, and F. Tomassini Shape recognition via an a contrario model for size functions A. Campilho, M. Kamel, Image Analysis and Recognition Lecture Notes in Computer Science vol. 4142 2006 Springer Berlin Heidelberg 410 421
13. F. Chazal, D. Cohen-Steiner, L.J. Guibas, F. Mémoli, and S. Oudot Gromov-Hausdorff stable signatures for shapes using persistence Comput. Graphics Forum 28 5 2009 1393 1403
14. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer Stability of persistence diagrams Discr. Comput. Geom. 37 1 2007 103 120
15. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer Extending persistence using Poincaré and Lefschetz duality Found. Comput. Math. 9 1 2009 79 103
16. F.C. Crow Summed-area tables for texture mapping ACM SIGGRAPH Computer Graphics vol. 18 1984 ACM 207 212
17. M. d'Amico, P. Frosini, and C. Landi Using matching distance in size theory: a survey Int. J. Imag. Syst. Tech. 16 5 2006 154 161
18. M. d'Amico, P. Frosini, and C. Landi Natural pseudo-distance and optimal matching between reduced size functions Acta. Appl. Math. 109 2010 527 554
19. B. Di Fabio, and C. Landi Persistent homology and partial similarity of shapes Pattern Recognit. Lett. 33 11 2012 1445 1450
20. B. Di Fabio, C. Landi, F. Medri, Recognition of occluded shapes using size functions, in: Lecture Notes in Computer Science, vol. 5716, 2009, pp. 642-651.
21. H. Edelsbrunner, and J. Harer Persistent homology - a survey Surveys on Discrete and Computational Geometry Contemp. Math vol. 453 2008 Amer. Math. Soc. Providence, RI 257 282
22. H. Edelsbrunner, and J. Harer Computational Topology - An Introduction 2010 American Mathematical Society
23. M. Ferri, and I. Stanganelli Size functions for the morphological analysis of melanocytic lesions Int. J. Biomed. Imaging 2010 (2010:Article ID 621357)
24. P. Frosini, and C. Landi Size theory as a topological tool for computer vision Pattern Recognit. Image Anal. 9 1999 596 603
25. P. Frosini, and C. Landi Size functions and formal series Appl. Algebra Eng. Commun. Comput. 12 4 2001 327 349
26. P. Frosini, and C. Landi Persistent Betti numbers for a noise tolerant shape-based approach to image retrieval Pattern Recognit. Lett. 34 8 2013 863 872
27. M. Hilaga, Y. Shinagawa, T. Kohmura, T.L. Kunii, Topology matching for fully automatic similarity estimation of 3d shapes. in: SIGGRAPH '01, 2001, pp. 203-212.
28. M.J. Jones, P. Viola, Robust real-time object detection, in: Workshop on Statistical and Computational Theories of Vision, 2001.
29. D. Kincaid, and E. Cheney Numerical Analysis: Mathematics of Scientific Computing, Pure and Applied Undergraduate Texts 2002 American Mathematical Society
30. M. Lesnick, The optimality of the interleaving distance on multidimensional persistence modules, 2011. < http://arxiv.org/abs/1106.5305 >.
31. A. Micheletti, and G. Landini Size functions applied to the statistical shape analysis and classification of tumor cells L. Bonilla, M. Moscoso, G. Platero, J. Vega, Progress in Industrial Mathematics at ECMI 2006 Mathematics in Industry vol. 12 2008 Springer Berlin Heidelberg 538 542
32. A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain Content-based image retrieval at the end of the early years IEEE Trans. PAMI 22 12 2000
33. J. Sun, M. Ovsjanikov, L. Guibas, A concise and provably informative multi-scale signature based on heat diffusion, in: Proc. SGP '09, 2009, pp. 1383-1392.
34. J. Tangelder, and R. Veltkamp A survey of content-based 3D shape retrieval methods Multimedia Tools Appl. 39 3 2008 441 471