Segmentation of Distinct Homogeneous Color Regions in Images

  • Daniel Mohr
  • Gabriel Zachmann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4673)


In this paper, we present a novel algorithm to detect homogeneous color regions in images. We show its performance by applying it to skin detection. In contrast to previously presented methods, we use only a rough skin direction vector instead of a static skin model as a priori knowledge. Thus, higher robustness is achieved in images captured under unconstrained conditions. We formulate the segmentation as a clustering problem in color space. A homogeneous color region in image space is modeled using a 3D gaussian distribution. Parameters of the gaussians are estimated using the EM algorithm with spatial constraints. We transform the image by a whitening transform and then apply a fuzzy k-means algorithm to the hue value in order to obtain initialization parameters for the EM algorithm. A divisive hierarchical approach is used to determine the number of clusters. The stopping criterion for further subdivision is based on the edge image.

For evaluation, the proposed method is applied to skin segmentation and compared with a well known method.


Color Space Image Space Color Model Graph Cutting Color Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sigal, L., Sclaroff, S., Athitsos, V.: Estimation and Prediction of Evolving Color Distributions for Skin Segmentation Under Varying Illumination. In: IEEE Conf. on Computer Vision and Pattern Recognition (2000)Google Scholar
  2. 2.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence (2000)Google Scholar
  3. 3.
    Rital, S., Cherifi, H., Miguet, S.: A segmentation algorithm for noisy images. Computer Analysis of Images and Patterns. In: 11th International Conference (2005)Google Scholar
  4. 4.
    Geraud, T., Strub, P.-Y., Darbon, J.: Color image segmentation based on automatic morphological clustering. In: International Conference on Image Processing, pp. 70–73 (2001)Google Scholar
  5. 5.
    Zhang, C., Wang, P.: A New Method of Color Image Segmentation Based on Intensity and Hue Clustering. In: Proceedings of the International Conference on Pattern Recognition. vol. 3617 (2000)Google Scholar
  6. 6.
    Kim, D.-W., Hyung Lee, K., Lee, D.: A novel initialization scheme for the fuzzy c-means algorithm for color clustering. Pattern Recognition Letters 25, 227–237 (2004)CrossRefGoogle Scholar
  7. 7.
    Jones, M.J., Rehg, J.M.: Statistical Color Models with Application to Skin Detection. International Journal of Computer Vision 46(1), 81–96 (2002)zbMATHCrossRefGoogle Scholar
  8. 8.
    Diplaros, A., Gevers, T., Vlassis, N.: Skin detection using the EM algorithm with spatial constraints. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 3071–3075 (2004)Google Scholar
  9. 9.
    Zhu, Q., Cheng, K.-T., Wu, C.T., Wu, Y.L.: Adaptive Learning of an Accurate Skin-Color Model. In: IEEE International Conference on Automatic Face and Gesture Recognition (2004)Google Scholar
  10. 10.
    Chai, D., Bouzerdoum, A.: A Bayesian approach to skin color classification in YCbCr color space. Theme, Intelligent Systems and Technologies for the New Millennium (2000)Google Scholar
  11. 11.
    Wimmer, M., Radig, B.: Adaptive Skin Color Classificator. In: International Conference on Graphics, Vision and Image Processing (2005)Google Scholar
  12. 12.
    Bilmes, J.A.: A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models. Technical Report ICSI-TR-97-021Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Daniel Mohr
    • 1
  • Gabriel Zachmann
    • 1
  1. 1.Department of Computer Science, Clausthal UniversityGermany

Personalised recommendations