AN ALGORITHM FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES

被引：21

作者：

RAY, BK ^{[1
]}

RAY, KS ^{[1
]}

机构：

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

来源：

PATTERN RECOGNITION LETTERS | 1992年 / 13卷 / 07期

关键词：

DIGITAL BOUNDARY; COLLINEARITY; VERTEX DETECTION; POLYGONAL APPROXIMATION;

D O I：

10.1016/0167-8655(92)90066-9

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new method for polygonal approximation is presented. The method is based on Pavlidis' concept of 'almost collinearity' of a set of points. The collinearity is measured by the area and perimeter of triangles. The method is applicable to digital curves with uniformly spaced points as well as non-uniformly spaced points.

引用

页码：489 / 496

页数：8

共 11 条

[1]

ASADA H, 1986, IEEE T PATTERN ANAL, V8

[2]

DUDA RO, 1973, PATTERN CLASSIFICATI, P328

[3]

GONZALEX RC, 1987, DIGITAL IMAGE PROCES

[4] CORNER DETECTION AND CURVE REPRESENTATION USING CUBIC B-SPLINES [J].

MEDIONI, G ;

YASUMOTO, Y .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 39 (03) :267-278

[5] SEGMENTATION OF PLANE CURVES [J].

PAVLIDIS, T ;

HOROWITZ, SL .

IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (08) :860-870

[6] ALGORITHMS FOR SHAPE-ANALYSIS OF CONTOURS AND WAVEFORMS [J].

PAVLIDIS, T .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (04) :301-312

[7]

PAVLIDIS T, 1982, ALGORITHMS GRAPHICS, P281

[8]

Ramer U., 1972, COMPUT VISION GRAPH, V1, P244, DOI 10.1016/S0146-664X(72)80017-0

[9] ANGLE DETECTION ON DIGITAL CURVES [J].

ROSENFELD, A ;

JOHNSTON, E .

IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (09) :875-878

[10] A FAST SEQUENTIAL METHOD FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES [J].

WALL, K ;

DANIELSSON, PE .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (02) :220-227

← 1 2 →