15 May 2003 IWT-interactive watershed transform: a hierarchical method for efficient interactive and automated segmentation of multidimensional gray-scale images
Author Affiliations +
Proceedings Volume 5032, Medical Imaging 2003: Image Processing; (2003); doi: 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.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Horst Karl Hahn, 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); doi: 10.1117/12.481097; https://doi.org/10.1117/12.481097
PROCEEDINGS
11 PAGES


SHARE
KEYWORDS
Image segmentation

Image processing algorithms and systems

Image processing

Bone

Magnetic resonance imaging

Reconstruction algorithms

Medical imaging

Back to Top