The Watershed Transform: Definitions, Algorithms and Parallelization Strategies

Jos B.T.M. Roerdink*, Arnold Meijster

*Bijbehorende auteur voor dit werk

    OnderzoeksoutputAcademicpeer review

    1038 Citaten (Scopus)
    361 Downloads (Pure)


    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.
    Originele taal-2English
    Pagina's (van-tot)187-228
    Aantal pagina's42
    TijdschriftFundamenta Informaticae
    StatusPublished - 2000

    Citeer dit