In this work, a new type of watershed transform is introduced: the tie-zone watershed (TZWS). This region-based watershed transform does not depend on arbitrary implementation and provides a unique and optimal solution. Indeed, many solutions are sometimes possible when segmenting an image with a watershed algorithm. In this case, the TZWS assigns each pixel to a catchment basin (CB) if in all solutions it belongs to this CB. Otherwise, the pixel is said to belong to a tie-zone (TZ). We propose an efficient algorithm based on image foresting transform (IFT) which computes the TZWS transform as a shortest-path forest. Finally, two applications of this TZWS are presented: bounding intervals for segmented objects' extensions and a progressive segmentation procedure.
The tie-zone watershed: definition, algorithm and applications
2005-01-01
145948 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
The Tie-Zone Watershed: Definition, Algorithm and Applications
British Library Conference Proceedings | 2005
|A traffic analysis zone definition: a new methodology and algorithm
Online Contents | 2009
|A traffic analysis zone definition: a new methodology and algorithm
Online Contents | 2009
|Zone definition and the gravity model
Elsevier | 1975
|Deployment zone definition and associated restraint control
Europäisches Patentamt | 2020
|