Title :
Sigma filter based unsupervised color image segmentation
Author :
Kuo, Chung Hui ; Tewfik, Ahmed H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
Abstract :
In this paper, we present an unsupervised color image segmentation algorithm. By first processing a color image via the proposed color sigma filter, pixels within the same semantic region become more concentrated around their centroid in the perceptual color coordinate system. A k-mean algorithm is then designed to automatically differentiate the image into non-overlapping semantic objects. Because of the periodicity in the hue component, we apply two manifolds to completely cover the hue vector, and fuse distinguished regions from both manifolds to obtain the final image segmentation. The computational complexity of our algorithm is O(N), where N is the total number of pixels, and no priori information is assumed. We provide examples to illustrate the performance of our procedure
Keywords :
computational complexity; filtering theory; image colour analysis; image segmentation; color sigma filter; computational complexity; hue component periodicity; hue vector; k-mean algorithm; manifolds; non-overlapping semantic objects; perceptual color coordinate system; semantic region; unsupervised color image segmentation; Algorithm design and analysis; Clustering algorithms; Color; Computational complexity; Concurrent computing; Filters; Fuses; Image processing; Image segmentation; Pixel;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
0-7803-6293-4
DOI :
10.1109/ICASSP.2000.859283