A novel approach to polygonal approximation of digital curves

被引：42

作者：

Masood, Asif ^{[1
]}

Haq, Shaiq A. ^{[1
]}

机构：

[1] Univ Engn & Technol, Dept Comp Sci & Engn, Lahore, Pakistan

来源：

JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION | 2007年 / 18卷 / 03期

关键词：

dominant points; break points; polygonal approximation; DP table; near optimal algorithm;

D O I：

10.1016/j.jvcir.2006.12.002

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A new approach to polygonal approximation is presented in this paper. It starts from an initial set of dominant points (break points), where the integral square error from a given shape is zero. The proposed algorithm iteratively deletes most redundant dominant points till required approximation is achieved. Stabilization algorithm after elimination of each dominant point ensures high quality of approximation. Results of proposed algorithm are compared with classical algorithms. The proposed algorithm has additional benefits like polygonal approximation with any number of dominant points and up to any error value and robustness of results. (c) 2007 Elsevier Inc. All rights reserved.

引用

页码：264 / 274

页数：11

共 54 条

[1] CURVATURE AND TANGENTIAL DEFLECTION OF DISCRETE ARCS - A THEORY BASED ON THE COMMUTATOR OF SCATTER MATRIX PAIRS AND ITS APPLICATION TO VERTEX DETECTION IN PLANAR SHAPE DATA [J].

ANDERSON, IM ;

BEZDEK, JC .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (01) :27-40

[2] NONPARAMETRIC DOMINANT POINT DETECTION [J].

ANSARI, N ;

HUANG, KW .

PATTERN RECOGNITION, 1991, 24 (09) :849-862

[3] FINDING CONTOUR-BASED ABSTRACTIONS OF PLANAR PATTERNS [J].

ARCELLI, C ;

RAMELLA, G .

PATTERN RECOGNITION, 1993, 26 (10) :1563-1577

[4] SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION [J].

ATTNEAVE, F .

PSYCHOLOGICAL REVIEW, 1954, 61 (03) :183-193

[5]

BANERJEE S, 1996, 10007 RJ IBM RES DIV

[6]

Blum H., 1967, Models for the Perception of Speech and Visual Forms, P362, DOI DOI 10.1142/S0218654308001154

[7] New nonparametric dominant point detection algorithm [J].

Chau, CP ;

Siu, WC .

IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 2001, 148 (05) :363-374

[8] POLYGONAL-APPROXIMATION USING A COMPETITIVE HOPFIELD NEURAL-NETWORK [J].

CHUNG, PC ;

TSAI, CT ;

CHEN, EL ;

SUN, YN .

PATTERN RECOGNITION, 1994, 27 (11) :1505-1512

[9] A boundary concavity code to support dominant point detection [J].

Cronin, TM .

PATTERN RECOGNITION LETTERS, 1999, 20 (06) :617-634

[10]

DALLAIRE S, 1966, P SOC PHOTO-OPT INS, V2950, P294

← 1 2 3 4 5 6 →