Streaming progressive TIN densification filter for airborne LiDAR point clouds using multi-core architectures

Remote Sensing

Volumn 6, Issue 8, 2014, Pages 7212-7232

  Kang, Xiaochen ^a   Liu, Jiping ^b   Lin, Xiangguo ^b  

^a WUHAN UNIVERSITY   (China)

^b CHINESE ACADEMY OF SURVEYING AND MAPPING   (China)

Author keywords

Airborne LiDAR; Filtering; Multi core computing; Progressive TIN densification; Stream computing

Indexed keywords

BANDPASS FILTERS; DENSIFICATION; FILTRATION; ITERATIVE METHODS; OPTICAL RADAR;

AIRBORNE LIDAR; COMPUTATIONAL COSTS; LIGHT DETECTION AND RANGING; MULTI-CORE COMPUTING; MULTICORE ARCHITECTURES; SEQUENTIAL ALGORITHM; STREAM COMPUTING; TRIANGULATED IRREGULAR NETWORKS;

COMPUTER ARCHITECTURE;

EID: 84997343315     PISSN: None     EISSN: 20724292     Source Type: Journal    
DOI: 10.3390/rs6087212     Document Type: Article

References (55)

1. Agarwal, P.; Arge, L.; Danner, A. From point cloud to grid dem: A scalable approach. In Progress in Spatial Data Handling; Riedl, A., Kainz, W., Elmes, G., Eds.; Springer: Berlin/Heidelberg, Germany, 2006; pp. 771-788.
2. Wang, R. 3D building modeling using images and LiDAR: A review. Int. J. Image Data Fusion. 2013, 4, 273-292.
3. Hammoudi, K.; Dornaika, F.; Soheilian, B.; Paparoditis, N. Extracting wire-frame models of street facades from 3D point clouds and the corresponding cadastral map. In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences; Saint-Mandé, Paris, France, 1-3 September 2010; Volume 38, pp. 91-96.
4. Baldo, M.; Bicocchi, C.; Chiocchini, U.; Giordan, D.; Lollino, G. LIDAR monitoring of mass wasting processes: The Radicofani Landslide, Province of Siena, Central Italy. Geomorphology 2009, 105, 193-201.
5. Charlton, M.; Large, A.; Fuller, I. Application of airborne LiDAR in river environments: The River Coquet, Northumberland, UK. Earth Surf. Process. Landf. 2003, 28, 299-306.
6. Young, A.P.; Ashford, S.A. Application of airborne LIDAR for seacliff volumetric change and beach-sediment budget contributions. J. Coast. Res. 2006, 22, 307-318.
7. Shen, J.; Liu, J.; Lin, X.; Zhao, R. Object-based classification of airborne light detection and ranging point clouds in human settlements. Sens. Lett. 2012, 10, 221-229.
8. Zhang, J.; Lin, X.; Ning, X. SVM-based classification of segmented Airborne LiDAR point clouds in urban areas. Remote Sens. 2013, 5, 3749-3775.
9. Chen, Q. Airborne LiDAR data processing and information extraction. Photogramm. Eng. Remote Sens. 2007, 73, 109-112.
10. Isenburg, M.; Liu, Y.; Shewchuk, J.; Snoeyink, J. Streaming computation of delaunay triangulations. In Proceedings of the ACM SIGGRAPH 2006 Papers, Boston, MA, USA, 30 July-03 August 2006; pp. 1049-1056.
11. Flood, M. LiDAR activities and research priorities in the commercial sector. Int. Arch. Photogramm. Remote Sens. 2001, 34, 3-8.
12. Tobler, W.R. A computer movie simulating urban growth in the Detroit region. Econ. Geogr. 1970, 46, 234-240.
13. Axelsson, P. DEM generation from laser scanner data using adaptive TIN models. Int. Arch. Photogramm. Remote Sens. 2000, 33, 111-118.
14. Zhang, J.; Lin, X. Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive tin densification. ISPRS J. Photogramm. Remote Sens. 2013, 81, 44-59.
15. Lin, X.; Zhang, J. Segmentation-based filtering of airborne LiDAR point clouds by progressive densification of terrain segments. Remote Sens. 2014, 6, 1294-1326.
16. Zhang, K.; Chen, S.-C.; Whitman, D.; Shyu, M.-L.; Yan, J.; Zhang, C. A progressive morphological filter for removing nonground measurements from airborne LiDAR data. IEEE Trans. Geosci. Remote Sens. 2003, 41, 872-882.
17. Pirotti, F.; Guarnieri, A.; Vettore, A. Ground filtering and vegetation mapping using multi-return terrestrial laser scanning. ISPRS J. Photogramm. Remote Sens. 2013, 76, 56-63.
18. Vosselman, G. Slope based filtering of laser altimetry data. Int. Arch. Photogramm. Remote Sens. 2000, 33, 935-942.
19. Sithole, G.; Vosselman, G. Experimental comparison of filter algorithms for bare-earth extraction from airborne laser scanning point clouds. ISPRS J. Photogramm. Remote Sens. 2004, 59, 85-101.
20. Valiant, L. A bridging model for multi-core computing. In Algorithms-Esa 2008; Halperin, D., Mehlhorn, K., Eds.; Springer: Berlin/Heidelberg, Germany, 2008; Volume 5193, pp. 13-28.
21. Lenoski, D.E.; Weber, W.-D. Scalable Shared-Memory Multiprocessing; Morgan Kaufmann Publishers: San Francisco, CA, USA, 1995; Volume 1006.
22. Guan, X.; Wu, H. Leveraging the power of multi-core platforms for large-scale geospatial data processing: Exemplified by generating DEM from massive LiDAR point clouds. Comput. Geosci. 2010, 36, 1276-1282.
23. Dagum, L.; Menon, R. Openmp: An industry standard api for shared-memory programming. IEEE Comput. Sci. Eng. 1998, 5, 46-55.
24. Reinders, J. Intel Threading Building Blocks: Outfitting C++ for Multi-Core Processor Parallelism; O'Reilly Media, Inc.: Sebastopol, CA, USA, 2007.
25. Jayasena, N.S. Memory Hierarchy Design for Stream Computing; Stanford University: Stanford, CA, USA, 2005.
26. Dean, J.; Ghemawat, S. Mapreduce: Simplified data processing on large clusters. Commun. ACM 2008, 51, 107-113.
27. Stephens, R. A survey of stream processing. Acta Inform. 1997, 34, 491-541.
28. Feigenbaum, J.; Kannan, S.; Strauss, M.J.; Viswanathan, M. An approximate L1-difference algorithm for massive data streams. SIAM J. Comput. 2002, 32, 131-151.
29. Neumeyer, L.; Robbins, B.; Nair, A.; Kesari, A. S4: Distributed stream computing platform. In Proceedings of the IEEE International Conference on Data Mining Workshops (ICDMW), Sydney, Australia, 13 December 2010; pp. 170-177.
30. Gummaraju, J.; Rosenblum, M. Stream processing in general-purpose processors. In Proceedings of the 11th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 04'), Boston, MA, USA, 9-13 October 2004.
31. Wu, H.; Guan, X.; Gong, J. Parastream: A parallel streaming delaunay triangulation algorithm for LiDAR points on multicore architectures. Comput. Geosci. 2011, 37, 1355-1363.
32. Isenburg, M.; Liu, Y.; Shewchuk, J.; Snoeyink, J.; Thirion, T. Generating raster dem from mass points via tin streaming. In Geographic Information Science; Raubal, M., Miller, H., Frank, A., Goodchild, M., Eds.; Springer: Berlin/Heidelberg, Germany, 2006; Volume 4197, pp. 186-198.
33. Zhou, Q.-Y.; Neumann, U. A streaming framework for seamless building reconstruction from large-scale aerial LiDAR data. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2009.(CVPR 2009), Miami, FL, USA, 20-25 June 2009; pp. 2759-2766.
34. Han, S.H.; Heo, J.; Sohn, H.G.; Yu, K. Parallel processing method for airborne laser scanning data using a PC cluster and a virtual grid. Sensors 2009, 9, 2555-2573.
35. Krishnan, S.; Baru, C.; Crosby, C. Evaluation of mapreduce for gridding LiDAR data. In Proceedings of the Conference on 2010 IEEE Second International Cloud Computing Technology and Science (CloudCom), Indianapolis, IN, USA, 30 December 2010; pp. 33-40.
36. Hu, X.; Li, X.; Zhang, Y. Fast filtering of LiDAR point cloud in urban areas based on scan line segmentation and GPU acceleration. IEEE Geosci. Remote Sens. 2013, 10, 308-312.
37. Rusu, R.B.; Cousins, S. 3D is here: Point Cloud Library (PCL). In Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China, 41-18 May 2011; pp. 1-4.
38. Yang, C.; Wu, H.; Huang, Q.; Li, Z.; Li, J. Using spatial principles to optimize distributed computing for enabling the physical science discoveries. Proc. Natl. Acad. Sci. USA 2011, 108, 5498-5503.
39. Sithole, G. Filtering of laser altimetry data using a slope adaptive filter. ISPRS J. Photogramm. Remote Sens. 2001, 34, 203-210.
40. Roggero, M. Airborne laser scanning-clustering in raw data. Int. Arch. Photogramm. Remote Sens. 2001, 34, 227-232.
41. Sohn, G.; Dowman, I. Terrain surface reconstruction by the use of tetrahedron model with the MDL criterion. Int. Arch. Photogramm. Remote Sens. 2002, 34, 336-344.
42. Brovelli, M.; Cannata, M.; Longoni, U. Managing and processing LIDAR data within GRASS. In Proceedings of the GRASS Users Conference, Trento, Italy, 11-13 September 2002.
43. Pfeifer, N.; Köstli, A.; Kraus, K. Interpolation and filtering of laser scanner data-implementation and first results. Int. Arch. Photogramm. Remote Sens. 1998, 32, 153-159.
44. Elmqvist, M. Ground surface estimation from airborne laser scanner data using active shape models. Int. Arch. Photogramm. Remote Sens. 2002, 34, 114-118.
45. Zhu, X.; Toutin, T. Land cover classification using airborne LiDAR products in beauport, Québec, Canada. Int. J. Image Data Fusion. 2013, 4, 252-271.
46. Soininen, A. Terrascan User's Guide; The National Mapping Agency of Great Britain: Southampton, UK, 2012.
47. Shi, X.; Bao, H.; Zhou, K. Out-of-core multigrid solver for streaming meshes. In Proceedings of the ACM SIGGRAPH Asia 2009 papers; Yokohama, Japan, 16-19 December 2009; ACM: New York, NY, USA, pp. 1-7.
48. Chrisochoides, N. Parallel mesh generation. In Numerical Solution of Partial Differential Equations on Parallel Computers; Bruaset, A., Tveito, A., Eds.; Springer: Berlin/Heidelberg, Gremany, 2006; Volume 51, pp. 237-264.
49. Su, P.; Scot Drysdale, R.L. A comparison of sequential delaunay triangulation algorithms. Comput. Geom. 1997, 7, 361-385.
50. Shewchuk, J.R. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied Computational Geometry Towards Geometric Engineering; Lin, M.C., Manocha, D., Eds.; Springer-Verlag: Berlin, Germany, 1996; pp. 203-222.
51. Marr, D.T.; Binns, F.; Hill, D.L.; Hinton, G.; Koufaty, D.A.; Miller, J.A.; Upton, M. Hyper-threading technology architecture and microarchitecture. Int. Technol. J. 2002, 6, 4-15.
52. Shi, X.; Kindratenko, V.; Yang, C. Modern accelerator technologies for geographic information science. In Modern Accelerator Technologies for Geographic Information Science; Shi, X., Kindratenko, V., Yang, C., Eds.; Springer: New York, NY, USA, 2013; pp. 3-6.
53. Rauber, T.; Rünger, G. Performance analysis of parallel programs. In Parallel Programming; Springer: Berlin/Heidelberg, Germany, 2013; pp. 169-226.
54. Seetharaman, K.; Palanivel, N. Texture characterization, representation, description, and classification based on full range Gaussian Markov random field model with Bayesian approach. Int. J. Image Data Fusion. 2013, 4, 342-362.
55. Akiwowo, A.; Eftekhari, M. Feature-based detection using Bayesian data fusion. Int. J. Image Data Fusion. 2013, 4, 308-323.