FLANN C++ 使用

最新推荐文章于 2023-06-12 09:02:22 发布
最新推荐文章于 2023-06-12 09:02:22 发布
阅读量1.8k 收藏
点赞数
分类专栏： C/C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lib0000/article/details/119132241
版权
本文介绍了FLANN库，一个用于快速最近邻搜索的库，常用于OpenCV等项目。详细讲解了FLANN的安装，特别是HDF5的依赖问题。接着，文章阐述了如何使用FLANN的数据类型和FLANN::Index来构建索引，强调了数据维度和排列方式。最后，重点讨论了KNN算法的实现，包括搜索参数的配置。
摘要由CSDN通过智能技术生成

FLANN

FLANN 库，包含 KNN 算法。众多工程（例如 OpenCV）使用了 FLANN，这里单独介绍这个库，方便以后单独使用。

由官方 Latex 编译的文档链接，免费的。

安装

ubuntu 下直接通过命令行

sudo apt install libflann1.8 libflann1.8-dev

HDF5

FLANN 库例程使用了 HDF5 库，但是引用有些问题。编译时，头文件路径需要包含 /usr/include/hdf5/serial/。需要链接库 hdf5_serial_hl 和 hdf5_serial。

使用

数据类型

基本的数据类型是Matrix。参考其构造函数，只需要传入连续的数据块并指定类型，行，列即可。传入 OpenCV 或者 Eigen 中的矩阵的指针。

Matrix(T* data_, size_t rows_, size_t cols_, size_t stride_
最低0.47元/天 解锁文章
Life Is Beautiful
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ 点对匹配算法 [快速最近邻查找 knnSearch算法]
weixin_43896283的博客
05-16 606
C++ 点对匹配算法 [快速最近邻查找 knnSearch算法]
【计算机视觉】OpenCV的最近邻开源库FLANN
Jason Ding的专栏
03-03 1万+
FLANN介绍FLANN库全称是Fast Library for Approximate Nearest Neighbors，它是目前最完整的（近似）最近邻开源库。不但实现了一系列查找算法，还包含了一种自动选取最快算法的机制。flann::Index_类该类模板是最近邻索引类，该类用于抽象不同类型的最近邻搜索的索引。 以下是flann::Index_类的声明：template <typename
近似最近邻搜索方法FLANN简介
热门推荐
噌胥苑——行思驿站
09-23 2万+
AR/VR群：244751474 ，欢迎加入，进行项目讨论！ -----------------------------------------------分割线--------------------------------------------- 一、简介 我们可以用下面的方式定义最近邻搜索（NNS）问题：在一个度量空间X给定一组点P=p1,p2,…,pn，这些点必须通过以下方
flann库下载（可直接用）
10-11
flann库下载（可直接用）
Win10系统VS2019+Cmake+flann_1.9.1环境配置
wangchenxue的博客
05-21 2576
1 flann 1.1 简要介绍 flann库全称是Fast Library for Approximate Nearest Neighbours，它是目前最完整的（近似）最近邻开源库。不但实现了一系列查找算法，还包含了一种自动选择最快算法的机制。 1.2 依赖库 flann不依赖其他库。 1.3 源码包下载 flann源码地址：github：https://github.com/flann-lib/flann.git 2 Cmake构建项目 2.1 路径 源代码路径：D:/ThirdParty.
opencv之FLANN匹配(面向C++)
qq_37834597的博客
12-09 2785
尽管暴力匹配原理简单，但是算法的复杂度高，当遇到特征点数目比较大时，会大大影响程序运行时间，所以我们今天介绍快速最近邻搜寻库（Fast Libray for Approximate Nearest Neighbors,FLANN）用于实现特征点的高效匹配。
【Linux 】PCL安装过程踩坑记录
Beluga_404的博客
06-12 1945
Ubuntu18.04安装PCL，依赖库安装记录，Eigen库最新版本安装解决PCL编译报错
C++（：的一个简单的使用）
weixin_43384504的博客
03-17 289
KNNSearchResultAdaptor(Neighborhood<ScalarT> &results, size_t k, ScalarT max_radius = std::numeric_limits<ScalarT>::max()) : results_(results), k_(k), count_(0...
opencv3/C++ FLANN特征匹配方式
08-25
下面是一个使用OpenCV3/C++ FLANN特征匹配方式的示例代码： ```cpp #include #include using namespace cv; using namespace cv::xfeatures2d; int main(){ Mat src1,src2; src1 = imread("E:/image/image/card...
flann-1.8.4-install.7z
04-09
在本文中，我们将深入探讨如何使用CMake和Visual Studio 2015来编译和安装FLANN库，并了解其在C++项目中的应用。 首先，FLANN的核心功能是快速近邻搜索算法，这在许多领域，如机器学习、图像处理和计算机视觉等，都...
flann-1.9.1.zip
07-10
1. 源代码：FLANN的C++源代码，用户可以编译并集成到自己的项目中。 2. 头文件：包含库的接口定义，供用户在编程时引用。 3. 库文件：编译好的库文件，可以直接链接到项目中使用。 4. 示例和测试：提供示例代码和...
FLANN算法代码
08-30
在C++实现的FLANN库中，主要包括以下几个关键知识点： 1. **数据结构与索引构建**：FLANN支持多种数据结构，如KD树、KMeans树、线性索引等。这些数据结构可以针对不同类型的高维数据优化搜索效率。索引构建是FLANN...
ubuntu18.04配置PCL
tkzky001的博客
05-25 346
文章目录安装依赖项安装 安装依赖项 sudo apt install cmake libeigen3-dev libboost-all-dev sudo apt-get install libflann1.9 libflann-dev 注意： 很多文档都是sudo apt-get install libflann1.8 libflann-dev 但是会发现显示无法定位包libflann1.8。后来在Ubuntu packages上面看到ubuntu 18.04 bionic对应的版本是libflann1.
windows下vs2019使用flann时hdf5.h文件源文件打不开、save_to_file未定义和hdf5版本不匹配问题
m0_57401248的博客
03-24 722
首先查看PCL安装目录下的3rdparty中的flann/io/hdf5.h源文件中确实没有关于save_to_file定义。解决办法官网下载flann源文件src目录下的cpp文件夹中按照原路径找到hdf5.h文件，发现含有需要的定义，下载压缩包。链接：https://pan.baidu.com/s/1ETPOZaXtfxXB_wBFDsNPWg提取码：yw01--来自百度网盘超级会员V4的分享下载完成后，将官网中的hdf5文件复制粘贴到PCl相应的目录下。问题解决。
2021/12/10 Ubuntu18.04 安装 PCL补充记录
Frances0905的博客
12-10 2421
Ubuntu18.04 安装 PCL补充记录关于 libflann1.8 libflann-dev报错关于下载libvtk出错 说明：这篇博客是基于上次博客的补充，具体步骤还是参考如下图所示的博文。 ????：Ubuntu18.04 安装 PCL记录 关于 libflann1.8 libflann-dev报错 sudo apt-get install libflann1.8 libflann-dev 今天重试了下，这条指令会报错，因为版本已经更迭到1.9了哈～ 所以改为 sudo apt-get in
flann的接口介绍
com1098247427的博客
10-28 937
flann最近邻搜索接口介绍以及代码测试用例
flann cmake过程中的问题及解决
sclxf的专栏
05-25 2044
使用opencv::flann C++进行k近邻搜索，余弦距离
q742971636的博客
02-16 617
接着，使用 cv::flann::Index 创建一个 KD-Tree 索引，使用欧几里得距离作为距离度量。最后，对于每个查询数据，将其前 k 个最近邻的索引和距离存储到 neighbours 中，同时计算每个最近邻之间的余弦距离，并保存到 distance22 中，方便后续的计算。具体来说，该函数输入一个特征向量集合 feats，输出每个特征向量的前 k 个最近邻索引和对应的距离，存储在一个 vector 和一个 vector 中，分别表示索引和距离。
Ubuntu20.04 编译 pcl1.8可能出现的问题
dui845819593的博客
12-30 3993
make[2]: *** [visualization/tools/CMakeFiles/pcl_oni_viewer.dir/build.make:281：bin/pcl_oni_viewer] 错误 1。make[2]: *** [apps/CMakeFiles/pcl_feature_matching.dir/build.make:292：bin/pcl_feature_matching] 错误 1。找到如下路径下pcl_feautre_matching.dir文件夹中的link.txt。
FLANN算法c++代码
最新发布
12-02
以下是FLANN算法的C++代码示例： ```c++ #include <flann/flann.hpp> #include <iostream> #include <vector> int main() { // 构造数据集 std::vector<std::vector<float>> dataset = {{1, 1, 1}, {5, 5, 5}, {10, 10, 10}}; // 构造查询点 std::vector<float> query = {2, 2, 2}; // 构造索引 flann::Matrix<float> dataset_matrix(dataset.data(), dataset.size(), dataset[0].size()); flann::Index<flann::L2<float>> index(dataset_matrix, flann::KDTreeIndexParams(4)); index.buildIndex(); // 查询最近邻 int k = 1; std::vector<int> indices(k); std::vector<float> dists(k); flann::Matrix<float> query_matrix(query.data(), 1, query.size()); index.knnSearch(query_matrix, indices, dists, k, flann::SearchParams(128)); // 输出结果 std::cout << "Nearest neighbor: " << indices[0] << std::endl; std::cout << "Distance: " << dists[0] << std::endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值