A rotationally invariant two-phase scheme for corner detection

被引:52
作者
Sheu, HT
Hu, WC
机构
[1] Department of Electrical Engineering, Natl. Taiwan Institute of Technology, Taipei
[2] Department of Electrical Engineering, Natl. Taiwan Institute of Technology, Taipei, 43
关键词
corner; two-phase; B-spline; curvature; rotationally invariant;
D O I
10.1016/0031-3203(95)00121-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A rotationally invariant two-phase scheme is proposed for the detection of corners. In the first phase, the curvature of each point on the curve is calculated based on the coordinates of five consecutive skipped points and the assumption that these five points form a B-spline curve. The points with significant curvatures are collected as candidate corners. During the second phase, the candidate corners are verified for deviations in the global trend of the curve and the candidate corners due to quantization are removed using a self-adjusting dot-product window. Application of the proposed method on the examples given in the literature shows that it is both minimal in computation time and accurate and stable in the detected position of corners. With the proposed method, recognition of an object can be convenient, since the corners detected are rotationally invariant.
引用
收藏
页码:819 / 828
页数:10
相关论文
共 17 条
[1]  
BEAUDET P, 1978, 4 INT C PATT REC, P579
[2]   CONTOUR TRACKING AND CORNER DETECTION IN A LOGIC PROGRAMMING ENVIRONMENT [J].
BELL, B ;
PAU, LF .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (09) :913-917
[3]  
BEUS HL, 1987, PATTERN RECOGN, V20, P291, DOI 10.1016/0031-3203(87)90004-5
[4]   PARALLEL ALGORITHM FOR CORNER FINDING ON DIGITAL CURVES [J].
CHENG, FH ;
HSU, WH .
PATTERN RECOGNITION LETTERS, 1988, 8 (01) :47-53
[5]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[6]   IDENTIFICATION OF CORNERPOINTS OF TWO-DIMENSIONAL IMAGES USING A LINE SEARCH METHOD [J].
HAN, MH ;
JANG, D ;
FOSTER, J .
PATTERN RECOGNITION, 1989, 22 (01) :13-20
[7]  
KRUSE B, 1978, 4 INT JOINT C PATT R, P642
[8]   MOMENT-PRESERVING CORNER DETECTION [J].
LIU, ST ;
TSAI, WH .
PATTERN RECOGNITION, 1990, 23 (05) :441-460
[9]   CORNER DETECTION AND CURVE REPRESENTATION USING CUBIC B-SPLINES [J].
MEDIONI, G ;
YASUMOTO, Y .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 39 (03) :267-278
[10]   CORNER DETECTION [J].
MEHROTRA, R ;
NICHANI, S ;
RANGANATHAN, N .
PATTERN RECOGNITION, 1990, 23 (11) :1223-1233