Kidney segmentation in CT sequences using graph cuts based active contours model and contextual continuity.

PURPOSE Accurate segmentation of renal tissues in abdominal computed tomography (CT) image sequences is an indispensable step for computer-aided diagnosis and pathology detection in clinical applications. In this study, the goal is to develop a radiology tool to extract renal tissues in CT sequences for the management of renal diagnosis and treatments. METHODS In this paper, the authors propose a new graph-cuts-based active contours model with an adaptive width of narrow band for kidney extraction in CT image sequences. Based on graph cuts and contextual continuity, the segmentation is carried out slice-by-slice. In the first stage, the middle two adjacent slices in a CT sequence are segmented interactively based on the graph cuts approach. Subsequently, the deformable contour evolves toward the renal boundaries by the proposed model for the kidney extraction of the remaining slices. In this model, the energy function combining boundary with regional information is optimized in the constructed graph and the adaptive search range is determined by contextual continuity and the object size. In addition, in order to reduce the complexity of the min-cut computation, the nodes in the graph only have n-links for fewer edges. RESULTS The total 30 CT images sequences with normal and pathological renal tissues are used to evaluate the accuracy and effectiveness of our method. The experimental results reveal that the average dice similarity coefficient of these image sequences is from 92.37% to 95.71% and the corresponding standard deviation for each dataset is from 2.18% to 3.87%. In addition, the average automatic segmentation time for one kidney in each slice is about 0.36 s. CONCLUSIONS Integrating the graph-cuts-based active contours model with contextual continuity, the algorithm takes advantages of energy minimization and the characteristics of image sequences. The proposed method achieves effective results for kidney segmentation in CT sequences.

[1]  Fei Yang,et al.  Erratum to "Automatic Renal Cortex Segmentation Using Implicit Shape Registration and Novel Multiple Surfaces Graph Search" , 2012, IEEE Trans. Medical Imaging.

[2]  Yanmei Liang,et al.  Contextual information-aided kidney segmentation in CT sequences , 2013 .

[3]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[4]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[5]  Robert L Galloway,et al.  Image-Guided Abdominal Surgery and Therapy Delivery. , 2012, Journal of healthcare engineering.

[6]  Ron Kikinis,et al.  Statistical validation of image segmentation quality based on a spatial overlap index. , 2004, Academic radiology.

[7]  Laurent D. Cohen,et al.  Automatic Detection and Segmentation of Kidneys in 3 D CT Images Using Random Forests , 2012 .

[8]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[9]  William M. Wells,et al.  Simultaneous truth and performance level estimation (STAPLE): an algorithm for the validation of image segmentation , 2004, IEEE Transactions on Medical Imaging.

[10]  Elena Casiraghi,et al.  Fully Automatic Segmentation of Abdominal Organs from CT Images Using Fast Marching Methods , 2008, 2008 21st IEEE International Symposium on Computer-Based Medical Systems.

[11]  Adel Said Elmaghraby,et al.  Graph cut optimization for the Mumford-Shah model , 2007 .

[12]  Leo Joskowicz,et al.  Non-parametric Iterative Model Constraint Graph min-cut for Automatic Kidney Segmentation , 2010, MICCAI.

[13]  Ronald M. Summers,et al.  Renal tumor quantification and classification in contrast-enhanced abdominal CT , 2009, Pattern Recognit..

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

[15]  Fei Yang,et al.  Automatic Renal Cortex Segmentation Using Implicit Shape Registration and Novel Multiple Surfaces Graph Search , 2012, IEEE Transactions on Medical Imaging.

[16]  Klaus D. Tönnies,et al.  Prior Shape Level Set Segmentation on Multistep Generated Probability Maps of MR Datasets for Fully Automatic Kidney Parenchyma Volumetry , 2012, IEEE Transactions on Medical Imaging.

[17]  N. Michoux,et al.  Analysis of contrast-enhanced MR images to assess renal function , 2006, Magnetic Resonance Materials in Physics, Biology and Medicine.

[18]  Wenbing Tao.  Iterative Narrowband-Based Graph Cuts Optimization for Geodesic Active Contours With Region Forces (GACWRF) , 2012, IEEE Transactions on Image Processing.

[19]  Vladimir Kolmogorov,et al.  Computing geodesics and minimal surfaces via graph cuts , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[20]  Mingyue Ding,et al.  Fast prostate segmentation in 3D TRUS images based on continuity constraint using an autoregressive model. , 2007, Medical physics.

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

[22]  Ning Xu,et al.  Object segmentation using graph cuts based active contours , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[23]  D. Sahani,et al.  Assessing renal parenchymal volume on unenhanced CT as a marker for predicting renal function in patients with chronic kidney disease. , 2012, Academic radiology.

[24]  Georgy L. Gimel'farb,et al.  A new deformable model-based segmentation approach for accurate extraction of the kidney from abdominal CT images , 2011, 2011 18th IEEE International Conference on Image Processing.