[go: up one dir, main page]

CN100450185C - 采用加权预测的运动估计 - Google Patents

采用加权预测的运动估计 Download PDF

Info

Publication number
CN100450185C
CN100450185C CNB038170329A CN03817032A CN100450185C CN 100450185 C CN100450185 C CN 100450185C CN B038170329 A CNB038170329 A CN B038170329A CN 03817032 A CN03817032 A CN 03817032A CN 100450185 C CN100450185 C CN 100450185C
Authority
CN
China
Prior art keywords
reference pictures
weighting
image block
motion compensation
motion
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.)
Expired - Lifetime
Application number
CNB038170329A
Other languages
English (en)
Other versions
CN1669330A (zh
Inventor
杰尔·M·博伊斯
艾伦·J·斯坦
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.)
InterDigital VC Holdings Inc
Original Assignee
THOMSON LICENSING CORP
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 THOMSON LICENSING CORP filed Critical THOMSON LICENSING CORP
Publication of CN1669330A publication Critical patent/CN1669330A/zh
Application granted granted Critical
Publication of CN100450185C publication Critical patent/CN100450185C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/172—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 picture, frame or field
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

提供了一种视频编码器与解码器，用来编码与解码图像块的视频信号数据以及预测该图像块的特定基准画面索引，其中编码器(300)包含：基准画面加权因子选择器(372)，该选择器具有用来指示相应于该特定基准画面索引的加权因子的输出；与基准画面加权因子选择器信号通信的乘法器(374)，用来提供基准画面的加权版本；以及与乘法器信号通信的运动估计器(380)，用来提供相应于基准画面的加权版本的运动向量。相应的解码器(500)包含具有用来确定相应于特定基准画面索引的加权因子的输出的基准画面加权因子单元(580)。

Description

采用加权预测的运动估计
本申请要求于2002年7月15日提交的、名为“采用加权预测的运动估计”的美国临时专利申请序列号60/395874(代理人案卷号PU020339)的优先权，其全文融入此文作为参考。另外，本申请要求同样于2002年7月15日提交的、“视频编解码器中基准画面的自适应加权”的美国临时专利申请序列号60/395843(代理人案卷号PU020340)的优先权，同样其全文融入此文作为参考。
技术领域
本发明针对视频编码器与解码器，更具体地讲，针对在视频编码器与解码器中采用加权预测的集成运动估计。
背景技术
视频数据一般以比特流的形式处理与传送。典型的视频压缩编码器与解码器(“CODEC”、编解码器)通过对待编码画面进行基准画面预测并且编码当前画面与预测之间的差异，获得了它们的压缩效率的很大一部分。预测与当前画面愈紧密相关，压缩该画面就需要愈少的比特，从而增加了该处理的效率。由此，希望形成尽可能最佳的基准画面预测。
在许多视频压缩标准中，包括运动图像专家组(“MPEG”)-1、MPEG-2、以及MPEG-4，将先前基准画面经过运动补偿的版本用作当前画面的预测，并且只编码当前画面与预测之间的差异。当使用单一画面预测(“P”画面)时，在形成经过运动补偿的预测时不缩放(scale)基准画面。当使用双向画面预测(“B”画面)时，从两个不同的画面形成中间预测，然后使用对每个都相等的加权因子(1/2、1/2)将两个中间预测一起平均，以形成单一的平均预测在这些MPEG标准中，两个基准画面总是一个来自B画面的前向方向，一个来自后向方向。
发明内容
现有技术的这些以及其他缺点与不足由视频编码器与解码器中加权预测的集成运动估计的系统与方法来解决。
提供了一种视频编码器与解码器，用来编码与解码图像块的视频信号数据以及预测该图像块的特定基准画面索引，其中编码器包含：基准画面加权因子选择器，该选择器具有用来指示相应于该特定基准画面索引的加权因子的输出；与基准画面加权因子选择器信号通信的乘法器，用来提供基准画面的加权后版本；以及与乘法器信号通信的运动估计器，用来提供相应于基准画面的加权后版本的运动向量。相应的解码器包含具有用来确定相应于特定基准画面索引的加权因子的输出的基准画面加权因子单元。
用来编码图像块视频信号数据的相应方法包含下列步骤：接收基本未压缩的图像块，对于相应于特定基准画面的图像块分配加权因子，用该加权因子加权基准画面，相应于图像块与加权后基准画面之间的差异计算运动向量，相应于运动向量运动补偿加权后的基准画面，响应于经过运动补偿与加权的基准画面改进加权因子选择，相应于运动向量运动补偿原始的未加权基准画面，将经过运动补偿的原始基准画面乘以所分配的加权因子以形成经过加权与运动补偿的基准画面，从基本未压缩的图像块中减去经过加权与运动补偿的基准画面，以及编码指示基本未压缩的图像块与经过加权与运动补偿的基准画面之间差异的信号。
本发明的这些以及其他方面、特征与优点将从以下参照附图对示范性实施方式的描述中看出。
附图说明
根据以下示范性附图，本发明包含在解码器与编码器中具有加权预测的集成运动估计，其中：
图1显示标准视频编码器的方框图；
图2显示具有基准画面加权的视频编码器的方框图；
图3显示根据本发明原理的、具有集成运动估计与加权预测的视频编码器的方框图；
图4显示标准视频解码器的方框图；
图5显示具有自适应双向预测的视频编码器的方框图；
图6显示根据本发明原理的编码过程的流程图；
图7显示根据本发明原理的解码过程的流程图。
具体实施方式
本发明提供了一种高效处理过程，用于集成运动向量估计与自适应基准画面加权因子选择。迭代处理被用来估计初始加权因子并用在运动估计处理中。根据运动估计处理的结果，改进加权因子估计。当在编码中使用加权因子时，视频编码器确定加权因子与运动向量两者，但是对于两者中一个的最佳选择取决于另一个。运动估计一般为数字视频压缩编码器中计算量最大的部分。
在某些视频序列中，尤其在那些具有淡变(fading)的视频序列中，待编码的当前画面或者图像块与通过加权因子缩放的基准画面比与基准画面自身更强地相关。没有向基准画面施加加权因子的视频编解码器对淡变序列的编码非常低效。
在人们提出的联合视频组(“JVT(Joint Video Team)”)视频压缩标准中，每个P画面可以使用多个基准画面来形成画面的预测，但是每个个别的运动块或者宏块的8x8区域只使用单一的基准画面进行预测。除编码并传送运动向量之外，对于每个运动块或者8x8区域还传送基准画面索引，以指示使用哪个基准画面。在编码器与解码器两者处存储可能基准画面的有限集合，并且传送许可基准画面的数目。
在JVT标准中，对于双向预测画面(也称为“B”画面)，对于每个运动块或者8x8区域形成两个预测算子(predictor)，其中每个都可以从分离的基准画面形成，并且这两个预测算子一起平均以形成单一平均预测算子。对于双向预测的已编码运动块，基准画面可以都来自前向方向、都来自后向方向、或者一个来自前向一个来自后向方向。对于可以用于预测的可用基准画面，维护两个列表。这两个基准画面称为列表0与列表1预测算子。分别编码并传送每个基准画面的对于列表0与列表1基准画面的索引，red_idx_I0与red_idx_I1。联合视频组(“JVT”)双向预测或者“B”画面允许两个预测之间的自适应加权，即，
Pred＝[(P0)*(Pred0)]+[(P1)*(Pred1)]+D，
其中P0与P1为加权因子，Pred0与Pred1分别为列表0与列表1的基准画面预测，D为偏移。
为指示加权因子，已经提出了两种方法。在第一种方法中，通过用于基准画面的方向，确定加权因子。在这种方法中，如果red_idx_I0索引小于或等于red_idx_I1，则使用加权因子(1/2，1/2)，否则使用因子(2，-1)。
在人们提出的第二种方法中，对于每个片段(slice)，传送任意数目的加权因子然后，对于使用双向预测的宏块的每个8x8区域或者运动块传送加权因子索引。解码器使用收到的加权因子索引来从所传送的集合中选择适当的加权因子，以在解码运动块或者8x8区域时使用。例如，如果在该片段层发送三个加权因子，则它们分别相应于加权因子索引0、1、2。
以下描述只说明了本发明的原理。因此应该理解：本领域技术人员能够设想虽然此处没有明确描述或者显示、但是包含了本发明原理、并且包含在本发明精神与范围内的各种结构。另外，此处列举的所有的例子与条件性语言主要是用来只用于教学目的，以帮助读者理解本发明人对现有技术作出贡献的本发明的原理与构思，并且应该被理解为不限于具体地列举的这些例子与条件。另外，此处指出本发明原理、方面、以及实施方式的所有陈述及其特定例子都是用来覆盖其结构与功能等价物两者。另外，这些等价物意在包含当前已知的等价物以及将来开发的等价物，即，不管结构如何，执行同样功能的所开发的任何元件。
由此，例如，本领域技术人员应该理解：此处的方框图表示实现本发明原理的说明性电路的概念图。类似地，应该理解：任何流程表、流程图、状态转换图、伪代码等等表示可能实际上在计算机可读介质中表示的、并且由计算机或者处理器执行的各种处理或进程，而不管是否明确显示了这样的计算机或者处理器。
图中所示各种元件的功能可以通过使用专用硬件以及能够与适当软件相结合地执行软件的硬件提供。当由处理器提供时，这些功能可以由单一的专用处理器提供，或者由多个单独的处理器提供，其中某些处理器可以是共享的。另外，对于直接使用术语“处理器”或者“控制器”，不应该被理解为只指能够执行软件的硬件，而可能暗含地包含、但不限于：数字信号处理器(“DSP”)硬件、存储软件的只读存储器(“ROM”)、随机访问存储器(“RAM“)、以及非易失存储器。类似地，图中显示的任何开关都只是概念性的。其功能可以通过来程序逻辑的运行、通过专用逻辑电路、通过程序控制与专用逻辑电路的交互、甚或手动地执行，其中实现者可以根据具体情况选择具体的技术。
在权利要求中，任何被表示为用于执行指定功能的部件的元件用来包含执行该功能的所有方式，包含(例如)：a)执行该功能电路元件的组合，或者b)任何形式的软件，因此包含固件、微代码等等，其与执行该软件的适当电路结合以执行该功能。这样的权利要求所限定的发明包含在以下事实之中：以权利要求所要求的方式，组合和汇合由所指出的各种部件提供的功能因此，申请人将可以提供那些功能的任何部件都认为是此处所示部件的等价物。
如图1所示，标号100总体表示标准视频编码器。编码器100的输入与求和点110的正相输入端信号通信连接。求和点110的输出与块变换器120进行信号通信连接。变换器120与量化器130信号通信连接。量化器130的输出与变长编码器(“VLC”)140信号通信连接，其中VLC 140的输出为编码器100的外部可获得输出。
量化器130的输出还与逆量化器150信号通信连接。逆量化器150与逆块变换器160信号通信连接，逆块变换器160进而与基准画面存储器170信号通信连接。基准画面存储170的第一输出端与运动估计器180的第一输入端信号通信连接。编码器100的输入端还与运动估计器180的第二输入端信号通信连接。运动估计器180的输出与运动补偿器190的第一输入端信号通信连接。基准画面存储器170的第二输出与运动补偿器190的第二输入端信号通信连接。运动补偿器190的输出与求和点110的反相输入端信号通信连接。
转到图2，标号200总体表示具有基准画面加权的视频编码器。编码器200的输入与求和点210的正相输入端信号通信连接。求和点210的输出与块变换器220信号通信连接。变换器220与量化器230信号通信连接。量化器230的输出与VLC 240信号通信连接，其中VLC 240的输出为编码器200的外部可获得输出。
量化器230的输出还与逆量化器250信号通信连接。逆量化器250与逆块变换器260信号通信连接，逆块变换器260进而与基准画面存储器270信号通信连接。基准画面存储器270的第一输出与基准画面加权因子分配器272的第一输入端信号通信连接。编码器200的输入端还与基准画面加权因子分配器272的第二输入端信号通信连接。指示加权因子的基准画面加权因子分配器272的输出与运动补偿器280的第一输入端信号通信连接。基准画面存储器270的第二输出与运动补偿器280的第二输入端信号通信连接。
编码器200的输入还与运动估计器280的第三输入端信号通信连接。指示运动向量的运动估计器280的输出与运动补偿器290的第一输入端信号通信连接。基准画面存储270器的第三输出与运动补偿器290的第二输入端信号通信连接。指示经过运动补偿的基准画面的运动补偿器290的输出与乘法器292的第一输入端信号通信连接。指示加权因子的基准画面加权因子分配器272的输出与乘法器292的第二输入端信号通信连接。乘法器292的输出与求和点210的反相输入端信号通信连接。
现在转到图3，标号300总体表示具有集成运动估计与加权预测的视频编码器。编码器300的输入与求和点310的正相输入端信号通信连接。求和点310的输出与块变换器320通信连接。变换器320与量化器330信号通信连接。量化器330的输出与VLC 340信号通信连接，其中VLC 340的输出为编码器300的外部可获得输出。
量化器330的输出还与逆量化器350信号通信连接。逆量化器350与逆块变换器360信号通信连接，逆块变换器360进而与基准画面存储器370信号通信连接。基准画面存储器370的第一输出与基准画面加权因子选择器372的第一输入端信号通信连接。编码器300的输入端还与基准画面加权因子选择器372的第二输入端信号通信连接，以将当前画面提供给选择器。指示加权因子的基准画面加权因子选择器372的输出与乘法器374的第一输入端信号通信连接。乘法器374的第二输入与基准画面存储器370的基准画面输出端信号通信连接。应该注意：虽然简单地显示为乘法器374，但是本领域技术人员显然可以设想非乘法器的其他类型的加权因子施加器，而所有这些都被认为处于本发明的精神与范围之内。
乘法器374的输出与加权基准画面存储器376信号通信连接。加权基准画面存储器376的输出与运动估计器380的第一输入端信号通信连接，用来提供加权后的基准画面。运动估计器380的输出与第一运动补偿器382通信连接，用来提供运动向量。运动估计器380的输出还与第二运动补偿器390的第一输入端信号通信连接。加权基准画面存储376的第二输出与第一运动补偿器382的第二输入端信号通信连接。
指示经过加权与运动补偿的基准画面的第一运动补偿器382的输出与绝对差生成器384的第一输入端通信连接。作为当前画面的编码器300的输入还与绝对差生成器384的第二输入端信号通信连接。绝对差生成器384的输出与基准画面加权因子选择器372的第三输入端信号通信连接。
基准画面存储器370的第三输出与第二运动补偿器390的第二输入端信号通信连接。指示经过运动补偿的基准画面的第二运动补偿器390的输出与乘法器392的第一输入端信号通信连接。基准画面加权因子选择器372的输出与求和点310的反相输入端信号通信连接。
如图4所示，标号400部分表示标准视频解码器。视频解码器400包含与逆量化器420信号通信连接的变长解码器(“VLD”)440、逆量化器420与逆变换器430信号通信连接。逆变换器430与加法器或者求和点440的第一输入端信号通信连接，其中求和点440的输出提供视频解码器400的输出。求和点440的输出与基准画面存储450信号通信连接。基准画面存储450与运动补偿器460信号通信连接，运动补偿器460与求和点440的第二输入端信号通信连接。
转到图5，标号500总体表示具有自适应双向预测的视频解码器。视频解码器500包含与逆量化器520信号通信连接的VLD 510、逆量化器520与逆变换器530信号通信连接。逆变换器530与求和点540的第一输入端信号通信连接，其中求和点540的输出提供视频解码器500的输出。求和点540的输出与基准画面存储550信号通信连接。基准画面存储550与运动补偿器560信号通信连接，运动补偿器560与乘法器570的第一输入信号通信连接
另外，VLD 510还与基准画面加权因子查找表580信号通信连接，以向查找表580提供自适应双向(“ABP”)系数因子。查找表580的第一输出用来提供加权因子，并且与乘法器570的第二输入端信号通信连接。乘法器570的输出与求和点590的第一输入端信号通信连接。查找表580的第二输出用来提供偏移，并且与求和点590的第二输入端信号通信连接。求和点590的输出与求和点540的第二输入端信号通信连接。
现在转到图6，标号600总体表示运动向量与加权因子确定过程。此处，功能块610通过计算加权因子“w”＝avg(cur)/avg(ref)，得到当前画面或图像块(“cur”)与基准画面(“ref”)的初始加权因子估计。块610将控制传递给判定块612，判定块612确定加权因子w是否大于门限值T1且小于门限值T2。如果w在T1与T2之间，则控制被传递给返回块614，并且将w＝1用作初始加权因子。如果w不在T1与T2之间，则控制被传递给功能块616，功能块616将加权因子w施加到基准画面以形成经过加权的基准画面wref。块616将控制传递给功能块618，以通过使用经过加权的基准画面wref来得到运动向量(“MVs”)从而进行运动估计。块618将控制传递给功能块620，功能块620通过向wref施加MVs形成经过运动补偿与加权的基准画面mcwref.块620将控制传递给功能块622，功能块622计算差异度量diff，其中diff等于cur与wmref之间像素差异合的绝对值。
块622将控制传递给判定块624，判定块624确定diff是否大于先前的最佳diff。如果diff大于先前的最佳diff，则将控制传递给返回块626，返回块626使用先前的最佳diff。如果diff小于先前的最佳diff，则将控制传递给判定块628，判定块628确定diff是否小于门限值T。如果diff小于门限值T，则将控制传递给返回块634，返回块634使用当前的估计。如果diff不小于门限T值，则将控制传递给功能块630，功能块630通过向ref施加MVs，形成经过运动补偿的基准画面mcref。块630将控制传递给功能块632，功能块632通过将w设置等于avg(cur)/avg(mcref)，改进加权因子。块632将控制传递给功能块616，以进行进一步处理。由此，对于进一步改进加权因子的判定基于比较差异度量与门限值或者公差。
现在转到图7，标号700总体表示解码图像块的视频信号数据的示范性过程。该过程包括开始块710，其将控制传递给输入块712。输入块712接收图像块压缩数据，并且将控制传递给输入块714。输入块714接收图像块数据的至少一个基准画面索引，其中每个基准画面索引相应于特定基准画面。输入块714将控制传递给功能块716，功能块716确定相应于每个所接收的基准画面索引的加权因子，并且将控制传递给可选功能块717。可选功能块717确定相应于每个所接收的基准画面索引的偏移，并且将控制传递给功能块718。功能块718检索相应于每个所接收的基准画面索引的基准画面，并且将控制传递给功能块720。功能块720进而对所检索的基准画面进行运动补偿，并且将控制传递给功能块722。功能块722将经过运动补偿的基准画面乘以相应的加权因子，并且将控制传递给可选功能块723。可选功能块723将经过运动补偿的基准画面加上相应的偏移，并且将控制传递给功能块724功能块724进而形成经过加权与运动补偿的基准画面，并且将控制传递给结束块727。
在本示范性实施方式中，对于每个编码的画面或者片段，加权因子与可以相对其编码当前画面块的、每个允许的基准画面相关联。当编码或解码当前画面中每个块时，将相应于其基准画面索引的(多个)加权因子与(多个)偏移应用到基准预测以形成加权预测算子。相对同一基准画面编码的片段中的所有块都向基准画面预测施加相同的加权因子
当编码画面时是否使用自适应加权可以在画面参数集合或者序列参数集合、或者所述片段或者画面头部中指示。对于使用自适应加权的每个片段或者画面，可以为可能用来编码该片段或者画面的每个可允许的基准画面传送加权因子。可允许基准画面的数目在所述片段的头部传送例如，如果可以使用三个基准画面来编码当前片段，则传送多达三个加权因子，并且这些加权因子与具有相同索引的基准画面相关联。
如果不传送加权因子，则使用缺省加权。在本发明的一种实施方式中，当不传送加权因子时使用缺省加权(1/2，1/2)。可以使用固定或者变长代码来传送加权因子。
与典型系统不同，与每个片段、块或者画面传送的每个加权因子相应于特定基准画面索引。先前，与每个片段或者画面一起传送的任何集合的加权因子都不与任何特定基准画面相关联。相反，为每个运动块或者8x8区域传送自适应双向预测加权索引，以选择要对该特定运动块或者8x8区域施加来自所传送的集合中的哪些加权因子。
在本发明的较直接的实施方式中，不显式地传送每个运动块或者8x8区域的加权因子索引。相反，使用与所传送的基准画面索引相关联的加权因子。这极大地减少了所传送的比特流中为允许基准画面的自适应加权而具有的开销量。
该系统与技术可以施加于使用单一预测算子编码的预测“P”画面，或者使用两个预测算子编码的双向预测“B”画面。以下针对P与B画面的情况描述在编码器与解码器中都存在的解码处理。可替换地，该技术也可以应用到使用类似于I、B、与P画面的概念的编码系统。
对于B画面单一方向预测以及对于B画面中的双向预测，可以使用相同的加权因子。当对于P画面或者对于B画面单一方向预测中宏块使用单一预测算子时，为该块传送单一的基准画面索引。在运动补偿的解码处理步骤产生预测算子之后，向预测算子施加加权因子。然后将加权后的预测算子加到编码余量(coded residual)上，对和进行剪切以形成解码的画面。对于用于P画面中的块或者用于只使用列表0预测的B画面中的块，加权预测算子形成为：
Pred＝W0*Pred0+D0                (1)
其中W0为与列表0基准画面相关联的加权因子，D0为与列表0基准画面相关联的偏移，Pred0为来自列表0基准画面的经过运动补偿的预测块
对于用于只使用列表0预测的B画面中的块，加权预测算子形成为：
Pred＝W1*Pred1+D1                (2)
其中W1为与列表1基准画面相关联的加权因子，D1为与列表1基准画面相关联的偏移，Pred1为来自列表1基准画面的经过运动补偿的预测块
可以剪切加权后的预测算子以保证结果值在像素值许可范围之内，一般为0至255。加权公式中乘法的精度可以限于任何预定数目比特的分辨率
在双向预测情况下，对于两个预测算子的每一个传送基准画面索引。进行运动补偿以形成两个预测算子。每个预测算子使用与其基准画面索引相关联的加权因子，以形成两个加权后的预测算子。然后，一起平均这两个加权后的预测算子以形成平均预测算子，然后将该平均预测算子加到编码余量
对于用于使用列表0与列表1预测的B画面中的块，加权预测算子形成为：
Pred＝(P0*Pred0+D0+P1*Pred1+D1)/2        (3)
在计算加权预测算子时，可以对加权后的预测算子或者任何中间值进行剪切，以保证结果值在像素值许可范围之内，一般为0至255。
由此，向使用多个基准画面的视频压缩编码器与解码器的基准画面预测施加加权因子。根据用于运动块的基准画面索引，该加权因子对于该画面内的各个运动块改变。因为已经在压缩后的视频比特流中传送了基准画面索引，所以大大减少了根据运动块改变加权因子的附加开销。相对于相同基准画面编码的所有运动块都向基准画面预测施加相同的加权因子。
人们已经广泛的研究了运动估计技术。对于要编码的画面的每个运动块，选择表示运动块从基准画面偏离的运动向量。在搜索区域内穷尽搜索方法中，测试相对运动块位置的预定偏移范围内的每个偏离。该测试包含计算当前画面运动块中每个像素与基准画面偏离运动块的绝对差之和(“SAD”)或者均方误差(“MSE”)。将具有最小SAD或MSE的偏移选择为运动向量，人们已经提出了这种技术的许多变体，例如三步搜索与速率失真最佳化运动估计，所有这些技术都包含计算当前运动块与基准画面中偏离运动块的SAD或MSE的步骤。
通过使用迭代过程，可以减少确定运动向量与自适应基准画面加权因子的计算成本，同时仍然选择能够到达高压缩效率的运动向量与加权因子在假定向整个基准画面施加单一的加权因子的情况下描述示范性实施方式的运动向量与加权因子确定过程，但是本发明原理的应用不限于这种情况该过程也可以应用到画面的较小区域，例如片段。另外，虽然本发明的一种实施方式被描述为只使用单一的基准画面，但是本发明也可以应用到多个基准画面预测与双向预测画面。
当待使用的加权因子为已知时，一般可以最好地计算运动块的运动向量在示范性实施方式中，使用基准画面与当前画面像素值形成加权因子的估计。加权因子可以限于多个比特的分辨率。如果加权因子非常接近1，则在运动估计处理中不需要考虑加权因子，并且在假定加权因子等于1的情况下可以进行正常的运动补偿。否则，向基准画面施加加权因子估计。然后，使用计算SAD或MSE的任何方法进行运动估计，但是其中SAD或MSE计算在当前画面运动块与基准画面经过加权的版本而非未经加权的基准画面中的偏离运动块之间进行。在选择了运动向量之后，如果需要可以改进对加权因子的估计。
将当前运动向量施加到经过加权的基准画面上，以形成经过加权与运动补偿的基准画面。计算经过加权与运动补偿的基准画面与当前画面之间的差异度量。如果该差异度量低于门限值，或者低于先前最佳差异度量，则该过程完成，并且接受当前候选运动向量与加权因子。
如果该差异度量高于某门限值，则可以改进加权因子。在这种情况下，根据当前候选运动向量，形成经过运动补偿、但未经过加权的基准画面。使用经过运动补偿的基准画面与当前画面来改进加权因子估计，而不是像先前在形成加权因子的初始估计时所做的那样使用未经过补偿的基准画面
选择过程行进到迭代，向基准画面施加新近改进的加权因子以形成经过加权的基准画面。继续该迭代过程，直至差异度量等于或高于先前最佳差异度量，或者低于门限值，或者可替换地直至完成了规定数目的循环。如果当前迭代的差异度量高于对于最佳先前迭代的差异度量，则使用最佳先前迭代的加权因子与运动向量。如果当前迭代的差异度量低于门限值，则使用当前加权因子与运动向量。如果完成了最大数目的迭代循环，则使用来自具有最佳差异度量的先前迭代的加权因子与运动向量。
在一种实施方式中，加权因子的初始估计w为当前画面cur中像素平均值除以基准画面ref中像素平均值的比值，其中：
w＝avg(cur)/avg(ref)        (4)
改进估计为当前画面中像素平均值与经过运动补偿的基准画面mcref中像素平均值之间的比值，其中：
w＝avg(cur)/avg(mcref)      (5)
差异度量diff为当前画面cur与经过加权与运动补偿的基准画面wmcref之间的像素差异绝对平均值，其中：
diff＝|∑cur-wmcref|        (6)
在另一实施方式中，差异度量为当前画面与经过加权与运动补偿的基准画面中像素的绝对差之和，其中
diff＝∑|cur-wmcref|        (7)
当进行基于块的运动估计时，对多次SAD计算使用基准画面中的相同像素。在运动补偿过程中的示范性实施方式中，一旦向基准画面中的像素施加了加权因子，就在正常像素之外还存储经过加权的像素。可以对画面区域或者对整个画面进行该存储。
可以剪切经过加权的基准画面值，从而以与未经过加权的基准相同数目的比特存储，例如8比特，或者可以使用更多比特存储。如果为运动补偿过程进行剪切(这样存储器效率更高)，则对于实际的选定运动向量向基准画面再次施加加权因子，使用附加比特计算差异，并且在差异之后进行剪切以避免与解码器的失配，而如果在施加了加权因子之后解码器不进行剪切，则可能发生与解码器的失配。
当使用多个基准画面来编码画面时，可以为每个基准画面计算分离的加权因子。在运动估计的过程中，为每个运动块选择运动向量与基准画面索引对于该过程的每次迭代，都为每个基准画面找到运动向量与加权因子。
在优选实施方式中，在运动估计的过程中，确定对于给定运动块的最佳基准画面。对于每个基准画面分离地计算差异度量，其中在计算中只使用那些使用该基准画面的运动块。对于给定基准画面的加权因子估计的改进也只使用那些使用该基准画面编码的运动块。对于双向预测编码，为两个预测中的每一个分别确定加权因子与运动向量，这两个预测被一起平均以形成平均预测。
本发明的原理可以应用到许多不同类型的运动估计算法，当用于分级方式时，可将对加权因子选择与运动向量选择的迭代用于任何级别的运动向量层次。例如，可以将迭代方法用于整数画面元素(“pel”)运动估计在使用所提供的迭代算法找到加权因子与整数运动向量之后，可以在不需要加权因子选择的再一次迭代的情况下找到子画面元素(sub-pel)运动向量。
根据此处的说明，本领域技术人员可以容易地理解本发明的这些以及其他特征与优点。应该理解：本发明的说明可以应用于各种形式的硬件、软件、固件、专用处理器、或者其组合。
更优选地，本发明的原理可以实现为硬件与软件的组合。另外，所述软件最好实现为以有形形式包含在程序存储单元上的应用程序。该应用程序可以上载到包含任何适当体系结构的机器、并且由其执行。优选地，该机器在具有诸如一个或多个中央处理单元(“CPU”)、随机访问存储器(“RAM”)、以及输入/输出(“I/O”)接口等硬件的计算机平台上实现。该计算机平台还可以包含操作系统以及微指令代码。此处描述的各种处理与功能可以是微指令代码的一部分，或者是应用程序的一部分，或者其组合，其可以由来CPU执行。另外，可将各种其他外围单元连接到该计算机平台，例如附加数据存储单元以及打印单元。
还应该理解：因为在附图中所示的某些构成系统组件与方法最好以软件实现，所以系统组件或者处理功能块之间的实际连接可能根据本发明的编程方式而不同。有了此处的说明，本领域技术人员能够设想本发明的这些以及类似的实现或者配置。
虽然针对附图描述了示范性实施方式，但是应该理解：本发明不限于那些精确的实施方式，并且在不脱离本发明的范围与精神的前提下，本领域技术人员可以进行各种改变与修改。所有这些改变与修改都包含在权利要求所列出的本发明的范围之内。

Claims (16)

1.一种用来编码图像块的视频信号数据的方法，该方法包含下列步骤：
接收基本未压缩的图像块；
为对应于特定基准画面的图像块分配加权因子；
用所述加权因子对所述基准画面进行加权；
计算对应于所述图像块与经过加权的基准画面之间的差的运动向量；
相应于所述运动向量运动补偿所述经过加权的基准画面；
其中使用双向预测画面预测算子，并且该方法还包含步骤：
为对应于第二特定基准画面的图像块分配第二加权因子；
用所述第二加权因子对所述第二基准画面进行加权；
计算对应于所述图像块与经过加权的第二基准画面之间的差的第二运动向量；以及
相应于所述第二运动向量运动补偿所述经过加权的第二基准画面。
2.如权利要求1所述的方法，还包含步骤：
相应于所述运动向量运动补偿原始的未经过加权的基准画面；
将经过运动补偿的原始的基准画面乘以所分配的加权因子，以形成经过加权与运动补偿的基准画面；
从所述基本未压缩的图像块中减去所述经过加权与运动补偿的基准画面；以及
编码指示所述基本未压缩的图像块与所述经过加权与运动补偿的基准画面之间的差的信号。
3.如权利要求1所述的方法，其中计算运动向量的步骤包含：
在搜索区域内对相对于所述图像块的预定偏移范围内的每一偏离进行测试；
计算该图像块内每个像素与经过运动补偿的基准画面的绝对差之和与均方误差中的至少一个；以及
选择具有最小绝对差之和与均方误差的偏移作为运动向量。
4.如权利要求2所述的方法，该方法还包含步骤：
相应于所述第二运动向量运动补偿原始的未经过加权的第二基准画面；
将经过运动补偿的原始的第二基准画面乘以所分配的第二加权因子，以形成经过加权与运动补偿的第二基准画面；
从所述基本未压缩的图像块中减去所述经过加权与运动补偿的第二基准画面；以及
编码指示所述基本来压缩的图像块与所述经过加权与运动补偿的第二基准画面之间的差的信号。
5.如权利要求1所述的方法，其中所述第一与第二特定基准画面都来自相对于所述图像块的同一方向。
6.如权利要求1所述的方法，其中计算运动向量的步骤包含：
在搜索区域内对相对于所述图像块的预定偏移范围内的每一偏离进行测试；
相应于第一预测算子，计算该图像块内每个像素与经过运动补偿的第一基准画面的绝对差之和与均方误差中的至少一个；
选择具有最小绝对差之和与均方误差的偏移作为所述第一预测算子的运动向量；
相应于第二预测算子，计算该图像块内每个像素与经过运动补偿的第二基准画面的绝对差之和与均方误差中的至少一个；以及
选择具有最小绝对差之和与均方误差的偏移作为所述第二预测算子的运动向量。
7.如权利要求1所述的方法，其中用所述加权因子对所述基准画面进行加权的步骤包含：
确定加权因子是否接近1；以及
如果加权因子接近1，则使用原始的基准画面作为经过加权的基准画面。
8.如权利要求1所述的方法，其中响应于经过运动补偿与加权的基准画面改进所述加权因子选择的步骤包含：
计算图像块与经过运动补偿与加权的基准画面之间的差；
比较所计算的差与预定公差；以及
如果所计算的差在预定公差之外，则进一步改进所述加权因子。
9.一种用来编码图像块的视频信号数据的设备，该设备包含：
接收基本未压缩的图像块的装置；
为对应于特定基准画面的图像块分配加权因子的装置；
用所述加权因子对所述基准画面进行加权的装置；
计算对应于所述图像块与经过加权的基准画面之间的差的运动向量的装置；
相应于所述运动向量运动补偿所述经过加权的基准画面的装置；
其中使用双向预测画面预测算子，并且该设备还包含：
为对应于第二特定基准画面的图像块分配第二加权因子的装置；
用第二加权因子对所述第二基准画面进行加权的装置
计算对应于图像块与经过加权的第二基准画面之间的差的第二运动向量的装置；
相应于所述第二运动向量运动补偿所述经过加权的第二基准画面的装置。
10.如权利要求9所述的设备，还包含：
相应于所述运动向量运动补偿原始的未经过加权的基准画面的装置；
将经过运动补偿的原始的基准画面乘以所分配的加权因子，以形成经过加权与运动补偿的基准画面的装置；
从所述基本未压缩的图像块中减去所述经过加权与运动补偿的基准画面的装置；以及
编码指示所述基本未压缩的图像块与所述经过加权与运动补偿的基准画面之间的差的信号的装置。
11.如权利要求10所述的设备，还包含：
相应于所述第二运动向量运动补偿原始的未经过加权的第二基准画面的装置；
将经过运动补偿的原始的第二基准画面乘以所分配的第二加权因子，以形成经过加权与运动补偿的第二基准画面的装置；
从所述基本未压缩的图像块中减去所述经过加权与运动补偿的第二基准画面的装置；以及
编码指示所述基本未压缩的图像块与所述经过加权与运动补偿的第二基准画面之间的差的信号的装置。
12.如权利要求9所述的设备，其中计算运动向量的装置包含：
在搜索区域内对相对于所述图像块的预定偏移范围内的每一偏离进行测试的装置；
计算该图像块内每个像素与经过运动补偿的基准画面的绝对差之和与均方误差中的至少一个的装置；以及
选择具有最小绝对差之和与均方误差的偏移作为运动向量。
13.如权利要求9所述的设备，其中所述第一与第二特定基准画面都来自相对于所述图像块的同一方向。
14.如权利要求9所述的设备，其中计算运动向量的装置包含：
在搜索区域内对相对于所述图像块的预定偏移范围内的每一偏离进行测试的装置；
相应于第一预测算子，计算该图像块内每个像素与经过运动补偿的第一基准画面的绝对差之和与均方误差中的至少一个的装置；
选择具有最小绝对差之和与均方误差的偏移作为所述第一预测算子的运动向量的装置；
相应于第二预测算子，计算该图像块内每个像素与经过运动补偿的第二基准画面的绝对差之和与均方误差中的至少一个的装置；以及
选择具有最小绝对差之和与均方误差的偏移作为所述第二预测算子的运动向量的装置。
15.如权利要求9所述的设备，其中用所述加权因子对所述基准画面进行加权的装置包含：
确定加权因子是否接近1的装置；以及
如果加权因子接近1，则使用原始的基准画面作为经过加权的基准画面的装置。
16.如权利要求9所述的设备，其中响应于经过运动补偿与加权的基准画面改进所述加权因子选择的装置包含：
计算图像块与经过运动补偿与加权的基准画面之间的差的装置；
比较所计算的差与预定公差的装置；以及
如果所计算的差在预定公差之外，则进一步改进所述加权因子的装置。
CNB038170329A 2002-07-15 2003-07-11 采用加权预测的运动估计 Expired - Lifetime CN100450185C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US39584302P 2002-07-15 2002-07-15
US39587402P 2002-07-15 2002-07-15
US60/395,843 2002-07-15
US60/395,874 2002-07-15
US10/410,479 US7376186B2 (en) 2002-07-15 2003-04-09 Motion estimation with weighting prediction
US10/410,479 2003-04-09

Publications (2)

Publication Number Publication Date
CN1669330A CN1669330A (zh) 2005-09-14
CN100450185C true CN100450185C (zh) 2009-01-07

Family

ID=30119144

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038170329A Expired - Lifetime CN100450185C (zh) 2002-07-15 2003-07-11 采用加权预测的运动估计

Country Status (12)

Country Link
US (1) US7376186B2 (zh)
EP (1) EP1540824B1 (zh)
JP (1) JP4533841B2 (zh)
CN (1) CN100450185C (zh)
AU (1) AU2003259110A1 (zh)
BR (2) BRPI0305517B1 (zh)
DE (1) DE60319239T2 (zh)
ES (1) ES2301828T3 (zh)
MX (1) MXPA05000672A (zh)
MY (1) MY137057A (zh)
TW (1) TWI234402B (zh)
WO (1) WO2004008642A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104937932A (zh) * 2012-09-28 2015-09-23 英特尔公司 可适性视频编码的增强参考区域利用

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8255989B2 (en) * 2001-09-26 2012-08-28 General Instrument Corporation Access control and key management system for streaming media
JP4015934B2 (ja) * 2002-04-18 2007-11-28 株式会社東芝 動画像符号化方法及び装置
US8406301B2 (en) 2002-07-15 2013-03-26 Thomson Licensing Adaptive weighting of reference pictures in video encoding
CA2468770C (en) * 2002-10-01 2013-03-05 Matsushita Electric Industrial Co. Ltd. Picture decoding apparatus and picture decoding method
US7801217B2 (en) * 2002-10-01 2010-09-21 Thomson Licensing Implicit weighting of reference pictures in a video encoder
JP2004179687A (ja) * 2002-11-22 2004-06-24 Toshiba Corp 動画像符号化／復号化方法及び装置
WO2004054225A2 (en) * 2002-12-04 2004-06-24 Thomson Licensing S.A. Encoding of video cross-fades using weighted prediction
KR20060055472A (ko) * 2003-06-25 2006-05-23 톰슨 라이센싱 변위된 프레임 차분을 이용하여 가중된 예측 추정을 위한방법 및 장치
CA2811897C (en) * 2004-04-28 2014-06-03 Panasonic Corporation Moving picture stream generation apparatus, moving picture coding apparatus, moving picture multiplexing apparatus and moving picture decoding apparatus
US8731054B2 (en) * 2004-05-04 2014-05-20 Qualcomm Incorporated Method and apparatus for weighted prediction in predictive frames
KR100813958B1 (ko) * 2004-06-07 2008-03-14 세종대학교산학협력단 동영상의 무손실 인코딩 및 디코딩 방법, 그 장치
US8462850B2 (en) * 2004-07-02 2013-06-11 Qualcomm Incorporated Motion estimation in video compression systems
KR101201930B1 (ko) 2004-09-16 2012-11-19 톰슨 라이센싱 국부적 밝기 변동을 이용한 가중화된 예측을 가진 비디오 코덱
US20060146932A1 (en) * 2004-12-30 2006-07-06 Krit Panusopone Method and apparatus for providing motion estimation with weight prediction
KR100703770B1 (ko) 2005-03-25 2007-04-06 삼성전자주식회사 가중 예측을 이용한 비디오 코딩 및 디코딩 방법, 이를위한 장치
KR100763182B1 (ko) * 2005-05-02 2007-10-05 삼성전자주식회사 다계층 기반의 가중 예측을 이용한 비디오 코딩 방법 및장치
AU2006277007B2 (en) * 2005-07-21 2011-10-27 Interdigital Vc Holdings, Inc. Method and apparatus for weighted prediction for scalable video coding
US8239766B2 (en) * 2005-09-27 2012-08-07 Qualcomm Incorporated Multimedia coding techniques for transitional effects
US20070092007A1 (en) * 2005-10-24 2007-04-26 Mediatek Inc. Methods and systems for video data processing employing frame/field region predictions in motion estimation
EP1980112B1 (en) * 2006-02-02 2012-10-24 Thomson Licensing Method and apparatus for adaptive weight selection for motion compensated prediction
US9215475B2 (en) * 2006-02-02 2015-12-15 Thomson Licensing Method and apparatus for motion estimation using combined reference bi-prediction
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
KR101566557B1 (ko) * 2006-10-18 2015-11-05 톰슨 라이센싱 예측 데이터 리파인먼트를 이용한 비디오 코딩 방법 및 장치
JP2008219100A (ja) * 2007-02-28 2008-09-18 Oki Electric Ind Co Ltd 予測画像生成装置、方法及びプログラム、並びに、画像符号化装置、方法及びプログラム
KR101253185B1 (ko) 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285887B1 (ko) 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285888B1 (ko) 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
CN101653009B (zh) * 2007-04-09 2013-07-31 株式会社Ntt都科摩 图像预测编码装置、图像预测编码方法、图像预测解码装置、图像预测解码方法
US8433973B2 (en) 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7982776B2 (en) * 2007-07-13 2011-07-19 Ethicon Endo-Surgery, Inc. SBI motion artifact removal apparatus and method
KR20090012180A (ko) * 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
EP2191644A4 (en) 2007-08-24 2015-01-07 Lg Electronics Inc DIGITAL BROADCASTING SYSTEM AND METHOD OF PROCESSING DATA IN A DIGITAL BROADCASTING SYSTEM
US20100195723A1 (en) * 2007-09-25 2010-08-05 Tomohiro Ikai Moving image encoder and moving image decoder
US8467451B2 (en) * 2007-11-07 2013-06-18 Industrial Technology Research Institute Methods for selecting a prediction mode
US8320455B2 (en) 2009-03-05 2012-11-27 Qualcomm Incorporated System and method to process motion vectors of video data
US20120230405A1 (en) * 2009-10-28 2012-09-13 Media Tek Singapore Pte. Ltd. Video coding methods and video encoders and decoders with localized weighted prediction
JP2011147049A (ja) * 2010-01-18 2011-07-28 Sony Corp 画像処理装置および方法、並びにプログラム
EP2466580A1 (en) * 2010-12-14 2012-06-20 Fraunhofer-Gesellschaft zur Förderung der Angewandten Forschung e.V. Encoder and method for predictively encoding, decoder and method for decoding, system and method for predictively encoding and decoding and predictively encoded information signal
US8768082B2 (en) 2011-06-22 2014-07-01 Blackberry Limited Compressing image data
US8837582B2 (en) 2011-06-22 2014-09-16 Blackberry Limited Compressing image data
US9083983B2 (en) 2011-10-04 2015-07-14 Qualcomm Incorporated Motion vector predictor candidate clipping removal for video coding
WO2013059504A1 (en) * 2011-10-21 2013-04-25 Dolby Laboratories Licensing Corporation Hierarchical motion estimation for video compression and motion analysis
US20140321551A1 (en) * 2011-10-21 2014-10-30 Dolby Laboratories Licensing Corporation Weighted predictions based on motion information
KR102352871B1 (ko) 2012-09-28 2022-01-18 엘지전자 주식회사 영상 복호화 방법 및 이를 이용하는 장치
CN103024390B (zh) * 2012-12-21 2015-09-09 天津大学 用于视频编码中的运动估计的自适应搜索方法
JP6464272B2 (ja) * 2015-08-20 2019-02-06 日本放送協会 画像符号化装置、画像復号化装置、及びこれらのプログラム
KR102480191B1 (ko) 2016-05-13 2022-12-21 브이아이디 스케일, 인크. 비디오 코딩을 위한 일반화된 다중-가설 예측 시스템 및 방법
CN118741140A (zh) 2018-01-24 2024-10-01 交互数字Vc控股公司 用于具有降低的译码复杂性的视频译码的广义双预测
KR20210135292A (ko) * 2019-03-06 2021-11-12 샤프 가부시키가이샤 비디오 코딩에서 타일 그룹 정보를 시그널링하기 위한 시스템들 및 방법들
EP4032299A1 (en) * 2019-09-20 2022-07-27 InterDigital VC Holdings, Inc. Video compression based on long range end-to-end deep learning
US11533498B2 (en) * 2019-11-21 2022-12-20 Tencent America LLC Geometric partitioning mode in video coding
US11575905B2 (en) * 2019-11-27 2023-02-07 Hfi Innovation Inc. Method and apparatus of unified weight and motion indexes derivation for geometric merge mode in video coding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4985768A (en) * 1989-01-20 1991-01-15 Victor Company Of Japan, Ltd. Inter-frame predictive encoding system with encoded and transmitted prediction error
US5436665A (en) * 1992-03-03 1995-07-25 Kabushiki Kaisha Toshiba Motion picture coding apparatus
US6081551A (en) * 1995-10-25 2000-06-27 Matsushita Electric Industrial Co., Ltd. Image coding and decoding apparatus and methods thereof
US6108040A (en) * 1994-07-28 2000-08-22 Kabushiki Kaisha Toshiba Motion vector detecting method and system for motion compensating predictive coder

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5488482A (en) 1992-01-29 1996-01-30 Mitsubishi Denki Kabushiki Kaisha High-efficiency encoder and video information recording/reproducing apparatus
US6104439A (en) * 1992-02-08 2000-08-15 Samsung Electronics Co., Ltd. Method and apparatus for motion estimation
US5592228A (en) 1993-03-04 1997-01-07 Kabushiki Kaisha Toshiba Video encoder using global motion estimation and polygonal patch motion estimation
US5781788A (en) 1995-05-08 1998-07-14 Avc Technology, Inc. Full duplex single clip video codec
US6049362A (en) * 1996-02-14 2000-04-11 International Business Machines Corporation Dual prime motion estimation system and method
JP4034380B2 (ja) 1996-10-31 2008-01-16 株式会社東芝 画像符号化／復号化方法及び装置
US6175592B1 (en) 1997-03-12 2001-01-16 Matsushita Electric Industrial Co., Ltd. Frequency domain filtering for down conversion of a DCT encoded picture
US6151075A (en) 1997-06-11 2000-11-21 Lg Electronics Inc. Device and method for converting frame rate
US6310919B1 (en) * 1998-05-07 2001-10-30 Sarnoff Corporation Method and apparatus for adaptively scaling motion vector information in an information stream decoder

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4985768A (en) * 1989-01-20 1991-01-15 Victor Company Of Japan, Ltd. Inter-frame predictive encoding system with encoded and transmitted prediction error
US5436665A (en) * 1992-03-03 1995-07-25 Kabushiki Kaisha Toshiba Motion picture coding apparatus
US6108040A (en) * 1994-07-28 2000-08-22 Kabushiki Kaisha Toshiba Motion vector detecting method and system for motion compensating predictive coder
US6081551A (en) * 1995-10-25 2000-06-27 Matsushita Electric Industrial Co., Ltd. Image coding and decoding apparatus and methods thereof

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104937932A (zh) * 2012-09-28 2015-09-23 英特尔公司 可适性视频编码的增强参考区域利用
CN104937932B (zh) * 2012-09-28 2019-04-19 英特尔公司 可适性视频编码的增强参考区域利用

Also Published As

Publication number Publication date
JP2005533464A (ja) 2005-11-04
WO2004008642A2 (en) 2004-01-22
DE60319239D1 (de) 2008-04-03
WO2004008642A3 (en) 2004-04-08
EP1540824A4 (en) 2005-08-24
BR0305517A (pt) 2004-12-28
TW200412799A (en) 2004-07-16
CN1669330A (zh) 2005-09-14
EP1540824B1 (en) 2008-02-20
DE60319239T2 (de) 2009-02-26
MY137057A (en) 2008-12-31
US20040008782A1 (en) 2004-01-15
AU2003259110A8 (en) 2004-02-02
ES2301828T3 (es) 2008-07-01
JP4533841B2 (ja) 2010-09-01
US7376186B2 (en) 2008-05-20
TWI234402B (en) 2005-06-11
MXPA05000672A (es) 2005-03-31
BRPI0305517B1 (pt) 2018-04-17
EP1540824A2 (en) 2005-06-15
AU2003259110A1 (en) 2004-02-02

Similar Documents

Publication Publication Date Title
CN100450185C (zh) 采用加权预测的运动估计
KR100958504B1 (ko) 가중치 예측을 사용한 움직임 추정
JP4756573B2 (ja) 重み付け予測を用いたビデオ・クロス・フェードの符号器および符号化方法
CA2491865C (en) Adaptive weighting of reference pictures in video decoding
CN101394563A (zh) 利用快速搜索块匹配的运动估计
CN101668214B (zh) 视频解码中基准画面的自适应加权

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
CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: French Boulogne

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190528

Address after: American Delaware

Patentee after: Interactive Digital VC Holdings

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20090107