1D Phase-Based Iris Encoding for Fast Biometric Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current iris recognition systems face challenges in efficiently encoding and matching iris patterns due to factors like illumination variations and computational burdens, particularly with 2D Gabor filters which are non-invertible and difficult to implement effectively.

Innovation Solution

A 1D phase-based encoding approach using a single periodic filter to extract key features of the iris texture, compressing iris patterns into fewer bits, and embedding this encoding within one-dimensional polar segmentation to reduce errors and computation load, allowing for fast and unbiased template matching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If 2D Gabor filters are used for iris encoding, then feature extraction capability is improved, but computational complexity and implementation difficulty increase significantly

Engineering Contradiction:
Improvefeature extraction capabilityVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex 2D Gabor filter operation into separate 1D filtering operations along radial and angular directions. This decomposition divides the computationally intensive 2D convolution into sequential 1D operations, reducing overall complexity while preserving the essential feature extraction capability of the original Gabor filter approach

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the mechanical 2D convolution operation with an equivalent mathematical approach using 1D Fourier transforms and phase-based encoding. This substitution transforms the computational mechanism from direct spatial domain filtering to frequency domain analysis, significantly reducing computational burden while maintaining encoding effectiveness

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Loss of information

If traditional iris encoding methods are used, then comprehensive feature representation is achieved, but bit count and storage requirements increase

Engineering Contradiction:
Improvefeature representation completenessVSAvoidbit count
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential phase information from the iris texture while discarding redundant amplitude and phase wrapping data. By taking out only the critical phase components and representing them in a normalized form, the method achieves comprehensive feature representation with significantly reduced bit count compared to traditional encoding schemes

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter representation from full complex-valued Gabor responses to simplified phase difference values in a normalized range. This parameter transformation converts the encoding from storing complete feature vectors to storing compact phase relationship indicators, reducing storage requirements while preserving discriminative power

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If detailed iris pattern encoding is performed, then matching accuracy is improved, but processing time and computational load increase

Engineering Contradiction:
Improvematching accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs partial encoding by computing only the essential phase differences needed for accurate matching, rather than processing the complete iris image data. This partial action approach extracts sufficient discriminative information for high-accuracy matching while avoiding unnecessary computational steps that would increase processing time

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent transitions from 2D spatial domain processing to 1D phase space representation, changing the dimensional approach to encoding. This dimensionality reduction transforms the problem from analyzing two-dimensional image patterns to comparing one-dimensional phase sequences, significantly reducing processing time while maintaining matching accuracy

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8045764B2Expedient encoding system
Publication Date: 2011.10.25 GENTEX CORP
  • US8045764B2 patent drawing
  • US8045764B2 patent drawing
  • US8045764B2 patent drawing

AI summary

An encoding system for an iris recognition system. In particular, it presents a robust encoding method of the iris textures to compress the iris pixel information into few bits that constitute the iris barcode to be stored or matched against database templates of same form. The iris encoding system is relied on to extract key bits of information under various conditions of capture, such as illumination, obscuration or eye illuminations variations.