文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 几类非负矩阵分解算法及其在图像处理中的应用_柯艺芬
侵权投诉

几类非负矩阵分解算法及其在图像处理中的应用_柯艺芬

第28卷第5期2013年10月平顶山学院学报

JournalofPingdingshanUniversityVol.28No.5Oct.2013

几类非负矩阵分解算法及其在图像处理中的应用

柯艺芬,马昌凤

(福建师范大学数学与计算机科学学院,福建福州350007)

摘关

键

要:介绍了几类非负矩阵分解算法及其在图像处理中的应用,并进行了图像处理实验,从CPU时词:非负矩阵分解;图像处理;数值仿真

文献标识码:A

文章编号:1673-1670(2013)05-0001-07

间、相对误差以及重构后图像质量等方面对各个算法进行了分析和比较.

中图分类号:O151.21;TP391.41

0引言

在经济数学、计算机科学、概率论以及系统稳

被广泛地应用到人脸检测与识别、图像融合、基因水系沉积物地球化学数据分析、水表达数据分析、

体污染源分析、音乐信号分析与乐器识别、盲信号声源分类、文本分析与聚类、数字水印、语言分离、

1-10]).建模、网络安全等的研究中(参见[

NMF问题可描述如下:

n×m

给定非负矩阵V∈R+,寻找非负矩阵W∈×rr×m

Rn和非负矩阵H∈R+,使得+

定性分析等领域,经常会遇到一类特殊的矩阵,即其元素都是非负的,比如,一幅图像就对非负矩阵,

应一个非负矩阵.关于非负矩阵的分解有一些比较强的应用,这是一般矩阵所没有的.

矩阵分解是实现大规模数据处理与分析的一种有效工具,常用的传统矩阵分解方法有:主成分分析法(PCA)、独立成分分析法(ICA)、矢量量化奇异值分解法(SVD)等,其共同点是允许法(VQ)、

分解后结果出现负值,从计算角度看这是正确的,但就应用角度看负值是没有实际意义的.Lee和Seung于1999年在著名科学杂志《Nature》上首次提出非负矩阵分解(NonnegativeMatrixFactor,NMF),这是一种新的矩阵分解思路,具有可解释性和明确的物理意义以及占用存储空间少等优点.

自从非负矩阵分解被首次提出之后,十几年来引起许多科学家和研究人员的广泛重视.有关研究依具体的期望人员在Lee和Seung工作的基础上,

特性对非负矩阵分解结果施加除非负外的其他限制条件后对其算法进行改进,提出了改进的非负矩阵分解算法.现如今NMF已成为图像工程、生物医学工程、化学工程、模式识别、文本分类和数据挖掘等研究领域中最受欢迎的多维数据处理工具之一,

收稿日期:2013-05-25

基金项目:国家自然科学基金(11071041)作者简介:柯艺芬(1989—通讯作者:马昌凤(1962—

与逼近.

V≈WH,

r

或Vij≈(WH)

ij

=

WikHkj,∑k=1

也可以用向量积的形式表示,即:

r

V·j≈∑W·iHij,

i=1

(1)

2,…,m)表示矩阵V的第j列,其中V·j(j=1,

W·i(i=1,2,…,r)表示矩阵W的第i列,从而V=(V·1,V·2,…,V·m),W=(W·1,W·2,…,W·r).

由(1)式可对分解进一步理解为:原始矩阵V中的列向量是对左矩阵W中所有列向量的加权和,而权重系数就是右矩阵H中对应列向量的元H为系数矩阵(或权矩阵).素,故称W为基矩阵,一般情况下,分解的秩r在选取时满足(n+m)r<nm,即r<

nm

,从而实现了非线性的维数约减n+m

(参见[11-12]).

),女,福建省漳州市人,福建师范大学数学与计算机科学学院硕士研究生,主要研究方向:压缩感知与图像处理.),男,湖南省隆回县人,博士,福建师范大学数学与计算机科学学院教授,博士生导师,主要研究方向:数值优化

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email