CN1180974A

CN1180974A - 对视频信号中的目标轮廓图象进行编码的方法和设备

Info

Publication number: CN1180974A
Application number: CN 96120393
Authority: CN
Inventors: 金镇宪
Original assignee: Daewoo Electronics Co Ltd
Current assignee: Fengye Vision Technology Co., Ltd.
Priority date: 1996-10-25
Filing date: 1996-10-25
Publication date: 1998-05-06
Anticipated expiration: 2016-10-25
Also published as: CN1121122C

Abstract

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

Description

对视频信号中的目标轮廓图象进行编码的方法和设备

本发明的领域

本发明涉及对视频信号进行编码的一种方法和设备；较具体地，涉及一种能够有效地对视频信号中所含的一个目标的轮廓进行编码，并由此减少要发送的数据量的方法和设备。

以往技术的说明

在诸如可视电话、通信会议和高清晰度电视等数字电视系统中，由于每个视频帧信号中的每一个视频行信号都包含有一系列称为象素值的数字数据，所以为了确定每个视频帧信号都需要大量的数字数据。然而，因为普通发送频道可利用的频带宽度是有限的，所以为了通过它来发送大量的数字数据，就不得不利用各种数据压缩技术来压缩或减少数据量，这对于像可视电话和通信会议这样的低比特率视频信号编码器情形来说更是如此。

对于低比特率编码系统视频信号的一个压缩编码技术是针对目标的分解/综合编码技术，其中一个输入视频图象被分解成多个目标，并且用于定义每个目标的运动、轮廓和象素数据的三组参数用不同的编码频道进行处理。

在处理目标的轮廓时，对于分解和综合目标的形状来说轮廓的信息是重要的。代表轮廓信息的一种经典的编码方法是链形编码法。不过链形编码法虽然不会损失轮廓信息，但它需要大量的比特来代表其形状。

为了克服这一缺点，曾提出了几种编码轮廓信息的方法，例如多边形近似和B样条近似。多边形近似的一个缺点是它在代表轮廓时的粗糙性。另一方面，B样条近似虽然能够较精确地代表轮廓，但它需要高级次的多项式来减小近似性的误差，从而增加了视频编码器的总体计算复杂性。

为了改善上述近似方法中关于轮廓表示粗糙和增加计算复杂性的这些问题，又提出了一些技术，其中之一是采用离散正弦变换(DST)的轮廓近似技术。

在共有未决中国专利申请NO.95104784.1，标题“A CONTOUR APPROXI MATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJECT(一种用来表示一个目标轮廓的轮廓近似设备)”，中公开了一种采用基于多边形近似和DST的轮廓近似技术的设备，其中确定了一些顶点，并通过利用由一些线段来拟合轮廓的多边形近似方法对目标的轮廓作出近似。同时，为了获得对每个线段的一组近似误差，在每个线段上选出了N个采样点，并依次计算了对每个线段上的N个采样点中的每个采样点处的近似误差。这N个采样点在每个线段上是等间距的，而每个近似误差代表着每个采样点处轮廓和线段之间的距离。然后通过对每一组近似误差执行一维DST运算而得到各组DST系数。

虽然通过使用基于DST的轮廓近似有可能减少表示粗糙和计算复杂性的问题，并减少了发送的数据量，但为了有效地实现例如发送频道带宽为64kb/s的低比特率编码解码系统，还是希望能进一步降低发送数据量。

本发明概述

因此，本发明的一个主要目的是提供一种改进的用来编码视频信号中的一个目标的轮廓的方法和设备，它能够通过根据多边形近似处理的输出恰当地掩蔽一些DST系数来进一步减少发送数据量。

本发明的另一个目的是提供一种改进的能够通过利用具有各种量化步长的自适应量化器来增强量化效果的方法和设备。

根据本发明，提供了一种对以视频信号表示的目标的轮廓进行编码的方法，其中该方法包括以下步骤：(a)确定轮廓上的一些顶点；(b)通过用多个线段拟合该轮廓而提供对该轮廓的多边形近似，从而产生代表轮廓上各顶点位置的顶点信息，其中每个线段都连接着两个相邻的顶点；(c)在其中每个线段上取N个采样点，计算每个线段上的N个采样点中的每个采样点处的误差，以对每个线段产生一组误差，其中，每个线段上的N个采样点是等距的，线段上一个采样点处的误差代表该采样点处从线段到相应轮廓上的距离，N是一个正整数；(d)对每一个线段把一组误差变换成一组相应的变换系数；(e)计算每个线段两个相邻顶点之间的长度L；(f)根据长度L和数目N，不遮掩或遮掩每组变换系数的某些部分，以产生相应的遮掩变换系数；(g)按照第一量化步长，把每组遮掩变换系数中的各个低频系数量化成第一组量化变换系数；(h)按照第二量化步长，把每组遮掩变换系数中的各个高频系数量化成第二组量化变换系数；以及(i)对相应于每一个线段的量化变换系数进行编码。

附图的简单说明

本发明的上述目的和其他目的及特点将通过下面结合附图对优选实施例的说明而变得清楚明白，在附图中：

图1示出本发明对目标轮廓编码的设备的原理性方框图；

图2示出图1中所示的遮掩控制模块的详细方框图；

图3A至3D示出目标轮廓的示例性多边形近似处理；

图4A和4B示出一些示例性图形，每个图形都代表连接两个顶点的一个线段和与它对应的轮廓段之间的误差；

图5给出一个计算线段长度的处理；以及

图6代表遮掩处理的示例性结果。

优选实施例的详细说明

参见图1，其中示出了根据本发明的对一个以视频信号表示的目标的轮廓进行编码的发明性设备的原理性方框图。

视频信号中目标的轮廓图像数据被输入给多边形近似模块100和采样及误差检测模块200。

在多边形近似模块100中，通过利用由线段来拟合轮廓的普通近似算法，得到输入给该模块的目标形状的轮廓的多边形近似。

参见图3A至3D，那里示出了对一个示例性轮廓10的多边形近似的处理，其中首先选出两个起始顶点。如果该轮廓是不封闭的，则选择两个端点，如图3A中的A和B，作为起始顶点。另一方面，如果该轮廓具有封闭形状，则选择轮廓上相距最远的两个点作为起始顶点。然后，确定轮廓10上距离线段AB最远的一个点，例如C。如果轮廓上的C点距线段AB的距离Dmax大于一个预定阈值TH1，则选择C点为另一个顶点。这个过程一直重复下去，直到对于每个连接两个相邻顶点的线段，Dmax都变得等于或小于预定阈值TH1。

顶点的数目随着预定阈值TH1的不同而不同。如从图3A至3D可以看出，随着预定阈值TH1逐渐变小，用线段来近似轮廓10变得逐渐精确，其代价是降低编码效率。

返回到图1，代表轮廓10上所有被确定的顶点，例如A至G的位置的顶点信息从多边形近似模块100通过线路L10被提供给采样及误差检测模块200、遮掩控制模块400和顶点编码器900。

采样及误差检测模块200在每个线段上选出N个采样点，并根据顶点信息和轮廓图像数据计算每个线段上的N个采样点处的近似误差，其中N个采样点在每个两个顶点之间的线段上是等间距的，并且N是一个正整数。一个采样点处的近似误差代表着连接两个顶点的线段和其在采样点处的相应轮廓段之间的距离。

图4A和4B示出了代表线段和相应轮廓段之间的近似误差的示例性图形，其中，图4A示出线段AD和在线段AD上的采样点处的相应轮廓段之间的近似误差，图4B示出线段CF和在线段CF上的采样点处的相应轮廓段之间的近似误差。误差d1至d8或d1’至d8’分别代表线段AD上的各采样点S1至S8或线段CF上的各采样点S1’至S8’到相应轮廓段的距离。从图4A和4B中可以看出，在顶点处的近似误差总是等于“零”，这是因为所有顶点都在轮廓上。

采样及误差检测模块200中计算得到的近似误差被提供给DST模块400。根据本发明的一个优选实施例，DST模块400。根据本发明的一个优选实施例，DST模块400对每个线段的一组近似误差执行一维DST运算，以产生一组相应的DST系数，其中每一个线段的一组近似误差都含有相应线段上的N个采样点处的近似误差。由于DST模块400所产生的DST系数组被提供给遮掩模块500。

同时，遮掩控制模块600根据线路L10上的顶点信息计算每个线段的长度，并利用每个线段的长度和数目N产生一个遮掩范围指定信号S_MC，以控制遮掩模块500。

参见图2，那里示出采用了一个长度计算部分610和一个遮掩范围确定部分620的遮掩控制模块600的详细方框图。长度计算部分610根据图5所示的顶点信息依次地确定每个线段的长度。也就是说，计算部分610计算线段上两个顶点V1和V2之间的差值，并对差值进行舍入得到一个最接近的整数，然后把该整数作为线段长度L提供给遮掩范围确定部分620。遮掩范围确定部分620根据下述公式计算遮掩范围指定信号S_MC，并把它通过线路L20输出给遮掩模块500。

S_MC＝N-(L-1) 公式1其中，S_MC代表对应于一个线段的遮掩范围指定信号；N是采样点数目；L代表两个顶点之间的线段长度。

不过，如果计算出遮掩范围指定信号S_MC小于零，则把它重新设定为零。

按照通过线路L20所提供的对应于每个线段的遮掩范围指定信号S_MC，遮掩模块500遮掩掉每个线段的DST系数中的高频系数，以减少发送数据的量。该遮掩处理的结果是，S_MC个高频系数被改变成零。举例来说，如图6所示，当N等于8时，如果长度L等于2，则S_MC等于7，从而7个带阴影线的高频系数被遮掩；而当L等于5时S_MC等于4，从而4个带阴影线的高频系数被遮掩。

另一方面，根据本发明的另一个优选实施例，DST模块400对每个线段的一组近似误差执行一维DST运算，以产生相应线段的各组DST系数，其中每个线段的一组近似误差都包括该线段上的N个采样点处和两个顶点处的误差。和本发明的前一个实施例一样，DST模块400中产生的DST系数组也被传送给遮掩模块500。

在该情形中，遮掩控制模块600中的遮掩范围确定部分620利用公式1产生遮掩范围指定信号S_MC，由于近似误差的个数增加了2，所以其中的N要被N+2替代。另外，对于遮掩范围指定信号S_MC小于零的情形，需把它重新设定为零。

遮掩模块500也用与本发明前一实施例相同的方法按照上述遮掩范围指定信号S_MC来遮掩每一组DST系数，同时向第一和第二量化模块710和720提供每组经过遮掩的DST系数。

DST系数组在直流成分区和高频区之间的频率范围内具有统计性的分布，其中非零的或较大的变换系数主要出现在低频区，而零值或较小的变换系数主要出现在高频区。所以使用较小的量化步长来量化低频系数，使用较大的量化步长来来量化高频系数是较为有利的。

因此，第一和第二量化模块710和720分别使用不同的量化步长ST1和ST2来量化每组遮掩DST系数的低频和高频成分，以产生一组与之对应的量化DST系数，提供给系数编码器800。第一和第二量化模块710和720中所使用的量化步长ST1和ST2分别由以下两式确定：

ST1＝4·TH1/2·(M+1) 公式2

ST2＝4·TH1/(M+1) 公式3其中TH1表示一个预定的阈值；M是量化的步长。

这就是说，利用上述公式2和公式3后，量化步长ST2变为量化步长ST1的两倍。因为量化步长愈小，量化数据的误差就愈小，所以用量化步长ST1量化的系数更为精确。

在系数编码器800中，例如利用JPEG(联合图形专家组)的二进制算术码对量化DST系数编码，然后编码的量化DST系数被发送给频道编码器950。

顶点编码器900利用例如普通的语法算术码或二进制算术码对来自多边形近似模块100的顶点信息进行编码，并把编码的顶点信息提供给频道编码器950。

频道编码器950把编码的顶点信息和编码的量化DST系数编码在一起，并向发送机(未示出)提供一个包括了编码的顶点信息和编码的量化DST系数的编码轮廓信号，以便由发送机发送。

虽然本发明是对特定的实施例来说明的，但对于熟悉本技术领域的人们来说，显然可以在不偏离由后述权利要求所定义的本发明精神和范畴的情形下做出各种改变和修改。

Claims

1、一种对以数字视频信号表示的目标的轮廓进行编码的方法，它包括以下步骤：

(a)确定轮廓上的一些顶点；

(b)通过用多个线段来拟合轮廓给出对该轮廓的多边形近似，由此产生代表轮廓顶点的位置的顶点信息，其中每个线段都连结着两个相邻的顶点；

(c)分别在每个线段上取N个采样点，并对每个线段计算其上N个采样点处的误差，以对每个线段产生一组误差，其中，上述N个采样点在每个线段上是等间距的，线段上一个采样点处的误差代表该采样点处从线段到对应轮廓的距离，N为一个正整数；

(d)分别把每个线段的一组误差变换成一组相应的变换系数；

(e)计算每个线段在两个相邻顶点之间的长度L；

(f)根据长度L和数目N，不遮掩或者遮掩每组变换系数中的某些部分，以产生分别对应于每组变换系数的各组遮掩变换系数；

(g)分别把每组遮掩变换系数转换成相应的各组量化变换系数；以及

(h)对分别对应于每个线段的各组量化变换系数进行编码。

2、根据权利要求1的方法，其中步骤(f)包括以下步骤；

(f11)根据长度L和数目N来产生对应于每个线段的各个遮掩范围指定信号；以及

(f12)按照遮掩范围指定信号遮掩上述每组变换系数，以产生各组相应的遮掩变换系数。

3、根据权利要求2的方法，其中长度L是通过计算一个线段上两个相邻顶点之间的距离并把它舍入成一个最接近的整数而确定的。

4、根据权利要求3的方法，其中步骤(f12)把每组变换系数中从最高频率系数开始的M个高频系数改变为零，其中M等于相应遮掩范围指定信号的值。

5、根据权利要求4的方法，其中对于每个线段的遮掩范围指定信号S_MC按下式产生

S_MC＝N-(L-1)其中N是采样点的数目；L表示两个相邻顶点之间的线段长度，并且其中当遮掩范围指定信号的值小于零时需把它重新设置为零。

6、根据权利要求4的方法，其中如果在步骤(d)的每个线段的误差组中还含有每个线段的两个顶点处的误差，则对每个线段的遮掩范围指定信号S_MC按下式产生：

S_MC＝(N+2)-(L-1)

7、根据权利要求1的方法，其中步骤(g)包括：

(g11)按照第一量化步长把每组遮掩变换系数中的低频系数量化成第一组量化变换系数；以及

(g12)按照第二量化步长把每组遮掩变换系数中的高频系数量化成第二组量化变换系数。

8、根据权利要求7的方法，其中步骤(g11)对上述每组遮掩变换系数中的第一和第二系数进行量化。

9、根据权利要求8的方法，其中第二量化步长为第一量化步长的两倍。

10、一种对以数字视频信号表示的目标的轮廓进行编码的设备，它包括：

用来确定轮廓上的一些顶点的装置；

用来通过用多个线段来拟合轮廓给出对该轮廓的多边形近似，由此产生代表轮廓顶点的位置的顶点信息的装置，其中每个线段都连结着两个相邻的顶点；

用来分别在每个线段上取N个采样点，并对每个线段计算其上N个采样点处的误差，以对每个线段产生一组误差的装置，其中，上述N个采样点在每个线段上是等间距的，线段上一个采样点处的误差代表该采样点处从线段到对应轮廓的距离，N为一个正整数；

用来分别把每个线段的一组误差变换成一组相应的变换系数的装置；

用来计算每个线段在两个相邻顶点之间的长度L的装置；

用来根据长度L和数目N来不遮掩或者遮掩每组变换系数中的某些部分，以产生分别对应于每组变换系数的各组遮掩变换系数的装置；

用来分别把每组遮掩变换系数转换成相应的各组量化变换系数的装置；以及

用来对分别对应于每个线段的各组量化变换系数进行编码的装置。

11、根据权利要求10的设备，其中遮掩装置包括：

用来根据长度L和数目N产生分别对应于每个线段的各个遮掩范围指定信号的装置；以及

用来按照遮掩范围指定信号来遮掩上述每组变换系数，以产生上述相应的各组遮掩变换系数的装置。

12、根据权利要求11的设备，其中长度L是通过计算一个线段上两个相邻顶点之间的距离并把它舍入成一个最接近的整数而确定的。

13、根据权利要求12的设备，其中遮掩装置把每组变换系数中从最高频率系数开始的M个高频系数改变为零，其中M等于遮掩范围指定信号的值。

14、根据权利要求13的设备，其中对于每个线段的遮掩范围指定信号S_MC按下式产生。

S_MC＝N-(L-1)其中N是采样点数目；L表示两个相邻顶点之间的线段长度，并且其中当遮掩范围指定信号的值小于零时需把它重新设置为零。

15、根据权利要求13的设备，其中如果每个线段的误差组中还含有每个线段的两个顶点处的误差，则对于每个线段的遮掩范围指定信号S_MC按下式产生：

S_MC＝(N+2)-(L-1)

16、根据权利要求10的设备，其中量化装置包括：

用来按照第一量化步长把每组遮掩变换系数中的低频系数量化成第一组量化变换系数的第一装置；以及

用来按照第二量化步长把每组遮掩变换系数中的高频系数量化成第二组量化变换系数的第二装置。

17、根据权利要求16的设备，其中第一量化装置对上述每组遮掩变换系数中的第一和第二系数进行量化。

18、根据权利要求17的设备，其中第二量化步长为第一量化步长的两倍。

19、一种含有一个用来对视频信号中一个目标的轮廓进行编码的设备的视频编码器，其中上述设备包括：

近似装置，用来利用以多个线段来拟合轮廓的多边形近似来确定轮廓上的一些顶点，以产生代表轮廓上各顶点的位置的顶点信息，其中每个线段都连接着两个相邻的顶点；

误差检测装置，用来分别在每个线段上取N个采样点，并对每个线段计算其上N个采样点处的误差，以对每个线段产生一组误差，其中上述N个采样点在每个线段上是等间距的，线段上一个采样点处的误差代表该采样点处从线段到对应轮廓的距离，N为一个正整数；

变换装置，用来分别把每个线段的一组误差变换成一组相应的变换系数；

长度确定装置，用来通过把两个相邻顶点之间的距离舍入成其最接近的整数而计算每个线段在两个相邻顶点之间的长度L；

选择装置，用来根据长度L来选择每组变换系数中的某些部分或全部，以产生相应的各组遮掩变换系数；

量化装置，用来分别对每组遮掩变换系数进行量化，以产生相应的各组量化变换系数；以及

编码装置，用来分别对每个线段的一组量化变换系数进行编码。

20、根据权利要求19的视频编码器，其中选择装置选择每组变换系数中从一个最低频系数开始的P个低频系数，作为可利用的系数，以产生各组相应的遮掩变换系数，其中P正比于长度L。