C++: int flann::Index_＜T＞::radiusSearch使用时的细节

最新推荐文章于 2023-02-25 17:17:45 发布
置顶 最新推荐文章于 2023-02-25 17:17:45 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： 图像处理 文章标签： 机器学习 算法 opencv
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cjluozi/article/details/113400391
版权

最近在做项目用到了一些先进算法。需要将opencv的某些函数转为部分c代码，其中遇到很多细节问题，尤其是matlab与opencv不同，以及和一些算法原理的少许区别。以后会后续更新。这个问题困扰1天，查了所有源码和kdtree相关资料，最后通过调试找出，radiusSearch的一些bug。首先，看下图
在这里插入图片描述
opencv3.1.0 flann::Index_::radiusSearch 调用有个bug，网上很多人都有同类型问题，经常结果不对。像在图像这种二维度上，因为你采用vector输入的时候自动默认query点变成了（0，0）。不管是开始你用kdtree还是linear，都算不正确。因此，采用mat能解决问题。代码如下图所示，将vector写成1X2的矩阵就没有问题了。（请忽略变量波浪线）

在这里插入图片描述

cjluozi
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于nanoflann 的3种近邻点检索方式
12-15 1370
nanoflann 搜索近邻点方法介绍
pcl::KdTreeFLANN对象radiusSearch和nearestKSearch接口的性能分析
chennuo0125的博客
08-28 7999
测试demo(其中所用点云分辨率大致为0.02m, 点数2374612) #include <pcl/point_types.h> #include <pcl/point_cloud.h> #include <pcl/io/pcd_io.h> #include <pcl/kdtree/kdtree_flann.h> #include <time.h> using namespace std; using PointT = pcl::PointX
Radius Search Tool-开源
04-28
此半径搜索工具基于Yahoo! Maps Flash API并提供具有连接到Web服务，提交中心纬度/经度点和半径并在地图上绘制返回数据的功能的地图UI。
fast_radius_search:“快速半径搜索利用射线跟踪框架”的源代码-Search source code
03-24
利用射线追踪框架进行快速Radius搜索 “利用射线跟踪框架进行快速半径搜索”的源代码。 依存关系 要求 Visual Studio 2019 NVIDIA CUDA v10.1（或更高版本） NVIDIA OptiX SDK v7.2.0（或更高版本） 项目文件 主要项目文件为： main.cpp调用一组测试用例，并在本文中演示点云 radius_search.hpp/cpp使用OptiX API初始化，构建和执行半径搜索方法 radius_search.cu实现本文中描述的所有相关内核，以进行半径和截断的knn搜索 此外，该项目还使用了一些从NVIDIA OptiX框架中检索/修改过的代码，这些代码位于sutil文件夹中。 如何建造 添加一个指向NVIDIA CUDA安装目录的环境变量CUDA_PATH_V10_1 ，例如C:/Program Files/NVIDIA GPU C
三维点云学习（2）上- 二叉树实现K-NN Radius-NN Search
weixin_41281151的博客
07-07 1552
三维点云学习（1）上 二叉数实现K-NN搜寻 代码来自 黎老师github 个人心得 二叉树的搜寻方法 正如老师课堂所说，实现二叉树的搜寻有两种方法，一种是递归，一种是循环判断，本质区别并不大 #递归搜寻 def search_recursively(root,key): #1NN 搜索 ，递归法 if root is None or root.key == key: return root if key < root.key:
flann索引类
hscoder的博客
07-26 1049
flann::Index 是Flann近邻索引类，该类用于抽象的不同类型的最近搜索索引。 namespace flann { template<typename Distance> class Index { typedef typename Distance::ElementType ElementType; typedef ty
flann-1.7.1-src.zip_flann kd_kd tree_kd-tree_site:www.pudn.com_三
09-20
FLANN（Fast Library for Approximate Nearest Neighbors）是一个高效的近似最近邻搜索库，尤其在处理高维数据时表现出色。标题中的“flann-1.7.1-src.zip”指的是该库的源代码版本1.7.1，而“kd_kd_tree_kd-tree”...
matlab中存档算法代码-FLANN:编译FLANN
05-23
可以从此处下载最新版本的FLANN： 版本1.8.4（2013年1月15日）（源代码） 如果您想尝试最新的更改或对FLANN有所帮助，那么建议您签出git源存储库： git clone git://github.com/mariusmuja/flann.git 如果您只想浏览...
RGBD_SLAM:实时RGBD视觉SLAM（ORB FLANN g2o）
05-18
使用ORB实现功能检测并与FLANN匹配，并在OpenCV中测试了Brute-Matcher。 使用RANSAC通过PnP估算相机姿态，并通过最小化g2o中的重投影误差来优化估算。 建立一个用于添加特征和更新姿势估计的本地地图，然后在TUM...
camera_map:使用固定摄像头和校准地图进行定位
03-27
本文将深入探讨如何使用固定摄像头和校准地图进行精准定位，主要关注“camera_map”这一技术，并结合C++编程语言进行阐述。 一、固定摄像头与校准地图 固定摄像头作为视觉传感器，能够捕捉到环境中的图像信息。...
Erie:OpenCV 的仿射匹配 C++ 库（基于 ASIFT）
07-12
OpenCV 的仿射匹配 C++ 库（基于 ASIFT） 算法 算法基于 AffineSIFT [1]。 给定一对图像，会生成每个图像的多个“视图”。 视图是通过仿射变换扭曲的原始图像，它显示了从某个预设视点看图像的样子。 通常，对于两个...
opencv-python 一个关于 flann 的BUG
大指挥官
07-18 919
最近用opencv-python 做一个东西，用到了cv2.flann_Index ，用下式建立索引： flann = cv2.flann_Index(data, dict(algorithm=1, trees=5)) # kd-tree 然后用 flann.knnSearch() 方法进行knn搜索，搜索结果错误很严重。 错误原因： cv2.flann_Index 建立索引之后，原始数据...
PCL：KD树
qq_27193031的博客
02-25 731
KDtree一眼懂的使用方法
【pcl入门教程滤波系列】之RadiusOutlier
AutoXTruck专栏
09-02 945
简介 　　上面图片来自官方示例，简短说明一下半径离群点剔除的策略：就是在某个点半径范围内搜索邻域的点集个数能否满足设置点个数，不满足就是离群点。从上图可以看见，如果指定邻域至少包含1个点，那么黄色点将会被删除。如果指定邻域至少包含2个点，则黄色和绿色点都会被删除。一般情况下，RadiusOutlier会在条件滤波之后【pcl入门教程滤波系列】之ConditionFilter滤波，进行离群点去除。 Demo示例 #include <iostream> #include <pcl/point
PCL 中 KdTree 的使用心得
Neverland_LY‘s Domain
10-15 3975
文章目录Notes说明 Notes 为了促进同行业人员（特指 LiDAR 点云处理人员或相近行业）的技术交流，解决平时开发过程中遇到的技术性问题，博主建立一个QQ群，欢迎大家积极加入，共同引领点云行业的快速发展 ~ 群名：LiDAR点云部落 群号：190162198 说明 ...
近似最近邻搜索方法FLANN简介
热门推荐
噌胥苑——行思驿站
09-23 2万+
AR/VR群：244751474 ，欢迎加入，进行项目讨论！ -----------------------------------------------分割线--------------------------------------------- 一、简介 我们可以用下面的方式定义最近邻搜索（NNS）问题：在一个度量空间X给定一组点P=p1,p2,…,pn，这些点必须通过以下方
OpenCV——KD Tree（介绍完整的flann邻近搜索）
ErenTuring的博客
06-10 2万+
关于OpenCV的FLANN库中KD-Tree搜索的文章并不多。 FLANN搜索的流程包括索引的建立和搜索。而所谓kd-tree搜索，指的是在建立索引这一步骤中建立的是kd-tree索引。 本文将结合实例，较为完整地介绍FLANN（近似近邻的快速搜素库）里各种类型“索引建立”及“搜索方式”。
flann的接口介绍
com1098247427的博客
10-28 931
flann最近邻搜索接口介绍以及代码测试用例
OpenCV使用 GenericIndex 进行 KNN 搜索
mightbxg的博客
06-29 759
以前不了解 OpenCV 的 flann 模块，做 K-nearest-neighbour 搜索一直用的是 Github 上的一个很简单的实现：kd-tree。这个 KD tree 实现很简洁，仅有一个头文件，方便加入自己的工程，而且使用也特别方便。不过据说 cv::flann 实现的 KNN 速度更快，而且功能更加强大，所以大概看了一下怎么用。 鉴于目前网上相关资料很少，而且基本上能找到的都是关于已经被弃用的 cv::flann::Index，OpenCV 官方文档也缺乏相关说明，我在这里记录一下自己所了
std::unique_ptr<flann::Index<flann::Hamming<Scalar> >>的用法c++
最新发布
06-09
这是一个 C++ 中使用智能指针的例子，其中 unique_ptr 是一种智能指针，它可以自动管理动态分配的内存。flann::Index 是一个索引类，它可以用于快速搜索和匹配数据集。flann::Hamming 是一种距离度量方式，用于计算数据点之间的相似度。 具体用法如下： 首先，需要包含以下头文件： ```c++ #include <memory> // for std::unique_ptr #include <flann/flann.hpp> // for flann::Index and flann::Hamming ``` 然后，可以使用 unique_ptr 来动态分配 flann::Index 对象： ```c++ std::unique_ptr<flann::Index<flann::Hamming<Scalar>>> index; index.reset(new flann::Index<flann::Hamming<Scalar>>(dataset, flann::LshIndexParams(12, 20, 2))); ``` 其中，dataset 是一个数据集，flann::LshIndexParams 是一个参数类，用于配置索引的参数。这里使用了 LSH 算法，参数分别为哈希表的数量、哈希表的大小和最大距离误差。可以根据实际需求进行调整。 最后，可以使用索引对象进行搜索和匹配操作： ```c++ index->knnSearch(query, indices, dists, k, flann::SearchParams(checks)); ``` 其中，query 是查询点，indices 和 dists 分别存储返回的最近邻点的索引和距离，k 是最近邻点的数量，flann::SearchParams 是一个参数类，用于配置搜索的参数。这里使用了简单搜索，参数为最大检查次数。 需要注意的是，Scalar 是数据集中元素的类型，可以是 float、double 等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值