一种最近邻搜索方法、编码器、解码器及存储介质技术

技术编号：35853580 阅读：16 留言：0更新日期：2022-12-07 10:39

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