Markov models for image labeling

Mathematical Problems in Engineering

Volumn 2012, Issue , 2012, Pages

  Chen, S Y ^a   Tong, Hanyang ^a   Cattani, Carlo ^b  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC CONCEPTS; BELIEF PROPAGATION; DISCRETE OPTIMIZATION; GRAPH CUT; IMAGE LABELING; MARKOV MODEL; MARKOV RANDOM FIELD; PROBABILISTIC MODELS; VISION PROBLEMS;

COMPUTER VISION; MARKOV PROCESSES; STEREO VISION;

IMAGE SEGMENTATION;

EID: 80053515771     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2012/814356     Document Type: Review

References (77)

1. Geman S., Geman D., Stochastic relaxation, gibbs distributions, and the bayesian restoration of images IEEE Transactions on Pattern Analysis and Machine Intelligence 1984 6 6 721 741 (Pubitemid 15453722)
2. Li S. Z., Markov Random Field Modeling in Image Analysis 2009 Berlin, Germany Springer
3. Szeliski R., Computer Vision: Algorithms and Applications 2011 1st Berlin, Germany Springer
4. Boykov Y., Veksler O., Zabih R., Fast approximate energy minimization via graph cuts IEEE Transactions on Pattern Analysis and Machine Intelligence 2001 23 11 1222 1239 (Pubitemid 33137959)
5. Felzenszwalb P. F., Huttenlocher D. P., Efficient belief propagation for early vision International Journal of Computer Vision 2006 70 1 41 54 (Pubitemid 43855866)
6. Kolmogorov V., Convergent tree-reweighted message passing for energy minimization IEEE Transactions on Pattern Analysis and Machine Intelligence 2006 28 10 1568 1583 (Pubitemid 46405078)
7. Komodakis N., Paragios N., Tziritas G., MRF energy minimization and beyond via dual decomposition IEEE Transactions on Pattern Analysis and Machine Intelligence 2011 33 3 531 552
8. Lempitsky V., Rother C., Roth S., Blake A., Fusion moves for markov random field optimization IEEE Transactions on Pattern Analysis and Machine Intelligence 2010 32 8 1392 1405
9. Szeliski R., Zabih R., Scharstein D., Veksler O., Kolmogorov V., Agarwala A., Tappen M., Rother C., A comparative study of energy minimization methods for Markov random fields with smoothness-based priors IEEE Transactions on Pattern Analysis and Machine Intelligence 2008 30 6 1068 1080 (Pubitemid 351650109)
10. Felzenszwalb P. F., Zabih R., Dynamic programming and graph algorithms in computer vision IEEE Transactions on Pattern Analysis and Machine Intelligence 2011 33 4 721 740
11. Werner T., A linear programming approach to max-sum problem: a review IEEE Transactions on Pattern Analysis and Machine Intelligence 2007 29 7 1165 1179 (Pubitemid 46825067)
12. Roth S., Black M. J., Fields of experts: a framework for learning image priors 2 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR '05) June 2005 San Diego, Calif, USA 860 867
13. Schmidt U., Gao Q., Roth S., A generative perspective on MRFs in low-level vision Proceegings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR '10) June 2010 San Francisco, Calif, USA 1751 1758
14. Woodford O., Rother C., Kolmogorov V., A global perspective on MAP inference for low-level vision Proceedings of the 12th International Conference on Computer Vision, (ICCV '09) October 2009 2319 2326
15. Lin S. Y., Shi J. Y., A Markov random field model-based approach to natural image matting Journal of Computer Science and Technology 2007 22 1 161 167
16. Kasetkasem T., Arora M. K., Varshney P. K., Super-resolution land cover mapping using a Markov random field based approach Remote Sensing of Environment 2005 96 3-4 302 314 (Pubitemid 40912432)
17. Heng-Feng H., Jin-Jang L., Cheng-Shian L., Hsuan-Ying C., Image inpainting using structure-guided priority belief propagation and label transformations Proceeding of the 20th International Conference on Pattern Recognition, (ICPR '10) August 2010 4492 4495
18. Zikic D., Glocker B., Kutter O., Groher M., Komodakis N., Khamene A., Paragios N., Navab N., Markov random field optimization for intensity-based 2D-3D registration 7623 Medical Imaging 2010: Image Processing 2010 Proceedings of SPIE
19. Verbeek J., Triggs B., Region classification with Markov field aspect models Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR '07) June 2007 1059 1066
20. Larlus D., Jurie F., Combining appearance models and Markov random fields for category level object segmentation 120 Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition, (CVPR '08) June 2008 864 870
21. Lievin M., Luthon F., Nonlinear color space and spatiotemporal MRF for hierarchical segmentation of face features in video IEEE Transactions on Image Processing 2004 13 1 63 71
22. Wang X. G., Tang X. O., Face photo-sketch synthesis and recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 2009 31 11 1955 1967
23. Espana-Boquera S., Castro-Bleda M. J., Gorbe-Moya J., Zamora-Martinez F., Improving offline handwritten text recognition with hybrid HMM/ANN models IEEE Transactions on Pattern Analysis and Machine Intelligence 2011 33 4 767 779
24. Song M. L., Tao D. C., Chen C., Li X. L., Chen C. W., Color to gray: visual cue preservation IEEE Transactions on Pattern Analysis and Machine Intelligence 2010 32 9 1537 1552
25. Mirzaalian H., Hamarneh G., Vessel scale-selection using MRF optimization Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR '10) June 2010 3273 3279
26. Boykov Y., Funka-Lea G., Graph cuts and efficient N-D image segmentation International Journal of Computer Vision 2006 70 2 109 131 (Pubitemid 44127252)
27. Sun J., Zheng N. N., Shum H. Y., Stereo matching using belief propagation IEEE Transactions on Pattern Analysis and Machine Intelligence 2003 25 7 787 800
28. Detry R., Pugeault N., Piater J. H., A probabilistic framework for 3D visual object representation IEEE Transactions on Pattern Analysis and Machine Intelligence 2009 31 10 1790 1803
29. Willsky A. S., Multiresolution Markov models for signal and image processing Proceedings of the IEEE 2002 90 8 1396 1458 (Pubitemid 43785865)
30. Kato Z., Berthod M., Zerubia J., Multiscale Markov random field models for parallel image classification Proceedings of the IEEE 4th International Conference on Computer Vision May 1993 253 257
31. Mignotte M., Collet C., Perez P., Bouthemy P., Sonar image segmentation using an unsupervised hierarchical MRF model IEEE Transactions on Image Processing 2000 9 7 1216 1231
32. Zitnick C. L., Kang S. B., Stereo for image-based rendering using image over-segmentation International Journal of Computer Vision 2007 75 1 49 65 (Pubitemid 47120245)
33. Kohli P., Ladicky L., Torr P. H. S., Robust higher order potentials for enforcing label consistency International Journal of Computer Vision 2009 82 3 302 324
34. Rother C., Kohli P., Feng W., Jia J. Y., Minimizing sparse higher order energy functions of discrete variables 14 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, (CVPR Workshops '09) June 2009 1382 1389
35. Potetz B., Lee T. S., Efficient belief propagation for higher-order cliques using linear constraint nodes Computer Vision and Image Understanding 2008 112 1 39 54
36. Kwon D., Lee K. J., Yun I. D., Lee S. U., Solving MRFs with higher-order smoothness priors using hierarchical gradient nodes Proceedings of the 10th Asian Conference on Computer Vision November 2010 121 134
37. Tarlow D., Givoni I., Zemel R. S., HOP-MAP: efficient message passing with high order potentials Journal of Machine Learning Research 2010 9 812 819
38. Kwon D., Lee K. J., Yun I. D., Lee S. U., Nonrigid image registration using dynamic higher-order MRF model 5302, part 1 Proceedings of the 10th European Conference on Computer Vision, (ECCV '08) October 2008 Marseille, France 373 386 Lecture Notes in Computer Science
39. Lan X. Y., Roth S., Huttenlocher D., Black M. J., Efficient belief propagation with learned higher-order Markov random fields 3952, part 2 Proceedings of the 9th European Conference on Computer Vision (ECCV '06) May 2006 Graz, Austria 269 282
40. Greig D. M., Porteous B. T., Seheult A. H., Exact maximum a posteriori estimation for binary images Journal of the Royal Statistical Society Series B Methodological 1989 51 2 271 279
41. Kolmogorov V., Rother C., Minimizing nonsubmodular functions with graph cutsa review IEEE Transactions on Pattern Analysis and Machine Intelligence 2007 29 7 1274 1279 (Pubitemid 46838518)
42. Liu X., Veksler O., Samarabandu J., Order-preserving moves for graph-cut-based optimization IEEE Transactions on Pattern Analysis and Machine Intelligence 2010 32 7 1182 1196
43. Komodakis N., Tziritas G., Approximate labeling via graph cuts based on linear programming IEEE Transactions on Pattern Analysis and Machine Intelligence 2007 29 8 1436 1453 (Pubitemid 47040441)
44. Scharstein D., Szeliski R., Middlebury Stereo Vision Research Page. 2011, http://vision.middlebury.edu/stereo/eval
45. Pearl J., Reverend bayes on inference engines: a distributed hierarchical approach Proceedings of the National Conference on Artificial Intelligence 1982 Pittsburgh, Pa, USA 133 136 (Pubitemid 13512137)
46. Yedidia J. S., Freeman W. T., Weiss Y., Constructing free-energy approximations and generalized belief propagation algorithms IEEE Transactions on Information Theory 2005 51 7 2282 2312 (Pubitemid 41136394)
47. Yu T. L., Lin R. S., Super B., Tang B., Efficient message representations for belief propagation 16 Proceedings of the 11th IEEE International Conference on Computer Vision, (ICCV '07) October 2007 604 611
48. Yedidia J. S., Freeman W. T., Weiss Y., Generalized belief propagation Advances in Neural Information Processing Systems 2001 13 689 695
49. Tappen M. F., Freeman W. T., Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters 2 Proceedings of the 9th IEEE International Conference on Computer Vision October 2003 900 907
50. Alahari K., Kohli P., Torr P. H. S., Dynamic hybrid algorithms for MAP inference in discrete MRFs IEEE Transactions on Pattern Analysis and Machine Intelligence 2010 32 10 1846 1857
51. Kumar M. P., Kolmogorov V., Torr P. H. S., An analysis of convex relaxations for MAP estimation of discrete MRFs Journal of Machine Learning Research 2009 10 71 106
52. Komodakis N., Tziritas G., Image completion using efficient belief propagation via priority scheduling and dynamic pruning IEEE Transactions on Image Processing 2007 16 11 2649 2661 (Pubitemid 350141840)
53. Ishikawa H., Exact optimization for Markov random fields with convex priors IEEE Transactions on Pattern Analysis and Machine Intelligence 2003 25 10 1333 1336
54. Cho T. S., Avidan S., Freeman W. T., The patch transform IEEE Transactions on Pattern Analysis and Machine Intelligence 2010 32 8 1489 1501
55. Yang Q. X., Wang L., Yang R. G., Stewenius H., Nister D., Stereo matching with color-weighted correlation, hierarchical belief propagation, and occlusion handling IEEE Transactions on Pattern Analysis and Machine Intelligence 2009 31 3 492 504
56. Barbu A., Zhu S. C., Incorporating visual knowledge representation in stereo reconstruction 1-2 Proceedings of the 10th IEEE International Conference on Computer Vision, (ICCV '05) October 2005 Beijing, China 572 579
57. Campbell N. D. F., Vogiatzis G., Hernandez C., Cipolla R., Using multiple hypotheses to improve depth-maps for multi-view stereo 5302, part 1 Proceedings of the 10th European Conference on Computer Vision, (ECCV '08) 2008 766 779
58. Starck J., Hilton A., Correspondence labelling for wide-timeframe free-form surface matching 16 Proceedings of the 11th IEEE International Conference on Computer Vision, (ICCV '07) October 2007 2189 2196
59. Scharstein D., Szeliski R., A taxonomy and evaluation of dense two-frame stereo correspondence algorithms International Journal of Computer Vision 2002 47 13 7 42 (Pubitemid 34428419)
60. Rother C., Kolmogorov V., Blake A., GrabCut-interactive foreground extraction using iterated graph cuts Acm Transactions on Graphics 2004 23 3 309 314
61. Boykov Y. Y., Jolly M. P., Interactive graph cuts for optimal boundary region segmentation of objects in N-D images 1 Proceedings of the 8th International Conference on Computer Vision July 2001 105 112
62. Grinias I., Komodakis N., Tziritas G., Flooding and MRF-based algorithms for interactive segmentation Proceedings of the 20th International Conference on Pattern Recognition, (ICPR '10) August 2010 3943 3946
63. Micusik B., Pajdla T., Multi-label image segmentation via max-sum solver 18 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2007 1994 1999
64. Mignotte M., A label field fusion bayesian model and its penalized maximum rand estimator for image segmentation IEEE Transactions on Image Processing 2010 19 6 1610 1624
65. Panda S., Nanda P. K., Unsupervised color image segmentation using compound Markov random field model 5909 Proceedings of the 3rd International Conference on Pattern Recognition and Machine Intelligence December 2009 291 296
66. Chen S. F., Cao L. L., Liu J. Z., Tang X. O., Iterative MAP and ML estimations for image segmentation 18 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR '07) June 2007 289 294
67. Li C. T., A conditional random field approach to unsupervised texture image segmentation Eurasip Journal on Advances in Signal Processing 2010 2010
68. Rivera M., Ocegueda O., Marroquin J. L., Entropy-controlled quadratic Markov measure field models for efficient image segmentation IEEE Transactions on Image Processing 2007 16 12 3047 3057 (Pubitemid 350201236)
69. Li J., Bioucas-Dias J. M., Plaza A., Semisupervised hyperspectral image segmentation using multinomial logistic regression with active learning IEEE Transactions on Geoscience and Remote Sensing 2010 48 11 4085 4098
70. Feng X., Williams C. K. I., Felderhof S. N., Combining belief networks and neural networks for scene segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 2002 24 4 467 483 (Pubitemid 34448766)
71. Jianxiong X., Long Q., Multiple view semantic segmentation for street view images Proceedings of the 12th International Conference on Computer Vision, (ICCV '09) October 2009 686 693
72. Zhang Y. Y., Brady M., Smith S., Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm IEEE Transactions on Medical Imaging 2001 20 1 45 57 (Pubitemid 32293419)
73. Scherrer B., Dojat M., Forbes F., Garbay C., Agentification of Markov model-based segmentation: application to magnetic resonance brain scans Artificial Intelligence in Medicine 2009 46 1 81 95
74. Anguelov D., Taskar B., Chatalbashev V., Koller D., Gupta D., Heitz G., Ng A., Discriminative learning of Markov random fields for segmentation of 3D scan data 2 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR '05) June 2005 169 176
75. Hower D., Singh V., Johnson S., Label set perturbation for MRF based neuroimaging segmentation Proceedings of the 12th International Conference on Computer Vision, (ICCV '09) October 2009 849 856
76. Honghui Z., Jianxiong X., Long Q., Supervised label transfer for semantic segmentation of street scenes 6315 Proceedings of the 11th European Conference on Computer Vision, (ECCV '10) September 2010 561 574
77. Feng W., Jia J. Y., Liu Z. Q., Self-validated labeling of Markov random fields for image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 2010 32 10 1871 1887