Abstract
Persistence modules are algebraic constructs that can be used to describe the shape of an object starting from a geometric representation of it. As shape descriptors, persistence modules are not complete, that is they may not distinguish non-equivalent shapes. In this paper we show that one reason for this is that homomorphisms between persistence modules forget the geometric nature of the problem. Therefore we introduce geometric homomorphisms between persistence modules, and show that in some cases they perform better. A combinatorial structure, the H 0-tree, is shown to be an invariant for geometric isomorphism classes in the case of persistence modules obtained through the 0th persistent homology functor.
Chapter PDF
Similar content being viewed by others
References
Cagliari, F., Ferri, M., Pozzi, P.: Size functions from the categorical viewpoint. Acta Appl. Math. 67, 225–235 (2001)
Carlsson, G., Zomorodian, A.: The theory of multidimensional persistence. Discrete Comput. Geom. 42(1), 71–93 (2009)
Cerri, A., Di Fabio, B.: On certain optimal diffeomorphisms between closed curves. Forum Mathematicum (accepted for publication)
Chazal, F., Cohen-Steiner, D., Glisse, M., Guibas, L.J., Oudot, S.Y.: Proximity of persistence modules and their diagrams. In: Proc. SCG 2009, pp. 237–246 (2009)
Collins, A., Zomorodian, A., Carlsson, G., Guibas, L.: A barcode shape descriptor for curve point cloud data. Computers and Graphics 28, 881–894 (2004)
d’Amico, M., Frosini, P., Landi, C.: Natural pseudo-distance and optimal matching between reduced size functions. Acta Appl. Math. 109, 527–554 (2010)
Dibos, F., Frosini, P., Pasquignon, D.: The use of size functions for comparison of shapes through differential invariants. J. Math. Imag. Vis. 21, 107–118 (2004)
Donatini, P., Frosini, P.: Natural pseudodistances between closed manifolds. Forum Math. 16(5), 695–715 (2004)
Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society (2009)
Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28(4), 511–533 (2002)
Frosini, P., Landi, C.: Uniqueness of models in persistent homology: the case of curves. Inverse Problems 27, 124005 (2011)
Frosini, P., Landi, C.: Size theory as a topological tool for computer vision. Patt. Recog. Image Anal. 9, 596–603 (1999)
Hatcher, A.: Algebraic topology. Cambridge University Press (2002)
van Kreveld, M., van Oostrum, R., Bajaj, C., Pascucci, V., Schikore, D.: Contour trees and small seed sets for isosurface traversal. In: Proc. 13th Annu. ACM Sympos. Comput. Geom., pp. 212–220 (1997)
Lesnick, M.: The optimality of the interleaving distance on multidimensional persistence modules (2011), http://arxiv.org/abs/1106.5305
Molina-Abril, H., Real, P.: Homological Computation Using Spanning Trees. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol. 5856, pp. 272–278. Springer, Heidelberg (2009)
Veltkamp, R.C., Hagendoorn, M.: State-of-the-art in shape matching. In: Principles of Visual Information Retrieval, pp. 87–119. Springer (2001)
Zomorodian, A., Carlsson, G.: Computing persistent homology. Discrete Comput. Geom. 33(2), 249–274 (2005)
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
Cagliari, F., Ferri, M., Gualandri, L., Landi, C. (2012). Persistence Modules, Shape Description, and Completeness. 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_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-30238-1_16
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)