上海交通大学学报

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (09): 1406-1410.

• 自动化技术、计算机技术 • 上一篇    下一篇

基于改进稀疏编码模型的图像分类算法

唐峰1，孙锬锋1,2，蒋兴浩1,2，陆欢1   

  1. (1. 上海交通大学 电子信息与电气工程学院， 上海 200240；2. 上海市信息安全综合管理技术研究重点实验室， 上海 200240)
  • 收稿日期:2011-10-14 出版日期:2012-09-28 发布日期:2012-09-28
  • 基金资助:

    国家自然科学基金（60802057, 61071153），教育部新世纪优秀人才支持计划（NCET100569）资助项目

Image Categorization Algorithm Based on Improved Sparse Coding Model

 TANG  Feng-1, SUN  Tan-Feng-1, 2 , JIANG  Xing-Hao-1, 2 , LU  Huan-1   

  1. (1. School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2. Shanghai Information Security Management and Technology Research Key Laboratory, Shanghai 200240, China)
  • Received:2011-10-14 Online:2012-09-28 Published:2012-09-28

摘要： 针对图像表示，提出了一种基于改进稀疏编码模型的图像分类算法.首先，提取表示图像视觉局部特征的SIFT (ScaleInvariant Feature Transform) 描述子；然后，利用稀疏编码方法生成基于SIFT描述子的视觉词汇库，将SIFT描述子编成稀疏向量；通过有效稀疏向量的区域融合和空间结合而获取整体的稀疏向量并用于图像表示；最后，采用随机森林多分类器对稀疏向量进行训练和测试.结果表明，与现有的算法相比，该算法的性能更佳，可以有效表示图像的特性并提高其分类的准确率.    

关键词: 图像分类, 稀疏编码, 随机森林, 视觉词汇, BoW模型

Abstract: A novel image categorization algorithm based on improved sparse coding model for image representation and Random Forests for image classification was proposed. Firstly SIFT (ScaleInvariant Feature Transform) descriptors were extracted from images. Then sparse coding was adopted to train a visual dictionary and convert SIFT descriptors into sparse vectors. An efficient pooling method was employed to merge the sparse vectors in each grid of image and a pooled sparse vector was formed to represent the grid. According to the position of grids, the pooled sparse vectors were combined to form a single sparse vector for representing an image. Secondly Random Forests, a multiclass classifier was employed to classify sparse vectors which represent images. The experimental results show that the algorithm outperforms several stateofthearts in image categorization.  

Key words: image categorization, sparse coding, random forests, visual word, BoW model

中图分类号: