Liver Segmental Anatomy and Analysis from Vessel and Tumor Segmentation via Optimized Graph Cuts

The segmentation and classification of the major intra-hepatic blood vessels along with the segmentation and analysis of hepatic tumors are critical for patient specific models of the diseased liver. Additionally, the accurate identification of liver anatomical segments can assist in the clinical assessment of the risks and benefits of hepatic interventions. We propose a novel 4D graph-based method to segment hepatic vasculature and tumors. The algorithm uses multi-phase CT images to model the differential enhancement of the liver structures and Hessian-based shape likelihoods to avoid the common pitfalls of graph cuts with undersegmentation and intensity heterogeneity. A hybrid classification step based on post-order walks of a graph identifies the right, middle and left hepatic, and portal veins. Veins are tracked using the graph representation and planes fitted to the vessel segments. The method allows the detection of all hepatic tumors and identification of the liver segments with 87.8% accuracy.

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

[2]  Milan Sonka,et al.  Liver segment approximation in CT data for surgical resection planning , 2004, SPIE Medical Imaging.

[3]  Bradford J. Wood,et al.  Intra-hepatic vessel segmentation and classification in multi-phase CT using optimized graph cuts , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[4]  C. Couinaud,et al.  Liver Anatomy: Portal (and Suprahepatic) or Biliary Segmentation , 2000, Digestive Surgery.

[5]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..

[6]  Jean-Louis Dillenseger,et al.  Liver Vessels Segmentation Using a Hybrid Geometrical Moments/Graph Cuts Method , 2010, IEEE Transactions on Biomedical Engineering.

[7]  Nassir Navab,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2010, 13th International Conference, Beijing, China, September 20-24, 2010, Proceedings, Part III , 2010, MICCAI.

[8]  W Dennis Foley Liver: surgical planning , 2005, European radiology.

[9]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ronald M. Summers,et al.  Multi-organ Segmentation from Multi-phase Abdominal CT via 4D Graphs Using Enhancement, Shape and Location Optimization , 2010, MICCAI.

[11]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[12]  Til Aach,et al.  A two-stage approach for fully automatic segmentation of venous vascular structures in liver CT images , 2009, Medical Imaging.

[13]  Vladimir Kolmogorov,et al.  What metrics can be approximated by geo-cuts, or global optimization of length/area and flux , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[14]  Ying Ju,et al.  The use of a projection method to simplify portal and hepatic vein segmentation in liver anatomy , 2008, Comput. Methods Programs Biomed..

[15]  N. Ayache,et al.  Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery , 2001 .

[16]  Jocelyne Troccaz,et al.  CVRMed-MRCAS'97 , 1997, Lecture Notes in Computer Science.

[17]  Bernhard Preim,et al.  Analysis of vasculature for liver surgical planning , 2002, IEEE Transactions on Medical Imaging.

[18]  Guido Gerig,et al.  3D Multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1997, CVRMed.