您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (4): 36-41.

• 控制科学与工程 • 上一篇    下一篇

基于均值距离的图像分割方法

王新沛1,刘常春1*,白曈2   

  1. 1. 山东大学控制学院, 山东 济南 250061; 2. 山东省肿瘤医院, 山东 济南 250117
  • 收稿日期:2010-01-16 出版日期:2010-08-16 发布日期:2010-01-16
  • 通讯作者: 刘常春(1959-),男,山东烟台人,教授,博士研究生导师,主要研究方向为生物医学信号处理. E-mail:E-mail: changchunliu@sdu.edu.cn
  • 作者简介:王新沛(1982-),女,山东济南人,博士研究生,主要研究方向为生物医学信号处理. E-mail: wangxinpei@mail.sdu.edu.cn
  • 基金资助:

    国家高技术研究发展计划(863计划)资助项目(2006AA02Z4D9)

An image segmentation method based on mean divergence

WANG Xin-pei1, LIU Chang-chun1*, BAI Tong2   

  1. 1. School of Control Science and Engineering, Shandong University, Jinan 250061, China;
    2. Shandong Tumor Hospital, Jinan 250117, China
  • Received:2010-01-16 Online:2010-08-16 Published:2010-01-16

摘要:

针对医学图像分割中存在的分割类数不易确定的问题,利用常用均值间的不等式关系构造出了一种新的分割类数判据——均值距离函数,并将均值距离函数与模拟退火算法相结合,提出了一种基于均值距离的分割算法。该算法以均值距离函数作为目标函数,采用模拟退火算法进行优化,在整个搜索空间中寻找最优分割阈值,弥补了模糊C均值算法(fuzzy C-means,FCM)分类类数难以确定、搜索过程容易陷入局部极值的缺陷。实验结果表明,算法对含有病灶的医学图像能够进行自动分割,并且分割速度明显高于基于互信息的分割方法。

关键词: 图像分割, 医学图像, 均值距离, 模拟退火, 相似性

Abstract:

In the research of medical image segmentation, it is difficult to determine the number of segmentation classes. To solve the problem, a novel measurement for determining the number of classes named mean divergence function was formed according to the relation among three common means. And then an image segmentation method based on mean divergence and simulated annealing was proposed. In this method, the mean divergence function is used as an optimization object and simulated annealing is used as an optimization method to find the optimal segmentation threshold in overall search space. This overcomes the shortcomings of fuzzy C-means (FCM) clustering algorithm, such as it is hard to determine the number of classes and easy to get into a local extremum. Experimental results show that this method could automatically segment the medical image with focus, and the speed had significant improvement compared with the method based on mutual information.

Key words: image segmentation, medical image, mean divergence, simulated annealing, similarity

[1] 吴晨谋,方志军,黄正能. 基于单目摄像头的主动式驾驶行为分析算法[J]. 山东大学学报(工学版), 2018, 48(5): 69-76.
[2] 梁蒙蒙,周涛,夏勇,张飞飞,杨健. 基于PSO-ConvK卷积神经网络的肺部肿瘤图像识别[J]. 山东大学学报(工学版), 2018, 48(5): 77-84.
[3] 黄劲潮. 基于快速区域建议网络的图像多目标分割算法[J]. 山东大学学报(工学版), 2018, 48(4): 20-26.
[4] 郝崇清,王志宏. 基于复杂网络的癫痫脑电分类与分析[J]. 山东大学学报(工学版), 2017, 47(3): 8-15.
[5] 胡金戈,唐雁. 基于视觉中心转移的视觉显著性检测方法[J]. 山东大学学报(工学版), 2017, 47(3): 27-33.
[6] 李璐,范文涛,杜吉祥. 基于Markov随机场的Student's t混合模型的脑MR图像分割[J]. 山东大学学报(工学版), 2017, 47(3): 49-55.
[7] 张莉, 夏佩佩, 李凡长. 基于余弦相似性的供应商选择方法[J]. 山东大学学报(工学版), 2017, 47(1): 1-6.
[8] 王志强,文益民,李芳. 基于多方面评分的景点协同推荐算法[J]. 山东大学学报(工学版), 2016, 46(6): 54-61.
[9] 林耀进,张佳,林梦雷,王娟. 一种基于模糊信息熵的协同过滤推荐方法[J]. 山东大学学报(工学版), 2016, 46(5): 13-20.
[10] 钟智彦,文志强, 张潇云,叶德刚. 基于半色调图像的邻域相似性描述子方法[J]. 山东大学学报(工学版), 2016, 46(3): 58-64.
[11] 张佳,林耀进,林梦雷,刘景华,李慧宗. 基于信息熵的协同过滤算法[J]. 山东大学学报(工学版), 2016, 46(2): 43-50.
[12] 王会青,孙宏伟,张建辉. 基于Map/Reduce的时间序列相似性搜索算法[J]. 山东大学学报(工学版), 2016, 46(1): 15-21.
[13] 樊淑炎, 丁世飞. 基于多尺度的改进Graph cut算法[J]. 山东大学学报(工学版), 2016, 46(1): 28-33.
[14] 左俊彦, 张建国, 钟涛. 基于Canny检测的股骨边缘轮廓连接算法[J]. 山东大学学报(工学版), 2015, 45(3): 65-72.
[15] 于海晶1,2, 李桂菊1*. 基于差分盒维数的彩色烟雾图像识别[J]. 山东大学学报(工学版), 2014, 44(1): 35-40.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!