English
Related papers

Related papers: Large scale deduplication based on fingerprints

200 papers

A new method to generate gummy fingers is presented. A medium-size fake fingerprint database is described and two different fingerprint verification systems are evaluated on it. Three different scenarios are considered in the experiments,…

Computer Vision and Pattern Recognition · Computer Science 2022-07-12 Javier Galbally , Julian Fierrez-Aguilar , Joaquin Rodriguez-Gonzalez , Fernando Alonso-Fernandez , Javier Ortega-Garcia , Marino Tapiador

We present a new algorithm for the widely used density-based clustering method DBscan. Our algorithm computes the DBscan-clustering in $O(n\log n)$ time in $\mathbb{R}^2$, irrespective of the scale parameter $\varepsilon$ (and assuming the…

Computational Geometry · Computer Science 2017-03-01 Mark de Berg , Ade Gunawan , Marcel Roeloffzen

Many approaches to 3D image segmentation are based on hierarchical clustering of supervoxels into image regions. Here we describe a distributed algorithm capable of handling a tremendous number of supervoxels. The algorithm works…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Ran Lu , Aleksandar Zlateski , H. Sebastian Seung

Data deduplication is the task of detecting records in a database that correspond to the same real-world entity. Our goal is to develop a procedure that samples uniformly from the set of entities present in the database in the presence of…

Machine Learning · Computer Science 2020-08-25 Alireza Heidari , Shrinu Kushagra , Ihab F. Ilyas

This paper presents an effective method for fingerprint verification based on a data mining technique called minutiae clustering and a graph-theoretic approach to analyze the process of fingerprint comparison to give a feature space…

Computer Vision and Pattern Recognition · Computer Science 2010-06-15 Minakshi Gogoi , D K Bhattacharyya

An applied problem facing all areas of data science is harmonizing data sources. Joining data from multiple origins with unmapped and only partially overlapping features is a prerequisite to developing and testing robust, generalizable…

Market research indicates that fingerprints are still the most popular biometric modality for personal authentication. Even with the onset of new modalities (e.g. vein matching), many applications within different domains (e-ID, banking,…

Computer Vision and Pattern Recognition · Computer Science 2015-05-21 Mehmet Kayaoglu , Berkay Topcu , Umut Uludag

We propose an algorithm for clustering high dimensional data. If $P$ features for $N$ objects are represented in an $N\times P$ matrix ${\bf X}$, where $N\ll P$, the method is based on exploiting the cluster-dependent structure of the…

Machine Learning · Statistics 2018-11-05 Shahina Rahman , Valen E. Johnson

Deep neural networks (DNNs) have shown incredible promise in learning fixed-length representations from fingerprints. Since the representation learning is often focused on capturing specific prior knowledge (e.g., minutiae), there is no…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Akash Godbole , Karthik Nandakumar , Anil K. Jain

Typical fingerprint recognition systems are comprised of a spoof detection module and a subsequent recognition module, running one after the other. In this paper, we reformulate the workings of a typical fingerprint recognition system. In…

Computer Vision and Pattern Recognition · Computer Science 2021-07-26 Additya Popli , Saraansh Tandon , Joshua J. Engelsma , Naoyuki Onoe , Atsushi Okubo , Anoop Namboodiri

A novel hybrid design based electronic voting system is proposed, implemented and analyzed. The proposed system uses two voter verification techniques to give better results in comparison to single identification based systems. Finger print…

Cryptography and Security · Computer Science 2018-06-22 Shahram Najam Syed , Aamir Zeb Shaikh , Shabbar Naqvi

Fingerprinting is a well known technique, which is often used in designing Monte Carlo algorithms for verifying identities involving ma- trices, integers and polynomials. The book by Motwani and Raghavan [1] shows how this technique can be…

Data Structures and Algorithms · Computer Science 2010-03-17 Vamsi K. Kundeti

Dynamic filters are data structures supporting approximate membership queries to a dynamic set $S$ of $n$ keys, allowing a small false-positive error rate $\varepsilon$, under insertions and deletions to the set $S$. Essentially all known…

Data Structures and Algorithms · Computer Science 2025-10-22 William Kuszmaul , Jingxun Liang , Renfei Zhou

We present a framework for fingerprint matching based on marked point process models. An efficient Monte Carlo algorithm is developed to calculate the marginal likelihood ratio for the hypothesis that two observed prints originate from the…

Methodology · Statistics 2014-07-23 Peter G. M. Forbes , Steffen Lauritzen , Jesper Møller

Fingerprint recognition systems have been deployed globally in numerous applications including personal devices, forensics, law enforcement, banking, and national identity systems. For these systems to be socially acceptable and…

Computer Vision and Pattern Recognition · Computer Science 2022-05-20 Akash Godbole , Steven A. Grosz , Karthik Nandakumar , Anil K. Jain

One important tool is the optimal clustering of data into useful categories. Dividing similar objects into a smaller number of clusters is of importance in many applications. These include search engines, monitoring of academic performance,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Gavriel Yarmish , Philip Listowsky , Simon Dexter

Biometrics based personal identification is regarded as an effective method for automatically recognizing, with a high confidence a person's identity. A multimodal biometric systems consolidate the evidence presented by multiple biometric…

Computer Vision and Pattern Recognition · Computer Science 2009-09-15 M. Nageshkumar , P. K. Mahesh , M. N. S. Swamy

This paper presents an effective method for fingerprint classification using data mining approach. Initially, it generates a numeric code sequence for each fingerprint image based on the ridge flow patterns. Then for each class, a seed is…

Computer Vision and Pattern Recognition · Computer Science 2012-11-21 Monowar H. Bhuyan , Sarat Saharia , Dhruba Kr Bhattacharyya

Audio fingerprinting, also named as audio hashing, has been well-known as a powerful technique to perform audio identification and synchronization. It basically involves two major steps: fingerprint (voice pattern) design and matching…

Sound · Computer Science 2015-02-25 Ngoc Q. K. Duong , Hien-Thanh Duong

The demand for biometric systems has been increasing with the growth of the smartphone market. Biometric devices allow the user to authenticate easily while securing its private data without the need to remember any access code. Amongst…

Computer Vision and Pattern Recognition · Computer Science 2017-12-20 Mathilde Bourjot , Regis Perrier , Jean François Mainguet