Semiautomated Segmentation of Kidney From High-Resolution Multidetector Computed Tomography Images Using a Graph-Cuts Technique

Objectives: To develop a semiautomated segmentation method based on a graph-cuts technique from multidetector computed tomography images for kidney segmentation and to evaluate and compare it with the conventional manual delineation segmentation method. Materials and Methods: We have developed a semiautomated segmentation method that is based on a graph-cuts technique with enhanced features including automated seed growing. Multidetector computed tomography images were obtained from 15 consecutive patients who were being evaluated as possible living donors for kidney transplant. Two observers independently performed the segmentation of the kidney from the multidetector computed tomography images using the manual and semiautomated methods. The efficiency of the 2 methods were measured by segmentation processing times and then compared. The interobserver and method reproducibility was determined by Dice similarity coefficient (DSC), which measures how closely 2 segmented volumes overlap geometrically and the coefficient of variation of volume measurements. Results: The mean segmentation processing time was (manual vs semiautomated, P < 0.001) 96.8 ± 13.6 vs 13.7 ± 3.5 minutes for observer 1 and 44.3 ± 4.7 vs 16.2 ± 5.1 minutes for observer 2. The mean interobserver reproducibility was (manual vs semiautomated, P < 0.001) 93.6 ± 1.6% vs 97.3 ± 0.9% for DSC and 5.3 ± 2.6% vs 2.2 ± 1.3% for coefficient of variation, indicating higher interobserver reproducibility with the semiautomated than manual method. The agreement between the 2 segmentation methods was high (mean intermethod DSC 95.8 ± 1.0% and 94.9 ± 0.8%) for both observers. Conclusions: The semiautomated method was significantly more efficient and reproducible than the manual delineation method for segmentation of kidney from MDCT images.

[1]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[2]  Linda G. Shapiro,et al.  Knowledge-based organ identification from CT images , 1995, Pattern Recognit..

[3]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[4]  J. Sequeira,et al.  Medical image segmentation using texture directional features , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  A. Hasman,et al.  MR renography by semiautomated image analysis: Performance in renal transplant recipients , 2001, Journal of magnetic resonance imaging : JMRI.

[6]  Klaus D. Tönnies,et al.  Segmentation of medical images using adaptive region growing , 2001, SPIE Medical Imaging.

[7]  Baigalmaa Tsagaan,et al.  An Automated Segmentation Method of Kidney Using Statistical Information , 2002, MICCAI.

[8]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  K. Horton,et al.  Multi-detector row CT evaluation of living renal donors prior to laparoscopic nephrectomy. , 2004, Radiographics : a review publication of the Radiological Society of North America, Inc.

[10]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[11]  Yueh-Yun Chi,et al.  Comparison of human and automatic segmentations of kidneys from CT images. , 2005, International journal of radiation oncology, biology, physics.

[12]  E. Fishman,et al.  MDCT angiography of living laparoscopic renal donors , 2006, Abdominal Imaging.

[13]  Daw-Tung Lin,et al.  Computer-aided kidney segmentation on abdominal CT images , 2006, IEEE Transactions on Information Technology in Biomedicine.

[14]  Aly A. Farag,et al.  Graph Cuts Framework for Kidney Segmentation with Prior Shape Constraints , 2007, MICCAI.

[15]  Yuri Boykov,et al.  Performance of an automated segmentation algorithm for 3D MR renography , 2007, Magnetic resonance in medicine.