Iris Outline Detection via Energy Minimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing iris comparison methods face challenges in accurately detecting circular and elliptical outlines due to limitations in accuracy and computational complexity, particularly with the integro-differential operator and circular Hough transform, which are sensitive to local minima and artifacts, and require significant computation.

Innovation Solution

A method that selects candidate outlines using circular or elliptical parametric models, optimizing their form and position by minimizing energy E(C) through gradient descent, combining edge and region energies, and employing techniques like the Hough transform or RANSAC to reduce computational complexity and avoid local minima.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the circular Hough transform is used to detect iris outlines, then the detection can handle complex outline types, but the computational complexity significantly increases

Engineering Contradiction:
Improveability to handle complex outline typesVSAvoidcomputational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The detection process is divided into two distinct stages: first, a simplified circle search technique (such as the Daugman operator) is used to obtain initial candidate outlines; second, these candidates are refined using parametric models with energy minimization. This segmentation allows the system to benefit from both simple initial detection and sophisticated refinement without the full computational burden of complex Hough transforms throughout the entire process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method performs preliminary circle detection using computationally lighter techniques to generate candidate outlines before applying more complex parametric optimization. This preliminary action provides a good initial estimate that guides subsequent refinement, avoiding the need to perform complex computations from scratch while still achieving high accuracy.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the Daugman operator is applied over the entire digital image, then comprehensive coverage is achieved, but the computation time increases significantly

Engineering Contradiction:
Improvecomprehensive coverageVSAvoidcomputation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The image processing is segmented into multiple stages with different scopes: the Daugman operator is applied to the entire image for comprehensive coverage to generate initial candidates, while subsequent parametric optimization focuses computation only on refining these specific candidate outlines rather than the entire image, significantly reducing overall computation time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method applies the computationally intensive parametric optimization only to the subset of candidate outlines identified in the first stage, rather than optimizing all possible circle positions throughout the entire image. This partial action approach maintains reliability through comprehensive initial scanning while reducing time through focused refinement.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the circular Hough transform is used for edge detection, then accurate circle detection is achieved, but the computation cost becomes very high

Engineering Contradiction:
Improveaccuracy of circle detectionVSAvoidcomputation cost
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The detection process segments circle finding into two phases: first using simpler edge detection and initial circle search methods to identify candidate outlines, then using parametric models with energy minimization to precisely optimize these candidates. This segmentation achieves high measurement precision through the second phase while avoiding the excessive computation cost of applying complex Hough transforms throughout the entire process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method creates a simplified representation of the circle detection problem by first obtaining candidate outlines through less computationally intensive means, then uses parametric models to create optimized versions of these candidates. This copying approach allows the system to achieve accurate circle detection without directly implementing the computationally expensive circular Hough transform.

Inventive Principle:
Principle #26Copying

4Ease of operation

If the integro-differential operator is used for circle detection, then the detection can be performed on discrete grids, but the accuracy of outline description is limited

Engineering Contradiction:
Improvediscrete grid compatibilityVSAvoidaccuracy of outline description
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The method segments the detection process into an initial discrete grid-based phase using the Daugman operator to identify candidate circles, followed by a refinement phase using continuous parametric models. This segmentation allows the system to maintain ease of operation with discrete grids in the first phase while achieving high measurement precision through continuous optimization in the second phase.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method transitions from fixed discrete grid parameters in the initial detection to continuous parameter optimization in the refinement stage. By changing from discrete to continuous parameter spaces, the system overcomes the accuracy limitations of grid-based methods while maintaining the operational simplicity of initial discrete detection through the two-stage architecture.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9183439B2Method of searching for parameterized contours for comparing irises
Publication Date: 2015.11.10 IN IDT
  • US9183439B2 patent drawing
  • US9183439B2 patent drawing
  • US9183439B2 patent drawing

AI summary

A method for detecting outlines for iris comparison comprises a step of selecting N candidate outlines of circular form by applying a circle search technique to an image of edges of an iris. It also comprises a step of optimizing the form and the position of the N candidate outlines, the optimized candidate outlines being determined by using parametric models, a set of parameters being determined for each candidate outline by minimizing a quantity of energy E(C). The method also comprises a step of selecting the best optimized candidate outline.