Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [48 references]  Display  Hide  Download
Contributor : Loïc Denis Connect in order to contact the contributor
Submitted on : Tuesday, March 17, 2015 - 11:18:35 AM
Last modification on : Saturday, September 24, 2022 - 12:02:05 PM
Long-term archiving on: : Monday, April 17, 2017 - 4:39:08 PM


Files produced by the author(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⟩



Record views


Files downloads