C-mean Clustering Based On Binary Tree For Color Image Segmentation

With the development of the science and technology and widely usage of computer, technology of digital image processing have come into everyday life and have an important effect on everybody. Image segmentation is just to segment an image into different sub-images with different characters and get some interested objects. It is a key step from image process to image analysis, plays an important role in image engineering, and is applied in a lot of fields such as computer vision, pattern recognition, medical image and so on..How to segment the target of the color image is the key and difficult of compute vision and Image Analysis. In recent years,People Separate image segmentation algorithms into 4 species.they are segmentation algorithms based on threshold , algorithms based on edge detection, algorithms based on regional characteristics,and algorithms combined with specific theoty.On the basis of the the traditional clustering algorithm and the concept of tiered.an effective segmentation method based on binary tree is proposed in this paper. The aim is to express image from fine to coarse according to different resolution. Image processing based on the images layered approach can take full advantage of global and local information of the image, space and gray information. In the way of the the method used segmentation method based on binary tree, first, this method uses the optimal threshold to get the best threshold in the R.G..B color space.thus gained the binary image of R,G,B color space.Then a roughly extract of the color image is gotten by constructing the self-adapting binary tree. the basic idea of the segmentation method based on binary is we use the binary image as the Root node first, based on the consistency of the pixel. we split the picture by measure the distance of regions,there are two respect we need to consider: the color distance and the edge distance.so we can obtain the binary tree of the image and the ,construction of the images so as to split the binary tree and the color coherent region. now the image is segmented to color coherent region segment but without understanding the meaning of the image.and the image was often square which dose not meet people's visual perception. After extracting, C_means clustering algorithm is used to improve the accuracy of the segmentation of the binary tree's leaves. Experiments show that this method can separation of goals and background better compaare to the algorithms based on regional growth and clustering.