On Semismooth Newton’s Methods for Total Variation Minimization
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
In , Chambolle proposed an algorithm for minimizing the total variation of an image. In this short note, based on the theory on semismooth operators, we study semismooth Newton’s methods for total variation minimization. The convergence and numerical results are also presented to show the effectiveness of the proposed algorithms.
- R. Acar and C.R. Vogel, “Analysis of bounded variation penalty methods for ill-posed problems,” Inverse Problems, Vol. 10, pp. 1217–1229, 1994. CrossRef
- A. Chambolle, “An algorithm for total variation minimization and applications,” Journal of Mathematical Imaging and Vision, Vol. 20, pp. 89–97, 2004. CrossRef
- T.F. Chan, G.H. Golub, and P. Mulet, “A nonlinear primal-dual method for total variation-based image restoration,” SIAM J. Sci. Comput., Vol. 20, pp. 1964–1977, 1999. CrossRef
- F.H. Clarke, Optimization and Nonsmooth Analysis, Wiley: New York, 1983.
- G.H. Golub and C. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, 1996.
- H. Jiang and D. Ralph, “Global and local superlinear convergence analysis of Newton-type methods for semismooth equations with smooth least squares,” in Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi (eds.), Kluwer Acad. Publ., Dordrecht, 1998, pp. 181–209.
- G. Golub and C. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, 1996.
- L. Qi, “Convergence analysis of some algorithms for solving nonsmooth equations,” Math. Oper. Res., Vol. 18, pp. 227–244, 1993. CrossRef
- L. Qi and J. Sun, “A Nonsmooth version of Newton’s method,” Mathematical Programming, Vol. 58, pp. 353–367, 1993. CrossRef
- L. Rudin, S. Osher and E. Fatemi, “Nonlinear total variation based noise removal algorithm,” Physica D, Vol. 60, pp. 259–268, 1992. CrossRef
- On Semismooth Newton’s Methods for Total Variation Minimization
Journal of Mathematical Imaging and Vision
Volume 27, Issue 3 , pp 265-276
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- semismooth Newton’s methods
- total variation
- Industry Sectors
- Author Affiliations
- 1. Centre for Mathematical Imaging and Vision and Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong
- 2. Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
- 3. College of Mathematics and Econometrics, Hunan University, Changsha, China
- 4. School of Information Science and Engineering, Lanzhou University, Lanzhou, China