Abstract
This paper introduces an algebraic framework for a topological analysis of time-varying 2D digital binary–valued images, each of them defined as 2D arrays of pixels. Our answer is based on an algebraic-topological coding, called AT–model, for a nD (n=2,3) digital binary-valued image I consisting simply in taking I together with an algebraic object depending on it. Considering AT–models for all the 2D digital images in a time sequence, it is possible to get an AT–model for the 3D digital image consisting in concatenating the successive 2D digital images in the sequence. If the frames are represented in a quadtree format, a similar positive result can be derived.
This work has been partially supported by the PAICYT research project FQM–296 from Junta de Andalucia.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alexandroff, P., Hopf, H.: Topologie I. Springer, Berlin (1935)
Barnes, D., Lambe, L.: A fixed approach to homological perturbation theory. Proc. Amer. Math. Soc. 112, 881–892 (1991)
Delfinado, C.J.A., Edelsbrunner, H.: An Incremental Algorithm for Betti Numbers of Simplicial Complexes on the 3–Sphere. Comput. Aided Geom. Design 12, 771–784 (1995)
Computation of Cohomology Operations on Finite Simplicial Complexes. Homology, Homotopy and Applications 5(2), 83–93 (2003)
González–Díaz, R., Real, P.: Geometric Object and Cohomology Operations. In: Proceeding CASC 2002, pp. 121–130 (2002)
Gonzalez–Diaz, 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(2-3), 245–263 (2005)
González–Díaz, R., Medrano, B., Real, P., Sánchez–Peláez, J.: Topological control in digital images (in preparation)
Kong, T.Y., Roscoe, A.W., Rosenfeld, A.: Concepts of Digital Topology. Topology and its Applications 46, 219–262 (1992)
Lambe, L., Stasheff, J.: Applications of Perturbation Theory to Iterated Fibrations. Manuscripta Math. 58, 363–376 (1987)
MacLane, S.: Homology. Classic in Math. Springer, Heidelberg (1995)
Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley Co, Reading (1984)
Rosenfeld, A.: 3D Digital Topology. Inform. and Control 50, 119–127 (1981)
Rosenfeld, A., Kak, A.C.: Digital Picture Processing, vol. 2. Academic Press, London (1982)
Vöros, J.: A strategy for repetitive neighbor finding in images represented by quadtrees. Pattern Recognition Letters 18, 955–962 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gonzalez–Diaz, R., Medrano, B., Real, P., Sánchez–Peláez, J. (2005). Algebraic Topological Analysis of Time-Sequence of Digital Images. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing. CASC 2005. Lecture Notes in Computer Science, vol 3718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11555964_18
Download citation
DOI: https://doi.org/10.1007/11555964_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28966-1
Online ISBN: 978-3-540-32070-8
eBook Packages: Computer ScienceComputer Science (R0)