CN103621090B - 移除运动向量预测子中冗余的方法与装置 - Google Patents

移除运动向量预测子中冗余的方法与装置 Download PDF

Info

Publication number
CN103621090B
CN103621090B CN201280031222.9A CN201280031222A CN103621090B CN 103621090 B CN103621090 B CN 103621090B CN 201280031222 A CN201280031222 A CN 201280031222A CN 103621090 B CN103621090 B CN 103621090B
Authority
CN
China
Prior art keywords
motion vector
vector predictor
candidate item
predictor candidate
mvp
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201280031222.9A
Other languages
English (en)
Other versions
CN103621090A (zh
Inventor
林建良
陈渏纹
黄毓文
雷少民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HFI Innovation Inc
Original Assignee
HFI Innovation Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by HFI Innovation Inc filed Critical HFI Innovation Inc
Priority to CN201610457883.8A priority Critical patent/CN105915914B/zh
Publication of CN103621090A publication Critical patent/CN103621090A/zh
Application granted granted Critical
Publication of CN103621090B publication Critical patent/CN103621090B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明揭露一种在帧间、合并或跳过模式下推导当前块的运动向量预测子的方法和装置。在依据本发明的实施中，冗余运动向量预测子候选项可根据基于非运动向量值的标准来决定。随后，从运动向量预测子候选项集合中移除冗余运动向量预测子候选项。在依据本发明的另一实施例中，可将运动识别码指派给运动向量预测子候选项以追踪与运动向量预测子候选项对应的运动向量。其中，与先前运动向量预测子具有相同运动识别码的运动向量预测子候选项为冗余，且可从运动向量预测子候选项集合中移除。在依据本发明的又一实施例中，冗余运动向量预测子候选项对应于导致第二2N×N或N×2N预测单元被合并至2N×2N预测单元的一个或多个运动向量预测子候选项，且此冗余运动向量预测子候选项可从运动向量预测子候选项集合中移除。

Description

移除运动向量预测子中冗余的方法与装置
相关申请的交叉引用
本申请要求如下申请的优先权：2011年6月24日递交的申请号为61/500,903，标题为“Method for removing redundancy in motion vector predictors”的美国临时案，以及2011年11月22日递交的申请号为61/562,560，标题为“Method for reordering orremoving the MVP located within previous PUs for Merge mode”的美国临时案。在此合并参考上述申请案的全部内容。
技术领域
本发明系有关于视频编码，且特别地，本发明系有关于与用于运动向量编码的运动向量预测子推导相关的编码技术。
背景技术
在视频编码系统中，可利用空间与时间预测来减少空间与时间冗余（spatial andtemporal redundancy），从而减少被传送的信息。所述空间与时间预测可分别利用同一图像和参考图像的解码像素来形成当前欲编码像素的预测。在传统的编码系统中，可能必须传送对应于空间与时间预测的边界信息（side information），这将占用压缩视频数据的一些带宽。而用于时间预测的运动向量的传送可能需要占用压缩视频数据的很大一部分（noticeable portion），在低比特率（low-bitrate）的应用中尤为如此。因此，本领域中广泛使用了运动向量预测，以减少与运动向量编码对应的比特率。
高效视频编码（High-Efficiency Video coding，HEVC）是由视频编码联合组（Joint Collaborative Team on Video Coding，以下简称JCT-VC）开发的一种新的国际编码标准。HEVC是基于混合型分块运动补偿的类余弦变换的变换编码架构（hybrid block-based motion-compensated DCT-like transform coding architecture）。其用于压缩的基本单元是一个2N×2N的方块，被称为编码单元（Coding Unit，以下简称CU），且每一个CU皆可被递归地分割为4个更小的CU，直到产生预设的最小尺寸。每一个CU可包含一个或多个预测单元（Prediction Units，以下简称PU）。PU的尺寸可以是2N×2N、2N×N、2N×nU、2N×nD、N×2N、nL×2N、nR×2N、或者N×N，其中2N×N、2N×nU、2N×nD以及N×2N、nL×2N、nR×2N分别对应于具有对称或不对称PU尺寸分割的2N×2N尺寸PU的水平和垂直分割。
为进一步增强HEVC中运动向量编码的编码效率，基于运动向量竞争的机制被用于从既定运动向量预测子（Motion Vector Predictor，以下简称MVP）集合中选择一个运动向量预测子（MVP），所述MVP集合包含空间及时间MVP。在HEVC测试模型版本3.0（HEVC testmodel version3.0，以下简称HM-3.0）中，帧间预测模式包含帧间（Inter）、跳过（Skip）以及合并（Merge）三种。帧间模式系利用可与MVP一起使用的传输的运动向量差（Motion VectorDifference，以下简称MVD）来执行运动补偿预测，以推导运动向量（Motion Vectors，以下简称MV）。而跳过及合并模式则利用运动推理方法（MV=MVP+MVD，其中MVD为0）以从同位图像（co-located picture）中的空间相邻块或时间块来获取运动信息。上述同位图像为列表0（list0）或列表1（list1）中的第一参考图像，并于条带头（slice header）中通知。
当PU在跳过或者合并模式下编码时，除了所选候选项的索引之外，并不传送运动信息。至于跳过的PU（skip PU），则连残差信号（residual signal）也可以省略。对于HM-3.0中的帧间模式来说，先进运动向量预测（Advanced Motion Vector Prediction，以下简称AMVP）机制被用于从包含四个空间MVP以及一个时间MVP的AMVP候选项集合中选择一个MVP。而对于HM-3.0中的合并和跳过模式来说，合并机制则被用于从包含四个空间MVP及一个时间MVP的合并候选项集合中选择一个MVP。
对帧间模式而言，参考图像索引被明确地传送到解码器。随后，可从用于既定参考图像索引的候选项集合中选择MVP。图1是依据HM-3.0用于帧间模式的MVP候选项集合的示意图，其中MVP候选项集合包含两个空间MVP和一个时间MVP：
1、左侧预测子（来自A0及A1的第一可用MV）；
2、顶部预测子（来自B0、B1及Bn+1的第一可用MV）；以及
3、时间预测子（来自TBR及TCTR的第一可用MV）。
上述时间预测子是从同位图像中的块（TBR或TCTR）中推导出来的，而所述的同位图像则是列表0或列表1中的第一参考图像。与所述时间预测子（MVP）相关的块可具有两个MV：一MV来自列表0，一个MV来自列表1，而所述时间MVP则依据下述规则从来自列表0或列表1的MV推导出来：
1、穿过（cross）当前图像的MV首先被选中；以及
2、若两个MV皆穿过或皆不穿过当前图像，则具有与当前列表相同的参考列表的MV被选中。
在HM-3.0中，若特定块是在合并模式下被编码，则MVP索引会被传送以表明MVP候选项集合中的哪一MVP被用于此欲合并的块。为遵循运动信息共享的精神，每一合并的PU（merged PU）可重用被选候选项的MV、预测方向以及参考图像索引。请注意，若被选的MVP为时间MVP，则参考图形索引总是被设定为第一参考图像。图2是依据HM-3.0用于合并模式的MVP候选项集合的示意图，其中MVP候选项集合包含四个空间MVP和一个时间MVP：
1、左侧预测子（Am）；
2、顶部预测子（Bn）；
3、时间预测子（来自TBR及TCTR的第一可用MV）；
4、右上方预测子（B0）；以及
5、左下方预测子（A0）。
在HM-3.0的帧间模式和合并模式中，为了避免出现空的候选项集合而采用了一种程序（process）。当在帧间或合并模式下未推测出候选项时，此程序可以将具有0值的MV作为候选项添加至候选项集合。
基于率失真优化（Rate-Distortion Optimization，以下简称RDO）决策，编码器可从用于帧间、跳过、或合并模式的既定MVP候选项集合中选择一个最终MVP，并在移除冗余候选项之后将所选MVP的索引传送至解码器。在AMVP机制中，MVP候选项集合包含时间运动向量预测子以提升编码效率。然而，利用时间运动预测的做法也有缺点：任何与时间运动向量预测子相关的解析错误（parsing error）都可能会导致严重的错误传播（errorpropagation）。当先前图像的运动向量不能被正确解码时，将会出现编码器端的候选项集合与解码器端的候选项集合失配的状况。这种失配将会导致最佳MVP候选项的索引的解析错误，以及导致当前图像的剩余部分被错误地解析或解码。此外，这种解析错误也会影响到容许时间MVP候选项的后续帧间图像。
HEVC中开发了一种压缩用于时间MVP的编码图像中MV信息相关的存储器（memory）的程序（process）。这种用于MV信息的存储器压缩程序在HEVC中被称为运动数据存储缩减（Motion Data Storage Reduction，以下简称MDSR）。在这种方法中，MDSR单元中一个块的MV数据可被用作整个MDSR单元的代表（representative）MV数据，而此MDSR单元中其他块的MV数据可被忽略。
前文所述的AMVP机制是从相同图像的相邻块以及参考图像的同位块中推导MVP候选项。利用这些MVP候选项的可用性，可获得用于潜在（underlying）MV的更佳预测（即，更小MVD）。然而，在AMVP的过程中，MVP在某种环境下可能会成为冗余。因此，需要移除运动向量预测中的冗余以降低复杂度及/或提升效能。
发明内容
本发明揭露一种在帧间、合并或跳过模式下推导当前块的运动向量预测子的方法和装置。在依据本发明的实施中，冗余运动向量预测子候选项可根据基于非运动向量值的标准来决定。随后，从运动向量预测子候选项集合中移除冗余运动向量预测子候选项。在一个实施例中，相同预测单元或相同运动数据存储缩减单元中的运动向量预测子候选项被确定为冗余。不同预测单元中的运动向量预测子候选项，且所述不同预测单元被合并，则所述运动向量预测子候选项也可被确定为冗余。在另一实施例中，若第一运动向量预测子候选项依据第二运动向量预测子候选项及0值的运动向量差且无缩放地被编码为帧间模式，则运动向量预测子候选项为冗余。在又一实施例中，若一个或多个运动向量预测子候选项导致第二2N×N、2N×nU、2N×nD、N×2N、nL×2N、或者nR×2N预测单元被合并至2N×2N预测单元，则所述一个或多个运动向量预测子候选项为冗余。类似地，若一个或多个运动向量预测子候选项导致第四N×N预测单元被合并至2N×N、N×2N、2N×nU、2N×nD、nL×2N、nR×2N或者2N×2N预测单元，则所述一个或多个运动向量预测子候选项被确定为冗余。在另一实施例中，对于第二2N×N、2N×nU、2N×nD、N×2N、nL×2N、或者nR×2N预测单元而言，若一个或多个运动向量预测子候选项位于先前（第一）2N×N、2N×nU、2N×nD、N×2N、nL×2N、或者nR×2N预测单元，则所述一个或多个运动向量预测子候选项为冗余。
在依据本发明的其他实施例中，运动识别码可被分配给运动向量预测子侯选项以追踪与运动向量预测子侯选项相关的各个运动向量。具有与先前运动向量预测子侯选项相同的运动识别码的运动向量预测子侯选项为冗余，且可从运动向量预测子侯选项集合中移除。在帧间模式下，特别的运动识别码被分配给新的运动向量。同样地，特别的运动识别码也被分配给与块相关的新的运动向量，其中所述块与具有新的时间运动向量预测子的另一块合并。对于与块相关的运动向量预测子侯选项来说（所述块与各自的块合并，且所述各自的块与来自相同运动数据存储缩减单元且利用相同缩放因子的时间运动向量预测子相关），相同的运动识别码被分配给与块相关的运动向量。在合并模式下，特别的运动识别码被分配给与运动向量预测子侯选项合并的运动向量，所述运动向量预测子侯选项具有依据程序产生的0值的运动向量以避免空的候选项集合。在帧间模式下，若运动向量差为0，特别的运动识别码也被分配给通过运动向量预测子侯选项预测的运动向量，所述运动向量预测子侯选项具有依据程序产生的0值的运动向量以避免空的候选项集合。用于在合并/跳过模式下与第一块相关的运动向量的运动识别码可从第一块合并的第二块继承。用于与在帧间模式下编码且具有0值运动向量预测子的块相关的运动识别码可从相邻块继承，其中所述相邻块具有相关的运动向量，且相关的运动向量与基于所述运动向量和运动向量差并经过缩放推导出的运动向量预测子相同。对于合并模式下的第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N的预测单元来说，与第一预测单元具有相同运动识别码的运动向量预测子侯选项可被移除，以避免仿效2N×2N的预测单元合并。类似地，对于合并模式下的第四N×N的预测单元来说，具有与一个或多个其他N×N预测单元相同的运动识别码且会导致第四N×N的预测单元被合并至2N×N、N×2N、2N×nU、2N×nD、nL×2N、nR×2N或2N×2N的预测单元的运动向量预测子候选项可被移除。用以表明运动识别码是否被用于运动向量预测子候选项的语法元素可被整合至序列、图像或条带头。
在依据本发明的又一实施例中，所述方法包含：决定用于第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元的相邻块，其中由与所述相邻块相关的运动向量预测子候选项产生运动向量预测子候选项集合；从运动向量预测子候选项集合中移除一个或多个冗余运动向量预测子候选项，其中所述一个或多个运动向量预测子候选项对应于导致第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元被合并至2N×2N预测单元的一个或多个运动向量预测子候选项；以及基于移除了所述一个或多个冗余运动向量预测子候选项的运动向量预测子候选项集合，决定用于所述2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元的运动向量预测子。
附图说明
图1是依据HM-3.0用于推导帧间及跳过模式下空间/时间MVP候选项的相邻块的配置示意图。
图2是依据HM-3.0用于推导合并模式下空间/时间MVP候选项的相邻块的配置示意图。
图3是相同PU中MVP候选项导致的冗余MVP候选项范例的示意图。
图4是MDSR导致的冗余MVP候选项范例的示意图。
图5是合并与MVP候选项相关的块导致的冗余MVP候选项范例的示意图。
图6是帧间模式导致的冗余MVP候选项范例的示意图，其中一个块在帧间模式下的编码是利用未缩放的其他块的MV以及0值的MVD。
图7A-7H是在2N×N、N×2N、2N×nU、2N×nD、nL×2N、或者nR×2N合并模式下冗余MVP候选项范例的示意图。
图8A-8C是N×N合并模式下冗余MVP候选项范例的示意图。
图9是不同类型冗余的组合导致的冗余MVP候选项范例的示意图。
图10是对应于块的MVP候选项的运动识别码分配的示意图，其中所述块与各自具有从相同MDSR单元推导出的运动信息的块合并。
图11A、11B是通过运动信息共享实现的运动识别码继承的范例的示意图。
具体实施方式
如前文所述，AMVP机制是从相同图像的相邻块以及参考图像的同位块中推导MVP候选项。AMVP的效率取决于MVP候选项的可用性（availability）及MVP候选项的品质（即，MVP的准确性）。从另一方面来说，依据HM-3.0中描述的AMVP程序，MVP候选项在特定环境下可能成为冗余。冗余的MVP候选项可被移除以降低复杂度及/或提升效能。相应地，下文所揭露的本发明的实施例描述了从MVP候选项中移除冗余，其中所述冗余的识别无需比较MVP候选项的MV值与先前MVP。
本发明的一个实施例可识别（identify）并移除相同PU中的冗余MVP候选项。若MVP候选项集合中有多于一个的MVP候选项位于相同的PU中，则位于相同PU中的所述多个MVP候选项将被识别。从而，这些冗余MVP候选项可被移除而无需与其MV进行比较。图3是依据HM-3.0的合并模式下冗余MVP候选项范例的示意图。如图3所示，MVP候选项来自包含当前PU310周围的块A、B、C、以及D的空间相邻块与同位图像中的时间块H。与块A、B、C、D以及H相关的MVP候选项分别以MVP A、MVP B、MVP C、MVP D以及MVP H表示。图3描述了当前PU310上方的PU320扩展到当前PU310右上方的状况。由于MVP B和MVP C位于相同的PU，因此MVP C为冗余且可被移除而无需将块C的MV与先前MVP进行比较。可选地，MVP B可被移除而无需将块B的MV与先前MVP进行比较。在依据HM-3.0的传统方法中，块C的MV必须与先前MVP进行比较以决定MV与先前MVP是否具有相同的值。若值相同，则MVP C将被视为冗余而从MVP候选项集合中移除。然而，在依据本发明实施的系统中，冗余MVP候选项是基于多于一个的MVP候选项位于相同PU的事实而决定。因此，其无需估测（evaluating）潜在（underlying）MVP候选项的MV（例如比较MV的值）。虽然此处是以用于依据HM-3.0的合并模式的相邻块的配置作为范例，然而本发明用于决定并移除相同PU中MVP候选项冗余的实施方式亦可应用于其他相邻块配置。举例来说，空间候选项亦可基于图1所示的相邻块的配置。此外，虽然图3所示为相同的PU位于当前PU上方的实施例，然而，所述相同的PU亦可位于当前PU的左侧。上述实施方式亦可应用于帧间模式及跳过模式的冗余识别和移除。
本发明的一个实施例可识别并移除由运动数据存储缩减（Motion Data StorageReduction，以下简称MDSR）导致的冗余MVP候选项。在HM-3.0中，时间预测子是从位于同位图像中的块推导出，且MV是依据图序计数（Picture Order Count，以下简称POC）进行缩放。当MDSR处理被应用时，其将会导致一个或多个MVP候选项变成冗余。图4是MDSR导致的冗余MVP候选项范例的示意图，其中MVP H’与MVP H位于相同的MDSR单元中，两者具有相同缩放因子且都是从相同参考图像列表的MV推导出。若相邻PU420与时间MVP H’合并或者选择具有0值MVD的MVP H’，则MVP B将会与MVP H’相同。另一方面，由于位于相同MDSR，MVP H’与MVP H是相同的。从而，MVP B与MVP H是相同的。由于MVP B与MVP H皆属于当前PU410的MVP候选项集合，因此，MVP B与MVP H中的一个为冗余且可从MVP候选项集合中移除。上述相邻块配置（图4所示的相邻PU及MDSR）仅仅为了描述本发明的一个实施例，本发明也可以其他相邻块配置、其他相邻PU排列及其他MDSR来实施。举例来说，所述相邻PU亦可位于当前PU的左侧，所述MDSR可对应于当前PU周围其他边界附近的块。
本发明的一个实施例可识别并移除由块合并导致的冗余MVP候选项。若多个MVP候选项位于不同的PU，且这些PU被合并到一起，则这些MVP候选项将会彼此相同，从而冗余MVP候选项可被移除。图5是PU块合并的示意图，其中以阴影块表示的块510至550被合并到一起。由于MVP A和MVP C因合并操作而彼此相同，则这两个MVP候选项中的一个为冗余且可被移除。再次说明，所述相邻块配置及合并的PU仅仅为了描述本发明的一个实施例，本领域的技术人员亦可利用其他相邻块配置以及其他合并的PU来实施本发明。
本发明的一个实施例可识别并移除由与0值MVD相关的帧间模式导致的冗余MVP候选项。若多个MVP候选项位于不同的PU，且其中一个MVP候选项是依据帧间模式而通过具有0值MVD的其他MVP候选项预测，则这些MVP候选项将会彼此相同且所述冗余可被移除。图6是与0值MVD相关的帧间模式导致的冗余MVP候选项范例的示意图。利用无缩放的MVP B以及0值MVD，MVP A的PU作为帧间模式被编码。对于当前PU来说，MVP A与MVP B是相同的。因此，MVP A与MVP B中的一个为冗余且可被移除。本领域中的技术人员亦可利用其他相邻块配置来实施本发明。
本发明的一个实施例可识别并移除冗余MVP候选项以避免合并仿效（imitationof Merge）。在HEVC中，依据率失真优化处理，2N×2N的PU可被分割成2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N的PU，其中2N×nU、2N×nD、nL×2N以及nR×2N为非对称运动分割（Asymmetrical Motion Partition，以下简称AMP）的PU。若第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N的PU与第一PU合并，则此两个2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N的PU将被合并回一个2N×2N的PU。因此，所述第二PU应避免与各自的（respective）2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N的合并模式，以使两个2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N的PU不会被合并回一个2N×2N的PU。这种来自一个原始PU的多个分割的PU被合并回去以形成所述原始PU的状况被称为合并仿效。因此，当前PU的、可导致当前PU与其他PU合并从而引发合并仿效的MVP候选项被认定为冗余，且可被移除而无需比较MV值。举例来说，对于2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N合并模式的第二PU来说，位于先前（第一）PU且自然会导致此2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N的PU被合并成2N×2N的PU的这些MVP可被移除而无需比较MV的值。图7A与图7B分别为2N×N、N×2N合并仿效导致的冗余MVP候选项范例的示意图。如图7A所示，对于2N×N合并模式下的第二2N×N的PU来说，MVP B可被移除以避免所述的重复（duplication）。如图7B所示，对于N×2N合并模式下的第二N×2N的PU来说，MVP A可被移除以避免所述的合并仿效。图7A和图7B中用于决定空间/时间MVP的相邻块配置仅仅是为了说明的目的，所述系统可采用其他相邻块配置，而根据本发明的由合并仿效导致MVP冗余亦可被识别并移除。举例来说，图1亦可用于合并模式。所述合并仿效导致的冗余亦可如图7C至7H所示而被决定。在图7C中，用于2N×N的PU2的MVP B1来自2N×N的PU1，2N×N的PU1与PU2合并将会导致合并仿效。因此，MVP B1被确认为冗余且可从MVP候选项集合中移除。类似地，图7D中的MVP A1、图7E中的MVP B1、图7F中的MVP A1、图7G中的MVP B1以及图7H中的MVP A1被确认为冗余且可分别从MVP候选项集合中移除。
对于N×N合并模式下的第四PU来说，将会导致N×N的PU被合并成一个2N×2N、2N×N、2N×nU、2N×nD、nL×2N、nR×2N或N×2N的PU的这些MVP也可被移除而无需比较MV的值。图8A至图8C描述了移除冗余MVP候选项以避免N×N合并仿效的范例的示意图，如图8A所示，若PU1和PU3合并，则依据本发明，PU4的MVP B可从MVP候选项集合中移除以避免N×N的PU的合并仿效。如图8B所示，若PU1和PU2合并，则依据本发明，PU3的MVP A可从MVP候选项集合中移除以避免2N×N的PU的合并仿效。如图8C所示，若PU1、PU2和PU3合并，则依据本发明，MVP A和MVP B可从MVP候选项集合中移除以避免2N×2N的PU的合并仿效。
本发明的一个实施例可识别并移除不同类型可引发冗余的程序的组合导致的冗余MVP候选项或多个MVP候选项。所述冗余可由两个程序的相互作用引发。在图9所示的范例中，MVP H’与MVP H位于相同的MDSR且具有相同的缩放因子，因此，MVP H’或MVP H可被移除。在图9所示的范例中，MVP H被移除。进一步来说，可假设第一2N×N的PU与MVP H’合并。为了避免2N×2N的PU的合并仿效，用于第二PU的MVP B被移除。虽然此处以2N×N的PU合并与MDSR的组合为例说明MVP冗余，然而当前发明亦可实施为两个或多个程序的其他组合，其中所述程序的组合可引发MVP冗余。因此，以上所述的导致MVP候选项中冗余的实例（case）可与另一实例相互组合。
本发明的一个实施例可利用运动识别码（motion ID，以下简称运动ID）来识别并移除冗余MVP候选项。本实施例利用运动ID来追踪（track）从解码的PU传送到当前PU的运动信息的继承过程（inheritance process），以便追踪（follow）MV的轨迹（trail）。所述运动ID可被使用以帮助识别MVP候选项中的冗余而无需比较MV的值。此外，运动ID也有益于减轻解析错误（parsing error）和错误传播（error propagation）。为了较少用于编码运动向量预测子（MVP）索引的比特，冗余MVP被从MVP候选项集合中移除。然而，这样可能会导致引发严重错误传播的解析错误。当先前图像的运动向量（MV）不能正确解码时，将会出现编码器端的候选项集合与解码器端的候选项集合失配的状况，而这种失配将会导致最佳MVP候选项的索引的解析错误。从而，当前图像的剩余部分无法被正确地解析或解码。此外，这种解析错误也会影响到容许时间MVP候选项的后续帧间图像。更糟糕的是，这种解析错误将会影响到同样使用时间MVP的后续帧间图像。因此，运动ID被提出用来描述从解码的PU传送到当前PU的运动信息的继承过程，以追踪MV的轨迹。在帧间模式下产生的每一个新的MV都被分配了一个特别的运动ID，此特别的运动ID可从合并模式或跳过模式继承。通过比较运动ID，候选项集合中具有与先前MVP相同运动ID的MVP可被移除。即使先前图像的MV没有被正确地解码，由于运动ID本来就不依赖于运动向量的值，因此所述冗余的决定也不会受到影响。
特别的运动ID可被分配给帧间模式或合并模式下与块相关的每一个新的MV（新的MV=MVP+MVD）。对于合并模式来说，当一个块与具有新的时间MVP的时间块合并时，会出现新的MV。若两个PU与各自的同位块合并，其中与所述同位块相关的时间MVP位于相同的MDSR单元内，且基于相同的目标参考图像和相同的图像参考列表，相同的运动ID会被分配给与所述两个PU相关的MV。图10是冗余MVP候选项存在状况下运动ID分配的示意图。其中上部PU和当前PU分别与时间块H’和H合并。由于MVP H’和MVP H都是从相同MDSR单元中的同位块推导出的，因此，相同的运动ID（即，MIDH）被分配给上部PU以及当前PU。在另一实施例中，特别的运动ID被分配给通过具有0值MV的MVP候选项合并或预测的MV，其中0值MV是由HEVC中避免空的MVP候选项集合的程序产生。
在合并、跳过和帧间模式下，运动ID可被继承。在合并模式下，MVP索引被发送以表明MVP候选项集合中的哪一MVP候选项被用于欲合并的当前块。为了遵循运动信息共享的精神，每一合并的PU可重用被选候选项的MV、预测方向以及参考图像索引。图11A是合并模式的运动ID继承的范例的示意图。如图所示，当前PU与MVP候选项B合并且继承了所选MVP候选项的运动ID（即，MIDB）。图11B是合并模式的运动ID继承的范例的示意图。如图所示，当MVD等于0且推导出的MVP正好与相邻块的推导出的MVP（无缩放）相等时，运动ID（即，MIDB）可依据帧间模式而被继承。在应用了运动ID的系统中，与先前MVP具有相同运动ID的MVP可被移除而无需比较MV的值。
本发明的一个实施例可利用运动ID识别并移除冗余MVP候选项或多个冗余候选项以避免合并仿效。对于2N×N或N×2N的合并模式下的第二PU来说，具有与第一PU中MVP相同运动ID的MVP可被移除而无需比较MV的值。图7A至图7D所示的2N×N或N×2N合并模式下的第二PU的MVP冗余可用来说明利用运动ID来识别并移除冗余以避免合并仿效的状况。对于N×N合并模式下的第四PU来说，依据运动ID，将会导致N×N的PU被合并成2N×2N、2N×N以及N×2N的PU之一的这些MVP也可被移除。上文已详述了移除冗余以避免由N×N合并模式导致的仿效，且图8A到图8C说明了对应于各种N×N合并模式的状况。本实施例中使用了一种替代的方案来移除冗余，其中所述冗余是依据运动ID而确定。再次说明，图8A到图8C仅为了描述对应于各种N×N合并模式的状况，其中当前PU为PU4。在图8A中，若PU1与PU3具有相同的运动ID，则具有与PU2相同运动ID的MVP候选项可被移除以避免N×2N的合并仿效。在图8B中，若PU1与PU2的运动ID相同，则具有与PU3相同运动ID的MVP可被移除以避免2N×N的合并仿效。在图8C中，若PU1、PU2以及PU3的运动ID相同，则具有与PU1、PU2以及PU3相同运动ID的MVP可被移除以避免2N×2N的合并仿效。
以上描述是为了使本领域的技术人员能够以上文中的特定实施方式及其需求来实现本发明。然而，本领域的技术人员应可对其进行各种变型与修饰，而本发明的基本精神也可以应用至其他实施例中。因此，本发明并非以所述特定实施例为限，而应以符合本发明宗旨及新特征的最广的范围为界。在上述详细描述中，阐述各种特定细节是为了便于对本发明有全面的了解，然而，本领域的技术人员应可理解，本发明也可在不限定这些具体细节中的一部分或者全部的情况下得以实施。
依据本发明的方法可利用基于非MV值的标准来识别MVP冗余。上文已揭露了各种非MV值的标准。从而，冗余MVP候选项可被识别并从MVP候选项集合中移除。实施本发明的系统亦可利用移除了冗余MVP候选项的修改的MVP候选项集合。在一个实施例中，运动ID被分配给MVP候选项并用于识别MVP候选项中的冗余。所述系统亦可利用整合至序列、图片或条带头中的语法元素来表明是否从MVP候选项集合中移除了上述一个或多个冗余MVP候选项。在使用运动ID的状况下，所述系统还可利用整合至序列、图像或条带头中的语法元素来表明运动ID是否被用于MVP候选项。
上述的根据本发明的MVP冗余移除的实施例可以不同硬件、软件代码、或两者的结合来实施。举例而言，依据本发明的一实施例，其可以是用来实施所述方法的、整合至视频压缩芯片中的电路，或是整合至视频压缩软件中的程序代码。依据本发明的另一实施例，其也可以是数字信号处理器（Digital Signal Processor，DSP）上执行的、用来实施所述方法的程序代码。本发明亦可包含由计算机处理器、DSP、微处理器、或现场可编程门阵列（FieldProgrammable Gate Array，FPGA）执行的一系列功能。依据本发明，通过执行定义了本发明实施例特定方法的机器可读软件代码或固件代码，这些处理器可被设置为执行特定的任务。所述软件代码或固件代码可通过不同的编程语言及不同格式/样式来开发。所述软件代码亦可符合不同的目标平台。然而，执行与本发明相应的任务的、具有不同代码格式、样式及语言的软件代码，以及其他方式形成的代码都应包含在本发明的范围内。
在不脱离本发明的精神及基本特征的前提下，本发明亦可用其他特定形式来实施。以上所述的实施例仅仅是为了例示本发明，并非本发明的限制。本发明的范围当所附的权利要求为准，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (18)

1.一种推导运动向量预测子的方法，用于在帧间、合并或跳过模式下推导当前块的运动向量预测子，该方法包含：
决定该当前块的多个相邻块，其中由与该多个相邻块相关的运动向量预测子候选项产生运动向量预测子候选项集合；
依据基于非运动向量值的标准决定至少一个冗余运动向量预测子候选项；
从该运动向量预测子候选项集合中移除该至少一个冗余运动向量预测子候选项；以及
提供修改后的运动向量预测子候选项集合，其中该修改后的运动向量预测子候选项集合对应于移除了该至少一个冗余运动向量预测子候选项的该运动向量预测子候选项集合。
2.如权利要求1所述的推导运动向量预测子的方法，其特征在于，若一个运动向量预测子候选项与该运动向量预测子候选项集合中的另一个运动向量预测子候选项都位于相同的预测单元中，则该运动向量预测子候选项被决定为该至少一个冗余运动向量预测子候选项。
3.如权利要求1所述的推导运动向量预测子的方法，其特征在于，若一个运动向量预测子候选项与该运动向量预测子候选项集合中的另一个运动向量预测子候选项都位于相同的运动数据存储缩减单元中，则该运动向量预测子候选项被决定为该至少一个冗余运动向量预测子候选项。
4.如权利要求3所述的推导运动向量预测子的方法，其特征在于，该运动向量预测子候选项与该另一个运动向量预测子候选项使用相同的缩放因子。
5.如权利要求4所述的推导运动向量预测子的方法，其特征在于，该运动向量预测子候选项与该另一个运动向量预测子候选项使用相同的参考图像列表。
6.如权利要求1所述的推导运动向量预测子的方法，其特征在于，若一个运动向量预测子候选项与该运动向量预测子候选项集合中的另一个运动向量预测子候选项位于多个不同的预测单元中，且该多个不同的预测单元被合并，则该运动向量预测子候选项被决定为该至少一个冗余运动向量预测子候选项。
7.如权利要求1所述的推导运动向量预测子的方法，其特征在于，该运动向量预测子候选项集合包含第一运动向量预测子候选项和第二运动向量预测子候选项，其中若该第一运动向量预测子候选项依据该第二运动向量预测子候选项与0值的运动向量差且无缩放地被编码为帧间模式，则该第一运动向量预测子候选项与该第二运动向量预测子候选项其中之一被决定为该至少一个冗余运动向量预测子候选项。
8.如权利要求1所述的推导运动向量预测子的方法，其特征在于，若该当前块对应于在合并模式下被编码的第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元，且一个运动向量预测子候选项导致该第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元被合并至2N×2N预测单元，则该运动向量预测子候选项被决定为该至少一个冗余运动向量预测子候选项。
9.如权利要求1所述的推导运动向量预测子的方法，其特征在于，若该当前块对应于在合并模式下被编码的第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元，且一个运动向量预测子候选项位于第一2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元中，则该运动向量预测子候选项被决定为该至少一个冗余运动向量预测子候选项。
10.如权利要求1所述的推导运动向量预测子的方法，其特征在于，若该当前块对应于第四N×N预测单元，且一个运动向量预测子候选项导致该第四N×N预测单元被合并至2N×N、N×2N、2N×nU、2N×nD、nL×2N、nR×2N或者2N×2N预测单元，则该运动向量预测子候选项被决定为该至少一个冗余运动向量预测子候选项。
11.如权利要求1所述的推导运动向量预测子的方法，其特征在于，该基于非运动向量值的标准与一个群组中各项的任意组合相关，该群组包含：
该运动向量预测子候选项集合中至少两个运动向量预测子候选项位于相同的预测单元中；
该运动向量预测子候选项集合中至少两个运动向量预测子候选项位于相同的运动数据存储缩减单元中；
该运动向量预测子候选项集合中至少两个运动向量预测子候选项位于多个不同预测单元中，且该多个不同预测单元被合并；
该运动向量预测子候选项集合包含第一运动向量预测子候选项和第二运动向量预测子候选项，其中若该第一运动向量预测子候选项依据该第二运动向量预测子候选项与0值的运动向量差且无缩放地被编码为帧间模式，则该第一运动向量预测子候选项与该第二运动向量预测子候选项其中之一被决定为该至少一个冗余运动向量预测子候选项；
该当前块对应于在合并模式下的第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元，且该至少一个冗余运动向量预测子候选项导致该第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元被合并至2N×2N预测单元；
该当前块对应于在合并模式下的第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元，且该至少一个冗余运动向量预测子候选项位于第一2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元中；以及
该当前块对应于第四N×N预测单元，且该至少一个冗余运动向量预测子候选项导致该第四N×N预测单元被合并至2N×N、N×2N、2N×nU、2N×nD、nL×2N、nR×2N或者2N×2N预测单元。
12.如权利要求1所述的推导运动向量预测子的方法，其特征在于，语法元素被整合至序列头、图片头或条带头中以表明是否从该运动向量预测子候选项集合中移除了该至少一个冗余运动向量预测子候选项。
13.一种推导运动向量预测子的方法，用于在帧间、合并或跳过模式下推导用于块的运动向量预测子，该方法包含：
决定第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元的多个相邻块，其中由与该多个相邻块相关的运动向量预测子候选项产生运动向量预测子候选项集合；
从该运动向量预测子候选项集合中移除一个或多个冗余运动向量预测子候选项，其中该一个或多个冗余运动向量预测子候选项对应于位于第一2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元中的一个或多个运动向量预测子候选项；以及
基于移除了该一个或多个冗余运动向量预测子候选项的该运动向量预测子候选项集合，决定用于该第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元的运动向量预测子。
14.一种推导运动向量预测子的装置，用于在帧间、合并或跳过模式下推导当前块的运动向量预测子，该装置包含：
第一决定模块，用于决定该当前块的多个相邻块，其中由与该多个相邻块相关的运动向量预测子候选项产生运动向量预测子候选项集合；
第二决定模块，用于依据基于非运动向量值的标准决定一个或多个冗余运动向量预测子候选项；
移除模块，用于从该运动向量预测子候选项集合中移除该一个或多个冗余运动向量预测子候选项；以及
提供模块，用于提供修改后的运动向量预测子候选项集合，其中该修改后的运动向量预测子候选项集合对应于移除了该一个或多个冗余运动向量预测子候选项的该运动向量预测子候选项集合。
15.如权利要求14所述的推导运动向量预测子的装置，其特征在于，若该当前块对应于在合并模式下被编码的第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元，且一个或多个运动向量预测子候选项导致该第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元被合并至2N×2N预测单元，则该一个或多个运动向量预测子候选项被决定为该一个或多个冗余运动向量预测子候选项。
16.如权利要求14所述的推导运动向量预测子的装置，其特征在于，若该当前块对应于在合并模式下被编码的第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元，且一个或多个运动向量预测子候选项位于第一2N×N、2N×nU、2N×nD、N×2N、nL×2N或者nR×2N预测单元中，则该一个或多个运动向量预测子候选项被决定为该一个或多个冗余运动向量预测子候选项。
17.如权利要求14所述的推导运动向量预测子的装置，其特征在于，语法元素被整合至序列头、图片头或条带头中以表明是否从该运动向量预测子候选项集合中移除了该一个或多个冗余运动向量预测子候选项。
18.一种推导运动向量预测子的装置，用于在帧间、合并或跳过模式下推导用于块的运动向量预测子，该装置包含：
第一决定模块，用于决定第二2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元的多个相邻块，其中由与该多个相邻块相关的运动向量预测子候选项产生运动向量预测子候选项集合；
移除模块，用于从该运动向量预测子候选项集合中移除一个或多个冗余运动向量预测子候选项，其中该一个或多个冗余运动向量预测子候选项对应于位于第一2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元中的一个或多个运动向量预测子候选项；以及
第二决定模块，用于基于移除了该一个或多个冗余运动向量预测子候选项的该运动向量预测子候选项集合，决定用于2N×N、2N×nU、2N×nD、N×2N、nL×2N或nR×2N预测单元的运动向量预测子。
CN201280031222.9A 2011-06-24 2012-06-12 移除运动向量预测子中冗余的方法与装置 Active CN103621090B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610457883.8A CN105915914B (zh) 2011-06-24 2012-06-12 移除运动向量预测子中冗余的方法与装置

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161500903P 2011-06-24 2011-06-24
US61/500,903 2011-06-24
US201161562560P 2011-11-22 2011-11-22
US61/562,560 2011-11-22
PCT/CN2012/076762 WO2012174990A1 (en) 2011-06-24 2012-06-12 Method and apparatus for removing redundancy in motion vector predictors

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201610457883.8A Division CN105915914B (zh) 2011-06-24 2012-06-12 移除运动向量预测子中冗余的方法与装置

Publications (2)

Publication Number Publication Date
CN103621090A CN103621090A (zh) 2014-03-05
CN103621090B true CN103621090B (zh) 2017-09-15

Family

ID=47422028

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201280031222.9A Active CN103621090B (zh) 2011-06-24 2012-06-12 移除运动向量预测子中冗余的方法与装置
CN201610457883.8A Active CN105915914B (zh) 2011-06-24 2012-06-12 移除运动向量预测子中冗余的方法与装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201610457883.8A Active CN105915914B (zh) 2011-06-24 2012-06-12 移除运动向量预测子中冗余的方法与装置

Country Status (6)

Country Link
US (2) US10063876B2 (zh)
EP (2) EP3223523A1 (zh)
KR (1) KR101566848B1 (zh)
CN (2) CN103621090B (zh)
CA (1) CA2830290C (zh)
WO (1) WO2012174990A1 (zh)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10063876B2 (en) 2011-06-24 2018-08-28 Hfi Innovation Inc. Method and apparatus for removing redundancy in motion vector predictors
CA2840381C (en) * 2011-06-28 2019-01-08 Lg Electronics Inc. Method for setting motion vector list and apparatus using same
EP2597872A3 (en) * 2011-11-23 2013-12-25 Humax Co., Ltd. Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions
US20130336406A1 (en) * 2012-06-14 2013-12-19 Qualcomm Incorporated Redundancy removal for merge/skip mode motion information candidate list construction
CN102883163B (zh) 2012-10-08 2014-05-28 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
US10477230B2 (en) * 2013-04-10 2019-11-12 Mediatek Inc. Method and apparatus of disparity vector derivation for three-dimensional and multi-view video coding
US9716899B2 (en) 2013-06-27 2017-07-25 Qualcomm Incorporated Depth oriented inter-view motion vector prediction
US9300977B2 (en) * 2013-10-02 2016-03-29 Amlogic Co., Ltd. Methods for encoding motion vectors
EP3720132A1 (en) 2013-10-14 2020-10-07 Microsoft Technology Licensing LLC Features of color index map mode for video and image coding and decoding
CN105659602B (zh) 2013-10-14 2019-10-08 微软技术许可有限责任公司 用于视频和图像编码的帧内块复制预测模式的编码器侧选项
JP6359101B2 (ja) 2013-10-14 2018-07-18 マイクロソフト テクノロジー ライセンシング，エルエルシー ビデオ及び画像の符号化及び復号のためのイントラブロックコピー予測モードの特徴
US9432685B2 (en) * 2013-12-06 2016-08-30 Qualcomm Incorporated Scalable implementation for parallel motion estimation regions
AU2014376061B8 (en) * 2014-01-03 2019-05-30 Microsoft Technology Licensing, Llc Block vector prediction in video and image coding/decoding
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
KR102401946B1 (ko) 2014-03-04 2022-05-24 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 인트라 블록 카피 예측에서의 스킵 모드 및 블록 플립핑
EP3111641A4 (en) * 2014-04-01 2017-11-08 MediaTek Inc. Method of motion information coding
US20170195677A1 (en) * 2014-05-22 2017-07-06 Mediatek Inc. Method of Intra Block Copy with Flipping for Image and Video Coding
WO2015180014A1 (en) * 2014-05-26 2015-12-03 Mediatek Singapore Pte. Ltd. An improved merge candidate list construction method for intra block copy
US10785486B2 (en) 2014-06-19 2020-09-22 Microsoft Technology Licensing, Llc Unified intra block copy and inter prediction modes
KR102330740B1 (ko) 2014-09-30 2021-11-23 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 파면 병렬 프로세싱이 인에이블되는 경우의 인트라 픽쳐 예측 모드에 대한 규칙
US9591325B2 (en) 2015-01-27 2017-03-07 Microsoft Technology Licensing, Llc Special case handling for merged chroma blocks in intra block copy prediction mode
WO2016197314A1 (en) 2015-06-09 2016-12-15 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
WO2017039117A1 (ko) * 2015-08-30 2017-03-09 엘지전자(주) 영상의 부호화/복호화 방법 및 이를 위한 장치
US10412407B2 (en) 2015-11-05 2019-09-10 Mediatek Inc. Method and apparatus of inter prediction using average motion vector for video coding
CN105828084B (zh) * 2016-03-30 2021-04-13 腾讯科技（深圳）有限公司 Hevc帧间编码处理方法和装置
US20210281873A1 (en) * 2016-09-06 2021-09-09 Mediatek Inc. Methods and apparatuses of candidate set determination for binary-tree splitting blocks
US10812791B2 (en) * 2016-09-16 2020-10-20 Qualcomm Incorporated Offset vector identification of temporal motion vector predictor
KR20180041831A (ko) * 2016-10-17 2018-04-25 디지털인사이트 주식회사 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치
KR20180103733A (ko) * 2017-03-09 2018-09-19 주식회사 케이티 영상 부호화 또는 복호화 방법 및 장치
US10523934B2 (en) * 2017-05-31 2019-12-31 Mediatek Inc. Split based motion vector operation reduction
CN116866590A (zh) 2017-10-20 2023-10-10 株式会社Kt 视频信号处理方法及装置
US10623746B2 (en) * 2017-12-07 2020-04-14 Tencent America LLC Method and apparatus for video coding
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US11601668B2 (en) * 2018-03-01 2023-03-07 Arris Enterprises Llc System and method of motion information storage for video coding and signaling
US10397603B1 (en) * 2018-05-08 2019-08-27 Tencent America LLC Method and apparatus for video coding
CN113056916B (zh) 2018-11-22 2024-06-11 北京字节跳动网络技术有限公司 基于子块的运动候选的选择和信令
JP7260557B2 (ja) * 2018-12-06 2023-04-18 エルジー エレクトロニクス インコーポレイティド インター予測に基づいて、ビデオ信号を処理するための方法および装置
CN111343461B (zh) * 2018-12-18 2022-03-25 北京达佳互联信息技术有限公司 视频解码方法、视频编码方法及装置
BR112022002687A2 (pt) 2019-08-13 2022-09-27 Beijing Bytedance Network Tech Co Ltd Método de processamento de vídeo, aparelho em um sistema de vídeo, e, produto de programa de computador
WO2021052505A1 (en) 2019-09-22 2021-03-25 Beijing Bytedance Network Technology Co., Ltd. Reference picture resampling in video processing
CN113079372B (zh) * 2021-06-07 2021-08-06 腾讯科技（深圳）有限公司 帧间预测的编码方法、装置、设备及可读存储介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4130783B2 (ja) 2002-04-23 2008-08-06 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
KR20040008562A (ko) 2002-07-18 2004-01-31 엘지전자 주식회사 모션벡터 연산 방법
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
CN1213613C (zh) 2003-09-12 2005-08-03 浙江大学 视频编解码中运动矢量的预测方法和装置
CN100396100C (zh) * 2004-12-21 2008-06-18 华为技术有限公司 视频压缩的运动估计方法
CN100337482C (zh) * 2005-06-09 2007-09-12 上海交通大学 基于对象边缘的形状快速运动估值的方法
US7812854B1 (en) 2006-09-05 2010-10-12 Sprint Spectrum L.P. Digital rights management for mobile devices
CN101860754B (zh) * 2009-12-16 2013-11-13 香港应用科技研究院有限公司 运动矢量编码和解码的方法和装置
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
EP2532159A1 (en) 2010-02-05 2012-12-12 Telefonaktiebolaget L M Ericsson (PUBL) Selecting predicted motion vector candidates
SG189843A1 (en) * 2011-01-19 2013-06-28 Mediatek Inc Method and apparatus for parsing error robustness of temporal motion vector prediction
TW201304552A (zh) * 2011-05-31 2013-01-16 Panasonic Corp 動態圖像編碼方法、動態圖像編碼裝置、動態圖像解碼方法、動態圖像解碼裝置、及動態圖像編碼解碼裝置
US9313494B2 (en) * 2011-06-20 2016-04-12 Qualcomm Incorporated Parallelization friendly merge candidates for video coding
US10063876B2 (en) 2011-06-24 2018-08-28 Hfi Innovation Inc. Method and apparatus for removing redundancy in motion vector predictors

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
AhG Parsing Robustness：Constrained Usage of Temporal MV and MVP Candidates;J-L Lin et al.;《MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11》;20110310;第2节 *
Method and syntax for partial CU merge;Liu S et al.;《MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11》;20110320;第1-2节，附图2-6 *
Unified Motion Vector Predictor Selection for Merge and AMVP;Zheng Y et al.;《MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11》;20110319;第2节，附图2-3 *

Also Published As

Publication number Publication date
CN105915914A (zh) 2016-08-31
EP3223523A1 (en) 2017-09-27
CA2830290C (en) 2018-10-09
WO2012174990A1 (en) 2012-12-27
US20140092981A1 (en) 2014-04-03
CN103621090A (zh) 2014-03-05
KR20130135368A (ko) 2013-12-10
EP2724538A1 (en) 2014-04-30
EP2724538A4 (en) 2016-04-27
KR101566848B1 (ko) 2015-11-06
US10097850B2 (en) 2018-10-09
US10063876B2 (en) 2018-08-28
US20160191939A1 (en) 2016-06-30
CA2830290A1 (en) 2012-12-27
CN105915914B (zh) 2018-12-11

Similar Documents

Publication Publication Date Title
CN103621090B (zh) 移除运动向量预测子中冗余的方法与装置
CN103202014B (zh) 获取运动向量相关信息的方法及其装置
CN103299642B (zh) 编码和解码图像信息的方法和使用该方法的装置
CN108605137A (zh) 利用仿射运动补偿的视频编码方法与装置
CN104754355B (zh) 一种图像解码设备
WO2017118411A1 (en) Method and apparatus for affine inter prediction for video coding system
CN103385003B (zh) 导出运动矢量预测子的方法与装置
CN106686378B (zh) 对图像进行解码的方法和设备
CN105704495B (zh) 时间运动矢量预测的方法与装置
CN103748880B (zh) 图像序列的编码方法和装置及图像序列的解码方法和装置
CN108781284A (zh) 具有仿射运动补偿的视频编解码的方法及装置
CN103238319B (zh) 推导运动向量预测项或运动向量预测项候选项的方法及装置
CN104349164B (zh) 用于对视频信号进行解码的方法和设备
CN110419217A (zh) 用于图像处理的方法和图像处理装置
RU2768377C1 (ru) Способ и устройство для видеокодирования c использованием улучшенного режима слияния с разностью векторов движения
CN108293131A (zh) 用于视频编解码的运动矢量预测或者运动补偿的方法和装置
CN109644271A (zh) 用于二叉树分割块的确定候选集的方法及装置
CN106031170A (zh) 运动信息编码的方法
TWI720753B (zh) 簡化的三角形合併模式候選列表導出的方法以及裝置
CN107105286A (zh) 推导运动向量预测子的方法与装置
CN104243982A (zh) 一种视频编解码处理方法及装置
CN107079165A (zh) 使用预测残差的视频编码方法及装置
CN109565595A (zh) 一种使用基于分割的视频编码块划分的视频编码设备和方法
KR102463478B1 (ko) 비디오 코딩 시스템을 위한 아핀 인터 예측 방법 및 장치

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160914

Address after: Hsinchu County, Taiwan, China

Applicant after: Atlas Limited by Share Ltd

Address before: China Taiwan Hsinchu Science Park Hsinchu city Dusing a road No.

Applicant before: MediaTek.Inc

GR01 Patent grant
GR01 Patent grant