Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells

Most of the proposals to compute the Euler number of a binary image have been designed to work with images composed of squared cells. Only a few of these methods (in the case of images composed of hexagonal cells) have been reported in literature, although it is known that images composed of hexagon...

Descripción completa

Detalles Bibliográficos
Autores: J. Humberto Sossa-Azuela, Erik V. Cuevas-Jiménez, Daniel Zaldivar-Navarro
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2010
País:México
Institución:Universidad de Guadalajara
Repositorio:Redalyc-UDG
OAI Identifier:oai:redalyc.org:47415823004
Acceso en línea:https://www.redalyc.org/articulo.oa?id=47415823004
Access Level:acceso abierto
Palabra clave:Ingeniería
Perimeter
Contact Perimeter
Euler number or genus
Topological invariant
Topological descriptor
Descripción
Sumario:Most of the proposals to compute the Euler number of a binary image have been designed to work with images composed of squared cells. Only a few of these methods (in the case of images composed of hexagonal cells) have been reported in literature, although it is known that images composed of hexagonal cells do not suffer from the problems of connectivity frequently found in the case of images composed of squared cells. In this paper, a new way to compute the Euler number (E) of a binary image composed of hexagonal cells is presented. For this, the perimeter P of the isolated regions in the image, their contact perimeter c P and the type T of a cell are used to obtain this important invariant. The proposal can be used alone or in combination with other features to describe any binary planar shape composed of hexagonal pixels for its further recognition.