1.一種多幅影像間的快速相似度計(jì)算方法,其特征在于,包括以下步驟:
輸入:影像集合p={imagei},i=1,2...n,f={featurei},i=1,2...m;
輸出:影像兩兩相似度矩陣Sim[pi,pj];
步驟1 computeTrack():計(jì)算每一個(gè)影像的SIFT特征點(diǎn)的idf;
步驟2 構(gòu)造K個(gè)hash函數(shù);
步驟3 對(duì)所有影像進(jìn)行K次哈希求值;
步驟4 foreach imagei and imagej;
步驟5 Sim[pi,pj]=imagei和imagej之間的相似度sim(pi,pj);
步驟6 endfor。
2.根據(jù)權(quán)利要求1所述的多幅影像間的快速相似度計(jì)算方法,其特征在于,步驟1中computeTrack()計(jì)算每一個(gè)影像的SIFT特征點(diǎn)的idf倒排索引,輸出的就是各個(gè)特征點(diǎn)在各個(gè)影像上的分布情況的稀疏矩陣。
3.根據(jù)權(quán)利要求1所述的多幅影像間的快速相似度計(jì)算方法,其特征在于,步驟2中構(gòu)造K個(gè)hash函數(shù),此處定義K=50,哈希函數(shù)是單向映射函數(shù),選擇標(biāo)準(zhǔn)較為寬泛,只要能夠從[0..R-1]映射到[0..R-1]即能采用,主要的目標(biāo)就是均勻的覆蓋所有值域區(qū)間;利用哈希函數(shù)生成器,指定映射的范圍,能方便生成指定數(shù)目的哈希函數(shù)。
4.根據(jù)權(quán)利要求1所述的多幅影像間的快速相似度計(jì)算方法,其特征在于,步驟3中哈希求值:使用這K個(gè)hash函數(shù),對(duì)每個(gè)影像中的每個(gè)特征點(diǎn)進(jìn)行哈希求值,記為h(featurei),i=1,2...m;每個(gè)影像imagei都得到K個(gè)hmink(imagei),hmink(imagei)是影像imagei中的特征點(diǎn)元素經(jīng)過hash函數(shù)變換后,具有最小哈希值的特征點(diǎn)元素featurei。
5.根據(jù)權(quán)利要求1所述的多幅影像間的快速相似度計(jì)算方法,其特征在于,步驟4中影像imagei和影像imagej之間的相似度計(jì)算,采用如下公式:
sim(pi,pj)=
|hmink(imagei)∩hmink(imagej)/hmink(imagei)∪hmink(imagei)
即在K個(gè)最小哈希值中求出交集和并集之比,即為兩個(gè)影像的相似度。