Abstract
In this paper, we propose local watershed operators for the segmentation of medical structures. Watershed transform is a powerful technique to partition an image into many regions while retaining edge information very well. Most watershed algorithms have been designed to operate on the whole or cropped image, making them very slow for large data sets. In this paper, we propose a computationally efficient local implementation of watersheds. In addition, we show that this local computation of watershed regions can be used as an operator in other segmentation techniques such as seeded region growing, region competition or markers-based watershed segmentation. We illustrate the efficiency and accuracy of the proposed technique on several MRA and CTA data.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Adams, R., Bischof, L.: Seeded region growing. PAMI 16(6), 641–647 (1994)
Dam, E.B., Nielsen, M.: Nonlinear diffusion schemes for interactive watershed segmentation. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, pp. 596–603. Springer, Heidelberg (2000)
Danielsson, P.: Euclidean distance mapping. Computer Graphics and Image Processing 14, 227–248 (1980)
Lapeer, R.J., Tan, A.C., Aldridge, R.: Active watersheds: Combining 3D watershed segmentation and active contours to extract abdominal organs from MR images. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2488, pp. 596–603. Springer, Heidelberg (2002)
Najman, L., Schmitt, M.: Watersheds of a continuous function. Signal Processing 38(1), 99–112 (1994)
Sebastian, T.B., Tek, H., Crisco, J.J., Wolfe, S.W., Kimia, B.B.: Segmentation of carpal bones from 3d CT images using skeletally coupled deformable models. Medical Image Analysis 7(1), 21–45 (2003)
Stoev, S.L., Strasser, W.: Extracting regions of interest applying a local watershed transformation. IEEE Visualization (2000)
Vincent, L., Souille, P.: Watersheds in digital spaces: an efficient algoritm based on immersion simulations. PAMI 13(6), 583–598 (1991)
Weickert, J.: Review of nonlinear diffusion filtering. In: First International Conference, Scale-Space, Utrecht, The Netherlands, pp. 3–28. Springer, Heidelberg (1997)
Zhu, S.C., Yuille, A.L.: Region competition: Unifying Snakes, Region growing, and Bayes/MDL for multiband Image Segmentation. PAMI 18(9), 884–900 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tek, H., Aras, H.C. (2004). Local Watershed Operators for Image Segmentation. In: Barillot, C., Haynor, D.R., Hellier, P. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2004. MICCAI 2004. Lecture Notes in Computer Science, vol 3216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30135-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30135-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22976-6
Online ISBN: 978-3-540-30135-6
eBook Packages: Springer Book Archive