Next Article in Journal
A Path Planning Algorithm of Inspection Robots for Solar Power Plants Based on Improved RRT*
Previous Article in Journal
FSTT: Flow-Guided Spatial Temporal Transformer for Deep Video Inpainting
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Application Study of Improved Iris Image Localization Based on an Evolutionary Algorithm

1
College of Information Science and Technology, Gansu Agricultural University, Lanzhou 730070, China
2
Key Laboratory of Opto-Technology and Intelligent Control, Ministry of Education, Lanzhou Jiaotong University, Lanzhou 730070, China
3
Intelligent Manufacturing and Control Engineering College, Shandong University of Petrochemical Technology, Dongying 257000, China
*
Author to whom correspondence should be addressed.
Electronics 2023, 12(21), 4454; https://doi.org/10.3390/electronics12214454
Submission received: 3 September 2023 / Revised: 27 September 2023 / Accepted: 5 October 2023 / Published: 29 October 2023

Abstract

:
This study aims to enhance the localization of the inner and outer circles of the iris while addressing issues of excessive invalid computations and inaccuracies. To achieve this objective, diverse methods are employed to improve the process to varying extents. Initially, the image undergoes pre-processing operations, including grayscale conversion, mathematical morphological transformation, noise reduction, and image enhancement. Subsequently, the accurate localization of the inner and outer edges is achieved by applying algorithms such as Canny edge detection and the Hough transform, allowing for the determination of their corresponding center and radius values within the iris image. Lastly, an improvement is made to the particle swarm optimization algorithm by combining various algorithms, namely LinWPSO, RandWPSO, contraction factor, LnCPSO, and AsyLnCPSO, employing mechanisms such as simulated annealing and the ant colony algorithm. Through dual validation on the CASIA-Iris-Syn dataset and a self-built CASIA dataset, this approach significantly enhances the precision of iris localization and reduces the required iteration count.

1. Introduction

Iris recognition is a highly regarded research area in the field of biometrics. By analyzing and identifying the unique characteristics of the human iris, iris recognition technology provides a highly reliable solution for personal identity recognition, authentication, and security protection in various domains. In recent years, there has been a shift toward integrating iris recognition with other biometric modalities, such as facial recognition or fingerprint recognition, in multimodal biometric systems. This integration aims to enhance the security and accuracy of biometric systems by combining multiple sources of information. The iris, as a part of the human eye, contains rich biometric information that is distinct from an individual’s genetic makeup. The iris patterns of each person are unique, making iris recognition research of significant theoretical and practical value.
Over the years, computer vision techniques and heuristic algorithms have made great strides in enabling the analysis and understanding of visual content, including tasks such as object recognition, image segmentation, and image classification. The iris localization discussed in this paper refers to the process of detecting and locating the iris region in images or videos. Iris localization is critical for various applications, including biometric identity verification systems, access control, and surveillance systems. By exploring the similarities and differences between iris features in depth, we can establish an efficient and accurate iris localization and recognition algorithm system and framework, providing reliable identity verification technology for various application scenarios. The development of iris recognition technology holds tremendous potential and opportunities for personal privacy protection, electronic payments, and border security. Therefore, iris recognition technology occupies an important position in current and future research endeavors.
In the past few decades, iris localization techniques have been widely researched and applied. Early iris localization methods primarily relied on manual operations and simple image processing algorithms. For instance, the renowned scholar Daugman [1] initially defined the iris segmentation method by combining the iris with a circular shape and segmenting images using circular detection matchers. Further advancements were made by applying Daugman’s J integral and Wildes’ R algorithms [2]. However, these methods were subject to several limitations, including variations in lighting conditions, resolution, and pose changes [3]. These limitations manifested as computational complexity, excessive perimeter for iris localization, and large volumes of Hough transformed data. Despite exhibiting good robustness and resilience in iris localization, these methods suffered from a long computation time. With the rapid development of computer science and image processing technologies, iris localization methods based on computer vision and pattern recognition have constantly emerged, resulting in remarkable achievements [4].
In recent years, there have been further advancements in the research of iris localization algorithms. Seung-Jin Baek et al. [5] proposed using a spherical model of the human eye and estimating the radius of the iris from frontal- and forward-looking images of the eye. Ning Wang [6] proposed a recognition performance method for noisy iris images by filling the reflection points using a restoration method based on the Navier–Stokes equation and detecting the pupil edges using a probabilistic boundary edge detection operator to obtain accurate circular parameters. Abduljalil Radman et al. [7] proposed a method to find the approximate location of the pupil center using a circular Gabor filter. Secondly, considering that the true centers of the iris and pupil are located in a small region around the rough location of the pupil center, the IDO was used to locate the iris and pupil circularly. Lu Wang et al. [8] proposed a fast iris localization algorithm based on an improved Hough transform based on geometric and grayscale features of human eye images. This is many-to-one mapping, thus avoiding the huge computational effort of the standard Hough transform one-to-many mapping. In order to reduce the memory requirement, it can be implemented using a dynamic linked list structure. Rabih Nachar et al. [9] proposed a method for iris recognition using the fuzzy logic system, which has a high recognition accuracy but suffers from poor noise immunity and is prone to local extremes. Radu Gabriel Bozomitu et al. [10] proposed an iris localization algorithm that combines edge detection with the Hough transform to combine with the Hough transform for an iris localization algorithm, where the grayscale map is processed with a binary edge. The grayscale map is processed by binary edge processing, and then the Hough transform is used to vote the edge point parameters to obtain the inner and outer circle boundary parameters. The iris region is then segmented by voting the edge point parameters with the Hough transform, and the iris region is finally segmented. This algorithm has a poor localization effect on blocked, incomplete, or poorly lit images. This algorithm has a poor localization effect on some obscured, incomplete, or poorly lit images. Mountain Sambit Bakshi et al. [11] proposed a method to localize the inner and outer circular boundaries of the iris based on morphological operations and Hough transform. This method is faster but less robust and unstable. Vineet Kumar et al. [12] used a modified Daugman IDO to detect the outer border of the iris and proposed a technique based on thresholding and morphological operations to reduce the number of pixels to which IDO is applied to detect the pupil. While the localization time is fast, the accuracy of the localization still needs improvement. Young Won Lee et al. [13] proposed an efficient method to determine the center of the iris in low-resolution images in the visible spectrum. Jose Luis Gil Rodriguez et al. [14] first segmented the pupil using the clustering method, coarsely located the pupil based on geometric features, then calculated the pupil’s center and radius, and finally located the iris using the pupil circumference parameter and a priori knowledge. Sardan et al. [15] proposed a new soft computational method for iris segmentation based on rough directionality and localization using circular sector analysis to minimize uncertainty. Wang Bao Qiang et al. [16] used a rectangular frame to estimate the pupil, eliminated non-horizontal edge points by a horizontal edge point selection rule, and finally used the Hough transform and the obtained parameters to locate the iris. Bodade M. Rajesh et al. [17] took advantage of the coupling between the inner and outer boundaries of the iris in order to reduce the search scope in the boundary parameter space and adopted the methods of “sampling first and then transforming” and “from coarse to fine”. Zuraini Othman et al. [18] proposed an iris localization method for ideal and non-ideal iris images. In this study, the algorithm determines all regions of interest (ROI) classifications using a support vector machine (SVM) and a histogram using gray levels as descriptors in all display growers. Aniu et al. [19] proposed a CGA-based circle detection algorithm to detect iris edges and pupil boundaries for accurate and fast iris localization.
Although a large number of research works have achieved many results, the traditional iris localization algorithms process a large amount of data and do not have high localization accuracy, so they still need further research and improvement. Firstly, the process of acquiring iris images requires high-quality imaging equipment and standardized operating procedures, which pose certain difficulties in establishing and applying large-scale iris datasets [20]. Secondly, the accuracy and robustness of iris recognition need further improvement under complex environmental conditions, such as low lighting, eye fatigue, and occlusion [21]. Furthermore, with the expansion of iris recognition application scenarios, there is an increasing demand for real-time performance and efficiency, hence requiring more efficient iris localization algorithms and system architectures.
This paper introduces the iris image pre-processing process in Section 2, analyses and simulates the iris localization algorithm using the Hough transform and particle swarm algorithm in Section 3, improves the particle swarm optimization algorithm in Section 4, introduces a simulated annealing mechanism and an ant colony algorithm to the particle swarm optimization algorithm in Section 5, and finally concludes the paper in Section 6.

2. Iris Image Pre-Processing

In this study, iris images obtained from the CASIA-Iris-Syn dataset were utilized along with a specialized infrared 850 nm narrowband KS2A17 model 3.9 mm camera. The human eye is an independent organ of the human body, consisting of various structures and tissues, mainly including the iris, pupil, ciliary body, lens, vitreous body, and other parts. The iris is a part of the human eye, located in front of the pupil, showing a mottled pattern of various colors. Iris feature extraction is a biometric technique that identifies and verifies the identity of an individual by analyzing and comparing feature points and texture details in an iris image. However, iris images are susceptible to interference caused by eye hair, eyelashes, facial hair, as well as subjective factors related to the photographer’s skill level and objective factors such as uneven lighting, lens distance, and other potential sources of disruption [22]. Consequently, these factors can hinder the accurate extraction of iris feature data. To address this issue and simplify the subsequent feature texture extraction process, a pre-processing step was performed on the iris images in this research. Specifically, a weighted average method was employed to merge the red, green, and blue channels into a composite image (R = G = B). Additionally, grayscale processing was applied to obtain a grayscale image [23], as illustrated by Equation (1).
G r a y ( x , y ) = 0.299 R e d ( x , y ) + 0.587 G r e e n ( x , y ) + 0.114 B l u e ( x , y )
In grayscale mathematical morphology, the operational objects are image functions. Let f(x, y) represent the input image and b(x, y) represent the structuring element [24]. The dilation and erosion operations on the input image y using the structuring element b are defined as Equations (2) and (3), respectively.
( f b ) ( s , t ) = m a x { f ( s x , t y ) + b ( x , y ) | ( s x , t y ) D f , ( x , y ) D b
( f b ) ( s , t ) = m i n { f ( s + x , t + y ) + b ( x , y ) | ( s + x , t + y ) D f , ( x , y ) D b
The grayscale iris image in Figure 1a is subjected to morphological processing, corrosion, and then expansion of the open operation for the purpose of denoising to achieve Figure 1b, then binarization based on the grayscale histogram to achieve Figure 1c, Canny operator edge detection to achieve Figure 1d, and then closed operation of first expansion and then corrosion for the filling of the image, and enhancement to achieve Figure 1e, which completes the pre-processing of the iris image.

3. Analysis and Simulation of Iris Localization Algorithm with Hough Transform and Particle Swarm Algorithm

3.1. Hough Transform Fitting the Inner and Outer Circles of the Iris

The basic principle of the Hough transform method is to convert specific features in the image space into the parameter space and then identify the features with the highest number of votes in the parameter space using a voting mechanism, which represents the target shape present in the image [25]. A major advantage of the Hough transform method is its ability to detect geometric shapes that are unaffected by appearance, noise, or image transformations. It is widely employed in various aspects of computer vision, including edge detection, shape analysis, and object detection, and holds significant value in the field of image processing and computer vision [26]. Initially developed for detecting simple shapes like circles and lines, the Hough transform method has been extended through mathematical research to facilitate the detection of any type of shape, including parameter-based ones. Firstly, the image is processed using Hough transform to identify accumulators and their corresponding ρ, θ parameters that exceed the threshold, enabling the localization of the centers of the inner and outer circles, as shown in Figure 2a,b. Secondly, mathematical morphological opening and closing operations are performed on the iris image to eliminate glare, resulting in Figure 2c. Finally, the localization of the inner and outer circles is achieved, as illustrated in Figure 2d. However, the Hough transform suffers from a large number of ineffective samples and accumulations when localizing the inner and outer circles of the iris [27]. Although it offers high accuracy, the localization process is time-consuming. Hence, in this study, the particle swarm optimization (PSO) algorithm is employed for the fitting and localization of the inner and outer circles.

3.2. Particle Swarm Algorithm to Locate Inner and Outer Iris Circles Analysis and Simulation

Particle swarm optimization (PSO) is an optimization algorithm based on the theory of swarm intelligence, initially proposed by Eberhart and Kennedy in 1995 [28]. The PSO algorithm starts by randomly initializing a swarm of particles in both the feasible solution search space and velocity space, determining the particles’ initial positions and velocities. It utilizes cooperation among particles and information sharing to search for the optimal solution, without relying on the gradient information of the problem. It is suitable for continuous optimization problems and nonlinear problems. However, a common issue with PSO is that it can easily become trapped in local optima during the iteration process, leading to inaccurate localization. This problem can be avoided by employing proper swarm coordination and information exchange to escape local optima. In summary, PSO possesses a global search capability and fast convergence speed, making it suitable for solving various problems [29]. However, for different problems and application scenarios, it is crucial to select parameters and fine-tune the algorithm appropriately. The specific formulas of the PSO algorithm and the fitness function to be optimized in this paper are presented below.
The dth dimensional velocity update formula for particle i is given in Equation (4).
V i d k = w v i d k 1 + c 1 r 1 ( p b e s t i d x i d k 1 ) + c 2 r 2 ( g b e s t i d x i d k 1 )
The dth dimensional position update formula for particle i is given in Equation (5).
X i d k = X i d k 1 + V i d k 1
X i d k is the dth dimensional component of the position vector of particle i at the kth iteration, and V denotes the dth dimensional component of the flight velocity vector of particle i at the kth iteration. w is the inertia weight of 1, c 1 is the learning factor of 0.5, c 2 is the learning factor of 1.25, number of iterations of 200, Xbest is the optimal position, p represents the current optimal position, and g represents the global optimal position. Finding 12 points in the external contour of the pupil, where the distance between two points is equal, the particle swarm algorithm determines the center of the circle O(x,y) and the radius r of the inner boundary of the iris, where the formula for the best fit of the function to fit the circle to the inner and outer edges of the iris is Equation (6). The theoretical test results are shown in Figure 3, and the fitting results are shown in Figure 4. The simulation of the algorithm and fitting of the effect plots were done using matlab version 202b.
f = x , y , r m i n i = 1 12 | ( x x i ) 2 + ( y y i ) 2 r 2 |

3.3. Conclusion of the Experiment

Through the experimental research data analysis in Table 1, it is easy to observe that when facing the high-quality CASIA-Iris-Syn iris database from the Chinese Academy of Sciences (CAS), the improved Hough transform method exhibits a significant enhancement in recognition speed and accuracy despite suffering from a substantial number of ineffective sampling and accumulation issues, resulting in increased processing time. On the other hand, although the particle swarm optimization (PSO) algorithm has been improved to focus on the optimal positions of individual particles, it still suffers from poor accuracy. When using the infrared 850 nm narrowband KS2A17 camera with a 3.9 mm lens to capture photos, the Hough transform method still encounters a large number of ineffective sampling and accumulation issues, leading to a twofold increase in processing time. Moreover, its time complexity and space complexity are higher. Although the particle swarm optimization algorithm slightly improves both time and accuracy when dealing with images with significant differences in quality, the overall performance is still unsatisfactory. Therefore, further improvements should be made to enhance the recognition accuracy of the algorithm. Currently, most particle swarm optimization algorithms focus on improving convergence speed and escaping local optima [30]. In this study, we propose the LinWPSO, RandWPSO, contraction factor method, LnCPSO, and AsyLnCPSO algorithms to improve the particle swarm optimization algorithm, resulting in significant improvements in performance.

4. Particle Swarm Optimization Algorithm Improvement

4.1. LinWPSO

The linear decreasing weight method (LinWPSO), ω , represents the inertia weight; the ω value is small, easy to fall into the local optimal, and ω is bigger when there is more focus on global search. Ω m a x means that ω pulls the full maximum value; ω m i n means that ω takes the smallest value; s represents the number of iterations; s m a x means that s pulls the full maximum value so that ω m a x linearly decreases to ω m i n , which is the first focus in the global search and then later tends to the gradual local search. In order to achieve the purpose of finding the optimal solution, the specific formula is shown in Equation (7).
ω = ω m a x t ( ω m a x ω m i n ) s m a x

4.2. RandWPSO

The stochastic weighting method (RandWPSO) is used in order to solve the shortcomings brought about by the linear diminishing change process. One, LinWPSO produces too small a value initially, which can lead to the convergence rate then accelerating, and two, LinWPSO cannot find the best point initially, and it cannot find it in the end. But RandWPSO can solve this problem well, where N is (0,1) the normally distributed random number, R m a x is the o stretched to the maximum value, R m i n is the o reduced to the minimum value, and σ represents the weight variance (of stochastic nature), and its improvement formula is (8) and (9).
ω = R + σ · N ( 0 , 1 )
R = R m i n + ( R m a x R m i n ) · r a n d ( 0 , 1 )

4.3. SAPSO

The adaptive weighting method (SAPSO), which balances global and local search, has been accompanying the particle swarm algorithm all the time. Ω denotes the value of inertia weights, ω m a x represents the maximum value pulling full, and ω m i n represents the decrease to the minimum value. The current fitness of the function is denoted by f, f a v g averages its positional fitness, and f m i n represents the decreasing to the minimum fitness. The value of ω will be presented with the fitness formula of the function changes, and its target improvement formula is (10).
ω = ω m i n ( ω m a x ω m i n ) f a v g f m i n ω m a x , f > f a v g , f f a v g

4.4. LnCPSO

The learning factor synchronously changing particle swarm algorithm (LnCPSO) IPSO algorithm is suitable for global search in the early stage and focuses on local search in the later stage, which is the best state. The learning factor plays a vital role in the global search capability, and the same is true for the local search. C m a x represents the learning factor stretched to the maximum value, c m i n represents the learning factor reduced to the minimum value, and the number of iterations is denoted by t. The synchronously varying learning factor particle swarm algorithm (LnCPSo) has learning factors c 1 and c 2 , both of which vary linearly from c m a x to c m i n progressively, and the learning factor formulae are (11):
C 1 = C 2 = C m a x C m a x C m i n t m a x · t .

4.5. AsyLCPSO

In the asynchronous transformation learning factor particle swarm algorithm (AsyLCPSO), C 1 , i n i and C 2 , i n i represent the default values of the learning factors C 1 and C 2 in the initial state. C 1 , f i n and C 2 , f i n represent the final values of the learning factors C 1 and C 2 , iteratively. After a large amount of data, it is shown that in most cases, C 1 , i n i = 2.5, C 1 , f i n = 0.5, C 1 , i n i = 0.5, and C 2 , f i n = 2.5 situation is optimal with the following learning factor Formulas (12) and (13):
C 1 = C 1 , i n i + C 1 , f i n C 1 , i n i t m a x · t
C 2 = C 2 , i n i + C 2 , f i n C 2 , i n i t m a x · t

4.6. Shrinkage Factor Method

In order to ensure that the algorithm focuses on local convergence at a later stage, we investigated the solution of the shrinkage factor method by restricting the inertia weights with φ 1 , φ 2 , which is represented by the model K, Equation (14). The model parameters φ 1 , φ 2 are pre-set default value parameters. The update formula is (15).
V i d = K [ V i d + φ 1 r 1 ( p b e s 1 X i d ) + φ 2 r 2 ( g b e s t d x i d ) ]
K = 2 | 2 φ φ φ 2 4 φ | , φ = φ 1 + φ 2 , φ > 4

4.7. Conclusion of the Experiment

The theoretical part of different PSO algorithm improvement measures has been introduced above. Here in this paper, several typical methods are selected and simulation tests are carried out to achieve the average positioning time, success rate, and improvement percentage of their inner and outer circles, and the specific experimental data are shown in Table 2.

5. Introduction of Simulated Annealing Mechanism and Ant Colony Algorithm

5.1. Particle Swarm Algorithm Combined with Ant Colony Algorithm

The ant colony algorithm (ACO) is a process of many ants searching for food; they always find the shortest path to carry the food, and it achieves efficient problem solving through the interaction of pheromone and heuristic functions [30]. It has achieved more satisfactory results in solving the TSP (Traveler Problem), and here we use it to solve the inner and outer circle localization problem. In the problem of inner and outer circle localization of iris, the particle swarm algorithm has an advantage in speed, but there is a problem in robustness, such as in Figure 5a, where there is a phenomenon of inner and outer circle localization offset; in Figure 5b, where there is a problem of inaccurate localization; and in Figure 5c, where there is a phenomenon of poor robustness and localization offset. Here, our particle swarm algorithm initializes the population and parameters, which are the initial pheromone distribution, and transforms the better solution obtained by the particle swarm algorithm into the ACO algorithm. The block diagram of its ACO algorithm flow is shown in Figure 6, and the core formula of transfer probability (16) and the final effect are experimentally ideal, as shown in Figure 7a–c. The iris image processing and inner and outer circle localization are both improved to different degrees.
P i j k ( t ) = [ τ i j ( t ) ] α [ n i j ( t ) ] β s ϵ J k ( i ) [ τ i j ( t ) ] α [ n i j ( t ) ] β , j ϵ J k ( i ) 0 , j J k ( i )
where P i j k ( t ) is the tth generation of ants and the k ants choose to break into the east or go to the west of the probability; that is, the probability of ants k choosing to go from i~j, α on behalf of the degree of importance of the heuristic factor, β for the relative degree of importance of the heuristic factor, and n i j on behalf of the heuristic audience factor. J k ( i ) here represents the pupil of the iris outside of the 12 points at equal distances (note: each point can only be walked once).
When all the ants have finished one iteration, the road, the pheromone of the path passed through, must be changed [31], and it is necessary to update the pheromone in time. Τ i j denotes the pheromone on the i~j path at the tth moment (the tth generation of ants), and its formula is as follows:
τ i j ( t + 1 ) = ( 1 p ) τ i j ( t ) + τ i j
τ i j represents the sum of pheromone left by m ant pairs on the path i~j, τ i j k represents the pheromone of the kth ant on the path it I ~ j traveled (Q represents the pheromone that an ant possesses in its lifetime), K represents the number of ants, m means the number of ants, and ρ denotes the degree of pheromone dilution (the ratio of the pheromone decreasing over time [32]). The formula in (18) will finally achieve the optimal solution of the fitness function and output the optimal path.
τ i j = i = 1 m τ i j k τ i j k = Q L k

5.2. Introduction of a Simulated Annealing Mechanism

The block diagram of the process is shown in Figure 8. The particle is initialized with velocity and position; the initial solution ω is generated randomly; and the optimal solution is generated with perturbation to obtain f . The PSO algorithm combines the annealing mechanism for updating the velocity and position and accepts the global optimal solution through the Metropolis principle [33].
Assuming that x(n) is the previous target state, the system, according to the gradient descent, uses the energy of the previous section to obtain the current state of the x(n + 1) target, and the system target energy evolves from the corresponding E(n) to (n + 1), which evolves the probability of receiving the acceptance P in Equation (19).
P = 1 , E ( n + 1 ) < E ( n ) e E ( n + 1 ) E ( n ) T , E ( n + 1 ) E ( n )
As can be seen from the formula, the size of the energy takes the value, and the global optimal solution presents a linear connection; T carries out the size of the probability formula, and P is closely related to the amount of change in the P target energy, so this optimal solution of the objective function adaptation is dynamic [34]. The solution of the heuristic algorithm and the initial state solution default value parameter setting and the initial trial state are independent; the simulated annealing algorithm (SA) has gradual convergence [35].
The combination of the simulated annealing mechanism and the ant colony algorithm both improve the PSO algorithm, to a certain extent, to avoid falling into the local optimum, which leads to inaccurate positioning of the inner and outer iris circles. The success rate is increased by more than 10%, while the operation speed is almost unchanged. Based on the above two algorithms, we constructed a more efficient iris positioning algorithm system, such as Figure 9a, which improved particle swarm algorithm optimization of the inner circle; Figure 9b, the results of the inner circle positioning; Figure 9c, the improved particle swarm algorithm for outer circle localization; Figure 9d, the success of the outer circle positioning; and ultimately, as shown in Figure 9e, to complete the completion of our highly efficient iris positioning algorithm system.

6. Discussion

This study addresses the crucial task of iris image localization, which plays a fundamental role in various biometric authentication systems. Our research focuses on proposing and evaluating an innovative approach that combines multiple methods to achieve improved accuracy and efficiency in iris image localization.
The motivation for this research stems from the growing demand for accurate and reliable biometric identification techniques in fields such as security, access control, and forensics. Iris recognition has gained significant attention due to its distinct advantages, including uniqueness, stability, and resistance to various environmental conditions. However, accurate iris localization remains a challenging task due to factors such as occlusions, iris deformation, and low image quality.
To overcome these challenges, our research employs a novel multi-method improvement framework that integrates the advantages of different iris image localization algorithms. We propose a hybrid technique combining edge detection, Hough transform, and evolutionary learning methods to improve accuracy and robustness. Through extensive experiments on the CASIA-Iris-Syn dataset and the self-constructed CASIA dataset, we demonstrate the effectiveness of our approach, and its performance leads to more favorable results.
The contributions of our work can be summarized as follows:
  • A novel multi-method improvement framework is proposed for iris image localization.
  • Avoiding falling into local optimality is a difficult problem that heuristic algorithms need to address. Although there are various improved particle swarm optimization (PSO) algorithms, they are only used for function-specific test experiments and fail to find optimal solutions for all test functions. This study further advances the theoretical study of the algorithm by applying it to the localization of iris inner and outer circle fitting in practical engineering.
  • We tried various methods, including the Hough transform, particle swarm optimization algorithm, and combinations of LinWPSO, RandWPSO, shrinkage factor, LnCPSO, and AsyLnCPSO. In addition, by applying the simulated annealing algorithm and the ant colony algorithm, we improved the particle swarm optimization algorithm to different degrees. Finally, based on the theoretical support, we successfully solved the inaccuracy problem of the particle swarm optimization algorithm in inner and outer iris circle localization, and constructed a more efficient iris localization algorithm and system architecture.
  • Comprehensive experiments are conducted to evaluate and verify the effectiveness and superiority of our method.
  • Demonstrate the improved accuracy and robustness of iris image localization for real-world application scenarios.
The findings of this study have practical implications for improving the accuracy and efficiency of biometric authentication systems that rely on iris recognition. Through extensive experiments on both public datasets and our self-built dataset, we demonstrate the effectiveness of our method, which achieves superior performance compared to existing methods.

Author Contributions

Conceptualization, S.N.; Methodology, Z.N. and S.N.; Project administration, J.L. and M.C.; Software, S.N.; Supervision, Z.N.; Validation, J.L.; Visualization, M.C.; Writing—original draft, S.N. and Z.N.; Writing—review and editing, Z.N. All authors have read and agreed to the published version of the manuscript.

Funding

This project was financed Youth Tutor Support Fund of Gansu Agricultural University (GAU-QDFC-2022-19) and the Industrial Support Program Project of Gansu Provincial Department of Education (2021CYZC-15, 2022CYZC-41).

Data Availability Statement

The data presented in this study are available upon request from the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Daugman, J. Recognising Persons by Their Iris Patterns. In SINOBIOMETRICS 2004: Advances in Biometric Person Authentication, Proceedings of the 5th Chinese Conference on Biometric Recognition, SINOBIOMETRICS 2004, Guangzhou, China, 13–14 December 2004; Li, S.Z., Lai, J., Tan, T., Feng, G., Wang, Y., Eds.; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2004; Volume 3338, p. 3338. [Google Scholar] [CrossRef]
  2. Daugman, J. How iris recognition works. In Proceedings of the International Conference on Image Processing, Rochester, NY, USA, 22–25 September 2002. [Google Scholar] [CrossRef]
  3. Roy, D.A.; Soni, U.S. IRIS segmentation using Daughman’s method. In Proceedings of the 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), Chennai, India, 3–5 March 2016; pp. 2668–2676. [Google Scholar] [CrossRef]
  4. Li, J.; Feng, X. Double-Center-Based Iris Localization and Segmentation in Cooperative Environment with Visible Illumination. Sensors 2023, 23, 2238. [Google Scholar] [CrossRef] [PubMed]
  5. Baek, S.-J.; Choi, K.-A.; Ma, C.; Kim, Y.-H.; Ko, S.-J. Eyeball model-based iris center localization for visible image-based eye-gaze tracking systems. IEEE Trans. Consum. Electron. 2013, 59, 415–421. [Google Scholar] [CrossRef]
  6. Wang, N.; Li, Q.; Abd El-Latif, A.A.; Zhang, T.; Niu, X. Toward accurate localization and high recognition performance for noisy iris images. Multimed. Tools Appl. 2014, 71, 1411–1430. [Google Scholar] [CrossRef]
  7. Radman, A.; Jumari, K.; Zainal, N. Fast and reliable iris segmentation algorithm. IET Image Process. 2013, 7, 42–49. [Google Scholar] [CrossRef]
  8. Wang, L.; Yang, G.; Yin, Y. Fast Iris Localization Based on Improved Hough Transform. In Rough Set and Knowledge Technology, Proceedings of the 5th International Conference, RSKT 2010, Beijing, China, 15–17 October 2010; Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A., Eds.; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2010; Volume 6401, p. 6401. [Google Scholar] [CrossRef]
  9. Nachar, R.; Inaty, E. An effective segmentation method for iris recognition based on fuzzy logic using visible feature points. Multimed. Tools Appl. 2022, 81, 9803–9828. [Google Scholar] [CrossRef]
  10. Bozomitu, R.G.; Păsărică, A.; Cehan, V.; Rotariu, C.; Barabaşa, C. Pupil centre coordinates detection using the circular Hough transform technique. In Proceedings of the 2015 38th International Spring Seminar on Electronics Technology (ISSE), Eger, Hungary, 6–10 May 2015; pp. 462–465. [Google Scholar] [CrossRef]
  11. Bakshi, S.; Mehrotra, H.; Majhi, B. Real-time iris segmentation based on image morphology. In Proceedings of the ICCCS ’11, 2011 International Conference on Communication, Computing & Security, Rourkela, India, 12–14 February 2011; pp. 335–338. [Google Scholar] [CrossRef]
  12. Kumar, V.; Asati, A.; Gupta, A. Iris localization based on integro-differential operator for unconstrained infrared iris images. In Proceedings of the 2015 International Conference on Signal Processing, Computing and Control (ISPCC), Waknaghat, India, 24–26 September 2015; pp. 277–281. [Google Scholar] [CrossRef]
  13. Lee, Y.W.; Park, K.R. Recent Iris and Ocular Recognition Methods in High- and Low-Resolution Images: A Survey. Mathematics 2022, 10, 2063. [Google Scholar] [CrossRef]
  14. Rodríguez, J.L.G.; Rubio, Y.D. A New Method for Iris Pupil Contour Delimitation and Its Application in Iris Texture Parameter Estimation. In Progress in Pattern Recognition, Image Analysis and Applications, Proceedings of the 10th Iberoamerican Congress on Pattern Recognition, CIARP 2005, Havana, Cuba, 15–18 November 2005; Sanfeliu, A., Cortés, M.L., Eds.; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2005; Volume 3773. [Google Scholar] [CrossRef]
  15. Sardar, M.; Mitra, S.; Shankar, B.U. Iris Lo-calization Using Rough Entropy and CSA: A Soft Computing Approach. Appl. Soft Comput. 2018, 67, 61–69. [Google Scholar] [CrossRef]
  16. Wang, B.Q.; Zhang, L. Fast and Effective Algorithm of Iris Localization Based on Hough Transform. Appl. Mech. Mater. 2014, 519–520, 788–793. [Google Scholar] [CrossRef]
  17. Rajesh, B.M.; Sanjay, T.N. Segmentation for Iris Localisation: A Novel Approach Suitable for Fake Iris Detection. In Pattern Recognition and Machine Intelligence, Proceedings of the Third International Conference, PReMI 2009, New Delhi, India, 16–20 December 2009; Chaudhury, S., Mitra, S., Murthy, C.A., Sastry, P.S., Pal, S.K., Eds.; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2009; Volume 5909. [Google Scholar] [CrossRef]
  18. Othman, Z.; Abdullah, A.; Kasmin, F.; Ahmad, S.S.S. Effect of Supervised Region of Interest Against Edge Detection Method for Iris Localisation. In Intelligent and Interactive Computing: Proceedings of IIC 2018; Piuri, V., Balas, V., Borah, S., Syed Ahmad, S., Eds.; Lecture Notes in Networks and Systems; Springer: Singapore, 2019; Volume 67. [Google Scholar] [CrossRef]
  19. Ma, L.; Li, H.F.; Yu, K.P. Fast Iris Localization Algorithm on Noisy Images Based on Conformal Geometric Algebra. Digit. Signal Process. 2020, 100, 102682. [Google Scholar] [CrossRef]
  20. He, X.; Yan, J.; Chen, G.; Shi, P. Contactless Autofeedback Iris Capture Design. IEEE Trans. Instrum. Meas. 2008, 57, 1369–1375. [Google Scholar] [CrossRef]
  21. Si, Y.; Mei, J.; Gao, H. Novel Approaches to Improve Robustness, Accuracy and Rapidity of Iris Recognition Systems. IEEE Trans. Ind. Inform. 2012, 8, 110–117. [Google Scholar] [CrossRef]
  22. Zhang, W.C.; Li, B.; Ye, X.Y.; Zhuang, Z.Q.; Wang, K.Q. A robust iris localization algorithm via radial symmetry for nonideal capturing condition. Int. J. Pattern Recognit. Artif. Intell. 2009, 23, 45–57. [Google Scholar] [CrossRef]
  23. Zhang, S.; Huang, H.; Huang, Y.; Cheng, D.; Huang, J. A GA and SVM Classification Model for Pine Wilt Disease Detection Using UAV-Based Hyperspectral Imagery. Appl. Sci. 2022, 12, 6676. [Google Scholar] [CrossRef]
  24. Liu, B.; Wu, H.; Wang, Y.; Liu, W. Main road extraction from zy-3 grayscale imagery based on directional mathematical morphology and vgi prior knowledge in urban areas. PLoS ONE 2015, 10, e0138071. [Google Scholar] [CrossRef]
  25. Illingworth, J.; Kittler, J. A survey of the Hough transform. Comput. Vis. Graph. Image Process. 1988, 44, 87–116. [Google Scholar] [CrossRef]
  26. Nikolaev, D.P.; Karpenko, S.M.; Nikolaev, I.P.; Nikolayev, P.P. Hough transform: Underestimated tool in the computer vision field. In Proceedings of the 22nd European Conference on Modelling and Simulation, Nicosia, Cyprus, 3–6 June 2008; Volume 238, p. 246. [Google Scholar]
  27. Yoshikawa, T.; Premachandra, C. Pedestrian Crossing Sensing Based on Hough Space Analysis to Support Visually Impaired Pedestrians. Sensors 2023, 23, 5928. [Google Scholar] [CrossRef]
  28. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  29. Shi, Y.; Eberhart, R. A modified particle swarm optimizer. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), Anchorage, AK, USA, 4–9 May 1998; IEEE: Piscataway, NJ, USA, 1998; pp. 69–73. [Google Scholar] [CrossRef]
  30. Bai, Q. Analysis of particle swarm optimization algorithm. Comput. Inf. Sci. 2010, 3, 180. [Google Scholar] [CrossRef]
  31. Cheng, C.; Sha, Q.; He, B.; Li, G. Path planning and obstacle avoidance for AUV: A review. Ocean Eng. 2021, 235, 109355. [Google Scholar] [CrossRef]
  32. Shuang, B.; Chen, J.; Li, Z. Study on hybrid PS-ACO algorithm. Appl. Intell. 2011, 34, 64–73. [Google Scholar] [CrossRef]
  33. Romeo, F.; Sangiovanni-Vincentelli, A. A theoretical framework for simulated annealing. Algorithmica 1991, 6, 302–345. [Google Scholar] [CrossRef]
  34. Kirkpatrick, S. Optimization by simulated annealing: Quantitative studies. J. Stat. Phys. 1984, 34, 975–986. [Google Scholar] [CrossRef]
  35. Yang, B.; Wang, J.; Zhang, X.; Yu, T.; Yao, W.; Shu, H.; Zeng, F.; Sun, L. Comprehensive overview of meta-heuristic algorithm applications on PV cell parameter identification. Energy Convers. Manag. 2020, 208, 112595. [Google Scholar] [CrossRef]
Figure 1. This iris image pre-processing. (a) Grayscale iris image; (b) Image opening operation algorithm; (c) Image binarization process; (d) Canny Algorithm Edge Detection; (e) Iris image preprocessing effect.
Figure 1. This iris image pre-processing. (a) Grayscale iris image; (b) Image opening operation algorithm; (c) Image binarization process; (d) Canny Algorithm Edge Detection; (e) Iris image preprocessing effect.
Electronics 12 04454 g001
Figure 2. Hough Transform fitting inner and outer circles. (a) Iris Image Hof Space Accumulator; (b) Locate the center of the inner and outer circles of the iris image; (c) Opening and closing operations in mathematical morphology; (d) Realization of inner and outer iris circle localization.
Figure 2. Hough Transform fitting inner and outer circles. (a) Iris Image Hof Space Accumulator; (b) Locate the center of the inner and outer circles of the iris image; (c) Opening and closing operations in mathematical morphology; (d) Realization of inner and outer iris circle localization.
Electronics 12 04454 g002
Figure 3. PSO optimization test.
Figure 3. PSO optimization test.
Electronics 12 04454 g003
Figure 4. Particle swarm algorithm inner circle fitting effect diagram.
Figure 4. Particle swarm algorithm inner circle fitting effect diagram.
Electronics 12 04454 g004
Figure 5. Failed iris inner and outer circle positioning results. (a) Iris inner and outer circle localization offsets; (b) Errors in the localization of the inner and outer iris circles; (c) Inaccurate localization of the inner and outer circles of the iris.
Figure 5. Failed iris inner and outer circle positioning results. (a) Iris inner and outer circle localization offsets; (b) Errors in the localization of the inner and outer iris circles; (c) Inaccurate localization of the inner and outer circles of the iris.
Electronics 12 04454 g005
Figure 6. Algorithm improvement enhancement effect diagram.
Figure 6. Algorithm improvement enhancement effect diagram.
Electronics 12 04454 g006
Figure 7. Iris inner and outer circle localization effect. (a) CASIA-Iris-Syn dataset localization results in effect1; (b) CASIA-Iris-Syn dataset localization results in effect2; (c) Self-built CASIA dataset positioning success effect1.
Figure 7. Iris inner and outer circle localization effect. (a) CASIA-Iris-Syn dataset localization results in effect1; (b) CASIA-Iris-Syn dataset localization results in effect2; (c) Self-built CASIA dataset positioning success effect1.
Electronics 12 04454 g007
Figure 8. Block diagram of simulated annealing process.
Figure 8. Block diagram of simulated annealing process.
Electronics 12 04454 g008
Figure 9. Efficient iris localization algorithm. (a) Improved Particle Swarm Algorithm for Fitting the Inner Circle of the Iris; (b) Iris image inner circle localization results; (c) An Improved Particle Swarm Algorithm for Fitting the Iris Outer Circle; (d) Iris Image Outer Circle Localization Results; (e) Effect of efficient iris localization algorithm.
Figure 9. Efficient iris localization algorithm. (a) Improved Particle Swarm Algorithm for Fitting the Inner Circle of the Iris; (b) Iris image inner circle localization results; (c) An Improved Particle Swarm Algorithm for Fitting the Iris Outer Circle; (d) Iris Image Outer Circle Localization Results; (e) Effect of efficient iris localization algorithm.
Electronics 12 04454 g009
Table 1. Comparison table of experimental effects.
Table 1. Comparison table of experimental effects.
Use of Algorithms (Image Selection)Average Time for Internal Circle PositioningAverage Time for Cylindrical PositioningSuccess Rate
Hough transform (CASIA-Iris-Syn)0.088 s2.302 s89%
Hough transform (KS2A17)0.150 s5.581 s87%
Particle swarm algorithm (CASIA-Iris-Syn)0.047 s0.738 s46%
Particle swarm algorithm (KS2A17)0.050 s0.579 s53%
Table 2. Comparison of the lifting effect of different algorithms.
Table 2. Comparison of the lifting effect of different algorithms.
Use of Algorithms (Image Selection)Average Time for Internal Circle PositioningAverage Time for Cylindrical PositioningSuccess RateScale Up
LinWPSO0.064 s0.777 s60.5%14.4%
Shrinkage factor method 20.0544 s0.5489 s53.4%7.3%
LnCPSO0.0540 s0.6235 s52.7%6.6%
AsyLnCPSO0.0614 s0.5394 s56.3%10.2%
RandWPSO0.0513 s0.6533 s52.4%5.2%
SAPSO0.0716 s0.5474 s51.6%4.7%
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Niu, S.; Nie, Z.; Liu, J.; Chu, M. An Application Study of Improved Iris Image Localization Based on an Evolutionary Algorithm. Electronics 2023, 12, 4454. https://doi.org/10.3390/electronics12214454

AMA Style

Niu S, Nie Z, Liu J, Chu M. An Application Study of Improved Iris Image Localization Based on an Evolutionary Algorithm. Electronics. 2023; 12(21):4454. https://doi.org/10.3390/electronics12214454

Chicago/Turabian Style

Niu, Shanwei, Zhigang Nie, Jiayu Liu, and Mingcao Chu. 2023. "An Application Study of Improved Iris Image Localization Based on an Evolutionary Algorithm" Electronics 12, no. 21: 4454. https://doi.org/10.3390/electronics12214454

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop