Large-Scale Optimization Techniques for Nonnegative Image Restorations
نویسندگان
چکیده
We describe an optimization method for large-scale nonnegative regularization. The method is an interiorpoint iteration that requires the solution of a large-scale and possibly ill-conditioned parameterized trust-region subproblem at each step. The method relies on recently developed techniques for the large-scale trust-region subproblem. We present preliminary numerical results on image restoration problems.
منابع مشابه
A Modified Digital Image Watermarking Scheme Based on Nonnegative Matrix Factorization
This paper presents a modified digital image watermarking method based on nonnegative matrix factorization. Firstly, host image is factorized to the product of three nonnegative matrices. Then, the centric matrix is transferred to discrete cosine transform domain. Watermark is embedded in low frequency band of this matrix and next, the reverse of the transform is computed. Finally, watermarked ...
متن کاملAn Interior-Point Trust-Region-Based Method for Large-Scale Nonnegative Regularization
We present a new method for large-scale nonnegative regularization, based on a quadratically and nonnegatively constrained quadratic problem. Such problems arise for example in the regularization of ill-posed problems in image restoration where, in addition, some of the matrices involved are very ill-conditioned. The method is an interior-point iteration that requires the solution of a large-sc...
متن کاملA Modified Digital Image Watermarking Scheme Based on Nonnegative Matrix Factorization
This paper presents a modified digital image watermarking method based on nonnegative matrix factorization. Firstly, host image is factorized to the product of three nonnegative matrices. Then, the centric matrix is transferred to discrete cosine transform domain. Watermark is embedded in low frequency band of this matrix and next, the reverse of the transform is computed. Finally, watermarked ...
متن کاملOn the computation of a nonnegative matrix factorization and its application in telecommunications
The Nonnegative Matrix Factorization (NMF) has become an increasingly popular approach in many areas of telecommunications. A number of properties and a nonlinear programming formulation for NMF are introduced, which allow approximations to the solution of diverse image processing problems, ranging from data analysis to video summarization, pattern recognition and image reconstruction. A spectr...
متن کاملRow-Action Projections for Nonnegative Matrix Factorization
Nonnegative Matrix Factorization (NMF) is more and more frequently used for analyzing large-scale nonnegative data, where the number of samples and/or the number of observed variables is large. In the paper, we discuss two applications of the row-action projections in the context of learning latent factors from large-scale data. First, we show that they can be efficiently used for improving the...
متن کامل