An adaptive method for detecting dominant points

被引：70

作者：

Wu, WY ^{[1
]}

机构：

[1] I Shou Univ, Dept Ind Engn & Management, Kaohsiung 84008, Taiwan

来源：

PATTERN RECOGNITION | 2003年 / 36卷 / 10期

关键词：

curvature; region of support; polygonal approximation; dominant points;

D O I：

10.1016/S0031-3203(03)00087-6

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose an adaptive method for the polygonal approximation of a digitized curve. Instead of setting a fixed length of support region in advance, the new method will compute the suitable length of support region for each point to find the best approximated curvature. The dominant points are identified as the points with local maximum curvatures. In addition, the break point detection is conducted to reduce the computations. The experimental results show that the proposed method can approximate the curves effectively. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

引用

页码：2231 / 2237

页数：7

共 15 条

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

ATTNEAVE, F .

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

[2] Another look at the dominant point detection of digital curves [J].

Cornic, P .

PATTERN RECOGNITION LETTERS, 1997, 18 (01) :13-25

[3]

Freeman H., 1961, IRE T ELECTRON COMPU, V10, P260, DOI DOI 10.1109/TEC.1961.5219197

[4] Improving fitting quality of polygonal approximation by using the dynamic programming technique [J].

Horng, JH .

PATTERN RECOGNITION LETTERS, 2002, 23 (14) :1657-1673

[5]

Ramer U., 1972, Comput Graph Image Process, V1, P244, DOI DOI 10.1016/S0146-664X(72)80017-0

[6] ACORD - an adaptive corner detector for planar curves [J].

Ray, BK ;

Pandyan, R .

PATTERN RECOGNITION, 2003, 36 (03) :703-708

[7] DETECTION OF SIGNIFICANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES [J].

RAY, BK ;

RAY, KS .

PATTERN RECOGNITION LETTERS, 1992, 13 (06) :443-452

[8] IMPROVED METHOD OF ANGLE DETECTION ON DIGITAL CURVES [J].

ROSENFELD, A ;

WESZKA, JS .

IEEE TRANSACTIONS ON COMPUTERS, 1975, 24 (09) :940-941

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

ROSENFELD, A ;

JOHNSTON, E .

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

[10] PARALLEL PROCEDURE FOR DETECTION OF DOMINANT POINTS ON A DIGITAL CURVE [J].

SANKAR, PV ;

SHARMA, CU .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1978, 7 (03) :403-412

← 1 2 →