Deblurring of irregularly sampled images by TV regularization in a spline space

Andrés Almansa (1) , Julien Caron (2) , Sylvain Durand (3)

1 TSI - Département Traitement du Signal et des Images
2 LAMFA - Laboratoire Amiénois de Mathématique Fondamentale et Appliquée
3 MAP5 - UMR 8145 - Mathématiques Appliquées Paris 5

We present here an algorithm for restoration of irregularly sampled images with blur and noise. The good accuracy of non-quadratic regularizers in this type of problems was shown in recent articles, but their computational cost is prohibitive because the approximation space was trigonometric polynomials. Here we model the image as a cubic spline and prevent instability phenomena due to irregularity and blur by minimizing the total variation with a quadratic data-fitting term. The algorithm is the well-known Forward-Backward which is well adapted to our l1-l2 problem. We compare our method to the existing ones, including very efficient non-quadratic ones based on Fourier models. Our results are equivalent in term of SNR to the best existing method, but it is 20 to 50 times faster.

Keywords: Image Restoration; Spline functions; Image Sampling; Satellite Applications; Variational Methods

Domains: Signal and Image Processing; Optimization and Control [math.OC]; Signal and Image processing

Andrés Almansa, Julien Caron, Sylvain Durand. Deblurring of irregularly sampled images by TV regularization in a spline space. (ICIP) International Conference on Image Processing, Sep 2010, Hong Kong, China. pp.1181-1184. ⟨hal-00497000⟩