Ground truth energies for hierarchies of segmentations

Bangalore Ravi Kiran (1) , Jean Serra (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

In evaluating a hierarchy of segmentations H of an image by ground truth G, which can be partitions of the space or sets, we look for the optimal partition in H that " fits" G best. Two energies on partial partitions express the proximity from H to G, and G to H. They derive from a local version of the Hausdor distance. Then the problem amounts to nding the cut of the hierarchy which minimizes the said energy. This cuts provide global similarity measures of precision and recall. This allows to contrast two input hierarchies with respect to the G, and also to describe how to compose energies from di erent ground truths. Results are demonstrated over the Berkeley database.

Mots clés: Energy minimization; Segmentation; Supervised evaluation; Hierarchies

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Bangalore Ravi Kiran, Jean Serra. Ground truth energies for hierarchies of segmentations. 11th International Symposium on Mathematical Morphology (ISMM 2013), May 2013, Uppsala, Sweden. pp.123-134, ⟨10.1007/978-3-642-38294-9_11⟩. ⟨hal-00802453⟩