期刊文献+

基于相关反馈的高维图像检索方法 被引量:1

An efficient high-dimensional image indexing method for relevance feedback
下载PDF
导出
摘要 传统索引方法在高维情况下会面临维数灾难问题,基于向量近似的索引方法是有效的高维检索方法.对向量近似方法中k近邻搜索算法加以改进,应用到基于相关反馈的交互式图像检索系统中.根据反馈过程前后的距离变化特性,在进行k近邻搜索过程中,将上轮次的查询结果和用户反馈信息用作过滤信息,可减少特征向量的访问数量.在大容量真实图像数据库上的实验表明,将新算法应用于相关反馈过程的图像检索中,可提高k近邻搜索速度. Many traditional indexing methods perform poorly in the high-dimensional vector space. The Vector Approximation File approach overcomes some of the difficulties of curse of dimensionality. A new k-nearest neighbor search algorithm based on VA-File for relevance feedback image retrieval is introduced in this paper. Based on the feedback, the correlations of the underlying similarity metric between two search result and feedbacks and used to filter consecutive searches is exploited, and then the the approximate vectors in the next search round. Experiments on the large real-world dataset show a remarkable reduction of vectors accessed and an improvement on the indexing performance compared with the existing search algorithm.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第1期62-65,共4页 Journal of Xidian University
基金 十五国家部委预研资助项目(413160501)
关键词 基于内容的图像检索 高维索引 相关反馈 向量近似 k近邻搜索 CBIR ( content-based image retrieval ) high-dimensional indexing relevance feedback vector approximation k-nearest neighbor search
  • 相关文献

参考文献9

  • 1Rui Y,Huang T S,Ortega M,et al.Relevance Feedback:a Power Tool in Interactive Content-based Image Retrieval[J].IEEE Trans on Circuits and Systems for Video Technology,1998,8(5):644-655.
  • 2Rui Y,Huang T S,Chang S F.Image Retrieval:Current Techniques,Promising Directions,and Open Issues[J].Journal of Visual Communication and Image Representation,1999,(10):36-92.
  • 3Bohm C,Berchtold S,Keim D.Searching in High-Dimensional Spaces-Index Structures for Improving the Performance of Multimedia Databases[J].ACM Computing Surveys,2001,33(3):322-373.
  • 4Berchtold S,Bohm C,Keim D,et al.A Cost Model for Nearest Neighbor Search in High-Dimensional Data Space[A].Proc ACM Symp on Principles of Database Systems[C].Arizona:ACM,1997.78-86.
  • 5Weber R,Schek H J,Blott S.A Quantitative Analysis and Performance Study for Similarity-search Methods in High-Dimensional Spaces[A].Proc 24th Int Conf VLDB[C].New York:IEEE,1998.194-205.
  • 6Ferhatosmanoglu H,Tuncel E,Agrawal D.Vector Approximation Based Indexing for Non-uniform High Dimensional Data Sets[A].Proc of the ACM Int'l Conf on Information and Knowledge Management(CIKM2000)[C].New York:ACM,2000.202-209.
  • 7Rui Y,Huang T S.Optimizing Learning in Image Retrieval[A].Proc IEEE CVPR[C].New York:IEEE,2000.236-243.
  • 8Ishikawa Y,Subramanya R,Faloutsos C.Mindreader:Query Databases Through Multiple Examples[A].Proc of 24th VLDB Conference[C].New York:Morgan Kaufmann,1998.218-227.
  • 9Manjunath B S,Ohm J R,Vasudevan V V,et al.Color and Texture Descriptors[J].IEEE Trans on Circuits and Systems for Video Technology,2001,11(6):703-714.

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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