NON-PARAMETRIC ADAPTIVE APPROACH FOR THE DETECTION OF DOMINANT POINTS ON BOUNDARY CURVES BASED ON NON-SYMMETRIC REGION OF SUPPORT

被引:3
作者
Dinesh, R. [1 ]
Guru, D. S. [1 ]
机构
[1] Univ Mysore, Dept Studies Comp Sci, Mysore 570006, Karnataka, India
关键词
Boundary curve; small eigenvalue; non-symmetric region of support; curvature estimation; dominant point; non-parametric approach; compromise ratio;
D O I
10.1142/S0219467809003575
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we propose an efficient and effective non-parametric method for detecting dominant points on a closed boundary curve. The proposed method determines a region of support which is not necessarily symmetric for a point on a curve without requiring any input parameter. The statistical and geometrical properties associated with the small eigenvalue of the covariance matrix of a sequence of connected points are explored for determining the region of support adaptively for a point. Once the region of support of a point is determined, the reciprocal of the angle made at that point due to its left and right arms is estimated as the curvature at that point and that estimated curvature signifies the point as a dominant point. The points that bear local maxima curvature are selected as dominant points. If two or more points are selected as local maximum points within small vicinity then the point which bears longer region of support is retained. The results of the experiments conducted reveal that the proposed method is highly consistent with human perception and outperforms other well known methods.
引用
收藏
页码:541 / 557
页数:17
相关论文
共 20 条
[2]   NONPARAMETRIC DOMINANT POINT DETECTION [J].
ANSARI, N ;
HUANG, KW .
PATTERN RECOGNITION, 1991, 24 (09) :849-862
[3]   SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION [J].
ATTNEAVE, F .
PSYCHOLOGICAL REVIEW, 1954, 61 (03) :183-193
[4]  
Chang S. P., 1994, J PATTERN RECOGNITIO, V27, P1533
[5]   Another look at the dominant point detection of digital curves [J].
Cornic, P .
PATTERN RECOGNITION LETTERS, 1997, 18 (01) :13-25
[6]   A boundary concavity code to support dominant point detection [J].
Cronin, TM .
PATTERN RECOGNITION LETTERS, 1999, 20 (06) :617-634
[7]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[8]   A simple and robust line detection algorithm based on small eigenvalue analysis [J].
Guru, DS ;
Shekar, BH ;
Nagabhushan, P .
PATTERN RECOGNITION LETTERS, 2004, 25 (01) :1-13
[9]  
Jiun M. J., 1995, PATTERN RECOGN, V16, P575
[10]   Dominant point detection by reverse polygonization of digital curves [J].
Masood, Asif .
IMAGE AND VISION COMPUTING, 2008, 26 (05) :702-715