Automatic Biometric Crosslink Repair With Modality-Split Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Biometric crosslinks, where biometric records contain data from multiple individuals, compromise the integrity of biometric data repositories and degrade the performance of identification systems due to complex and computationally intensive repair processes.
Innovation Solution
A method and system for automatically repairing biometric crosslinks by applying entity resolution principles, including modality split and modality merge techniques to separate and combine biometric samples based on matching scores, ensuring each record contains data from a single individual.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional repair methods are used to resolve biometric crosslinks, then crosslink resolution can be achieved, but the process becomes computationally intensive and time consuming due to the exponentially increasing number of required comparisons
Solution Approach 1:
The patent segments the biometric record into multiple modalities (e.g., fingerprint, face, iris) and processes each modality independently through separate comparison operations. This segmentation allows the system to handle each biometric type separately rather than treating the entire record as a single complex unit, thereby reducing the computational complexity from exponential to linear scaling with the number of records.
Solution Approach 2:
The patent introduces an intermediary comparison process that systematically evaluates each modality against corresponding modalities in other records. This intermediary step acts as a mediator between the raw biometric data and the final resolution decision, using structured comparison protocols to identify mismatches without requiring exhaustive enumeration of all possible combinations.
2Measurement precision
If exhaustive comparison methods are used to repair n crosslinked records, then all possible combinations can be evaluated, but the number of required comparisons becomes nm where m is the number of different modalities
Solution Approach 1:
The patent divides the comparison task into segmented operations for each modality type. Instead of performing exhaustive comparisons across all modalities simultaneously, the system processes fingerprints, faces, irises, and other biometric types in separate, independent comparison passes. This segmentation maintains detection accuracy by thoroughly evaluating each modality while reducing total processing time through parallelizable operations.
Solution Approach 2:
The patent applies partial comparison actions by focusing only on relevant modality pairs rather than all possible combinations. The system performs comparisons selectively based on the specific crosslink scenario, executing only the necessary modality-to-modality comparisons needed to resolve the particular crosslinked records, thereby avoiding excessive unnecessary comparisons.
Data Source
AI summary
Systems and methods for repairing cross-linked biometric records receive a set of biometric records. Each biometric record contains at least one biometric sample in a non-textual modality. One or more of the biometric records in the set of biometric records is potentially a cross-linked biometric record having at least two biometric samples that are associated with different individuals. Crosslink resolution is performed on the set of biometric records by searching for a match between a biometric sample in a given non-textual modality of a given biometric record with each biometric sample of the same given non-textual modality in each of the other biometric records in the set of biometric records. During the crosslink resolution, biometric sample may be removed from one biometric record and merged with another biometric record.