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



Título del documento: Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
Revista: Journal of applied research and technology
Base de datos: PERIÓDICA
Número de sistema: 000354663
ISSN: 1665-6423
Autors: 1
2
2
Institucions: 1Instituto Politécnico Nacional, Centro de Investigación en Computación, México, Distrito Federal. México
2Universidad de Guadalajara, Centro Universitario de Ciencias Exactas e Ingenierías, Guadalajara, Jalisco. México
Any:
Període: Dic
Volum: 8
Número: 3
Paginació: 340-351
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en inglés 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 Pc 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
Disciplines Ciencias de la computación
Paraules clau: Procesamiento de datos,
Imágenes binarias,
Número de Euler,
Perímetro de contacto,
Descriptores topológicos
Keyword: Computer science,
Data processing,
Binary images,
Euler number,
Contact perimeter,
Topological descriptors
Text complet: Texto completo (Ver HTML)