图像检索中一种有效SVM相关反馈算法.pdfVIP

维普资讯 第 19卷 第 4期 计算机辅助设计与图形学学报 Vo1．19．No．4 2007年 4月 JOURNAL OFCOMPUTER—AIDED DESIGN COMPUTER GRAPHICS Apr．，2007 图像检索中一种有效的SVM 相关反馈算法 周建新 ’高 科 ’李锦涛D 张勇东D 唐 胜D (中国科学院计算技术研究所虚拟现实技术实验室 北京 100080) ’(中国科学 院研究生院 北京 100049) (zhoujianxin@iet．ac．cn) 摘 要 提出受限随机选择方法．首先对图像进行相似性排序；然后使用一个阈值限定随机选择的范围；最后在该范 围内进行划分，在子范围内通过随机选择来扩大训练样本，较好地解决了小样本 问题．另外，动态计算多个 SVM 分类 器的权值，融合分类结果，较好地解决了相关反馈过程中用户的不同喜好 问题．实验结果表明了该方法的有效性． 关键词 受限随机选择 ；SVM；相关反馈 ；融合 中图法分类号 TP391 EfficientRelevanceFeedbackSchemeBasedonSVM in ImageRetrieval ZhouJianxin，) GaoKe，) LiJintao) ZhangYongdong。) TangSheng) (VirtualRealityLaboratory，InstituteofComputingTechnology，ChineseAcademyof Sciences，Beijing 100080) (GraduateUniversityof ChineesAcademyof Sciences，Beijing 100049) Abstract An approach called constrained random selection forrelevancefeedback isproposed in this ． paper．Atfirst，alltheimagesaresortedbysimilarmeasure．andthenathresholdisselectedtOrestrictthe spaceofrandom selection．Atlast，therestrictedspaceisdividedintoosmesub—spaces，andrandom selection isappliedtothesesub—spacestOenlargethetrainingsetsandresolvethesmallsampleproblem preferably．In addition，wecompute theweightsofmultipleSVM classifiersdynamically andfusethesingleresultstO reoslvetheusers’preferenceproblemsinrelevancefeedbackpreferably．Experimentalresultsdemonstrate theeffectiveness0fthemethod． Keywords constrainedrandom selection；SVM ；relevancefeedback；fusion 随着计算机技术及 网络技术的不断发展 ，特别 这一困难最根本 的原 因是图像 的语义鸿沟问题 ，即 是因特网的出现和普及 ，数 以千亿记的数字图像出 图像的低层表示和高层语义信息之间存在不一致 现在 因特 网和数字图书馆 中，如何有效地存储和管 性 ，以及用户的主观喜好 ¨,4,63． 理这些图像就变得非常的重要．基于内容的图像检 为了解决上述语义鸿沟以及用户的主