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

说明书

技术领域

本发明涉及用于半色调(Halftoned)数字图像的压缩的方法。

背景技术

半色调是通过使用在尺寸、形状或间距方面变化的点来模拟连续色调影像的技术。在基本二进制半色调方面具有单色调水平的这些点形成半色调点图案。半色调点图案的正确设计经由单色调水平的仅仅开/关标记提供半色调图像中多色调和平滑阴影的外观。

发明内容

本发明可以提供用于半色调数字图像的压缩的方法。

在示例实施例中，基于m x n半色调矩阵和图像的第一m x n像素块，可以确定第一m x n像素块的第一m x n半色调版本。可以对第一m x n像素块的第一m x n半色调版本的行执行n路交错以创建第一mn x 1半色调段。第一mn x 1半色调段可以与先入先出(FIFO)缓冲区中的一个或多个半色调段相比较。如果所述第一mn x 1半色调段与所述FIFO缓冲区中的任意半色调段不相匹配，则可以输出所述第一mn x 1半色调段的文字码字和表示，并且可以将所述第一mn x 1半色调段的表示写入所述FIFO缓冲区。如果所述第一mn x 1半色调段与所述FIFO缓冲区中的特定半色调段相匹配，则可以输出重复码字和重复值，并且可以将所述第一mn x 1半色调段的至少一个表示写入所述FIFO缓冲区。

另外的实施例可以包括一种非暂时性计算机可读介质，在所述计算机可读介质上存储有程序指令，该程序指令一旦由计算设备执行就导致该计算设备根据上述或其它示例实施例执行操作。

更多的实施例可以包括一种计算设备，所述计算设备包括：至少一个处理器、数据储存器，以及在所述数据储存器中的程序指令，所述程序指令一旦由该至少一个处理器执行就导致所述计算设备根据上述或其它示例实施例操作。

通过在适当之处参照附图阅读下列详细描述，这些以及其它方面、优点和可替代物对于本领域普通技术人员来说将变得显而易见。进一步，应当理解，在该发明内容部分以及该文件其它地方提供的描述旨在通过示例的方式而不是通过限制的方式示出所要求保护的主题。

根据本发明，可以提供用于半色调数字图像的压缩的方法。

附图说明

图1图示根据示例实施例的打印设备。

图2是图解根据示例实施例的打印设备的计算部件的框图。

图3是图解根据示例实施例的涉及打印设备的各种数据路径的框图。

图4图示根据示例实施例的半色调矩阵到图像的像素的应用。

图5A图示根据示例实施例的在图像上平铺的半色调矩阵。

图5B图示根据示例实施例的在具有列填充的图像上平铺的半色调矩阵。

图6图示根据示例实施例的图像和图像的放大部分。

图7图示根据示例实施例的具有列填充的图像的半色调。

图8图示根据示例实施例的图像半色调版本的部分的十六进制表示。

图9图示根据示例实施例的交错图像的半色调版本。

图10图示根据示例实施例的历史缓冲区、先行缓冲区和新的段缓冲区。

图11图示根据示例实施例的压缩后的半色调段的格式。

图12是根据示例实施例的流程图。

图13图示根据示例实施例的历史缓冲区、先行缓冲区和新的段缓冲区的操作，在该操作中，未找到先行缓冲区的段的匹配。

图14图示根据示例实施例的历史缓冲区、先行缓冲区和新的段缓冲区的操作，在该操作中，找到先行缓冲区的两段的匹配。

图15图示根据示例实施例的历史缓冲区、先行缓冲区和新的段缓冲区的操作，在该操作中，未找到先行缓冲区的段的匹配。

图16图示根据示例实施例的历史缓冲区、先行缓冲区和新的段缓冲区的操作，在该操作中，找到先行缓冲区的一段的匹配。

图17图示根据示例实施例的历史缓冲区、先行缓冲区和新的段缓冲区的操作，在该操作中，因为使用了列填充而找到先行缓冲区的三段的匹配。

图18图示根据示例实施例的历史缓冲区、先行缓冲区和新的段缓冲区的操作，在该操作中，找到先行缓冲区和新的段缓冲区的所有段的匹配，方便了扩展重复码字的使用。

图19A、19B、19C和19D图示了其中列填充的使用导致更有效率的半色调图像压缩的场景。

图20是根据示例实施例的流程图。

具体实施方式