Parallel Volume Image Segmentation with Watershed Transformation

  • Björn Wagner
  • Andreas Dinges
  • Paul Müller
  • Gundolf Haase
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5575)


We present a novel approach to parallel image segmentation of volume images on shared memory computer systems with watershed transformation by immersion. We use the domain decomposition method to break the sequential algorithm in multiple threads for parallel computation. The use of a chromatic ordering allows us to gain a correct segmentation without an examination of adjacent domains or a final relabeling. We will briefly discuss our approach and display results and speedup measurements of our implementation.


Segmentation Result Sequential Algorithm Metal Foam Domain Decomposition Method Watershed Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  2. 2.
    Digabel, H., Lantuejoul, C.: Iterative algorithms. In: Actes du second symposium europeen d’analyse quantitative des microstructures en sciences des materiaux, biologie et medecine (1977)Google Scholar
  3. 3.
    Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Image Analysis. The Morgan Kaufmann Series in Computer Graphics. Morgan Kaufmann, San Francisco (2004)zbMATHGoogle Scholar
  4. 4.
    Lohmann, G.: Volumetric Image Processing. John Wiley & Sons, B.G. Teubner Publishers, Chichester (1998)zbMATHGoogle Scholar
  5. 5.
    Moga, A.N., Gabbouj, M.: Parallel image component labeling with watershed transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 441–450 (1997)CrossRefGoogle Scholar
  6. 6.
    Roerdink, J.B.T.M., Meijster, A.: Ios press the watershed transform: Definitions, algorithms and parallelization strategiesGoogle Scholar
  7. 7.
    Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13(6), 583–598 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Björn Wagner
    • 1
  • Andreas Dinges
    • 1
  • Paul Müller
    • 2
  • Gundolf Haase
    • 3
  1. 1.Fraunhofer ITWMKaiserslauternGermany
  2. 2.University KaiserslauternKaiserslauternGermany
  3. 3.Karl-Franzens University GrazGrazAustria

Personalised recommendations