基于快速DCT对插值数据的压缩储存.pdfVIP

第31卷第 1期 佳 木 斯 大 学 学 报 ( 自 然 科 学 版 ) Vol_31 No．1 2013 年 01月 JournalofJiamusiUniversity(NaturalScienceEdition) Jan． 2013 文章编号：1008—1402(2013)01-0102一o4 基于快速 DCT对插值数据的压缩储存① 陈秀荣， 周仲礼， 马 腾 (成都理工大学数学地质重点实验室。~IlJIl成都 610059) 摘 要：在进行三维地质建模中，大数据量模拟往往带来储存难、实现难等问题．从合理及实现 角度考虑，将基于二维DCT的JPEG静态图像压缩方法应用于插值数据压缩处理，从而大大节省 了磁盘空间．经数据重构后 ，采用VC开发平台结合 OPENGL进行绘制与原始数据的地层三维模 拟进行比对，验证了数据压缩的效果能够被认可．那么可以认为，对插值数据进行压缩处理在三 维地质建模中具有十分重要的现实意义． 关键词： 三维地质模拟；克里格插值 ；快速 DCT变换；数据压缩存储 中图分类号：TN911．73 文献标识码：A 第一步映射变换，本文采用 DCT变换． O 引 言 二维DCT变换公式如下： 伴随计算机图形技术的发展，三维地质模型已 ^ N一1 N一】 y(u，移)= e(M)e()∑∑ (√) 经被广泛应用在城市环境地质评价中．本文在三维 地质建模中，以面模型为基础，对每一层钻井采样 cos cos ㈩ 数据进行网格化，以高程值作为属性值，再经过克 1 ，、 里格插值算法…进行属性插值计算获得足够的三 ， 。()，()：{【 一u 维地质建模数据，从而实现对城市环境地质的地形 l M． ≠ 0 模拟． (，=0，1，2，…，N一1) (2) 然而，往往实际的钻井采样数据总量非常大， 相较于傅里叶变换，DCT避免了复数运算，提 经由这些数据进行网格化插值得到的数据量将更 高了运算效率．由于DCT为正交变换所以其反变 加庞大，如何将这些数据完好长久地储存就成为了 一 换一定存在 ，则由反变换进行的数据重构可以实 个问题． 采用基于二维 DCT的JPEG静态图像压缩方 现，则 DCT变换也就具有了实际意义．然而二维 法将很好的解决这一问题．其中的DCT变换虽然 DCT变换涉及的运算往往需要大量的加法及乘法 未能带来数据量的直接降低，但是它却能将被处理 严重影响了变换速度，从实现角度考虑，需要引进 矩阵的能量集中在少数数据，从而很大程度上消除 二维DCT的快速算法． 了数据间的相关性和冗余性．然而进行二维 DCT 2 简介快速 DCT算法 ] 变换需要的计算量很大，所以本文采用二维 DCT 的快速算法来进行数据压缩，从而取得即高效又实 在静态图像压缩处理中，