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 |
Abstract
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: https://aimsciences.org/journals/displayArticlesnew.jsp?paperID=6717. | ||||||||
| 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 | ||||||||
| Projects: |
|
||||||||
| Depositing User: | Ivica Kopriva | ||||||||
| Date Deposited: | 29 Apr 2015 13:40 | ||||||||
| URI: | http://fulir.irb.hr/id/eprint/1808 | ||||||||
| DOI: | 10.3934/ipi.2011.5.815 |
Actions (login required)
 |
View Item |
Altmetric
Altmetric
