[发明专利]产生图像数据流的方法和设备及重建图像的方法和设备

权利要求书

1.一种使用分级运动估计来产生图像数据流的方法，所述方法 包括：

a)针对当前图像的每个源宏块，通过对低分辨率参考图像中对应 的低分辨率源宏块进行初步匹配，来确定低分辨率参考图像中的初步 运动矢量；

b)基于所述初步运动矢量，将较高分辨率参考图像中的相应搜 索区域分派给当前图像的源宏块，并将较高分辨率参考图像分割成若 干片段，其中，较高分辨率参考图像的分辨率比低分辨率参考图像的 分辨率高，每个片段包括较高分辨率参考图像的宏块的一部分；

c)针对每个源宏块，在较高分辨率参考图像的搜索区域中确定最 佳匹配，并确定相应的运动矢量和相应的残差值块，其中，对源宏块 的最佳匹配确定操作的处理顺序是：首先在属于所述若干片段中第一 片段的相关搜索区域宏块中搜索源宏块的最佳匹配位置，然后在较高 分辨率参考图像中逐个片段地继续，以及

d)根据针对每个源宏块的最佳匹配，将当前图像的源宏块的残 差值块和运动矢量编码进数据流，

e)针对后续的图像重复步骤a)至步骤d)。

2.根据权利要求1所述的方法，还包括步骤：

通过对原始参考图像进行下采样或通过合并原始参考图像的像 素来产生低分辨率参考图像。

3.根据权利要求1或2所述的方法，其中，步骤c)中的处理顺 序还依赖于搜索区域的交集。

4.根据权利要求1所述的方法，其中，

将较高分辨率参考图像存储在逐宏块可存取的存储设备中，获取 任意搜索区域需要从存储设备中获取宏块组，

获取第一源宏块的搜索区域所需的第一较高分辨率参考图像宏 块组与获取第二源宏块的搜索区域所需的第二较高分辨率参考图像宏 块组共同具有最大数目的宏块，以及

如果从所述共有宏块可获取第三源宏块的最佳匹配的残差值，则 在第一源宏块的最佳匹配的残差值与第二源宏块的最佳匹配的残差值 之间，将所述第三源宏块的最佳匹配的残差值编码进图像数据流中。

5.根据权利要求1所述的方法，其中，与源宏块的位置有关的 信息和／或与最佳匹配的位置有关的信息包括在图像数据流中。

6.一种用于使用分级运动估计来产生图像数据流的设备，所述 设备包括：

a)用于针对当前图像的每个源宏块，通过对低分辨率参考图像中 对应的低分辨率源宏块进行初步匹配，来确定低分辨率参考图像中的 初步运动矢量的装置；

b)用于基于所述初步运动矢量，将较高分辨率参考图像中的相 应搜索区域分派给当前图像的源宏块，并将较高分辨率参考图像分割 成若干片段的装置，其中，较高分辨率参考图像的分辨率比低分辨率 参考图像的分辨率高，每个片段包括较高分辨率参考图像的宏块的一 部分；

c)用于针对每个源宏块，在较高分辨率参考图像的搜索区域中确 定最佳匹配，并确定相应的运动矢量和相应的残差值块的装置，其中， 对源宏块的最佳匹配确定操作的处理顺序是：首先在属于所述若干片 段中第一片段的相关搜索区域宏块中搜索源宏块的最佳匹配位置，然 后在较高分辨率参考图像中逐个片段地继续，以及

d)用于根据针对每个源宏块的最佳匹配，将当前图像的源宏块 的残差值块和运动矢量编码进数据流，并重复所述用于确定的装置中 的处理的装置。

7.一种根据如权利要求1所述的方法产生的图像数据流重建当 前图像的方法，其中所述当前图像是使用先前编码的参考图像来编码 的，所述方法包括：

对来自图像数据流的运动矢量和残差值进行解码，所述运动矢量 和所述残差值与源宏块相关；

借助于所述运动矢量来获取参考图像的参考宏块，并借助于残差 值和参考宏块来重建所述当前图像的源宏块，其中处理顺序取决于运 动矢量所指向的参考图像的片段。

8.一种用于根据如权利要求1所述的方法产生的图像数据流重 建当前图像的设备，其中所述当前图像是使用先前编码的参考图像来 编码的，所述设备包括：

用于对来自图像数据流的运动矢量和残差值进行解码的装置，所 述运动矢量和所述残差值与源宏块相关；

用于借助于所述运动矢量来获取参考图像的参考宏块并借助于 残差值和参考宏块来重建所述当前图像的源宏块的装置，其中处理顺 序取决于运动矢量所指向的参考图像的片段。