OPTIMAL POLYGONAL-APPROXIMATION OF DIGITAL CURVES

被引：39

作者：

PIKAZ, A ^{[1
]}

DINSTEIN, I ^{[1
]}

机构：

[1] BEN GURION UNIV NEGEV,IL-84105 BEER SHEVA,ISRAEL

来源：

PATTERN RECOGNITION | 1995年 / 28卷 / 03期

关键词：

OPTIMAL POLYGONAL APPROXIMATION; CITY-BLOCK METRIC; BREADTH-FIRST-SEARCH;

D O I：

10.1016/0031-3203(94)00108-X

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An algorithm for optimal polygonal approximation is presented. Given a value for the maximal allowed distance between the approximation and the curve, the algorithm finds an approximation with the minimal number of vertices. The city-block metric is used to measure the distance between the approximation and the curve. The algorithm worst case complexity is O(n(2)), where n is the number of points in the curve. An efficient and optimal solution for the case of closed curves where no initial point is given, is also presented.

引用

页码：373 / 379

页数：7

共 50 条

[21] Multiresolution polygonal approximation of digital curves
Kolesnikov, A
Fränti, P
Wu, XL
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, : 855 - 858
[22] A discrete particle swarm algorithm for optimal polygonal approximation of digital curves
Yin, PY
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2004, 15 (02) : 241 - 260
[23] Piecewise polygonal approximation of digital curves
Sarfraz, M
Asim, MR
Masood, A
EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2004, : 991 - 996
[24] Fast polygonal approximation of digital curves
Debled-Rennesson, I
Tabbone, S
Wendling, L
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 465 - 468
[25] Optimal polygonal approximation of digitised curves
Zhu, Y
Seneviratne, LD
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1997, 144 (01): : 8 - 14
[26] A NEW SPLIT-AND-MERGE TECHNIQUE FOR POLYGONAL-APPROXIMATION OF CHAIN CODED CURVES
RAY, BK
RAY, KS
PATTERN RECOGNITION LETTERS, 1995, 16 (02) : 161 - 169
[27] POLYGONAL-APPROXIMATION OF FUNCTIONS OF 2 VARIABLES
OSKOLKOV, KI
MATHEMATICS OF THE USSR-SBORNIK, 1979, 35 (06): : 851 - 861
[28] A novel approach to polygonal approximation of digital curves
Masood, Asif
Haq, Shaiq A.
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2007, 18 (03) : 264 - 274
[29] Genetic algorithms for polygonal approximation of digital curves
Yin, PY
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1999, 13 (07) : 1061 - 1082
[30] A SIMPLE ALGORITHM FOR DETECTION OF SIGNIFICANT VERTICES FOR POLYGONAL-APPROXIMATION OF CHAIN-CODED CURVES
SARKAR, D
PATTERN RECOGNITION LETTERS, 1993, 14 (12) : 959 - 964

← 1 2 3 4 5 →