New nonparametric dominant point detection algorithm

被引:9
作者
Chau, CP [1 ]
Siu, WC [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Elect & Informat Engn, Ctr Multimedia Signal Proc, Kowloon, Hong Kong, Peoples R China
来源
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING | 2001年 / 148卷 / 05期
关键词
D O I
10.1049/ip-vis:20010576
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The authors propose a new nonparametric dominant point detection algorithm which is divided into two phases: an initial detection phase that locates possible dominant points and a suppression phase that removes redundant dominant points. In The initial detection phase, not only the points with high local curvatures, but also the end points and interception points are detected. In the suppression phase, a novel measurement to act as a suppressing criterion for the removal of the redundant dominant points is proposed. The curvature of a contour segment is modelled by the average cosine angle. If the contour is slightly curved, more points will be suppressed. On the other hand, fewer points will be suppressed if the curved contour is highly curved. The experimental results show that the proposed algorithm can obtain a set of dominant points to represent contours efficiently.
引用
收藏
页码:363 / 374
页数:12
相关论文
共 26 条
[1]   ON DETECTING DOMINANT POINTS [J].
ANSARI, N ;
DELP, EJ .
PATTERN RECOGNITION, 1991, 24 (05) :441-451
[2]   NONPARAMETRIC DOMINANT POINT DETECTION [J].
ANSARI, N ;
HUANG, KW .
PATTERN RECOGNITION, 1991, 24 (09) :849-862
[3]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[4]   SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION [J].
ATTNEAVE, F .
PSYCHOLOGICAL REVIEW, 1954, 61 (03) :183-193
[5]   AUTOMATIC REPRESENTATION OF BINARY IMAGES [J].
CABRELLI, CA ;
MOLTER, UM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (12) :1190-1196
[6]   AN ADAPTIVE REDUCTION PROCEDURE FOR THE PIECEWISE LINEAR-APPROXIMATION OF DIGITIZED-CURVES [J].
FAHN, CS ;
WANG, JF ;
LEE, JY .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (09) :967-973
[7]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[8]   Boundary simplification using a multiscale dominant-point detection algorithm [J].
Garrido, A ;
de la Blanca, NP ;
Garcia-Silvente, M .
PATTERN RECOGNITION, 1998, 31 (06) :791-804
[9]  
Gonzalez R.C., 1992, DIGITAL IMAGE PROCES
[10]   Reliable polygonal approximations of imaged real objects through dominant point detection [J].
Inesta, JM ;
Buendia, M ;
Sarti, MA .
PATTERN RECOGNITION, 1998, 31 (06) :685-697