Worst-case Analysis of Set Union Algorithms
Journal of the ACM (JACM)
Data structures and network algorithms
Data structures and network algorithms
Introduction to algorithms
Shading from shape, the eikonal equation solved by grey-weighted distance transform
Pattern Recognition Letters
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel Architectures and Algorithms for Image Component Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel computing (2nd ed.): theory and practice
Parallel computing (2nd ed.): theory and practice
Component labelling on a MIMD multiprocessor
CVGIP: Image Understanding
Watershed of a continuous function
Signal Processing - Special issue on mathematical morphology and its applications to signal processing
Topographic distance and watershed lines
Signal Processing - Special issue on mathematical morphology and its applications to signal processing
Using MPI: portable parallel programming with the message-passing interface
Using MPI: portable parallel programming with the message-passing interface
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Two linear time Union-Find strategies for image processing
Theoretical Computer Science
Parallel Image Component Labeling With Watershed Transformation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel marker-based image segmentation with watershed transformation
Journal of Parallel and Distributed Computing
A connected component approach to the watershed segmentation
ISMM '98 Proceedings of the fourth international symposium on Mathematical morphology and its applications to image and signal processing
Parallel watershed transformation algorithms for image segmentation
Parallel Computing
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Connected Component Labeling Using Quadtrees
Journal of the ACM (JACM)
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
A Proposal for the Implementation of a Parallel Watershed Algorithm
CAIP '95 Proceedings of the 6th International Conference on Computer Analysis of Images and Patterns
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
Two-Dimensional Critical Point Configuration Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Locally Constrained Watershed Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer-aided techniques for chromogenic immunohistochemistry: Status and directions
Computers in Biology and Medicine
Segmentation for high-throughput image analysis: watershed masked clustering
ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II
Illustrative hybrid visualization and exploration of anatomical and functional brain data
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Streamed watershed transform on GPU for processing of large volume data
Proceedings of the 28th Spring Conference on Computer Graphics
Transforming cluster-based segmentation for use in OpenVL by mainstream developers
ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume Part I
Morphologically-aware elimination of flat edges from a TIN
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
RII: Renovating the irregular illumination of digital image archives
Journal of Visual Communication and Image Representation
Computers and Electrical Engineering
| Hi-index | 0.00 |
The watershed transform is the method of choice for image segmentation in the field of mathematical morphology. We present a critical review of several definitions of the watershed transform and the associated sequential algorithms, and discuss various issues which often cause confusion in the literature. The need to distinguish between definition, algorithm specification and algorithm implementation is pointed out. Various examples are given which illustrate differences between watershed transforms based on different definitions and/or implementations. The second part of the paper surveys approaches for parallel implementation of sequential watershed algorithms.