Abstract: How to import the advanced theory of K-mean clustering into the domain of fractal image encoding is a hotspot research in national academia. In this paper, the selection of initial clustering center for K-Means clustering is analyzed, an new initial clust

Key words: Image compression, Fractal coding, K-mean clustering, Initial clustering center