Seeded ND medical image segmentation by cellular automaton on GPU

• DOI: 10.1007/s11548-009-0392-0
• Publication Date: 2009-07-31T09:46:30Z
• Authors: Claude Kauffmann; Nicolas Piché
• Keywords: Male; Observer Variation; Numerical Analysis, Computer-Assisted; 02 engineering and technology; Kidney; Pattern Recognition, Automated; Imaging, Three-Dimensional; Image Interpretation, Computer-Assisted; Computer Graphics; 0202 electrical engineering, electronic engineering, information engineering; Humans; Female; Algorithms; Magnetic Resonance Angiography

We present a GPU-based framework to perform organ segmentation in N-dimensional (ND) medical image datasets by computation of weighted distances using the Ford-Bellman algorithm (FBA). Our GPU implementation of FBA gives an alternative and optimized solution to other graph-based segmentation techniques.Given a number of K labelled-seeds, the segmentation algorithm evolves and segments the ND image in K objects. Each region is guaranteed to be connected to seeds with the same label. The method uses a Cellular Automata (CA) to compute multiple shortest-path-trees based on the FBA. The segmentation result is obtained by K-cuts of the graph in order to separate it in K sets. A quantitative evaluation of the method was performed by measuring renal volumes of 20 patients based on magnetic resonance angiography (MRA) acquisitions. Inter-observer reproducibility, accuracy and validity were calculated and associated computing times were recorded. In a second step, the computational performances were evaluated with different graphics hardware and compared to a CPU implementation of the method using Dijkstra's algorithm.The ICC for inter-observer reproducibility of renal volume measurements was 0.998 (0.997-0.999) for two radiologists and the absolute mean difference between the two readers was lower than 1.2% of averaged renal volumes. The validity analysis shows an excellent agreement of our method with the results provided by a supervised segmentation method, used as reference.The formulation of the FBA in the form of a CA is simple, efficient and straightforward, and can be implemented in low cost vendor-independent graphics hardware. The method can efficiently be applied to perform organ segmentation and quantitative evaluation in clinical routine.