CN102907095A - 用于编码单元的视频编码的局部多重假设预测的执行方法及装置 - Google Patents

用于编码单元的视频编码的局部多重假设预测的执行方法及装置 Download PDF

Info

Publication number
CN102907095A
CN102907095A CN2011800010474A CN201180001047A CN102907095A CN 102907095 A CN102907095 A CN 102907095A CN 2011800010474 A CN2011800010474 A CN 2011800010474A CN 201180001047 A CN201180001047 A CN 201180001047A CN 102907095 A CN102907095 A CN 102907095A
Authority
CN
China
Prior art keywords
coding unit
motion vector
prediction
coding
pixel values
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
CN2011800010474A
Other languages
English (en)
Other versions
CN102907095B (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
Priority to CN201610268589.2A priority Critical patent/CN105791858B/zh
Publication of CN102907095A publication Critical patent/CN102907095A/zh
Application granted granted Critical
Publication of CN102907095B publication Critical patent/CN102907095B/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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
    • 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/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/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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures

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

用于编码单元的视频编码的局部多重假设预测的执行方法及装置
技术领域
本发明是关于运动补偿(motion compensation)的视频处理，尤指在编码单元(coding unit)进行视频编码(video coding)时执行局部多重假设预测(localized multihypothesis prediction)的方法以及相关装置。
背景技术
运动补偿为一种将视频数据编码(coding)与译码(decoding)以进行视频压缩(videocompression)与解压缩(decompression)时所使用的技术，通过运动补偿的帮助，一当前画面(current picture)可由一个或多个参考画面(reference picture)的部分视频数据来呈现，其中参考画面可能是之前已出现的画面，甚至是接下来会出现的画面。一般来说，当运用运动补偿时，图像可通过之前已传送/储存的图像来加以准确地合成产生，进而提升压缩效率(compression efficiency)。此外，随着编码技术的进步，因应新的标准的相关设计也已被应用，以更进一步提升压缩效率。传统的运动补偿机制无法一直保持最佳效果，举例来说，某些情况下可能会存在低编码效率(coding efficiency)的问题，因此，需要有一种提升视频编码的编码效率的创新方法。
发明内容
因此，本发明的目的之一在于提供一种局部多重假设预测技术的执行方法及装置，用于编码单元的视频编码，以解决上述问题。
根据本发明的实施例，其揭示一种局部多重假设预测的执行方法，用于编码单元的视频编码。该方法包含有：将该编码单元分割成多个次编码单元，以及对该多个次编码单元中的每一次编码单元进行处理。更具体地说，对该多个次编码单元的每一次编码单元进行处理的步骤包含：于第一已编码单元集合中取得运动信息，以供该多个次编码单元中的特定次编码单元执行多重假设运动补偿之用；利用由该第一已编码单元集合的该运动信息所得到的多个像素值的线性组合来作为该特定次编码单元的预测像素值；以及利用第二已编码单元集合的运动信息来得到该编码单元中另一次编码单元的预测像素值，其中该第二已编码单元集合具有不包含于该第一已编码单元集合中的至少一已编码单元。
根据本发明的实施例，其另揭示一种局部多重假设预测的执行装置，用于编码单元的视频编码。该装置包含处理电路，用以对该编码单元进行视频编码，其中该处理电路包含预处理模块以及至少一编码模块。该预处理模块用以将该编码单元分割成多个次编码单元并处理该多个次编码单元中的每一次编码单元，更具体地说，该预处理模块会取得第一已编码集合的运动信息以供该多个次编码单元中特定次编码单元执行多重假设运动补偿，以及根据该运动信息对该特定次编码单元执行多重假设运动补偿，其中该预处理模块利用由该第一已编码单元集合的该运动信息所得到的多个像素值的线性组合来作为该特定次编码单元的预测像素值。此外，该至少一编码模块用以根据由该预处理模块执行的多重假设运动补偿来对该编码单元进行视频编码。另外，该预处理模块利用第二已编码单元集合的运动信息来得到该编码单元中的另一次编码单元的预测像素值，其中该第二已编码单元集合具有不包含于该第一已编码单元集合中的至少一已编码单元。
根据本发明的实施例，其另揭示一种局部多重假设预测的执行方法，用于编码单元的视频编码。该方法包含有：将该编码单元分割成多个次编码单元，以及对该多个次编码单元中的每一次编码单元进行处理。更具体地说，对该多个次编码单元的每一次编码单元进行处理的步骤包含：取得多个已编码单元的运动信息以供该多个次编码单元中的特定次编码单元执行多重假设运动补偿之用；利用由该多个已编码单元的该运动信息所得到的多个像素值的加权总和来作为该特定次编码单元的预测像素值；以及利用由该多个已编码单元的该运动信息所得到的该多个像素值的另一不同的加权总和来得到该编码单元中另一次编码单元的预测像素值。
附图说明
图1A为本发明在编码单元进行视频编码时执行局部多重假设预测的装置的第一实施例的示意图。
图1B为图1A所示的画面间/画面内预测模块的一实施例的示意图。
图1C为图1A所示的画面间/画面内预测模块进行多重假设运动补偿操作的一实施例的示意图。
图2为本发明在编码单元进行视频编码时执行局部多重假设预测的方法的一实施例的流程图。
图3为与图2所示的方法相关的已编码块的一实施例的示意图。
图4为与图2所示的方法相关的实施细节的一实施例的示意图。
图5A至图5D为与图2所示的方法相关的多重假设预测的实施细节的多个实施例的示意图。
图6A至图6B为用以取得与图2所示的方法相关的运动信息的来源的多个实施例的示意图。
图7A至图7B分别为与图2所示的方法相关的时间与空间运动向量的多个实施例的示意图。
图8A至图8C为用以取得与图2所示的方法相关的运动信息的来源的多个实施例的示意图。
图9为与图2所示的方法相关的实施细节的一实施例的示意图。
图10为与图2所示的方法相关的实施细节的一实施例的示意图。
图11为与图2所示的方法相关的实施细节的一实施例的示意图。
具体实施方式
在说明书及后续的权利要求当中使用了某些词汇来指称特定的组件。本领域技术人员应可理解，制造商可能会用不同的名词来称呼同样的组件。本说明书及后续的权利要求并不以名称的差异来作为区别组件的方式，而是以组件在功能上的差异来作为区别的基准。在通篇说明书及后续的请求项当中所提及的“包含”为一开放式的用语，故应解释成“包含但不限定于”。此外，“耦接”一词在此包含任何直接及间接的电气连接手段。因此，若文中描述一第一装置电性连接于一第二装置，则代表该第一装置可直接连接于该第二装置，或通过其他装置或连接手段间接地连接至该第二装置。
请参阅图1A，图1A为根据本发明在编码单元进行视频编码时执行局部多重假设预测的装置100的第一实施例的示意图。装置100包含画面间/画面内预测模块(inter/intraprediction module)110(于图1A中，标示为“画面间/画面内预测”)、运算单元(arithmeticunit)120、转换与量化模块(transform and quantization module)130(于图1A中，标示为“转换与量化”)、熵编码电路(entropy coding circuit)140(于图1A中，标示为“熵编码”)、反转换与反量化模块(inverse transform and inverse quantization module)150(于图1A中，标示为“反转换与反量化”)、重建电路(reconstruction circuit)160(于图1A中，标示为“重建”)、去块滤波器(deblocking filter)170，以及帧缓冲器(frame buffer)180。请参考图1B，上述的画面间/画面内预测模块110可包含：多重假设画面间预测电路(multihypothesis interprediction circuit)112(于图1B中，标示为“多重假设画面间预测”)、画面间预测电路(interprediction circuit)114(于图1B中，标示为“画面间预测”)、画面内预测电路116(于图1B中，标示为“画面内预测”)，以及切换电路(switching circuit)118。
根据图1A所示的实施例，装置100可对一原始信号109进行视频编码以产生一个挟带编码结果的输出信号(例如熵编码电路140的输出)，举例来说，原始信号109可以是代表挟带编码单元的数据的视频输入，而熵编码电路140的输出可以是一输出比特流。此外，画面间/画面内预测模块110用以进行画面间/画面内预测，更具体地说，画面间/画面内预测模块110利用图1B所示的多重假设画面间预测电路112、画面间预测电路114以及画面内预测电路116来分别进行多重假设画面间预测、画面间预测及画面内预测。
如图1A所示，运算单元120用以进行一运算操作，例如对原始信号109(举例而言，原始信号109可以是代表挟带该编码单元数据的视频输入)与由画面间/画面内预测模块110所产生的预测信号119来进行相减(subtraction)操作。另外，转换与量化模块130、熵编码电路140、反转换与反量化模块150以及重建电路160则分别用以进行转换与量化、熵编码、反转换与反量化以及重建等操作，因此，重建电路160便会产生挟带重建操作的多个重建结果的暂时性重建信号(temporarily reconstructed signal)169。另外，去块滤波器170则用来对暂时性重建信号169进行去块滤波处理，以产生用来暂存于帧缓冲器180的挟带去块数据的去块信号179(deblocked signal)，而供连续编码画面的画面间预测之用，以及画面间/画面内预测模块110可存取暂时性重建信号169以及由已解压缩信号(restoredsignal)189所挟带的多个先前已解码画面(previous decoded picture)的去块视频数据。以上所述仅供说明之需，并不用来作为本发明的限制。根据本实施例中多个变形，在去块滤波器170与其相关滤波处理操作得以省略的情形下，由暂时性重建信号169所挟带的多个重建结果可暂存于帧缓冲器180，以及画面间/画面内预测模块110可存取当前编码画面的暂时性重建信号169以及通过已解压缩信号189所得到的先前多个已解码画面的重建结果。
请参考图1B，多重假设画面间预测电路112用以根据原始信号109及通过已解压缩信号189所得的先前多个已译码画面的重建结果来进行多重假设画面间预测，以产生多重假设画面间预测输出113；画面间预测电路114用以根据原始信号109与通过已解压缩信号189所得的先前多个已译码画面的重建结果来进行画面间预测以产生画面间预测输出115；以及画面内预测电路116用以根据原始信号109与暂时性重建信号169来进行画面内预测，以产生画面内预测输出117，其中切换电路118则用以动态地选择多重假设画面间预测输出113、画面间预测输出115以及画面内预测输出117的其中之一来作为上述的预测信号119。
实际上，装置100中至少有一部分的组件(例如部分或是全部的组件)可利用硬件电路(hardware circuit)来加以实现，例如，装置100可由一种用以对编码单元进行视频编码的处理电路(processing circuit)来实现，其中该处理电路可包含一个具有画面间/画面内预测模块110的预处理模块(preprocessing module)，以及另可包含至少一个具有运算单元120、转换与量化模块130、熵编码电路140、反转换与反量化模块150、重建电路160以及去块滤波器170的编码模块(coding module)，更具体地说，装置100中的一个或多个组件可由数字信号处理技术(digital signal processing technique)来实现。以上所述仅供说明之需，并不用来作为本发明的限制。此外，根据本实施例的多个变形，装置100中至少有一部分组件可至少利用软件(software)及/或固件(firmware)来实现，举例来说，该处理电路可能是一种执行多个程序代码(program code)的处理器(processor)，其中执行该多个程序代码中的第一部分程序代码的处理器能够进行与上述预处理模块的相同或相似的操作，以及执行该多个程序代码中的第二部分程序代码的处理器能够进行与上述编码模块的相同或相似的操作。
无论装置100中至少有一部分的组件(例如，部分或是全部的组件)是利用硬件电路还是利用软件来实现，装置100皆能够对多个编码单元中的每一编码单元来进行视频编码，举例来说，多个编码单元可为多个宏块(macroblock，MB)，而在另一个例子中，多个编码单元可为具有介于一预定最大编码单元(largest coding unit，LCU)与一预定最小编码单元(smallest coding unit，SCU)的尺寸之间的多个编码单元。画面首先会被分割成多个最大编码单元，以及该多个最大编码单元中的每一个编码单元被适应性地分割为较小的多个编码单元，直到得到多个末端编码单元(leafcoding unit)为止。根据本实施例，上述预处理模块能够将上述的编码单元分割成多个次编码单元(sub-coding unit)，例如，以多种分割区(partition)(例如采用正方形或非正方形的分割区)来进行分割，以及上述预处理模块能够对该多个次编码单元中的每一个次编码单元进行预测，更具体地，预处理模块能够对每一个次编码单元进行画面间预测、画面内预测或多重假设运动补偿。当多重假设运动补偿为一特定次编码单元所选用时，预处理模块会计算根据多个其他已编码单元所取得的多个像素值的线性组合，并利用所计算的结果来作为该特定次编码单元的预测像素值。该多个其他已编码单元可为已编码的次编码单元、已编码的编码单元或是以上两者的组合。此外，上述的至少一编码模块用以根据预处理模块所执行的多重假设运动补偿来对编码单元进行视频编码。
根据本发明的一实施例，图1C说明了图1A所示的画面间/画面内预测模块110的多重假设运动补偿的范例操作。在本实施例中，多个符号F(t0-3)、F(t0-2)、F(t0-1)以及F(t0)代表多个连续帧(subsequent frames){F(t0)}中的一部分，其中F(t0)为一当前帧(current frame)。当前帧F(t0)可包含多个编码单元{CU(t0)}，以及一编码单元CU(t0)可包含多个次编码单元{SubCU(t0)}，而上述的预处理模块会由多个其他次编码/编码单元分别得到运动信息(motion information)，例如多个运动向量(motion vector){vk}，这表示预处理模块利用该多个其他次编码/编码单元的多个运动向量来作为该特定次编码单元进行多重假设运动补偿所需的多个运动向量{vk}。根据本实施例，预处理模块能够根据多个运动向量{vk}来对该特定次编码单元(如图1C所示的次编码单元SubCU(t0))进行多重假设运动补偿。
一般来说，预处理模块会计算由该多个次编码/编码单元的运动信息所得的多个参考像素值(reference pixel value){Ψr}的线性组合，而该线性组合为该特定次编码单元的预测像素值(predicted pixel value)Ψp。举例来说，第一已编码单元集合(first set of coded unit)的运动信息包含一运动向量或是一运动向量组合、一或多个参考帧索引(reference frame index)，以及一或多个预测方向(prediction direction)，更具体地说，该运动信息包含由单个次编码单元所得到的多个运动向量。在另一个例子中，该运动信息可为一或多个运动向量、一或多个参考帧索引、一或多个预测方向或是上述三者的任意组合，而在以下的实施例中，则是以多个运动向量来作为该运动信息的范例说明。请注意，该线性组合可以是多个像素值的加权总和，其表示预处理模块利用多个像素值的加权总和来作为该特定次编码单元的预测像素值。举例来说，在具有预测像素值Ψp的该特定预测像素属于第i个次编码单元(如图1C所示的次编码单元SubCU(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。举例来说，在该多个编码单元为多个块(block)的情形下，编码单元CU(t0-1)相对于编码单元CU(t0)来说可以是一共位块(collocated block)，因此，通过将多个加权参数{hk(i，x)}应用至由多个运动向量{vk}所得的多个参考像素值{Ψr}，则预处理模块得以针对该多个运动向量{vk}(例如vA、vB以及vT)所指向的多个部分图像(partial image)进行混成(blend/mix)，以产生一加权总和图像(weighted summation image)，并且利用该加权总和图像作为该特定次编码单元(如图1C所示的次编码单元SubCU(t0))的预测部分图像(predicted partial image)。关于上述所揭露的操作的进一步说明，请参阅图2。
图2为根据本发明的一实施例而在一编码单元进行视频编码时执行局部多重假设预测的方法910的流程图。方法910可被应用于图1A的装置100，更具体地说，可被应用于上述的处理电路。该方法说明如下。
于步骤912中，上述的预处理模块会将编码单元CU(t0)(例如，即将处理的编码单元)分割为多个次编码单元，例如多个次编码单元{SubCU(t0)}，以及会对多个次编码单元{SubCU(t0)}之中的每一个次编码单元执行预测。具体地说，预处理模块会由上述的多个其他已编码单元得到运动信息，例如上文所揭露的多个运动向量{vk}，以供多个次编码单元{SubCU(t0)}的特定次编码单元SubCU(t0)进行多重假设运动补偿。根据本发明的一实施(例如图3所示)，编码单元CU(t0)可以是一个正在处理的块(在图3中，标示为“处理中的块”(Processed block))，以及特定次编码单元SubCU(t0)可以是一个子块(sub-block，SB)，其中图3中多个阴影部分可代表多个已编码单元/已编码块{CB}(coded block，CB)中的至少一部分。请参阅图3，已编码块{CB}可能包含一个左半部已编码块CBL、一个左上部已编码块CBUL、一个上半部已编码块CBU，以及一个右上部已编码块CBUR，举例来说，多个运动向量{vk}可包含至少一部分(例如，部分或是全部)的已编码块{CB}(例如，已编码块CBL、CBUL、CBU以及CBUR中的一个或更多个已编码块)的多个运动向量。
在步骤914中，上述的预处理模块根据多个运动向量{vk}来对特定次编码单元SubCU(t0)进行多重假设运动补偿，具体地说，预处理模块利用于步骤912提及的多个其他已编码单元(例如，多个其他次编码/编码单元)的多个像素值的线性组合，例如上述的多个其他已编码单元中多个参考像素的参考像素值{Ψr}的线性组合，来作为该特定次编码单元的预测像素值Ψp。举例来说，每一个编码单元(例如编码单元CU(t0))可以是一个块，尤指一个包含一像素数组的块，例如一延伸宏块(extended macroblock)、一宏块(macroblock)或是一宏块的一部分，因此，一个次编码单元可被称为一个子块。根据本发明的一实施例(如图3所示)，前述的预处理模块可根据上述的多个运动向量{vk}来对正在处理的块(在图3中，标示为“处理中的块”)进行多重假设运动补偿，其中预处理模块得以对由至少一部分(例如部分或全部)的已编码块{CB}(例如，已编码块CBL、CBUL、CBU以及CBUR中的一个或更多个已编码块)中多个参考像素的多个参考像素值{Ψr}来进行混成，在此实施例中，已编码块{CB}可以是已运动补偿的块(motion-compensated block)。
根据本实施例，预处理模块用以处理于步骤912所提及的该多个次编码单元的每一个次编码单元，举例来说，预处理模块会得到一第一已编码单元集合的运动信息以供步骤912提及的该多个次编码单元中的第一次编码单元(例如，特定次编码单元SubCU(t0))进行多重假设运动补偿，以及根据该运动信息对该第一次编码单元(例如，该特定次编码单元)进行多重假设运动补偿。更具体地说，预处理模块利用由该第一已编码单元集合的运动信息所得的多个像素值的线性组合来作为该第一次编码单元(例如，该特定次编码单元)的预测像素值。此外，上述的至少一编码模块是根据由预处理模块所执行的多重假设运动补偿，来对该编码单元进行视频编码。另外，预处理模块利用一第二已编码单元集合的运动信息来得到该编码单元中的另一次编码单元(例如，步骤912所提及的该多个次编码单元中的第二次编码单元)的预测像素值，其中该第二已编码单元集合不同于该第一已编码单元集合。
有关该第一次编码单元的部分，该第一已编码单元集合可包含：编码单元CU(t0)中的一个或多个其他次编码单元(亦即编码单元CU(t0)中除了该第一次编码单元的一个或多个其他次编码单元)、至少一其他编码单元中的一个或多个其他次编码单元(亦即与编码单元CU(t0)相异的至少一其他编码单元中的一个或多个其他次编码单元)及/或一个或多个其他编码单元(例如，一个或多个与编码单元CU(t0)相异的编码单元)。此外，有关该第二次编码单元的部分，该第二已编码单元集合可包含：编码单元CU(t0)中的一个或多个其他次编码单元(亦即编码单元CU(t0)中除了该第二次编码单元以外的一个或多个其他次编码单元)、至少一其他编码单元中的一个或多个其他次编码单元(亦即与编码单元CU(t0)相异的至少一其他编码单元中的一个或多个其他次编码单元)及/或一个或多个其他编码单元(例如，一个或多个与编码单元CU(t0)相异的编码单元)。请注意，该第二已编码单元集合中至少有一已编码单元没有包含在该第一已编码单元集合之中，然而，此仅供说明之需，并非用来作为本发明限制，根据本实施例的多个变形，该第二已编码单元集合与该第一已编码单元集合亦可为同一个已编码集合，然而，预处理模块是利用由该同一个已编码集合的运动信息所得到的多个像素值的不同的线性组合，来分别作为该第一已编码单元集合与该第二已编码单元集合各自的预测像素值，举例来说，预处理模块是利用该多个像素值的第一加权参数集合(first set of weighted parameters)所对应的第一线性组合来作为该第一次编码单元的预测像素值，以及利用该多个像素值的第二加权参数集合所对应的第二线性组合来作为该第二次编码单元的预测像素值。在另一个例子中，预处理模块利用由该第一已编码单元集合的运动信息所得到的多个像素值的第一加权总和(weighted summation)来作为该第一次编码单元(例如，该特定次编码单元)的预测像素值，以及利用由该同一个已编码单元集合(亦即该第一已编码单元集合)的运动信息所得到的多个像素值的第二加权总和来得到该第二次编码单元的预测像素值，其中该第一加权总和与该第二加权总和相异。
在图3所示的实施例的多个变形中，步骤912中提及的该多个其他已编码单元中的每一个编码单元为一已编码的次编码/编码单元，举例来说，在这些变形的一部分变形中，步骤912中提及的该多个其他已编码单元包含至少一个空间上已编码(spatially coded)的次编码/编码单元(例如当前帧F(t0)中的一个或多个已编码块{CB}，或是正在处理的块/已编码块中的一个或多个已编码子块)及/或至少一个时间上已编码(temporally coded)的次编码/编码单元(例如与当前帧F(t0)相异的另一个帧中一个或多个已编码的子块/块)。于另一实施例，在这些变形的一部分变形中，步骤912中提及的该多个其他已编码单元为一已运动补偿的次编码/编码单元。此外，根据一部分的变形，多个运动向量{vk}可以通过运动估计(motion estimation)来得知。
根据本发明的一实施例，图4说明了图2所示的方法910相关的实施细节。于本实施例中，预处理模块可利用步骤914中提及的该多个预测像素值的加权总和(例如，本实施例中的∑k∈K(hk(i，x)Ψr(x+vk)))来作为该特定次编码单元(例如图4所示的第i个子块bi)的预测像素值Ψp。另外，为使更易于理解，多个已编码块CBL、CBUL、CBU以及CBUR可视为分别等同于图3中所示的多个已编码块。举例来说，用于计算预测像素值Ψp的多个参考像素的多个参考像素值{Ψr}可由已编码块CBL、CBUL、CBU以及CBUR中一个或多个已编码块来得到，以及多个运动向量{vk}可包含已编码块CBL、CBUL、CBU以及CBUR所分别对应的运动向量vL、vUL、vU以及vUR之中的一个或多个运动向量。
更具体地说，针对每一个子块(例如，图4所示的第i个子块bi)来说，一预测像素值(例如，预测像素值Ψp(i，x))可通过对多个已编码块{CB}中的一些参考像素的参考像素值{Ψr}进行混成而得到，其仍可表示如下：
Ψp(i，x)＝∑k∈K(hk(i，x)Ψr(x+vk))；
其中索引值k可于数值集合K中变动，而符号vk与hk(i，x)可用来分别表示第k个参考运动向量以及其相关的加权参数。举例来说，bi∈Bm，而符号Bm表示正在处理的块(在图4中，标示为“处理中的块”)中多个子块的集合。如图4所示，多个运动向量{vk}的运动向量vk图标于已编码块CBU中，其表示在此情形下，多个运动向量{vk}包含已编码块CBU的运动向量vU。
在一实施例中(例如图4所示的实施例的一个变形)，预处理模块可对该多个像素值(例如，多个参考像素值{Ψr})进行对于正在处理的当前像素(current pixel)的实际像素值(real pixel value)ΨREAL(i，x)而言的最佳维纳滤波处理(optimum Wiener filtering)，以调整该多个像素值(例如，多个参考像素值{Ψr})各自的加权参数{hk(i，x)}以及产生该加权总和，亦即于此实施例中的∑k∈K(hk(i，x)Ψr(x+vk))。举例来说，多个加权参数{hk(i，x)}可利用于如下所示的预处理模块中一最佳维纳滤波器(optimum Wiener filter)来得到：
(h0 *，...，hK *)＝arg min|ΨREAL(i，x)-∑k∈K(hk(i，x)Ψr(x+vk))|；
其表示在预处理模块执行最佳维纳滤波处理的期间，多个加权参数{hk(i，x)}可通过搜寻|ΨREAL(i，x)-∑k∈K(hk(i，x)Ψr(x+vk))|的最小值所对应的一组(h0 *，...，hK *)来得到，然而，以上仅供说明之需，并非用来作为本发明的限制。根据图4所示的实施例的一个变形，预处理模块可根据至少一邻近(neighboring)编码单元的内容，例如已编码块CBL、CBUL、CBU以及CBUR之中的一个或多个已编码块的内容，来决定该多个像素值各自的加权参数{hk(i，x)}，以产生该加权总和，亦即于此变形中的∑k∈K(hk(i，x)Ψr(x+vk))。根据图4所示的实施例的另一个变形，预处理模块可根据步骤912提及的多个其他已编码单元(例如，该第一已编码单元集合)的内容来决定该多个像素值各自的加权参数{hk(i，x)}，用以产生该加权总和，亦即于此变形中的∑k∈K(hk(i，x)Ψr(x+vk))。
在其他多个实施例中(例如图4所示的实施例的多个变形)，预处理模块可利用脱机训练(offline training)或是在线训练(online training)的方式来决定该多个像素值各自的加权参数{hk(i，x)}，用以产生该加权总和，亦即于这些变形中的∑k∈K(hk(i，x)Ψr(x+vk))。根据图4所示的实施例的另一变形，预处理模块可利用该多个像素值的平均值来作为该特定次编码单元的预测像素值，其表示多个加权参数{hk(i，x)}中的任两个加权参数会彼此相等，更具体地说，于此变形中，多个加权参数{hk(i，x)}中的每一个加权参数会等于1/n(K)，其中n(K)代表数值集合K中可能的索引值k的个数。
根据本发明的多个实施例，图5A至图5D说明了与图2所示的方法910相关的多重假设预测的一些实施细节，其中于步骤914所提及的线性组合可视为加权总和，亦即于这些实施例中的∑k∈K(hk(i，x)Ψr(x+vk))。为使更易于理解，多个已编码块CBL、CBUL、CBU以及CBUR可视为分别等同于图3所示的多个已编码块，此外，第i个子块bi图示于其中，以作为特定次编码单元SubCU(t0)的一个范例。
请参阅图5A，多个次编码单元A、B、C及D属于正在处理的块(在图5A中，标示为“处理中的块”)或其他多个已编码单元(例如，CBUL、CBU、CBUR以及CBL)，更具体地说，关于图5A所示的第i个子块bi，次编码单元A为左侧相邻的次编码单元、次编码单元B为上方相邻的次编码单元、次编码单元C为右上方相邻的次编码单元，以及次编码单元D为左上方相邻的次编码单元。于此实施例中，多个运动向量{vk}可由图5A所示的多个次编码单元A、B、C及D来求得，因此，多个运动向量{vk}可包含各自对应的运动向量vA、vB、vC及/或vD于其中，举例来说，多个运动向量{vk}可包含多个次编码单元A、B、C及D所对应的运动向量vA、vB、vC及vD中所有的运动向量。在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元C存在的话，则多个运动向量{vk}则可包含运动向量vA、vB及vC；而在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元C不存在的话，则多个运动向量{vk}则可包含运动向量vA、vB及vD。
因此，步骤914所提及的线性组合可为上文所揭露的加权总和∑k∈K(hk(i，x)Ψr(x+vk))与包含运动向量vA、vB、vC及/或vD的多个运动向量{vk}的组合，简言之，预测像素值Ψp可表示如下：
Ψp＝Weighted_Sum(Ψr(vA)，Ψr(vB)，Ψr(vC)，and/or Ψr(vD))；
其中符号Weighted Sum代表上述所揭示的情形中的加权总和。
根据图5A所示的实施例的一个变形，预处理模块利用该多个像素值的平均值来作为该特定次编码单元的预测像素值，其表示步骤914所提及的线性组合可视为该平均值，在此情形下，多个加权参数{hk(i，x)}中的任两个为彼此相等，简言之，预测像素值Ψp可表示如下：
Ψp＝Average(Ψr(vA)，Ψr(vB)，Ψr(vC)，and/or Ψr(vD))；
其中符号Average代表于此情形下的平均值。相似的描述在此不再赘述。
请参阅图5B，多个次编码单元α1、α2、α3、α4、α5、α6、α7及α8属于左半部已编码块CBL，多个次编码单元β1、β2、β3、β4、β5、β6、β7及β8属于上半部已编码的块CBU，以及多个次编码单元β9与δ则分别属于右上部已编码块CBUR与左上部已编码块CBUL。更具体地说，关于图5B所示的第i个子块bi，例如，于此实施例中，位于正在处理的块中右下四分之一处的一个子块，多个运动向量{vk}可由本实施例中的多个次编码单元A、B、C及/或D来取得，其中次编码单元A可定义为位于左半部已编码块CBL中的最靠近的次编码单元(closest sub-coding unit)、次编码单元B可定义为位于上半部已编码块CBU中的最靠近的次编码单元、次编码单元C可定义为与次编码单元B右侧相邻的次编码单元，以及次编码单元D可定义与次编码单元B左侧相邻的次编码单元。在图5B所示的情形下，多个次编码单元A、B、C及D分别为多个次编码单元α5、β6、β7及β5。
于此实施例中，多个运动向量{vk}可由此实施例的多个次编码单元A、B、C及D来求得，因此，多个运动向量{vk}可包含各自对应的运动向量vA、vB、vC及/或vD于其中。举例来说，多个运动向量{vk}可包含多个次编码单元A、B、C及D所对应的运动向量vA、vB、vC及vD中所有的运动向量。在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元C存在的话，多个运动向量{vk}可包含运动向量vA、vB及vC；而在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元C不存在的话，多个运动向量{vk}则可包含运动向量vA、vB及vD。
因此，步骤914所提及的线性组合可为上文所揭露的加权总和∑k∈K(hk(i，x)Ψr(x+vk))与包含运动向量vA、vB、vC及/或vD的多个运动向量{vk}的组合，简言之，预测像素值Ψp可表示如下：
Ψp＝Weighted_Sum(Ψr(vA)，Ψr(vB)，Ψr(vC)，and/or Ψr(vD))；
其中符号Weighted_Sum代表上述所揭示的情形中的加权总和。举例来说，预处理模块可决定该特定次编码单元的大小等为该编码单元进行视频编码的转换尺寸(transformsize)，以及该多个次编码单元(例如，图5B所示的多个子块)的大小可为同一个转换尺寸，例如，4x4、8x8、16x16等。
根据图5B所示的实施例的一个变形，预处理模块利用该多个像素值的平均值来作为该特定次编码单元的预测像素值，其表示步骤914所提及的取得线性组合的操作可视为一平均值操作，在此情形下，多个加权参数{hk(i，x)}中的任两个为彼此相等，简言之，预测像素值Ψp可表示如下：
Ψp＝Average(Ψr(vA)，Ψr(vB)，Ψr(vC)，and/or Ψr(vD))；
其中符号Average代表于此情形下的平均值。相似的描述在此不再赘述。
请参阅图5C，多个次编码单元{α1、α2、α3、α4、α5、α6、α7、α8、β1、β2、β3、β4、β5、β6、β7、β8、β9、δ}的定义与图5B所示的实施例中的定义相同，此外，关于图5C所示的第i个子块bi，例如，于此实施例中，位于正在处理的块中右下四分之一处的一个子块，多个运动向量{vk}可由本实施例中的多个次编码单元A、B、C、D、E、F及/或Z来取得，其中多个次编码单元A、B、C及D的定义与图5B所示的实施例中的定义相同，次编码单元E可定义为与次编码单元A上侧相邻的次编码单元，次编码单元F可定义为与次编码单元A下侧相邻的次编码单元，以及次编码单元Z可定义为位于左上部已编码块CBUL中最靠近的次编码单元。在图5C所示的情形下，多个次编码单元A、B、C、D、E、F及Z分别为多个次编码单元α4、β6、β7、β5、α3、α5及δ。
于此实施例中，多个运动向量{vk}可由此实施例的多个次编码单元A、B、C、D、E、F及/或Z来求得，因此，多个运动向量{vk}可包含各自对应的运动向量vA、vB、vC、vD、vE、vF及/或vZ于其中。举例来说，多个运动向量{vk}可包含多个次编码单元A、B、C、D、E、F及Z所对应的运动向量vA、vB、vC、vD、vE、vF及vZ中所有的运动向量。在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元E存在的话，多个运动向量{vk}可包含运动向量vA、vB、vC、vD、vE及vF；而在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元E不存在的话，多个运动向量{vk}可包含运动向量vA、vB、vC、vD、vE及vZ。此外，在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元C及E都不存在的话，多个运动向量{vk}可包含运动向量vA、vB、vD、vF及vZ。
因此，步骤914所提及的线性组合可为上述所揭示的加权总和∑k∈K(hk(i，x)Ψr(x+vk))与包含运动向量vA、vB、vC、vD、vE、vF及/或vZ的多个运动向量{vk}的组合，简言之，预测像素值Ψp可表示如下：
Ψp＝Weighted_Sum(Ψr(vA)，Ψr(vB)，Ψr(vC)，Ψr(vD)，Ψr(vE)，Ψr(vF)，and/or Ψr(vZ))；
其中符号Weighted_Sum代表上述所揭示的情形中的加权总和。举例来说，预处理模块可决定该特定次编码单元的大小等于该编码单元进行视频编码的转换尺寸，以及该多个次编码单元(例如，图5C所示的多个子块)的大小可为同一个转换尺寸，例如，4x4、8x8、16x16等。
根据图5C所示的实施例的一个变形，预处理模块利用该多个像素值的平均值来作为该特定次编码单元的预测像素值，其表示步骤914所提及的取得线性组合的操作可视为一平均值操作，在此情形下，多个加权参数{hk(i，x)}中的任两个为彼此相等，简言之，预测像素值Ψp可表示如下：
Ψp＝Average(Ψr(vA)，Ψr(vB)，Ψr(vC)，Ψr(vD)，Ψr(vE)，Ψr(vF)，and/or Ψr(vZ))；
其中符号Average代表于此情形下的平均值。相似的描述在此不再赘述。
请参阅图5D，多个次编码单元{α1、α2、α3、α4、α5、α6、α7、α8、β1、β2、β3、β4、β5、β6、β7、β8、β9、δ}的定义与图5B所示的实施例中的定义相同，此外，关于图5D所示的第i个子块bi，例如，于此实施例中，位于正在处理的块中右下四分之一处的一个子块，多个运动向量{vk}可由本实施例中的多个次编码单元A、B、C及/或D来取得，其中多个次编码单元A、B、C及D的定义与图5B所示的实施例中的定义相同。在图5D所示的的情形下，多个次编码单元A、B、C及D分别为次编码单元α5、β6、β7及β5。
于此实施例中，多个运动向量{vk}可由此实施例的多个次编码单元A、B、C及/或D来求得，因此，多个运动向量{vk}可包含各自对应的运动向量vA、vB、vC及/或vD于其中。举例来说，多个运动向量{vk}可包含多个次编码单元A、B、C及D所对应的运动向量vA、vB、vC及vD中所有的运动向量。在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元C存在的话，多个运动向量{vk}可包含运动向量vA、vB及vC；而在另一个例子中，如果该特定次编码单元(例如第i个子块bi)所对应的次编码单元C不存在的话，则多个运动向量{vk}可包含运动向量vA、vB及vD。
此外，于此实施例中的加权参数hk(i，x)可反比于(inversely proportional)该特定次编码单元与其相关的其他已编码单元(于步骤912所提及的该多个其他已编码单元之中的一个)之间的距离，举例来说，加权参数hk(i，x)可改写为与位置x无关的wk(i)，以及加权参数wk(i)反比于dk(i)的m次方，亦即wk(i)∝1/(dk(i))m，其中符号dk(i)代表该特定次编码单元(例如，第i个子块bi)与其相关而具有第k个参考运动向量vk的其他次编码/编码单元(例如，位于多个次编码单元A、B、C及D内的第k个次编码单元)之间的距离，以及符号m代表一个大于零的常数(constant)。因此，预测像素值Ψp可表示如下：
Ψp(i，x)＝∑k∈K(wk(i)Ψr(x+vk))；或
Ψp＝∑k∈K(wk Ψr(vk))；
其中多个运动向量{vk}可包含运动向量vA、vB、vC及/或vD。此外，在图5D所示的情形下，多个运动向量{vk}可包含运动向量vA、vB及vC，以及符号dist_w、dist_h及dist_h’分别代表多个距离dA(i)、dB(i)及dC(i)。因此，预测像素值Ψp可表示如下：
Ψp＝wA Ψr(vA)+wB Ψr(vB)+wC Ψr(vC)；
其中wA∝1/(dist_w)m、wB∝1/(dist_h)m，以及wC∝1/(dist_h’)m。
在图5A至图5D所示的实施例的多个变形中，预处理模块可利用舍弃多个已编码单元的运动信息中的至少一极端运动向量(extreme motion vector)，来对一运动向量集合进行筛选(screen)，更具体地说，利用舍弃该运动向量集合的至少一极端运动向量以选择该运动向量集合的剩余部分来作为用以得出该预测像素值的运动信息，例如该第一已编码单元集合的运动信息。举例来说，在考虑运动向量的长度(length)及/或方向(direction)之下，前述的至少一极端向量可包含与其他运动向量集合相差很多的一个或多个运动向量。
根据图5A至图5D所示的实施例的多个变形，预处理模块可适应性地操作于包含模式1(Mode 1)、模式2(Mode 2)、模式3(Mode 3)及模式4(Mode 4)的多个模式，其中模式1、2、3及4个别的操作可分别与图5A至图5D的实施例所揭示的操作相同或相似。举例来说，在模式1时，预处理模块可根据与图5A所示的实施例相同的方法来操作，而在另一模式下，例如模式2、3或4之中的任一个，预处理模块可根据与相关实施例(例如，图5B至图5D所对应的实施例)相同的方法来操作。此外，相对于其他的模式，上述的模式1、2及3允许装置100轻易地进行处理以及对于提升装置100整体处理速度有所帮助，因此，上述的模式1、2及3亦可视为简化模式(simplified mode)。
根据图5A至图5D所示的任一个实施例中的一个变形，在步骤912中，预处理模块可根据至少一邻近编码单元的至少一模式，例如已编码块CBL、CBU、CBUR以及CBUL中一个或更多个已编码块的模式1、2、3及/或4，来将该编码单元分割为该多个次编码单元。此外，根据图5A至图5D所示的任一个实施例中的另一个变形，在步骤912中，预处理模块可根据至少一邻近编码单元(例如，已编码块CBL、CBU、CBUR以及CBUL中一个或更多个已编码块)的内容来将该编码单元分割为该多个次编码单元。
根据本发明的多个不同实施例，图6A与图6B说明了用以取得与图2所示的方法910相关的运动信息的多个范例来源。为使更易于理解，多个已编码块CBL、CBU、CBUR以及CBUL可视为分别等同于图3所示的多个已编码块。
于此实施例中，在当特定次编码单元SubCU(t0)的大小扩充至编码单元CU(t0)的大小时，则无需于步骤912中对编码单元CU(t0)进行分割，因此，在步骤912中，上述的预处理模块可执行编码单元CU(t0)的运动向量预测，更具体地说，由多个其他已编码单元(例如，多个已编码块{CB}中的至少一部分，比方说，已编码块CBL、CBU、CBUR及CBUL中的一个或更多个已编码块)来取得多个运动向量(例如上文所揭露的多个运动向量{vk})，以供执行编码单元CU(t0)的多重假设运动补偿。此外，于步骤914中，预处理模块可根据运动信息(例如，多个运动向量{vk})来对编码单元CU(t0)执行多重假设运动补偿，更具体地说，利用多个其他编码单元的多个像素值的线性组合来作为该编码单元的预测像素值，例如无需使用索引值i的预测像素值Ψp。类似地，预测像素值Ψp可表示如下：
Ψp＝∑k∈K(hk(i，x)Ψr(x+vk))。
实际上，多个模式另可包含分别对应于多个运动块尺寸(motion block size)(例如，16x16、32x32等)的一些略过模式(skip mode)。根据此实施例，符号A可用来代表包含至少一部分(例如，部分或是全部)的已编码块CBL的一次编码/编码单元，符号D可用来代表包含至少一部分(例如，部分或是全部)的已编码块CBUL的次编码/编码单元，符号B可用来代表包含至少一部分(例如，部分或是全部)的已编码块CBU的次编码/编码单元，以及符号CSIZE(例如C16、C32等)可用来代表包含至少一部分(例如，部分或是全部)的已编码块CBUR的次编码/编码单元，其中符号CSIZE的下标值(suffix)SIZE代表编码单元CU(t0)(例如，正在处理的块，而在图6A至图6B中，标示为“处理中的块”)的尺寸。举例来说，在正在处理的块包含32x32像素的情形下，次编码/编码单元CSIZE可为图6A所示的次编码/编码单元C32。另一个例子中，在正在处理的块包含16x16像素的情形下，次编码/编码单元CSIZE可为图6B所示的次编码/编码单元C16。因此，次编码/编码单元CSIZE的位置由运动块尺寸而定。
根据此实施例，多个运动向量{vk}可包含多个次编码/编码单元A、B、CSIZE及D所对应的运动向量vA、vB、vC及vD中所有的运动向量，因此，此实施例的线性组合可为加权总和∑k∈K(hk(i，x)Ψr(x+vk))与包含运动向量vA、vB、vC及vD的多个运动向量{vk}的组合，简言之，预测像素值Ψp可表示如下：
Ψp＝Weighted_Sum(Ψr(vA)，Ψr(vB)，Ψr(vC)，Ψr(vD))；
其中符号Weighted_Sum代表上述所揭示的情形中的加权总和。
根据图6A至图6B所示的实施例的一个变形，预处理模块利用该多个像素值的平均值来作为该特定次编码单元的预测像素值，其表示上述的线性组合可视为该平均值，在此情形下，多个加权参数{hk(i，x)}中的任两个为彼此相等，简言之，预测像素值Ψp可表示如下：
Ψp＝Average(Ψr(vA)，Ψr(vB)，Ψr(vC)，Ψr(vD))；
其中符号Average代表于此情形下的平均值。相似的描述在此不再赘述。
根据本发明的多个不同实施例，图7A至图7B分别说明了与图2所示的方法910相关的多个时间(temporal)与空间(spatial)运动向量。为使更易于理解，多个已编码块CBL、CBUL、CBU以及CBUR可视为分别等同于图3所示的多个已编码块，此外，第i个子块b-i图标为特定次编码单元SubCU(t0)的一个范例。
于图7A所示的实施例中，步骤912所提及的多个运动向量{vk}可包含相对于包围特定次编码单元SubCU(t0)(例如第i个子块bi)的窗口(window)中一个或多个时间运动向量{vT，k}，其中该窗口可具有一预定尺寸。于图7B所示的实施例中，步骤912所提及的多个运动向量{vk}可包含一个或多个空间运动向量{vS，k}，例如，图7B所示的已编码块CBU的空间运动向量。此外，根据图7A至图7B所示的实施例中的多个变形，步骤912所提及的多个运动向量{vk}可包含多个时间运动向量{vT，k}以及多个空间运动向量{vS，k}。另外，相似的叙述在此不再赘述。
根据本发明的多个实施例，图8A至图8C说明了用以取得与图2所示的方法910相关的运动信息的多个范例来源。为使更易于理解，多个已编码块CBL、CBU、CBUR以及CBUL可视为分别等同于图3所示的多个已编码块，此外，第i个子块bi图标为特定次编码单元SubCU(t0)的一个范例。
请参阅图8A，上文所揭露的多个时间运动向量{vT，k}可包含有一般由另一帧的一共位(co-located)次编码单元而得的时间运动向量
Figure BDA0000082085800000171
例如图8A所示的相对于第i个子块bi的共位子块T，因此，时间运动向量
Figure BDA0000082085800000172
可视为一共位运动向量。请参阅图8B，上文所揭露的多个空间运动向量{vS，k}可包含多个次编码单元A、B、C、D、E、F及Z的运动向量vA、vB、vC、vD、vE、vF及vZ中至少一部分(例如，部分或全部)的运动向量。
因此，步骤914所提及的线性组合可为上述所揭示的加权总和∑k∈K(hk(i，x)Ψr(x+vk))与同时包含时间运动向量
Figure BDA0000082085800000173
及运动向量vA、vB、vC、vD、vE、vF及/或vZ的多个运动向量{vk}的组合。举例来说，在多个运动向量{vk}包含时间运动向量
Figure BDA0000082085800000174
以及多个运动向量vA、vB、vC、vD、vE、vF及vZ的情形下，预测像素值Ψp可表示如下：
Ψ p = Weighted _ Sum ( Ψ r ( v A ) , Ψ r ( v B ) , Ψ r ( v C ) , Ψ r ( v D ) , Ψ r ( v E ) , Ψ r ( v F ) , Ψ r ( v Z ) , Ψ r ( v T 0 ) ) ;
其中符号Weighted_Sum代表上述所揭示的情形中的加权总和。此外，针对此一实施例，相似的描述在此不再赘述。
根据图8A至图8B所示的实施例的一个变形，预处理模块利用该多个像素值的平均值来作为该特定次编码单元的预测像素值，其表示步骤914所提及的线性组合可视为该平均值，在此情形下，多个加权参数{hk(i，x)}中的任两个为彼此相等，简言之，预测像素值Ψp可表示如下：
Ψ p = Average ( Ψ r ( v A ) , Ψ r ( v B ) , Ψ r ( v C ) , Ψ r ( v D ) , Ψ r ( v E ) , Ψ r ( v F ) , Ψ r ( v Z ) , Ψ r ( v T 0 ) ) ;
其中符号Average代表于此情形下的平均值。相似的叙述在此不再赘述。
请参阅图8C，上文所揭露的多个时间运动向量{vT，k}可包含上文所揭露的时间运动向量
Figure BDA0000082085800000177
以及由附近另一帧的多个共位次编码单元(例如，相邻于具有时间运动向量
Figure BDA0000082085800000178
的子块T的多个次编码单元，亦即图8C所示的次编码块TUL、TU、TUR、TU、TR、TDL、TD及TDR)所分别取得的多个其他时间运动向量
Figure BDA0000082085800000179
及
Figure BDA00000820858000001710
此外，上文所揭露的多个空间运动向量{vS，k}可包含如图8B所示的多个次编码单元A、B、C、D、E、F及Z的运动向量vA、vB、vC、vD、vE、vF及vZ中至少一部分(例如，部分或全部)的运动向量。
因此，步骤914所提及的线性组合可为上述所揭示的加权总和∑k∈K(hk(i，x)Ψr(x+vk))与同时包含时间运动向量
Figure BDA0000082085800000181
及以及运动向量vA、vB、vC、vD、vE、vF及/或vZ的多个运动向量{vk}的组合。举例来说，在多个运动向量{vk}包含多个时间运动向量
Figure BDA0000082085800000183
及以及多个运动向量vA、vB、vC、vD、vE、vF及vZ的情形下，预测像素值Ψp可表示如下：
Ψ p = Weighted _ Sum ( Ψ r ( v A ) , Ψ r ( v B ) , Ψ r ( v C ) , Ψ r ( v D ) , Ψ r ( v E ) , Ψ r ( v F ) , Ψ r ( v Z ) , Ψ r ( v T 0 ) , Ψ r ( v T UL ) ,
Ψ r ( v T U ) , Ψ r ( v T UR ) , Ψ r ( v T L ) , Ψ r ( v T R ) , Ψ r ( v T DL ) , Ψ r ( v T D ) , Ψ r ( v T DR ) ) ;
其中符号Weighted_Sum代表上述所揭示的情形中的加权总和。此外，相似的叙述在此不再赘述。
根据图8C所示的实施例的一个变形，预处理模块利用该多个像素值的平均值来作为该特定次编码单元的预测像素值，其表示步骤914所提及的线性组合可视为该平均值，在此情形下，多个加权参数{hk(i，x)}中的任两个为彼此相等，简言之，预测像素值Ψp可表示如下：
Ψ p = Average ( Ψ r ( v A ) , Ψ r ( v B ) , Ψ r ( v C ) , Ψ r ( v D ) , Ψ r ( v E ) , Ψ r ( v F ) , Ψ r ( v Z ) , Ψ r ( v T 0 ) , Ψ r ( v T UL ) ,
Ψ r ( v T U ) , Ψ r ( v T UR ) , Ψ r ( v T L ) , Ψ r ( v T R ) , Ψ r ( v T DL ) , Ψ r ( v T D ) , Ψ r ( v T DR ) ) ;
其中符号Average代表于此情形下的平均值。相似的叙述在此不再赘述。
根据本发明的一实施例(例如上文所揭示的任一实施例/变形)，预处理模块可由多个运动向量集合(其中，运动向量集合中的运动向量可视为候选运动向量(candidate motionvector))中动态地选择一运动向量集合，以及利用所选择的运动向量集合来作为多个运动向量{vk}，更具体地说，预处理模块由多个运动向量集合中动态地选择上述的运动向量集合，以及根据一显旗标(explicit flag)以利用所选择的运动向量集合来作为步骤912所提及的该多个其他已编码单元的运动信息，并利用所选择的运动向量集合得到该特定次编码单元的预测像素值。举例来说，该多个运动向量集合可包含一第一运动向量集合(例如，上文所揭露的多个时间运动向量{vT，k})，以及另可包含一第二运动向量集合(例如，上文所揭露的多个空间运动向量{vS，k})。实际上，预处理模块可根据一旗标(例如，一显旗标)所动态指出的被选择的运动向量集合来执行多重假设预测。相似的叙述在此不再赘述。
根据本发明的另一实施例(例如上文所揭示的任一实施例/变形)，预处理模块可利用执行运动估计来取得编码单元CU(t0)的至少一运动向量，用以进行率失真优化(rate-distortion optimization)，举例来说，在步骤912中，预处理模块利用执行运动估计来取得多个运动向量{vk}中的至少一部分以供特定次编码单元SubCU(t0)进行多重假设运动补偿。此外，于步骤914中，预处理模块另可利用与多个运动向量{vk}相关的多个次编码/编码单元的多个像素值{Ψp}的线性组合来作为特定次编码单元SubCU(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的下标值0相关的加权参数。
在上述的率失真优化的期间，预处理模块可计算出失真指针(distortion indicator)IDIST，其中该失真指标一般而言代表在相对于估测运动向量v0的可能状态(例如，长度与角度)进行多重假设预测的后，特定次编码单元SubCU(t0)的原始部分图像(original parital image)与特定次编码单元SubCU(t0)的重建部分图像(reconstructed parital image)之间的差异。举例来说，失真指标IDIST与其相关的运动向量差量(motion vector difference，MVD)可表示为：
IDIST＝|ΨREAL(x)-∑k∈K(hk(x)Ψr(x+vk))-h0(x)Ψr(x+v0)|；以及
MVD＝v0-MVP；
其中符号ΨREAL(x)代表正在处理的当前像素的实际像素值，以及符号MVP代表预测的运动向量(motion vector predictor，MVP)。更具体地说，于上述两个方程式中，用来表示失真指标IDIST的第一个方程式可重新整理为：
IDIST＝|ΨREAL(x)-∑k∈K(hk(x)Ψr(x+vk))-h0(x)Ψr(x+v0)|
          ＝|(ΨREAL(x)-∑k∈K(hk(x)Ψr(x+vk)))-h0(x)Ψr(x+v0)|
          ＝h0(x)|(ΨREAL(x)-∑k∈K(hk(x)Ψr(x+vk)))/h0(x)-Ψr(x+v0)|
          ＝h0(x)|ΓREAL(x)-Ψr(x+v0)|；
其中ΓREAL(x)＝(ΨREAL(x)-∑k∈K(hk(x)Ψr(x+vk)))/h0(x)。在上述方程式中，ΓREAL(x)项与(ΨREAL(x)-∑k∈K(hk(x)Ψr(x+vk)))项独立于估测运动向量v0，因此，根据本实施例，上述几项之中的至少一项(例如，ΓREAL(x)项及/或(ΨREAL(x)-∑k∈K(hk(x)Ψr(x+vk)))项)可事先被计算出并暂存的以供存取，用以增加装置100的处理速度。
根据此实施例，预处理模块可从估测运动向量v0的其他可能的状态中，找出最小拉格朗日函数(Lagrange function)的失真指标所对应的最佳状态以及找出用以编码运动向量差量的多个位，来将估测运动向量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)来作为特定次编码单元SubCU(t0)的预测像素值Ψp。相似的叙述在此不再赘述。
根据本发明的一实施例，图9说明了与图2所示的方法910相关的实施细节，其中预处理模块可执行一可变分割(variable partition)多重假设预测，更具体地说，预处理模块可适应性地因应至少一邻近编码单元的分割来决定编码单元CU(t0)的分割。另外，为使更易于理解，多个已编码块CBL、CBUL、CBU以及CBUR可视为分别等同于图3所示的多个已编码块。
根据此实施例，于步骤912中，预处理模块可根据至少一邻近编码单元，例如已编码块CBL、CBUL、CBU及CBUR中的一个或更多个已编码块，来将编码单元CU(t0)，例如，正在处理中的块，其在图9中标示为“处理中的块”)分割为多个次编码单元{SubCU(t0)}。举例来说，多个次编码单元{SubCU(t0)}可包含多个子块b11、b12、b13、b21、b22、b23、b31、b32、b33、b41、b42以及b43，其大小对应于多个邻近已编码块(例如，已编码块CBL与CBU)的分割，更具体地说，其大小对应于该多个邻近已编码块中一些子块的相关尺寸。在图9所示的情形下，该多个邻近已编码块的该多个子块与正在处理的块相邻，其中该多个子块分别以不同的阴影型式来表示。相似的叙述在此不再赘述。
根据本发明的另一实施例，图10说明了与图2所示的方法910相关的实施细节，其中预处理模块可适应性地根据至少一邻近编码单元的内容来决定多个混合权重(blendingweight)，例如，上文所揭露的多个加权参数{hk(i，x)}。为使更易于理解，多个已编码块CBL、CBUL、CBU以及CBUR可视为分别等同于图3所示的多个已编码块，此外，子块SB图标为特定次编码单元SubCU(t0)的一个范例。
举例来说，多个运动向量{vk}可包含多个次编码单元A、B及C的运动向量vA、vB及vC，其中次编码单元A属于左半部已编码块CBL，以及多个次编码单元B与C属于上半部已编码的块CBU。在产生加权总和∑k∈K(hk(x)Ψr(x+vk))(例如，在图10所示的情形下，则为加权总和Weighted_Sum(Ψr(vA)，Ψr(vB)，Ψr(vC)))的处理过程中，当次编码单元B与C为多个纹理(texture)次编码单元(例如，多个纹理子块)以及次编码单元A为非纹理(non-texture)次编码单元(例如，非纹理子块)时，预处理模块可适应性地决定使与次编码单元B与C的多个运动向量vB及vC相关的多个加权参数hB(i，x)及hB(i，x)，分别大于与次编码单元A的运动向量vA相关的加权参数hA(i，x)。相似的叙述在此不再赘述。
根据本发明的一实施例，图11说明了与图2所示的方法910相关的实施细节。根据此实施例，预处理模块仍将编码单元CU(t0)(例如，正在处理的编码单元)分割为多个次编码单元(例如多个次编码单元{SubCU(t0)})以及对步骤912的多个次编码单元{SubCU(t0)}中的每一个次编码单元执行预测。然而，在取得上述多个运动向量{vk}的运动信息时/前，预处理模块可指定(designate)一运动向量给每一次编码单元，使其的后可被一个或多个其他次编码/编码单元所参考。只要编码器与译码器双方同意并遵从，指定运动向量的规则可任意设定。此外，用以指定运动向量的一些预定规则包含：H.264所定义的预测运动向量(motion vector predictor)、H.264所定义但具有运动向量缩放(motion vector scaling)的预测运动向量、由左侧的块来填补(padding)、由上方的块来填补，以及由左侧或上方的块来填补。根据由左侧或上方的块来填补的一实施例，预处理模块利用另一编码单元(除了正在处理的编码单元CU(to)之外)的次编码单元的运动向量(例如，相邻于编码单元CU(to)的相邻编码单元CUADJ(to)的已编码次编码单元)来指定一运动向量，更具体地说，对于特定次编码单元SubCU(to)而言，该其他编码单元(例如，编码单元CUADJ(to))的该次编码单元为在该其他编码单元内最靠近的次编码单元，以及预处理模块可利用于该其他编码单元(例如，编码单元CUADJ(to))内最靠近的次编码单元的运动向量来作为指定给特定次编码单元SubCU(to)的运动向量。所指定给一编码单元或一次编码单元的运动向量主要用来作为多个其他编码单元或次编码单元的参考运动向量，而无需应用于运动预测。
如图11所示，对于编码单元CU(t0)而言，例如正在处理的块(在图11中，标示为“处理中的块”)，与此实施例相关的多个相邻编码单元{CUADJ(to)}可包含左半部已编码块CBL、上半部已编码块CBU、右上部已编码块CBUR以及左上部已编码块CBUL的至少一部分，其中于多个已编码块CBL、CBU、CBUR以及CBUL中的多个次编码单元可视为多个子块。为使更易于理解，位于左半部已编码块CBL中多个次编码单元的最右一栏的多个运动向量y1、y2、y3、y4、y5、y6、y7及y8分别被标示于多个次编码单元的最右一栏的上；同样地，位于上半部已编码块CBU中多个次编码单元的最下一列的多个运动向量x1、x2、x3、x4、x5、x6、x7及x8分别被标示于多个次编码单元的最下一列的上。此外，位于左上部已编码块CBUL中右下方的次编码单元的运动向量d以及位于右上部已编码块CBUR中左下方的次编码单元的运动向量x9皆分别被标示于其上。
根据此实施例，预处理模块接收包含多个次编码单元{SubCU(t0)}的编码单元CU(t0)以及分析(parse)编码单元CU(t0)的数据，并根据一预定规则来指定一参考运动向量予多个次编码单元{SubCU(t0)}中的次编码单元SubCU(t0)，其中该参考运动向量用以作为至少一其他次编码单元的参考，而并不用于作为特定次编码单元SubCU(t0)的运动向量预测之用。当多个参考运动向量作为参考之用时，预处理模块可迅速地操作，而无需等待任何关于特定次编码单元SubCU(t0)的实际运动向量的复杂计算的完成。实际上，预处理模块可指定此运动向量(亦即上述的参考运动向量)作为一邻近编码单元中至少一部分的运动向量，更具体地说，该邻近编码单元中的该至少一部分可为该邻近编码单元中最靠近该特定次编码单元的那一部分。
举例来说，假设特定次编码单元SubCU(t0)代表正在处理的块(在图11中，标示为“处理中的块”)中多个子块的某一列内的第j个子块，其中j可在1到8之间变动。在一第一指定规则(例如，“垂直指定”(vertical designation))中，预处理模块可利用在上半部已编码块CBU内最靠近的次编码单元的运动向量xj来作为特定次编码单元SubCU(t0)的该参考运动向量。
在另一个例子，假设特定次编码单元SubCU(t0)代表正在处理的块(在图11中，标示为“处理中的块”)中多个子块的某一栏内的第j个子块，其中j可在1到8之间变动。在一第二指定规则(例如，“水平指定”(horizontal designation))中，预处理模块可利用在左半部已编码块CBL内最靠近的次编码单元的运动向量yj来作为特定次编码单元SubCU(t0)的该参考运动向量。
在另一个例子，一第三指定规则(例如，“混成指定”(hybrid designation))可被选取以决定该参考运动向量。假设特定次编码单元SubCU(t0)代表正在处理的块(在图11中，标示为“处理中的块”)中多个子块的第4列/第8列内的第j个子块，其中j可在1到8之间变动。请参阅图11，如图中指向多个子块的第4列/第8列内的第j个子块的箭头所示，预处理模块可利用在上半部已编码块CBU内最靠近的次编码单元的运动向量xj来作为特定次编码单元SubCU(t0)的该参考运动向量。此外，假设特定次编码单元SubCU(t0)代表正在处理的块(在图11中，标示为“处理中的块”)中多个子块的第4栏/第8栏内的第j个子块，其中j可在1到7(除了4以外)之间变动。请参阅图11，如图中指向多个子块的第4栏/第8栏内的第j个子块的箭头所示，预处理模块可利用在左半部已编码块CBL内最靠近的次编码单元的运动向量yj来作为特定次编码单元SubCU(t0)的该参考运动向量。于此实施例中，位于编码单元CU(t0)内的多个剩余次编码单元的多个参考运动向量可利用上文所揭示的任一实施例/变形中相同或相似的方法来得到。相似的叙述在此不再赘述。
请注意，在一些实施例中(例如，上述实施例的多个变形)，预处理模块可利用一旗标来控制上述的操作，更具体地说，利用明确地传送一旗标来控制上述的操作。举例来说，根据多个实施例之一所实作出的一编码器可传送一旗标来指出“垂直指定”还是“水平指定”(甚至是“混成指定”)的指定规则需被采用，因此，通过接收挟带该旗标的比特流(bitstream)，相关的译码器便可被通知需采用哪一个指定规则。
此外，在一些实施例中，上述的不同的运动向量指定方法(例如，“垂直指定”与“水平指定”，甚至是“混成指定”)可用于执行局部(local)运动向量的推导。举例来说，在应用“垂直指定”的情形下，多个次编码单元中每一列的多个运动向量可分别由位于上半部已编码块CBU内相对应的多个位置来推导出，例如，位于上半部已编码块CBU内最靠近的次编码单元。
本发明的优点之一在于本发明的方法与装置可适当地执行局部多重假设预测，更具体地说，可有效率地对正在处理中的编码单元的次编码单元执行多重假设运动补偿，因此，利用本发明的方法与装置来执行运动向量预测操作与多重假设运动补偿操作，可避免产生如低编码效率等常见问题。
以上所述仅为本发明的较佳实施例，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (37)

1.一种局部多重假设预测的执行方法，用于编码单元的视频编码，所述局部多重假设预测的执行方法包含有：
将所述编码单元分割成多个次编码单元；以及
对所述多个次编码单元中的每一次编码单元进行处理，其中对所述多个次编码单元的每一次编码单元进行处理的步骤包含：
于第一已编码单元集合中取得运动信息，以供所述多个次编码单元中的特定次编码单元执行多重假设运动补偿之用；
利用由所述第一已编码单元集合的所述运动信息所得到的多个像素值的线性组合来作为所述特定次编码单元的预测像素值；以及
利用第二已编码单元集合的运动信息来得到所述编码单元中另一次编码单元的预测像素值，其中所述第二已编码单元集合具有不包含于所述第一已编码单元集合中的至少一已编码单元。
2.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，利用所述多个像素值的所述线性组合来作为所述特定次编码单元的所述预测像素值的步骤包含：
利用所述多个像素值的加权总和来作为所述特定次编码单元的所述预测像素值。
3.根据权利要求2所述的局部多重假设预测的执行方法，其特征在于，利用所述多个像素值的所述线性组合来作为所述特定次编码单元的所述预测像素值的步骤另包含：
对所述多个像素值进行对当前像素的实际像素值而言的最佳维纳滤波处理，用以调整所述多个像素值各自的加权参数并产生所述加权总和。
4.根据权利要求2所述的局部多重假设预测的执行方法，其特征在于，利用所述多个像素值的所述线性组合来作为所述特定次编码单元的所述预测像素值的步骤另包含：
根据至少一邻近编码单元的内容来决定所述多个像素值各自的加权参数，以产生所述加权总和。
5.根据权利要求2所述的局部多重假设预测的执行方法，其特征在于，利用所述多个像素值的所述线性组合来作为所述特定次编码单元的所述预测像素值的步骤另包含：
根据所述第一已编码单元集合的内容来决定所述多个像素值各自的加权参数，以产生所述加权总和。
6.根据权利要求2所述的局部多重假设预测的执行方法，其特征在于，利用所述多个像素值的所述线性组合来作为所述特定次编码单元的所述预测像素值的步骤另包含：
利用脱机训练来决定所述多个像素值各自的加权参数，以产生所述加权总和。
7.根据权利要求2所述的局部多重假设预测的执行方法，其特征在于，利用所述多个像素值的所述线性组合来作为所述特定次编码单元的所述预测像素值的步骤另包含：
利用在线训练来决定所述多个像素值各自的加权参数，以产生所述加权总和。
8.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，所述第一已编码单元集合的所述运动信息包含运动向量、参考帧索引以及预测方向之一或其组合。
9.根据权利要求8所述的局部多重假设预测的执行方法，其特征在于，所述第一已编码单元集合的所述运动信息包含多个运动向量，以及所述多个运动向量由单个次编码单元/编码单元所得到。
10.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，对所述多个次编码单元的每一次编码单元进行处理的步骤另包含：
舍弃至少一极端运动向量来对运动向量集合进行筛选，用以选择所述运动向量集合的剩余部分来作为所述第一已编码单元集合的所述运动信息。
11.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，对所述多个次编码单元的每一次编码单元进行处理的步骤另包含：
由多个运动向量集合中动态地选择运动向量集合来作为所述第一已编码单元集合的所述运动信息；以及
利用所选择的所述运动向量集合来得到所述特定次编码单元的所述预测像素值。
12.根据权利要求11所述的局部多重假设预测的执行方法，其特征在于，所述多个运动向量集合包含由时间运动向量所构成的第一运动向量集合，以及另包含由空间运动向量所构成的第二运动向量集合。
13.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，对所述多个次编码单元的每一次编码单元进行处理的步骤另包含：
由多个运动向量集合中动态地选择运动向量集合；以及
根据显旗标，利用所选择的所述运动向量集合来作为所述第一已编码单元集合的所述运动信息。
14.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，将所述编码单元分割成所述多个次编码单元的步骤包含：
决定所述特定次编码单元的大小等于所述编码单元进行视频编码的转换尺寸。
15.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，将所述编码单元分割成所述多个次编码单元的步骤包含：
根据至少一邻近编码单元的至少一模式，来将所述编码单元分割成所述多个次编码单元。
16.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，将所述编码单元分割成所述多个次编码单元的步骤包含：
根据至少一邻近编码单元的内容/分割，来将所述编码单元分割成所述多个次编码单元。
17.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，所述多个已编码单元包含至少一空间上已编码的次编码单元/编码单元及/或至少一时间上已编码的次编码单元/编码单元。
18.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，对所述多个次编码单元的每一次编码单元进行处理的步骤另包含：
执行运动补偿来取得所述编码单元的至少一运动向量以供进行率失真优化，用以得到所述特定次编码单元的所述预测像素值。
19.根据权利要求1所述的局部多重假设预测的执行方法，其特征在于，对所述多个次编码单元的每一次编码单元进行处理的步骤另包含：
当取得所述运动信息时，指定参考运动向量给每一次编码单元。
20.根据权利要求19所述的局部多重假设预测的执行方法，其特征在于，指定所述参考运动向量的步骤包含：
利用另一编码单元中次编码单元的运动向量来指定所述参考运动向量。
21.根据权利要求20所述的局部多重假设预测的执行方法，其特征在于，所述另一编码单元为与所述编码单元相邻的相邻编码单元。
22.根据权利要求20所述的局部多重假设预测的执行方法，其特征在于，另包含：
利用在所述另一编码单元中最靠近的次编码单元的运动向量，来作为指定给所述特定次编码单元的所述参考运动向量。
23.一种局部多重假设预测的执行装置，用于编码单元的视频编码，所述局部多重假设预测的执行装置包含有：
处理电路，用以对所述编码单元进行视频编码，其中所述处理电路包含：
预处理模块，用以将所述编码单元分割成多个次编码单元并处理所述多个次编码单元中的每一次编码单元，其中所述预处理模块会取得第一已编码单元集合的运动信息以供所述多个次编码单元中特定次编码单元执行多重假设运动补偿，并根据所述运动信息对所述特定次编码单元执行多重假设运动补偿，以及所述预处理模块利用由所述第一已编码单元集合的所述运动信息所得到的多个像素值的线性组合来作为所述特定次编码单元的预测像素值；以及
至少一编码模块，用以根据由所述预处理模块执行的多重假设运动补偿来对所述编码单元进行视频编码；
其中所述预处理模块利用第二已编码单元集合的运动信息来得到所述编码单元中的另一次编码单元的预测像素值，其中所述第二已编码单元集合具有不包含于所述第一已编码单元集合中的至少一已编码单元。
24.根据权利要求23所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块利用所述多个像素值的加权总和来作为所述特定次编码单元的所述预测像素值。
25.根据权利要求24所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块对所述多个像素值进行对当前像素的实际像素值而言的最佳维纳滤波处理，用以调整所述多个像素值各自的加权参数并产生所述加权总和。
26.根据权利要求24所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块根据至少一邻近编码单元的内容来决定所述多个像素值各自的加权参数，以产生所述加权总和。
27.根据权利要求24所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块根据所述第一已编码单元集合的内容来决定所述多个像素值各自的加权参数，以产生所述加权总和。
28.根据权利要求24所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块利用脱机训练来决定所述多个像素值各自的加权参数，以产生所述加权总和。
29.根据权利要求24所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块利用在线训练来决定所述多个像素值各自的加权参数，以产生所述加权总和。
30.根据权利要求23所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块舍弃至少一极端运动向量来对运动向量集合进行筛选，用以选择所述运动向量集合的剩余部分来作为所述第一已编码单元集合的所述运动信息。
31.根据权利要求23所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块由多个运动向量集合中动态地选择运动向量集合来作为所述第一已编码单元集合的所述运动信息，以及利用所选择的所述运动向量集合来得到所述特定次编码单元的所述预测像素值。
32.根据权利要求31所述的局部多重假设预测的执行装置，其特征在于，所述多个运动向量集合包含由时间运动向量所构成的第一运动向量集合，以及另包含由空间运动向量所构成的第二运动向量集合。
33.根据权利要求23所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块由多个运动向量集合中动态地选择运动向量集合，以及根据显旗标而利用所选择的所述运动向量集合来作为所述第一已编码单元集合的所述运动信息。
34.根据权利要求23所述的局部多重假设预测的执行装置，其特征在于，所述运动信息包含由单个次编码单元/编码单元所得到的多个运动向量。
35.根据权利要求23所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块决定所述特定次编码单元的大小等于所述编码单元进行视频编码的转换尺寸。
36.根据权利要求23所述的局部多重假设预测的执行装置，其特征在于，所述预处理模块根据至少一邻近编码单元的至少一模式、内容或分割，来将所述编码单元分割成所述多个次编码单元。
37.一种局部多重假设预测的执行方法，用于编码单元的视频编码，所述局部多重假设预测的执行方法包含有：
将所述编码单元分割成多个次编码单元；以及
对所述多个次编码单元中的每一次编码单元进行处理，其中对所述多个次编码单元的每一次编码单元进行处理的步骤包含：
取得多个已编码单元的运动信息以供所述多个次编码单元中的特定次编码单元执行多重假设运动补偿之用；
利用由所述多个已编码单元的所述运动信息所得到的多个像素值的加权总和来作为所述特定次编码单元的预测像素值；以及
利用由所述多个已编码单元的所述运动信息所得到的所述多个像素值的另一不同的加权总和来得到所述编码单元中另一次编码单元的预测像素值。
CN201180001047.4A 2010-04-14 2011-04-14 局部多重假设预测的执行方法及装置 Active CN102907095B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610268589.2A CN105791858B (zh) 2010-04-14 2011-04-14 局部多重假设预测的执行方法及装置

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US32394810P 2010-04-14 2010-04-14
US61/323,948 2010-04-14
US13/080,668 2011-04-06
US13/080,668 US8879620B2 (en) 2010-04-14 2011-04-06 Method for performing localized multihypothesis prediction during video coding of a coding unit, and associated apparatus
PCT/CN2011/072783 WO2011127828A1 (en) 2010-04-14 2011-04-14 Method for performing localized multihypothesis prediction during video coding of a coding unit, and associated apparatus

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201610268589.2A Division CN105791858B (zh) 2010-04-14 2011-04-14 局部多重假设预测的执行方法及装置

Publications (2)

Publication Number Publication Date
CN102907095A true CN102907095A (zh) 2013-01-30
CN102907095B CN102907095B (zh) 2016-10-12

Family

ID=44788180

Family Applications (5)

Application Number Title Priority Date Filing Date
CN2011100893826A Pending CN102223542A (zh) 2010-04-14 2011-04-11 译码单元的局部运动向量推导的方法与相应装置
CN201610395363.9A Active CN105872558B (zh) 2010-04-14 2011-04-11 编码单元的局部运动向量推导的方法
CN201611016484.4A Pending CN107071472A (zh) 2010-04-14 2011-04-11 编码单元的局部运动向量推导的方法
CN201610268589.2A Active CN105791858B (zh) 2010-04-14 2011-04-14 局部多重假设预测的执行方法及装置
CN201180001047.4A Active CN102907095B (zh) 2010-04-14 2011-04-14 局部多重假设预测的执行方法及装置

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN2011100893826A Pending CN102223542A (zh) 2010-04-14 2011-04-11 译码单元的局部运动向量推导的方法与相应装置
CN201610395363.9A Active CN105872558B (zh) 2010-04-14 2011-04-11 编码单元的局部运动向量推导的方法
CN201611016484.4A Pending CN107071472A (zh) 2010-04-14 2011-04-11 编码单元的局部运动向量推导的方法
CN201610268589.2A Active CN105791858B (zh) 2010-04-14 2011-04-14 局部多重假设预测的执行方法及装置

Country Status (11)

Country Link
US (3) US8837592B2 (zh)
EP (2) EP3220646A1 (zh)
JP (1) JP5211263B2 (zh)
KR (1) KR101452921B1 (zh)
CN (5) CN102223542A (zh)
AU (1) AU2011240486B2 (zh)
BR (1) BR112012025275B8 (zh)
IL (2) IL222337A (zh)
RU (1) RU2530318C2 (zh)
TW (4) TWI520586B (zh)
WO (1) WO2011127828A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI583179B (zh) * 2013-12-27 2017-05-11 英特爾公司 用於視訊編碼之方法、編碼器及電腦可讀記憶體
WO2019192491A1 (en) * 2018-04-02 2019-10-10 Mediatek Inc. Video processing methods and apparatuses for sub-block motion compensation in video coding systems
CN110602493A (zh) * 2018-09-19 2019-12-20 北京达佳互联信息技术有限公司 一种仿射运动补偿的交织预测的方法及设备
CN110852500A (zh) * 2019-11-01 2020-02-28 聊城大学 一种资源受限混合流水车间优化方法

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8971400B2 (en) * 2010-04-14 2015-03-03 Mediatek Inc. Method for performing hybrid multihypothesis prediction during video coding of a coding unit, and associated apparatus
US9118929B2 (en) 2010-04-14 2015-08-25 Mediatek Inc. Method for performing hybrid multihypothesis prediction during video coding of a coding unit, and associated apparatus
US9462272B2 (en) * 2010-12-13 2016-10-04 Electronics And Telecommunications Research Institute Intra prediction method and apparatus
WO2012081895A1 (ko) 2010-12-13 2012-06-21 한국전자통신연구원 인트라 예측 방법 및 그 장치
US9955155B2 (en) * 2010-12-31 2018-04-24 Electronics And Telecommunications Research Institute Method for encoding video information and method for decoding video information, and apparatus using same
CN105959706B (zh) * 2011-01-12 2021-01-08 三菱电机株式会社 图像编码装置和方法、以及图像译码装置和方法
CN103748877B (zh) * 2011-08-17 2017-05-10 联发科技（新加坡）私人有限公司 帧内预测方法和装置
US9736489B2 (en) * 2011-09-17 2017-08-15 Qualcomm Incorporated Motion vector determination for video coding
US9386305B2 (en) 2011-11-28 2016-07-05 Qualcomm Incorporated Largest coding unit (LCU) or partition-based syntax for adaptive loop filter and sample adaptive offset in video coding
WO2013095616A1 (en) * 2011-12-23 2013-06-27 Intel Corporation Apparatus and method for selecting elements of a vector computation
WO2013107028A1 (en) * 2012-01-19 2013-07-25 Mediatek Singapore Pte. Ltd. Methods and apparatuses of amvp simplification
PL2805511T3 (pl) 2012-01-20 2019-09-30 Sun Patent Trust Sposoby i urządzenie do kodowania i dekodowania wideo przy użyciu predykcji wektora ruchu w czasie
MX2013008942A (es) 2012-02-03 2013-09-12 Panasonic Corp Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
CA2866121C (en) 2012-03-06 2018-04-24 Panasonic Intellectual Property Corporation Of America Moving picture coding method, moving picture decoding method, moving picture coding apparatus, moving picture decoding apparatus, and moving picture coding and decoding apparatus
US9544612B2 (en) * 2012-10-04 2017-01-10 Intel Corporation Prediction parameter inheritance for 3D video coding
BR112016012009B1 (pt) * 2013-11-27 2023-11-07 Hfi Innovation Inc Método de sinalização de modo de codificação incluindo um modo intrabc para uma imagem
CN111193930B (zh) * 2013-12-16 2021-11-30 浙江大学 一种前向双假设编码图像块的编解码方法和装置
JP6482191B2 (ja) * 2014-06-12 2019-03-13 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
GB2531001B (en) 2014-10-06 2019-06-05 Canon Kk Method and apparatus for vector encoding in video coding and decoding
US11330284B2 (en) * 2015-03-27 2022-05-10 Qualcomm Incorporated Deriving motion information for sub-blocks in video coding
TWI610558B (zh) * 2016-05-26 2018-01-01 晨星半導體股份有限公司 位元分配方法及視訊編碼裝置
CN116866593A (zh) * 2016-11-28 2023-10-10 韩国电子通信研究院 对图像编码/解码的方法和设备及存储比特流的记录介质
WO2018128345A2 (ko) * 2017-01-04 2018-07-12 삼성전자 주식회사 복호화 방법 및 그 장치
WO2019152283A1 (en) 2018-02-02 2019-08-08 Apple Inc. Techniques of multi-hypothesis motion compensation
US11924440B2 (en) 2018-02-05 2024-03-05 Apple Inc. Techniques of multi-hypothesis motion compensation
US10986343B2 (en) * 2018-04-15 2021-04-20 Arris Enterprises Llc Reducing overhead for multiple-hypothesis temporal prediction
CN116684594A (zh) * 2018-04-30 2023-09-01 寰发股份有限公司 照度补偿方法及相应的电子装置
WO2019229683A1 (en) * 2018-05-31 2019-12-05 Beijing Bytedance Network Technology Co., Ltd. Concept of interweaved prediction
TW202025776A (zh) 2018-06-19 2020-07-01 北京字節跳動網絡技術有限公司 不具運動向量預測截斷的選擇運動向量差精確度
TWI723446B (zh) * 2018-07-02 2021-04-01 大陸商北京字節跳動網絡技術有限公司 具有lic的lut
WO2020058886A1 (en) 2018-09-19 2020-03-26 Beijing Bytedance Network Technology Co., Ltd. Fast algorithms for adaptive motion vector resolution in affine mode
CN110944171B (zh) * 2018-09-25 2023-05-09 华为技术有限公司 一种图像预测方法和设备
CN111050164B (zh) * 2018-10-15 2022-05-17 华为技术有限公司 一种编解码的方法和装置
WO2020101559A1 (en) * 2018-11-15 2020-05-22 Telefonaktiebolaget Lm Ericsson (Publ) Deblocking in a video encoder and/or video decoder
WO2020140951A1 (en) 2019-01-02 2020-07-09 Beijing Bytedance Network Technology Co., Ltd. Motion vector derivation between color components
EP3895429A4 (en) 2019-01-31 2022-08-10 Beijing Bytedance Network Technology Co., Ltd. CONTEXT FOR CODE AN ADAPTIVE MOTION VECTOR RESOLUTION IN AFFINE MODE
EP3918804A4 (en) 2019-03-14 2023-02-08 HFI Innovation Inc. METHODS AND APPARATUS FOR VIDEO PROCESSING USING MOTION DECOMPOSITION AND SUB-PARTITION BASE FILLING

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101048799A (zh) * 2004-10-25 2007-10-03 惠普开发有限公司 通过实时视频动作分析理解视频内容
CN101127913A (zh) * 2006-08-18 2008-02-20 富士通株式会社 具有提供参考运动向量的位置的机制的帧间预测处理器
WO2009126260A1 (en) * 2008-04-11 2009-10-15 Thomson Licensing Methods and apparatus for template matching prediction (tmp) in video encoding and decoding

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2231751B (en) 1989-04-27 1993-09-22 Sony Corp Motion dependent video signal processing
DE69027966T2 (de) 1989-10-06 1997-02-06 Philips Electronics Nv Adaptive Schaltung zur Geisterbildauslöschung
US5134475A (en) 1990-12-11 1992-07-28 At&T Bell Laboratories Adaptive leak hdtv encoder
KR970002964B1 (ko) 1993-12-24 1997-03-13 대우전자 주식회사 영상신호의 시간축 내삽필터
EP1274253A3 (en) * 1995-08-29 2005-10-12 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
WO1997046020A2 (en) 1996-05-24 1997-12-04 Philips Electronics N.V. Motion vector processing
JP3633159B2 (ja) * 1996-12-18 2005-03-30 ソニー株式会社 動画像信号符号化方法及び装置、並びに動画像信号伝送方法
US6807231B1 (en) * 1997-09-12 2004-10-19 8×8, Inc. Multi-hypothesis motion-compensated video image predictor
US6532265B1 (en) 1999-03-25 2003-03-11 Imec Vzw Method and system for video compression
JP2000299864A (ja) * 1999-04-12 2000-10-24 Canon Inc 動画像処理方法
US6633677B1 (en) 1999-12-30 2003-10-14 Stmicroelectronics, Inc. Method and apparatus for processing an image in an image compression/decompression system that uses hierachical coding
US6438168B2 (en) 2000-06-27 2002-08-20 Bamboo Media Casting, Inc. Bandwidth scaling of a compressed video stream
US20040001546A1 (en) * 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US20040141555A1 (en) * 2003-01-16 2004-07-22 Rault Patrick M. Method of motion vector prediction and system thereof
US7184602B2 (en) * 2003-05-02 2007-02-27 Microsoft Corp. System and method for low bandwidth video streaming for face-to-face teleconferencing
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
CN100594730C (zh) 2003-06-25 2010-03-17 汤姆森许可贸易公司 帧间的快速模式确定编码方法及其装置
MXPA06002210A (es) * 2003-08-26 2006-05-19 Thomson Licensing Metodo y aparato para la decodificacion de bloques intra-inter codificados hibridos.
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
JP3880985B2 (ja) * 2004-08-05 2007-02-14 松下電器産業株式会社 動きベクトル検出装置および動きベクトル検出方法
RU2368095C1 (ru) * 2005-07-22 2009-09-20 Мицубиси Электрик Корпорейшн Кодер изображения и декодер изображения, способ кодирования изображения и способ декодирования изображения, программа кодирования изображения и программа декодирования изображения и компьютерно-считываемый носитель записи, на котором записана программа кодирования изображения, и компьютерно-считываемый носитель записи, на котором записана программа декодирования изображения
JP2007142521A (ja) 2005-11-15 2007-06-07 Sharp Corp 動きベクトル算出装置および動きベクトル算出方法
CN101222627A (zh) * 2007-01-09 2008-07-16 华为技术有限公司 一种多视点视频编解码***以及预测向量的方法和装置
KR101366241B1 (ko) * 2007-03-28 2014-02-21 삼성전자주식회사 영상 부호화, 복호화 방법 및 장치
JP4325708B2 (ja) * 2007-07-05 2009-09-02 ソニー株式会社 データ処理装置、データ処理方法およびデータ処理プログラム、符号化装置、符号化方法および符号化プログラム、ならびに、復号装置、復号方法および復号プログラム
JP4786612B2 (ja) * 2007-08-14 2011-10-05 Ｋｄｄｉ株式会社 動画像符号化装置の予測動きベクトル生成装置
US8000411B2 (en) * 2008-01-04 2011-08-16 Qualcomm Incorporated Decoding scheme using multiple hypotheses about transmitted messages
JP4990927B2 (ja) 2008-03-28 2012-08-01 三星電子株式会社 動きベクトル情報の符号化／復号化方法及び装置
US8195001B2 (en) 2008-04-09 2012-06-05 Intel Corporation In-loop adaptive wiener filter for video coding and decoding
US8908763B2 (en) * 2008-06-25 2014-12-09 Qualcomm Incorporated Fragmented reference in temporal compression for video coding
WO2010035733A1 (ja) 2008-09-24 2010-04-01 ソニー株式会社 画像処理装置および方法
US8634457B2 (en) * 2008-09-26 2014-01-21 Qualcomm Incorporated Determining availability of video data units
US8660176B2 (en) * 2008-09-26 2014-02-25 Qualcomm Incorporated Resolving geometric relationships among video data units
US8724697B2 (en) * 2008-09-26 2014-05-13 Qualcomm Incorporated Locating motion vectors for video data units
KR101279573B1 (ko) * 2008-10-31 2013-06-27 에스케이텔레콤 주식회사 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
JP4957780B2 (ja) 2009-11-20 2012-06-20 カシオ計算機株式会社 動き補償予測符号化装置、動き補償予測符号化方法及びプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101048799A (zh) * 2004-10-25 2007-10-03 惠普开发有限公司 通过实时视频动作分析理解视频内容
CN101127913A (zh) * 2006-08-18 2008-02-20 富士通株式会社 具有提供参考运动向量的位置的机制的帧间预测处理器
WO2009126260A1 (en) * 2008-04-11 2009-10-15 Thomson Licensing Methods and apparatus for template matching prediction (tmp) in video encoding and decoding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
FLIERL M ET AL.: "Rate-Constrained Multihypothesis Prediction for Motion-Compensated Video Compression", 《IEEE TRANSACTIONS CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》, vol. 12, no. 11, 30 November 2002 (2002-11-30), XP001133427, DOI: 10.1109/TCSVT.2002.805490 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI583179B (zh) * 2013-12-27 2017-05-11 英特爾公司 用於視訊編碼之方法、編碼器及電腦可讀記憶體
WO2019192491A1 (en) * 2018-04-02 2019-10-10 Mediatek Inc. Video processing methods and apparatuses for sub-block motion compensation in video coding systems
US11381834B2 (en) 2018-04-02 2022-07-05 Hfi Innovation Inc. Video processing methods and apparatuses for sub-block motion compensation in video coding systems
US11956462B2 (en) 2018-04-02 2024-04-09 Hfi Innovation Inc. Video processing methods and apparatuses for sub-block motion compensation in video coding systems
CN110602493A (zh) * 2018-09-19 2019-12-20 北京达佳互联信息技术有限公司 一种仿射运动补偿的交织预测的方法及设备
CN110852500A (zh) * 2019-11-01 2020-02-28 聊城大学 一种资源受限混合流水车间优化方法
CN110852500B (zh) * 2019-11-01 2023-04-07 聊城大学 一种资源受限混合流水车间优化方法

Also Published As

Publication number Publication date
CN105872558B (zh) 2019-06-07
KR101452921B1 (ko) 2014-10-23
EP3220646A1 (en) 2017-09-20
IL222337A0 (en) 2012-12-31
RU2530318C2 (ru) 2014-10-10
US20110255598A1 (en) 2011-10-20
BR112012025275B1 (pt) 2021-08-03
AU2011240486A1 (en) 2012-10-11
US20120027097A1 (en) 2012-02-02
JP5211263B2 (ja) 2013-06-12
WO2011127828A1 (en) 2011-10-20
KR20120126115A (ko) 2012-11-20
US8891608B2 (en) 2014-11-18
TW201511524A (zh) 2015-03-16
BR112012025275A2 (pt) 2016-06-21
CN102223542A (zh) 2011-10-19
TW201218776A (en) 2012-05-01
TW201143462A (en) 2011-12-01
TWI514855B (zh) 2015-12-21
TW201511525A (zh) 2015-03-16
TWI445411B (zh) 2014-07-11
CN105872558A (zh) 2016-08-17
EP2559250A1 (en) 2013-02-20
JP2012513179A (ja) 2012-06-07
IL222337A (en) 2016-05-31
US8879620B2 (en) 2014-11-04
CN102907095B (zh) 2016-10-12
TWI520586B (zh) 2016-02-01
US20110255600A1 (en) 2011-10-20
RU2012141233A (ru) 2014-06-10
CN107071472A (zh) 2017-08-18
TWI469645B (zh) 2015-01-11
US8837592B2 (en) 2014-09-16
BR112012025275B8 (pt) 2021-08-24
EP2559250A4 (en) 2016-01-06
AU2011240486B2 (en) 2014-02-13
CN105791858A (zh) 2016-07-20
CN105791858B (zh) 2019-11-15
IL245480B (en) 2018-01-31
IL245480A0 (en) 2016-06-30
EP2559250B1 (en) 2020-07-08

Similar Documents

Publication Publication Date Title
CN102907095A (zh) 用于编码单元的视频编码的局部多重假设预测的执行方法及装置
CN102223532B (zh) 在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置
CN104883578B (zh) 对帧内预测模式进行解码的方法
CN104320665B (zh) 图像处理设备和方法
CN104170379B (zh) 用于图像解码的方法和装置
CN103283238B (zh) 利用按照编码单元的并行帧内预测进行编码和解码的方法和装置
JP5490823B2 (ja) 画像の系列を表すストリームを復号化する方法、画像の系列を符号化する方法及び符号化データ構造
WO2013042888A2 (ko) 머지 후보 블록 유도 방법 및 이러한 방법을 사용하는 장치
CN111937399B (zh) 基于仿射模型的图像编码/解码方法和装置
CN106067973A (zh) 视频解码设备
TW201206203A (en) Image encoding device, image decoding device, image encoding method and image decoding method
KR101663235B1 (ko) 화면 내 예측 부호화/복호화 방법 및 장치
CN112106372A (zh) 用于混合帧内预测的方法和设备
KR102028016B1 (ko) 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치
CN113873257B (zh) 一种运动信息候选列表的构建方法、装置及其设备
WO2017036422A1 (en) Method and apparatus of prediction offset derived based on neighbouring area in video coding
KR20190142748A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR101479137B1 (ko) 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
CN105812819A (zh) 在编码单元进行视讯编码时执行混成多重假设移动补偿预测的方法以及装置
CN112136329A (zh) 视频编解码的方法和装置
KR102183366B1 (ko) 부호화 모드 결정 방법 및 그 장치
JP2007221420A (ja) 符号化装置、画像処理装置

Legal Events

Date Code Title Description
C06 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: 20160907

Address after: Hsinchu County, Taiwan, China

Applicant after: Atlas Limited by Share Ltd

Address before: Hsinchu Science Park, Taiwan, China

Applicant before: MediaTek.Inc

C14 Grant of patent or utility model
GR01 Patent grant