Parallel watershed partitioning: GPU-based hierarchical image segmentation

• Published in: Journal of parallel and distributed computing Vol. 205; p. 105140
• Main Authors: Yeghiazaryan, Varduhi, Gabrielyan, Yeva, Voiculescu, Irina
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.11.2025
• Subjects: GPU acceleration; Parallel union–find; Path reduction; Real-time image segmentation; Waterfall transform; Watershed transform; Path reduction; Real-time image segmentation; Watershed transform; Waterfall transform; Parallel union–find; GPU acceleration

Many image processing applications rely on partitioning an image into disjoint regions whose pixels are ‘similar.’ The watershed and waterfall transforms are established mathematical morphology pixel clustering techniques. They are both relevant to modern applications where groups of pixels are to b...