[发明专利]一种最近邻搜索方法、编码器、解码器及存储介质

说明书

本申请实施例公开了一种最近邻搜索方法、编码器、解码器及存储介质，该方法包括：获取待搜索的点云数据的莫顿码集合；根据莫顿码集合和第一距离阈值，对点云数据进行分层，得到当前层数据；对点云数据中当前层数据对应的预测数据的莫顿码比特右移第一预设位数，得到对应的第一父节点集合；根据当前层数据的莫顿码，在第一父节点集合中，确定邻居区域；在邻居区域中，确定当前层数据的最近邻点集合；若未确定出邻居区域，则根据第二节点集合，确定出当前层数据的搜索点，并从搜索点对应的第一预设搜索范围内进行搜索，确定出最近邻点集合；第二节点集合为点云数据中当前层数据中对应的预测数据集合。

技术领域

本申请涉及视频编码领域，涉及但不限于一种最近邻搜索方法、编码器、解码器及存储介质。

背景技术

在相关技术中，点云属性细节层次(Level of Detail，LOD)划分之后，每划分完一层LOD，就对当前LOD层进行一次最近邻点的搜索。搜索的方法是，对于按照莫顿码升序排列的集合，搜索比当前点的莫顿码周围的莫顿码所对应的点进行搜索；然后再计算每个点与当前点进行距离的计算，从而得到三个最近邻点。

然而，由于莫顿码不能很好的反应两个点的空间距离，且莫顿码存在周期性的跳变点。但是莫顿码相邻并不能保证空间位置相近，所以在该第一个点的莫顿码周围找它的最近邻是不准确的；并且，根据搜索范围的大小不同，性能和效率变化较大，不能做到自适应的搜索最近点，导致搜索准确度低。

发明内容

本申请实施例提供了一种最近邻搜索方法、编码器、解码器及存储介质，能够提高搜索的准确度和成功率。

本申请的技术方案是这样实现的：

本申请实施例提供了一种最近邻搜索方法，应用于编码器，包括：

获取待搜索的点云数据的莫顿码集合；

根据所述莫顿码集合和第一距离阈值，对所述点云数据进行分层，得到当前层数据；

对所述点云数据中当前层数据对应的预测数据的莫顿码比特右移第一预设位数，得到对应的第一父节点集合；

根据所述当前层数据的莫顿码，在所述第一父节点集合中，确定邻居区域；在所述邻居区域中，确定所述当前层数据的最近邻点集合；

若未确定出所述邻居区域，则根据第二节点集合，确定出所述当前层数据的搜索点，并从所述搜索点对应的第一预设搜索范围内进行搜索，确定出最近邻点集合；所述第二节点集合为所述点云数据中当前层数据中对应的预测数据集合。

本申请实施例提供了一种最近邻搜索方法，应用于解码器，包括：

获取待搜索的点云数据的莫顿码集合；

根据所述莫顿码集合和第一距离阈值，对所述点云数据进行分层，得到当前层数据；

对所述点云数据中当前层数据对应的预测数据的莫顿码比特右移第一预设位数，得到对应的第一父节点集合；

根据所述当前层数据的莫顿码，在所述第一父节点集合中，确定邻居区域；在所述邻居区域中，确定所述当前层数据的最近邻点集合；

若未确定出所述邻居区域，则根据第二节点集合，确定出所述当前层数据的搜索点，并从所述搜索点对应的第一预设搜索范围内进行搜索，确定出最近邻点集合；所述第二节点集合为所述点云数据中当前层数据中对应的预测数据集合。

本申请实施例提供了一种编码器，包括：

第一获取单元，用于获取待搜索的点云数据的莫顿码集合；

第一划分单元，用于根据所述莫顿码集合和第一距离阈值，对所述点云数据进行分层，得到当前层数据；