李军成

(湖南人文科技学院数学系，湖南 娄底 417000)

利用二次B样条曲线逼近的图像压缩方法*

李军成

(湖南人文科技学院数学系，湖南 娄底 417000)

提出了一种基于Hilbert扫描和二次B样条曲线逼近的图像压缩方法。首先利用Hilbert扫描曲线将二维数字图像转化为一维的灰度序列；然后采用二次B样条曲线对数据进行分段逼近，同时利用逼近的最大绝对误差小于最大允许误差来确定最终分段；最后对每段数据的逼近参数进行编码。实验结果表明，该方法获得的压缩效果较好，且计算量适中，是一种简单有效的数字图像压缩方法。

图像压缩；二次B样条曲线；分段逼近；Hilbert扫描

1 引言

图像数字化后，其所占的空间通常是很大的，为实现图像的有效存储和传输，对数字图像进行压缩处理显得尤为重要。数字图像压缩，就是通过选用有效的方法，去除或减少图像中存在的冗余，从而降低图像的存储空间要求和传输带宽要求。按照压缩还原效果是否存在失真，图像压缩分为两类：一类是压缩后的数据可以完全恢复成原来的图像，没有任何信息损失，称为无损压缩；另一类是压缩后的数据只能近似恢复原始图像，信息有一定的损失，称为有损压缩。通常来说，有损压缩可以获得更高的压缩效率。按照实施编码支持域的不同，图像压缩编码可分为空域法和频域法[1]。空域法是直接对像素空间进行操作，减少数据在时间和空间上的相关性，以达到压缩数据的目的，如Huffman编码、差值脉码调制DPCM(Differential Pulse Code Modulation)编码等。……