Skip to main content
SpringerLink
Log in

A face authentication system using the trace transform

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

In this paper we introduce novel face representations, the masked Trace transform (MTT), the shape Trace transform (STT) and the weighted Trace transform (WTT), for recognising faces in a face authentication system. We first transform the image space to the Trace transform space to produce the MTT. We then identify the points of the MTT which take similar values irrespective of intraclass variations and this way we create the WTT. Next we threshold the MTT and extract the edges of the thresholded regions to produce some shapes that characterise the person. This is the STT. Therefore, each person in the database is represented by their WTT and STT. We estimate the dissimilarity between two shapes by a new measure we propose, the Hausdorff context. Reinforcement learning is used to search for the optimal parameter values of the algorithm. Shape and features from the MTT are then integrated at the decision level, by a classifier combination algorithm. Our system is evaluated with experiments on the XM2VTS database using 2360 face images. We achieve a Total Error Rate (TER) of 0.18%, which is the lowest error among all other reported methods which used the same data and the same evaluation protocol in a recently published study.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Belhumeur PN, Hespanha JP, Kriegman DJ (1997) Eigenfaces vs. Fisherfaces: Recognition using Class Specific Linear Projection. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(7):711–720

    Google Scholar 

  2. Belongie S, Malik J, Puzicha J (2002) Shape Matching and Object Recognition using Shape Context. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(24):509–522

    Google Scholar 

  3. Bhanu B, Peng J (2000) Adaptive Integrated Image Segmentation and Object Recognition. IEEE Transactions on Systems, Man, and Cybernetics-Part C 30(4):427–441

    Google Scholar 

  4. Bruce V, Green PR. Visual Perception: Physiology, Psychology and Ecology, 2nd edn. Lawrence Erlbaum Associates, London and Hove

  5. Brunelli R, Poggio T (1993) Face Recognition: Features versus Templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(10):1042–1052

    Google Scholar 

  6. Chien J-T, Wu C-C (2002) Discriminant Waveletfaces and Nearest Feature Classifiers for Face Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(12):1644–1649

    Google Scholar 

  7. Craw I, Costen N, Kato T, Akamatsu S (1999) How Should We Represent Faces for Automatic Recognition? IEEE Transactions on Pattern Analysis and Machine Intelligence 21(8):725–736

    Google Scholar 

  8. Dubuisson M, Jain AK (1994) A Modified Hausdorff Distance for Object Matching. In: Proceedings International Conference on Pattern Recognition, pp 566–568

  9. Duc B, Fischer S, Bigün J (1999) Face Authentication with Gabor Information on Deformable Graphs. IEEE Transactions on Image Processing 8(4):504–516

    Google Scholar 

  10. Gao Y, Leung MKH (2002) Face Recognition using Line Edge Map. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(6):764–779

    Google Scholar 

  11. Huttenlocher DP, Klanderman G, Rucklidge W (1993) Comparing Images using the Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(9):850–863

    Google Scholar 

  12. Kadyrov A, Petrou M (2001) The Trace Transform and Its Applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(8):811–828

    Google Scholar 

  13. Kadyrov A, Petrou M (2003) Object signatures invariant to affine distortions derived from the Trace transform. Image and Vision Computing 21:1135–1143

    Google Scholar 

  14. Kittler J, Hatef M, Duin RPW, Matas J (1998) On Combining Classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3):226–239

    Google Scholar 

  15. Kittler J, Hojjatoleslami SA (1998) A Weighted Combination of Classifiers Employing Shared and Distinct Representations. In: Proceedings IEEE International Conference on Computer Vision and Pattern Recognition pp 924–929

  16. Kotropoulos CL, Tefas A, Pitas I (2000) Frontal Face Authentication using Discriminating Grids with Morphological Feature Vectors. IEEE Transactions on Multimedia 2(1):14–26

    Google Scholar 

  17. Lades M, Vorbrüggen JC, Buhmann J, Lange J, Malsburg Cvd, Würtz RP, Konen W (1993) Distortion Invariant Object Recognition in the Dynamic Link Architecture. IEEE Transactions Computers 42(3):300–311

    Google Scholar 

  18. Lawrence S, Giles CL, Tsoi AC, Back AD (1997) Face Recognition: A Convolutional Neural-Network Approach. IEEE Transactions Neural Networks 8(1):98–113

    Google Scholar 

  19. Lin S-H, Kung S-Y, Lin L-J (1997) Face Recognition/Detection by Probabilistic Decision-Based Neural Network. IEEE Transactions Neural Networks 8(1):114–132

    Google Scholar 

  20. Liu C, Wechsler H (2001) A Shape- and Texture-Based Enhanced Fisher Classifier for Face Recognition. IEEE Transactions on Image Processing 10(4):598–608

    Google Scholar 

  21. Luettin J, Maître G (1998) Evaluation Protocol for the Extended M2VTS Database (XM2VTSDB). In: IDIAP Communication 98-05, IDIAP, Martigny, Switzerland

  22. Martinez AM, Kak AC (2001) PCA versus LDA. IEEE Transactions on Pattern Analysis Machine Intelligence 23(2):228–233

    Google Scholar 

  23. Matas J, Hamouz M, Jonsson K, Kittler J, Li Y, Kotropoulos C, Tefas A, Pitas I, Tan T, Yan H, Smeraldi F, Bigun J, Capdevielle N, Gerstner W, Yacoub SB, Abdeljaoued Y, Mayoraz E (2000) Comparison of Face Verification Results on the XM2VTS Database. In: Proceedings International Conference on Pattern Recognition, pp 858–863

  24. Messer K, Matas J, Kittler J, Luettin J, Maitre G (1999) XM2VTSDB: The Extended M2VTS Database. In: Proceedings International Conference Audio- and Video-Based Biometric Person Authentication, pp 72–77

  25. Moghaddam B (2002) Principal Manifolds and Probabilistic Subspaces for Visual Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(6):780–788

    Google Scholar 

  26. Peng J, Bhanu B (1998) Closed-Loop Object Recognition using Reinforcement Learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(2):139–154

    Google Scholar 

  27. Petrou M, Kadyrov A (2004) Affine invariant features from the Trace transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-26, pp 30–44

  28. Phillips PJ (1999) Support Vector Machines applied to face recognition. In: Proceedings of the Conference on Advances in neural information processing systems II, ISBN 0-262-11245-0, pp 803–809

  29. Srisuk S, Kurutach W (2002) A New Robust Face Detection in Color Images. In: Proceedings IEEE International Conference on Automatic Face and Gesture Recognition, Washington, D.C., USA, pp 306–311

  30. Surrey Univ. XM2VTS Face Authentication Contest (2000) http://www.ee.surrey.ac.uk/CVSSP/xm2vtsdb/results/face/verifica tion_LP/

  31. Tefas A, Kotropoulos C, Pitas I (2001) Using Support Vector Machines to Enhance the Performance of Elastic Graph Matching for Frontal Face Authentication. IEEE Transactions on Pattern Analysis Machine Intelligence 23(7):735–746

    Google Scholar 

  32. Turk M, Pentland A (1991) Eigenfaces for Recognition. J Cognitive Neuroscience 3(1):71–86

    Google Scholar 

  33. Vel Od, Aeberhard S (1999) Line-Based Face Recognition under varying Pose. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(10):1081–1088

    Google Scholar 

  34. Williams RJ, Peng J (1991) Function Optimization using Connectionist Reinforcement Learning Algorithms. Connection Science 3(3):241–268

    Google Scholar 

  35. Wiskott L, Fellous J-M, Krüger N, Malsburg Cvd (1997) Face Recognition by Elastic Bunch Graph Matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(7):775–779

    Google Scholar 

  36. Zhang J, Yan Y, Lades M (1997) Face Recognition: Eigenface, Elastic Matching, and Neural Nets. Proc IEEE 85(9):1423–1435

    Google Scholar 

Download references

Acknowledgements

This work was partly supported by EPSRC grant GR/M88600. The authors would like to acknowledge the suggestions of Dr Khamron Sunat on Computational Complexity.

Author information

Authors and Affiliations

  1. School of Electronics and Physical Sciences, University of Surrey, Guildford, GU27XH, UK

    S. Srisuk

  2. Advanced Machine Intelligence Research Laboratory, Department of Computer Engineering, Mahanakorn University of Technology, Nong Chok, Bangkok, 10530, Thailand

    S. Srisuk

  3. Informatics and Telematics Institute, CERTH, PO Box 361, Thessaloniki, 57001, Greece

    M. Petrou

  4. School of Electronics and Physical Sciences, University of Surrey, Guildford, GU27XH, UK

    M. Petrou

  5. Department of Information Technology, Mahanakorn University of Technology, Nong Chok, Bangkok, 10530, Thailand

    W. Kurutach

  6. School of Electronics and Physical Sciences, University of Surrey, Guildford, GU27XH, UK

    A. Kadyrov

Authors
  1. S. Srisuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Petrou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. Kurutach
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Kadyrov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Petrou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Srisuk, S., Petrou, M., Kurutach, W. et al. A face authentication system using the trace transform. Pattern Anal Applic 8, 50–61 (2005). https://doi.org/10.1007/s10044-005-0241-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-005-0241-x

Keywords

Search

Navigation