Title :
Binary Tree-Based Clustering Algorithm and Used in Color Image Segmentation
Author :
Shi, Yuexiang ; Liu, Yingying
Author_Institution :
Xiangtan Univ., Xiangtan
Abstract :
An effective clustering algorithm based on binary tree is proposed in this paper. A roughly extraction of the color image is gotten by constructing the self-adapting binary tree. A C_means clustering algorithm is designed based on the extraction. This algorithm is to improve the segmentation´s accuracy of the binary tree´s leaves. Experiments have approved that this new method can be implemented efficiently. Experiments show the results of high segmentation accuracy and mass information in origin color image at the same time.
Keywords :
image colour analysis; image segmentation; tree data structures; C_means clustering algorithm; color image extraction; color image segmentation; self-adapting binary tree; Binary trees; Clustering algorithms; Data mining; Frequency measurement; Gaussian distribution; Histograms; Image color analysis; Image segmentation; Manufacturing automation; Time measurement;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2874-8
DOI :
10.1109/FSKD.2007.204