The tie-zone watershed: definition, algorithm and applications

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.

• Type: Conference
• Year: 2005
• Where: ICIP
• Authors: Romaric Audigier, Roberto de Alencar Lotufo, Michel Couprie
• Keywords: ICIP 2005, Image Processing