[发明专利]利用不规则网孔的面向对象的图像的表示方法和装置

说明书

本发明涉及利用不规则网孔(mesh)的面向对象(object-oriented)的图像的表示方法和装置，尤其涉及利用一个不规则网孔对于包括在一个图像中的对象(object)进行表示的方法和装置。

对于运动图像的压缩技术国际标准化的努力正在取得进展，例如以很低的比特率对于一个运动图像进行编码的MPEG(运动图像专家组)IV，以应用在电视电话和电视会议的系统中。为了以很低的比特速率对于一个运动图像进行编码，各种面向对象的对运动图像进行编码的方法正在广泛的研究中，这些方法的每一个都是对在运动图像中的主要对象编码，并将编码的结果发射。而且，为了实现用于去除一个运动图像的时间的相关性的运动补偿，正在研究一种运动补偿的方法，通过这种方法，空间变换-例如能够更为有效地表示一个实际的对象的运动图像的反卷(warping)，被应用到以网孔形式表示的图像。

在图像的表示中，可以看到一个不规则的网孔能够将一个图像的局部的特征反映得非常好，并且只利用小数目的控制点就能良好地表示图像的特征。

本发明的目的是提供一种方法，该方法利用不规则的网孔表示包含在一个图像中的对象。

本发明的另一个目的是提供一个实施上述方法的装置。

为了实现本发明的上述的目的，本发明提供了一种利用不规则网孔的面向对象的图像表示方法，该方法包括步骤：(a)从整个的图像中提取包含一个对象的图像块，该对象包括在该整个图像中；

(b)从在步骤(a)中提取的图像块中产生包括固定控制点、浮动控制点和像素数据的矩形的网孔数据，其中的固定的控制点和浮动的控制点是属于多个矩形网孔的顶点(vertex)当中的一个对象图像的顶点，这些矩形网孔对整个的图像进行分割，而固定的控制点是处在对象图像的角落处的顶点；和

(c)根据步骤(b)的矩形网孔数据，重复用于去除具有最低级的图像描述性的浮动控制点的一个操作和将从中去除了中心浮动控制点的支持区域分割为多边形的网孔的一个操作，直到所剩余的该浮动控制点的数目达到一个预定的阈值为止。

本发明还提供了一种利用不规则的网孔的面向对象图像的表示装置，它包括：对象图像提取装置，用于从由接收的图像数据所表示的整个的图像中提取包含一个对象的图像块，该对象包括在该整个图像中；规则网孔形成装置，用于从对象图像提取装置接收对象图像数据，并从该对象图像产生包括固定的控制点、浮动控制点和像素数据的矩形网孔数据，其中的固定的控制点和浮动的控制点是属于多个矩形网孔的顶点当中的一个对象图像的顶点，这些矩形网孔对整个的图像进行分割，而固定的控制点是处在对象图像的角落处的顶点；和不规则网孔形成装置，用于从规则网孔形成装置接收矩形网孔数据，并用于重复用于去除具有最低级的图像描述性的浮动控制点的一个操作和将从中去除了中心浮动控制点的支持区分割为多边形的网孔的一个操作，直到所剩余的该浮动控制点的数目达到一个预定的阈值为止。

将参考附图对于本发明进行更详细的描述，其中：

图1是根据本发明的一个实施例的利用不规则的网孔的面向对象的图像表示装置框图；

图2A到图2C是解释形成包含一个对象的对象图像过程的原理图；

图3是解释一个网孔化的对象图像的原理图；

图4A到图4C分别是用于解释形成三角形网孔的过程的原理图；

图5A到图5B分别是用于解释浮动控制点的去除的原理图；

图6是用于解释确定一个优化的浮动控制点的过程的原理图；

图7是表示根据本发明的另一个实施例的用于形成不规则多边形的单元的框图。

将根据附图1-7描述本发明的最佳实施例。