用于编码和解码三维数据的方法和装置

    公开(公告)号:CN1684109B

    公开(公告)日:2010-05-26

    申请号:CN200510076284.3

    申请日:2005-02-17

    Inventor: 李信俊

    CPC classification number: G06T9/40 G06T17/005 H04N19/90 H04N19/96

    Abstract: 本发明提供了一种用于编码和解码三维(3D)数据的方法和装置。编码方法包括将由点纹理、体素和八叉树数据中的任何一种数据组成的3D数据转换成对中间节点提供标记的自适应八叉树数据,对自适应八叉树的节点进行编码,和根据编码的数据生成比特流。解码方法包括读取根据3D数据的比特流构成树的节点,对读取的节点进行解码,从解码的节点中恢复自适应八叉树,和根据自适应八叉树恢复八叉树、体素和点纹理数据中的任何一种数据。由于可以用某一分辨率以及固定分辨率来有效地编码体积数据,所以可以有效地对庞大数量的3D数据进行编码,并用少量数据来恢复高分辨率的3D数据,另外,由于产生累进的比特流,所以可以在解码过程中累进地显示3D数据。

    对数据进行编码和译码的方法和装置

    公开(公告)号:CN100530977C

    公开(公告)日:2009-08-19

    申请号:CN200510092099.3

    申请日:2002-11-27

    Abstract: 提供了对数据进行编码和译码的方法和装置。用于对数据进行编码的装置包括:一个量化器,用于将输入给它的数据量化为预定的比特量化;一个DPCM操作器,用于通过对量化数据执行DPCM操作生成差分数据;一个熵编码器,用于对从DPCM操作器输入的差分数据进行熵编码,并将经过熵编码的差分数据输出到比特流中;一个量化误差最小化器,用于接收输入数据和量化数据,调节输入数据中的最大和最小值,从而使量化误差最小,并且输出最大和最小值;以及一个标题编码器,用于对将被包括在比特流中的最大和最小值进行编码。

    编码和解码坐标内插符的关键字值数据的方法和装置

    公开(公告)号:CN100343879C

    公开(公告)日:2007-10-17

    申请号:CN200510065575.2

    申请日:2002-11-27

    CPC classification number: G06T9/00 H04N7/24 H04N19/00 H04N19/50 H04N21/63

    Abstract: 一种用于编码/解码使用在三维图形动画中的坐标内插符关键字值数据的方法和装置。用于编码使用包括x、y和z分量的每一个顶点的坐标表示对象的每一顶点的位置的坐标内插符的关键字值数据的装置包括:量化器,以预定的量化比特量化输入其中的坐标内插符,DPCM处理器,对量化的坐标内插符的每一顶点的每一分量执行预定模式的DPCM操作,并且因此产生基于每一顶点的坐标的时间变化的差分数据以及基于每一个顶点的坐标的空间变化的差分数据,字典编码器,产生表示每一顶点的每一分量的差分数据的符号和已经对差分数据执行的DPCM操作的模式以及表示符号的位置的位置索引,和熵编码器,熵编码符号和位置索引。

    用于对定向内插器进行编码和译码的方法和装置

    公开(公告)号:CN1856105A

    公开(公告)日:2006-11-01

    申请号:CN200610075350.X

    申请日:2002-11-27

    Abstract: 本发明提供一种用于对定向内插器进行编码和译码的方法和装置,该定向内插器指出了在时间轴上关键帧的位置以及在每一个关键帧中的对象的旋转。用于编码定向内插器的装置包括断点抽取器,从由输入到其中的定向内插器组成的第一动画路径中抽取最小数量的断点,能产生不大于所述第一动画路径与由抽取的断点所生成的第二动画间的预定误差极限;关键字数据编码器,编码从所述断点抽取器输入的关键字数据;关键字值数据编码器,通过生成旋转差分数据来编码从所述断点抽取器输入的关键字值数据,通过该操作,所述对象按几乎等于当前关键帧的旋转变换值和前关键帧的旋转变换值间的差值被旋转变换。

    自适应2n叉树生成方法及3D体数据编码和解码方法和设备

    公开(公告)号:CN1681330A

    公开(公告)日:2005-10-12

    申请号:CN200510076254.2

    申请日:2005-03-08

    Inventor: 李信俊 韩万镇

    CPC classification number: H04N19/96

    Abstract: 提供了一种用于编码和/或解码基于深度图像的表示(DIBR)数据的方法和设备。该编码方法包括:把3维(3D)体数据转换为向节点提供了预定标签的可调整八叉树数据;通过参考这些标签,按照在子节点之间分配了优先级的改进宽度优先搜索(BFS)方法从根节点到叶节点来编码可调整八叉树的节点;以及使用预定的首标信息和所编码的节点数据来生成位流。该解码方法包括:从位流中提取至少包含对象分辨率信息的首标信息,并且解码该首标信息;通过使用该首标的分辨率信息来计算节点数目,并且按照在子节点之间分配了优先级的改进BFS方法,从根节点到叶节点解码树的每个节点;以及通过使用所解码的节点来恢复可调整树。依照该方法和设备,可以高效率地编码大量的3D体数据,并且可以高效率地编码具有任意分辨率的体数据以及具有固定分辨率的体数据。因此,使用少量数据,就可以恢复具有高画面质量的3D体数据。另外,因为生成渐进的位流,所以当执行解码时可以渐进地显示3D体数据。

Patent Agency Ranking