欢迎访问《图学学报》 分享到:

图学学报

• 专论:第21届中国计算机辅助设计与图形学暨第11届全国几何设计与计算机联合会议(CAD&CG GDC 2018 桂林) • 上一篇    下一篇

一种基于细菌觅食优化算法的舌体分割算法

  

  1. 1. 辽宁石油化工大学,辽宁 抚顺 113001;
    2. 山东大学,山东 青岛 250101
  • 出版日期:2019-02-28 发布日期:2019-02-27
  • 基金资助:
    国家自然科学基金项目(61602228,61572290);辽宁省自然科学基金项目(2015020041)

Tongue Segmentation Algorithm Based on Improved Bacteria Foraging Optimization Algorithm

  1. 1. Liaoning Shihua University, Fushun Liaoning 113001, China; 
    2. Shandong University, Qingdao Shandong 250101, China
  • Online:2019-02-28 Published:2019-02-27

摘要: 针对医学舌体数字图像的准确分割,提出了一种基于细菌觅食优化算法(BFOA) 和 Snake 活动轮廓模型相组合的舌体分割算法。首先,以信息熵与 Kapur 算法相结合作为自适 应函数来改进 BFOA 算法,通过改进的 BFOA 算法计算舌体图像的最佳图像二值化阈值,并将 舌体图像二值化;然后,利用舌体图像的对称性提取舌体的关键边缘点,并基于 B-样条插值算 法由关键点集合插值得到闭合的 B-样条曲线,作为 Snake 模型的初始轮廓;最后,通过 Snake 模型计算求解,即可准确提取舌体的轮廓曲线。实验结果表明,改进算法能够高精度地分割出 舌体图像,并能消除基本 Snake 模型在初始轮廓曲线选取中存在的人机交互难题,实现了舌体 图像的自动分割。

关键词: 舌体分割, 细菌觅食优化算法, Snake 模型, 关键点提取, B-样条曲线

Abstract: Aimed at the accurate segmentation of medical digital image of tongue, this study proposed a tongue segmentation algorithm based on bacteria foraging optimization algorithm (BFOA) and Snake active contour model. Firstly, information entropy threshold method and Kapur algorithm are combined to improve BFOA, and then the improved BFOA is used to get the optimal threshold value, then binarize the tongue image. Secondly, the key contour points of the tongue coating are extracted according to the symmetry. Finally, the B-spline interpolation is performed by using the key points to obtain the closed B-spline curve as the initial contour of the Snake model, by which the external contour of the tongue edge is accurately extracted. The results show that the proposed algorithm can improve the accuracy of tongue segmentation and reduce human-computer interaction.

Key words:  tongue segmentation, bacteria foraging optimization algorithm, Snake model, key points extraction, B-spline curve