专利名称：：估算边缘取向的制作方法
技术领域：
：本发明涉及一种用于估算图像中边缘取向的方法，所述边缘位于所述图像的特定像素邻近，所述方法包括-创建候选边缘取向集；-借助于为每个候选边缘取向计算相应的像素组对的匹配误差来估算候选边缘取向，所述匹配误差是基于在相应的像素组对的两个组的像素值之间的差值的，两个像素组相对于特定像素的位置与所考虑的候选边缘取向有关；并且-根据各自的匹配误差来从候选边缘取向集选择候选边缘取向中的第一个，并且把所述候选边缘取向中的第一个分配给所述特定像素。本发明还涉及一种用于估算图像中边缘取向的边缘取向估算部件，所述边缘位于所述图像的特定像素邻近，所述边缘取向估算部件包括-创建装置，用于创建候选边缘取向集；-估算装置，用于借助于为每个候选边缘取向计算相应的像素组对的匹配误差来估算候选边缘取向，所述匹配误差是基于在相应的像素组对的两个组的像素值之间的差值的，两个像素组相对于特定像素的位置与所考虑的候选边缘取向有关；和-选择装置，用于根据各自的匹配误差来从候选边缘取向集选择候选边缘取向中的第一个，并且用于把所述候选边缘取向中的第一个分配给所述特定像素。本发明还涉及一种图像处理设备，包括-接收装置，用于接收对应于输入图像序列的信号；和-图像处理部件，用于根据输入图像序列来计算输出图像序列，所述图像处理部件由如上所述的边缘取向估算部件控制。本发明还涉及一种要由计算机设备加载的计算机程序产品，包括用于估算图像中边缘取向的指令，所述边缘位于所述图像的特定像素邻近，所述计算机设备包括处理装置和存储器，所述计算机程序产品在被加载之后向所述处理装置提供用于执行下列操作的能力-创建候选边缘取向集；-借助于为每个候选边缘取向计算相应的像素组对的匹配误差来估算候选边缘取向，所述匹配误差是基于在相应的像素组对的两个组的像素值之间的差值的，两个像素组相对于特定像素的位置与所考虑的候选边缘取向有关；并且-根据各自的匹配误差来从候选边缘取向集选择候选边缘取向中的第一个，并且把所述候选边缘取向中的第一个分配给所述特定像素。在美国专利US5,019,903中已知在开头段所描述的这种图像处理设备的实施例。本专利说明书公开了一种用于在数字视频信号线之间进行空间内插以便生成内插线的设备。所述设备包括超采样器，被设置成在信号采样之间水平内插以便生成超采样信号，所述超采样信号由原始采样和位于它们之间的内插采样组成。块匹配电路对于超采样信号的每个采样都确定在N×M个采样(N＝线数并且M＝采样数)的两个块之间的匹配程度，所述块在相对于要内插的线的相反方向上垂直偏移，并且在相对于预定采样位置的相反方向上水平偏移。每个块匹配电路生成各自不同水平偏移的匹配误差。选择器响应所述匹配误差来对于要内插线的每个采样，从与不同偏移相关联的梯度向量集选择与用于在块之间生成最佳匹配的偏移相关联的梯度向量。假定此梯度向量对应于边缘方向。变量方向空间插值器空间地内插视频信号，对于其产生的每个采样，依照为对应于所产生采样的预定采样位置所选择的梯度向量，来控制内插的方向。已知图像处理设备的缺点在于要求相对大量的计算来用于确定由视频信号所表示的图像中的边缘取向。对于每个采样，对应于所要估算的不同梯度向量，必须对所有偏移计算匹配误差。本发明的目的是提供在开头段所描述的这种方法，其只要求相对较低的计算量。本发明的目的通过基于先前的计算来创建候选边缘取向集来实现。通过利用先前计算，对于特定像素，有力地降低了对候选边缘取向的估算数目，这是因为只要求较少的候选边缘取向。存在几种类型的先前计算。在从属权利要求中解释了其中的一部分。在依照本发明方法的一个实施例中，通过从另外的边缘取向集选择候选边缘取向来创建候选边缘取向集，所述另外的边缘取向集包括另外的边缘取向，在先前边缘取向估算之后，所述另外的边缘取向已经被分配给图像的其它像素。在依照本发明的此实施例中，重新使用在特定像素的空间环境中已经被估算并且被分配给像素的边缘取向。假定图像中的边缘可以与多个像素重叠，即遍布多个像素。如果特定的边缘取向已经被分配给邻近像素，那么此特定的边缘取向是所考虑的特定像素的良好的候选边缘取向。从而，此实施例的优点在于限制了候选边缘取向集，结果导致较低的计算量。另一个优点在于改进了所估算边缘取向的一致性。优选地是，从另外的边缘取向集选择候选边缘取向中的第二个是基于以下两者的-候选边缘取向中的第二个；和-其它像素中第一个的位置，相对于特定像素已经把候选边缘取向中的第二个分配给该位置。这意味着如果候选边缘取向中的第二个基本上与来自其它像素的第一个和特定像素的线段相匹配，那么将选择候选边缘取向中的第二个。反之也是成立的如果候选边缘取向中的第三个基本上不等于来自其它像素中的第二个和特定像素的线段，其中已经把候选边缘取中的第三个向分配给所述其它像素中的第二个，那么将不会选择候选边缘取向中的第三个。换句话说，候选边缘取向集主要包括具有适于特定像素的、相对较高概率的候选边缘取向。在依照本发明方法的一个实施例中，通过从另外的边缘取向集选择候选边缘取向来创建候选边缘取向集，所述另外的边缘取向集包括另外的边缘取向，在先前边缘取向估算之后，所述另外的边缘取向已经被分配给另外图像的另外像素，所述图像和另外的图像都属于单个的视频图像序列。在依照本发明的此实施例中，重新使用在特定像素的时间环境中已经被估算并且被分配给时间上邻近的像素组的边缘取向。假定了视频图像序列的随后图像彼此相对较好地匹配。如果特定的边缘取向已经被分配给先前图像中的相应像素，那么此特定的边缘取向是所考虑的特定像素的良好的候选边缘取向。从而，此实施例的优点在于限制了候选边缘取向集，结果导致较低的计算量。另一个优点在于改进了所估算边缘取向的一致性。在依照本发明方法的另一实施例中，创建候选边缘取向集包括-计算边缘取向的初始估算；-根据边缘取向的初始估算和预定阈值来创建候选边缘取向。在依照本发明的此实施例中，首先计算边缘取向的初始估算并且根据该计算来创建最终的候选边缘取向。这意味着最终候选边缘取向处于初始估算周围的有限范围内。优选地是，计算边缘取向的初始估算包括-计算在相对于特定像素具有相反水平偏移的两个像素块的像素值之间的第一差值和；-计算在相对于特定像素具有相反垂直偏移的两个像素块的像素值之间的第二差值和；-借助于计算第一差值和与第二差值和的商来确定边缘取向的初始估算。依照本发明此实施例的优点在于计算初始估算相对健壮。可以依照许多方式来应用此事实。首先，可以利用有限的候选边缘取向集来计算实际的边缘取向。作为选择，可以通过应用许多“子像素”准确的候选边缘取向来找到相对准确的边缘取向，即最佳匹配。选择性地，第一和第二差值和是各自的加权差值和。在依照本发明方法的一个实施例中，候选边缘取向中的第一个被分配给包括特定像素的像素块。依照本发明此实施例的优点在于，候选边缘取向集的估算数目相对较低。假定典型的像素块包括8*8个像素，那么利用因子64来降低估算的数目，这是因为所估算的边缘取向被分配给64个像素而不是单个像素。应当注意，如权利要求1所述，此方法(即把所估算的边缘取向分配给像素块的多个像素)还可以独立于根据先前计算来创建候选边缘取向集的方法来应用。单独利用此方法，也可以实现所述的本发明目的。在依照本发明方法的一个实施例中，根据其它像素块的其它边缘取向估算来把其它边缘取向分配给图像的其它像素块，并且借助于块侵蚀(blockerosion)为所述图像的单个像素来计算最终边缘取向。块侵蚀是用于根据特定像素块的值和邻近像素块的值来计算特定块的像素的不同值的已知方法。例如在美国专利说明书US5,148,269中公开了块侵蚀。依照本发明此实施例的优点在于只利用较少的计算来计算图像的单个像素的边缘取向。在依照本发明方法的一个实施例中，匹配误差是基于在两个像素组的各自像素之间的绝对差值和。此匹配误差是用于在图像部分之间建立匹配的相对较好的方法，并且其不要求大规模的计算。选择性地，两个组部分重叠。除此之外可以应用子采样。在依照本发明方法的实施例中，像素组是各自的矩形像素块。典型的像素块包括8*8或4*4个像素。通常，基于块的图像处理较好地与存储器访问相匹配。从而，存储器带宽的利用率相对较低。在依照本发明方法的另一实施例中，像素组是各自的梯形像素块，其实际的形状取决于所考虑的候选边缘取向。本发明的进一步目的是提供在开头段所描述的这种边缘取向估算部件，其被设置成利用相对较低的计算量来计算所述边缘取向。本发明的此目的通过根据先前计算来创建候选边缘取向集的创建装置来实现。本发明的进一步目的是提供在开头段所描述的图像处理设备，其被设置成利用相对较低的计算量来计算所述边缘取向。本发明的此目的通过边缘取向估算部件的创建装置被设置成根据先前计算来创建候选边缘取向集来实现。图像处理设备可以包括附加组件，例如用于显示输出图像的显示装置。图像处理部件可以支持以下一种或多种类型的图像处理-解交织(De-interlacing)交织是用于交替地发送奇数或偶数图像线的通用视频广播过程。解交织试图还原完整的垂直分辨率，即对于每个图像使奇偶线同时可用；-图像比率转换根据原始的(交织)输入图像系列来计算(交织)输出图像的更大系列。内插的输出图像在时间上位于两个原始输入图像之间；-空间图像扩展根据原始的输入图像系列，计算比输入图像具有更高空间分辨率的输出图像系列。-噪声降低得知边缘取向对控制内插来说是很重要的。这还可以包括时间处理，导致时空噪声降低；和-视频压缩，即例如依照MPEG标准来编码或解码。图像处理设备例如可以是TV、机顶盒、VCR(盒式录象机)播放器、卫星调谐器、DVD(数字化视频光盘)播放器或记录器。本发明进一步的目的是提供在开头段所描述的计算机程序产品，其要求相对较低的计算量。本发明的目的是通过基于先前的计算来创建候选边缘取向集来实现。方法的修改及其变化可以对应于所描述的边缘取向估算部件、图像处理设备和计算机程序产品的修改和变化。相对于以下描述的实施方式和实施例并且参考附图，依照本发明的方法、边缘取向估算部件、图像处理设备和计算机程序产品的这些及其它方面将得到阐明并变得显而易见，其中图1示意地示出了用于估算特定像素的候选边缘取向的两个像素块；图2示意地示出了根据先前在特定像素的空间环境中所估算的边缘取向来选择多个候选边缘取向；图3示意地示出了用于计算边缘取向的初始估算的两个像素块对；图4示意地示出了用于计算各自候选边缘取向的匹配误差的梯形像素块对；图5示意地示出了依照本发明的边缘取向估算部件的实施例；图6示意地示出了依照本发明的图像处理设备的实施例；和图7A、7B和7C示意地示出了块侵蚀。贯穿附图相同的附图标记用来表示同样的部分。图1示意地示出了两个像素块104、106，用于估算在具有位置的像素块B102中的特定像素102的候选边缘取向。候选边缘取向的估算是基于作为匹配标准的绝对差值和(SummedAbsoluteDifferenceSAD)的计算的。作为候选，例如同样适当的匹配准则是均方误差、标准化互相关、显著不同的像素数目等等。例如按照等式1所规定来计算特定候选边缘取向tngtc的匹配误差SAD(tngtc,X→,n)=]]>Σx→∈B(X→)|F(x-tngtc,y+1,n)-F(x+tngtc,y-1,n)|,---(1)]]>其中x→=(x,y),F(x→,n)]]>是亮度信号，而n是图像或视野数。在测试中取自候选集CS的候选边缘取向可以具有整数以及子象素值。在输出所产生的边缘取向是用于给出最低SAD值的候选边缘取向。候选边缘取向被分配给特定的像素并且优选地是分配给像素块102的所有像素。假定由候选集由等式2规定，并且半像素的准确性足以满足大部分应用，那么必须估算30个候选边缘取向。CS＝{tngtc|-8＜tngtc＜8}，(2)然而依照本发明，使用预测或递归可以把候选边缘取向的数目降低一个数量级。按照等式3的规定，利用候选集获得较好的结果CS(X→,n)={tngtc(n)|tngt(X→,n-1)-1,]]>tngt(X→,n-1),tngt(X→,n-1)+1}---(3)]]>其中tngt是对于先前图像n-1中的位置所获得的结果边缘取向。(为简单起见，假定整数的准确性)。实验表明这不仅从复杂性角度来看是吸引人的，而能够提高边缘取向的一致性。选择性地，紧接着预测本身，实现了添加到预测tngt的(伪噪声)的更新。图2示意地示出了根据先前在特定像素100的空间环境中所估算的边缘取向230-254来选择多个候选边缘取向。这些先前估算的取向230-254已经被分配给各自的像素块202-226。特别对于快速移动序列，其中时间预测可能不会导致收敛到正确的边缘取向，空间预测、例如已经被分配给相同图像的其它部分的边缘取向可能是有益的。在一个优选实施例中，可以根据预测值及其位置来辨别期望的预测。换句话说，从已经被分配给相同图像的其它部分的边缘取向集选择候选边缘取向是基于候选边缘取向的值以及像素相对于特定像素100的位置的，其中已经把候选边缘取向分配给所述特定像素。例如如果已经把45°(tngtc＝1)的边缘取向分配给对角邻近的像素块212，那么这是假定边缘遍布较大的图像部分情况下当前像素块228的期望预测。当把被分配给位于对角的像素块212的边缘取向240与从特定像素100到位于对角的像素块212的中央像素262的线段264相比较时，这变得更加清楚。类似地，如果在块网格的位置(-2，1)的像素块206已经分配了值tngtc＝-2，那么这是当前像素块228期望的候选边缘取向。进一步期望的候选是分别被分配给像素块210、218和222的边缘取向238、246和250。更正式地存在等式4的上面项对一个以上的值i成立的可能。在那种情况下，优选地是，把tngtc分配给具有最低绝对值的i。利用以下伪码段来图示用于实现这些的手段<tablesid="table1"num="001"><tablewidth="342">if(tgnt[-1，+1]＝＝+1)tgntc＝+1；elseif(tgnt[-1，-1]＝＝-1)tgntc＝-1；elseif(tgnt[+1，-1]＝＝+1)tgntc＝+1；elseif(tgnt[+1，+1]＝＝-1)tgntc＝-1elseif(tgnt[-1，+2]＝＝+2)tgntc＝+2；elseif(tgnt[-1，-2]＝＝-2)tgntc＝-2；elseif(tgnt[+1，-2]＝＝+2)tgntc＝+2；elseif(tgnt[+1，+2]＝＝-2)tgntc＝-2；elseif(tgnt[-1，+3]＝＝+3)tgntc＝+3；elseif(tgnt[-1，-3]＝＝-3)tgntc＝-3；elseif(tgnt[+1，-3]＝＝+3)tgntc＝+3；elseif(tgnt[+1，+3]＝＝-3)tgntc＝-3；elseif(tgnt[-1，+4]＝＝+4)tgntc＝+4；elseif(tgnt[-1，-4]＝＝-4)tgntc＝-4；elseif(tgnt[+1，-4]＝＝+4)tgntc＝+4；</table></tables>显然候选集CS可以包括时间和空间候选，即为相同图像序列的其它图像所估算的边缘取向和为相同图像的其它块所估算的边缘取向。选择性地，把罚值(penalty)加到不同的边缘取向候选。这些罚值可能取决于候选的类型，即时间或空间，也可以取决于候选值本身。例如具有与横轴相比相对较小角度的候选边缘取向应当利用相对较大的罚值来更新。图3示意地示出了用于为特定像素100计算边缘取向的初始估算的两个子像素块对。第一像素块对包括第一像素块302，其相对于具有位置包括特定像素100的特定像素块B300水平左移，所述第一像素块对还包括第二像素块304，其相对于特定的像素块300水平右移。第二像素块对包括第三像素块306，其相对于特定的像素块300垂直上移，所述第二像素块对还包括第四像素块308，其相对于特定的像素块300垂直下移。典型情况下所施加的偏移是一个像素。优选地是，计算边缘取向的初始估算包括-按照等式5的规定来计算在两个像素块302、304的各自像素值之间的第一差值和SH所述两个像素块具有相对于特定像素块300的相反的水平偏移；-按照等式6的规定来计算在两个像素块306、308的各自像素值之间的第二差值和SV所述两个像素块具有相对于特定像素块300的相反的垂直偏移；并且-按照等式7的规定，借助于计算第一差值和和第二差值和的商来确定边缘取向的初始估算ESH(B(X→))=Σx→∈B(X→)F(x→-(1,0))-F(x→+(1,0))---(5)]]>SV(B(X→))=Σx→∈B(X→)F(x→-(0,1))-F(x→+(0,1))---(6)]]>E(B(X→))=αSH(B(X→))SV(B(X→))---(7)]]>其中α是取决于相对于特定的像素块B300的偏移量的常量。为了防止E由于SV(即分母为零)而不能被计算，应当采取特别的预防措施。例如，在计算商之前把非常小的值加到SV作为选择，把SV与预定阈值相比较。只有当SV超过预定阈值时才计算商。如果没有超过，那么对于E设置缺省值。根据初始估算，定义特定像素块B300的候选集CS(X→,n)={tngtc(n)|E(B(X→))-T≤tngtc(n)≤E(B(X→))+T},---(8)]]>其中T是预定阈值。图4示意地示出了用于计算各自候选边缘取向的匹配误差的梯形像素块402-412对。第一像素块对包括第一像素块402，其相对于特定像素100垂直上移，所述第一像素块对还包括第二像素块404，其相对于特定像素垂直下移。由于相对于特定像素100的位置只包括垂直分量而不包括水平分量，所以第一402和第二404像素块的形状是矩形的。第二像素块对包括第三像素块406，其相对于特定像素100垂直上移并且水平左移，所述第二像素块对还包括第四像素块408，其相对于特定像素100垂直下移并且水平右移。由于相对于特定像素100的位置包括垂直分量和水平分量，所以第三406和第四408像素块的形状是梯形的。第三像素块对包括第五像素块410，其相对于特定像素100垂直上移并且水平右移，所述第三像素块对还包括第六像素块412，其相对于特定像素100垂直下移并且水平左移。不同像素块402-412的形状与相应的边缘取向相关，例如利用第一像素块对来估算垂直边缘取向。图5示意地示出了依照本发明的边缘取向估算部件500的实施例，包括-候选创建部件502，用于创建候选边缘取向集；-估算部件504，用于借助于为每个候选边缘取向计算相应像素组对的匹配误差来估算候选边缘取向；和-选择部件506，用于根据各自的匹配误差来从候选边缘取向集选择候选边缘取向中的第一个，并且用于把所述候选边缘取向中的第一个分配给所述特定像素。估算部件504被设置成根据在相应像素组对的两个组的像素值之间的差值来计算匹配误差，借此相对于特定像素的两个像素组的位置取决于所考虑的候选边缘取向。借助于输入连接器512来提供像素值。优选地是，像素组是像素块。这些像素块的形状可以是矩形的或者具有结合图4所描述的梯形形状。候选创建部件502被设置成根据先前计算来创建候选边缘取向集。优选地是，如结合图1和图2所描述，边缘取向估算部件500包括在选择部件506和候选创建部件502之间的可选连接516，用于向候选创建部件502提供与所选择的边缘取向相关的数据。选择性地，边缘取向估算部件500包括初始估算部件510，如结合图3所描述，其被设置成计算初始估算。可以对于单个像素估算候选边缘取向。然而优选地是，对于像素组执行这些估算。因此，由选择部件506把一个单个的边缘取向分配给该组的所有像素。为了实现单个像素或者像素子组的不同边缘取向值，边缘取向估算部件500可以包括块侵蚀部件508。结合图7A-7C描述了这块侵蚀部件508的工作过程。边缘取向估算部件500在其输出连接器512提供了边缘取向的二维矩阵。候选创建部件502、估算部件504、选择部件506、初始估算部件510和块侵蚀部件508可以用一个处理器来实现。通常，在软件程序产品的控制之下执行此功能。在执行期间，通常软件程序产品被载入像RAM之类的存储器中，并从那里执行。所述程序可以从像ROM、硬盘或磁和/或光存储器之类的后台存储器中加载，或可以经由像因特网之类的网络加载。选择性地，专用集成电路提供了所公开的功能。图6示意地示出了依照本发明的图像处理设备的实施例，包括-接收装置602，用于接收用来表示输入图像的信号；-由以下装置控制的图像处理部件604-结合图5所描述的边缘取向估算部件500；和-显示装置606，用于显示图像处理部件604的输出图像。图像处理部件604可以被设置成执行以下一个或多个功能解交织、图像比率转换、空间图像缩放、噪声降低和视频压缩。优选地是，解交织如在T.Doyle和M.Looymans的文章“Progressivescanconversionusingedgeinformation”中所描述，HDTV的信号处理，II，L.Chiariglione(主编)，Elsevier科学出版社，1990年，第711-721页。所述信号可以是经由天线或电缆接收的广播信号，但也可以是来自像VCR(盒式录象机)或数字化视频光盘(DVD)之类的存储装置的信号。在输入连接器610提供所述信号。图像处理设备600例如可以是TV。作为选择，图像处理设备600不包括可选择的显示装置、而是向包括显示装置606的设备提供输出图像。那么图像处理设备600例如可以是机顶盒、卫星调谐器、VCR播放器、DVD播放器或记录器。选择性地，图像处理设备600包括像硬盘或用于在可移动介质(例如光盘)上存储的装置之类的存储装置。图像处理设备600也可以是由电影工作室或广播电台所应用的系统。图7A、7B和7C示意地示出了块侵蚀，即块侵蚀部件508的工作过程。在图7A中，描述了四个像素块A、B、C和D。这些像素块中的每个例如包括8*8个像素。借助于选择部件506已经把边缘取向分配给这些像素块中的每个。这意味着，例如已经向块A的所有64个像素分配边缘取向的相同值V(A)，而向块B的所有64个像素分配所述边缘取向的值V(B)。执行块侵蚀以便获得子像素块的不同边缘取向值。在图7B中描述了图7B的像素块A被分成四个子块A1、A2、A3和A4。对于这些子像素块(例如4*4)中的每个，根据父像素块A的边缘取向值V(A)并且根据父像素块A的邻近像素块的边缘取向值来计算所述边缘取向值。例如根据父像素块A的边缘取向值V(A)以及根据父像素块A的邻近像素块B和C的边缘取向值V(B)和V(C)来计算子块A4的边缘取向值V(A4)。可以按照等式9的规定来计算V(A4)＝median(V(A)，V(B)，V(C))(9)优选地是，分级地执行块侵蚀。在图7C中描述了图7B的子像素块A1被分成四个子块A11、A12、A13和A14。对于这些子像素块(例如2*2)中的每个，根据父代的子像素块A1的边缘取向值V(A1)并且根据父代的子像素块A1的邻近子像素块的边缘取向值来计算所述边缘取向值。例如根据父代的子像素块A1的边缘取向值V(A1)以及根据父代的子像素块的邻近子像素块A2和A3的边缘取向值V(A2)和V(A3)来计算子块A4的边缘取向值V(A14)。可以按照等式10的规定来计算V(A14)＝median(V(A1)，V(A2)，V(A3))(10)显然可以应用到子块中的进一步细分。应当注意，上述实施例并不局限于本发明，本领域内的技术人员在不脱离所附权利要求的范围内的情况下可以设计可替换的实施例。在权利要求中，不应当将置于括号内的任何参考符号看作是对权利要求的限制。词“包括”并不排除没有在权利要求中列出的元件或步骤的存在。位于元件之前的词“一个”或“一种”并不排除存在多个这样元件。本发明可以借助于包括若干分离元件的硬件来实现，也可以借助适当的程序计算机来实现。在列举多个装置的部件权利要求中，这些装置中的某几个可以被具体化为同一个硬件项。权利要求1.一种用于估算图像中边缘取向的方法，所述边缘位于所述图像特定像素(100)的邻近，所述方法包括-创建候选边缘取向集；-借助于为每个候选边缘取向计算相应的像素组(104，106)对的匹配误差来估算候选边缘取向，所述匹配误差是基于在相应的像素组对的两个组(104，106)的像素值之间的差值的，两个像素组(104，106)相对于特定像素(100)的位置与所考虑的候选边缘取向有关；并且-根据各自的匹配误差从候选边缘取向集选择候选边缘取向中的第一个，并且把所述候选边缘取向中的第一个分配所述给特定像素(100)，其特征在于创建候选边缘取向集是基于先前的计算的。2.如权利要求1所述的方法，其特征在于通过从另外的边缘取向集选择候选边缘取向来创建候选边缘取向集，所述另外的边缘取向集包括另外的边缘取向(230-254)，其中在先前边缘取向估算之后已经把所述另外的边缘取向(230-254)分配给所述图像的其它像素。3.如权利要求2所述的方法，其特征在于从另外的边缘取向集(230-254)中选择候选边缘取向中的第二个(240)是基于下列项的-候选边缘取向中的第二个(240)；和-其它像素中第一个(262)的位置，相对于特定像素(100)已经把候选边缘取向中的第二个(240)分配给该位置。4.如权利要求1所述的方法，其特征在于通过从另外的边缘取向集选择候选边缘取向来创建候选边缘取向集，所述另外的边缘取向集包括另外的边缘取向，其中在先前的边缘取向估算之后，所述另外的边缘取向已经被分配给另外图像的另外像素，所述图像和所述另外图像都属于单个的视频图像序列。5.如权利要求1所述的方法，其特征在于创建候选边缘取向集包括-计算边缘取向的初始估算；-根据边缘取向的初始估算和预定阈值来创建候选边缘取向。6.如权利要求5所述的方法，其特征在于计算边缘取向的初始估算包括-计算在两个像素块(302-304)的像素值之间的第一差值和，所述两个像素块(302-304)具有相对于特定像素(100)的相反水平偏移；-计算在两个像素块(306-308)的像素值之间的第二差值和，所述两个像素块(306-308)具有相对于特定像素(100)的相反垂直偏移；并且-借助于计算第一差值和与第二差值和的商来确定边缘取向的初始估算。7.如权利要求1所述的方法，其特征在于候选边缘取向中的第一个被分配给包括特定像素(100)的像素块(102)。8.如权利要求7所述的方法，其特征在于根据其它像素块的其它边缘取向估算来把其它边缘取向分配给图像的其它像素块，并且借助于块侵蚀为图像的子像素块计算最终边缘取向。9.如权利要求1所述的方法，其特征在于匹配误差是基于在两个像素组(104，106)的各自像素之间的绝对差值和。10.如权利要求1所述的方法，其特征在于像素组(104，106)是各自的矩形像素块。11.如权利要求1所述的方法，其特征在于像素组(402-412)是各自的梯形像素块，其实际的形状取决于所考虑的候选边缘取向。12.一种用于估算图像中边缘取向的边缘取向估算部件(500)，所述边缘位于所述图像的特定像素(100)的邻近，所述边缘取向估算部件(500)包括-创建装置(502)，用于创建候选边缘取向集；-估算装置(504)，用于借助于为每个候选边缘取向计算相应的像素组(104，106)对的匹配误差来估算候选边缘取向，所述匹配误差是基于在相应的像素组(104，106)对的两个组(104，106)的像素值之间的差值的，两个像素组(104，106)相对于特定像素(100)的位置与所考虑的候选边缘取向有关；并且-选择装置(504)，根据各自的匹配误差来从候选边缘取向集选择候选边缘取向中的第一个，并且把所述候选边缘取向中的第一个分配给所述特定像素(100)，其特征在于创建装置(510)被设置成根据先前计算来创建候选边缘取向集。13.一种图像处理设备(600)，包括-接收装置(602)，用于接收对应于输入图像序列的信号；和-图像处理部件(604)，用于根据输入图像序列来计算输出图像序列，所述图像处理部件由如权利要求12所述的边缘取向估算部件(500)控制。14.如权利要求13所述的图像处理设备(600)，其中图像处理部件(604)是解交织部件，包括由如权利要求12所述的边缘取向估算部件(500)所控制的内插装置。15.如权利要求13所述的图像处理设备(600)，其特征在于还包括用于显示输出图像的显示装置(606)。16.如权利要求15所述的图像处理设备(600)，其特征在于它是电视。17.一种要由计算机设备加载的计算机程序产品，包括用于估算图像中边缘取向的指令，所述边缘位于所述图像的特定像素(100)邻近，所述计算机设备包括处理装置和存储器，所述计算机程序产品在被加载之后向所述处理装置提供用于执行下列操作的能力-创建候选边缘取向集；-借助于为每个候选边缘取向估算相应的像素组(104，106)对的匹配误差来估算候选边缘取向，所述匹配误差是基于在相应的像素组(104，106)对的两个组(104，106)的像素值之间的差值的，两个像素组(104，106)相对于特定像素(100)的位置与所考虑的候选边缘取向有关；并且-根据各自的匹配误差来从候选边缘取向集选择候选边缘取向中的第一个，并且把所述候选边缘取向中的第一个分配给所述特定像素(100)，其特征在于创建候选边缘取向集是基于先前计算的。全文摘要公开了一种用于估算位于图像的特定像素(100)邻近的边缘取向的方法。所述方法包括创建候选边缘取向集；借助于对于每个候选边缘取向，根据在相应的像素组对的两个组(104，106)的像素值之间的差值，计算相应的像素组(104，106)对的匹配误差来估算候选边缘取向，并且根据各自的匹配误差来从候选边缘取向集选择候选边缘取向中的第一个，并且把所述候选边缘取向中的第一个分配给所述特定像素(100)。所述方法的优点在于只要求相对较低的计算量。由于创建候选边缘取向集是基于先前计算的，所以获得这一优点。文档编号G06T5/00GK1791890SQ200480013837公开日2006年6月21日申请日期2004年5月13日优先权日2003年5月20日发明者G·德哈安申请人:皇家飞利浦电子股份有限公司