Real Time Face Detection and Recognition using Rectangular Feature based Classifier and Class Matching Algorithm

사각형 특징 기반 분류기와 클래스 매칭을 이용한 실시간 얼굴 검출 및 인식

  • 김종민 (조선대학교 대학원 전산통계학과) ;
  • 강명아 (광주대학교 컴퓨터공학과)
  • Published : 2010.01.28


This paper proposes a classifier based on rectangular feature to detect face in real time. The goal is to realize a strong detection algorithm which satisfies both efficiency in calculation and detection performance. The proposed algorithm consists of the following three stages: Feature creation, classifier study and real time facial domain detection. Feature creation organizes a feature set with the proposed five rectangular features and calculates the feature values efficiently by using SAT (Summed-Area Tables). Classifier learning creates classifiers hierarchically by using the AdaBoost algorithm. In addition, it gets excellent detection performance by applying important face patterns repeatedly at the next level. Real time facial domain detection finds facial domains rapidly and efficiently through the classifier based on the rectangular feature that was created. Also, the recognition rate was improved by using the domain which detected a face domain as the input image and by using PCA and KNN algorithms and a Class to Class rather than the existing Point to Point technique.


SAT(Summed-Area Tables);Principal Component Analysis;K-Nearest-Neighbor


  1. R. O. Duda, P. E. Hart, and D. G. Strok, Pattern Classification, Second Edition by John Wiley & Sons, Inc, 2001.
  2. H. A. Rowley, S. Baluja, T. Kanade, "Neural network-based face detection", PAMI, IEEE Transactions on, Vol.20 Issue: 1, pp.23-38, 1998(1).
  3. J. Yang and A. Waibel, "A real-time face tracker," In Proc. 3rd Workshop on Appl. of Computer Vision, pp.142-147, 1996.
  4. K.-K. Sung and T. Poggio, "Example-based learning for view-based human face detection," Pattern Analysis and Machine Intelligence, IEEE Transactions on, Vol.20 Issue:1, pp.39-51, 1998(1).
  5. R. Brunelli and T. Poggio, "Face Recognition: features versus templates," IEEE Transactions on PAMI, Vol.15, No.10, pp.1042-1052, 1993.
  6. Y. Yagi, "Facial feature extraction from frontal face image," Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on, Vol.2, pp.1225-1232, 2000.
  7. F. Crow, "Summed-area tables for texture mapping," In Proceedings of SIGGRAPH, Vol.18, No.3, pp.207-212, 1984.
  8. Paul Viola and M. Jones, "Robust real-time object detection," International Conference on Computer Vision, 2001.
  9. S. Z. Li, L. Zhu, Z. Q. Zhang, and H. J. Zhang, "Statistical Learning of Multi-View Face Detection," In Proc. 7th European Conference on Computer Vision, Copenhagen, Denmark. 2002(5).
  10. J. M. Kim and H. S. Yang, "A Study on Object Recognition Technology using PCA in Variable Illumination," Lecture Notes in Computer Science LNAI 4093, pp.911-918, 2006.