OpenCV K-d树实现之FLANN (Fast Library for Approximate Nearest Neighbors) 算法实现及解析

最新推荐文章于 2021-07-09 17:04:27 发布

岳飞传

最新推荐文章于 2021-07-09 17:04:27 发布

阅读量5.2k

点赞数 1

分类专栏： OpenCV 文章标签： OpenCV K-d树 FLANN

本文链接：https://blog.csdn.net/u010177286/article/details/42520571

版权

本文介绍了如何在OpenCV中利用FLANN（Fast Library for Approximate Nearest Neighbors）算法实现K-d树，用于搜索最近点。通过创建K-d树索引，然后进行KNN搜索，找到原始点云中的最近邻点。代码示例展示了从txt文件读取数据，构建K-d树，执行搜索并输出结果的过程。

摘要由CSDN通过智能技术生成

k-d树搜索最近点，在opencv中使用FLANN算法，其包含：

1：建树 2.查询

程序见下：

#include "kdtree.h"
#include <iostream>
#include <iomanip>
#include "cv.h"
#include "highgui.h"
#include <fstream>
#include "cv.h"
#include "highgui.h"
#include <vector> // <vector > STL头文件
#include <stdio.h>
#include "opencv2/objdetect/objdetect.hpp"
#include "opencv2/features2d/features2d.hpp"
#include "opencv2/highgui/highgui.hpp"
#include "opencv2/calib3d/calib3d.hpp"
#include "opencv2/imgproc/imgproc_c.h"
#include <iostream>

#define EXAMPLAR_NUM 700
#define EXAMPLAR_DIM 3
/****系统可以搜索660个3维点云中的最近点****/
/************保存CvMat型矩阵****************************
输入参数：&VecString:n个点云容器
输出参数࿱