图片压缩方法、装置、计算机设备和可读存储介质与流程

本技术涉及打印机相关的图像处理，特别是涉及一种图片压缩方法、装置、计算机设备和可读存储介质。

背景技术：

1、误差扩散算法是一种常用的图像二值化处理方法，它通过将一个像素的量化误差扩散到相邻像素，从而在视觉上保留更多的图像细节。这种算法能够生成视觉上较为满意的二值图像，特别是在保留图像的边缘和细节方面表现出色。

2、然而，由于误差扩散算法在处理过程中引入了量化误差的随机扩散，这导致二值化后的图像数据具有较高的随机性。数据的随机性增加了图像压缩的难度，因为传统的压缩方法（如游程编码、霍夫曼编码等）通常依赖于数据的重复模式或可预测性来实现高效的压缩。在误差扩散后的图像中，这种可预测性被大大降低，从而导致压缩效率下降，故，亟需改进。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种能够提高压缩效率的图片压缩方法、装置、计算机设备和可读存储介质。

2、第一方面，本技术提供了一种图像压缩方法，包括：

3、获取二值化图像，二值化图像为经误差扩散算法处理后的图像，且二值化图像中各元素的元素值为0或1；

4、将二值化图像分割为多个尺寸相同的目标区域；

5、针对任一目标区域，将目标区域中元素值为1的元素作为目标区域中的目标元素；

6、根据目标区域中目标元素的个数和分布情况，在映射模板集合中查询目标区域对应的目标映射模板；其中，目标映射模板中元素值为1的元素的个数和分布情况与目标区域中目标元素的个数和分布情况之间的相似度达到相似度阈值；映射模板集合根据目标区域的尺寸信息、目标区域中可包含的目标元素的个数上限值和个数下限值，以及目标元素在目标区域对应的映射模板区域中的分布情况确定；

7、根据目标映射模板，对目标区域进行压缩处理。

8、在其中一个实施例中，该方法还包括：

9、将目标区域的尺寸信息，作为目标区域对应的映射模板区域的尺寸信息；

10、根据目标区域的尺寸信息，确定目标区域中可包含的目标元素的个数上限值和个数下限值；

11、根据个数上限值和个数下限值，生成取值区间；

12、针对取值区间中的任一正整数值，根据映射模板区域的尺寸信息、该正整数值个数的目标元素在映射模板区域中的分布情况，生成该正整数值对应的样本映射模板；

13、将各正整数值对应的样本映射模板，作为映射模板集合。

14、在其中一个实施例中，若该正整数值为大于1的正整数，则根据该正整数值个数的目标元素在映射模板区域中的分布情况，生成该正整数值对应的样本映射模板，包括：

15、采用不同的分布方案，根据映射模板区域的尺寸信息、该正整数值个数的目标元素在映射模板区域中的分布情况，生成该正整数值对应的不同分布情况的样本映射模板。

16、在其中一个实施例中，根据目标区域中目标元素的个数和分布情况，在映射模板集合中查询与目标区域之间相似度达到相似度阈值的目标映射模板，包括：

17、在映射模板集合中查找待定映射模板；其中，待定映射模板中的目标元素个数与目标区域中目标元素的个数相同；

18、根据目标区域中目标元素的个数和分布情况，确定目标区域的区域特征值；区域特征值包括行特征值和列特征值；

19、针对任一待定映射模板，根据待定映射模板中目标元素的个数和分布情况，确定待定映射模板的区域特征值；

20、从各待定映射模板的区域特征值中，选择与目标区域的区域特征值之间相似度达到相似度阈值的区域特征值，并将该区域特征值对应的待定映射模板作为目标映射模板。

21、在其中一个实施例中，根据目标映射模板，对目标区域进行压缩处理，包括：

22、获取压缩请求；

23、若压缩请求表征无损压缩，且目标区域的尺寸信息小于尺寸阈值，则采用无损压缩算法对目标区域进行压缩。

24、在其中一个实施例中，根据目标映射模板，对目标区域进行压缩处理，包括：

25、若压缩请求为索引压缩，则查找目标映射模板在索引表中的对应的目标索引值；

26、采用目标索引值作为压缩后的目标区域，以实现对目标区域的压缩处理。

27、在一个实施例中，

28、第二方面，本技术还提供了一种图像压缩装置，包括：

29、获取模块，用于获取二值化图像，二值化图像为经误差扩散算法处理后的图像，且二值化图像中各元素的元素值为0或1；

30、分割模块，用于将二值化图像分割为多个尺寸相同的目标区域；

31、有效值确定模块，针对任一目标区域，将目标区域中元素值为1的元素作为目标区域中的目标元素；

32、匹配模块，用于根据目标区域中目标元素的个数和分布情况，在映射模板集合中查询目标区域对应的目标映射模板；其中，目标映射模板中元素值为1的元素的个数和分布情况与目标区域中目标元素的个数和分布情况之间的相似度达到相似度阈值；映射模板集合根据目标区域的尺寸信息、目标区域中可包含的目标元素的个数上限值和个数下限值，以及目标元素在目标区域对应的映射模板区域中的分布情况确定；

33、压缩模块，用于根据目标映射模板，对目标区域进行压缩处理。

34、第三方面，本技术还提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现以下步骤：

35、获取二值化图像，二值化图像为经误差扩散算法处理后的图像，且二值化图像中各元素的元素值为0或1；

36、将二值化图像分割为多个尺寸相同的目标区域；

37、针对任一目标区域，将目标区域中元素值为1的元素作为目标区域中的目标元素；

38、根据目标区域中目标元素的个数和分布情况，在映射模板集合中查询目标区域对应的目标映射模板；其中，目标映射模板中元素值为1的元素的个数和分布情况与目标区域中目标元素的个数和分布情况之间的相似度达到相似度阈值；映射模板集合根据目标区域的尺寸信息、目标区域中可包含的目标元素的个数上限值和个数下限值，以及目标元素在目标区域对应的映射模板区域中的分布情况确定；

39、根据目标映射模板，对目标区域进行压缩处理。

40、第四方面，本技术还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

41、获取二值化图像，二值化图像为经误差扩散算法处理后的图像，且二值化图像中各元素的元素值为0或1；

42、将二值化图像分割为多个尺寸相同的目标区域；

43、针对任一目标区域，将目标区域中元素值为1的元素作为目标区域中的目标元素；

44、根据目标区域中目标元素的个数和分布情况，在映射模板集合中查询目标区域对应的目标映射模板；其中，目标映射模板中元素值为1的元素的个数和分布情况与目标区域中目标元素的个数和分布情况之间的相似度达到相似度阈值；映射模板集合根据目标区域的尺寸信息、目标区域中可包含的目标元素的个数上限值和个数下限值，以及目标元素在目标区域对应的映射模板区域中的分布情况确定；

45、根据目标映射模板，对目标区域进行压缩处理。

46、第五方面，本技术还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

47、获取二值化图像，二值化图像为经误差扩散算法处理后的图像，且二值化图像中各元素的元素值为0或1；

48、将二值化图像分割为多个尺寸相同的目标区域；

49、针对任一目标区域，将目标区域中元素值为1的元素作为目标区域中的目标元素；

50、根据目标区域中目标元素的个数和分布情况，在映射模板集合中查询目标区域对应的目标映射模板；其中，目标映射模板中元素值为1的元素的个数和分布情况与目标区域中目标元素的个数和分布情况之间的相似度达到相似度阈值；映射模板集合根据目标区域的尺寸信息、目标区域中可包含的目标元素的个数上限值和个数下限值，以及目标元素在目标区域对应的映射模板区域中的分布情况确定；

51、根据目标映射模板，对目标区域进行压缩处理。