Skip to main content

A Minimum-Cost Path Model to the Bridge Extraction from Airborne LiDAR Point Clouds


Nowadays, bridges have played a significant role in human transportation networks. However, less attention has been paid to the bridge extraction from the countryside environment. This paper aims to propose a three-step method for the bridge extraction from airborne LiDAR point clouds. First, we propose a chain-code-based method to delimit land/water interface from the input scene. Second, we perform an angle testing process to extract candidate bridge points based on the shoreline delimitation result. Third, we calculate the cost of paths across the water body. A path whose cost is less than an adaptive threshold will be selected as a bridge path. The main contribution of this paper is that we formulate an energy function to calculate the cost of each potential bridge path. The optimal path, which achieves the minimum cost, is solved by the proposed minimum-cost path model. The developed extraction method does not rely on the geometric shape of rivers and works well in different types of bridges. Experiments show that the presented method succeeds to obtain all bridges in six small bridge scenes and one large complex scene, which are promising results in the bridge extraction.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7


  • Bian, H., Bai, L., Chen, S.E., & Wang, S. G. (2012). Lidar based edge-detection for bridge defect identification. In Proceedings of SPIE (Vol. 8347, pp. 83,470X-1).

  • Chaudhuri, D., & Samal, A. (2008). An automatic bridge detection technique for multispectral images. IEEE Transactions on Geoscience and Remote Sensing, 46(9), 2720–2727.

    Article  Google Scholar 

  • Duan, Y., Song, J., & Miao, Q. (2014). Bridge detection in light detecting and ranging data based on morphological filter and skeleton extraction. Journal of Applied Remote Sensing, 8(1), 083,610-083,610.

    Article  Google Scholar 

  • Freeman, H. (1961). Techniques for the digital computer analysis of chain-encoded arbitrary plane curves. In Proceedings of national electronics conference (Vol. 17).

  • Gu, D. Y., Zhu, C. F., Shen, H., Hu, J. Z., & Chang, H. X. (2011). Automatic bridge extraction for optical images. In International conference on image and graphics (ICIG) (pp. 446–451).

  • Han, Y., Zheng, H., Cao, Q., & Wang, Y. (2007). An effective method for bridge detection from satellite imagery. In IEEE conference on industrial electronics and applications (pp. 2753–2757).

  • Liu, W., Chena, S. E., Sajedib, A., & Hauserc, E. (2010). The role of terrestrial 3d lidar scan in bridge health monitoring. In Proceedings of SPIE (Vol. 7649, pp. 76,491K-1).

  • Mandlburger, G., Hauer, C., Wieser, M., & Pfeifer, N. (2015). Topo-bathymetric LiDAR for monitoring river morphodynamics and instream habitatsA case study at the Pielach River. Remote Sensing, 7(5), 6160–6195.

    Article  Google Scholar 

  • Rusu, R. B., & Cousins, S. (2011). 3d is here: Point cloud library (pcl). In IEEE international conference on robotics and automation (ICRA) (pp. 1–4).

  • Sithole, G., & Vosselman, G. (2006). Bridge detection in airborne laser scanner data. ISPRS Journal of Photogrammetry and Remote Sensing, 61(1), 33–46.

    Article  Google Scholar 

  • Smeeckaert, J., Mallet, C., David, N., Chehata, N., & Ferraz, A. (2013). Large-scale classification of water areas using airborne topographic lidar data. Remote Sensing of Environment, 138, 134–148.

    Article  Google Scholar 

Download references


Authors would like to thank Prof.Ye and Dr.Zhu for helping the formulation and optimization of the energy function.


National Key Research and Development Plan of China (2016YFD0600101), National Natural Science Foundation of China (31770591, 41701510), China Postdoctoral Science Foundation (2016M601823).

Author information

Authors and Affiliations


Corresponding author

Correspondence to Shanshan Xu.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, S., Xu, S. A Minimum-Cost Path Model to the Bridge Extraction from Airborne LiDAR Point Clouds. J Indian Soc Remote Sens 46, 1423–1431 (2018).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: