DETECTING THE DOMINANT POINTS BY THE CURVATURE-BASED POLYGONAL-APPROXIMATION

被引:64
作者
WU, WY [1 ]
WANG, MJJ [1 ]
机构
[1] NATL TSING HUA UNIV,DEPT IND ENGN,HSINCHU 30043,TAIWAN
来源
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING | 1993年 / 55卷 / 02期
关键词
D O I
10.1006/cgip.1993.1006
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose the curvature-based polygonal approximation method which combines the corner detection and polygonal approximation techniques to detect the dominant points. This detection method consists of three procedures: (1) extract the break points that do not lie on a straight line, (2) detect the potential corners, and (3) perform polygonal approximation by partitioning the curves between two consecutive potential corners. Both quantitative and qualitative evaluations have been conducted. Experimental results show that the combined methods are superior to the conventional methods, and the dominant points can be properly detected by the combined methods.
引用
收藏
页码:79 / 88
页数:10
相关论文
共 10 条
[1]   ON DETECTING DOMINANT POINTS [J].
ANSARI, N ;
DELP, EJ .
PATTERN RECOGNITION, 1991, 24 (05) :441-451
[2]   A PIECEWISE LINEAR-APPROXIMATION METHOD PRESERVING VISUAL FEATURE POINTS OF ORIGINAL FIGURES [J].
AOYAMA, H ;
KAWAGOE, M .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1991, 53 (05) :435-446
[3]  
Ramer U., 1972, COMPUT GRAPHICS IMAG, V1, P244, DOI [10.1016/S0146-664X(72)80017-0, DOI 10.1016/S0146-664X(72)80017-0]
[4]   A NEW APPROACH TO POLYGONAL-APPROXIMATION [J].
RAY, BK ;
RAY, KS .
PATTERN RECOGNITION LETTERS, 1991, 12 (04) :229-234
[5]   ANGLE DETECTION ON DIGITAL CURVES [J].
ROSENFELD, A ;
JOHNSTON, E .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (09) :875-878
[6]   SEGMENTATION OF EDGES INTO LINES AND ARCS [J].
ROSIN, PL ;
WEST, GAW .
IMAGE AND VISION COMPUTING, 1989, 7 (02) :109-114
[7]   FAST POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES [J].
SKLANSKY, J ;
GONZALEZ, V .
PATTERN RECOGNITION, 1980, 12 (05) :327-331
[8]   ON THE DETECTION OF DOMINANT POINTS ON DIGITAL CURVES [J].
TEH, CH ;
CHIN, RT .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) :859-872
[9]   A FAST SEQUENTIAL METHOD FOR POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES [J].
WALL, K ;
DANIELSSON, PE .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (02) :220-227
[10]   TECHNIQUES FOR SEGMENTING IMAGE CURVES INTO MEANINGFUL DESCRIPTIONS [J].
WEST, GAW ;
ROSIN, PL .
PATTERN RECOGNITION, 1991, 24 (07) :643-652