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 条

[21] On-chip computation of Euler number of a binary image for efficient database search
Bishnu, A
Bhattacharya, BB
Kundu, MK
Murthy, CA
Acharya, T
2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 310 - 313
[22] Pattern Analysis Applied on Steganalysis for Binary Text Images
Jiang, Bin
Ping, Xi-Jian
Zhang, Tao
PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, 2008, : 351 - 354
[23] A NEURAL ARCHITECTURE APPLIED TO THE ENHANCEMENT OF NOISY BINARY IMAGES
SHIH, FY
MOH, JL
BOURNE, H
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1992, 5 (03) : 215 - 222
[24] A Distance-Computation-Free Search Scheme for Binary Code Databases
Song, Jingkuan
Shen, Heng Tao
Wang, Jianfeng
Huang, Zi
Sebe, Nicu
Wang, Jingdong
IEEE TRANSACTIONS ON MULTIMEDIA, 2016, 18 (03) : 484 - 495
[25] An integral-geometric approach for the Euler-Poincare characteristic of spatial images
Nagel, W
Ohser, J
Pischang, K
JOURNAL OF MICROSCOPY-OXFORD, 2000, 198 : 54 - 62
[26] AN EFFICIENT METHOD FOR THE EXACT COMPUTATION OF LEGENDRE MOMENTS OF BINARY IMAGES
Dong, Zhifang
Zhang, Hui
Shu, Huazhong
2009 16TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 946 - 949
[27] Computation Strategies for Volume Local Binary Patterns applied to Action Recognition
Baumann, F.
Ehlers, A.
Rosenhahn, B.
Liao, Jie
2014 11TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED VIDEO AND SIGNAL BASED SURVEILLANCE (AVSS), 2014, : 68 - 73
[28] Computation of the expected Euler characteristic for the largest eigenvalue of a real non-central Wishart matrix
Takayama, Nobuki
Jiu, Lin
Kuriki, Satoshi
Zhang, Yi
JOURNAL OF MULTIVARIATE ANALYSIS, 2020, 179
[29] Contour tracing and computing the Euler number of binary images represented by linear quadtree
Wang, Zhengxuan
Li, Wenhui
Pang, Yunjie
Jisuanji Xuebao/Chinese Journal of Computers, 21 (03): : 223 - 228
[30] A new method for fast computation of moments based on 8-neighbor chain code applied to 2-D object recognition
Ji, GR
Wang, GY
Houkes, Z
Zheng, B
Han, YP
1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 974 - 978

← 1 2 3 4 5 →