Alternative Way to Compute the Euler Number of a Binary Image



Document title: Alternative Way to Compute the Euler Number of a Binary Image
Journal: Journal of applied research and technology
Database: PERIÓDICA
System number: 000364782
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: 9
Number: 3
Pages: 335-341
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract 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
English abstract 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
Disciplines: Ciencias de la computación,
Matemáticas
Keyword: 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
Full text: Texto completo (Ver HTML)