[发明专利]自适应2n叉树生成方法及3D体数据编码和解码方法和设备

摘要

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

主权项

1.一种可调整四叉树生成方法，包括：把2维(2D)数据划分为由4个区域组成的四叉树；以及把被划分成该四叉树的数据的每个节点划分为亚四叉树，直到该节点的大小变为一个像素为止，其中对于划分该2D数据和把每个节点划分为亚四叉树中的四叉树划分，当该2D数据的宽度和长度中的每一个的像素数目是偶数时，把该2D数据分成两半，而当该数目是奇数时，划分该2D数据以便使所划分部分的差异是一个像素，并且如果4个所划分区域中的每一个没有变为4个像素，那么增加虚拟像素，使得生成具有4个像素的区域，并且对于具有一个像素差异的所划分部分执行该2D数据的划分，使得当把该数据划分成左手方和右手方时，该左手方和右手方中的任何一个始终比另一方多一个像素，并且当把该数据分成上方和下方时，该上方和下方中的任何一个始终比另一方多一个像素。