一种高效体数据压缩算法及其在地震数据处理中的应用.pdfVIP

第 21 卷第 11 期 计算提辅助设计与图形学学报 飞voI. 21.No.ll 2009 年 11 月 jOURNAL OF COMPUTER-AIDED DESIC;N . COMPUTER GRAPHICS Nov. • 2009 一种高效体数据压缩算法及其在地震数据处理中的应用 起手i 平1.2) 勇德贵2) 李肯立2) 乐光学1.2) 彭威武:0 口(嘉兴学院数学与信息了-程学院 嘉兴 314000) 巳(湖南大学计算机与通信学院 长沙 U∞82) 3J (Royal Dutch Shell. Huston. TX 77478 US t\) (jt_dgxiao@hnu. cn) 摘 要 采用I=IT编程图形硬件对大规模体数据进行直接体绘制时常常受到图形卡容量的限制，导致数据在内存与显 存之间频繁交换，从而成为绘制的瓶颈.为此，提出一种大姐模体数据矢量量化压缩算法.首先对体数据分块，并依据块 内数据平均梯度值是否为。对该块进行分类:然后用 3 层结构表示梯度值非 0 的块，对其中次高层和最高层采用基于 主分量分析分裂法产生初始码书，用 LBG 算法进行码书优化和量化，而对最低层以及梯度值为 0 的块采用定比特最 化.实验结果表明粤在保证较好图像重构质量的前提下，该算法可获得到倍以上的压缩比和更快的解压速度. 关键词 矢量量化:分类:体压缩:地震数据 中噩法分类号 TP391 An Efficient AIgorithm for Large-Scale Volume Data Compression and Its Application in Seismic Data Processing 2 2l 21 Zhao Liping l. ) Xiao Dεgui Li Kenli Yue Guangxue l.2) Peng Chengbin出 1) (Sclwol of 儿1ulhemalics.lu.Formalion Ell f.( lneering , ] i u. 之 În且 UlI iversily. Jùuill J; 314000) 2盯) (仁〈仁‘S♀仇c、hοοolof CοJn ρllJ ule凹r u lI d C丁AJο川J12ηuu阳削nn阳盯u4口罗nl(.ω、飞￥a/υt归iοn~HunanUn阳lV付 (Royal Vulch 纫Shell. Hus旦Z归on. τX 77478 USA) Abstract The size of large scale volume data sets to be visualized by direct volume rendering on programmable graphics hardwarεis often limited by the amount of available graphics memory. as it wiU 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 averagε gradient value is zero or not. Then , blocks with non