C++ 点对匹配算法 [快速最近邻查找 knnSearch算法]

一、函数介绍

  cv::flann::Index 是 OpenCV 中 FLANN 的一个类，用于建立索引，以便进行快速最近邻搜索。在该类中有一个knnSearch() 函数，可以用于进行 k-最近邻搜索。

void cv::flann::GenericIndex< Distance >::knnSearch (
  const std::vector< ElementType > & query,   //存放 查询点的容器
  std::vector< int > & indices,          //存放返回的点的索引
  std::vector< DistanceType > &dists,    //查询点与搜索邻近点的距离。
  int knn,             //返回邻近点的个数。
  const ::cvflann::SearchParams & params    //搜索参数
)

二、算法示例

#include<opencv2/opencv.hpp>
cv::flann::Index global_kdtree