[发明专利]一阶差分前缀表示的图像数据无损压缩的编码方法

权利要求书

1.一种一阶差分前缀表示的图像数据无损压缩的编码方法，包括如下步骤：

(1)，对原始图像数据进行预处理，将相邻的图像数据像素值相减，得到相邻像素值的一阶差分；

(2)，统计上述相邻像素值的一阶差分中各一阶差分出现的概率，对一阶差分按概率由大到小重新排序，得到新的一阶差分以及原差分与按概率大小排序后差分一一对应的一阶差分对应关系表；

(3)，对步骤(2)中得到的新的一阶差分进行一阶差分前缀表示编码处理，编码完成后生成前缀编码表和后缀编码表；

(4)，采用后缀派生法对步骤 (3)中后缀编码进行降位处理；

(5)，采用二分法对步骤 (4)中的一次前缀编码按位平面进行编码处理。

2.根据权利要求1所述的一种一阶差分前缀表示的图像数据无损压缩的编码方法，其特征在于，上述步骤(1)中所述的对原始图像数据进行预处理是指，对图像进行横向或纵向Z字型扫描读取图像数据，将相邻的图像数据像素值相减，得到相邻像素值的一阶差分，其中，以图像相邻像素值的平均差分绝对值作为图像数据相关性的标准，确定横向或纵向Z字型扫描读取数据。

3.其中平均差分绝对值计算式为：

                                                                       （1）

其中，表示图像第i个像素点的像素值，M表示图像相邻像素点差分的总数。

4.根据权利要求2所述的一种一阶差分前缀表示的图像数据无损压缩的编码方法，其特征在于，上述步骤 (3)中所述的对步骤 (2)中得到的新的一阶差分进行一阶差分前缀表示编码处理，编码完成后生成前缀编码表和后缀编码表，其具体步骤如下：

(3-1)、将步骤 (2)中得到的新的一阶差分分成8组， 0 、 ±1、±2、±3～±4、±5～±8、±9～±16、±17～±32、±33～±255、然后对上述8组一阶差分的数据分别按前缀（组号）和后缀（组内元素）两部分编码；其中前缀（组号）部分以000、001、010、011、100、101、110、111编码表示，后缀由前缀（组号）来确定编码位数，前缀编码为：000，则后缀编码为：无,则其编码为000；前缀编码为：001，后缀编码为1位：0/1,则其编码为0010/0011；……它们的构成规则相同，后缀编码与前缀编码依次对应，对一阶差分如此编码完成后得到前缀编码表和后缀编码表；

(3-2)、判断一阶差分前缀表示编码表2中的各前缀编码除以4所得的商是否为0或1：

(3-3)、对一阶差分前缀表示编码表2中前缀编码4-7进行前缀一次派生表示编码处理，

将步骤3-1中的一阶差分前缀表示编码表，重新编码成一阶差分前缀一次派生对应的编码表。

5.根据权利要求3所述的一种一阶差分前缀表示的图像数据无损压缩的编码方法，其特征在于，上述步骤(4)中所述的采用后缀派生法对步骤(3)中后缀编码进行降位处理：

(4-1)、首先判断步骤 (3)中的后缀编码是否满足后缀派生法表达公式，若后缀编码不能满足，则不进行降位处理，若后缀编码能满足，则转步骤 (4-2)，进行降位处理，后缀派生法表达公式为：

                   …………（3）

 其中，i表示一阶差分（33≤i≤255），Ni表示一阶差分i的个数；

(4-2)、对步骤(3)中一次前缀编码为111的一阶差分采用后缀派生法进行降位处理；

(4-3)、对步骤(4-2)中二次前缀编码为11的一阶差分采用后缀派生法进行降位处理。

6.根据权利要求4所述的一种一阶差分前缀表示的图像数据无损压缩的编码方法，其特征在于，上述步骤 (5)中所述的采用二分法对步骤 (4)中的一次前缀编码按位平面进行编码压缩处理；

(5-1)、将步骤 (4)中一次前缀编码按位分成3个二值码流位平面编码表；

(5-2)、采用二分法对步骤 (5-1)中获得的三个二值码流位平面编码表进行压缩处理。