Skip to main content

Algebraic Topological Analysis of Time-Sequence of Digital Images

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 3718)

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.

Keywords

  • Digital Image
  • Simplicial Complex
  • Chain Complex
  • Simplicial Representation
  • Geometric Realization

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.

This work has been partially supported by the PAICYT research project FQM–296 from Junta de Andalucia.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alexandroff, P., Hopf, H.: Topologie I. Springer, Berlin (1935)

    MATH  Google Scholar 

  2. Barnes, D., Lambe, L.: A fixed approach to homological perturbation theory. Proc. Amer. Math. Soc. 112, 881–892 (1991)

    CrossRef  MATH  MathSciNet  Google Scholar 

  3. 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)

    CrossRef  MATH  MathSciNet  Google Scholar 

  4. Computation of Cohomology Operations on Finite Simplicial Complexes. Homology, Homotopy and Applications 5(2), 83–93 (2003)

    Google Scholar 

  5. González–Díaz, R., Real, P.: Geometric Object and Cohomology Operations. In: Proceeding CASC 2002, pp. 121–130 (2002)

    Google Scholar 

  6. 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)

    CrossRef  Google Scholar 

  7. González–Díaz, R., Real, P.: On the Cohomology of 3D Digital Images. Discrete Applied Math. 147(2-3), 245–263 (2005)

    CrossRef  MATH  Google Scholar 

  8. González–Díaz, R., Medrano, B., Real, P., Sánchez–Peláez, J.: Topological control in digital images (in preparation)

    Google Scholar 

  9. Kong, T.Y., Roscoe, A.W., Rosenfeld, A.: Concepts of Digital Topology. Topology and its Applications 46, 219–262 (1992)

    CrossRef  MATH  MathSciNet  Google Scholar 

  10. Lambe, L., Stasheff, J.: Applications of Perturbation Theory to Iterated Fibrations. Manuscripta Math. 58, 363–376 (1987)

    CrossRef  MATH  MathSciNet  Google Scholar 

  11. MacLane, S.: Homology. Classic in Math. Springer, Heidelberg (1995)

    Google Scholar 

  12. Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley Co, Reading (1984)

    MATH  Google Scholar 

  13. Rosenfeld, A.: 3D Digital Topology. Inform. and Control 50, 119–127 (1981)

    CrossRef  MATH  MathSciNet  Google Scholar 

  14. Rosenfeld, A., Kak, A.C.: Digital Picture Processing, vol. 2. Academic Press, London (1982)

    Google Scholar 

  15. Vöros, J.: A strategy for repetitive neighbor finding in images represented by quadtrees. Pattern Recognition Letters 18, 955–962 (1997)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)