Efficient method for lossless LIDAR data compression

被引:35
作者
Mongus, Domen [1 ]
Zalik, Borut [1 ]
机构
[1] Univ Maribor, Fac Elect Engn & Comp Sci, SI-2000 Maribor, Slovenia
关键词
D O I
10.1080/01431161003698385
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
Light Detection and Ranging (LIDAR) has become one of the prime technologies for rapid collection of vast spatial data, usually stored in a LAS file format (LIDAR data exchange format standard). In this article, a new method for lossless LIDAR LAS file compression is presented. The method applies three consequent steps: a predictive coding, a variable-length coding and an arithmetic coding. The key to the method is the prediction schema, where four different predictors are used: three predictors for x, y and z coordinates and a predictor for scalar values, associated with each LIDAR point. The method has been compared with the popular general-purpose methods and with a method developed specially for compressing LAS files. The proposed method turns out to be the most efficient in all test cases. On average, the LAS file is losslessly compressed to 12% of its original size.
引用
收藏
页码:2507 / 2518
页数:12
相关论文
共 22 条
[1]  
American Society for Photogrammetry and Remote Sensing (ASPRS), 2008, LAS 1 2 FORM STAND
[2]  
Briese C., 2002, IAPRSIS, VXXXIV/3A, P55
[3]   Comparison and fusion of LIDAR and InSAR digital elevation models over urban areas [J].
Gamba, P ;
Dell'Acqua, F ;
Houshmand, B .
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2003, 24 (22) :4289-4300
[4]  
GUMHOLD S, 2005, INT C COMP GRAPH INT
[5]   A generic scheme for progressive point cloud coding [J].
Huang, Yan ;
Peng, Jingliang ;
Kuo, C. -C. Jay ;
Gopi, M. .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2008, 14 (02) :440-453
[6]  
ISENBURG M, 2009, LASZIP ALGORITHM HOM
[7]  
Kerry M., 2002, ISPRS J PHOTOGRAMM, V56, P167
[8]   AN INTRODUCTION TO ARITHMETIC CODING [J].
LANGDON, GG .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (02) :135-149
[9]  
Lee HY, 2002, COMPUT GRAPH FORUM, V21, P383, DOI 10.1111/1467-8659.t01-1-00598
[10]  
Lienert B.R., 1999, Marine Geodesy, V22, P259