Skip to main content
SpringerLink
Log in

Searching high order invariants in computer imagery

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

In this paper, we present a direct computational application of Homological Perturbation Theory (HPT, for short) to computer imagery. More precisely, the formulas of the A ∞–coalgebra maps Δ 2 and Δ 3 using the notion of AT-model of a digital image, and the HPT technique are implemented. The method has been tested on some specific examples, showing the usefulness of this computational tool for distinguishing 3D digital images.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berciano A.: A computational aproach of a ∞-(co)algebras. Int. J. Comput. Math. 87(4), 935–953 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Berciano A., Rubio J., Sergeraert F.: A case study of a ∞-structures. Georgian Math. J. 17, 57–77 (2010)

    MathSciNet  MATH  Google Scholar 

  3. Brown, R.: The twisted eilenberg-zilber theorem. In: In Simposio di Topologia (Messina, 1964), Edizioni Oderisi, Gubbio (1965)

  4. Plex: Simplicial complexes in Matlab. http://comptop.stanford.edu/programs/plex/

  5. Computational Homology Project. http://chomp.rutgers.edu/

  6. Dousson, X., Rubio, J., Sergeraert, F., Siret, Y.: The kenzo program. http://www.fourier.ujfgrenoble.fr/sergeraert/ (1999)

  7. González-Díaz, R., Ion, A., Iglesias-Ham, M., Kropatsch, W.G.: Irregular graph pyramids and representative cocycles of cohomology generators. 7th IAPR-TC-15 Workshop on Graph-based Representations in Pattern Recognition, Venice (Italy) (2009) (to appear in LNCS)

  8. González-Díaz R., Medrano B., Sánchez Peláez J., Real P.: Simplicial perturbation techniques and effective homology. CASC, LNCS 4194, 166–177 (2006)

    Google Scholar 

  9. Gugenheim V.K.A.M., Lambe L.A.: Perturbation theory in differential homological algebra I. Ill. J. Math. 33(4), 566–582 (1989)

    MathSciNet  MATH  Google Scholar 

  10. Gugenheim V.K.A.M., Lambe L.A., Stasheff J.D.: Perturbation theory in differential homological algebra II. Ill. J. Math. 35(3), 357–373 (1991)

    MathSciNet  MATH  Google Scholar 

  11. Jimenez M.J., Real P.: Rectifications of a ∞–algebras. Commun. Algebra 35(1532–4125), 2731–2743 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kadeishvili T.: On the homology theory of fibrations. Russ. Math. Surv. 35(3), 231–238 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  13. Kozlov D.: Combinatorial Algebraic Topology. Springer, Germany (2008)

    Book  MATH  Google Scholar 

  14. Mac Lane S.: Homology Classics in Mathematics. Springer, Berlin (1995)

    Google Scholar 

  15. May P.: Simplicial Sets in Algebraic Topology. University of Chicago, Chicago (1967)

    Google Scholar 

  16. Molina-Abril H., Real P.: Advanced homology computation of digital volumes via cell complexes. SSPR 2008, LNCS 5342, 361–371 (2008)

    Google Scholar 

  17. Weibel C.A.: An Introduction to Homological Algebra. Cambridge Studies in Advanced Mathematics 38. Cambridge University Press, Cambridge (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Didáctica de la Matemática y de las Ciencias Experimentales, University of the Basque Country, Bilbao, Spain

    A. Berciano

  2. Applied Math Department I, University of Seville, Seville, Spain

    H. Molina-Abril & P. Real

Authors
  1. A. Berciano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Molina-Abril
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Real
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Berciano.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Berciano, A., Molina-Abril, H. & Real, P. Searching high order invariants in computer imagery. AAECC 23, 17–28 (2012). https://doi.org/10.1007/s00200-012-0169-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-012-0169-5

Keywords

Search

Navigation