作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (7): 217-219. doi: 10.3969/j.issn.1000-3428.2010.07.075

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

基于图割的MRI脑部图像肿瘤提取方法

蒋世忠1,2,易法令1,汤浪平1,涂泳秋1   

  1. (1. 广东药学院信息工程学院,广州 510006;2. 华南理工大学计算机科学与工程学院,广州 510641)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-05 发布日期:2010-04-05

Tumor Extraction Method of MRI Cerebral Image Based on Graph Cuts

JIANG Shi-zhong1,2, YI Fa-ling1, TANG Lang-ping1, TU Yong-qiu1   

  1. (1. School of Information Engineering, Guangdong Pharmaceutical University, Guangzhou 510006; 2. School of Computer Science & Engineering, South China University of Technology, Guangzhou 510641)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-05 Published:2010-04-05

摘要: 针对当前医学图像特征提取仅从局部特征出发的问题,提出一种基于图割的脑部肿瘤提取方法。为克服图割仅适用于较少像素的图像和倾向于小割集的缺陷,对图像进行聚类以提高特征提取的准确度和速度,并构建聚类图的Gomory-Hu割树。按照割值的大小,依次去掉值较小的边提取出聚类图的子图,映射到原图像得到对应的子图像。将该方法应用到MRI脑部图像肿瘤提取中,实验结果表明,其能准确提取出MRI脑部图像中的肿瘤。

关键词: 图割, Gomory-Hu割树, MRI脑部图像, 肿瘤, 提取

Abstract: Aiming at current feature extraction problems in medical image, a cerebral tumor extraction method based on graph-cuts is proposed. In order to overcome the defects that graph-cuts is only oriented to small image and easily lead to a small cut-set, a clustering is applied to image to improve the accuracy and speed of feature extraction and then build the Gomory-Hu cuts tree of image. Subgraph of clustering image can be got by removing the edges of Gomory-Hu cuts tree for the value of cuts, and the sub-image can be obtained after the subgraph is mapped to original image. This method is applied to tumor extraction of MRI cerebral image. Experimental result shows that the method can precisely extract tumor of cerebral image.

Key words: graph cuts, Gomory-Hu cuts tree, MRI cerebral image, tumor, extraction

中图分类号: