图像搜索与匹配

  • Post author:
  • Post category:其他


对上周图像搜索调研的情况进行一下总结:

目的:拿出一张图片在一个拥有百万级别的池子里面找出相似的图片,对相似的图片进行排序

调研结果过程:

第一步:

首先调研到图像通常匹配的方法是直方图、aHash、pHash方法

参考链接:

https://blog.csdn.net/qcloudcommunity/article/details/78274610

aHash原理:

http://www.ruanyifeng.com/blog/2011/07/principle_of_similar_image_search.html?20150415102912

pHash原理:

https://blog.csdn.net/lu597203933/article/details/45798293

代码实现见github:

https://github.com/wangtao666666/image

第二步:

发现第一步中的算法准确度不够,因为是hash算法从算法本质上来看算法是基于RGB计算的,所以即使同一人在同一个场景动作不同,算法都识别不出来。

又调研一下发现很多采用提取特征+快速搜索模式找到相似的几张图片

一般提取特征有:SIFT、SURF、ORB

快速搜索:k近邻搜索算法、暴力搜索算法、FLANN

参考链接:

https://blog.csdn.net/zilanpotou182/article/details/66478915

测试了一下几个提取特征的速度:样本集是拿一张图片在容器为10000张图片的池子里面进行搜索得到相近的几张图片

算法组合                           时间

SIFT+FLANN                    382s

SURF+FLANN                    141s

ORB+k近邻/暴力匹配         41s

由于41s也不能满足项目需求,之后又写成多线程的形式,测试一下15s

代码实现见github:

https://github.com/wangtao666666/image

注:

还有一种快速图像检测匹配的一套流程,参考链接

https://blog.csdn.net/weixin_41362649/article/details/82861669



版权声明:本文为weixin_41362649原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。