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