BROWSE
Detail
Journal Article
An ultra-low memory fingerprint matching algorithm and its implementation on a 32-bit smart card
Cited 30 time in 
Share 
Share
- Authors
- Sung Bum Pan, Daesung Moon, Younhee Gil, Dosung Ahn, Yongwha Chung
- Issue Date
- 2003-05
- Citation
- IEEE Transactions on Consumer Electronics, v.49, no.2, pp.453-459
- ISSN
- 0098-3063
- Publisher
- IEEE
- Language
- English
- Type
- Journal Article
- Abstract
- In this paper, 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.
- KSP Keywords
- Efficient algorithms, Fingerprint matching algorithm, Memory space, Real-time requirements, Smart Card, memory-efficient