Title :
EM algorithm for sparse representation-based image inpainting
Author :
Fadili, M.J. ; Starck, J.L.
Author_Institution :
GREYC UMR CNRS, Caen, France
Abstract :
We introduce an expectation-maximization (EM) algorithm for image inpainting based on a penalized likelihood formulated using linear sparse representations. Taking advantage of the sparsity of representations, a regularization through a prior penalty is imposed on the reconstructed coefficients. From a statistical point of view, the inpainting can be viewed as an estimation problem with missing data. The EM framework is a general iterative algorithm for ML estimation in such situations. The EM framework gives a principled way to establish formally the idea that missing samples can be recovered based on sparse representations. Furthermore, owing to its well known theoretical properties, the EM algorithm allows to investigate the convergence behavior of the inpainting algorithm.
Keywords :
expectation-maximisation algorithm; image restoration; EM algorithm; ML estimation; expectation-maximization algorithm; general iterative algorithm; image inpainting; linear sparse representations; penalized likelihood formulated; reconstructed coefficients; Additive noise; Algorithm design and analysis; Convergence; Dictionaries; Image reconstruction; Image restoration; Interpolation; Iterative algorithms; Maximum likelihood estimation; Robustness;
Conference_Titel :
Image Processing, 2005. ICIP 2005. IEEE International Conference on
Print_ISBN :
0-7803-9134-9
DOI :
10.1109/ICIP.2005.1529991