[发明专利]半色调方法和装置

说明书

对相关申请的交互引用

本申请要求：2012年6月6日提交的美国临时专利申请号为13／490,374；以及2011年6月8日提交的美国临时专利申请号为61／494,476；的优先权，上述申请的完整内容都以引用方式被合并于此。

背景技术

技术领域

本发明一般涉及数字显示和打印装置的领域。更具体地说，本发明涉及提高了数字显示器或打印机的分辨率或有效分辨率。

相关领域说明

目前，某些技术存在以灰色字体打印半色调。例如，总部位于康涅狄格州的诺瓦克的施乐公司提供了有关如何以灰色字体打印半色调的几种技术。

作为一个例子，J.麦克艾尔文和C.M.海恩斯，US2007／0279652，SYSTEM AND METHOD FOR PATTERNED ENCODED HALFTONING(2007年12月6日出版；本文称为“文献′652”)讨论了一种通过接收M连续色调数据值的输入连续色调阵列再现的图像的方法。具体来说，麦克艾尔文等人描述了彩色打印机如何，由于内存的限制，往往只有几个预先配置的屏幕。打印机控制器可能只有在页面边界或在对象标签基础上的页面内的这些屏幕之间切换的能力。然而，控制器无法配置引擎使用可能更适合于特定的应用的不同的屏幕。因此，用户被限制为使用预定义的图像屏幕，即使另一个屏幕(未预定义的)可能更适合用于成像应用。其结果是，图像呈现可能是次优的。(参见背景部分的最后一句。)文献′652进一步描述，在摘要部分，通过用于接收M连续色调数据值的输入连续色调阵列再现图像的技术。连续色调数据值可位于一个从1到N的范围内。实施例包括将每个连续色调数据值与M组图案查找表的阵列进行比较以产生M个图案值的阵列。M可以是一个或多个的数字。M个图案值的阵列中的每个图案值可以被解码为相应的二进制数据的L乘K型多像素图案。二进制数据被复印装置呈现。文献′652的图4显示的超分辨率编码(SRE)的半色调系统。这样的系统包括一个使用Holladay的点编码的SRE以及用于将SRE半色调图像解码成二进制图像的超分辨率解码(SRD)模块。当被用于与诸如抗混叠技术一起使用时，解码SRE图案被用来印刷以提高棱角的呈现。

作为另一个例子，考虑J.麦克艾尔文和C.M.海恩斯，美国7，583，412，SYSTEM AND METHOD FOR CREATING PATTERNED ENCODED HALFTONES，2009年9月1日(以下简称“文献′412”)。文献′412在摘要部分介绍了将连续色调-二进制的半色调阵列转换程连续色调-编码的图案半色调阵列的机制。连续色调-二进制半色调阵列被配置为在图像处理中使用以基于将每个连续色调数据值与每个阈值进行比较将连续色调数据值的输入连续色调阵列转换为二进制数据值的输出二进制阵列。连续色调-编码图案半色调阵列被配置为基于将每个连续色调数据值与每组图案查找表进行比较将连续色调数据值的输入连续色调阵列转换程图案值的输出编码阵列，其中所述比较会为每个连续色调数据值产生M编码图案值观以及每个编码图案值或“代码”对应于库中的二进制数据值的多像素图案。其机制可能包括复制阈值到一个复制的阵列以及划分复制的阵列为阈值的M个块。在每个连续色调数据等级，阈值的块被转换为二进制数据值以在该块中形成所需图案。在每个连续色调数据等级，在每个块中的所需图案被关联至在库中的多像素图案以及对应于多像素图案的图案值或“代码”被输入到块的阵列，从而产生阵列的M组合。阵列的M组合被编译来填充图案查找表的M组以形成连续色调-编码图案的半色调阵列。

作为另一个例子，考虑J.麦克艾尔文，美国2008／0144057，SUPER CELL SUPER-RESOLUTION ENCODING，2008年6月19日(以下简称“文献′057”)。文献′057讨论了使用在相邻像素之间分配代码值的超分辨率编码方法表示图案的技术。一个或多个块被创建，其中每个块由多个比特组成，块的高度是等于块的宽度。一个或多个超格(supercell)是通过合并至少两个相邻的块创建的。一个或多个图案被定义，其中每个图案是通过选择一个或多个比特为每个超格内填充或未填充的一个所定义。所述一个或多个图案的每个与SRE代码相关联，SRE代码被关联到图案内被填充的比特的数量和位置。一种图案被以多个图案进行定义，每个图案被包括在一个或多个超格中。

发明内容