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

第36 卷 第7 期 计 算 机 工 程 2010 年4 月 V Computer Engineering April 2010 ol.36 No.7 ·图形图像处理· 文章编号：1000—3428(2010)07—0217—03 文献标识码：A 中图分类号：TP391.41 基于图割的MRI 脑部图像肿瘤提取方法 1,2 1 1 1 蒋世忠 ，易法令 ，汤浪平 ，涂泳秋 (1. 广东药学院信息工程学院，广州 510006 ；2. 华南理工大学计算机科学与工程学院，广州 510641) 摘 要：针对当前医学图像特征提取仅从局部特征出发的问题，提出一种基于图割的脑部肿瘤提取方法。为克服图割仅适用于较少像素的 图像和倾向于小割集的缺陷，对图像进行聚类以提高特征提取的准确度和速度，并构建聚类图的 Gomory-Hu 割树。按照割值的大小，依 次去掉值较小的边提取出聚类图的子图，映射到原图像得到对应的子图像。将该方法应用到 MRI 脑部图像肿瘤提取中，实验结果表明， 其能准确提取出 MRI 脑部图像中的肿瘤。 关键词：图割；Gomory-Hu 割树；MRI 脑部图像；肿瘤；提取 Tumor Extraction Method of MRI Cerebral Image Based on Graph Cuts 1,2 1 1 1 JIANG Shi-zhong , YI Fa-ling , TANG Lang-ping , TU Yong-qiu (1. School of Information Engineering, Guangdong Pharmaceutical University, Guangzhou 510006; 2. School of Computer Science Engineering, South China University of Technology, Guangzhou 510641) 【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