Announcements

Segmentation

From images to objects

Segmentation using edges

Extracting objects

Image Segmentation

Intelligent Scissors

Intelligent Scissors

Intelligent Scissors

Path Search (basic idea)

How does this really work?

Defining the costs

Defining the costs

Defining the costs

Dijkstra’s shortest path algorithm

Dijkstra’s shortest path algorithm

Dijkstra’s shortest path algorithm

Dijkstra’s shortest path algorithm

Dijkstra’s shortest path algorithm

Dijkstra’s shortest path algorithm

Results

How about doing this automatically?

Images as graphs

Segmentation by Graph Cuts

Cuts in a graph

Interpretation as a Dynamical System

Interpretation as a Dynamical System

Color Image Segmentation

Normalize Cut in Matrix Form