Evaluation of hierarchical watersheds

Abstract : This article aims to understand the practical features of hierarchies of morphological segmentations, namely the quasi-flat zones hierarchy and watershed hierarchies, and to evaluate their potential in the context of natural image analysis. We propose a novel evaluation framework for hierarchies of partitions designed to capture various aspects of those representations: precision of their regions and contours, possibility to extract high quality horizontal cuts and optimal non-horizontal cuts for image segmentation, and ease of finding a set of regions representing a semantic object. This framework is used to assess and to optimize hierarchies with respect to the possible pre-and post-processing steps. We show that, used in conjunction with a state-of-the art contour detector, watershed hierarchies are competitive with complex state of the art methods for hierarchy construction. In particular, the proposed framework allows us to identify a watershed hierarchy based on a novel extinction value, the number of parent nodes, that outperforms the other hierarchies of morphological segmentations. This coupled with the fact that watershed hierarchies satisfy clear global optimality properties and can be computed efficiently on large data, make them valuable candidates for various computer vision tasks.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [56 references]  Display  Hide  Download

Contributor : Benjamin Perret <>
Submitted on : Tuesday, January 9, 2018 - 11:17:38 AM
Last modification on : Wednesday, October 3, 2018 - 11:12:04 AM
Document(s) archivé(s) le : Friday, May 4, 2018 - 3:44:38 PM


PCGM - TIP 2018 - Evaluation o...
Files produced by the author(s)



Benjamin Perret, Jean Cousty, Silvio Guimarães, Deise Maia. Evaluation of hierarchical watersheds. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2018, 27 (4), pp.1676-1688. ⟨10.1109/TIP.2017.2779604⟩. ⟨hal-01430865v4⟩



Record views


Files downloads