Share Email Print

Optical Engineering

Ultrafast fingerprint indexing for embedded systems
Author(s): Ru Zhou; Sang Woo Sin; Dongju Li; Tsuyoshi Isshiki; Hiroaki Kunieda
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

A novel core-based fingerprint indexing scheme for embedded systems is presented in this paper. Our approach is enabled by our new precise and fast core-detection algorithm with the direction map. It introduces the feature of CMP (core minutiae pair), which describes the coordinates of minutiae and the direction of ridges associated with the minutiae based on the uniquely defined core coordinates. Since each CMP is identical against the shift and rotation of the fingerprint image, the CMP comparison between a template and an input image can be performed without any alignment. The proposed indexing algorithm based on CMP is suitable for embedded systems because the tremendous speed up and the memory reduction are achieved. In fact, the experiments with the fingerprint database FVC2002 show that its speed for the identifications becomes about 40 times faster than conventional approaches, even though the database includes fingerprints with no core.

Paper Details

Date Published: 1 October 2011
PDF: 10 pages
Opt. Eng. 50(10) 107203 doi: 10.1117/1.3633336
Published in: Optical Engineering Volume 50, Issue 10
Show Author Affiliations
Ru Zhou, Tokyo Institute of Technology (Japan)
Sang Woo Sin, Tokyo Institute of Technology (Japan)
Dongju Li, Tokyo Institute of Technology (Japan)
Tsuyoshi Isshiki, Tokyo Institute of Technology (Japan)
Hiroaki Kunieda, Tokyo Institute of Technology (Japan)

© SPIE. Terms of Use
Back to Top