Abstract
Starting from an nD geometrical object, a cellular subdivision of such an object provides an algebraic counterpart from which homology information can be computed. In this paper, we develop a process to drastically reduce the amount of data that represent the original object, with the purpose of a subsequent homology computation. The technique applied is based on the construction of a sequence of elementary chain homotopies (integral operators) which algebraically connect the initial object with a simplified one with the same homological information than the former.
Partially supported by Junta de Andalucia (FQM-296 and TIC-02268) and Spanish Ministry for Science and Education (MTM-2006-03722).
Chapter PDF
Similar content being viewed by others
References
Björner, A.: Topological Methods. Handbook on Combinatorics 2, 1819–1872 (1995)
Dahmen, W., Micchelli, C.A.: On the Linear Independence of Multivariate b-Splines. Triangulation of Simploids. SIAM J. Numer. Anal. 19 (1982)
Delfinado, C.J.A., Edelsbrunner, H.: An Incremental Algorithm for Betti Numbers of Simplicial Complexes on the 3–Sphere. Comput. Aided Geom. Design 12(7), 771–784 (1995)
Dumas, J.G., Saunders, B.D., Villad, G.: On Efficient Sparse Integer Matrix SNF Computations. J. Symb. Comput. 32(1), 71–99 (2001)
Gonzalez-Diaz, R., Real, P.: Computation of Cohomology Operations on Finite Simplicial Complexes. HHA 5(2), 83–93 (2001)
Gonzalez-Diaz, R., Real, P.: On the Cohomology of 3D Digital Images. Discrete Appl. Math. 147(2-3), 245–263 (2005)
Gonzalez-Diaz, R., Medrano, B., Real, P., Sanchez-Pelaez, J.: Reusing Integer Homology Information of Digital Images. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 199–210. Springer, Heidelberg (2006)
Gonzalez-Diaz, R., Jimenez, M.J., Medrano, B., Real, P.: Chain Homotopies for Object Topological Representations. Discrete Appl. Math. (to appear)
Gonzalez-Diaz, R., Iglesias-Ham, M., Ion, A., Kropatsch, W.G.: Irregular Graph Pyramids, Integral Operators and Representative Cocycles of Cohomology Generators. In: Workshop on Computational Topology in Image Context, Poitiers, France (2008)
Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology. In: AMS, Providence, Rhode Island, vol. 157 (2004)
Massey, W.M.: A Basic Course in Algebraic Topology. Graduate Texts in Math., vol. 127. Springer, New York (1991)
MacLane, S.: Homology. Classics in Mathematics. Springer, Berlin (1995)
Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, Canada (1993)
Peltier, S., Alayrangues, S., Fuchs, L., Lachaud, J.: Computation of Homology Groups and Generators. In: Andrès, É., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol. 3429, pp. 195–205. Springer, Heidelberg (2005)
Peltier, S., Ion, A., Haxhimusa, Y., Kropatsch, W.G., Damiand, G.: Computing Homology Generators Using Irregular Graph Pyramids. In: Escolano, F., Vento, M. (eds.) GbRPR 2007. LNCS, vol. 4538, pp. 283–294. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gonzalez-Diaz, R., Jimenez, M.J., Medrano, B., Molina-Abril, H., Real, P. (2008). Integral Operators for Computing Homology Generators at Any Dimension. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2008. Lecture Notes in Computer Science, vol 5197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85920-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-85920-8_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85919-2
Online ISBN: 978-3-540-85920-8
eBook Packages: Computer ScienceComputer Science (R0)