国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種多幅影像間的快速相似度計(jì)算方法與流程

      文檔序號(hào):12471963閱讀:來源:國(guó)知局

      技術(shù)特征:

      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è)影像的相似度。

      當(dāng)前第2頁(yè)1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1