Some Morphological Operators in Graph Spaces
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Collapses and Watersheds in Pseudomanifolds
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Segmentation of 4D cardiac MRI: Automated method based on spatio-temporal watershed cuts
Image and Vision Computing
Artwork 3D model database indexing and classification
Pattern Recognition
A graph-based framework for sub-pixel image segmentation
Theoretical Computer Science
On the Equivalence Between Hierarchical Segmentations and Ultrametric Watersheds
Journal of Mathematical Imaging and Vision
Generalized hard constraints for graph segmentation
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Incremental algorithm for hierarchical minimum spanning forests and saliency of watershed cuts
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
User-steered image segmentation using live markers
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Morphological filtering on graphs
Computer Vision and Image Understanding
Improving the stochastic watershed
Pattern Recognition Letters
A noise tolerant watershed transformation with viscous force for seeded image segmentation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Dense subgraph mining with a mixed graph model
Pattern Recognition Letters
Hi-index | 0.14 |
We recently introduced watershed cuts, a notion of watershed in edge-weighted graphs. In this paper, our main contribution is a thinning paradigm from which we derive three algorithmic watershed cut strategies: The first one is well suited to parallel implementations, the second one leads to a flexible linear-time sequential implementation, whereas the third one links the watershed cuts and the popular flooding algorithms. We state that watershed cuts preserve a notion of contrast, called connection value, on which several morphological region merging methods are (implicitly) based. We also establish the links and differences between watershed cuts, minimum spanning forests, shortest path forests, and topological watersheds. Finally, we present illustrations of the proposed framework to the segmentation of artwork surfaces and diffusion tensor images.