Fast corner detection

被引:404
作者
Trajkovic, M [1 ]
Hedley, M [1 ]
机构
[1] Univ Sydney, Dept Elect Engn, Sydney, NSW 2006, Australia
关键词
feature detection; multigrid algorithm; corner detector;
D O I
10.1016/S0262-8856(97)00056-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes a new corner detection algorithm, based on the property of corners that the change of image intensity should be high in all directions. Consequently, the corner response function (CRF) is computed as a minimum change of intensity over all possible directions. To compute the intensity change in an arbitrary direction an interpixel approximation is used. A multigrid approach is employed to reduce the computational complexity and to improve the quality of the detected corners. This algorithm, and other popular corner detectors, were evaluated and compared on the basis of their consistency, accuracy and speed using a range of images and video sequences. It was found that our algorithm performs well compared to the other algorithms, but it is significantly faster to compute. (C) 1998 Elsevier Science B.V.
引用
收藏
页码:75 / 87
页数:13
相关论文
共 24 条
  • [21] TRAJKOVIC M, 1996, P 7 BMVC, V1, P93
  • [22] REAL-TIME CORNER DETECTION ALGORITHM FOR MOTION ESTIMATION
    WANG, H
    BRADY, M
    [J]. IMAGE AND VISION COMPUTING, 1995, 13 (09) : 695 - 703
  • [23] WANG H, 1994, P 5 ICIP, V1, P919
  • [24] Zuniga O. A., 1983, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, P30