基于区域分割的快速KNN定位算法 |
| |
作者姓名: | 赵建国 王杰贵 |
| |
作者单位: | 国防科技大学电子对抗学院,合肥,230037;国防科技大学电子对抗学院,合肥,230037 |
| |
摘 要: | 针对位置指纹定位算法指纹匹配效率低、定位实时性差等问题,基于传统的K最近邻思想提出一种区域分割的方法。该算法在指纹匹配阶段根据区域分割的思想,逐步缩小对目标点的定位区域范围,选取该范围内所有的参考点作为待匹配的指纹,利用KNN算法进行最终的位置估计,实现目标的快速定位。这样的过程大幅度减小了KNN算法的指纹匹配功耗,使其能应用在较大的指纹数据库中。仿真实验结果表明,该算法在保证定位精度的情况下,定位的速度明显快于传统的KNN定位算法。
|
关 键 词: | 位置指纹 区域分割 快速KNN算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|