English

Geometric Fingerprint Recognition via Oriented Point-Set Pattern Matching

Computational Geometry 2018-08-03 v1

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.

Keywords

Cite

@article{arxiv.1808.00561,
  title  = {Geometric Fingerprint Recognition via Oriented Point-Set Pattern Matching},
  author = {David Eppstein and Michael T. Goodrich and Jordan Jorgensen and Manuel R. Torres},
  journal= {arXiv preprint arXiv:1808.00561},
  year   = {2018}
}

Comments

15 pages, 12 figures, to be presented at CCCG18

R2 v1 2026-06-23T03:22:11.324Z