[发明专利]一种基于新的处理顺序的点云属性解码方法和装置

摘要

针对莫顿序下相邻点之前的三维空间距离会发生周期性跳跃的缺点，为了进一步的点云属性的编码效率，本发明提出了一种基于新的处理顺序的点云属性解码方法和装置。使用Hilbert序作为点云属性的编码顺序，在Hilbert序下当前待点前序若干个点中查找当前待点三维空间上的近邻点，使用这些近邻点作为当前待点的预测点。由于Hilbert序下相近的点三维空间上也相近，特别的，最坏情况下，Hilbert序上距离为n的两点三维空间上的距离小于等于n1/2，而Morton序上距离为n的两点三维空间上的距离有可能大于点云维度长的最大值，且在K较小的时候，Hilbert序上当前点前序K个点距离当前点的平均距离小于Morton序上当前点前序K个点距离当前点的平均距离。因此采用Hilbert序可以更大概率的找到和当前点三维空间上更相近的邻居点，从而使得预测点的属性值和当前待点的属性值更相关，进而提升点云属性的编码效率。