专利名称：自适应运动估测方法及装置的制作方法
技术领域：
本发明涉及运动估测方法和装置；尤其涉及自适应运动估测方法及装置。
背景技术：
在象视频电话、电视会议和高清晰度电视(HDTV)系统这样的数字视频系统中，由于视频帧信号内的视频行信号包括一系列被称作象素值的数字数据，因此需要大量的数字数据来确定一个视频帧信号。
但是，由于传统传输信道的可用频率带宽是有限的，因此，为了通过这些信道传输大量的数字数据，就必须通过各种数据压缩技术来压缩或减少数据量，在象视频电话和电视会议系统这样的低比特率视频信号编码器的情况下尤其如此。
在各种视频压缩技术中，利用两个相邻视频帧之间的视频信号的暂时冗余度的运动补偿帧间编码技术是已知的最有效的压缩技术。
在运动补偿帧间编码技术中，依据运动估测以及当前帧与在先帧内相应象素数据之间的差，而从在先帧数据预测出当前帧数据。
本领域内已经提出的一种运动矢量估测方案是块匹配算法或方法，在这种算法或方法中，当前帧被分为若干大小相等的搜索块，每一个搜索块的典型大小在8×8到32×32个象素之间，在先的帧被分为相应数目的大搜索区域，每一个搜索区还进一步被分割为众多的与搜索块大小相同的候选块。
为对当前帧内的搜索块确定一个运动矢量，要在当前帧的搜索块与在先帧内相应搜索区中所包含的若干侯选块中的每一块之间执行相似计算。
使用象均方差(MSE)函数或平均绝对误差(MAE)函数这样的误差函数，来实现在当前帧的搜索块与搜索区内的每一个候选块之间的相似计算。
MSE和MAE函数可表示如下MSE=1H×VΣi=1HΣj=1V(I(i,j)-P(i,j))2]]>MAE=1H×VΣi=1HΣj=1V|I(i,j)-P(i,j)|]]>其中，H×V表示搜索块的大小；I(i，j)表示该搜索块内的在坐标(i，j)处的象素的亮度水平；P(i，j)表示候选块内的在坐标(i，j)处的相应象素的亮度水平。
在传统的块匹配算法中，搜索块与最佳匹配侯选块即使误差函数最小的后选块之间的位移矢量被选为运动矢量(MV)。应当注意，为获取上述MV所用的技术通常被称作全搜索技术。
之后，表示搜索块和最佳匹配候选块之间的差的MV以及误差信号被编码并被传送到一个接收器。在接收器中使用经编码的MV以及经编码的误差信号，以便依据逐块(block-by-block)原则在在先帧的基础上重建当前帧。
同时，我们了解用于使用块匹配方法对一个块执行ME的运动估测装置采用了各种子抽样技术来进一步减少编码数据的量及其处理时间。
例如，参见
图1，其中显示了传统ME装置100的一个框图，该装置用于使用采用了预定子抽样技术的一种块匹配方法，对一个块执行ME，其中装置100与共同拥有的共同待审的PCT申请中所公开的ME装置相同，该PCT的国际申请号为No. ，该申请是1998年8月7日申请的，其题目为“MOTIONESTIMATIONMETHODANDAPPARATUS EMPLOYING SUB-SAMPLING TECHNIQUE”(采用子抽样技术的运动估算方法和装置)。
装置100包括一个块子抽样信道100、一个基准帧(RF)子抽样信道115、一个最佳匹配后选块检测电路120以及一个运动矢量发生电路122。块子抽样信道110包括一个块分割电路102、一个第一判定电路104、一个第二判定电路106以及一个抽样块发生电路108。
在装置100中，当前帧内的一个N×M的象素块通过线路L11从当前帧存储器(未示出)输入到块分割电路102，其中N和M分别是预定的正整数。通过线路L12，例如象在先帧这样的预定基准帧(PRF)被从RF存储器(未示出)输入到RF子抽样电路115。块分割电路102将所述块分割为若干K×L个象素的子块(SB)，之后，依据同一组内的所有SB必须彼此对角相邻的原则，将这些SB分为A组SB和B组SB，其中K和L分别是N和M的因子。
据此，块分割电路102分别通过线路L13和L14，向第一判定电路104和第二判定电路106提供A组SB(ASB)和B组SB(BSB)。
第一判定电路104从ASB内的众多象素中判定出一个满足第一预定条件的象素，作为用于所述ASB的A组代表象素。这样，第一判定电路104就判定出与所有ASB相应的A组代表象素(ARP)，之后，通过线路L15，将这些ARP提供给抽样块发生电路108。
第二判定电路106从BSB内的众多象素中判定出一个满足第二预定条件的象素，作为用于所述BSB的B组代表象素，其中第二预定条件与第一预定条件不同。一般来说，所述第一预定条件是所述象素在所述众多象素中具有最大的象素值，所述第二预定条件是所述象素在所述若干象素中具有最小象素值。
这样，所述第二判定电路106就确定了与所有BSB相应的B组代表象素(BRP)，之后，通过线路L16，将这些BRP提供给抽样块发生电路108。所述抽样块发生电路108将ARP与BRP相组合，从而生成了一个抽样块。
同时，RF子抽样信道115依据与由块子抽样信道110在产生抽样块时所使用的方法相同的方法，对PRF执行子抽样，从而在线路L18上生成了一个抽样基准帧(SRF)。
据此，以所述抽样块和所述SRF为基础，最佳匹配后选块检测电路120利用采用了全搜索技术的预定的块匹配方法，从SRF内的预定搜索区(PSR)中的众多CB中检测出对所述抽样块具有最小误差值的一个CB，作为最佳CB，之后，将该最佳匹配CB提供给所述运动矢量发生电路122。
运动矢量发生电路122产生所述抽样块和所述最佳匹配CB之间的位移，作为与该抽样块相应的一个运动矢量(MV)。
另外，我们了解，在传统ME方法中，块匹配方法采用了对数搜索技术(参见活动图象专家组(MPEG)，用于对活动图象以及相关音频执行标准化和编码的国际组织，1992年3月26日，2-附录D，第D-32到D-33页，ISO/IEC/JIC1/SC29)。
图2A和2B显示了用于分别说明采用了对数搜索技术的传统的块匹配方法的图。参见图2A和2B，下面将解释传统的对数搜索技术。
在采用对数搜索技术的传统的块匹配方法中，首先检测第一网格(FG)中的9个例如图2A中所示的FG1到FG9，其中这些FG包括相应的第一后选块(FCB)，例如是图2A中分别显示的FCB1到FCB9。应当注意，这些FG表示所述PRF内的F×G个象素的搜索区内的(F/3)×(G/3)个象素的矩形，F和G是分别为3的倍数的预定的正整数。图2A表示了包括9个FG的典型的搜索区200，每一个PG都具有一个相应的FCB。
在9个FG中，对搜索块具有最佳匹配FCB的一个FG被选为第一选择网格。应当注意，这些FG的中心点分别与相应的FCB的中心点相一致。
此后，第一选择网格被分割为若干H×L个象素的第二网格(SG)，H和J是分别为(F/3)和(G/3)的因子的预定的正整数。图2B表示具有SG的SG1到SG4的一个典型的第一选择网格210。应当注意，所述SG包括相应的第二后选块(SCB)例如分别是图2B中所示的SCB1到SCB4。
之后，在这些SG中，对所述搜索块具有最佳匹配SCB的一个SG被选为第二选择网格。应当注意，这些SG的中心点分别与所述SCB的中心点相一致。
与此相似，执行若干步骤的对数搜索处理。在若干步骤的对数搜索技术中，广泛地使用三步对数搜索技术。
在三步对数搜索技术中，通过使用全搜索技术，从第二选择网格内的若干第三后选块(TCB)中确定出对所述搜索块具有最小误差函数的一个TCB，将其作为最终的最佳匹配后选块。结果，得到了搜索块和最终最佳匹配块之间的MV。应当注意，FCB、SCB和TCB中每一个的大小都与所述搜索块的大小是一致的。
仅仅采用全搜索技术的块匹配方法实现了高ME精度，但需要大量的计算负荷以及计算时间，因而使得其实时处理非常困难。
采用对数搜索技术的块匹配技术减少了计算时间，但使ME处理中的ME精度恶化。
与仅仅采用全搜索技术的块匹配方法以及采用对数搜索技术的块匹配方法相比，由于考虑了处理时间和ME精度，因此采用子抽样技术的块匹配方法具有中等的ME性能。但采用子抽样技术的块匹配方法在增加ME的精度和降低对帧内块的ME的处理时间上都受到了限制。
因此，为了得到比上述传统块匹配方法更高的ME精度和更短的处理时间，需要介绍一种自适应的块匹配方法或自适应地采用全搜索技术、子抽样技术和对数搜索技术的混合块匹配方法。
发明的公开因此，本发明的一个主要目的是提供一种自适应运动估测方法和装置，它能依据所述块和预定基准帧内的相应基准块之间的差的估算值，自适应地对当前帧内的一个块执行运动估测。
依据本发明，这里提供了一种装置，用于以预定的基准帧为基础，对当前帧内一个N×M的象素块执行运动估测，N和M分别是预定的正整数，该装置包括一个电路、一个运动估测(ME)路径判定电路、一个第一ME电路、一个第二ME电路以及一个第三ME电路。其中，该电路用于依据该块和该预定基准帧(PRF)而提供出表示该块和相应的基准块(CRB)之间的差的一个N×M个象素的差块；运动估测(ME)路径判定电路，如果AV≤TH1，则该电路提供一个零矢量作为对该块的运动矢量，AV是差块的活跃值，如果TH1＜AV≤TH2，则该电路提供该块作为第一块，如果AV＞TH2，则该电路将该块分割为若干K×L个象素的子块，其中K和L是分为作为N和M的因子的预定的正整数，之后，在TH1＜TH2＜TH3的条件下，如果TH2＜AV≤TH3，则该电路提供这些子块作为一组K×L个象素的第二块，如果AV＞TH3，则该电路提供这些子块作为一组K×L个象素的第三块，其中TH1、TH2和TH3分别是第一预定门限值(PTV)、第二PTV和第三PTV；第一ME电路，通过使用采用了预定全搜索技术的第一种块匹配方法，对抽样基准帧(SRF)内的第一预定搜索区域(PSR)中的一个抽样块执行ME，以产生第一MV和第一辅助信号(SS)，之后，将第一MV与第一SS相组合，从而提供一个用于该块的第一ME数据，其中该抽样块和该SRF是通过采用预定的子抽样技术分别对该第一块和PRF执行子抽样而得到的，第一SS表示ME是在该抽样块上执行的；第二ME电路，使用采用了预定对数搜索技术的第二种块匹配方法，对PRF内的第二PSR中的该每个第二块执行ME，以产生与该第二块以及该第二SS相应的一组第二MV，之后将这组第二MV与该第二SS相组合，从而提供用于该块的一个第二ME数据，其中第二SS表示ME是在该每个第二块上执行的；第三ME电路，利用采用了预定全搜索技术的第三块匹配方法，对该PRF内第三PSR中的每一个第三块执行ME，以产生与该第三块以及第三SS相应的一组第三MV，之后，将这组第三MV与该第三SS相组合，从而提供用于该块的第三ME数据，其中第三SS表示该ME是在每个第三块上执行的。
附图的简要说明从以下参照附图所给出的最佳实施例的说明，可使本发明的上述及其它目的和特征变得更明显，其中图1显示了传统运动估测(ME)装置的框图，该装置通过使用采用了预定子抽样技术的一种块匹配方法，而在一个块上执行ME；图2A和2B显示了用于解释分别采用了对数搜索技术的传统块匹配方法的图；图3显示了依据本发明的自适应ME装置的一个框图；以及图4A到4C显示了用于解释依据本发明的最佳实施例的一种运动估测方法的搜索区。
实现发明的方式参见图3，其中显示了依据本发明的一个自适应运动估测装置300的一个框图。装置300包括一个差块形成信道310、一个运动估测(ME)路径判定信道320、一个第一ME电路350、一个第二ME电路360、一个第三ME电路370和一个多路复用器(MUX)380。
差块形成信道310包括一个减法器314和一个基准块提取电路316。ME路径判定信道320包括一个第一ME路径判定电路321、一个第二ME路径判定电路323、一个块分割电路324以及一个第三ME路径判定电路325。
在装置300中，通过线路L30，当前帧内的N×M的象素块首先被从当前帧存储器(未示出)馈送到减法器314以及第一ME路径判定电路321，其中N和M分别是预定的正整数。
通过线路L31，预定的基准帧(PRF)被从基准帧存储器(未示出)输入到基准块提取电路316、第一ME电路350、第二ME电路360和第三ME电路370。应当注意，PRF一般是利用预定的重建方法而重建的一个在先帧。
差块形成信道310依据所述块和PRF，提供了表示所述块和相应的基准块(CRB)之间的差的一个N×M个象素的差块。
详细地说，在差块形成信道310中，基准块提取电路316首先提取处于与当前帧内的块的位置相对应的位置上的PRF内的一个基准块，将其作为CRB，从而向减法器314提供该CRB。之后，减法器314从该块中减去CRB，从而通过线路L32向第一ME路径判定电路321提供了一个差块。
如果AV≤TH1，则ME路径判定信道320通过线路L33向MUX 380提供一个零矢量，作为对所述块的运动矢量(MV)，其中AV是差块的活跃值；如果TH1＜AV≤TH2，则该信道通过线路L35向所述第一ME电路350提供一个块作为第一块；在TH1＜TH2＜TH3的条件下，如果AV＞TH2，所述信道将所述块分割为若干K×L个象素的子块，K和L是分别为N和M的因子的预定的正整数，其中TH1、TH2和TH3分别是第一预定门限值(PTV)、第二PTV和第三PTV。
应当注意，依据本发明的最佳实施例，AV既可以是差块内象素值的均方差也可以是差块内象素值的平均绝对误差。
之后，在TH2＜TH3的前提下，如果TH2＜AV≤TH3，则ME路径判定信道320通过线路L38将这些子块当作一组K×L个象素的第二块而提供给第二ME判定电路360，如果AV＞TH3，则ME路径判定信道320通过线路L39将这些子块作为一组K×L个象素的第三块提供给第三ME电路370。依据本发明的最佳实施例，N和K分别等于M和L。例如，N和K的典型值分别为16和4。
详细地说，在ME路径判定信道320中，第一ME路径判定电路321首先计算AV，之后，如果AV≤TH1，则通过线路L33将零矢量当作用于该块的MV提供给MUX 380；如果AV＞TH1，则通过线路L34将AV和所述块提供给第二ME路径判定电路323。
如果TH1＜AV≤TH2，则第二ME路径判定电路323将所输入的来自第一ME路径判定电路321的块通过线路L35提供给第一ME电路350，当AV＞TH2时，第二ME路径判定电路323将AV和块通过线路L36提供给第三ME路径判定电路325，将块通过线路L37提供给块分割电路324。
块分割电路324将经由线路L37从第二ME路径判定电路323馈送来的块分割为若干K×L个象素的子块，之后，将这些块提供给第三ME路径判定电路325。
如果TH2＜AV≤TH3，则第三ME路径判定电路325将所馈送的来自块分割电路324的那些子块当作一组K×L个象素的第二块，从而通过线路L38将其提供给第二ME电路360，如果AV＞TH3，则第三ME路径判定电路325将这些子块当作一组K×L个象素的第三块，从而通过线路L39将其提供给第三ME电路370。
通过使用采用了预定全搜索技术的第一种块匹配方法，第一ME电路350对抽样基准帧(SRF)内第一预定搜索区(PSR)中的一个抽样块执行ME，以产生第一MV和第一辅助信号(SS)，其中所述抽样块和所述SRF是通过采用预定的子抽样技术分别对第一块和所述PRF进行子抽样而得到的，第一SS表示ME是在所述抽样块上执行的。
依据本发明的最佳实施例，抽样块和第一PSR的大小分别为H×J个象素以及X×Y个象素；X和Y是分别大于预定正整数H和J的预定正整数。例如，参见图4A，这里显示了一个X×Y个象素的第一PSR 400和一个H×J个象素的抽样块410。
之后，第一ME电路350将第一ME和第一SS相组合，从而产生了用于所述块的第一MV数据，从而能通过线路L40将其提供给MUX380。
第二ME电路360利用采用了预定对数搜索技术的第二种块匹配方法，对PRF内第二PSR中的每一个第二块执行ME，以产生与所述第二块和第二SS相应的一组第二MV，之后，合并这组第二MV和第二SS，从而通过线路L41向MUX 380提供用于该块的第二ME数据，其中第二SS表示ME是在第二块的每一个上执行的。
依据本发明的最佳实施例，预定的对数搜索技术是一种三步对数搜索技术；第二PSR的大小为P×Q个象素，P和Q分别是3的倍数。依据本发明的最佳实施例，P和Q分别是大于N和M的预定的正整数。例如参见图4B，这里提供了P×Q个象素的一个第二PSR 430以及K×L个象素的一个第二块450。
利用采用了预定全搜索技术的第三种块匹配方法，第三ME电路370对PRF内第三PSR中的每一个第三块执行ME，以产生与第三块和第三SS相应的一组第三MV，之后，将这组第三MV与第三SS相组合，从而通过线路L42向MUX 380提供了用于所述块的第三ME数据，其中第三SS表示ME是在每一个第三块上执行的。
依据本发明的最佳实施例，第三PSR的大小为U×V个象素，U和V分别是大于K和L的预定正整数。例如，参见图4C，这里提供了U×V个象素的第三PSR 460以及K×L个象素的第三块470。
MUX 380对来自第一ME路径判定电路320的用于所述块的零矢量、来自第一ME电路350的第一ME数据、来自第二ME电路360的第二ME数据和来自第三ME电路370的第三ME数据执行多路复用，从而向用于执行运动补偿(MC)的MC电路(未示出)以及向用于执行编码的编码器(未示出)提供一个经多路复用的数据，作为ME数据。
因此，依据本发明，有可能提供一种自适应运动估测方法和装置，它能以对所述块和PRF内的一个CRB之间的差的估算为基础，自适应地对当前帧内的一个块执行ME，从而提供被增强的ME效率。
虽然对本发明的说明仅仅是参照某些最佳实施例，但不脱离以下权利要求中所阐述的本发明的主旨和范围也可得到其它形式的修改和变化。
权利要求
1.以预定的基准帧为基础，对当前帧内一个N×M的象素块执行运动估测的一种装置，N和M分别为预定的正整数，所述装置包括用于依据所述块和预定基准帧(PRF)而提供表示所述块和相应的基准块(CRB)之间差的N×M个象素的差块的装置；运动估测(ME)路径判定装置，如果AV≤TH1，则该装置用于提供一个零矢量，作为对所述块的运动矢量(MV)，AV是所述差块的活性值，如果TH1＜AV≤TH2，则该装置用于提供所述块，作为第一块，如果AV＞TH2，则该装置用于将所述块分割为若干K×L个象素的子块，K和L是分别为N和M的因子的预定的正整数，此后，在TH1＜TH2＜TH3的前提下，如果有TH2＜AV≤TH3，则该装置用于提供这些子块，作为一组K×L个象素的第二块，而如果有AV＞TH3，则该装置提供这些子块，作为一组K×L个象素的第三块，其中TH1、TH2和TH3分别是第一预定门限值(PTV)、第二PTV和第三PTV；第一ME装置，用于通过使用采用了预定全搜索技术的第一种块匹配方法而对抽样基准帧(SRF)内第一预定搜索区(PSR)中的一个抽样块执行ME，从而产生一个第一MV和一个第一辅助信号(SS)，之后，将所述第一MV与所述第一SS相组合，从而提供用于所述块的一个第一ME数据，其中所述抽样块和SRF是通过采用预定的子抽样技术分别对所述第一块和所述PRF执行子抽样而得到的，所述第一SS表示该ME是在所述抽样块上执行的；第二ME装置，用于使用采用了预定对数搜索技术的第二种块匹配方法而对PRF内第二PSR中的每一个第二块执行ME，从而产生与所述第二块和所述第二SS相应的一组第二MV，之后，将这组第二MV与所述第二SS相组合，从而提供了用于所述块的第二ME数据，其中第二SS表示该ME是在所述每一个第二块上执行的；以及第三ME装置，用于使用采用了预定全搜索技术的第三种块匹配方法，对所述PRF内第三PSR中的每一个第三块执行ME，从而产生与所述第三块和所述第三SS相应的一组第三MV，之后，将这组第三MV与所述第三SS相组合，从而提供用于所述块的第三ME数据，其中第三SS表示该ME是在所述每个第三块上执行的的。
2.依据权利要求1的所述装置，其中所述差块提供装置包括基准块提取装置，用于从与当前帧内的所述块的位置相一致的位置上的PRF中提取一个基准块，作为CRB；以及减法装置，用于从所述块中减去所述CRB从而提供差块。
3.依据权利要求2的所述装置，其中所述ME路径判定装置包括第一ME路径判定装置，用于计算AV，之后，如果AV≤TH1，则提供零矢量，作为所述块的MV，如果AV＞TH1，则提供所述AV；第二ME路径判定装置，用于以下情况如果TH1＜AV≤TH2，则该装置用于提供所述块作为第一块，如果AV＞TH2，则该装置用于提供所述AV和所述块；块分割装置，用于将所馈送的来自所述ME路径判定装置的所述块分割为若干K×L个象素的子块；以及第三ME路径判定装置，如果TH2＜AV≤TH3，则该装置用于提供这些子块，作为一组K×L个象素的第二块，如果AV＞TH3，则该装置提供这些子块，作为一组K×L个象素的第三块。
4.依据权利要求1的装置，其中N和K分别等于M和L。
5.依据权利要求4的装置，其中N和K分别为16和4。
6.依据权利要求1的装置，其中所述AV既可以是差块内的若干象素值的均方差也可以是差块内若干象素值的平均绝对误差。
7.依据权利要求1的装置，其中所述抽样块和所述第一PSR的大小分别为H×J个象素和X×Y个象素；X和Y为分别大于预定正整数H和J的预定正整数。
8.依据权利要求1的装置，其中所述预定对数搜索技术是一个三步对数搜索技术；所述第二PSR的大小为P×Q个象素，P和Q分别为3的倍数。
9.依据权利要求8的装置，其中P和Q是分别大于N和M的预定的正整数。
10.依据权利要求1的装置，其中所述第三PSR的大小为U×V个象素，U和V是分别大于K和L的预定的正整数。
11.依据预定的基准帧，对当前帧内一个N×M的象素块执行运动估测的方法，N和M分别是预定的正整数，所述方法包括以下步骤(a)依据所述块和所述预定的基准帧(PRF)，提供N×M个象素的一个差块，该差块表示所述块和相应的基准块(CRB)之间的差；(b)运动估测(ME)路径判定，如果AV≤TH1，则该判定提供一个零矢量，作为用于该块的运动矢量(MV)，AV是该差块的活性值，如果TH1＜AV≤TH2，则该判定提供所述块作为第一块，如果AV＞TH2，则该判定将所述块分割为若干K×L个象素的子块，K和L是分别为N和M的因子的预定的正整数，之后，在TH1＜TH2＜TH3的前提下，如果有TH2＜AV≤TH3，则提供这些子块作为一组K×L个象素的第二块，如果有AV＞TH3，则提供这些子块作为一组K×L个象素的第三块，其中TH1、TH2和TH3分别是第一预定门限值(PTV)、第二PTV和第三PTV。(c)通过使用采用了预定全搜索技术的第一种块匹配方法，对抽样基准帧(SRF)内第一预定搜索区(PSR)中的一个抽样块执行ME，从而产生第一MV和第一辅助信号(SS)，之后，将该第一MV与该第一SS相组合，从而提供用于所述块的第一ME数据，其中所述抽样块和所述SRF是通过采用预定子抽样技术分别对所述第一块和PRF执行子抽样而得到的，所述第一SS表示该ME是在所述抽样块上执行的；(d)通过使用采用了预定的对数搜索技术的第二种块匹配方法，对PRF内第二PSR中的每一个第二块执行ME，从而产生与所述第二块和第二SS相应的一组第二MV，之后，将这组第二MV与所述第二SS相组合，从而提供了用于所述块的第二ME数据，其中，第二SS表示该ME是在所述每个第二块上执行的；以及(e)通过使用采用了预定全搜索技术的第三种块匹配方法，对PRF内第三PSR中的每个第三块执行ME，以产生与所述第三块和第三SS相应的一组第三MV，之后，将这组第三MV与所述第三SS相组合，从而提供了用于所述块的第三ME数据，其中第三SS表示该ME是在每一个第三块上执行的。
12.依据权利要求11的方法，其中所述步骤(a)包括以下步骤(a1)从与当前帧内的所述块的位置相一致的位置上的PRF内提取一个基准块，作为CRB；以及(a2)从所述块中减去所述CRB，从而提供了差块。
13.依据权利要求12的方法，其中所述步骤(b)包括以下步骤(b1)计算AV，之后，如果AV≤TH1，则提供零矢量作为用于该块的MV，如果AV＞TH1，则提供所述AV和所述块；(b2)如果TH1＜AV≤TH2，则提供所述块作为第一块，如果AV＞TH2，则提供所述AV和所述块；(b3)将所述块分割为若干K×L个象素的子块；以及(b4)如果TH2＜AV≤TH3，则提供这些子块作为一组K×L个象素的第二块，如果AV＞TH3，则提供这些子块，作为一组K×L个象素的第三块。
14.依据权利要求11的方法，其中N和K分别等于M和L。
15.依据权利要求14的方法，其中N和K分别为16和4。
16.依据权利要求11的方法，其中所述AV既可以是差块内的若干象素值的均方差也可以是差块内的若干象素值的平均绝对误差。
17.依据权利要求11的方法，其中所述抽样块和所述第一PSR的大小分别为H×J个象素和X×Y个象素；X和Y是分别大于预定正整数H和J的预定正整数。
18.依据权利要求17的方法，其中所述预定对数搜索技术是一个三步对数搜索技术；所述第二PSR的大小为P×Q个象素，P和Q分别为3的倍数。
19.依据权利要求18的方法，其中P和Q为分别大于N和M的预定的正整数。
20.依据权利要求11的方法，其中所述第三PSR的大小为U×V个象素，U和V为分别大于K和L的预定的正整数。
全文摘要
在基于预定的基准帧(PRF)而对当前帧内的一个块(BL)执行运动估测(ME)的装置内,一个差块(DB)形成信道提供一个DB,该DB表示所述块和相应的基准BL之间的差。如果AV≤TH1,则ME路径判定电路(321,323,325)提供一个零矢量,AV是该DB的活性值,如果TH1<AV≤TH2,则提供该BL作为第一BL,如果AV>TH2,则将该BL分割为若干子块(SB),此后,如果TH2<AV≤TH3,则提供这些SB作为一组第二BL(SBL),如果AV>TH3,则提供这些SB作为一组第三BL(TBL),其中TH1、TH2和TH3分别为预置的门限。第一ME电路(350)对一个抽样BL执行ME而产生一个第一MV,所述抽样BL是通过使用采用了预定全搜索技术(PFST)的第一种块匹配方法(BMM),对抽样基准帧内一个第一预定搜索区(PFST)中的第一BL执行子抽样而得到的。第二ME电路(360)通过使用采用了预定的对数搜索技术的第二种BMM,对PRF内第二PSR中的每一个SBL执行ME,从而产生了与所述SBL相应的一组第二MV。第三ME电路(370)通过使用采用了PFST的第三种BMM,对PRF内的一个第三PSR中的每一个TBL执行ME,从而产生与所述TBL相应的一组第三MV。
文档编号H04N7/32GK1337123SQ98808135
公开日2002年2月20日 申请日期1998年8月10日 优先权日1997年8月13日
发明者郭昌珉 申请人:大宇电子株式会社