[发明专利]用于在基于分段的编码系统中检测运动矢量的方法

摘要

在基于分段的编码系统中检测运动矢量的方法，包括步骤(a)为各分段区生成分段数据，(b)为各候选区生成候选分段数据，(c)生成用于包围一个分段区的最小尺寸的预定几何图形，(d)生成用于包围各候选区的最小尺寸的预定几何图形，(e)计算分段区与各候选区之间的误差值，(f)选择产生最小误差值的一个候选区作为搜索区，(g)检测分段区与搜索区之间的一个或多个运动矢量以及(h)为所有分段区重复所述步骤(c)至(g)。

主权项

1、一种用于在一个基于分段的编码系统中检测数字视频信号的当前帧与前一帧之间的运动矢量的方法，其中该当前帧包含多个分段区而前一帧包含许多候选区，所述方法包括下述步骤：(a)为各分段区生成分段数据，该分段数据包含：表示各分段区的形状与位置的第一轮廓信息；以及表示包含在各分段区中的所有象素的一个平均灰度级的第一实质信息：(b)为各候选区生成候选分段数据，该候选分段数据包含：表示各候选区的形状与位置的第二轮廓信息；以及表示包含在各候选区中的所有象素的一个平均灰度级的第二实质信息；(c)生成用于包围一个分段区的一个最小尺寸的预定几何图形，以借此生成其第一图形信息和第一尺寸信息；(d)生成用于包围各候选区的一个最小尺寸的预定几何图形，以借此生成其第二图形信息和第二尺寸信息；(e)根据所述分段区的第一实质信息、第一图形信息、第一尺寸信息以及所述候选区的第二实质信息、第二图形信息以及第二尺寸信息，计算所述分段区与候选区之间的一个误差值；(f)将该误差值与一个存储值进行比较，并且如果该误差值小于存储值，用该误差值更新该存储值并且生成一个输入允许信号；(g)响应该输入允许信号，用候选区的第二轮廓信息更新一个寄存器；(h)为所有候选区重复所述步骤(c)至(g)；(i)将存储在寄存器中的第二轮廓信息输出作为所述分段区的一个搜索区信息，以便为所述分段区检测运动矢量；以及(j)将检测到的运动矢量作为当前分段区的运动矢量输出。