A ROBUST PARALLEL THINNING ALGORITHM FOR BINARY IMAGES

被引：46

作者：

DATTA, A ^{[1
]}

PARUI, SK ^{[1
]}

机构：

[1] INDIAN STAT INST,ELECTR & COMMUN SCI UNIT,CALCUTTA 700035,W BENGAL,INDIA

来源：

PATTERN RECOGNITION | 1994年 / 27卷 / 09期

关键词：

BINARY OBJECT; ITERATIVE THINNING; SKELETON; MEDIAL AXIS; ROBUSTNESS;

D O I：

10.1016/0031-3203(94)90004-3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The class of multi-pass iterative thinning algorithms is considered. A new algorithm in the same class is proposed and is shown, on the basis of experimental results, to be superior to the existing ones with respect to medial axis representation and robustness. Some basic properties of thinning like 1 pixel thickness preservation of connectivity for the present algorithm are ensured for which theoretical proofs are also given.

引用

页码：1181 / 1192

页数：12

共 9 条

[1] PARALLEL THINNING OF BINARY PICTURES [J].

ARCELLI, C ;

CORDELLA, L ;

LEVIALDI, S .

ELECTRONICS LETTERS, 1975, 11 (07) :148-149

[2] A SYSTEMATIC-APPROACH FOR DESIGNING 2-SUBCYCLE AND PSEUDO 1-SUBCYCLE PARALLEL THINNING ALGORITHMS [J].

CHEN, YS ;

HSU, WH .

PATTERN RECOGNITION, 1989, 22 (03) :267-282

[3] A ONE-PASS THINNING ALGORITHM AND ITS PARALLEL IMPLEMENTATION [J].

CHIN, RT ;

WAN, HK ;

STOVER, DL ;

IVERSON, RD .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (01) :30-40

[4]

Hilditch C J, 1983, IMAGE VISION COMPUT, V1, P115, DOI DOI 10.1016/0262-8856(83)90063-X

[5] AN IMPROVED PARALLEL THINNING ALGORITHM [J].

HOLT, CM ;

STEWART, A ;

CLINT, M ;

PERROTT, RH .

COMMUNICATIONS OF THE ACM, 1987, 30 (02) :156-160

[6] ANALYSIS OF THINNING ALGORITHMS USING MATHEMATICAL MORPHOLOGY [J].

JANG, BK ;

CHIN, RT .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (06) :541-551

[7] CHARACTERIZATION OF PARALLEL THINNING ALGORITHMS [J].

ROSENFELD, A .

INFORMATION AND CONTROL, 1975, 29 (03) :286-291

[8]

TAMURA H, 1978, 4TH P INT JOINT C PA, P715

[9]

ZHANG TY, 1984, COMMUN ACM, V27, P336

← 1 →