Next Article in Journal
Non-Contact Detection of Breathing Using a Microwave Sensor
Previous Article in Journal
Advances in Microbial Biofilm Prevention on Indwelling Medical Devices with Emphasis on Usage of Acoustic Energy
Sensors 2009, 9(4), 2555-2573; doi:10.3390/s90402555
Article

Parallel Processing Method for Airborne Laser Scanning Data Using a PC Cluster and a Virtual Grid

1
,
1,* , 1
 and
2
Received: 2 April 2009 / Revised: 9 April 2009 / Accepted: 10 April 2009 / Published: 14 April 2009
(This article belongs to the Section Remote Sensors)
View Full-Text   |   Download PDF [1519 KB, uploaded 21 June 2014]   |   Browse Figures

Abstract

In this study, a parallel processing method using a PC cluster and a virtual grid is proposed for the fast processing of enormous amounts of airborne laser scanning (ALS) data. The method creates a raster digital surface model (DSM) by interpolating point data with inverse distance weighting (IDW), and produces a digital terrain model (DTM) by local minimum filtering of the DSM. To make a consistent comparison of performance between sequential and parallel processing approaches, the means of dealing with boundary data and of selecting interpolation centers were controlled for each processing node in parallel approach. To test the speedup, efficiency and linearity of the proposed algorithm, actual ALS data up to 134 million points were processed with a PC cluster consisting of one master node and eight slave nodes. The results showed that parallel processing provides better performance when the computational overhead, the number of processors, and the data size become large. It was verified that the proposed algorithm is a linear time operation and that the products obtained by parallel processing are identical to those produced by sequential processing.
Keywords: ALS; LiDAR; Parallel processing; Virtual grid; PC cluster; DSM; DTM ALS; LiDAR; Parallel processing; Virtual grid; PC cluster; DSM; DTM
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote
MDPI and ACS Style

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.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here

Comments

Cited By

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert