Evaluating the Complexity of Databases for Person Identification and Verification

Databases play an important role for the development and evaluation of methods for person identification, verification, and other tasks. Despite this fact, there exists no measure that indicates whether a given database is sufficient to train and/or to test a given algorithm. This paper proposes a method to rank the complexity of databases, respectively to validate whether a database is appropriate for the simulation of a given application. The first nearest neighbor and the mean square distance are validated to be suitable as minimal performance measures with respect to the problems of person verification and person identification