Real-time Face Detection and Verification Method using PCA and LDA

PCA와 LDA를 이용한 실시간 얼굴 검출 및 검증 기법

  • 홍은혜 (LG전자 Mobile Multimedia 연구소) ;
  • 고병철 (연세대학교 컴퓨터과학) ;
  • 변혜란 (연세대학교 컴퓨터과학과)
  • Published : 2004.02.01

Abstract

In this paper, we propose a new face detection method for real-time applications. It is based on the template-matching and appearance-based method. At first, we apply Min-max normalization with histogram equalization to the input image according to the variation of intensity. By applying the PCA transform to both the input image and template, PC components are obtained and they are applied to the LDA transform. Then, we estimate the distances between the input image and template, and we select one region which has the smallest distance. SVM is used for final decision whether the candidate face region is a real face or not. Since we detect a face region not the full region but within the $\pm$12 search window, our method shows a good speed and detection rate. Through the experiments with 6 category input videos, our algorithm shows the better performance than the existing methods that use only the PCA transform. and the PCA and LDA transform.

본 논문에서는 실시간 응용을 위해 형판 정합 방법을 기반으로 하면서 동시에 외형 기반 (appearance_based) 방법에서 제시하는 학습 모델을 이용한 새로운 얼굴 검출 방법을 제안한다. 우선, 빛이나 조명의 영향에 의한 오류를 방지하기 위한 효과적인 전처리 과정으로 최소-최대 정규화(Min-max Normalization) 방법과 히스토그램 정규화 방법을 적용시킨다. 그런 뒤에 입력 영상과 형판을 PCA 변환하여 각각의 주성분(PC : Principal Component)을 생성하고 이를 LDA 변환한다. PCA 및 LDA 변환된 형판을 이용하여 입력 영상과의 거리 값을 구한 후 거리 값이 가장 작은 영역을 얼굴 영역으로 선택하고, 선택된 영역은 SVM을 이용하여 얼굴인지 아닌지를 검증하는 과정을 거친다. 또한, 본 논문에서는 실시간 얼굴 검출 방법을 위해 전체 영역이 아닌 $\pm$12 화소 크기의 탐색 윈도우를 이용하여 시스템의 속도 및 정확도를 고려하도록 하였다. 실제 환경과 같은 6개 부류의 동영상을 중심으로 실험한 결과, 본 논문에서 제안하는 방법이 기존의 PCA 변환만을 이용한 방법보다 좋은 성능을 보여줌을 알 수 있었고, 또한 SVM을 이용한 얼굴 검증 과정을 추가한 방법이 PCA 변환과 LDA 변환을 사용한 방법보다 좋은 성능을 보여줌을 알 수 있었다.

Keywords

References

  1. Ming-Hsuan Yang; Kriegman, D.J.; Ahuja, N., 'Detecting faces in images a survey,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume: 24 Issue: 1, pp.34-58, Jan. 2002 https://doi.org/10.1109/34.982883
  2. Refael C. Gonzalez, Richard E. Woods, 'Digital Image Processing,' pp.148-156, Addison-Wesley, 1992
  3. http://bi.snu.ac.kr/Courses/g-slt99/TermPrj
  4. http://www.cis.hut.fi/-aapo/papers/NCS99web/node5.html
  5. http://cherup.yonsei.ac.kr/leftmenu/news/biometricstudy/biometric/study5_3.htm
  6. http://www.isip.msstate.edu/publications/reports/isip_internal/1998/linear_discrim_analysis/lda_theory.pdf/technical report
  7. Ming-Hsuan Yang, 'Kernel Eigenfaces vs. Kernel Fisherfaces : Face Recognition Using Kernel Methods,' 2002 Proceeding of Fourth IEEE International Conference on Automatic Face and Gesture Recognition, pp.208-213, 2002
  8. W. Zhao, R. Chellappa, 'Discriminant Analysis of Principal Components for Face Recognition,' Automatic Face and Gesture Recognition, 1998 https://doi.org/10.1109/AFGR.1998.670971
  9. J. Ross Beveridge and Kai She, 'Fall 2001 Update to CSU PCA Versus PCA+LDA Comparison,' http://www.cs.colostate/edu/evalfacerec/papers.html, December, 2001 /technical report
  10. Jian Yang, Jing-yu Yang, 'Why can LDA be performed in PCA transformed space?,' Pattern Recognition 36, pp.563-566, 2003 https://doi.org/10.1016/S0031-3203(02)00048-1
  11. 고재필, '고유얼굴 기반의 얼굴 형판을 이용한 얼굴영역 추출,' 연세대학교 컴퓨터과학과 석사학위 논문, 1998
  12. Nello Cristianini, John Shawe-Taylor, An Introduction to Support Vector Machines, pp.93-124, Cambridge University Press, 2000
  13. Simon Haykin, Neural Networks, pp.318-340, Prentice Hall, 1999
  14. http://home.postech.ac.kr/~lovegod/cs499/list/6.html
  15. Haizhou Ai; Luhong Liang; Guangyou Xu, 'Face Detection Based on Template matching and Support Vector Machines,' Proceedings of International Conference on, Image Processing, Volume: 1, pp.1006-1009, 2001 https://doi.org/10.1109/ICIP.2001.959218