skip to main content
Skip header Section
Markov Random Field Modeling in Image AnalysisMarch 2009
Publisher:
  • Springer Publishing Company, Incorporated
ISBN:978-1-84800-278-4
Published:10 March 2009
Pages:
362
Skip Bibliometrics Section
Bibliometrics
Skip Abstract Section
Abstract

Markov random field (MRF) theory provides a basis for modeling contextual constraints in visual processing and interpretation. It enables systematic development of optimal vision algorithms when used with optimization principles. This detailed and thoroughly enhanced third edition presents a comprehensive study / reference to theories, methodologies and recent developments in solving computer vision problems based on MRFs, statistics and optimisation. It treats various problems in low- and high-level computational vision in a systematic and unified way within the MAP-MRF framework. Among the main issues covered are: how to use MRFs to encode contextual constraints that are indispensable to image understanding; how to derive the objective function for the optimal solution to a problem; and how to design computational algorithms for finding an optimal solution. Easy-to-follow and coherent, the revised edition is accessible, includes the most recent advances, and has new and expanded sections on such topics as: Discriminative Random Fields (DRF) Strong Random Fields (SRF) Spatial-Temporal Models Total Variation Models Learning MRF for Classification (motivation + DRF) Relation to Graphic Models Graph Cuts Belief Propagation Features: Focuses on the application of Markov random fields to computer vision problems, such as image restoration and edge detection in the low-level domain, and object matching and recognition in the high-level domain Presents various vision models in a unified framework, including image restoration and reconstruction, edge and region segmentation, texture, stereo and motion, object matching and recognition, and pose estimation Uses a variety of examples to illustrate how to convert a specific vision problem involving uncertainties and constraints into essentially an optimization problem under the MRF setting Introduces readers to the basic concepts, important models and various special classes of MRFs on the regular image lattice and MRFs on relational graphs derived from images Examines the problems of parameter estimation and function optimization Includes an extensive list of references This broad-ranging and comprehensive volume is an excellent reference for researchers working in computer vision, image processing, statistical pattern recognition and applications of MRFs. It has been class-tested and is suitable as a textbook for advanced courses relating to these areas.

Cited By

  1. Esteki S and Naghsh-Nilchi A (2024). SW/SE-CNN: semi-wavelet and specific image edge extractor CNN for Gaussian image denoising, Neural Computing and Applications, 36:10, (5447-5469), Online publication date: 1-Apr-2024.
  2. Roy R, Ghosh S and Ghosh A (2024). Speckle Noise Removal: A Local Structure Preserving Approach, SN Computer Science, 5:4, Online publication date: 29-Mar-2024.
  3. Chen B, Zhu L, Zhu H, Yang W, Song L and Wang S (2024). Gap-Closing Matters: Perceptual Quality Evaluation and Optimization of Low-Light Image Enhancement, IEEE Transactions on Multimedia, 26, (3430-3443), Online publication date: 1-Jan-2024.
  4. Wang Z, Jiang Y, Zheng H, Wang P, He P, Wang Z, Chen W and Zhou M Patch diffusion Proceedings of the 37th International Conference on Neural Information Processing Systems, (72137-72154)
  5. ACM
    Harsh V, Zhou W, Ashok S, Mysore R, Godfrey B and Banerjee S Murphy: Performance Diagnosis of Distributed Cloud Applications Proceedings of the ACM SIGCOMM 2023 Conference, (438-451)
  6. Liu Y, Shu C, Wang J and Shen C (2023). Structured Knowledge Distillation for Dense Prediction, IEEE Transactions on Pattern Analysis and Machine Intelligence, 45:6, (7035-7049), Online publication date: 1-Jun-2023.
  7. Chakraborty S and Kirchner M (2021). Sensor-based image manipulation localization with Discriminative Random fields and Graph Cut, Journal of Visual Communication and Image Representation, 80:C, Online publication date: 1-Oct-2021.
  8. Jiang Z, Xie M and Sainju A (2021). Geographical Hidden Markov Tree, IEEE Transactions on Knowledge and Data Engineering, 33:2, (506-520), Online publication date: 1-Feb-2021.
  9. Hua W, Mu D, Zheng Z and Guo D (2017). Online multi-person tracking assist by high-performance detection, The Journal of Supercomputing, 76:6, (4076-4094), Online publication date: 1-Jun-2020.
  10. Zheng A, Ye N, Li C, Wang X and Tang J (2020). Multi-modal foreground detection via inter- and intra-modality-consistent low-rank separation, Neurocomputing, 371:C, (27-38), Online publication date: 2-Jan-2020.
  11. Koehler F Fast convergence of belief propagation to global optima Proceedings of the 33rd International Conference on Neural Information Processing Systems, (8331-8341)
  12. Gimenez J, Amicarelli A, Toibero J, di Sciascio F and Carelli R (2019). Continuous Probabilistic SLAM Solved via Iterated Conditional Modes, International Journal of Automation and Computing, 16:6, (838-850), Online publication date: 1-Dec-2019.
  13. Zhang B, Sander P, Tsui C and Bermak A (2019). Microshift: An Efficient Image Compression Algorithm for Hardware, IEEE Transactions on Circuits and Systems for Video Technology, 29:11, (3430-3443), Online publication date: 1-Nov-2019.
  14. Lu K and Ortega A (2019). Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartition, IEEE Transactions on Signal Processing, 67:18, (4855-4869), Online publication date: 15-Sep-2019.
  15. Jiang Z (2019). A Survey on Spatial Prediction Methods, IEEE Transactions on Knowledge and Data Engineering, 31:9, (1645-1664), Online publication date: 1-Sep-2019.
  16. Zhang J, Wu Q, Zhang J, Shen C, Lu J and Wu Q (2019). Heritage image annotation via collective knowledge, Pattern Recognition, 93:C, (204-214), Online publication date: 1-Sep-2019.
  17. Chai D (2019). SQL, Pattern Recognition, 92:C, (52-63), Online publication date: 1-Aug-2019.
  18. MacNeil J, Ushizima D, Panerai F, Mansour N, Barnard H and Parkinson D (2019). Interactive volumetric segmentation for textile micro‐tomography data using wavelets and nonlocal means, Statistical Analysis and Data Mining, 12:4, (338-353), Online publication date: 22-Jul-2019.
  19. Mamidibathula B, Amirneni S, Sistla S and Patnam N Texture Classification Using Capsule Networks Pattern Recognition and Image Analysis, (589-599)
  20. Tang M, Marin D, Ben Ayed I and Boykov Y (2019). Kernel Cuts, International Journal of Computer Vision, 127:5, (477-511), Online publication date: 1-May-2019.
  21. Medvedeva E and Evdokimova A Detection of Texture Objects on Multichannel Images Proceedings of the 24th Conference of Open Innovations Association FRUCT, (249-254)
  22. Fang Y, Liu J, Zhang Y, Lin W and Guo Z (2019). Reduced-reference quality assessment of image super-resolution by energy change and texture variation, Journal of Visual Communication and Image Representation, 60:C, (140-148), Online publication date: 1-Apr-2019.
  23. ACM
    Takeuchi S and Aguilar L Latent Mobility Pattern Estimation in the Migration Game Proceedings of the 2019 2nd International Conference on Geoinformatics and Data Analysis, (120-124)
  24. Moura N, Veras R, Aires K, Machado V, Silva R, Araújo F and Claro M (2019). ABCD rule and pre-trained CNNs for melanoma diagnosis, Multimedia Tools and Applications, 78:6, (6869-6888), Online publication date: 1-Mar-2019.
  25. Liu L, Chen J, Fieguth P, Zhao G, Chellappa R and Pietikäinen M (2019). From BoW to CNN, International Journal of Computer Vision, 127:1, (74-109), Online publication date: 1-Jan-2019.
  26. Fathony R, Rezaei A, Bashiri M, Zhang X and Ziebart B Distributionally robust graphical models Proceedings of the 32nd International Conference on Neural Information Processing Systems, (8354-8365)
  27. Ip R, Ang L, Seng K, Broster J and Pratley J (2018). Big data and machine learning for crop protection, Computers and Electronics in Agriculture, 151:C, (376-383), Online publication date: 1-Aug-2018.
  28. ACM
    Xie M, Jiang Z and Sainju A Geographical Hidden Markov Tree for Flood Extent Mapping Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, (2545-2554)
  29. Holtmann-Rice D, Kunsberg B and Zucker S (2018). Tensors, Differential Geometry and Statistical Shading Analysis, Journal of Mathematical Imaging and Vision, 60:6, (968-992), Online publication date: 1-Jul-2018.
  30. Medeiros R, Wong A and Scharcanski J (2018). Scalable image segmentation via decoupled sub-graph compression, Pattern Recognition, 78:C, (228-241), Online publication date: 1-Jun-2018.
  31. Xia Y and Li Z (2018). VBI-MRF model for image segmentation, Multimedia Tools and Applications, 77:11, (13343-13361), Online publication date: 1-Jun-2018.
  32. Roy R, Ghosh S, Cho S and Ghosh A Despeckling with Structure Preservation in Clinical Ultrasound Images Using Historical Edge Information Weighted Regularizer Mining Intelligence and Knowledge Exploration, (144-155)
  33. Huang Y, Chen F and Chien S (2017). Algorithm and Architecture Design of Multirate Frame Rate Up-conversion for Ultra-HD LCD Systems, IEEE Transactions on Circuits and Systems for Video Technology, 27:12, (2739-2752), Online publication date: 1-Dec-2017.
  34. Tang Z, Fu Z, Gong Z, Li K and Li K (2017). A Parallel Conditional Random Fields Model Based on Spark Computing Environment, Journal of Grid Computing, 15:3, (323-342), Online publication date: 1-Sep-2017.
  35. Stojkovic I, Jelisavcic V, Milutinovic V and Obradovic Z Fast sparse Gaussian Markov random fields learning based on cholesky factorization Proceedings of the 26th International Joint Conference on Artificial Intelligence, (2758-2764)
  36. Lee W, Li C and Yen J (2017). Integrating wavelet transformation with Markov random field analysis for the depth estimation of light‐field images, IET Computer Vision, 11:5, (358-367), Online publication date: 1-Aug-2017.
  37. Zhang K, Zuo W, Chen Y, Meng D and Zhang L (2017). Beyond a Gaussian Denoiser, IEEE Transactions on Image Processing, 26:7, (3142-3155), Online publication date: 1-Jul-2017.
  38. Qiu W, Gao X and Han B (2017). A superpixel-based CRF saliency detection approach, Neurocomputing, 244:C, (19-32), Online publication date: 28-Jun-2017.
  39. Shu T, Zhang B and Yan Tang Y (2017). An extensive analysis of various texture feature extractors to detect Diabetes Mellitus using facial specific regions, Computers in Biology and Medicine, 83:C, (69-83), Online publication date: 1-Apr-2017.
  40. Zhang Z, Shi Q, McAuley J, Wei W, Zhang Y, Yao R and Hengel A Solving constrained combinatorial optimization problems via MAP inference without high-order penalties Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, (3804-3810)
  41. Nikolenko S, Koltcov S and Koltsova O (2017). Topic modelling for qualitative studies, Journal of Information Science, 43:1, (88-102), Online publication date: 1-Feb-2017.
  42. Gu F, Sridhar M, Cohn A, Hogg D, Flrez-Revuelta F, Monekosso D and Remagnino P (2016). Weakly supervised activity analysis with spatio-temporal localisation, Neurocomputing, 216:C, (778-789), Online publication date: 5-Dec-2016.
  43. ACM
    Xu K, Kim V, Huang Q, Mitra N and Kalogerakis E Data-driven shape analysis and processing SIGGRAPH ASIA 2016 Courses, (1-38)
  44. Song C, Li F, Dang Y, Gao H, Yan Z and Zuo W (2016). Structured detail enhancement for cross-modality face synthesis, Neurocomputing, 212:C, (107-120), Online publication date: 5-Nov-2016.
  45. Chen X, Kim K and Youn H (2016). Integration of Markov random field with Markov chain for efficient event detection using wireless sensor network, Computer Networks: The International Journal of Computer and Telecommunications Networking, 108:C, (108-119), Online publication date: 24-Oct-2016.
  46. ACM
    Wang S, Zhang X, Li Y, Bashizade R, Yang S, Dwyer C and Lebeck A (2016). Accelerating markov random field inference using molecular optical gibbs sampling units, ACM SIGARCH Computer Architecture News, 44:3, (558-569), Online publication date: 12-Oct-2016.
  47. Xie Y, Wang Y, He H, Xiang Y, Yu S and Liu X (2016). A General Collaborative Framework for Modeling and Perceiving Distributed Network Behavior, IEEE/ACM Transactions on Networking, 24:5, (3162-3176), Online publication date: 1-Oct-2016.
  48. Xiong T, Huang Y, Gou J and Hu J (2016). A unified Bayesian mixture model framework via spatial information for grayscale image segmentation, Journal of Visual Communication and Image Representation, 40:PA, (345-356), Online publication date: 1-Oct-2016.
  49. (2016). 3D freehand ultrasound reconstruction using a piecewise smooth Markov random field, Computer Vision and Image Understanding, 151:C, (101-113), Online publication date: 1-Oct-2016.
  50. ACM
    Schneider R and Tuytelaars T (2016). Example-Based Sketch Segmentation and Labeling Using CRFs, ACM Transactions on Graphics, 35:5, (1-9), Online publication date: 22-Sep-2016.
  51. Zhao J, Zhong Y, Shu H and Zhang L (2016). High-Resolution Image Classification Integrating Spectral-Spatial-Location Cues by Conditional Random Fields, IEEE Transactions on Image Processing, 25:9, (4033-4045), Online publication date: 1-Sep-2016.
  52. Luong D, Parpas P, Rueckert D and Rustem B (2016). A Weighted Mirror Descent Algorithm for Nonsmooth Convex Optimization Problem, Journal of Optimization Theory and Applications, 170:3, (900-915), Online publication date: 1-Sep-2016.
  53. Yao T, Xie Z, Gao J and Wang C (2016). Discriminative sequential association latent dirichlet allocation for visual recognition, Pattern Analysis & Applications, 19:3, (719-730), Online publication date: 1-Aug-2016.
  54. Ha J and Jeong H (2016). A fast scanning based message receiving method on four directed acyclic subgraphs, Journal of Visual Communication and Image Representation, 38:C, (161-174), Online publication date: 1-Jul-2016.
  55. Wang S, Zhang X, Li Y, Bashizade R, Yang S, Dwyer C and Lebeck A Accelerating markov random field inference using molecular optical gibbs sampling units Proceedings of the 43rd International Symposium on Computer Architecture, (558-569)
  56. ACM
    Ravi H, Subramanyam A and Emmanuel S (2016). Forensic Analysis of Linear and Nonlinear Image Filtering Using Quantization Noise, ACM Transactions on Multimedia Computing, Communications, and Applications, 12:3, (1-23), Online publication date: 15-Jun-2016.
  57. Song S, Si B, Herrmann J and Feng X (2016). Local Autoencoding for Parameter Estimation in a Hidden Potts-Markov Random Field, IEEE Transactions on Image Processing, 25:5, (2324-2336), Online publication date: 1-May-2016.
  58. Wang Y, Suo J and Dai Q (2016). Normalized filter pool for prior modeling of nature images, Machine Vision and Applications, 27:4, (437-446), Online publication date: 1-May-2016.
  59. Chunjie Zhang , Jian Cheng , Jing Liu , Junbiao Pang , Qingming Huang and Qi Tian (2015). Beyond Explicit Codebook Generation: Visual Representation Using Implicitly Transferred Codebooks, IEEE Transactions on Image Processing, 24:12, (5777-5788), Online publication date: 1-Dec-2015.
  60. Dong Wang , Huchuan Lu and Chunjuan Bo (2015). Fast and Robust Object Tracking via Probability Continuous Outlier Model, IEEE Transactions on Image Processing, 24:12, (5166-5176), Online publication date: 1-Dec-2015.
  61. Ha J and Jeong H A Robust Stereo Vision with Confidence Measure Based on Tree Agreement Image and Video Technology, (243-256)
  62. Kornilov F (2015). Comparative analysis of algorithms for detecting structural changes in images, Pattern Recognition and Image Analysis, 25:4, (593-602), Online publication date: 1-Oct-2015.
  63. Yi Wang , Lipeng Wang , Yiu-Ming Cheung and Yuen P (2015). Learning Compact Binary Codes for Hash-Based Fingerprint Indexing, IEEE Transactions on Information Forensics and Security, 10:8, (1603-1616), Online publication date: 1-Aug-2015.
  64. Huang J (2015). Stereo matching based on segmented B‐spline surface fitting and accelerated region belief propagation, IET Computer Vision, 9:4, (456-466), Online publication date: 1-Aug-2015.
  65. Komodakis N, Bo Xiang and Paragios N (2015). A Framework for Efficient Structured Max-Margin Learning of High-Order MRF Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, 37:7, (1425-1441), Online publication date: 1-Jul-2015.
  66. ACM
    Verdie Y, Lafarge F and Alliez P (2015). LOD Generation for Urban Scenes, ACM Transactions on Graphics, 34:3, (1-14), Online publication date: 8-May-2015.
  67. Nichols K and Okamura A (2015). Methods to Segment Hard Inclusions in Soft Tissue During Autonomous Robotic Palpation, IEEE Transactions on Robotics, 31:2, (344-354), Online publication date: 1-Apr-2015.
  68. Tse R, Ahmed N and Campbell M (2015). Unified Terrain Mapping Model With Markov Random Fields, IEEE Transactions on Robotics, 31:2, (290-306), Online publication date: 1-Apr-2015.
  69. Hsin H and Sung T (2015). Inverse texture synthesis in wavelet packet trees, IET Computer Vision, 9:2, (198-207), Online publication date: 1-Apr-2015.
  70. Tang N, Yen-Yu Lin , Ju-Hsuan Hua , Shih-En Wei , Ming-Fang Weng and Liao H (2015). Robust Action Recognition via Borrowing Information Across Video Modalities, IEEE Transactions on Image Processing, 24:2, (709-723), Online publication date: 1-Feb-2015.
  71. Xiang S, Yu L, Yang Y, Liu Q and Zhou J (2015). Interfered depth map recovery with texture guidance for multiple structured light depth cameras, Image Communication, 31:C, (34-46), Online publication date: 1-Feb-2015.
  72. ACM
    Sang D, Loi M, Quang N, Binh H and Thuy N Improving semantic texton forests with a Markov random field for image segmentation Proceedings of the 5th Symposium on Information and Communication Technology, (162-170)
  73. ACM
    Liu H, Liu Y, Li X, Xie G and Lakshmanan G Towards Pathway Variation Identification Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, (1359-1368)
  74. ACM
    Nguyen T, Oh J and Hong M Fast image filtering via adaptive noise detection Proceedings of the 2014 Conference on Research in Adaptive and Convergent Systems, (95-99)
  75. Li L, Wang Y, Gao L, Tang Z and Suen C Comic2CEBX Proceedings of the 14th ACM/IEEE-CS Joint Conference on Digital Libraries, (299-308)
  76. Xiong T, Yi Z and Zhang L (2014). Grayscale image segmentation by spatially variant mixture model with student's t-distribution, Multimedia Tools and Applications, 72:1, (167-189), Online publication date: 1-Sep-2014.
  77. Dou M, Chen J, Chen D, Chen X, Deng Z, Zhang X, Xu K and Wang J (2014). Modeling and simulation for natural disaster contingency planning driven by high-resolution remote sensing images, Future Generation Computer Systems, 37:C, (367-377), Online publication date: 1-Jul-2014.
  78. ACM
    Koltcov S, Koltsova O and Nikolenko S Latent dirichlet allocation Proceedings of the 2014 ACM conference on Web science, (161-165)
  79. Park D and Byun H (2013). A unified approach to background adaptation and initialization in public scenes, Pattern Recognition, 46:7, (1985-1997), Online publication date: 1-Jul-2013.
  80. Stover J and Ulm M (2013). Hyperparameter estimation and plug-in kernel density estimates for maximum a posteriori land-cover classification with multiband satellite data, Computational Statistics & Data Analysis, 57:1, (82-94), Online publication date: 1-Jan-2013.
  81. Wang J, Wang L, Chan K and Constable M A linear programming based method for joint object region matching and labeling Proceedings of the 11th Asian conference on Computer Vision - Volume Part II, (66-78)
  82. Harder S, Christoffersen S, Johansen P, Børsting C, Morling N, Andersen J, Dahl A and Paulsen R What genes tell about iris appearance Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging, (244-253)
  83. Chen Y and Welling M Bayesian structure learning for Markov Random Fields with a spike and slab prior Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence, (174-184)
  84. ACM
    Vatsavai R Modeling spatial dependencies and semantic concepts in data mining Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications, (1-3)
  85. Müller O, Donner S, Klinder T, Dragon R, Bartsch I, Witte F, Krüger A, Heisterkamp A and Rosenhahn B Model based 3d segmentation and OCT image undistortion of percutaneous implants Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III, (454-462)
  86. Sabuncu M and Van Leemput K The relevance voxel machine (RVoxM) Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III, (99-106)
  87. Gutmann M and Hirayama J Bregman divergence as general framework to estimate unnormalized statistical models Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, (283-290)
  88. Plastinin A Regression models for texture image analysis Proceedings of the 4th international conference on Pattern recognition and machine intelligence, (136-141)
  89. Addesso P, Conte R, Longo M, Restaino R and Vivone G A computationally efficient method for sequential MAP-MRF cloud detection Proceedings of the 2011 international conference on Computational science and its applications - Volume Part II, (354-365)
  90. Rosenbloom P (2011). Rethinking cognitive architecture via graphical models, Cognitive Systems Research, 12:2, (198-209), Online publication date: 1-Jun-2011.
  91. Cordero-Grande L, Vegas-Sánchez-Ferrero G, Casaseca-de-la-Higuera P and Alberola-López C Topology-preserving registration Proceedings of the 14th international conference on Combinatorial image analysis, (420-431)
  92. ACM
    Zhang Q, Eun S and Whangbo T Comparison of two algorithms for 3D skin reconstruction Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, (1-5)
  93. Liu W, Zhu P, Anderson J, Yurgelun-Todd D and Fletcher P Spatial regularization of functional connectivity using high-dimensional Markov random fields Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part II, (363-370)
  94. Nguyen T, Wu Q and Ahuja S (2010). An extension of the standard mixture model for image segmentation, IEEE Transactions on Neural Networks, 21:8, (1326-1338), Online publication date: 1-Aug-2010.
  95. ACM
    Lettner M and Sablatnig R Higher order MRF for foreground-background separation in multi-spectral images of historical manuscripts Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, (317-324)
  96. Hauptmann A, Chen M, Christel M, Lin W and Yang J (2010). A Multi-Pronged Approach to Improving Semantic Extraction of News Video, Journal of Signal Processing Systems, 58:3, (373-385), Online publication date: 1-Mar-2010.
  97. Hou X, Liao Z and Hu S Skeletonization of low-quality characters based on point cloud model Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV, (633-643)
  98. Chen M and Hauptmann A Discriminative fields for modeling semantic concepts in video Large Scale Semantic Access to Content (Text, Image, Video, and Sound), (151-166)
  99. Orlando J and Blaschko M Learning Fully-Connected CRFs for Blood Vessel Segmentation in Retinal Images Medical Image Computing and Computer-Assisted Intervention – MICCAI 2014, (634-641)
Contributors

Recommendations