Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (33): 227-231.DOI: 10.3778/j.issn.1002-8331.2008.33.069

• 工程与应用 • Previous Articles     Next Articles

Medical ultrasound image segmentation method based on genetic algorithm and fuzzy clustering

BI Feng1,2   

  1. 1.School of Information Engineering,Eastern Liaoning University,Dandong,Liaoning 118000,China
    2.School of Electronic and Information Engineering,Dalian University of Technology,Dalian,Liaoning 116024,China
  • Received:2007-12-10 Revised:2008-05-21 Online:2008-11-21 Published:2008-11-21
  • Contact: BI Feng


毕 峰1,2   

  1. 1.辽东学院 信息技术学院,辽宁 丹东 118000
    2.大连理工大学 电信学院,辽宁 大连 116024
  • 通讯作者: 毕 峰

Abstract: Medical ultrasound imaging is widely used in medical diagnosis and treatment due to its characteristic of real-time,noninvasiveness and cheapness.However,the segmentation from medical ultrasound image is a difficult problem because of its intrinsic speckle noises and the tissue-related textures.Compared to other image segmentation methods,the Fuzzy C-means clustering algorithm(FCM) can fulfill the medical ultrasound image segmentation better,but it can easily be trapped in local optima due to its stochastic initialization of the clustering center.In this paper,a method of fuzzy clustering based on Genetic Algorithm(GA) is proposed and its robustness is more better because GA can obtain the global initialization of the clustering center.Experimental results show that the method can perform the segmentation from medical ultrasound images better.

Key words: medical ultrasound image, image segmentation, fuzzy clustering, genetic algorithm

摘要: 医学超声成像技术以其实时性、无损性与廉价性等优点被广泛应用于医疗诊断,但由于其固有的斑点噪声和与组织相关的纹理特性使得医学超声图像的分割一直是一个难题。模糊C均值聚类算法(FCM)具有较强的抗噪声能力,能够较好地完成医学超声图像的分割任务,但其局限性在于对聚类中心的初值较敏感,当随机选取初始聚类中心时,很有可能使分割过程陷入局部极小,影响分割结果。利用遗传算法(GA)能够寻找全局最优解的特点,提出一种基于遗传算法寻找初始聚类中心的模糊聚类方法,应用于医学超声图像分割并取得了良好效果。

关键词: 医学超声图像, 图像分割, 模糊聚类, 遗传算法