Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Face detection using fuzzy color classifier and convex-hull

Fuzzy Color Classifier 와 Convex-hull을 사용한 얼굴 검출

  • Park, Min-Sik (Dept.of Electric Electronics Engineering, Yonsei University) ;
  • Park, Chang-U (Dept.of Electric Electronics Engineering, Yonsei University) ;
  • Kim, Won-Ha (Professor. Dept. of Information and Communication Engineering ) ;
  • Park, Min-Yong (Dept.of Electric Electronics Engineering, Yonsei University)
  • 박민식 (연세대학교 전기전자공학과) ;
  • 박창우 (연세대학교 전기전자공학과) ;
  • 김원하 (명지대학교 정보통신공학과) ;
  • 박민용 (연세대학교 전기전자공학과)
  • Published : 2002.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses a method to automatically detect out a person's face from a given image that consists of a hair and face view of the person and a complex background scene. Out method involves an effective detection algorithm that exploits the spatial distribution characteristics of human skin color via an adaptive fuzzy color classifier (AFCC), The universal skin-color map is derived on the chrominance component of human skin color in Cb, Cr and their corresponding luminance. The desired fuzzy system is applied to decide the skin color regions and those that are not. We use RGB model for extracting the hair color regions because the hair regions often show low brightness and chromaticity estimation of low brightness color is not stable. After some preprocessing, we apply convex-hull to each region. Consequent face detection is made from the relationship between a face's convex-hull and a head's convex-hull. The algorithm using the convex-hull shows better performance than the algorithm using pattern method. The performance of the proposed algorithm is shown by experiment. Experimental results show that the proposed algorithm successfully and efficiently detects the faces without constrained input conditions in color images.

본 논문에서는 복잡한 배경에서의 얼굴 추출 방법을 제안한다. 제안된 알고리즘은 적응 퍼지 색 분할기법을 사용하여 얼굴색과 머리색을 분할시킨다. 얼굴색 분포는 Y,Cb,Cr 색 공간내에서 유도되어지고, 조명값에 적응적인 퍼지 시스템을 사용하여 얼굴색을 구분해낸다. 머리색은 RGB 색 공간내에서 구분되어진다. 전처리 과정을 거쳐 추출되어진 얼굴색과 머리색 영역에 컨벡스 헐을 적용하여 그들의 관계를 통해 최종적인 얼굴 영역이 추출되어진다. 제안된 방법은 기존의 패턴 매칭 방법에 비해 효율적인 성능을 나타낸다. 제안된 알고리즘의 유효성을 실험을 통해 증명하며, 색 영역에서의 제한 조건 없이 성공적으로 얼굴 영역을 추출해 냄을 알 수 있다.

Keywords

References

  1. A. Pentland, B. Moghaddam, and T. Starner, 'View-based and Modular Eigenspaces for Face recognition,' Proceedings IEEE Conf. on Com-puter Vision and Pattern Recognition, pp 84-91, June, 1994 https://doi.org/10.1109/CVPR.1994.323814
  2. T. Sakai, M. Nagao, S. Fujibayashi, 'Line Extraction and Pattern Recognition in a Photo-graph,' Pattern Recognition, pp. 233-248, 1969, vol. 1 https://doi.org/10.1016/0031-3203(69)90006-5
  3. M. Swain and D. Ballard, 'Color indexing,' Int. J. Computer. Vision., vol. 7, no. 1, pp. 11-32, Nov, 1991 https://doi.org/10.1007/BF00130487
  4. B. V. Funt and G.. D. Finlayson, 'Color constant color index,' IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 522 -529, May 1995 https://doi.org/10.1109/34.391390
  5. G.. Healy and D. Slater, 'Global color cons-tancy : Recognition of objects by use of illumi-nation-invariant properties of color distribu-tions.' J.Opt. Soc. Amer. A, Opt Image Sci., vol. A11, no. 11, pp. 3003-3006, Nov. 1994
  6. L. Wang and G. Healey. 'Illumination and geometry invariants recognition of texture in color image,' in Proc. IEEE Conf. Compuer Vision and Pattern Recognition, San Francisco, CA, pp. 419-424, June 1996
  7. D. Chai and K. N. Ngan, 'Face Segmentation Using Skin-Color Map in Videophone Applica-tions,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, No.4, pp. 551-564, JUNE 1999 https://doi.org/10.1109/76.767122
  8. V. Ronda, M. H. Er., and W. Ser, 'Face Detection, Tracking and Recognition-A Study,' International Conference on Control, Automation, Robotics and Vision, pp. 50-55, 1998
  9. H. Wu. Q. Chen, and M. Yachida, 'Face Detection From Color Images Using a Fuzzy Pattern Matching Method', IEEE Trans. PAMl, vol 21, No 6, pp. 557-563, JUNE 1999 https://doi.org/10.1109/34.771326
  10. G. Wuszecki and W.S.Stiles, Color Science. New York: John Wiley & Sins, Inc, 1967
  11. L. X. Wang, 'Acourse in fuzzy systems and control', Presentice-Hull, Inc, MA, 1997
  12. D. E. Goldberg, Genetic algorithm in research, optimization and machine learning, Addison-Wesley, MA, 1997
  13. C. Garcia and G. Tziritas, 'Face Detection Quantized Skin Color Regions Merging and Wavelet Packet Analysis', IEEE Trans on Multimedia, vol 1, No 3, pp. 264-277, SEP 1999 https://doi.org/10.1109/6046.784465