利用不规则网孔的面向对象的图像的表示方法和装置制造方法及图纸

一种利用不规则的网孔的面向对象的图像表示装置及方法，包括有对象图像提取器，用于从由接收的图像数据所表示的整个的图像中提取包含一个对象的图像块；规则网孔形成器从提取的对象图像产生包括固定的控制点、浮动控制点和像素数据的矩形网孔数据。不规则网孔形成器接收矩形网孔数据，并重复用于去除具有最低级的图像描述性的浮动控制点的一个操作和将从其中去除了浮动控制点的支持区域分割成多边形网孔的操作，直到所剩余的该浮动控制点的数目达到一个预定的阈值为止。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及利用不规则网孔(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描述本专利技术的最佳实施例。图1示出了根据本专利技术的实施例的采用不规则网孔的面向对象的图像表示装置，一个对象图像提取器10从包含该对象的图像提取一个对象。参考图2A，它示出了包括一个对象的一个图像的实例，对象图像提取器10的块形成器11把包括已接收的图像数据的示于图2A的图像分割成N×N大小的块，每一个块具有N×N个像素。由块形成器11进行图像分割的例子示于图2B中。块形成器11把通过进行图像的分割而形成的图像块的数据输出到块选择器12。块选择器12利用接收的数据在图像块之间选择包括一个对象的图像信息的图像块，选择的图像块的数据被输出到一个对象图像形成器13。在此情况中，块选择器12并不输出各图像块的数据，而只是将选择的图像块输出到对象图像形成器13。该对象图像形成器13将来自块选择器12的接收数据进行汇合，以便形成和存储一个对象图像。该对象图像包括由块选择器12的图像块，由图2C中的粗实线所包括的区域所示。对象图像形成器13将包括图像块的对象图像的数据输出到一个矩形网孔形成器20。矩形网孔形成器20把包括一个对象的整个图像分割成K×K个大小的网格(grid)。其中每一个网格具有K×K个像素。在每一个网格的顶点中，该矩形网孔形成器20确定在对象图像所包括顶点作为初始的控制点，并决定由初始的控制点所包括的每一个网格作为一个矩形网孔。图3示出了根据图2C示出的对象图像的矩形网孔的例子。在图3中示出的矩形网孔表示在图2中描述的图像块的水平或垂直像素的数目是一个具有K×K大小的网格的水平或垂直像素数目的整数倍。当图像块的水平或垂直的像素的数目不是该网格的水平或垂直像素的数目的整数倍时，由该矩形网孔构成的该对象图像将不同于构成该图像块的对象图像。矩形网孔形成器20确定位于构成该矩形网孔的对象图像的边缘的初始控制点作为一个固定控制点，并把没有被确定为固定控制点的初始控制点作为浮动控制点。在此，每一个矩形网孔都是由存在于矩形网孔中的对象图像的数据和属于该矩形网孔的一个固定的控制点和浮动的控制点的位置信息所表示。矩形网孔形成器20输出表示包括这些矩形网孔的对象图像的矩形网孔数据。利用输入的矩形网孔数据，一个不规则网孔形成器30把单独的矩形网孔分割成不规则的三角形网孔。该不规则三角形网孔的产生是根据题目为“以自适应控制点的去除为基础的不规则三角形网孔的表示”的文章，该文章发表在SPIE的1996年“可视通信和图像处理处理”会议论文集，作者是KangW，chun，Byungwoo Jean和Jae M，JO。在不规则的网孔形成器30中，一个规则的三角形网孔形成器31从矩形网孔形成器20接收矩形网孔数据。该规则的三角形网孔形成器31利用接收的矩形网孔数据将每一个矩形网孔沿着对角线的方向进行分割。通过这种分割，每一个矩形网孔被分割成两个规则的网孔。其中由规则的三角形网孔形成器31形成规则的网孔的例子将参考图4A到图4C进行描述。规则的三角形网孔形成器31使用在属于矩形网孔的各像素值之间的相似性，以便将每一个矩形网孔分割成规则的三角形网孔。图4A示出了包括四个控制点a、b、c和d的一个矩形网孔。如果属于一个矩形网孔的控制点a、b、c和d像素值分别是P(a)、P(b)、P(c)和P(d)，则规则的三角形网孔形成器31利用｜P(a)-P(c)｜计算在-45度方向上的相似性表示值P-45，并利用｜P(b)-P(d)｜计算在45度方向上的相似性表示值P45。沿着对应于两个相似性表示值P-45和P45当中的较小的一个的对角线方向，规则三角形网孔形成器31将矩形网孔分割成两个三角形网孔。在图4B中示出了在当相似性表示值P-45小于相似性表示值P45时的矩形网孔的分割，而在图4C中示出了在当相似性表示值P45小于相似性表示值P-45本文档来自技高网...

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员：千罡旭，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[韩国]