/
/
/
Light Detection and Ranging (LIDAR) Data Compression

Light Detection and Ranging (LIDAR) Data Compression

Original Research ArticleJul 9, 2018Vol. 5 No. 3 (2005)

Abstract

Light Detection and Ranging (LIDAR) data compression has been an active research field for last few years because of its large storage size. When LIDAR has large number of data points, the surface generation represented by interpolation methods may be inefficient in both storage and computational requirements. This paper presents a newly developed compression scheme for the LIDAR data based on second generation wavelet. A new interpolation wavelet filter has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to ‘modify’ the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original LIDAR data. The results show that this method can be used for significant reduction of data set.

Keywords: Light Detection and Ranging (LIDAR), Delaunay triangulation, Triangulated irregular network (TIN), Geographical information system, Lifting scheme, Second generation wavelet

Corresponding author: E-mail:  biswajeet@mailcity.com

How to Cite

Pradhan*, B. ., Kumar, S. ., Mansor, S. ., Ramli, A. R. ., & Sharif, A. R. B. M. . (2018). Light Detection and Ranging (LIDAR) Data Compression. CURRENT APPLIED SCIENCE AND TECHNOLOGY, 515-526.

References

  • Donoho, D. 1999 Wedgelets: Nearly-Minimax Estimation of Edges, Annals of Statistics, 27, 859-897.
  • Demaret, L., Dyn, N., Floater, M.S. and Iske, A. 2004 Adaptive Thinning for Terrain Modelling and Image Compression. In: Dodgson, N.A., Floater, M.S. and Sabin, M.A. Eds. Advances in Multiresolution for Geometric Modelling. Springer-Verlag, Heidelberg, pp. 321-340.
  • Lawson, C.L. 1972 Generation of a Triangular Grid with Application to Contour Plotting. California Institute of Technology, Jet Pollution Laboratory, Technical Memorandum No.299
  • Sibson, R. 1978 Locally Equiangular Triangulations, Computer Jour., 21(3), 243-245.
  • Kao, T., Mount, D.M. and Saalfeld, A. 1991 Dynamic Maintenance of Delaunay Triangulations. Proc. Auto-Carto, 10, Baltimore, Maryland, 219-233.

Author Information

Biswajeet Pradhan*

Institute for Advanced Technologies (ITMA), Faculty of Engineering, University Putra Malaysia, Malaysia

Sandeep Kumar

Department of Mechanical Engineering, Institute of Technology Banaras Hindu University (BHU), India

Shattri Mansor

Institute for Advanced Technologies (ITMA), Faculty of Engineering, University Putra Malaysia, Malaysia

Abdul Rahman Ramli

Institute for Advanced Technologies (ITMA), Faculty of Engineering, University Putra Malaysia, Malaysia

Abdul Rashid Bin Mohamed Sharif

Institute for Advanced Technologies (ITMA), Faculty of Engineering, University Putra Malaysia, Malaysia

About this Article

Journal

Vol. 5 No. 3 (2005)

Type of Manuscript

Original Research Article

Keywords

Light Detection and Ranging (LIDAR), Delaunay triangulation, Triangulated irregular network (TIN), Geographical information system, Lifting scheme, Second generation wavelet

Published

9 July 2018