[发明专利]对视频信号中的目标轮廓图象进行编码的方法和设备

摘要

一种用来对一个目标的轮廓进行编码的设备根据对轮廓的多边形近似确定出一些顶点。在每个两相邻顶点之间的线段上的预定数目的采样点处所计算得到的各组近似误差被进行变换，以得到相应的各组变换系数。该设备按照对应于各个线段的各个遮掩范围指定信号，把变换系数组的一部分转变为零，从而产生相应的各组遮掩变换系数。各遮掩变换系数组被量化和编码以通过一个发送机发送。

主权项

1、一种对以数字视频信号表示的目标的轮廓进行编码的方法，它包括以下步骤：(a)确定轮廓上的一些顶点；(b)通过用多个线段来拟合轮廓给出对该轮廓的多边形近似，由此产生代表轮廓顶点的位置的顶点信息，其中每个线段都连结着两个相邻的顶点；(c)分别在每个线段上取N个采样点，并对每个线段计算其上N个采样点处的误差，以对每个线段产生一组误差，其中，上述N个采样点在每个线段上是等间距的，线段上一个采样点处的误差代表该采样点处从线段到对应轮廓的距离，N为一个正整数；(d)对每个线段的一组误差执行一维DST运算以产生一组相应的DST系数；(e)计算每个线段在两个相邻顶点之间的长度L；(f)根据长度L和数目N，不遮掩或者遮掩每组变换系数中的某些部分，以产生分别对应于每组变换系数的各组遮掩变换系数，包括步骤；(f11)根据长度L和数目N来产生对应于每个线段的各个遮掩范围指定信号，其中对于每个线段的遮掩范围指定信号SMC按下式产生：SMC＝N-(L-1)，其中N是采样点的数目；L表示两个相邻顶点之间的线段长度，并且其中当遮掩范围指定信号的值小于零时需把它重新设置为零；(f12)按照遮掩范围指定信号遮掩上述每组变换系数，以产生各组相应的遮掩变换系数；(g)分别把每组遮掩变换系数转换成相应的各组量化变换系数，包括下列步骤：(g11)按照第一量化步长把每组遮掩变换系数中的低频系数量化成第一组量化变换系数；(g12)按照第二量化步长把每组遮掩变换系数中的高频系数量化成第二组量化变换系数；以及(h)对分别对应于每个线段的各组量化变换系数进行编码。