一种基于局部排序的约束稀疏编码的图像分类方法

doi:10.3969/j.issn.0372-2112.2019.04.010

电子学报 ›› 2019, Vol. 47 ›› Issue (4): 832-836.DOI: 10.3969/j.issn.0372-2112.2019.04.010

一种基于局部排序的约束稀疏编码的图像分类方法

曹晔

南昌大学信息工程学院, 江西南昌 330031

收稿日期:2018-01-16 修回日期:2018-09-20 出版日期:2019-04-25
- 作者简介:
- 曹晔女,1983年生于江西南昌,实验师,南昌大学信息工程学院.研究方向为计算机图形图像.E-mail:caoyencu@sina.com

An Image Classification Method Based on Locality-Constrained Sparse Coding with Ranking Locality Adaptor

CAO Ye

Information Engineering School of NanChang University, Nanchang, Jiangxi 330031, China

Received:2018-01-16 Revised:2018-09-20 Online:2019-04-25 Published:2019-04-25

摘要/Abstract

摘要： 图像分类作为计算机视觉分析领域一个重要的研究方向，其分类性能很大程度上取决于图像的特征表示.为了能够更好地进行图像分类，本文提出了一种基于局部约束稀疏编码的神经气算法（Neural Gas based Locality-constrained Sparse Coding，NGLSC）用来实现图像分类.引入局部排序适配器作为距离正则化约束项已经应用在神经气（Neural Gas，NG）的算法矢量量化中，旨在通过软竞争学习算法来弥补K均值聚类（K-means）算法的不足.在稀疏编码阶段此算法可求解得到封闭解.此外，字典更新一般由目标函数的误差项来决定，已有一些经典的算法采用这种方式更新字典.本文使用ORL数据库和COIL20数据库将所提出算法和现有算法局部约束线性编码（Locality-constrained Linear Coding，LLC），脸元数据学习方法（Metaface Learning，MFL）进行比较.实验结果证明本文所提出的算法在图像分类上准确率可达95%以上.可以看出，本文为计算机视觉图像分类工作提供了一种有价值的解决思路.

关键词: 图像分类, 邻域排序, 局部约束, 字典学习

Abstract: Image classification is an important research direction in the field of computer vision analysis.The key to classification depends largely on the feature representation of the image.In order to be able to classify images better,this paper presents a locality-constrained sparse coding for image classification by introducing ranking locality adaptor as distance regularization.The proposed ranking locality adaptor has previously been used in Neural Gas (NG) method for vector quantization,which originally remedies the K-means by using this soft-competitive learning scheme.In the new proposed method,a closed-form solution can be derived at sparse coding step.In addition,dictionary updates are generally determined by the error term of the objective function.Some classical algorithms have used this method to update the dictionary.This paper uses the ORL database and COIL20 database to compare the proposed algorithm with the existing algorithm Locality-constrained Linear Coding,and Metaface Learning algorithm.The experimental results show that the proposed algorithm has an accuracy of more than 95% in image classification and has stronger performance than the current excellent algorithms.In addition,the recognition rate of the algorithm does not change greatly with the change of the data feature dimension.It can be seen that this paper provides a valuable solution for the classification of computer vision images.

Key words: image classification, neighborhood-ranking, locality-constrained, dictionary learning

中图分类号:

TP391

曹晔. 一种基于局部排序的约束稀疏编码的图像分类方法[J]. 电子学报, 2019, 47(4): 832-836.

CAO Ye . An Image Classification Method Based on Locality-Constrained Sparse Coding with Ranking Locality Adaptor[J]. Acta Electronica Sinica, 2019, 47(4): 832-836.

参考文献

[1] Turk M,Pentland A.Eigenfaces for recognition[J].J Cogn Neurosci,1991,3(1):71-86.
[2] Roweis S T,Saul L K.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290(5500):2323-2326.
[3] Wright J,Yang A Y,Ganesh A,et al.Robust face recognition via sparse representation[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2009,31(2):210-227.
[4] Olshausen B A,Field D J.Emergence of simple-cell receptive field properties by learning a sparse code for natural images[J].Nature,1996,381(6583):607-609.
[5] Yang M,Zhang L,Yang J,et al.Metaface learning for sparse representation based face recognition[A].IEEE International Conference on Image Processing[C].IEEE,2010.1601-1604.
[6] Wang J,Yang J,Yu K,et al.Locality-constrained linear coding for image classification[A].Computer Vision and Pattern Recognition[C].IEEE,2010.3360-3367.
[7] Wei C P,Chao Y W,Yeh Y R,et al.Locality-sensitive dictionary learning for sparse representation based classification[J].Pattern Recognition,2013,46(5):1277-1287.
[8] Martinetz T M,Berkovich S G,Schulten K J.‘Neural-gas’ network for vector quantization and its application to time-series prediction[J].IEEE Trans Neural Netw,1993,4(4):558-569.
[9] Engan K,Aase S O,Husoy J H.Frame based signal compression using method of optimal directions (MOD)[A].IEEE International Symposium on Circuits and Systems[C].IEEE,1999.1-4.
[10] Aharon M,Elad M,Bruckstein A.K-SVD:An algorithm for designing overcomplete dictionaries for sparse representation[J].IEEE Transactions on Signal Processing,2006,54(11):4311-4322.
[11] Rubinstein R,Zibulevsky M,Elad M.Efficient implementation of the K-SVD algorithm using batch orthogonal matching pursuit[J].CS Technion,2008,40.
[12] Samaria F S,Harter A C.Parameterisation of a stochastic model for human face identification[A].Proceedings of the Second IEEE Workshop on Applications of Computer Vision[C].IEEE,1994.138-142.
[13] 邓贞宙,段志文,刘晶晶,谢庆国.基于一种新型扫描模式的不完全数据CT重建[J].核电子学与探测技术,2011,31(1):53-57. Z Deng,Z Duan,J Liu,Q Xie.Incomplete data CT image reconstruction based on a new scanning mode[J].Nuclear Electronics & Detection Technology,2011,31(1):53-57.(in Chinese)
[14] 邓贞宙,段志文,谢庆国.基于微元法的高精度系统响应矩阵建模[J].核电子学与探测技术,2011,31(10):1125-1130. Z Deng,Z Duan,Q Xie.System response matrix modeling with high accuracy via infinitesimal analysis[J].Nuclear Electronics & Detection Technology,2011,31(10):1125-1130.(in Chinese)

[1]	许新征, 李杉. 基于特征膨胀卷积模块的轻量化技术研究[J]. 电子学报, 2023, 51(2): 355-364.
[2]	王子为, 鲁继文, 周杰. 基于自适应梯度优化的二值神经网络[J]. 电子学报, 2023, 51(2): 257-266.
[3]	王雪松, 张翰林, 程玉虎. 基于自编码器和超图的半监督宽度学习系统[J]. 电子学报, 2022, 50(3): 533-539.
[4]	赵旭东, 陶然, 李伟, 张蒙蒙. 高光谱图像分数域信息提取理论与方法进展[J]. 电子学报, 2022, 50(12): 2874-2883.
[5]	刘芳, 韩笑. 基于小波变换和深度网络的着陆地貌图像分类[J]. 电子学报, 2021, 49(11): 2171-2176.
[6]	朱铮宇, 廖丽平, 杨春玲, 王泳, 蔡君, 邱华愉. 基于韵母发音事件匹配与位置时延分析的音唇一致性判决方法[J]. 电子学报, 2021, 49(1): 140-148.
[7]	江泽涛, 秦嘉奇, 张少钦. 参数池化卷积神经网络图像分类方法[J]. 电子学报, 2020, 48(9): 1729-1734.
[8]	邵航, 黄海亮, 郭雨晨, 戴琼海. 一种基于可信度估计单元的图像分类噪声抑制深度学习策略[J]. 电子学报, 2020, 48(10): 1969-1975.
[9]	魏志强, 毕海霞, 刘霞. 基于深度卷积神经网络的图上半监督极化SAR图像分类算法[J]. 电子学报, 2020, 48(1): 66-74.
[10]	葛疏雨, 高子淋, 张冰冰, 李培华. 基于核化双线性卷积网络的细粒度图像分类[J]. 电子学报, 2019, 47(10): 2134-2141.
[11]	陈允杰, 马辰阳, 孙乐, 詹天明. 基于边缘修正的高光谱图像超像素空谱核分类方法[J]. 电子学报, 2019, 47(1): 73-81.
[12]	李亚峰. 一种基于多字典学习的图像分割模糊方法[J]. 电子学报, 2018, 46(7): 1700-1709.
[13]	李雅倩, 吴超, 李海滨, 刘彬. 局部位置特征与全局轮廓特征相结合的图像分类方法[J]. 电子学报, 2018, 46(7): 1726-1731.
[14]	王凯丽, 张艳红, 肖斌, 李伟生. 一种基于二维局部二值模式的纹理图像分类方法[J]. 电子学报, 2018, 46(10): 2519-2526.
[15]	徐金环, 沈煜, 刘鹏飞, 肖亮. 联合核稀疏多元逻辑回归和TV-L1错误剔除的高光谱图像分类算法[J]. 电子学报, 2018, 46(1): 175-184.

一种基于局部排序的约束稀疏编码的图像分类方法

An Image Classification Method Based on Locality-Constrained Sparse Coding with Ranking Locality Adaptor

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics