Class Discriminating Feature Vector-based Support Vector Machine for Face Membership Authentication

얼굴 등록자 인증을 위한 클래스 구별 특징 벡터 기반 서포트 벡터 머신

  • Kim, Sang-Hoon (School of Electronic Engineering, Soongsil University) ;
  • Seol, Tae-In (School of Electronic Engineering, Soongsil University) ;
  • Chung, Sun-Tae (School of Electronic Engineering, Soongsil University) ;
  • Cho, Seong-Won (Department of Electronic and Electrical Engineering, Hongik University)
  • 김상훈 (숭실대학교 정보통신전자공학부) ;
  • 설태인 (숭실대학교 정보통신전자공학부) ;
  • 정선태 (숭실대학교 정보통신전자공학부) ;
  • 조성원 (홍익대학교 전자전기공학부)
  • Published : 2009.01.25

Abstract

Face membership authentication is to decide whether an incoming person is an enrolled member or not using face recognition, and basically belongs to two-class classification where support vector machine (SVM) has been successfully applied. The previous SVMs used for face membership authentication have been trained and tested using image feature vectors extracted from member face images of each class (enrolled class and unenrolled class). The SVM so trained using image feature vectors extracted from members in the training set may not achieve robust performance in the testing environments where configuration and size of each class can change dynamically due to member's joining or withdrawal as well as where testing face images have different illumination, pose, or facial expression from those in the training set. In this paper, we propose an effective class discriminating feature vector-based SVM for robust face membership authentication. The adopted features for training and testing the proposed SVM are chosen so as to reflect the capability of discriminating well between the enrolled class and the unenrolled class. Thus, the proposed SVM trained by the adopted class discriminating feature vectors is less affected by the change in membership and variations in illumination, pose, and facial expression of face images. Through experiments, it is shown that the face membership authentication method based on the proposed SVM performs better than the conventional SVM-based authentication methods and is relatively robust to the change in the enrolled class configuration.

얼굴 등록자 인증은 얼굴 인식을 기반으로 인증하고자 하는 사람이 등록자인지, 아닌지를 판별하는 것으로, 기본적으로 2클래스 분류 문제이다. 서포트 벡터 머신(Support Vector Machine, 이하 SVM)은 2 클래스 분류 문제에 효과적인 것으로 잘 알려져 있다. 얼굴 등록자 인증의 분류에 사용되었던 기존의 SVM들은 각 클래스 (등록자 클래스, 미등록자 클래스) 구성원의 얼굴 이미지로부터 추출된 이미지 특징 벡터를 이용하여 훈련되고 인증된다. 이렇게 훈련 세트 구성원들의 이미지 특징 벡터들로 훈련된 SVM은 인증시의 얼굴 이미지가 SVM 훈련 세트의 얼굴 이미지들의 조명, 자세, 표정들과 다른 인증 환경의 경우나 등록자의 가입 및 탈퇴 등으로 등록 클래스나 미등록 클래스의 구성과 크기에 변동이 생기는 인증 환경의 경우에, 강인한 성능을 보이기 어려웠다. 본 논문에서는 강인한 얼굴 등록자 인증을 위하여, 효과적인 클래스 구별 특징 벡터 기반 SVM을 제안한다. 훈련과 인증에 사용되는 특징 벡터는 2개의 클래스를 잘 구별할 수 있는 특성을 반영하도록 선택되었기 때문에 이를 이용하여 훈련된 제안된 SVM은 등록자 클래스 구성의 변화 및 얼굴 이미지에 있어서의 조명, 얼굴 자세, 얼굴 표정의 변화에 덜 영향을 받는다. 실험을 통해 제안된 SVM에 기반을 둔 얼굴 등록자 인증 방법이 기존 SVM에 기반을 둔 방법보다 성능이 더 나으며, 등록자 클래스 구성의 변화에도 강인함을 보였다.

Keywords

References

  1. S. Pang, D. Kim and S. Y. Bang, 'Membership authentication in the dynamic group by face classification using SVM ensemble,' Pattern Recognition Letters, vol. 24, no 1-3, Jan. 2003 https://doi.org/10.1016/S0167-8655(02)00213-1
  2. S. Pang, D. Kim and S. Y. Bang, 'Face membership authentication using SVM classification tree generated by membership- based LLE data partition,' Neural Networks, IEEE Transactions on, vol. 16, no. 2, pp. 436-446, March 2005 https://doi.org/10.1109/TNN.2004.841776
  3. F. Xie, G. Xu and E. Hundt, 'A face verification algorithm integrating geometrical and template features,' in Proc. Advances in Multimedia Information Processing, vol. 2195, LNCS, pp. 253-260, 2001 https://doi.org/10.1007/3-540-45453-5_33
  4. B. E. Boser, I. Guyon and V. Vapnik, 'A training algorithm for optimal margin classifiers', Proc. 5th Annual Workshop on Computational Learning Theory, ACM Press, pp. 144-152, 1992 https://doi.org/10.1145/130385.130401
  5. C. J. Burges, 'A tutorial on Support Vector Machines for Pattern Recognition,' Data Mining and Knowledge discovery, 2, pp. 121-167, 1998 https://doi.org/10.1023/A:1009715923555
  6. G. Guo, S. Z. Li and K. Chan, 'Face Recognition by Support Vector Machines,' 4th IEEE Int'l Conf. on Automatic Face and Gesture Recognition, pp. 196-201, 2000
  7. B. Heisele, P. Ho and T. Poggio, 'Face Recognition with Support Vector Machines: Global Versus Component-based Approach,' International Conference on Computer Vision (ICCV'01), vol 2, pp. 668-694, Vancouver, Canada, 2001 https://doi.org/10.1109/ICCV.2001.937693
  8. P. J. Phillips, “Support vector machines applied to face recognition ” Adv. Neural Inform.Process. Syst. 11, pp. 803-809, 1998
  9. Y. Adini, Y. Moses and S. Ullman, 'Face Recognition: The problem of compensating for changes in illumination direction,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 721-732, July 1997 https://doi.org/10.1109/34.598229
  10. C. Chang and C. Lin, 'LIBSVM :A Library for Support Vector Machines,' http://www.csie.ntu.edu.tw/-cjlin/libsvm
  11. J. Zou, Q. Ji and G. Nagy, 'A Comparative Study of Local Matching Approach for Face Recognition,' IEEE Trans. Image Processing, vol. 16, Issue 10, pp. 2617-2628, Oct 2007 https://doi.org/10.1109/TIP.2007.904421
  12. L. Wiskott, J. M. Fellous, N. Kuiger and C. von der Malsburg, 'Face Recognition by Elastic Bunch Graph Matching,' Pattern Analysis and Machine Intelligence, IEEE Transactions, vol. 19, pp. 775-779, July 1997.
  13. Open Source Computer Vision library ; http://www.intel.com/technology/computing/opencv
  14. R. Lienhart and J. Maydt, 'An Extended Set of Haar-like Features for Rapid Object Detection,' IEEE ICIP 2002, vol. 1, pp. 900-903, Sept 2002
  15. R. Gross and V. Brajovic, 'An image preprocessing algorithm for illumination invariant face recognition,' In Audio- and Video-Based Biometric Person Authentication, vol. 2688, pp. 10-18, June 2003 https://doi.org/10.1007/3-540-44887-X_2
  16. C. Hsu, C. Chang and C. Lin, 'A Practical Guide to Support Vector Classification,' http://www.csie.ntu.edu.tw/-cjlin/papers/guide/guide.pdf