一种基于分段的点云邻居搜索方法、编码方法、解码方法及设备

摘要

本发明提供的一种基于分段的点云邻居搜索方法、编码方法、解码方法及设备，通过把按空间顺序把点云分成多个段，对每个段生成点云的两个或多个空间顺序，对每个段内使用该两个或多个空间顺序进行当前点的前向和/或后向搜索，获得该当前点的邻居，在同等复杂度时候比现有技术能利用更大范围的点云进行编码，在同等性能时候减少了编码所需的时间，因此本发明提供的一种基于分段的点云邻居搜索方法、编码方法、解码方法及设备能提升点云编码的性能。