[发明专利]半色调图像转换方法、打印方法及产生半色调屏蔽的方法

权利要求书

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

产生一半色调屏蔽；

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

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

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

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

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

挑选第I矩阵上能量最小的元素，其中所述能量代表矩阵中有值的元素分布的密度；以及

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

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

其中，所产生的所述第N矩阵即为所述半色调屏蔽，包

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

2.根据权利要求1所述的打印方法，进一步包括，将所述第N矩阵中的所有元素值除以一预设数值后取整数，即为所述半色调屏蔽。

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

对所述第I矩阵进行一平均运算以产生一第I对应能量矩阵，用以代表所述第I矩阵中每一元素的能量值；

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

所述第I矩阵上能量最小的所述元素的位置根据所述降阶矩阵与所述第I对应能量矩阵产生；以及

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

4.根据权利要求3所述的打印方法，其中，使用所述离散小波转换法计算第I矩阵上能量最小的元素以产生第I+1矩阵的方法进一步包括：

使用所述离散小波转换法根据所述第I对应能量矩阵产生一第一阶降阶矩阵，根据第k-1阶降阶矩阵降阶产生一第k阶降阶矩阵，其中，所述k值为2递归到一预设阶数，其中如果所述第k阶降阶矩阵已达预设阶数，则所述第k阶降阶矩阵即为所述降阶矩阵；

递归地进行一回溯步骤，根据所述第k阶降阶矩阵的最低能量区中的最低能量点位置，导出所述第k-1阶降阶矩阵中的最低能量区，依此导出所述降阶矩阵的最低能量点位置；

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

在导出所述第I对应能量矩阵中的最低能量区之后，从第I对应能量矩阵的最低能量区中找出能量值最低的元素的位置。

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

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

所述第一阶降阶矩阵为所述第一阶低低频矩阵、第一阶低高频矩阵、第一阶高低频矩阵和第一阶高高频矩阵中之一。

6.根据权利要求4所述的打印方法，其中，对所述第I矩阵进行所述平均运算的步骤使用一高斯模糊演算法。

7.根据权利要求4所述的打印方法，其中，所述回溯步骤包括，在挑选所述第k阶降阶矩阵的最低能量点时，如果最低能量点存在一个以上，则进一步对所述第k阶降阶矩阵进行平均运算后再进行挑选。

8.根据权利要求5所述的打印方法，其中，所述回溯步骤包括，在挑选所述第k阶降阶矩阵的最低能量点时，如果最低能量点存在一个以上，则从其中随机挑选。

9.根据权利要求4所述的打印方法，其中，根据所述半色调屏蔽将所述输入图像转换为一半色调图像的步骤包括：

使用所述半色调屏蔽扫描所述输入图像，使所述输入图像中的一像素与所述半色调屏蔽重迭并进行比对，以产生多个半色调像素，每一半色调像素对应每一元素；

如果一像素大于等于所述半色调屏蔽中的对应元素，则给予对应的半色调像素一第一值；以及

如果所述像素小于所述半色调屏蔽中的对应元素，则给予对应的半色调像素一第二值。