Image Processing and Analysis with Graphs

5

Targeted Image Segmentation Using Graph Methods

Leo Grady

Department of Image Analytics and InformaticsSiemens Corporate ResearchPrinceton, NJ, USA

Email: [e-mail]

CONTENTS

5.1    The Regularization of Targeted Image Segmentation

5.1.1    Power Watershed Formalism

5.1.2    Total Variation and Continuous Max-Flow

5.2    Target Specification

5.2.1    Segmentation Targeting With User Interaction

5.2.1.1    Seeds and Scribbles

5.2.1.2    Object Boundary Specification

5.2.1.3    Sub-Region Specification

5.2.2    Segmentation Targeting with Appearance Information

5.2.2.1    Prior Appearance Models

5.2.2.2    Optimized Appearance Models

5.2.3    Segmentation Targeting with Boundary Information

5.2.3.1    Boundary Polarity

5.2.4    Segmentation ...