基于遗传算法的聚类分析在CT图像分割中的应用.pdfVIP

计算机科学 2006Vol33 № 10 　 基于遗传算法的聚类分析在 CT 图像分割中的应用 朱玲利 　李吉桂 　鲍苏苏 (华南师范大学计算机学院　广州 5 1063 1) 　 摘 　要 　针对 C T 医学图像的特点 ,本文将遗传算法与聚类分析两种工具相结合 ,应用到医学 C T 图像分割中。对 K 均值聚类做了简要分析和评论 ,在此基础上将遗传算法引入聚类分析中 ,利用遗传算法搜索的随机性和并行性 ,从而 克服了 K 均值聚类的局部性和对初始聚类中心的敏感性 ;并且可以根据分割的要求 ,合理地调整聚类时的特征向量 和权重 。试验结果表明上述方法是可行的 ,达到了较好的分割效果 。 关键词 　图像分割 , K 均值聚类 , 遗传算法 　 Appl ication of Clustering Analysis Based on Genetic Algorithm in CT Image Segmentation ZHU LingLi 　L I J iGui 　BAO SuSu 　 Abstract 　Aiming at t he charact eri stic of medical images , t hi s p ap er int egrat es genetic algorit hm wit h clu st ering analy si s and app lies in medical C T image segment ation . Kmean s clu st ering i s int ro duced and remarked fir stly . On t he basi s of sy st ematic analysi s of current algorit hm s , genetic algorit hm i s induct ed into clu st ering analysi s to solve t he localit y and t he sen sitiveness of t he initial condition of Kmean s clu st ering by searching randonly and in p aralleli sm . Besides ,ac cor ding to different request , feat ure vector and weight factor s are adj u st ed rationally . The example show s t hat t he met hod i s fea sible ,and good segment ation result s have got . Keywords 　Image segment ation , Kmean s clu st ering , Genetic algorit hm 　 迭代调整 C 个聚类质心的算法, 其中心思想就是最小化总的 1 　引言 ( ) 类内距离 各类中样本到对应质心的距离的总和 。其数学描 ( ) 医学图像分割技术是医学图像处理和体视化中的关键技 述为 :设模式样本集为 X = { X 1 , X 2 , …, X n}