Abstract:The watershed is a powerful tool for segmenting objects whose contours appear as crest lines on a gradient image. The watershed transform associates to a topographic surface a partition into catchment basins, defined as attraction zones of a drop of water falling on the relief and following a line of steepest descent. Unfortunately, catchment basins may overlap and do not form a partition. Moreover, current watershed algorithms, being shortsighted, do not correctly estimate the steepness of the downwards trajectories and overestimate the overlapping zones of catchment basins. An arbitrary division of these zones between adjacent catchment basin results in a poor localization of the contours. We propose an algorithm without myopia, which considers the total length of a trajectory for estimating its steepness. We first consider topographic surfaces defined on node weighted graphs. The graphs are pruned in order to eliminate all downwards trajectories which are not the steepest. An iterative algorithm with simple neighborhood operations performs the pruning and constructs the catchment basins. The algorithm is then adapted to gray tone images. The graph structure itself is encoded as an image thanks to the fixed neighborhood structure of grids. A pair of adaptative erosions and dilations prune the graph and extend the catchment basins. As a result one obtains a precise detection of the catchment basins and a graph of the steepest trajectories. A last iterative algorithm allows to follow selected downwards trajectories in order to detect particular structures such as rivers or thalweg lines of the topographic surface.

The watershed concept and its use in segmentation : a brief history

Image Segmentation Based on Watershed Transform

IMAGE SEGMENTATION: A WATERSHED TRANSFORMATION ALGORITHM

Decompose Image into Meaningful Regions Based on Contour Detector and Watershed Algorithm

Improved watershed transform for medical image segmentation using prior information

Semantic image segmentation integrating gradient reconstruction and non-linear processing

Image Segmentation Using an Improved Watershed Algorithm

Noise Robust Watershed Mesh Segmentation Algorithm

The steepest watershed: from graphs to images

Watershed-based Textural Image Segmentation

Color Image Segmentation in Both Feature andImage Spaces

Multispectral Image Segmentation by A Multichannel Watershed-Based Approach

Image Segmentation using Unsupervised Watershed Algorithm with an Over-segmentation Reduction Technique

Gushing And Immersion Alternative Watershed Algorithm

New Watershed Segmentation Algorithm Via Marker Threshold

A Marker-Based Watershed Segmentation for High Resolution Remote Sensing Image

Segmentation of High Resolution Remote Sensing Image Via an Improved Marker-Based Watershed Algorithm

Color image segmentation with watershed on color histogram and Markov random fields

Segmentation of Very High Resolution Imagery Based on Multichannel Watershed Transformation and Region Merging

Color Image Segmentation Based on Bitmap Cut and Region Merging