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

权利要求书

1.一种用于半色调数字图像的压缩的方法，包括：

基于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像素块导出的。

2.根据权利要求1所述的方法，其中所述k-1个其它mn x 1半色调段从所述图像的其它m x n像素块导出。

3.根据权利要求1所述的方法，进一步包括：

将所述j匹配半色调段从所述先行缓冲区中去除。

4.根据权利要求1所述的方法，其中，所述缓冲区还包括新缓冲区，如果所述扩展重复码字用作所述重复码字，所述方法进一步包括：

设置扩展计数值为5；

只要所述扩展计数值小于预定的数值，则丢弃所述新缓冲区中的mn x 1半色调段并且累加扩展计数值，其中所述新缓冲区被配置为包括m x n半色调段，并且其中所述m x n半色调段被配置为：当所述先行缓冲区中的一个至4个mn x 1半色调段被丢弃时，被添加到所述先行缓冲区；

输出具有以重复长度字段编码的最后扩展长度的扩展重复码；

丢弃当前先行缓冲区中的所有值，而不更新所述先入先出缓冲区；以及

利用来自所述图像的下一4个mn x 1半色调段重新加载所述先行缓冲区。

5.根据权利要求1所述的方法，其中将所述第一mn x 1半色调段与所述先入先出缓冲区中的一个或多个半色调段相比较包括：确定所述先入先出缓冲区中与所述第一mn x 1半色调段和连续紧接着所述第一mn x 1半色调段的任意其它半色调段相匹配的半色调段的最长连续范围。

6.根据权利要求1所述的方法，其中所述第一mn x 1半色调段与所述先入先出缓冲区中的所述特定半色调段相匹配，所述方法进一步包括：

输出指示所述特定半色调段在所述先入先出缓冲区中的地点的重复位置。

7.根据权利要求1所述的方法，其中所述m x n半色调矩阵的每个单元包含i-1个阈值，其中所述i-1个阈值限定i个像素值范围，并且其中所述第一m x n像素块的第一m x n半色调版本的特定单元包含log2(i)位值。