[发明专利]一种图像数据无损压缩的编码方法

说明书

技术领域

本发明涉及一种图像数据无损压缩的编码方法，属于数字图像无损压缩技术领域。

背景技术

在信息环境中，信息大部分是以数字化的方式表示、存储和传输的，其中图像占了绝大部分。但是数字化的图像需要占用巨大的空间，为了对图像数据进行有效的处理、存储和传输，必须对图像数据进行压缩存储。因此，数字图像信息压缩编码也就成为多媒体信息处理中的关键技术之一。如何在保证无损的前提下尽可能提高图像的压缩效率，对于与图像有关的应用而言，具有非常重要的意义。

赫夫曼方法是前缀即时码中编码效率最优的编码方法，其对信源的统计特性没有特殊要求，对编码设备的要求也比较简单，综合性能优于香农码和费诺码。但其解码过程需通过码表匹配来实现，因此解码效率低下。一些次优编码方法，如B1码，B2码以及移位码等，虽然编解码效率得到提高，但编码形式固定、单一，对信源的统计特性有特殊要求，压缩效率较低。

发明内容

本发明的目的在于针对现有技术存在的问题提出一种图像数据无损压缩的编码方法，该方法具有灵活性强，算法简单，易于实现，编解码效率高。

为了达到上述目的，本发明采用下述技术方案：

一种图像数据无损压缩的编码方法，其特征在于，该方法具体步骤如下：

（1）、从原始图像逐行读取数据生成图像矩阵D_m×n，从图像矩阵D_m×n中生成横向一阶差分矩阵X_m×n和纵向一阶差分矩阵Y_m×n；

（2）、从横向一阶差分矩阵X_m×n和纵向一阶差分矩阵Y_m×n中生成混合一阶差分矩阵XY_m×n和混合一阶差分矩阵XY_m×n子块的状态二值码流D；

（3）从混合一阶差分矩阵XY_m×n中逐行提取元素符号，0表示正号，1表示负号，生成混合一阶差分矩阵XY_m×n的符号二值码流S和非负混合一阶差分矩阵Z_m×n；

（4）、统计非负混合一阶差分矩阵Z_m×n中各元素出现的个数，生成元素个数统计数组A;

（5）、从元素个数统计数组A中生成元素映射数组T_S，依元素映射数组T_S对非负混合一阶差分矩阵Z_m×n中各元素重新分配数值；

（6）、对元素个数统计数组A分别进行q=0,1,2,3,4次数据合并，建立5组统计数组A₀,A₁,A₂,A₃,A₄和对应的5组组号数组F₀,F₁,F₂,F₃,F₄；