• Title of article

    An Approach to the Computation of the Euler Number by means of the Vertex Chain Code

  • Author/Authors

    Bribiesca, Ernesto Departmento de Ciencias de la Computación - Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas - Universidad Nacional Autónoma de México - Mexico, Mexico , Braumann, Ulf-Dietrich Universität Leipzig - Leipzig, Germany , Carrillo-Bermejo, Angel Universidad Nacional Autónoma de México - Mexico, Mexico , Sossa-Azuela, Humberto Instituto Politécnico Nacional - Av. Juan deDios Bátiz s/n - Mexico, Mexico

  • Pages
    12
  • From page
    1
  • To page
    12
  • Abstract
    We present an approach to compute the number of holes in binary images using the Vertex Chain Code (VCC); the VCC was developed for representing and analyzing 2D shapes composed of cells. Using this code, it is possible to relate the outer to inner vertices of any 2D shape and to find interesting properties. Now, in this paper, we describe more properties of the VCC, such as the computation of the connected regions in a hole, the analysis of complementary chains, the computation of the number of holes in a binary shape or image, the computation of the Euler number, and the detection of convex and concave shapes. Finally, in order to illustrate the capabilities of proposed methods, we present the computation of topological properties of examples of objects of the real world.
  • Keywords
    Chain , Vertex , VCC
  • Journal title
    Computational and Mathematical Methods in Medicine
  • Serial Year
    2020
  • Record number

    2613435