一种高效体数据压缩算法及其在地震数据处理中的应用
|
摘要
采用可编程图形硬件对大规模体数据进行直接体绘制时常常受到图形卡容量的限制,导致数据在内存与显存之间频繁交换,从而成为绘制的瓶颈.为此,提出一种大规模体数据矢量量化压缩算法.首先对体数据分块,并依据块内数据平均梯度值是否为0对该块进行分类;然后用3层结构表示梯度值非0的块,对其中次高层和最高层采用基于主分量分析分裂法产生初始码书,用LBG算法进行码书优化和量化,而对最低层以及梯度值为0的块采用定比特量化.实验结果表明,在保证较好图像重构质量的前提下,该算法可获得50倍以上的压缩比和更快的解压速度.
The size of large scale volume data sets to be visualized by direct volume rendering on programmable graphics hardware is often limited by the amount of available graphics memory,as it will lead to frequently data transfer between memory and GPU. To get rid of this limitation,an efficient large-scale volume data compression algorithm based on VQ is presented. The volume data set is first divided into smaller regular blocks and each block is classified according to whether its average gradient value is zero or not. Then,blocks with non-zero gradient values are re-organized into a three-level hierarchical representation. To the top two levels,a splitting scheme based on principal component analysis is applied to find their initial codebooks. LBG algorithm is then conducted for codebook refinement and quantization. Blocks in the lowest level and those with zero average gradient values are quantized with fixed number of bits. Experimental results show that,in addition to good fidelity,the presented algorithm can obtain more than 50 times compression rate with fast decoding speed.
The size of large scale volume data sets to be visualized by direct volume rendering on programmable graphics hardware is often limited by the amount of available graphics memory,as it will lead to frequently data transfer between memory and GPU. To get rid of this limitation,an efficient large-scale volume data compression algorithm based on VQ is presented. The volume data set is first divided into smaller regular blocks and each block is classified according to whether its average gradient value is zero or not. Then,blocks with non-zero gradient values are re-organized into a three-level hierarchical representation. To the top two levels,a splitting scheme based on principal component analysis is applied to find their initial codebooks. LBG algorithm is then conducted for codebook refinement and quantization. Blocks in the lowest level and those with zero average gradient values are quantized with fixed number of bits. Experimental results show that,in addition to good fidelity,the presented algorithm can obtain more than 50 times compression rate with fast decoding speed.
引文
[1]Fout N,Ma K L.Transform coding for hardware-accelerated volume rendering[J].IEEE Transactions on Visualization and Computer Graphics,2007,13(6):1600-1607
[2]Ning P,Hesselink L.Fast volume rendering of compressed data[C]//Proceedings of IEEE Conference on Visualization,San Jose,1993:11-18
[3]Schneider J,Westermann R.Compression domain volume rendering[C]//Proceedings of the14th IEEE Visualization Conference,Seattle,2003:239-300
[4]Guo dong,Cheng Qiansheng,Sun Xichen.Vector quantization based shear-warped volume rendering[J].Journal of Computer-Aided Design&Computer Graphics,2001,13(6):532-536(in Chinese)(国栋,程乾生,孙喜晨.具有剪切的矢量压缩立体绘制算法[J].计算机辅助设计与图形学学报,2001,13(6):532-536)
[5]Wu Zhongle,Bao Xudong,Luo Li min.Direct rendering of large-scale volume data based on vector quantization compression[J].Journal of Southeast University:Natural Science Edition,2005,35(3):475-479(in Chinese)(吴仲乐,鲍旭东,罗立民.基于矢量量化压缩的大规模体数据直接绘制[J].东南大学学报:自然科学版,2005,35(3):475-479)
[6]Luo Yuetong,Xue Ye,Liu Xiaoping.GPU based multi-resolution volume data reconstruction and rendering[J].Journal of Computer-Aided Design&Computer Graphics,2009,21(1):107-111(in Chinese)(罗月童,薛晔,刘晓平.基于GPU的多分辨率体数据重构和渲染[J].计算机辅助设计与图形学学报,2009,21(1):107-111)
[7]Averbuch AZ,Meyer F,Str mberg J O,et al.Lowbit-rate efficient compressionfor seismic data[J].IEEE Transactions on I mage Processing,2001,10(12):1801-1814
[8]Duval L C,Nagai T.Seismic data compression using GULLOTs[J].IEEE Transactions on Signal Processing,2001,49(5):1765-1768
[9]Sun Shenghe,Lu Zheming.Technology and application of vector quantization[M].Beijing:Science Press,2002(in Chinese)(孙圣和,陆哲明.矢量量化技术及应用[M].北京:科学出版社,2002)
[10]Tong Xin,Tang Zesheng.3D texture hardware assisted volume rendering with space leaping[J].Chinese Journal of Computers,1998,21(9):807-812(in Chinese)(童欣,唐泽圣.基于空间跳跃的三维纹理硬件体绘制算法[J].计算机学报,1998,21(9):807-812)
[11]Sun Hongwei,Gu Ming,Sun Jiaguang.I mproved codebook design algorithmbased on principal component analysis[J].Journal of Computer-Aided Design&Computer Graphics,2005,17(10):2245-2250(in Chinese)(孙宏伟,顾明,孙家广.改进的基于主分量分析的码书设计算法[J].计算机辅助设计与图形学学报,2005,17(10):2245-2250)
[12]Linde Y,Buzo A,Gray R M.An algorithm for vector quantizer design[J].IEEE Transactions on Communications,1980,28(1):84-95
[2]Ning P,Hesselink L.Fast volume rendering of compressed data[C]//Proceedings of IEEE Conference on Visualization,San Jose,1993:11-18
[3]Schneider J,Westermann R.Compression domain volume rendering[C]//Proceedings of the14th IEEE Visualization Conference,Seattle,2003:239-300
[4]Guo dong,Cheng Qiansheng,Sun Xichen.Vector quantization based shear-warped volume rendering[J].Journal of Computer-Aided Design&Computer Graphics,2001,13(6):532-536(in Chinese)(国栋,程乾生,孙喜晨.具有剪切的矢量压缩立体绘制算法[J].计算机辅助设计与图形学学报,2001,13(6):532-536)
[5]Wu Zhongle,Bao Xudong,Luo Li min.Direct rendering of large-scale volume data based on vector quantization compression[J].Journal of Southeast University:Natural Science Edition,2005,35(3):475-479(in Chinese)(吴仲乐,鲍旭东,罗立民.基于矢量量化压缩的大规模体数据直接绘制[J].东南大学学报:自然科学版,2005,35(3):475-479)
[6]Luo Yuetong,Xue Ye,Liu Xiaoping.GPU based multi-resolution volume data reconstruction and rendering[J].Journal of Computer-Aided Design&Computer Graphics,2009,21(1):107-111(in Chinese)(罗月童,薛晔,刘晓平.基于GPU的多分辨率体数据重构和渲染[J].计算机辅助设计与图形学学报,2009,21(1):107-111)
[7]Averbuch AZ,Meyer F,Str mberg J O,et al.Lowbit-rate efficient compressionfor seismic data[J].IEEE Transactions on I mage Processing,2001,10(12):1801-1814
[8]Duval L C,Nagai T.Seismic data compression using GULLOTs[J].IEEE Transactions on Signal Processing,2001,49(5):1765-1768
[9]Sun Shenghe,Lu Zheming.Technology and application of vector quantization[M].Beijing:Science Press,2002(in Chinese)(孙圣和,陆哲明.矢量量化技术及应用[M].北京:科学出版社,2002)
[10]Tong Xin,Tang Zesheng.3D texture hardware assisted volume rendering with space leaping[J].Chinese Journal of Computers,1998,21(9):807-812(in Chinese)(童欣,唐泽圣.基于空间跳跃的三维纹理硬件体绘制算法[J].计算机学报,1998,21(9):807-812)
[11]Sun Hongwei,Gu Ming,Sun Jiaguang.I mproved codebook design algorithmbased on principal component analysis[J].Journal of Computer-Aided Design&Computer Graphics,2005,17(10):2245-2250(in Chinese)(孙宏伟,顾明,孙家广.改进的基于主分量分析的码书设计算法[J].计算机辅助设计与图形学学报,2005,17(10):2245-2250)
[12]Linde Y,Buzo A,Gray R M.An algorithm for vector quantizer design[J].IEEE Transactions on Communications,1980,28(1):84-95
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心