CN104092918A - 影像转换的方法及用于影像转换的电路 - Google Patents

Abstract

本发明关于一种影像转换方法，用于将原始影像转换为最终影像，转换方法包含：提供有序半色调遮罩，有序半色调遮罩包含第一数量个原始序数值，由原始序数值与调整参数确定第一数量个调整序数值；由原始灰阶级数及最终灰阶级数确定灰阶转换参数，将原始影像中各像素的灰阶值除以灰阶转换参数得到对应各像素的商数及余数；将原始序数值分为第二数量个群组，将各像素的余数和对应的调整序数值相比较，并根据比较结果确定比较参数，若余数大于调整序数值，则由对应的商数及群组确定比较参数；由逐一像素的商数与对应的比较参数确定最终影像。本发明将有序半色调遮罩的各原始序数值加以分群，改善了影像转换时的色带色块现象。

Description

影像转换的方法及用于影像转换的电路

技术领域

本发明涉及一种影像转换的方法及用于影像转换的电路，尤其是改善影像转换时出现色带或色块现象的影像转换方法。

背景技术

半色调转换是一种利用人眼视觉错觉来增加灰阶变化度的方法。这样的技术已经广泛应用在图像处理的领域中，包含了印刷、打印和一些显示(display)技术中。由于原始图像所包含的灰阶变化，往往比印刷器材所能提供的色彩变化还要高。藉由半色调转换，可以使打印结果在视觉上还原或仿真出真实的灰阶变化效果。举例来说，打印机可能只包含黑色墨水，但是经过半色调转换，却可以仿真出灰阶的效果。

图1是先前技术的影像转换的电路的示意图。请参照图1，影像转换电路包括：半色调遮罩(half tone mask)12、位置控制器14、比较器10。其中半色调遮罩12存储用于把多位影像数据转换为二进制影像数据的半色调序数值；位置控制器14用于控制半色调遮罩12以便根据影像尺寸和像素位置重复读取相应于当前像素阈值的半色调序数值；比较器10把输入影像中每个像素的灰阶值与从半色调遮罩12接收的像素阈值进行比较，并且把灰阶值转成二进制数据。

操作过程中，在影像转换开始的同时，位置控制器14产生一个包括关于水平和垂直位置的信息的控制信号来允许读出在特定位置的半色调序数值。当接到控制信号时，半色调遮罩12输出一个相应于水平和垂直位置的像素阈值的半色调序数值给比较器10。比较器10把输入影像像素的灰阶值与从半色调遮罩12接收的半色调序数值进行比较。如果灰阶值大于或等于半色调序数值，比较器10输出逻辑高信号“1”，如果灰阶值小于半色调序数值，则比较器10输出逻辑低信号“0”。然后，比较器10的二进制编码输出被打印到一张纸上。图2A显示原始影像各像素的灰阶值，图2B显示由半色调遮罩12应用的相应于像素阈值的半色调序数值，图2C显示在将图2A中显示的像素与图2B中显示的阈值比较之后比较器100的二进制编码输出。正如图2C中标注的，简单地把输入多位影像转换成二进制影像的传统二进制处理方法降低了打印的质量，使得在打印出的最终影像上产生色带或色块(pattern)的现象，产生人眼不舒服的结果。

发明内容

本发明的目的在于改善影像转换时出现的色带或色块的现象。

为了达到上述目的，本发明提出一种影像转换的方法，该影像转换方法用于将原始影像转换为最终影像，该原始影像具有原始灰阶级数，该最终影像具有最终灰阶级数，该影像转换方法包含：调步骤A：提供有序半色遮罩，该有序半色调遮罩具有第一数量个原始序数值，由该第一数量个原始序数值与调整参数确定第一数量个调整序数值；步骤B：由该原始灰阶级数及该最终灰阶级数确定灰阶转换参数，将该原始影像中各像素的灰阶值除以该灰阶转换参数以得到对应各像素的商数及余数；步骤C：将该第一数量个原始序数值分为第二数量个群组，将各像素的该余数和对应的该调整序数值相比较，并根据比较结果确定比较参数，其中若该余数大于该调整序数值，则由对应的该商数及该群组确定比较参数；步骤D：由逐一像素的该商数与对应的该比较参数确定该最终影像。

作为可选的技术方案，步骤A中该第一数量个原始序数值分别乘以该调整参数以得到该第一数量个调整序数值。

作为可选的技术方案，步骤B中该原始灰阶级数除以该最终灰阶级数以得到该灰阶转换参数。

作为可选的技术方案，步骤C还包括：若该余数大于该调整序数值，则由对应的该商数及该群组先确定比对结果，再将该比对结果减去对应的该商数以得到该比较参数。

作为可选的技术方案，步骤C还包括：若该余数大于该调整序数值，于该商数与该群组的对应表格中查找确定该比对结果，该商数与该群组的对应表格的生成步骤如下：步骤1：将该第二数量个群组由小到大依序排列作为横轴，定义该第二数量为P，该横轴的范围为[1，P]，将该商数由小到大依序排列作为纵轴，定义该最终灰阶级数为Q，该纵轴的范围为[0，Q-1]；以及步骤2：定义该商数为i，若i为0，则生成的表格中各数据值均为0；若i为小于Q的奇数，按从左往右的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；若i为小于Q的偶数，按从右往左的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；若i等于Q，则生成的表格中各数据值均为Q。

作为可选的技术方案，该第一数量与该调整参数的乘积等于该灰阶转换参数。

本发明的影像转换方法，通过将半色调遮罩中的各原始序数值分为复数个群组，将原始影像各像素的灰阶值除以灰阶转换参数得到商数和余数后，若余数大于半色调遮罩中对应的调整序数值，则根据该余数对应的商数及群组来确定比较参数，并由比较参数商数确定最终影像中该像素的灰阶值，将最终影像的各像素的灰阶值处理得更加细腻、完善，使得最终影像的视觉效果更佳，改善了现有技术中色带或色块现象严重的问题。

此外，本发明还提出一种用于影像转换的电路，该电路用于将原始影像转换为最终影像，该原始影像具有原始灰阶级数，该最终影像具有最终灰阶级数，该电路包括有序半色调遮罩、第一处理单元、第二处理单元、第三处理单元及第四处理单元。有序半色调遮罩具有第一数量个原始序数值；第一处理单元用于根据该第一数量个原始序数值及调整参数确定第一数量个调整序数值；第二处理单元用于根据该原始灰阶级数及该最终灰阶级数确定灰阶转换参数，并将该原始影像的各像素的灰阶值除以该转换影像以得到对应的商数和余数；第三处理单元用于将该第一数量个原始序数值分为第二数量个群组，且把各像素的该余数和对应的该调整序数值相比较，并根据比较结果确定比较参数，其中若该余数大于该调整序数值，则由对应的该商数及该群组确定比较参数；第四处理单元用于根据逐一像素的该商数与对应的该比较参数确定该最终影像。

作为可选的技术方案，该第一处理单元根据该第一数量个原始序数值与该调整参数的乘积确定该第一数量个调整序数值。

作为可选的技术方案，该第二处理单元根据该原始灰阶级数除以该最终灰阶级数的商确定该灰阶转换参数。

作为可选的技术方案，将各像素的该余数和对应的该调整序数值相比较时，若该余数大于该调整序数值，则由对应的该商数及该群组先确定比对结果，再将该比对结果减去对应的该商数以得到该比较参数。

作为可选的技术方案，若该余数大于该调整序数值，于该商数与该群组的对应表格中查找群定该比对结果，该商数与该群组的对应表格的设置如下：(1)：将该第二数量个群组由小到大依序排列作为横轴，定义该第二数量为P，该横轴的范围为[1，P]，将该商数由小到大依序排列作为纵轴，定义该最终灰阶级数为Q，该纵轴的范围为[0，Q-1]；(2)：定义该商数为i，若i为0，则生成的表格中各数据值均为0；若i为小于Q的奇数，按从左往右的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；若i为小于Q的偶数，按从右往左的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；若i等于Q，则生成的表格中各数据值均为Q。

本发明的影像转换电路，通过将半色调遮罩中的各原始序数值分为复数个群组，将原始影像各像素的灰阶值除以灰阶转换参数得到商数和余数后，若余数大于半色调遮罩中对应的调整序数值，则根据该余数对应的商数及群组来确定比较参数，并由比较参数商数确定最终影像中该像素的灰阶值，将最终影像的各像素的灰阶值处理得更加细腻、完善，使得最终影像的视觉效果更佳，改善了现有技术中色带或色块现象严重的问题。

以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。

附图说明

图1为先前技术的影像转换的电路的示意图；

图2A为先前技术影像转换中原是影像各像素的灰阶值的示意图；

图2B为先前技术影像转换中半色调遮罩的半色调序数值的示意图；

图2C为先前技术影像转换中将图2A与图2B比较后二进制编码的示意图；

图3A为根据本发明的一实施例影像转换的电路示意图；

图3B为本发明的影像转换的流程图；

图4A为有序半色调遮罩的一实施例的示意图；

图4B为有序半色调遮罩中的原始序数值与调整参数共同确定的调整序数值的示意图；

图5A为有序半色调遮罩所对应的各像素的灰阶值的示意图；

图5B为原始影像中各像素的灰阶值除以灰阶转换参数得到的商数的示意图；

图5C为原始影像中各像素的灰阶值除以灰阶转换参数得到的余数的示意图；

图6为有序半色调遮罩中原始序数值分群组后的示意图；

图7为各像素对应的比较参数的示意图；

图8为最终影像的各像素的灰阶值的示意图；

图9A为商数为1时对应的各数据值的生成示意图；

图9B为商数为2时对应的各数据值的生成示意图；

图9C为商数为3时对应的各数据值的生成示意图；

图9D为商数为4时对应的各数据值的生成示意图；

图10为图4A中半色调遮罩反像后得到的反像半色调遮罩的示意图。

具体实施方式

请参照图3A，图3A是根据本发明的一个实施例在影像转换的电路。如图3A所示，影像转换电路包括有序半色调遮罩100、位置控制器200、第一处理单元300、第二处理单元400、第三处理单元500及第四处理单元600。有序半色调遮罩100用于存储对应于各像素的原始序数值，位置控制器200用于控制有序半色调遮罩100以重复输出每个像素的原始序数值。

第一处理单元300用于根据原始序数值及调整参数确定调整序数值；第二处理单元400用于根据原始影像的原始灰阶级数及最终影像的最终灰阶级数确定灰阶转换参数Z，并将原始影像的各像素的灰阶值G除以灰阶转换参数Z以得到对应的商数和余数；第三处理单元500用于将有序半色调遮罩100的原始序数值分为第二数量个群组，并将各像素的余数和对应的调整序数值进行比较，并根据比较结果确定比较参数，其中若余数大于调整序数值，则由对应的商数及群组确定比较参数；第四处理单元600用于根据逐一像素的商数与对应的比较参数确定最终影像。

本发明的影像转换的电路，可设置于打印机、投影机或电子显示装置中，以打印机为例，若原始影像为8位影像，而最终影像为2位影像，通过影像转换电路将8位的原始影像转换为2位的最终影像，且在影像转换过程中，不采用将各像素的灰阶值直接与半色调遮罩的序数值进行比较的方式，亦不根据降阶余数与半色调遮罩的序数值之间的比较结果直接得出比较参数，而是通过将有序半色调遮罩中的各序数值分群后与降阶商数建立对应关系，再根据降阶余数与有序半色调遮罩的比较结果查找到比对结果，根据比对结果再来确定比较参数，从而将最终影像的各像素的灰阶值处理得更加细腻、完善，使得最终影像的视觉效果更佳，更改善了现有技术中最终影像中存在色带或色块(pattern)的问题。

请参考图3A及图3B，图3B为影像转换方法的流程图。本发明的影像转换方法用于将原始影像转换为最终影像，原始影像具有原始灰阶级数，最终影像具有最终灰阶级数。影像转换的步骤如下：

步骤A：如图3B中S100所示，提供有序半色调遮罩，该有序半色调遮罩包含第一数量个原始序数值，由该第一数量个原始序数值与调整参数T确定第一数量个调整序数值；

步骤B：如图3B中S200所示，由该原始灰阶级数及该最终灰阶级数确定灰阶转换参数，将该原始影像中各像素的灰阶值除以该灰阶转换参数以得到对应各像素的商数及余数；

步骤C：如图3B中S300所示，将该第一数量个原始序数值分为第二数量个群组，将各像素的该余数和对应的该调整序数值相比较，并根据比较结果确定比较参数，其中若该余数大于该调整序数值，则由对应的该商数及该群组确定比较参数；以及

步骤D：如图3B中S400所示，由逐一像素的该商数与对应的该比较参数确定该最终影像。

实际操作中，可根据原始序数值与调整参数的乘积确定调整序数值；还可根据原始影像的原始灰阶级数除以最终影像的最终灰阶级数所得到的商确定灰阶转换参数；亦可根据逐一像素的商数与对应的比较参数的和确定最终影像中对应像素的灰阶值，继而确定最终影像。

实际操作中，原始影像可为显示于电子显示装置的荧幕上的影像，当需要通过打印机将原始影像打印出来或者通过投影机将原始影像投射出来时，由于电子显示装置的灰阶级数与打印机的灰阶级数不同，则需要进行影像转换下面结合具体实施例来详细说明上述各步骤，本实施例中，为了方便计算和表达，设定原始影像的原始灰阶级数为256阶(即一个像素可由0～256的灰度级来表达)，而最终影像的最终灰阶级数为4阶(即一个像素可由0，1，2，3，或4的灰度级来表达)。实际操作中，使用者可根据具体的原始灰阶级数和最终灰阶级数计算出各个参数值，不以上述的原始灰阶级数为256阶和最终灰阶级数为4阶作为限制。

首先进行步骤A，提供有序半色调遮罩100，有序半色调遮罩100包含第一数量个原始序数值，由第一数量个原始序数值与调整参数T确定第一数量个调整序数值。

请参考图4A，图4A为有序半色调遮罩的一实施例的示意图。本实施例中，有序半色调遮罩为4*4的矩阵，即第一数量为16，关于有序半色调遮罩的形成方式可参照公告号为I359389的中国台湾专利。

请参考图4B，图4B为有序半色调遮罩中的原始序数值与调整参数共同确定的调整序数值的示意图。实际操作中，调整序数值可由原始序数值与调整参数T的乘积确定，本实施例中，调整参数T为4。

接着进行步骤B，由原始灰阶级数及最终灰阶级数确定灰阶转换参数Z，将原始影像中各像素的灰阶值G除以灰阶转换参数Z以得到对应各像素的商数及余数。

本实施例中，原始影像的原始灰阶级数为256阶，同时最终影像的最终灰阶级数为4阶。实际操作中，一般由原始灰阶级数除以最终灰阶级数所得到的商来作为灰阶转换参数Z，故本实施例中的灰阶转换参数Z为256/4＝64。一般的，调整参数T与第一数量的乘积等于灰阶转换参数Z，本实施例中，有序半色调遮罩100具有16个原始序数值，调整参数Z为4，灰阶转换参数Z为64。

确定了灰阶转换参数Z之后，需要将各参数的灰阶值分别与灰阶转换参数Z相除，请参考图5A，图5A为有序半色调遮罩所对应的各像素的灰阶值的示意图，本实施例中，有序半色调遮罩100具有16个原始序数值，故对应16个像素，如图5A所示，本实施例对应的16个像素的灰阶值均为96。请参考图5B和图5C，图5B为原始影像中各像素的灰阶值除以灰阶转换参数得到的商数的示意图，图5C为原始影像中各像素的灰阶值除以灰阶转换参数得到的余数的示意图，本实施例中，各像素的灰阶值除以灰阶转换参数Z后得到的商数均为1，而所得到的余数均为32。

再接下来进行步骤C：将该第一数量个原始序数值分为第二数量个群组，将各像素的该余数和对应的该调整序数值相比较，并根据比较结果确定比较参数，其中若该余数大于该调整序数值，则由对应的该商数及该群组确定比较参数。

本实施例中，将有序半色调遮罩100中的16个原始序数值分为3个群组，具体分配如下：原始序数值1、2、3、4及5为第一群组，原始序数值6、7、8、9、10及11为第二群组，12、13、14、15及16为第三群组。请参考图6，图6为有序半色调遮罩中原始序数值分群组后的示意图。

分好群组后，将原始影像的各像素的余数与对应的调整序数值进行比较，并根据比较结果确定比较参数。本实施例中，若余数大于对应的调整序数值，则由对应的商数及群组确定比较参数，若余数小于等于对应的调整序数值，则将比较参数确定为0。而当余数大于对应的调整序数值时，于商数与群组的对应表格中查找确定该比对结果，再将比对结果减去对应的商数以得到比较参数，请参考图7，图7为各像素对应的比较参数的示意图。商数与群组的对应表格如下表1所示：

	第一群组	第二群组	第三群组
				0	0	0	0
1	1	1	2
				2	3	2	2
3	3	3	4
				4	4	4	4

表1

最后进行步骤D：由逐一像素的商数与对应的比较参数确定最终影像。

请参考图8，图8为最终影像的各像素的灰阶值的示意图。本实施例中，由商数与对应的比较参数的和确定最终影像中各像素的灰阶值，继而确定最终影像。由图8可以看出，原始影像此处的16个像素的灰阶值相同，若采用传统的单纯比较的方法，则此处将出现全白或全黑的现象，从观赏者的角度，将看到色块(pattern)，但经过本发明的影像转换的方法进行影像转换后，此处的各灰阶值交错分布，视觉效果更佳，从而改善了色带或色块的问题。

以下详细介绍商数与群组的对应表格的形成步骤。

步骤1：将复数个群组由小到大依序排列作为横轴，定义该第二数量为P，横轴的范围为[1，P]，将商数由小到大依序排列作为纵轴，定义该最终灰阶级数为Q，纵轴的范围为[0，Q]。

本实施例中，由于将原始序数值分为了三个群组，将第一群组、第二群组及第三群组由小到大依序排列作为横轴，即横轴的范围为[1，3]，再将商数由小到大依序排列作为纵轴，纵轴的范围为[0，4]。由于原始影像的原始灰阶级数为256阶，各像素的灰阶值(亦可称为灰度级)最高为256，最低为0，而灰阶转换参数为64，故各像素的灰阶值除以灰阶转换参数Z后的商有五种情况：0、1、2、3或4。

步骤2：定义该商数为i，若i为0，则生成的各数据值均为0；

若i为小于Q的奇数，按从左往右的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；

若i为小于Q的偶数，按从右往左的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；

若i等于Q，则生成的表格中各数据值均为Q。

请参考图9A，图9A为商数为1时对应的各数据值的生成示意图，图9B为商数为2时对应的各数据值的生成示意图，图9C为商数为3时对应的各数据值的生成示意图。图9A所示的是从商数为1余数为1到商数为1余数为63的结果，如图9A所示，商数为1时，由于1是小于Q(本实施例中，最终灰阶级数为4阶)的奇数，故按照从左往右的顺序生成对应的各数据值，其中最先生成的是1(即先生成第一群组对应的数据值)，然后再生成1(即再生成第二群组对应的数据值)，最后生成2(即最后生成第三群组对应的数据值)，亦即商数为1时，第一群组对应的比对结果为1，第二群组对应的比对结果为1，第三群组对应的比对结果为2。

本实施例中，由于群组为三个，优选的，仅最后生成的数据值为2(即等于i+1)，实际操作中，使用者还可有其他选择，例如有序半色调遮罩100中的原始序数值较多，将有序半色调遮罩100分为六个群组，若此时对应的商数为i，在生成数据时，可将前三分之二的数据值(即前4个数据值)设定为i，而后三分之一的数据值(即后2两个数据值)设定为(i+1)，根据使用者的实际需求确定，不以实施例为限。

如图9B所示，图9B所示的是从商数为2余数为1到商数为2余数为63的结果，，商数为2时，由于2为小于Q(本实施例中，最终灰阶级数为4阶)的偶数，按照从右往左的顺序生成对应的各数据值，其中最先生成的数据值2为商数为1时最后生成的数据值(即最先生成第三群组对应的数据值)，接着生成2(即再生成第二群组对应的数据值)，最后生成3(即最后生成第三群组对应的数据值)，亦即商数为2时，第一群组对应的比对结果为3，第二群组对应的比对结果为2，第三群组对应的比对结果为2。

需要说明的是，商数为1和商数为2时，两者生成对应的各数据值的顺序是相反的，实际操作中，当通过图4A中的半色调遮罩100定义出商数为1时表1中各数据值的生成示意图如图9A所示时，在形成如图9B所示的商数为2时对应的各数据值的示意图时需要将图4A中的半色调遮罩进行反像，因为将图4A中的半色调遮罩给予反像会得到反像半色调遮罩，如此各个群组才会相反，最后才会有图9B中的结果。如图10所示，图10为图4A中半色调遮罩反像后得到的反像半色调遮罩的示意图，而根据图10中的反像半色调遮罩进行的演算与根据图4A中的半色调遮罩100进行的演算类似，故在此不另赘述。

如图9C所示，图9C所示的是从商数为3余数为1到商数为3余数为63的结果，商数为3时，由于3为小于Q(本实施例中，最终灰阶级数为4阶)的奇数，按照从左往右的顺序生成对应的各数据值，其中最先生成的数据值3为商数为2时最后生成的数据值(即最先生成第一群组对应的数据值)，接着生成3(即然后生成第二群组对应的数据值)，最终生成4(即最后生成第三群组对应的数据值)，亦即商数为3时，第一群组对应的对比结果为3，第二群组对应的比对结果为3，第三群组对应的比对结果为4。

由上述可知，商数为1和3时，各数据值的生成方向相同，而当商数为2时，则各数据值的生成方向与前述两者相反，亦即当商数为奇数时，是通过图4A中的正像半色调遮罩100确定出商数所对应的各数据值的生成方向，而当商数为偶数时，则是通过图10中的反像半色调遮罩确定出商数所对应的各数据值的生成方向。

请参考图9D，图9D为商数为4时对应的各数据值的生成示意图。本实施例中，由于4为偶数，按照从右往左的顺序生成对应的各数据值，其中最先生成的数据值4为商数为3时最后生成的数据值(即最先生成第三群组对应的数据值)，接着生成4(即然后生成第二群组对应的数据值)，最终生成4(即最后生成第一群组对应的数据值)。换句话说，本实施例中，当商数为4时，生成的表格中各数据值均为4。亦即商数为4时，第一群组对应的比对结果为4，第二群组对应的比对结果为4，第三群组对应的比对结果为4。本实施例中，由于最终灰阶级数为4，而4为偶数，故，当商数等于最终灰阶级数(即等于4)时，按照从右往左的顺序生成对应的各数据值，而实际操作中，若最终灰阶级数为5，5是奇数，则当商数等于最终灰阶级数(即等于5)时，则按照从左往右的顺序生成对应的各数据值，且生成的表格中各数据值均为5。即，最终灰阶级数的奇偶性不同，生成数据值的顺序亦不相同，而当商数等于最终灰阶级数的值时，按照怎样的顺序生成对应的各数据值，取决于最终灰阶级数本身的奇偶性。

根据上述表1生成的步骤，于其他实施例中，例如当原始灰阶级数为256阶，而最终灰阶级数为8阶(即一个像素可由0，1，2，3，4，5，6，7或8的灰度级来表达)时，若亦采用上述的有序半色调遮罩100(即具有16个原始序数值，并将这16个原始序数值分为三个群组)，则商数与群组的对应表格如下表2所示，使用者可根据原始影像和最终影像的实际情况确定对应表格，不以所列举的实施例为限。

	第一群组	第二群组	第三群组
				0	0	0	0
1	1	1	2
				2	3	2	2
3	3	3	4
				4	5	4	4
5	5	5	6
				6	7	6	6
7	7	7	8
				8	8	8	8

表2

本发明的影像转换的方法及用于影像转换的电路，通过将半色调遮罩中的各原始序数值分为复数个群组，将原始影像各像素的灰阶值除以灰阶转换参数得到商数和余数后，若余数大于半色调遮罩中对应的调整序数值，则根据该余数对应的商数及群组来确定比较参数，并由比较参数商数确定最终影像中该像素的灰阶值，将最终影像的各像素的灰阶值处理得更加细腻、完善，使得最终影像的视觉效果更佳，改善了现有技术中色带或色块现象严重的问题。

当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (11)

1.一种影像转换方法，用于将原始影像转换为最终影像，该原始影像具有原始灰阶级数，该最终影像具有最终灰阶级数，其特征在于该影像转换方法包含：

步骤A：提供有序半色遮罩，该有序半色调遮罩具有第一数量个原始序数值，由该第一数量个原始序数值与调整参数确定第一数量个调整序数值；

步骤B：由该原始灰阶级数及该最终灰阶级数确定灰阶转换参数，将该原始影像中各像素的灰阶值除以该灰阶转换参数以得到对应各像素的商数及余数；

步骤C：将该第一数量个原始序数值分为第二数量个群组，将各像素的该余数和对应的该调整序数值相比较，并根据比较结果确定比较参数，其中若该余数大于该调整序数值，则由对应的该商数及该群组确定比较参数；

步骤D：由逐一像素的该商数与对应的该比较参数确定该最终影像。

2.根据权利要求1所述的影像转换方法，其特征在于：步骤A中该第一数量个原始序数值分别乘以该调整参数以得到该第一数量个调整序数值。

3.根据权利要求1所述的影像转换方法，其特征在于：步骤B中该原始灰阶级数除以该最终灰阶级数以得到该灰阶转换参数。

4.根据权利要求1所述的影像转换方法，其特征在于：步骤C还包括：若该余数大于该调整序数值，则由对应的该商数及该群组先确定比对结果，再将该比对结果减去对应的该商数以得到该比较参数。

5.根据权利要求4所述的影像转换方法，其特征在于：步骤C还包括：若该余数大于该调整序数值，于该商数与该群组的对应表格中查找确定该比对结果，该商数与该群组的对应表格的生成步骤如下：

步骤1：将该第二数量个群组由小到大依序排列作为横轴，定义该第二数量为P，该横轴的范围为[1，P]，将该商数由小到大依序排列作为纵轴，定义该最终灰阶级数为Q，该纵轴的范围为[0，Q-1]；以及

步骤2：定义该商数为i，若i为0，则生成的表格中各数据值均为0；

若i为小于Q的奇数，按从左往右的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；

若i为小于Q的偶数，按从右往左的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；

若i等于Q，则生成的表格中各数据值均为Q。

6.根据权利要求1所述的影像转换方法，其特征在于：该第一数量与该调整参数的乘积等于该灰阶转换参数。

7.一种用于影像转换的电路，该电路用于将原始影像转换为最终影像，该原始影像具有原始灰阶级数，该最终影像具有最终灰阶级数，其特征在于该电路包括：

有序半色调遮罩，具有第一数量个原始序数值；

第一处理单元，用于根据该第一数量个原始序数值及调整参数确定第一数量个调整序数值；

第二处理单元，用于根据该原始灰阶级数及该最终灰阶级数确定灰阶转换参数，并将该原始影像的各像素的灰阶值除以该转换影像以得到对应的商数和余数；

第三处理单元，用于将该第一数量个原始序数值分为第二数量个群组，且把各像素的该余数和对应的该调整序数值相比较，并根据比较结果确定比较参数，其中若该余数大于该调整序数值，则由对应的该商数及该群组确定比较参数；以及

第四处理单元，用于根据逐一像素的该商数与对应的该比较参数确定该最终影像。

8.根据权利要求7所述的电路，其特征在于：该第一处理单元根据该第一数量个原始序数值与该调整参数的乘积确定该第一数量个调整序数值。

9.根据权利要求7所述的电路，其特征在于：该第二处理单元根据该原始灰阶级数除以该最终灰阶级数的商确定该灰阶转换参数。

10.根据权利要求7所述的电路，其特征在于：将各像素的该余数和对应的该调整序数值相比较时，若该余数大于该调整序数值，则由对应的该商数及该群组先确定比对结果，再将该比对结果减去对应的该商数以得到该比较参数。

11.根据权利要求10所述的电路，其特征在于：若该余数大于该调整序数值，于该商数与该群组的对应表格中查找群定该比对结果，该商数与该群组的对应表格的设置如下：

(1)：将该第二数量个群组由小到大依序排列作为横轴，定义该第二数量为P，该横轴的范围为[1，P]，将该商数由小到大依序排列作为纵轴，定义该最终灰阶级数为Q，该纵轴的范围为[0，Q-1]；

(2)：定义该商数为i，若i为0，则生成的表格中各数据值均为0；

若i为小于Q的奇数，按从左往右的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；

若i为小于Q的偶数，按从右往左的顺序生成对应i的表格，其中最先生成的数据值为i，至少最后生成的数据值为(i+1)；

若i等于Q，则生成的表格中各数据值均为Q。