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

本发明专利技术实施例提供了一种图像压缩方法及装置，所述方法包括：对图像进行分片；对所述每一分片，对所述分片的每一行、每一列分别作带系数的离散余弦变换，得到变换结果；获取所述分片对应的mask矩阵；对所述mask矩阵的每一行、每一列分别作带系数的离散余弦变换，得到所述mask矩阵的变换结果；以所述分片的变换结果除以所述mask矩阵的变换结果得到所述分片的最终变换结果；对所述最终变换结果进行量化、编码，得到压缩后的结果，能够有效地提升图像的压缩率。

An Image Compression Method and Device

The embodiment of the present invention provides an image compression method and device, which includes: dividing the image; making discrete cosine transform with coefficients for each row and column of the slice to obtain the transformation result; obtaining the mask matrix corresponding to the slice; and making discrete remainder with coefficients for each row and column of the mask matrix respectively. The final transformation result of the mask matrix is obtained by chord transformation; the final transformation result of the slice is obtained by dividing the transformation result of the mask matrix by the transformation result of the slice; the final transformation result is quantized and coded, and the compressed result is obtained, which can effectively improve the compression rate of the image.

【技术实现步骤摘要】
一种图像压缩方法及装置
本专利技术涉及图像压缩领域，特别涉及一种图像压缩方法。
技术介绍
目前采用图像金字塔进行预测时的效率不高，压缩速度较慢。
技术实现思路
为了解决上述问题，本专利技术实施例提供了一种图像压缩方法。根据本专利技术的第一方面，提供了一种图像压缩方法，所述方法包括：对图像进行分片；对所述每一分片，计算其最小包络矩形；对所述每一分片，根据所述最小包络矩形计算对应的mask矩阵；对所述每一分片，对所述mask矩阵进行采样编码，获得对应的图像金字塔；对所述每一分片，从所述图像金字塔的最顶层开始，通过该层对图像金字塔的下一层进行预测，得到预测结果；计算该层图像金字塔的边界，获取所述预测结果中与所述边界对应的像素，将所述与边界对应的像素与所述mask矩阵中对应的像素位置的值进行比较，得到相应的对比结果，对于处于非边界处的像素，直接设置其比对结果为真；根据所述mask矩阵对所述预测结果进行修正，得到修正后的预测结果；迭代处理所述图像金字塔的每一层，直至最底层；根据所述图像金字塔的顶层与其他每一层的比对结果得到所述图像金字塔对应的通道的二进制编码串；对所述二进制编码串进行压缩，得到中间压缩结果；根据所有分片的中间压缩结果得到所述图像的第一压缩结果。根据本专利技术的第二方面，提供了一种图像压缩装置，包括：分片单元，用于对图像进行分片；最小包络矩形计算单元，用于对所述每一分片，计算其最小包络矩形；mask矩阵计算单元，用于对所述每一分片，根据所述最小包络矩形计算对应的mask矩阵；采样单元，用于对所述每一分片，对所述mask矩阵进行采样编码，获得对应的图像金字塔；预测单元，用于对所述每一分片，从所述图像金字塔的最顶层开始，通过该层对图像金字塔的下一层进行预测，得到预测结果；计算单元，用于计算该层图像金字塔的边界，获取所述预测结果中与所述边界对应的像素，将所述与边界对应的像素与所述mask矩阵中对应的像素位置的值进行比较，得到相应的对比结果，对于处于非边界处的像素，直接设置其比对结果为真；修正单元，根据所述mask矩阵对所述预测结果进行修正，得到修正后的预测结果；迭代单元，用于迭代处理所述图像金字塔的每一层，直至最底层；编码单元，用于根据所述图像金字塔的顶层与其他每一层的比对结果得到所述图像金字塔对应的通道的二进制编码串；第一压缩单元，用于对所述二进制编码串进行压缩，得到中间压缩结果；第二合并单元，用于根据所有分片的中间压缩结果得到所述图像的第一压缩结果。本专利技术实施例提供一种对图像进行压缩的方法，通过边缘检测加快图像金字塔的预测对比速度，能够有效地提高图像压缩的速度。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的方法流程图；图2是本专利技术实施例提供的方法流程图；图3是本专利技术实施例提供的方法流程图；图4是本专利技术实施例提供的装置示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。实施例一本专利技术实施例提供了一种图像压缩方法，如图1所示，所述方法包括：步骤102，对图像进行分片。可以采用任意方式对图像进行分片，例如通过深度学习方法进行分片，或者通过SLIC算法进行分片，本专利技术实施例对具体的分片方法不加限定。步骤104，对所述每一分片，计算其最小包络矩形。具体的，包括：获取所述分片中的每个像素点的坐标值(x，y)；获取所有横坐标中的最大值xmax和最小值xmin；获取所有纵坐标中的最大值ymax和最小值ymin；由(xmax，ymax)、(xmax，ymin)、(xmin，ymax)、(xmin，ymin)四点所组成的矩形就是所述分片的最小包络矩形。步骤106，对所述每一分片，根据所述最小包络矩形计算对应的mask矩阵。具体的，对于所述最小包络矩形中的每一像素，如果该像素的取值不为空，则所述mask矩阵中与该像素对应的值为1，否则，所述mask矩阵中与该像素对应的值为0。步骤108，对所述每一分片，对所述mask矩阵进行采样编码，获得对应的图像金字塔。具体的，通过采样建立所述mask矩阵的图像金字塔，直到所述图像金字塔的顶层只有1个像素为止。图像金字塔是图像多尺度表达的一种，是一种以多分辨率来解释图像的有效结构。一幅图像的金字塔是一系列以金字塔形状排列的分辨率逐步降低，且来源于同一张原始图的图像集合。其通过梯次向下采样获得，直到达到某个终止条件才停止采样。将一层一层的图像比喻成金字塔，层级越高，则图像越小，分辨率越低。金字塔的底部是待处理图像的高分辨率表示，而顶部是低分辨率的近似。本专利技术实施例中采用逐级采样，直到所述图像金字塔的顶层只有1个像素为止。示例性的，假设原始图像的分辨率为512×512，对其进行第一次采样后得到分辨率为256×256的图像，再次采样后得到分辨率为128×128的图像，再次采样后得到分辨率为64×64的图像，再次采样后得到分辨率为32×32的图像，再次采样后得到分辨率为16×16的图像，再次采样后得到分辨率为8×8的图像，再次采样后得到分辨率为4×4的图像，再次采样后得到分辨率为2×2的图像，再次采样后最终得到分辨率为1×1的图像，即图像金字塔顶层的只有1个像素的图像。步骤110，对所述每一分片，从所述图像金字塔的最顶层开始，通过该层对图像金字塔的下一层进行预测，得到预测结果。具体的，使用该层的像素值对图像金字塔的下一层的像素进行填充，得到所述预测结果。步骤112，计算该层图像金字塔的边界，获取所述预测结果中与所述边界对应的像素，将所述与边界对应的像素与所述mask矩阵中对应的像素位置的值进行比较，得到相应的对比结果，对于处于非边界处的像素，直接设置其比对结果为真。通常来说，通过上述填充方法得到的预测结果中大部分的像素都是与mask矩阵中对应的像素相一致的，有可能出现不一致的地方大多出现在用于填充的填充层中的图像边界处，因为在这些边界处像素的取值可能会出现突变。利用这种特性，可以加快对比的速度。具体的，计算该层图像金字塔的边界，获取所述预测结果中与所述边界对应的像素，将这些(这个)像素与所述mask矩阵中对应的像素位置的值进行比较，得到相应的对比结果，对于处于非边界处的像素，直接设置其比对结果为真。步骤114，根据所述mask矩阵对所述预测结果进行修正，得到修正后的预测结果。步骤116，迭代处理所述图像金字塔的每一层，直至最底层。具体的，根据所述修正后的预测结果，采用上述方法对图像金字塔的下一层进行预测和比较，得到对比结果和修正后的预测结果，如此循环，直至所述图像金字塔的最底层。步骤118，根据所述图像金字塔的顶层与其他每一层的比对结果得到所述图像金字塔对应的通道的二进制编码串。步骤120，对所述二进制编码串进行压缩本文档来自技高网...

【技术保护点】
1.一种图像压缩方法，其特征在于，所述方法包括：对图像进行分片；对所述每一分片，计算其最小包络矩形；对所述每一分片，根据所述最小包络矩形计算对应的mask矩阵；对所述每一分片，对所述mask矩阵进行采样编码，获得对应的图像金字塔；对所述每一分片，从所述图像金字塔的最顶层开始，通过该层对图像金字塔的下一层进行预测，得到预测结果；计算该层图像金字塔的边界，获取所述预测结果中与所述边界对应的像素，将所述与边界对应的像素与所述mask矩阵中对应的像素位置的值进行比较，得到相应的对比结果，对于处于非边界处的像素，直接设置其比对结果为真；根据所述mask矩阵对所述预测结果进行修正，得到修正后的预测结果；迭代处理所述图像金字塔的每一层，直至最底层；根据所述图像金字塔的顶层与其他每一层的比对结果得到所述图像金字塔对应的通道的二进制编码串；对所述二进制编码串进行压缩，得到中间压缩结果；根据所有分片的中间压缩结果得到所述图像的第一压缩结果。

【技术特征摘要】
1.一种图像压缩方法，其特征在于，所述方法包括：对图像进行分片；对所述每一分片，计算其最小包络矩形；对所述每一分片，根据所述最小包络矩形计算对应的mask矩阵；对所述每一分片，对所述mask矩阵进行采样编码，获得对应的图像金字塔；对所述每一分片，从所述图像金字塔的最顶层开始，通过该层对图像金字塔的下一层进行预测，得到预测结果；计算该层图像金字塔的边界，获取所述预测结果中与所述边界对应的像素，将所述与边界对应的像素与所述mask矩阵中对应的像素位置的值进行比较，得到相应的对比结果，对于处于非边界处的像素，直接设置其比对结果为真；根据所述mask矩阵对所述预测结果进行修正，得到修正后的预测结果；迭代处理所述图像金字塔的每一层，直至最底层；根据所述图像金字塔的顶层与其他每一层的比对结果得到所述图像金字塔对应的通道的二进制编码串；对所述二进制编码串进行压缩，得到中间压缩结果；根据所有分片的中间压缩结果得到所述图像的第一压缩结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述最小包络矩形计算对应的mask矩阵包括：对于所述最小包络矩形中的每一像素，如果该像素的取值不为空，则所述mask矩阵中与该像素对应的值为1，否则，所述mask矩阵中与该像素对应的值为0。3.根据权利要求1所述的方法，其特征在于，所述对所述mask矩阵进行采样编码包括：通过采样建立所述mask的图像金字塔，直到所述图像金字塔的顶层只有1个像素为止。4.根据权利要求1所述的方法，其特征在于，通过该层对图像金字塔的下一层进行预测，得到预测结果包括：使用该层的像素值对图像金字塔的下一层的像素进行填充，得到所述预测结果。5.根据权利要求1所述的方法，其特征在于，所述方法还...

【专利技术属性】
技术研发人员：武俊敏，刘骏，
申请(专利权)人：合肥图鸭信息科技有限公司，
类型：发明
国别省市：江苏,32