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

共 50 条

[1] AN OPTIMAL ALGORITHM FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
RAY, BKR
RAY, KS
MAJUMDER, DD
[J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1994, 25 (1-2): : 113 - 126
[2] OPTIMUM POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
PEREZ, JC
VIDAL, E
[J]. PATTERN RECOGNITION LETTERS, 1994, 15 (08) : 743 - 750
[3] FAST POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
SKLANSKY, J
GONZALEZ, V
[J]. PATTERN RECOGNITION, 1980, 12 (05) : 327 - 331
[4] AN ALGORITHM FOR DETECTION OF DOMINANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
RAY, BK
RAY, KS
[J]. PATTERN RECOGNITION LETTERS, 1992, 13 (12) : 849 - 856
[5] DETECTION OF SIGNIFICANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
RAY, BK
RAY, KS
[J]. PATTERN RECOGNITION LETTERS, 1992, 13 (06) : 443 - 452
[6] A FAST SEQUENTIAL METHOD FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
WALL, K
DANIELSSON, PE
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (02): : 220 - 227
[7] OPTIMAL POLYGONAL-APPROXIMATION OF DIGITAL CURVES
PAPAKONSTANTINOU, G
[J]. SIGNAL PROCESSING, 1985, 8 (01) : 131 - 135
[8] OPTIMAL POLYGONAL-APPROXIMATION OF DIGITAL CURVES
PIKAZ, A
DINSTEIN, I
[J]. PATTERN RECOGNITION, 1995, 28 (03) : 373 - 379
[9] An efficient algorithm for the optimal polygonal approximation of digitized curves
Salotti, M
[J]. PATTERN RECOGNITION LETTERS, 2001, 22 (02) : 215 - 221
[10] AN O(N) ALGORITHM FOR POLYGONAL-APPROXIMATION
CORDELLA, LP
DETTORI, G
[J]. PATTERN RECOGNITION LETTERS, 1985, 3 (02) : 93 - 97

← 1 2 3 4 5 →