Parallel volume image segmentation with watershed transformation

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 re-labeling. We will briefly discuss our approach and display results and speed up measurements of our implementation.