Irregular to regular sampling, denoising, and deconvolution

Multiscale Modeling and Simulation

Volumn 7, Issue 4, 2009, Pages 1574-1608

  Facciolo, Gabriele ^a   Almansa, Andrés ^b,c   Aujol, Jean Francois ^d   Casellesh, Vicent ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b INSTITUT TELECOM   (France)

^c UNIVERSITÉ PARIS SACLAY   (France)

^d Inserm   (France)

Author keywords

Image restoration; Satellite images; Total variation; Variational methods

Indexed keywords

BAND-LIMITED IMAGES; DE-NOISING; EARLY STOPPING; IMAGE RESTORATION; LOCAL CONSTRAINTS; MICROVIBRATIONS; RESTORATION ALGORITHM; SAMPLING ALGORITHM; SATELLITE IMAGES; SPECTRAL BEHAVIORS; TOTAL VARIATION; VARIATIONAL METHODS;

CONVOLUTION; IMAGE ACQUISITION; IMAGE RECONSTRUCTION; RESTORATION; SATELLITES;

DECONVOLUTION;

EID: 67649513901     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/080719443     Document Type: Article

References (44)

1. R. ACAR AND C. VOGEL, Analysis of total variation penalty methods for ill-posed problems, Inverse Problems, 10 (1994), pp. 1217-1229.
2. A. ALMANSA, Echantillonnage, Interpolation et Détection. Applications en Imagerie Satellitaire, Ph.D. thesis, Ecole Normale Supérieure de Cachan, Cachan, France, 2002.
3. A. ALMANSA, C. BALLESTER, V. CASELLES, and G. HARO, A TV based restoration model with local constraints, J. Sci. Comput., 34 (2008), pp. 209-236.
4. A. ALMANSA, V. CASELLES, G. HARO, and B. ROUGÉ, Restoration and zoom of irregularly sampled, blurred and noisy images by accurate total variation minimization with local constraints, Multiscale Model. Simul., 5 (2006), pp. 235-272.
5. L. AMBROSIO, N. FUSCO, and D. PALLARA, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Math. Monogr., Oxford Science, Oxford, 2000.
6. M. ARIGOVINDAN, M. SUHLING, P. HUNZIKER, and M. UNSER, Variational image reconstruction from arbitrarily spaced samples: A fast multiresolution spline solution, IEEE Trans. Image Process., 14 (2005), pp. 450-460.
7. G. AUBERT and P. KORNPROBST, Mathematical Problems in Image Processing, Appl. Math. Sci. 147, Springer, New York, 2002.
8. J.F. AUJOL and G. GILBOA, Constrained and SNR-based solutions for TV-Hilbert space image denoising, J. Math. Imaging Vision, 26 (2006), pp. 21 7-237.
9. 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.
10. M. BERTALMI'O,V.CASELLES, B. ROUGÉ, and A. SOLÉ, TV based image restoration with local constraints, J. Sci. Comput., 19 (2003), pp. 95-122.
11. L. BLANC-FÉRAUD, P. CHARBONNIER, G. AUBERT, and M. BARLAUD, Nonlinear image processing: Modeling and fast algorithm for regularization with edge detection, in Proceedings of the IEEE International Conference on Image Processing, Washington, DC, 1995, pp. 474-477.
12. A. CHAMBOLLE, An algorithm for total variation minimization and applications,J. Math. Imaging Vision, 20 (2004), pp. 89-97.
13. A. CHAMBOLLE and P.L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
14. T.F. CHAN, H.M. ZHOU, and R.H. CHAN, Continuation method for total variation denoising problems, Proc. of SPIE Adv. Signal Process. Algorithms 2563, F.T. Luk, ed., San Diego, CA, 1995, pp. 314-325.
15. 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.
16. P. CHARBONNIER, L. BLANC-FERAUD, G. AUBERT, and M. BARLAUD, Deterministic edge-preserving regularization in computed imaging, IEEE Trans. Image Process., 6 (1997), pp. 298-311.
17. P.G. CIARLET, Introduction á L'analyse Numérique Matricielle et à L'optimisation, Dunod, Paris, 1998.
18. G. DAHLQUIST and A. BJORCK, Numerical Methods, Dover, New York, 2003.
19. D.C. DOBSON and C.R. VOGEL, Convergence of an iterative method for total variation denoising, SIAM J. Numer. Anal., 34 (1997), pp. 1779-1791
20. S. DURAND, F. MALGOUYRES, and B. ROUGE, Image deblurring, spectrum interpolation and application to satellite imaging, ESAIM Control Optim. Calc. Var., 5 (2000), pp. 445-475.
21. L.C. EVANS and R.F. GARIEPY, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, FL, 2000.
22. P. FAURRE, Analyse Numérique. Notes d'Optimisation, École Polytechnique Ellipses, Paris, 1988.
23. H.G. FEICHTINGER, C. CENKER, and M. HERRMANN, Iterative algorithms in irregular sampling: A first comparison of methods, in Proceedings of the IEEE International Conference on Communication, Computer and Power, Phoenix, AZ, 1991, pp. 483-489.
24. C. GASQUET and P. WITOMSKI, Analyse de Fourier et Applications, Masson, Paris, 1990.
25. D. GEMAN and G. REYNOLDS, Constrained image restoration and recovery of discontinuities, IEEE Trans. Pattern Anal. Mach. Intelligence, 14 (1992), pp. 367-383.
26. G. GILBOA, N. SOCHEN, and Y.Y. ZEEVI, Texture preserving variational denoising using an adaptive fidelity term, 2nd IEEE Workshop on Variational, Geometric, and Level Set Methods in Computer Vision, Nice, France, 2003, pp. 137-144.
27. G. GILBOA, N. SOCHEN, and Y.Y. ZEEVI, Variational denoising of partly-textured images by spatially varying constraints, IEEE Trans. Image Process., 15 (2006), pp. 2281-2289.
28. K. GRÖCHENIG and T. STROHMER, Numerical and theoretical aspects of non-uniform sampling of band-limited images, in Nonuniform Sampling Theory and Practice, F. Marvasti, ed., Kluwer/Plenum, New York, 2000.
29. O. HAGOLLE, J.-M. MARTINUZZI, and C. LATRY, How to double the spatial resolution of a push-broom instrument, in Proceedings of the International Geoscience and Remote Sensing Symposium. IGARSS '94. Surface and Atmospheric Remote Sensing: Technologies, Data Analysis and Interpretation, Pasadena, CA, IEEE, 1994, pp. 1553-1555.
30. M. NIKOLOVA, Model distortions in bayesian map reconstruction, Inverse Probl. Imaging, 1 (2007), pp. 399-422.
31. A. JALOBEANO, L. BLANC-FERAOD, AND J. ZERUBIA, Estimation of blur and noise parameters in remote sensing, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Orlando, FL, 2002, pp . 249-256.
32. M.I. KADEC, The exact value of the Paley-Wiener constant, Sov. Math. Dokl., 5 (1964), pp. 559-561.
33. H.J. LANDAU, Necessary density conditions for sampling and interpolation of certain entire fuctions, Acta Math., 117 (1967), pp. 37-52.
34. S. LINTNER and F. MALGOUYRES, Solving a variational image restoration model which involves Lδ constraints, Inverse Problems, 20 (2004), pp. 815-831.
35. L. MOISAN, How to discretize the total variation of an image, in Proceedings of the International Congress on Industrial and Applied Mathematics, EMS Publishing, Zurich, Switzerland, PAMM, Vol. 7, 2007, pp. 1041907-1041908.
36. F. MALGOUYRES and F. GUICHARD, Edge direction preserving image zooming: A mathematical and numerical analysis, SIAM J. Numer. Anal., 39 (2 001), pp. 1-37.
37. D. POTTS, G. STEIDL, and M. TASCHE, Fast Fourier transforms for nonequispaced data: A tutorial, in Modern Sampling Theory: Mathematics a nd Applications, J.J. Benedetto and P. Ferreira, eds., Birkhauser Boston, Boston, 2001, pp . 249-274.
38. L. RUDIN and S. OSHER, Total variation based image restoration with free local constraints,inv Proceedings of the IEEE International Conference on Image Processing, Austin, TX, 1994, pp. 31-35.
39. L. RUDIN, S. OSHER, and E. FATEMI, Nonlinear total variation based noise removal algorithms,b Phys. D, 60 (1992), pp. 259-268.
40. O. SCHERZER, M. GRASMAIR, H. GROSSAUER, M. HALTMEIER, and F. LENZEN, Variational Methods in Imaging, Appl. Math. Sci. 167, Springer, New York, 2008.
41. J.R. SCHOTT, Remote Sensing: The Image Chain Approach, Oxford University Press, New York, 1997.
42. A.N. TIKHONOV and V.Y. ARSENIN, Solutions of Ill-Posed Problems, V.H. Winston & Sons, Washington, D.C., 1977.
43. N. TRUDINGER, On the analyticity of generalized minimal surfaces, Bull. Austral. Math. Soc., 5 (1971), pp. 315-320.
44. C.R. VOGEL and M.E. OMAN, Iterative methods for total variation denoising,S\AM J. Sci. Comput., 17 (1996), pp. 227-238.