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 条

[41] THREADED LINEAR HIERARCHICAL QUADTREES FOR COMPUTATION OF GEOMETRIC PROPERTIES OF BINARY IMAGES.
Unnikrishnan, A.
Shankar, Priti
Venkatesh, Y.V.
IEEE Transactions on Software Engineering, 1987, 14 (05)
[42] Binary Image Processing for Computation of Connected Components, Image Holes and Euler Number using Graph Theory
Joshi, Omkar Sunil
2018 INTERNATIONAL CONFERENCE ON ADVANCES IN COMMUNICATION AND COMPUTING TECHNOLOGY (ICACCT), 2018, : 230 - 234
[43] Code Automorphisms and Permutation Decoding of Certain Reed-Solomon Binary Images
Lim, Fabian
Fossorier, Marc
Kavcic, Aleksandar
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (10) : 5253 - 5273
[44] Index of a point of 3-D digital binary image and algorithm for computing its Euler characteristic
Bykov, AI
Zerkalov, LG
Pineda, MAR
PATTERN RECOGNITION, 1999, 32 (05) : 845 - 850
[45] Research on embedding and extracting methods for digital watermarks applied to QR code images
Sun, Ming
Si, Jibo
Zhang, Shuhuai
NEW ZEALAND JOURNAL OF AGRICULTURAL RESEARCH, 2007, 50 (05) : 861 - 867
[46] A Warp Speed Chain-Code Algorithm Based on Binary Decision Trees
Allegretti, Stefano
Bolelli, Federico
Grana, Costantino
2020 JOINT 9TH INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV) AND 2020 4TH INTERNATIONAL CONFERENCE ON IMAGING, VISION & PATTERN RECOGNITION (ICIVPR), 2020,
[47] Chain code strategy for lossless storage and transfer of segmented binary medical data
Aldemir, Erdogan
Tapia Duenas, Osvaldo Arturo
Kavur, Ali Emre
Tohumoglu, Gulay
Sanchez-Cruz, Hermilo
Selver, Mustafa Alper
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 216
[48] Improved Algorithm for Boundary Tracking and Boundary Chain Code Acquisition of Binary Image
Deng Shichao
Li Weiming
Long Yuhong
Gao Xingyu
LASER & OPTOELECTRONICS PROGRESS, 2018, 55 (06)
[49] Representation of enclosing surfaces from simple voxelized objects by means of a chain code
Lemus, Eduardo
Bribiesca, Ernesto
Garduno, Edgar
PATTERN RECOGNITION, 2014, 47 (04) : 1721 - 1730
[50] Surface reconstruction of complex contour lines by means of chain code matching technique
Jiang, X
Shu, H
Toumoulin, C
Gu, J
Luo, L
PROCEEDINGS OF THE 25TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-4: A NEW BEGINNING FOR HUMAN HEALTH, 2003, 25 : 521 - 524

← 1 2 3 4 5 →