[发明专利]对二进制图象进行轮廓运动估计的方法和装置

摘要

一种用于估计二进制视频图象的当前和先前帧之间的运动的方法,其中当前帧被分成多个大小相等的搜索块,形成多个具有与搜索块相同的大小的候选块,将每一候选块离开该搜索块的位移提供为每一候选块的位移矢量。随后用每一候选块与该搜索块相重叠以由此确定未匹配区、匹配区边界和搜索块的边界,给未匹配区内的每一象素分配一权,其中该权可能随象素的不同而变化。然后计算每一候选块的加权误差并选择具有最小误差位移矢量作为最佳运动矢量。

主权项

1、一种方法，用于进行二进制图象信号的当前帧和先前帧之间的运动估计，其中当前帧被分成多个大小相等的搜索块，该方法包括下列步骤：a)在先前帧内形成多个搜索区，其中每一搜索区相应于每一搜索块；b)在各搜索区内形成多个候选块，每一候选块具有与搜索块相同的大小，从而将每一候选块距该搜索块的位移提供为每一候选块的位移矢量；c)用每一候选块重叠该搜索块，从而确定一未匹配区、一匹配区的边界和该搜索块的边界；d)分配一权重给未匹配区内的每一象素；e)通过利用在步骤(d)中分配给未匹配区内的每一象素的权重来计算每一候选块的一加权误差；f)将这些加权误差作相互比较，从而选择最小加权误差，并提供一选择信号，其中该选择信号指示哪一个位移矢量相应于最小加权误差；及g)响应于该选择信号，选择相应于最小加权误差的位移矢量并将其提供为最佳运动矢量。