基于遗传密度峰值聚类的医学图像分割
|
摘要
针对密度峰值算法(density peaks cluster,DPC)依靠先验知识给定截断距离dc且人工选择聚类中心点具有主观随意性等缺陷,提出一种基于遗传算法求取分割图像最大熵值,获得最优分割阈值的方法。得到满意的分割效果,实现了DPC算法的自适应分割并应用到医学图像上。仿真实验采用多张哈佛全脑图中的经典疾病图像,与K-means、AP (仿射传播)聚类算法及DPC算法作比较,比较结果表明,DPC的改进算法能自动获取截断距离,确定聚类中心,获得更好的分割效果。
To get the optimal segmentation threshold of density peaks clustering(DPC)algorithm and satisfactory segmentation effect,a method based on genetic algorithm to obtain the maximum entropy of the segmenting image was proposed.For some defects in DPC algorithm,such that cut-off distance dcis given using DPC algorithm relied on prior knowledge,subjective randomness in cluster centers was selected by manual work.The proposed algorithm actualized the adaptive segmentation of DPC algorithm and it was applied to medical image.Simulation experiments adopted classic disease images from the whole brain atlas website of Harvard medical school and results were compared with that of K-means,affinity propagation clustering algorithm and DPC algorithm.These experiments show that the improved algorithm of DPC can automatically obtain cut-off distance and confirm the cluster centers,and it gets better segmentation results.
To get the optimal segmentation threshold of density peaks clustering(DPC)algorithm and satisfactory segmentation effect,a method based on genetic algorithm to obtain the maximum entropy of the segmenting image was proposed.For some defects in DPC algorithm,such that cut-off distance dcis given using DPC algorithm relied on prior knowledge,subjective randomness in cluster centers was selected by manual work.The proposed algorithm actualized the adaptive segmentation of DPC algorithm and it was applied to medical image.Simulation experiments adopted classic disease images from the whole brain atlas website of Harvard medical school and results were compared with that of K-means,affinity propagation clustering algorithm and DPC algorithm.These experiments show that the improved algorithm of DPC can automatically obtain cut-off distance and confirm the cluster centers,and it gets better segmentation results.
引文
[1]Yusoff I A,Isa N A M,Hasikin K.Automated two-dimensional K-means clustering algorithm for unsupervised image segmentation[J].Computers&Electrical Engineering,2013,39(3):907-917.
[2]Xie K,Wu J,Yang W,et al.K-means clustering based on density for scene image classification[C]//Proceedings of the Chinese Intelligent Automation Conference.Springer Cerlin Heidelberg,2015:379-386.
[3]CHEN Kun,MA Yan,LIU Jun.An adaptive unsupervised method toward color image segmentation[J].Journal of Chinese Computer Systems,2013,34(4):887-891(in Chinese).[陈坤,马燕,刘俊.一种自适应无监督彩色图像分割方法[J].小型微型计算机系统,2013,34(4):887-891.]
[4]Gong M,Liang Y,Shi J,et al.Fuzzy c-means clustering with local information and kernel metric for image segmentation[J].IEEE Transactions on Image Processing,2013,22(2):573-584.
[5]Peng W F,Du S,Li F X.Unsupervised image segmentation via affinity propagation[J].Applied Mechanics&Materials,2014,610:464-470.
[6]Rodriguez A,Laio A.Clustering by fast search and find of density peaks[J].Science,2014,344(6191):1492-1496.
[7]YANG Jing.The application of DF_DBSCAN algorithm in image segmentation[J].Computer and Information Technology,2017,25(3):22-25(in Chinese).[杨静.DF_DB-SCAN算法在图像分割上的应用[J].电脑与信息技术,2017,25(3):22-25.]
[8]Cho H,Kang S J,Cho S I,et al.Image segmentation using linked mean-shift vectors and its implementation on GPU[J].IEEE Transactions on Consumer Electronics,2015,60(4):719-727.
[9]Liu C,Zhou A,Zhang Q,et al.Adaptive image segmentation by using mean-shift and evolutionary optimisation[J].Let Image Processing,2014,8(6):327-333.
[10]Yun T,Xu Y.Ultrasound image segmentation based on the mean-shift and graph cuts theory[J].Research Journal of Applied Sciences Engineering&Technology,2013,5(7):2458-2465.
[11]Sirotkovic J,Dujmic H,Papic V.Image segmentation based on complexity mining and mean-shift algorithm[C]//Computers and Communication.IEEE,2014:1-6.
[12]Shi Y,Chen Z,Qi Z,et al.A novel clustering-based image segmentation via density peaks algorithm with mid-level feature[J].Neural Computing&Applications,2017,28(1):29-39.
[13]WANG Yang,ZHANG Guizhu.Automatically determine density of cluster center of peak algorithm[J].Computer Engineering and Applications,2018(8):137-142(in Chinese).[王洋,张桂珠.自动确定聚类中心的密度峰值算法[J].计算机工程与应用,2018(8):137-142.]
[14]MA Chunlai,SHAN Hong,MA Tao,et al.Improved density peaks based clustering algorithm with strategy choosing cluster center automatically[J].Computer Science,2016,43(7):255-258(in Chinese).[马春来,单洪,马涛,等.一种基于簇中心点自动选择策略的密度峰值聚类算法[J].计算机科学,2016,43(7):255-258.]
[15]Kaushik D,Singh U,Singhal P,et al.Medical image segmentation using genetic algorithm[J].International Journal of Computer Applications,2014,81(18):10-15.
[16]WU Yiquan,YIN Jun,BI Shuoben.Multi-threshold selection using maximum reciprocal entropy/reciprocal gray entropy[J].Signal Processing,2013,29(2):143-151(in Chinese).[吴一全,殷骏,毕硕本.最大倒数熵/倒数灰度熵多阈值选取[J].信号处理,2013,29(2):143-151.]
[2]Xie K,Wu J,Yang W,et al.K-means clustering based on density for scene image classification[C]//Proceedings of the Chinese Intelligent Automation Conference.Springer Cerlin Heidelberg,2015:379-386.
[3]CHEN Kun,MA Yan,LIU Jun.An adaptive unsupervised method toward color image segmentation[J].Journal of Chinese Computer Systems,2013,34(4):887-891(in Chinese).[陈坤,马燕,刘俊.一种自适应无监督彩色图像分割方法[J].小型微型计算机系统,2013,34(4):887-891.]
[4]Gong M,Liang Y,Shi J,et al.Fuzzy c-means clustering with local information and kernel metric for image segmentation[J].IEEE Transactions on Image Processing,2013,22(2):573-584.
[5]Peng W F,Du S,Li F X.Unsupervised image segmentation via affinity propagation[J].Applied Mechanics&Materials,2014,610:464-470.
[6]Rodriguez A,Laio A.Clustering by fast search and find of density peaks[J].Science,2014,344(6191):1492-1496.
[7]YANG Jing.The application of DF_DBSCAN algorithm in image segmentation[J].Computer and Information Technology,2017,25(3):22-25(in Chinese).[杨静.DF_DB-SCAN算法在图像分割上的应用[J].电脑与信息技术,2017,25(3):22-25.]
[8]Cho H,Kang S J,Cho S I,et al.Image segmentation using linked mean-shift vectors and its implementation on GPU[J].IEEE Transactions on Consumer Electronics,2015,60(4):719-727.
[9]Liu C,Zhou A,Zhang Q,et al.Adaptive image segmentation by using mean-shift and evolutionary optimisation[J].Let Image Processing,2014,8(6):327-333.
[10]Yun T,Xu Y.Ultrasound image segmentation based on the mean-shift and graph cuts theory[J].Research Journal of Applied Sciences Engineering&Technology,2013,5(7):2458-2465.
[11]Sirotkovic J,Dujmic H,Papic V.Image segmentation based on complexity mining and mean-shift algorithm[C]//Computers and Communication.IEEE,2014:1-6.
[12]Shi Y,Chen Z,Qi Z,et al.A novel clustering-based image segmentation via density peaks algorithm with mid-level feature[J].Neural Computing&Applications,2017,28(1):29-39.
[13]WANG Yang,ZHANG Guizhu.Automatically determine density of cluster center of peak algorithm[J].Computer Engineering and Applications,2018(8):137-142(in Chinese).[王洋,张桂珠.自动确定聚类中心的密度峰值算法[J].计算机工程与应用,2018(8):137-142.]
[14]MA Chunlai,SHAN Hong,MA Tao,et al.Improved density peaks based clustering algorithm with strategy choosing cluster center automatically[J].Computer Science,2016,43(7):255-258(in Chinese).[马春来,单洪,马涛,等.一种基于簇中心点自动选择策略的密度峰值聚类算法[J].计算机科学,2016,43(7):255-258.]
[15]Kaushik D,Singh U,Singhal P,et al.Medical image segmentation using genetic algorithm[J].International Journal of Computer Applications,2014,81(18):10-15.
[16]WU Yiquan,YIN Jun,BI Shuoben.Multi-threshold selection using maximum reciprocal entropy/reciprocal gray entropy[J].Signal Processing,2013,29(2):143-151(in Chinese).[吴一全,殷骏,毕硕本.最大倒数熵/倒数灰度熵多阈值选取[J].信号处理,2013,29(2):143-151.]
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |