频道栏目
首页 > 资讯 > 其他综合 > 正文

图像特征点匹配(Matching feature points) to be continued..

16-12-27        来源:[db:作者]  
收藏   我要投稿

LIFT应该没有开源匹配的源码,今早霍老师要求做一下匹配,那就做一下吧,顺便学一学,争取今晚给他一个结果。

优达学城上计算机视觉概论讲到了Matching feature points(在SIFT讲完之后),所以下面先把视频中提到的内容归纳一下:
1. Exhaustive Nearest Neighbor(computationally expensive)
2. Approximate Nearest Neighbor(better than the previous one)

Best-bin-first algorithm used in SIFT(Beis & Lowe, 97), it’s a modification to k-D tree algorithm Use heap data structure to identify bins in order by their distance from query point

Result: Can give speedup by factor of 100-1000 while finding nearest neighbor (of interest) 95% of the time
3. Another cool thing you can do is do some form of a hashing based method in order to index. eg: Wavelet-based hashing(compute a short (3-vector) descriptor from the neighborhood using a Haar “Wavelet”)

这里写图片描述

4.Locality Sensitive Hashing, idea: contruct hash function, then we can solve the problem by hashing

这里写图片描述

后面两个还没搞太懂,尤其是Wavelet-based hashing

后面还有3D Object Recognition等内容,以后再看吧。

相关TAG标签
上一篇:关于应用层的那点事
下一篇:知识库--StandardContext+backgroundProcess(60)
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站