三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置制造方法及图纸

三维数据编码方法，将表示三维数据中包含的多个三维点的N(N为2以上的整数)叉树结构中包含的叶节点包含1个三维点，还是包含2个以上的三维点的第1信息附加到比特流(S2221)，在由第1信息表示叶节点包含1个三维点的情况下(S2222的“是”)，以叶节点包含1个三维点的方式生成N叉树结构(S2223)，并对该N叉树结构进行编码(S2224)，在由第1信息表示叶节点包含2个以上的三维点的情况下(S2222的“否”)，以叶节点包含2个以上的三维点的方式生成N叉树结构(S2225)，并对该N叉树结构进行编码(S2226)。

【技术实现步骤摘要】
【国外来华专利技术】三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
本公开涉及三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置。
技术介绍
在用于汽车或机器人自主地进行工作的计算机视觉、地图信息、监控、基础结构检查、或影像分发等较大的领域中，今后将会普及灵活运用了三维数据的装置或服务。三维数据通过测距仪等距离传感器、立体摄影机、或多个单眼相机的组合等各种方法来获得。作为三维数据的一个表现方法有被称作点云的表现方法，该方法通过三维空间内的点群来表现三维结构的形状(例如，参照非专利文献1)。在点云中存放了点群的位置以及颜色。虽然预想点云作为三维数据的表现方法将成为主流，但是，点群的数据量非常大。因此，在三维数据的蓄积或传输中与二维的动态图像(作为一个例子，有以MPEG而被标准化后的MPEG-4AVC或HEVC等)一样，需要通过编码来进行数据量的压缩。并且，关于点云的压缩，有一部分由进行点云关联的处理的公开的程序库(PointCloudLibrary：点云库)等支持。>并且，有周知的利用本文档来自技高网...

【技术保护点】
1.一种三维数据编码方法，其中，/n将第1信息附加到比特流，所述第1信息表示叶节点包含1个三维点还是包含2个以上的三维点，所述叶节点是三维数据中包含的多个三维点的N叉树结构中包含的叶节点，N为2以上的整数，/n在由所述第1信息表示所述叶节点包含1个三维点的情况下，以所述叶节点包含1个三维点的方式生成N叉树结构，并对该N叉树结构进行编码，/n在由所述第1信息表示所述叶节点包含2个以上的三维点的情况下，以所述叶节点包含2个以上的三维点的方式生成N叉树结构，并对该N叉树结构进行编码。/n

【技术特征摘要】
【国外来华专利技术】20180214 US 62/630,5141.一种三维数据编码方法，其中，
将第1信息附加到比特流，所述第1信息表示叶节点包含1个三维点还是包含2个以上的三维点，所述叶节点是三维数据中包含的多个三维点的N叉树结构中包含的叶节点，N为2以上的整数，
在由所述第1信息表示所述叶节点包含1个三维点的情况下，以所述叶节点包含1个三维点的方式生成N叉树结构，并对该N叉树结构进行编码，
在由所述第1信息表示所述叶节点包含2个以上的三维点的情况下，以所述叶节点包含2个以上的三维点的方式生成N叉树结构，并对该N叉树结构进行编码。


2.根据权利要求1所述的三维数据编码方法，其中，
在由所述第1信息表示所述叶节点包含2个以上的三维点的情况下，将与所述叶节点相关的第2信息附加到所述比特流，
在由所述第1信息表示所述叶节点包含1个三维点的情况下，不将所述叶节点信息附加到所述比特流。


3.根据权利要求2所述的三维数据编码方法，其中，
所述第2信息表示所述叶节点所包含的三维点的个数。


4.根据权利要求1至3中任一项所述的三维数据编码方法，其中，
所述第1信息表示所述N叉树结构中包含的多个叶节点包含1个三维点还是包含2个以上的三维点，
在由所述第1信息表示所述多个叶节点包含1个三维点的情况下，以所述多个叶节点包含1个三维点的方式生成N叉树结构，并对该N叉树结构进行编码，
在由所述第1信息表示所述多个叶节点包含2个以上的三维点的情况下，以所述多个叶节点包含2个以上的三维点的方式生成N叉树结构，并对该N叉树结构进行编码。


5.根据权利要求1至4中任一项所述的三维数据编码方法，其中，
所述叶节点所包含的2个以上的三维点具有不同的空间坐标。


6.根据权利要求1至4中任一项所述的三维数据编码方法，其中，
所述叶节点所包含的2个以上的三维点具有相同的空间坐标，并具有不同的属性信息。


7.根据权利要求1至4中任一项所述的三维数据编码方法，其中，
所述叶节点所包含的2个以上的三维点分别具有坐标信息和属性信息。


8.一种三维数据解码方法，其中，
从比特流中解码第1信息，所述第1信息表示叶节点包含1个三维点还是包含2个以上的三维点，所述叶节点是三维数据中包含的多个三维点的N叉树结构中包含的叶节点，N为2以上的整数，
在由所述第1信息表示所述叶节点包含1个三维点的情况下，以所述叶节点包含1个三维点的方式对N叉树结构进行解码，
在由所述第1信息表示所述叶节点包含2个以上的三维点的情况下，以所述叶节点包含2个以上的三维点的方式对N叉树结构进行解码。


9.根据权利要...

【专利技术属性】
技术研发人员：杉尾敏康，小山达也，
申请(专利权)人：松下电器美国知识产权公司，
类型：发明
国别省市：美国;US