hrvatski jezikClear Cookie - decide language by browser settings

A comparison of dictionary based approaches to inpainting with an emphasis to independent component analysis learned dictionaries

Filipović, Marko; Kopriva, Ivica (2011) A comparison of dictionary based approaches to inpainting with an emphasis to independent component analysis learned dictionaries. Inverse Problems and Imaging, 5 (4). pp. 815-841. ISSN 1930-8337

PDF - Published Version
Download (2MB) | Preview


The first contribution of this paper is the comparison of learned dictionary based approaches to inpainting and denoising of images in natural scenes, where emphasis is given on the use of complete and overcomplete dictionary learned by independent component analysis. The second contribution of the paper relates to the formulation of a problem of denoising an image corrupted by a salt and pepper type of noise (this problem is equivalent to estimating saturated pixel values), as a noiseless inpainting problem, whereupon noise corrupted pixels are treated as missing pixels. A maximum a posteriori (MAP) approach to image denoising is not applicable in such a case due to the fact that variance of the impulsive noise is infinite and the MAP based estimation relies on solving an optimization problem with an inequality constraint that depends on the variance of the additive noise. Through extensive comparative performance analysis of the inpainting task, it is demonstrated that ICA-learned basis outperforms K-SVD and morphological component analysis approaches in terms of visual quality. It yielded similar performance as a field of experts method but with more than two orders of magnitude lower computational complexity. On the same problems, Fourier and wavelet bases as representatives of fixed bases, exhibited the poorest performance. It is also demonstrated that noiseless inpainting-based approach to image denoising (estimation of the saturated pixel values) greatly outperforms denoising based on two-dimensional myriad filtering that is a theoretically optimal solution for this class of additive impulsive noise.

Item Type: Article
Additional Information: This is a pre-copy-editing, author-produced PDF of an article accepted for publication in Inverse Problems and Imaging following peer review. The definitive publisher-authenticated version is available online at:
Uncontrolled Keywords: Inpainting; denoising; learned basis; independent component analysis; K-SVD; sparse representation
Subjects: NATURAL SCIENCES > Mathematics > Numerical Mathematics
NATURAL SCIENCES > Mathematics > Applied Mathematics and Mathematical Modeling
TECHNICAL SCIENCES > Computing > Data Processing
Divisions: Division of Laser and Atomic Research and Development
Project titleProject leaderProject codeProject type
Analiza višespektralih podataka[217905] Ivica Kopriva098-0982903-2558MZOS
Depositing User: Ivica Kopriva
Date Deposited: 29 Apr 2015 13:40
DOI: 10.3934/ipi.2011.5.815

Actions (login required)

View Item View Item


Downloads per month over past year

Increase Font
Decrease Font
Dyslexic Font