加入收藏 | 设为首页 | 会员中心 | 我要投稿 湖南网 (https://www.hunanwang.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

图像相似性搜刮的道理

发布时间:2021-05-14 19:53:24 所属栏目:大数据 来源:网络整理
导读:本文转自: http://www.hackerfactor.com/blog/index.php?/archives/432-Looks-Like-It.html http://www.voidcn.com/article/p-nvcdxgfv-bnx.html http://blog.sina.com.cn/s/blog_b27f71160101gp9c.html http://www.voidcn.com/article/p-ojqegjmq-wy.html


?每张图片都可以天生其灰度图像直方图(histogram)。假如两张图片的直方图很靠近,就可以以为它们很相似。

?????因此,此处我们操作两幅图像的直方图来举办相似度的较量。道理较为简朴,详细算法如下:
1、得到输入灰度图像的直方图漫衍; 2、将直方图分别为64个区,每个区为持续的4个灰度品级; 3、对每个区的4个值举办求和运算,获得1个数据,云云,会获得64个数据,即为该幅图像的一个向量(指纹); 4、按照步调【1、2、3】,我们将输入的两幅图像转化为了2个向量,记为A、B; 5、计较两个向量的相似度,可以用皮尔逊相相关数可能余弦相似度计较,这里我们回收【余弦相似度】;
下面就趁便先容一下余弦相似度的观念及用法: ??????对付两个向量,我们可以把它们想象成空间中的两条线段,都是从原点([0,...])出发,指向差异的偏向。两条线段之间形成一个夹角,假如夹角为0度,意味着偏向沟通、线段重合;假如夹角为90度,意味着形成直角,偏向完全不相似;假如夹角为180度,意味着偏向正好相反。因此,我们可以通过夹角的巨细,来判定向量的相似水平。夹角越小,就代表越相似。

?????????????????????????????

数字图像处理赏罚算法及道理(四):相似图片搜刮(直方图相似度)

以二维空间为例,上图的a和b是两个向量,我们要计较它们的夹角θ。余弦定理汇报我们,可以用下面的公式求得:

??????????????????

数字图像处理赏罚算法及道理(四):相似图片搜刮(直方图相似度)

?????????????????????????

数字图像处理赏罚算法及道理(四):相似图片搜刮(直方图相似度)

假定a向量是[x1,y1],b向量是[x2,y2],那么可以将余弦定理改写成下面的情势:

?????????????

数字图像处理赏罚算法及道理(四):相似图片搜刮(直方图相似度)

????????????

数字图像处理赏罚算法及道理(四):相似图片搜刮(直方图相似度)

数学家已经证明,余弦的这种计较要领对n维向量也创立。假定A和B是两个n维向量,A是 [A1,A2,...,An] ,B是 [B1,B2,Bn] ,则A与B的夹角θ的余弦便是:

?????????

数字图像处理赏罚算法及道理(四):相似图片搜刮(直方图相似度)

行使这个公式,我们就可以获得,句子A与句子B的夹角的余弦。

数字图像处理赏罚算法及道理(四):相似图片搜刮(直方图相似度)

余弦值越靠近1,就表白夹角越靠近0度,也就是两个向量越相似,这就叫"余弦相似性"。

6、获得两个向量的夹角之后,我们就可以通过角度的巨细来鉴别它们的相似水平。

7、至此,我们就完成了两幅图像的相似度计较,因此,可以通过此算法来探求相似的图像。


(编辑:湖南网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

热点阅读