利用KD‑FERN的快速最近邻居搜索

摘要

一种系统包括收发器，处理器、数据库和存储器。用于执行最近邻居搜索的指令被储存在存储器中。通过收发器从相机或其它输入设备接收查询点导致处理器构造KD‑Fern，其具有节点做为一有序组的分裂维度和阈值。KD‑Fern的相同层处的所有节点具有相同的分裂维度和相同的阈值τ。二进制位在每个节点处产生，其描述对于该特定节点的相应阈值比较判定。处理器将二进制映射中的多个二进制地址的每个与相应的最近邻居索引关联，确定查询点的二进制地址，且返回通过从二进制映射中提取的最近邻居结果例如至车辆制动、转向或车身控制模块。