图像压缩方法和图像压缩装置制造方法及图纸

本发明专利技术提供了一种图像压缩方法和一种图像压缩装置，图像压缩方法包括：扫描图像编码单元中的每一像素，得到多个像素集合；为每一像素集合的灰度值集合分配唯一索引值，生成索引表，其中，具有对称性特征的两个像素集合的索引值相同，在具有对称性特征的两个像素集合中添加标识信息，以区分正向顺序或逆向顺序的像素集合；根据索引表和图像编码单元中每一像素集合的索引值对编码单元进行熵编码，其中，若一连续的M个像素的逆顺序与另一连续的M个像素匹配，则确定一连续的M个像素与另一连续的M个像素之间具有对称性特征。本发明专利技术的技术方案在编码时利用了字符的对称性特征，可能够减少表示图像的数据量，减少数据占用空间，并提高数据传输效率。

【技术实现步骤摘要】

本专利技术涉及图像处理
，具体而言，涉及图像压缩方法和图像压缩装置。
技术介绍
图像压缩用于减少表示数字图像时需要的数据量，图像之所以能被压缩，是因为 数据中存在这冗余，数据压缩的目的就是通过去除这些数据冗余来减少表示数据所需的比 特数。由于图像数据量庞大，在存储、传输、处理时较苦难，因此图像数据的压缩显得非常重 要。图像压缩可以是有损数据压缩，也可以是无损数据压缩。但无论是无损数据压缩还是 有损数据压缩，目前的图像压缩方法均没有考虑到字符中存在的对称性特征。
技术实现思路
有鉴于此，本专利技术提出了一种新的图像压缩技术，利用字符中存在的对称性特征 进行图像编码，进一步减少了图像压缩量。 有鉴于此，根据本专利技术的一个方面，提供了一种图像压缩方法，包括：扫描图像编 码单元中的每一像素，得到多个像素集合；为每一像素集合的灰度值集合分配唯一索引值， 生成索引表，其中，具有对称性特征的两个像素集合的索引值相同，在所述具有对称性特征 的两个像素集合中添加标识信息，以区分正向顺序或逆向顺序的像素集合；根据所述索引 表和所述图像编码单元中每一像素集合的索引值对所述编码单元进行熵编码，其中，若一 连续的M个像素的逆顺序与另一连续的M个像素匹配，则确定所述一连续的M个像素与所 述另一连续的M个像素之间具有对称性特征。 根据本专利技术的另一方面，还提供了一种图像压缩装置，包括：扫描单元，扫描图像 编码单元中的每一像素，得到多个像素集合；索引表生成单元，为每一像素集合的灰度值集 合分配唯一索引值，生成索引表，其中，具有对称性特征的两个像素集合的索引值相同，在 所述具有对称性特征的两个像素集合中添加标识信息，以区分正向顺序或逆向顺序的像素 集合；编码单元，根据所述索引表和所述图像编码单元中每一像素集合的索引值对所述编 码单元进行熵编码，其中，若一连续的M个像素的逆顺序与另一连续的M个像素匹配，则确 定所述一连续的M个像素与所述另一连续的M个像素之间具有对称性特征。 根据本专利技术的再一个方面，还提供了一种电子设备，该电子设备包括如上所述的 图像压缩装置。 根据本专利技术的又一个方面，还提供了一种存储有机器可读取的指令代码的程序产 品，上述程序产品在执行时能够使上述机器执行如上所述的图像压缩方法。 此外，根据本专利技术的其他方面，还提供了 一种计算机可读存储介质，其上存储有如 上所述的程序产品。 上述根据本专利技术实施例的图像压缩装置、图像压缩方法以及电子设备，对编码单 元进行扫描，生成索引表，在索引表中具有对称性特征的两个像素集合的索引值相同，能够 至少实现以下有益效果之一：减少索引值的数量，并进一步减少表示图像的数据量；特别 适用于对计算机生成的图像或截屏图像进行压缩。 通过以下结合附图对本专利技术的最佳实施例的详细说明，本专利技术的这些以及其他优 点将更加明显。【附图说明】 本专利技术可以通过参考下文中结合附图所给出的描述而得到更好的理解，其中在所 有附图中使用了相同或相似的附图标记来表示相同或者相似的部件。所述附图连同下面的 详细说明一起包含在本说明书中并且形成本说明书的一部分，而且用来进一步举例说明本 专利技术的优选实施例和解释本专利技术的原理和优点。在附图中： 图1示出了根据本专利技术的一个实施例的图像压缩方法的流程示意图； 图2示出了根据本专利技术的另一实施例的图像压缩方法的流程示意图； 图3示出了一个具有对称性特征的字符示意图； 图4 TK出了另一具有对称性特征的字符TK意图； 图5示出了根据本专利技术的一个实施例的图像压缩装置的框图； 图6A示出了图5所示的图像压缩装置中索引表生成单元的一个实施例的示意 图； 图6B示出了图5所示的图像压缩装置中索引表生成单元的另一实施例的示意图。【具体实施方式】 为了能够更清楚地理解本专利技术的上述目的、特征和优点，下面结合附图和具体实 施方式对本专利技术进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施 例及实施例中的特征可以相互组合。 在下面的描述中阐述了很多具体细节以便于充分理解本专利技术，但是，本专利技术还可 以采用其他不同于在此描述的其他方式来实施，因此，本专利技术并不限于下面公开的具体实 施例的限制。 图1示出了根据本专利技术的一个实施例的图像压缩方法的流程示意图。 如图1所示，根据本专利技术的实施例的图像压缩方法可以包括以下步骤： 步骤102,扫描图像编码单元中的每一像素，得到多个像素集合； 步骤104,为每一像素集合的灰度值集合分配唯一索引值，生成索引表，其中，具有 对称性特征的两个像素集合的索引值相同，在具有对称性特征的两个像素集合中添加标识 信息，以区分正向顺序或逆向顺序的像素集合； 步骤106,根据索引表和图像编码单元中每一像素集合的索引值对编码单元进行 _编码， 其中，若一连续的M个像素的逆顺序与另一连续的M个像素匹配，则确定一连续的 M个像素与另一连续的M个像素之间具有对称性特征。 根据本专利技术的技术方案在编码时利用了字符的对称性特征，可能够大大减少表示 图像的数据量，减少数据占用空间，并提高数据传输效率。 在上述步骤104中，所述索引表的生成过程包括： 扫描所述编码单元，若连续的M个像素具有不同的灰度值，且在索引表中未查找 到与所述连续的M个像素具有对称性特征的像素集合，则将所述M个像素作为一个像素集 合； 在所述索引表中保存所述M个像素的灰度值集合，以及为所述灰度值集合分配唯 一索引值； 若在索引表中查找到与所述连续的M个像素具有对称性特征的像素集合，则使用 所述索引表中与查找出的像素集合对应的索引值作为所述连续的M个像素的索引值。 例如，按照光栅扫描顺序从上往下逐行扫描，像素1、2、3为连续的并且像素值不 相同的三个像素，于是将1、2、3作为一个像素集合并保存在索引表中，为该像素集合分配 索引值A，接着扫描像素4、5、6,同样发现其为连续的并且像素值不相同的三个像素，于是 判断该组像素4、5、6是否与索引表中已保存的像素集合具有对称性特征，如果没有找到， 则继续保存该组像素，并为其分配唯一索引值B。接着扫描像素6、5、4,发现像素集合6、5、 4与索引表中已保存的像素集合4、5、6具有对称性特征，于是将像素集合4、5、6的索引值B 作为像素集合4、5、6的索引值，使像素集合6、5、4与像素集合4、5、6的索引值相同。以此 类推，从而完成索引值的分配。 在判断两个像素集合是否具有对称性特征时，可将其中一个像素集合进行逆顺序 处理，将经过重新排序后的像素集合与另一像素集合进行比对，如果两个像素集合相同，则 说明原来的两个像素当前第1页1 2 3 4 本文档来自技高网...

【技术保护点】
一种图像压缩方法，包括：扫描图像编码单元中的每一像素，得到多个像素集合；为每一像素集合的灰度值集合分配唯一索引值，生成索引表，其中，具有对称性特征的两个像素集合的索引值相同，在所述具有对称性特征的两个像素集合中添加标识信息，以区分正向顺序或逆向顺序的像素集合；根据所述索引表和所述图像编码单元中每一像素集合的索引值对所述编码单元进行熵编码，其中，若一连续的M个像素的逆顺序与另一连续的M个像素匹配，则确定所述一连续的M个像素与所述另一连续的M个像素之间具有对称性特征。

【技术特征摘要】

【专利技术属性】
技术研发人员：叶姜莉，付轩，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP