华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (9): 107-112.

• 电子、通信与自动控制 • 上一篇    下一篇

基于模糊多类SVM的图像检索相关反馈

罗斌 郑爱华 汤进   

  1. 安徽大学 计算机科学与技术学院, 安徽 合肥 230039
  • 收稿日期:2007-09-05 修回日期:2007-12-19 出版日期:2008-09-25 发布日期:2008-09-25
  • 通信作者: 罗斌(1963-),男,教授,博士生导师,主要从事模式识别与图像处理研究. E-mail:luobin@ahu.edu.cn
  • 作者简介:罗斌(1963-),男,教授,博士生导师,主要从事模式识别与图像处理研究.
  • 基金资助:

    国家自然科学基金资助项目(60772122);安徽省教育厅自然科学重点基金资助项目(KJ2007A045,KJ2008A033)

Relevance Feedback of Image Retrieval Based on Multi-Class Fuzzy Support Vector Machines

Luo Bin  Zheng Ai-hua  Tang Jin   

  1. School of Computer Science and Technology, Anhui University, Hefei 250059, Anhui, China
  • Received:2007-09-05 Revised:2007-12-19 Online:2008-09-25 Published:2008-09-25
  • Contact: 罗斌(1963-),男,教授,博士生导师,主要从事模式识别与图像处理研究. E-mail:luobin@ahu.edu.cn
  • About author:罗斌(1963-),男,教授,博士生导师,主要从事模式识别与图像处理研究.
  • Supported by:

    国家自然科学基金资助项目(60772122);安徽省教育厅自然科学重点基金资助项目(KJ2007A045,KJ2008A033)

摘要: 针对反馈固有的正负样本不对称问题和小样本问题,提出一种基于修正模糊多类SVM(FSVMs)的图像检索相关反馈算法.该算法首先将相关反馈看成一个正样本类和多个负样本类间的多分类问题,并针对原始FSVMs中模糊隶属度存在负值的情况进行了修正;然后,将受限随机选择扩展为多类情况来扩充多类负样本,并以记忆标注的方式降低用户多类标注的疲劳和误差.实验结果表明,该方法能在较少的反馈次数内得到较满意的检索结果.

关键词: 模糊多类SVM, 多类受限随机选择, 记忆性标注, 图像检索, 相关反馈

Abstract:

In order to overcome the inherent asymmetry and the small sample size of relevance feedback ( RF), a RF algorithm of image retrieval is proposed based on the modified multi-class fuzzy support vector machines ( FSVMs). In this algorithm, the RF is considered as a multi-class classification problem between one relevance class and several irrelevance classes, and the original membership function of FSVMs is modified to avoid negative values. Moreover, the conventional constrained random selection method is extended to a multi-class case, and a memory marking method is used to lighten the burden of multi-class marking and to decrease the classification error. Experimental results demonstrate that the proposed algorithm helps to obtain satisfying retrieval results with less feedback times.

Key words: multi-class fuzzy support vector machine, multi-class constrained random selection, memory marking, image retrieval, relevance feedback