Back to Search
Start Over
Accelerating ℓ 1 − ℓ 2 deblurring using wavelet expansions of operators
- Source :
- Journal of Computational and Applied Mathematics, Journal of Computational and Applied Mathematics, Elsevier, 2018, 343, pp.373-396. ⟨10.1016/j.cam.2018.04.063⟩
- Publication Year :
- 2018
- Publisher :
- HAL CCSD, 2018.
-
Abstract
- International audience; Image deblurring is a fundamental problem in imaging, usually solved with compu-tationally intensive optimization procedures. The goal of this paper is to provide new efficient strategies to reduce computing times for simple 1 − 2 deblurring models. We show that the minimization can be significantly accelerated by leveraging the fact that images and blur operators are compressible in the same orthogonal wavelet basis. The proposed methodology consists of three ingredients: i) a sparse approximation of the blur operator in wavelet bases, ii) a diagonal preconditioner and iii) an implementation on massively parallel architectures. Combing the three ingredients leads to acceleration factors ranging from 30 to 250 on a typical workstation. For instance, a 1024 × 1024 image can be deblurred in 0.15 seconds.
- Subjects :
- preconditioning
inverse problems
[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
image de- blurring
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
GPU programming
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
sparse wavelet expansion
[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing
ComputingMilieux_MISCELLANEOUS
[MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA]
Subjects
Details
- Language :
- English
- ISSN :
- 03770427
- Database :
- OpenAIRE
- Journal :
- Journal of Computational and Applied Mathematics, Journal of Computational and Applied Mathematics, Elsevier, 2018, 343, pp.373-396. ⟨10.1016/j.cam.2018.04.063⟩
- Accession number :
- edsair.dedup.wf.001..1b6e39b2d954e5374029577fb9728d8b