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

摘要

本发明公开了一种图像数据无损压缩的编码方法方法，它主要包括：从图像矩阵中提取一阶混合差分矩阵；依一阶混合差分矩阵元素的统计分布，确定合并次数与编码截断阶数；根据合并次数与编码截断阶数对一阶混合差分矩阵元素进行一次编码，实现一次压缩；对一次压缩编码二值码流进行二次编码，实现二次编码压缩。该方法能根据图像数据的统计特征选取压缩量最大情形下所对应的数据合并次数q与编码截断阶数p，依所选合并次数和编码截断阶数构造一种即时编码，灵活性强，算法简单，易于实现，编码效率高；该方法的一次压缩编码表的构成简单；该方法的编码前缀及编码后缀结构统一，解码过程无需匹配，解码效率高。

主权项

一种图像数据无损压缩的编码方法，其特征在于，包括如下步骤：（1）、从原始图像逐行读取数据生成图像矩阵Dm×n，从图像矩阵Dm×n中生成横向一阶差分矩阵Xm×n和纵向一阶差分矩阵Ym×n；（2）、从横向一阶差分矩阵Xm×n和纵向一阶差分矩阵Ym×n中生成混合一阶差分矩阵XYm×n和混合一阶差分矩阵XYm×n子块的状态二值码流D；（3）从混合一阶差分矩阵XYm×n中逐行提取元素符号，0表示正号，1表示负号，生成混合一阶差分矩阵XYm×n的符号二值码流S和非负混合一阶差分矩阵Zm×n；（4）、统计非负混合一阶差分矩阵Zm×n中各元素出现的个数，生成元素个数统计数组A;（5）、从元素个数统计数组A中生成元素映射数组TS，依元素映射数组TS对非负混合一阶差分矩阵Zm×n中各元素重新分配数值；（6）、对元素个数统计数组A分别进行q=0,1,2,3,4次数据合并，建立5组统计数组A0,A1,A2,A3,A4和对应的5组组号数组F0,F1,F2,F3,F4； （7）、依次对5组统计数组A0,A1,A2,A3,A4和5组组号数组F0,F1,F2,F3,F4，统计编码截断阶数p分别为1,2,3,…,32阶下的编码比特数，选取编码比特数最小时的合并次数qc和编码截断阶数pc；(8）、逐行提取非负混合一阶差分矩阵Zm×n元素，依次放入数组E中，依步骤（7）选取的2个参数，即合并次数qc和编码截断阶数pc，对数组E中各元素进行合并与编码，生成一次压缩编码二值码流T1；（9）、统计一次压缩编码二值码流T1中连续0和连续1的长度，得到一次压缩编码二值码流T1的长度分布数组L；（10）、用长度分布数组L的长度商数组Q和余数二值码流R表示长度分布数组L，实现二次编码压缩，生成二次编码二值码流T2。