[发明专利]一种区块移动估测方法

说明书

本申请是于2009年9月29日向国家知识产权局提出的申请号为200910180129.4的分案申请，原申请发明名称为“一种区块移动估测方法”。

技术领域

本发明有关于一种影像处理技术，更明确地说是有关于一种利用如区块移动估测(Block Motion Estimation，BME)的影像压缩(compression)技术，具体来说是关于一种区块移动估测方法。

背景技术

移动估测(Motion Estimation，ME)是一种广泛应用于影像处理领域的技术，用来决定一张影像相对于其邻近影像的移动向量。许多新颖的视频编码电路(例如与H.26X或MPEG协议兼容的系统)通常会采用区块移动估测来消除不同画面间的相依性。与此技术相关数据可参考美国专利第2006/0280248号公开案，以及Thomas Wiegand等人于IEEE Trans.Circuits and Systems for Video Technology中所发表的“H.264/AVC视频编码标准概论(Overview of the H.264/AVC video coding standard)”。

请参考图1。图1为说明现有技术中区块移动估测的处理的示意图。如图1所示，区块移动估测用来找出一最适当的移动向量(motion vector)，以表示目前影像中的一目前区块相对于其它参考影像中的搜寻区域中的一对应的参考区块(与目前区块较相似的区块)的位置。在区块移动估测程序中，区块的大小通常为16×16、16×8、8×16、8×8、8×4、4×8或4×4。在某些情况下，由于影像被编码的程序未必等同于影像将被显示的顺序，参考影像可能同时包含先前的已经过编码的影像和后续的已经过编码的影像。举例来说，将被呈现于显示器的影像为：I₁，P₂，B₃，P₄，B₅，P₆，B₇，B₈，P₉，B₁₀，P₁₁，B₁₂，P₁₃，I₁₄...；而该等影像被编码的顺序则可能I₁，P₂，P₄，B₃，P₆，B₅，P₉，B₇，B₈，P₁₁，B₁₀，P₁₃，B₁₂，I₁₄。

在判断和目前区块最相似的参考区块时，相对应的区块匹配误差(block-matching discrepancy)常会成为考虑依据。目前已存在多种计算此误差的方法。举例而言，可利用计算目前区块与参考区块之间的绝对差异总和(Sum of Absolute Differences，SAD)。设目前区块的大小为N×M，并且参考区块相对于该目前区块的位移量为(v_x，v_y)，则目前区块所对应的绝对差异总和可被定义为：