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