Development of an algorithm for fast corner points detection

A method for detecting corner points in digital images is presented. The method is distinguished by high stability and efficiency compared with many method for detecting corner points developed earlier. The stability of corner detection is especially important in computer vision tasks connected with matching images of the same object, recovering digital surface models based on a set of images, and tracking objects. The overwhelming majority of algorithms detect equally well both correct corners and excessive points not corresponding to real corners of objects. The presented algorithm does have this disadvantage, and it can be used in frame-to-frame processing video in real time, e.g. in navigation systems of mobile robots and unmanned aerial vehicles. In addition, the proposed algorithm may be adapted to any data set since it is based on the machine learning method. The advantages of the developed method are demonstrated by an example of detection of corners in images of a typical hangar and in images with the international space station.

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

[2]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[4]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[6]  V. Gorbachev,et al.  Development of algorithms for feature matching in the method for reconstucting high-precision digital surface models , 2013 .

[7]  F. Arrebola,et al.  Corner detection by means of adaptively estimated curvature function , 2000 .

[8]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[9]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[11]  Tom Drummond,et al.  Faster and Better: A Machine Learning Approach to Corner Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Hans P. Moravec.  Rover Visual Obstacle Avoidance , 1981, IJCAI.

[14]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[15]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[16]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..