CN102223532A - 在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置 - Google Patents

在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置 Download PDF

Info

Publication number
CN102223532A
CN102223532A CN201110093598XA CN201110093598A CN102223532A CN 102223532 A CN102223532 A CN 102223532A CN 201110093598X A CN201110093598X A CN 201110093598XA CN 201110093598 A CN201110093598 A CN 201110093598A CN 102223532 A CN102223532 A CN 102223532A
Authority
CN
China
Prior art keywords
coding unit
coding
motion
vector
vectors
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.)
Granted
Application number
CN201110093598XA
Other languages
English (en)
Other versions
CN102223532B (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
MediaTek 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 MediaTek Inc filed Critical MediaTek Inc
Publication of CN102223532A publication Critical patent/CN102223532A/zh
Application granted granted Critical
Publication of CN102223532B publication Critical patent/CN102223532B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/537—Motion estimation other than block-based
    • H04N19/54—Motion estimation other than block-based using feature points or meshes
    • 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/547—Motion estimation performed in a transform domain
    • 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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/58—Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one
    • 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)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明提供一种在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置，包含：处理该编码单元中多个次编码单元；以及从至少一个其他次编码/编码单元或者藉由执行移动估测来推导出多个移动向量以供该多个次编码单元之中一部分的次编码单元的一特定次编码单元进行多重假设移动补偿预测之用。该方法另包含：依据该多个移动向量对该特定次编码单元进行多重假设移动补偿预测，以及利用该多个移动向量所得的多个像素值的线性组合来做为该特定次编码单元的预测像素值。本发明亦提供与上述方法相关的装置。

Description

在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置
技术领域
本发明是关于移动补偿的视讯处理，尤指在编码单元(coding unit)进行视讯编码时执行混成多重假设移动补偿预测(hybrid multihypothesis motion-compensated prediction)的方法以及其相关装置。
背景技术
移动估测/补偿(motion estimation/compensation)是为一种将视讯数据编码(coding)与解码(decoding)以进行视讯压缩(video compression)时所使用的技术，藉由移动估测/补偿的帮助，一目前画面(current picture)可由一个或多个参考画面(reference picture)的部分视讯数据来加以表示，其中参考画面可能是之前已出现的画面，甚至是接下来会出现的画面。一般来说，透过移动补偿，目前的影像可透过之前已传送/储存的影像来加以合成产生，进而提升压缩效率。此外，随着编码技术的进步，因应新的标准的相关设计也已被应用以更进一步提升压缩效率。
发明内容
因此，本发明的目的之一在于提供一种在编码单元进行视讯编码时执行混成多重假设移动补偿预测技术的方法及相关装置，用以提升视讯处理的压缩效率。
依据本发明的实施例，其揭示一种在一编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法，包含有：处理该编码单元中的多个次编码单元；以及对该多个次编码单元之中一部分的次编码单元进行移动向量的推导。更具体地说，对该多个次编码单元之中该一部分的次编码单元进行移动向量的推导的步骤包含有：从至少一个其他次编码/编码单元中推导出多个移动向量以供该部分次编码单元中的一特定次编码单元进行多重假设移动补偿预测之用。此外，该方法另包含：依据该多个移动向量以对该特定次编码单元进行多重假设移动补偿预测，其中该依据该多个移动向量以对该特定次编码单元进行多重假设移动补偿预测的步骤包含有：利用由该多个移动向量所得的多个像素值的一线性组合来做为该特定次编码单元的一预测像素值。
依据本发明的实施例，其另揭示一种在一编码单元进行视讯编码时执行混成多重假设移动补偿预测的装置，包含有一处理电路，是用来对该编码单元进行视讯编码，其中该处理电路包含一预处理模块以及至少一编码模块。该预处理模块用来处理该编码单元中多个次编码单元以及对该多个次编码单元之中一部分的次编码单元进行移动向量的推导。更具体地说，该预处理模块藉由至少一个其他次编码/编码单元来推导出多个移动向量以供该一部分的次编码单元中的一特定次编码单元进行多重假设移动补偿预测之用，并依据该多个移动向量以对该特定次编码单元进行多重假设移动补偿预测。该预处理模块利用由该多个移动向量所得的多个像素值的一线性组合来做为该特定次编码单元的一预测像素值。此外，该至少一编码模块是用以依据由该预处理模块所进行的多重移动补偿预测来对该编码单元进行视讯编码。
依据本发明的实施例，其另揭示一种在一编码单元进行视讯编码时执行混成多重假设预测的方法，包含有：处理该编码单元中的多个次编码单元，以及对该多个次编码单元之中一部分的次编码单元进行移动向量的推导。更具体地说，对该多个次编码单元之中该一部分的次编码单元进行移动向量的推导的步骤包含：藉由进行移动估测来推导出多个移动向量以供该部分次编码单元中的一特定次编码单元进行多重假设移动补偿预测之用。此外，该方法另包含：依据该多个移动向量以对该特定次编码单元进行多重假设移动补偿预测，其中依据该多个移动向量以对该特定次编码单元进行多重假设移动补偿预测的步骤包含：利用由该多个移动向量所得的多个像素值的一线性组合来做为该特定次编码单元的一预测像素值。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1A为本发明在编码单元进行视讯编码时执行混成多重假设移动补偿预测的装置的一实施例的示意图。
图1B为图1A所示的画面间/画面内预测模块的一实施例的示意图。
图1C为图1A所示的画面间/画面内预测模块进行多重假设移动补偿预测的一实施例的示意图。
图2为本发明在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法的一实施例的流程图。
图3为与图2所示的方法相关的已编码区块的一实施例的示意图。
图4为与图2所示的方法相关的实施细节的一实施例的示意图。
图5A为与图2所示的方法相关的混成多重假设移动补偿预测的范例型式的示意图。
图5B为与图2所示的方法相关的混成多重假设移动补偿预测的另一范例型式的示意图。
图5C为与图2所示的方法相关的实施细节的一实施例的示意图。
图6为与图2所示的方法相关的解码程序的一实施例的流程图。
图7A为以变换尺寸为基底的分割的一实施例的示意图。
图7B为本发明取得与图2所示的方法相关的移动向量的来源的一实施例的示意图。
图7C为本发明取得与图2所示的方法相关的移动向量的来源的另一实施例的示意图。
图7D为本发明取得与图2所示的方法相关的移动向量的来源的再另一实施例的示意图。
图8A为本发明取得剩余部分的移动向量的来源的一实施例的示意图。
图8B为本发明取得剩余部分的移动向量的来源的另一实施例的示意图。
图9A为与图2所示的方法相关的解码程序的一实施例的流程图。
图9B为与图2所示的方法相关的解码程序的另一实施例的流程图。
图9C为与图2所示的方法相关的解码程序的再另一实施例的流程图。
附图标号：
100        视讯编码器
109        原始信号
110        画面间/画面内预测模块
112        多重假设画面间预测电路
113        多重假设画面间预测输出
114        画面间预测电路
115        画面间预测输出
116        画面内预测电路
117        画面内预测输出
118        切换电路
119        预测信号
120        运算单元
130        变换与量化模块
140        熵编码电路
150        反变换与反量化模块
160        重建电路
169        重建信号
170        去区块滤波器
179        去区块信号
180        图框缓冲器
189        已回复信号
具体实施方式
在说明书及后续的权利要求范围当中使用了某些词汇来指称特定的元件。所属领域中具有通常知识者应可理解，制造商可能会用不同的名词来称呼同样的元件。本说明书及后续的申请专利范围并不以名称的差异来作为区别元件的方式，而是以元件在功能上的差异来作为区别的基准。在通篇说明书及后续的权利要求当中所提及的“包含”是为一开放式的用语，故应解释成“包含但不限定于”。此外，“电性连接”一词在此是包含任何直接及间接的电气连接手段。因此，若文中描述一第一装置电性连接于一第二装置，则代表该第一装置可直接连接于该第二装置，或透过其他装置或连接手段间接地连接至该第二装置。
请参阅图1A，图1A为依据本发明第一实施例的一种在一编码单元进行视讯编码时执行混成多重假设移动补偿预测的装置100的示意图。装置100包含：一画面间/画面内预测模块(inter/intra prediction module)110(于图1A中，标示为“画面间/画面内预测”)、一运算单元(arithmetic unit)120、一变换与量化模块(transform and quantization module)130(于图1A中，标示为“变换与量化”)、一熵编码电路(entropy coding circuit)140(于图1A中，标示为“熵编码”)、一反变换与反量化模块(inverse transform and inversequantization module)150(于图1A中，标示为“反变换与反量化”)、一重建电路(reconstructioncircuit)160(于图1A中，标示为“重建”)、一去区块滤波器(deblocking filter)170，以及一图框缓冲器(frame buffer)180。请参考图1B，上述的画面间/画面内预测模块110可包含：一多重假设画面间预测电路(multihypothesis inter prediction circuit)112(于图1B中，标示为“多重假设画面间预测”)、一画面间预测电路(inter prediction circuit)114(于图1B中，标示为“画面间预测”)、一画面内预测电路(intra prediction circuit)116(于图1B中，标示为“画面内预测”)，以及一切换电路(switching circuit)118。
依据图lA所示的实施例，装置100可对一原始信号(original signal)109进行视讯编码以产生一个挟带编码结果的输出信号，例如熵编码电路140的输出。举例来说，原始信号109可能是代表挟带编码单元的数据的视讯输入，而熵编码电路140的输出可能是一输出位元流。此外，画面间/画面内预测模块110是用以进行画面间/画面内预测，更具体地说，画面间/画面内预测模块110分别利用图1B所示的多重假设画面间预测电路112、画面间预测电路114，以及画面内预测电路116来进行多重假设画面间预测、画面间预测及画面内预测。
如图1A所示，运算单元120是用以进行一运算操作，例如对原始信号109(可能是代表挟带该编码单元数据的视讯输入)与由画面间/画面内预测模块110所产生的预测信号119来进行相减(subtraction)操作。另外，变换与量化模块130、熵编码电路140、反变换与反量化模块150以及重建电路160则分别用以进行变换与量化、熵编码、反变换与反量化以及重建等操作，因此，重建电路160便会产生挟带重建操作的结果的重建信号169，另外，去区块滤波器170则用来对重建信号169进行去区块滤波处理以产生挟带去区块视讯数据且会暂存于图框缓冲器180的去区块信号179，因此，画面间/画面内预测模块110得以从画面缓冲器180存取一已回复信号(restored signal)189所挟带的去区块视讯数据。以上所述仅供说明之需，并不局限本发明的多个变化形，而依据本实施例中多个变化形，在去区块滤波器170与其相关滤波处理操作得以省略的情形下，由重建信号169所挟带的重建结果可暂存于图框缓冲器180，以及画面间/画面内预测模块110可透过已回复信号189来存取重建结果。
请参考图1B，多重假设画面间预测电路112是用以依据原始信号109与已回复信号189来进行多重假设画面间预测以产生多重假设画面间预测输出113，画面间预测电路114是用以依据原始信号109与已回复信号189来进行画面间预测以产生画面间预测输出115，以及画面内预测电路116是用以依据原始信号109与重建信号169来进行画面内预测以产生画面内预测输出117，其中切换电路118则用以动态选择多重假设画面间预测输出113、画面间预测输出115以及画面内预测输出117的其中之一来做为上述的预测信号119。
实际上，装置100中至少有一部分的元件(比方说一部分或是全部的元件)可利用多个硬体电路来实现。例如，装置100可由一种用以对编码单元进行视讯编码的处理电路(processing circuit)来实现，其中该处理电路可包含一个具有画面间/画面内预测模块110的预处理模块(preprocessing module)，以及另可包含至少一个具有运算单元120、变换与量化模块130、熵编码电路140、反变换与反量化模块150、重建电路160以及去区块滤波器170的编码模块(coding module)。更具体地说，装置100中至少有一个或多个元件可由数位信号处理技术(digital signal processing technique)来实现。以上所述仅供说明之需，并不局限本发明的多个变化形。此外，依据本实施例的多个变化形，装置100中至少有一部分元件可利用至少一个程式模块(program module)来实现。举例来说，该处理电路可能是一种执行多个程式模块的处理器(processor)，其中执行该多个程式模块中第一部分的程式模块的处理器能够进行与上述预处理模块的相同或相似的操作，以及执行该多个程式模块中第二部分的程式模块的处理器能够进行与上述编码模块的相同或相似的操作。
无论装置100中至少有一部分的元件(比方说一部分或是全部的元件)是利用硬体电路还是利用至少一个程式模块来实现，装置100皆能够对多个编码单元中的每一编码单元来进行视讯编码，举例来说，该多个编码单元可为多个16x16巨集区块(macroblocks，MBs)，而在另一个例子中，该多个编码单元可为具有一特定尺寸的多个编码单元，其中该特定尺寸可被预先决定并且不必等同于该多个巨集区块的大小。在处理至少一个影像中多个编码单元的一个编码单元时，比方说如上文提及的编码单元，也许会需要预测一个或多个移动向量以供该编码单元之用。此外，在编码格式较为复杂的情形下，为了达到良好的编码效能(如编码或解码效能)，建议不要耗费过多时间在主要编码程序之前的预处理阶段中进行移动向量的计算。依据本实施例，上述预处理模块能够将上述的编码单元分割成多个次编码单元(比方说，在该编码单元中进行多种分割(partition)，例如正方形或非正方形分割)，以及能够对该多个次编码单元之中一部分的次编码单元进行移动向量的推导，更具体地说，预处理模块能够从至少一个其他次编码/编码单元(尤指至少一个已编码的次编码/编码单元)中推导出多个移动向量以供该一部分的次编码单元中的一特定次编码单元进行多重假设移动补偿预测之用，以及依据上述的多个移动向量来对该特定次编码单元进行多重假设移动补偿预测，其中预处理模块会利用由上述的多个移动向量所得的多个像素值的一线性组合来做为该特定次编码单元的一预测像素值。此外，上述的至少一编码模块是用以依据预处理模块所进行的多重假设移动补偿预测来对该编码单元进行视讯编码。
依据本发明的一实施例，图1C说明了图1A中画面间/画面内预测模块110的多重假设移动补偿预测的范例操作。在本实施例中，一符号组F(t0-3)、F(t0-2)、F(t0-1)以及F(t0)代表多个连续图框(subsequent frames){F(t0)}中的一部份，其中F(t0)为一目前图框(currentframe)，目前图框F(t0)包含多个编码单元{CU(t0)}，以及一编码单元CU(t0)可包含多个次编码单元{SCU(t0)}，其中符号Vk可代表供该特定次编码单元(例如图1C中的SCU(t0))进行多重假设移动补偿预测所需的上述多个移动向量之一。因此，上述的预处理模块会由至少一个其他次编码/编码单元(例如一个或多个次编码/编码单元)分别得到多个移动向量{Vk}，其表示预处理模块利用至少一个其他次编码/编码单元的多个移动向量来做为该特定次编码单元进行多重假设移动补偿预测所需的多个移动向量{Vk}。依据本实施例，预处理模块能够依据多个移动向量{Vk}来对该特定次编码单元(如图1C所示的次编码单元SCU(t0))进行多重假设移动补偿预测。
一般来说，预处理模块能够利用由上述的该多个移动向量所得的多个像素值(例如多个参考像素(reference pixel)中多个参考像素值{Ψr})的一个线性组合来做为该特定次编码单元的一预测像素值Ψp，尤指该特定次编码单元中一特定预测像素的预测像素值Ψp。请注意，该线性组合可以是该多个像素值的一加权总和，其表示预处理模块计算出该多个像素值的该加权总和以得到该特定次编码单元的该预测像素值。举例来说，在具有预测像素值Ψp的该特定预测像素是属于第i个次编码单元(如图1C中的次编码单元SCU(t0))且处在位置x(例如一个指向此一位置的向量，比方说在目前图框F(t0)影像平面中的一个二维向量)的情形下，预测像素值Ψp可改写为Ψp(i，x)，以及预测像素值Ψp(i，x)可以表示如下：
Ψp(i，x)＝∑k∈K(hk(i，x)Ψr(x+vk))；
其中索引值k可于数值集合K中变动，而符号hk(i，x)则代表一个与索引值k相关的加权参数，举例来说，当可能的索引值k的个数超过1时，多个加权参数{hk(i，x)}的总和可简化为1。
如图1C所示，当多个像素值的个别加权参数中任两个皆彼此相等时，多个移动向量{Vk}可包含目前图框F(t0)中至少一个其他编码单元的次编码单元A与B的移动向量VA与VB，以及另一个图框(例如先前图框(previous frame)F(t0-1))中一编码单元CU(t0-1)的一个次编码单元T的移动向量VT，更具体地说，上述位于目前图框F(t0)中的该其他编码单元(或次编码单元)是为一已编码的编码单元(或次编码单元)或是一已移动补偿(motion-compensated)的编码单元/次编码单元。举例来说，当该多个编码单元为多个区块时，编码单元CU(t0-1)相对于编码单元CU(t0)来说可以是一共位区块(collocated block)，因此，藉由应用多个加权参数{hk(i，x)}至多个参考像素值{Ψr}，预处理模块得以针对该多个移动向量{Vk}(例如VA、VB以及VT)所指向的多个部分影像(partial image)进行混成(blend/mix)以产生一加权总和影像，并且利用该加权总和影像做为该特定次编码单元(如图1C中次编码单元SCU(t0))的一预测部分影像(predicted partial image)。以上所述仅供说明之需，并不局限本发明的多个变化形。依据本实施例的一变化形，预处理模块可以计算出该多个像素值的一平均值以得到该特定次编码单元的预测像素Ψp，这代表了多个加权参数{hk(i，x)}中任两个加权参数是为彼此相等。关于上述所揭露的操作的进一步说明，请参阅图2。
图2为依据本发明的一实施例而在一编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法910的流程图。方法910可被应用于第1图的装置100，更具体地说，可被应用于上述的处理电路。该方法说明如下。
于步骤912中，上述的预处理模块会对多个次编码单元(像是编码单元中CU(t0)(即将进行的编码单元)的多个次编码单元{SCU(t0)})进行处理，以及会对多个次编码单元{SCU(t0)}((前文提及的该部份次编码单元))之中一部分的次编码单元进行移动向量的推导。具体地说，预处理模块会从至少一个其他次编码/编码单元中推导出多个移动向量，如上述所揭露的多个移动向量{Vk}，以供多个次编码单元{SCU(t0)}的该部份次编码单元中的特定次编码单元SCU(t0)进行多重假设移动补偿预测。依据本发明的一实施例，如图3所示，编码单元CU(t0)可以是一个正在处理的区块(在图3中，标示为“处理中的区块”(Processed block))，以及特定次编码单元SCU(t0)可以是一个次区块(sub-block，SB)，其中图3中多个阴影部份可代表至少一部分的多个已编码区块{CB}(coded block，CB)。请参阅图3，已编码区块{CB}可能包含一个左半部已编码区块CBL、一个左上部已编码区块CBUL、一个上半部已编码区块CBU，以及一个右上部已编码区块CBUR。举例来说，多个移动向量{Vk}可包含至少一部份(比方说一部分或是全部)的已编码区块{CB}的多个移动向量。在其他例子中，预处理单元会对多个次编码单元(如该编码单元中的一个左半部与一个右半部次编码单元，或是该编码单元中的一个上半部与一个下半部次编码单元)进行处理，此外，预处理单元从至少一个其他次编码/编码单元中推导出多个移动向量以供该左半部次编码单元/右半部次编码单元/上半部次编码单元/下半部次编码单元来进行多重假设移动补偿预测，其中该至少一个其他次编码/编码单元可以是一个空间(spatial)次编码/编码单元(例如一个邻近(neighboring)编码单元的一个次编码单元)或是一个时间(temporal)次编码/编码单元(例如一个共位次编码/编码单元)。上述的多个移动向量可由单一个次编码/编码单元推导出，举例来说，该多个移动向量是为一邻近编码单元中相同次编码单元的“list 0”移动向量与“list 1”移动向量。此外，预处理模块也可依据一显旗标(explicit flag)来对该部份次编码单元进行移动向量的推导，举例来说，一特定空间次编码单元的至少一个移动向量可依据该显旗标而被选为供该特定次编码单元进行多重假设移动补偿预测之用。
在步骤914中，上述的预处理模块依据多个移动向量{Vk}来对特定次编码单元SCU(t0)进行多重假设移动补偿预测，尤指预处理模块利用由上述多个移动向量{Vk}所得的多个像素值(例如多个参考像素中多个参考像素值{Ψr})的一个线性组合来做为该特定次编码单元的预测像素值Ψp，举例来说，每一个编码单元(例如编码单元CU(t0))可以是一个区块，尤指一个包含一像素阵列的区块，例如一延伸巨集区块(extended macroblock)、一巨集区块(macroblock)，或是一巨集区块的一部分，因此，一个次编码单元可被称为为一个次区块(sub-block)。依据本发明的一实施例，如图3所示，前述的预处理模块可依据上述的多个移动向量{Vk}来对正在处理的区块(在图3中，标示为“处理中的区块”)进行多重假设移动补偿预测，其中预处理模块得以对由至少一部分(例如一部分或全部)的已编码区块{CB}(例如至少一个已编码区块CBL、CBUL、CBU，以及CBUR)中的多个移动向量{Vk}所得出的多个参考像素值{Ψr}来进行混成。在此实施例中，该多个已编码区块{CB}可以是多个已移动补偿的区块。
请注意，依据本发明的一实施例，如图2所示实施例的一变化形，步骤912与步骤914的操作顺序可以交换。举例来说，为了进行视讯编码时能符合新式编码技术的规范，可先进行步骤914的操作，然后再进行步骤912的操作。
依据图2所示实施例的一变化形，在步骤912中，预处理模块利用移动估测(motioncompensation)来取得该多个移动向量{Vk}以供上文所述的特定次编码单元SCU(t0)进行多重假设移动补偿预测之用。此外，在步骤914中，预处理模块另可利用与该多个移动向量{Vk}相关的多个像素值{Ψr}的一个线性组合来做为特定次编码单元SCU(t0)的预测像素值Ψp，举例来说，在具有预测像素值Ψp的该特定预测像素处于位置x(例如一个指向此一位置的向量，比方说在目前图框F(t0)影像平面中的二维向量)的情形下，预测像素值Ψp可改写为Ψp(x)，以及预测像素值Ψp(x)可以表示为：
Ψp(x)＝∑k∈K(hk(x)Ψr(x+vk))+h0(x)Ψr(x+V0)；
其中索引值k可于数值集合K中变动，而符号hk(x)则代表一个与索引值k相关的加权参数，以及估测移动向量(estimated motion vector)v0为是为在移动估测中所估测出来的移动向量，此外，符号hk(x)则代表一个与估测移动向量v0的下标值(suffix)0相关的加权参数。
举例来说，本变化形中的预处理模块可藉由从估测移动向量v0的其他多个可能状态(status)中找出最佳状态，以充分运用估测移动向量v0，因此，本变化形的线性组合可以是加权总和∑k∈K(hk(x)Ψr(x+vk))+h0(x)Ψr(x+v0)，而其中估测移动向量v0已先求得，故预处理模块可利用加权总和∑k∈K(hk(x)Ψr(x+vk))+h0(x)Ψr(x+v0)来做为特定次编码单元SCU(t0)的参考像素值Ψp。在此不再赘述本变化形与其他实施例中相似的细节描述。
在图3所示实施例的多个变化形中，步骤912中提及的另一个次编码/编码单元是为一个已编码的次编码/编码单元，举例来说，在这些变化形的一部分变化形中，步骤912中提及的另一个次编码/编码单元包含至少一个空间上已编码(spatially coded)的次编码/编码单元(例如目前图框F(t0)中的一个或多个已编码区块{CB}，或是正在处理的区块中一个或多个已编码次区块)及/或至少一个时间上已编码(temporally coded)的次编码/编码单元(例如与目前图框F(t0)相异的另一个图框中一个或多个已编码的次区块/区块)。于另一实施例中，在这些变化形的一部分变化形中，步骤912中提及的另一个次编码/编码单元是为一已移动补偿的次编码/编码单元。此外，依据一部分的变化形，多个移动向量{Vk}可以藉由移动估测得知。
依据本发明的一实施例，图4说明了与图2所示的方法910相关的实施细节。另外，为使更易于理解，多个已编码区块CBL、CBUL、CBU以及CBUR可视为分别等同于图3所示的多个已编码区块。请参阅图4，多个次编码单元α1、α2、α3、α4、α5、α6、α7及α8是属于左半部已编码区块CBL，多个次编码单元β1、β2、β3、β4、β5、β6、β7及β8是属于上半部已编码的区块CBU，以及多个次编码单元β9与δ则分别属于右上部已编码区块CBUR与左上部已编码区块CBUL。
在此实施例中，步骤912中提及的另一个次编码/编码单元可能包含一个或多个次编码单元或一个或多个其他编码单元，例如至少一个或多个次编码单元{α1、α2、α3、α4、α5、α6、α7、α8、β1、β2、β3、β4、β5、β6、β7、β8、β9、δ}，以及可能另包含多个次编码单元{SCU(t0)}的一剩余部份，例如于正在处理的区块(在图4中，标示为“处理中的区块”)中多个暗阴影(darkly shaded)次区块，其中步骤912中提及的该部份的多个次编码单元{SCU(t0)}可以是正在处理的区块中多个亮阴影(lightly shaded)次区块。更具体地说，步骤912中提及的该多个移动向量{Vk}可能包含多个次编码单元{SCU(t0)}的该剩余部份之中的至少一移动向量(例如一个或多个移动向量)，其中上述的至少一移动向量通常在推导出多个移动向量{Vk}之前求得，尤指上述的至少一移动向量(例如一个或多个移动向量)可以先被估测出。
简言之，位于多个次编码单元{SCU(t0)}的该剩余部份中的多个次编码单元可称为多个剩余次编码单元(remaining sub-coding unit)(或是当每一个编码单元为一个区块时，可称为多个剩余次区块(remaining sub-block))，以及步骤912中提及的该部份的多个次编码单元{SCU(t0)}中的多个次编码单元可称为多个多重假设预测直接次编码单元(multihypothesis prediction direct sub-coding unit，MHP direct sub-coding unit)(或是当每一个编码单元为一个区块时，可称为多个多重假设预测直接次区块(MHP directsub-block))，主要是因为用以提供每一个多重假设预测直接次编码单元来进行多重假设移动补偿的多个移动向量是为直接由其他多个编码单元(例如上述的其他次编码/编码单元)而得。此外，上述的包含多个多重假设预测直接次编码单元(或是多个多重假设预测直接次区块(当每一个编码单元为一个区块时))的部分，可称为多重假设预测直接部份(MHP direct portion)。
依据本发明的多个实施例，图5A与图5B分别说明了与图2所示的方法910相关的混成多重假设移动补偿预测的多个范例型式。在这些实施例中，预处理模块得以动态决定关于在步骤912中提及的多个次编码单元{SCU(t0)}中一部份(亦即多重假设预测直接部份)的内部/外部排列(internal/external arrangement)。更具体地说，预处理模块得以依据一预先决定的型样(predetermined pattern)、一隐旗标(implicit flag)或是一显旗标，来决定出多个次编码单元{SCU(t0)}中的一部份在多个次编码单元{SCU(t0)}中的其他部份之间的分布(distribution)。换言之，预处理模块可决定该多重假设预测直接部份与编码单元CU(t0)中的一剩余部份的分布/排列。举例来说，假设上述的混成多重假设移动补偿预测型式是包含一上半部型式(top type)、一下半部型式(bottom type)、一左半部型式(left type)以及一右半部型式(right type)，则图5A的左半部与右半部所示的分布/排列可分别对应到该左半部型式与该右半部型式，其中该多重假设预测直接部份与编码单元CU(t0)中的该剩余部份分别于个别实施例中标示为“MHP”及“REM”以便易于理解。
预处理模块也可由挟带该编码单元的一位元流、多个已编码的次编码/编码单元的多个移动向量、该多个已编码的次编码/编码单元的一移动向量变异数(motion vector variance)、一量化参数(Quantization Parameter，QP)、一位元率(bit-rate)、该多个已编码的次编码/编码单元的一重建残值信号(reconstructed residual signal)、一已传送的离散余弦变换系数(transmitted discrete cosine transform，transmitted DCT)、一移动分割型式(motionpartition type)、一区块尺寸(block size)、统计数据或上述各项的任何组合，来推导出一隐旗标以决定该多重假设预测直接部份的分布。
在如第5图所示的多个实施例中，一编码单元可以仅被分割为两部份，例如图5C所示的该编码单元中的上半部与下半部，亦即分别是本实施例中标示为“MHP”的该多重假设预测直接部份与标示为“REM”的编码单元CU(t0)中的该剩余部份。关于该上半部的移动向量推导，预处理模块可由至少一个其他次编码/编码单元，比方说由至少一个其他编码单元中的一个或多个次编码单元(例如图5C所示的多个阴影次编码单元，其多个移动向量形成一个空间移动向量集合(spatial motion vector set)，该集合标示为“空间移动向量集合”(Spatial Motion Vector set，Spatial MV set))以及该上半部所对应的一个或多个共位次编码单元，推导出至少一移动向量，或者由至少一个显旗标所指明的一个或多个其他次编码/编码单元来推导出至少一移动向量。举例来说，在预处理模块由至少一个显旗标所指明的一个或多个其他次编码/编码单元来推导出至少一移动向量的情形下，当该显旗标指明在左上半部已编码区块CBUL的该次编码单元是需要被推导出的至少一移动向量的来源时，预处理模块会由左上半部已编码区块CBUL推导出一个或两个移动向量。在本实施例中，如果该次编码单元具有双向预测性(bi-predictive)，则会有两个移动向量可供利用(更具体地说，“list 0”的移动向量以及“list 1”的移动向量)；反之(亦即该次编码单元并未具双向预测性)，则仅有一个移动向量可供利用。无论是两个移动向量或是一个移动向量可供利用，预处理模块皆可运用上述的该次编码单元的一个或两个移动向量做为该上半部的移动向量。以上所述仅供说明之需，并不局限本发明的多个变化形。依据这些实施例的多个变化形，预处理模块得以利用上述的两个移动向量的一线性组合来计算出该上半部的一个移动向量。
依据本发明的一实施例，图6是为与图2所示的方法910相关的解码程序的流程图。该解码流程说明如下。
在步骤922中，上述的预处理模块会读取一参数inter_partitioning_idc，其中该参数inter_partitioning_idc代表一分割型式。
在步骤923中，预处理模块会确认在步骤922中所提及的该分割型式的多个分割单元(partition unit)的数量是否等于2。当该分割型式的多个分割单元的数量等于2时，该流程会进行至步骤924；反之，该流程将会进行至未显示于图中(为了简化流程图)的某一步骤。
在步骤924中，预处理模块会读取一旗标MHP_flag，其中旗标MHP_flag是用以指明是否要进行多重假设预测的处理。
在步骤925中，预处理模块会确认旗标MHP_Flag是否等于1。当旗标MHP_Flag等于1时，该流程会进行至步骤925；反之，该流程将会进行至未显示于图中(为了简化流程图)的某一步骤。
在步骤926中，预处理模块会读取一旗标Partition_Flag，其中旗标Partition_Flag是用以指明一分割型式，例如图5A与图5B中多个实施例所揭露的多个分割型式的其中之一。
在步骤928中，预处理模块会读取一旗标MV_Set_Flag，其中旗标MV_Set_Flag是用以指明要由多个移动向量集合(或是多个移动向量的多个集合)中选取出来的一特定移动向量集合(或是多个移动向量的一特定集合)。
在步骤930中，预处理模块会读取至少一个移动向量差异(motion vector difference，MVD)以供至少一个非多重假设预测分割(non-MHP partition)(例如上述的该剩余部份)所用。举例来说，移动向量差异可以是原始移动向量(original motion vector)与所预测的移动向量(motion vector predictor)之间的差异，用以减少传输频宽(transmission bandwidth)。在另一个例子，移动向量差异可以是目前移动向量(current motion vector)与先前移动向量(previous motion vector)之间的差异。
在步骤940中，预处理模块会进行包含为了完成该解码程序所需的多个操作的后续处理(post process)。
依据本发明的不同实施例，图7A说明了以一变换尺寸(transform size)为基底的多个范例分割。如上文所述，预处理模块得以动态决定关于在步骤912中提及的多个次编码单元{SCU(t0)}的一部分(亦即多重假设预测直接部份)的内部/外部排列。更具体地说，在本实施例中，预处理模块得以决定特定次编码单元SCU(to-)的尺寸，使该尺寸成为编码单元CU(t0)进行视讯编码的一转换尺寸，也就是说，预处理模块得以决定多个次编码单元{SCU(t0)}的一部分中每一个次编码单元的尺寸(亦即每一个多重假设预测直接次编码单元的尺寸)，使该尺寸成为编码单元CU(t0)进行视讯编码的转换尺寸(例如4x4或8x8等等)。
依据本发明的多个实施例，图7B到图7D说明了用以取得与图2所示的方法910相关的多个移动向量的多个范例来源。在这些实施例中，预处理模块得以依据于步骤928所提及的旗标MV_Set_Flag来由多个移动向量集合之中选择出该特定移动向量集合，其中该多个移动向量集合可能包含至少一个空间移动向量集合(例如一个或多个空间移动向量集合)及/或至少一个时间移动向量集合(例如一个或多个时间移动向量集合)。
请参阅图7B，上述的至少一个空间移动向量集合可包含空间移动向量集合{VS，k}(标示为“空间移动向量集合{VS，k}”(Spatial MV Set{VS，k}))，其中空间移动向量集合{VS，k}可包含该特定次编码单元SCU(t0)内左半部已编码区块CBL中多个距离最近的次编码单元所分别对应的多个移动向量，以及另可包含该特定次编码单元SCU(t0)内剩余部份(标示为“REM”)中多个距离最近的次编码单元所分别对应的多个移动向量。
请参阅图7C，上述的至少一个时间移动向量集合可包含时间移动向量集合{VT，k}(标示为“时间移动向量集合{VT，k}”(Temporal MV Set{VT，k}))，其中时间移动向量集合{VT，k}可包含该特定次编码单元SCU(t0)内一个共位次编码单元(例如图7C所示的共位次区块)中至少一个移动向量，以及另可包含该共位次编码单元内多个相邻/邻近(adjacent/neighboring)的次编码单元，举例来说，该时间移动向量集合可包含一个共位次编码单元中“list 0”的移动向量与“list 1”的移动向量。
请参阅图7D，上述的至少一个空间移动向量可包含空间移动向量集合{VS1，k}(标示为“空间移动向量集合{VS1，k}”(Spatial MV Set{VS1，k}))与空间移动向量集合{VS2，k}(标示为“空间移动向量集合{VS2，k}”(Spatial MV Set{VS2，k}))。在本实施例中，空间移动向量{VS1，k}可包含特定次编码单元SCU(t0)内左半部已编码区块CBL中多个距离最近的次编码单元所分别对应的多个移动向量；此外，空间移动向量{VS2，k}可包含该特定次编码单元SCU(t0)内一个或多个剩余部份(标示为“REM”)中的一个或多个距离最近的次编码单元。
依据本发明的多个实施例，图8A与图8B说明了取得该剩余部分(标示为“REM”)的至少一移动向量的多个范例来源。举例来说，可依据图8A中所示的多个次编码单元A、B及C的多个移动向量vA、vB及vC来利用多个习知方法(例如多个与H.264规范相容的方法)以推导出该剩余部份的移动向量。在其他的实施例中，可依据图8B左半部与右半部中任一处所示的多个次编码单元A、B及C的多个移动向量vA、vB及vC来利用多个习知方法(例如多个与H.264规范相容的方法)以推导出该剩余部份的移动向量。
依据本发明的不同实施例，图9A到图9C分别说明了与图2所示的方法910相关的多个解码程序的流程图。在这些实施例中，步骤922、923、924、925以及926是与图6所示实施例中的多个步骤相同，此外，步骤940-1、940-2以及940-3可与图6所示实施例中的步骤940相同或相似。该多个解码程序的其余步骤则说明如下。
请参阅图9A，在步骤928-1中，预处理模块会读取一旗标Spatiotemporal_Flag，其中该旗标Spatiotemporal_Flag指明了多个空间/时间移动向量集合的组态(configuration)，例如用以从上述的至少一个空间移动向量集合(比方说多个空间移动向量的一个或多个集合)以及上述的至少一个时间移动向量集合(比方说多个时间移动向量的一个或多个集合)之中选择一个或多个移动向量集合的多个组态。
在步骤932-1中，预处理模块会读取至少一个移动向量差异以供至少一个非多重假设预测分割(例如上述的该剩余部份)所用。举例来说，移动向量差异可以是原始移动向量与所预测的移动向量之间的差异，用以减少传输频宽。在另一个例子中，移动向量差异可以是目前移动向量与先前移动向量之间的差异。
在步骤934-1中，预处理模块会决定上述的变换尺寸。
在步骤936-1中，预处理模块会计算出至少一个所预测的移动向量(motion vectorpredictor，MVP)以供上述的该剩余部份的至少一个非多重假设预测分割所用。
请参阅图9B，在步骤928-2中，预处理模块会读取一旗标Spatiotemporal_Flag，其中旗标Spatiotemporal_Flag指明了多个空间/时间移动向量集合的组态，例如用以从上述的至少一个空间移动向量集合(比方说多个空间移动向量的一个或多个集合)以及上述的至少一个时间移动向量集合(比方说多个时间移动向量的一个或多个集合)之中选择一个或多个移动向量集合的多个组态。
在步骤932-2中，预处理模块会决定上述的变换尺寸。
在步骤934-2中，预处理模块会读取至少一个移动向量差异以供至少一个非多重假设预测分割(例如上述的该剩余部份)所用。举例来说，移动向量差异可以是原始移动向量与移动向量偏移(motion vector offset)之间的差异，用以减少传输频宽。
请参阅图9C，在步骤928-3中，预处理模块会读取一旗标Spatiotemporal_Flag，其中旗标Spatiotemporal_Flag指明了多个空间/时间移动向量集合的组态，例如用以从上述的至少一个空间移动向量集合(比方说多个空间移动向量的一个或多个集合)以及上述的至少一个时间移动向量集合(比方说多个时间移动向量的一个或多个集合)之中选择一个或多个移动向量集合的多个组态。
在步骤932-3中，预处理模块会利用一预定方法来计算出B.mv，其中符号B.mv可代表次编玛单元B的移动向量，用以计算出图8A所示实施例之中的该剩余部份。
在步骤934-3中，预处理模块会读取至少一个移动向量差异以供至少一个非多重假设预测分割(例如上述的该剩余部份)所用。
在步骤936-3中，预处理模块会决定上述的变换尺寸。
综上所述，本发明的优点之一在于编码器与解码器可正确地执行多重假设预测，更具体地说，编码器与解码器得以轻易地对正在编码的编码单元之中的多重假设预测直接部份的至少一个次编码单元进行多重假设移动补偿，而该剩余部份可藉由多个习知方法(例如多个与H.264规范相容的方法)来进行处理，因此，藉由利用本发明的方法及装置，移动向量预测的操作以及多重假设移动补偿的操作皆可顺利执行且不会产生任何习知技术所面临的问题(例如低编码效率)。
以上所述仅为本发明的较佳实施例，凡依本发明权利要求范围所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (30)

1.一种在一编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法，其特征在于，所述的方法包含有：
处理所述编码单元中的多个次编码单元；
对所述多个次编码单元之中一部分的次编码单元进行移动向量的推导，其中对所述多个次编码单元之中所述一部分的次编码单元进行移动向量的推导的步骤，包含有：
从至少一个其他次编码/编码单元中推导出多个移动向量，以供所述一部分的次编码单元中的一特定次编码单元进行多重假设移动补偿预测之用；以及
依据所述多个移动向量以对所述特定次编码单元进行多重假设移动补偿预测，其中依据所述多个移动向量以对所述特定次编码单元进行多重假设移动补偿预测的步骤包含有：
利用由所述多个移动向量所得的多个像素值的一线性组合来做为所述特定次编码单元的一预测像素值。
2.如权利要求1所述的方法，其特征在于，依据所述多个移动向量以对所述特定次编码单元进行多重假设移动补偿预测的步骤另包含：
计算所述多个像素值的一加权总和，以推导出所述特定次编码单元的所述预测像素值。
3.如权利要求1所述的方法，其特征在于，依据所述多个移动向量以对所述特定次编码单元进行多重假设移动补偿预测的步骤另包含：
计算所述多个像素值的一平均值，以推导出所述特定次编码单元的所述预测像素值。
4.如权利要求1所述的方法，其特征在于，对所述多个次编码单元中的所述一部分的次编码单元进行移动向量的推导的步骤另包含：
依据一显旗标来对所述一部分的次编码单元进行移动向量的推导。
5.如权利要求1所述的方法，其特征在于，所述多个移动向量是由所述编码单元中的所述多个次编码单元的一剩余部份所推导出。
6.如权利要求5所述的方法，其特征在于，所述多个次编码单元的所述剩余部份的移动向量预测是在所述一部分的次编码单元进行多重假设移动补偿预测之前执行。
7.如权利要求1所述的方法，其特征在于，处理所述编码单元中的所述多个次编码单元的步骤，包含有：
决定所述特定次编码单元的大小为所述编码单元中视讯编码的一变换尺寸。
8.如权利要求1所述的方法，其特征在于，处理所述编码单元中的所述多个次编码单元的步骤另包含：
依据一预先决定的型样、一隐旗标或一显旗标来决定所述一部分的次编码单元的分布以便进行多重假设移动补偿预测。
9.如权利要求8所述的方法，其特征在于，所述隐旗标是由挟带所述编码单元的一位元流、多个已编码的次编码/编码单元的多个移动向量、所述多个已编码的次编码/编码单元的一移动向量变异数、一量化参数、一位元率、所述多个已编码的次编码/编码单元的一重建残值信号、一已传送离散余弦变换系数、一移动分割型式、一区块尺寸以及统计数据之一或其组合而得。
10.如权利要求1所述的方法，其特征在于，所述至少一个其他次编码/编码单元是为一已编码的次编码/编码单元。
11.如权利要求10所述的方法，其特征在于，所述至少一个其他次编码/编码单元包含至少一空间上已编码的次编码/编码单元及/或至少一时间上已编码的次编码/编码单元。
12.如权利要求1所述的方法，其特征在于，所述至少一个其他次编码/编码单元是为一已移动补偿的次编码/编码单元。
13.如权利要求1所述的方法，其特征在于，所述至少一个其他次编码/编码单元是为一邻近编码单元中的一次编码单元。
14.如权利要求1所述的方法，其特征在于，所述多个移动向量是由单一个次编码/编码单元所推导出。
15.一种在一编码单元进行视讯编码时执行混成多重假设移动补偿预测的装置，其特征在于，所述的装置包含有：
一处理电路，用来对所述编码单元进行视讯编码，其中所述处理电路包含：
一预处理模块，用来处理所述编码单元中多个次编码单元以及对所述多个次编码单元之中一部分的次编码单元进行移动向量的推导，其中所述预处理模块藉由至少一个其他次编码/编码单元来推导出多个移动向量以供所述一部分的次编码单元中的一特定次编码单元来进行多重假设移动补偿预测之用，并依据所述多个移动向量以对所述特定次编码单元进行多重假设移动补偿预测，以及所述预处理模块利用由所述多个移动向量所得的多个像素值的一线性组合来做为所述特定次编码单元的一预测像素值；以及
至少一编码模块，用以依据所述预处理模块所进行的多重移动补偿预测来对所述编码单元进行视讯编码。
16.如权利要求15所述的装置，其特征在于，所述预处理模块计算出所述多个像素值的一加权总和，以推导出所述特定次编码单元的所述预测像素值。
17.如权利要求15所述的装置，其特征在于，所述预处理模块计算出所述多个像素值的一平均值，以推导出所述特定次编码单元的所述预测像素值。
18.如权利要求15所述的装置，其特征在于，所述预处理模块依据一显旗标以对所述一部分的次编码单元进行移动向量的推导。
19.如权利要求15所述的装置，其特征在于，所述预处理模块藉由所述编码单元之中的所述多个次编码单元的一剩余部份来推导出所述多个移动向量。
20.如权利要求19所述的装置，其特征在于，所述预处理模块在对所述一部分的次编码单元进行多重假设移动补偿预测之前，会先对所述多个次编码单元的所述剩余部份进行移动向量预测。
21.如权利要求15所述的装置，其特征在于，所述预处理模块会决定所述特定次编码单元的大小为所述编码单元进行视讯编码的一变换尺寸。
22.如权利要求15所述的装置，其特征在于，所述预处理模块会依据一预先决定的型样、一隐旗标或一显旗标来决定所述一部分的次编码单元的分布以便进行多重假设移动补偿预测。
23.如权利要求22所述的装置，其特征在于，所述隐旗标是由挟带所述编码单元的一位元流、多个已编码的次编码/编码单元的多个移动向量、所述多个已编码的次编码/编码单元的一移动向量变异数、一量化参数、一位元率、所述多个已编码的次编码/编码单元的一重建残值信号、一已传送离散余弦变换系数、一移动分割型式、一区块尺寸以及统计数据之一或其组合而得。
24.如权利要求15所述的装置，其特征在于，所述至少一个其他次编码/编码单元是为一已编码的次编码/编码单元。
25.如权利要求24所述的装置，其特征在于，所述至少一个其他次编码/编码单元包含至少一空间上已编码的次编码/编码单元及/或至少一时间上已编码的次编码/编码单元。
26.如权利要求15所述的装置，其特征在于，所述至少一个其他次编码/编码单元是为一已移动补偿的次编码/编码单元。
27.如权利要求15所述的装置，其特征在于，所述至少一个其他次编码/编码单元是为一邻近编码单元的一次编码单元。
28.如权利要求15所述的装置，其特征在于，所述多个移动向量是由单一个次编码/编码单元所推导出。
29.一种在一编码单元进行视讯编码时执行混成多重假设预测的方法，其特征在于，所述的方法包含有：
处理所述编码单元中的多个次编码单元；
对所述多个次编码单元之中一部分的次编码单元进行移动向量的推导，其中对所述多个次编码单元之中所述一部分的次编码单元进行移动向量的推导的步骤包含有：
藉由进行移动估测来推导出多个移动向量以供所述一部分的次编码单元中的一特定次编码单元进行多重假设移动补偿预测之用；以及
依据所述多个移动向量以对所述特定次编码单元进行多重假设移动补偿预测，其中所述依据所述多个移动向量以对所述特定次编码单元进行多重假设移动补偿预测的步骤包含有：
利用由所述多个移动向量所得的多个像素值的一线性组合来做为所述特定次编码单元的一预测像素值。
30.如权利要求29所述的方法，其特征在于，依据所述多个移动向量以对所述特定次编码单元进行多重假设移动补偿预测的步骤另包含：
利用所述多个像素值的一加权总和，以做为所述特定次编码单元的所述预测像素值。
CN201110093598XA 2010-04-14 2011-04-14 在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置 Active CN102223532B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US32394810P 2010-04-14 2010-04-14
US61/323,948 2010-04-14
US13/048,893 2011-03-16
US13/048,893 US8971400B2 (en) 2010-04-14 2011-03-16 Method for performing hybrid multihypothesis prediction during video coding of a coding unit, and associated apparatus

Publications (2)

Publication Number Publication Date
CN102223532A true CN102223532A (zh) 2011-10-19
CN102223532B CN102223532B (zh) 2013-07-31

Family

ID=44117082

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110093598XA Active CN102223532B (zh) 2010-04-14 2011-04-14 在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置

Country Status (5)

Country Link
US (1) US8971400B2 (zh)
EP (1) EP2378773A3 (zh)
JP (1) JP2011229145A (zh)
CN (1) CN102223532B (zh)
TW (1) TWI492637B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016034058A1 (en) * 2014-09-01 2016-03-10 Mediatek Inc. Method of intra picture block copy for screen content and video coding
CN105791836A (zh) * 2016-03-07 2016-07-20 中国科学院计算技术研究所 视频编码方法、视频码流自适应传输方法和显示方法
CN105812819A (zh) * 2015-01-21 2016-07-27 联发科技股份有限公司 在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置
WO2023280282A1 (en) * 2021-07-09 2023-01-12 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5721851B2 (ja) * 2010-12-21 2015-05-20 インテル・コーポレーション Ｄｍｖｄ処理のシステムおよび方法の改善
PL3503554T3 (pl) * 2011-12-16 2020-06-29 JVC Kenwood Corporation Urządzenie do dynamicznego kodowania obrazu, sposób dynamicznego kodowania obrazu i program do dynamicznego kodowania obrazu
US9591328B2 (en) 2012-01-20 2017-03-07 Sun Patent Trust Methods and apparatuses for encoding and decoding video using temporal motion vector prediction
CA2827194C (en) 2012-02-03 2018-01-16 Panasonic Corporation Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
JP6421931B2 (ja) 2012-03-06 2018-11-14 サン パテント トラスト 動画像符号化方法及び動画像符号化装置
GB2496015B (en) * 2012-09-05 2013-09-11 Imagination Tech Ltd Pixel buffering
TWI551124B (zh) * 2014-07-11 2016-09-21 晨星半導體股份有限公司 應用於視訊系統之編碼／解碼方法及編碼／解碼裝置
CN110933423B (zh) * 2018-09-20 2022-03-25 杭州海康威视数字技术股份有限公司 帧间预测方法和设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001011891A1 (en) * 1999-08-11 2001-02-15 Nokia Corporation Apparatus and method for compressing a motion vector field
CN1568009A (zh) * 2003-06-27 2005-01-19 中国科学院计算技术研究所 用于视频编码的运动矢量预测方法
US20070053441A1 (en) * 2005-06-29 2007-03-08 Xianglin Wang Method and apparatus for update step in video coding using motion compensated temporal filtering

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6807231B1 (en) 1997-09-12 2004-10-19 8×8, Inc. Multi-hypothesis motion-compensated video image predictor
JP2000299864A (ja) * 1999-04-12 2000-10-24 Canon Inc 動画像処理方法
JP3715283B2 (ja) * 2003-02-04 2005-11-09 株式会社半導体理工学研究センター 動画像の画像圧縮符号化方法及び装置
CN1843038B (zh) * 2003-08-26 2010-09-22 汤姆森特许公司 用于解码混合内部-相互编码块的方法和装置
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US8457203B2 (en) * 2005-05-26 2013-06-04 Ntt Docomo, Inc. Method and apparatus for coding motion and prediction weighting parameters
TW200837663A (en) 2007-03-13 2008-09-16 Univ Nat Taiwan Constant picture quality bit rate control system for a multiple-video encoder in single video signal source and the method
US8837592B2 (en) * 2010-04-14 2014-09-16 Mediatek Inc. Method for performing local motion vector derivation during video coding of a coding unit, and associated apparatus
US20110310956A1 (en) * 2010-06-22 2011-12-22 Jian-Liang Lin Methods for controlling video decoder to selectively skip one or more video frames and related signal processing apparatuses thereof
US9667942B2 (en) * 2012-11-20 2017-05-30 Qualcomm Incorporated Adaptive luminance compensation in three dimensional video coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001011891A1 (en) * 1999-08-11 2001-02-15 Nokia Corporation Apparatus and method for compressing a motion vector field
CN1568009A (zh) * 2003-06-27 2005-01-19 中国科学院计算技术研究所 用于视频编码的运动矢量预测方法
US20070053441A1 (en) * 2005-06-29 2007-03-08 Xianglin Wang Method and apparatus for update step in video coding using motion compensated temporal filtering

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016034058A1 (en) * 2014-09-01 2016-03-10 Mediatek Inc. Method of intra picture block copy for screen content and video coding
US10027981B2 (en) 2014-09-01 2018-07-17 Hfi Innovation Inc. Method of intra picture block copy for screen content and video coding
CN105812819A (zh) * 2015-01-21 2016-07-27 联发科技股份有限公司 在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置
CN105812819B (zh) * 2015-01-21 2019-02-15 寰发股份有限公司 执行混成多重假设移动补偿预测的方法以及装置
CN105791836A (zh) * 2016-03-07 2016-07-20 中国科学院计算技术研究所 视频编码方法、视频码流自适应传输方法和显示方法
CN105791836B (zh) * 2016-03-07 2019-04-02 中国科学院计算技术研究所 视频编码方法、视频码流自适应传输方法和显示方法
WO2023280282A1 (en) * 2021-07-09 2023-01-12 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing

Also Published As

Publication number Publication date
US8971400B2 (en) 2015-03-03
TW201143465A (en) 2011-12-01
US20120063514A1 (en) 2012-03-15
EP2378773A3 (en) 2013-05-15
EP2378773A2 (en) 2011-10-19
TWI492637B (zh) 2015-07-11
JP2011229145A (ja) 2011-11-10
CN102223532B (zh) 2013-07-31

Similar Documents

Publication Publication Date Title
CN102223532B (zh) 在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置
TWI520586B (zh) 用於編碼單元的視訊編碼的局部多重假設預測的執行方法及裝置
CN100534194C (zh) 用于视频帧内预测编码和解码的方法和装置
CN102396230B (zh) 图像处理设备和方法
CN106067973B (zh) 视频解码设备
RU2565248C2 (ru) Устройство кодирования изображения с предсказанием, устройство декодирования изображения с предсказанием, способ кодирования изображения с предсказанием, способ декодирования изображения с предсказанием, программа кодирования изображения с предсказанием и программа декодирования изображения с предсказанием
CN107810635A (zh) 图像编译系统中基于照度补偿预测块的方法和设备
JPWO2009001793A1 (ja) 画像符号化と画像復号化の方法及び装置
CN105120272A (zh) 图像编码方法、图像解码方法、图像编码器及图像解码器
KR20070090700A (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
JP5795525B2 (ja) 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラムおよび画像復号プログラム
JP2010016454A (ja) 画像符号化装置および方法、画像復号装置および方法、並びにプログラム
CN102196272B (zh) 一种p帧编码方法及装置
KR20140129423A (ko) 인트라 예측 방법 및 장치
CN104754337A (zh) 视频编码方法
CN112106372A (zh) 用于混合帧内预测的方法和设备
Bichon et al. Inter-block dependencies consideration for intra coding in H. 264/AVC and HEVC standards
JP2015211386A (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム
KR20140124442A (ko) 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치
KR20100044333A (ko) 동영상 부호화 장치 및 이를 위한 영상 신호의 2차원 정렬 변환 장치 및 방법, 및 이를 위한 기록 매체
KR20210156256A (ko) 인트라 예측 방법 및 장치
KR102217225B1 (ko) 인트라 예측 방법 및 장치
CN105812819B (zh) 执行混成多重假设移动补偿预测的方法以及装置
KR20140129421A (ko) 인트라 예측 방법 및 장치
KR20140129424A (ko) 인트라 예측 방법 및 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160825

Address after: Hsinchu County, Taiwan, China

Patentee after: Atlas Limited by Share Ltd

Address before: Hsinchu Science Park, Taiwan, China

Patentee before: MediaTek.Inc