Fast filtering of LiDAR point cloud in urban areas based on scan line segmentation and GPU acceleration

IEEE Geoscience and Remote Sensing Letters

Volumn 10, Issue 2, 2013, Pages 308-312

  Hu, Xiangyun ^a   Li, Xiaokai ^a   Zhang, Yongjun ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Acceleration; fast filtering; graphics processing unit (GPU); light detection and ranging (LiDAR); scan line; segmentation

Indexed keywords

AUTOMATIC EXTRACTION; DIGITAL ELEVATION MODEL; ERROR RATE; GPU ACCELERATIONS; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; GROUND SEGMENTS; LIGHT DETECTION AND RANGING; LIGHT DETECTION AND RANGING SYSTEMS; PARALLEL PROCESS; POINT CLOUD; POINT CLOUD DATA; PROCESSING TIME; SCAN LINE; URBAN AREAS;

ACCELERATION; ALGORITHMS; COMPUTER GRAPHICS; IMAGE SEGMENTATION; OPTICAL RADAR; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84869497326     PISSN: 1545598X     EISSN: None     Source Type: Journal    
DOI: 10.1109/LGRS.2012.2205130     Document Type: Article

References (23)

1. A. Beutel, T. Mlhave, and P. K. Agarwal, "Natural neighbor interpolation based grid DEM construction using a GPU," in Proc. 18th SIGSPATIAL Int. Conf. Adv. Geograph. Inf. Syst., New York, 2010, pp. 172-181.
2. G. Sithole and G. Vosselman, "Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds," ISPRS J. Photogramm. Remote Sens., vol. 59, no. 1/2, pp. 85-101, 2004. (Pubitemid 38991723)
3. J. L. S. Cárdenas and L. Wang, "A multi-resolution approach for filtering LiDAR altimetry data," ISPRS J. Photogramm. Remote Sens., vol. 61, no. 1, pp. 11-22, Oct. 2006. (Pubitemid 44468023)
4. G. Vosselman, "Slope based filtering of laser altimetry data," in Proc. 33rd Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., Amsterdam, The Netherlands, 2000, pp. 935-942.
5. S. Li, H. Sun, and L. Yan, "A filtering method for generating DTM based on multi-scale mathematic morphology," in Proc. IEEE Int. Conf. Mechatron. Autom., 2011, pp. 693-697.
6. Q. Chen, P. Gong, D. Baldocchi, and G. Xin, "Filtering airborne laser scanning data with morphological methods," Photogramm. Eng. Remote Sens., vol. 73, no. 2, pp. 175-185, Feb. 2007. (Pubitemid 46217685)
7. K. Q. Zhang, S. C. Chen, D. Whitman, M. L. Shyu, J. Yan, and C. Zhang, "A progressive morphological filter for removing nonground measurements from airborne LiDAR data," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 4, pp. 872-882, Apr. 2003.
8. K. Kraus and N. Pfeifer, "Determination of terrain models in wooded areas with airborne laser scanner data," ISPRS J. Photogramm. Remote Sens., vol. 53, no. 4, pp. 193-203, Aug. 1998. (Pubitemid 28494429)
9. H. S. Lee and N. H. Younan, "DTM extraction of LiDAR returns via adaptive processing," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 9, pp. 2063-2069, Sep. 2003.
10. P. Axelsson, "DEM generation from laser scanner data using adaptive TIN models," in Proc. 33rd Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., Amsterdam, The Netherlands, 2000, pp. 110-117.
11. G. Sohn and I. Dowman, "Terrain surface reconstruction by the use of tetrahedron model with the MDL criterion," in Proc. 34th Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., Amsterdam, The Netherlands, 2002, pp. 336-344.
12. T. Rabbania, F. A. van den Heuvel, and G. Vosselman, "Segmentation of point clouds using smoothness constraint," in Proc. 36th Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., Dresden, Germany, 2006, pp. 248-253.
13. G. Tolt, Å. Persson, J. Landgård, and U. Söderman, "Segmentation and classification of airborne laser scanner data for ground and building detection," in Proc. SPIE, 2006, p. 62140C.
14. D. Costantino and M. G. Angelini, "Features and ground automatic extraction from airborne LiDAR data," in Proc. 38th Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., Calgary, AB, Canada, 2011.
15. F. Crosilla, D. Macorig, I. Sebastianutti, and D. Visintini, "Points classification by a sequential higher-order moments statistical analysis of Lidar data," in Proc. 38th Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., Calgary, AB, Canada, 2011.
16. J. Shan and 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, Feb. 2005.
17. S. H. Han, J. H. Lee, and K. Y. Yu, "An approach for segmentation of airborne laser point clouds utilizing scan-line characteristics," ETRI J., vol. 29, no. 5, pp. 641-648, Oct. 2007.
18. S. H. Han, J. Heo, H. G. Sohn, and K. Y. Yu, "Parallel processing method for airborne laser scanning data using a PC cluster and a virtual grid," Sensors, vol. 9, no. 4, pp. 2555-2573, 2009.
19. K. Shih, A. Balachandran, K. Nagarajan, B. Holland, C. Slatton, and A. George, "Fast real-time lidar processing on FPGAs," in Proc. Conf. ERSA, Las Vegas, NV, 2008, pp. 231-237.
20. R. Sugumaran, D. Oryspayev, and P. Gray, "GPU-based cloud performance for LiDAR data processing," in Proc. 2nd Int. Conf. Comput. Geospatial Res. Appl., New York, 2011, p. 48.
21. J. Chase, B. Nelson, J. Bodily, Z. Wei, and D. J. Lee, "Real-time optical flow calculations on FPGA and GPU architectures: A comparison study," in Proc. 16th Annu. IEEE Symp. Field-Programm. Cust. Comput. Mach., 2008, pp. 173-182.
22. NVIDIA CUDA C Programming Guide, NVIDIA, Santa Clara, CA, Apr. 6, 2011. [Online]. Available: http://nvidia.com/cuda
23. OpenMPArchitecture ReviewBoard, OpenMPApplication Program Interface, Jul. 2011. [Online]. Available: http://openmp.org/wp/about-openmp/