다중 특징 결합과 유사도 공간을 이용한 SVM 기반 얼굴 검증 시스템

An SVM-based Face Verification System Using Multiple Feature Combination and Similarity Space

  • 김도형 (한국전자통신연구원 인간로봇상호작용연구팀) ;
  • 윤호섭 (한국전자통신연구원 인간로봇상호작용연구) ;
  • 이재연 (한국전자통신연구원 인간로봇상호작용연구팀)
  • 발행 : 2004.06.01

초록

본 논문에서는 다중 특징 결합과 유사도 공간을 이용한 실제적인 온라인 얼굴 검증 시스템을 구현하는 방법을 제안한다. 얼굴 검증에서의 주요 쟁점은 다양한 얼굴 형상 변화의 처리이다. 이러한 변화는 단지 한가지 특징만으로는 해결되기 어렵다. 따라서 얼굴 형상에 있어서의 다양한 변화를 처리하기 위해서 상호보완적인 특징들의 결합이 필요하다. 이러한 관점에서 우리는 다중 주성분 분석과 에지 분포에 기반 한 특징 추출 방법을 제안한다. 이러한 특징들은 다수의 간단한 유사도 측정 방법들로 형성된 새로운 intra-person/extra-person 유사도 공간으로 사상되고, 최종적으로 Support Vector Machine에 의해 평가된다. 실제적인 대용량 데이터 베이스로 실험한 결과, equal error rate 0.029의 결과를 나타내었고, 이는 많은 실제 응용제품에도 충분히 팩용 가능한 수준이다.

This paper proposes the method of implementation of practical online face verification system based on multiple feature combination and a similarity space. The main issue in face verification is to deal with the variability in appearance. It seems difficult to solve this issue by using a single feature. Therefore, combination of mutually complementary features is necessary to cope with various changes in appearance. From this point of view, we describe the feature extraction approaches based on multiple principal component analysis and edge distribution. These features are projected on a new intra-person/extra-person similarity space that consists of several simple similarity measures, and are finally evaluated by a support vector machine. From the experiments on a realistic and large database, an equal error rate of 0.029 is achieved, which is a sufficiently practical level for many real- world applications.

키워드

참고문헌

  1. R. Chellappa, CL. Wilson, and S. Sirohey, 'Human and machine recognition of faces: a survey,' Proceedings cf the IEEE, vol.83, no.5, pp.705-741, May 1995 https://doi.org/10.1109/5.381842
  2. R. Brunelli, and T. Poggio, 'Face recognition: features versus templates,' IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.15, no.10, pp.1042-1052, Oct 1993 https://doi.org/10.1109/34.254061
  3. Visionics Corporation, http://www.faceit.com
  4. Viisage Technology, http://www.viisage.com/facialrecog.htm
  5. ZN Vision Technologies AG, httpt://www.zn-ag.com
  6. A. Nikolaidis, and I. Pitas, 'Facial feature extraction and pose determination,' Pattern Recognition, vol.33, no.11 , pp,1783-1791, Nov. 2000 https://doi.org/10.1016/S0031-3203(99)00176-4
  7. M. Turk, and A. Pentland, 'Eigenfaces for Recognition,' Journal of Cognitive Neuroscience, vol.3, no.1, pp.71-86, March 1991 https://doi.org/10.1162/jocn.1991.3.1.71
  8. L. Wiskott, JM. Fellous, N. Kruger and C. Malsburg, 'Face Recognition by Elastic Graph Matching,' IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.19, no.7, pp.775-779, 1996 https://doi.org/10.1109/34.598235
  9. K. Etemad and R. Chellappa, 'Discriminant Analysis for Recognition of Human Face Images,' J. Optical Society of America, vol.14, pp.1724-1733, 1997 https://doi.org/10.1364/JOSAA.14.001724
  10. P.S. Penev and J.J. Atick, 'Local Feature Analysis : A General Statistical Theory for Object Representation,' Computation in Neural Systems, vol.7, No.3, pp.477-500, 1996 https://doi.org/10.1088/0954-898X/7/3/002
  11. Yuchun Fang, Tieniu Tan and Yunhong Wang, 'Fusion of Global and Local Features for Face Verification,' Int'l Conf. Pattern Recognition, vol.2, pp.382-385, 2002 https://doi.org/10.1109/ICPR.2002.1048319
  12. P. Kalocsai, C. Malsburg and J. Horn, 'Face Recognition by Statistical Analysis of Feature Detectors,' Image and Vision Computing, vol.18, pp.273-278, 2000 https://doi.org/10.1016/S0262-8856(99)00051-7
  13. Jie Zhou, 'Face Recognition by Combining Serveral Algorithms,' Int'l Conf. Pattern Recognition, vol.3, pp.497-500, 2002 https://doi.org/10.1109/ICPR.2002.1047985
  14. J. Kittler, J. Matas, K. Johnson, and M. U. Ramos Snchez, 'Combining evidence in personal identity verification systems,' Pattern Recognition Letters, vol.18, pp.845-852, 1997 https://doi.org/10.1016/S0167-8655(97)00062-7
  15. B. Moghaddam, and A. Pentland, 'Probabilistic visual learning for object representation,' IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 19, no. 7, pp. 696-710, July 1997 https://doi.org/10.1109/34.598227
  16. CJC. Burges, 'A tutorial on support vector machines for pattern recognition,' Data Mining & Knowledge Discovery, vol. 2, no. 2, pp. 121-167, 1998 https://doi.org/10.1023/A:1009715923555
  17. P. J. Phillips, H. Wechsler, J. Huang, and P. Rauss, 'The FERET database and evaluation procedure for face recognition,' Image and Vision Computing Journal, vol. 16, no. 5, pp. 295-306, 1998 https://doi.org/10.1016/S0262-8856(97)00070-X
  18. Wendy S. Yambor, 'Analysis of PeA-based and Fisher Discriminant-based Image Recognition Algorithms,' Technical Report CS-00-103, Dept.of Computer Science, Colorado State University, 2000
  19. H. Moon and J. Phillips, 'Analysis of pea-based face recognition algorithms,' Empirical Evaluation Techniques in Computer Vision. IEEE Computer Society Press, 1998