具有普适性的改进非负矩阵分解图像特征提取方法

doi:10.11772/j.issn.1001-9081.2017061394

计算机应用 ›› 2018, Vol. 38 ›› Issue (1): 233-237.DOI: 10.11772/j.issn.1001-9081.2017061394

• 虚拟现实与多媒体计算 • 上一篇下一篇

具有普适性的改进非负矩阵分解图像特征提取方法

贾旭¹, 孙福明¹, 李豪杰², 曹玉东¹

1. 辽宁工业大学电子与信息工程学院, 辽宁锦州 121001;
2. 大连理工大学软件学院, 辽宁大连 116024

收稿日期:2017-06-07 修回日期:2017-08-05 出版日期:2018-01-10 发布日期:2018-01-22
通讯作者: 贾旭
作者简介:贾旭(1983-),男,辽宁开原人,副教授,博士,CCF会员,主要研究方向:模式识别、机器学习;孙福明(1972-),男,辽宁大连人,教授,博士,主要研究方向:多媒体处理、机器学习;李豪杰(1973-),男,辽宁大连人,教授,博士,主要研究方向:多媒体处理、计算机视觉;曹玉东(1971-),男,辽宁昌图人,副教授,博士,主要研究方向:模式识别、图像处理。
基金资助:
国家自然科学基金资助项目（61502216，61572244）。

Image feature extraction method based on improved nonnegative matrix factorization with universality

JIA Xu¹, SUN Fuming¹, LI Haojie², CAO Yudong¹

1. School of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou Liaoning 121001, China;
2. School of Software Technology, Dalian University of Technology, Dalian Liaoning 116024, China

Received:2017-06-07 Revised:2017-08-05 Online:2018-01-10 Published:2018-01-22
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61502216, 61572244).

摘要/Abstract

摘要： 为提高图像特征提取的普适性，提出了一种基于改进非负矩阵分解（NMF）的图像特征提取方法。首先，考虑到提取的图像特征的实际意义，选用非负矩阵分解模型进行图像特征的降维处理；其次，为实现用较小数量系数来描述图像特征，将稀疏约束作为非负矩阵分解模型的正则项之一；然后，为使降维后优化得到的特征具有较好的类间区分性，将聚类属性作为非负矩阵分解的另一个正则项；最后，通过对模型的梯度下降优化求解，获得最优的特征基向量与图像特征向量。实验结果表明，针对3种图像数据库，所提的图像特征更有利于图像正确分类或识别，错误接受率（FAR）与错误拒绝率（FRR）分别可以降低到0.021与0.025。

关键词: 非负矩阵分解, 特征提取, 稀疏表示, 梯度下降法, 特征降维

Abstract: To improve the universality of image feature extraction, an image feature extraction method based on improved Nonnegative Matrix Factorization (NMF) was proposed. Firstly, considering the practical significance of extracted image features, NMF model was used to reduce the dimension of image feature vector. Secondly, in order to represent the image by a small number of coefficients, a sparse constraint was added to the NMF model as one of the regular terms. Then, to make the optimized feature have better inter-class differentiation, the clustering property constraint would be another regular term of the NMF model. Finally, through optimizing the model by using gradient descent method, the best feature basis vector and image feature vector could be acquired. The experimental results show that for three image databases, the acquired features extracted by the improved NMF model are more conducive to correct image classification or identification, and the False Accept Rate (FAR) and False Reject Rate (FRR) are reduced to 0.021 and 0.025 respectively.

Key words: Nonnegative Matrix Factorization (NMF), feature extraction, sparse representation, gradient descent method, feature dimension reduction

中图分类号:

TP391.413

贾旭, 孙福明, 李豪杰, 曹玉东. 具有普适性的改进非负矩阵分解图像特征提取方法[J]. 计算机应用, 2018, 38(1): 233-237.

JIA Xu, SUN Fuming, LI Haojie, CAO Yudong. Image feature extraction method based on improved nonnegative matrix factorization with universality[J]. Journal of Computer Applications, 2018, 38(1): 233-237.

参考文献

[1] SHAN H, ZHANG J, KRUGER U. Learning linear representation of sparse partitioning trees based on unsupervised kernel dimension reduction[J]. IEEE Transaction on Cybernetics, 2016, 46(12):3427-3438.
[2] VLASSIS N, MOTOMURA Y, KROSE B. Supervised dimension reduction of intrinsically low-dimensional data[J]. Neural Computation, 2014, 14(1):191-215.
[3] LEE D D, SEUNG H S. Learning the parts of objects by non-negative matrix factorization[J]. Nature, 1999, 401(6755):788-791.
[4] HAN H, LIU S J, GAN L. Non-negativity and dependence constrained sparse coding for image classification[J]. Journal of Visual Communication and Image Representation, 2015, 26:247-254.
[5] WEN J H, TIAN Z, LIU X Z, et al. Neighborhood preserving orthogonal PNMF feature extraction for hyperspectral image classification[J]. IEEE Journal of Selected Topic in Applied Earth Observations and Remote Sensing, 2013, 6(2):759-768.
[6] POMPILI F, GILLIS N, ABSIL P A, et al. Two algorithms for orthogonal nonnegative matrix factorization with application to clustering[J]. Neurocomputing, 2014, 141(2):15-25.
[7] KOTSIA I, ZAFEIRIOU S, PITAS I. A novel discriminant non-negative matrix factorization algorithm with applications to facial image characterization problems[J]. IEEE Transactions on Information Forensics and Security, 2007, 2(3):588-595.
[8] ZDUNEK R, PHAN A H, CICHOCKI A. Image classification with nonnegative matrix factorization based on spectral projected gradient[J]. Artificial Neural Networks, 2015, 4:31-50.
[9] JI Z, PANG Y, LI X. Relevance preserving projection and ranking based on one-class classification for Web image[J]. IEEE Transactions on Image Processing, 2015, 24(11):4137-4147.
[10] 汪金涛,曹玉东,孙福明.稀疏约束图正则非负矩阵分解的增量学习算法[J].计算机应用,2017,37(4):1071-1074.(WANG J T, CAO Y D, SUN F M. Incremental learning algorithm based on graph regularized non-negative matrix factorization with sparseness constraints[J]. Journal of Computer Applications, 2017, 37(4):1071-1074.)
[11] JIA X, SUN F M, LI H J, et al. Image multi-label annotation based on supervised nonnegative matrix factorization with new matching measurement[J]. Neurocomputing, 2017, 219(C):518-525.
[12] LIU H, WU Z, CAI D, et al. Constrained nonnegative matrix factorization for image representation[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2012, 34(7):1299-1311.
[13] CAI D, HE X, HAN J, et al. Graph regularized nonnegative matrix factorization for data representation[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2011, 33(8):1548-1560.
[14] LIU Q. Kernel local sparse representation based classifier[J]. Neural Processing Letters, 2016, 60(1):1684-1695.
[15] YIN Y L, LIU L L, SUN X W. SDUMLA-HMT:a multimodal biometric database[C]//Proceedings of the 6th Chinese Conference on Biometric Recognition. Beijing:[s.n.], 2011:260-268.
[16] CHUA T S, TANG J, HONG R, et al. NUSWIDE:a real-world Web image database from National University of Singapore[C]//Proceedings of the 2009 ACM International Conference on Image and Video Retrieval. New York:ACM, 2009:48.
[17] 苑玮琦,王爇,孙书会.基于2DFLD的手背静脉识别算法[J].计算机应用,2010,30(3):646-649.(YUAN W Q, WANG R, SUN S H. Palm-dorsa vein recognition based on two-dimensional Fisher linear discriminant[J]. Journal of Computer Applications, 2010, 30(3):646-649.)
[18] 胡学考,孙福明,李豪杰.基于稀疏约束的半监督非负矩阵分解算法[J].计算机科学,2015,42(7):280-284.(HU X K, SUN F M, LI H J. Constrained nonnegative matrix factorization with sparseness for image representation[J]. Computer Science, 2015, 42(7):280-284.)

具有普适性的改进非负矩阵分解图像特征提取方法

Image feature extraction method based on improved nonnegative matrix factorization with universality

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郑志强, 胡鑫, 翁智, 王雨禾, 程曦. 基于改进DenseNet的牛眼图像特征提取方法[J]. 计算机应用, 2021, 41(9): 2780-2784.
[2]	裴春阳, 樊宽刚, 马政. 基于边缘保留分解和改进稀疏表示的医学图像融合[J]. 计算机应用, 2021, 41(7): 2092-2099.
[3]	任晓奎, 刘鹏飞, 陶志勇, 刘影, 白立春. 基于单快拍信号到达角估计算法的室内入侵检测[J]. 计算机应用, 2021, 41(4): 1153-1159.
[4]	王锦凯, 贾旭. 基于迁移孪生非负矩阵分解的静脉识别算法[J]. 计算机应用, 2021, 41(3): 898-903.
[5]	佘玉龙, 张晓龙, 程若勤, 邓春华. 基于边缘关注模型的语义分割方法[J]. 计算机应用, 2021, 41(2): 343-349.
[6]	赵津, 宋文爱, 邰隽, 杨吉江, 王青, 李晓丹, 雷毅, 邱悦. 儿童阻塞性睡眠呼吸暂停计算机人脸辅助诊断综述[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3394-3401.
[7]	张阳, 王小宁. 基于Word2Vec词嵌入和高维生物基因选择遗传算法的文本特征选择方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3151-3155.
[8]	朱新成, 何坤金, 倪娜, 郝博. 基于改进迭代最近点算法的接骨板贴合性快捷计算方法[J]. 计算机应用, 2021, 41(10): 3033-3039.
[9]	王丽娟, 陈少敏, 尹明, 许跃颖, 郝志峰, 蔡瑞初, 温雯. 基于近邻图改进的块对角子空间聚类算法[J]. 计算机应用, 2021, 41(1): 36-42.
[10]	尹春勇, 何苗. 基于改进胶囊网络的文本分类[J]. 计算机应用, 2020, 40(9): 2525-2530.
[11]	周云, 陈淑荣. 基于双流非局部残差网络的行为识别方法[J]. 计算机应用, 2020, 40(8): 2236-2240.
[12]	张家岗, 李达平, 杨晓东, 邹茂扬, 吴锡, 胡金蓉. 基于深度卷积特征光流的形变医学图像配准算法[J]. 计算机应用, 2020, 40(6): 1799-1805.
[13]	徐代, 岳璋, 杨文霞, 任潇. 基于改进的三向流Faster R-CNN的篡改图像识别[J]. 计算机应用, 2020, 40(5): 1315-1321.
[14]	张俊升, 徐晶晶, 余伟. 面部美化图像质量无参考评价方法[J]. 计算机应用, 2020, 40(4): 1184-1190.
[15]	刘尚旺, 刘承伟, 张爱丽. 基于深度可分卷积神经网络的实时人脸表情和性别分类[J]. 计算机应用, 2020, 40(4): 990-995.