基于距离哈希的稀疏点集快速匹配算法研究

摘要

针对不同坐标系下部分重叠的稀疏坐标点集,提出一种基于距离哈希的同名点快速稳健匹配算法。将各点与其邻近点的距离关系映射成一个二进制码身份标签,通过身份标签相似度计算,找出两个点集中满足设定阈值的候选匹配点对,从而建立初始匹配关系。据此计算刚体变换矩阵对两组点集进行配准,确定两组点集之间的精确匹配关系。实验结果表明:该算法不仅速度快、准确率高、对于噪点和低重叠度具有稳健性,而且对两个点集之间的初始相对位置没有任何限制。