Energy Minimization Methods in Computer Vision and Pattern Recognition: Third International Workshop, EMMCVPR 2001 Sophia Antipolis, France, September 3–5, 2001 Proceedings

Alan Yuille (auth.), Mário Figueiredo, Josiane Zerubia, Anil K. Jain (eds.)9783540425236, 3540425233

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), and many other ?elds of machine intelligence. The aim of the EMMCVPR workshops is to bring together people with research interests in this interdisciplinary topic. Although the subject is traditionally well represented at major international conferences on CV and PR, the EMMCVPR workshops provide a forum where researchers can report their recent work and engage in more informal discussions. We received 70 submissions from 23 countries, which were reviewed by the members of the program committee. Based on the reviews, 24 papers were – cepted for oral presentation and 18 for poster presentation. In this volume, no distinction is made between papers that were presented orally or as posters. The book is organized into ?ve sections, whose topics coincide with the ?ve s- sionsoftheworkshop:“ProbabilisticModelsandEstimation”,“ImageModelling and Synthesis”, “Clustering, Grouping, and Segmentation”, “Optimization and Graphs”, and “Shapes, Curves, Surfaces, and Templates”.

---

Table of contents :
A Double-Loop Algorithm to Minimize the Bethe Free Energy….Pages 3-18
A Variational Approach to Maximum a Posteriori Estimation for Image Denoising….Pages 19-34
Maximum Likelihood Estimation of the Template of a Rigid Moving Object….Pages 34-49
Metric Similarities Learning through Examples: An Application to Shape Retrieval….Pages 50-62
A Fast MAP Algorithm for 3D Ultrasound….Pages 63-74
Designing the Minimal Structure of Hidden Markov Model by Bisimulation….Pages 75-90
Relaxing Symmetric Multiple Windows Stereo Using Markov Random Fields….Pages 91-105
Matching Images to Models — Camera Calibration for 3-D Surface Reconstruction….Pages 105-117
A Hierarchical Markov Random Field Model for Figure-Ground Segregation….Pages 118-133
Articulated Object Tracking via a Genetic Algorithm….Pages 134-149
Learning Matrix Space Image Representations….Pages 153-168
Supervised Texture Segmentation by Maximising Conditional Likelihood….Pages 169-184
Designing Moiré Patterns….Pages 185-200
Optimization of Paintbrush Rendering of Images by Dynamic MCMC Methods….Pages 201-215
Illumination Invariant Recognition of Color Texture Using Correlation and Covariance Functions….Pages 216-231
Path Based Pairwise Data Clustering with Application to Texture Segmentation….Pages 235-250
A Maximum Likelihood Framework for Grouping and Segmentation….Pages 251-267
Image Labeling and Grouping by Minimizing Linear Functionals over Cones….Pages 267-282
Grouping with Directed Relationships….Pages 283-297
Segmentations of Spatio-Temporal Images by Spatio-Temporal Markov Random Field Model….Pages 298-313
Highlight and Shading Invariant Color Image Segmentation Using Simulated Annealing….Pages 314-327
Edge Based Probabilistic Relaxation for Sub-pixel Contour Extraction….Pages 328-343
Two Variational Models for Multispectral Image Classification….Pages 344-356
An Experimental Comparison of Min-cut/Max-flow Algorithms for Energy Minimization in Vision….Pages 359-374
A Discrete/Continuous Minimization Method in Interferometric Image Processing….Pages 375-390
Global Energy Minimization: A Transformation Approach….Pages 391-406
Global Feedforward Neural Network Learning for Classification and Regression….Pages 407-422
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics….Pages 423-437
Efficiently Computing Weighted Tree Edit Distance Using Relaxation Labeling….Pages 438-453
Estimation of Distribution Algorithms: A New Evolutionary Computation Approach for Graph Matching Problems….Pages 454-469
A Complementary Pivoting Approach to Graph Matching….Pages 469-479
Application of Genetic Algorithms to 3-D Shape Reconstruction in an Active Stereo Vision System….Pages 480-493
A Markov Process Using Curvature for Filtering Curve Images….Pages 497-512
Geodesic Interpolating Splines….Pages 513-527
Averaged Template Matching Equations….Pages 528-543
A Continuous Shape Descriptor by Orientation Diffusion….Pages 544-559
Multiple Contour Finding and Perceptual Grouping as a Set of Energy Minimizing Paths….Pages 560-575
Shape Tracking Using Centroid-Based Methods….Pages 576-591
Optical Flow and Image Registration: A New Local Rigidity Approach for Global Minimization….Pages 592-607
Spherical Object Reconstruction Using Star-Shaped Simplex Meshes….Pages 608-620
Gabor Feature Space Diffusion via the Minimal Weighted Area Method….Pages 621-635
3D Flux Maximizing Flows….Pages 636-650