The equivalence of the taut string algorithm and BV-regularization

Journal of Mathematical Imaging and Vision

Volumn 27, Issue 1, 2007, Pages 59-66

  Grasmair, Markus ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Equivalence relations; Optimization; Regularization; Total variation; Variational derivatives; Variational methods

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; IMAGING SYSTEMS; OPTIMIZATION;

EQUIVALENCE RELATIONS; REGULARIZATION; TOTAL VARIATION; VARIATIONAL DERIVATIVES; VARIATIONAL METHODS;

EQUIVALENCE CLASSES;

EID: 33846270363     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-006-9796-4     Document Type: Article

References (20)

1. R. Acar and C.R. Vogel, "Analysis of bounded variation penalty methods for ill-posed problems," Inverse Probl., Vol. 10, pp. 1217-1229, 1994.
2. L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, The Clarendon Press Oxford University Press: New York, 2000.
3. A. Chambolle and P.L. Lions, "Image recovery via total variation minimization and related problems," Numer. Math., Vol. 76, pp. 167-188, 1997.
4. P.L. Davies and A. Kovac, "Local extremes, runs, strings and multiresolution," Ann. Statist., Vol. 29, pp. 1-65, 2001. With discussion and rejoinder by the authors.
5. D.C. Dobson and C.R. Vogel, "Convergence of an iterative method for total variation denoising," SIAM J. Num. Anal., Vol. 34, pp. 1779-1791, 1997.
6. D. Geman and C. Yang, "Nonlinear image recovery with halfquadratic regularization," IEEE Transactions on Image Processing, Vol. 4, pp. 932-945, 1995.
7. E. Giusti, Minimal Surfaces and Functions of Bounded Variation, Birkhäuser: Boston, 1984.
8. E. Hewitt and K. Stromberg, Real and Abstract Analysis. A Modem Treatment of the Theory of Functions of a Real Variable, Springer-Verlag: New York, 1965.
9. W. Hinterberger, M. Hintermüller, K. Kunisch, M. von Oehsen, and O. Scherzer, "Tube methods for BV regularization," JMIV, Vol. 19, pp. 223-238, 2003.
10. K. Ito and K. Kunisch, "Lagrangian formulation of nonsmooth convex optimization in Hubert spaces," in Control of partial differential equations and applications E. Casas (Ed.), Lect. Notes Pure Appl. Math., New York, Vol. 174, pp. 107-117, 1996. Proceedings of the IFIP TC7.
11. K. Ito and K. Kunisch, "An active set strategy based on the augmented Lagrangian formulation for image restoration," M2AN Math. Model. Numer. Anal., Vol. 33, pp. 1-21, 1999.
12. K. Ito and K. Kunisch, "Restoration of edge-fiat-grey scales," Inverse Problems, Vol. 65, pp. 273-298, 2000.
13. E. Mammen and S. van de Geer, "Locally adaptive regression splines," Ann. Statist., Vol. 25, pp. 387-413, 1997.
14. M.Z. Nashed and E.P. Hamilton, "Local and global bivariational gradients and singular variational derivatives of functionals on Cn[a, b]," Nonlinear Anal., Vol. 17, No. 9, pp. 841-862, 1991.
15. M.Z. Nashed and O. Scherzer, "Least squares and bounded variation regularization with nondifferentiable functional," Num. Funct. Anal, and Optimiz., Vol. 19, pp. 873-901, 1998.
16. L.I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms." Physica D, Vol. 60, pp. 259-268, 1992.
17. O. Scherzer, "Taut-string algorithm and regularization programs with G-norm data fit," J. Math. Imaging and Vision, 2004. to appear.
18. O. Scherzer and J. Weickert, "Relations between regularization and diffusion filtering," J. Math. Imag. Vision, Vol. 12, pp. 43-63, 2000.
19. G. Steidl, S. Didas, and J. Neumann, "Relations between higher order TV regularization and support vector regression," in Scale-Space and PDE Methods in Computer Vision, R. Kimmel, N. Sochen, and J. Weickert (Eds.), LNCS 3459, pp. 515-527, 2005.
20. C. Vogel, "A multigrid method for total variation-based image denoising," in Computation and Control IV, K. Bowers and J. Lund (Eds.), Birkhauser, Vol. 20, 1995, Progess in Systems and Control Theory.