Biometria optica de iris

BIOMETRIA OPTICA DE IRIS

Evanny Obregn Gamarra Universidad Peruana de Ciencias Aplicadas (UPC) Facultad de Ingeniera Escuela Profesional de Ingeniera Electrnica, Lima Per u010262@upc.edu.pe Renato Oviedo Frasson Universidad Peruana de Ciencias Aplicadas (UPC) Facultad de Ingeniera Escuela Profesional de Ingeniera Electrnica, Lima Per a910455@upc.edu.pe, renato.oviedo@gmail.com

Prof. Guillermo Kemper Vsquez Universidad Peruana de Ciencias Aplicadas (UPC) Facultad de Ingeniera Escuela Profesional de Ingeniera Electrnica, Lima Per pcelgkem@upc.edu.pe

R ESUMEN El proyecto consiste en implementar un sistema de identificacin biomtrica a travs del iris de una persona utilizando una PC para realizar el procesamiento de las imgenes. El desarrollo y prueba de los algoritmos se realiz en MATLAB, posteriormente se pasaron todos los algoritmos a C++ utilizando Borland C++ Builder. Se creo una interfaz grfica en la PC con la cual el usuario puede capturar imgenes provenientes de una cmara digital (WebCam). Posteriormente, la imagen capturada es procesada digitalmente para obtener un cdigo que la caracterice. Se usan algoritmos de pre procesamiento de imgenes para poder mejorar la calidad de la imagen y poder extraer la mayor cantidad de informacin de la misma. El cdigo que caracteriza a una imagen del Iris se construye utilizando Waveletes tipo Haar. El cdigo del iris esta compuesto de 366 bits con lo cual se obtiene 1.5031x10110 cdigos diferentes. Las pruebas de los algoritmos de codificacin se realizaron con una muestra extrada de una base de datos de imgenes del iris obtenidas de Internet (CASIA Iris Image Database v1.0). La base de datos esta compuesta de 749 imgenes, 7 imgenes de 108 individuos distintos. Las pruebas realizadas con una muestra de 40 individuos (280 imgenes) arrojaron valores por encima del 98% de certeza de algoritmo propuesto.

was created; there the user can capture images from a digital camera (WebCam). Then the captured image is digital processed to obtain a characterization code. Pre processing and enhancement algorithms are used to improve image quality and obtain a big amount of information. Haar type Wavelets are used to construct the characterization code of an iris. The code have 366 bits, which makes a total of 1.5031x10110 distinct codes. The algorithms test were made with a sample extracted of a data base of iris images obtained form the Internet (CASIA Iris Image Database v1.0). The data base this composing of 749 images, 7 images of 108 different individuals. The tests made with a sample of 40 individuals (280 images) threwvalues over 98% of certainty of proposed algorithm.

I. INTRODUCCIN La biometra se basa en la premisa de que cada individuo es nico y posee rasgos fsicos distintivos o de comportamientos, los cuales pueden ser utilizados para identificarla o validarla. El iris humano es una estructura nica por individuo que forma un sistema muy complejo inalterable durante toda la vida de la persona. Desde hace unos aos el iris humano se viene utilizando para la autenticacin de usuarios. Para ello, se captura una imagen del iris en blanco y negro, en un entorno correctamente iluminado, usando una cmara de alta resolucin. Generalmente esto se hace mirando a travs del lente de una cmara fija, la persona simplemente se coloca frente a la cmara y el sistema captura la imagen del iris, sta imagen se procesa para extraer
1

ABSTRACT The project consists on implementing a biometric identification system through the human iris using a PC for digital image processing. Development and test of algorithms were made in MATLAB, after that all the algorithms were developed in C++ using Borland C++ Builder. A graphic interface for the PC
UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS (UPC)

Biometria optica de iris patrones, que a su vez son sometidos a algoritmos matemticos hasta obtener una cantidad de datos suficiente para los propsitos de identificacin. Esa muestra es comparada con otra tomada con anterioridad y almacenada en la base de datos del sistema, de forma que si ambas coinciden el usuario se considera autenticado con xito; la probabilidad de una falsa aceptacin es la menor de todos los modelos biomtricos. II. OBJETIVOS Desarrollar un mtodo robusto de codificacin del iris. Comprender y aplicar las diferentes tcnicas y algoritmos utilizados en el procesamiento digital de imgenes. Realizar pruebas que comprueben la eficiencia del mtodo propuesto. Programar todos los algoritmos e interfaces en C++, a fin de poder realizar una codificaron extremadamente rpida y eficiente. 3.1. Pre-procesamiento de la imagen A fin de poder extraer la zona de inters (iris) de la imagen capturada, se aplican ciertos filtros sobre la misma. El primer paso es aplicar un filtro de mediana, el cual uniformiza la conjuntiva del ojo. Esto sirve para que los bordes de las pestaas, pupila e iris sean ms marcados, de tal forma que puedan ser mejor identificados el las siguientes etapas. Tngase en cuenta que en esta etapa no se pretende resaltar ningn detalles de la imagen con fines de codificacin, tal solo se resaltan los bordes de la zona de inters para su posterior extraccin. El segundo paso es hallar el histograma de la imagen y obtener un valor umbral para binarizar la misma. La pupila del ojo aparece en el histograma como un pico bien marcado en los valores bajos de intensidad de gris (dado que la pupila es negra). Esto permite ubicar el umbral de binarizacin un poco mas delante de los valores de la pupila. Por ultimo, la imagen es binarizada y la pupila de aparece como un circulo* negro sobre un fondo blanco, tambin aparecen otros objetos, los cuales son eliminados utilizando un algoritmo de etiquetado. El etiquetar todos los objetos de la imagen, se elige al ms grande, el cual representa a la pupila. Al final esta etapa se tiene la imagen de la pupila (representada por un crculo negro) sobre un fondo blanco. * La pupila se asemeja a un crculo, pero por efectos de luz, reflejos, etc. algunas veces aparece cortada o deforme. Estos errores con corregidos en la siguiente etapa, en la cual se detecta el radio y el centro de la pupila dentro de la imagen con gran precisin. 3.2. Extraccin de la zona de inters
Extraccin de la zona de inters (Iris)

III. D ESCRIPCIN DEL S ISTEMA En la Figura 1, se muestra el diagrama de bloques del proceso.

Captura de la imagen

Pre procesamiento de la imagen

3.2.1 Hallando el centro y radio de la pupila El algoritmo de deteccin de crculos7 consiste en hallar la gradiente de la imagen, los vectores gradientes del crculo buscado apuntan hacia fuera y son perpendiculares al borde la imagen (crculo) (ver Figura 2), por simetra del centro del crculo por cada vector existirn dos vectores en direcciones opuestas, la fase entre estos dos vectores debe ser aproximadamente 180 grados. Adems, el vector que une dos puntos del circulo, separados 180 grados entre s, debe tener la misma direccin de que el vector gradiente (ver Figura 3). El segundo paso es aplicado para encontrar todos los pares de vectores que cumplan con las condiciones anteriores. El tercer paso es considerar un crculo candidato por cada par de vectores, cada uno tiene su propio centro. Finalmente, el crculo correcto es extrado entre todos los crculos candidatos mediante el almacenamiento de las
2

Conversin a coordenadas polares

Codificacin

Comparacin con cdigos de la base de datos

Validacin

Figura 1. Diagrama de bloques del sistema

UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS (UPC)

Biometria optica de iris coordenadas del centro de cada (Cx,Cy) crculo y su radio(r), luego se halla el histograma de los valores almacenados(Cx,Cy,r) detectando cuales son los de mayor ocurrencia, los cuales corresponden al crculo correcto. Este algoritmo, tambin nos otorga las coordenadas de centro de la pupila y el radio de esta. Luego, considerando la pupila concntrica con el iris en el eje vertical, pero no en el eje horizontal. Se asume como coordenada del centro del iris en el eje x la coordenada del centro de la pupila del eje x; en el eje y se toma el radio del iris como referencia para hallar la coordenada y del centro del iris. Conociendo las coordenadas del centro del iris y su radio, se traza una circunferencia de color blanco sobre un fondo negro. Se realiza una operacin AND entre la imagen captura y las dos mascaras de extraccin, consiguiendo aislar la zona de inters (el anillo del iris) en la imagen. 3.3. Pre procesamiento de imgenes para codificacin Figura 2. Vectores gradiente del circulo A fin de incrementar la eficiencia de los cdigos, se probaron algunos mtodos de pre procesamiento de imgenes para poder resaltar bordes, detalles y dems caractersticas del iris que aumentaran la certeza de los cdigos a probar. 3.3.1 Estiramiento de histograma Las imgenes del iris tienen un histograma centrado en un valor de gris aproximadamente igual a 150, las componentes de gris de la imagen se extienden de 80 hasta 200 aproximadamente. Es por esto que las bandas comprendidas entre 1 80 y 200 255, son aprovechadas para estirar el histograma de la imagen. En la figura 4 y en la figura 5 se muestran respectivamente las imgenes de iris antes y despus de la aplicacin de la tcnica de estiramiento de histograma.

Figura 3. Vectores gradiente opuestos (180) Habiendo identificado el crculo de la pupila y sus coordenadas de centro; as como el radio de la misma; la pupila es aislada mediante una mscara de extraccin, en la cual el crculo de la pupila es de color negro en un fondo blanco. 3.2.2. Hallando el centro y radio del iris Para extraer el borde externo del iris se aplica estiramiento de histograma de la imagen en escala de grises original, luego se aplican el filtro de mediana para uniformizar las regiones y eliminar falsos contornos, seguidamente se aplican los filtros Canny con un alfa adecuado que permita resaltar el borde externo del iris y facilitar la deteccin del mismo mediante la funcin D. Esta funcin realiza un barrido radial (r) y angular del iris () buscando el radio donde maximice D.

Figura 4. Imagen original

D = (I n,m I n k ,m )
5 m k =1

(1)

siendo: I i , j = I ( x0 + i r Cos ( j ), y 0 + i r Sen ( j ) ) (2)

Figura 5. Imagen resultante de la aplicacin de la tcnica de estiramiento de histograma

3

UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS (UPC)

Biometria optica de iris Esto se logra con el siguiente procedimiento: los parmetros ( [0 ; 2]) y ( [0 ; 1]) describen el sistema de coordenadas polar y la siguiente transformacin mediante la I ( x ( , ), y ( , )) I ( , ) , implementacin de las siguientes ecuaciones.
x (, ) = (1 ) * x p () + * x i ( ) y(, ) = (1 ) * y p () + * y i ()

3.3.2 Incremento de Contraste Se implemento tambin un programa que aumenta el contraste de los pixeles que se encuentran entre 80 y 200 en escala de grises, las dems intensidades se hacen cero para que no influyan en el procesamiento. En la figura 6 y en la figura 7 se muestran respectivamente las imgenes de iris antes y despus de la aplicacin de la tcnica de incremento de constraste.

(3) (4)

Con:
x p () = x p 0 () + rp * cos( ) y p () = y p 0 () + rp * sin( ) x i () = x i 0 () + ri * cos( ) yi () = y i 0 () + ri * sin()

(5) (6) (7) (8)

En donde: Xp0 = centro de la pupila en x. Yp0 = centro de la pupila en y. Xi0 = centro del iris en x. Yi0 = centro del iris en y. rp = radio de la pupila. ri = radio del iris. A fin de que no se pierda informacin al momento de realizar la transformacin los deltas de y de se toman como sigue:
d =
d =

Figura 6. Imagen original

1 ri rp
1 2 * * ri

(9) (10)

Figura 7. Imagen resultante de la aplicacin de la tcnica de incremento de constraste. 3.4 Transformacin a coordenadas polares Una vez extrado el iris de la imagen del ojo, se debe realizar un cambio de coordenadas a fin de poder extraer las caractersticas del iris y poder armar un cdigo que lo identifique. La idea es obtener una representacin rectangular del iris (ver Fig. 8).

En realidad estos dos parmetros son valores fijos precalculados, debido a que se desea obtener imgenes del mismo tamao al momento de realizar la transformacin de coordenadas. 3.5 Algoritmos de codificacin Caracterizacin de imgenes mediante la wavelet tipo Haar. A partir de la imagen del iris en formato polar, se aplica la transformada Haar a la imagen hasta llegar al nivel 5 del rbol (ver Fig.9). En las primeras pruebas se aplicaba la transformada Haar hasta obtener el nivel nivel 4. Luego se codificaba el nivel 4HH, para as crear el cdigo. Este tipo de codificacin no funcion adecuadamente y no se obtuvieron los resultados deseados. Por ello se pens en realizar otro tipo de codificacin pero sin dejar de usar la transformada Haar.

Figura 8. Procedimiento de representacin rectangular de la imagen de iris

UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS (UPC)

Biometria optica de iris pierden algunas texturas necesarias para que la codificacin sea ms eficiente. Por el contrario, si el delta es muy grande, se pierde informacin porque no todos los pxel de la imagen original son llevados a la nueva representacin. Se determino que le valor apropiado para delta es 0.009. IV.- PRUEBAS Y RESULTADOS Para evaluar los resultados de los cdigos propuestos se evaluaron los siguientes parmetros. Figura 9. Transformada bidimensional de wavelets de Haar : arbol de descomposicin en 5 niveles Rango de verdaderos reconocimientos VR (%): Representa el nmero de identificaciones que se realizaron acertadamente. Rango de Falso de reconocimiento FR (%): Aquellos cdigos que se identificacin falsamente como verdaderos. Rango de verdaderos rechazos VRC (%): Representa los cdigos que fueron acertadamente rechazados. Rango de falsos rechazos FRC (%): Representa los cdigos que fueron errneamente rechazados y tomados como falsos. A fin de comprobar la eficiencia del cdigo, se realizaron pruebas con 40 usuarios, de los cuales 35 son extrados de la base de datos de Internet y los otros 5 son propios. Estos son los resultados. Verdaderos reconocimientos (%) Falsos reconocimientos (%) Verdaderos rechazos (%) Falsos rechazos (%) 98.66 1.12 98.87 1.33

Se aplico la transformada Haar hasta llagar al nivel 5 y se realizo otro tipo de codificacin. Se realizaron pruebas utilizando diferentes bandas de filtraje para construir el cdigo, se concluyo que las bandas que caracterizan a una imagen del iris son las siguientes: 4HL, 4LH, 4HH, 5HL, 5LH y 5HH. Para cada una de las bandas resultantes (identificado con I(x,y)), l forma de codificacin a fue la binarizacin. Es decir,
1 I(x, y) > 0 f (x , y) = 0 I(x , y) 0

(11)

Adems se incluyeron los valores promedio de cada una de las sub-imgenes mencionadas. Este tipo de codificacin aumento la eficiencia del cdigo incrementando las diferencias entre cdigos de distintas imgenes. As mismo, tambin se modificaron ciertos parmetros al momento de convertir el sistema de coordenadas de las imgenes. Adems del tipo de codificacin Haar, tambin se tuvieron en cuenta otros factores. Regin del iris a utilizar: En ciertas imgenes el iris se ve obstruido por el parpado o por alguna pestaa, es por eso que se probo la codificacin del iris utilizando solo ciertas regiones, las cuales estn libres de cualquier agente extrao que puede adulterar las caractersticas del iris. Se llego a la conclusin de que la regin que menos problemas presenta es una regin trapezoidal de 50 a cada lado del iris (ver Fig.8). Parmetros del algoritmo de cambio de sistema de coordenadas: Se not que al cambiar los parmetros del algoritmo que convierte la representacin del sistema de cordeadas del iris, esto influye de gran manera en los resultados de la posterior codificacin. Si se usa un delta muy pequeo la imagen crece debido a la redundancia de pixels, pero a la vez se
UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS (UPC)

Se utiliz la distancia de Hamming como medida de validacin de cdigos. Tambin se probaron otros cdigos, los cuales no tuvieron el grado de certeza que si tiene Haar. Uno de ellos fue la firma del iris, el cual se compara con el mtodo de Haar en la Figura 10.
Comparacin de cdigos
120 100 Porcentaje 80 60 40 20 0 Haar Tipo de Codificacin Firma VR FR VRC FRC

Figura 10. Mtodo de Haar vs. firma del iris

Producto final (Entorno Visual - Fig. 11): Descripcin del proceso:

Biometria optica de iris Botn Abrir Imagen, abre un cuadro de dialogo que permite seleccionar la ruta de la imagen que se desea codificar para su posterior autenticacin o almacenamiento en la base de datos. [4] John Daugman The importance of being random: statistical principles of iris recognition, The Computer Laboratory, University of Cambridge, Cambridge CB3 0FD, UK 5 Received 21 December 2001. Christel-loc TISSE, Lionel MARTIN, Lionel TORRES, Michel ROBERT Person identification technique using human iris recognition. Jafar M. H. Ali Aboul Ella Hassanien An Iris Recognition System to Enhance E-security Environment Based on Wavelet Theory, AMO - Advanced Modeling and Optimization, Volume 5, Number 2, 2003 Ali Ajdari Rad, Karim Faez, Navid Qaragozlou Fast Circle Detection Using Gradient Pair Vectors, Proc. VIIth Digital Image Computing: Techniques and Applications, Sun C., Talbot H., Ourselin S. and Adriaansen T. (Eds.), 10-12 Dec. 2003, Sydney Pajares Gonzalo, De la Cruz Jess Visin por Computador Ed.RA-MA, Madrid, Espaa.

[5]

[6]

[7] Figura 11. Aplicacin C++ Builder Entorno Visual Botn Procesar, transforma la imagen seleccionada a escala de grises para hallar las coordenadas de centro de la pupila e iris, las cuales son necesarias para realizar la transformacin de coordenadas polares a coordenadas rectangulares de la regin de inters, anillo del iris. Luego se procede a codificar la imagen del anillo del iris en coordenadas rectangulares utilizando la transformada Haar; dicho cdigo se almacena en una variable temporal del programa a la espera de la siguiente accin. Botn Guardar , almacena el cdigo del anillo del iris en un archivo de la base de datos. Botn Comparar, compara el cdigo que se encuentra en la variable temporal con todos los cdigos almacenados en la base de datos, la comparacin se realiza mediante la distancia de Hamming, si el porcentaje es mayor al umbral determinado se reconoce como Usuario Identificado, en caso contrario se reconoce como Usuario no Identificado. [8]

V. R EFERENCIAS BIBLIOGRFICAS [1] W. W. Boles and B. Boashash A Human Identification Technique Using Images of the Iris and Wavelet Transform , IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 46, NO. 4, APRIL 1998 Carmen Sanchez - Avila and Raul SanchezReillo Sistemas de identificacin biomtrica mediante patrn de iris utilizando representacin multiescala e informacin de fase. John Daugman, PhD, OBE How Iris RecognitionWorks University of Cambridge, The Computer Laboratory, Cambridge CB2 3QG, U.K.
6

[2]

[3]

UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS (UPC)