Biometric Coding Vector Representation for Fast Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing biometric data comparison methods are inefficient, requiring complex operations and numerous comparisons, which slows down the authentication or identification process.

Innovation Solution

A method for coding biometric data items into vector representations using a database of representatives, where biometric data items are transformed and compared to obtain deviation values, allowing for the creation of a representative vector that simplifies comparison and manipulation, particularly by selecting relevant components based on threshold values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional biometric data comparison methods are used, then comparison accuracy can be maintained, but the operation complexity increases and processing speed decreases

Engineering Contradiction:
Improveprocessing speedVSAvoidoperation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments biometric data into multiple components or features, comparing only relevant segments rather than entire data sets. This reduces the number of operations required while maintaining comparison accuracy, directly addressing the contradiction between processing speed and operation complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms biometric data into different parameter representations or feature spaces, enabling more efficient comparison operations. By changing the parameter domain, the system achieves faster processing without sacrificing accuracy, resolving the technical contradiction.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If biometric data is transformed and represented in vector form with selected components, then the number of comparisons is reduced and processing is simplified, but the complexity of the transformation process increases

Engineering Contradiction:
Improvesimplicity of manipulationVSAvoidtransformation process complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent performs preliminary transformation of biometric data into vector representations with selected components during the enrollment phase. This preliminary action simplifies subsequent comparison operations, as the transformed data requires fewer and simpler manipulations, directly improving ease of operation while accepting upfront transformation complexity.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If all biometric data items in the database are compared, then identification accuracy is maintained, but the time required for authentication increases

Engineering Contradiction:
Improveauthentication timeVSAvoididentification accuracy
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent extracts and compares only the most relevant components or features from biometric data vectors, rather than comparing all data elements. This extraction approach maintains identification accuracy by focusing on discriminative features while significantly reducing authentication time, resolving the contradiction between speed and reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9412004B2Biometric coding
Publication Date: 2016.08.09 IDEMIA PUBLIC SECURITY FRANCE
  • US9412004B2 patent drawing
  • US9412004B2 patent drawing
  • US9412004B2 patent drawing

AI summary

A database stores a number N of biometric data representatives which correspond to a set of characteristics of said biometric data. Acquired biometric data is obtained. Then, transformed biometric data is obtained by transforming the acquired biometric data according to said set of characteristics. Next, N deviation values are obtained by applying a comparison between the transformed biometric data and the N representatives in the database. Finally, a vector representing the acquired biometric data is obtained, the representation vector having a number of components less than or equal to N, said components being determined in relation to said N deviation values.