A Novel Filtering Algorithm for Bare-Earth Extraction From Airborne Laser Scanning Data Using an Artificial Neural Network

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Volumn 4, Issue 4, 2011, Pages 836-843

  Jahromi, Ali Baligh ^a,b   Zoej, Mohammad Javad Valadan ^b   Mohammadzadeh, Ali ^b   Sadeghian, Saeid ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Airborne laser scanning; artificial neural networks; bare earth extraction; digital terrain model

Indexed keywords

AIRBORNE LASER SCANNING; ARTIFICIAL NEURAL NETWORK; COMPUTATIONAL COSTS; DIGITAL TERRAIN MODEL; EFFICIENT SETS; EXPERT USERS; FILTERING ALGORITHM; HIGH QUALITY; KAPPA COEFFICIENT; RELIABLE DETECTION; RESEARCH CHALLENGES; STUDY SITES; TRAINING DATA; TYPE II ERROR; TYPE-I ERROR; URBAN AREAS;

ALGORITHMS; DATA REDUCTION; GROUND PENETRATING RADAR SYSTEMS; LASER APPLICATIONS; RADAR IMAGING; SCANNING; SIGNAL FILTERING AND PREDICTION;

NEURAL NETWORKS;

ACCURACY ASSESSMENT; AIRBORNE SENSING; ALGORITHM; ARTIFICIAL NEURAL NETWORK; NUMERICAL MODEL; URBAN AREA;

EID: 83655198319     PISSN: 19391404     EISSN: 21511535     Source Type: Journal    
DOI: 10.1109/JSTARS.2011.2132793     Document Type: Article

References (46)

1. G. Sithole, “Segmentation and Classification of Airborne Laser Scanner Data,” Ph.D. dissertation, Univ. of Delft, Delft, The Netherlands, 2005.
2. J. Shan and A. Sampath, “Urban DEM generation from raw LIDAR data: A labeling algorithm and its performance,” Photogramm. Eng. Remote Sens., vol. 71, no. 2, pp. 217–226, 2005.
3. T. Rabbani and F. van den Heuvel, “Efficient Hough transform for automatic detection of cylinders in point clouds,” in IAPRS, XXXVI, 3/W19, Enschede, The Netherlands, 2005, pp. 60–65.
4. A. Wehr, A. Kleusberg, and O. Schiele, “CW-laser-scanning state-of-the-art at INS and future multispectral sensors,” in Geodesy and Geoinformation in the Service of our Daily Life, L. Gruendig and O. Altan, Eds. Berlin, Germany: Turkish-German Joint Geodetic Days, 2006.
5. S. Filin and N. Pfeifer, “Segmentation of airborne laser scanning data using a slope adaptive neighborhood,” J. Photogrammetry and Remote Sensing (ISPRS), vol. 60, no. 2, pp. 71–80, 2006.
6. T. Rabbani, S. Dijkman, F. Ven den Heuvel, and G. Vosselman, “An integrated approach for modelling and global registration of point clouds,” J. Photogrammetry and Remote Sensing (ISPRS), vol. 61, pp. 355–370, 2007.
7. F. Rottensteiner, H. Kager, C. Briese, and K. Kraus, “LiDAR activities at the viennese institute of photogrammetry and remote sensing,” in Proc. 3rd Int. LIDAR Workshop “Mapping Geo-Surficial Processes Using Laser Altimetry”, Columbus, OH, Oct. 7–9, 2002.
8. X. Meng, L. Wang, J. L. Silvan-Cardenas, and N. Currit, “A multidirectional ground filtering algorithm for airborne LIDAR,” J. Photogrammetry and Remote Sensing (ISPRS), vol. 64, no. 1, pp. 117–124, 2009.
9. L. G. Jenkins, “Key drivers in determining LiDAR sensor selection,” in Proc. ISPRS Commission VII Mid-Symposium “Remote Sensing: From Pixels to Processes”, Enschede, The Netherlands, 2006, pp. 342–357.
10. M. Roggero, “Airborne laser scanning: Clustering in raw data,” in International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XXXIV (Pt. 3/W4), Annapolis, MD, 2001, pp. 227–232.
11. M. Brovelli, M. Cannata, and U. Longoni, “Managing and processing LIDAR data within GRASS,” in Proc. Open Source GIS-GRASS Users Conf., Trento, Italy, Sep. 11–13, pp. 29–29.
12. S. Filin, “Surface clustering from airborne laser scanning data,” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. XXXIV, pp. 119–124, 2002.
13. K. Jacobsen and P. Lohmann, “Segmented filtering of laser scanner DSMs,” in Proc. ISPRS Working Group 111/3 Workshop, 3-D Reconstruction From Airborne Laserscanner and InSAR Data, Dresden, Germany, Oct. 2003.
14. D. Tovari and N. Pfeifer, “Segmentation based robust interpolation—A new approach to laser filtering,” in Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci, 2005, pp. 79–84.
15. G. Sithole and G. Vosselman, “Filtering of airborne laser scanner data based on segmented point clouds,” in Proc. ISPRS Workshop Laser Scanning 2005, Enschede, The Netherlands, Sep. 2005, pp. 66–71.
16. T. Rabbania, F. A. van den Heuvelb, and G. Vosselman, “Segmentation of point clouds using smoothness constraint,” in Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci, 2006, vol. 36, pp. 248–253.
17. M. Elmqvist, “Ground estimation of laser radar data using active shape models,” in Proc. OEEPE Workshop on Airborne Laser Scanning and Interferometric SAR for Detailed Detailed Digital Elevation Models, Stockholm, Sweden, Mar. 1–3, 2001, pp. 8–8, Official Publication No. 40. CD-ROM.
18. M. Elmqvist, E. Jungert, F. Lantz, A. Persson, and U. Soderman, “Terrain modelling and analysis using laser scanner data,” in International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences XXXIV (Pt. 3/W4), 2001, pp. 219–227.
19. M. Elmqvist, “Ground surface estimation from airborne laser scanner data using active shape models,” in Proc. ISPRS Commission III Symposium, Photogrammetric and Computer Vision, Graz, Austria, 2002, pp. 114–118.
20. P. Lohmann, A. Koch, and M. Schaeffer, “Approaches to the filtering of laser scanner data,” in Int. Arch. Photogramm. Remote Sens. 33, 2000, pp. 540–547.
21. K. Zhang, S. Chen, D. Whitman, and M. Shyu, “A progressive morphological filter for removing nonground measurements from airborne LiDAR data,” IEEE Trans. Geosci. Remote Sens., vol. 41, pp. 872–882, 2003.
22. H. Arefi and M. Hahn, “A morphological reconstruction algorithm for separating off-terrain points from terrain points in laser scanning data,” in Proc. ISPRS Workshop Laser Scanning, Enschede, The Netherlands, Sep. 2005.
23. Q. Chen, P. Gong, D. D. Baldocchi, and G. Xie, “Filtering airborne laser scanning data with morphological methods,” Photogramm. Eng. Remote Sens., vol. 73, pp. 175–185, 2007.
24. A. Kobler, N. Pfeifer, P. Ogrinc, L. Todorovski, K. Ostir, and S. Dzeroski, “Repetitive interpolation: A robust algorithm for DTM generation from aerial laser scanner data in forested terrain,” Remote Sens. Environ., vol. 108, pp. 9–23, 2007.
25. X. Meng, L. Wang, and N. Currit, “Morphology-based building detection from airborne LIDAR data,” Photogramm. Eng. Remote Sens., vol. 75, pp. 427–442, 2009.
26. G. Vosselman, “Slope based filtering of laser altimetry data,” International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XXXIII (Pt. B3), pp. 935–942, 2000.
27. R. A. Haugerud and D. J. Harding, “Some algorithms for virtual deforestation (VDF) of LIDAR topographic survey data,” International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XXXIV (Pt. 3/W4), pp. 211–218, 2001.
28. K. Zhang and D. Whitman, “Comparison of three algorithms for filtering airborne LiDAR data,” Photogramm. Eng. Remote Sens., vol. 71, pp. 313–324, 2005.
29. X. Meng, “A slope-and elevation-based filter to remove non-ground measurements from airborne LIDAR data,” in Proc. ISPRS WG III/3, III/4, V/3 Workshop “Laser scanning 2005”, The Netherlands, Sep. 2005, pp. 23–23.
30. P. Axelsson “Processing of laser scanner data—Algorithms and applications,” J. Photogrammetry and Remote Sensing (ISPRS), vol. 54, no. 2–3, pp. 138–147, 1999.
31. P. Axelsson, “DEM generation from laser scanner data using adaptive TIN models,” International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XXXIII (Pt. B4/1), pp. 110–117, 2000.
32. G. Sithole and G. Vosselman, “Experimental comparison of filter algorithms for bare earth extraction from airborne laser scanning point clouds,” J. Photogrammetry and Remote Sensing (ISPRS), vol. 59, pp. 85–101, 2004.
33. J. L. Silvan-Cardenas and L. Wang, “A multi-resolution approach for filtering LiDAR altimetry data,” J. Photogrammetry and Remote Sensing (ISPRS), vol. 61, pp. 11–22, 2006.
34. E. J. Huising and L. M. G. Pereira “Errors and accuracy estimates of laser altimetry data acquired by various laser scanning systems for topographic applications,” J. Photogrammetry and Remote Sensing (ISPRS), vol. 53, no. 5, pp. 245–261, 1998.
35. C. V. Tao and Y. Hu, “A review of post-processing algorithms for airborne LIDAR data,” in Proc. ASPRS Conf., St. Louis, MO, Apr. 23–27, 2001, pp. 14–14, (on CD-ROM).
36. G. Sithole and G. Vosselman, “Comparison of filtering algorithms,” in IAPRS 34(3/W13), 2003, pp. 71–78.
37. F. Ackermann “Airborne laser scanning—Present status and future expectations,” J. Photogrammetry and Remote Sensing (ISPRS), vol. 54, no. 2–3, pp. 164–198, Jul. 1999.
38. G. Sohn and L. Dowman, “Terrain surface reconstruction by the use of tetrahedron model with the mdl criterion,” in Proc. Photogrammetric Computer Vision, ISPRS Commission III, Symp. 2002, Sep. 9-13,2002, vol. 34, pp. 336–344.
39. N. Pfeifer, A. Kostli, and K. Kraus, “Interpolation and filtering of laser scanner data—Implementation and first results,” International Archives of Photogrammetry and Remote Sensing XXXII (Pt. 3/1), pp. 153–159, 1998.
40. N. Pfeifer, A. Kostli, and K. Kraus “Restitution of airborne laser scanner data in wooded area,” GIS Geo-Information-Systems, vol. 12, no. 2, pp. 18–21, 1999.
41. N. Pfeifer, T. Reiter, C. Briese, and W. Rieger, “Interpolation of high quality ground models from laser scanner data in forested areas,” International Archives of Photogrammetry and Remote Sensing XXXII (Pt. 3W14), pp. 31–36, 1999.
42. N. Pfeifer, P. Stadler, and C. Briese, “Derivation of digital terrain models in the SCOP environment,” in Proc. OEEPE Workshop on Airborne Laserscanning and Interferometric SAR for Detailed Digital Elevation Models, Mar. 1–3, 2001, pp. 13–13, OEEPE Publication no. 40, (on CD-ROM).
43. Working Group on Laser Data Acquisition. ISPRS Congress 2000, OEEPE, 2000 [Online]. Available: http://www.terra.geomatics.kth.se/~fotogram/OEEPE/ISPRS_Amsterdam_OEEPE_presentation.pdf
44. S. Theodoridis and K. Konstantinos, Pattern Recognition, 3rd ed. : Academic Press, 2006, pp. 837–837.
45. C. Bishop, Neural Networks for Pattern Recognition. Oxford, UK: Oxford, 1995.
46. R. Trippi and T. Efraim, Neural Networks in Finance and Investing. New York, NY: McGraw Hill, 1996.