One to many 3D face recognition enhanced through k-d-tree based spatial access

  • Authors:
  • Andrea F. Abate;Michele Nappi;Stefano Ricciardi;Gabriele Sabatino

  • Affiliations:
  • Dipartimento di Matemarica e Informatica, Università di Salerno, Fisciano (Salerno), Italy;Dipartimento di Matemarica e Informatica, Università di Salerno, Fisciano (Salerno), Italy;Dipartimento di Matemarica e Informatica, Università di Salerno, Fisciano (Salerno), Italy;Dipartimento di Matemarica e Informatica, Università di Salerno, Fisciano (Salerno), Italy

  • Venue:
  • MIS'05 Proceedings of the 11th international conference on Advances in Multimedia Information Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most face based biometric systems and the underlying recognition algorithms are often more suited for verification (one-to-one comparison) instead of identification (one-to-many comparison) purposes. This is even more true in case of large face database, as the computational cost of an accurate comparison between the query and a gallery of many thousands of individuals could be too high for practical applications. In this paper we present a 3D based face recognition method which relies on normal image to represent and compare face geometry. It features fast comparison time and good robustness to a wide range of expressive variations thanks to an expression weighting mask, automatically generated for each enrolled subject. To better address one-to-many recognition applications, the proposed approach is improved via DFT based indexing of face descriptors and k-d-tree based spatial access to clusters of similar faces. We include experimental results showing the effectiveness of the presented method in terms of recognition accuracy and the improvements in one-to-many recognition time achieved thanks to indexing and retrieval techniques applied to a large parametric 3D face database.