用于导出候选运动矢量与候选运动矢量预测的方法与装置制造方法
【专利摘要】本发明揭露了用于导出运动矢量预测器的装置与方法。确定包含多个（空域上或时域上）具有优先级的搜索MV的搜索集合，其中将用于多个相邻参考区块或一个或多个同位参考区块的搜索MV配置于多个搜索MV组。为了提高编码效率，根据本发明的实施例在每次搜索了搜索MV组后执行冗余校验以确定是否找到可用搜索MV。如果找到了可用搜索MV并且可用搜索MV与先前导出的运动矢量预测器(MVP)不同，则使用可用搜索MV作为MVP并且结束MVP导出进程。否则，MVP导出进程移动至下一个参考区块。可配置搜索MV组包含与参考区块相关联的不同搜索MV。
【专利说明】用于导出候选运动矢量与候选运动矢量预测的方法与装置
[0001]交叉引用
[0002]本发明要求如下优先权:编号为61/453,666，申请日为2011年3月17日，名称为 “The Derivation of Spatial MV/MVP Candidate for Inter, Skip and MergingPrediction Units in Video Compression” 的美国临时专利申请；编号为 61/476，425,申请日为 2011 年 4 月 18 日，名称为 “Redundant MVP checking procedure for Inter, Skipand Merge PUs”的美国临时专利申请。本发明也与编号为13/177，808，申请日为2011年7 月 7 日，名称为 “Method and Apparatus for Derivation of Spatial Motion VectorCandidate and Motion Vector Prediction Candidate” 的美国非临时专利申请以及编号为 13/236，422,申请日为 2011 年 9 月 19 日，名称为“Method and Apparatus for DerivingTemporal Motion Vector Prediction”的美国非临时专利申请相关联。美国临时专利申请与美国非临时专利申请通过引用在此结合为整体。
【技术领域】
[0003]本发明有关于视频编码。特别地，本发明有关于与候选运动矢量(motion vectorcandidate)与候选运动矢量预测(motion vector prediction candidate)的导出相关联的编码技术。
【背景技术】
[0004]在视频编码系统中，使用时空预测(spatial and temporal prediction)来利用时空冗余(spatial and temporal redundancy)从而减少待发送的信息。上述时空预测分别使用相同图像与参考图像中的已解码像素形成对当前待编码像素的预测。对于时域预测(temporal prediction)的运动矢量传输需要明显的一部分压缩视频数据,特别是在低比特率应用中。为了减少与运动矢量相关联的比特率，在视频编码领域已经使用称为运动矢量预测(Motion Vector Prediction, MVP)的技术。MVP技术在时空中利用相邻运动矢量之间的统计冗余(statistic redundancy) ο
[0005]在高效率视频编码(HighEfficiency Video Coding, HEVC)中，开发出 了提高MVP效率的技术。可使用时空运动矢量预测器(Motion Vector Predictor)来增加取得预测器的概率从而实现更好性能。然而，当导出的MVP与先前导出的MVP相同时，当前导出的MVP不提供进一步提高编码效率的任何可能性。相应地，在HEVC测试模型版本3.0 (HEVC TestModel version3.0, HM-3.0)中，在时空MVP导出期间，MVP进程并入冗余校验。当HM_3.0采用的冗余校验显示特定性能提升时，推广冗余校验以进一步提高系统性能是令人满意的。
【发明内容】
[0006]本发明揭露一种在帧间模式、合并模式或跳过模式中用于当前区块MV的导出运动矢量预测器(MVP)方法与装置。在本发明一实施例中，在帧间模式、合并模式或跳过模式中用于当前区块MV的导出运动矢量预测器(MVP)方法与装置包含:接收与该当前区块的参考区块相关联的运动矢量(MV)，其中该参考区块包含该当前区块的至少一个相邻参考区块；确定空域搜索集合，其中该空域搜索集合包含用于该至少一个相邻参考区块的具有空域优先级的至少两个空域搜索MV，其中将用于该至少一个相邻参考区块的该至少两个空域搜索MV配置于空域搜索MV组，并且其中每个该空域搜索MV组包含用于该至少一个相邻参考区块的该至少两个空域搜索MV的至少一个；根据用于该空域搜索MV组的空域搜索顺序确定用于每个该空域搜索MV组的第一可用空域MV是否存在，其中如果该第一可用空域MV不存在，则该确定第一可用空域MV是否存在移动至下一个空域搜索MV组；以及为该当前区块提供该第一可用空域MV作为空域MVP。如果该第一可用空域MV与从该当前区块左侧的该相邻参考区块导出的先前空域MVP相同，则该第一可用空域MV是冗余的。本发明揭示了相邻参考区块配置方面。在一实施例中，该相邻参考区块包含在该帧间模式、该跳过模式或该合并模式中该当前区块的上部的最右区块、左上角区块与右上角区块，并且用于该相邻参考区块的该空域搜索顺序为从右向左。在另一实施例中，该相邻参考区块包含在该帧间模式、该跳过模式或该合并模式中该当前区块的上部的最左区块与右上角区块，并且用于该相邻参考区块的该空域搜索顺序为从该右上角区块向该上部的该最左区块。
[0007]在本发明的另一实施例中，在帧间模式、合并模式或跳过模式中用于当前区块运动矢量(MV)的导出运动矢量预测器(MVP)方法与装置包含:接收与该当前区块的参考区块相关联的该运动矢量(MV)，其中该参考区块包含该当前区块的一个或多个同位参考区块；确定时域搜索集合，其中该时域搜索集合包含为该一个或多个同位参考区块的具有时域优先级的至少两个时域搜索MV，其中将为该一个或多个同位参考区块的该至少两个时域搜索MV配置于时域搜索MV组，以及其中每个该时域搜索MV组包含该一个或多个同位参考区块的一个的该至少两个时域搜索MV的一个、对于每个该一个或多个同位参考区块的所有该至少两个时域搜索MV或对于所有该一个或多个同位参考区块具有相同时域优先级的该至少两个时域搜索MV ;根据用于该时域搜索MV组的时域搜索顺序确定用于每个该时域搜索MV组的第一可用时域MV是否存在,其中如果该第一可用时域MV不存在或该第一可用时域MV是冗余的，则该确定第一可用时域MV是否存在移动至下一个时域搜索MV组；以及为该当前区块提供该第一可用时域MV作为时域MVP。如果该第一可用时域MV与从该相邻参考区块导出的先前空域MVP相同，则该第一可用时域MV是冗余的。在一实施例中，该一个或多个同位参考区块包含位于该同位区块中心的中心同位区块与位于该同位区块的右下角对面的右下同位区块。
【专利附图】
【附图说明】
[0008]图1描述根据HM-3.0的用于帧间模式的从上部相邻区块导出空域MVP的进程，其中使用基于AMVP的候选。
[0009]图2描述根据HM-3.0的用于帧间模式的从同位区块导出时域MVP的进程，其中使用基于AMVP的候选。
[0010]图3描述根据HM-3.0的用于跳过模式与合并模式的从同位区块导出时域MVP的进程，其中使用基于AMVP的候选。
[0011]图4根据本发明实施例描述用于帧间模式的从上部相邻区块导出空域MVP的进程，其中当每次导出的MV可用时调用冗余校验。[0012]图5根据本发明实施例描述用于帧间模式的从同位区块导出时域MVP的进程，其中当每次导出的MV可用时调用冗余校验。
[0013]图6根据本发明实施例描述用于帧间模式的从上部相邻区块导出空域MVP的进程，其中当每次为区块搜索了所有搜索MV并且导出的MV可用时调用冗余校验。
[0014]图7根据本发明实施例描述用于帧间模式、跳过模式与合并模式的从同位区块导出时域MVP的进程，其中当每次为区块搜索了所有搜索MV并且导出的MV可用时调用冗余校验。
[0015]图8根据本发明实施例描述用于帧间模式的从上部相邻区块导出上空域MVP的进程，其中当每次为不同区块搜索了所有与一个优先级相关联的MV并且导出的MV可用时调用冗余校验。
[0016]图9根据本发明实施例描述用于帧间模式、跳过模式与合并模式的从同位区块导出时域MVP的进程，其中当每次为不同区块搜索了所有与一个优先级相关联的MV并且导出的MV可用时调用冗余校验。
[0017]图10根据本发明实施例描述用于帧间模式的从上部相邻区块导出上空域MVP的进程，其中对于上空域MVP导出进程禁用冗余校验。
【具体实施方式】
[0018]在视频编码系统中，使用时空预测来利用时空冗余从而降低待发送或存储的比特率。上述空域预测(spatial prediction)使用相同图像的已解码像素形成对当前待编码像素的预测。经常以区块为单位进行空域预测，例如在H.264/AVC帧内编码中用于亮度信号的16X16或4X4区块。在视频序列中，相邻图像一般非常相似，并且经常使用运动补偿预测(Motion Compensated Prediction, MCP)以利用视频序列中的时域相关性。
[0019]可以前向预测(forward prediction)形式使用运动补偿预测,其中使用已解码图像或者在显示顺序上提前于当前图像的图像来预测当前图像区块。除了前向预测，也可使用后向预测(backward prediction)来提高运动补偿预测的性能。后向预测使用已解码图像或在显示顺序上落后于当前图像的图像。自从在2003年将第一版的H.264/AVC定案，已分别将前向预测与后向预测扩展至列表O预测与列表I预测，其中列表O与列表I可包含在显示顺序上提前于与/或落后于当前图像的多个参考图像。接下来将描述默认参考图像列表配置。对于列表0，提前于当前图像的参考图像比落后于当前图像的参考图像具有更低的参考图像指数(reference picture indices)。对于列表I,落后于当前图像的参考图像比提前于当前图像的参考图像具有更低的参考图像指数。对于列表O与列表1，在应用先前规则后，时域距离(temporal distance)如下:越靠近当前图像的参考图像具有越低的参考图像指数。当位于列表O或列表I同位(co-located)图像中的区块具有与当前图像中的当前区块相同的区块位置时，将其称为列表O或列表I同位区块，或称为列表O或列表I中的同位区块。对于发展中的高效率视频编码标准(HEVC)，将用于运动估计/补偿模式的单元称为预测单元(Prediction Unit, PU),其中PU是从最大区块尺寸中分层次分割出来的。在H.264/AVC标准中对于每个条带可选择MCP类型。运动补偿预测属于列表O预测的条带称为P条带(P-slice)。对于B条带,除了列表O预测之外,运动补偿预测也包含列表I预测。[0020]在视频编码系统中，将运动矢量(MV)与编码残差(coded residue)发送至解码器用于在解码器端重建上述视频。此外，在具有灵活参考图像结构的系统中，也必须发送与已选择参考图像相关联的信息。运动矢量传输需要整个带宽的大部分，尤其是在低比特率应用或运动矢量与更小区块或更高运动精度相关联的系统中。为了进一步降低与运动矢量相关联的比特率，在最近几年已经在视频编码领域使用了一种称为运动矢量预测(MVP)的技术。在上述揭露中，MVP也指的是运动矢量预测器并且当不存在歧义时使用上述缩写。MVP技术在时域与空域上利用相邻运动矢量的统计冗余。当使用MVP时，选择用于当前运动矢量的预测器并且发送运动矢量残差，即运动矢量与预测器之间的差值。运动矢量残差也可称为运动矢量差值(motion vector difference, MVD)。可将MVP方案应用于闭环(closed-loop)布置，其中在解码器基于解码信息导出预测器并且无任何附加边信息必须发送。可选择地，在比特流中明确发送边信息以通知与已选择运动矢量预测器相关的解码器。
[0021]对于HEVC测试模型版本3.0 (HM-3.0)中的帧间模式(Inter mode)，MVP候选集合包含两个空域运动矢量预测器(MVP)与一个时域MVP。对于当前HM中的跳过模式(Skipmode)(具有零运动矢量差值与零预测残差)与合并模式(Merge mode)(具有零运动矢量差值)，MVP候选集合包含四个空域MVP与一个时域MVP。在HM-3.0中，编码器在MVP候选集合中选择一个最终MVP用于帧间模式、跳过模式与合并模式并且向解码器发送已选择MVP的指数。
[0022]对于帧间模式，将参考图像指数(reference picture index)明确发送至解码器。对于跳过模式与合并模式，当选择空域MVP作为最终MVP时，上述参考图像指数等于已选择相邻区块的参考图像指数，以及当选择时域MVP作为最终MVP时，上述参考指数总是设定为最多的相邻区块参考图像指数。
[0023]图1描述从在HM-3.0中使用的用于帧间模式的包含两个空域MVP与一个时域MVP的MVP候选集合中导出MVP的进程。MVP的搜索顺序如下:·[0024]1、左MVP (来自A。与A1的第一可用)，
[0025]2、上MVP (来自VBpB2的第一可用)，以及
[0026]3、时域MVP (来自Teb与Tct的第一可用)。
[0027]如图1所示，基于在当前区块左侧的两个相邻区块(Atl与A1)导出左MVP以及搜索顺序是从下往上(从AdIjA1 )。基于在当前区块上部的三个相邻区块(Bc^BpB2)导出上MVP以及搜索顺序是从右往左(从Btl到B2)。在本揭露中可将例如左区块(Atl至A1)与上区块(B。至B2)的相邻区块称为参考区块。既然使用这些空域区块导出空域MVP，因此这些区块在上述揭露中也称为相邻参考区块。相邻参考区块也可适当地从当前区块的周围区块中选择以导出一个空域MVP或多个空域MVP。
[0028]随着给出参考图像列表中的给出参考图像指数指示目标参考图像，可定义空域MVP为指向给出参考图像列表中目标参考图像的第一可用W。既然在这种情况下第一可用MV作为空域MVP使用，所以第一可用MV也可称为第一可用空域W。如果所有相邻区块不具有指向给出参考图像列表中目标参考图像的任何MV,则将基于给出参考图像列表或其它参考图像列表中的第一可用MV导出MVP作为缩放MV (scaled MV)。
[0029]在HM-3.0中，上MVP推导也包含冗余校验以确定第二 MVP是否等于第一 MVP (左MVP)用于提高取得非冗余MVP的概率。图1所示的实线与虚线箭头描述用于空域MVP的搜索顺序。对于上MVP，首先从仏至民中搜索具有第一优先级(标记为圆圈内的I)的MV，其中用实线箭头描述。当找到具有第一优先级的可用MV时，检查可用MV以确定可用MV是否与左MVP相同。如果与左MVP相同，则将搜索下一个位置；否则，将上述可用MV用作上MVP。如果无具有第一优先级的搜索MV (search MV)可用或者与第一优先级相关联的可用MV与左MVP相同，则如图1的虚线箭头所示将依照从区块Btl至B2的搜索顺序搜索具有第二、第三、第四优先级的搜索MV。一旦在Btl中找到具有任意第二、第三、第四优先级的第一可用MV，则检查第一可用MV以确定第一可用MV是否与先前导出MVP相同，先前导出MVP即为左MVP。如果第一可用MV与左MVP相同，则将搜索下一个位置；否则，将选择第一可用MV作为上MVP。
[0030]在图1的示例中，检查与相邻参考区块相关联的各种运动矢量以确定是否存在任何MV。与相邻参考区块相关联的各种运动矢量包含指向给出参考列表中目标参考图像的MV、指向其他参考列表中目标参考图像的MV、指向给出参考列表中其他参考图像的MV以及指向其他参考列表中其他参考图像的MV。在上述揭露中，与相邻参考区块关联的各种运动矢量称为用于相邻参考区块的搜索MV。此外，既然使用上述各种运动矢量用于导出空域MVP,因此在上述揭露中也将搜索MV称为与相邻参考区块关联的空域搜索MV。如前所述，空域搜索MV具有各自的搜索优先级，在本揭露中称为空域优先级。在本揭露中来自所有相邻参考区块的空域搜索MV称为空域搜索集合(spatial search set)。如图1所示,用于空域MVP的搜索将根据实线与虚线指示的搜索顺序扫描空域搜索集合中的每个MV。既然在本案中使用搜索顺序以寻找空域MVP，则在本揭露中搜索顺序也称为空域搜索顺序。图1也描述在搜索了每个第一优先级空域搜索MV并且搜索MV存在后执行冗余校验。在对于所有空域参考区块搜索了第一优先级空域搜索MV后，上述搜索将扫描从Btl至B2的每个相邻参考区块的第二优先级至第四优先级搜索W。在搜索了第二优先级至第四优先级搜索MV并且存在第一可用空域MV后执行冗余校验。如图1所示，在扫描每个搜索MV或者扫描一组多个空域搜索MV后可执行冗余校验。为了方便起见，在本揭露中应用扫描并且后续应用冗余校验的空域搜索MV集合称为搜索MV组(search MV `group)。相应地，搜索MV组可仅包含一个空域搜索MV (例如在图1的示例中第一优先级空域搜索MV)或可包含多个空域搜索MV(例如在图1的示例中第二优先级至第四优先级搜索MV)。用于上部区块的相邻参考区块中的空域搜索顺序总是从右至左。换句话说，在相邻参考区块中，区块Btl具有最高优先级并且区块B2具有最低优先级。
[0031]在HM-3.0中，在确定空域MVP后搜索时域MVP。图2描述时域MVP导出进程。基于与同位参考区块Teb与Tct相关联的MV推导时域MVP。区块Tkb接近同位区块的右下角。通过将当前PU的中心位置映射至同位图像的对应位置找出区块TCT。如果与区块Tkb相关联的MV存在，则上述MV可用于导出时域MVP ;否则，将搜索与Tct相关联的MV。使用在同位图像中对应位置的列表OMV或列表1MV导出时域MVP。时域MVP可定义为第一个通过当前图像(crossing the current picture)的可用MV,其中当前图像在时域上位于与上述可用MV相关联的两图像之间。如果两个运动矢量通过当前图像，或两个运动矢量皆不通过当前图像，则选择参考图像列表与给出参考图像列表相同的运动矢量；如果在作为给出参考图像列表的参考图像列表中相应位置不具有运动矢量，则将选择其他参考图像列表中的运动矢量。根据时域距离将缩放运动矢量。比例因子(scaling factor)是基于用于当前区块的当前图像与给出参考图像之间的时域距离比上与在同位图像中对应位置的MV相关联的参考图像与同位图像之间的时域距离的比率。
[0032]在图2的示例中，检查与同位参考区块相关联的各种运动矢量以确定是否存在任何MV。与同位参考区块相关联的各种运动矢量包含通过当前图像的同位图像中对应位置的MV、在给出参考图像列表中的同位图像的对应位置的MV以及除了给出参考图像列表外的参考图像列表中同位图像的对应位置的MV。在本揭露中，上述与同位参考区块相关联的各种运动矢量称为用于同位参考区块的搜索MV。此外，在本揭露中既然上述各种运动矢量用于导出时域MVP，则上述MV也称为用于同位参考区块的时域搜索MV。如上所述，在本揭露中，时域搜索MV具有各自搜索优先级，称为时域优先级。在本揭露中，来自所有同位参考区块的时域搜索MV成为时域搜索集合(temporal search set)。如图2所示,用于时域MVP的搜索将根据实线指示的搜索顺序扫描时域搜索集合中的每个MV。既然在这种情况下使用搜索顺序找出时域MVP，则在本揭露中搜索顺序称为时域搜索顺序。当搜索MV存在时，可将搜索MV称为第一可用时域MV。在找到所有MVP后，在编码最佳MVP指数之前从候选MVP集合中移除多余的MVP。
[0033]在当前HM (版本3.0)中，如果将区块编码为合并模式，将MVP指数以信号形式发出以指示使用MVP候选集合中的哪个MVP与本区块合并。图3描述从包含四个空域MVP与一个时域MVP的MVP候选集合中导出MVP的过程。MVP的搜索顺序如下:
[0034]1.左 MVP (A111),
[0035]2.上 MVP(Bn),
[0036]3.时域MVP (来自Teb与Tct的第一可用)，
[0037]4.右上 MVP (B。)，以及
[0038]5.左下 MVP (A0)
[0039]对于合并模式中的空域MVP，参考图像指数将与已选择区块的参考图像指数相同。例如，如果选择区块Am，则将MV与区块Am的参考图像指数用于当前PU。如果已选择区块使用具有两个MV的双向预测(b1-prediction)，则使用两个MV与其参考图像指数用于具有双向预测的当前W。
[0040]如图3所示，使用同位图像中区块Tkb与Tct的列表OMV或列表IMV导出跳过模式与合并模式中的时域MVP。时域MVP可定义为第一次通过当前图像的可用MV。如果两个运动矢量通过当前图像，或两个运动矢量皆不通过当前图像，则如果可用将选择参考图像列表与给出参考图像列表相同的运动矢量；否则将选择除了给出参考图像列表外的其他参考图像列表中的运动矢量。根据时域距离缩放运动矢量。时域搜索顺序与时域搜索MV与图2中所示的用于帧间模式的时域搜索顺序与时域搜索MV相同。然而，也可为跳过模式与合并模式使用不同的时域搜索顺序与时域搜索MV。
[0041]在找到所有MVP后，在编码最佳MVP指数之前从候选MVP集合中移除多余的MVP。
[0042]当选出作为MVP的当前可用MV与先前选出的MVP相同时，当前可用MV不提供任何用于进一步提高编码效率的可能性。冗余校验的优势显现出来。当前HM-3.0为上MVP的空域MVP导出并入冗余校验。从区块Btl至B2检查第一优先级MV并且如图1所示当每次找至IJ可用MV时执行冗余校验。如果在搜索了 B2的第一优先级MV后未发现与先前已选择MVP不同的可用MV，则如图1所示，进程继续搜索每个上区块的具有其他优先级的MV。此外，如图1所示每次当找到可用MV时执行冗余校验。
[0043]相应地，在本发明中，可改良冗余校验以进一步提高导出不同MVP的机会。在本发明一实施例中，在导出空域MVP与至少另一 MVP后，调用用于MVP导出的冗余MVP校验进程以增加取得非冗余候选MVP的概率。上述另一 MVP可为从另一空域搜索集合导出的另一空域MVP，或时域MVP。可将本发明的冗余校验应用于空域MVP及/或时域MVP的导出。另外可将冗余校验应用于帧间模式、跳过模式与合并模式的MVP导出。当已导出的MV提供与先前导出的MVP相同的运动信息，例如运动矢量、帧间预测标识符(即单向预测或双向预测)以及参考图像指数时，已导出的MV视为冗余的并且导出进程继续到下一步骤。图4是根据本发明实施例描述的具有冗余校验的空域MVP导出示例。图4中的搜索顺序与图1中的搜索顺序相同。然而，图4中的MVP导出描述在每次找到可用搜索MV时执行冗余校验。如果不存在搜索MV，则不需要执行冗余校验。既然在搜索了每个相邻参考区块的每个空域搜索MV后执行冗余校验，因此在本示例中搜索MV组包含单一空域搜索MV。图5是根据本发明实施例描述的具有冗余校验的时域MVP导出示例。图5的搜索顺序与图2的搜索顺序相同。然而，图5中的MVP导出描述在每次找到可用搜索MV时执行冗余校验。如果不存在搜索MV，则不需要执行冗余校验。既然在搜索了每个同位参考区块的每个时域搜索MV后执行冗余校验，因此在本示例中搜索MV组包含单一时域搜索MV。
[0044]在本发明实施例的另一 MVP导出进程中，在每次搜索了每个参考区块的所有搜索MV后可调用冗余MVP校验。图6描述在搜索了每个上区块的所有搜索MV后校验冗余的空域MVP导出示例。例如，首先为区块Btl搜索从具有第一优先级至第四优先级的搜索MV。在为区块Btl搜索了所有搜索MV后，如果为区块找到了可用搜索MV则执行冗余校验。如果搜索MV可用并且可用搜索MV与先前导出的MVP不同时，则接受搜索MV作为空域MVP并且结束空域MVP导出。如果搜索MV可用并且可用搜索MV与先前导出的MVP相同时，空域MVP导出进程移动至下一个空域参考区块。如果对于区块不存在可用搜索MV，则无需冗余校验并且空域MVP导出进程移动至下一个空域参考区块。为区块B1重复相同的进程然后是为区块B2。既然在搜索了从第一优先级至第四优先级的搜索MV后执行冗余校验，因此在本示例中空域搜索MV组包含第一优先级至第四优先级。另外空域搜索顺序从区块Btl至B2进行搜索。换句话说，区块Btl比区块B1具有更高的搜索优先级，区块B1比区块B2具有更高的搜索优先级。图7描述在为每个时域区块搜索了所有搜索MV后校验冗余的时域MVP导出示例。在为区块Tkb搜索了所有搜索MV后，执行冗余校验以确定是否为区块找到了可用搜索MV。如果找到了可用搜索MV并且可用搜索MV与先前导出的MVP不同，则接受搜索MV为时域MVP并且结束时域MVP导出。否则，时域MVP导出将移动至下一个时域参考区块。如果对于区块不存在任何搜索MV，则无需冗余校验并且时域MVP导出进程移动至下一个时域区块。在处理了区块Tkb后，为区块Tct重复相同的进程。既然在搜索了从第一优先级至第三优先级的搜索MV后执行冗余校验，因此在本示例中时域搜索MV组包含第一优先级至第三优先级。
[0045]在本发明实施例的另一 MVP导出进程中，当每次为不同的参考区块搜索相同优先级的所有MV后可调用冗余MVP校验。图8描述在为不同上区块搜索了相同优先级的所有搜索MV后校验冗余的空域MVP导出示例。例如首先为区块Btl至B2搜索第一优先级MV。如果为区块Btl至B2的第一优先级MV找到了可用搜索MV，则执行冗余校验。如果找到了可用搜索MV并且可用搜索MV与先前导出的MVP不同，则接受搜索MV作为空域MVP并且结束空域MVP导出。如果找到了可用搜索MV并且可用搜索MV与先前导出的MVP相同，则空域MVP导出移动至用于区块Btl至B2的下一个优先级MV。如果为区块Btl至B2的第一优先级MV未找到可用的搜索MV，则无需冗余校验并且空域MVP导出移动至区块Btl至B2的下一个优先级W。对于第二优先级MV、第三优先级MV以及接着第四优先级MV重复相同进程。既然从所有空域参考区块搜索了具有相同优先级的空域搜索MV后执行冗余校验，因此在这种情况下空域搜索MV组包含来自所有空域参考区块的具有相同优先级的空域搜索W。图9描述在为不同同位参考区块搜索了相同优先级的所有MV后校验冗余的时域MVP导出示例。例如首先搜索区块Tkb与Ict的第一优先级W。执行冗余校验以确定是否为区块Tkb与Tct的第一优先级MV找出可用搜索MV。如果找出可用搜索MV并且搜索MV与先前导出的MVP不同，则接受搜索MV作为时域MVP并且结束时域MVP导出。如果找到可用搜索MV并且搜索MV与先前导出的MVP相同，则时域MVP导出移动至区块Tkb与Tct的下一个优先级MV。如果没有为区块Teb与Tct的第一优先级MV找到可用搜索MV，则无需冗余校验并且时域MVP导出移动至区块Teb与Tct的的下一个优先级W。为第二优先级MV与接下来的第三优先级重复相同进程。
[0046]在一个MVP导出期间可禁用冗余MVP校验进程。图10是根据本发明实施例描述的在帧间模式的上MVP导出期间未调用任何冗余MVP校验进程的示例。左侧参考区块(即A0与A1)中的左MVP是第一可用MVP，以及上部参考区块(即中的上MVP也是第一可用MVP。在左空域MVP与上空域MVP导出后执行冗余校验进程。因此，可并行执行左空域MVP与上空域MVP的搜索进程。此外，在导出左空域MVP、上空域MVP、时域MVP后可执行冗余校验进程。
[0047]上述的根据本发明的MVP导出实施例可在各种硬件、软件编码或两者组合中进行实施。例如，本发明实施例可为集成入视频压缩芯片的电路或集成入视频压缩软件以执行上述过程的程序代码。本发明的实施例也可为在数据信号处理器(Digital SignalProcessor, DSP)中执行的执行上述程序的程序代码。本发明也可涉及计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(Field Programmable Gate Array, FPGA)执行的多种功能。可根据本发明配置上述处理器执行特定任务，其通过执行定义了本发明揭示的特定方法的机器可读软件代码或固件代码来完成。可将软件代码或固件代码发展为不同的程序语言与不同的格式或形式。也可为了不同的目标平台编译软件代码。然而，根据本发明执行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神与范围。
[0048]在不脱离本发明精神或本质特征的情况下，可以其他特定形式实施本发明。描述示例被认为说明的所有方面并且无限制。因此，本发明的范围由权利要求书指示，而非前面描述。所有在权利要求等同的方法与范围中的变化皆属于本发明的涵盖范围。
【权利要求】
1.一种在帧间模式、合并模式或跳过模式中用于当前区块运动矢量(MV)的导出运动矢量预测器(MVP)方法，该方法包含: 接收与该当前区块的参考区块相关联的运动矢量(MV)，其中该参考区块包含该当前区块的至少一个相邻参考区块； 确定空域搜索集合，其中该空域搜索集合包含用于该至少一个相邻参考区块的具有空域优先级的至少两个空域搜索MV，其中将用于该至少一个相邻参考区块的该至少两个空域搜索MV配置于空域搜索MV组，并且其中每个该空域搜索MV组包含用于该至少一个相邻参考区块的该至少两个空域搜索MV的至少一个； 根据用于该空域搜索MV组的空域搜索顺序确定用于每个该空域搜索MV组的第一可用空域MV是否存在，其中如果该第一可用空域MV不存在，则该确定第一可用空域MV是否存在移动至下一个空域搜索MV组；以及 为该当前区块提供该第一可用空域MV作为空域MVP。
2.如权利要求1所述的方法，其特征在于，如果该第一可用空域MV不存在或者该第一可用空域MV是冗余的，则该确定第一可用空域MV是否存在移动至下一个空域搜索MV组。
3.如权利要求1所述的方法，其特征在于，该相邻参考区块包含在该帧间模式、该跳过模式或该合并模式中该当前区块的上部的最右区块、左上角区块与右上角区块，并且用于该相邻参考区块的该空域搜索顺序为从右向左。
4.如权利要求1所述的方法，其特征在于，该相邻参考区块包含在该帧间模式、该跳过模式或该合并模式中该当前区块的上部的最左区块与右上角区块，并且用于该相邻参考区块的该空域搜索顺序为从该右上角区块向该上部的该最左区块。
5.如权利要求1所述的方法，其特征在于，用于该至少一个相邻参考区块的该至少两个空域搜索MV包含指向给出参考列表中目标参考图像的第一空域搜索MV、指向其他参考列表中该目标参考图像的第二空域`搜索MV、指向该给出参考列表中其他参考图像的第三空域搜索MV以及指向该其他参考列表中该其他参考图像的第四空域搜索MV，其中将该第一空域搜索MV指定为第一空域优先级，将该第二空域搜索MV指定为第二空域优先级，将该第三空域搜索MV指定为第三空域优先级，并且将该第四空域搜索MV指定为第四空域优先级。
6.如权利要求1所述的方法，其特征在于，该空域搜索顺序从最高优先级相邻参考区块至最低优先级相邻参考区块搜索与该至少一个相邻参考区块相关联的该空域搜索MV组。
7.如权利要求1所述的方法，其特征在于，当每个该空域搜索MV组包含一个该相邻参考区块的该至少两个空域搜索MV的一个时，该空域搜索顺序从最高优先级相邻参考区块至最低优先级相邻参考区块搜索与每个该相邻参考区块相关联的较高优先级空域搜索MV组以及接着从该最高优先级相邻参考区块至该最低优先级相邻参考区块搜索与每个该相邻参考区块相关联的较低优先级空域搜索MV组。
8.如权利要求1所述的方法，其特征在于，如果该第一可用空域MV与从该当前区块左侧的该相邻参考区块导出的先前空域MVP相同，则该第一可用空域MV是冗余的。
9.如权利要求1所述的方法，其特征在于，如果在该空域搜索MV组的一个中找到该第一可用空域MV，则接受该第一可用空域MV作为该空域MVP并且结束用于该空域搜索集合的导出进程。
10.如权利要求1所述的方法，其特征在于，如果在该空域搜索MV组的一个中找到该第一可用空域MV，则无需冗余校验接受该第一可用空域MV作为该空域MVP并且结束用于该空域搜索集合的导出进程。
11.如权利要求1所述的方法，其特征在于，在导出该空域MVP与至少另一个MVP后执行冗余校验进程。
12.如权利要求1所述的方法，其特征在于，每个该空域搜索MV组包含一个该相邻参考区块的该至少两个空域搜索MV的一个、用于每个该相邻参考区块的所有该至少两个空域搜索MV或对于所有该相邻参考区块具有相同空域优先级的该至少两个空域搜索W。
13.如权利要求1所述的方法，进一步包含: 接收与该当前区块的参考区块相关联的该运动矢量(MV)，其中该参考区块包含该当前区块的一个或多个同位参考区块； 确定时域搜索集合，其中该时域搜索集合包含为该一个或多个同位参考区块的每一个具有时域优先级的至少两个时域搜索MV，其中将为该一个或多个同位参考区块的该至少两个时域搜索MV配置于时域搜索MV组，以及其中每个该时域搜索MV组包含该一个或多个同位参考区块的一个的该至少两个时域搜索MV的一个、对于每个该一个或多个同位参考区块的所有该至少两个时域搜索MV或对于所有该一个或多个同位参考区块具有相同时域优先级的该至少两个时域搜索MV ； 根据用于该时域搜索MV组的时域搜索顺序确定用于每个该时域搜索MV组的第一可用时域MV是否存在，其中如果该第一可用时域MV不存在或该第一可用时域MV是冗余的，则该确定第一可用时域MV是否存在 移动至下一个时域搜索MV组；以及 为该当前区块提供该第一可用时域MV作为时域MVP。
14.如权利要求13所述的方法,其特征在于,该一个或多个同位参考区块包含位于该同位区块中心的中心同位区块与位于该同位区块的右下角对面的右下同位区块。
15.如权利要求13所述的方法，其特征在于，如果该第一可用时域MV与从该相邻参考区块导出的先前空域MVP相同，则该第一可用时域MV是冗余的。
16.一种在帧间模式、合并模式或跳过模式中用于当前区块运动矢量(MV)的导出运动矢量预测器(MVP)的装置，该装置包含: 用于接收与该当前区块的参考区块相关联的运动矢量(MV)的装置，其中该参考区块包含该当前区块的至少一个相邻参考区块； 用于确定空域搜索集合的装置，其中该空域搜索集合包含用于该至少一个相邻参考区块的具有空域优先级的至少两个空域搜索MV，其中将用于该至少一个相邻参考区块的该至少两个空域搜索MV配置于空域搜索MV组，并且其中每个该空域搜索MV组包含用于该至少一个相邻参考区块的该至少两个空域搜索MV的至少一个； 用于根据该空域搜索MV组的空域搜索顺序确定用于每个该空域搜索MV组的第一可用空域MV是否存在的装置，其中如果该第一可用空域MV不存在，则该确定第一可用空域MV是否存在移动至下一个空域搜索MV组；以及 用于为该当前区块提供该第一可用空域MV作为空域MVP的装置。
17.一种在帧间模式、合并模式或跳过模式中用于当前区块运动矢量(MV)的导出运动矢量预测器(MVP)方法，该方法包含:接收与该当前区块的参考区块相关联的该运动矢量(MV)，其中该参考区块包含该当前区块的一个或多个同位参考区块； 确定时域搜索集合，其中该时域搜索集合包含为该一个或多个同位参考区块的具有时域优先级的至少两个时域搜索MV，其中将为该一个或多个同位参考区块的该至少两个时域搜索MV配置于时域搜索MV组，以及其中每个该时域搜索MV组包含该一个或多个同位参考区块的一个的该至少两个时域搜索MV的一个、对于每个该一个或多个同位参考区块的所有该至少两个时域搜索MV或对于所有该一个或多个同位参考区块具有相同时域优先级的该至少两个时域搜索MV ； 根据用于该时域搜索MV组的时域搜索顺序确定用于每个该时域搜索MV组的第一可用时域MV是否存在，其中如果该第一可用时域MV不存在或该第一可用时域MV是冗余的，则该确定第一可用时域MV是否存在移动至下一个时域搜索MV组；以及为该当前区块提供该第一可用时域MV作为时域MVP。
18.如权利要求17所述的方法,其特征在于,该一个或多个同位参考区块包含位于该同位区块中心的中心同位区块与位于该同位区块的右下角对面的右下同位区块。
19.如权利要求17所述的方法，其特征在于，如果该第一可用时域MV与从该相邻参考区块导出的先前空域MVP相同，则该第一可用时域MV是冗余的。
【文档编号】H04N19/94GK103583047SQ201280009181
【公开日】2014年2月12日 申请日期:2012年3月13日 优先权日:2011年3月14日
【发明者】林建良, 陈渏纹, 蔡玉宝, 黄毓文, 雷少民 申请人:联发科技股份有限公司