SURF+Kd-tree

sinat_21782067 2017-03-05 10:10:33

哪位大神用Opencv做过基于KD-Tree搜索的SURF特征的图像匹配，求指导！
就是用SURF算法提取特征和描述符后，用Kd-Tree进行快速搜索
感觉Kd-tree好难啊！

...全文

534 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本系统利用图片的surf特征和颜色特征进行匹配，KD-tree存储特征数据节点，通过匹配距离最近的树节点，得到特征最相近的图片，实现对相似图片的检索。实现类似于百度的以图搜图功能，结果返回最相似的前十名的图片。UI用MFC实现。

针对稳像过程中稳像精度易受光照变化、噪声、局部遮挡等因素的影响,提出了一种区域快速鲁棒性不变特征跟踪稳像算法。首先采用改进的快速鲁棒性特征(SURF)算法提取图像局部区域特征点及其描述,然后,采用动态平衡KD树(DBKD-Tree)快速搜索匹配算法,实现局部区域特征点跟踪匹配,最后利用配准的特征点对,根据均方差最小计算稳像的全局参数实现稳像。在不同光照条件、噪声环境下进行了稳像测试,加入20%的高斯噪声时均能100% 地重复检测特征,达到亚像素定位精度,误匹配率低。

与图像相关的算法，全部从零开始写，入门级别, 例如：RGB 转灰度图, 图像的膨胀腐蚀，图像的卷积，图像模糊，图像降噪，边缘提取等。一些与图像相关的算法，例如: fast角点提取, brief，surf，特征点匹配等

vlfeat图像库包含SIFT，MSER,KDtree，快速shift，K-means等各种图像处理中常用的算法。提供matlab，c api接口，方便大家在图像处理中各种调用。

http://blog.csdn.net/pipisorry/article/details/52186307 海量数据最近邻查找的kd-tree简介利用Octree，為封閉的3D空間建立一個資料結構來管理空間中的每個元素。如此我們可以在 O(log N) 的時間內對這3D空間進行搜尋。 3D空間可以用Octree，2D空間可以用Quadtree(四元樹，概...

4,246

社区成员

942

社区内容

发帖

与我相关

我的任务

计算机视觉人工智能opencv 技术论坛（原bbs）广东省·深圳市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

OpenCV中国团队官方博客：https://blog.csdn.net/opencvchina

试试用AI创作助手写篇文章吧

+ 用AI写文章