第二节 空间数据压缩编码
三、数字高程模型数据和多灰度影像的压缩
1．信息保持压缩
首先将数字高程模型数据进行分块，每一子块的值都减去其最低高程值，形成高差子块，这样便将绝大多数2字节的高程值变为1字节的高差值，然后按准等长编码方法记录各高差子块。例如原始DEM（大小为200×140）的存贮量为56000字节，经过这种变换后，存贮量减为28012字节（其中有12个高差值大于254）。另一种方案是，对高差子块进行统计，计算各种高差值的概率分布情况，给出现较多的高差值分配较短的码，给出现较少的高差值分配较长的码，如采用变形的MHC编码对上述DEM数据进行编码压缩，压缩后的存贮量为19644字节。用类似的方法可对多灰度影像（如正射影像）进行编码压缩。
2．保真度压缩
一种常用的保真度压缩方法是变换编码压缩。用自适应余弦变换编码可大幅度压缩多灰度影像和DEM数据，其具体算法和示例可参考有关文献。这里仅介绍一种简单的分块截断编码。其基本思想是，首先将影像（或DEM）分成大小为4×4的子块，然后计算每个子块的均值和均方差，并用一个4×4的位面标明每一位置的原始灰度值（或高差值）是高于均值还是低于均值。均值和均方差各占8比特，4×4的位面占16比特，这样便用4字节表示了16字节的数据，压缩比为4。这种编码的平均失真不大，但有个别位置可能产生较大的失真。对上述DEM数据进行分块截断编码，解码后数据的平均误差为1.9，最大误差为11.0。