Constrained Optimization on Hierarchies of partitions

Bangalore Ravi KIRAN CAOR Ecoles Des Mines

16 Jan 2015

B Ravi Kiran Constrained Optimization on Hierarchies 1

Overview

B Ravi Kiran Constrained Optimization on Hierarchies 2

Braid of Partitions

B Ravi Kiran Constrained Optimization on Hierarchies 3

Generalizing Parent-Child Relations

B Ravi Kiran Constrained Optimization on Hierarchies 4

Braid: Composing hierarchies

B Ravi Kiran Constrained Optimization on Hierarchies 5

Composing Hierarchies

B Ravi Kiran Constrained Optimization on Hierarchies 6

Braid: Composing hierarchies

B Ravi Kiran Constrained Optimization on Hierarchies 7

Why Braids

B Ravi Kiran Constrained Optimization on Hierarchies 8

No single GT is a refinement of the mean-shift segmentation, but their suprema are!

Comparing Segmentations

B Ravi Kiran Constrained Optimization on Hierarchies 9

Constraint Partition Sets: Braid Structure

B Ravi Kiran Constrained Optimization on Hierarchies 10

h-increasingness on BOP

B Ravi Kiran Constrained Optimization on Hierarchies 11

S

Highlights

B Ravi Kiran Constrained Optimization on Hierarchies 12