Toward a new approach for massive LiDAR data processing

V. H. Cao, K. X. Chu, N. A. Le-Khac, M. T. Kechadi, Debra Laefer, L. Truong-Hong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Laser scanning (also known as Light Detection And Ranging) has been widely applied in various application. As part of that, aerial laser scanning (ALS) has been used to collect topographic data points for a large area, which triggers to million points to be acquired. Furthermore, today, with integrating full wareform (FWF) technology during ALS data acquisition, all return information of laser pulse is stored. Thus, ALS data are to be massive and complexity since the FWF of each laser pulse can be stored up to 256 samples and density of ALS data is also increasing significantly. Processing LiDAR data demands heavy operations and the traditional approaches require significant hardware and running time. On the other hand, researchers have recently proposed parallel approaches for analysing LiDAR data. These approaches are normally based on parallel architecture of target systems such as multi-core processors, GPU, etc. However, there is still missing efficient approaches/tools supporting the analysis of LiDAR data due to the lack of a deep study on both library tools and algorithms used in processing this data. In this paper, we present a comparative study of software libraries and new algorithms to optimise the processing of LiDAR data. We also propose new method to improve this process with experiments on large LiDAR data. Finally, we discuss on a parallel solution of our approach where we integrate parallel computing in processing LiDAR data.

Original languageEnglish (US)
Title of host publicationICSDM 2015 - Proceedings 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages135-140
Number of pages6
ISBN (Electronic)9781479977482
DOIs
StatePublished - Oct 13 2015
Event2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services, ICSDM 2015 - Fuzhou, China
Duration: Jul 8 2015Jul 10 2015

Other

Other2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services, ICSDM 2015
CountryChina
CityFuzhou
Period7/8/157/10/15

Fingerprint

Scanning
Lasers
Antennas
Laser pulses
Parallel architectures
Parallel processing systems
Data acquisition
Hardware
Processing
Experiments

Keywords

  • Kd-tree
  • LiDAR data
  • Parallel processing
  • TreeP

ASJC Scopus subject areas

  • Software
  • Computer Science Applications

Cite this

Cao, V. H., Chu, K. X., Le-Khac, N. A., Kechadi, M. T., Laefer, D., & Truong-Hong, L. (2015). Toward a new approach for massive LiDAR data processing. In ICSDM 2015 - Proceedings 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (pp. 135-140). [7298040] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSDM.2015.7298040

Toward a new approach for massive LiDAR data processing. / Cao, V. H.; Chu, K. X.; Le-Khac, N. A.; Kechadi, M. T.; Laefer, Debra; Truong-Hong, L.

ICSDM 2015 - Proceedings 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services. Institute of Electrical and Electronics Engineers Inc., 2015. p. 135-140 7298040.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cao, VH, Chu, KX, Le-Khac, NA, Kechadi, MT, Laefer, D & Truong-Hong, L 2015, Toward a new approach for massive LiDAR data processing. in ICSDM 2015 - Proceedings 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services., 7298040, Institute of Electrical and Electronics Engineers Inc., pp. 135-140, 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services, ICSDM 2015, Fuzhou, China, 7/8/15. https://doi.org/10.1109/ICSDM.2015.7298040
Cao VH, Chu KX, Le-Khac NA, Kechadi MT, Laefer D, Truong-Hong L. Toward a new approach for massive LiDAR data processing. In ICSDM 2015 - Proceedings 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services. Institute of Electrical and Electronics Engineers Inc. 2015. p. 135-140. 7298040 https://doi.org/10.1109/ICSDM.2015.7298040
Cao, V. H. ; Chu, K. X. ; Le-Khac, N. A. ; Kechadi, M. T. ; Laefer, Debra ; Truong-Hong, L. / Toward a new approach for massive LiDAR data processing. ICSDM 2015 - Proceedings 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 135-140
@inproceedings{6936d247c00f4ffe9f1dec34778076da,
title = "Toward a new approach for massive LiDAR data processing",
abstract = "Laser scanning (also known as Light Detection And Ranging) has been widely applied in various application. As part of that, aerial laser scanning (ALS) has been used to collect topographic data points for a large area, which triggers to million points to be acquired. Furthermore, today, with integrating full wareform (FWF) technology during ALS data acquisition, all return information of laser pulse is stored. Thus, ALS data are to be massive and complexity since the FWF of each laser pulse can be stored up to 256 samples and density of ALS data is also increasing significantly. Processing LiDAR data demands heavy operations and the traditional approaches require significant hardware and running time. On the other hand, researchers have recently proposed parallel approaches for analysing LiDAR data. These approaches are normally based on parallel architecture of target systems such as multi-core processors, GPU, etc. However, there is still missing efficient approaches/tools supporting the analysis of LiDAR data due to the lack of a deep study on both library tools and algorithms used in processing this data. In this paper, we present a comparative study of software libraries and new algorithms to optimise the processing of LiDAR data. We also propose new method to improve this process with experiments on large LiDAR data. Finally, we discuss on a parallel solution of our approach where we integrate parallel computing in processing LiDAR data.",
keywords = "Kd-tree, LiDAR data, Parallel processing, TreeP",
author = "Cao, {V. H.} and Chu, {K. X.} and Le-Khac, {N. A.} and Kechadi, {M. T.} and Debra Laefer and L. Truong-Hong",
year = "2015",
month = "10",
day = "13",
doi = "10.1109/ICSDM.2015.7298040",
language = "English (US)",
pages = "135--140",
booktitle = "ICSDM 2015 - Proceedings 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Toward a new approach for massive LiDAR data processing

AU - Cao, V. H.

AU - Chu, K. X.

AU - Le-Khac, N. A.

AU - Kechadi, M. T.

AU - Laefer, Debra

AU - Truong-Hong, L.

PY - 2015/10/13

Y1 - 2015/10/13

N2 - Laser scanning (also known as Light Detection And Ranging) has been widely applied in various application. As part of that, aerial laser scanning (ALS) has been used to collect topographic data points for a large area, which triggers to million points to be acquired. Furthermore, today, with integrating full wareform (FWF) technology during ALS data acquisition, all return information of laser pulse is stored. Thus, ALS data are to be massive and complexity since the FWF of each laser pulse can be stored up to 256 samples and density of ALS data is also increasing significantly. Processing LiDAR data demands heavy operations and the traditional approaches require significant hardware and running time. On the other hand, researchers have recently proposed parallel approaches for analysing LiDAR data. These approaches are normally based on parallel architecture of target systems such as multi-core processors, GPU, etc. However, there is still missing efficient approaches/tools supporting the analysis of LiDAR data due to the lack of a deep study on both library tools and algorithms used in processing this data. In this paper, we present a comparative study of software libraries and new algorithms to optimise the processing of LiDAR data. We also propose new method to improve this process with experiments on large LiDAR data. Finally, we discuss on a parallel solution of our approach where we integrate parallel computing in processing LiDAR data.

AB - Laser scanning (also known as Light Detection And Ranging) has been widely applied in various application. As part of that, aerial laser scanning (ALS) has been used to collect topographic data points for a large area, which triggers to million points to be acquired. Furthermore, today, with integrating full wareform (FWF) technology during ALS data acquisition, all return information of laser pulse is stored. Thus, ALS data are to be massive and complexity since the FWF of each laser pulse can be stored up to 256 samples and density of ALS data is also increasing significantly. Processing LiDAR data demands heavy operations and the traditional approaches require significant hardware and running time. On the other hand, researchers have recently proposed parallel approaches for analysing LiDAR data. These approaches are normally based on parallel architecture of target systems such as multi-core processors, GPU, etc. However, there is still missing efficient approaches/tools supporting the analysis of LiDAR data due to the lack of a deep study on both library tools and algorithms used in processing this data. In this paper, we present a comparative study of software libraries and new algorithms to optimise the processing of LiDAR data. We also propose new method to improve this process with experiments on large LiDAR data. Finally, we discuss on a parallel solution of our approach where we integrate parallel computing in processing LiDAR data.

KW - Kd-tree

KW - LiDAR data

KW - Parallel processing

KW - TreeP

UR - http://www.scopus.com/inward/record.url?scp=84956616927&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84956616927&partnerID=8YFLogxK

U2 - 10.1109/ICSDM.2015.7298040

DO - 10.1109/ICSDM.2015.7298040

M3 - Conference contribution

SP - 135

EP - 140

BT - ICSDM 2015 - Proceedings 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services

PB - Institute of Electrical and Electronics Engineers Inc.

ER -