Real-time $\ell^1$ − $\ell^2$ deblurring using wavelet expansions of operators - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Real-time $\ell^1$ − $\ell^2$ deblurring using wavelet expansions of operators

Résumé

Image deblurring is a fundamental problem in imaging, usually solved with com-putationally intensive optimization procedures. 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, which corresponds to real-time.
Fichier principal
Vignette du fichier
2015_ultra_fast_l1_deconv_Escande_Weiss.pdf (5.63 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01238529 , version 1 (28-12-2015)

Identifiants

Citer

Paul Escande, Pierre Weiss. Real-time $\ell^1$ − $\ell^2$ deblurring using wavelet expansions of operators. 2015. ⟨hal-01238529⟩
348 Consultations
154 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More