Persistent Betti numbers for a noise tolerant shape-based approach to image retrieval

Pattern Recognition Letters

Volumn 34, Issue 8, 2013, Pages 863-872

  Frosini, Patrizio ^a   Landi, Claudia ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Hausdorff distance; Multidimensional persistent homology; Symmetric difference distance

Indexed keywords

CONTENT BASED RETRIEVAL; DEFORMATION; GEOMETRY; TOPOLOGY;

CONTENT BASED IMAGE RETRIEVAL; CONTINUOUS DEFORMATIONS; DISSIMILARITY DISTANCES; HAUSDORFF DISTANCE; PERSISTENT HOMOLOGY; SHAPE DESCRIPTORS; SYMMETRIC DIFFERENCE; TOPOLOGICAL CHANGES;

IMAGE RETRIEVAL;

EID: 84891389256     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2012.10.015     Document Type: Article

References (29)

1. Belongie, S., Malik, J., Puzicha, J., 2002. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Machine Intell. 24 (4), 509-522. (Pubitemid 34448769)
2. Bernier, T., Landry, J., 2003. New method for representing and matching shapes of natural objects. Pattern Recognit. 36 (8), 1711-1723. (Pubitemid 36551663)
3. Biasotti, S., Cerri, A., Frosini, P., Giorgi, D., Landi, C, 2008. Multidimensional size functions for shape comparison. J. Math. Imag. Vis. 32 (2), 161-179.
4. Biasotti, S., De Floriani, L, Falcidieno, B., Frosini, P., Giorgi, D., Landi, C, Papaleo, L, Spagnuolo, M., 2008. Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40 (4), 1-87.
5. Biasotti, S., Cerri, A, Frosini, P., Giorgi, D., 2011. A new algorithm for computing the 2-dimensional matching distance between size functions. Pattern Recognition Lett. 32 (14), 1735-1746.
6. Biswas, S., Aggarwal, G., Chellappa, R., 2010. An efficient and robust algorithm for shape indexing and retrieval. IEEE Trans. Multimedia 12 (5), 372-385.
7. Cagliari, F., Landi, C, 2011. Finiteness of rank invariants of multidimensional persistent homology groups. Appl. Math. Lett. 24, 516-518.
8. Cagliari, F., Di Fabio, B., Ferri, M., 2012. One-dimensional reduction of multidimensional persistent homology. Proc. Am. Math. Soc. 138 (8), 3003-3017.
9. Carlsson, G., Zomorodian, A, 2009. The theory of multidimensional persistence. Discrete Comput. Geom. 42 (1), 71-93.
10. Cavazza, N., Ethier, M., Frosini, P., Kaczynski, T., Landi, C, 2012. Comparison of persistent homologies for vector functions: from continuous to discrete and back, Tech. Rep. 3205, Università di Bologna, (Gennaio 2012)
11. Cerri, A., Di Fabio, B., Ferri, M., Frosini, P., Landi, C, 2012. Betti numbers in multidimensional persistent homology are stable functions. Math. Method Appl. Sci. http://dx.doi.org/10.1002/mma.2704.
12. Cohen-Steiner, D., Edelsbrunner, H., Harer, J., 2007. Stability of persistence diagrams. Discrete Comput. Geom. 37 (1), 103-120.
13. Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Morozov, D., 2009. Persistent homology for kernels, images, and cokernels. In: Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'09, SIAM, pp. 1011-1020.
14. d'Amico, M., Frosini, P., Landi, C, 2010. Natural pseudo-distance and optimal matching between reduced size functions. Acta Appl. Math. 109, 527-554.
15. Delfour, M.C., Zolésio, J.-P., 2001. Shapes and Geometries: Analysis, Differential Calculus, and Optimization. Society of Industrial and Applied Mathematics, Philadelphia, PA, USA.
16. Deza, M.-M., Deza, E., 2006. Dictionary of Distances. Elsevier, Burlington.
17. Dubois, D., Prade, H., 1980. Fuzzy Sets and Systems - Theory and Applications. Academic Press, New York.
18. Ebrahim, Y., Ahmed, M., Chau, S.-C, Abdelsalam, W., 2008. A template-based shape representation technique. Imag. Anal. Recognit, Vol. 5112. LNCS, pp. 497-506.
19. Edelsbrunner, H., Letscher, D., Zomorodian, A., 2002. Topological persistence and simplification. Discrete Comput. Geom. 28 (4), 511-533. (Pubitemid 36161396)
20. Eilenberg, S., Steenrod, N., 1952. Foundations of Algebraic Topology. Princeton University Press.
21. Lesnick, M., 2011. The optimality of the interleaving distance on multidimensional persistence modules. arXiv: 1106.5305v2.
22. Sebastian, T., Klein, P., Kimia, B., 2001. Recognition of shapes by editing shock graphs. In: ICCV'01, Vol. 1, pp. 755-762.
23. Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W., 1999. Shock graphs and shape matching. Internat. J. Comput. Vision 35 (1), 13-32. (Pubitemid 30528015)
24. Tu, Z., Yuille, A., 2004. Shape matching and recognition using generative models and informative features. In: ECCV 2004, Vol. 3023, pp. 195-209.
25. Veitkamp, R.C., Hagedoorn, M., 2001. State of the art in shape matching. Principles Visual Inf. Retrieval, 87-119.
26. Verri, A., Uras, C, Frosini, P., Ferri, M., 1993. On the use of size functions for shape analysis. Biol. Cybern. 70, 99-107.
27. Willard, S., 1970. General Topology. Addison-Wesley, Publishing Company.
28. Zadeh, L, 1965. Fuzzy sets. Inf. Control 8, 338-353.
29. Zhou, R, Zhang, L, 2009. Shape retrieval using pyramid matching with orientation features, In: IEEE International Conference on Intelligent Computing and Intelligent Systems, Vol. 4, 2009, pp. 431-434.