ON REPRESENTATION OF A SHAPE SKELETON

被引：23

作者：

SIRJANI, A

CROSS, GR

机构：

[1] WASHINGTON STATE UNIV,DEPT COMP SCI,PULLMAN,WA 99164

[2] CONTEL TECHNOL CTR,INTELLIGENT SYST LAB,CHANTILLY,VA 22021

来源：

PATTERN RECOGNITION LETTERS | 1991年 / 12卷 / 03期

关键词：

SHAPE; SHAPE REPRESENTATION; SKELETON; THINNING ALGORITHM;

D O I：

10.1016/0167-8655(91)90043-L

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An algorithm for a polyline representation of the skeleton of a shape in a binary image is presented. The algorithm can be viewed as post-processing to a thinning algorithm.

引用

页码：149 / 154

页数：6

共 19 条

[1]

BLUM H, 1964, S MODELS PERCEPTION

[2] LINE-SKELETON [J].

BOOKSTEIN, FL .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 11 (02) :123-137

[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] A THINNING ALGORITHM BY CONTOUR GENERATION [J].

KWOK, PCK .

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

[5] MEDIAL AXIS TRANSFORMATION OF A PLANAR SHAPE [J].

LEE, DT .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (04) :363-369

[6] REPRESENTATION AND RECOGNITION OF SPATIAL-ORGANIZATION OF 3-DIMENSIONAL SHAPES [J].

MARR, D ;

NISHIHARA, HK .

PROCEEDINGS OF THE ROYAL SOCIETY SERIES B-BIOLOGICAL SCIENCES, 1978, 200 (1140) :269-294

[7]

Marr D., 1982, VISION

[8] A THINNING ALGORITHM BASED ON CONTOURS [J].

MARTINEZPEREZ, MP ;

JIMENEZ, J ;

NAVALON, JL .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 39 (02) :186-201

[9] CONTINUOUS SKELETONS FROM DIGITIZED IMAGES [J].

MONTANARI, U .

JOURNAL OF THE ACM, 1969, 16 (04) :534-+

[10] A NOTE ON MINIMAL LENGTH POLYGONAL APPROXIMATION TO A DIGITIZED CONTOUR [J].

MONTNARI, U .

COMMUNICATIONS OF THE ACM, 1970, 13 (01) :41-&

← 1 2 →