[发明专利]一种图像压缩展示方法及其装置

说明书

技术领域

本发明涉及图像压缩编码技术领域，特别涉及一种图像压缩展示方法及其装置。

背景技术

现有数字图像处理（Digital Image Processing）又称为计算机图像处理，其是将图像信号转换成数字信号并利用计算机对其进行处理的过程。图像经过压缩编码后能减少描述图像的数据量（即比特数），以便节省图像的传输时间、处理时间和减少所占用的存储器容量。图像压缩能减少表示数字图像时需要的数据量，以较少的比特有损或无损地表示原来的像素矩阵，也称图像编码。图像展示时需要先解压缩，将图像信息从已经编码的形式恢复到编码前的原图像。

现阶段常用的图片压缩算法有Huffman（哈夫曼）编码压缩算法，这种编码方法根据源数据各信号发生的概率进行编码，如在源数据中出现概率越大的信号，分配的字码越短；出现概率越小的信号，其字码的码长就越长，从而达到以尽可能少的码来表示源数据。

但是Huffman编码压缩算法在实际使用中存在一定的缺陷：在压缩的过程中编码花费时间长，并且字符容易溢出，压缩效率不高。另外由于Huffman算法是基于词频统计的，更适用于有大量重复单词的情况，因此实用性不强。

发明内容

本发明的目的在于提供一种图像压缩展示方法及其装置，以解决现有技术中压缩效率不高的问题。

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

一种图像压缩展示方法，其包括：

A、提取图像中的信源符号，扫描所述信源符号，统计连续出现的字符，得到至少一个字符组，所述字符组携带对应的字符及其重复次数；

B、根据所述重复次数计算对应字符出现的频率、进行哈夫曼编码，获取压缩后的图像数据。

所述的图像压缩展示方法，其中，所述步骤A具体包括：

A1、提取图像中的信源符号；

A2、从第一个字符开始扫描信源符号，基于预设模板，统计连续出现的字符，获取对应的字符组。

所述的图像压缩展示方法，其中，所述步骤A2具体包括：

A21、将第一个字符作为模板，开始向后扫描；

A22、从模板开始向后依次扫描预设个字符，判断是否有与模板相同且连续出现的字符：若有，执行步骤A23；若没有，执行步骤A24；其中所述预设个字符为2N个字符，N为预设重复字符个数，且N为大于等于2的正整数；

A23、统计该模板对应的字符连续重复的次数，获得对应字符组；将重复字符的下一位字符作为模板，返回步骤A22；

A24、记录与当前模板的第一位字符对应的字符组，修正当前模板，判断所述2N个字符内是否有与所修正模板相同且连续出现的字符：若有则执行步骤A23；否则继续修正模板，直到修正模板的字符个数等于N，以该修正模板的下一个字符为模板，转到步骤A22；

A25、若当前模板的最后一位字符为所述信源符号的最后一个字符，则停止，存储所获得字符组。

所述的图像压缩展示方法，其中，所述步骤A24具体包括：

A241、记录与当前模板的第一个字符对应的字符组，以当前模板以及顺延1位的字符作为假设模板，判断当前所扫描的2N个字符内是否有与该假设模板相同且连续出现的字符，若有则执行步骤A242，否则执行步骤A243；

A242、统计该假设模板对应的字符连续重复的次数，获得对应的字符组，将该假设模板的下一个字符作为模板，返回所述步骤A22；

A243、记录与所述假设模板的第一个字符对应的字符组，以所述假设模板及顺延1个字符作为修正模板，判断当前所扫描的2N个字符内是否有与所述修正模板相同且连续出现的字符，若有则执行步骤A244，否则转到A245；

A244、统计该修正模板对应的字符连续重复的次数，获得对应的字符组；将该修正模板的下一个字符作为模板，返回步骤A22；

A245、记录与该修正模板的第一个字符对应的字符组，将所述修正模板向后增加一个字符，继续变换模板，判断当前所扫描的2N个字符内是否有与当前模板相同且连续出现的字符，直到当前模板的字符个数等于N，返回步骤A22。

所述的图像压缩展示方法，其中，所述步骤A245中还包括：所述直到当前模板的字符个数等于N，返回步骤A22具体为：

A2450、若当前模板的字符个数等于N，判断当前扫描的2N个字符内是否有与当前模板相同且连续出现的字符，若是则转向步骤A2451，否则转向步骤A2452；