Fast Approximations of Shift-Variant Blur - Université Jean-Monnet-Saint-Étienne Access content directly
Journal Articles International Journal of Computer Vision Year : 2015

Fast Approximations of Shift-Variant Blur

Loïc Denis
Rahul Mourya


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.
Fichier principal
Vignette du fichier
IJCV_denis_approx_inv_shiftvariant_blur_R2.pdf (21.71 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

ujm-00979825 , version 1 (16-04-2014)
ujm-00979825 , version 2 (17-03-2015)



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, 2015, 115 (3), pp 253-278. ⟨10.1007/s11263-015-0817-x⟩. ⟨ujm-00979825v2⟩
703 View
2382 Download



Gmail Facebook Twitter LinkedIn More