[发明专利]带有最大压缩比寻优的几何不变矩图像压缩方法

说明书

(一)技术领域

本发明涉及一种图像压缩方法。特别是一种使用几何不变矩和最大压缩比寻优的图像压缩方法。

(二)背景技术

为了提高图像传输和存储的效率，降低对信道带宽、存储容量的要求及减轻计算机处理负担，一般都需要对数字图像进行压缩处理。

目前，图像编码技术很多，如：预测编码，变换编码，统计编码，子带编码，块截断编码[1](Block Truncation Coding)等等。例如：E.J.Delp and O.R.Mitchell.“Image Procession Using Block Truncation Coding，”IEEE Trans.on Communications，1979，27(9)：1335-1342.中刊登的块截断编码(简称BTC)技术。

块截断编码(简称BTC)是一种基于压缩前后图像信号一阶样本矩和二阶样本矩保持不变的压缩方法。一阶、二阶样本矩及样本方差定义如下：

X‾=1mΣi=1mXi---(1)]]>

X2‾=1mΣi=1mXi2---(2)]]>

σ2‾=X2‾-X‾2---(3)]]>

BTC的实现过程如下：

1)将输入图像分裂成互不重叠的大小为n×n的子块，一般将n取为4；

2)用式(1)、(2)和(3)在每一个子块上计算和

3)通过比较各个子块中的像素灰度与平均灰度值的大小构造比特平面，即：

如果像素灰度值大于为“1”，否则为“0”；

4)将比特平面，和保存或传输；

5)解压端根据(4)得到的结果重构图像。

块截断编码采用了原图像与重构图像的一阶样本矩和二阶样本矩保持不变的原理，将每一个子块用n×n比特平面，8比特及8比特来表示。一般算法的压缩比为4∶1。

(三)发明内容

本发明的目的在于提供一种以局部相似性原理为基础，使用几何不变矩和最大压缩比寻优原则的带有最大压缩比寻优的几何不变矩图像压缩方法。

本发明的目的是这样实现的：

本发明由压缩和解压缩两部分组成，

灰度图像压缩的步骤如下：