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



Document title: Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
Journal: Journal of applied research and technology
Database: PERIÓDICA
System number: 000354663
ISSN: 1665-6423
Authors: 1
2
2
Institutions: 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
Year:
Season: Dic
Volumen: 8
Number: 3
Pages: 340-351
Country: México
Language: Inglés
Document type: Artículo
Approach: Aplicado, descriptivo
English abstract 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
Keyword: 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
Full text: Texto completo (Ver HTML)