Skip to main content

Hierarchical Segmentations with Watershed and Waterfall

The watershed transform is a popular image segmentation procedure from mathematical morphology used in many applications of computer vision. 

We have been working on the watershed and waterfall transforms and their use in the hierarchical segmentation of 2D or 3D images. Earlier results include novel tree-based waterfall algorithms and hierarchical segmentations for which we designed an Image Partition Forest (IPF) data structure.

Our latest results on a new parallel watershed algorithm are designed specifically for GPU implementation. The algorithm constructs paths of steepest descent and reduces these paths into direct pointers to catchment basin minima in logarithmic time, also crucially incorporating successful resolution of plateaux. Our GPU implementations of the watershed algorithm are available to download for research purposes. Please contact us for instructions on how to extract the contents.

Selected Publications

View All

Principal Investigator


Share this: