Geometric Fingerprint Recognition via Oriented Point-Set Pattern Matching

cs.CG

/ Authors

David Eppstein, Michael T. Goodrich, Jordan Jorgensen, Manuel R. Torres

/ Abstract

Motivated by the problem of fingerprint matching, we present geometric approximation algorithms for matching a pattern point set against a background point set, where the points have angular orientations in addition to their positions.

Geometric Fingerprint Recognition via Oriented Point-Set Pattern Matching

cs.CG

/ Authors

David Eppstein, Michael T. Goodrich, Jordan Jorgensen, Manuel R. Torres

/ Abstract

Motivated by the problem of fingerprint matching, we present geometric approximation algorithms for matching a pattern point set against a background point set, where the points have angular orientations in addition to their positions.