• 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