TY - GEN
T1 - A data structure for efficient biometric identification
AU - Baba, Kensuke
AU - Egawa, Serina
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84875172458&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875172458&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-36818-9_61
DO - 10.1007/978-3-642-36818-9_61
M3 - Conference contribution
AN - SCOPUS:84875172458
SN - 9783642368172
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 528
EP - 533
BT - Information and Communication Technology - International Conference, ICT-EurAsia 2013, Proceedings
T2 - International Conference on Information and Communication Technology, ICT-EurAsia 2013
Y2 - 25 March 2013 through 29 March 2013
ER -