On the Order of Search for Personal Identification
with Biometric Images

Kensuke Baba¹⁺ and Serina Egawa²

¹Library, Kyushu University
10-1, Hakozaki 6, Higashi-ku
Fukuoka, 812-8581, Japan
baba.kensuke.060@m.kyushu-u.ac.jp

²Graduate School of Information Science and Electrical Engineering
Kyushu University
s-egawa@soc.ait.kyushu-u.ac.jp

Abstract

The processing time of personal identification can be a critical problem in systems with a large number of users. This paper proposes an efficient algorithm for personal identification with biometric images. The algorithm reduces the number of image comparisons for the search of a similar image to the query image by preparing a suitable order of image comparison. The candidates of the order are decided based on the similarities between the registered images, and then the order is selected according to the results of comparisons between the query image and a small number of images. This paper also evaluates the algorithm by experiments with palmprint images in terms of the number of image comparisons and the error rate of personal identification. As the result, the algorithm reduces the number of comparisons to 30% of the standard linear search algorithm with no loss of the error rate.

Keywords: Biometrics, Personal identification, Image comparison, Palmprint.

+: Corresponding author: Kensuke Baba
Tel: +81-92-642-4422, Web: http://www.c.csce.kyushu-u.ac.jp/~baba/indexe.html

Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA),

Vol. 4, No. 2, pp. 97-103, June 2013 [pdf]