Iterative methods for solving the dual formulation arising from image restoration

Electronic Transactions on Numerical Analysis

Volumn 26, Issue , 2007, Pages 299-311

  Chan, Tony F ^a   Chen, K ^b   Carter, Jamylle L ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

^c SAN FRANCISCO STATE UNIVERSITY   (United States)

Author keywords

Fourier analysis; Image restoration; Multigrid method; Nonlinear iterations; Nonlinear partial differential equations; Singularity

Indexed keywords

FOURIER ANALYSIS; ITERATIVE METHODS; MATHEMATICAL MODELS; VARIATIONAL TECHNIQUES;

IMAGE DENOISING RESTORATION; MULTIGRID METHOD; NONLINEAR ITERATIONS; NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS; SINGULARITY;

IMAGE RECONSTRUCTION;

EID: 37649008586     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. G. AUBERT AND P. KORNPROBST, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, Springer, Berlin, 2001.
2. A. BRANDT, Multilevel adaptive solutions to boundary value problems, Math. Comp., 31 (1977), pp. 333-390.
3. A. BRANDT, Relaxation methods for the dual formulation, private communication, 2006.
4. J. L. CARTER, Dual method for total variation-based image restoration, CAM report 02-13, UCLA, USA, 2002; see http://www.math.ucla. edu/applied/cam/index.html
5. A. CHAMBOLLE, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
6. T. F. CHAN AND K. CHEN, On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation, Numer. Algorithms, 41 (2006), pp. 387-411.
7. T. F. CHAN AND K. CHEN, An optimization-based multilevel algorithm for total variation image denoising, Multiscale Model. Simul., 5 (2006), pp. 615-645.
8. T. F. CHAN, K. CHEN, AND X. C. TAI, Nonlinear multilevel schemes for solving the total variation image minimization problem, in Image Processing Based on PDEs, X.-C. Tai, K. - A. Lie, T. F. Chan, and S. Osher, eds., Springer, Berlin, 2006, pp. 265-288.
9. T. F. CHAN, S. ESEDOGLU, AND F. E. PARK, A fourth order dual method for staircase reduction in texture extraction and image restoration problems, UCLA CAM report 05-28, April 2005.
10. 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.
11. T. F. CHAN AND J. H. SHEN, Image Processing And Analysis: Variational, PDE, Wavelet, and Stochastic Methods, SIAM, Phildelphia, 2005.
12. K. CHEN, Matrix Preconditioning Techniques and Applications, Cambridge Monographs on Applied and Computational Mathematics, No. 19, Cambridge University Press, UK, 2005.
13. C. GROETSCH AND O. SCHERZER, Nonstationary iterated Tikhonov-Morozov method and third order differential equations for the evaluation of unbounded operators, Math. Methods Appl. Sci., 23 (2000), pp. 1287-1300.
14. M. HINTERMÜLLER AND G. STADLER, An infeasible primal-dual algorithm for total bounded variation-based inf-convolution-type image restoration, SIAM. J. Sci. Comput., 28 (2006), pp. 1-23.
15. Y. MEYER, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, University Lecture Series, Vol. 22, American Mathematical Society, Providence, RI, 2001.
16. M. NG, L. Q. QI, Y. F. YANG, AND Y. M. HUANG, On semismooth Newton's methods for total variation minimization, J. Math. Imaging Vision, 27 (2007), pp. 265-276.
17. P. PERONA AND J. MALIK, Scale-space and edge detection using anisotropic diffusion, IEEE TPAMI, 12 (1990), pp. 629-639.
18. L. I. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Physica D, 60 (1992), pp. 259-268.
19. J. SAVAGE AND K. CHEN, On multigrids for solving a class of improved total variation based PDE models, in Image Processing Based On Partial Differential Equations, X.-C. Tai, K.-A. Lie, T. F. Chan, and S. Osher, eds., Springer, Berin, 2006, pp. 69-94.
20. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHULLER, Multigrid, Academic Press, London, 2001.