东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (3): 318-322.DOI: -

• 论著 • 上一篇    下一篇

一种基于改进随机游走的肺结节分割方法

依玉峰;高立群;郭丽;   

  1. 东北大学信息科学与工程学院;天津医科大学医学影像学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(81000639);;

Pulmonary nodules segmentation method based on improved random walker algorithm

Yi, Yu-Feng (1); Gao, Li-Qun (1); Guo, Li (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) College of Medical Imaging, Tianjin Medical University, Tianjin 300203, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Guo, L.
  • About author:-
  • Supported by:
    -

摘要: 传统的肺结节分割方法无法精确分割出肺结节外部毛刺,并且无法分离出与血管和胸壁相连的肺结节.针对这些问题,提出一种改进的随机游走算法并应用于肺结节的分割中.首先,根据Dirichlet边界条件计算得到的未标记点到标记点的概率值的大小将图像分为目标区域,背景区域和不确定区域,应用欧式距离计算不确定区域中节点与标记点的灰度差异并根据距离的大小将其进行分类.其次,提出了一种两点间抛物线法用于对初始分割结果进行二次分割.实验结果表明,与传统方法相比,所提方法实现了肺结节的精确分割,提高了计算机辅助诊断对肺结节进行分析和鉴别的精度.

关键词: 肺结节, 随机游走, 图像分割, 两点间抛物线法, 计算机辅助诊断

Abstract: The traditional methods for the segmentation and detection of pulmonary nodules could not segment pulmonary nodules accurately, and also could not separate the pulmonary nodules from blood vessels and chest wall. An improved random walker algorithm was proposed to solve the above problems. Firstly, according to the probability that calculated by Dirichlet boundary condition, the image will be divided into three parts: objective region, background region and uncertain region. Euclidean distance was used to calculate the difference between the nodes in the uncertain region and the seed, which can be used to label nodes in the uncertain region. Secondly, a parabola between two points algorithm (PBTP) for the second segmentation was proposed to achieve the final image segmentation. The experimental results demonstrated that the proposed algorithm segmented the pulmonary nodules more accurately than that of using the traditional methods, which greatly improved the accuracy of analysis and identification for computer-aided diagnosis (CAD) of pulmonary nodules.

中图分类号: