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

摘要

本发明公开了一种一阶差分前缀表示的图像数据无损压缩的编码方法，包括如下步骤：1.对原始图像数据进行预处理，获取相邻像素值的一阶差分；2.统计上述一阶差分中各一阶差分出现的概率，对一阶差分按概率由大到小重新排序，得到新的一阶差分；3.对步骤2中得到的新的一阶差分进行一阶差分前缀表示编码处理，得到前缀编码表和后缀编码表；4.采用后缀派生法对步骤3中后缀编码进行降位处理；5.采用二分法对步骤4中的一次前缀编码按位平面进行编码处理。该方法的计算复杂度较低，编码简单，编解码效率高，不需要采用专门的压缩和解压缩芯片；该方法相对于传统的无损压缩算法在压缩比上有了明显的提升，其压缩比与国际标准JPEG2000的压缩比相当，但编解码效率明显优于JPEG2000的编解码效率。

主权项

一种一阶差分前缀表示的图像数据无损压缩的编码方法，包括如下步骤：(1)，对原始图像数据进行预处理，将相邻的图像数据像素值相减，得到相邻像素值的一阶差分；(2)，统计上述相邻像素值的一阶差分中各一阶差分出现的概率，对一阶差分按概率由大到小重新排序，得到新的一阶差分以及原差分与按概率大小排序后差分一一对应的一阶差分对应关系表；(3)，对步骤(2)中得到的新的一阶差分进行一阶差分前缀表示编码处理，编码完成后生成前缀编码表和后缀编码表；(4)，采用后缀派生法对步骤 (3)中后缀编码进行降位处理；(5)，采用二分法对步骤 (4)中的一次前缀编码按位平面进行编码处理。