Markov random field modeling in image analysis

Stan Z. Li (auth.)1848002785, 9781848002784, 9781848002791, 1848002793

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 optimization. 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: Conditional Random Fields; Discriminative Random Fields; Total Variation (TV) Models; Spatio-temporal Models; MRF and Bayesian Network (Graphical Models); Belief Propagation; Graph Cuts; and Face Detection and Recognition.

Features:

• Focuses on applying 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

• 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

• 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

• Studies discontinuities, an important issue in the application of MRFs to image analysis

• Examines the problems of model parameter estimation and function optimization in the context of texture analysis and object recognition

• 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 is also suitable as a text for advanced courses relating to these areas.

Table of contents :
Front Matter….Pages 1-18
Introduction….Pages 1-20
Mathematical MRF Models….Pages 1-28
Low-Level MRF Models….Pages 1-42
High-Level MRF Models….Pages 1-38
Discontinuities in MRF’s….Pages 1-31
MRF Model with Robust Statistics….Pages 1-21
MRF Parameter Estimation….Pages 1-32
Parameter Estimation in Optimal Object Recognition….Pages 1-27
Minimization – Local Methods….Pages 1-29
Minimization – Global Methods….Pages 1-42
Back Matter….Pages 1-43