Precise and Robust Line Detection for Highly Distorted and Noisy Images

This article presents a method to detect lines in fisheye and distorted perspective images. The detection is performed with subpixel accuracy. By detecting lines in the original images without warping the image with a reverse distortion, the detection accuracy can be noticeably improved. The combination of the edge detection and the line detection to a single step provides a more robust and more reliable detection of larger line segments.

[1]  Reinhard Koch,et al.  Structure and motion from line correspondences: Representation, projection, initialization and sparse bundle adjustment , 2014, J. Vis. Commun. Image Represent..

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

[3]  Niloy J. Mitra,et al.  Coupled structure-from-motion and 3D symmetry detection for urban facades , 2014, ACM Trans. Graph..

[4]  Cuneyt Akinlar,et al.  EDLines: A real-time line segment detector with a false detection control , 2011, Pattern Recognit. Lett..

[5]  Luc Van Gool,et al.  Wide-baseline stereo matching with line segments , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Philip David,et al.  Object recognition in high clutter images using line features , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[7]  Reinhard Koch,et al.  Robust and Efficient Pose Estimation from Line Correspondences , 2012, ACCV.

[8]  David J. Kriegman,et al.  Structure and Motion from Line Segments in Multiple Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jean-Yves Ertaud,et al.  Road-line detection and 3D reconstruction using fisheye cameras , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[10]  J. B. Burns,et al.  Extracting straight lines , 1987 .

[11]  Juho Kannala,et al.  A generic camera model and calibration method for conventional, wide-angle, and fish-eye lenses , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Pascal Vasseur,et al.  Fast Central Catadioptric Line Extraction , 2007, IbPRIA.

[13]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[14]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis , 2008 .

[15]  Yi Zhang,et al.  Line-based Multi-Label Energy Optimization for fisheye image rectification and calibration , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  Wen-Hsiang Tsai,et al.  Camera Calibration by Vanishing Lines for 3-D Computer Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Matthew N. Dailey,et al.  Automatic Radial Distortion Estimation from a Single Image , 2012, Journal of Mathematical Imaging and Vision.

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

[19]  Rafael Grompone von Gioi,et al.  LSD: a Line Segment Detector , 2012, Image Process. Line.

[20]  Manuel Menezes de Oliveira Neto,et al.  Real-time line detection through an improved Hough transform voting scheme , 2008, Pattern Recognit..