AI Chat AI Image Generator AI Video Text to Speech

Geometric Fingerprint Recognition via Oriented Point-Set Pattern Matching

08/01/2018

∙

by David Eppstein, et al.

∙

∙

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.

David Eppstein
67 publications
Michael T. Goodrich
22 publications
Jordan Jorgensen
1 publication
Manuel R. Torres
4 publications

research

∙ 04/08/2013

Automatic Fingerprint Recognition Using Minutiae Matching Technique for the Large Fingerprint Database

Extracting minutiae from fingerprint images is one of the most important...

0 S. M. Mohsen, et al. ∙

research

∙ 08/11/2022

Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching

Motivated by blockchain technology for supply-chain tracing of ethically...

0 Gill Barequet, et al. ∙

research

∙ 03/26/2020

Geometric Pattern Matching Reduces to k-SUM

We prove that some exact geometric pattern matching problems reduce in l...

0 Boris Aronov, et al. ∙

research

∙ 02/07/2017

A New Point-set Registration Algorithm for Fingerprint Matching

A novel minutia-based fingerprint matching algorithm is proposed that em...

0 A. Pasha Hosseinbor, et al. ∙

research

∙ 04/22/2021

The Density Fingerprint of a Periodic Point Set

Modeling a crystal as a periodic point set, we present a fingerprint con...

0 Herbert Edelsbrunner, et al. ∙

research

∙ 11/24/2017

Persistent homology machine learning for fingerprint classification

The fingerprint classification problem is to sort fingerprints into pre-...

0 Noah Giansiracusa, et al. ∙

research

∙ 09/16/2020

Characteristic and Necessary Minutiae in Fingerprints

Fingerprints feature a ridge pattern with moderately varying ridge frequ...

0 Johannes Wieditz, et al. ∙