Global optimization for first order markov random fields with submodular priors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4958 LNCS, Issue , 2008, Pages 229-237

  Darbon, Jérôme ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL OPTIMIZATION; IMAGE SEGMENTATION; MARKOV PROCESSES;

ARBITRARY GRAPHS; BINARY VARIABLES; COMBINATORIAL PROBLEM; FIRST ORDER; MARKOV RANDOM FIELDS; MAXIMUM FLOWS; PAIRWISE INTERACTION; SUBMODULARITY;

IMAGE ANALYSIS;

EID: 70249100926     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78275-9_20     Document Type: Conference Paper

References (22)

1. Ahuja, R., Magnanti, T., Orlin, J.: Network Flows: Theory, Algorithms and Applications. Prentice-Hall, Englewood Cliffs (1993)
2. Amini, A.,Weymouth, T., Jain, R.: Using Dynamic Programming for Solving Variational Problems in Vision. IEEE Transactions on Pattern Analysis and Machine Interaction 12(9), 855-867 (1990)
3. Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Transactions on Pattern Analysis and Machine Interaction 26(9), 1124-1137 (2004)
4. Boykov, Y., Veksler, O., Zabih, R.: Fast Approximate Energy Minimization via Graph Cuts. IEEE Transactions on Pattern Analysis and Machine Interaction 23(11), 1222-1239 (2001)
5. Darbon, J., Sigelle, M.: Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization. Journal of Mathematical Imaging and Vision 26(3), 261-276 (2006)
6. Darbon, J., Sigelle, M.: Image Restoration with Discrete Constrained Total Variation Part II: Levelable Functions, Convex Priors and Non-Convex Cases. Journal of Mathematical Imaging and Vision 26(3), 277-291 (2006)
7. Darbon, J., Sigelle, M., Tupin, F.: The use of levelable regularization functions for MRF restoration of SAR images while preserving reflectivity. In: The proceedings of the IS&T/SPIE 19th Annual Symposium Electronic Imaging (oral presentation). Conference on Computational Imaging (E112), San Jose, CA, USA (2007)
8. Durand, S., Nikolova, M.: Stability of the Minimizers of Least Squares with a Non-Convex Regularization. Part II: Global Behavior. Journal of Applied Mathematics and Optimization 53(3), 259-277 (2006)
9. Geman, S., Geman, D.: Stochastic Relaxation, Gibbs Distributions, And The Bayesian Restoration Of Images. IEEE Transactions on Pattern Analysis and Machine Interaction 6(6), 721-741 (1984)
10. Greig, D., Porteous, B., Seheult, A.: Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistics Society 51(2), 271-279 (1989)
11. Guichard, F., Morel, J.M.: Mathematical Morphology "Almost Everywhere". In: Proceedings of International Symposium on Mathematical Morphology, pp. 293-303. Csiro Publishing (2002)
12. Hochbaum, D.S.: An efficient algorithm for image segmentation, Markov random fields and related problems. Journal of the ACM 48(2), 686-701 (2001)
13. Ishikawa, H.: Exact optimization for Markov random fields with convex priors. IEEE Transactions on Pattern Analysis and Machine Interaction 25(10), 1333-1336 (2003)
14. Kolmogorov, V., Zabih, R.: What Energy can be Minimized via Graph Cuts? IEEE Transactions on Pattern Analysis and Machine Interaction 26(2), 147-159 (2004)
15. Maragos, P., Ziff, R.: Threshold superposition in morphological image analysis systems. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(5), 498-504 (1990)
16. Murota, K.: Discrete Convex Optimization. SIAM Society for Industrial and Applied Mathematics (2003)
17. Nikolova, M.: Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares. SIAM Journal on Multiscale Modeling and Simulation 4(3), 960-991 (2005)
18. Nikolova, M.: Model distortions in Bayesian MAP reconstruction. AIMS Journal on Inverse Problems and Imaging 1(2), 399-422 (2007)
19. Picard, J., Ratlif, H.: Minimum cuts and related problem. Networks 5, 357-370 (1975)
20. Rudin, L., Osher, S., Fatemi, E.: Nonlinear Total Variation Based Noise Removal Algorithms. Physica D. 60, 259-268 (1992)
21. Winkler, G.: Image Analysis, Random Fields and Dynamic Monte Carlo Methods. A Mathematical Introduction. In: Applications of mathematics, 3rd edn., Springer, Heidelberg (2006)
22. Zalesky, B.: Efficient Determination of Gibbs Estimator with Submodular Energy Functions. Technical report, United Institution of Information Problem (2005)