Robust Image Corner Detection Through Curvature Scale Space

This paper describes a novel method for image corner detection based on the curvature scale-space (CSS) representation. The first step is to extract edges from the original image using a Canny detector (1986). The corner points of an image are defined as points where image edges have their maxima of absolute curvature. The corner points are detected at a high scale of the CSS and tracked through multiple lower scales to improve localization. This method is very robust to noise, and we believe that it performs better than the existing corner detectors An improvement to Canny edge detector's response to 45/spl deg/ and 135/spl deg/ edges is also proposed. Furthermore, the CSS detector can provide additional point features (curvature zero-crossings of image edge contours) in addition to the traditional corners.

[1]  Hans P. Morevec.  Towards automatic visual obstacle avoidance , 1977, IJCAI 1977.

[2]  Hans P. Moravec.  Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.

[3]  Paul Beaudet,et al.  Rotationally invariant image operators , 1978 .

[4]  Hans-Hellmut Nagel,et al.  Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene , 1981, Comput. Graph. Image Process..

[5]  Thomas S. Huang,et al.  A Corner Finding Algorithm for Image Analysis and Registration , 1982, AAAI.

[6]  Azriel Rosenfeld,et al.  Filtered projections as an aid in corner detection , 1983, Pattern Recognit..

[7]  Josef Kittler,et al.  Local ordered grey levels as an aid to corner detection , 1984, Pattern Recognit..

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Christopher G. Harris,et al.  Determination of Ego-Motion from Matched Points , 1987, Alvey Vision Conference.

[10]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.

[11]  Mubarak Shah,et al.  Optimal Corner Detector , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[12]  E. R. Davies.  Application of the generalised Hough transform to corner detection , 1988 .

[13]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Frans C. A. Groen,et al.  Model based corner detection , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Han Wang,et al.  A practical solution to corner detection , 1994, Proceedings of 1st International Conference on Image Processing.

[16]  Z. Zenn Bien,et al.  A gray-level corner detector using fuzzy logic , 1996, Pattern Recognit. Lett..

[17]  Kwok-Kei Lai,et al.  Effective edge-corner detection method for defected images , 1996, Proceedings of Third International Conference on Signal Processing (ICSP'96).

[18]  Klaus Kohlmann,et al.  Corner detection in natural images based on the 2-D Hilbert transform , 1996, Signal Process..

[19]  Du-Ming Tsai,et al.  Boundary-based corner detection using neural networks , 1997, Pattern Recognit..

[20]  Xintong Zhang,et al.  A parallel algorithm for detecting dominant points on multiple digital curves , 1997, Pattern Recognit..

[21]  F. Arrebola,et al.  CORNER DETECTION BY LOCAL HISTOGRAMS OF CONTOUR CHAIN CODE , 1997 .

[22]  Qiang Ji,et al.  Corner detection with covariance propagation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Peter Rockett,et al.  Bayesian labelling of corners using a grey-level corner image model , 1997, Proceedings of International Conference on Image Processing.

[24]  Michael Werman,et al.  Ridge's corner detection and correspondence , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  S. Nassif,et al.  Robust real-time corner location measurement , 1997, IEEE Instrumentation and Measurement Technology Conference Sensing, Processing, Networking. IMTC Proceedings.

[26]  K. Sohn,et al.  A mean field annealing approach to robust corner detection , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Farzin Mokhtarian,et al.  Curvature scale space for robust image corner detection , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[28]  Han Wang,et al.  Gray Level Corner Detection , 1998, MVA.

[29]  Mark Hedley,et al.  Fast corner detection , 1998, Image Vis. Comput..