title: Fast random walker with priors using precomputation for interactive medical image segmentation.
abstract: Updating segmentation results in real-time based on repeated user input is a reliable way to guarantee accuracy, paramount in medical imaging applications, while making efficient use of an expert's time. The random walker algorithm with priors is a robust method able to find a globally optimal probabilistic segmentation with an intuitive method for user input. However, like many other segmentation algorithms, it can be too slow for real-time user interaction. We propose a speedup to this popular algorithm based on offline precomputation, taking advantage of the time images are stored on servers prior to an analysis session. Our results demonstrate the benefits of our approach. For example, the segmentations found by the original random walker and by our new precomputation method for a given 3D image have a Dice's similarity coefficient of 0.975, yet our method runs in 1/25th of the time.
authors.affiliation: Medical Image Analysis Lab, Simon Fraser University, Canada. sda56@sfu.ca
authors.forename: Shawn
authors.initials: S
authors.lastname: Andrews
authors.forename: Ghassan
authors.initials: G
authors.lastname: Hamarneh
authors.forename: Ahmed
authors.initials: A
authors.lastname: Saad
mesh_terms: D000465:Algorithms; D003627:Data Interpretation, Statistical; D006801:Humans; D021621:Imaging, Three-Dimensional / Q000379:methods*; D007719:Knee Joint / Q000000981:diagnostic imaging*; D010363:Pattern Recognition, Automated / Q000379:methods*; D011856:Radiographic Image Enhancement / Q000379:methods; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013382:Subtraction Technique; D014057:Tomography, X-Ray Computed / Q000379:methods*; D014584:User-Computer Interface