Title
On the Probabilities of Hierarchical Watersheds.
Abstract
Hierarchical watersheds are obtained by iteratively merging the regions of a watershed segmentation. In the watershed segmentation of an image, each region contains exactly one (local) minimum of the original image. Therefore, the construction of a hierarchical watershed of any image I can be guided by a total order. on the set of minima of I. The regions that contain the least minima according to the order. are the first regions to be merged in the hierarchy. In fact, given any image I, for any hierarchical watershed H of I, there exists more than one total order on the set of minima of I which could be used to obtain H. In this article, we define the probability of a hierarchical watershed H as the probability of H to be the hierarchical watershed of I for an arbitrary total order on the set of minima of I. We introduce an efficient method to obtain the probability of hierarchical watersheds and we provide a characterization of the most probable hierarchical watersheds.
Year
DOI
Venue
2019
10.1007/978-3-030-20867-7_11
Lecture Notes in Computer Science
Field
DocType
Volume
Discrete mathematics,Computer science,Parallel computing,Watershed,Maxima and minima,Merge (version control),Hierarchy
Conference
11564
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Deise Santana Maia162.14
Jean Cousty246034.40
Laurent Najman32365172.20
Benjamin Perret410212.78