English
Related papers

Related papers: Fixed-length Bit-string Representation of Fingerpr…

200 papers

Here we study the complexity of string problems as a function of the size of a program that generates input. We consider straight-line programs (SLP), since all algorithms on SLP-generated strings could be applied to processing…

Data Structures and Algorithms · Computer Science 2007-05-23 Yury Lifshits

We introduce a new distance-preserving compact representation of multi-dimensional point-sets. Given $n$ points in a $d$-dimensional space where each coordinate is represented using $B$ bits (i.e., $dB$ bits per point), it produces a…

Data Structures and Algorithms · Computer Science 2017-11-07 Piotr Indyk , Ilya Razenshteyn , Tal Wagner

Superpixels have long been used in image simplification to enable more efficient data processing and storage. However, despite their computational potential, their irregular spatial distribution has often forced deep learning approaches to…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Jack Roberts , Jeova Farias Sales Rocha Neto

This study aims to publish a novel similarity metric to increase the speed of comparison operations. Also the new metric is suitable for distance-based operations among strings. Most of the simple calculation methods, such as string length…

Data Structures and Algorithms · Computer Science 2014-01-28 Sadi Evren Seker , Oguz Altun , Uğur Ayan , Cihan Mert

Learning meaningful representations from medical time series (MedTS) such as ECG or EEG signals is a critical challenge. These signals are often high-dimensional, variable-length and rife with noise. Existing self-supervised approaches,…

Machine Learning · Computer Science 2026-05-04 Huayu Li , ZhengXiao He , Xiwen Chen , Jingjing Wang , Siyuan Tian , Jinghao Wen , Ao Li

Data-driven approaches are particularly useful for computational materials discovery and design as they can be used for rapidly screening over a very large number of materials, thus suggesting lead candidates for further in-depth…

Materials Science · Physics 2015-07-09 Tran Doan Huan , Arun Mannodi-Kanakkithodi , Rampi Ramprasad

This paper presents a multimodal biometric system of fingerprint and ear biometrics. Scale Invariant Feature Transform (SIFT) descriptor based feature sets extracted from fingerprint and ear are fused. The fused set is encoded by K-medoids…

Computer Vision and Pattern Recognition · Computer Science 2010-02-03 Dakshina Ranjan Kisku , Phalguni Gupta , Jamuna Kanta Sing

While fingerprinting localization is favored for its effectiveness, it is hindered by high data acquisition costs and the inaccuracy of static database-based estimates. Addressing these issues, this letter presents an innovative indoor…

Machine Learning · Computer Science 2024-01-12 Jiyu Jiao , Xiaojun Wang , Chenpei Han , Yuhua Huang , Yizhuo Zhang

Ensuring data ownership and traceability of unauthorised redistribution are central to safeguarding intellectual property in shared data environments. Data fingerprinting addresses these challenges by embedding recipient-specific marks into…

Cryptography and Security · Computer Science 2025-05-13 Tanja Šarčević , Andreas Rauber , Rudolf Mayer

This paper presents an effective fingerprint classification method designed based on a hierarchical agglomerative clustering technique. The performance of the technique was evaluated in terms of several real-life datasets and a significant…

Computer Vision and Pattern Recognition · Computer Science 2012-11-20 Monowar H. Bhuyan , D. K. Bhattacharyya

This paper presents a simple yet very effective data-driven approach to fuse both low-level and high-level local geometric features for 3D rigid data matching. It is a common practice to generate distinctive geometric descriptors by fusing…

Computer Vision and Pattern Recognition · Computer Science 2019-04-30 Jiaqi Yang , Chen Zhao , Ke Xian , Angfan Zhu , Zhiguo Cao

Fault-tolerant quantum computing requires classical hardware to perform the decoding necessary for error correction. The Union-Find decoder is one of the best candidates for this. It has remarkably organic characteristics, involving the…

Quantum Physics · Physics 2023-11-15 Tim Chan , Simon C. Benjamin

Structural fingerprints and pharmacophore modeling are methodologies that have been used for at least two decades in various fields of cheminformatics: from similarity searching to machine learning (ML). Advances in silico techniques…

Quantitative Methods · Quantitative Biology 2023-11-01 Dawid Warszycki , Łukasz Struski , Marek Śmieja , Rafał Kafel , Rafał Kurczab

In this paper, we first propose a new iterative algorithm, called the K-sets+ algorithm for clustering data points in a semi-metric space, where the distance measure does not necessarily satisfy the triangular inequality. We show that the…

Data Structures and Algorithms · Computer Science 2017-05-12 Cheng-Shang Chang , Chia-Tai Chang , Duan-Shin Lee , Li-Heng Liou

Fingerprints feature a ridge pattern with moderately varying ridge frequency (RF), following an orientation field (OF), which usually features some singularities. Additionally at some points, called minutiae, ridge lines end or fork and…

Methodology · Statistics 2021-06-02 Johannes Wieditz , Yvo Pokern , Dominic Schuhmacher , Stephan Huckemann

In this paper, we propose a new framework for segmenting feature-based moving objects under affine subspace model. Since the feature trajectories in practice are high-dimensional and contain a lot of noise, we firstly apply the sparse PCA…

Computer Vision and Pattern Recognition · Computer Science 2017-01-25 Michael Ying Yang , Hanno Ackermann , Weiyao Lin , Sitong Feng , Bodo Rosenhahn

Point constellation recognition is a common problem with many pattern matching applications. Whilst useful in many contexts, this work is mainly motivated by fingerprint matching. Fingerprints are traditionally modelled as constellations of…

Computer Vision and Pattern Recognition · Computer Science 2014-05-07 Thomas Bourgeat , Julien Bringer , Herve Chabanne , Robin Champenois , Jeremie Clement , Houda Ferradi , Marc Heinrich , Paul Melotti , David Naccache , Antoine Voizard

The goal of ordinal embedding is to represent items as points in a low-dimensional Euclidean space given a set of constraints in the form of distance comparisons like "item $i$ is closer to item $j$ than item $k$". Ordinal constraints like…

Machine Learning · Statistics 2016-06-24 Lalit Jain , Kevin Jamieson , Robert Nowak

Structural optimization has been a crucial component in computational materials research, and structure predictions have relied heavily on this technique in particular. In this study, we introduce a novel method that enhances the efficiency…

Materials Science · Physics 2024-01-26 Shuo Tao , Xuecheng Shao , Li Zhu

The delay-based fingerprint embedding was recently proposed to support more users in secure media distribution scenario. In this embedding scheme, some users are assigned the same fingerprint code with only different embedding delay. The…

Multimedia · Computer Science 2008-01-07 Shiguo Lian