Segmentation of Distinct Homogeneous Color Regions in Images
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.
KeywordsColor Space Image Space Color Model Graph Cutting Color Distribution
Unable to display preview. Download preview PDF.
- 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.Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence (2000)Google Scholar
- 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.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.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
- 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.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.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.Wimmer, M., Radig, B.: Adaptive Skin Color Classificator. In: International Conference on Graphics, Vision and Image Processing (2005)Google Scholar
- 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