Abstract
We present a principled approach for general skin segmentation using graph cuts. We present the idea of a highly adaptive universal seed thereby exploiting the positive training data only. We model the skin segmentation as a min-cut problem on a graph defined by the image color characteristics. The prior graph cuts based approaches for skin segmentation do not provide general skin detection when the information of foreground or background seeds is not available. We propose a concept for processing arbitrary images; using a universal seed to overcome the potential lack of successful seed detections thereby providing basis for general skin segmentation. The advantage of the proposed approach is that it is based on skin sampled training data only making it robust to unseen backgrounds. It exploits the spatial relationship among the neighboring skin pixels providing more accurate and stable skin blobs. Extensive evaluation on a dataset of 8991 images with annotated pixel-level ground truth show that the universal seed approach outperforms other state of the art approaches.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Argyros, A.A., Lourakis, M.I.: Real-time tracking of multiple skin-colored objects with a possibly moving camera. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 368–379. Springer, Heidelberg (2004)
Cai, J., Goshtasby, A.: Detecting human faces in color images. Image and Vision Computing 18, 63–75 (1999)
Cao, L.L., Li, X.L., Yu, N.H., Liu, Z.K.: Naked people retrieval based on adaboost learning. In: MLC, pp. 1133–1138 (2002)
Stöttinger, J., Hanbury, A., Liensberger, C., Khan, R.: Skin paths for contextual flagging adult videos. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Kuno, Y., Wang, J., Pajarola, R., Lindstrom, P., Hinkenjann, A., Encarnação, M.L., Silva, C.T., Coming, D. (eds.) ISVC 2009. LNCS, vol. 5876, pp. 303–314. Springer, Heidelberg (2009)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. PAMI 26, 1124–1137 (2004)
Kakumanu, P., Makrogiannis, S., Bourbakis, N.: A survey of skin-color modeling and detection methods. PR 40, 1106–1122 (2007)
Chai, D., Ngan, K.: Locating facial region of a head-and-shoulders color image. In: Int. Conf. Automatic Face and Gesture Recognition, pp. 124–129 (1998)
Sebe, N., Cohen, I., Huang, T.S., Gevers, T.: Skin detection: A Bayesian network approach. In: ICPR, pp. 903–906 (2004)
Phung, S.L., Chai, D., Bouzerdoum, A.: A universal and robust human skin color model using neural networks. In: IJCNN, pp. 2844–2849 (2001)
Pavlovic, V.: Boosted detection of objects and attributes. In: CVPR (2001)
Hsu, R., Abdel-Mottaleb, M., Jain, A.: Face detection in color images. PAMI 24, 696–706 (2002)
Fleck, M.M., Forsyth, D.A., Bregler, C.: Finding naked people. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 593–602. Springer, Heidelberg (1996)
Lee, J.S., Kuo, Y.M., Chung, P.C., Chen, E.L.: Naked image detection based on adaptive and extensible skin color model. PR 40, 2261–2270 (2007)
Yang, M., Ahuja, N.: Gaussian mixture model for human skin color and its application in image and video databases. In: SPIE, pp. 458–466 (1999)
Jones, M.J., Rehg, J.M.: Statistical color models with application to skin detection. IJCV 46, 81–96 (2002)
Phung, S.L., Bouzerdoum, A., Chai, D.: Skin segmentation using color pixel classification: Analysis and comparison. PAMI 27, 148–154 (2005)
Peer, P., Kovac, J., Solina, F.: Human skin colour clustering for face detection. In: EUROCON, vol. 2, pp. 144–148 (2003)
Khan, R., Stöttinger, J., Kampel, M.: An adaptive multiple model approach for fast content-based skin detection in on-line videos. In: ACM MM, AREA workshop (2008)
Stokman, H., Gevers, T.: Selection and fusion of color models for image feature detection. IEEE Trans. Pattern Anal. Mach. Intell. 29, 371–381 (2007)
Brown, D., Craw, I., Lewthwaite, J.: A SOM based approach to skin detection with application in real time systems. In: BMVC 2001, pp. 491–500 (2001)
Fu, Z., Yang, J., Hu, W., Tan, T.: Mixture clustering using multidimensional histograms for skin detection. In: ICPR, Washington, DC, USA, pp. 549–552 (2004)
Wong, K., Lam, K., Siu, W.: A robust scheme for live detection of human faces in color images. SPIC 18, 103–114 (2003)
Lee, J.Y., Suk-in, Y.: An elliptical boundary model for skin color detection. In: ISST, pp. 579–584 (2002)
Boykov, Y.Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: ICCV-WS 1999, vol. 1, pp. 105–112 (2001)
Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. In: SIGGRAPH, New York, NY, USA, pp. 303–308 (2004)
Shi, J., Malik, J.: Normalized cuts and image segmentation. PAMI 22, 888–905 (2000)
Malik, J., Belongie, S., Leung, T.K., Shi, J.: Contour and texture analysis for image segmentation. International Journal of Computer Vision 43, 7–27 (2001)
Micusík, B., Hanbury, A.: Automatic image segmentation by positioning a seed. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 468–480. Springer, Heidelberg (2006)
Hu, Z., Wang, G., Lin, X., Yan, H.: Skin segmentation based on graph cuts. Science and Technology 14, 478–486 (2009)
Micusík, B., Hanbury, A.: Steerable semi-automatic segmentation of textured images. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 35–44. Springer, Heidelberg (2005)
Khan, R., Hanbury, A., Stoettinger, J.: Skin detection: A random forest approach. In: ICIP (to appear, 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, R., Hanbury, A., Stöttinger, J. (2010). Universal Seed Skin Segmentation. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-17274-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17273-1
Online ISBN: 978-3-642-17274-8
eBook Packages: Computer ScienceComputer Science (R0)