An augmented Lagrangian approach to general dictionary learning for image denoising

详细信息	查看全文 | 推荐本文 |

• 作者：Qiegen Liu^a ; ^d ; Shanshan Wang^a ; Jianhua Luo^a ; ^e ; ^{jhluo@sjtu.edu.cn} ; Yuemin Zhu^b ; Meng Ye^c
• 关键词：Sparse representation ; Dictionary learning ; Augmented Lagrangian ; Bregman iterative method ; Accelerated technique ; Iteratively Reweighted Norm ; Gaussian noise removal ; Impulse noise removal
• 刊名：Journal of Visual Communication and Image Representation
• 出版年：2012
• 期刊代码：141_10473203
• 类别：cp
• 出版时间：July, 2012
• 卷：23
• 期：5
• 页码：753-766
• 文件大小：3264 K

摘要

This paper presents an augmented Lagrangian (AL) based method for designing of overcomplete dictionaries for sparse representation with general l_q-data fidelity term (q 猢?#xA0;2). In the proposed method, the dictionary is updated via a simple gradient descent method after each inner minimization step of the AL scheme. Besides, a modified Iterated Shrinkage/Thresholding Algorithm is employed to accelerate the sparse coding stage of the algorithm. We reveal that the dictionary update strategy of the proposed method is different from most of existing methods because the learned dictionaries become more and more complex regularly. An advantage of the iterated refinement methodology is that it makes the method less dependent on the initial dictionary. Experimental results on real image for Gaussian noise removal (q = 2) and impulse noise removal (q = 1) consistently demonstrate that the proposed approach can efficiently remove the noise while maintaining high image quality.