影像调整方法与流程

1.本发明关于一种影像调整方法，尤指一种可快速地执行影像扭曲调整的影像调整方法。


背景技术：

2.影像扭曲(image warping)是一种影像调整程序，可用于校正影像失真，或使影像变形而产生特殊的视觉效果。请参阅图1，图1为由13*10个像素组成的影像的示意图。如图1所示，当使用者欲对影像中的像素(3,0)至(3,6)进行影像扭曲调整时，使用者必须逐一将像素(3,0)移至像素(3,6)。进一步来说，使用者必须依序将像素(3,0)移至像素(3,1)，将像素(3,1)移至像素(3,2)，将像素(3,2)移至像素(3,3)，将像素(3,3)移至像素(3,4)，将像素(3,4)移至像素(3,5)，且将像素(3,5)移至像素(3,6)。换言之，使用者必须执行六次调整步骤，才能完成像素(3,0)至(3,6)的影像扭曲调整。当使用者欲针对更多像素进行影像扭曲调整时，调整步骤便会随之增加。因此，上述调整方式对使用者而言相当不方便且没有效率。此外，上述调整方式为线性调整，使得调整后的影像较不平滑。


技术实现要素：

3.本发明提供一种可快速地执行影像扭曲调整之影像调整方法，以解决上述问题。
4.基于上述目的，本发明提出一种影像调整方法，其包含：
5.显示影像，其中该影像包含m*n个原始像素，且m与n为大于1的正整数；
6.将该m*n个原始像素简化为p*q个简化像素，其中p为小于m且大于1的正整数，且q为小于n且大于1的正整数；
7.于该p*q个简化像素中设定起始像素以及目标像素；
8.找出该起始像素与该目标像素间的多个中间像素；以及
9.逐一调整该起始像素、该多个中间像素与该目标像素。
10.较佳的，还包含：
11.在设定该起始像素与该目标像素后，确定自该起始像素至该目标像素的调整方向；
12.其中，该影像调整方法沿该调整方向找出该起始像素与该目标像素间的该多个中间像素，且该影像调整方法沿该调整方向逐一调整该起始像素、该多个中间像素与该目标像素。
13.较佳的，所述找出该起始像素与该目标像素间的多个中间像素，逐一调整该起始像素、该多个中间像素与该目标像素，还包含：
14.计算该起始像素、该多个中间像素与该目标像素间的多个相对长度；
15.根据该多个相对长度对该多个中间像素与该起始像素定义多个权重；
16.根据该多个权重与该调整方向找出邻近该多个中间像素与该起始像素的多个邻近像素；以及
17.沿该调整方向逐一调整该多个邻近像素。
18.较佳的，当该调整方向为该影像中的垂直方向时，该多个邻近像素位于该多个中间像素与该起始像素的水平方向上。
19.较佳的，当该调整方向为该影像中的水平方向时，该多个邻近像素位于该多个中间像素与该起始像素的垂直方向上。
20.较佳的，当该调整方向为该影像中的倾斜方向时，该多个邻近像素位于该多个中间像素与该起始像素的水平方向与垂直方向上。
21.较佳的，该影像调整方法藉由内插法找出该多个中间像素。
22.综上所述，本发明先将影像中数量较多的原始像素简化为数量较少的简化像素。因此，使用者只需于简化像素中设定起始像素与目标像素，本发明即会自动找出起始像素与目标像素间的多个中间像素，且逐一调整起始像素、多个中间像素与目标像素，以自动完成起始像素至目标像素的影像扭曲调整。藉此，本发明即可有效简化使用者的调整步骤，使得使用者可快速地执行影像扭曲调整。
附图说明
23.图1为由13*10个像素组成的影像的示意图。
24.图2为根据本发明一实施例的影像调整方法的流程图。
25.图3为13*10个原始像素简化为5*4个简化像素的示意图。
26.图4为起始像素、中间像素与目标像素的示意图。
27.图5为邻近中间像素与起始像素的邻近像素的示意图。
28.图6为起始像素、中间像素与目标像素的另一示意图。
29.图7为邻近中间像素与起始像素的邻近像素的另一示意图。
具体实施方式
30.为使对本发明的目的、构造、特征、及其功能有进一步的了解，兹配合实施例详细说明如下。
31.请参阅图2至图4，图2为根据本发明一实施例的影像调整方法的流程图，图3为13*10个原始像素简化为5*4个简化像素的示意图，图4为起始像素、中间像素与目标像素的示意图。
32.图2中的影像调整方法可用以对图3中的影像i进行影像扭曲调整。于实际应用中，使用者可利用显示装置(例如，投影机、显示器等)显示影像i(图2中的步骤s10)。如图3所示，影像i包含m*n个原始像素，其中m与n为大于1的正整数。于此实施例中，影像i可包含13*10个原始像素(亦即，m＝13，且n＝10)。需说明的是，影像的原始像素的数量根据实际影像大小而确定，不以图中所绘示的实施例为限。
33.接着，本发明将m*n个原始像素简化为p*q个简化像素(图2中的步骤s12)，其中p为小于m且大于1的正整数，且q为小于n且大于1的正整数。于此实施例中，13*10个原始像素可简化为5*4个简化像素(亦即，p＝5，且q＝4)，如图3所示。此外，本发明可提供一使用者介面(未绘示于图中)，以供使用者设定简化像素的数量。当然，简化像素的数量亦可为系统预设。
34.接着，使用者即可于p*q个简化像素中设定起始像素以及目标像素(图2中的步骤s14)。举例而言，若使用者欲对影像i中的像素(3,0)至(3,6)进行影像扭曲调整，使用者可设定起始像素为(3,0)，且设定目标像素为(3,6)，如图3所示。于此实施例中，起始像素与目标像素可藉由上述的使用者介面进行设定。当然，使用者亦可直接以输入装置(例如，滑鼠)于影像i中设定起始像素与目标像素。
35.在设定起始像素与目标像素后，本发明即会自动找出起始像素与目标像素间的多个中间像素(图2中的步骤s16)。于此实施例中，本发明可藉由内插法找出起始像素与目标像素间的多个中间像素。进一步来说，假设起始像素为(x0,y0)，且目标像素为(x1,y1)。在设定起始像素与目标像素后，本发明可先确定自起始像素至目标像素的一调整方向。于此实施例中，本发明可根据(x1-x0|,|y1-y0)确定调整方向。当|x1-x0|>0，且|y1-y0|>0时，自起始像素至目标像素的调整方向为影像i中的倾斜方向。当|x1-x0|＝0，且|y1-y0|>0时，自起始像素至目标像素的调整方向为影像i中的垂直方向。当|x1-x0|>0，且|y1-y0|＝0时，自起始像素至目标像素的调整方向为影像i中的水平方向。于此实施例中，起始像素为(3,0)，且目标像素为(3,6)。因此，|x1-x0|＝0，且|y1-y0|>0。自起始像素(3,0)至目标像素(3,6)的调整方向d1即为影像i中的垂直方向，如图4所示。
36.接着，本发明可沿调整方向d1找出起始像素与目标像素间的多个中间像素。于此实施例中，起始像素为(3,0)，且目标像素为(3,6)。因此，|x1-x0|＝0，且|y1-y0|＝6。此时，中间像素即为(x0,y0+t)，其中t∈1～5。因此，如图4所示，起始像素(3,0)与目标像素(3,6)间的五个中间像素为(3,1)、(3,2)、(3,3)、(3,4)、(3,5)。
37.接着，本发明即会沿调整方向d1自动逐一调整起始像素(3,0)、多个中间像素(3,1)、(3,2)、(3,3)、(3,4)、(3,5)与目标像素(3,6)(图2中的步骤s18)。于此实施例中，本发明可沿调整方向d1依序将像素(3,0)移至像素(3,1)，将像素(3,1)移至像素(3,2)，将像素(3,2)移至像素(3,3)，将像素(3,3)移至像素(3,4)，将像素(3,4)移至像素(3,5)，且将像素(3,5)移至像素(3,6)。当像素(3,0)移至像素(3,1)时，本发明可在像素(3,1)上将像素(3,0)与像素(3,1)的rgb像素值重新编码及压缩，且将像素(3,0)的rgb像素值设定为0。当像素(3,1)移至像素(3,2)时，本发明可在像素(3,2)上将像素(3,1)与像素(3,2)的rgb像素值重新编码及压缩，且将像素(3,1)的rgb像素值设定为0。需说明的是，其它像素亦可根据上述方式进行调整，在此不再赘述。此外，如何对rgb像素值重新编码及压缩，为习知技艺的人所熟知，在此亦不再赘述。
38.因此，在使用者于简化像素中设定起始像素(3,0)与目标像素(3,6)后，本发明即会自动完成起始像素(3,0)至目标像素(3,6)的影像扭曲调整。藉此，本发明即可有效简化使用者的调整步骤，使得使用者可快速地执行影像扭曲调整。
39.在对起始像素(3,0)至目标像素(3,6)进行影像扭曲调整时，本发明还可同时对邻近中间像素(3,1)、(3,2)、(3,3)、(3,4)、(3,5)与起始像素(3,0)的多个邻近像素进行影像扭曲调整，以使调整后的影像较为平滑。
40.请参阅图5，图5为邻近中间像素与起始像素的邻近像素的示意图。本发明可先计算起始像素、多个中间像素与目标像素间的多个相对长度，再根据多个相对长度对多个中间像素与起始像素定义多个权重。如图5所示，起始像素为(3,0)，目标像素为(3,6)，且中间像素为(3,1)、(3,2)、(3,3)、(3,4)、(3,5)。因此，中间像素(3,5)与目标像素(3,6)间的相对
长度为1，中间像素(3,4)与目标像素(3,6)间的相对长度为2，中间像素(3,3)与目标像素(3,6)间的相对长度为3，中间像素(3,2)与目标像素(3,6)间的相对长度为4，中间像素(3,1)与目标像素(3,6)间的相对长度为5，且起始像素(3,0)与目标像素(3,6)间的相对长度为6。此时，中间像素(3,5)的权重可设定为1，中间像素(3,4)的权重可设定为2，中间像素(3,3)的权重可设定为3，中间像素(3,2)的权重可设定为4，中间像素(3,1)的权重可设定为5，且起始像素(3,0)的权重可设定为6。
41.接着，本发明可根据上述的多个权重与调整方向d1找出邻近多个中间像素(3,1)、(3,2)、(3,3)、(3,4)、(3,5)与起始像素(3,0)的多个邻近像素。当调整方向d1为影像i中的垂直方向时，多个邻近像素可位于多个中间像素(3,1)、(3,2)、(3,3)、(3,4)、(3,5)与起始像素(3,0)的水平方向上。于此实施例中，中间像素(3,5)的权重为1，因此，可于中间像素(3,5)的水平方向上的相对二侧各找1个邻近像素。此时，邻近中间像素(3,5)的邻近像素即为(2,5)、(4,5)。于此实施例中，中间像素(3,4)的权重为2，因此，可于中间像素(3,4)的水平方向上的相对二侧各找2个邻近像素。此时，邻近中间像素(3,4)的邻近像素即为(1,4)、(2,4)、(4,4)、(5,4)。需说明的是，邻近中间像素(3,1)、(3,2)、(3,3)与起始像素(3,0)的邻近像素亦可根据上述方式找出，在此不再赘述。此外，邻近像素的找寻范围以影像的边界为基准。当影像的边界与中间像素/起始像素的间的像素数量小于权重时，则以影像的边界与中间像素/起始像素之间的所有像素作为邻近像素。
42.需说明的是，当上述的调整方向为影像i中的水平方向时(亦即，多个中间像素与起始像素沿影像i中的水平方向排列)，多个邻近像素便会位于多个中间像素与起始像素的垂直方向上。
43.接着，本发明可沿调整方向d1自动逐一调整多个邻近像素，以使调整后的影像较为平滑。举例而言，像素(0,0)、(0,1)、(0,2)、(0,3)为沿调整方向d1的四个邻近像素。因此，本发明可沿调整方向d1依序将像素(0,0)移至像素(0,1)，将像素(0,1)移至像素(0,2)，且将像素(0,2)移至像素(0,3)。当像素(0,0)移至像素(0,1)时，本发明可在像素(0,1)上将像素(0,0)与像素(0,1)的rgb像素值重新编码及压缩，且将像素(0,0)的rgb像素值设定为0。当像素(0,1)移至像素(0,2)时，本发明可在像素(0,2)上将像素(0,1)与像素(0,2)的rgb像素值重新编码及压缩，且将像素(0,1)的rgb像素值设定为0。需说明的是，其它邻近像素亦可根据上述方式进行调整，在此不再赘述。此外，如何对rgb像素值重新编码及压缩，为习知技艺的人所熟知，在此亦不再赘述。
44.因此，在使用者于简化像素中设定起始像素(3,0)与目标像素(3,6)后，本发明即会自动完成起始像素(3,0)至目标像素(3,6)的影像扭曲调整，且自动完成邻近像素的影像扭曲调整。藉此，调整后的影像即会较为平滑。
45.请参阅图6，图6为起始像素、中间像素与目标像素的另一示意图。若使用者欲对影像i中的像素(0,0)至(6,6)进行影像扭曲调整，使用者可设定起始像素为(0,0)，且设定目标像素为(6,6)，如图6所示。
46.在设定起始像素与目标像素后(图2中的步骤s14)，本发明即会自动找出起始像素与目标像素间的多个中间像素(图2中的步骤s16)。如上所述，本发明可藉由内插法找出起始像素与目标像素间的多个中间像素。假设起始像素为(x0,y0)，且目标像素为(x1,y1)。在设定起始像素与目标像素后，本发明可根据(x1-x0|,|y1-y0)确定自起始像素至目标像素
的调整方向。当|x1-x0|>0，且|y1-y0|>0时，自起始像素至目标像素的调整方向为影像i中的倾斜方向。于此实施例中，起始像素为(0,0)，且目标像素为(6,6)。因此，|x1-x0|>0，且|y1-y0|>0。自起始像素(0,0)至目标像素(6,6)的调整方向d2即为影像i中的倾斜方向，如图6所示。
47.接着，本发明可沿调整方向d2找出起始像素与目标像素间的多个中间像素。于此实施例中，起始像素为(0,0)，且目标像素为(6,6)。因此，|x1-x0|＝6，且|y1-y0|＝6。此时，中间像素即为(x0+t,y0+t)，其中t∈1～5。因此，如图6所示，起始像素(0,0)与目标像素(6,6)间的五个中间像素为(1,1)、(2,2)、(3,3)、(4,4)、(5,5)。
48.接着，本发明即会沿调整方向d2自动逐一调整起始像素(0,0)、多个中间像素(1,1)、(2,2)、(3,3)、(4,4)、(5,5)与目标像素(6,6)(图2中的步骤s18)。于此实施例中，本发明可沿调整方向d2依序将像素(0,0)移至像素(1,1)，将像素(1,1)移至像素(2,2)，将像素(2,2)移至像素(3,3)，将像素(3,3)移至像素(4,4)，将像素(4,4)移至像素(5,5)，且将像素(5,5)移至像素(6,6)。当像素(0,0)移至像素(1,1)时，本发明可在像素(1,1)上将像素(0,0)与像素(1,1)的rgb像素值重新编码及压缩，且将像素(0,0)的rgb像素值设定为0。当像素(1,1)移至像素(2,2)时，本发明可在像素(2,2)上将像素(1,1)与像素(2,2)的rgb像素值重新编码及压缩，且将像素(1,1)的rgb像素值设定为0。需说明的是，其它像素亦可根据上述方式进行调整，在此不再赘述。此外，如何对rgb像素值重新编码及压缩，为习知技艺的人所熟知，在此亦不再赘述。
49.因此，在使用者于简化像素中设定起始像素(0,0)与目标像素(6,6)后，本发明即会自动完成起始像素(0,0)至目标像素(6,6)的影像扭曲调整。藉此，本发明即可有效简化使用者的调整步骤，使得使用者可快速地执行影像扭曲调整。
50.在对起始像素(0,0)至目标像素(6,6)进行影像扭曲调整时，本发明还可同时对邻近中间像素(1,1)、(2,2)、(3,3)、(4,4)、(5,5)与起始像素(0,0)的多个邻近像素进行影像扭曲调整，以使调整后的影像较为平滑。
51.请参阅图7，图7为邻近中间像素与起始像素的邻近像素的另一示意图。如上所述，本发明可先计算起始像素、多个中间像素与目标像素间的多个相对长度，再根据多个相对长度对多个中间像素与起始像素定义多个权重。如图7所示，起始像素为(0,0)，目标像素为(6,6)，且中间像素为(1,1)、(2,2)、(3,3)、(4,4)、(5,5)。因此，中间像素(5,5)与目标像素(6,6)间的相对长度为中间像素(4,4)与目标像素(6,6)间的相对长度为中间像素(3,3)与目标像素(6,6)间的相对长度为中间像素(2,2)与目标像素(6,6)间的相对长度为中间像素(1,1)与目标像素(6,6)间的相对长度为且起始像素(0,0)与目标像素(6,6)间的相对长度为此时，本发明可将相对长度除以来设定权重。因此，中间像素(5,5)的权重可设定为中间像素(4,4)的权重可设定为中间像素(3,3)的权重可设定为中间像素(2,2)的权重可设定为4中间像素(1,1)的权重可设定为且起始像素(0,0)的权重可设定为
52.接着，本发明可根据上述的多个权重与调整方向d2找出邻近多个中间像素(1,1)、(2,2)、(3,3)、(4,4)、(5,5)与起始像素(0,0)的多个邻近像素。当调整方向d2为影像i中的倾斜方向时，多个邻近像素可位于多个中间像素(1,1)、(2,2)、(3,3)、(4,4)、(5,5)与起始像素(0,0)的水平方向与垂直方向上。于此实施例中，中间像素(5,5)的权重为1，因此，可于中间像素(5,5)的水平方向与垂直方向上各找1个邻近像素。此时，邻近中间像素(5,5)的邻近像素即为(6,5)、(5,6)。于此实施例中，中间像素(4,4)的权重为2，因此，可于中间像素(4,4)的水平方向与垂直方向上各找2个邻近像素。此时，邻近中间像素(4,4)的邻近像素即为(5,4)、(6,4)、(4,5)、(4,6)。需说明的是，邻近中间像素(1,1)、(2,2)、(3,3)与起始像素(0,0)的邻近像素亦可根据上述方式找出，在此不再赘述。
53.接着，本发明可沿调整方向d2自动逐一调整多个邻近像素，以使调整后的影像较为平滑。举例而言，像素(0,3)、(1,4)、(2,5)、(3,6)为沿调整方向d2的四个邻近像素。因此，本发明可沿调整方向d2依序将像素(0,3)移至像素(1,4)，将像素(1,4)移至像素(2,5)，且将像素(2,5)移至像素(3,6)。当像素(0,3)移至像素(1,4)时，本发明可在像素(1,4)上将像素(0,3)与像素(1,4)的rgb像素值重新编码及压缩，且将像素(0,3)的rgb像素值设定为0。当像素(1,4)移至像素(2,5)时，本发明可在像素(2,5)上将像素(1,4)与像素(2,5)的rgb像素值重新编码及压缩，且将像素(1,4)的rgb像素值设定为0。需说明的是，其它邻近像素亦可根据上述方式进行调整，在此不再赘述。此外，如何对rgb像素值重新编码及压缩，为习知技艺的人所熟知，在此亦不再赘述。
54.因此，在使用者于简化像素中设定起始像素(0,0)与目标像素(6,6)后，本发明即会自动完成起始像素(0,0)至目标像素(6,6)的影像扭曲调整，且自动完成邻近像素的影像扭曲调整。藉此，调整后的影像即会较为平滑。
55.需说明的是，本发明的影像调整方法的控制逻辑中的各个部分或功能皆可透过软硬体的组合来实现。
56.综上所述，本发明先将影像中数量较多的原始像素简化为数量较少的简化像素。因此，使用者只需于简化像素中设定起始像素与目标像素，本发明即会自动找出起始像素与目标像素间的多个中间像素，且逐一调整起始像素、多个中间像素与目标像素，以自动完成起始像素至目标像素的影像扭曲调整。藉此，本发明即可有效简化使用者的调整步骤，使得使用者可快速地执行影像扭曲调整。此外，在对起始像素至目标像素进行影像扭曲调整时，本发明还可同时对邻近中间像素与起始像素的多个邻近像素进行影像扭曲调整，以使调整后的影像较为平滑。
57.本发明已由上述相关实施例加以描述，然而上述实施例仅为实施本发明的范例。必需指出的是，已揭露的实施例并未限制本发明的范围。相反地，在不脱离本发明的精神和范围内所作的更动与润饰，均属本发明的专利保护范围。