北京航空航天大学学报 ›› 2013, Vol. 39 ›› Issue (10): 1342-1347.

• 论文 • 上一篇    下一篇

基于规范割的空间金字塔图像分类算法

丁锴, 陈伟海, 吴星明, 刘中   

  1. 北京航空航天大学 自动化科学与电气工程学院, 北京 100191
  • 收稿日期:2012-11-29 出版日期:2013-10-30 发布日期:2013-11-13
  • 作者简介:丁锴(1983-),男,河南濮阳人,博士生,838383_dingkai@163.com.
  • 基金资助:

    国家自然科学基金资助项目(61075075,61175108); 北京市科学技术委员会资助项目(D121104002812001)

SPM based on normalized cut for image classification

Ding Kai, Chen Weihai, Wu Xingming, Liu Zhong   

  1. School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2012-11-29 Online:2013-10-30 Published:2013-11-13

摘要: 对大型图像数据库进行图像分类是很困难的,空间金字塔算法针对这种问题提出,并能得到很好的分类精度,但有几点不足.针对这些不足,提出基于规范割的空间金字塔算法:使用规范割算法对特征词进行更准确的聚类;对每类训练图像计算子特征库,利用二次聚类生成总特征库,在特征字典中保留更多的稀疏类型图像特征词;用高斯模型量化未知特征生成特征直方图,并对直方图进行尺度重整,提高类间距.实验证明提出算法比原方法分类精度最多能提高4.6%.

Abstract: It is difficult to classify scene images with high accuracy when the dataset is relatively large. Spatial pyramid matching was proposed to deal with this problem, but there are some shortages. As an improvement, the algorithm based on normalized cut was proposed. Normalized cut was utilized instead of K-means for clustering. The size of codebook was regulated referring to quantity and size of the images, by calculating sub-codebook for every category and re-clustering the codes. Distance between categories was enlarged by quantifying unknown features with Gaussian model and rescaling the histogram features. Experiments prove that new approach can get higher precision than the original by 4.6% at most.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发