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

权利要求书

1.一种图像压缩方法，其特征在于，所述方法包括：

对图像进行分片；

对所述每一分片，计算其最小包络矩形；

对所述每一分片，根据所述最小包络矩形计算对应的mask矩阵；

对所述每一分片，对所述mask矩阵进行采样编码；

对所述每一分片，根据所述mask矩阵和所述采样编码进行压缩；

根据所有分片的压缩结果得到所述图像的第一压缩结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述最小包络矩形计算对应的mask矩阵包括：

对于所述最小包络矩形中的每一像素，如果该像素的取值不为空，则所述mask矩阵中与该像素对应的值为1，否则，所述mask矩阵中与该像素对应的值为0。

3.根据权利要求1所述的方法，其特征在于，所述对所述mask矩阵进行采样编码包括：

通过采样建立所述mask的图像金字塔，直到所述图像金字塔的顶层只有1个像素为止。

4.根据权利要求3所述的方法，其特征在于，所述根据所述mask矩阵和所述采样编码进行压缩包括：

从所述图像金字塔的最顶层开始，通过该层对图像金字塔的下一层进行预测，得到预测结果；

根据所述预测结果与所述mask矩阵进行对比，得到比对结果；

根据所述mask矩阵对所述预测结果进行修正，得到修正后的预测结果；

根据所述修正后的预测结果迭代地对图像金字塔的下一层进行预测和比较，得到对比结果和修正后的预测结果，直至所述图像金字塔的最底层；

根据所述图像金字塔的顶层与其他每一层的比对结果得到所述图像金字塔对应的mask矩阵的二进制编码串；

对所述二进制编码串进行压缩。

5.根据权利要求4所述的方法，其特征在于，通过该层对图像金字塔的下一层进行预测，得到预测结果包括：

使用该层的像素值对图像金字塔的下一层的像素进行填充，得到所述预测结果。

6.根据权利要求4所述的方法，其特征在于，所述根据所述预测结果与所述mask矩阵进行对比，得到比对结果包括：

对于所述预测结果中的每一个像素，计算其对应的mask值；

如果所述mask值与所述mask矩阵中对应的值相同，则对比结果为真；

否则，对比结果为假。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对所述每一分片的每个颜色通道进行压缩；

合并所有分片的所有颜色通道的压缩结果，得到所述图像的第二压缩结果；

将所述第一压缩结果和所述第二压缩结果合并为所述图像的压缩结果。

8.一种图像压缩装置，其特征在于，包括：

分片单元，用于对图像进行分片；

最小包络矩形计算单元，用于对所述每一分片，计算其最小包络矩形；

mask矩阵计算单元，用于对所述每一分片，根据所述最小包络矩形计算对应的mask矩阵；

采样单元，用于对所述每一分片，对所述mask矩阵进行采样编码；

第一压缩单元，用于对所述每一分片，根据所述mask矩阵和所述采样编码进行压缩；

第一合并单元，用于根据所有分片的压缩结果得到所述图像的第一压缩结果。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第二压缩单元，用于对所述每一分片的每个颜色通道进行压缩；

第二合并单元，用于合并所有分片的所有颜色通道的压缩结果，得到所述图像的第二压缩结果；

第三合并单元，用于将所述第一压缩结果和所述第二压缩结果合并为所述图像的压缩结果。