A graph-cut based algorithm for approximate MRF optimization

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2009, Pages 2413-2416

  Shabou, Aymen ^a   Tupin, Florence ^a   Darbon, Jérôme ^b  

^a INSTITUT TELECOM   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Graph cut; Image restoration; Optimization methods

Indexed keywords

IMAGE RECONSTRUCTION; IMAGING SYSTEMS; RESTORATION;

APPROXIMATE OPTIMIZATION; GRAPH-CUT; IMAGE RESTORATION; LOCAL MINIMUMS; MARKOVIAN; MEMORY USAGE; OPTIMIZATION METHOD; PAIRWISE INTERACTION;

OPTIMIZATION;

EID: 77951960010     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2009.5414189     Document Type: Conference Paper

References (11)

1. D. Geman and S. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," PAMI, vol. 6, pp. 721-741, 1984.
2. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother, "A comparative study of energy minimization methods for markov random fields with smoothness-based priors," PAMI., vol. 30, no. 6, pp. 1068-1080, 2008.
3. J. Darbon, "Global optimization for first order Markov random fields with submodular priors," in IWCIA, 2008, pp. 229-237.
4. H. Ishikawa, "Exact optimization for Markov random fields with convex priors," PAMI, vol. 25, no. 10, pp. 1333-1336, October 2003.
5. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?," PAMI, vol. 26, no. 2, pp. 147-159, 2004.
6. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," PAMI, vol. 23, no. 11, pp. 1222-1239, 2001.
7. J.P. Picard and H.D. Ratlif, "Minimum cuts and related problem," Networks, vol. 5, pp. 357-370, 1975.
8. J. Darbon and M. Sigelle, "Image restoration with discrete constrained Total Variation part II: Levelable functions, convex priors and non-convex cases," JMIV, vol. 26, no. 3, pp. 277-291, December 2006.
9. O. Veksler, Efficient Graph-Based Energy Minimization Methods in Computer Vision, Ph.D. thesis, Cornell University, 1999.
10. O. Veksler, "Graph cut based optimization for mrfs with truncated convex priors," in IEEE CVPR, 2007.
11. G. Ferraiuolo, V. Pascazio, and G. Schirinzi, "Maximum a posteriori estimation of height profiles in InSAR imaging," IEEE Geoscience and Remote Sensing Letters, vol. 1, pp. 66-70, april 2004.