图像相似性搜刮的道理
?每张图片都可以天生其灰度图像直方图(histogram)。假如两张图片的直方图很靠近,就可以以为它们很相似。 ?1、得到输入灰度图像的直方图漫衍; 2、将直方图分别为64个区,每个区为持续的4个灰度品级; 3、对每个区的4个值举办求和运算,获得1个数据,云云,会获得64个数据,即为该幅图像的一个向量(指纹); 4、按照步调【1、2、3】,我们将输入的两幅图像转化为了2个向量,记为A、B; 5、计较两个向量的相似度,可以用皮尔逊相相关数可能余弦相似度计较,这里我们回收【余弦相似度】;下面就趁便先容一下余弦相似度的观念及用法: ? ? 以二维空间为例,上图的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度,也就是两个向量越相似,这就叫"余弦相似性"。
(编辑:湖南网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |