Robust Detection of Corners and Corner-line Links in Images

We define corner points in an image as the intersections among detected straight line segments, and propose an algorithm that detects corners from such a definition. Our corner detection algorithm CLDC then makes use of the LDC (Line Detection using Contours) algorithm from [19], which outputs the list of all detected line segments together with their endpoints. Each line segment is extended in a post-processing step. CLDC (Corners from LDC) then finds corners in O((n+I)log n) time, where n and I are the number of endpoints the intersections of line segments, respectively. Detected corners are linked via line segments that define them. Such an output of the corner detection algorithm is a novel concept. The algorithm is comparable in time complexity with other algorithms, while providing more information about the line segments in the image. CLDC is robust to image transformations, such as rotation and translations. Our CLDC is compared to some existing algorithm, and its advantages are demonstrated.

[1]  Mark de Berg,et al.  Computational Geometry: Algorithms and Applications, Second Edition , 2000 .

[2]  Amiya Nayak,et al.  Robust line extraction based on repeated segment directions on image contours , 2009, 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications.

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

[4]  Adam Baumberg,et al.  Reliable feature matching across widely separated views , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[5]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

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

[7]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[8]  Joseph O'Rourke,et al.  Computational geometry in C (2nd ed.) , 1998 .

[9]  Han Wang,et al.  Analysis of gray level corner detection , 1999, Pattern Recognit. Lett..

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

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

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

[13]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

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

[15]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

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

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

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

[19]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

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

[21]  Wu-Chih Hu,et al.  A rotationally invariant two-phase scheme for corner detection , 1996, Pattern Recognit..

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

[23]  Yasemin Yardimci,et al.  Corner validation based on extracted corner properties , 2008, Comput. Vis. Image Underst..