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

陈秀荣， 周仲礼， 马 腾

(成都理工大学数学地质重点实验室，四川 成都 610059)

0 引言

伴随计算机图形技术的发展，三维地质模型已经被广泛应用在城市环境地质评价中.本文在三维地质建模中，以面模型为基础，对每一层钻井采样数据进行网格化，以高程值作为属性值，再经过克里格插值算法[1]进行属性插值计算获得足够的三维地质建模数据，从而实现对城市环境地质的地形模拟.

然而，往往实际的钻井采样数据总量非常大，经由这些数据进行网格化插值得到的数据量将更加庞大，如何将这些数据完好长久地储存就成为了一个问题.

采用基于二维DCT的JPEG静态图像压缩方法将很好的解决这一问题.其中的DCT变换虽然未能带来数据量的直接降低，但是它却能将被处理矩阵的能量集中在少数数据，从而很大程度上消除了数据间的相关性和冗余性.然而进行二维DCT变换需要的计算量很大，所以本文采用二维DCT的快速算法来进行数据压缩，从而取得即高效又实用的效果.

1 简介二维DCT变换[2－3]

由克里格算法进行属性插值得到了更多的高程值，将这些高程值组成的矩阵可视为静态图像像素点构成的矩阵，从而进行JPEG静态图像压缩的第一步映射变换，本文采用DCT变换.

二维DCT变换公式如下:

相较于傅里叶变换，DCT避免了复数运算，提高了运算效率.由于DCT为正交变换所以其反变换一定存在，则由反变换进行的数据重构可以实现，则DCT变换也就具有了实……