用于近似视频信号中-目标轮廓图象的方法及装置

摘要

一种用于对目标轮廓进行近似的方法，将该轮廓分成多个初始轮廓段并由连接各段的两个端点的一初始直线段来近似各初始轮廓段；确定表示所述各初始轮廓段与重构后的轮廓段之间的差的一重构误差；在初始轮廓段上生成二次轮廓段并通过连接其两端点的二次直线段来近似各二次轮廓段；生成表示所述各初始轮廓段与二次直线段之间的差的一近似误差；比较两误差，通过重构后的轮廓段或二次直线段来近似所述各初始轮廓段。

主权项

1、一种用于对数字视频信号中表示的一目标的轮廓进行近似的方法，包括有以下步骤：(a)将该轮廓分成多个初始轮廓段并由连接所述各初始轮廓段的两个端点的一初始直线段来近似各初始轮廓段；(b)计算用于所述各初始轮廓段的一组误差，该组误差表示所述各初始轮廓段和与其对应的初始直线段之间的差；(c)对该组误差进行编码以提供一组编码后的误差；(d)对该组编码后的误差进行解码以生成一组重构后的误差；(e)根据该组重构后的误差生成一重构后的轮廓段；(f)确定表示所述各初始轮廓段与该重构后的轮廓段之间的差的一重构误差；(g)在初始轮廓段上生成一个或多个二次轮廓段并通过连接所述二次轮廓段的两端点的二次直线段来近似各二次轮廓段；(h)生成表示所述各初始轮廓段与二次直线段之间的差的一近似误差；及(i)根据重构误差及近似误差，通过重构后的轮廓段或二次直线段来近似所述各初始轮廓段。