Real-time corner detection algorithm for motion estimation

This paper presents a fast algorithm for corner detection based on the observation that the total curvature of the grey-level image is proportional to the second order directional derivative in the direction tangential to edge normal, and inversely proportional to the edge strength (norm of the edge normal). This algorithm simply takes the difference of the second tangential derivative with the edge strength, where the first term is the cornerness measurement and the second is called a false corner suppression. A subpixel addressing mechanism (called linear interpolation) is utilized for intermediate pixel addressing in the differentiation step, which results in improved accuracy of corner localization and reduced computational complexity. The analysis of corner dislocation leads to a subpixel implementation. The corner finder is implemented on a hybrid parallel processor PARADOX with a performance of 14 frames/s for the vision algorithm Droid.

[1]  Christopher G. Harris,et al.  3D positional integration from image sequences , 1988, Image Vis. Comput..

[2]  Takeo Kanade,et al.  Three-Dimensional Machine Vision , 1987 .

[3]  Karl Rohr,et al.  Modelling and identification of characteristic intensity variations , 1992, Image Vis. Comput..

[4]  David Kortenkamp,et al.  Vision for Mobile Robots , 1996 .

[5]  Christopher G. Harris,et al.  3D positional integration from image sequences , 1988, Image Vis. Comput..

[6]  I. Chakravarty.  A single-pass, chain generating algorithm for region boundaries , 1981 .

[7]  Michael Shneier,et al.  Grey level corner detection: A generalization and a robust real time implementation , 1990, Computer Vision Graphics and Image Processing.

[8]  James W. Cooper,et al.  Early jump-out corner detectors , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  R. J. Blissett.  Retrieving 3D information from video for robot control and surveillance , 1990 .

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

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

[13]  Han Wang,et al.  A parallel implementation of a structure-from-motion algorithm , 1992, ECCV.

[14]  Jean Ponce,et al.  Toward a surface primal sketch , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  Mubarak Shah,et al.  Optimal corner detector , 1989, Comput. Vis. Graph. Image Process..

[16]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[18]  Joon Hee Han,et al.  Distance accumulation and planar curvature , 1993, 1993 (4th) International Conference on Computer Vision.

[19]  V. Berzins.  Accuracy of laplacian edge detectors , 1984 .

[20]  Hans-Hellmut Nagel,et al.  On the Estimation of Optical Flow: Relations between Different Approaches and Some New Results , 1987, Artif. Intell..

[21]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

[23]  Sukhan Lee,et al.  A Kalman filter approach for accurate 3-D motion estimation from a sequence of stereo images , 1991, CVGIP Image Underst..

[24]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[25]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  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..

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

[28]  Stan Z. Li,et al.  Detection of corners on 3D space curves , 1994, Other Conferences.

[29]  Han Wang,et al.  A fast algorithm for computing optic flow and its implementation on a Transputer array , 1990, BMVC.

[30]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[31]  James J. Clark.  Authenticating Edges Produced by Zero-Crossing Algorithms , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.