Markov Random Fields for Vision and Image Processing

Hardcover (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $39.62
Usually ships in 1-2 business days
(Save 35%)
Other sellers (Hardcover)
  • All (7) from $39.62   
  • New (6) from $39.62   
  • Used (1) from $121.99   


This volume demonstrates the power of the Markov random field (MRF) in vision, treating the MRF both as a tool for modeling image data and, utilizing recently developed algorithms, as a means of making inferences about images. These inferences concern underlying image and scene structure as well as solutions to such problems as image reconstruction, image segmentation, 3D vision, and object labeling. It offers key findings and state-of-the-art research on both algorithms and applications. After an introduction to the fundamental concepts used in MRFs,the book reviews some of the main algorithms for performing inference with MRFs; presents successful applications of MRFs, including segmentation, super-resolution,and image restoration, along with a comparison of various optimization methods; discusses advanced algorithmic topics; addresses limitations of the strong locality assumptions in the MRFs discussed in earlier chapters; and showcases applications that use MRFs in more complex ways, as components in bigger systems or with multiterm energy functions. The book will be an essential guide to current research on these powerful mathematical tools.

Read More Show Less

Product Details

  • ISBN-13: 9780262015776
  • Publisher: MIT Press
  • Publication date: 8/5/2011
  • Pages: 472
  • Sales rank: 1,069,170
  • Product dimensions: 7.10 (w) x 9.10 (h) x 1.10 (d)

Meet the Author

Andrew Blake is Managing Director of Microsoft Research Cambridge (UK), where he has led the Computer Vision Research Group since 1999.

Read More Show Less

Table of Contents

1 Introduction to Markov Random Fields Andrew Blake Pushmeet Kohli 1

I Algorithms for Inference of MAP Estimates for MRFs 29

2 Basic Graph Cut Algorithms Yuri Boykov Vladimir Kolmogorov 31

3 Optimizing Multilabel MRFs Using Move-Making Algorithms Yuri Boykov Olga Veksler Ramin Zabih

4 Optimizing Multilabel MRFs with Convex and Truncated Convex Priors Hiroshi Ishikawa Olga Veksler

5 Loopy Belief Propagation, Mean Field Theory, and Bethe Approximations Alan Yuille 77

6 Linear Programming and Variants of Belief Propagation Yair Weiss Chen Yanover Talya Meltzer 95

II Applications of MRFs, Including Segmentation 109

7 Interactive Foreground Extraction: Using Graph Cut Carsten Rother Vladimir Kolmogorov Yuri Boykov Andrew Blake 111

8 Continuous-Valued MRF for Image Segmentation Dheeraj Singaraju Leo Grady Ali Kernal Sinop René Vidal 127

9 Bilayer Segmentation of Video Antonio Criminisi Geoffrey Cross Andrew Blake Vladimir Kolmogorov 143

10 MRFs for Superresolution and Texture Synthesis William T. Freeman Ce Liu 155

11 A Comparative Study of Energy Minimization Methods for MRFs Richard Szeliski Ramin Zabih Daniel Scharstein Olga Veksler Vladimir Kolmogorov Aseem Agarwala Marshall F. Tappen Carsten Rother 167

III Further Topics: Inference, Parameter Learning, and Continuous Models 183

12 Convex Relaxation Techniques for Segmentation, Stereo, and Multiview Reconstruction Daniel Cremers Thomas Pock Kalin Kolev Antonin Chambolle 185

13 Learning Parameters in Continuous-Valued Markov Random Fields Marshall F. Tappen 201

14 Message Passing with Continuous Latent Variables Michael Isard 215

15 Learning Large-Margin Random Fields Using Graph Cuts Martin Szummer Pushmeet Kohli Derek Hoiem 233

16 Analyzing Convex Relaxations for MAP Estimation M. Pawan Kumar Vladimir Kolmogorov Philip H. S. Torr 249

17 MAP Inference by Fast Primal-Dual Linear Programming Nikos Komodakis 263

18 Fusion-Move Optimization for MRFs with an Extensive Label Space Victor Lempitsky Carsten Rother Stefan Roth Andrew Blake 281

IV Higher-Order MRFs and Global Constraints 295

19 Field of Experts Stefan Roth Michael J. Black 297

20 Enforcing Label Consistency Using Higher-Order Potentials Pushmeet Kohli Lubor Ladicky Philip H. S. Torr 311

21 Exact Optimization for Markov Random Fields with Nonlocal Parameters Victor Lempitsky Andrew Blake Carsten Rother 329

22 Graph Cut-Based Image Segmentation with Connectivity Priors Sara Vicente Vladimir Kolmogorov Carsten Rother 347

V Advanced Applications of MRFs 363

23 Symmetric Stereo Matching for Occlusion Handling Jian Sun Yin Li Sing Bing Kang Heung-Yeung Shum 365

24 Steerable Random Fields for Image Restoration Stefan Roth Michael J. Black 377

25 Markov Random Fields for Object Detection John Winn Jamie Shotton 389

26 SIFT Flow: Dense Correspondence across Scenes and Its Applications Ce Liu Jenny Yuen Antonio Torralba William T. Freeman 405

27 Unwrap Mosaics: A Model for Deformable Surfaces in Video Alex Rav-Acha Pushmeet Kohli Carsten Rother Andrew Fitzgibbon 419

Bibliography 433

Contributors 457

Index 459

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)