Light Detection and Ranging (LIDAR) Data Compression

Main Article Content

Biswajeet Pradhan*
Sandeep Kumar
Shattri Mansor
Abdul Rahman Ramli
Abdul Rashid Bin Mohamed Sharif

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

Article Details

Section
Original Research Articles

References

[1] Donoho, D. 1999 Wedgelets: Nearly-Minimax Estimation of Edges, Annals of Statistics, 27, 859-897.
[2] 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.
[3] 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
[4] Sibson, R. 1978 Locally Equiangular Triangulations, Computer Jour., 21(3), 243-245.
[5] Kao, T., Mount, D.M. and Saalfeld, A. 1991 Dynamic Maintenance of Delaunay Triangulations. Proc. Auto-Carto, 10, Baltimore, Maryland, 219-233.
[6] Puppo, E., Davis, L., DeMenthon, D. and Teng, Y.A. 1992 Parallel Terrain Triangulation. Proc. 5th Intern. Symposium on Spatial Data Handling, V.2, Charleston, South Carolina, pp.632-641.
[7] Tsai, V.J.D. and Vonderohe, A.P. 1991 A Generalized Algorithm for the Construction of Delaunay Triangulations in Euclidean n-space. Proc. GIS/LIS ]91, V.2, Atlanta, Georgia, pp. 562-571.
[8] Tsai, V.J.D. 1993 Fast Topological Construction of Delaunay Triangulations and Voronoi Diagrams, Computer & Geosciences, 19(10), 1463-1474.
[9] Evans, W., Kirkpatrick, D. and Townsend, G. 2001 Righty-Triangulated Irregular Networks, Algorithmica. Special Issue on Algorithms for Geographical Information Systems, 30(2), 264-286.
[10] Abásolo, M.J., Blat, J. and de Giusti, A. 2000 A Hierarchial Triangulation for Multiresolution Terrain Models, The Journal of Computer Science & Technology (JCS&T), 1, 3.
[11] Fortune, S. 1992 Voronoi Diagrams and Delaunay Triangulations. In: Hwang, F.K. and Du, D.Z. Eds. Computing in Euclidean Geometry. World Scientific.
[12] Kiema, J.B.K. and Bähr, H.-P. 2001 Wavelet Compression and the Automatic Classification of Urban Environments using High Resolution Multispectral Imagery and Laser Scanning Data, Geoinformatics, 5, 165-179.
[13] Wu, J. and Amaratunga, K. 2003 Wavelet Triangulated Irregular Networks, International Journal of Geographical Science, 17(3), 273-289.
[14] Dyn, N., Levin, D. and Gregory, J.A. 1990 A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control, ACM Transaction on Graphics, 9, 160-169.
[15] Cohen, A. 2001 Applied and Computational Aspects of Nonlinear Wavelet Approximation. In: Dyn, N., Leviatan, D., Levin, D. and Pinkus, A. Eds. Multivariate Approximation and Applications. Cambridge University Press, Cambridge, pp. 188-212.
[16] Mallat, S. 1989 A Theory of Multiresolution Signal Decomposition: The Wavelet Representation, IEEE Transaction on Pattern Analysis and Machine Intelligence, 11, 674-693.
[17] Sweldens, W. 1994 Construction and Applications of Wavelets in Numerical Analysis.. Unpublished PhD. Thesis, Dept. of Computer Science, Katholieke Universiti Leuven, Belgium.
[18] Sweldens, W. 1996 The Lifting Scheme: A Custom-design Construction of Biorthogonal Wavelets, Applied Computer Harmonic Analysis, 3(2), 186-200.