Persistent Betti Numbers for a Noise Tolerant Shape-Based Approach to Image Retrieval

  • Patrizio Frosini
  • Claudia Landi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6854)


In content-based image retrieval a major problem is the presence of noisy shapes. It is well known that persistent Betti numbers are a shape descriptor that admits a dissimilarity distance, the matching distance, stable under continuous shape deformations. In this paper we focus on the problem of dealing with noise that changes the topology of the studied objects. We present a general method to turn persistent Betti numbers into stable descriptors also in the presence of topological changes. Retrieval tests on the Kimia-99 database show the effectiveness of the method.


Multidimensional persistent homology Hausdorff distance symmetric difference distance 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509–522 (2002)CrossRefGoogle Scholar
  2. 2.
    Bernier, T., Landry, J.A.: New method for representing and matching shapes of natural objects. Pattern Recognition 36(8), 1711–1723 (2003)CrossRefGoogle Scholar
  3. 3.
    Biasotti, S., Cerri, A., Frosini, P., Giorgi, D., Landi, C.: Multidimensional size functions for shape comparison. J. Math. Imaging Vision 32(2), 161–179 (2008)MathSciNetCrossRefGoogle Scholar
  4. 4.
    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) (2008)Google Scholar
  5. 5.
    Biswas, S., Aggarwal, G., Chellappa, R.: An Efficient and Robust Algorithm for Shape Indexing and Retrieval. IEEE Transactions on Multimedia 12(5), 372–385 (2010)CrossRefGoogle Scholar
  6. 6.
    Cagliari, F., Di Fabio, B., Ferri, M.: One-dimensional reduction of multidimensional persistent homology. Proc. Amer. Math. Soc. 138(8), 3003–3017 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Cagliari, F., Landi, C.: Finiteness of rank invariants of multidimensional persistent homology groups. Applied Mathematics Letters 24, 516–518 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Carlsson, G., Zomorodian, A.: The theory of multidimensional persistence. Discrete & Computational Geometry 42(1), 71–93 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Cerri, A., Di Fabio, B., Ferri, M., Frosini, P., Landi, C.: Multidimensional persistent homology is stable. Technical Report, Università di Bologna,
  10. 10.
    Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of Persistence Diagrams. Discrete Comput. Geom. 37(1), 103–120 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Morozov, D.: Persistent homology for kernels, images, and cokernels. In: SODA 2009: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1011–1020 (2009)Google Scholar
  12. 12.
    d’Amico, M., Frosini, P., Landi, C.: Natural pseudo-distance and optimal matching between reduced size functions. Acta. Appl. Math. 109, 527–554 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Ebrahim, Y., Ahmed, M., Chau, S.-C., Abdelsalam, W.: A Template-Based Shape Representation Technique. In: Campilho, A., Kamel, M.S. (eds.) ICIAR 2008. LNCS, vol. 5112, pp. 497–506. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  14. 14.
    Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete & Computational Geometry 28(4), 511–533 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Frosini, P., Landi, C.: Stability of multidimensional persistent homology with respect to domain perturbations, arXiv:1001.1078v2 (2010)Google Scholar
  16. 16.
    Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing shock graphs. In: ICCV 2001, vol. 1, pp. 755–762 (2001)Google Scholar
  17. 17.
    Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock graphs and shape matching. Int. J. Comput. Vis. 35(1), 13–32 (1999)CrossRefGoogle Scholar
  18. 18.
    Tu, Z., Yuille, A.L.: Shape matching and recognition – using generative models and informative features. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 195–209. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  19. 19.
    Verri, A., Uras, C., Frosini, P., Ferri, M.: On the use of size functions for shape analysis. Biol. Cybern. 70, 99–107 (1993)CrossRefzbMATHGoogle Scholar
  20. 20.
    Zhou, R., Zhang, L.: Shape retrieval using pyramid matching with orientation features. In: IEEE International Confenrence on Intelligent Computing and Intelligent Systems, vol. 4, pp. 431–434 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Patrizio Frosini
    • 1
    • 3
  • Claudia Landi
    • 2
    • 3
  1. 1.Dipartimento di MatematicaUniversità di BolognaItaly
  2. 2.DiSMIUniversità di Modena e Reggio EmiliaItaly
  3. 3.ARCESUniversità di BolognaItaly

Personalised recommendations