用于轮廓编码系统中的多边形逼近的方法和装置

摘要

一个装置在轮廓上确定一对顶点。随后,产生连接这对顶点的线段并将其加宽从而产生一个带状段。对应于该线段的轮廓段是根据该对顶点和该轮廓确定的。随后,带状段和轮廓段被匹配,从而确定一个新的顶点。根据所确定的顶点,该装置重复地执行上述的顶点检测过程,直到在轮廓上的所有的顶点都被确定为止。最终,表示在该轮廓上的全部的顶点位置的信息被编码而由发射机发送。

主权项

1、一种多边形逼近方法，用于对数字视频信号中表示的目标的轮廓进行编码的一种轮廓编码器，该方法包括以下的步骤：(a)检测在轮廓上的两个初始顶点；(b)在被检测的轮廓上的这些顶点当中选择一对彼此相邻的顶点；(c)产生经过多个象素的连接此顶点的一条线段；(d)加宽该线段从而产生一个带状的线段；(e)从该轮廓中选择对应于该线段的轮廓段；(f)以这一对顶点、带状段和轮廓段为基础检测一个新的顶点；和(g)重复步骤(b)-(f)，直到轮廓的顶点都被检测，从而提供表示轮廓的所有顶点的位置的顶点信息。