Fast Approximations of Shift-Variant Blur

Abstract : Image deblurring is essential in high resolution imaging, e.g., astronomy, microscopy or computational photography. Shift-invariant blur is fully characterized by a single point-spread-function (PSF). Blurring is then modeled by a convolution, leading to efficient algorithms for blur simulation and removal that rely on fast Fourier transforms. However, in many different contexts, blur cannot be considered constant throughout the field-of-view, and thus necessitates to model variations of the PSF with the location. These models must achieve a trade-off between the accuracy that can be reached with their flexibility, and their computational efficiency. Several fast approximations of blur have been proposed in the literature. We give a unified presentation of these methods in the light of matrix decompositions of the blurring operator. We establish the connection between different computational tricks that can be found in the litterature and the physical sense of corresponding approximations in terms of equivalent PSFs, physically-based approximations being preferable. We derive an improved approximation that preserves the same desirable low complexity as other fast algorithms while reaching a minimal approximation error. Comparison of theoretical properties and empirical performances of each blur approximation suggests that the proposed general model is preferable for approximation and inversion of a known shift-variant blur.
Type de document :
Article dans une revue
International Journal of Computer Vision, Springer Verlag, 2015, 115 (3), pp 253-278. 〈〉. 〈10.1007/s11263-015-0817-x〉
Liste complète des métadonnées

Littérature citée [48 références]  Voir  Masquer  Télécharger
Contributeur : Loïc Denis <>
Soumis le : mardi 17 mars 2015 - 11:18:35
Dernière modification le : jeudi 8 février 2018 - 11:07:42
Document(s) archivé(s) le : lundi 17 avril 2017 - 16:39:08


Fichiers produits par l'(les) auteur(s)



Loïc Denis, Éric Thiébaut, Ferréol Soulez, Jean-Marie Becker, Rahul Mourya. Fast Approximations of Shift-Variant Blur. International Journal of Computer Vision, Springer Verlag, 2015, 115 (3), pp 253-278. 〈〉. 〈10.1007/s11263-015-0817-x〉. 〈ujm-00979825v2〉



Consultations de la notice


Téléchargements de fichiers