Topology-preserving hexagonal thinning

被引：17

作者：

Kardos, Peter ^{[1
]}

Palagyi, Kalman ^{[1
]}

机构：

[1] Univ Szeged, Dept Image Proc & Comp Graph, H-6720 Szeged, Hungary

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2013年 / 90卷 / 08期

基金：

匈牙利科学研究基金会;

关键词：

digital topology; topology preservation; thinning; hexagonal grids; ALGORITHMS; PRESERVATION; ARRAYS;

D O I：

10.1080/00207160.2012.724198

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Thinning is a well-known technique for producing skeleton-like shape features from digital binary objects in a topology-preserving way. Most of the existing thinning algorithms work on input images that are sampled on orthogonal grids; however, it is also possible to perform thinning on hexagonal grids (or triangular lattices). In this paper, we point out to the main similarities and differences between the topological properties of these two types of sampling schemes. We give various characterizations of simple points and present some new sufficient conditions for topology-preserving reductions working on hexagonal grids.

引用

页码：1607 / 1617

页数：11

共 50 条

[21] Topology-Preserving Rigid Transformation of 2D Digital Images [J].

Phuc Ngo ;

Passat, Nicolas ;

Kenmochi, Yukiko ;

Talbot, Hugues .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (02) :885-897

[22] Topology-preserving transfer learning for weakly-supervised anomaly detection and segmentation [J].

Wei, Shenxing ;

Wei, Xing ;

Kurniawan, Muhammad Rifki ;

Ma, Zhiheng ;

Gong, Yihong .

PATTERN RECOGNITION LETTERS, 2023, 170 :77-84

[23] A Non-local Topology-Preserving Segmentation-Guided Registration Model [J].

Debroux, Noemie ;

Ozere, Solene ;

Le Guyader, Carole .

JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2017, 59 (03) :432-455

[24] Topology-Preserving Motion Coordination for Multi-Robot Systems in Adversarial Environments [J].

Wang, Zitong ;

Li, Yushan ;

Duan, Xiaoming ;

He, Jianping .

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2024, 18 (03) :473-486

[25] Robust cardiac motion estimation using ultrafast ultrasound data: a low-rank topology-preserving approach [J].

Aviles, Angelica I. ;

Widlak, Thomas ;

Casals, Alicia ;

Nillesen, Maartje M. ;

Ammari, Habib .

PHYSICS IN MEDICINE AND BIOLOGY, 2017, 62 (12) :4831-4851

[26] Topology-preserving discrete deformable model: Application to multi-segmentation of brain MRI [J].

Miri, Sanae ;

Passat, Nicolas ;

Armspach, Jean-Paul .

IMAGE AND SIGNAL PROCESSING, 2008, 5099 :67-+

[27] Topology Preserving 3D Thinning Algorithms Using Four and Eight Subfields [J].

Nemeth, Gabor ;

Kardos, Peter ;

Palagyi, Kalman .

IMAGE ANALYSIS AND RECOGNITION, PT I, PROCEEDINGS, 2010, 6111 :316-325

[28] 1-Attempt and Equivalent Thinning on the Hexagonal Grid [J].

Palagyi, Kalman .

DISCRETE GEOMETRY AND MATHEMATICAL MORPHOLOGY, DGMM 2024, 2024, 14605 :390-401

[29] Characterizations of simple points, simple edges and simple cliques of digital spaces: One method of topology-preserving transformations of digital spaces by deleting simple points and edges [J].

Evako, Alexander V. .

GRAPHICAL MODELS, 2011, 73 :1-9

[30] Sufficient Conditions for Topology-Preserving Parallel Reductions on the Face-Centered Cubic Grid (30APR, 10.1007/s10851-024-01177-y, 2024) [J].

Karai, Gabor ;

Kardos, Peter ;

Palagyi, Kalman .

JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2024, 66 (03) :293-293

← 1 2 3 4 5 →