结合区域生长与图割算法的冠状动脉CT血管造影图像三维分割

doi:10.11772/j.issn.1001-9081.2015.05.1462

计算机应用 ›› 2015, Vol. 35 ›› Issue (5): 1462-1466.DOI: 10.11772/j.issn.1001-9081.2015.05.1462

结合区域生长与图割算法的冠状动脉CT血管造影图像三维分割

姜伟, 吕晓琪, 任晓颖, 任国印

内蒙古科技大学信息工程学院, 内蒙古包头 014010

收稿日期:2014-12-17 修回日期:2015-01-15 出版日期:2015-05-10 发布日期:2015-05-14
通讯作者: 吕晓琪
作者简介:姜伟(1989-),男,山东泰安人,硕士研究生,主要研究方向:医学图像处理; 吕晓琪(1963-),男,山西阳高人,教授,博士生导师,博士,主要研究方向:医学图像处理; 任晓颖(1979-),女,内蒙古包头人,副教授,硕士,主要研究方向:医学图像处理; 任国印(1985-),男,内蒙古呼伦贝尔人,讲师,硕士,主要研究方向:医学图像处理.
基金资助:
国家自然科学基金资助项目(61179019);内蒙古自然科学基金面上项目(2013MS0908);内蒙古科技大学创新基金资助项目(2014QDL045).

3D segmentation method combining region growing and graph cut for coronary arteries computed tomography angiography images

JIANG Wei, LYU Xiaoqi, REN Xiaoying, REN Guoyin

School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou Nei Monggol 014010, China

Received:2014-12-17 Revised:2015-01-15 Online:2015-05-10 Published:2015-05-14

摘要/Abstract

摘要：

针对图割算法适用于小幅图像,且在分割结构较复杂、感兴趣区域较小的三维CT血管造影(CTA)冠状动脉图像时效率较低的问题,实现了将区域生长和图割结合分割冠状动脉的算法.首先,利用基于阈值的区域生长算法将图像划分为若干区域,去除无关像素,得到结构简化、感兴趣区域较突出的图像;其次,对简化后的图像,结合灰度和空间信息构造网络图;最后,利用图割理论实现网络图分割,得到冠状动脉分割图像.实验结果表明,与传统的图割方法相比: 在分割效率上,区域生长和图割结合的分割算法降低了计算复杂度,效率提高了51.7%; 在绘制质量上,得到的冠状动脉分割图像目标区域完整,有助于医师对病变的正确分析.

关键词: 图割算法, 区域生长, 三维CT血管造影图像, 冠状动脉

Abstract:

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.

Key words: graph cut algorithm, region growing, three-dimensional Computed Tomography Angiography (CTA) image, coronary artery

中图分类号:

TP391

姜伟, 吕晓琪, 任晓颖, 任国印. 结合区域生长与图割算法的冠状动脉CT血管造影图像三维分割[J]. 计算机应用, 2015, 35(5): 1462-1466.

JIANG Wei, LYU Xiaoqi, REN Xiaoying, REN Guoyin. 3D segmentation method combining region growing and graph cut for coronary arteries computed tomography angiography images[J]. Journal of Computer Applications, 2015, 35(5): 1462-1466.

参考文献

[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.)

[1]	王新晴, 孟凡杰, 吕高旺, 任国亭. 基于PCA-SVM准则改进区域生长的非结构化道路识别[J]. 计算机应用, 2017, 37(6): 1782-1786.
[2]	李雪君, 张开华, 宋慧慧. 融合时空多特征表示的无监督视频分割算法[J]. 计算机应用, 2017, 37(11): 3134-3138.
[3]	葛成伟程浩刘国庆. 噪声条件下的运动模糊参数同步辨识的新算法[J]. 计算机应用, 2012, 32(12): 3381-3384.
[4]	李莹莹檀结庆钟金琴李燕. 扫描电子显微镜图像中粉煤灰珠状颗粒区域的自动提取[J]. 计算机应用, 2012, 32(06): 1570-1573.
[5]	王振魏志强. 交通标识牌字符提取算法[J]. 计算机应用, 2011, 31(01): 266-269.
[6]	颜轲万国伟李思昆. 基于图像分割的立体匹配算法[J]. 计算机应用, 2011, 31(01): 175-178.
[7]	党建武杨旭王阳萍. 基于子区域相似度的医学图像分割算法[J]. 计算机应用, 2010, 30(9): 2458-2460.
[8]	李涛雷开彬柳健陈建英. 基于山峰聚类的复杂背景下红外弱目标分割方法[J]. 计算机应用, 2010, 30(2): 367-369.
[9]	顾丹丹汪西莉. 结合区域生长和水平集的遥感影像道路提取[J]. 计算机应用, 2010, 30(2): 433-436.
[10]	胡怀宇崔汉国代星. 基于区域生长法的散乱点云分区方法[J]. 计算机应用, 2009, 29(10): 2716-2718.
[11]	王义敏秦永元. 基于区域生长的SAR图像目标检测方法研究[J]. 计算机应用, 2009, 29(1): 45-46.
[12]	王瑞胡 Brendan McCane 尹章群. 基于边界轮廓的区域生长算法在RBC提取中的应用[J]. 计算机应用, 2008, 28(3): 785-786.
[13]	陆克中彭蓉林晓辉. 一种基于多级队列的并行区域生长算法[J]. 计算机应用, 2008, 28(2): 446-447,.
[14]	王家亮顾耀林. 基于局部适应性的高动态范围图像显示方法[J]. 计算机应用, 2007, 27(4): 989-990.
[15]	薛志东隋卫平李利军. 一种SVM与区域生长相结合的图像分割方法[J]. 计算机应用, 2007, 27(2): 463-465.

结合区域生长与图割算法的冠状动脉CT血管造影图像三维分割

3D segmentation method combining region growing and graph cut for coronary arteries computed tomography angiography images

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics