Bridge detection in light detecting and ranging data based on morphological filter and skeleton extraction

Abstract An automatic approach for detecting bridges over water from light detection and ranging (LiDAR) data based on adaptive morphological filter and skeleton extraction is presented. It is inspired by data-driven and inference-based methods in machine learning. First, the three-dimensional characteristics of LiDAR data are considered in our algorithm. We design an adaptive morphological filter to classify the data into two classes, ground points and nonground points. Second, the elevation feature is used to extract the river. In this way, the search space can be greatly reduced. Third, the river is represented as a skeleton line by the morphological thinning algorithm. This concise representation makes the proposed approach more efficient to detect bridges. Finally, we propose the shortest distance rule based on the skeleton line. The fusion of the classification map and the rule is used to detect bridges. The flexibility of the proposed method is demonstrated by experiments on several different scenes. The experimental results show that the proposed approach has good performance in detecting a bridge over water.

[1]  Harald Ruda,et al.  Automatic target recognition in laser radar imagery , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Bridge Detection from Elevation Data Using a Classifier Cascade , 2006 .

[3]  Lorenzo Bruzzone,et al.  Fusion of Hyperspectral and LIDAR Remote Sensing Data for Classification of Complex Forest Areas , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[4]  G. Sithole,et al.  Automatic structure detection in a point-cloud of an urban landscape , 2003, 2003 2nd GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas.

[5]  Li Yunfan,et al.  Extracting Bridges from Airborne LiDAR Data Based on Terrain Features , 2011 .

[6]  Hu Ru,et al.  Knowledge-based bridge detection from SAR images , 2012 .

[7]  K. Kraus,et al.  ADVANCED DTM GENERATION FROM LIDAR DATA , 2001 .

[8]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Domen Mongus,et al.  Parameter-free ground filtering of LiDAR data for automatic DTM generation , 2012 .

[10]  Chengcui Zhang,et al.  A progressive morphological filter for removing nonground measurements from airborne LIDAR data , 2003, IEEE Trans. Geosci. Remote. Sens..

[11]  Ashok Samal,et al.  An Automatic Bridge Detection Technique for Multispectral Images , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Andrew Danner,et al.  Bridge detection in grid terrains and improved drainage enforcement , 2010, GIS '10.

[13]  Yang Wang,et al.  An Effective Method for Bridge Detection from Satellite Imagery , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[14]  Gang Li,et al.  Image-based Method for Concrete Bridge Crack Detection ? , 2013 .

[15]  Zhao Jiaping Automatic Water Body Extraction Based on LiDAR Data and Aerial Images , 2010 .

[16]  Michael Himmelsbach,et al.  Detection and tracking of road networks in rural terrain by fusing vision and LIDAR , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Yongjun Zhang,et al.  Fast Filtering of LiDAR Point Cloud in Urban Areas Based on Scan Line Segmentation and GPU Acceleration , 2013, IEEE Geoscience and Remote Sensing Letters.

[18]  Tao Chao,et al.  Automatic Detection of Bridge over Water in High-Resolution Remote-Sensing Image , 2010 .

[19]  Huang Hongping Vehicle Template Character Recognition Technology Based on Connected Domain Characteristic , 2011 .

[20]  N. Lomenie,et al.  Integrating textural and geometric information for an automatic bridge detection system , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[21]  Nicolas H. Younan,et al.  DTM extraction of lidar returns via adaptive processing , 2003, IEEE Trans. Geosci. Remote. Sens..

[22]  Marek B. Zaremba,et al.  Fusion of High-Resolution Satellite and Lidar Data for Individual Tree Recognition , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[23]  Xu Peng-fei Novel Algorithm for Recognition of Bridge in Remote Sensing Image , 2011 .

[24]  Jie Shan,et al.  Adaptive morphological filtering for DEM generation , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[25]  Zhang Jian Rapid segmentation algorithm based on small domain filter for small star map targets , 2012 .

[26]  George Vosselman,et al.  Bridge detection in airborne laser scanner data , 2006 .