摘要: 为提高稀疏非负矩阵分解(SNMF)算法对含噪声图像提取特征的有效性,引入噪声项,并结合SNMF设计新的稀疏优化目标函数,给出该目标函数的优化求解表达式,使提取出的特征具有稀疏性且能增强噪声抵抗能力。针对手机图像,提出一种强鲁棒性的SNMF算法,描述手机待分类界面图和模板子图集概念,以获取手机图像特征,并结合支持向量机实现分类识别。应用结果表明,该算法能够对图像数据进行大规模压缩获取手机图像特征,具有较强的鲁棒性,且以稀疏矩阵作为计算分类识别的目标矩阵,具备较高的识别率。
关键词:
非负矩阵分解,
稀疏约束,
鲁棒性,
手机图像,
特征提取,
特征识别
Abstract: In order to improve the effectiveness of Sparse Non-negative Matrix Factorization(SNMF) algorithm which is used in feature extraction of image data with noises,this paper adds a noise term and combines it with SNMF algorithm.It proposes a new sparse optimization objective function and works out its solution which can guarantee the sparseness of extracted feature and improves the algorithm’s immunity against noise.It uses this Robust Sparse Non-negative Matrix Factorization (RSNMF) algorithm on feature extraction and recognition of phone image,creates the concept of interface image and sub-graph of mobile phone,gets feature extraction of phone image and puts it in Support Vector Machine(SVM) to achieve classification recognition.Experimental results show that not only phone image data can be large-scale compressed through RSNMF algorithm with good robustness,but also it improves the recognition efficiency by generating sparse matrix as an intermediary target matrix to classification.
Key words:
Non-negative Matrix Factorization(NMF),
sparse constraint,
robustness,
phone image,
feature extraction,
feature recognition
中图分类号:
吴月,叶庆卫,王晓东,周宇. 一种强鲁棒性的稀疏NMF算法研究与应用[J]. 计算机工程, 2014, 40(12): 214-219,224.
WU Yue,YE Qingwei,WANG Xiaodong,ZHOU Yu. Research and Application of a Sparse NMF Algorithm with Strong Robustness[J]. Computer Engineering, 2014, 40(12): 214-219,224.