Computing the Euler Number of a Binary Image Based on a Vertex Codification

We describe a method to compute the Euler number of a binary digital image based on a codification of contour pixels of the image’s shapes. The overall procedure evolves from a set of lemmas and theorems, their demonstration and their numerical validation. The method is supported through an experime...

Descripción completa

Detalles Bibliográficos
Autores: J. H. Sossa-Azuela, R. Santiago-Montero, M. Pérez-Cisneros, E. Rubio-Espino
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2013
País:México
Institución:Universidad de Guadalajara
Repositorio:Redalyc-UDG
OAI Identifier:oai:redalyc.org:47427855006
Acceso en línea:https://www.redalyc.org/articulo.oa?id=47427855006
Access Level:acceso abierto
Palabra clave:Ingeniería
Euler number
topological invariant
topological descriptor
binary shape description
Descripción
Sumario:We describe a method to compute the Euler number of a binary digital image based on a codification of contour pixels of the image’s shapes. The overall procedure evolves from a set of lemmas and theorems, their demonstration and their numerical validation. The method is supported through an experimental set which analyzes some digital images and their outcome to demonstrate the applicability of the procedure. The paper also includes a discussion about present and futures steps on this research.