Deep Hough Transform for Semantic Line Detection

被引:3
作者
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
相关论文
共 77 条
[31]   Deep Residual Learning for Image Recognition [J].
He, Kaiming ;
Zhang, Xiangyu ;
Ren, Shaoqing ;
Sun, Jian .
2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, :770-778
[32]   Deeply Supervised Salient Object Detection with Short Connections [J].
Hou, Qibin ;
Cheng, Ming-Ming ;
Hu, Xiaowei ;
Borji, Ali ;
Tu, Zhuowen ;
Torr, Philip H. S. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2019, 41 (04) :815-828
[33]  
Hough P.V., 1962, US Patent, Patent No. 3069654
[34]   Jittor: a novel deep learning framework with meta-operators and unified graph execution [J].
Hu, Shi-Min ;
Liang, Dun ;
Yang, Guo-Ye ;
Yang, Guo-Wei ;
Zhou, Wen-Yang .
SCIENCE CHINA-INFORMATION SCIENCES, 2020, 63 (12)
[35]   PatchNet: A Patch-based Image Representation for Interactive Library-driven Image Editing [J].
Hu, Shi-Min ;
Zhang, Fang-Lue ;
Wang, Miao ;
Martin, Ralph R. ;
Wang, Jue .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (06)
[36]   Inverse Image Editing: Recovering a Semantic Editing History from a Before-and-After Image Pair [J].
Hu, Shi-Min ;
Xu, Kun ;
Ma, Li-Qian ;
Liu, Bin ;
Jiang, Bi-Ye ;
Wang, Jue .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (06)
[37]   Learning to Parse Wireframes in Images of Man-Made Environments [J].
Huang, Kun ;
Wang, Yifan ;
Zhou, Zihan ;
Ding, Tianjiao ;
Gao, Shenghua ;
Ma, Yi .
2018 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2018, :626-635
[38]   CCNet: Criss-Cross Attention for Semantic Segmentation [J].
Huang, Zilong ;
Wang, Xinggang ;
Huang, Lichao ;
Huang, Chang ;
Wei, Yunchao ;
Liu, Wenyu .
2019 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2019), 2019, :603-612
[39]   THE ADAPTIVE HOUGH TRANSFORM [J].
ILLINGWORTH, J ;
KITTLER, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :690-698
[40]   A PROBABILISTIC HOUGH TRANSFORM [J].
KIRYATI, N ;
ELDAR, Y ;
BRUCKSTEIN, AM .
PATTERN RECOGNITION, 1991, 24 (04) :303-316