Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new set of fast algorithms for mathematical morphology I: idempotent geodesic transforms
CVGIP: Image Understanding
Parallel Image Component Labeling With Watershed Transformation
IEEE Transactions on Pattern Analysis and Machine Intelligence
The watershed transform: definitions, algorithms and parallelization strategies
Fundamenta Informaticae - Special issue on mathematical morphology
Watershed-based segmentation and region merging
Computer Vision and Image Understanding
Fuzzy relations applied to minimize over segmentation in watershed algorithms
Pattern Recognition Letters
A fast watershed algorithm based on chain code and its application in image segmentation
Pattern Recognition Letters
Hybrid image segmentation using watersheds and fast region merging
IEEE Transactions on Image Processing
Predictive watershed: a fast watershed algorithm for video segmentation
IEEE Transactions on Circuits and Systems for Video Technology
Four-Color Theorem and Level Set Methods for Watershed Segmentation
International Journal of Computer Vision
Decoding Color Structured Light Patterns with a Region Adjacency Graph
Proceedings of the 31st DAGM Symposium on Pattern Recognition
EURASIP Journal on Embedded Systems - Special issue on design and architectures for signal and image processing
Colorization of grayscale images and videos using a semi-automatic approach
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Relationships between some watershed definitions and their tie-zone transforms
Image and Vision Computing
Fast, parallel watershed algorithm based on path tracing
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part II
A hybrid color distance for image segmentation
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II
Building programming abstractions for wireless sensor networks using watershed segmentation
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Deriving implicit indoor scene structure with path analysis
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
Motion tracking in video sequences using watershed regions and SURF features
Proceedings of the 50th Annual Southeast Regional Conference
| Hi-index | 0.01 |
The present paper describes a new algorithm to calculate the watershed transform through rain simulation of greyscale digital images by means of pixel arrowing. The efficiency of this method is based on limiting the necessary neighbouring operations to compute the transform to the outmost, and in the total number of scannings performed over the whole image. The experiments demonstrate that the proposed algorithm is able to significantly reduce the running time of the fastest known algorithm without involving any loss of efficiency.