Abstract

In this paper, we present a novel expectation maximization (EM) algorithm for automatic color image inpainting using a new discrete multi scale directional sparse representation called the discrete shearlet transform (DST). It is now acknowledged that the traditional wavelets are not very effective when dealing the multi dimensional signals having distributed discontinuities such as edges. To achieve a more efficient representation, one has to use basis elements with much higher directional sensitivity. Using a shearlet transform combines the power of multi scale methods with a unique ability to capture the geometry of multidimensional data and is optimally efficient in representing images with edges. The inpainting can be viewed as an interpolation or estimation problem with missing data. Towards this goal, we propose the idea of using expectation maximization (EM) algorithm in a Bayesian Framework, which is used to recover the missing samples using a sparse representation-discrete shearlet transform (DST). We first introduce an easy and efficient sparse representation-discrete shearlet transform (DST) based iterative algorithm for image inpainting. Then, we derive its convergence properties. We can demonstrate that this algorithm based on a new sparse representation-discrete shearlet transform is very competitive in image inpainting applications both in terms of performance and computational efficiency.

Key words: Sparse representation, wavelet, image inpainting, optimization.