Euler Characteristic Computation by Means of a Chain Code Applied to Binary Images

被引：0

作者：

Gomez-Gomez, Elisa I. ^{[1
]}

Sanchez-Cruz, Hermilo ^{[1
]}

机构：

[1] Univ Autonoma Aguascalientes, Ctr Ciencias Basicas, Ave Univ 940, Aguascalientes 20100, Ags, Mexico

来源：

INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE | 2024年 / 38卷 / 10期

关键词：

Euler characteristic; 3OT chain code; binary object; Parity Theorem; geometries in the contour; NUMBER; ALGORITHM;

D O I：

10.1142/S0218001424540120

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a new approach for calculating the Euler characteristic in 2D binary images. The problem is addressed using the Three OrThogonal symbol chain code (3OT code), using only one symbol for the calculation of the Euler characteristic. Using this code, it is possible to introduce new geometric concepts represented by the same symbol of the 3OT alphabet and to simplify the overall equation of the Euler characteristic. This process is supported by the proof of a set of theorems and their numerical validation, using a set of binary images with a variable number of holes. Thus, this research proves that the 3OT code can be used not only for image compression as reported in the literature, but also to simplify the expression of the Euler characteristic as well as for the analysis and simplification of the shape of contours.

引用

页数：36

共 50 条

[31] Invariant correlation to position and rotation using a binary mask applied to binary and gray images
Alvarez-Borrego, Josue
Solorza, Selene
Bueno-Ibarra, Mario A.
OPTICS COMMUNICATIONS, 2013, 294 : 105 - 117
[32] EVALUATION OF THE SEQUENTIAL SIMILARITY DETECTION ALGORITHM APPLIED TO BINARY IMAGES
MUNTEANU, C
PATTERN RECOGNITION, 1981, 13 (02) : 167 - 175
[33] An efficient correlation computation method for binary images based on matrix factorisation
Bogush, R
Maltsev, S
Ablameyko, S
Uchida, S
Kamata, S
SIXTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, PROCEEDINGS, 2001, : 312 - 316
[34] A Fast Computation of Charlier Moments for Binary and Gray-Scale Images
Sayyouri, Mhamed
Hmimid, Abdeslam
Qjidaa, Hassan
2012 COLLOQUIUM ON INFORMATION SCIENCE AND TECHNOLOGY (CIST'12), 2012, : 101 - 105
[35] A Fast Computation of Hahn Moments for Binary and Gray-Scale Images
Sayyouri, Mhamed
Hmimid, Abdeslam
Qjidaa, Hassan
PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON COMPLEX SYSTEMS (ICCS12), 2012, : 289 - 294
[36] Mirror symmetry detection in curves represented by means of the Slope Chain Code
Alvarado-Gonzalez, Montserrat
Aguilar, Wendy
Garduno, Edgar
Velarde, Carlos
Bribiesca, Ernesto
Medina-Banuelos, Veronica
PATTERN RECOGNITION, 2019, 87 : 67 - 79
[37] An Insight into the Data Structure of the Dynamic Batch Means Algorithm with Binary Tree Code
Chih, Mingchang
MATHEMATICS, 2019, 7 (09)
[38] The power spectrum extended technique applied to images of binary stars in the infrared
Aristidi, Eric
Cottalorda, Eric
Carbillet, Marcel
Abe, Lyu
Makki, Karim
Rivet, Jean-Pierre
Vernet, David
Bendjoya, Philippe
ADAPTIVE OPTICS SYSTEMS VII, 2020, 11448
[39] THREADED LINEAR HIERARCHICAL QUADTREES FOR COMPUTATION OF GEOMETRIC-PROPERTIES OF BINARY IMAGES
UNNIKRISHNAN, A
SHANKAR, P
VENKATESH, YV
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (05) : 659 - 665
[40] A Low-Complexity Algorithm for the On-Chip Moment Computation of Binary Images
Liu, Yanfei
Pomalaza-Raez, Carlos
2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 1871 - 1876

← 1 2 3 4 5 →