DocumentCode :
2449369
Title :
Unsupervised color image segmentation for content based application
Author :
Kuo, Chung Hui ; Tewfik, Ahmed H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
Volume :
3
fYear :
2000
fDate :
2000
Firstpage :
1515
Abstract :
We present an efficient unsupervised color image segmentation algorithm by combining the local and global color information. 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 distinguish the image into non-overlapping semantic regions, of which centroids with similar color features are merged automatically. 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 download sample images from the Internet randomly and apply the proposed algorithm to illustrate the performance of our procedure
Keywords :
computational complexity; content-based retrieval; image colour analysis; image segmentation; visual databases; Internet; color sigma filter; computational complexity; global color information; hue vector; k-mean algorithm; local color information; nonoverlapping semantic regions; perceptual color coordinate system; pixels; unsupervised color image segmentation; Algorithm design and analysis; Application software; Clustering algorithms; Color; Computational complexity; Filters; Fuses; Image processing; Image segmentation; Internet;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multimedia and Expo, 2000. ICME 2000. 2000 IEEE International Conference on
Conference_Location :
New York, NY
Print_ISBN :
0-7803-6536-4
Type :
conf
DOI :
10.1109/ICME.2000.871055
Filename :
871055
Link To Document :
بازگشت