A new approach in decompisition over multiple-overcomplete dictionaries with application to image inpainting

S. Valiollahzadeh (1) , Mohammad Nazari (1) , Massoud Babaie-Zadeh (1) , Christian Jutten (2)

1 EE department of SUT [Tehran] - Department of Electrical Engineering [Tehran]
2 GIPSA-SIGMAPHY - GIPSA - Signal Images Physique

Recently, great attention was intended toward overcomplete dictionaries and the sparse representations they can provide. In a wide variety of signal processing problems, sparsity serves a crucial property leading to high performance. Decomposition of a given signal over two or more dictionaries with sparse coefficients is investigated in this paper. This kind of decomposition is useful in many applications such as inpainting, denoising, demosaicing, speech source separation, high-quality zooming and so on. This paper addresses a novel technique of such a decomposition and investigates this idea through inpainting of images which is the process of reconstructing lost or deteriorated parts of images or videos. When samples are missed in an image, the original sparsity level in representing coefficients is changed, so with an iterative method we can estimate the original level. Simulations are presented to demonstrate the validation of our approach.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

S. Valiollahzadeh, Mohammad Nazari, Massoud Babaie-Zadeh, Christian Jutten. A new approach in decompisition over multiple-overcomplete dictionaries with application to image inpainting. MLSP 2009 - IEEE 19th International Workshop on Machine Learning for Signal Processing, Sep 2009, Grenoble, France. 6 p. ⟨hal-00424195⟩