登录 | 地图 欢迎访问【UZ导航】
当前位置:网站首页 > 推荐 > 正文

Google 按图搜索的原理

admin 2019-10-13 62 浏览 0 评论

针对这个问题,请教了算法组的同事,他分享了基本的思路:

对于这种图像搜索的算法,一般是三个步骤:

1. 将目标图片进行特征提取,描述图像的算法很多,用的比较多的是:SIFT描述子,指纹算法函数,bundling features算法,hash function(散列函数)等。也可以根据不同的图像,设计不同的算法,比如图像局部N阶矩的方法提取图像特征。

2. 将图像特征信息进行编码,并将海量图像编码做查找表。对于目标图像,可以对分辨率较大的图像进行降采样,减少运算量后在进行图像特征提取和编码处理。

3. 相似度匹配运算:利用目标图像的编码值,在图像搜索引擎中的图像数据库进行全局或是局部的相似度计算;根据所需要的鲁棒性,设定阈值,然后将相似度高的图片预保留下来;最后应该还有一步筛选最佳匹配图片,这个应该还是用到特征检测算法。

其中每个步骤都有很多算法研究,围绕数学、统计学、图像编码、信号处理等理论进行研究。

下面是阮一峰的一个最简单的实现:

你输入Google图片的网址,或者直接上传图片,Google就会找出与其相似的图片。下面这张图片是美国女演员Alyson Hannigan。

1.jpg

上传后,Google返回如下结果:

2.jpg

这种技术的原理是什么?计算机怎么知道两张图片相似呢?

根据Neal Krawetz博士的解释,原理非常简单易懂。我们可以用一个快速算法,就达到基本的效果。

这里的关键技术叫做”感知哈希算法”(Perceptual hash algorithm),它的作用是对每张图片生成一个”指纹”(fingerprint)字符串,然后比较不同图片的指纹。结果越接近,就说明图片越相似。

下面是一个最简单的实现:

第一步,缩小尺寸。

将图片缩小到8×8的尺寸,总共64个像素。这一步的作用是去除图片的细节,只保留结构、明暗等基本信息,摒弃不同尺寸、比例带来的图片差异。

3.jpg

第二步,简化色彩。

将缩小后的图片,转为64级灰度。也就是说,所有像素点总共只有64种颜色。

第三步,计算平均值。

计算所有64个像素的灰度平均值。

第四步,比较像素的灰度。

将每个像素的灰度,与平均值进行比较。大于或等于平均值,记为1;小于平均值,记为0。

第五步,计算哈希值。

将上一步的比较结果,组合在一起,就构成了一个64位的整数,这就是这张图片的指纹。组合的次序并不重要,只要保证所有图片都采用同样次序就行了。

4.jpg

得到指纹以后,就可以对比不同的图片,看看64位中有多少位是不一样的。在理论上,这等同于计算”汉明距离”(Hamming distance)。如果不相同的数据位不超过5,就说明两张图片很相似;如果大于10,就说明这是两张不同的图片。

具体的代码实现,可以参见Wote用python语言写的imgHash.py。代码很短,只有53行。使用的时候,第一个参数是基准图片,第二个参数是用来比较的其他图片所在的目录,返回结果是两张图片之间不相同的数据位数量(汉明距离)。

这种算法的优点是简单快速,不受图片大小缩放的影响,缺点是图片的内容不能变更。如果在图片上加几个文字,它就认不出来了。所以,它的最佳用途是根据缩略图,找出原图。

实际应用中,往往采用更强大的pHash算法和SIFT算法,它们能够识别图片的变形。只要变形程度不超过25%,它们就能匹配原图。这些算法虽然更复杂,但是原理与上面的简便算法是一样的,就是先将图片转化成Hash字符串,然后再进行比较。


相关推荐

知乎启动“知乎百科”,个人机构皆可参与
知乎启动“知乎百科”,个人机构皆可参与

 最近、知乎对外宣布正式启动“知乎百科”公共编辑计划,无论是个人用户还是机构用户,都可以参与,推出了一条跟百度百科、维基百科都不相同的百科玩法。“知乎...

9小时前 admin

搜狗浏览器访问百度被提示禁止访问
搜狗浏览器访问百度被提示禁止访问

11月21日消息有大量网友称,用搜狗浏览器访问百度网站时提示被禁止访问。截止发稿时,IT之家通过搜狗浏览器访问百度页面进行实测时,搜索页面显示“您要访问的网站...

9小时前 admin

车载微信很快发布!你准备好了吗?
车载微信很快发布!你准备好了吗?

科技先生11月21日讯,世界5G大会今日正式开幕,在5G与数字经济新动能高峰论坛上,腾讯副总裁马斌发表演讲。马斌认为,中国未来的机会是从人口红利转向数据红利。4...

10小时前 admin

今日头条SEO1.0,头条站长 上线啦
今日头条SEO1.0,头条站长 上线啦

1提交站点验证:跟百度类似,为了省事,我就用官方的截图了a、下载验证文件b、添加到进行验证的网站域名(如:www.toutiao.com)根目录下。c、验证...

1天前 admin

中国联通:新增3182.6万4G用户!
中国联通:新增3182.6万4G用户!

今日有媒体爆料,中国联通公告称,2019年1至10月,公司移动出账用户累计净增708.3万户,达到3.22亿户;其中4G用户累计净增3182.6万户,达到2.5...

1天前 admin

刘强东喊出的京东下一个二十年战略图谱曝光
  • 刘强东喊出的京东下一个二十年战略图谱曝光
  • 刘强东喊出的京东下一个二十年战略图谱曝光
  • 刘强东喊出的京东下一个二十年战略图谱曝光
  • 刘强东喊出的京东下一个二十年战略图谱曝光
王思聪被取消限制消费令
王思聪被取消限制消费令

11月20日晚间,经查询中国执行信息公开网发现,王思聪已经不在限制消费人员名单之列。此前的10月12日,上海市嘉定区人民法院发布了案件号为(2019)沪0114...

2天前 admin

国内如何访问国外谷歌网站
  • 国内如何访问国外谷歌网站
  • 国内如何访问国外谷歌网站
  • 国内如何访问国外谷歌网站
  • 国内如何访问国外谷歌网站
高通预测2021年全球5G手机出货量将达4.5亿部
高通预测2021年全球5G手机出货量将达4.5亿部

北京时间11月20日早间消息,高通公司周二表示,预计全球智能手机制造商2021年的5G手机出货量将达4.5亿部,2022年出货量则将进一步增长至7.5亿部。  ...

2天前 admin

警察偷拍同事获刑入狱6年!
警察偷拍同事获刑入狱6年!

警察偷拍同事获刑怎么回事?据俄罗斯卫星网18日报道,据《纽约邮报》报道,美国加州长滩警察局一名警察因偷拍同事使用洗手间等私密视频而被判入狱6年。据报道,这名警察...

3天前 admin

乐视总部大楼被中止拍卖 曾经千亿市值今付不起612万
乐视总部大楼被中止拍卖 曾经千亿市值今付不起612万

原标题:贾跃亭的烦恼:曾经千亿市值的乐视被612万元难倒如今总部大楼还被中止拍卖  来源:每日经济新闻  每经记者陈梦妤   ...

3天前 admin

金立新增被执行超1.8亿 新品能否自救?
金立新增被执行超1.8亿 新品能否自救?

新京报讯(记者陈维城)记者11月19日获悉,天眼查工商信息显示,11月18日,深圳市金立通信设备有限公司新增两条被执行人信息,累计执行标的超1.8亿元。  深...

3天前 admin

全球最环保的搜索引擎:每搜索45次就种一棵树
全球最环保的搜索引擎:每搜索45次就种一棵树

  新浪科技讯北京时间11月19日晚间消息,据国外媒体报道,德国搜索引擎Ecosia被誉为是“全球最环保”的搜索引擎,因为用户的每一次浏览都相当于在种树。  ...

3天前 admin

html常用代码
html常用代码

1.文件类型<HTML></HTML>(放在档案的开头与结尾)2.文件主题<TITLE></TITLE>...

3天前 admin

不为人知的好东西
不为人知的好东西

收集和分享互联网上不为人知的好东西。今天呢小编又给大家带来了两款非常小众的软件,一起来看一下吧。第一款软件呢,叫做MYDM,是一个全能型的下载器了,有点类似于x...

3天前 admin

王思聪创业:生于万达,死于腾讯
王思聪创业:生于万达,死于腾讯

 一年前,王思聪在微博上搞了个抽奖:为了庆祝iG夺冠,拿出113万现金,抽113个人平分。  这个抽奖有一个特殊的规则,就是腾讯和英雄联盟的员工不能参与。  当...

3天前 admin

百度小程序白屏检测规则变更
百度小程序白屏检测规则变更

尊敬的开发者:您好!为更好提升小程序运行性能与稳定性,现将白屏检测规则修改如下: 从“小程序页面框架创建时开始计算时间,6秒后进行截图分析。当截图为空...

3天前 admin

企业微信:互联网最后的流量洼地
企业微信:互联网最后的流量洼地

微信是不是在走下坡路了?我听说用户时长下降、用户黏性下降,被短视频分流的很厉害!”他们好像是在陈述一个事实,而不是观点;尽管他们拿不出“微信在走下坡路”的任何真...

3天前 admin

“黑色星期五”首进日本,亚马逊推促销活动
“黑色星期五”首进日本,亚马逊推促销活动

11月和12月都是美国和中国的购物旺季。不同的是,中国是集中在双十一,美国则是因为“黑色星期五”。所谓黑色星期五,便是在感恩节的第二天。感恩节为11月第四个星期...

4天前 admin

5G终端上新 中国移动发布2020年终端产品规划
5G终端上新 中国移动发布2020年终端产品规划

11月15日,在中国移动召开的5G泛智能终端渠道生态合作峰会上,中国移动发布2020年终端产品规划及5G产品白皮书。此外,中国移动“5G终端先行者产业联盟”发布...

4天前 admin

欢迎 发表评论: