A new algorithm for dominant points detection and polygonization of digital curves

被引：77

作者：

Marji, M ^{[1
]}

Siy, P ^{[1
]}

机构：

[1] Wayne State Univ, Detroit, MI 48202 USA

来源：

PATTERN RECOGNITION | 2003年 / 36卷 / 10期

关键词：

corner; curvature; digital curve; dominant points; polygonal approximation; shape representation;

D O I：

10.1016/S0031-3203(03)00119-5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new algorithm for detecting dominant points and polygonal approximation of digitized closed curves is presented. It uses an optimal criterion for determining the region-of-support of each boundary point, and a new mechanism for selecting the dominant points. The algorithm does not require an input parameter, and can handle shapes that contain features of multiple sizes efficiently. In addition, the approximating polygon preserves the symmetry of the shape. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

引用

页码：2239 / 2251

页数：13

共 58 条

[1] Abe K., 1993, Proceedings of the Second International Conference on Document Analysis and Recognition (Cat. No.93TH0578-5), P854, DOI 10.1109/ICDAR.1993.395603
[2] 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
ANDERSON, IM
BEZDEK, JC
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (01) : 27 - 40
[3] [Anonymous], 1972, COMPUTER GRAPHICS IM
[4] NONPARAMETRIC DOMINANT POINT DETECTION
ANSARI, N
HUANG, KW
[J]. PATTERN RECOGNITION, 1991, 24 (09) : 849 - 862
[5] ANSARI N, 1991, PATTERN RECOGN, V24, P414
[6] FINDING CONTOUR-BASED ABSTRACTIONS OF PLANAR PATTERNS
ARCELLI, C
RAMELLA, G
[J]. PATTERN RECOGNITION, 1993, 26 (10) : 1563 - 1577
[7] SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION
ATTNEAVE, F
[J]. PSYCHOLOGICAL REVIEW, 1954, 61 (03) : 183 - 193
[8] Corner detection by means of adaptively estimated curvature function
Bandera, A
Urdiales, C
Arrebola, F
Sandoval, F
[J]. ELECTRONICS LETTERS, 2000, 36 (02) : 124 - 126
[9] Reduced resolution and scale space for dominant feature detection in contours
Beau, V
Singer, M
[J]. PATTERN RECOGNITION, 2001, 34 (02) : 287 - 297
[10] CONTOUR TRACKING AND CORNER DETECTION IN A LOGIC PROGRAMMING ENVIRONMENT
BELL, B
PAU, LF
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (09) : 913 - 917

← 1 2 3 4 5 6 →