[发明专利]利用顶点插入技术编码目标的轮廓的方法与装置

摘要

一种基于选代求精技术的编码目标的轮廓的视频信号的方法，在轮廓上确定多个主顶点；以及计算各轮廓段的位移而在两个相邻的主顶点的所有对上生成位移。在确定了作为根据位移编码轮廓上的象素数据的标准的动态范围之后，便搜索编码它上面的象素数据所需的位数大于动态范围的位数的较大轮廓段，并根据动态范围在较大轮廓段上插入一个或多个次顶点。

主权项

1.一种基于迭代求精技术的编码目标的轮廓的视频信号的方法，其中在具有轮廓象素的轮廓上确定多个主顶点，并用连结两个相邻的主顶点的线段逼近由两个相邻主顶点定义的各轮廓段，该方法包括下述步骤：(a)计算所述各轮廓段的位移来为所有的两个相邻的主顶点的对生成位移；(b)根据位移确定该轮廓的动态范围；(c)根据该动态范围搜索较大的轮廓段，其中该较大轮廓段为其编码其上面的象素数据所需的位数大于该动态范围的位数的轮廓段；(d)根据该动态范围在该较大轮廓段上插入一个或多个次顶点；以及(e)根据该动态范围编码主与次顶点的象素数据，其中所述确定步骤(b)包括下述步骤：(b1)估算Ri的x分量Xi及Rj的y分量Yj的轮廓位Bij，其中i，j＝1，2…，N-1，其中各轮廓位数Bij表示根据Xi与Yj来编码轮廓上的轮廓信息必需的位数；以及(b2)将所有轮廓位数Bij互相比较选出对应于最小的轮廓位数Bij 的Xi与Yj分别作为X动态范围与y动态范围，其中该x动态范围与y动态范围构成所述的动态范围。