A TV based restoration model with local constraints

Journal of Scientific Computing

Volumn 34, Issue 3, 2008, Pages 209-236

  Almansa, A ^a   Ballester, C ^b   Caselles, V ^b   Haro, G ^c  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

^b UNIVERSITAT POMPEU FABRA   (Spain)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Image restoration; Satellite images; Total variation; Variational methods

Indexed keywords

TEXTURED REGIONS; TOTAL VARIATION; UZAWA'S ALGORITHM;

CONSTRAINT THEORY; GAUSSIAN NOISE (ELECTRONIC); IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; PIXELS; VARIATIONAL TECHNIQUES;

SATELLITE IMAGERY;

EID: 38849161427     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-007-9160-x     Document Type: Article

References (40)

1. Acar, R., Vogel, C.R.: Analysis of total variation penalty methods for ill-posed problems. Inverse Prob. 10, 1217-1229 (1994)
2. Almansa, A.: Echantillonnage, interpolation et Détéction. Applications en Imagerie Satellitaire. Ph.D. thesis, Ecole Normale Supérieure de Cachan, 94235 Cachan cedex, France, December (2002)
3. Almansa, A., Caselles, V., Haro, G., Rougé, B.: Restoration and zoom of irregularly sampled, blurred and noisy images by accurate total variation minimization with local constraints. Multiscale Model. Simul. 5(1), 235-272 (2006)
4. Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford Mathematical Monographs. Oxford University Press, New York (2000)
5. Andrews, H.C., Hunt, B.R.: Digital Image Restoration. Prentice Hall, Englewood Cliffs (1977)
6. Bermúdez, A., Moreno, C.: Duality methods for solving variational inequalities. Comput. Math. Appl. 7(1), 43-58 (1981)
7. Bertalmío, M., Caselles, V., Rougé, B., Solé, A.: TV based image restoration with local constraints. J. Sci. Comput. 19(1-3), 95-122 (2003)
8. Blanc-Féraud, L., Charbonnier, P., Aubert, G., Barlaud, M.: Nonlinear image processing: modeling and fast algorithm for regularization with edge detection. In: Proceedings of the International Conference on Image Processing, pp. 474-477 (1995)
9. Brezis, H.: Operateurs Maximaux Monotones. North-Holland, Amsterdam (1973)
10. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89-97 (2004)
11. Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167-188 (1997)
12. Chan, T.F., Golub, G.H., Mulet, P.: A nonlinear primal-dual method for total variation based image restoration. SIAM J. Sci. Comput. 20(6), 1964-1977 (1999)
13. Demoment, G.: Image reconstruction and restoration: overview of common estimation structures and problems. IEEE Trans. Acoust. Speech Signal Proc. 37(12), 2024-2036 (1989)
14. Donoho, D., Johnstone, I.M.: Ideal spatial adaptation by wavelet shrinkage. Biometrika 81(3), 425-455 (1994)
15. Durand, S., Malgouyres, F., Rougé, B.: Image deblurring, spectrum interpolation and application to satellite imaging. Math. Model. Numer. Anal. (1999)
16. Faurre, P.: Analyse numérique. Notes d'optimisation. École Polytechnique. Ed. Ellipses (1988)
17. Galatsanos, N.P., Katsaggelos, A.K.: Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation. IEEE Trans. Image Process. 1, 322-336 (1992)
18. Gasquet, C., Witomski, P.: Analyse de Fourier et applications. Masson, Paris (1990)
19. Geman, D., Reynolds, G.: Constrained image restoration and recovery of discontinuities. IEEE Trans. Pattern Anal. Mach. Intell. 14, 367-383 (1992)
20. Gilboa, G., Sochen, N., Zeevi, Y.Y.: Texture preserving variational denoising using an adaptive fidelity term. In: Proceedings VLSM, Nice, France, pp. 137-144 (2003)
21. Katsaggelos, A.K., Biemond, J., Schafer, R.W., Merserau, R.M.: A regularized iterative image restoration algorithm. IEEE Trans. Image Process. 39, 914-929 (1991)
22. Koepfler, G., Lopez, C., Morel, J.M.: A multiscale algorithm for image segmentation by variational method. SIAM J. Numer. Anal. 31(1), 282-299 (1994)
23. ∞ constraints. Inverse Prob. 20, 815-831 (2004)
24. Malgouyres, F.: Minimizing the total variation under a general convex constraint for image restoration. IEEE Trans. Image Process. 11, 1450-1456 (2002)
25. Malgouyres, F., Guichard, F.: Edge direction preserving image zooming: A mathematical and numerical analysis. SIAM J. Numer. Anal. 39(1), 1-37 (2001)
26. Malgouyres, F., Zeng, T.: A proximal point algorithm for a nonnegative basis pursuit denoising model. Preprint, num. ccsd-00133050 (2007). Available at http://www.math.univ-paris13.fr/~malgouy/
27. Minty, G.J.: Monotone (nonlinear) operators in Hilbert space. Duke Math. J. 29, 341-346 (1962)
28. Moisan, L.: Extrapolation de spectre et variation totale ponderée. In: Proceedings of GRETSI (2001)
29. Molina, R., Katsaggelos, A., Mateos, J.: Bayesian and regularization methods for hyperparameter estimation in image restoration. IEEE Trans. Image Process. 8, 231-246 (1999)
30. Moreau, J.J.: Proximité et dualité dans un espace Hilbertien. Bull. Soc. Math. Fr. 93, 273-299 (1965)
31. Mumford, D., Shah, J.J.: Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577-684 (1989)
32. Rockafellar, T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877-898 (1976)
33. Rohatgi, V.K.: An Introduction to Probability Theory and Mathematical Statistics. Wiley, London (1976)
34. Rougé, B.: Théorie de l'echantillonage et satellites d'observation de la terre. Analyse de Fourier et traitement d'images, Journées X-UPS (1998)
35. Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. In: Proc. of the IEEE ICIP-94, Austin, vol. 1, pp. 31-35 (1994)
36. Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259-268 (1992)
37. Strong, D., Blomgren, P., Chan, T.: Spatially adaptative local feature driven total variation minimizing image restoration. Technical report, CAM Report, UCLA
38. Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-Posed Problems. Winston, Washington (1977)
39. Vese, L.: A study in the BV space of a denoising-deblurring variational problem. Appl. Math. Optim. 44, 131-161 (2001)
40. Vogel, C.R., Oman, M.E.: Iterative methods for total variation denoising. SIAM J. Sci. Comput. 17(1), 227-238 (1996)