In order to solve the problems that the efficiency is low when the segment of three-dimensional Computed Tomography Angiography (CTA) coronary arteries images with complex structure and small region of interest, a segmentation algorithm combining region growing and graph cut was proposed. Firstly, a method of region growing based on threshold was used to divide images into several regions, which removed irrelevant pixels and simplified structure and protruded regions of interest. Afterwards, according to grey and space information, simplified images were constructed as a network diagram. Finally, network diagram was segmented with theory of graph cut, so the segmentation image of coronary arteries was got. The experimental results show that, compared with traditional graph cut, the increment for the segmentation efficiency is about 51.7%, which reduces the computational complexity. On the aspect of rendering quality, target areas for segmentation images of coronary arteries is complete, which is helpful for doctors to analyze the lesion correctly.
[1] LIU S, YIN F. The basic principle and its new advances of image segmentation methods based on graph cuts[J]. Acta Automatica Sinica, 2012, 38(6):911-922.(刘松涛, 殷福亮. 基于图割的图像分割方法及其新进展[J]. 自动化学报, 2012, 38(6): 911-922.) [2] JIANG S, YI F, TANG L, et al. Tumor extraction method of MRI cerebral image based on graph cuts[J]. Computer Engineering, 2010, 36(7):217-219.(蒋世忠, 易法令, 汤浪平, 等. 基于图割的 MRI 脑部图像肿瘤提取方法[J]. 计算机工程, 2010, 36(7): 217-219.) [3] SHANG Y, WANG N, WANG H. Medical object extraction model based on regional energy minimization and active contour model[J]. Application Research of Computers, 2012, 29(7): 2715-2718.(尚岩峰, 汪宁, 汪辉. 基于区域能量最小和主动轮廓模型的医学目标提取[J]. 计算机应用研究, 2012, 29(7): 2715-2718.) [4] BOYKOV Y, JOLLY M. Interactive graph cuts for optimal boundary & region segmentation of objects in ND images[C]// Proceedings of the 8th IEEE International Conference on Computer Vision. Piscataway: IEEE, 2001:105-112. [5] BAUER C, POCK T, SORANTIN E, et al. Segmentation of interwoven 3D tubular tree structures utilizing shape priors and graph cuts[J]. Medical Image Analysis, 2010, 14(2): 172-184. [6] LYU Q, GAO J, GAO X. Strong scattering objects segmentation based on graph cut and mean shift algorithm from SAR images[J]. Journal of Computer Applications, 2014, 34(7):2018-2022.(吕倩, 高君, 高鑫. 基于图割及均值漂移的合成孔径雷达图像强散射目标分割[J]. 计算机应用, 2014, 34(7): 2018-2022.) [7] SHANG Y, WANG H, WANG N, et al. Three dimensional vessel extraction model based on tubular characters and active contour model [J]. Journal of Image and Graphics, 2013, 18(3):290-298.(尚岩峰, 汪辉, 汪宁, 等. 管状特性和主动轮廓的3 维血管自动提取[J]. 中国图象图形学报, 2013, 18(3): 290-298.) [8] XU X, DING S, SHI Z, et al. New theories and methods of image segmentation[J]. Acta Electronica Sinica, 2010, 28(2):76-82.(许新征, 丁世飞, 史忠植, 等. 图像分割的新理论和新方法[J]. 电子学报, 2010, 38(2): 76-82.) [9] PENG B, ZHANG L, ZHANG D, et al. Image segmentation by iterated region merging with localized graph cuts[J]. Pattern Recognition, 2011, 44(10): 2527-2538. [10] ZHAO H. Research on and implementation of the algorithm of CT-based cardiac coronary artery segmentation[D]. Shenyang: Northeastern University, 2008.(赵宏伟. 基于 CT 数据的冠脉提取和细化方法的研究和实现[D]. 沈阳:东北大学, 2008.) [11] GROSGEORGE D, PETITJEAN C, DACHER J N, et al. Graph cut segmentation with a statistical shape model in cardiac MRI[J]. Computer Vision and Image Understanding, 2013, 117(9): 1027-1035. [12] LERME N, LETOCART L, MALGOUYRES F. Reduced graphs for min-cut/max-flow approaches in image segmentation[J]. Electronic Notes in Discrete Mathematics, 2011, 37: 63-68. [13] ZHANG S, DONG J, SHE L. The methodology of evaluating segmentation algorithms on medical image [J]. Journal of Image and Graphics, 2009, 14(9): 1872-1880.(张石, 董建威, 佘黎煌. 医学图像分割算法的评价方法[J]. 中国图象图形学报, 2009, 14(9): 1872-1880.)