A fast and exact algorithm for total variation minimization

Lecture Notes in Computer Science

Volumn 3522, Issue I, 2005, Pages 351-359

  Darbon, Jérôme ^a,b   Sigelle, Marc ^b  

^a EPITA RESEARCH AND DEVELOPMENT LABORATORY LRDE   (France)

^b INSTITUT TELECOM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; MARKOV PROCESSES; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

CONVEX DATA; GRAPH-CUT TECHNIQUES; VARIATION; VARIATION MINIMIZATION;

IMAGE ANALYSIS;

EID: 25144515901     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11492429_43     Document Type: Conference Paper

References (25)

1. 2 norms with application to bayesian estimation. IEEE Signal Processing, 42(3):618-627, 1994.
2. S. Alliney. A property of the minimum vectors of a regularizing functional defined by means of the absolute norm. IEEE Signal Processing, 45(4):913-917, 1997.
3. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE PAMI, 26(9):1124-1137, 2004.
4. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. IEEE PAMI, 23(11):1222-1239, 2001.
5. A. Chambolle. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 20:89-97, 2004.
6. 1 function approximation. Technical Report 7, UCLA, 2004.
7. T.F. Chan, S. Esedoglu, and M. Nikolova. Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models. Technical report, September 2004.
8. J. Darbon and M. Sigelle. Exact Optimization of Discrete Constrained Total Variation Minimization Problems. In LNCS series vol. 3322, editor, Tenth International Workshop on Combinatorial Image Analysis, pages 540-549, 2004.
9. L. Evans and R. Gariepy. Measure Theory and Fine Properties of Functions. CRC Press, 1992.
10. S. Geman and D. Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE PAMI, 6(6):721-741, 1984.
11. F. Guichard and J.M. Morel. Mathematical morphology "almost everywhere". In Proceedings of ISMM, pages 293-303. Csiro Publishing, April 2002.
12. H. Ishikawa. Exact optimization for Markov random fields with priors. IEEE PAMI, 25(10):1333-1336, November 2003.
13. V. Kolmogorov and R. Zabih. What energy can be minimized via graph cuts? IEEE PAMI, 26(2):147-159, 2004.
14. H.T. Nguyen, M. Worring, and R. van den Boomgaard. Watersnakes: Energy-driven watershed segmentation. IEEE PAMI, 23(3):330-342, 2003.
15. M. Nikolova. Minimizers of cost-functions involving nonsmooth data-fidelity terms. SIAM J. Num. Anal., 40(3):965-994, 2002.
16. M. Nikolova. A variational approach to remove outliers and impulse noise. Journal of Mathematical Imaging and Vision, 20:99-120, 2004.
17. -1norm. J. Mult. Model. and Simul., 1(3), 2003.
18. E. Pechersky, A. Maruani, and M. Sigelle. On Gibbs Fields in Image Processing. Markov Processes and Related Fields, 1(3):419-442, 1995.
19. I. Pollak, A.S. Willsky, and Y. Huang. Nonlinear evolution equations as fast and exact solvers of estimation problems. IEEE Signal Processing, 53(2):484-498, 2005.
20. J. G. Propp and D. B. Wilson. Exact sampling with coupled Markov chains and statistical mechanics. Random Structures and Algorithms, 9(1):223-252, 1996.
21. L. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D., 60:259-268, 1992.
22. K. Sauer and C. Bouman. Bayesian estimation of transmission tomograms using segmentation based optimization. IEEE Nuclear Science, 39(4):1144-1152, 1992.
23. M. Sigelle. Champs de Markov en Traitement d'Images et Modèles de la Physique Statistique: Application à la Relaxation d'Images de Classification. PhD thesis, ENST http://www.tsi.enst.fr/sigelle/tsi-these.html, 1993.
24. C. Vogel and M. Oman. Iterative method for total variation denoising. SIAM J. Sci. Comput., 17:227-238, 1996.
25. G. Winkler. Image Analysis, Random Fields and Dynamic Monte Carlo Methods. Applications of mathematics. Springer-Verlag, 2003.