A Robust and Fast Line Segment Detector Based on Top-Down Smaller Eigenvalue Analysis

Dong Liu,Yongtao Wang,Zhi Tang,Xiaoqing Lu

DOI: https://doi.org/10.1117/12.2050864

2014-01-01

Abstract:In this paper, we propose a robust and fast line segment detector, which achieves accurate results with a controlled number of false detections and requires no parameter tuning. It consists of three steps: first, we propose a novel edge point chaining method to extract Canny edge segments (i.e., contiguous chains of Canny edge points) from the input image; second, we propose a top-down scheme based on smaller eigenvalue analysis to extract line segments within each obtained edge segment; third, we employ Desolneux et al.'s method to reject false detections. Experiments demonstrate that it is very efficient and more robust than two state of the art methods-LSD and EDLines.