A New FCM Algorithm Based on Monkey-King Genetic Algorithm for Remote Sensing Image Segmengtation

LU Bin-bin,JIA Zhen-hong,HE Di,YANG Jie,PANG Shao-ning
DOI: https://doi.org/10.3969/j.issn.0253-2743.2010.06.009
2010-01-01
Abstract:FCM clustering algorithm has been proven effective for image segmentation.However,the conventionally standard FCM algorithm is sensitive to noise and it is dependent on the choice of the initial distribution of cluster center,so consequently the algorithm ends up in a local optimum.Monkey-King Genetic(MKGA) is a novel global optimization search algorithm genetic algorithm.This paper proposes a new segmentation algorithm;which combines thc Monkey-King Genetic Algorithm and FCM.Then the fitness function contained neighbor information is set up according to the object function in FCM algorithm.By applying Monkey-King genetic algorithm,we can achieve the global optimum.The proposed method can effectively avoid getting into the local optimum solution and more robust to noise.The experiments on the segmentation results demonstrates that the algorithm performs the effective ability of searching global optimal solution and more robust to noise than the standard FCM algorithm and GA-FCM algorithm.
What problem does this paper attempt to address?