用于视频处理的移动估计的方法及装置.pdf

《用于视频处理的移动估计的方法及装置.pdf》由会员分享，可在线阅读，更多相关《用于视频处理的移动估计的方法及装置.pdf（21页珍藏版）》请在专利查询网上搜索。

1、10申请公布号CN104079939A43申请公布日20141001CN104079939A21申请号201410355249422申请日20100810201010249337820100810H04N19/50201401H04N19/513201401H04N5/1420060171申请人财团法人工业技术研究院地址中国台湾新竹县72发明人张元腾钟文豪74专利代理机构北京市柳沈律师事务所11105代理人陈小雯54发明名称用于视频处理的移动估计的方法及装置57摘要一种用于视频处理的移动估计的方法及装置。一实施例的移动估计方法包括以下步骤。在移动估计的过程中依据一预测移动向量的方向，执行一第一。

2、高精确度的移动估计以找出一第一高精确度的最合适位置。以及依据该预测移动向量的方向以及该第一高精确度的最合适位置，执行一第二高精确度的移动估计以找出一第二高精确度的最合适位置，其中该第二高精确度的移动估计的精确度高于该第一高精确度的移动估计的精确度。62分案原申请数据51INTCL权利要求书1页说明书10页附图9页19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书10页附图9页10申请公布号CN104079939ACN104079939A1/1页21一种移动估计的方法，该方法包括在移动估计的过程中依据一预测移动向量的方向，执行一第一高精确度的移动估计以找出一第一高精确度的最合适。

3、位置；以及依据该预测移动向量的方向以及该第一高精确度的最合适位置，执行一第二高精确度的移动估计以找出一第二高精确度的最合适位置，其中该第二高精确度的移动估计的精确度高于该第一高精确度的移动估计的精确度。2如权利要求1所述的方法，其中该执行一第一高精确度的移动估计的步骤包括依据该预测移动向量的方向，产生多个离该预测移动向量的方向较近的第一高精确度的搜寻位置；对于这些第一高精确度的搜寻位置和作为原点的一整数位置，执行该第一高精确度的移动估计以找出该第一高精确度的最合适位置。3如权利要求1或2所述的方法，其中该执行一第二高精确度的移动估计的步骤包括依据该预测移动向量的方向以及该第一高精确度的最合适位。

4、置，产生多个离该预测移动向量的方向及该原点较近的第二高精确度的搜寻位置；对于这些第二高精确度的搜寻位置，执行该第二高精确度的移动估计以找出该第二高精确度的最合适位置。4如权利要求1所述的方法，其中该预测移动向量基于目前编码的宏区块的邻近的宏区块的移动向量决定。5如权利要求1所述的方法，其中该第一高精确度的移动估计及该第二高精确度的移动估计皆以平行方式进行。6一种具移动估计的装置，包括一整数移动估计单元；以及一高精确度移动估计单元，在移动估计的过程中，回应于该整数移动估计单元所产生的一整数移动向量，用以对该整数移动向量精细化；其中该高精确度移动估计单元依据一预测移动向量的方向，对于该整数移动向量。

5、，执行一第一高精确度的移动估计以找出一第一高精确度的最合适位置；以及该高精确度移动估计单元依据该预测移动向量的方向以及该第一高精确度的最合适位置，执行一第二高精确度的移动估计以找出一第二高精确度的最合适位置，其中该第二高精确度的移动估计的精确度高于该第一高精确度的移动估计的精确度。7如权利要求6所述的装置，其中该高精确度移动估计单元包括一搜寻位置产生装置，该搜寻位置产生装置用以于执行该第一高精确度的移动估计时，依据该预测移动向量的方向，产生多个离该预测移动向量的方向较近的第一高精确度的搜寻位置。8如权利要求7所述的装置，其中该搜寻位置产生装置还用以于执行该第二高精确度的移动估计时，依据该预测移。

6、动向量的方向以及该第一高精确度的最合适位置，产生多个离该预测移动向量的方向及该原点较近的第二高精确度的搜寻位置。权利要求书CN104079939A1/10页3用于视频处理的移动估计的方法及装置0001本申请是2010年8月10日提交的申请号为2010102493378的发明专0002利申请“用于视频处理的移动估计的方法及装置”的分案申请。技术领域0003本发明涉及一种移动估计的方法及装置，且特别涉及使用高精确度移动估计的一种移动估计的方法及装置。背景技术0004由国际标准组织ITUTINTERNATIONALTELECOMMUNICATIONUNION以及ISOINTERNATIONALORG。

7、ANIZATIONFORSTANDARDIZATION/IECINTERNATIONALELECTROTECHNICALCOMMISSION所共同制定的H264/AVCAVCADVANCEDVIDEOCODING视频压缩标准获得高缩压比的结果并因此广泛地为多种应用所使用，例如蓝光光盘、IPTVINTERNETPROTOCOLTELEVISION、HDTVHIGHDENITIONTELEVISION广播等。此压缩标准使用两种预测方法以预测目前要进行编码的宏区块的像素。一种是画面内INTRA预测，其利用相邻宏区块之间的空间相关性去预测目前要进行编码的宏区块的像素。另一种是画面间INTER预测，其利。

8、用接续的多个画面之间的时间相关性去预测目前要进行编码的宏区块的像素。而移动估计为每一个要进行编码的宏区块从上一个面画中找出最佳匹配区域的方法，并产生对应的移动向量。移动估计除了针对整数值的像素进行的整数移动估计以外，进一步进行高精确度移动估计，其能达成例如1/2及1/4像素的精确度。0005虽然画面间预测为压缩效果带来许多的贡献，但是代价是需要大量的计算时间。例如，H264/AVC提供多种不同大小的区块模式以进行移动估计，故此移动估计占去编码时间中约60至90的时间。再者，在H264的参考软件之中，为了要得到最佳区块模式，针对所有区块模式进行全域搜寻，并分别进行整数移动估计及高精确度移动估计。。

9、如此，H264的编码运算复杂度比之前移动估计采用固定宏区块大小的如MPEG1或MPEG2的视频标准来得高很多。对于需要实时编码的应用，如实现在手持装置上进行摄录的应用，就会耗费大量运算资源或需要高效能的处理器去进行编码，从而增加实现编码器的成本。发明内容0006以下公开内容涉及一种移动估计的方法及装置，适用于需要针对多种区块大小进行不同精确度的移动估计的视频编码过程中。一实施例提供一种移动估计的方法，用以减少所需进行的高精确度移动估计的模式的数量，如此可以增进整体的高精确度移动估计的效率。另一实施例提供一种移动估计的方法，用以减少于进行高精确度移动估计时搜寻位置的数量，如此可以减少运算资源的使。

10、用或以较少的硬件资源以实施。再者，利用前述实施例得出所需进行的高精确度移动估计的模式的数量减少的情况下，更可在进行各个高精确度移动估计时以实施例的较少的搜寻位置进行估计。如此，更可减少整体编码的复杂度及运算时间。说明书CN104079939A2/10页40007根据本公开的第一方面，提出一种移动估计的方法，此方法包括以下步骤。在移动估计的过程中对于一宏区块执行整数移动估计以产生多个移动向量。至少依据此整数移动估计所得出的一部分的这些移动向量且此部分的移动向量对应到多个区块模式，通过判断各个这些区块模式的整数移动向量是否皆实质上等于此区块模式的较上层模式的整数移动向量，决定是否要执行或忽略此区块。

11、模式的高精确度移动估计，其中此区块模式的较上层模式所对应的区块大于此区块模式。如此，所需进行的高精确度移动估计的模式的数量可得以减少。0008根据本公开的第二方面，提出一种移动估计的方法，此方法包括以下步骤。在移动估计的过程中依据一预测移动向量的方向，执行一第一高精确度的移动估计以找出一第一高精确度的最合适位置。以及依据此预测移动向量的方向以及此第一高精确度的最合适位置，执行一第二高精确度的移动估计以找出一第二高精确度的最合适位置，其中第二高精确度的移动估计的精确度ACCURACY高于第一高精确度的移动估计的精确度。如此，进行高精确度移动估计时搜寻位置的数量可得以减少。0009根据本公开的第三。

12、方面，提出一种具有移动估计的装置，包括一移动估计单元及一控制单元。移动估计单元，在移动估计的过程中，对于一宏区块执行整数移动估计以产生多个移动向量。控制单元，用于至少依据从移动估计单元所得出的一部分的这些移动向量且这部分的移动向量对应到多个区块模式，判断各区块模式的整数移动向量是否皆实质上等于此区块模式的较上层模式的整数移动向量，并据以选择性地控制此移动估计单元执行或忽略此区块模式的高精确度移动估计，其中此区块模式的较上层模式所对应的区块大于此区块模式。0010根据本公开的第四方面，提出一种具移动估计的装置，包括一整数移动估计单元及一高精确度移动估计单元。高精确度移动估计单元，在移动估计的过程。

13、中，回应在此整数移动估计单元所产生的一整数移动向量，用以对此整数移动向量精细化RENEMENT。此高精确度移动估计单元依据一预测移动向量的方向，对于此整数移动向量，执行一第一高精确度的移动估计以找出一第一高精确度的最合适位置。此高精确度移动估计单元依据此预测移动向量的方向以及此第一高精确度的最合适位置，执行一第二高精确度的移动估计以找出一第二高精确度的最合适位置，其中此第二高精确度的移动估计的精确度高于此第一高精确度的移动估计的精确度。0011为了对公开的上述及其他方面有更佳的了解，下文特举优选实施例，并配合附图，作详细说明如下附图说明0012图1绘示H264的区块模式的各种分割类型。0013。

14、图2绘示以硬件实现移动估计的一种方式。0014图3所示为一视频编码器的部分电路方块图的一例子。0015图4绘示模式1至3及P8X8的分割命名方式。0016图5绘示依据第一实施例的移动估计方法的一第一例的流程图。0017图6绘示依据第一实施例的移动估计方法的一第二例的流程图。0018图7所示的依据第二实施例的一种移动估计方法的一流程图。说明书CN104079939A3/10页50019图8示意依据第二实施例的一种移动估计方法的寻找高精确度的最合适位置的过程。0020图9A至图9D所示分别为4种可能情况，用以选择第一高精确度的搜寻位置及方向。0021图10A至图10C所示分别为3种情况，用以选择第。

15、二高精确度的搜寻位置及方向。0022图11为依据第二实施例的一高精确度移动估计单元的架构方块图。0023【主要元件符号说明】0024100控制器200移动估计0025210IME单元220、1100FME单元0026910预测移动向量产生装置0027920移动向量成本计算电路00281100高精确度移动估计装置00291110内插装置1120搜寻位置产生装置00301130残差计算电路1140哈达码转换装置HT00311150累计器ACC1160比较电路00321170模式决定电路1180存储器0033P10B、P10C可能位置0034P730、P800、P810、P820搜寻位置0035A1。

16、0、A100、A110方向0036S100、S500S545、S600S645、S710S750步骤具体实施方式0037以下公开的实施例的说明中，举H264作为范例性的说明，然而，其也可应用于基于H264的其他视频标准的实现之中，例如是可调性视频编码SCALABLEVIDEOCODING，SVC，或是应用于存储介质，如蓝光光盘BLURAYDISC，高品质视频光盘HDDVD，或是电视广播如高画质电视或基于网络协定电视IPTV。故此，公开的各实施例可适用于各种视频处理场合之中，亦用以实现于各种运算装置、手持装置或视频处理装置之中。0038第一实施例0039第一实施例提供一种移动估计的方法，可用以减。

17、少所需进行的高精确度移动估计的模式的数量。此实施例在移动估计进行高精确度移动估计阶段时，至少依据整数移动估计所得出的部分移动向量，进行比较，以决定所需要执行的高精确度移动估计的模式。故此，所需进行的高精确度移动估计的模式的数量就得以减少，并因此增进整体的高精确度移动估计的效率。0040此实施例适用于使用可变区块大小的移动估计VARIABLEBLOCKSIZEMOTIONESTIMATION的视频编码中。如H264/AVC以下简称H264为例，其允许于一16X16的宏区块中作不同大小的区块分割而形成不同的区块模式，共提供了7种不同大小的区块模式。如图1所示，区块模式可分为宏区块分割类型MACRO。

18、BLOCKTYPES与8X8分割类型SUBMACROBLOCKTYPE或8X8TYPES。宏区块分割类型包含了16X16、16X8、8X16与8X8的区块模式。而8X8分割类型则包含了8X8、8X4、4X8与4X4的区块模式。说明书CN104079939A4/10页60041图2为以硬件实现移动估计的一种方式，移动估计的整数移动估计INTEGERMOTIONESTIMATION，IME及高精确度移动估计FRACTIONALMOTIONESTIMATION，FME分别以两级电路来实现，如IME单元210及FME单元220，并例如以两管线级实现。当然在其他例子中，也可采用其他方式实施。IME单元2。

19、10用以依据可变区块大小移动估计方式VARIABLEBLOCKSIZEMOTIONESTIMATION，VBSME，对于一个宏区块产生含有上述7种区块模式共41个整数移动向量INTEGERMOTIONVECTOR，IMV之后，FME单元220依序对于每一个区块模式的移动向量进一步的提高其精确度，即精细化这些移动向量。最后，经过FME单元220处理后，具有最小成本的模式会被选为编码的最合适的模式。0042而依据第一实施例的方法应用于图2的移动估计电路的意义在于，FME单元220需要执行哪些区块模式，至少依据IME单元210所得出的部分移动向量，经过比较而决定。故此，FME单元220并不需要对所有。

20、整数移动向量IMV进行全部的模式的高精确度移动估计。如此，高精确度移动估计所需的运算时间及运算资源能得以减少。以电路来实现FME单元220时，能简化电路复杂度。0043图3所示为一视频编码器的部分电路方块图的一例子。移动估计单元200依据如图2所示的架构实现，以产生最合适的移动向量MVB。控制器100从移动估计单元200得到部分的整数移动向量，并至少依据此些整数移动向量决定移动估计单元200需要执行哪些区块模式的高精确度移动估计。控制器100例如是通过至少一控制信号CS控制移动估计单元200。0044以下举例说明依据本实施例的方法如何至少依据整数移动估计所得出的部分移动向量，进行比较，以决定所。

21、需要执行的高精确度移动估计的模式。0045在H264中，码率失真成本或简写为RDCOSTRATEDISTORTIONCOST可据以作为决定成本最小的模式的条件。码率失真成本RDCOST可以表示为BIT_LENMVDSATD，其中由量化参数所决定，而BIT_LENMVD代表移动向量差异MOTIONVECTORDIFFERENCE，MVD的编码位数，SATD表示绝对转换差异的和SUMOFABSOLUTETRANSFORMEDDIFFERENCE。而本实施例针对H264，则应用如下的观点以定出模式决定的条件，来减少冗余的模式的移动估计。一者是，如果两模式的整数移动向量是实质上相同则此模式的SATD是。

22、相当接近的，其中实质上相同或相等指两者相同，例如是两移动向量的坐标值皆相同，或可视为两者的差异在一预定的范围内，例如是两移动向量的坐标值至少X与Y坐标值的至少一个的差值在一或两个像素的范围内，此范围可随实际应用的需要而定义或设定。另一观点是，一模式的移动向量很有可能趋近于其较上层区块。例如，请参考图1，模式2即16X8的区块模式的分割0视为模式4即16X16分割为4个8X8的区块模式的分割0或1的上层区块，后者所对应的移动向量通常都是趋近于前者的移动向量。故此，以下举两个例子说明依据第一实施例的移动估计方法。0046请参考图5，依据第一实施例的移动估计方法的一第一例的流程图。在进行移动估计时，。

23、如步骤S100所示，对于一宏区块执行整数移动估计，例如是前述H264的7个区块模式以产生相对应的多个整数移动向量。接着，如步骤S500所示，执行依本实施例的一高精确度移动估计的方法，至少依据整数移动估计所得出的部分移动向量，判断一模式的整数移动向量是否皆实质上等于其较上层模式的整数移动向量，以决定是否要执行此模式的高精确度移动估计。另外，以H264为例，模式的定义请参考图1及图4，模式1至3分别说明书CN104079939A5/10页7代表16X16、16X8与8X16的3种区块模式；而模式P8X8即代表前述的8X8分割类型，每个8X8的区块及其分割可以产生其有4种不同大小的区块，如8X8、8。

24、X4、4X8与4X4，图4模式P8X8所示为分割0至8的一宏区块，其中对于一模式的一分割N的整数移动向量可简称为IMVN。0047图5中的高精确度移动估计的方法包括如下步骤。如步骤S510所示，执行模式1的高精确度移动估计。之后，执行步骤S520，决定模式2及模式1的整数移动向量是否实质上相同。亦即，判断模式2的分割0及1的整数移动向量即IMV0及IMV1是否实质上皆等于模式1的整数移动向量即IMV0。如果否，则如步骤S525所示，执行模式2的高精确度移动估计，即对模式2的整数移动向量进行高精确度移动估计，例如以移动估计单元200的FME单元220对模式2的两个整数移动向量IMV0及IMV1进。

25、行精细化RENEMENT。并在步骤S525结束后执行步骤S530。如果步骤S520的判断结果为是，则表示可以忽略步骤S525。0048此例的方法继续进入步骤S530，以决定模式3及模式1的整数移动向量是否实质上相同。亦即，判断模式3的分割0及1的IMV0及IMV1是否实质上皆等于模式1的IMV0。如果否，则如步骤S535所示，执行模式3的高精确度移动估计，并在步骤S535结束后执行步骤S540。如果步骤S530的判断结果为是，则表示可以忽略步骤S535。0049此例的方法继续进入步骤S540，以决定模式P8X8的整数移动向量是否实质上等于模式1、2或3的整数移动向量。如果否，则如步骤S545所。

26、示，执行模式P8X8的高精确度移动估计。如果步骤S540的判断结果为是，则表示可以忽略步骤S545。另外，步骤S540的判断条件例如为满足如下条件1、2及3中的一个。条件1模式P8X8的IMV0至IMV8皆等于模式1的IMV0。条件2模式P8X8的IMV0至IMV2皆等于模式2的IMV0，且模式P8X8的IMV3至IMV8皆等于模式2的IMV1。条件3模式P8X8的IMV0、IMV3及IMV4皆等于模式3的IMV0，且模式P8X8的IMV1、IMV2、IMV5至IMV8皆等于模式3的IMV1。此外，为了减少需要执行高精确度移动估计的模式，在一例子中，对次步骤S540中的模式P8X8的整数移动向。

27、量，可以只取用从一宏区块所分割出来的4个8X8的区块中每个8X8的区块的8X8分割类型之中即8X8、8X4、4X8及4X4的模式最佳模式即对应的RDCOST最低的整数移动向量。故在步骤S540中，只需要至少4个IMV，最多有16个IMV来作为比对的依据，而且比对时，只需要比较最佳模式的IMV，没有取用的模式可以不纳入条件1、2或3中。例如，假设模式P8X8的整数移动向量为4个8X8的区块模式的IMV0，如果此4个模式P8X8的IMV0皆等于模式1的IMV0，即条件1被满足，至于IMV2至IMV8并不是最佳模式的IMV，故不用比对。另外，假设模式P8X8的整数移动向量为2个8X8的区块模式的IM。

28、V0、1个4X8的区块模式的IMV3及IMV4、1个4X4的区块模式的IMV5至IMV8，如果此例的IMV0与模式2的IMV0相同，而且IMV3至IMV8皆同等于模式的IMV1，亦即条件2得以满足。其他情况可依此类推，故不再赘述。0050在步骤S540或S545结束后，移动估计方法还可依据在步骤S500中所得的高精确度移动向量以及已知的整数移动向量，找出合适的区块模式及移动向量。例如，H264的移动估计方式，根据码率失真成本以找出最合适的区块模式及移动向量。0051经过模拟测试几个示范性的视频文件如AKIYO、NEWS、SILENT、FOREMAN、MOBILE，本实施例的第一例通过减少所需进。

29、行的高精确度移动估计的模式的数量，可以减说明书CN104079939A6/10页8少高精确度移动估计所需要的时钟周期数，约可减少H264的参考软件的60的时钟周期数。此外，也可达成与H264的参考软件相似的品质。0052请参考图6，依据第一实施例的移动估计方法的一第二例的流程图。此例子与图5的主要异差在于如步骤S600所示的一高精确度移动估计的方法，除了至少依据整数移动估计所得出的部分移动向量，进行比较以外，更进一步考量移动向量差异的编码位数，亦即依据一模式及其较上层模式之间整数移动向量IMV及移动向量差异成本MVD_COST的关系，以决定是否要执行此模式的高精确度移动估计。移动向量差异成本M。

30、VD_COST即前述码率失真成本RDCOSTBIT_LENMVDSATD中的BIT_LENMVD。0053图6中的高精确度移动估计的方法包括如下步骤。如步骤S610所示，判断模式2及模式1的整数移动向量是否实质上相同，而且模式2的移动向量差异成本是否大于模式1的移动向量差异成本MVD_COSTMODE2MVD_COSTMODE1，其中MODEN即代表模式N，N为正整数。如果否，则如步骤S615所示，执行模式2的高精确度移动估计，并在步骤S615结束后执行步骤S620。如果步骤S610的判断结果为是，则表示可以忽略步骤S615。0054此例的方法继续进入步骤S620，判断模式3及模式1的整数移动。

31、向量是否实质上相同，而且模式3的移动向量差异成本是否大于模式1的移动向量差异成本MVD_COSTMODE3MVD_COSTMODE1。如果否，则如步骤S625所示，执行模式3的高精确度移动估计，并在步骤S625结束后执行步骤S630。如果步骤S620的判断结果为是，则表示可以忽略步骤S625。0055此例的方法继续进入步骤S630，判断模式1及模式20056的IMV是否实质上相同且模式2的FME已执行，或是模式1及模式3的IMV是否实质上相同且模式3的FME已执行。如果否，则如步骤S635所示，执行模式1的高精确度移动估计，并在步骤S635结束后执行步骤S640。如果步骤S630的判断结果为是。

32、，则表示可以忽略步骤S635。0057如步骤S640所示，判断模式P8X8的整数移动向量是否实质上等于模式1、2或3的整数移动向量。如果否，则如步骤S645所示，执行模式P8X8的高精确度移动估计。如果步骤S640的判断结果为是，则表示可以忽略步骤S645。此处的步骤S640及S645与图5中的步骤S540及S545相似，其他情况可依此类推，故不再赘述。0058在步骤S640或S645结束后，移动估计方法更可依据在步骤S600中所得的高精确度移动向量以及已知的整数移动向量，找出合适的区块模式及移动向量。例如，H264的移动估计方式，根据码率失真成本以找出最合适的区块模式及移动向量。0059上述。

33、图6的第二例因为还考虑移动向量差异成本作为判断条件，更能在减少运算资源的同时获得与参考软件相似的传输率BITRATE。在硬件实际操作时，第一实施例的两个例子时，需要增加判断电路，如以比较器或加法器，或逻辑电路实施。例如，请参考图3，可以于控制器100中实施有关的判断电路。此外，在此例子中，如果实现步骤S540时，模式P8X8的整数移动向量采用最佳模式的整数移动向量的话，则只需要传输较少数量的IMV至控制器100，便可以依据本实施例，以控制移动估计单元200决定要执行或是忽略哪些高精确度移动估计的模式，从而增进高精确度移动估计的效能。控制器100可以实际操作为独立的电路或是一视频处理器如编码器或。

34、视频传输装置之中的控制电路，如编码控制器。0060第二实施例说明书CN104079939A7/10页90061第二实施例提供一种移动估计的方法，用以减少于进行高精确度移动估计时搜寻位置的数量。此实施例在移动估计针对一整数移动向量进行高精确度移动估计的过程中，第一轮首先依据预测移动向量的方向来产生第一高精确度的搜寻位置，找出第一高精确度的最合适位置后，还据此预测移动向量的方向及最合适位置进一步精细化，产生第二高精确度的搜寻位置，以找出其中第二高精确度的最合适位置。如此可提升高精确度移动估计的效率，减少运算资源的使用，或能以较少的硬件资源以实施高精确度移动估计。0062请参考图7所示的依据第二实施。

35、例之一种移动估计的方法的一流程图。此方法用以对一整数移动向量，进行高精确度移动估计以提高其精确度，即精细化此整数移动向量，例如具有最小整数移动估计成本的一整数移动向量。以下举例以一整数移动向量的坐标点作为一整数位置，作为进行高精确度移动估计的开始点也可视为原点，如图8的开始点P800。在图7中，如步骤S710所示，取得一预测移动向量PREDICTEDMOTIONVECTORPMV，其基于目前编码的宏区块的邻近的宏区块的移动向量而决定，例如H264的预设会产生的预测移动向量。接着，如步骤S720所示，依据此预测移动向量的方向，产生数个第一高精确度的搜寻位置，其中第一高精确度例如为1/2像素，而这。

36、些第一高精确度的搜寻位置皆为离此方向较近的第一高精确度的位置。例如，图8中的箭号A10代表预测移动向量的方向为向右上，在此方向上离此方向较近的1/2像素的位置如正方形所代表的3个点作为1/2像素的搜寻位置。0063如步骤S730所示，对这些第一高精确度的搜寻位置及此整数位置，执行FME以找出其中第一高精确度的最合适位置，其中FME如以平行处理方式达行。例如，依照H264，利用FME单元计算3个1/2像素的搜寻位置以及开始点P800的码率失真成本，找出其中成本最小者作为第一高精确度的最合适位置如位置P810。以如步骤S740所示，基于第一高精确度的最合适位置及此预测移动向量的方向，产生多个第二高。

37、精确度例如为1/4像素的搜寻位置，而这些第二高精确度的搜寻位置皆为离此预测移动向量的方向及此整数位置较近的第二高精确度的位置。例如在位置P810附近，较接近此预移动向量的方向实际上靠右上方向及此整数位置即位置P800的第二高精确度的位置即4个三角型所代者的位置。0064如步骤S750所示，对这些第二高精确度的搜寻位置，执行FME以找出其中最合适的第二高精确度位置，其中FME系如以平行处理方式达行。例如，最合适的第二高精确度位置为位置P820。0065在上述步骤S720中，依据此预测移动向量的方向所产生的数个第一高精确度的搜寻位置皆为离此方向较近的第一高精确度的位置。在一例子中，搜寻位置例如图9。

38、A至图9D所示，可分别预先设定4种可能情况，依预测移动向量的方向如其坐标方向XDIR，YDIR的正负号，、，、，、，分为情况1至4。在步骤S720中，可以依预测移动向量的方向，从4种情况中找出对应的一个预定的搜寻方向即右下、右上、左上及左下如其中箭号所示，以及数个如3个或2个相对应第一高精确度的搜寻位置，此3个位置皆离此方向较近，且与开始点相距第一高精确度的坐标位置，如H264中所需的1/2像素。0066此外，在步骤S740中，基于第一高精确度的最合适位置及此预测移动向量的方向所产生的多个第二高精确度的搜寻位置皆为离此预测移动向量的方向及此整数位置说明书CN104079939A8/10页10较。

39、近的第二高精确度的位置。此例的作法可称为调适性的基于方向的ADAPTIVEANDDIRECTIONBASED位置搜寻，例如，图10A至图10C分别说明3种情况。0067情况1为前述步骤S730所找出的第一高精确度的最合适位置为原点P800时，则第二高精确度的搜寻位置可设为原点P800的上下左右且与开始点相距第二高精确度的坐标位置，如H264中所需的1/4像素，1/4，0、0，1/4、1/4，0及0，1/4。0068在图10B示意情况2时，第一高精确度的最合适位置P730不为原点P800时，则第二高精确度的搜寻位置可从5个1/4像素的位置中如三角形所示基于一更新的预测方向A110而选取。此更新的。

40、预测方向A110系基于位置P730及前述此预测移动向量的方向A100而得。从图10B中可见，由于更新的预测方向A110表示更精确的搜寻位置应出现在离此预测移动向量的方向A100及此整数位置P800较近的第二高精确度的位置即1/4，1/2、1/4，1/4、0，1/4及1/4，1/4，亦即空心的三角形所示的位置。如此类推，如果更新的预测方向A110偏向左下，则选取偏左边的四个位置即1/4，1/2、1/4，1/4、0，1/4及1/4，1/4。其他的最合适位置P730落在通过原点的X或Y轴时，可依此类推，第二高精确度的位置如落入在图10B中的粗黑线P10B所示的可能位置之中。0069在图10C示意情况。

41、3时，第一高精确度的最合适位置P730位置如图10C所示的正方形的位置时，其选取第二高精确度的搜寻位置与图10B的情况2相似，可依此类推，故不再赘述。第二高精确度的位置如落入在图10C中的粗黑线P10C的可能位置之中。0070再者，第二实施例之上例子说明中，皆以4个第一或第二高精确度的搜寻位置为例进行高精确度移动估计以找出其中的最合适位置。但本实施例并不以此为限，其他的例子中，依第二实施例的基于预测移动向量的方向的高精确度移动估计在步骤S720或步骤S740中产生其他数目如3、4或5的个数的搜寻位置。另外，本实施例亦不限定于第一及第二高精确度分别为1/2及1/4像素，其他可能的高精确度如1/3。

42、及1/6或1/8像素也可应用。此外，在其他例子中，图7的流程也可进一步相似地重复S740及S750以再进行一次精细化。此外，第一或第二高精确度的搜寻位置的选取也可改以其他方式得到，这些第一高精确度的搜寻位置皆为离此预测移动向量的方向较近的第一高精确度的位置，而多个第二高精确度的搜寻位置皆为离此预测移动向量的方向及此整数位置较近的第二高精确度的位置。0071另外，依据本实施例，可以实现一种高精确度移动估计的装置。请参考图11，其为依据本实施例的一高精确度移动估计单元1000的架构方块图，高精确度移动估计单元1000包括高精确度移动估计装置1100及模式决定电路1170及存储器1180如缓冲器。高。

43、精确度移动估计装置1100例如依据上述图7的高精确度移动估计的方法以硬件实现。预测移动向量产生装置910接收目前的宏区块CB的邻近宏区块的移动向量MV产生预测移动向量PMV以实现步骤S710。搜寻位置产生装置1120依据预测移动向量PMV以及通过内插装置1110产生适合的搜寻位置，以实现S720。搜寻位置产生装置1120，例如依据图9A至图9D的方式以数字电路、逻辑电路或以查表或固件实现，依据预测移动向量的坐标，判断要选用哪一种情况及对应的方向及搜寻位置。当依据这些搜寻位置进行高精确度移动估计时，高精确度移动估计装置1100需要读取参考画面的像素RB及目前宏区块的像素CB。高精确度移动估计装置。

44、1100的残差计算电路1130、哈达码转换装置HADAMARDTRANSFORM，说明书CN104079939A109/10页11HT1140如实现4X4的哈达码转换，以及累计器ACCUMULATOR，ACC1150，则依据如H264的标准，进行高精确度移动估计，计算出各个搜寻位置所对应的成本，如RDCOST，其中残差计算电路1130读取目前宏区块的像素CB并与搜寻位置产生装置1120所产生的搜寻位置作比较产生残差RESIDUE给HT1140并可输出残差数据。HT1140共有4个，对应到4个搜寻位置，并且以平行方式运算，并配合ACC1140，可以得出各个搜寻位置的SATD。另外，再配合移动向量。

45、成本计算电路920输出MVD_COST，达成了各个搜寻位置的RDCOST的计算。接着，通过比较电路1160，找出当中成本最小的搜寻位置。如此实现了步骤S730。此外，搜寻位置产生装置1120接收比较电路1160输出的第一高精确度的最合适搜寻位置并依据预测移动向量PMV，产生第二高精确度的搜寻位置，以实现步骤S740。例如，搜寻位置产生装置1120可以依据图10A至图10C所示，依据前述条件以电路判断或查表或计算以选取适用的搜寻位置。接着，高精确度移动估计装置1100如上述般实现步骤S750。最后输出第二高精确度的最合适搜寻位置到模式决定电路1170，其依据之前所得到整数移动向量及高精确度移动向。

46、量以及成本等的参数决定最合适的区域模式，并输出到存储器1180之中。如此，可以输出例如最佳移动向量MVB、最佳模式及最小SATD的数据供视频处理如编码之用。0072另外，在实现H264时，预测移动向量PMV为视频系统标准中必须产生的，故若在视频处理器能提供的情况之下，就不必另外由高精确度移动估计单元1000自行产生，故此，在其他实现方式中，预测移动向量产生装置910及移动向量成本计算电路920的至少一个可视为实施例在高精确度移动估计单元1000以外的电路，或是不必实现于高精确度移动估计单元1000之内，直接从视频处理器的其他部分读取即可。另外，在其他实施例中，在图11中的HT1140及ACC1。

47、150可以使不同组数如3或5组对应到每次作FME时3或5个搜寻位置。0073此外，虽然本实施例以H264作为范例性说明，但是，其他需要进行高精确度移动估计的场合或其他视频处理也可利用本实施例以执行。在其他视频处理中，如果不并采用哈达码转换者可改采其他转换或最合适搜寻位置的成本计算，只要其实施时依基于预测移动向量为产生搜寻位置的高精确度移动估计其中更再调适性的基于预测移动向量进一步精细化搜寻位置的话，皆可视为本实施例的实现范围之内。0074第三实施例0075第三实施例系在前述的第一实施例得出所需进行的高精确度移动估计的模式的数量减少的情况下，在进行各个高精确度移动估计时，如图5的步骤S510、S。

48、525、S535及S545以及图6中如步骤S610、S625、S635及S645，以第二实施例的较少的搜寻位置进行估计。如此，更可进一步减少整体编码的复杂度及运算时间，以达成更佳的效能。请参考图2及图3，依第三实施例之下，可视为将第一实施例实现于控制器100之中，而移动估计单元200则包括有如图2的架构，而FME单元220则可依照第二实施例的方式实施。0076其他实施例0077此外，上述第一实施例及第二实施例的实施方式，其可单独实施。也就是说，在实施第一实施例时，高精确度移动估计的执行如步骤S510或S610所示者，可以采用第二实施例以外的其他方式实施。另外，在实施第二实施例时，也可配合其他第。

49、一实施例以外的方式以减省所需要的模式或是全部模式皆执行，又或者是以一独立的高精确度移动估计单元或是包括整数移动估计及高精确度移动估计的移动估计装置来实施第二实施例。上述的各个说明书CN104079939A1110/10页12本公开的实施例的方法或硬件实际操作，不论是个别或联合的方式皆视为本公开所却揭示的实施范围之内。0078另外，本公开上述的方法除了上述的硬件结构实施以外，也可利用如处理器、数字信号处理器、数字视频处理器实施，或是以可编程的集成电路如微控制器、元件可编程逻辑门阵列FPGA，FIELDPROGRAMMABLEGATEARRAY之类的电路来实现，其中例如以硬件描述HDL，HARDWAREDESCRIPTIONLANGUAGE来设计。0079另外，本公开上述的方法也可以软件程序来实现，如依据本公开的方法的一例子的程序代码记录在一存储介质之中，如存储器如ROM、RAM及之类的介质、或光学或磁性或其他记录介质，或是实现为固件RMWARE。当运算装置的视频处理器如编码器或微处理的类，从存储有依本公开的方法的程序代码的存储介质读取并执行，能实现依本公开的方法。再者，本公开的上述方法可以软硬件结合的方式实现。0080如上述，本公开的第一实施例提供一种移动估计的方法，可用以减少所需进行的高精确度移动估计的模式的数量，如此可以增进整体的高精确度移动估计的效率。第。