Image Processing and Analysis with Graphs

3

Higher-Order Models in Computer Vision

Pushmeet Kohli

Machine Learning and PerceptionMicrosoft ResearchCambridge, UK

Email: [e-mail]

Carsten Rother

Machine Learning and PerceptionMicrosoft ResearchCambridge, UK

Email: [e-mail]

CONTENTS

3.1    Introduction

3.1.1    Outline

3.2    Higher-Order Random Fields

3.3    Patch and Region-Based Potentials

3.3.1    Label Consistency in a Set of Variables

3.3.2    Pattern-Based Potentials

3.4    Relating Appearance Models and Region-Based Potentials

3.5    Global Potentials

3.5.1    Connectivity Constraint

3.5.2    Constraints and Priors on Label Statistics

3.6    Maximum a Posteriori Inference

3.6.1    Transformation-Based Methods

3.6.2    Dual Decomposition

3.7    Conclusions ...