CAJ | 학술논문

为了缓解实时地形可视化中海量数据的存储和传输压力，在构建地形数据多分辨率金字塔模型的基础上，提出了一种适于 GPU 实时解压的分块高程数据无损压缩和有损压缩算法。该算法首先对地形块数据进行线性预测，对高分辨率地形块的预测误差采用递归变长的无损编码方法，保留了高分辨率地形数据的细节特征；对低分辨率地形块的预测误差，在考虑地形块本身简化误差的基础上采用了分组的有损量化编码方法。给出了GPU 上实现快速并行解压的处理流程。实验结果表明，该算法实现了有效的数据压缩，具有很高的实时解压效率。
위료완해실시지형가시화중해량수거적존저화전수압력，재구건지형수거다분변솔금자탑모형적기출상，제출료일충괄우 GPU 실시해압적분괴고정수거무손압축화유손압축산법。해산법수선대지형괴수거진행선성예측，대고분변솔지형괴적예측오차채용체귀변장적무손편마방법，보류료고분변솔지형수거적세절특정；대저분변솔지형괴적예측오차，재고필지형괴본신간화오차적기출상채용료분조적유손양화편마방법。급출료GPU 상실현쾌속병행해압적처리류정。실험결과표명，해산법실현료유효적수거압축，구유흔고적실시해압효솔。
To release the burden for massive-data storage and transmission in real-time large terrain visualization systems, based on the multi-resolution pyramid model for terrain data,this paper proposed a compression algorithm for terrain blocks that was suitable for fast decoding on the GPU.At first,the algorithm implemented linear prediction for terrain blocks,and then coded residual errors for lossless compression of the full-resolution data based on RBUC(recursive bottom up complete). The lossless residual coding method reserved the details of the full-resolution data.As for the residual errors on coarser levels in the terrain blocks,it adopted a grouped and quantized coding method for lossy compression.The quantization levels were based on the simplified errors of low-resolution blocks.At last,it designed the processing flow for fast and parallel decompres-sion on GPU.The experimental results show that the algorithm can be used to compress terrain height-field datasets effectively and supports real-time decompression with high efficiency.