Image denoising based on adaptive over-complete sparse representation

Quan Xiao,Xinghao Ding,Shoujue Wang,Donghui Guo,Yinghao Liao
2009-01-01
Abstract:The sparse representation based on over-complete dictionary is a new image representation theory. The redundancy of over-complete dictionary can make it effectively capture the geometrical characteristics of the images. Recent activities in this field concentrate mainly on the study of sparse decomposition algorithm and dictionary design algorithm. In this paper we propose a novel dictionary design algorithm, the K-LMS algorithm. It was obtained from generalizing the K-Means clustering algorithm and can be used in adaptive updating of over-complete dictionary in order to achieve sparse signal representations. Aiming at image denoising, a method based on over-complete sparse representation theory is introduced. With the application of image sparse representation in over-complete dictionary, the proposed algorithm reconstructs a simple threshold to realize image denoising. Experimental results demonstrate the effectivity of the proposed method.
What problem does this paper attempt to address?