Corner detection by sliding rectangles along planar curves

被引:29
作者
Masood, Asif
Sarfraz, M.
机构
[1] King Fahd Univ Petr & Minerals, Dept Informat & Comp Sci, Dhahran 31261, Saudi Arabia
[2] Univ Engn & Technol, Comp Sci & Engn Dept, Lahore, Pakistan
来源
COMPUTERS & GRAPHICS-UK | 2007年 / 31卷 / 03期
关键词
corner points; corner detector; planar curves; algorithms; planar shapes;
D O I
10.1016/j.cag.2007.01.021
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A new corner detector for planar curves is presented in this paper. This algorithm finds corner by sliding set of three rectangles along the curve and counting number of contour points lying in each rectangle. This structure incorporates more than one view of given shape which is a key to find all corners successfully. Proposed technique was found very consistent with human vision system. This is an efficient method, as it does not involve calculation of cosine angle and curvature. Criteria for evaluation of corner detection algorithms are proposed in this paper. A comparative study of six corner detectors (including proposed algorithm) is also presented. This technique is very useful to detect corners from noisy shapes and natural object boundaries. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:440 / 448
页数:9
相关论文
共 36 条
[1]  
Abe K., 1993, P INT C DOC AN REC, P857
[2]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[3]   SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION [J].
ATTNEAVE, F .
PSYCHOLOGICAL REVIEW, 1954, 61 (03) :183-193
[4]  
BEUS HL, 1987, PATTERN RECOGN, V20, P291, DOI 10.1016/0031-3203(87)90004-5
[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]  
CHETVERIKOV D, 1999, P 23 WORKSH AUSTR PA, P175
[7]  
DAVIES ER, 1988, E135 IEE P, P49
[8]  
Deriche R., 1990, Proceedings. Third International Conference on Computer Vision (Cat. No.90CH2934-8), P66, DOI 10.1109/ICCV.1990.139495
[9]  
DERICHE R, 1990, P 10 IAPR
[10]  
Dreschler L. S., 1982, Proceedings of the 6th International Conference on Pattern Recognition, P542