基于多目标区间值模糊聚类的含噪图像分割
|
摘要
针对区间值模糊聚类算法,提出基于多目标区间值模糊聚类的含噪图像分割算法。利用迭代非局部均值算法去除图像中的噪声点,并在其上构造一个区间值模糊图像,然后设计两个区间值模糊聚类有效性函数作为多目标优化的适应度函数,并构造一个融合区间值模糊信息的最优解选取指标。在自然图像和刑侦图像上的实验结果表明,该算法能够在抑制噪声的同时取得良好的分割效果。
A noisy image segmentation algorithm based on the multi-objective interval valued fuzzy clustering is proposed.The iterative non-local means algorithm is used to remove the noise of noisy image and an interval valued fuzzy image is thus constructed.Then two interval valued fuzzy cluster validity functions are designed as fitness functions of the multi-objective optimization,and a cluster validity index using the interval valued fuzzy information is therefore constructed.Experiment results on real images and criminal investigation images show that the proposed method can obtain the better segmentation effect while suppressing the noise.
A noisy image segmentation algorithm based on the multi-objective interval valued fuzzy clustering is proposed.The iterative non-local means algorithm is used to remove the noise of noisy image and an interval valued fuzzy image is thus constructed.Then two interval valued fuzzy cluster validity functions are designed as fitness functions of the multi-objective optimization,and a cluster validity index using the interval valued fuzzy information is therefore constructed.Experiment results on real images and criminal investigation images show that the proposed method can obtain the better segmentation effect while suppressing the noise.
引文
[1]章毓晋.图像分割[M].北京:科学出版社,2011:2-3.
[2]赵凤,郑月,刘汉强,等.多种群联合的多目标进化自适应阈值图像分割算法[J/OL].计算机应用研究,2018(6):1858-1862[2018-01-12].http://dx.doi.org/10.11999/JEIT140371.
[3]李文杰,夏海英,刘超.融合RSF模型及边缘检测LOG算子的图像分割方法的研究[J/OL].南京邮电大学学报(自然科学版),2018(2):98-102[2018-02-12].http://dx.doi.org/10.14132/j.cnki.1673-5439.2018.02.016.
[4]王玉,李玉,赵泉华.基于区域的多尺度全色遥感图像分割[J/OL].控制与决策,2018,33(3):535-541[2018-02-17].http://dx.doi.org/10.13195/j.kzyjc.2017.0017.
[5]胡学刚,严思奇.基于FCM聚类的图像分割算法[J/OL].计算机工程与设计,2018,39(1):159-164[2018-03-13].http://dx.doi.org/10.16208/j.issn1000-7024.2018.01.028.
[6]李琳,范九伦,赵凤.模糊c-均值聚类图像分割算法的一种改进[J/OL].西安邮电大学学报,2014,19(5):56-60[2018-03-15].http://dx.doi.org/10.13682/j.issn.2095-6533.2014.05.011.
[7] WANG C H,RHEE C H.Uncertain fuzzy clustering:interval type-2fuzzy approach to C-means[J/OL].IEEE Transactions on Fuzzy Systems,2007,15(1):107-120[2018-03-20].http://dx.doi.org/10.1109/TFUZZ.2006.889763.
[8] CARVALHO F D A T D.Fuzzy c-means clustering methods for symbolic interval data[J/OL].Pattern Recognition.Letter,2007,28(4):423-437[2018-03-22].http://dx.doi.org/10.1016/j.patrec.2006.08.014.
[9] CHEN S C,ZHANG D Q.Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J/OL].IEEE Transactions on Fuzzy Systems,2004,34(4):1907-1916[2018-04-08].https://www.ncbi.nlm.nih.gov/pubmed/15462455.
[10]ZHAO F,JIAO L C,LIU H Q.Fuzzy c-means clustering with non local spatial information for noisy image segmentation[J/OL].Frontiers of Computer Science in China,2011,5(1):45-56[2018-04-11].https://link.springer.com/article/10.1007/s11704-010-0393-8.
[11]赵凤,侯宣羽.基于粒子群优化的区间二型模糊聚类图像分割[J/OL].西安邮电大学学报,2017,22(5):44-49[2018-04-20].http://dx.doi.org/10.13682/j.issn.2095-6533.2017.05.007.
[12]MUKHOPADHYAY A,MAULIK U.A multi-objective approach to MR brain image segmentation[J/OL].Applied Soft Computing,2011,11(1):872-880[2018-04-25].http://dx.doi.org/10.1016/j.asoc.2010.01.007.
[13]WANG X,SHEN S,XU Y,et al.Iterative non-local means filter for salt and pepper noise removal[J/OL].In Journal of Visual Communication and Image Representation,Elsevier,2016,38:440-450[2018-04-30].http://dx.doi.org/10.1016/j.jvcir.2016.03.024.
[14]ANANTHI V P,BALASUBRAMNIAM P.KALAISELVI T.A new fuzzy clustering algorithm for the segmentation of brain tumor[J/OL].Soft Compute,2015,20(12):1-21[2018-05-04].http://dx.doi.org/10.1007/s00500-015-1775-5.
[15]BIGAND A,COLOT O.Fuzzy filter based on interval-valued fuzzy sets for image filtering[J/OL].Fuzzy Sets and Systems,2010,161(1):96-117[2018-05-10].http://dx.doi.org/10.1016/j.fss.2009.03.010.
[16]支晓斌,范九伦.一种广义模糊补运算和相应的广义模糊熵[J].模糊系统与数学,2008,22(1):96-102.
[17]YAGER R R.On the measure of fuzzinessand negation.II.Lattices[J/OL].Information&Control,1980,44(3):236-260[2018-05-15].http://dx.doi.org/10.1016/S0019-9958(80)90156-4.
[18]DEB K,AGRAWAL S,PRATAB A,et al.A fast elitist nondominated sorting genetic algorithm for multi-objective optimization:NSGA-II[C/OL]//Proceedings of the Parallel Problem Solving from Nature VI Conference,France Paris:Springer,2000:849-858[2018-05-20].http://dx.doi.org/10.1007/3-540-45356-3_83.
[19] MA X S.A new hybrid evolution genetic algorithm with Laplace crossover and power mutation[C/OL]//2009International Conference on Computational Intelligence and Security,Beijing:IEEE,2009:11-14[2018-05-26].http://dx.doi.org/10.1109/CIS.2009.64.
[20]HOORFAR A,ZHU J,NELATURY S.Electromagnetic optimization using a mixed-parameter selt-adaptive evolutionary algorithm[J/OL].Microwave and Optical Technology Letters,2003,39(4):267-271[2018-05-30]. http://dx. doi. org/10. 1002/mop.11187.
[21]朱文婕,吴楠,胡学钢.一个改进的模糊聚类有效性指标[J/OL].计算机工程与应用,2011,47(5):206-209[2018-06-01].http://dx.doi.org/10.3778/j.issn.1002-8331.2011.05.062.
[22]MARTHIN D,FOWLKES C,TAL D,et al.A Database of Human Segmented Natural Images and Its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics[C/OL]//Process IEEE International Conference Computer Vision,2001,2(11):416-423[2018-06-01].http://dl.acm.org/citation.cfm?id=894153.
[23]刘颖,范九伦,李宗,等.现勘图像数据库检索技术实例探讨[J/OL].西安邮电大学学报,2015,20(3):11-20[2018-06-02].http://dx.doi.org/10.13682/j.issn.2095-6533.2015.03.002.
[24]CHAIRA T.A novel intuitionistic fuzzy c means clustering algorithm and its application to medical images[J/OL].Applied Soft Computing,2011,11(2):1711-1717[2018-03-12].http://dx.doi.org/10.1016/j.asoc.2010.05.005.
[25] WU M,SCHOLKOPT B.A local learning approach for clustering[C/OL]//19th International Conference on Neural Information Processing Systems,Canada:ACM,2007:1529-1536[2018-06-01].http://dl.acm.org/citation.cfm?id=2976648.
[26]赵凤,惠房臣,韩文超.基于过分割的多目标阈值图像分割算法[J/OL].西安邮电大学学报,2015,20(3):60-64[2018-04-12].http://dx.doi.org/10.13682/j.issn.2095-6533.2015.03.010.
[27]ZHAO F,LIU H Q,FAN J L.A multiobjective spatial fuzzy clustering algorithm for image segmentation[J/OL].Applied Soft Computing,2015,30(C):48-57[2018-05-13].http://dx.doi.org/10.1016/j.asoc.2015.01.039.
[2]赵凤,郑月,刘汉强,等.多种群联合的多目标进化自适应阈值图像分割算法[J/OL].计算机应用研究,2018(6):1858-1862[2018-01-12].http://dx.doi.org/10.11999/JEIT140371.
[3]李文杰,夏海英,刘超.融合RSF模型及边缘检测LOG算子的图像分割方法的研究[J/OL].南京邮电大学学报(自然科学版),2018(2):98-102[2018-02-12].http://dx.doi.org/10.14132/j.cnki.1673-5439.2018.02.016.
[4]王玉,李玉,赵泉华.基于区域的多尺度全色遥感图像分割[J/OL].控制与决策,2018,33(3):535-541[2018-02-17].http://dx.doi.org/10.13195/j.kzyjc.2017.0017.
[5]胡学刚,严思奇.基于FCM聚类的图像分割算法[J/OL].计算机工程与设计,2018,39(1):159-164[2018-03-13].http://dx.doi.org/10.16208/j.issn1000-7024.2018.01.028.
[6]李琳,范九伦,赵凤.模糊c-均值聚类图像分割算法的一种改进[J/OL].西安邮电大学学报,2014,19(5):56-60[2018-03-15].http://dx.doi.org/10.13682/j.issn.2095-6533.2014.05.011.
[7] WANG C H,RHEE C H.Uncertain fuzzy clustering:interval type-2fuzzy approach to C-means[J/OL].IEEE Transactions on Fuzzy Systems,2007,15(1):107-120[2018-03-20].http://dx.doi.org/10.1109/TFUZZ.2006.889763.
[8] CARVALHO F D A T D.Fuzzy c-means clustering methods for symbolic interval data[J/OL].Pattern Recognition.Letter,2007,28(4):423-437[2018-03-22].http://dx.doi.org/10.1016/j.patrec.2006.08.014.
[9] CHEN S C,ZHANG D Q.Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J/OL].IEEE Transactions on Fuzzy Systems,2004,34(4):1907-1916[2018-04-08].https://www.ncbi.nlm.nih.gov/pubmed/15462455.
[10]ZHAO F,JIAO L C,LIU H Q.Fuzzy c-means clustering with non local spatial information for noisy image segmentation[J/OL].Frontiers of Computer Science in China,2011,5(1):45-56[2018-04-11].https://link.springer.com/article/10.1007/s11704-010-0393-8.
[11]赵凤,侯宣羽.基于粒子群优化的区间二型模糊聚类图像分割[J/OL].西安邮电大学学报,2017,22(5):44-49[2018-04-20].http://dx.doi.org/10.13682/j.issn.2095-6533.2017.05.007.
[12]MUKHOPADHYAY A,MAULIK U.A multi-objective approach to MR brain image segmentation[J/OL].Applied Soft Computing,2011,11(1):872-880[2018-04-25].http://dx.doi.org/10.1016/j.asoc.2010.01.007.
[13]WANG X,SHEN S,XU Y,et al.Iterative non-local means filter for salt and pepper noise removal[J/OL].In Journal of Visual Communication and Image Representation,Elsevier,2016,38:440-450[2018-04-30].http://dx.doi.org/10.1016/j.jvcir.2016.03.024.
[14]ANANTHI V P,BALASUBRAMNIAM P.KALAISELVI T.A new fuzzy clustering algorithm for the segmentation of brain tumor[J/OL].Soft Compute,2015,20(12):1-21[2018-05-04].http://dx.doi.org/10.1007/s00500-015-1775-5.
[15]BIGAND A,COLOT O.Fuzzy filter based on interval-valued fuzzy sets for image filtering[J/OL].Fuzzy Sets and Systems,2010,161(1):96-117[2018-05-10].http://dx.doi.org/10.1016/j.fss.2009.03.010.
[16]支晓斌,范九伦.一种广义模糊补运算和相应的广义模糊熵[J].模糊系统与数学,2008,22(1):96-102.
[17]YAGER R R.On the measure of fuzzinessand negation.II.Lattices[J/OL].Information&Control,1980,44(3):236-260[2018-05-15].http://dx.doi.org/10.1016/S0019-9958(80)90156-4.
[18]DEB K,AGRAWAL S,PRATAB A,et al.A fast elitist nondominated sorting genetic algorithm for multi-objective optimization:NSGA-II[C/OL]//Proceedings of the Parallel Problem Solving from Nature VI Conference,France Paris:Springer,2000:849-858[2018-05-20].http://dx.doi.org/10.1007/3-540-45356-3_83.
[19] MA X S.A new hybrid evolution genetic algorithm with Laplace crossover and power mutation[C/OL]//2009International Conference on Computational Intelligence and Security,Beijing:IEEE,2009:11-14[2018-05-26].http://dx.doi.org/10.1109/CIS.2009.64.
[20]HOORFAR A,ZHU J,NELATURY S.Electromagnetic optimization using a mixed-parameter selt-adaptive evolutionary algorithm[J/OL].Microwave and Optical Technology Letters,2003,39(4):267-271[2018-05-30]. http://dx. doi. org/10. 1002/mop.11187.
[21]朱文婕,吴楠,胡学钢.一个改进的模糊聚类有效性指标[J/OL].计算机工程与应用,2011,47(5):206-209[2018-06-01].http://dx.doi.org/10.3778/j.issn.1002-8331.2011.05.062.
[22]MARTHIN D,FOWLKES C,TAL D,et al.A Database of Human Segmented Natural Images and Its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics[C/OL]//Process IEEE International Conference Computer Vision,2001,2(11):416-423[2018-06-01].http://dl.acm.org/citation.cfm?id=894153.
[23]刘颖,范九伦,李宗,等.现勘图像数据库检索技术实例探讨[J/OL].西安邮电大学学报,2015,20(3):11-20[2018-06-02].http://dx.doi.org/10.13682/j.issn.2095-6533.2015.03.002.
[24]CHAIRA T.A novel intuitionistic fuzzy c means clustering algorithm and its application to medical images[J/OL].Applied Soft Computing,2011,11(2):1711-1717[2018-03-12].http://dx.doi.org/10.1016/j.asoc.2010.05.005.
[25] WU M,SCHOLKOPT B.A local learning approach for clustering[C/OL]//19th International Conference on Neural Information Processing Systems,Canada:ACM,2007:1529-1536[2018-06-01].http://dl.acm.org/citation.cfm?id=2976648.
[26]赵凤,惠房臣,韩文超.基于过分割的多目标阈值图像分割算法[J/OL].西安邮电大学学报,2015,20(3):60-64[2018-04-12].http://dx.doi.org/10.13682/j.issn.2095-6533.2015.03.010.
[27]ZHAO F,LIU H Q,FAN J L.A multiobjective spatial fuzzy clustering algorithm for image segmentation[J/OL].Applied Soft Computing,2015,30(C):48-57[2018-05-13].http://dx.doi.org/10.1016/j.asoc.2015.01.039.