The watershed transform: definitions, algorithms and parallelization strategies

• Autorzy: Roerdink Jos B.T.M. , Meijster A.
• Języki publikacji: EN

Abstrakty

EN

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

Słowa kluczowe

EN

mathematical morphology; parallel implementation; sequential algorithm; watershed definition; watershed transform

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2000
• Tom: Vol. 41, Nr 1,2
• Strony: 187--228
• Opis fizyczny: bibliogr. 52 poz.

Twórcy

autor

Roerdink Jos B.T.M.

autor

Meijster A.

• Institute for Mathematics and Computing Science, University of Groningen, P.O. Box 800, 9700 AV Groningen, The Netherlands,