基于相关反馈的高维图像检索方法.pdfVIP

! 年! 月 西安电子科技大学学报（自然科学版） PR+ ! 第(( 卷- 第% 期 - !#$%’- (- )*+*%- #%*,-$.*/0 - O45+ ((- W4+ % 基于相关反馈的高维图像检索方法 % %，! % 崔江涛 ，孙君顶 ，周利华 （%, 西安电子科技大学 计算机学院，陕西 西安- * %* %； !, 河南理工大学 计算机学院，河南 焦作- ’#’ %#) ） 摘要：传统索引方法在高维情况下会面临维数灾难问题，基于向量近似的索引方法是有效的高维检索 方法+ 对向量近似方法中! 近邻搜索算法加以改进，应用到基于相关反馈的交互式图像检索系统中 根 据反馈过程前后的距离变化特性，在进行! 近邻搜索过程中，将上轮次的查询结果和用户反馈信息用作 过滤信息，可减少特征向量的访问数量 在大容量真实图像数据库上的实验表明，将新算法应用于相关 反馈过程的图像检索中，可提高! 近邻搜索速度+ 关键词：基于内容的图像检索；高维索引；相关反馈；向量近似； 近邻搜索 ! 中图分类号：./(%%+ %(’ + (- - 文献标识码：0- - 文章编号：%%$!’ （! ）%$!$’ ! #$$%%#’ (%)(*+%,#-%./0 %,/)# %+#1%) ,#’(.+ $.2 2#0#3/# $##+4/5 #$% ’()*+,(-% ，. $/ 0)+1’)* %，! ，234$ 5’+60(% （%+ 123445 46 7489:;= 12?2 @?A B?C?=?C ，DA@? E?F+ ，D G@?- * %* %，73?@ ；! + 123445 46 7489:;= 12?2 @?A B?C?=?C ，H?@? /45I;23?2 E?F+ ，J@4K:4- ’#’ %#) ， 73?@ ） !4-’2/’ ：- L@?I ;=@A;4?@5 ?AM?C 8;34AN 9=64=8 944=5I ? ;3 3C3$A8?N4?@5 F2;4= N9@2+ .3 O2;4= 099=4M8@;4? P5 @99=4@23 4F=248N N48 46 ;3 A662:5;N 46 2:=N 46 A8?N4?@5;I+ 0 ?Q !$?@=N; ?C3R4= N@=23 @5C4=;38 R@NA 4? O0$P5 64= =5F@?2 6AR@2S 8@C =;=F@5 N ?;=4A:2A ? ;3N 9@9=+ T@NA 4? ;3 6AR@2S ，;3 24==5@;4?N 46 ;3 :?A=5I?C N85@=;I 8;=2 R;Q? ;Q4 24?N2:;F N@=23N N M954;A ，@?A ;3? ;3 N@=23 =N:5; @?A 6AR@2SN @?A :NA ;4 65;= ;3 @99=4M8@; F2;4=N ? ;3 ?M; N@=23 =4:?A+ BM9=8?;N 4? ;3 5@=C =@5$Q4=5A A@;@N; N34Q @ =8@=S@R5 =A:2;4? 46 F2;