Detection of non-ideal iris images based on meta-heuristic algorithms

Number of pages: 71 File Format: word File Code: 32205
Year: 2012 University Degree: Master's degree Category: Electronic Engineering
  • Part of the Content
  • Contents & Resources
  • Summary of Detection of non-ideal iris images based on meta-heuristic algorithms

    Dissertation for receiving a Master's Degree in Mechatronics Engineering (M.Sc)

    Abstract

    Biometric technology, based on the unique characteristics of each person, automatically recognizes the identity of people. Researchers have been able to extract the iris tissue with high precision even in different conditions. As a result, our effort in this thesis is to present views and methods that improve the efficiency and accuracy of the identity recognition system. In the first approach, for the optimal zoning of the iris, it was necessary to determine the exact position of the center and the radius of the two circles to separate the iris pixels from other parts of the image, so for the optimal zoning of the iris using the ant colony algorithm, 4 optimization parameters were defined, and this solution finally led to the production of a new solution for iris detection. In the second approach, iris tissue features were extracted using two-dimensional violet and feature selection was done based on the artificial bee colony algorithm. The solutions presented to improve the number of features were associated with a significant reduction of features. In the third approach, the effect of different kernel types on classification accuracy with SVM neural network was investigated. Finally, the proposed methods performed better in comparison with other implemented methods. The results obtained on the images from the UBIRIS.v1 database, which includes 1877 photos of 241 people in JPEG format. Introduction

    With the increase in the speed of information transmission and the emergence of electronic communications, information security plays an important role in protecting them and protecting people's privacy. In many of today's systems, information security may not be that complicated due to the confidentiality level of that system's data, but as the confidentiality level increases, the necessary security for information must be more complex. With the complexity of the necessary security mechanisms, perhaps other existing simple methods cannot provide the desired security. For this reason, the use of more important and more reliable parameters provides a higher level of security.

    One of the most important options is the use of biometric components or unique body parameters, which is one of the most reliable choices, and one of the main factors in choosing these parameters is that they remain constant throughout human life. Biometric systems use the physiological or behavioral characteristics of each person to recognize their exact identity. In the human body, the eye is an external structure, but it is protected in a way, and it is an organ that rarely changes with the passage of time, and this feature makes this identification method more ideal than other methods.

    Identity recognition through the iris as a reliable and powerful biometric technology has been able to attract a lot of attention. The complex texture of the iris and its unquestionable stability promise the use of iris-based identity recognition systems in various applications such as border control, court investigations, airports, security offices such as banks and government offices, and cryptography. The use of other visual features and facial features in addition to the iris can enable remote biometric identity recognition with appropriate accuracy, and the future of identity recognition with the help of the iris looks very bright, especially in military applications that require rapid identification of people in lively environments.

    Properties in the iris due to random genetic changes are unique and experimental studies in large scales also confirm this theory among the studied population. When high security is considered, iris detection is the preferred method for identification because iris patterns are hardly affected by the environment and are hardly lost and can be widely used, so the need to implement meta-heuristic algorithms is necessary and this thesis can be a great help in this field.

    1-2.. The purpose of the thesis

    The use of meta-heuristic algorithms in identity recognition through the iris is considered as a new approach in this thesis and was introduced to achieve goals such as better and more accurate diagnosis in military, medical and security applications. This reliable and powerful biometric technology is able to solve the problems of organizations and industries such as the Ministry of Defense and the Armed Forces, airports, medical applications, electronic banking, computer system security, identity recognition and judicial applications.

    Our goal is to provide a method for identifying people by extracting iris features by combining meta-heuristics and image processing methods.

    To achieve this, the following steps are performed:

    1. Choosing iris images 1

    2. Pre-processing to fix image defects and errors 2

    3. Iris localization

    4. Iris image segmentation 3 means specifying the internal and external borders of the iris in the eye images

    1- Image Selection

    2- Preprocessing       

    3- Iris segmentation

    5. Postprocessing

    6. Normalization means mapping the iris image to a rectangular strip with specific dimensions

    7. Extracting feature 4 and selecting feature 5 means coding the features (extracting the feature vector from the normalized image) and using the codes containing the features extracted from the iris in order to recognize the identity (comparing the code of a person with other codes in the database in order to find the identity of the person among the stored information).

    8. Classification 6: After the previous steps, the images are analyzed using quantitative methods so that each pixel is assigned to a specific class. characteristics of each individual recognizes the individual's identity automatically. Researchers exclusively by applying various methods could extract texture of iris with high accuracy even in different conditions. As a result, we in this thesis try to represent points of views and methods which improve the accuracy of identity recognition system. At the first trend for optimum partitioning of iris, there is a need for accurate location of center and radius of the two circles for isolation of iris pixels from the rest of the image's points. Therefore, to optimize iris segmentation by means of Ant Colony Algorithm, 4 optimization parameters were defined which resulted in producing a new solution to recognize iris. In the second trend, the method of characteristic extraction by means of two-dimensional violet based on the reduction of number in characteristic of artificial bees colony algorithm was suggested which the represented solutions to improve amount of this characteristic was represented and was along with reduction of these specifications and lowering amount of cost. In the third trend, the effect of kernel type in the accuracy of categorization with neuron network of SVM was investigated. At the end, the suggested methods in comparison with other methods represented better operation. The obtained results on the images from data station of UBIRIS.v1 included 1877 pictures from 241 people with JPEG format.

  • Contents & References of Detection of non-ideal iris images based on meta-heuristic algorithms

    List:

    Abstract .. 1

    Chapter One: General Research

    1-1. Introduction ..3

    1-2.  The purpose of the thesis. 4

    1-3. Data collection methods and tools. 5

    1-4. Data analysis tools. 5

    1-5. Thesis structure. 5

    1-6. Block diagram of the general stages of the work. 6

    Chapter Two: Review of the literature and research background

    2-1. Introduction ..8

    2-2. The background of the origin. 12

    2-3. Iris and its structure. 13

    2-4. Checking the stability of the tissue. 15

    2-5. How the iris biometric system works. 16

    2-6. Evaluation of iris biometric system. 20

    2-7. Advantages and disadvantages of iris biometric system. 20

    2-8. Image processing in iris biometric system. 21

        2-8-1. Getting the picture 22. Title: Page number: 2-8-2. Image processing .22

       2-8-3. Pre-processing. 22

      2-8-4. Zoning of iris tissue. 22

           2-8-4-1. The importance of correct zoning. 23

           2-8-4-2. A brief overview of some zoning methods. 23. 2-8-4-2-1. Edge detection using Edge function .23

              2-8-4-2-2.  Edge detection by Sobel method. 23

    2-8-4-2-3. Edge detection by Canny method. 24

           2-8-4-3. Algorithm to find Hough transform circle (CHT). 24

      2-8-5. Normalization .28

    2-8-5-1. A short overview of normalization methods. 28

             2-8-5-1-1. The method presented by Dogman.28

             2-8-5-1-2. Method of virtual circles. 29

    2-8-6. Masking. 29

    2-8-7. An overview of some tools used in feature extraction. 30

        2-8-7-1. Gabor filters.30

        2-8-7-2. Using wavelet transform. 31

        2-8-7-3. Using Gaussian Laplace transform.31

        2-8-7-4. Wave Har 32

    Page Number Title

    2-8-7-4-1. Harr wavelet transform .32

            2-8-7-4-1-1. How to process 32

    2-9. Summary of Chapter 34

    Chapter 3: Method of Research Implementation

    3-1. Introduction..36

    3-2. Preprocessing and zoning used for non-ideal iris images.36

    3-3. Non-ideal zoning. 41

    3-4. Zoning by implementing and analyzing the ant colony algorithm. 42

        3-4-1. Ant colony optimization algorithm. 42

        3-4-2. The general performance of the ant colony algorithm. 43

        3-4-3. The flexibility of the ant algorithm. 44

        3-4-4. Advantages of the ant algorithm. 45

        3-4-5. Iris zoning by ant colony algorithm. 45

        3-4-6.  Creating a population to find the optimal answer. 45

        3-4-7. Competence assessment and selection of candidate ants for pheromone secretion. 46

         3-4-8. Pheromone update .47

        3-4-9. General flowchart of the ant colony algorithm. 48

         3-4-10. Summary. 49

    3-5. Normalization .49

    Page Number Title

    3-5-1. Introduction. 49

        3-5-2. Normalization method used for iris images. 49

    3-6. feature extraction.50

         3-6-1. Introduction. 50

         3-6-2. Database.51

         3-6-3. Angular method. 51

         3-6-4. Two-dimensional Violet Har. 52

    3-7. Feature selection by implementing and analyzing artificial bee colony algorithm. 53

        3-7-1. Artificial bee colony algorithm. 53

        3-7-2. The general performance of the bees algorithm. 53

         3-7-3. Feature selection using the bee colony algorithm. 55

         3-7-4.  Choosing the initial solution by worker bees. 55

         3-7-5. Evaluation of initial and suitable solutions for scout bees. 56

        3-7-6. Recruitment process for scout bees. 57

         3-7-7. Searching for new solutions with the guidance of scout bees. 57

         3-7-8. General flowchart of the bee colony algorithm. 58

        3-7-9.Parameters of feature selection algorithm using bee colony. 58

        3-7-10. Summary. 59

    3-8. Classification by implementing and analyzing neural network algorithms. 59 Title 3-8-1. Introduction. 59

               3-8-2. How to present classification results in SVM.60

                         3-8-3.  Summary. 61

    3-9. Summary of Chapter 61

    Chapter Four: Data Analysis

    4-1. Implementation results. 63

    4-2. The results of the implementation of the ant colony algorithm in iris zoning. 63

    4-3. The results of the implementation of artificial bee colony algorithm in feature selection. 64

    4-4. The results of the implementation of neural networks in classification. 64

    4-5. The results of implementing the proposed method with other methods. 68

    Chapter Five: Conclusions and Suggestions

    5-1. Conclusion. 72

    5-2. Solutions to continue the research. 73

    Resources

    List of Persian sources. 74

    List of English sources. 74

    English abstract. 77

     

     

    Source:

     

    [1] Adhi Dharma Wibawa. 2006. Early Detection on the Condition of Pancreas Organ as the Cause of Diabetes Mellitus by Real Time Iris Image Processing.

     

    [2] Adrian lodin. Sorina Demea. 2009. Design of an Iris-Based Medical Diagnosis System.

     

    [3] Akbari R. Mohammadi M. Ziarati K. 2010. A novel bee swarm optimization algorithm for numerical function optimization. In: Journal of Communications in Nonlinear Science and Numerical Simulation. Vol. 15. No. 10, pp. 3142-3155.

     

    [4] An xu Guang-zhu. ZHANG zia-feng. MA Yi-de. 2008. An image segmentation based method for iris feature extraction. the Journal of CHINA universities of Posts and Telecommunication. volume 15, Issue.

    [5] C, White. G, Tagliarini and S, Narayan. 2004. An algorithm for swarm based color image segmentation. in Proc. IEEE Southeast Conf. IEEE Press. North Carolina, USA. pp. 84-89. [6] Chen, C. Chu, C. 2009. High performance iris recognition based on 1-D circular feature extraction and PSO-PNN classifier. Expert systems with applications 36(7), 10351-10356. 

     

    [7] Dae Sik Jeong. Jae Won Hwang. Byung Jun Kang. Kang Ryoung Park. Chee Sun Wonc. Dong-Kwon Park and Jaihie Kim. 2010. A new iris segmentation method for non-ideal iris images. Image and Vision Computing 28 254–260. [8] Damonl, Woodard. Shrinivas J, pundlik. Philip E. Miller and Jamie R. Lyle. 2011. Appearance-based periocular feature in the context of face and nonideal iris [9] Daugman, J. 2002. How iris recognition works. In Proceeding of international conference on image processing. [10] Forsati, Rana. Moayedikia, Alireza and Keikha, Andisheh. 2012. A Novel Approach for Feature Selection based on the Bee Colony Optimization. International Journal of Computer Application (0975-8887). volume-43-No.8.

    [11] Gu Hong-Ying. ZHUANG Yue-ting and PAN Yun-he. 2005. An iris recognition method based on multi-orientation features and non-symmetrical SVM. Journal of Zhejiang university science. ISSN 1009-3095.

    [12] http://iris.di.ubi.pt

     

    [13] Hyun-Ae park. Kang Ryoung park. 2007. Iris Recognition based on score level Fusion by using SVM. pattern recognition letters.

    [14] Karaboga D. Basturk B. 2007. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. in Journal of Global Optimization, 39, 459–471. [15] Kaushik Roy. Prabir Bhattacharya. and ChingY, Suen. 2011. Towards nonideal iris recognition based on level set method, genetic algorithms and adaptive asymmetrical SVM. Engineering Applications of Artificial Intelligence 24 458–475. 

    [16] L Ma. T Tan. Y Wang. 2003.

Detection of non-ideal iris images based on meta-heuristic algorithms