LS-Net: Fast Single-Shot Line-Segment Detector

In low-altitude Unmanned Aerial Vehicle (UAV) flights, power lines are considered as one of the most threatening hazards and one of the most difficult obstacles to avoid. In recent years, many vision-based techniques have been proposed to detect power lines to facilitate self-driving UAVs and automatic obstacle avoidance. However, most of the proposed methods are typically based on a common three-step approach: (i) edge detection, (ii) the Hough transform, and (iii) spurious line elimination based on power line constrains. These approaches not only are slow and inaccurate but also require a huge amount of effort in post-processing to distinguish between power lines and spurious lines. In this paper, we introduce LS-Net, a fast single-shot line-segment detector, and apply it to power line detection. The LS-Net is by design fully convolutional and consists of three modules: (i) a fully convolutional feature extractor, (ii) a classifier, and (iii) a line segment regressor. Due to the unavailability of large datasets with annotations of power lines, we render synthetic images of power lines using the Physically Based Rendering (PBR) approach and propose a series of effective data augmentation techniques to generate more training data. With a customized version of the VGG-16 network as the backbone, the proposed approach outperforms existing state-of-the-art approaches. In addition, the LS-Net can detect power lines in near real-time (20.4 FPS). This suggests that our proposed approach has a promising role in automatic obstacle avoidance and as a valuable component of self-driving UAVs, especially for automatic autonomous power line inspection.

[1]  Yan Li,et al.  Power Line Detection by Pyramidal Patch Classification , 2019, IEEE Transactions on Emerging Topics in Computational Intelligence.

[2]  Liu Jianzhuang,et al.  Automatic thresholding of gray-level pictures using two-dimension Otsu method , 1991, China., 1991 International Conference on Circuits and Systems.

[3]  Gyogwon Koo,et al.  Weakly supervised learning with convolutional neural networks for power line localization , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[4]  Rodney A. Walker,et al.  Towards automatic power line detection for a UAV surveillance system using pulse coupled neural filter and an improved Hough transform , 2009, Machine Vision and Applications.

[5]  Josef Kittler,et al.  Wing Loss for Robust Facial Landmark Localisation with Convolutional Neural Networks , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[6]  Wuming Zhang,et al.  Automatic Extraction of Power Lines from Aerial Images of Unmanned Aerial Vehicles , 2007, IEEE Geoscience and Remote Sensing Letters.

[7]  Jinhui Tang,et al.  Richer Convolutional Features for Edge Detection , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Kaiming He,et al.  Focal Loss for Dense Object Detection , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[9]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[10]  Lawrence D. Jackel,et al.  Backpropagation Applied to Handwritten Zip Code Recognition , 1989, Neural Computation.

[11]  Patrice Y. Simard,et al.  Best practices for convolutional neural networks applied to visual document analysis , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[12]  Vladlen Koltun,et al.  Multi-Scale Context Aggregation by Dilated Convolutions , 2015, ICLR.

[13]  Kaiming He,et al.  Group Normalization , 2018, ECCV.

[14]  Yi Li,et al.  R-FCN: Object Detection via Region-based Fully Convolutional Networks , 2016, NIPS.

[15]  Archana Singh,et al.  Vision based rail track extraction and monitoring through drone imagery , 2017, ICT Express.

[16]  Saeid Nahavandi,et al.  On Detecting Road Regions in a Single UAV Image , 2017, IEEE Transactions on Intelligent Transportation Systems.

[17]  Trevor Darrell,et al.  Rich Feature Hierarchies for Accurate Object Detection and Semantic Segmentation , 2013, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Han-Ul Kim,et al.  Semantic Line Detection and Its Applications , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[19]  Xuelong Li,et al.  Leveraging Spatial Context Disparity for Power Line Detection , 2017, Cognitive Computation.

[20]  Xuelong Li,et al.  Power line detection from optical images , 2014, Neurocomputing.

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

[22]  Thomas Brox,et al.  Striving for Simplicity: The All Convolutional Net , 2014, ICLR.

[23]  Kaiming He,et al.  Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[25]  Ali Farhadi,et al.  You Only Look Once: Unified, Real-Time Object Detection , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[26]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[27]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[28]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[29]  Mark D. McDonnell,et al.  Understanding Data Augmentation for Classification: When to Warp? , 2016, 2016 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[30]  Wei Liu,et al.  SSD: Single Shot MultiBox Detector , 2015, ECCV.

[31]  Xuelong Li,et al.  Pylon line spatial correlation assisted transmission line detection , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[32]  George Wolberg,et al.  Digital image warping , 1990 .

[33]  Ömer Nezih Gerek,et al.  Ground Truth of Power Line Dataset (Infrared-IR and Visible Light-VL) , 2017 .

[34]  Ross B. Girshick,et al.  Fast R-CNN , 2015, 1504.08083.

[35]  Jiri Matas,et al.  Progressive probabilistic Hough transform for line detection , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[36]  Jayavardhana Gubbi,et al.  A new deep learning architecture for detection of long linear infrastructure , 2017, 2017 Fifteenth IAPR International Conference on Machine Vision Applications (MVA).

[37]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[38]  Robert Jenssen,et al.  Intelligent Monitoring and Inspection of Power Line Components Powered by UAVs and Deep Learning , 2019, IEEE Power and Energy Technology Systems Journal.

[39]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[40]  Rangachar Kasturi,et al.  Wire Detection Algorithms for Navigation , 2002 .

[41]  Emmanuelle Gouillart,et al.  scikit-image: image processing in Python , 2014, PeerJ.

[42]  Jinhai Cai,et al.  Knowledge-based power line detection for UAV surveillance and inspection systems , 2008, 2008 23rd International Conference Image and Vision Computing New Zealand.

[43]  Andrew G. Howard,et al.  Some Improvements on Deep Convolutional Neural Network Based Image Classification , 2013, ICLR.

[44]  Xuelong Li,et al.  Multiple Auxiliaries Assisted Airborne Power Line Detection , 2017, IEEE Transactions on Industrial Electronics.

[45]  Chris H. Hugenholtz,et al.  A UAV-based system for detecting natural gas leaks , 2017 .

[46]  Robert Jenssen,et al.  Automatic autonomous vision-based power line inspection: A review of current status and the potential role of deep learning , 2018, International Journal of Electrical Power & Energy Systems.

[47]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[48]  Sebastian Scherer,et al.  Wire detection using synthetic data and dilated convolutional networks for unmanned aerial vehicles , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[49]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[50]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[51]  Brijendra Kumar Joshi,et al.  A Review Paper: Noise Models in Digital Image Processing , 2015, ArXiv.

[52]  Yves D. Willems,et al.  A Theoretical Framework for Physically Based Rendering , 1994, Comput. Graph. Forum.

[53]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[54]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.