半色调图像转换方法、打印方法及产生半色调屏蔽的方法.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN101600039A

(43)申请公布日2009.12.09

(21)申请号CN200810111261.5

(22)申请日2008.06.05

(71)申请人佳世达科技股份有限公司

地址中国台湾桃园县

(72)发明人李德原

(74)专利代理机构北京康信知识产权代理有限责任公司

代理人章社杲

(51)Int.CI

H04N1/405

权利要求说明书说明书幅图

(54)发明名称

半色调图像转换方法、打印方法及

产生半色调屏蔽的方法

(57)摘要

本发明提供了一种半色调屏蔽产生

方法，以及应用该方法的半色调图像转换

方法以及打印方法。在本发明中揭露了使

用离散小波转换法产生一半色调屏蔽的实

施例。利用该半色调屏蔽，可将该输入图

像转换为包含多个半色调像素的半色调图

像，而该半色调图像用以打印输出。

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1.一种打印方法，用以打印一输入图像，包括：

产生一半色调屏蔽；

根据所述半色调屏蔽将所述输入图像转换为一半色调图像，所述半色调图像包含多

个半色调像素；以及

将所述半色调图像打印输出；其中，所述半色调屏蔽为具有N个元素的矩阵，而

产生所述半色调屏蔽的步骤包括：

定义一具有N个元素的初始矩阵；

在所述初始矩阵上随机选取一元素给定一第一值，以产生第一矩阵；以及

根据所述第一矩阵递归地产生第二到第N矩阵，包括：

挑选第I矩阵上能量最小的元素；以及

给予所述元素一第I+1值，以产生一第I+1矩阵；

其中，所述I值依序为2到N-1。

2.根据权利要求1所述的打印方法，其中，所产生的所述第N矩阵即为所述半色调

屏蔽，包含具有均匀分布的第1值到第N值的元素。

3.根据权利要求1所述的打印方法，进一步包括，将所述第N矩阵中的所有元素值

除以一预设数值后取整数，即为所述半色调屏蔽。

4.根据权利要求1所述的打印方法，其中，挑选第I矩阵上能量最小的元素以产生

第I+1矩阵的方法包括：

对所述第I矩阵进行一平均运算以产生一第I对应能量矩阵，用以代表所述第I矩

阵中每一元素的能量值；

使用一离散小波转换法将所述第I对应能量矩阵转换为一降级矩阵；

所述第I矩阵上能量最小的所述元素根据所述降级矩阵与所述第I对应能量矩阵产

生；以及

在所述第I矩阵中，给予所述元素一第I+1值，即产生所述第I+1矩阵。

5.根据权利要求4所述的打印方法，其中，使用所述离散小波转换法计算第I矩阵

上能量最小的元素以产生第I+1矩阵的方法进一步包括：

所述降级矩阵使用所述离散小波转换法根据所述第I对应能量矩阵产生一第一阶降

级矩阵，根据第k-1阶降级矩阵降阶产生一第k阶降级矩阵，其中，所述k值为1

递归到一预设阶数；

递归地进行一回溯步骤，根据所述第k阶降级矩阵的最低能量区中的最低能量点位

置，导出所述第k-1阶降级矩阵中的最低能量区，依此导出所述降级矩阵的最低能

量点位置；

根据所述降级矩阵的最低能量点位置，导出所述第I对应能量矩阵中的最低能量区；

以及

在导出所述第I对应能量矩阵中的最低能量区之后，从第I对应能量矩阵的最低能

量区中找出能量值最低的元素的位置。

6.根据权利要求5所述的打印方法，其中：

所述离散小波转换法将所述第I对应能量矩阵转换为第一阶低低频矩阵、第一阶低

高频矩阵、第一阶高低频矩阵和第一阶高高频矩阵；以及

所述第一阶降级矩阵为所述第一阶低低频矩阵、第一阶低高频矩阵、第一阶高低频

矩阵和第一阶高高频矩阵中之一。

7.根据权利要求5所述的打印方法，其中，对所述第I矩阵进行所述平均运算的步

骤使用一高斯模糊演算法。

8.根据权利要求5所述