The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Watersheds in digital spaces: an efficient algorithm based on immersion simulations
Abstract
A fast and flexible algorithm for computing watersheds in digital gray-scale images is introduced. A review of watersheds and related motion is first presented, and the major methods to determine watersheds are discussed. The algorithm is based on an immersion process analogy, in which the flooding of the water in the picture is efficiently simulated using of queue of pixel. It is described in detail provided in a pseudo C language. The accuracy of this algorithm is proven to be superior to that of the existing implementations, and it is shown that its adaptation to any kind of digital grid and its generalization to n-dimensional images (and even to graphs) are straightforward. The algorithm is reported to be faster than any other watershed algorithm. Applications of this algorithm with regard to picture segmentation are presented for magnetic resonance (MR) imagery and for digital elevation models. An example of 3-D watershed is also provided.>
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Computational Approach to Edge Detection
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767851 · Cited by 30,004
Research works printed but not linked: 51
- schmitt, 1989, Des algorithmes morphologiques � l'intelligence artificielle
- 10.1145/321356.321357 · DOI · Paper page
- minkowski, 1897, Allgemein lehrs�tze �ber konvexe polyeder, Nachr Ges Wiss Gttingen, 198
- 10.1016/0165-1684(89)90030-3 · DOI
- meyer, 1979, Cytologie quantitative et morphologie math�matique
- matheron, 1975, Random Sets and Integral Geometry
- ragnemalm, 1990, Progress in Image Analysis and Processing, 204
- 10.1016/0146-664X(75)90005-2 · DOI · Paper page
- 10.1016/0031-3203(87)90030-6 · DOI
- 10.1142/S0218001487000242 · DOI
- marks, 1984, Automated basin delineation from digital elevation data, Geoprocessing, 2, 299
- maisonneuve, 1982, Sur le partage des eaux
- marr, 1982, Vision
- benali, 1986, Du choix des mesures dans les proc�dures de reconnaissances des formes et d'analyse de texture
- 10.1029/WR022i001p00015 · DOI · Paper page
- heijmans, 1989, Morphological Sampling
- 10.1145/320831.320834 · DOI
- horowitz, 1974, Picture segmentation by a directed split and merge procedure, Proc Int Conf Pattern Recognition, 424
- 10.1016/0031-3203(84)90057-8 · DOI
- lantu�joul, 1980, Issues of Digital Image Processing
- lorin, 1975, Sorting and Sort Systems
- lay, 1987, Recursive algorithms in mathematical morphology, Acta Stereologica, 6 1ii, 691
- vincent, 1990, "Algorithmes Morphologiques � Base de Files d Attente et de Lacets Extension aux Graphes "
- 10.1016/0165-1684(91)90025-E · DOI
- van vliet, 1988, A contour processing method for fast binary neighborhood operations, Pattern Recog Lett, 7, 27, 10.1016/0167-8655(88)90041-4 · DOI
- 10.1016/0146-664X(80)90054-4 · DOI · Paper page
- digabel, 1977, Iterative algorithms, Proc 2nd European Symp Quantitative Analysis of Microsiructures in Material Science Biology and Medicine, 85
- serra, 1982, �mage Analysis and Mathematical Morphology
- 10.3138/D4L1-1525-N578-2578 · DOI
- doyle, 1978, Digital terrain models: An overview, Photogram Eng Remote Sensing, 44, 1481
- friedlander, 1987, A sequential algorithm for detecting watersheds on a gray level image, Acta Stereologica, 6 iii, 663
- gagalowicz, 1986, A new approach for image segmentation, Proc 8th Int Conf Pattern Recognition
- 10.1109/T-C.1969.222756 · DOI
- grimaud, 1990, Intervertebral disk segmentation
- 10.1016/S0734-189X(85)90153-7 · DOI · Paper page
- harary, 1969, Graph Theory, 10.21236/AD0705364 · DOI · Paper page
- 10.1109/ICASSP.1982.1171424 · DOI
- beucher, 1979, Use of watersheds in contour detection, Proc Int Workshop Image Processing Real-Time Edge and Motion Detection I Estimation
- beucher, 1990, "Segmentation d images et morphologie math�matique "
- beucher, 1989, Obstacle detection and vehicle trajectories, Prometheus Image Processing Meeting
- 10.1016/S0734-189X(86)80047-0 · DOI · Paper page
- vincent, 1989, The morphological approach to segmentation An introduction
- collins, 1975, Terrain parameters directly from a digital terrain model, Canadian Surveyor, 29, 507, 10.1139/tcs-1975-0052 · DOI
- 10.1109/34.19041 · DOI
- 10.1016/0734-189X(86)90004-6 · DOI · Paper page
- vincent, 1989, Mathematical morphology for graphs applied to image description and segmentation, Proc Electronic Imaging-West Conf, 313
- 10.1016/0165-1684(89)90031-5 · DOI
- serra, 1989, Lecture notes on morphological filtering, 8, 98
- 1988, Image Analysis and Mathematical Morphology Part II Theoretical Advances
- soille, 1990, Inversion d'images multispectrales par la morphologie math�matique
- 10.1016/0165-1684(90)90127-K · DOI
Cited by
BiSeNet V2: Bilateral Network with Guided Aggregation for Real-Time Semantic Segmentation
Yu, C., Gao, C., Wang, J., Yu, G., Shen, C., & Sang, N. (2021) · International Journal of Computer Vision · doi:10.1007/s11263-021-01515-2 · Cited by 1,813
Robust Wide Baseline Stereo from Maximally Stable Extremal Regions
Matas, J., Chum, O., Urban, M., & Pajdla, T. (2002) · Procedings of the British Machine Vision Conference 2002 · doi:10.5244/c.16.36 · Cited by 1,350
Axial-DeepLab: Stand-Alone Axial-Attention for Panoptic Segmentation
Wang, H., Zhu, Y., Green, B., Adam, H., Yuille, A., & Chen, L.-C. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-58548-8_7 · Cited by 809
A visual motion detection circuit suggested by Drosophila connectomics
Takemura, S.-Y., Bharioke, A., Lu, Z., Nern, A., Vitaladevuni, S., Rivlin, P. K., Katz, W. T., Olbris, D. J., Plaza, S. M., Winston, P., et al. (2013) · Nature · doi:10.1038/nature12450 · Cited by 686
Improved Automatic Detection and Segmentation of Cell Nuclei in Histopathology Images
Al-Kofahi, Y., Lassoued, W., Lee, W., & Roysam, B. (2010) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2009.2035102 · Cited by 681
Defining functional areas in individual human brains using resting functional connectivity MRI
Cohen, A. L., Fair, D. A., Dosenbach, N. U. F., Miezin, F. M., Dierker, D., Van Essen, D. C., Schlaggar, B. L., & Petersen, S. E. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2008.01.066 · Cited by 582
Deep Convolutional Neural Networks Enable Discrimination of Heterogeneous Digital Pathology Images
Khosravi, P., Kazemi, E., Imielinski, M., Elemento, O., & Hajirasouliha, I. (2018) · EBioMedicine · doi:10.1016/j.ebiom.2017.12.026 · Cited by 334
Roth, H. R., Lu, L., Lay, N., Harrison, A. P., Farag, A., Sohn, A., & Summers, R. M. (2018) · Medical Image Analysis · doi:10.1016/j.media.2018.01.006 · Cited by 325
Khorrami, M., Prasanna, P., Gupta, A., Patil, P., Velu, P. D., Thawani, R., Corredor, G., Alilou, M., Bera, K., Fu, P., et al. (2020) · Cancer Immunology Research · doi:10.1158/2326-6066.cir-19-0476 · Cited by 297
Medical image segmentation on GPUs – A comprehensive review
Smistad, E., Falch, T. L., Bozorgi, M., Elster, A. C., & Lindseth, F. (2015) · Medical Image Analysis · doi:10.1016/j.media.2014.10.012 · Cited by 264
Robust clustering of massive tractography datasets
Guevara, P., Poupon, C., Rivière, D., Cointepas, Y., Descoteaux, M., Thirion, B., & Mangin, J.-F. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.10.028 · Cited by 157
Medical Image Segmentation: Methods and Software
Withey, D. J., & Koles, Z. J. (2007) · 2007 Joint Meeting of the 6th International Symposium on Noninvasive Functional Source Imaging of the Brain and Heart and the International Conference on Functional Biomedical Imaging · doi:10.1109/nfsi-icfbi.2007.4387709 · Cited by 113
New benchmark for image segmentation evaluation
Ge, F., Wang, S., & Liu, T. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2762250 · Cited by 108
Chu, M., Gong, R., Gao, S., & Zhao, J. (2017) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2017.10.020 · Cited by 97
SuRVoS: Super-Region Volume Segmentation workbench
Luengo, I., Darrow, M. C., Spink, M. C., Sun, Y., Dai, W., He, C. Y., Chiu, W., Pridmore, T., Ashton, A. W., Duke, E. M. H., et al. (2017) · Journal of Structural Biology · doi:10.1016/j.jsb.2017.02.007 · Cited by 89
Structural Health Monitoring Damage Detection Systems for Aerospace
(2021) · Springer Aerospace Technology · doi:10.1007/978-3-030-72192-3 · Cited by 92
High-throughput histopathological image analysis via robust cell segmentation and hashing
Zhang, X., Xing, F., Su, H., Yang, L., & Zhang, S. (2015) · Medical Image Analysis · doi:10.1016/j.media.2015.10.005 · Cited by 87
Gurari, D., Theriault, D., Sameki, M., Isenberg, B., Pham, T. A., Purwada, A., Solski, P., Walker, M., Zhang, C., Wong, J. Y., et al. (2015) · 2015 IEEE Winter Conference on Applications of Computer Vision · doi:10.1109/wacv.2015.160 · Cited by 68
Interactive segmentation of image volumes with Live Surface
Armstrong, C. J., Price, B. L., & Barrett, W. A. (2007) · Computers & Graphics · doi:10.1016/j.cag.2006.11.015 · Cited by 53
Gong, R., Wu, C., & Chu, M. (2018) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2017.11.018 · Cited by 44
Gniadek, T. J., & Warren, G. (2007) · Traffic · doi:10.1111/j.1600-0854.2007.00538.x · Cited by 32
A multi-class classifier based on support vector hyper-spheres for steel plate surface defects
Gong, R., Chu, M., Yang, Y., & Feng, Y. (2019) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2019.03.010 · Cited by 31
Forensic Analysis of Synthetically Generated Western Blot Images
Mandelli, S., Cozzolino, D., Cannas, E. D., Cardenuto, J. P., Moreira, D., Bestagini, P., Scheirer, W. J., Rocha, A., Verdoliva, L., Tubaro, S., et al. (2022) · IEEE Access · doi:10.1109/access.2022.3179116 · Cited by 26
“For each image, we exploit Otsu’s image thresholding [26] andWatershed segmentation [27] algorithms to automatically obtain possible blot-masks associatedwith the image, thenwe pick the best mask by visual inspection.”
MethodKataras, T. J., Jang, T. J., Koury, J., Singh, H., Fok, D., & Kaul, M. (2023) · Scientific Reports · doi:10.1038/s41598-023-34943-w · Cited by 26
Automatic Segmentation of Unknown Objects, with Application to Baggage Security
Grady, L., Singh, V., Kohlberger, T., Alvino, C., & Bahlmann, C. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33709-3_31 · Cited by 18
The Escherichia coli replication initiator DnaA is titrated on the chromosome
Olivi, L., Köstlbacher, S., Ludwig, C., Langendoen, M., Claassens, N. J., Ettema, T. J. G., van der Oost, J., ten Wolde, P. R., Hohlbein, J., & Staals, R. H. J. (2025) · Nature Communications · doi:10.1038/s41467-025-63147-1 · Cited by 7
Adachi, C., Otsuka, S., & Inoue, T. (2022) · iScience · doi:10.1016/j.isci.2022.105138 · Cited by 7
Metadata
- Authors
- Vincent, L., & Soille, P.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1991-06
- Volume
- 13
- Issue
- 6
- Pages
- 583-598
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2124260943
- Cited by
- 5,649
- References
- 1
- FWCI
- 20.13
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
