专利名称：运算移动估计值与估算图像的移动向量的方法
技术领域：
本发明涉及一种运算移动估计值与估算图像的移动向量的方法，特别涉 及于应用于解交错处理的运算移动估计值与估算图像的移动向量的方法。
背景技术：
在图像信号格式中，交错式(interlaced)与非交错式(Non-interlaced或 称progressive)的图像格式被广泛应于各种系统中，因此图像信号在各系统 间进行传送与显示时，便经常有机会对交错式与非交错式的格式进行转换。请参见图l(a)，其为解交错(ddnterlacing)处理的示意图，其中左侧是表 示出两张交错式图像图场(field)-奇图场11与偶图场12(虚线表示不存在的扫 描线)。而经过解交错运算13，将原本不存在的扫描线推算出来，便可以相 对应得到如图所示的两张具有完整扫描线的非交错式图框(frame)14与15。而上述的解交错运算13较常见方式为利用同一图场中上下相邻扫描线 上的像素点来推算出原本不存在的扫描线上的像素点的数值内插方法，但此 种方法很容易造成画面失真甚至产生闪烁(flicker)等缺陷，因此， 一种基于区 块移动估计(Block based Motion estimation)来进行的解交错方法便被发展出 来。而为能对移动估计有初步的了解，略说明如下。由于在连续播放的动态图像中，前后两相邻画面间通常存在相当高的相 似性，而区块移动估计主要就是在前后两相邻画面间，利用区块(例如8x8 个像素点所构成的小方块)为单位，计算出目前画面n中的特定区块与前一画 面n-l的搜寻视窗中所包含的所有候选区块间的多个差异值后，再从搜寻视 窗中选出对应最小差异值的候选区块，并以其与所述特定区块所形成的向量 来代表所述特定区块的最适合的移动向量(motionvector)。如图l(b)所示，以 目前画面n的特定区块18为基准，在前一画面n-l的搜寻视窗17所包含的 所有候选区块中，根据所述特定区块与所述候选区块间的差异值大小，找出 对应所述特定区块18的一个最佳匹配区块19，进而推算出最适合的移动向量16。而特定区块18与前一画面n-l中搜寻视窗17中的某一区块间的差异值 通常是利用两区块中同样相对位置的像素点的像素值差值(以下简称像素差 值)的绝对值总和来决定，而所述像素值可为色彩值(color value,例如RGB 值)。但是由于交错式图像格式的相邻画面间彼此缺乏相同位置的像素点数 据，因此将移动估计应用于解交错方法的过程中，便有许多种计算区块间的 差异值的方法被发展出来。请参见图2(a)与图2(b)，其为公知解交错方法中两种用于计算区块间的 差异值的方法示意图。在图2(a)中，n-1与n分别代表两个相邻的交错式图 场，而y-3到y+3是分别代表图场中某一条垂直线上的相邻像素点的位置。 其中坐标(n,y)的像素点(以三角形代表)就是原本不存在而待推算的一个像素 点，因此，移动估计方法必须求出相对应于所述像素点(n,y)所在区块的最适 合的移动向量。于是，根据所述像素点(n,y)所在区块与前一图场n-1中的搜 寻视窗内的所有区块，计算出差异值并找出最小值，便可对应出最佳匹配区 块以及最适合的移动向量。而如上所述，差异值通常是利用两区块中同样相 对位置的像素点的像素差值的绝对值总和来决定，但在本情况中，所述像素 点(n，y)所在区块(未绘示)中仅取出如图所示的圆形实线像素点(原始就存在的 像素点)来进行运算，但仍会与前一图场n-l中的搜寻视窗内中的y-3、 y-l、 y+l、 y+3等像素点进行运算，例如图中箭头CP所示，但因前一图场n-l中 的y-3、 y-l、 y+l、 y+3等以圆形虚线表达的像素点原本是不存在的，而是利 用解交错的方法来推算而得，因此本身已存在着误差，利用此方法推算出来 的移动向量将会有极大的机会将此误差累积下去，最后造成画面失真。图2(b)的方法以图场n的像素点(n，y)为基准，在前一图场n-1与下一图 场n+l中各找出候选区块，两候选区块中心位置的连线通过像素点(n,y)，然 后计算两区块中同样相对位置的像素点的像素差值的绝对值总和，并找出总 和最小的对候选区块及所述对候选区块所对应的移动向量。由于本方法完全 忽略目前图场n的像素点来进行移动向量的估计，因此当有存在于目前图场 n的图像数据并未出现于前一图场n-1与下一图场n+1之中时，便极容易产 生误判而导致画面失真。因此，如何解决上述问题便成为以后发展的主要目 的。发明内容本发明的目的在于提出一种运算移动估计值与估算图像的移动向量的 方法，以克服已知手段中产生误判而导致画面失真的缺陷。本发明为一种运算移动估计值的方法，包含下列步骤于包含有第二待 估计像素点的第二类的交错图场中定义出一个区块，所述区块中包含有所述 第二待估计像素点以及至少一个原始像素点；将第一类的第一交错图场与第一类的第二交错图场内的像素点进行预先插补运算，以得到属于所述第一类 的第一交错图场的多个第一待估计像素点的预估像素值以及属于所述第一 类的第二交错图场的多个第三待估计像素点的预估像素值，进而形成第一预解交错图场与第二预解交错图场；根据所述区块于所述第二类的交错图场中 位置的第二坐标以及一组待选向量，在所述第一预解交错图场与所述第二预 解交错图场中分别定义出第一待选区块与第二待选区块；以及运算出对应所 述组待选向量的移动估计值，所述移动估计值至少由第一数值与第二数值累 加而成，所述第一数值至少包含有代表所述区块中的所述原始像素点与位于 所述第一待选区块中的第一比较像素点间的像素差值绝对值，所述第二数值 则至少包含有代表分别位于所述第一待选区块中与所述第二待选区块中的 第二比较像素点与第三比较像素点间的像素差值绝对值。如上所述的运算移动估计值的方法，其中所述第一类交错图场为奇图 场，而所述第二类交错图场为偶图场。如上所述的运算移动估计值的方法，其中所述组待选向量至少包含第 一向量，其由所述第二坐标指向所述第一待选区块于所述第一预解交错图场 中位置的第一坐标；以及第二向量，其由所述第一坐标指向所述第二待选区 块于所述第二预解交错图场中位置的第三坐标，且所述第一向量与所述第二 向量平行。如上所述的运算移动估计值的方法，其中所述组待选向量还包含第三向 量，所述第三向量与所述第一向量为反向，其由所述第二坐标指向所述第三 坐标。如上所述的移动估计值运算方法，其中所述移动估计值由所述第一数 值、所述第二数值以及第三数值累加而成，所述第一数值为所述区块中的多 个原始像素点与位于所述第一待选区块中的多个第一比较像素点间的像素差值绝对值的总合，所述第二数值则为分别位于所述第一待选区块中与所述 第二待选区块中的多个第二比较像素点与多个第三比较像素点间的像素差 值绝对值的总合，而所述第三数值为所述区块中的多个原始像素点与位于所 述第二待选区块中的多个第四比较像素点间的像素差值绝对值的总合。如上所述的运算移动估计值的方法，其中所述多个第一比较像素点与第 二比较像素点从所述第一待选区块中多个具有预估像素值的待估计像素点 与多个原始像素点中选出，所述多个第三比较像素点与第四比较像素点从所 述第二待选区块中多个具有预估像素值的待估计像素点与多个原始像素点 中选出。如上所述的运算移动估计值的方法，其可运用于移动向量估算方法中， 所述移动向量估算方法包含下列步骤改变所述组待选向量的大小或方向， 进而运算出对应多组待选向量的多个移动估计值；以及由多个移动估计值中选取移动估计值，并以被选取的移动估计值所对应的向量为最适合的移动向如上所述的移动估计值运算方法，其中由多个移动估计值中选取最小的 所述移动估计值，并以被选取的移动估计值所对应的向量为所述最适合的移动向量。本发明的另一方面为一种估算图像的移动向量的方法，包含有从图像 信号中选取第一图像画面、第二图像画面以及第三图像画面，其中所述第一 图像画面包含有多个第一原始像素，所述第二图像画面包含有多个第二原始 像素，所述第三图像画面包含有多个第三原始像素；进行插补运算以在所述第一图像画面与所述第三图像画面中分别产生多个第一插补像素以及多个第三插补像素；在所述第二图像画面上产生第二比对视窗，所述第二比对视 窗包含多个所述第二原始像素；从多个候选向量中选取测试向量；根据所述 第二比对视窗的位置以及所述测试向量，在所述第一图像画面上产生第一比 对视窗，所述第一比对视窗包含有多个所述第一原始像素以及多个所述第一 插补像素；根据所述第二比对视窗的位置以及所述测试向量，在所述第三图 像画面上产生第三比对视窗，所述第三比对视窗包含有多个所述第三原始像 素以及多个所述第三插补像素；根据所述第一比对视窗内像素的像素值以及 所述第二比对视窗内像素的像素值，来产生第一像素差值；根据所述第二比对视窗内像素的像素值以及所述第三比对视窗内像素的像素值，来产生第二像素差值；根据所述第一比对视窗内像素的像素值以及所述第三比对视窗内 像素的像素值，来产生第三像素差值；以及根据所述第一、第二以及第三像 素差值来决定是否以所述测试向量作为所述图像的所述移动向量。如上所述的方法，其中所述第一比对视窗的位置为所述第二比对视窗的 位置沿所述测试向量移动后，投影于所述第一图像画面的位置。如上所述的方法，其中所述第三比对视窗的位置为所述第二比对视窗的 位置沿所述测试向量的相反方向移动所述测试向量的距离后，投影于所述第 三图像画面的位置。如上所述的方法，其中所述第一、第二、第三图像画面为在时间上连续 的图像画面。如上所述的方法，其中所述第一、第三图像画面同为奇图场或偶图场， 而所述第二图像画面为与所述第一、第三图像画面相异的另一种类的图场。如上所述的方法，其中所述第一像素差值为多个所述第一插补像素的像 素值与多个所述第二原始像素的像素值的差值绝对值的总合。如上所述的方法，其中所述第二像素差值为多个所述第三插补像素的像 素值与多个所述第二原始像素的像素值的差值绝对值的总合。如上所述的方法，其中所述第三像素差值为多个所述第一原始像素的像 素值与多个所述第三原始像素的像素值的差值绝对值的总合。如上所述的方法，其中所述第一像素差值为多个所述第一原始像素的像 素值与多个所述第二原始像素的像素值的差值绝对值的总合。如上所述的方法，其中所述第二像素差值为多个该第三原始像素的像素 值与多个该第二原始像素的像素值的差值绝对值的总合。综上所述，本发明的方法完整利用目前图场n、前一图场n-l与下一图 场n+l的像素点来进行移动向量的估计，因此可有效改善已知手段中产生误 判而导致画面失真的问题。
图l(a)为解交错(deinterlacing)处理的示意图。 图l(b)为移动向量的示意图。图2(a)与图2(b)为解交错方法中两种用于计算区块间的差异值的已知方 法示意图。图3为本发明用于运算出移动估计值的示意图。图4为8x8区块的像素点示意图。图5为本发明用于估算图像的移动向量的方法流程图。并且，上述附图中的各附图标记说明如下11奇图场12偶图场13解交错运算14第一非交错式图框15第二非交错式图框16最适合的移动向量17搜寻视窗18特定区块19最佳匹配区块31第一类的第一交错图场32第二类的交错图场33第一类的第二交错图场320区块310第一待选区块330第二待选区块CP第一向量CB第二向量CN第三向量3100第一坐标3200第二坐标3300第三坐标具体实施方式
为能改善上述已知手段的缺陷，本发明便发展出一个新的运算移动估计值的方法，为了方便说明，请参见图3，首先定义出交错式动态图像信号中 至少包含于时间轴上连续的三个图场(field):第一类的第一交错图场31、第 二类的交错图场32以及第一类的第二交错图场33，举例来说，所述第一类 交错图场可为奇图场，而所述第二类交错图场可为偶图场；或是所述第一类 交错图场可为偶图场，而所述第二类交错图场可为奇图场。而本发明用以运算出移动估计值的方法则主要包含下列步骤-(i)于包含有多个第二待估计像素点的所述第二类的交错图场32中定义 出区块320，所述区块中包含有所述多个第二待估计像素点以及多个原始像 素点。举例来说，当交错式动态图像信号的图框(frame)尺寸为800x600个像 素点时，所述第二类的交错图场可为交错式动态图像信号中的偶(奇)图场， 因此它仅具有800x300个像素点。而于其中定义出的所述区块的尺寸可为 4x4、 8x8或16x16个像素点，但所述区块中却只具有4x2、 8x4、 16x8个原 始像素点，另外一半则是所述多个第二待估计像素点。(ii展着，将第一类的第一交错图场31与第一类的第二交错图场33内的 像素点进行预先插补运算，以得到属于所述第一类的第一交错图场的多个第 一待估计像素点的预估像素值以及属于所述第一类的第二交错图场的多个 第三待估计像素点的预估像素值，进而形成第一预解交错图场与第二预解交 错图场。沿用上例来说，所述第一类的交错图场可为交错式动态图像信号中 的奇(偶)图场，因此它仅具有800x300个像素点，于是便进行预先插补运算 来得到另外800x300个待估计像素点的预估像素值。而所述预先插补运算可 为数值内插运算，其可以将所述第一类的第一交错图场与所述第一类的第二 交错图场中上下相邻像素点的色彩值相加再平均后所得到的色彩值来做为 所述第一预解交错图场与所述第二预解交错图场中所述多个待估计像素点 的预估色彩值。而此类运算相当多种类且为一般公知技术，故不一一赘述。(iii)接着，根据所述区块320于所述第二类的交错图场中位置的第二坐 标3200(例如所述区块左上角像素点的坐标)以及一组待选向量(CP、CB、CN)，在所述第一预解交错图场与所述第二预解交错图场中分别定义出第一待选 区块310与第二待选区块330。而所述组待选向量中的第一向量CP，其由所 述第二坐标3200指向所述第一待选区块310于所述第一预解交错图场中位 置的第一坐标3100，而第二向量CB，其由所述第一坐标3100指向所述第二待选区块330于所述第二预解交错图场中位置的第三坐标3300，而从图可看 出，所述第一向量CP与所述第二向量CB平行，至于所述第三向量CN与 所述第一向量CP为反向，其由所述第二坐标3200指向所述第三坐标3300。 而为能减少运算量，当然也可只选用所述组待选向量(CP、 CB、 CN)中的任 两个向量来当代表即可。(iv)接着，运算出对应所述组待选向量(CP、 CB、 CN)的移动估计值，而 所述移动估计值可由三种数值所累加而成，其中第一数值为所述区块320中 至少一个但最佳是全部的原始像素点与位于所述第一待选区块310中同样相 对位置的至少一个但最佳是多个的第一比较像素点间的像素差值绝对值的 总合；第二数值则为位于所述第一待选区块310中至少一个但最佳是多个的 第二比较像素点与所述第二待选区块330中同样相对位置的至少一个但最佳 是多个的第三比较像素点间的像素差值绝对值的总合；第三数值为所述区块 320中至少一个但最佳是全部的原始像素点与位于所述第二待选区块330中 同样相对位置的至少一个但最佳是多个的第四比较像素点间的像素差值绝 对值的总合。而为能减少运算量，当然也可只选用所述组待选向量(CP、 CB、 CN)中的任两个向量来当代表，如此可以少算某一种数值但却仍可估计出相 当准确的所述移动估计值。至于上述的第一比较像素点与第二比较像素点可从所述第一待选区块 310中具有预估像素值的待估计像素点与原始像素点中，因应所述区块320 中原始像素点的位置而对应选出；所述多个第三比较像素点与第四比较像素 点则可从所述第二待选区块330中的具有预估像素值的待估计像素点与原始 像素点中，因应所述区块320中原始像素点的位置而对应选出。而图4便是 以8x8的区块为例的像素点示意图，其中所述第一待选区块310与所述第二 待选区块330中的待估计像素点以方形代表，而所述区块320、所述第一待 选区块310与所述第二待选区块330中的原始像素点则以圆形代表，而所述 区块320中所缺少的像素点则以三角形代表。其中所述第一待选区块310与 所述第二待选区块330中的待估计像素点与原始像素点的分布位置会随第一 坐标3100与第三坐标3300改变而对调，例如待估计像素点变成偶数条，而 原始像素点变成奇数条，但是第一待选区块310与所述第二待选区块330会 是一起变化。至于所述区块320中的三角形与圆形的分布位置也会随第二坐标3200的改变而对调。而上述运算移动估计值的方法，还可进一步运用于移动向量估算方法 中，而所述移动向量估算方法则包含下列步骤-(i) 改变所述组待选向量的大小或方向，进而运算出对应多组待选向量的 多个移动估计值；以及(ii) 由多个移动估计值中选取移动估计值，并以被选取的移动估计值所对 应的向量为最适合的移动向量。而最佳者由多个移动估计值中选取最小的所 述移动估计值，并以被选取的移动估计值所对应的向量为所述最适合的移动^因此本发明公开了一种估算图像的移动向量的方法，其包含有如图5所 示的步骤流程图步骤(a):从图像信号中选取第一图像画面、第二图像画面以及第三图像 画面，其中所述第一图像画面包含有多个第一原始像素，所述第二图像画面 包含有多个第二原始像素，所述第三图像画面包含有多个第三原始像素，而 所述第一、第二、第三图像画面为在时间上连续的图像画面。当然，所述第 一、第二、第三图像画面可各代表交错式图像图场，其中所述第一、第三图 像画面同为奇图场或偶图场，而所述第二图像画面为与所述第一、第三图像 画面相异的另一种类的图场。步骤(b):进行插补运算以在所述第一图像画面与所述第三图像画面中分 别产生多个第一插补像素以及多个第三插补像素；步骤(C):在所述第二图像画面上产生第二比对视窗，所述第二比对视窗 包含多个所述第二原始像素；步骤(d):从多个候选向量中选取测试向量；步骤(e):根据所述第二比对视窗的位置以及所述测试向量，在所述第一图像画面上产生第一比对视窗，所述第一比对视窗包含有多个所述第一原始 像素以及多个所述第一插补像素，而所述第一比对视窗的位置为所述第二比 对视窗的位置沿所述测试向量移动后，投影于所述第一图像画面的位置，而 所述第一插补像素根据所述第一原始像素及/或与所述第一图像画面时间轴上相邻的图像画面的像素来产生；步骤(f):根据所述第二比对视窗的位置以及所述测试向量，在所述第三图像画面上产生第三比对视窗，所述第三比对视窗包含有多个所述第三原始 像素以及多个所述第三插补像素，而所述第三比对视窗的位置为所述第二比 对视窗的位置沿所述测试向量的相反方向移动所述测试向量的距离后，投影 于所述第三图像画面的位置，而所述第三插补像素根据所述第三原始像素及/或与所述第三图像画面时间轴上相邻的图像画面的像素来产生；步骤(g):根据所述第一 比对视窗内像素的像素值以及所述第二比对视窗 内像素的像素值，来产生第一像素差值，而所述第一像素差值可为多个所述 第一插补像素的像素值与多个所述第二原始像素的像素值的差值绝对值的 总合，或是所述第一像素差值可为多个所述第一原始像素的像素值与多个所述第二原始像素的像素值的差值绝对值的总合；步骤(h):根据所述第二比对视窗内像素的像素值以及所述第三比对视窗内像素的像素值，来产生第二像素差值，而所述第二像素差值可为多个所述 第三插补像素的像素值与多个所述第二原始像素的像素值的差值绝对值的 总合，或是所述第二像素差值可为多个所述第三原始像素的像素值与多个所述第二原始像素的像素值的差值绝对值的总合；步骤(i):根据所述第一 比对视窗内像素的像素值以及所述第三比对视窗内像素的像素值，来产生第三像素差值，而所述第三像素差值为多个所述第 一原始像素的像素值与多个所述第三原始像素的像素值的差值绝对值的总合；以及步骤(j):根据所述第一、第二以及第三像素差值来决定是否以所述测试向量作为所述图像的所述移动向量。综上所述，本发明的方法完整利用目前图场n、前一图场n-l与下一图 场n+l的像素点来进行移动向量的估计，因此可有效改善已知手段中产生误 判而导致画面失真的问题。因此，本发明技术手段可解决已知缺陷，进而实 现发展本发明的主要目的。
权利要求
1.一种运算移动估计值的方法，包含下列步骤于包含有第二待估计像素点的第二类的交错图场中定义出一个区块，所述区块中包含有所述第二待估计像素点以及至少一个原始像素点；将第一类的第一交错图场与第一类的第二交错图场内的像素点进行预先插补运算，以得到属于所述第一类的第一交错图场的多个第一待估计像素点的预估像素值以及属于所述第一类的第二交错图场的多个第三待估计像素点的预估像素值，进而形成第一预解交错图场与第二预解交错图场；根据所述区块于所述第二类的交错图场中位置的第二坐标以及一组待选向量，在所述第一预解交错图场与所述第二预解交错图场中分别定义出第一待选区块与第二待选区块；以及运算出对应所述组待选向量的移动估计值，所述移动估计值至少由第一数值与第二数值累加而成，所述第一数值至少包含有代表所述区块中的所述原始像素点与位于所述第一待选区块中的第一比较像素点间的像素差值绝对值，所述第二数值则至少包含有代表分别位于所述第一待选区块中与所述第二待选区块中的第二比较像素点与第三比较像素点间的像素差值绝对值。
2. 如权利要求1所述的运算移动估计值的方法，其中所述第一类交错图 场为奇图场，而所述第二类交错图场为偶图场。
3. 如权利要求1所述的运算移动估计值的方法，其中所述组待选向量至 少包含.-第一向量，其由所述第二坐标指向所述第一待选区块于所述第一预解交 错图场中位置的第一坐标；以及第二向量，其由所述第一坐标指向所述第二待选区块于所述第二预解交 错图场中位置的第三坐标，且所述第一向量与所述第二向量平行。
4. 如权利要求3所述的运算移动估计值的方法，其中所述组待选向量还 包含第三向量，所述第三向量与所述第一向量为反向，其由所述第二坐标指 向所述第三坐标。
5. 如权利要求4所述的移动估计值运算方法，其中所述移动估计值由所 述第一数值、所述第二数值以及第三数值累加而成，所述第一数值为所述区 块中的多个原始像素点与位于所述第一待选区块中的多个第一比较像素点间的像素差值绝对值的总合，所述第二数值则为分别位于所述第一待选区块 中与所述第二待选区块中的多个第二比较像素点与多个第三比较像素点间 的像素差值绝对值的总合，而所述第三数值为所述区块中的多个原始像素点 与位于所述第二待选区块中的多个第四比较像素点间的像素差值绝对值的 'E、 口 o
6. 如权利要求5所述的运算移动估计值的方法，其中所述多个第一比较 像素点与第二比较像素点从所述第一待选区块中多个具有预估像素值的待 估计像素点与多个原始像素点中选出，所述多个第三比较像素点与第四比较 像素点从所述第二待选区块中多个具有预估像素值的待估计像素点与多个 原始像素点中选出。
7. 如权利要求1所述的运算移动估计值的方法，其可运用于移动向量估算方法中，所述移动向量估算方法包含下列步骤改变所述组待选向量的大小或方向，进而运算出对应多组待选向量的多个移动估计值；以及由多个移动估计值中选取移动估计值，并以被选取的移动估计值所对应 的向量为最适合的移动向量。
8. 如权利要求7所述的移动估计值运算方法，其中由多个移动估计值中 选取最小的所述移动估计值，并以被选取的移动估计值所对应的向量为所述 最适合的移动向量。
9. 一种估算图像的移动向量的方法，包含有-从图像信号中选取第一图像画面、第二图像画面以及第三图像画面，其 中所述第一图像画面包含有多个第一原始像素，所述第二图像画面包含有多 个第二原始像素，所述第三图像画面包含有多个第三原始像素；进行插补运算以在所述第一图像画面与所述第三图像画面中分别产生 多个第一插补像素以及多个第三插补像素；在所述第二图像画面上产生第二比对视窗，所述第二比对视窗包含多个 所述第二原始像素；从多个候选向量中选取测试向量；根据所述第二比对视窗的位置以及所述测试向量，在所述第一图像画面 上产生第一比对视窗，所述第一比对视窗包含有多个所述第一原始像素以及多个所述第一插补像素；根据所述第二比对视窗的位置以及所述测试向量，在所述第三图像画面 上产生第三比对视窗，所述第三比对视窗包含有多个所述第三原始像素以及 多个所述第三插补像素；根据所述第一 比对视窗内像素的像素值以及所述第二比对视窗内像素 的像素值，来产生第一像素差值；根据所述第二比对视窗内像素的像素值以及所述第三比对视窗内像素 的像素值，来产生第二像素差值；根据所述第一比对视窗内像素的像素值以及所述第三比对视窗内像素 的像素值，来产生第三像素差值；以及根据所述第一、第二以及第三像素差值来决定是否以所述测试向量作为 所述图像的所述移动向量。
10. 如权利要求9所述的方法，其中所述第一比对视窗的位置为所述第 二比对视窗的位置沿所述测试向量移动后，投影于所述第一图像画面的位 置。
11. 如权利要求9所述的方法，其中所述第三比对视窗的位置为所述第 二比对视窗的位置沿所述测试向量的相反方向移动所述测试向量的距离后， 投影于所述第三图像画面的位置。
12. 如权利要求9所述的方法，其中所述第一、第二、第三图像画面为 在时间上连续的图像画面。
13. 如权利要求9所述的方法，其中所述第一、第三图像画面同为奇图 场或偶图场，而所述第二图像画面为与所述第一、第三图像画面相异的另一 种类的图场。
14. 如权利要求9所述的方法，其中所述第一像素差值为多个所述第一 插补像素的像素值与多个所述第二原始像素的像素值的差值绝对值的总合。
15. 如权利要求9所述的方法，其中所述第二像素差值为多个所述第三 插补像素的像素值与多个所述第二原始像素的像素值的差值绝对值的总合。
16. 如权利要求9所述的方法，其中所述第三像素差值为多个所述第一 原始像素的像素值与多个所述第三原始像素的像素值的差值绝对值的总合。
17. 如权利要求9所述的方法，其中所述第一像素差值为多个所述第一原始像素的像素值与多个所述第二原始像素的像素值的差值绝对值的总合。
18.如权利要求9所述的方法，其中所述第二像素差值为多个该第三原 始像素的像素值与多个该第二原始像素的像素值的差值绝对值的总合。
全文摘要
本发明为一种运算移动估计值与估算图像的移动向量的方法，其中运算移动估计值的方法包含于包含有第二待估计像素点的第二类的交错图场中定义出一个区块，所述区块中包含有原始像素点；将第一类的第一交错图场与第一类的第二交错图场内的像素点进行预先插补运算而形成第一与第二预解交错图场；根据所述区块于所述第二类的交错图场中位置的第二坐标以及一组待选向量，在所述第一与所述第二预解交错图场中分别定义出第一与第二待选区块；以及运算出对应所述组待选向量的移动估计值，所述移动估计值至少由第一数值与第二数值累加而成。本发明可有效改善已知手段中产生误判而导致画面失真的问题。
文档编号H04N7/01GK101222604SQ200810005728
公开日2008年7月16日 申请日期2008年2月4日 优先权日2007年4月4日
发明者钟家豪 申请人:晨星半导体股份有限公司