Skip to main content
SpringerLink
Log in

An improved filter of progressive TIN densification for LiDAR point cloud data

  • Engineering Science
  • Published:
Wuhan University Journal of Natural Sciences

Abstract

Based on the classic filter of progressive triangulated irregular network (TIN) densification, an improved filter is proposed in this paper. In this method, we divide ground points into grids with certain size and select the lowest points in the grids to reconstruct TIN in the process of iteration. Compared with the classic filter of progressive TIN densification (PTD), the improved method can filter out attached objects, avoid the interference of low objects and obtain relatively smooth bare-earth. In addition, this proposed filter can reduce memory requirements and be more efficient in processing huge data volume. The experimental results show that the filtering accuracy and efficiency of this method is higher than that of the PTD method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Glennie C L, Carter W E, Shrestha R L, et al. Geodetic imaging with airborne LiDAR: The Earth’s surface revealed [J]. Reports on Progress in Physics, 2013, 76(8):86801–86801-24.

    Article  CAS  Google Scholar 

  2. Zhang K, Chen S C, Whitman D, et al. A progressive morphological filter for removing nonground measurements from airborne LiDAR data [J]. IEEE Transactions on Geoscience and Remote Sensing, 2003, 41(4): 872–882.

    Article  Google Scholar 

  3. Chen Q, Gong P, Baldocchi D, et al. Filtering airborne laser scanning data with morphological methods [J]. Photogram- metric Engineering & Remote Sensing, 2007, 73(2): 175–185.

    Article  Google Scholar 

  4. Cui Z, Zhang K, Zhang C, et al. A cluster-based morphological filter for geospatial data analysis [C]//Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data. New York, ACM Press, 2013: 1–7.

    Chapter  Google Scholar 

  5. Kraus K, Pfeifer N. Determination of terrain models in wooded areas with airborne laser scanner data [J]. ISPRS Journal of Photogrammetry and Remote Sensing, 1998, 53(4): 193–203.

    Article  Google Scholar 

  6. Axelsson P. DEM generation from laser scanner data using adaptive TIN models [J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33(B4/1): 111–118.

    Google Scholar 

  7. Mongus D, Žalik B. Parameter-free ground filtering of Li-DAR data for automatic DTM generation [J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2012, 67(1): 1–12.

    Article  Google Scholar 

  8. Zhang J, Lin X. Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification [J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2013, 81(3): 44–59.

    Article  Google Scholar 

  9. Vosselman G. Slope based filtering of laser altimetry data [J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33(B3/2): 935–942.

    Google Scholar 

  10. Sithole G. Filtering of laser altimetry data using a slope adaptive filter [J]. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, 2001, 34(3/W4): 203–210.

    Google Scholar 

  11. Liu J, Shen J, Zhao R, et al. Extraction of individual tree crowns from airborne LiDAR data in human settlements [J]. Mathematical and Computer Modelling, 2013, 58(3): 524–535.

    Article  Google Scholar 

  12. Filin S. Surface clustering from airborne laser scanning data[J]. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, 2002, 34(3/A): 119–124.

    Google Scholar 

  13. Lin X, Zhang J. Segmentation-based filtering of airborne LiDAR point clouds by progressive densification of terrain segments [J]. Remote Sensing, 2014, 6(2): 1294–1326.

    Article  Google Scholar 

  14. Yan M, Blaschke T, Liu Y, et al. An object-based analysis filtering algorithm for airborne laser scanning [J]. International Journal of Remote Sensing, 2012, 33(22): 7099–7116.

    Article  Google Scholar 

  15. Sithole G, Vosselman G. Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds [J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2004, 59(1): 85–101.

    Article  Google Scholar 

  16. Sithole G, Vosselman G. Report: ISPRS comparison of filters[EB/OL].[2015-02-06]. http://www.lidar.com.br/arquivos/LiDARFilterComparisons.pdf.

  17. Rottensteiner F, Sohn G, Gerke M, et al. ISPRS test project on urban classification and 3D building reconstruction[EB/OL]. [2015-02-10]. http://www.itc.nl/isprs_wgiii4/docs/complexscenes.pdf .

    Google Scholar 

  18. Cramer M. The DGPF-test on digital airborne camera evaluation — Overview and test design [J]. Photogrammetrie-Fernerkundung-Geoinformation, 2010, 2010(2): 73–82.

    Article  Google Scholar 

  19. Zhang K, Cui Z. Airborne LiDAR data processing and analysis tools[EB/OL]. [2015-01-11]. http://lidar.ihrc.fiu.edu/download/Doc/ALDPAT.pdf .

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Remote Sensing and Information Engineering, Wuhan University, Wuhan, 430079, Hubei, China

    Huan Wang, Shugen Wang & Mingwei Sun

  2. State Key Laboratory of Petroleum Resource and Prospecting, China University of Petroleum, Beijing, 102200, China

    Weihua Jin

  3. Faculty of Information Engineering, China University of Geosciences (Wuhan), Wuhan, 430074, Hubei, China

    Qi Chen

Authors
  1. Huan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shugen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weihua Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mingwei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mingwei Sun.

Additional information

Foundation item: Supported by the National Natural Science Foundation of China (41301519)

Biography: WANG Huan, female, Master candidate, research direction: filtering of LiDAR point clouds data.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Wang, S., Chen, Q. et al. An improved filter of progressive TIN densification for LiDAR point cloud data. Wuhan Univ. J. Nat. Sci. 20, 362–368 (2015). https://doi.org/10.1007/s11859-015-1106-9

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11859-015-1106-9

Key words

CLC number

Search

Navigation