Iris Outline Detection via Energy Minimization
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Reliability
If the Daugman operator is applied over the entire digital image, then comprehensive coverage is achieved, but the computation time increases significantly
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.
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.
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
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.
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.
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
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.
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.
Data Source
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.


