计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
5期
82-85,106
,共5页
许喆%陈福才%李邵梅%李星
許喆%陳福纔%李邵梅%李星
허철%진복재%리소매%리성
图像检索%多探寻局部敏感哈希%嵌入汉明码%单词映射链%视觉词典
圖像檢索%多探尋跼部敏感哈希%嵌入漢明碼%單詞映射鏈%視覺詞典
도상검색%다탐심국부민감합희%감입한명마%단사영사련%시각사전
Image retrieval%Multi-probe locality sensitive hashing%Hamming embedding%Word map chain%Bag of visual words
为解决基于欧氏局部敏感哈希(E2LSH)的视觉词典法存在的内存消耗大、在图像背景明显变化时检索精度不高及增大数据库规模导致检索效率降低的问题,在采用多探寻LSH对特征点进行聚类的基础上提出的基于嵌入汉明码的单词映射链投票的图像检索方法.该方法首先采用多单词映射和软量化思想构造单表视觉词典,缩小词典规模以降低内存消耗;然后通过嵌入汉明码生成单词映射链,并提出一种权重赋予函数来增加检索精度;最后对匹配返回的单词映射链进行加权投票完成图像检索.实验结果表明,该方法能有效降低检索的内存消耗,提高检索精度,且适用于大规模数据库条件下的检索处理.
為解決基于歐氏跼部敏感哈希(E2LSH)的視覺詞典法存在的內存消耗大、在圖像揹景明顯變化時檢索精度不高及增大數據庫規模導緻檢索效率降低的問題,在採用多探尋LSH對特徵點進行聚類的基礎上提齣的基于嵌入漢明碼的單詞映射鏈投票的圖像檢索方法.該方法首先採用多單詞映射和軟量化思想構造單錶視覺詞典,縮小詞典規模以降低內存消耗;然後通過嵌入漢明碼生成單詞映射鏈,併提齣一種權重賦予函數來增加檢索精度;最後對匹配返迴的單詞映射鏈進行加權投票完成圖像檢索.實驗結果錶明,該方法能有效降低檢索的內存消耗,提高檢索精度,且適用于大規模數據庫條件下的檢索處理.
위해결기우구씨국부민감합희(E2LSH)적시각사전법존재적내존소모대、재도상배경명현변화시검색정도불고급증대수거고규모도치검색효솔강저적문제,재채용다탐심LSH대특정점진행취류적기출상제출적기우감입한명마적단사영사련투표적도상검색방법.해방법수선채용다단사영사화연양화사상구조단표시각사전,축소사전규모이강저내존소모;연후통과감입한명마생성단사영사련,병제출일충권중부여함수래증가검색정도;최후대필배반회적단사영사련진행가권투표완성도상검색.실험결과표명,해방법능유효강저검색적내존소모,제고검색정도,차괄용우대규모수거고조건하적검색처리.