期刊文献+

基于LSH索引的快速图像检索 被引量:6

Fast Image Retrieval Based on LSH Indexing
在线阅读 下载PDF
导出
摘要 高维空间中点数据的索引及检索是基于内容图像检索领域的关键问题,文中将LSH(localitysensitivehashing)索引算法应用于基于内容图像检索系统中,与传统的索引方法相比,该算法具有复杂度比较低、支持非常高的维数、极低的I/O代价等特点。实验结果证明,将该索引算法应用于基于内容图像检索系统中,其性能优于传统的索引方法. It is a critical issue for indexing and retrieval of high dimensional point data in content-based image re-trieval field.In this paper,a new kind of indexing structure is adopted in the content-based image retrieval system,in comparison with traditional indexing methods,the LSH can build with low complexity,support very high dimensionality,and even very low I /O cost,etc.
出处 《计算机工程与应用》 CSCD 北大核心 2002年第24期20-21,63,共3页 Computer Engineering and Applications
基金 国家863高科技发展计划资助项目(编号:863-306-ZD11-03-3)
关键词 快速图像检索 索引结构 相似性检索 LSH算法 R-树 Content-based image retrieval,Index structure,Similarity retrieval,LSH algorithm
  • 相关文献

参考文献7

  • 1Guttman A R-trees. A dynamic index structure for spatial searching [C].In:Proceedings of the ACM SIGMOD International Conference on Management of Data, Boston, MA, 1984: 47~57
  • 2Bentley J L.Multidimensional binary search trees used for associative searching[J].Communications of the ACM, 1975; 18(9) :509~517
  • 3Robinson J T.The K-D-B-tree:A search structure for large multidimensional dynamic indexes[C].In:Prooeedings of the ACM SIGMOD International Conference on Management of Data,Michigan, 1981:10~18
  • 4White D A,Jain R.Similarity indexing with the SS-tree[C].In:Proceedings of the 12th International Conference on Data Engineering,New Orleans,LA, 1996:516~523
  • 5Katayama N,Sotoh S.The SR-tree:An index structure for high dimensional nearest neighbor queries[C].In:Proceedings of the ACM SIGMOD International Conference on Management of Data,Tucson,Arizona USA, 1997:369~380
  • 6Weber R,Schek H-J,Blott S.A quantitative analysis and performance study for similarity search methods in high-dimensional spaces [C]. In:Proceedings of the 24th VLDB Conference,New York,1998:194~205
  • 7Indyk P,Motwani R.Approximate nearest neighbor-towards removing the curse of dimensionality[C].In:Proceedings of the 30th Symposium on Theory of Computing, 1998:604~613

同被引文献75

  • 1曾志明,李峰,傅琨,丁赤飚.一种大尺寸遥感图像基于内容检索的纹理特征提取算法[J].武汉大学学报(信息科学版),2005,30(12):1080-1083. 被引量:5
  • 2卢炎生,饶祺.一种LSH索引的自动参数调整方法[J].华中科技大学学报(自然科学版),2006,34(11):38-40. 被引量:6
  • 3Daswani N, Garcia-Molina H, Yang B. Open problems in data sharing peer-to-peer systems [C]. Heidelberg: Springer-Veda, 2003:1-15.
  • 4Li J,Loo B T, Hellerstein J,et al.On the feasibility of peer-to-peer web indexing and search[C].Berkeley:Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS), 2003: 207-215.
  • 5Reynolds P, Vahdat A.Efficient peer-to-peer keyword searching [C].Riode Janeiro,Brazil:Middleware,2003:21-40.
  • 6Indyk P. Approximate nearest neighbor algorithms for Frechet distance via product metrics[C].Barcelona:Symposium on Computational Geometry,2002:102-106.
  • 7Broder A Z,Charikar M,Frieze A M,et al.Min-wise independent permutations[J].J Comput System Sci,2000,60(3):630- 659.
  • 8Smith M K. Web ontology issue status [EB/OL] .http://www. w3.org/2001/sw/WebOnt/webont-issues.html,2003-11.
  • 9TREC: Text retrieval conference [EB/OL] .http://trec.nist.gov, 2006-05.
  • 10David G L. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004,60(2) :91-110.

引证文献6

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部