[发明专利]用于编码/解码表示3D对象的点云的几何形状的方法和装置

摘要

本原理涉及用于对点云的几何形状进行编码和解码的两步方法。在第一步中，通过递归地拆分涵盖点云的立方体直到与所述基于八叉树的结构的叶子节点相关联的叶子立方体达到预期尺寸，获得基于八叉树的结构。在第二步中，对于与所述基于八叉树的结构(IO)的叶子节点相关联的每个叶子立方体，该方法通过使用速率失真优化处理来确定是否局部基于八叉树的结构与(或不与)叶子立方体相关联，该优化处理优化用于对近似基于八叉树结构的所述叶子立方体中所包括的点云的点的几何形状的候选的基于八叉树的结构进行编码的位速率与考虑一方面点云的所述点和另一方面与候选的基于八叉树的结构的叶子节点相关联的叶子立方体中所包括的点之间的空间距离的失真之间的折衷。