Image Processing and Analysis with Graphs

Contents

1    Graph theory concepts and definitions used in image processing and analysis

Olivier Lézoray and Leo Grady

1.1  Introduction

1.2  Basic Graph Theory

1.3  Graph Representation

1.4  Paths, Trees, and Connectivity

1.5  Graph Models in Image Processing and Analysis

1.6  Conclusion

Bibliography

2    Graph Cuts—Combinatorial Optimization in Vision

Hiroshi Ishikawa

2.1  Introduction

2.2  Markov Random Field

2.3  Basic Graph Cuts: Binary Labels

2.4  Multi-Label Minimization

2.5  Examples

2.6  Conclusion

Bibliography

3    Higher-Order Models in Computer Vision

Pushmeet Kohli and Carsten Rother

3.1  Introduction

3.2  Higher-Order Random Fields

3.3  Patch and Region-Based Potentials

3.4  Relating Appearance Models and Region-Based Potentials ...