论文研究 POKD tree:一种有效的SIFT图像特征点匹配方法.pdf

为解决SIFT算法计算复杂，且算法效率不高的问题，提出了POKD-tree算法（分区优化kd树搜索算法）。首先，利用SIFT算法提取图像的特征点，以图像特征点集在X和Y方向中跨度最大的方向为分区直线的方向，计算图像特征点集的质心，用通过质心的分区直线来进行图像分区；采用欧式距离对图像进行特征点匹配，首先进行对应搜索匹配，同时为了解决分区误差，在进行对应搜索之后再进行交叉搜索。通过实验证明，POKD-tree算法在匹配的效率上要优于BBF算法和RKD-tree算法。