Accelerating ℓ 1 − ℓ 2 deblurring using wavelet expansions of operators - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Computational and Applied Mathematics Année : 2018

Accelerating ℓ 1 − ℓ 2 deblurring using wavelet expansions of operators

Pierre Weiss

Résumé

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.
Fichier principal
Vignette du fichier
Real_Time_l1l2_deblurring_Escande_Weiss_2015.pdf (6.47 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02366873 , version 1 (16-11-2019)

Identifiants

Citer

Paul Escande, Pierre Weiss. Accelerating ℓ 1 − ℓ 2 deblurring using wavelet expansions of operators. Journal of Computational and Applied Mathematics, 2018, 343, pp.373-396. ⟨10.1016/j.cam.2018.04.063⟩. ⟨hal-02366873⟩
44 Consultations
83 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More