Alternative Way to Compute the Euler Number of a Binary Image



Título del documento: Alternative Way to Compute the Euler Number of a Binary Image
Revista: Journal of applied research and technology
Base de datos: PERIÓDICA
Número de sistema: 000364782
ISSN: 1665-6423
Autores: 1
2
2
Instituciones: 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
Año:
Periodo: Dic
Volumen: 9
Número: 3
Paginación: 335-341
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español En este trabajo se presenta un método alternativo para el cálculo del número de Euler (E) de una imagen binaria mediante información de sus píxeles. El perímetro P de los objetos en la imagen, sus perímetros de contacto Pc y el tipo t de la celda son utilizados para obtener este importante invariante. Esta es la segunda vez que el número de Euler es descrito en términos del perímetro de contacto de los objetos en una imagen. El primer trabajo que reporta el calcular el número de Euler de una forma binaria en términos de P y Pc es en [E. Bribiesca, Computation of the Euler number using the contact perimeter, Computers and Mathematics with Applications 60:1364–137 (2010)]. La propuesta de Bribiesca es útil sólo para formas de grosor unitario. En este trabajo extendemos la propuesta de Bribiesca para el caso de formas de cualquier grosor
Resumen en inglés In this paper an alternative way to compute the (E) Euler number of a binary image via information about its pixels is presented. The P perimeter of the objects in the image, their Pc contact perimeter and the T–type pixel are used to obtain this important invariant. This is the second time the Euler number is described in terms of the contact perimeter of the objects in an image but with new results. The first paper that reports computing the Euler number of a binary shape in terms of the P and Pc is in [E. Bribiesca, Computation of the Euler number using the contact perimeter, Computers and Mathematics with Applications 60:1364–137 (2010)]. Bribiesca's proposal is useful only for unit–width shapes. In this paper, we extend Bribiesca's method for non–unit–width shapes
Disciplinas: Ciencias de la computación,
Matemáticas
Palabras clave: Procesamiento de datos,
Matemáticas aplicadas,
Imágenes binarias,
Número de Euler,
Perímetro de contacto,
Descriptores topológicos,
Procesamiento de imágenes
Keyword: Computer science,
Mathematics,
Data processing,
Applied mathematics,
Binary images,
Euler number,
Contact perimeter,
Topological descriptors,
Images processing
Texto completo: Texto completo (Ver HTML)