Image Feature Extraction and Denoising by Sparse Coding

We show how sparse coding can be used to extract wavelet-like features from natural image data. Sparse coding is a method for finding a representation of image windows in which each of the components of the representation is only rarely significantly active. Such a representation is closely related to the techniques of independent component analysis and blind source separation. As an application of the sparse coding scheme, we show how to apply a soft-thresholding operator on the components of sparse coded noisy image windows in order to reduce Gaussian noise. The results outperform both Wiener and median filtering. Compared to wavelet transforms, methods based on sparse coding have the important benefit that the features are fully adapted to the training images and determined solely by their statistical properties, while the wavelet transformation relies heavily on certain abstract mathematical properties that may be only weakly related to the properties of the natural data. Receiveed: 9 December 1998?,Received in revised form: 14 April 1999?Accepted: 26 April 1999