CONFERENCE PROCEEDINGS
Advanced Search >
Home > Proceedings > Volume 5032 > Article
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.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
PROCEEDINGS
 11 PAGES
DOWNLOAD PDF SAVE TO MY LIBRARY
SHARE
GET CITATION
< Previous Article
|
Next Article >
Advertisement
Advertisement
KEYWORDS
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top