Liver vessel segmentation and identification based on oriented flux symmetry and graph cuts

BACKGROUND AND OBJECTIVE Accurate segmentation of liver vessels from abdominal computer tomography angiography (CTA) volume is very important for liver-vessel analysis and living-related liver transplants. This paper presents a novel liver-vessel segmentation and identification method. METHODS Firstly, an anisotropic diffusion filter is used to smooth noise while preserving vessel boundaries. Then, based on the gradient symmetry and antisymmetry pattern of vessel structures, optimal oriented flux (OOF) and oriented flux antisymmetry (OFA) measures are respectively applied to detect liver vessels and their boundaries, and further to slenderize vessels. Next, according to vessel geometrical structure, a centerline extraction measure based on height ridge traversal and leaf node line-growing (LNLG) is proposed for the extraction of liver-vessel centerlines, and an intensity model based on fast marching is integrated into graph cuts (GCs) for effective segmentation of liver vessels. Finally, a distance voting mechanism is applied to separate the hepatic vein and portal vein. RESULTS The experiment results on abdominal CTA images show that the proposed method can effectively segment liver vessels, achieving an average accuracy, sensitivity, and specificity of 97.7%, 79.8%, and 98.6%, respectively, and has a good performance on thin-vessel extraction. CONCLUSIONS The proposed method does not require manual selection of the centerlines and vessel seeds, and can effectively segment liver vessels and identify hepatic vein and portal vein.

[1]  Ashraf A. Kassim,et al.  Segmentation of volumetric MRA images by using capillary active contour , 2006, Medical Image Anal..

[2]  Virginie Daru,et al.  Level Set Methods and Fast Marching Methods – Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science by J.A. Sethian (Cambridge University Press, Cambridge, UK, 1999, 2nd edition, 378 pp.) £18.95 paperback ISBN 0 521 64557 3 , 2000 .

[3]  Frank Y. Shih,et al.  Retinal vessels segmentation based on level set and region growing , 2014, Pattern Recognit..

[4]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[5]  Wiro Niessen,et al.  Quantitative evaluation of noise reduction and vesselness filters for liver vessel segmentation on abdominal CTA images , 2015, Physics in medicine and biology.

[6]  Frank Lindseth,et al.  GPU accelerated segmentation and centerline extraction of tubular structures from medical images , 2013, International Journal of Computer Assisted Radiology and Surgery.

[7]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[8]  Max W. K. Law,et al.  An Oriented Flux Symmetry Based Active Contour Model for Three Dimensional Vessel Segmentation , 2010, ECCV.

[9]  Alireza Talebpour,et al.  Semi-automatic 3D segmentation of carotid lumen in contrast-enhanced computed tomography angiography images. , 2015, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[10]  Max W. K. Law,et al.  Segmentation of Intracranial Vessels and Aneurysms in Phase Contrast Magnetic Resonance Angiography Using Multirange Filters and Local Variances , 2013, IEEE Transactions on Image Processing.

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

[12]  Max W. K. Law,et al.  A Deformable Surface Model for Vascular Segmentation , 2009, MICCAI.

[13]  Jayaram K. Udupa,et al.  Joint graph cut and relative fuzzy connectedness image segmentation algorithm , 2013, Medical Image Anal..

[14]  L.-K. Shark,et al.  Medical Image Segmentation Using New Hybrid Level-Set Method , 2008, 2008 Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics.

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

[16]  Pascal Fua,et al.  Detecting Irregular Curvilinear Structures in Gray Scale and Color Imagery Using Multi-directional Oriented Flux , 2013, 2013 IEEE International Conference on Computer Vision.

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

[18]  Yadong Wang,et al.  Accurate Vessel Segmentation With Constrained B-Snake , 2015, IEEE Transactions on Image Processing.

[19]  Manuel Dierick,et al.  Analyzing the human liver vascular architecture by combining vascular corrosion casting and micro‐CT scanning: a feasibility study , 2014, Journal of anatomy.

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

[21]  Bostjan Likar,et al.  Beyond Frangi: an improved multiscale vesselness filter , 2015, Medical Imaging.

[22]  Martin Styner,et al.  Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets , 2009, IEEE Transactions on Medical Imaging.

[23]  Max W. K. Law,et al.  Three Dimensional Curvilinear Structure Detection Using Optimally Oriented Flux , 2008, ECCV.

[24]  Gábor Székely,et al.  Joint 3-D vessel segmentation and centerline extraction using oblique Hough forests with steerable filters , 2015, Medical Image Anal..

[25]  Jan-Martin Kuhnigk,et al.  Comparison of Four Freely Available Frameworks for Image Processing and Visualization That Use ITK , 2007, IEEE Transactions on Visualization and Computer Graphics.

[26]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[27]  Qing Yang,et al.  Efficient liver segmentation in CT images based on graph cuts and bottleneck detection. , 2016, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[28]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[29]  Qiang Zheng,et al.  Modified localized graph cuts based active contour model for local segmentation with surrounding nearby clutter and intensity inhomogeneity , 2013, Signal Process..

[30]  Horst Bischof,et al.  Segmentation of interwoven 3d tubular tree structures utilizing shape priors and graph cuts , 2010, Medical Image Anal..

[31]  Wei Wang,et al.  Liver vessel segmentation based on extreme learning machine. , 2016, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[32]  Johan H. C. Reiber,et al.  A strain energy filter for 3D vessel enhancement with application to pulmonary CT images , 2011, Medical Image Anal..

[33]  Qi Tian,et al.  Segmentation of Liver Vasculature From Contrast Enhanced CT Images Using Context-Based Voting , 2011, IEEE Transactions on Biomedical Engineering.

[34]  Xiaofeng Wang,et al.  Automatic liver segmentation from abdominal CT volumes using graph cuts and border marching , 2017, Comput. Methods Programs Biomed..