找图片另一张查找相似图片的

来源：蜘蛛抓取(WebSpider) 时间：2016-09-14 13:07 标签： 查找相似图片
相似图片搜索的原理（二） - 阮一峰的网络日志
相似图片搜索的原理（二）
二年前，我写了，介绍了一种最简单的实现方法。
昨天，我在的网站看到，还有其他两种方法也很简单，这里做一些笔记。
一、颜色分布法
每张图片都可以生成（color histogram）。如果两张图片的直方图很接近，就可以认为它们很相似。
任何一种颜色都是由红绿蓝三原色（RGB）构成的，所以上图共有4张直方图（三原色直方图 + 最后合成的直方图）。
如果每种原色都可以取256个值，那么整个颜色空间共有1600万种颜色（256的三次方）。针对这1600万种颜色比较直方图，计算量实在太大了，因此需要采用简化方法。可以将0～255分成四个区：0～63为第0区，64～127为第1区，128～191为第2区，192～255为第3区。这意味着红绿蓝分别有4个区，总共可以构成64种组合（4的3次方）。
任何一种颜色必然属于这64种组合中的一种，这样就可以统计每一种组合包含的像素数量。
上图是某张图片的颜色分布表，将表中最后一栏提取出来，组成一个64维向量(, 0, 0, 8, ..., 109, 0, 0, )。这个向量就是这张图片的特征值或者叫"指纹"。
于是，寻找相似图片就变成了找出与其最相似的向量。这可以用或者算出。
二、内容特征法
除了颜色构成，还可以从比较图片内容的相似性入手。
首先，将原图转成一张较小的灰度图片，假定为50x50像素。然后，确定一个阈值，将灰度图片转成黑白图片。
如果两张图片很相似，它们的黑白轮廓应该是相近的。于是，问题就变成了，第一步如何确定一个合理的阈值，正确呈现照片中的轮廓？
显然，前景色与背景色反差越大，轮廓就越明显。这意味着，如果我们找到一个值，可以使得前景色和背景色各自的"类内差异最小"（minimizing the intra-class variance），或者"类间差异最大"（maximizing the inter-class variance），那么这个值就是理想的阈值。
1979年，日本学者大津展之证明了，"类内差异最小"与"类间差异最大"是同一件事，即对应同一个阈值。他提出一种简单的算法，可以求出这个阈值，这被称为（Otsu's method）。下面就是他的计算方法。
假定一张图片共有n个像素，其中灰度值小于阈值的像素为 n1 个，大于等于阈值的像素为 n2 个（ n1 + n2 = n ）。w1 和 w2 表示这两种像素各自的比重。
　　w1 = n1 / n
　　w2 = n2 / n
再假定，所有灰度值小于阈值的像素的平均值和方差分别为 μ1 和 σ1，所有灰度值大于等于阈值的像素的平均值和方差分别为 μ2 和 σ2。于是，可以得到
　　类内差异 = w1(σ1的平方) + w2(σ2的平方)
　　类间差异 = w1w2(μ1-μ2)^2
可以证明，这两个式子是等价的：得到"类内差异"的最小值，等同于得到"类间差异"的最大值。不过，从计算难度看，后者的计算要容易一些。
下一步用"穷举法"，将阈值从灰度的最低值到最高值，依次取一遍，分别代入上面的算式。使得"类内差异最小"或"类间差异最大"的那个值，就是最终的阈值。具体的实例和Java算法，请看。
有了50x50像素的黑白缩略图，就等于有了一个50x50的0-1矩阵。矩阵的每个值对应原图的一个像素，0表示黑色，1表示白色。这个矩阵就是一张图片的特征矩阵。
两个特征矩阵的不同之处越少，就代表两张图片越相似。这可以用"异或运算"实现（即两个值之中只有一个为1，则运算结果为1，否则运算结果为0）。对不同图片的特征矩阵进行"异或运算"，结果中的1越少，就是越相似的图片。
图像识别（image recognition）是现在的热门技术。
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。
本文通过五个例子，介绍蒙特卡罗方法（Monte Carlo Method）。
大学时，我一直觉得统计学很难，还差点挂科。推荐这篇日记的豆列
······
&(1206人关注)
&(337人关注)
&(2人关注)很适合U吧用哈，一些图片没注明出处又想要大图，拿去一搜就有了。
感谢楼主分享收藏了
好多是外国网站
好东西，谢谢楼主了！
u吧的兄弟姐妹们&，如果方便，麻烦您帮个忙，小弟多谢了！http://www.u148.net/article/33932.html
狼友们有福了，不用留邮箱求套图了。
据说还有声音搜索的网站……
收藏了~~~~~~~~~~~~
用过第一个，表示很赞
表示似乎是老帖加新东西&。
用翻墙不？！
太有用了~谢谢~
这篇让我解决了一个让我困扰一年的问题，很霸道。
不用回复：世子&用翻墙不？！
荣幸之至回复：低调大D&这篇让我解决了一个让我困扰一年的问题，很霸道。
必应的很好&百度谷歌也挺方便回复：小猴&好多是外国网站
楼主是小三……
挺方便的&我收藏了回复：天朝最伟大最崇尚和谐的大法师Zehir&楼主是小三……
百度识图的软文撒回复：Elvis-吕&表示似乎是老帖加新东西&。
先收藏再说。。。。
这就是我需要的东西。。
楼主是好人啊
这个必须收藏啊！
这个必须收藏啊！+1
果断的收藏了
好东西啊&&&要好后应用&
不错哇..收藏~
差点为这个纠结死，感谢楼主&我现在心情终于好多了。今天上午一直找它
我瞬间&就&XE了...
我刚才试过搜图，那个网站貌似搜不出呢。。那张是从百度下载的图片回复：我的什么不见了&用过第一个，表示很赞
国内还有一些的，比如图图搜，用衣服图片搜索衣服的同款类似款的购买地址
基于移动地理位置实时搜索引擎“忘记搜”和图像识别技术的以图搜信息应用
这样的网站很难得，看看有哪些可以收录，推荐几个优秀网站
赞，风向网里也有不错的网站推荐~
浏览：23105 / 评论：24
klxqc（快乐向前冲）再次向U148的各位网友致以节日的问候。
记得这两年过年时候，为了增加些年味，每次我都在家里播放着《春节序曲》、《金蛇狂舞》等富有节日气息的音乐。偶然的
浏览：11964 / 评论：10
前有&被国人误传了几千年的八句俗语&，今天再与大家分享一下至少难倒了十二亿中国人的八大成语，让我们来看一下这些成语的真实面目。
中国成语，在漫长的历史演化过
浏览：72311 / 评论：70
我的姓是Y打头，宝贝女儿自然是小y，在她出生后，我也就升级成Y爸了。小y她妈恰好也是y打头的姓，所以，她也是顺理成章的升级成Y妈了。小y出生，我们就正式升级成了YyY三口之家。
浏览：8157 / 评论：9
对于国外的一些词汇及其背景典故，虽然我们经常会在影视作品或者文章中遇到，但可能我们并不了解他们所代表的确切含义。今天分享的这些词汇是我们会经常遇到的，希望大家在看过后会更好的理解你
浏览：31369 / 评论：26
将&色&进行到底，系列作品上两辑绝色倾城，震撼视觉的超酷杰作（1）绝色倾城，震撼视觉的超酷杰作（2）绝色倾城，震撼视觉的超酷杰作（3）文章配乐：Hes A
浏览：36246 / 评论：24
孟子曰 人不可以无耻 无耻之耻 无耻矣
≡ 本站荣誉 ≡
【图U起名】第196、342期冠名奖
本站带宽由
提供，特此鸣谢！
有意思吧版权所有想找个人去拍一张这样的照片，又虐狗又感动！-微众圈
微众圈，我的微信生活圈！
微信扫一扫阅读
想找个人去拍一张这样的照片，又虐狗又感动！
摘自公众号：发布时间： 18:50:07
小沃不怕告诉你虐狗是全世界情侣最爱做的事情
国外有一些结婚多年的夫妻最近重拍年轻时候的老照片讲真，看完你会又虐又感动
3岁那年一见钟情长大以后便嫁给了你旋转木马不再是那座旋转木马而不变的是女孩眼里依旧只有你（单身狗也想要这样炙热的眼神来温暖脆弱的心灵） 1995年在别人的婚礼上做花童20年后那对花童举办了自己的婚礼 6岁时候第一次遇见你从此眼神再也没有离开过你 两个人都出生在1989年生日只相差10天从蹒跚学步到行走四方身边的人始终是你2015年决定一辈子牵手走下去（这不知道要羡慕死多少单身狗。。。汪汪汪） 那年Alex和Adam13岁从此一眼定终身 小学的时候你就微胖长大后你更胖了结婚后生孩子后想和你一起慢慢减肥 13岁是一个奇妙的年纪Lulu和Tom在那时候相遇后来他们结了婚（我不管我也要回到13岁，那个可爱的女孩你在哪里） 小时候做花童为新人递上结婚戒指长大后有了属于他们自己的结婚戒指（照片还原度很高表情十分到位这恩爱秀的很敬业） 不管年轻还是老去身边的人还是那个人身后的车还是那辆车 20年后妻子还穿得下当年的那件裙子而丈夫的西装却要加大码 8年前和8年后虽然岁月带来了赘肉但是感情也更加深厚 40周年结婚纪念日还要开着摩托车去完成一趟最拉风的旅行 掀盖如故白首如新因为爱情怎么会有沧桑所以我们还是年轻的模样 最浪漫的事情是你十八岁所爱是你八十岁所伴 当年狂欢节假扮成新郎新娘没想到一走就是70年的婚姻 一个吻便是一辈子 结婚纪念日也要像婚礼那天一样疯狂明目张胆的秀恩爱接受周边人的祝福 说好要驮我一辈子说到做到 不管多少年依旧像个孩子一样要我喂你 老照片褪色了照片上的人也老了但是爱永远不会变看到最后小沃竟然觉得一点都不虐了反而是满满的温暖和祝福（我是认真的）希望几年后你不会一个人拿着杯子喝着咖啡在电脑面前熬过无数寂寞的夜而是能找到最爱的那个人可以和你一起拍这样的照片 不过。。。 单身狗今天520有得虐了小沃已经目测到一大波情侣要模仿这些照片秀恩爱了
微信号：neijiangliantong

我要回帖

更多关于 查找相似图片 的文章

 

随机推荐