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

三维数据编码方法通过对将包含多个三维点的对象空间分割而成的多个子空间进行编码，生成多个编码数据(S5061)；生成包含多个编码数据和表示多个子空间的形状的第1信息的比特流(S5062)。例如，上述形状也可以是上述多个子空间的二维的形状或三维的形状。例如，上述形状也可以是矩形或圆。例如，比特流也可以包含表示多个子区间是否重复的第2信息。

【技术实现步骤摘要】
【国外来华专利技术】三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
本专利技术涉及三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置。
技术介绍
在用于汽车或机器人自主地进行工作的计算机视觉、地图信息、监控、基础设施检查、或影像分发等较大的领域中，今后将会普及灵活运用了三维数据的装置或服务。三维数据通过测距仪等距离传感器、立体摄影机、或多个单眼相机的组合等各种方法来取得。作为三维数据的表现方法之一，有被称作点云的表现方法，该方法通过三维空间内的点群来表现三维构造的形状。在点云中保存点群的位置和颜色。虽然预想点云作为三维数据的表现方法将成为主流，但是点群的数据量非常大。因此，在三维数据的积蓄或传输中，与二维的运动图像(作为一例，有以MPEG进行标准化后的MPEG－4AVC或HEVC等)同样，需要通过编码来进行数据量的压缩。此外，关于点云的压缩，有一部分由进行点云关联的处理的公开的库(PointCloudLibrary：点云库)等支持。此外，已知有利用三维的地图数据，检索位于车辆周边的施设并进行显示的技术(例如，参照专利文献1)。现有技术文献专利文献专利文献1：国际公开第2014/020663号
技术实现思路
专利技术要解决的课题在三维数据的编码处理及解码处理中，希望能够提高编码效率。本专利技术的目的是提供一种能够提高编码效率的三维数据编码方法、三维数据解码方法、三维数据编码装置或三维数据解码装置。用来解决课题的手段有关本专利技术的一技术方案的三维数据编码方法，通过对将包含多个三维点的对象空间分割而成的多个子空间进行编码，生成多个编码数据；生成包含上述多个编码数据和表示上述多个子空间的形状的第1信息的比特流。有关本专利技术的一技术方案的三维数据解码方法，通过对比特流中包含的、通过对将包含多个三维点的对象空间分割而成的多个子空间进行编码而生成的多个编码数据进行解码，将上述多个子空间复原；通过使用上述比特流中包含的表示上述多个子空间的形状的第1信息将上述多个子空间结合，将上述对象空间复原。专利技术效果本专利技术能够提供能够提高编码效率的三维数据编码方法、三维数据解码方法、三维数据编码装置或三维数据解码装置。附图说明图1是表示有关实施方式1的三维数据编解码系统的构成的图。图2是表示有关实施方式1的点群数据的构成例的图。图3是表示有关实施方式1的记述有点群数据信息的数据文件的构成例的图。图4是表示有关实施方式1的点群数据的种类的图。图5是表示有关实施方式1的第1编码部的构成的图。图6是有关实施方式1的第1编码部的框图。图7是表示有关实施方式1的第1解码部的构成的图。图8是有关实施方式1的第1解码部的框图。图9是表示有关实施方式1的第2编码部的构成的图。图10是有关实施方式1的第2编码部的框图。图11是表示有关实施方式1的第2解码部的构成的图。图12是有关实施方式1的第2解码部的框图。图13是表示有关实施方式1的关于PCC编码数据的协议栈的图。图14是有关实施方式1的编码部的框图。图15是有关实施方式1的解码部的框图。图16是有关实施方式1的编码处理的流程图。图17是有关实施方式1的解码处理的流程图。图18是表示有关实施方式2的ISOBMFF的基本构造的图。图19是表示有关实施方式2的协议栈的图。图20是表示有关实施方式2的将NAL单元保存在编解码器1用的文件中的例子的图。图21是表示将有关实施方式2的NAL单元保存在编解码器2用的文件中的例子的图。图22是表示有关实施方式2的第1复用部的构成的图。图23是表示有关实施方式2的第1逆复用部的构成的图。图24是表示有关实施方式2的第2复用部的构成的图。图25是表示有关实施方式2的第2逆复用部的构成的图。图26是有关实施方式2的由第1复用部进行的处理的流程图。图27是有关实施方式2的由第2复用部进行的处理的流程图。图28是有关实施方式2的由第1逆复用部及第1解码部进行的处理的流程图。图29是表示有关实施方式2的由第2逆复用部及第2解码部进行的处理的流程图。图30是表示有关实施方式3的编码部及第3复用部的构成的图。图31是表示有关实施方式3的第3逆复用部及解码部的构成的图。图32是有关实施方式3的由第3复用部进行的处理的流程图。图33是有关实施方式3的由第3逆复用部及解码部进行的处理的流程图。图34是有关实施方式3的由三维数据保存装置进行的处理的流程图。图35是有关实施方式3的由三维数据取得装置进行的处理的流程图。图36是表示有关实施方式4的编码部及复用部的构成的图。图37是表示有关实施方式4的编码数据的构成例的图。图38是表示有关实施方式4的编码数据及NAL单元的构成例的图。图39是表示有关实施方式4的pcc_nal_unit_type的语义例的图。图40是表示有关实施方式4的NAL单元的送出顺序的例子的图。图41是有关实施方式4的由三维数据编码装置进行的处理的流程图。图42是有关实施方式4的由三维数据解码装置进行的处理的流程图。图43是有关实施方式4的复用处理的流程图。图44是有关实施方式4的逆复用处理的流程图。图45是有关实施方式4的由三维数据编码装置进行的处理的流程图。图46是有关实施方式4的由三维数据解码装置进行的处理的流程图。图47是有关实施方式5的的切片及瓦片的分割例的图。图48是表示有关实施方式5的的切片及瓦片的分割样式的例子的图。。图49是有关实施方式6的第1编码部的框图。图50是有关实施方式6的第1解码部的框图。图51是表示有关实施方式6的瓦片的形状的例子的图。图52是表示有关实施方式6的瓦片及切片的例子的图。图53是有关实施方式6的分割部的框图。图54是表示有关实施方式6的将点群数据俯视的地图的例子的图。图55是表示有关实施方式6的瓦片分割的例子的图。图56是表示有关实施方式6的瓦片分割的例子的图。图57是表示有关实施方式6的瓦片分割的例子的图。图58是表示有关实施方式6的保存在服务器中的瓦片的数据的例子的图。图59是表示有关实施方式6的关于瓦片分割的系统的图。图60是表示有关实施方式6的切片分割的例子的图。图61是表示有关实施方式6的依赖关系的例子的图。图62是表示有关实施方式6的数据的解码顺序的例子的图。图63是表示有关实施方式6的瓦片的编码数据的例子的图。图64是表示有关实施方式6的结合部的框图。图65是表示有关实施方式6的编码数据及NAL本文档来自技高网...

【技术保护点】
1.一种三维数据编码方法，其中，/n通过对将包含多个三维点的对象空间分割而成的多个子空间进行编码，生成多个编码数据；/n生成包含上述多个编码数据和表示上述多个子空间的形状的第1信息的比特流。/n

【技术特征摘要】
【国外来华专利技术】20180830 US 62/724,8561.一种三维数据编码方法，其中，
通过对将包含多个三维点的对象空间分割而成的多个子空间进行编码，生成多个编码数据；
生成包含上述多个编码数据和表示上述多个子空间的形状的第1信息的比特流。


2.如权利要求1所述的三维数据编码方法，其中，
上述形状是上述多个子空间的二维的形状或三维的形状。


3.如权利要求1所述的三维数据编码方法，其中，
上述形状是矩形或圆。


4.如权利要求1～3中任一项所述的三维数据编码方法，其中，
上述比特流包含表示上述多个子区间是否重复的第2信息。


5.如权利要求1～4中任一项所述的三维数据编码方法，其中，
上述比特流包含表示上述多个子区间的分割方法是否是使用俯视的分割方法的第3信息。


6.如权利要求1～5中任一项所述的三维数据编码方法，其中，
上述比特流包含表示上述多个子区间的高度、宽度、进深及半径中的至少1个的第4信息。


7.如权利要求1～6中任一项所述的三维数据编码方法，其中，
上述比特流包含表示上述多个子区间各自的位置的第5信息。


8.如权利要求1～7中任一项所述的三维数据编码方法，其中，
上述比特流包含表示上述多个子区间的数量的第6信息。


9.如权利要求1～8中任一项所述的三维数据编码方法，其中，
上述比特流包含表示上述多个子区间的间隔的第7信息。


10.一种三维数据解码方法，其中，
通过对比特流中包含的、通过对将包含多个三维点的对象空间分割而成的多个子空间进行编码而生成的多个编码数据解码，将上述多个子空间复原；
通过使用上述比特流中包含的表示上述多个子空间的形状的第1信息将上述多个子空间结合，将上述对象空间复原。


11.如权利要求10所述的三维数据解码方法，其中，
上述形状是上述多个子空间的二维的形状或三维的形状。


12.如权利要求10所述的三维数据解码方法，其中，
上述形状是矩形或圆。


13.如权利要求10～12中任一项所述的三维数据解码方法，其中...

【专利技术属性】
技术研发人员：王驰，P·拉桑，韩中定，井口贺敬，杉尾敏康，
申请(专利权)人：松下电器美国知识产权公司，
类型：发明
国别省市：美国;US