A SKELETONIZATION ALGORITHM BY MAXIMA TRACKING ON EUCLIDEAN DISTANCE TRANSFORM

被引：64

作者：

SHIH, FY ^{[1
]}

PU, CC ^{[1
]}

机构：

[1] MING HSIN INST TECHNOL,DEPT INFORMAT MANAGEMENT,HSINCHU,TAIWAN

来源：

PATTERN RECOGNITION | 1995年 / 28卷 / 03期

关键词：

IMAGE REPRESENTATION; SKELETON; MEDIAL AXIS TRANSFORMATION; DISTANCE TRANSFORM; PATTERN RECOGNITION; MATHEMATICAL MORPHOLOGY;

D O I：

10.1016/0031-3203(94)00104-T

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A simple and efficient algorithm using the maxima tracking approach on Euclidean distance transform to detect skeleton points is presented. The advantages of the skeleton obtained are: (1) connectivity preservation; (2) single-pixel in width; and (3) its locations as close as to the most symmetrical axes. Besides, the condition of the least slope change of skeleton is used to ensure the fairness of the digital medial axes. With the least effort, the algorithm can be modified to eliminate non-significant short skeletal branches originating from the object contour while the critical shape-informative medial axes are preserved.

引用

页码：331 / 341

页数：11

共 22 条

[1] 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

[2]

Blum H., 1967, MODELS PERCEPTION SP, P362, DOI DOI 10.1142/S0218654308001154

[3] DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES [J].

BORGEFORS, G .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (03) :344-371

[4] EUCLIDEAN DISTANCE MAPPING [J].

DANIELSSON, PE .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03) :227-248

[5] PARALLEL THINNING WITH 2-SUBITERATION ALGORITHMS [J].

GUO, ZC ;

HALL, RW .

COMMUNICATIONS OF THE ACM, 1989, 32 (03) :359-373

[6] FAST PARALLEL THINNING ALGORITHMS - PARALLEL SPEED AND CONNECTIVITY PRESERVATION [J].

HALL, RW .

COMMUNICATIONS OF THE ACM, 1989, 32 (01) :124-131

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

HOLT, CM ;

STEWART, A ;

CLINT, M ;

PERROTT, RH .

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

[8] ONE-PASS PARALLEL THINNING - ANALYSIS, PROPERTIES, AND QUANTITATIVE-EVALUATION [J].

JANG, BK ;

CHIN, RT .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (11) :1129-1140

[9] 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

[10] A THINNING ALGORITHM BY CONTOUR GENERATION [J].

KWOK, PCK .

COMMUNICATIONS OF THE ACM, 1988, 31 (11) :1314-1324

← 1 2 3 →