K3M: A UNIVERSAL ALGORITHM FOR IMAGE SKELETONIZATION AND A REVIEW OF THINNING TECHNIQUES

被引：130

作者：

Saeed, Khalid ^{[1
]}

Tabedzki, Marek ^{[2
]}

Rybnik, Mariusz ^{[3
]}

Adamski, Marcin ^{[2
]}

机构：

[1] AGH Univ Sci & Technol, Fac Phys & Appl Comp Sci, PL-30059 Krakow, Poland

[2] Bialystok Tech Univ, Fac Comp Sci, PL-15351 Bialystok, Poland

[3] Univ Bialystok, Fac Math & Informat, PL-15097 Bialystok, Poland

来源：

INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE | 2010年 / 20卷 / 02期

关键词：

skeletonization; thinning; digital image processing; parallelization; iteration; thinning methodologies; sequential thinning; parallel thinning;

D O I：

10.2478/v10006-010-0024-4

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper aims at three aspects closely related to each other: first, it presents the state of the art in the area of thinning methodologies, by giving descriptions of general ideas of the most significant algorithms with a comparison between them. Secondly, it proposes a new thinning algorithm that presents interesting properties in terms of processing quality and algorithm clarity, enriched with examples. Thirdly, the work considers parallelization issues for intrinsically sequential algorithms of thinning. The main advantage of the suggested algorithm is its universality, which makes it useful and versatile for a variety of applications.

引用

页码：317 / 335

页数：19

共 53 条

[1] A rotation invariant rule-based thinning algorithm for character recognition [J].

Ahmed, M ;

Ward, R .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (12) :1672-1678

[2] A thinning algorithm for Arabic characters using ART2 neural network [J].

Altuwaijri, MM ;

Bayoumi, MA .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (02) :260-264

[3] FAST THINNING ALGORITHM FOR BINARY IMAGES [J].

AMMANN, CJ ;

SARTORIANGUS, AG .

IMAGE AND VISION COMPUTING, 1985, 3 (02) :71-79

[4]

ANDREADIS I, 2000, P 10 EUR SIGN PROC C, V4, P2389

[5]

[Anonymous], 2011, DIGITAL IMAGE PROCES

[6] NUCLEAR SPECTRAL-ANALYSIS VIA ARTIFICIAL NEURAL NETWORKS FOR WASTE HANDLING [J].

KELLER, PE ;

KANGAS, LJ ;

TROYER, GL ;

HASHEM, S ;

KOUZES, RT .

IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1995, 42 (04) :709-715

[7] A CONTOUR CHARACTERIZATION FOR MULTIPLY CONNECTED FIGURES [J].

ARCELLI, C ;

DIBAJA, GS .

PATTERN RECOGNITION LETTERS, 1987, 6 (04) :245-249

[8]

ARCELLI C, 1978, IEEE T SYST MAN CYB, V8, P139

[9] A THINNING ALGORITHM BASED ON PROMINENCE DETECTION [J].

ARCELLI, C ;

DIBAJA, GS .

PATTERN RECOGNITION, 1981, 13 (03) :225-235

[10] A ONE-PASS 2-OPERATION PROCESS TO DETECT THE SKELETAL PIXELS ON THE 4-DISTANCE TRANSFORM [J].

ARCELLI, C ;

DIBAJA, GS .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (04) :411-414

← 1 2 3 4 5 6 →