[发明专利]利用轮廓运动估算技术编码视频信号中目标轮廓的方法

摘要

一种目标轮廓编码方法，预测当前轮廓，并产生代表重构的先前轮廓和预测的当前轮廓之间的位移的运动矢量。从当前轮廓中减去匹配轮廓，得到差分轮廓。根据差分轮廓的多边形近似确定顶点。计算出来的两个顶点之间的线段上预定数目的取样点的一组近似误差被变换成一组量化的离散正弦变换系数，并连同运动矢量被编码，以便重构差分轮廓。并被加到匹配轮廓上以提供重构的先前轮廓。

主权项

1、一种对数字视频信号中显现的目标轮廓进行编码的方法，所述数字视频信号具有包括当前帧和先前帧的多个帧，该编码方法包括以下步骤：(a)检测当前帧中的目标边界，以产生一当前轮廓，其中，该当前轮廓提供用于追踪当前帧中目标边界的当前轮廓信息，该当前信息包括沿目标边界的象素的位置数据；(b)存储一重构的先前轮廓，其中，该重构的先前轮廓提供用于追踪先前帧中目标边界的重构的先前轮廓信息；(c)通过寻求重构的先前轮廓的移动，即当重构的先前轮廓被移动至与当前轮廓重叠时，使当前轮廓和重构的先前轮廓之间达到最佳匹配时的移动，确定运动矢量，并产生运动矢量和一个预测的当前轮廓，其中，该运动矢量表示重构的先前轮廓和预测的当前轮廓之间的位移，该预测的当前轮廓表示从重构的先前轮廓移动了该运动矢量的轮廓；(d)使预测的当前轮廓与当前轮廓重叠，由此提供一个匹配轮廓，表示它们之间重合的轮廓部分；(e)通过从当前轮廓中去掉匹配轮廓，产生一差分轮廓，该差分轮廓表示当前轮廓和匹配轮廓之间有差别的轮廓部分；(f)确定该差分轮廓上的多个顶点；(g)通过用许多线段拟合该差分轮廓，提供该差分轮廓的一个多边形近似，由此产生表示该差分轮廓顶点位置的顶点信息，各线段连接两相邻的顶点；(h)为各个线段提供N个取样点，并计算各个线段上N个取样点中的各点的误差，由此产生各个线段的一组误差，其中，所述N个取样点在各个线段上是等距离的，各组误差表示所述N个取样点中的各点与该差分轮廓之间距离，其中N为任意的正整数；(i)将各个线段的该组误差变换为与之相应的一组离散正弦变换系数；(j)将该组离散的正弦变换系数转换为与之相应的一组量化的离散正弦变换系数；(k)对运动矢量和各组离散正弦变换系数的该组量化的离散正弦变换系数进行编码；(1)基于预测的当前轮廓对该顶点信息进行编码，由此提供已编码的顶点信息；(m)基于预测的当前轮廓对编码的顶点信息进行解码，由此提供已解码的顶点信息；(n)将各组离散正弦变换系数的该组量化的离散正弦变换系数，逆量化为一组重构的离散正弦变换系数；(o)将该组重构的离散正弦变换系数进行逆离散正弦变换为所述各个线段的一组重构的误差；(p)根据已解码的顶点信息和该组重构的误差，提供重构的差分轮廓；以及(q)将匹配轮廓与重构的差分轮廓相加，由此为下一个轮廓提供一个重构的先前轮廓。