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 Maia | 1 | 6 | 2.14 |
Jean Cousty | 2 | 460 | 34.40 |
Laurent Najman | 3 | 2365 | 172.20 |
Benjamin Perret | 4 | 102 | 12.78 |