改进的自适应模糊ISODATA灰度图像分割算法
|
摘要
传统模糊ISODATA(Fuzzy ISODATA,FISODATA)算法中,分裂-合并操作需人工选取阈值参数。而不适当的阈值往往使算法陷入局部极值,因而得到错误的类属数并最终影响图像分割结果。为此,在模糊集理论基础上提出一种改进的自适应FISODATA算法。该算法设计了自适应分裂-合并操作,即在每次分裂-合并后,根据该次计算结果改变参数阈值,解决了人为选取参数带来的诸多问题。利用该算法对模拟图像和真实IKONOS图像进行分割实验,均能得到良好的分割结果。
In traditional FISODATA algorithm, the splitting and merging operations need to choose a threshold manly.Sometimes, unsuitable threshold can cause an incorrect number of classes. This paper presents an improved fuzzy ISODATA algorithm. In the proposed algorithm, a new operation is designed for splitting and merging based on fuzzy set theory and changes the threshold by the results of the segmentation after it splits or merges, which makes it"adaptive". It solves the problems caused by choosing threshold manly. Experimental results from a series of synthetic and IKONOS image segmentation demonstrate the adaptability and accuracy of the proposed approach over competing with other methods.
In traditional FISODATA algorithm, the splitting and merging operations need to choose a threshold manly.Sometimes, unsuitable threshold can cause an incorrect number of classes. This paper presents an improved fuzzy ISODATA algorithm. In the proposed algorithm, a new operation is designed for splitting and merging based on fuzzy set theory and changes the threshold by the results of the segmentation after it splits or merges, which makes it"adaptive". It solves the problems caused by choosing threshold manly. Experimental results from a series of synthetic and IKONOS image segmentation demonstrate the adaptability and accuracy of the proposed approach over competing with other methods.
引文
[1]Ball G H,Hall D J.A clustering technique for summarizing multivariate data[J].Systems Research and Behave Science,1967,12:153-155.
[2]孙家抦.遥感原理与应用[M].武汉:武汉大学出版社,2002.
[3]Dunn J C.A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters[J].Journal of Cybernetics,1974,3(3):32-57.
[4]李宣平,王雪.模糊聚类协作区域主动轮廓模型医学图像分割[J].仪器仪表学报,2013,34(4):860-865.
[5]张淑清,孙国秀,李亮,等.基于LMD近似熵和FCM聚类的机械故障诊断研究[J].仪器仪表学报,2013,34(3):714-720.
[6]Bezdek J C.A convergence theorem for the fuzzy ISODATAclustering algorithms[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1980,2(1):1-8.
[7]Ye F,Shi X.Parallelizing ISODATA algorithm for unsupervised image classification on GPU[M]//Modern accelerator technologies for geographic information science.US:Springer,2013:145-156.
[8]Huang Z D,Jiang D H.Research and implementation of fuzzy ISODATA clustering algorithm based on gene expression programming in human resource management[C]//International Conference on Information Technology,Computer Engineering and Management Sciences,Nanjing,Jiangsu,2011,1:178-180.
[9]范彩霞,蒋玉明.模糊ISODATA聚类的BP神经网络及其应用[J].计算机工程与应用,2005,41(35):226-228.
[10]李莺莺,靳世久,魏茂安.采用小波基神经网络进行埋地管道缺陷特征提取[J].电子测量与仪器学报,2005,19(4):68-72.
[11]Fergani B,Kholladi M K,Bahri M.Comparison of FCM and FISODATA[J].International Journal of Computer Applications,2012,56(8):35-39.
[12]Liu Q J,Zhao Z M,Li Y X,et al.Feature selection based on sensitivity analysis of fuzzy ISODATA[J].Neurocomputing,2012,85(15):29-37.
[13]Wang Z W,Wang C B.Application and research on foundation monitoring using ISODATA based fuzzy cluster analysis algorithm[C]//2013 Fourth International Conference on Digital Manufacturing and Automation,Qingdao,2013:264-266.
[14]万建,王继成.基于ISODATA算法的彩色图像分割[J].计算机工程,2002,28(5):135-137.
[15]尹淑玲,余敏.模糊ISODATA聚类分析在遥感图像分类中的应用研究[J].地理空间信息,2009,7(1):98-99.
[16]沈照庆,舒宁,龚衍,等.基于改进模糊ISODATA算法的遥感影像非监督聚类研究[J].遥感信息,2008(5):28-32.
[17]袁传虎,吴晓红,王正勇,等.一种融合Canny和改进ISODATA的砾岩图像分割算法[J].计算机工程与应用,2012,48(10):175-178.
[18]张语涵,孙劲光,苗锡奎.基于改进的ISODATA算法彩色图像分割[J].计算机系统应用,2010,19(2):41-45.
[2]孙家抦.遥感原理与应用[M].武汉:武汉大学出版社,2002.
[3]Dunn J C.A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters[J].Journal of Cybernetics,1974,3(3):32-57.
[4]李宣平,王雪.模糊聚类协作区域主动轮廓模型医学图像分割[J].仪器仪表学报,2013,34(4):860-865.
[5]张淑清,孙国秀,李亮,等.基于LMD近似熵和FCM聚类的机械故障诊断研究[J].仪器仪表学报,2013,34(3):714-720.
[6]Bezdek J C.A convergence theorem for the fuzzy ISODATAclustering algorithms[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1980,2(1):1-8.
[7]Ye F,Shi X.Parallelizing ISODATA algorithm for unsupervised image classification on GPU[M]//Modern accelerator technologies for geographic information science.US:Springer,2013:145-156.
[8]Huang Z D,Jiang D H.Research and implementation of fuzzy ISODATA clustering algorithm based on gene expression programming in human resource management[C]//International Conference on Information Technology,Computer Engineering and Management Sciences,Nanjing,Jiangsu,2011,1:178-180.
[9]范彩霞,蒋玉明.模糊ISODATA聚类的BP神经网络及其应用[J].计算机工程与应用,2005,41(35):226-228.
[10]李莺莺,靳世久,魏茂安.采用小波基神经网络进行埋地管道缺陷特征提取[J].电子测量与仪器学报,2005,19(4):68-72.
[11]Fergani B,Kholladi M K,Bahri M.Comparison of FCM and FISODATA[J].International Journal of Computer Applications,2012,56(8):35-39.
[12]Liu Q J,Zhao Z M,Li Y X,et al.Feature selection based on sensitivity analysis of fuzzy ISODATA[J].Neurocomputing,2012,85(15):29-37.
[13]Wang Z W,Wang C B.Application and research on foundation monitoring using ISODATA based fuzzy cluster analysis algorithm[C]//2013 Fourth International Conference on Digital Manufacturing and Automation,Qingdao,2013:264-266.
[14]万建,王继成.基于ISODATA算法的彩色图像分割[J].计算机工程,2002,28(5):135-137.
[15]尹淑玲,余敏.模糊ISODATA聚类分析在遥感图像分类中的应用研究[J].地理空间信息,2009,7(1):98-99.
[16]沈照庆,舒宁,龚衍,等.基于改进模糊ISODATA算法的遥感影像非监督聚类研究[J].遥感信息,2008(5):28-32.
[17]袁传虎,吴晓红,王正勇,等.一种融合Canny和改进ISODATA的砾岩图像分割算法[J].计算机工程与应用,2012,48(10):175-178.
[18]张语涵,孙劲光,苗锡奎.基于改进的ISODATA算法彩色图像分割[J].计算机系统应用,2010,19(2):41-45.