Computationally efficient and reliable fingerprint mosaicking on embedded hardware using minutiae

  • Authors:
  • Herbert Ramoser;Josef Birchbauer;Horst Bischof

  • Affiliations:
  • Advanced Computer Vision GmbH - ACV, Donau-City-Strasse, Wien, Austria;Siemens AG Österreich, Program and System Engineering, Graz, Austria;Institute for Computer Graphics and Vision, Univ. of Technology, Graz, Austria

  • Venue:
  • Machine Graphics & Vision International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fingerprint matching is a common technique for biometric authentication. Solid state sensors allow the use of fingerprint recognition in small sized embedded systems. The size of these sensors makes it necessary to store several impressions of the same finger to provide good coverage of the entire fingertip. In order to reduce memory requirements and matching time all these impressions can be fused into a single larger image. Memory constraints imposed by embedded computers prohibit the use of images. A fingerprint is therefore represented as a set of minutiae coordinates and minutiae angles. We present a two stage approach to combine two fingerprints. First, a RANSAC based method is used to determine a rigid transformation which roughly aligns the two fingerprints. Second, the transformation is optimised using a robust least median of squares solution. The reliability of the method is demonstrated on a large synthetic dataset and real fingerprint images. The computational complexity and memory requirements allow implementation of the algorithm on embedded hardware.