Deep Hough Transform for Semantic Line Detection

被引:126
作者
Zhao, Kai [1 ]
Han, Qi [1 ]
Zhang, Chang-Bin [1 ]
Xu, Jun [2 ]
Cheng, Ming-Ming [1 ]
机构
[1] Nankai Univ, Coll Comp Sci, TKLNDST, Tianjin 300350, Peoples R China
[2] Nankai Univ, Sch Stat & Data Sci, Tianjin 300071, Peoples R China
关键词
Transforms; Semantics; Image edge detection; Measurement; Feature extraction; Detectors; Task analysis; Semantic line detection; hough transform; CNN; deep learning; SALIENT OBJECT DETECTION; SEGMENT DETECTOR; DISTANCE;
D O I
10.1109/TPAMI.2021.3077129
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We focus on a fundamental task of detecting meaningful line structures, a.k.a., semantic line, in natural scenes. Many previous methods regard this problem as a special case of object detection and adjust existing object detectors for semantic line detection. However, these methods neglect the inherent characteristics of lines, leading to sub-optimal performance. Lines enjoy much simpler geometric property than complex objects and thus can be compactly parameterized by a few arguments. To better exploit the property of lines, in this paper, we incorporate the classical Hough transform technique into deeply learned representations and propose a one-shot end-to-end learning framework for line detection. By parameterizing lines with slopes and biases, we perform Hough transform to translate deep representations into the parametric domain, in which we perform line detection. Specifically, we aggregate features along candidate lines on the feature map plane and then assign the aggregated features to corresponding locations in the parametric domain. Consequently, the problem of detecting semantic lines in the spatial domain is transformed into spotting individual points in the parametric domain, making the post-processing steps, i.e., non-maximal suppression, more efficient. Furthermore, our method makes it easy to extract contextual line features that are critical for accurate line detection. In addition to the proposed method, we design an evaluation metric to assess the quality of line detection and construct a large scale dataset for the line detection task. Experimental results on our proposed dataset and another public dataset demonstrate the advantages of our method over previous state-of-the-art alternatives. The dataset and source code is available at https://mmcheng.net/dhtline/.
引用
收藏
页码:4793 / 4806
页数:14
相关论文
共 78 条
[1]  
Aggarwal N, 2006, IEEE T IMAGE PROCESS, V15, P582, DOI 10.1109/TIP.2005.863021
[2]  
Ahmad T, 2017, IEEE IJCNN, P4436, DOI 10.1109/IJCNN.2017.7966418
[3]   EDCircles: A real-time circle detector with a false detection control [J].
Akinlar, Cuneyt ;
Topal, Cihan .
PATTERN RECOGNITION, 2013, 46 (03) :725-740
[4]   EDLines: A real-time line segment detector with a false detection control [J].
Akinlar, Cuneyt ;
Topal, Cihan .
PATTERN RECOGNITION LETTERS, 2011, 32 (13) :1633-1642
[5]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[6]   HIERARCHICAL LINE EXTRACTION [J].
BENYACOUB, S ;
JOLION, JM .
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1995, 142 (01) :7-14
[7]   DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES [J].
BORGEFORS, G .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (03) :344-371
[8]   Salient object detection: A survey [J].
Borji, Ali ;
Cheng, Ming-Ming ;
Hou, Qibin ;
Jiang, Huaizu ;
Li, Jia .
COMPUTATIONAL VISUAL MEDIA, 2019, 5 (02) :117-150
[9]   EXTRACTING STRAIGHT-LINES [J].
BURNS, JB ;
HANSON, AR ;
RISEMAN, EM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (04) :425-455