An ultra-low memory fingerprint matching algorithm and its implementation on a 32-bit smart card

Author

Pan, Sung Bum ; Moon, Daesung ; Gil, Younhee ; Ahn, Dosung ; Chung, Yongwha

Author_Institution

Biometrics Technol. Res. Team, ETRI, Daejeon, South Korea

Volume

49

Issue

2

fYear

2003

fDate

5/1/2003 12:00:00 AM

Firstpage

453

Lastpage

459

Abstract

We propose an ultra-low memory fingerprint matching algorithm and implement it on a 32-bit smart card. We first evaluated both the number of instructions executed and memory requirement of each step of a typical fingerprint matching algorithm. Then, we developed a memory-efficient algorithm for the most memory-consuming step (alignment) by doing more computations under the restriction of the real-time requirement. Our experimental results show that the proposed algorithm can reduce the required memory space by a factor of 62 and can be executed in real-time on a 32-bit smart card.

Keywords

fingerprint identification; image matching; integrated memory circuits; smart cards; 32 bit; fingerprint authentication; fingerprint verification; memory requirement; memory-efficient algorithm; real-time requirement; smart card; ultra-low memory fingerprint matching algorithm; Biometrics; Databases; Fingerprint recognition; Gas insulated transmission lines; Information systems; Moon; Personal communication networks; Read only memory; Security; Smart cards;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/TCE.2003.1209540

Filename

1209540