Robust Corner Detection by Image-Based Direct Curvature Field Estimation for Mobile Robot Navigation

In this paper, a novel corner detection method is presented, to extract geometrically important corners for robot applications, such as indoor mobile robot navigation or manipulation. Intensity-based corner detectors, such as the Harris corner, can detect corners in noisy environments, but have inaccurate corner positions and miss the corners of obtuse angles. Edge-based corner detectors, such as the Curvature Scale Space, can detect structural corners, but show unstable corner detection due to incomplete edge detection in noisy environments. The proposed image-based direct curvature estimation can overcome limitations in both the inaccurate structural corner detection of the Harris corner detector (intensity-based) and the unstable corner detection of the Curvature Scale Space, caused by incomplete edge detection. Various experimental results validate the robustness of the proposed method.

[1]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[2]  J. Wagemans,et al.  Perceptual saliency of points along the contour of everyday objects: A large-scale study , 2008 .

[3]  Shamik Sural,et al.  Similarity between Euclidean and cosine angle distance for nearest neighbor queries , 2004, SAC '04.

[4]  Waldemar Celes Filho,et al.  Accelerated Corner-Detector Algorithms , 2008, BMVC.

[5]  Hong Zhang,et al.  Quantitative Evaluation of Feature Extractors for Visual SLAM , 2007, Fourth Canadian Conference on Computer and Robot Vision (CRV '07).

[6]  Andrew R. Willis,et al.  An algebraic model for fast corner detection , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[7]  Naamen Keskes,et al.  Curvature of oriented patterns: 2-D and 3-D estimation from differential geometry , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[8]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[9]  Alexander Zelinsky,et al.  Fast Radial Symmetry for Detecting Points of Interest , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Yehezkel Yeshurun,et al.  Context-free attentional operators: The generalized symmetry transform , 1995, International Journal of Computer Vision.

[11]  Farzin Mokhtarian,et al.  Robust Image Corner Detection Through Curvature Scale Space , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Nelson H. C. Yung,et al.  Corner detector based on global and local curvature properties , 2008 .

[13]  In So Kweon,et al.  COP: a new corner detector , 2002 .

[14]  Guojun Lu,et al.  Robust Image Corner Detection Based on the Chord-to-Point Distance Accumulation Technique , 2008, IEEE Transactions on Multimedia.

[15]  Joost van de Weijer,et al.  Curvature estimation from orientation fields , 1999 .

[16]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.