Abstract
In this paper, algorithms for computing integer (co)homology of a simplicial complex of any dimension are designed, extending the work done in [1,2,3]. For doing this, the homology of the object is encoded in an algebraic-topological format (that we call AM-model). Moreover, in the case of 3D binary digital images, having as input AM-models for the images I and J, we design fast algorithms for computing the integer homology of I ∪J, I ∩J and I ∖J.
Partially supported by the PAICYT research project FQM–296 “Computational Topology and Applied Math” from Junta de Andalucía.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
González–Díaz, R., Real, P.: Towards Digital Cohomology. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 92–101. Springer, Heidelberg (2003)
González–Díaz, R., Real, P.: On the Cohomology of 3D Digital Images. Discrete Applied Math 147, 245–263 (2005)
González-Díaz, R., Medrano, B., Real, P., Sánchez-Peláez, J.: Algebraic Topological Analysis of Time-Sequence of Digital Images. In: Uhl, J., Persch, G., Dausmann, M., Kirchgässner, W., Drossopoulou, S., Winterstein, G., Goos, G. (eds.) An Attribute Grammar for the Semantic Analysis of ADA. LNCS, vol. 139, pp. 208–219. Springer, Heidelberg (1982)
Sergeraert, F.: Homologie effective. I, II. C. R. Acad. Sci. Paris Sér. I Math. 304(11), 279–282, (12), 319–321 (1987)
Sergeraert, F.: The computability problem in algebraic topology. Adv. Math. 104(1), 1–29 (1994)
Munkres, J.R.: Elements of Algebraic Topology. Addison–Wesley Co, Reading (1984)
Agoston, M.K.: Algebraic Topology, a first course. Marcel Dekker Ed., New York (1976)
Dumas, J.G., Saunders, B.D., Villad, G.: On efficient sparse integer matrix Smith normal form computations. Journal of Symbolic Computation 32, 71–99 (2001)
Peltier, S., Alayrangues, S., Fuchs, L., Lachaud, J.-O.: 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)
MacLane, S.: Homology. In: Classic in Math. Springer, Heidelberg (1995)
González–Díaz, R., Real, P.: Computation of Cohomology Operations on Finite Simplicial Complexes. Homology, Homotopy and Applications 5 (2), 83–93 (2003)
Herman, G.T.: Geometry of Digital Spaces. Birkhauser, Boston (1998)
Alexandroff, P., Hopf, H.: Topologie I. Springer, Berlin (1935)
Erickson, J., Whittlesey, K.: Greedy Optimal Homotopy and Homology Generators. In: Proc. of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1038–1046 (2005)
Kong, T.Y.: A Digital Fundamental Group. Computer Graphics 13, 159–166 (1989)
Kong, T.Y., Roscoe, A.W., Rosenfeld, A.: Concepts of Digital Topology. Topology and its Applications 46, 219–262 (1992)
Khalimsky, E.D., Kopperman, R.D., Meyer, P.R.: Computer Graphics and Connected Topologies on Finite Ordered Sets. Topology and Appl. 36, 1–17 (1990)
Ayala, R., Domínguez, E., Francés, A.R., Quintero, A.: Homotopy in Digital Spaces. In: Nyström, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 3–14. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
González-Díaz, R., Medrano, B., Sánchez-Peláez, J., Real, P. (2006). Reusing Integer Homology Information of Binary Digital Images. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds) Discrete Geometry for Computer Imagery. DGCI 2006. Lecture Notes in Computer Science, vol 4245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907350_17
Download citation
DOI: https://doi.org/10.1007/11907350_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47651-1
Online ISBN: 978-3-540-47652-8
eBook Packages: Computer ScienceComputer Science (R0)