一种要素点匹配的方法及相关装置

摘要

本申请公开了一种要素点匹配的方法及相关装置，该方法包括：获取同一区域内不同采集设备所采集到的各个要素点的坐标。将采集设备所采集到的各个要素点中的任一个要素点作为目标要素点，通过采集目标要素点的采集设备所采集到的各个要素点的坐标、并利用表示构成要素图中其他要素点与目标要素点之间距离的上限值的第一预设距离，表示要素图中构建边的两个要素点之间距离的上限值的第二预设距离，构建目标要素点的要素图。以该要素图通过预设遍历算法获得目标要素点的直方图描述子。利用各个要素点的直方图描述子，对不同采集设备所采集的各个要素点进行匹配。该方式计算复杂度较低，所需数据量较小、能够节省较多时间，提高要素点匹配效率。