Ncut在颅脑MRI肿瘤提取中的应用研究.pdf

第３０卷第９期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．９ ２０１３年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１３ Ｎｃｕｔ在颅脑ＭＲＩ肿瘤提取中的应用研究 １ １，２ 宋广军 　赵春兰 １（齐齐哈尔大学计算机与控制工程学院　黑龙江齐齐哈尔 １６１００６） ２（齐齐哈尔医学院现代教育技术中心　黑龙江齐齐哈尔 １６１００６） 摘　要　　颅脑肿瘤自身边缘包含重要的病变信息，提取脑肿瘤区域，对脑部疾病的诊断和治疗具有重要意义。Ｎｃｕｔ（Ｎｏｒｍａｌｉｚｅｄ Ｃｕｔ）是基于图理的典型分割方法。将Ｎｃｕｔ算法应用到颅脑ＭＲＩ肿瘤图像的分割中，针对不同颅脑ＭＲＩ肿瘤图像，进行相关参数测 试，选择合适的权重及参数，进行颅脑ＭＲ肿瘤的提取。通过利用Ｍａｔｌａｂ进行仿真测试可知Ｎｃｕｔ方法能够提取出肿瘤所在的基本 轮廓，取得较好效果。 关键词　　图论　Ｎｃｕｔ　ＭＲＩ　肿瘤 中图分类号　ＴＰ３９１．９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０９．０７４ ＯＮＡＰＰＬＹＩＮＧＮＯＲＭＡＬＩＳＥＤＣＵＴＴＯＢＲＡＩＮＭＲＩＴＵＭＯＵＲＥＸＴＲＡＣＴＩＯＮ １ １，２ ＳｏｎｇＧｕａｎｇｊｕｎ　ＺｈａｏＣｈｕｎｌａｎ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＣｏｎｔｒｏｌＰｒｏｊｅｃｔ，ＱｉｑｉｈａｒＵｎｉｖｅｒｓｉｔｙ，Ｑｉｑｉｈａｒ１６１００６，Ｈｅｉｌｏｎｇｊｉａｎｇ，Ｃｈｉｎａ） ２（ＭｏｄｅｒｎＥｄｕｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＣｅｎｔｅｒ，ＱｉｑｉｈａｒＭｅｄｉｃａｌＣｏｌｌｅｇｅ，Ｑｉｑｉｈａｒ１６１００６，Ｈｅｉｌｏｎｇｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｂｒａｉｎｔｕｍｏｕｒｅｄｇｅｃｏｎｔａｉｎｓｉｍｐｏｒｔａｎｔｐａｔｈｏｌｏｇｙｉｎｆｏｒｍａｔｉｏｎｉｔｓｅｌｆ；ｉｔｈａｓｔｈｅｉｍｐｏｒｔａｎｔｍｅａｎｉｎｇｔｏｅｘｔｒａｃｔｂｒａｉｎｔｕｍｏｕｒａｒｅａ ｆｏｒｂｒａｉｎｄｉｓｅａｓｅｄｉａｇｎｏｓｉｓａｎｄｔｒｅａｔｍｅｎｔ．Ｎｃｕｔａｌｇｏｒｉｔｈｍｉｓｔｈｅｔｙｐｉｃａｌｓｅｇｍｅｎｔａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｇｒａｐｈｔｈｅｏｒｙ．ＷｅａｐｐｌｙｔｈｅＮｃｕｔ ａｌｇｏｒｉｔｈｍｔｏＭＲＩｂｒａｉｎｔｕｍｏｕｒｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ，ｔｅｓｔｔｈｅｒｅｌａｔｅｄｐａｒａｍｅｔｅｒｓａｃｃｏｒｄｉｎｇｔｏｄｉｆｆｅｒｅｎｔｂｒａｉｎＭＲＩｔｕｍｏｕｒｉｍａｇｅｓ，ａｎｄｓｅｌｅｃｔ ａｐｐｒｏｐｒｉａｔｅｗｅｉｇｈｔｓａｎｄｐａｒａｍｅｔｅｒｓｔｏｅｘｔｒａｃｔＭＲｉｍａｇｅｂｒａｉｎｔｕｍｏｕｒ．ＴｈｒｏｕｇｈｔｈｅｕｓｅｏｆＭａｔｌａｂｉｎｓｉｍｕｌａｔｉｏｎｔｅｓｔ，ｗｅｋｎｏｗｔｈａｔｔｈｅＮｃｕｔ ｍｅｔｈｏｄｃａｎｅｘｔｒａｃｔｔｈｅｂａｓｉｃｏｕｔｌｉｎｅｏｆｔｕｍｏｕｒａｎｄａｃｈｉｅｖｅｇｏｏｄｅｆｆｅｃｔ． Ｋｅｙｗｏｒｄｓ　　Ｇｒａｐｈｔｈｅｏｒｙ　Ｎｏｒｍａｌｉｓｅｄｃｕｔ（Ｎｃｕｔ）　ＭＲＩ　Ｔｕｍｏｕｒ Ｇ＝（Ｖ，Ｅ），其中Ｖ是图像中像素点的集合，Ｅ是衡量图像中两 ０　引　言 像素点相似程度的边集合。若将图 Ｇ划分为两个不相交的子集 Ａ和Ｂ，Ａ Ｂ＝Ｖ，Ａ Ｂ＝ ，则两个子集的不相关程度可以用连