[发明专利]图像处理装置和图像处理方法

说明书

本公开内容涉及允许以各种处理顺序对八叉树的编码数据进行解码的图像处理装置和图像处理方法。通过针对与点云数据相对应的八叉树的每层初始化上下文来对八叉树进行编码。另外，选择宽度优先顺序或深度优先顺序作为与点云数据相对应的八叉树的编码数据的解码顺序，并且以选择的解码顺序对编码数据进行解码。本公开内容可应用于例如图像处理装置、电子装置、图像处理方法或程序。

技术领域

本公开内容涉及图像处理装置和方法，并且更具体地，涉及能够以各种处理顺序对八叉树的编码数据进行解码的图像处理装置和方法。

背景技术

作为对表示诸如点云的三维结构的3D数据进行编码的方法，例如，已经存在使用八叉树的编码(例如，参见非专利文献1)。

在这种使用八叉树的编码中，搜索关于八叉树的每个节点的信息，并且以宽度优先顺序对其进行编码。作为这种编码，例如执行使用上下文的编码例如算术编码。因此，依赖关系以处理顺序出现，并且在解码时以相同的顺序(宽度优先顺序)处理各个节点的编码数据。

引用列表

非专利文献

非专利文献1：R.Mekuria，Student Member IEEE，K.Blom和P.Cesar，MembersIEEE，“Design,Implementation and Evaluation of a Point Cloud Codec for Tele-Immersive Video”，tcsvt_paper_submitted_february.pdf

发明内容

本发明要解决的问题

然而，如果以宽度优先顺序执行解码，则存储数据所需的存储器容量可能变得更大，并且处理顺序可能不是最佳的，这取决于解码器的硬件性能。

考虑到这样的情况而做出本公开内容，并且本公开内容旨在使得能够以各种处理顺序对八叉树的编码数据进行解码。

问题的解决方案

本技术的一个方面的图像处理装置是一种图像处理装置，该图像处理装置包括编码单元，该编码单元在针对与点云数据相对应的八叉树的每层初始化上下文之后，对八叉树进行编码。

本技术的一个方面的图像处理方法是一种图像处理方法，该图像处理方法包括在针对与点云数据相对应的八叉树的每层初始化上下文之后对八叉树进行编码。

本技术的另一方面的图像处理装置是一种图像处理装置，该图像处理装置包括解码单元，该解码单元选择宽度优先顺序或深度优先顺序作为与点云数据相对应的八叉树的编码数据的解码顺序，并且以选择的解码顺序对编码数据进行解码。

本技术的另一方面的图像处理方法是一种图像处理方法，该图像处理方法包括选择宽度优先顺序或深度优先顺序作为与点云数据相对应的八叉树的编码数据的解码顺序，并且以选择的解码顺序对编码数据进行解码。

在本技术的一个方面的图像处理装置和方法中，在针对与点云数据相对应的八叉树的每层初始化上下文之后，对八叉树进行编码。

在本技术的另一方面的图像处理装置和方法中，选择宽度优先顺序或深度优先顺序作为与点云数据相对应的八叉树的编码数据的解码顺序，并且以选择的解码顺序对编码数据进行解码。

附图说明

图1是示出了生成八叉树的示例的图。

图2是用于说明八叉树的示例结构的图。

图3是用于说明编码的示例类型的图。

图4是用于说明宽度优先搜索的图。

图5是用于说明以宽度优先顺序处理的示例的图。

图6是用于说明深度优先搜索的图。