Fast approximations of shift-variant blur - Université Jean-Monnet-Saint-Étienne Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Fast approximations of shift-variant blur

Loïc Denis
Jean-Marie Becker
  • Fonction : Auteur
  • PersonId : 971954
  • IdRef : 070548285
Rahul Mourya
  • Fonction : Auteur
  • PersonId : 946419

Résumé

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.pdf (2.3 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : ujm-00979825 , version 1

Citer

Loïc Denis, Éric Thiébaut, Ferréol Soulez, Jean-Marie Becker, Rahul Mourya. Fast approximations of shift-variant blur. 2014. ⟨ujm-00979825v1⟩
733 Consultations
2714 Téléchargements

Partager

Gmail Facebook X LinkedIn More