计算机应用 ›› 2017, Vol. 37 ›› Issue (10): 2912-2915.DOI: 10.11772/j.issn.1001-9081.2017.10.2912

• 计算机视觉与虚拟现实 • 上一篇    下一篇

基于快速低秩编码与局部约束的图像分类算法

甘玲, 左永强   

  1. 重庆邮电大学 计算机科学与技术学院, 重庆 400065
  • 收稿日期:2017-04-05 修回日期:2017-06-17 出版日期:2017-10-10 发布日期:2017-10-16
  • 通讯作者: 左永强(1990-),男,河南周口人,硕士研究生,主要研究方向:数字图像分类,E-mail:zyq_cqupt@163.com
  • 作者简介:甘玲(1966-),女,重庆人,教授,硕士,主要研究方向:数字图像处理、计算机视觉;左永强(1990-),男,河南周口人,硕士研究生,主要研究方向:数字图像分类.
  • 基金资助:
    国家自然科学基金资助项目(61272195)。

Image classification algorithm based on fast low rank coding and local constraint

GAN Ling, ZUO Yongqiang   

  1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2017-04-05 Revised:2017-06-17 Online:2017-10-10 Published:2017-10-16
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61272195).

摘要: 针对快速低秩编码算法存在特征重建误差较大,以及特征间局部约束条件丢失的问题,提出一种强化局部约束的快速低秩编码算法。首先,使用聚类算法对图像中特征进行聚类,得到局部相似特征集合及其对应的聚类中心;其次,在视觉词典中采取K最近邻(KNN)策略查找聚类中心对应的K个视觉单词,并将其组成对应的视觉词典;最后,使用快速低秩编码算法获得局部相似特征集合对应的特征编码。改进算法在Scene-15和Caltech-101图像库上的分类准确率比快速低秩编码算法提高4%到8%,编码效率比稀疏编码算法提高5~6倍。实验结果表明,改进算法使得局部相似特征具有相似编码,从而更加准确地表达图像内容,能有效提高分类准确率及编码效率。

关键词: 图像分类, 局部约束, 低秩编码, 特征编码, 相似特征

Abstract: Aiming at the problem of large feature reconstruction error and local constraint loss between features in fast low rank coding algorithm, an enhanced local constraint fast low rank coding algorithm was put forward. Firstly, the clustering algorithm was used to cluster the features in the image, and obtain the local similarity feature set and the corresponding clustering center. Secondly, the K visual words were found by using the K Nearest Neighbor (KNN) strategy in the visual dictionary, and then the K visual words were combined into the corresponding visual dictionary. Finally, the corresponding feature code of the local similarity feature set was obtained by using the fast low rank coding algorithm. On Scene-15 and Caltech-101 image datasets, the classification accuracy of the modified algorithm was improved by 4% to 8% compared with the original fast low rank coding algorithm, and the coding efficiency was improved by 5 to 6 times compared with sparse coding. The experimental results demonstrate that the modified algorithm can make local similarity features have similar codes, so as to express the image content more accurately, and improve the classification accuracy and coding efficiency.

Key words: image classification, local constraint, low rank coding, feature coding, similar feature

中图分类号: