关键词: 直线段检测, Hough变换, 感知组合, 客观测评, 主观测评, 精度, 召回率, [F]-值

Abstract: The existing line segment detectors are systematically reviewed and evaluated. In the overview part, the existing detectors are divided into two categories：the global Hough-transform-based method and the local perceptual grouping method. The technical basis and implementation mechanisms of these two kinds of algorithms are investigated, and their advantages and disadvantages are summarized. In the evaluation part, Cho et al. established the first objective evaluation system for line segment detectors in a recent work. Unfortunately, this evaluation system has serious bugs in both code implementation and practical application. In consequence, the results obtained in the previous work of Cho et al. have not given an accurate enough picture of the detection performance of the current algorithms. The bugs in the evaluation system are all corrected, and 8 state-of-the-art line segment detectors are evaluated and compared. Finally, the prospects of future trends in this field are discussed in order for facilitating the relevant research.

Key words: straight line segment detection, Hough transform, perceptual grouping, objective evaluation, subjective evaluation, precision, recall, [F]-score