作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (22): 205-207. doi: 10.3969/j.issn.1000-3428.2012.22.051

• 图形图像处理 • 上一篇    下一篇

改进EM算法在图像检索中的应用

陈文兵,徐 钦,陈允杰,成海燕   

  1. (南京信息工程大学数学与统计学院,南京 210044)
  • 收稿日期:2011-11-14 修回日期:2012-01-29 出版日期:2012-11-20 发布日期:2012-11-17
  • 作者简介:陈文兵(1964-),男,副教授、硕士,主研方向:图像处理,模式识别;徐 钦,硕士;陈允杰,副教授、博士;成海燕,硕士
  • 基金资助:
    国家自然科学基金青年基金资助项目(61003209);江苏省高校自然科学研究基金资助项目(10KJB520012)

Application of Improved EM Algorithm in Image Retrieval

CHEN Wen-bing, XU Qin, CHEN Yun-jie, CHENG Hai-yan   

  1. (College of Mathematics & Statistics, Nanjing University of Information Science & Technology, Nanjing 210044, China)
  • Received:2011-11-14 Revised:2012-01-29 Online:2012-11-20 Published:2012-11-17

摘要: 基于相关反馈算法的图像检索经迭代后查询点会陷入局部最优。针对该问题,提出一种基于自适应相关反馈算法的图像检索方法。如果当前查询点达到局部最优,则采用EM裂项算法将该点分解为2个子查询点,通过移动查询点使其各自达到局部最优。如果用户对当前查询不满意,再将这2个子查询点分解为4个子查询点进行处理,以此类推,直到用户满意为止。实验结果表明,与自适应的相关反馈算法、混合反馈算法以及不对称的贝叶斯相关反馈算法相比,该方法的查准率较高。

关键词: 图像检索, 相关反馈, EM分类算法, 局部最优, 贝叶斯算法

Abstract: Image retrieval based on relevance feedback algorithm by the iteration point will fall into the local optimum. So an adaptive relevance feedback algorithm is proposed, which is able to address such a problem mentioned above. If query point reaches optimum, this query point is automatic splitted into two query points using modified EM algorithm. Two points as original query points, and then reach local optimum respectively. If users do not satisfy accuracy, further more these two points are splitted into four query points, and achieve local optimum. The process of iteration is not stopped until a user is satisfied. Experimental results show that, compared with other algorithms, the algorithm has higher precision rate.

Key words: image retrieval, relevant feedback, EM classification algorithm, local optimum, Bayesian algorithm

中图分类号: