Nonlinear primal-dual method for total variation-based image restoration

SIAM Journal of Scientific Computing

Volumn 20, Issue 6, 1999, Pages 1964-1977

  Chan, Tony F ^a   Golub, Gene H ^b   Mulet, Pep ^a,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Stanford University ^*  (United States)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LINEARIZATION; PROBLEM SOLVING; VECTORS;

CONJUGATE GRADIENT; NONLINEAR PRIMAL DUAL METHOD; TOTAL VARIATION BASED IMAGE RESTORATION;

IMAGE RECONSTRUCTION;

EID: 0033295350     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827596299767     Document Type: Article

References (23)

1. R. ACAR AND C. R. VOGEL, Analysis of total variation penalty methods for ill-posed problems, Inverse Problems, 10 (1994), pp. 1217-1229.
2. L. ALVAREZ, P.-L. LIONS, AND J.-M. MOREL, Image selective smoothing and edge detection by nonlinear diffusion II, SIAM J. Numer. Anal., 29 (1992), pp. 845-866.
3. K. D. ANDERSEN, Minimizing a Sum of Norms (Large Scale Solution of Symmetric Positive Definite Linear Systems). Ph.D. thesis, Odense University, Odense, Denmark, 1995.
4. F. BREZZI, A survey of mixed finite element methods, in Finite Elements, ICASE/NASA LaRC Ser., Springer-Verlag, Berlin, 1988, pp. 34-49.
5. P. H. CALAMAI AND A. R. CONN, A stable algorithm for solving the multifacility location problem involving Euclidean distances, SIAM J. Sci. Statist. Comput., 1 (1980), pp. 512-526.
6. P. H. CALAMAI AND A. R. CONN, A second-order method for solving the continuous multifacility location problem, in Numerical Analysis: Proceedings of the Ninth Biennial Conference, Dundee, Scotland, G. A. Watson, ed., Lecture Notes in Math. 912, Springer-Verlag, Berlin, 1982, pp. 1-25.
7. R. H. CHAN, T. F. CHAN, AND H. M. ZHOU, Advanced Signal Processing Algorithms, in Proceedings of the International Society of Photo-Optical Instrumentation Engineers, F. T. Luk, ed., SPIE, 1995, pp. 314-325.
8. T. CHAN. G. GOLUB, AND P. MULET, A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration, Technical Report 95-43, University of California, Los Angeles, CA, 1995.
9. A. R. CONN AND M. L. OVERTON, A Primal-Dual Interior Point Method for Minimizing a Sum of Euclidean Norms, preprint, 1994.
10. D. DOBSON AND F. SANTOSA, Recovery of Blocky Images from Noisy and Blurred Data, Technical Report 94-7, Center for the Mathematics of Waves, University of Delaware, Newark, DE, 1994.
11. I. EKELAND AND R. TEMAM, Analyse convexe et problèmes variationnels, Dunod, Paris, 1974.
12. E. GIUSTI, Minimal Surfaces and Functions of Bounded Variations, Birkhäuser-Verlag, Basel, Switzerland, 1984.
13. G. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
14. C. W. GROETSCH, The Theory of Tikhonov Regularization for Fredholm Integral Equations of the First Kind, Pitman, Boston, 1984.
15. C. T. KELLEY, Iterative Methods for Linear and Nonlinear Equations, Frontiers Appl. Math. 16, SIAM, Philadelphia, PA, 1995.
16. Y. LI AND F. SANTOSA, An Affine Scaling Algorithm for Minimizing Total Variation in Image Enhancement, Technical Report 12/94, Center for Theory and Simulation in Science and Engineering, Cornell University, Ithaca, NY, 1994.
17. M. E. OMAN, Fast multigrid techniques in total variation-based image reconstruction, in Preliminary Proceedings of the 1995 Copper Mountain Conference on Multigrid Methods, to appear.
18. P. PERONA AND J. MALIK, Scale space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intelligence, 12 (1990), pp. 629-639.
19. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
20. G. SAPIRO AND A. TANNENBAUM, Area and length preserving geometric invariant scale-spaces, in Proceedings Third European Conference on Computer Vision, Stockholm, Sweden, Lecture Notes in Comput. Sci. 801, Springer, Berlin, 1994, pp. 449-458.
21. A. N. TIKHONOV AND V. Y. ARSENIN, Solutions of Ill-Posed Problems, John Wiley, New York, 1977.
22. C. R. VOGEL, A multigrid method for total variation-based image denoising, in Computation and Control IV, Progr. Systems Control Theory 20, Birkhäuser, Boston, MA, 1995, pp. 323-331.
23. C. R. VOGEL AND M. E. OMAN, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.