计算机应用 ›› 2011, Vol. 31 ›› Issue (03): 718-720.DOI: 10.3724/SP.J.1087.2011.00718

• 图形图像技术 • 上一篇    下一篇

基于并行遗传算法的气球力Snake模型参数优化

赵于前,刘锤   

  1. 中南大学 地球科学与信息物理学院,长沙410083
  • 收稿日期:2010-09-25 修回日期:2010-11-24 发布日期:2011-03-03 出版日期:2011-03-01
  • 通讯作者: 刘锤
  • 作者简介:赵于前(1973-),男,湖南双峰人,副教授,博士,CCF高级会员,主要研究方向:图像处理、数字取证;刘锤(1985-),男,湖南双峰人,硕士研究生,主要研究方向:图像处理。
  • 基金资助:
    湖南省自然科学基金资助项目(09JJ3119);中国博士后科学基金特别资助项目(200902482);湖南省科技计划项目(2009FJ3015);中南大学研究生学位论文创新资助基金资助项目(2009ssxt177)

Parameter optimization for balloon force Snake model based on parallel genetic algorithm

ZHAO Yu-qian,LIU Chui   

  1. School of Geosciences and Info-Physics, Central South University, Changsha Hunan 410083, China
  • Received:2010-09-25 Revised:2010-11-24 Online:2011-03-03 Published:2011-03-01
  • Contact: LIU Chui
  • Supported by:
    This research work is supported by Provincial Natural Science Fund of Hunan under grants No. 07JJ6137

摘要: 针对气球力Snake模型的图像分割效果很大限度上依赖于初始参数的选取,借鉴遗传算法的高效、并行和全局搜索的性能,提出了一种求解气球力Snake模型最优参数的算法。该算法用气球力Snake能量泛函作为目标函数,引入图像相似度函数作为遗传迭代终止准则,采用并行遗传计算进行分割参数寻优。实际医学图像的实验结果表明,算法能避免通过大量实验来人工选取参数的繁琐,也解决了参数选取不当导致的分割结果不理想的问题,可以得到较好的分割效果。

关键词: 活动轮廓模型, 气球力, 遗传算法, 并行计算

Abstract: The image segmentation effect of balloon force Snake model largely depends on the initial parameters' selection. A new method based on Genetic Algorithm (GA), which is efficient, parallel and global searching, was proposed to solve the selection of optimal parameters. In this paper, the parallel genetic computation was used to calculate optimal parameter, the energy function of Snake was used as an object function, and the image similarity function was used as the criteria to stop genetic iterating. The results of real medical images prove that the proposed method can avoid the trivial of selecting parameters artificially through a large number of experiments, also solve the problem of not ideal result caused by unsuitable parameters' values, and it can get excellent segmentation effect.

Key words: active contour model, balloon force, Genetic Algorithm (GA), parallel computation

中图分类号: