This book constitutes the refereed proceedings of the 4th International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR 2003, held in Lisbon, Portugal in July 2003. The 33 revised full papers presented were carefully reviewed and selected from 66 submissions. The papers are organized in topical sections on unsupervised learning and matching, probabilistic modeling, segmentation and grouping, shape modeling, restoration and reconstruction, and graphs and graph-based methods.

This volume consists of the 42 papers presented at the International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR2001), whichwasheldatINRIA(InstitutNationaldeRechercheen Informatique et en Automatique) in Sophia Antipolis, France, from September 3 through September 5, 2001. This workshop is the third of a series, which was started with EMMCVPR 97, held in Venice in May 1997, and continued with EMMCVR 99, which took place in York, in July 1999. Minimization problems and optimization methods permeate computer vision (CV), pattern recognition (PR),...

Markov Random Fields in Image Segmentation provides an introduction to the fundamentals of Markovian modeling in image segmentation as well as a brief overview of recent advances in the field. Segmentation is formulated within an image labeling framework, where the problem is reduced to assigning labels to pixels. In a probabilistic approach, label dependencies are modeled by Markov random fields (MRF) and an optimal labeling is determined by Bayesian estimation, in particular maximum a posteriori (MAP) estimation. The main advantage of MRF models is that prior information can be imposed...