Academic Journals Database
Disseminating quality controlled scientific knowledge

An augmented Lagrangian multi-scale dictionary learning algorithm

Author(s): Liu Qiegen | Luo Jianhua | Wang Shanshan | Xiao Moyan | Ye Meng

Journal: EURASIP Journal on Advances in Signal Processing
ISSN 1687-6172

Volume: 2011;
Issue: 1;
Start page: 58;
Date: 2011;
Original page

Keywords: dictionary learning | augmented Lagrangian | multi-scale | refinement | image denoising.

Abstract Learning overcomplete dictionaries for sparse signal representation has become a hot topic fascinated by many researchers in the recent years, while most of the existing approaches have a serious problem that they always lead to local minima. In this article, we present a novel augmented Lagrangian multi-scale dictionary learning algorithm (ALM-DL), which is achieved by first recasting the constrained dictionary learning problem into an AL scheme, and then updating the dictionary after each inner iteration of the scheme during which majorization-minimization technique is employed for solving the inner subproblem. Refining the dictionary from low scale to high makes the proposed method less dependent on the initial dictionary hence avoiding local optima. Numerical tests for synthetic data and denoising applications on real images demonstrate the superior performance of the proposed approach.
RPA Switzerland

RPA Switzerland

Robotic process automation


Tango Rapperswil
Tango Rapperswil