Title :
Research on image segmentation based on global optimization search algorithm
Author :
Qu, Zhong ; Gao, Tengfei
Author_Institution :
Coll. of Comput. Sci. & Technol., Chongqing Univ. of Posts & Telecommun., Chongqing, China
Abstract :
In the cluster-based image segmentation algorithm, the initialization was needed in FCM(fuzzy C-means) algorithm and there were lots of local minimum in the objective function, if the initialization obtained the local minimum vicinity point, it would cause a convergence to local minimum. In order to solve this problem, a global optimization search (GOS) algorithm was introduced to the FCM algorithm because it has the global optimization search capabilities. The improved FCM (GOS) has more effective than the traditional method of FCM clustering algorithm through the simulation experiments and theoretical analysis of algorithm performance.
Keywords :
image segmentation; pattern clustering; search problems; FCM clustering algorithm; GOS; cluster-based image segmentation algorithm; fuzzy C-means algorithm; global optimization search algorithm; local minimum vicinity point; objective function; Algorithm design and analysis; Analytical models; Classification algorithms; Clustering algorithms; Image segmentation; Optimization; Search problems; Fuzzy C-means algorithm; Fuzzy clustering; Global optimization search; Hard C-means algorithm; Image segmentation;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569679