中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data

文献类型：期刊论文

作者Ma, Yanping1,2; Zou, Hailin1; Xie, Hongtao3; Su, Qingtang1
刊名KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
出版日期2015-07-31
卷号9期号:7页码:2599-2613
关键词Nearest Neighbor Search Binary Codes Indexing
ISSN号1976-7277
DOI10.3837/tiis.2015.07.015
英文摘要Multi-index hashing (MIH) is the state-of-the-art method for indexing binary codes, as it divides long codes into substrings and builds multiple hash tables. However, MIH is based on the dataset codes uniform distribution assumption, and will lose efficiency in dealing with non-uniformly distributed codes. Besides, there are lots of results sharing the same Hamming distance to a query, which makes the distance measure ambiguous. In this paper, we propose a data-oriented multi-index hashing method (DOMIH). We first compute the covariance matrix of bits and learn adaptive projection vector for each binary substring. Instead of using substrings as direct indices into hash tables, we project them with corresponding projection vectors to generate new indices. With adaptive projection, the indices in each hash table are near uniformly distributed. Then with covariance matrix, we propose a ranking method for the binary codes. By assigning different bit-level weights to different bits, the returned binary codes are ranked at a finer-grained binary code level. Experiments conducted on reference large scale datasets show that compared to MIH the time performance of DOMIH can be improved by 36.9%-87.4%, and the search accuracy can be improved by 22.2%. To pinpoint the potential of DOMIH, we further use near-duplicate image retrieval as examples to show the applications and the good performance of our method.
资助项目Strategic Priority Research Program of the Chinese Academy of Sciences[XDA06030602] ; National High Technology Research and Development Program[2011AA010705] ; National Nature Science Foundation of China[61170161] ; National Nature Science Foundation of China[61303171] ; National Nature Science Foundation of China[61271406] ; Natural Science Foundation of Shandong Province[ZR2014FM005]
WOS研究方向Computer Science ; Telecommunications
语种英语
WOS记录号WOS:000358997000015
出版者KSII-KOR SOC INTERNET INFORMATION
源URL[http://119.78.100.204/handle/2XEOYT63/9537]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Ma, Yanping
作者单位1.Ludong Univ, Scholol Informat & Elect Engn, Yantai, Peoples R China
2.Chinese Acad Sci, Key Lab Intelligent Informat Proc, Beijing, Peoples R China
3.Chinese Acad Sci, Inst Informat Engn, Natl Engn Lab Informat Secur Technol, Beijing, Peoples R China
推荐引用方式
GB/T 7714		 Ma, Yanping,Zou, Hailin,Xie, Hongtao,et al. Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data[J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS,2015,9(7):2599-2613.
APA Ma, Yanping,Zou, Hailin,Xie, Hongtao,&Su, Qingtang.(2015).Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data.KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS,9(7),2599-2613.
MLA Ma, Yanping,et al."Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data".KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS 9.7(2015):2599-2613.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。