Abstract
A new approach to interactive segmentation based on random walks was recently introduced that shows promise for allowing physicians more flexibility to segment arbitrary objects in an image. This report has two goals: To introduce a novel computational method for applying the random walker algorithm in 2D/3D using the Graphics Processing Unit (GPU) and to provide quantitative validation studies of this algorithm relative to different targets, imaging modalities and interaction strategies.
Chapter PDF
Similar content being viewed by others
Keywords
- Random Walker
- Graphic Processing Unit
- Graphic Processing Unit Implementation
- Image Segmentation Algorithm
- Random Walker Algorithm
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
Grady, L., Funka-Lea, G.: Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials. In: Sonka, M., Kakadiaris, I.A., Kybic, J. (eds.) CVAMIA/MMBIA 2004. LNCS, vol. 3117, pp. 230–245. Springer, Heidelberg (2004)
Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: International Conference on Computer Vision, vol. I, pp. 105–112 (2001)
Mortensen, E., Barrett, W.: Interactive segmentation with intelligent scissors. Graphical Models in Image Processing 60, 349–384 (1998)
Sethian, J.A.: Cambridge Monograph on Applied and Computational Mathematics. Applied and Computational Mathematics. Cambridge University Press, Cambridge (1999)
Lefohn, A.E., Cates, J.E., Whitaker, R.T.: Interactive, GPU-based level sets for 3D segmentation. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2878, pp. 564–572. Springer, Heidelberg (2003)
Sherbondy, A., Houston, M., Napel, S.: Fast volume segmentation with simultaneous visualization using programmable graphics hardware. In: IEEE Visualization 2003, Seattle, WA, pp. 171–176. IEEE, Los Alamitos (2003)
Bolz, J., Farmer, I., Grinspun, E., Schröder, P.: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. In: ACM Transactions on Graphics. SIGGRAPH, vol. 22, pp. 917–924 (2003)
Krüger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics. SIGGRAPH 22, 908–916 (2003)
Harris, M.J.: Real-time cloud simulation and rendering. Technical Report TR03-040, University of North Carolina (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grady, L., Schiwietz, T., Aharon, S., Westermann, R. (2005). Random Walks for Interactive Organ Segmentation in Two and Three Dimensions: Implementation and Validation. In: Duncan, J.S., Gerig, G. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2005. MICCAI 2005. Lecture Notes in Computer Science, vol 3750. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11566489_95
Download citation
DOI: https://doi.org/10.1007/11566489_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29326-2
Online ISBN: 978-3-540-32095-1
eBook Packages: Computer ScienceComputer Science (R0)