计算机应用 ›› 2011, Vol. 31 ›› Issue (03): 760-762.DOI: 10.3724/SP.J.1087.2011.00760

• 图形图像技术 • 上一篇    下一篇

基于图割与均值漂移算法的脊椎骨自动分割

刘技1,康晓东2,贾富仓3   

  1. 1. 天津医科大学 生物医学工程学院,天津300070; 中国科学院深圳先进技术研究院 人机交互中心,广东 深圳518055
    2. 天津医科大学 生物医学工程学院,天津300070
    3. 中国科学院深圳先进技术研究院 人机交互中心,广东 深圳518055; 香港中文大学 计算机科学与工程系,香港999077
  • 收稿日期:2010-09-16 修回日期:2010-11-15 发布日期:2011-03-03 出版日期:2011-03-01
  • 通讯作者: 刘技
  • 作者简介:刘技(1984-),男,江苏徐州人,硕士研究生,主要研究方向:医学图像处理;康晓东(1964-),男,天津人,教授,博士,CCF高级会员,主要研究方向:医学信息处理、系统集成;贾富仓(1976-),男,河北河间人,高级工程师,博士,主要研究方向:医学图像处理、计算机辅助外科。

Automatic vertebra segmentation based on graph cut and mean shift algorithm

LIU Ji1,KANG Xiao-dong2,JIA Fu-cang3   

  1. 1. School of Biomedical Engineering, Tianjin Medical University, Tianjin 300070, China; Research Center for Human-Computer Interaction, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen Guangdong 518055, China
    2. School of Biomedical Engineering, Tianjin Medical University, Tianjin 300070, China
    3. Research Center for Human-Computer Interaction, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen Guangdong 518055, China; Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong 999077, China
  • Received:2010-09-16 Revised:2010-11-15 Online:2011-03-03 Published:2011-03-01
  • Contact: LIU Ji

摘要: 为提高图割算法的效率并减少用户交互量,提出将图割与均值漂移算法结合应用的脊椎骨自动分割方法。该方法利用均值漂移算法产生的区域邻接图代替像素点图,从而大幅减少参与图割算法的顶点和边的数目,并有效利用了均值漂移良好的边界结构保持特性。实验结果表明,该方法有效地结合了两者的优点,提高了算法的精度和速度,并减少了用户交互量。

关键词: 图割, 均值漂移, 脊椎骨分割

Abstract: To improve the efficiency of graph cut algorithm and reduce user interaction, the graph cut and mean shift algorithm were combined to automatically segment 3D vertebra images. The image was pre-processed with the mean shift method and the region graph was obtained instead of pixel graph, which could reduce dozen times edge numbers in the graph. Furthermore, the edge-preserving property of mean shift algorithm was used. The experimental results show that the proposed method possesses nice properties of the mean shift and graph algorithm, so it is efficient and accurate, and it also reduces user interaction.

Key words: graph cut, mean shift, vertebra segmentation

中图分类号: