[发明专利]用于半色调数字图像的压缩的方法

摘要

本发明可以提供一种用于半色调数字图像的压缩的方法以及计算设备。基于mxn半色调矩阵和图像的mxn像素块，可以确定mxn像素块的mxn半色调版本。可以对mxn半色调版本的行执行n路交错以创建mnx1半色调段。可以将mnx1半色调段与缓冲区中的一个或多个半色调段相比较。基于该比较，可以输出mnx1半色调段的文字码字和表示，并且可以将mnx1半色调段的表示写入缓冲区。可替代地，可以输出重复码字和重复值，并且可以将mnx1半色调段的至少一个表示写入缓冲区。根据本发明，可以提供一种用于半色调数字图像的压缩的方法。

主权项

一种用于半色调数字图像的压缩的方法，包括：基于m x n半色调矩阵和图像的第一m x n像素块，由计算设备确定所述第一m xn像素块的第一m x n半色调版本，所述计算设备包括缓冲区，所述缓冲区包含先入先出缓冲区和先行缓冲区；对所述第一m x n像素块的第一m x n半色调版本的行执行n路交错以创建第一mn x 1半色调段；将所述第一mn x 1半色调段与所述先入先出缓冲区中的一个或多个半色调段相比较；如果所述第一mn x 1半色调段与所述先入先出缓冲区中的任意半色调段不相匹配，则(i)输出所述第一mn x 1半色调段的文字码字和表示，并且(ii)将所述第一mn x 1半色调段的表示写入所述先入先出缓冲区；并且如果所述第一mn x 1半色调段与所述先入先出缓冲区中的特定半色调段相匹配，则(i)输出重复码字和重复值，并且(ii)将所述第一mn x 1半色调段的至少一个表示写入所述先入先出缓冲区；并且其中所述重复码字是短重复码字或扩展重复码字，其中所述第一mn x 1半色调段与k‑1个其它mn x 1半色调段一起被存储在所述先行缓冲区中，其中所述先行缓冲区由mn x 1半色调段的k个条目组成，其中当所述第一mn x 1半色调段被确定为与所述先入先出缓冲区中的特定半色调段相匹配时，所述方法进一步包括：确定j个mn x 1半色调段也与所述先入先出缓冲区中的所述特定半色调段相匹配以及所述j个mn x 1半色调段在所述先行缓冲区中相邻，其中j表示相邻的匹配mn x 1半色调段的数目；如果所确定的一个或多个匹配mn x 1半色调段被确定为在至少所述先行缓冲区中是相邻的，则输出j，并且将j与k相比较；如果j<k，则使用所述短重复码字作为所述重复码字；并且如果j ≥ k，则使用所述扩展重复码字作为所述重复码字，如果所述扩展重复码字用作所述重复码字，在将所述第一mn x 1半色调段的j表示写入所述先入先出缓冲区之后，利用第二mn x 1半色调段代替所述先行缓冲区中的至少一个条目，其中所述第二mn x 1半色调段是从所述图像的第二m x n像素块导出的。