A data structure for efficient biometric identification

Kensuke Baba, Serina Egawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper proposes an efficient algorithm for personal identification with biometric images. In identification based on image comparison, the number of comparisons is an important factor to estimate the total processing time in addition to the processing time of a single comparison. Maeda et al. proposed an identification algorithm that reduces the number of comparisons from the linear search algorithm, however the processing time of each comparison is proportional to the number of registered images. The algorithm in this paper is an improvement of the algorithm by Maeda et al. with constant-time image comparisons. This paper evaluates the algorithms in terms of the processing time and the accuracy with practical palmprint images, and proves that the novel algorithm can reduce the number of image comparisons from the linear search algorithm as the algorithm by Maeda et al. without loss of the accuracy.

Original languageEnglish
Title of host publicationInformation and Communication Technology - International Conference, ICT-EurAsia 2013, Proceedings
Pages528-533
Number of pages6
DOIs
Publication statusPublished - 2013
EventInternational Conference on Information and Communication Technology, ICT-EurAsia 2013 - Yogyakarta, Indonesia
Duration: Mar 25 2013Mar 29 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7804 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Information and Communication Technology, ICT-EurAsia 2013
CountryIndonesia
CityYogyakarta
Period3/25/133/29/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A data structure for efficient biometric identification'. Together they form a unique fingerprint.

Cite this