Computational workload in biometric identification systems: an overview

• Published in: IET biometrics Vol. 8; no. 6; pp. 351 - 368
• Main Authors: Drozdowski, Pawel, Rathgeb, Christian, Busch, Christoph
• Format: Journal Article
• Language: English
• Published: Stevenage The Institution of Engineering and Technology 01.11.2019; John Wiley & Sons, Inc
• Subjects: academic publications; Algorithms; Biometric identification; biometric identification systems; Biometrics; biometrics (access control); computational workload reduction; Computer applications; Costs; exhaustive search; hardware‐based acceleration; Identification systems; identification transactions; information retrieval; Law enforcement; naïve retrieval method; Review Article; search problems; software‐based acceleration; Taxonomy; Voter registration; Workload; Workloads; United States > US; computational workload reduction; identification transactions; academic publications; information retrieval; hardware-based acceleration; biometrics (access control); software-based acceleration; biometric identification systems; naïve retrieval method; search problems; exhaustive search
• ISSN: 2047-4938; 2047-4946; 2047-4946
• DOI: 10.1049/iet-bmt.2019.0076

The computational workload is one of the key challenges in biometric identification systems. The naïve retrieval method based on an exhaustive search becomes impractical with the growth of the number of the enrolled data subjects. Consequently, in recent years, many methods with the aim of reducing or optimising the computational workload, and thereby speeding-up the identification transactions, in biometric identification systems have been developed. In this article, taxonomy for conceptual categorisation of such methods is presented, followed by a comprehensive survey of the relevant academic publications, including computational workload reduction and software/hardware-based acceleration. Lastly, the pertinent technical considerations and trade-offs of the surveyed methods are discussed, along with an industry perspective, and open issues/challenges in the field.