Abstract: The traditional spectral clustering methods use k-means to achieve the final clustering.But k-means is sensitive to initial conditions and easily plunges into local optimum,which influence the effect of image segmentation with spectral clustering method.This paper proposed an image segmentation algorithm of spectral clustering optimized by genetic algorithm(ISCOG),using the GA instead of k-means in spectral clustering algorithm.The experiments on syntheticimages and real images show that ISCOG algorithm greatly improves the stability and clustering quality of the spectral clustering algorithm.

Key words: Image segmentation,Genetic algorithm,Spectral clustering,Optimization