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 metadatas

Cited literature [48 references]  Display  Hide  Download

https://hal-ujm.archives-ouvertes.fr/ujm-00979825
Contributor : Loïc Denis <>
Submitted on : Tuesday, March 17, 2015 - 11:18:35 AM
Last modification on : Friday, April 5, 2019 - 8:04:58 PM
Long-term archiving on : Monday, April 17, 2017 - 4:39:08 PM

File

IJCV_denis_approx_inv_shiftvar...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

768

Files downloads

1737