Automated 3D renal segmentation based on image partitioning

Despite several decades of research into segmentation techniques, automated medical image segmentation is barely usable in a clinical context, and still at vast user time expense. This paper illustrates unsupervised organ segmentation through the use of a novel automated labelling approximation algorithm followed by a hypersurface front propagation method. The approximation stage relies on a pre-computed image partition forest obtained directly from CT scan data. We have implemented all procedures to operate directly on 3D volumes, rather than slice-by-slice, because our algorithms are dimensionality-independent. The results picture segmentations which identify kidneys, but can easily be extrapolated to other body parts. Quantitative analysis of our automated segmentation compared against hand-segmented gold standards indicates an average Dice similarity coefficient of 90%. Results were obtained over volumes of CT data with 9 kidneys, computing both volume-based similarity measures (such as the Dice and Jaccard coefficients, true positive volume fraction) and size-based measures (such as the relative volume difference). The analysis considered both healthy and diseased kidneys, although extreme pathological cases were excluded from the overall count. Such cases are difficult to segment both manually and automatically due to the large amplitude of Hounsfield unit distribution in the scan, and the wide spread of the tumorous tissue inside the abdomen. In the case of kidneys that have maintained their shape, the similarity range lies around the values obtained for inter-operator variability. Whilst the procedure is fully automated, our tools also provide a light level of manual editing.

[1]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Baba C. Vemuri,et al.  A fast level set based algorithm for topology-independent shape modeling , 1996, Journal of Mathematical Imaging and Vision.

[3]  Amy S. Tidwell,et al.  Advanced imaging concepts: a pictorial glossary of CT and MRI technology. , 1999, Clinical techniques in small animal practice.

[4]  James A. Sethian,et al.  A real-time algorithm for medical shape recovery , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[5]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[6]  Hans-Christian Hege,et al.  Visualization and Mathematics III , 2011 .

[7]  S. Cameron,et al.  Automatic spine identification in abdominal CT slices using image partition forests , 2009, 2009 Proceedings of 6th International Symposium on Image and Signal Processing and Analysis.

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

[9]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[10]  Pierre Soille,et al.  Mathematical Morphology and Its Applications to Image Processing , 1994, Computational Imaging and Vision.

[11]  Baba C. Vemuri,et al.  Evolutionary Fronts for Topology-Independent Shape Modeling and Recoveery , 1994, ECCV.

[12]  Baba C. Vemuri,et al.  Topology-independent shape modeling scheme , 1993, Optics & Photonics.

[13]  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.

[14]  Guillermo Sapiro,et al.  O(N) implementation of the fast marching algorithm , 2006, Journal of Computational Physics.

[15]  Irina Voiculescu,et al.  Progress on a decision-support system for abdominal CT scans , 2009, 2009 2nd Conference on Human System Interactions.

[16]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  C. Rasch,et al.  Remarks on the implementation of the fast marching method , 2009 .

[18]  Irina Voiculescu,et al.  The Use of Fast Marching Methods in Medical Image Segmentation , 2015 .

[19]  Irina Voiculescu,et al.  An Overview of Current Evaluation Methods Used in Medical Image Segmentation , 2015 .

[20]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  James A. Sethian,et al.  Level Set Methods for Curvature Flow, Image Enchancement, and Shape Recovery in Medical Images , 1997, VisMath.

[22]  James A. Sethian,et al.  Level set and fast marching methods in image processing and computer vision , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[23]  Elena Casiraghi,et al.  A segmentation framework for abdominal organs from CT scans , 2010, Artif. Intell. Medicine.

[24]  Meritxell Bach Cuadra,et al.  A multidimensional segmentation evaluation for medical image data , 2009, Comput. Methods Programs Biomed..

[25]  Serge Beucher,et al.  Watershed, Hierarchical Segmentation and Waterfall Algorithm , 1994, ISMM.

[26]  J. Sethian,et al.  An O(N log N) algorithm for shape modeling. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Ronald M. Summers,et al.  Statistical 4D graphs for multi-organ abdominal segmentation from multiphase CT , 2012, Medical Image Anal..

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

[29]  Jayaram K. Udupa,et al.  A framework for evaluating image segmentation algorithms , 2006, Comput. Medical Imaging Graph..

[30]  Christian Rasch,et al.  Remarks on the O(N) Implementation of the Fast Marching Method , 2007, ArXiv.

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

[32]  Irina Voiculescu,et al.  Two tree-based methods for the waterfall , 2014, Pattern Recognit..

[33]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Irina Voiculescu,et al.  A Proposed Decision-Support System for (Renal) Cancer Imaging , 2007, 2007 Frontiers in the Convergence of Bioscience and Information Technologies.

[35]  Ziji Wu,et al.  Multiple material marching cubes algorithm , 2003 .