Random walks for interactive organ segmentation in two and three dimensions: implementation and validation

Authors:
Leo Grady;Thomas Schiwietz;Shmuel Aharon;Rüdiger Westermann
Affiliations:
Department of Imaging and Visualization, Siemens Corporate Research, Princeton, NJ;Department of Imaging and Visualization, Siemens Corporate Research, Princeton, NJ;Department of Imaging and Visualization, Siemens Corporate Research, Princeton, NJ;Technische Universität München, Lehrstuhl für Informatik 15, Garching, Germany
Venue:
MICCAI'05 Proceedings of the 8th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Year:
2005

Citing 4
Cited 6

Interactive segmentation with Intelligent Scissors

Graphical Models and Image Processing
Linear algebra operators for GPU implementation of numerical algorithms

ACM SIGGRAPH 2003 Papers
Sparse matrix solvers on the GPU: conjugate gradients and multigrid

ACM SIGGRAPH 2003 Papers
Fast Volume Segmentation With Simultaneous Visualization Using Programmable Graphics Hardware

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)

Random Walks for Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
ClearView: An Interactive Context Preserving Hotspot Visualization Technique

IEEE Transactions on Visualization and Computer Graphics
A Fully Automatic Random Walker Segmentation for Skin Lesions in a Supervised Setting

MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Beta-measure for probabilistic segmentation

MICAI'10 Proceedings of the 9th Mexican international conference on Advances in artificial intelligence: Part I
Active learning for interactive 3d image segmentation

MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
Combinatorial Continuous Maximum Flow

SIAM Journal on Imaging Sciences

Quantified Score

Hi-index	0.00

Visualization

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.