计算机工程 ›› 2011, Vol. 37 ›› Issue (5): 232-234.doi: 10.3969/j.issn.1000-3428.2011.05.079

• 图形图像处理 • 上一篇    下一篇

基于K均值聚类的图割医学图像分割算法

吴永芳,杨 鑫,徐 敏,张 星   

  1. (中国科学院自动化研究所复杂系统与智能科学重点实验室,北京 100190)
  • 出版日期:2011-03-05 发布日期:2012-10-31
  • 作者简介:吴永芳(1983-),女,硕士研究生,主研方向:医学图像分割;杨 鑫,博士;徐 敏,高级工程师;张 星,博士
  • 基金项目:
    国家自然科学基金资助项目(60621001);中国科学院知识创新工程重要方向基金资助项目“计算机辅助肝脏手术前风险定量分析预测及术后功能评估系统”(KSCX2-YW-R-262)

Graph Cuts Medical Image Segmentation Algorithm Based on K-means Clustering

WU Yong-fang, YANG Xin, XU Min, ZHANG Xing   

  1. (Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China)
  • Online:2011-03-05 Published:2012-10-31

摘要: 图割是一种同时基于区域和边界的交互式图像分割算法。传统的基于高斯混合模型的图割具有时间慢和描述组织中灰度分布不准确的缺点。为此,提出一种基于K均值聚类的图割算法。通过用改进的图割来分割仿体的和真实的脑部核磁共振图像,显示出该方法的有效性。该方法不但能提高图割在分割时的速度,在有噪音和灰度不均匀的图像上也能在较短的时间内得到更准确且鲁棒的结果。

关键词: 图像分割, 图割, K均值聚类, 脑部核磁共振图像

Abstract: Graph cuts is an interactive segmentation algorithm based on boundary and region properties of objects in images. The region term in conventional graph cuts is based on Gaussian Mixture Model(GMM). However, it is not only a slow process, but sometimes it can’t describe the distribution of pixels in objects precisely. This paper proposes an improved algorithm based on K-means clustering graph cuts. Its evaluation is performed using both phantoms and real Magnetic Resonance Imaging(MRI) of brain, the effectiveness and efficiency of the proposed algorithm are showed. And in particular, an accurate and robust results in segmenting images with noise and intensity non-uniformity with a low computational cost can be achieved.

Key words: image segmentation, graph cuts, K-means clustering, Magnetic Resonance Imaging(MRI) of brain

中图分类号: