POKD-tree：一种有效的SIFT图像特征点匹配方法

来源：计算机工程与应用杂志2017年第16期北京时间：

作者：董本志，龙建勇，景维鹏

单位：东北林业大学 信息与计算机工程学院，哈尔滨 150040

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

关键词：POKD-tree算法,分区直线,对应搜索,交叉搜索,匹配效率