2018/08/01 by David Eppstein, Michael T. Goodrich, Eppstein, David +5
Computer Science · Social Sciences · #Advanced Image and Video Retrieval Techniques #Biometric Identification and Security #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Forensic Fingerprint Detection Methods #Handwritten Text Recognition Techniques #Image Processing and 3D Reconstruction #cs.CG
paper · pdf · doi:10.48550/arxiv.1808.00561
15 pages, 12 figures, to be presented at CCCG18
arxiv created 2018/08/01 · openalex publication_date 2018/08/01 · arxiv updated 2018/08/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.