编码/解码表示3D对象的点云的几何形状的方法和装置制造方法及图纸

本原理通常涉及编码和解码表示用于表示3D对象的点云的几何形状的点云。根据本发明专利技术，在局部的基于八叉树的结构的划分信息的编码过程中和/或局部的基于八叉树的结构的叶立方体的占用信息的编码过程中使用预测。局部的基于八叉树的结构的预测值用于确定上下文相关熵编码的上下文，以便减少八叉树编码所需的比特数。

【技术实现步骤摘要】
【国外来华专利技术】编码/解码表示3D对象的点云的几何形状的方法和装置
本原理通常涉及编码和解码表示3D对象的点云的几何形状(geometry)的点云。特别地，但不排他地，本原理的
涉及点云的基于八叉树的编码/解码。专利技术背景本部分旨在向读者介绍本领域的各个方面，这些方面可能与下面描述和/或要求保护的本原理的各个方面相关。这种讨论被认为有助于向读者提供背景信息，以便于更好地理解本原理的各个方面。因此，应该理解的是，这些陈述将从这个角度来理解，而不是作为对现有技术的承认。点云是点的集合，通常用于表示3D对象的外表面，但也表示较复杂的几何图形，如头发、毛发，这些可能无法通过其他数据格式(如网格)有效表示。点云的每个点通常由3D空间位置(3D空间中的X、Y和Z坐标)来定义，并且可能由其他相关联的属性来定义，诸如例如在RGB或YUV颜色空间中表示的颜色、透明度、反射率、双分量法矢量等。彩色点云可以是6分量点(X，Y，Z，R，G，B)或等效点(X，Y，Z，Y，U，V)的集合，其中(X，Y，Z)定义了点在3D空间中的空间位置，而(R，G，B)或(Y本文档来自技高网...

【技术保护点】
1.一种方法，包括：/na)根据用于编码候选的基于八叉树的结构(O

【技术特征摘要】
【国外来华专利技术】20171019 EP 17306420.51.一种方法，包括：
a)根据用于编码候选的基于八叉树的结构(Ok,n)的比特率(Rk,n)和失真(Dk,n)，确定(120)点云的被包括在与表示所述点云的几何形状的基于八叉树的结构(IO)的叶节点相关联的叶立方体中的点(Pk,or)是否由候选的基于八叉树的结构(Ok,n)的至少一个候选点(Pk,n)近似，所述失真(Dk,n)从一方面所述点云的所述点(Pk,or)与另一方面被包括在与候选的基于八叉树的结构(Ok,n)的叶节点相关联的叶立方体中的所述候选点(Pk,n)之间的空间距离中获得；
b)如果已经确定了候选的基于八叉树的结构，则
b.1)获得所述候选的基于八叉树的结构的预测值；
b.2)通过使用第一上下文相关熵编码来编码(140)表示所述候选的基于八叉树的结构的八叉树信息数据(SOID)；
b.3)通过使用第二上下文相关熵编码来编码(150)叶节点信息数据(SLID)，所述叶节点信息数据指示与所述候选的基于八叉树的结构的叶节点相关联的叶立方体是否包括表示所述点云的一部分的点，
其中，所述第一上下文相关熵编码和所述第二上下文相关熵编码中的至少一个的上下文取决于所述预测值。


2.一种设备，包括部件用于：
a)根据用于编码候选的基于八叉树的结构(Ok,n)的比特率(Rk,n)和失真(Dk,n)，确定(120)点云的被包括在与表示所述点云的几何形状的基于八叉树的结构(IO)的叶节点相关联的叶立方体中的点(Pk,or)是否由候选的基于八叉树的结构(Ok,n)的至少一个候选点(Pk,n)近似，所述失真(Dk,n)从一方面所述点云的所述点(Pk,or)与另一方面被包括在与候选的基于八叉树的结构(Ok,n)的叶节点相关联的叶立方体中的点(Pk,n)之间的空间距离中获得；
b)如果已经确定了候选的基于八叉树的结构，则
b.1)获得所述候选的基于八叉树的结构的预测值；
b.2)通过使用第一上下文相关熵编码来编码(140)表示所述候选的基于八叉树的结构的八叉树信息数据(SOID)；
b.3)通过使用第二上下文相关熵编码来编码(150)叶节点信息数据(SLID)，所述叶节点信息数据指示与所述候选的基于八叉树的结构的叶节点相关联的叶立方体是否包括表示所述点云的一部分的点，
其中，所述第一上下文相关熵编码和所述第二上下文相关熵编码中的至少一个的上下文取决于所述预测值。


3.根据权利要求1所述的方法或权利要求2所述的设备，其中表示所述预测值的信息也被编码。


4.根据权利要求1或3所述的方法，或者根据权利要求2或3所述的设备，其中所述第一上下文相关熵编码和所述第二上下文相关熵编码是上下文自适应二进制算术编码。


5.根据权利要求1和2-4中任一项所述的方法，或者根据权利要求2-4中任一项所述的设备，其中所述预测值是从已经编码的基于八叉树的结构中获得的。


6.根据权利要求5所述的方法或设备，其中，所述预测值是从所述点云的已经编码的局部的基于八叉树的结构中获得的。


7.根据权利要求5所述的方法或设备，其中，所述预测值是从先前点云的已经编码的局部的基于八叉树的结构中获得的。


8.根据权利要求1和3-7中任一项所述的方法，或者根据权利要求2和3-7中任一项所述的设备，其中用于编码与候选的基于八叉树的结构的节点相关联的第二八叉树信息数据(SOID)的第一上下文相关熵编码的上下文取决于与所述预测值的对应节点相关联的立方体的划分是否存在。


9.根据权利要求1和3-8中任一项所述的方法，或者根据权利要求2和3-8中任一项所述的设备，其中用于编码与候选的基于八叉树的结构的节点相关联的第二叶信息数据(SLID)的第二上下文相关熵编码的上下文取决于与所述预测值的对应节点相关联的叶立方体中的点是否存在。


10.根据权利要求1和3-8中任一项所述的方法，或者根据权利要求2和3-8中任一项所述的设备，其中用于编码与候选的基于八叉树的结构的节点相关联的第二叶信息数据(SLID)的第二上下文相关熵编码的上下文取决于叶立方体的中心与所述预测值的基于八叉树的结构中的最近点之间的距离。

【专利技术属性】
技术研发人员：S拉塞尔，C盖德，JC切维特，
申请(专利权)人：交互数字VC控股公司，
类型：发明
国别省市：美国;US