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

计算机工程 ›› 2009, Vol. 35 ›› Issue (14): 206-208. doi: 10.3969/j.issn.1000-3428.2009.14.072

• 人工智能及识别技术 • 上一篇    下一篇

基于亲和传递聚类的多类物体识别方法

代 松,李伟生   

  1. (重庆邮电大学计算机科学与技术研究所,重庆 400065)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-20 发布日期:2009-07-20

Multi-class Object Recognition Method Based on Affinity Propagation Clustering

DAI Song, LI Wei-sheng   

  1. (Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-20 Published:2009-07-20

摘要: 多类物体识别在提取特征之后,样本的数量会呈指数倍增加,为减少计算量同时,不降低识别率,采用亲和传递算法对样本数据进行聚类形成视觉字典,帮助并提升物体识别效率。在Sowerby图像数据库上进行实验证明,该方法与使用k均值聚类建立视觉字典方法相比,在同等条件下具有更高的识别率。

关键词: 亲和传递聚类, 多类物体识别, 视觉字典

Abstract: The multi-class object recognition method usually suffers from the problem of curse dimensionality after extracting feature. This paper proposes a new approach for learning a discriminative model of object classes combined affinity propagation clustering. By using Affinity Propagation(AP) , a representative visual vocabulary can be obtained. Experiment in Sowerby databases shows that it is superior to the recognition rate of k-means algorithms .

Key words: Affinity Propagation(AP) clustering, multi-class object recognition, visual vocabulary

中图分类号: