{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:39:30Z","timestamp":1760243970664,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2009,4,14]],"date-time":"2009-04-14T00:00:00Z","timestamp":1239667200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s90402555","type":"journal-article","created":{"date-parts":[[2009,4,15]],"date-time":"2009-04-15T07:11:34Z","timestamp":1239779494000},"page":"2555-2573","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Parallel Processing Method for Airborne Laser Scanning Data Using a PC Cluster and a Virtual Grid"],"prefix":"10.3390","volume":"9","author":[{"given":"Soo Hee","family":"Han","sequence":"first","affiliation":[{"name":"School of Civil and Environmental Engineering, Yonsei University \/ 134 Sinchon-dong Seodaemun-gu, Seoul 120-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joon","family":"Heo","sequence":"additional","affiliation":[{"name":"School of Civil and Environmental Engineering, Yonsei University \/ 134 Sinchon-dong Seodaemun-gu, Seoul 120-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong Gyoo","family":"Sohn","sequence":"additional","affiliation":[{"name":"School of Civil and Environmental Engineering, Yonsei University \/ 134 Sinchon-dong Seodaemun-gu, Seoul 120-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiyun","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Civil, Urban and GeoSystem Engineering, Seoul National University \/ 599 Gwanak-ro, Gwanak-gu, Seoul 151-742, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2009,4,14]]},"reference":[{"key":"ref_1","first-page":"13","article-title":"Commercial Development of Airborne Laser Altimetry","volume":"32","author":"Flood","year":"1999","journal-title":"Int. Arch. Photogramm. Remote Sens"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0924-2716(99)00014-3","article-title":"A comparison between photogrammetry and laser scanning","volume":"54","author":"Baltsavias","year":"1999","journal-title":"ISPRS J. Photogramm. Remote Sens"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"217","DOI":"10.14358\/PERS.71.2.217","article-title":"Urban DEM Generation from Raw LiDAR Data : a Labeling Algorithm and its Performance","volume":"71","author":"Shan","year":"2005","journal-title":"Photogramm. Eng. Remote Sens"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"641","DOI":"10.4218\/etrij.07.0106.0316","article-title":"An Approach for Segmentation of Airborne Laser Point Clouds Utilizing Scan-Line Characteristics","volume":"29","author":"Han","year":"2007","journal-title":"ETRI J"},{"key":"ref_5","unstructured":"Healey, R., Dowers, S., Gittings, B., and Mineter, M.J. (1997). Parallel Processing Algorithms for GIS, CRC Press."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1016\/j.parco.2003.07.001","article-title":"High performance computing with geographical data","volume":"29","author":"Clematis","year":"2003","journal-title":"Parallel Comput"},{"key":"ref_7","unstructured":"Yang, C., and Hung, C. (,  2000). Parallel Computing in Remote Sensing Data Processing."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Plaza, A.J., and Chang, C. (2007). High Performance Computing in Remote Sensing, Chapman & Hall\/CRC.","DOI":"10.1201\/9781420011616"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/S0924-2716(99)00011-8","article-title":"Airborne laser scanning - an introduction and overview","volume":"54","author":"Wehr","year":"1999","journal-title":"ISPRS J. Photogramm. Remote Sens"},{"key":"ref_10","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2001). Introduction to Algorithms, MIT Press. [2nd Ed]."},{"key":"ref_11","unstructured":"Han, S.H. (2008). [Efficient segmentation of ALS point cloud utilizing scan line characteristic, Seoul National University]. Doctoral thesis."},{"key":"ref_12","first-page":"378","article-title":"Pseudo-grid Based Building Extraction Using Airborne Lidar Data","volume":"35","author":"Cho","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens"},{"key":"ref_13","unstructured":"Quinn, M.J. (2004). Parallel programming in C with MPI and OpenMP, McGraw-Hill."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1177\/109434200101500211","article-title":"Cluster computing: Applications","volume":"15","author":"Bader","year":"2001","journal-title":"Int. J. High Perform. Comput"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Almeida, F., Gomez, J.A., and Badia, J.M. (,  2007). Performance analysis for clusters of symmetric multiprocessors. Naples, Italy.","DOI":"10.1109\/PDP.2007.63"},{"key":"ref_16","unstructured":"http:\/\/www.top500.org\/ (last accessed on 24 Oct., 2008)."},{"key":"ref_17","unstructured":"http:\/\/www-unix.mcs.anl.gov\/mpi\/ (last accessed on 24 Oct., 2008)."},{"key":"ref_18","unstructured":"http:\/\/www.csm.ornl.gov\/pvm\/ (last accessed on 24 Oct., 2008)."},{"key":"ref_19","unstructured":"JaJa, J. (1992). An Introduction to parallel algorithms, Addison-Wesley Publishing Company, Inc."},{"key":"ref_20","unstructured":"Bondi, A.B. (, January September). Characteristics of Scalability and Their Impact on Performance. Ottawa, Canada."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1016\/0098-3004(96)00021-0","article-title":"Multivariate interpolation to incorporate thematic surface data using inverse distance weighting(IDW)","volume":"22","author":"Bartier","year":"1996","journal-title":"Comput. Geosci"},{"key":"ref_22","first-page":"59","article-title":"A methodological proposal for improvement of digital surface models generated by automatic stereo matching of convergent image networks","volume":"35","year":"1999","journal-title":"Int. Arch. Photogramm. Remote Sens"},{"key":"ref_23","unstructured":"Gon\u00e7alves, G. (,  2006). Analysis of interpolation errors in urban digital surface models created from LIDAR data. Lisbon, Portugal."},{"key":"ref_24","first-page":"1097","article-title":"Inverse-Distance-Weighted Spatial Interpolation Using Parallel Supercompters","volume":"60","author":"Armstrong","year":"1994","journal-title":"Photogramm. Eng. Remote Sens"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1080\/02693799608902106","article-title":"Local Interpolation Using a Distributed Parallel supercomputer","volume":"10","author":"Armstrong","year":"1996","journal-title":"Int. J. Geogr. Inf. Syst"},{"key":"ref_26","unstructured":"Clarke, K. C. (1990). Analytical and Computer Cartography, Prentice Hall."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1016\/S0098-3004(97)00058-7","article-title":"Massively Parallel Strategies for Local Spatial Interpolation","volume":"23","author":"Armstrong","year":"1997","journal-title":"Comput. Geosci"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1016\/j.parco.2003.04.003","article-title":"A Quadtree Approach to Domain Decomposition for Spatial Interpolation in Grid Computing Environments","volume":"29","author":"Wang","year":"2003","journal-title":"Parallel Comput"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1154","DOI":"10.1109\/TGRS.2007.893565","article-title":"Data Fusion for Reconstruction of a DTM, Under a Woodland Canopy, From Airborne L-band InSAR","volume":"45","author":"Rowland","year":"2007","journal-title":"IEEE Trans. geosci. remote sens"},{"key":"ref_30","unstructured":"Comer, D.E. (2006). Internetworking with TCP\/IP Vol. 1, Pearson Prentice Hall. [2nd Ed]."},{"key":"ref_31","unstructured":"http:\/\/www.terrasolid.fi\/ (last accessed on 24 Oct., 2008)."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/4\/2555\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:10:12Z","timestamp":1760220612000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/9\/4\/2555"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,14]]},"references-count":31,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2009,4]]}},"alternative-id":["s90402555"],"URL":"https:\/\/doi.org\/10.3390\/s90402555","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2009,4,14]]}}}