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

摘要

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

主权项

一种编码表示3D对象的3D数据的方法，包括：将由点纹理、体素和八叉树数据中的任何一种数据组成的3D数据转换成对所有节点提供标记的自适应八叉树数据；通过参考3D对象的自适应八叉树结构中的标记，以广度优先的搜索方式和以从根节点开始的自顶向下的方式一个接一个地选择和编码将要编码的节点；以及根据所编码的数据生成比特流，其中，将3D数据转换成自适应八叉树数据包括：使用3D边界体积将3D数据转换成体素数据；以及用预定的标记来区分与3D对象存在的位置相关的体素和与3D对象不存在的位置相关的体素，其中，所述标记被用来指示3D数据的树的节点由子节点组成的情况“S”、节点由不具有对象的体素组成的情况“W”、节点由具有对象的体素组成的情况“B”、通过部分匹配预测PPM算法对节点内的体素值进行编码的情况“P”、以及节点的体素空间不存在的情况“E”。