[发明专利]基于小波变换与孙子定理相结合的图像压缩方法

摘要

一种基于小波变换与孙子定理相结合的图像压缩方法，包括如下过程：首先，对原始图像二维小波变换后，转换成小波域上的小波系数，接下来对小波域上的小波系数进行量化编码，仅保留较大的小波系数，其余置零；对小波变换后的数据进行零游程编码，零游程编码后的数据组存在正负，需要加一个常数值使得数据组都为不小于零的数，常数值取数据组中最小值的绝对值；再判断得到的新数据组的最大位宽，通过位宽选择进行孙子定理编码的分组数目N_C，进行孙子定理压缩；而后，利用经典熵编码对数据进行统计编码，统计编码后的输出便是对原图像的压缩数据。本发明在保证解压图像达到一定的信噪比，满足解压缩后的图像品质需求，同时又能增加压缩比例。

主权项

1.一种基于小波变换与孙子定理相结合的图像压缩方法，其特征在于：所述图像压缩方法包括如下过程：首先，对原始图像二维小波变换后，转换成小波域上的小波系数，接下来对小波域上的小波系数进行量化编码，仅保留较大的小波系数，其余置零；对小波变换后的数据进行零游程编码，零游程编码后的数据组存在正负，需要加一个常数值使得数据组都为不小于零的数，常数值取数据组中最小值的绝对值；再判断得到的新数据组的最大位宽，通过位宽选择进行孙子定理编码的分组数目NC，进行孙子定理压缩；经过小波变换与零游程编码后得到数据c，零游程编码后的值有正有负，在熵编码前需要经过以下公式：c'＝c+|min(c)|   (1)式中c表示零游程编码后的值，|min(c)|表示取c序列中最小值的绝对值，经过该公式处理之后，使得c序列只存在正值或零，即c'；然后根据c'的大小来决定孙子定理编码的分组数目NC，其定义如下：max表示取出c'的最大值，表示向上取整；而后，利用经典熵编码对数据进行统计编码，统计编码后的输出便是对原图像的压缩数据；所述孙子定理压缩的过程如下：首先对零游程编码后的数据进行分块，分成长度为1×K的数据块，K表示孙子定理编码分块大小，由于需要分成2路进行孙子定理编码，用16去除块中的每一个数据，把其分成2个4bit数据组，这一过程称为阀值转换：a'[i]＝r[i]mod16,i＝1,2,…,K   (4)式中mod为求模算子，r[i]为孙子定理编码分块中第i个数据，a[i]表示前半数据组，a’[i]表示后半数据组，表示向下取整，而孙子定理所需的一组密钥要满足：m_i＞max(a[i],a'[i])   (5)max表示取最大值，m_i为孙子定理密钥，公式(5)表示所有的密钥必须大于数据组中最大值；根据孙子定理求得所有密钥乘积的值，然后通过公式(60获得孙子定理的系数：Mi＝m/mi   (6)再利用公式(7)生成同余式：Mi'Mi≡1(modmi),i＝1,2,...,K   (7)求得M′i，并使得Ci＝M′iMi   (8)从公式(8)看到，一组Ci由一组密钥决定并生成，用户选择一组密钥之后，便可以事先计算获得一组Ci，然后存储在系统中；采取公式(9)和(10)的编码方式，其中Ta与Ta’代表编码后的值：  (10)一组1×K的编码块最终产生两个压缩编码值，其中，Ta表示前半数据组压缩后的数据，Ta’表示后半数据组压缩后的数据；通过孙子定理编码得到数据Ta与Ta’，最后通过熵编码得到整个压缩方法的输出值。