Restoration and zoom of irregularly sampled, blurred, and noisy images by accurate total variation minimization with local constraints

Multiscale Modeling and Simulation

Volumn 5, Issue 1, 2006, Pages 235-272

  Almansa, Andrés ^a   Caselles, Vicent ^b   Haro, Gloria ^c   Rougé, Bernard ^d  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

^b UNIVERSITAT POMPEU FABRA   (Spain)

^c UNIVERSITY OF MINNESOTA   (United States)

^d CNES   (France)

Author keywords

Image restoration; Satellite images; Total variation; Variational methods

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; IMAGE RECONSTRUCTION; OPTIMIZATION; PROBLEM SOLVING; SAMPLING; VARIATIONAL TECHNIQUES;

IMAGE DENOISING ALGORITHMS; SAMPLING ALGORITHMS; SATELLITE IMAGES;

SATELLITE IMAGERY;

EID: 33847753886     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/050634086     Document Type: Article

References (47)

1. A. Aldroubi and K. Gröchenig, Nonuniform sampling and reconstruction in shift-invariant spaces, SIAM Rev., 43 (2001), pp. 585-620.
2. A. Almansa, Échantillonnage, Interpolation et Détection. Applications en Imagerie Satellitaire, Ph.D. thesis, Ecole Normale Supérieure de Cachan, Cachan cedex, France, 2002.
3. A. Almansa, S. Durand, and B. Rouge, Measuring and improving image resolution by adaptation of the reciprocal cell, J. Math. Imaging Vision, 21 (2004), pp. 235-279.
4. L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Mathematical Monographs, Clarendon Press, Oxford University Press, New York, 2000.
5. F. Andreu, C. Ballester, V. Caselles, and J. M. Mazon, Minimizing total variation flow, Differential Integral Equations, 14 (2001), pp. 321-360.
6. F. Andreu-Vaillo, V. Caselles, and J. M. Mazón, Parabolic Quasilinear Equations Minimizing Linear Growth Functionals, Birkhauser Verlag, Basel, 2004.
7. J. F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, Image decomposition into a bounded variation component and an oscillating component, J. Math. Imaging Vision, 22 (2005), pp. 71-88.
8. J. F. Aujol and G. Gilboa, Constrained and SNR-based solutions for TV-Hilbert space image denoising, J. Math. Imaging Vision, to appear.
9. J. F. Aujol, G. Gilboa, T. Chan, and S. Osher, Structure-texture decomposition - modeling, algorithms, and parameter selection, Internat. J. Comput. Vision, 67 (2006), pp. 111-136.
10. J. F. Aujol, C. Gilboa, T. Chan, and S. Osher, Structure-texture decomposition by a TV-Gabor model, in Variational, Geometric, and Level Set Methods in Computer Vision: Third International Workshop, Lecture Notes in Comput. Sci. 3752, Springer-Verlag, Berlin, Heidelberg, 2005, pp. 85-96.
11. P. Azmi and F. Marvasti, Comparison between several iterative methods of recovering signals from nonuniformly spaced samples, Sampl. Theory Signal Image Process., 1 (2002), pp. 207-224.
12. n, J. Differential Equations, 184 (2002), pp. 475-525.
13. A. Bermúdez and C. Moreno, Duality methods for solving variational inequalities, Comput. Math. Appl., 7 (1981), pp. 43-58.
14. M. Bertalmío, V. Caselles, B. Rougé, and A. Solé, TV based image restoration with local constraints, J. Sci. Comput., 19 (2003), pp. 95-122.
15. G. Beylkin, On the fast Fourier transform of functions with singularities, Appl. Comput. Harmon. Anal., 2 (1995), pp. 363-381.
16. G. Beylkin, On applications of unequally spaced fast Fourier transform, in Mathematical Geophysics Summer School, Stanford, CA, 1998.
17. H. Brezis, Operateurs Maximaux Monotones, North-Holland, Amsterdam, 1973.
18. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
19. A. Chambolle and P. L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
20. R. H. Chan, W. F. Chan, and H. M. Zhou, Continuation method for total variation denoising problems, in Proceedings of the SPIE Conference on Advanced Signal Processing: Algorithms, Architectures, and Implementations, Vol. 2563, San Diego, CA, 1995, pp. 314-325.
21. T. F. Chan, G. H. Golub, and P. Mulet, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
22. T. F. Chan and P. Mulet, On the convergence of the lagged diffusivity fixed point method in total variation image restoration, SIAM J. Numer. Anal., 36 (1999), pp. 354-367.
23. P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud, Deterministic edge-preserving regularization in computed imaging, IEEE Trans. Image Process., 6 (1997), pp. 298-311.
24. P. G. Ciarlet, Introduction à l'analyse numérique matricielle et à l'optimisation, Dunod, Paris, 1998.
25. R. Dautray and J. L. Lions, Analyse Mathématique et Calcul Numérique pour les sciences et les techniques, Vol. 5, Masson, Paris, 1988.
26. I. Ekeland and R. Temam, Convex Analysis and Variational Problems, Stud. Adv. Math. 1, North-Holland, Amsterdam, 1976.
27. L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, FL, 1992.
28. P. Faurre, Analyse numérique. Notes d'optimisation, École Polytechnique. Palaiseau cedex, France, 1988.
29. H. G. Feichtinger, C. Cenker, and M. Herrmann, Iterative algorithms in irregular sampling: A first comparison of methods, in Proceedings of the 10th Annual IEEE International Conference on Computers and Communications, Phoenix, AZ, 1991, pp. 483-489.
30. H. G. Feichtinger, K. Gröchenig, and T. Strohmer, Efficient numerical methods in nonuniform sampling theory, Numer. Math., 69 (1995), pp. 423-440.
31. C. Gasquet and P. Witomski, Analyse de Fourier et Applications, Masson, Paris, 1995.
32. G. H. Colub and C. F. van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
33. K. Gröchenig, Reconstruction algorithms in irregular sampling, Math. Comp., 59 (1992), pp. 181-194.
34. K. Gröchenig and T. Strohmer, Numerical and theoretical aspects of nonuniform sampling of band-limited images, in Theory and Practice of Nonuniform Sampling, F. Marvasti, ed., Kluwer/Plenum, New York, 2001.
35. M. I. Kadec, The exact value of the Paley-Wiener constant, Soviet Math. Dokl., 5 (1964), pp. 559-561.
36. G. Koepfler, C. Lopez, and J. M. Morel, A multiscale algorithm for image segmentation by variational method, SIAM J. Numer. Anal., 31 (1994), pp. 282-299.
37. S. Osher, L. Rudin, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
38. F. Malgouyres, Total variation based oversampling of noisy images, in Proceedings of Scale-Space 2001, Lecture Notes in Comput. Sci. 2106, Springer-Verlag, Berlin, 2001, pp. 111-122.
39. F. Malgouyres and F. Guichard, Edge direction preserving image zooming: A mathematical and numerical analysis, SIAM J. Numer. Anal., 39 (2001), pp. 1-37.
40. D. Mumford and J. J. Shah, Optimal approximation by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-684.
41. D. Potts, NFFT, http://www.math.mu-luebeck.de/potts/nfft/ (2001).
42. M. Rauth, Gridding Geophysical Potential Fields from Noisy Scattered Data, Ph.D. thesis, University of Vienna, Vienna, Austria, 1998.
43. B. Rougé, Théorie de l'échantillonage et sattelites d'observation de la terre, in Analyse de Fourier et traitement d'images. Journées X-UPS 1998. Centre de Mathématiques - École Polytechnique, Palaiseau cedex, France, 1998.
44. L. Vese, A study in the by space of a denoising-deblurring variational problem, Appl. Math. Optim., 44 (2001), pp. 131-161.
45. C. R. Vogel and M. E. Oman, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
46. R. M. Young, Introduction to Nonharmonic Fourier Series, Academic Press, New York, London, 1980.
47. W. P. Ziemer, Weakly Differentiable Functions, Grad. Texts in Math. 120, Springer-Verlag, New York, 1989.