Skip to main content

Advertisement

SpringerLink
Log in

Filtering of remote sensing point clouds using fuzzy C-means clustering

  • Original Paper
  • Published:
Applied Geomatics Aims and scope Submit manuscript

Abstract

Standard filtering techniques perform well on digital surface models (DSMs) generated from light detection and ranging (LiDAR) data. However, these techniques have to be tested and evaluated using point clouds obtained by matching of stereo satellite imagery. This paper proposes a new iterative filtering technique based on fuzzy c-means (FCM) clustering. This method is composed of three main steps: (1) a DSM is generated from GeoEye-1 stereo pair imagery, (2) the generated DSM is then reshaped and applied as input data for a FCM clustering process to separate terrain and non-terrain points, and (3) terrain points are then interpolated into a grid digital terrain model (DTM). An urban test area with distinct land use/cover classes covering the north-east part of Cairo city in Egypt has been selected. To evaluate the performance of the proposed method, the filtered DTM was compared against reference data that was generated manually, and type I, type II, and total errors were estimated. Compared with the most commonly used filtering method, progressive triangular irregular network densification (PTD), the proposed approach has identified terrain points much closer to the reference DTM with less variable accuracies. The FCM filter has reduced the mean errors by 2.06, 0.74, and 0.34% for type I, type II, and total errors, respectively. On the other hand, the mean standard deviation (SD) of the differences between the obtained and reference DTMs has been reduced by 0.38 m.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Ameri F, Mobaraki A, Valadan Zoej M (2008) Semi-automatic extraction of different-shaped road centerlines from MS and pan-sharped IKONOS images. Int Arch Photogram Remote Sens Spatial Inf Sci 37:621–626

    Google Scholar 

  • Arefi H, d’Angelo P, Mayer H, Reinartz P (2011) Iterative approach for efficient digital terrain model production from CARTOSAT-1 stereo images. J Appl Remote Sens 5(1):1–19

    Google Scholar 

  • Axelsson P (2000) DEM generation form laser scanner data using adaptive TIN models. Int Arch Photogramm Remote Sens 2000(4):110–118

  • Beumier C, Idrissa M (2016) Digital terrain models derived from digital surface model uniform regions in urban areas. Int J Remote Sens 37(15):3477–3493

    Google Scholar 

  • Bora DJ, Gupta AK (2014) A comparative study between fuzzy clustering algorithm and hard clustering algorithm. Int J Comput Trends Technol 10(2):108–113

    Google Scholar 

  • Chen ZY, Gao BB (2014) An object-based method for urban land cover classification using airborne LiDAR data. IEEE J Sel Top Appl Earth Obs Remote Sens 2014(10):4243–4354

    Google Scholar 

  • Chen CF, Li YY, Yan CQ, Dai HL, Liu GL, Guo JY (2016a) An improved multi-resolution hierarchical classification method based on robust segmentation for filtering ALS point clouds. Int J Remote Sens 37(4):950–968

    Google Scholar 

  • Chen Q, Wang H, Zhang H, Sun M, Liu X (2016b) A point cloud filtering approach to generating DTMs for steep mountainous areas and adjacent residential areas. Remote Sens 8(1):71

    Google Scholar 

  • Chen Z, Gao B, Devereux B (2017) State-of-the-art: DTM generation using airborne LiDAR data. Sensors 2017(17):150

    Google Scholar 

  • D’Angelo P (2016) Improving semi-global matching: cost aggregation and confidence measure. Int. Arch. Photogram. Remote Sens. Spatial Inf. Sci. XLI-B1, 2016 XXIII ISPRS congress, 12–19 July 2016, Prague, Czech Republic

  • Debella-Gilo M (2016) Bare-earth extraction and DTM generation from photogrammetric point clouds including the use of an existing lower-resolution DTM. Int J Remote Sens 37(13):3104–3124

    Google Scholar 

  • Dong Y, Cui X, Zhang L, Ai H (2018) An improved progressive TIN densification filtering method considering the density and standard variance of point clouds. ISPRS Int J Geo-Inf 7:409

    Google Scholar 

  • ENVI (2009) ENVI 5.1 software. Users guide. Exelis Visual Information Solutions, Boulder, p 1272

  • Filin S (2002) Surface clustering from airborne laser scanning data. Int Arch Photogramm Remote Sens Spatial Inf Sci 34(3/A):119–124 

  • Ghosh S, Dubey SK (2013) Comparative analysis of K-means and fuzzy C-means algorithm. Int J Adv Comput Sci Appl 4(4):2013

    Google Scholar 

  • Hirschmüller H (2008) Stereo processing by semiglobal matching and mutual information. TPAMI 30(2):328–341

    Google Scholar 

  • Hirschmüller H, Scharstein D (2009) Evaluation of stereo matching costs on image with radiometric differences. IEEE Trans Pattern Anal Mach Intell 31(9):1582–1599

    Google Scholar 

  • Hodgson ME, Bresnahan P (2004) Accuracy of airborne LiDAR-derived elevation: empirical assessment and error budget. Photogramm Eng Remote Sens 70(3):331–339

    Google Scholar 

  • Huang X, Zhang L, Gong W (2011) Information fusion of aerial images and LiDAR data in urban areas: vector-stacking, re-classification and post-processing approaches. Int J Remote Sens 2011(32):69–84

    Google Scholar 

  • Hui Z, Wu B, Hu Y, Ziggah YY (2017) Improved progressive morphological filter for digital terrain model generation from airborne LiDAR data. Appl Opt 56(34):9359–9367

    Google Scholar 

  • Hui Z, Cheng P, Ziggah YY, Nie Y (2018) A threshold-free filtering algorithm for airborne LiDAR point clouds based on expectation-maximization. Int Arch Photogram Remote Sens Spatial Inf Sci XLII-3(2018):607–610

    Google Scholar 

  • Jacobsen K, Lohmann P (2003) Segmented filtering of laser scanner DSMs. In proceedings of the ISPRS working group III/3 workshop “3-D reconstruction from airborne Laserscanner and InSAR data, Dresden, Germany, October 2003

  • Krauss T, Arefi H, Reinartz P (2011) Evaluation of selected methods for extracting digital terrain models from satellite born digital surface models in urban areas. International conference on sensors and models in photogrammetry and remote sensing (SMPR 2011): 1-7

  • Lee I (2004) A feature based approach to automatic extraction of ground points for DTM generation from LiDAR data. In proceedings of the ASPRS annual conference, Denver, CO, USA, 23–28 may 2004

  • Li Z, Zhu Q, Gold C (2005) Digital terrain modeling: principles and methodology. CRC Press, Boca Raton, p 340

  • Li Y, Yong B, Wu H, An R, Xu H (2014) An improved top-hat filter with sloped brim for extracting ground points from airborne lidar point clouds. Remote Sens 6(12):12885–12908

    Google Scholar 

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

    Google Scholar 

  • Liu X (2011) Accuracy assessment of LiDAR elevation data using survey marks. Rev. 43(319)

  • Lohmann P (2002) Segmentation and filtering of laser scanner digital surface models. Int Arch Photogramm Remote Sens 2002(34):311–315

    Google Scholar 

  • Maune DF, Nayegandhi A (2018) Digital elevation model-DEM users manual. Digital elevation model technologies and applications, 3rd edn. ASPRS, USA

    Google Scholar 

  • Meng X, Currit N, Zhao K (2010) Ground filtering algorithms for airborne LiDAR data: a review of critical issues. Remote Sens 6(2):833–860

    Google Scholar 

  • Mongus D, Zalik B (2014) Computationally efficient method for the generation of a digital terrain model from airborne LiDAR data using connected operators. IEEE J Sel Top Appl Earth Obs Remote Sens 2014(7):340–351

    Google Scholar 

  • Mostofi N, Samadzadegan F (2012) Segmentation of LiDAR data for extracting building's roof shapes, using fuzzy logic concepts. GIS Ostrava 2012 - Surface Models for Geosciences 23–25 January 2012 Ostrava, Czech Republic

  • Mousa A K, Helmholz P, Belton D (2017) New DTM extraction approach from airborne images derived DSM. In: Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLII-1/W1, ISPRS Hannover Workshop: HRIGI 17 – CMRT 17 – ISA 17 – EuroCOW 17, 6–9 June 2017, Hannover, Germany, pp 75–82

  • Niemeyer J, Rottensteiner F, Soergel U (2014) Contextual classification of LiDAR data and building object detection in urban areas. ISPRS J Photogramm Remote Sens 2014(87):152–165

    Google Scholar 

  • Pan L, Zheng H, Zhang Z, Zhang J (2004) A height and texture information integrated approach for object extraction applied to automatic aerial triangulation. Int Arch Photogram Remote Sens Spatial Inf Sci 35:382–386

    Google Scholar 

  • Perko R, Raggam H, Gutjahr KH, Schardt M (2015) Advanced DTM generation from very high resolution satellite stereo images. ISPRS Ann Photogram Remote Sens Spatial Inf Sci 2(3):165

    Google Scholar 

  • Salah M, Trinder J (2015) Fuzzy C-means-based filtering of airborne LiDAR data: a grid based method. IJG 2(11):1–11

    Google Scholar 

  • Shen J, Liu JP, Lin XG, Zhao R (2012) Object-based classification of airborne light detection and ranging point clouds in human settlements. Sens Lett 2012(10):221–229

    Google Scholar 

  • Sithole G, Vosselman G (2003) Report: ISPRS Comparison of Filters. ISPRS Commission III, Working Group 3, Department of Geodesy, Faculty of Civil Engineering and Geosciences, Delft University of Technology, The Netherlands

  • Sithole G, Vosselman G (2004) Experimental comparison of filter algorithms for bare-earth extraction from airborne laser scanning point clouds. ISPRS J Photogram Remote Sens 59(1):85–101

    Google Scholar 

  • Sithole G, Vosselman G (2005) Filtering of airborne laser scanner data based on segmented point clouds. Int Arch Photogramm Remote Sens 2005(36):66–71

    Google Scholar 

  • Suganya R, Shanthi R (2012) Fuzzy C-means algorithm-a review. International Journal of Scientific and Research Publications (2)11:1–3

  • Sulaiman NS, Majid Z, Setan H (2010) DTM generation from LiDAR data by using different filters in open–source software. Geoinform Sci J 10(2):89–109

    Google Scholar 

  • Tian J, Krauss T, Reinartz P (2014) DTM generation in forest regions from satellite stereo imagery. Int Arch Photogram Remote Sens Spatial Inf Sci XL-1:401–405

    Google Scholar 

  • Tóvári D, Pfeifer N (2005) Segmentation based robust interpolation–a new approach to laser filtering. Int Arch Photogramm Remote Sens Spat Inf Sci 2005(36):79–84

    Google Scholar 

  • Vosselman G (2000) Slope based filtering of laser altimetry data. Int Arch Photogramm Remote Sens 33:935–942

    Google Scholar 

  • Wiechert A, Gruber M (2010) DSM and Ttrue ortho generation with the UltraCamL - a case study. ASPR Annual Conference pp. 26–30

  • Yan M, Blaschke T, Liu Y, Wu L (2012) An object-based analysis filtering algorithm for airborne laser scanning. Int J Remote Sens 2012(33):7099–7116

    Google Scholar 

  • Yilmaz CS, Gungor O (2016) Comparison of the performances of ground filtering algorithms and DTM generation from a UAV-based point cloud. Geocarto Int., pp. 1–16

  • Zabih R, Woodfill J (1994) Non-parametric local transforms for computing visual correspondence. In: Eklundh JO (ed) ECCV 1994. LNCS, Springer-Verlag New York, Inc., pp 151–158

  • Zhang Y, Men L (2010) Study of the airborne LiDAR data filtering methods. In: Proceedings of the 18th International Conference on Geoinformatics: Giscience in Change, Peking University, Beijing, China, 18–20 June 2010

  • Zhang J, Lin X, Ning X (2013) SVM-based classification of segmented airborne LiDAR point clouds in urban areas. Remote Sens 2013(5):3749–3775

    Google Scholar 

  • Zhang Y, Zhang Y, Zhang Y, Li X (2016) Automatic extraction of DTM from low resolution DSM by two-steps semi-global filtering. ISPRS Ann Photogram Remote Sens Spatial Inf Sci 3(3):249–255

    Google Scholar 

  • Zhang LZ, Gerke M, Vosselman G, Yang MY (2018) Filtering photogrammetric point clouds using standard lidar filters towards DTM generation, 4–7 June 2018, Riva del Garda, Italy, pp 319–326

Download references

Acknowledgments

The author would like to thank the department of Surveying Engineering, Shoubra Faculty of Engineering, Benha University, Cairo, Egypt for providing datasets for this work. The author is also indebted to Professor John Trinder, UNSW,Sydney,Australia for helpful comments and edits.

Author information

Authors and Affiliations

  1. Department of Surveying Engineering, Faculty of Engineering Shoubra, Benha University, 108 Shoubra St., Cairo, Egypt

    Mahmoud Salah

Authors
  1. Mahmoud Salah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahmoud Salah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Salah, M. Filtering of remote sensing point clouds using fuzzy C-means clustering. Appl Geomat 12, 307–321 (2020). https://doi.org/10.1007/s12518-020-00299-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12518-020-00299-3

Keywords

Search

Navigation