Share Email Print

Journal of Applied Remote Sensing

High-performance parallel approaches for three-dimensional light detection and ranging point clouds gridding
Author(s): Permata Nur Miftahur Rizki; Heezin Lee; Minsu Lee; Sangyoon Oh
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

With the rapid advance of remote sensing technology, the amount of three-dimensional point-cloud data has increased extraordinarily, requiring faster processing in the construction of digital elevation models. There have been several attempts to accelerate the computation using parallel methods; however, little attention has been given to investigating different approaches for selecting the most suited parallel programming model for a given computing environment. We present our findings and insights identified by implementing three popular high-performance parallel approaches (message passing interface, MapReduce, and GPGPU) on time demanding but accurate kriging interpolation. The performances of the approaches are compared by varying the size of the grid and input data. In our empirical experiment, we demonstrate the significant acceleration by all three approaches compared to a C-implemented sequential-processing method. In addition, we also discuss the pros and cons of each method in terms of usability, complexity infrastructure, and platform limitation to give readers a better understanding of utilizing those parallel approaches for gridding purposes.

Paper Details

Date Published: 24 January 2017
PDF: 19 pages
J. Appl. Rem. Sens. 11(1) 016011 doi: 10.1117/1.JRS.11.016011
Published in: Journal of Applied Remote Sensing Volume 11, Issue 1
Show Author Affiliations
Permata Nur Miftahur Rizki, Ajou Univ. (Republic of Korea)
Heezin Lee, Univ. of California, Berkeley (United States)
Minsu Lee, Ewha Womans Univ. (Korea, Republic of)
Sangyoon Oh, Ajou Univ. (Korea, Republic of)

© SPIE. Terms of Use
Back to Top