Approximate Gradient Direction Metric for Face Authentication

  • Josef Kittler
  • Mohammad T. Sadeghi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3138)


In pattern recognition problems where the decision making is based on a measure of similarity, the choice of an appropriate distance metric significantly influences the performance and speed of the decision making process. We develop a novel metric which is an approximation of the successful Gradient Direction (GD) metric. The proposed metric is evaluated on a face authentication problem using the Banca database. It outperforms the standard benchmark, the normalised correlation. Although it is not as powerful as GD metric, it is ten times faster.


Face Image Normalise Correlation Neighbourhood Size Gradient Direction False Acceptance Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bailly-Baillière, E., Bengio, S., Bimbot, F., Hamouz, M., Kittler, J., Mariéthoz, J., Matas, J., Messer, K., Popovici, V., Porée, F., Ruiz, B., Thiran, J.-P.: The BANCA database and evaluation protocol. In: Kittler, J., Nixon, M.S. (eds.) AVBPA 2003. LNCS, vol. 2688, pp. 625–638. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Jonsson, K., Kittler, J., Li, Y., Matas, J.: Support vector machines for face authentication. In: Pridmore, T., Elliman, D. (eds.) Proceedings of BMVC 1999, pp. 543–553 (1999)Google Scholar
  3. 3.
    Kittler, J., Li, Y.P., Matas, J.: On matching scores for LDA-based face verification. In: M Mirmehdi and B Thomas, editors, Proceedings of British Machine Vision Conference 2000, pp. 42–51 (2000)Google Scholar
  4. 4.
    Li, S.Z., Lu, J.W.: Face recognition using the nearest feature line method. IEEE Transactions on Neural Networks 10(2), 439–443 (1999)CrossRefGoogle Scholar
  5. 5.
    Messer, K., Matas, J., Kittler, J., Luettin, J., Maitre, G.: XM2VTSDB: The extended M2VTS database. In: Second International Conference on Audio and Videobased Biometric Person Authentication, March 1999, pp. 72–77 (1999)Google Scholar
  6. 6.
    Sadeghi, M., Kittler, J.: Decision making in the LDA space: Generalised gradient direction metric. In: The 6th International Conference on Automatic Face and Gesture Recognition, Seoul, Korea (May 2004)Google Scholar
  7. 7.
    Short, R.D., Fukunaga, K.: The optimal distance measure for nearest neighbour classification. IEEE Transactions on Information Theory 27(5), 622–627 (1981)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Josef Kittler
    • 1
  • Mohammad T. Sadeghi
    • 1
  1. 1.Centre for Vision, Speech and Signal Processing, School of Electronics and Physical SciencesUniversity of SurreyGuildfordUK

Personalised recommendations