LiDAR data reduction using vertex decimation and processing with GPGPU and multicore CPU technology

被引:21
作者
Oryspayev, Dossay [2 ]
Sugumaran, Ramanathan [1 ]
DeGroote, John [1 ]
Gray, Paul [2 ]
机构
[1] Univ No Iowa, Dept Geog, Cedar Falls, IA 50613 USA
[2] Univ No Iowa, Dept Comp Sci, Cedar Falls, IA 50613 USA
关键词
LiDAR; TIN; GPU; Multicore CPU; ELEVATION;
D O I
10.1016/j.cageo.2011.09.013
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Airborne light detection and ranging (LiDAR) topographic data provide highly accurate representations of the earth's surface. However, large data volumes pose computing issues when disseminating and processing the data. The main goals of this paper are to evaluate a vertex decimation algorithm used to reduce the size of the LiDAR data and to test parallel computation frameworks, particularly multicore CPU and GPU, in processing the data. In this paper we use a vertex decimation technique to reduce the number of vertices available in a triangulated irregular network (TIN) representation of LiDAR data. In order to validate and verify the algorithm, the authors have used last returns only (LRO) and all returns (AR) of points from four tiles of LiDAR data taken from flat and undulating terrains. The results for flat terrain data showed decimation rates of roughly 95% for last returns only and 55% for all returns without significant loss of accuracy in terrain representation. Accordingly, file sizes were reduced by about 96.5% and 60.5%. The processing speed greatly benefited from parallel programming using the multicore CPU framework. The GPU usage demonstrated an additional impediment caused by noncomputational overhead. Nonetheless, tremendous acceleration was demonstrated by the GPU environment in the computational part alone. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:118 / 125
页数:8
相关论文
共 30 条
[1]   Airborne laser scanning - present status and future expectations [J].
Ackermann, F .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 1999, 54 (2-3) :64-67
[2]  
Ambercore, 2008, TERR AER SERV WHIT P
[3]   LIDAR density and linear interpolator effects on elevation estimates [J].
Anderson, ES ;
Thompson, JA ;
Austin, RE .
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2005, 26 (18) :3889-3900
[4]  
[Anonymous], P 25 ESRI US C SAN D
[5]  
[Anonymous], 2006, LASTOOLS
[6]   A comparison between photogrammetry and laser scanning [J].
Baltsavias, EP .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 1999, 54 (2-3) :83-94
[7]  
Campbell J., 2003, P 16 INT TECHN M SAT
[8]  
Chen Q, 2007, PHOTOGRAMM ENG REM S, V73, P109
[9]  
ESRI, 2009, ESRI ENV SYST RES I
[10]   Accuracy of local topographic variables derived from digital elevation models [J].
Florinsky, IV .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 1998, 12 (01) :47-61