IWT-interactive watershed transform: a hierarchical method for efficient interactive and automated segmentation of multidimensional grayscale images

Horst Karl Hahn; Heinz-Otto Peitgen

doi:10.1117/12.481097

Translator Disclaimer

15 May 2003 IWT-interactive watershed transform: a hierarchical method for efficient interactive and automated segmentation of multidimensional gray-scale images

Horst Karl Hahn, Heinz-Otto Peitgen

Author Affiliations +

Proceedings Volume 5032, Medical Imaging 2003: Image Processing; (2003) https://doi.org/10.1117/12.481097
Event: Medical Imaging 2003, 2003, San Diego, California, United States

Abstract

In this paper we present the Interactive Watershed Transform (IWT) for efficient segmentation of multidimensional grayscale images. The IWT builds upon a fast immersion-based watershed transform (WT) followed by a hierarchical organization of the resulting basins in a tree structure. Each local image minimum is represented as an atomic basin at the lowest hierarchy level. The fast WT consists of two steps. First, all image elements are sorted according to their image intensity using a Bucket Sort algorithm. Second, each element is processed exactly once with respect to its neighborhood (e. g., 4, 6, and 8 direct neighbors for 2d, 3d, and 4d transform, respectively) in the specified order. Sort-ing, processing, and tree generation are of order O(n). After computing the WT, one global parameter, the so-called preflooding height, and an arbitrary number of markers are evaluated in real-time to control tree partitioning and basin merging. The IWT has been successfully applied to a large variety of medical images, e. g., for segmentation and volu-metry of neuroanatomic structures as well as bone segmentation, without making assumptions on the objects’ shapes. The IWT combines automation and efficient interactive control in a coherent algorithm while completely avoiding oversegmentation which is the major problem of the classical WT.

Citation Download Citation

Horst Karl Hahn and Heinz-Otto Peitgen "IWT-interactive watershed transform: a hierarchical method for efficient interactive and automated segmentation of multidimensional gray-scale images", Proc. SPIE 5032, Medical Imaging 2003: Image Processing, (15 May 2003); https://doi.org/10.1117/12.481097

ACCESS THE FULL ARTICLE