Skip to main content
Erschienen in: Pattern Analysis and Applications 1-2/2005

01.09.2005 | Theoretical Advances

A face authentication system using the trace transform

verfasst von: S. Srisuk, M. Petrou, W. Kurutach, A. Kadyrov

Erschienen in: Pattern Analysis and Applications | Ausgabe 1-2/2005

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat Bruce V, Green PR. Visual Perception: Physiology, Psychology and Ecology, 2nd edn. Lawrence Erlbaum Associates, London and Hove Bruce V, Green PR. Visual Perception: Physiology, Psychology and Ecology, 2nd edn. Lawrence Erlbaum Associates, London and Hove
5.
Zurück zum Zitat Brunelli R, Poggio T (1993) Face Recognition: Features versus Templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(10):1042–1052 Brunelli R, Poggio T (1993) Face Recognition: Features versus Templates. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(10):1042–1052
6.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat Dubuisson M, Jain AK (1994) A Modified Hausdorff Distance for Object Matching. In: Proceedings International Conference on Pattern Recognition, pp 566–568 Dubuisson M, Jain AK (1994) A Modified Hausdorff Distance for Object Matching. In: Proceedings International Conference on Pattern Recognition, pp 566–568
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat Gao Y, Leung MKH (2002) Face Recognition using Line Edge Map. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(6):764–779 Gao Y, Leung MKH (2002) Face Recognition using Line Edge Map. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(6):764–779
11.
Zurück zum Zitat 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 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
12.
Zurück zum Zitat Kadyrov A, Petrou M (2001) The Trace Transform and Its Applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(8):811–828 Kadyrov A, Petrou M (2001) The Trace Transform and Its Applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(8):811–828
13.
Zurück zum Zitat Kadyrov A, Petrou M (2003) Object signatures invariant to affine distortions derived from the Trace transform. Image and Vision Computing 21:1135–1143 Kadyrov A, Petrou M (2003) Object signatures invariant to affine distortions derived from the Trace transform. Image and Vision Computing 21:1135–1143
14.
Zurück zum Zitat Kittler J, Hatef M, Duin RPW, Matas J (1998) On Combining Classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3):226–239 Kittler J, Hatef M, Duin RPW, Matas J (1998) On Combining Classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3):226–239
15.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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 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
18.
Zurück zum Zitat Lawrence S, Giles CL, Tsoi AC, Back AD (1997) Face Recognition: A Convolutional Neural-Network Approach. IEEE Transactions Neural Networks 8(1):98–113 Lawrence S, Giles CL, Tsoi AC, Back AD (1997) Face Recognition: A Convolutional Neural-Network Approach. IEEE Transactions Neural Networks 8(1):98–113
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat Luettin J, Maître G (1998) Evaluation Protocol for the Extended M2VTS Database (XM2VTSDB). In: IDIAP Communication 98-05, IDIAP, Martigny, Switzerland Luettin J, Maître G (1998) Evaluation Protocol for the Extended M2VTS Database (XM2VTSDB). In: IDIAP Communication 98-05, IDIAP, Martigny, Switzerland
22.
Zurück zum Zitat Martinez AM, Kak AC (2001) PCA versus LDA. IEEE Transactions on Pattern Analysis Machine Intelligence 23(2):228–233 Martinez AM, Kak AC (2001) PCA versus LDA. IEEE Transactions on Pattern Analysis Machine Intelligence 23(2):228–233
23.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Moghaddam B (2002) Principal Manifolds and Probabilistic Subspaces for Visual Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(6):780–788 Moghaddam B (2002) Principal Manifolds and Probabilistic Subspaces for Visual Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(6):780–788
26.
Zurück zum Zitat Peng J, Bhanu B (1998) Closed-Loop Object Recognition using Reinforcement Learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(2):139–154 Peng J, Bhanu B (1998) Closed-Loop Object Recognition using Reinforcement Learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(2):139–154
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
31.
Zurück zum Zitat 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 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
32.
Zurück zum Zitat Turk M, Pentland A (1991) Eigenfaces for Recognition. J Cognitive Neuroscience 3(1):71–86 Turk M, Pentland A (1991) Eigenfaces for Recognition. J Cognitive Neuroscience 3(1):71–86
33.
Zurück zum Zitat Vel Od, Aeberhard S (1999) Line-Based Face Recognition under varying Pose. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(10):1081–1088 Vel Od, Aeberhard S (1999) Line-Based Face Recognition under varying Pose. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(10):1081–1088
34.
Zurück zum Zitat Williams RJ, Peng J (1991) Function Optimization using Connectionist Reinforcement Learning Algorithms. Connection Science 3(3):241–268 Williams RJ, Peng J (1991) Function Optimization using Connectionist Reinforcement Learning Algorithms. Connection Science 3(3):241–268
35.
Zurück zum Zitat 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 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
36.
Zurück zum Zitat Zhang J, Yan Y, Lades M (1997) Face Recognition: Eigenface, Elastic Matching, and Neural Nets. Proc IEEE 85(9):1423–1435 Zhang J, Yan Y, Lades M (1997) Face Recognition: Eigenface, Elastic Matching, and Neural Nets. Proc IEEE 85(9):1423–1435
Metadaten
Titel
A face authentication system using the trace transform
verfasst von
S. Srisuk
M. Petrou
W. Kurutach
A. Kadyrov
Publikationsdatum
01.09.2005
Erschienen in
Pattern Analysis and Applications / Ausgabe 1-2/2005
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-005-0241-x

Weitere Artikel der Ausgabe 1-2/2005

Pattern Analysis and Applications 1-2/2005 Zur Ausgabe

Premium Partner