DocumentCode :
2372386
Title :
EM algorithm for sparse representation-based image inpainting
Author :
Fadili, M.J. ; Starck, J.L.
Author_Institution :
GREYC UMR CNRS, Caen, France
Volume :
2
fYear :
2005
fDate :
11-14 Sept. 2005
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 2005. ICIP 2005. IEEE International Conference on
Print_ISBN :
0-7803-9134-9
Type :
conf
DOI :
10.1109/ICIP.2005.1529991
Filename :
1529991
Link To Document :
بازگشت