Image processing using Newton-based algorithm of nonnegative matrix factorization

被引:2
作者
Hu, Li-Ying [1 ]
Guo, Gong-De [1 ]
Ma, Chang-Feng [1 ]
机构
[1] Fujian Normal Univ, Sch Math & Comp Sci, Fuzhou 350007, Peoples R China
基金
中国国家自然科学基金;
关键词
Image processing; Nonnegative matrix factorization; Gradient direction; Newton direction; SPLITTING ITERATION METHODS; POSITIVE-DEFINITE;
D O I
10.1016/j.amc.2015.08.034
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a Newton-based algorithm for nonnegative matrix factorization in image processing. We employ the new algorithm to three real-world databases. Extensive numerical results show the feasibility and validity of the proposed algorithm. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:956 / 964
页数:9
相关论文
共 20 条
[1]  
[Anonymous], P EUROSPEECH
[2]   Block triangular and skew-Hermitian splitting methods for positive-definite linear systems [J].
Bai, ZZ ;
Golub, GH ;
Lu, LZ ;
Yin, JF .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (03) :844-863
[3]   Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].
Bai, ZZ ;
Golub, GH ;
Ng, MK .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626
[4]   Algorithms and applications for approximate nonnegative matrix factorization [J].
Berry, Michael W. ;
Browne, Murray ;
Langville, Amy N. ;
Pauca, V. Paul ;
Plemmons, Robert J. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2007, 52 (01) :155-173
[5]  
Chu M., 2005, IMAGE, Bulletin of the International Linear Algebra Society, V34, P2
[6]   Efficient Nonnegative Matrix Factorization via projected Newton method [J].
Gong, Pinghua ;
Zhang, Changshui .
PATTERN RECOGNITION, 2012, 45 (09) :3557-3565
[7]  
Hoyer PO, 2004, J MACH LEARN RES, V5, P1457
[8]  
Kim Dongmin., 2008, STAT ANAL DATA MIN, V1, P38
[9]   Learning the parts of objects by non-negative matrix factorization [J].
Lee, DD ;
Seung, HS .
NATURE, 1999, 401 (6755) :788-791
[10]   Newton's method for large bound-constrained optimization problems [J].
Lin, CJ ;
Moré, JJ .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) :1100-1127