The Suggestion of LINF Algorithm for a Real-time Face Recognition System

실시간 얼굴인식 시스템을 위한 새로운 LINF 알고리즘의 제안

  • Published : 2005.07.01

Abstract

In this paper, we propose a new LINF(Linear Independent Non-negative Factorization) algorithm for real-time face recognition systea This system greatly consists of the two parts: 1) face extraction part; 2) face recognition part. In the face extraction Part we applied subtraction image, the detection of eye and mouth region , and normalization method, and then in the face recognition Part we used LINF in extracted face candidate region images. The existing recognition system using only PCA(Principal Component Analysis) showed low recognition rates, and it was hard in the recognition system using only LDA(Linear Discriminants Analysis) to apply LDA directly when the training set is small. To overcome these shortcomings, we reduced dimension as the matrix that had non-negative value to be different from former eigenfaces and then applied LDA to the matrix in the proposed system We have experimented using self-organized DAIJFace database and ORL database offered by AT(')T laboratory in Cambridge, U.K. to evaluate the performance of the proposed system. The experimental results showed that the proposed method outperformed PCA, LDA, ICA(Independent Component Analysis) and PLMA(PCA-based LDA mixture algorithm) method within the framework of recognition accuracy.

본 논문에서는 실시간 얼굴인식 시스템을 위한 새로운 LINF(Linear Independent Non-negative Factorization) 알고리즘을 제안한다. 시스템은 크게 얼굴추출 부분과 얼굴인식 부분으로 구성 되어 있으며, 얼굴추출 부분에는 차영상, 눈과 입의 영역 검출 그리고 정규화 방법을 사용하였고, 얼굴인식 부분에는 추출된 얼굴 후보 영역 영상에 LINF 를 적용하였다. 기존의 PCA(Principal Component Analysis)만을 사용한 인식시스템은 낮은 인식률을 보였으며, LDA(Linear Discriminants Analysis)만을 사용한 인식시스템에서는 학습데이터의 수에 비하여 영상의 화소 개수가 많은 경우 LDA를 그대로 적용하기 곤란하였다. 이러한 단점을 극복하기 위하여, 본 논문에서 제안하는 시스템은 기존의 고유얼굴과 달리 비음수 값을 갖는 행렬로 차원을 축소하여 LDA를 적용하였다. 제안한 시스템의 성능을 평가하기 위하여 자체 제작한 DAUface 데이터베이스와 영국 Cambridge 에 있는 AT&T 연구소에서 제공하는 ORL 데이터베이스를 가지고 실험을 하였다. 실험 결과, 제안된 방법이 PCA 방법과 LDA 방법, ICA(Independent Component Analysis) 방법, 그리고 PLMA(PCA-based LDA mixture algorithm)에 비해 인식률이 상당히 우수함을 알 수 있었다.

Keywords

References

  1. M.Turk and A.Pentland: 'Eigenfaces for face recognition', J. Cognitive Neuroscience, vol.3, no.l, pp.71-86, 1991 https://doi.org/10.1162/jocn.1991.3.1.71
  2. Hancock, P.J.B., Burton, A.M., and Bruce, V. 'Face Processing:human perception and principal component analysis.' Memory and Cognition, Vol.24, No.l, 1996, p26-40 https://doi.org/10.3758/BF03197270
  3. Juwei Lu, K.N. Plataniotis, and A.N. Venetsanopoulos, 'Face recognition using LDA based algorithms', IEEE Transactions on Neural Networks, vol.14, no.1, pp.195-200, January 2003 https://doi.org/10.1109/TNN.2002.806647
  4. Te-won Lee, 'Independent Component Analysis Theory and Application', Kluwer Academic Publishers, 1998
  5. A.Martinez and A.Kak: 'PCA versus LDA', IEEE Trans. On PAMI, 23(2):228-233, 2001 https://doi.org/10.1109/34.908974
  6. Belhumeur P. N., Hespanha J. P., Kriegmaqn D. J., 'Eigenfaces vs. Fisherfaces : recognition using class specific Linear Projection,' IEEE Trans. on Pattern Analysis and Machine Intell., Vol.19, No.7, pp.711-720, 1997 https://doi.org/10.1109/34.598228
  7. D. D. Lee and H. S. Seung, 'Learning the parts of objects by non-negative matrix factorization', Nature, vol.401, pp.788-791, 1999 https://doi.org/10.1038/44565
  8. Daniel D. Lee, H. Sebastian Seung, 'Algorithms for Non-negative Matrix Factorization ', NIPS, 2001
  9. R.Duda, P.Hart, D.Stork: 'Pattern Classification-Second Edition', John Wiley&Sons, 2001
  10. A.Jain, R.Bolle, S.Pankanti Eds.: 'Biometrics-Personal Identification in Networked Society', Kluwer Academic Publishers, 1999
  11. K. Etemad and R. Chellappa, 'Discriminant Analysis For Recognition of Human Face Images' JI Optical Society of America Vol.14 aug. 1997. p1724-1733 https://doi.org/10.1364/JOSAA.14.001724
  12. Home page of The AT&T Laboratories at Cambridge http://www.uk.research.att.com/facedatabase.html
  13. K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, second edition, 1991
  14. 오선문, 장혜경, 권병수, 강대성, 'PLMA를 이용한 실시간 얼굴인식 시스템 구현', 대한전자공학회 하계종합학술대회 논문집, 제 13권 제 1호,pp 75-79, (2004)