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
id MX_fb9bc6cc66dba5050c8d3bafb97d2211
oai_identifier_str oai:redalyc.org:47415823004
network_acronym_str MX
network_name_str México
repository_id_str
spelling Computation of the Euler Number of a Binary Image Composed of Hexagonal CellsJ. Humberto Sossa-AzuelaErik V. Cuevas-JiménezDaniel Zaldivar-NavarroIngenieríaPerimeterContact PerimeterEuler number or genusTopological invariantTopological descriptorMost 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.Universidad Nacional Autónoma de México2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdf1665-6423https://www.redalyc.org/articulo.oa?id=47415823004Journal of Applied Research and Technology (México) Num.3 Vol.8reponame:Redalyc-UDGinstname:Universidad de Guadalajarainstacron:UDGenhttp://www.redalyc.org/revista.oa?id=474Journal of Applied Research and Technologyinfo:eu-repo/semantics/openAccessoai:redalyc.org:474158230042026-01-29T04:44:32Z
dc.title.none.fl_str_mv Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
title Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
spellingShingle Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
J. Humberto Sossa-Azuela
Ingeniería
Perimeter
Contact Perimeter
Euler number or genus
Topological invariant
Topological descriptor
title_short Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
title_full Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
title_fullStr Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
title_full_unstemmed Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
title_sort Computation of the Euler Number of a Binary Image Composed of Hexagonal Cells
dc.creator.none.fl_str_mv J. Humberto Sossa-Azuela
Erik V. Cuevas-Jiménez
Daniel Zaldivar-Navarro
author J. Humberto Sossa-Azuela
author_facet J. Humberto Sossa-Azuela
Erik V. Cuevas-Jiménez
Daniel Zaldivar-Navarro
author_role author
author2 Erik V. Cuevas-Jiménez
Daniel Zaldivar-Navarro
author2_role author
author
dc.subject.none.fl_str_mv Ingeniería
Perimeter
Contact Perimeter
Euler number or genus
Topological invariant
Topological descriptor
topic Ingeniería
Perimeter
Contact Perimeter
Euler number or genus
Topological invariant
Topological descriptor
description 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.
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv 1665-6423
https://www.redalyc.org/articulo.oa?id=47415823004
identifier_str_mv 1665-6423
url https://www.redalyc.org/articulo.oa?id=47415823004
dc.language.none.fl_str_mv en
language_invalid_str_mv en
dc.relation.none.fl_str_mv http://www.redalyc.org/revista.oa?id=474
dc.rights.none.fl_str_mv Journal of Applied Research and Technology
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Journal of Applied Research and Technology
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Autónoma de México
publisher.none.fl_str_mv Universidad Nacional Autónoma de México
dc.source.none.fl_str_mv Journal of Applied Research and Technology (México) Num.3 Vol.8
reponame:Redalyc-UDG
instname:Universidad de Guadalajara
instacron:UDG
instname_str Universidad de Guadalajara
instacron_str UDG
institution UDG
reponame_str Redalyc-UDG
collection Redalyc-UDG
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858177784961040384
score 15.198674