Ident.

biomtrica

Identificacin biomtrica
Nmero especial de Computer, febrero 2000

Ident. biomtrica

Introduccin
Motivacin
Seguridad en el acceso a la informacin (psswd). Personalizacin de el entorno.

Combatir el crimen,
Identificacin de criminales Evitacin de duplicacin de identidades Evitar la suplantacin de personalidad.

Infraestructura de identificacin personal robusta y fiable

Robusted: para que se pueda realizar en diversas circunstancias Fiable: la precision del reconocimiento debe ser alta.
2

Ident. biomtrica Algunas medidas biomtricas

Huellas dactilares (fingerprints). Comercializados desde los 60 Caras: reconocimiento ptico y de signaturas infrarrojas Silueta de la mano Retina Iris Voz Firma escrita Orejas Olor Patrn de pulsacin de teclado Pisada (Gait)

Ident. biomtrica

Ident. biomtrica

Definicin
Sistema biomtrico de identificacin: Sistema de reconocimiento estadstico de patrones que establece la autenticidad de una caracterstica fisiolgica o de comportamiento que posee un usuario Existe un nivel de incertidumbre inevitable debido al ruido y a las variaciones intrnsecas y extrnsecas de la seal. Fases (mdulos) del sistema
Registro (enrollment): se presentan las personas que van a ser reconocidas. (se construye la BD de identidades) Identificacin (operativa): se verifica la identidad o se identifica a los usuarios.
5

Ident. biomtrica

Ident. biomtrica

Fase de registro
Se digitalizan las caractersticas biomtricas Se realiza la extraccin de caractersticas para la clasificacin (depende de las medidas biomtricas) Se construye la BD de caracteristicas Se entrena el clasificador No hay una restriccin de tiempo real estricta

Ident. biomtrica

Fase de identificacin
Los usuarios se presentan y se toman las medidas biomtricas. Se extraen las caractersticas para clasificacin. Se aplica el clasificador entrenado para determinar si se reconoce al usuario. Puede haber restricciones fuertes de tiempo real.

Ident. biomtrica

Escenarios
Verificacin: se trata de autentificar la identidad que el usuario proclama como suya.
La identidad es una informacin a priori que limita la bsqueda en al BD El problema pasa a ser clasificacin en dos clases.

Reconocimiento: determinar la identidad a partir de la informacin en la BD.

Implica busqueda exahustiva en la BD El problema es de clasificacin en mltiples (numerosas) clases.

Ident. biomtrica

Elementos de rendimiento
Precisin: est condicionada por
El nivel de ruido en el sensor. La potencia del clasificador y el conjunto de caractersticas. La variabilidad inherente a la medida biomtrica.

Costo: la reduccin de costos puede comprometer la precisin del sistema (sensores, tiempo de clculo,etc). Integracin de mltiples medidas: es inevitable dado que
Un porcentaje de la poblacin puede carecer de una medida biomtrica Aumenta la capacidad de discriminacin del sistema.
10

Ident. biomtrica

11

Ident. biomtrica

Elementos de rendimiento
Facilidad de uso:
Requerimientos de cooperacin del usuario

Privacidad: la informacin biomtrica debe quedar fuera de especulacin. Facilidad de desarrollo:necesidad de la definicin de estandards de componentes para la programacin de sistemas

12

Ident. biomtrica

Reconocimiento de caras
Justificacin para tomar el reconocimiento de caras como medida biomtrica
Es poco intrusiva (reconocimiento a distancia). Se ha avanzado hasta llegar a productos comerciales eficientes. Costo reducido, No se restringe el movimiento del usuario. Es natural. Es pasivo, en el sentido de que no necesita iluminacin especfica.

13

Ident. biomtrica

Condiciones en las que funciona

En condiciones de iluminacin normales, el color de la cara est bastante bien acotado En vistas frontales, la geometra de la cara se simplifica. No se producen cambios de escala. No hay variaciones del mapa de reflectancia de la cara (maquillaje) No hay variaciones de la estructura de la cara: gafas, barbas, etc.

14

Ident. biomtrica

Representacin y reconocimiento
Se utiliza un conjunto de caras para el entrenamiento. Se realizan reducciones de dimensin para extraer las caractersticas
Karhunen-Loeve transform, PCA e ICA Ritz aproximation Representaciones de filtros dispersos (Gabor jets)

Se estima la PDF de las caractersticas (mezcla de gausianas) a partir de los datos. El reconocimiento consiste en aplicar la decisin de mxima probabilidad a posteriori (MAP)..
15

Ident. biomtrica

Intentos de Reconocimiento de caras

Kohonen propuso por primera vez el uso de PCA (exiga normalizacin y alineacin) Kirby & Sirovich mejoran el clculo de las eigenfaces Turk & Pentland proponen la localizacin basada en el error residual y el reconocimiento basado en los PCA ARPA establece el programa Feret, con una base de datos de 1196 individuos. cuatro algoritmos basicos que han dado lugar a sistemas comerciales
16

Ident. biomtrica

Se puede obtener buenos resultados con bases de datos de menos de 200 individuos utilizando simplemente la correlacin como medida de similitud. Los algoritmos se comportan de forma similar
95% reconocimiento sobre imgenes frontales del mismo da. 80% con diferentes cmaras o condiciones de iluminacin. 50% para imgenes tomadas un ao despus.

17

Ident. biomtrica

18

Ident. biomtrica

Version 1 del sistema del MIT

19

Ident. biomtrica

2 versin del sistema del MIT

20

Ident. biomtrica

21

Ident. biomtrica

Evaluacin de sistemas biomtricos

Elementos para un sistema biomtrico (de identificacin) ideal:
todos los miembros de la poblacin poseen la caracterstica biomtrica (iris, huella dactilar, cara, etc) La signatura biomtrica de cada individuo es diferente de las dems en la poblacin de control. Las signaturas biomtricas son invariantes a las condiciones de captura. El sistema resiste contramedidas.

22

Ident. biomtrica

Estadisticas de inters
Para sistemas de identificacin:
Porcentaje de aciertos: un acierto es la aparicin del individuo entre una lista de los mejores candidatos.

Para un sistema de verificacin:

Tasas de falsos positivos (false alarm) y falsos negativos (false reject). (ROC analisis). El balance ptimo de estas tasas depende de la aplicacin

23

Ident. biomtrica

Metodologa de evaluacin
Una agencia independiente recolecta una base de datos de casos experimentales Se hacen publicos un conjunto de casos para que los grupos construyan sus sistemas Se evaluan los sistemas aplicandolos a un conjunto secuestrado de datos, que no eran accesibles previamente De ser posible se gradua la dificultad del reconocimiento

24

Ident. biomtrica

25

Ident. biomtrica

Un sistema multimodal: BioId

Para aumentar la robusted de los sistemas es recomendable combinar varias medidas biomtricas.
Un usuario puede carecer de una medida o tenerla deteriorada Medidas biomtricas de individuos distintos pueden ser muy similares (gemelos)

Reconocimiento del hablante es la identificacin del hablante en funcin del anlisis de la seal sonora de su voz. BioId usa caras, voz y movimiento de los labios

26

Ident. biomtrica

Fusin de sensores: suma de resultados o votacin

27

Ident. biomtrica

La localizacin precisa de la cara es una de las tareas ms delicadas debido a que condiciona la extraccin de los labios y el reconocimiento.

Se realiza calculando la mnima distancia de Hausdorf entre las imgenes binarias de bordes.
28

Ident. biomtrica

El sistema normaliza la cara y algunos de los rasgos principales

29

Ident. biomtrica

De las 17 primeras imgenes del usuario pronunciando una palabra se extraen 16 campos de movimiento.
Se calcula una transformada 3D de Fourier para reducir los datos 30

Ident. biomtrica

31

Ident. biomtrica

La clasificacin consiste en el producto de los patrones normalizados y en una seleccin winner-take-all condicionada a que la distancia entre los dos primeros sea mayor que un umbral.

32

Ident. biomtrica

Reconocimiento de la geometra de la mano

Biometric identification through hand geometry measurement, R. Sanchez-Reillo, C. Sanchez-Avila, A. Gonzalez-Marcos, IEEE TPAMI 22(10) pp. 1168-1171 Extraen un conjunto de medidas de anchura y altura de la mano Prueban diversos modos de clasificacin y conjuntos de caractersticas Han creado una bd de imgenes para la verificacin experimental

33

Ident. biomtrica

Introduccin
Ventajas de la forma de la mano como medida biometrica
Medio/bajo costo Algoritmos computacionales de baja complejidad Pequeo tamao de los patrones Facil y atractivo para los usuarios No tiene relacin con registros policiales, legales o criminales

Tipos de aplicaciones
Clasificacin Verificacion

34

Ident. biomtrica

Una camara capta la vista lateral y zenital de la mano con la ayuda de un espejo. La cmara se dispara cuando los sensores de presin estn activados. La posicin de la mano est restringida por los sensores.
35

Ident. biomtrica

Proceso
Captura: la cmara se dispara slo cuando todos los sensores estn activos. La mano est forzada a posicionarse adecuadamente Preproceso :
Paso a niveles de gris: IBW=<<IR+IG>-IB> Binarizacin por un umbral predeterminado. Registro para eliminar variaciones en posicin de la cmara: se detectan dos de los topes y se rota y re-escala la imagen. Deteccin de bordes mediante el operador de Sobel

36

Ident. biomtrica

Medidas
Anchuras:
Los cuatro dedos (sin considerar el pulgar) se miden a distintas alturas. La anchura de la palma (w0) Las distancias entre los tres puntos inter-digitales en coordenadas verticales y horizontales

Alturas (perfil): el dedo medio, el pequeo y la palma Desviaciones: distancia entre el punto medio del dedo y la recta que une el punto interdigital y la ltima altura del dedo ngulos entre los puntos interdigitales y la horizontal.
37

Ident. biomtrica

38

Ident. biomtrica

Clasificacin
Seleccin de caractersticas: en base a la F ratio entre las variabilidades interclase e intraclase, reduce de 31 a 25

Mtodos:
Distancia Eucldea al representante de la clase Distancia de Hamming: cuenta el nmero de caractersticas que caen fuera del intervalo de confianza:

39

Ident. biomtrica

Clasificacin
Mtodos
Modelos de mezcla de gausianas: (GMM)

Redes de funcin de base radial (RBF): No las utiliza para el proceso de verificacin de identidad debido a que el entrenamiento no puede hacerse para cada individuo por separado.

40

Ident. biomtrica

Experimentos
Base de datos:
10 imgenes de 20 personas de diferentes edades,sexo y estilo de vida. Facilidad de uso y robusted frente a coloraciones de la piel.

Datos de registro (enrollent): tres a cinco imgenes Experimentos

Clasificacin : basados en distintos conjuntos de registro (enrollment) y distintos numeros d ecaractersticas Verificacin: resultados en FAR (false acceptance ratio) y FRR (false rejection ratio)

41

Ident. biomtrica

42

Ident. biomtrica

Resultados de la verificacin
43

Ident. biomtrica

PCASYS
Sistema desarrollado en el NIST 1995 Clasifica las imgenes de huellas (fingerprints) en seis clases: arch, left loop, right loop, scar, tented arch, whorl Pasos de proceso
Segmentacin de la imagen Mejora de la imagen Extraccin de caractersticas Registro PCA Clasificacin (Probabilistic Neural Network)
44

Ident. biomtrica

Introduccin y motivacin
Identificacin en base a las huellas dactilares se basa en la comparacin de ridges (crestas) endings y bifurcaciones (minutiae) La particin del conjunto de imgenes en clases disjuntas puede reducir el tiempo de bsqueda inmensamente. Las clases corresponden a una versin de clasificacin de alto nivel del algoritmo standard (Henry) Las imgenes corresponden a escaneados a 500 dpp de 512x480 como mnimo

45

Ident. biomtrica

Arch

Left loop

46

Ident. biomtrica

Right loop

Scar
47

Ident. biomtrica

Tented arch

Whorl

48

Ident. biomtrica

Segmentador de la imagen
Produce una imagen de 512x480 que contiene la impresin de la ltima falange. Intenta estimar la rotacin. Pasos:
Binarizacin: descompone en bloques de 8x8 y realiza la binarizacin localmente segn un factor de diferencia entre el minimo y el maximo de los valores en el bloque. El resultado es el foreground. Limpieza: tres pasos de erosin, elimina todos los componentes conectados excepto el ms grande, rellena el envolvente rectangular del componente conexo. Calcula el centroide de la imagen limpiada
49

Ident. biomtrica

segmentador
Pasos (cont)
Bordes superior, inferior, izqdo y dcho. Se realiza una bsqueda linea a linea (col a col) para encontrar los lmites del blob. Calcula la inclinacin global del foreground: ajusta lineas a los bordes del blob. La inclinacin global es la media de las inclinaciones izqda y dcha. Sobre partir del centroide calcula un rectangulo del tamao deseado. Examina las filas hasta encontrar el comienzo del fingerprint y ajusta el corte en funcin de la inclinacin detectada.

50

Ident. biomtrica

51

Ident. biomtrica

Mejora de la imagen
Procesa bloques de 32x32 desplazados 24 pixels. Realiza la FFT, un filtrado no lineal de la transformada y la transformacin inversa. El filtrado no lineal consiste en
Hacer cero los coeficientes de las altas y bajas frecuencias Multiplica los coeficientes de la transformada por el espectro elevado a 0.3

Sobre la imagen 32x32 recuperada

Toma el centro 24x24 Suma 128 a lo niveles de gris
52

Ident. biomtrica

53

Ident. biomtrica

Detector de crestas y valles

Se aplica una mscara de slits donde las sumas corresponden a los vecinos con el mismo nmero La binarizacin local hace blanco el pixel si el valor del pixel supera el promedio de los slits
La comparacin de slits hace blanco el pixel de salida si Combinacin

54

Ident. biomtrica

Orientaciones de las crestas y valles obtenida a partir de la mscara de slits. Para una cresta, la orientacion es la de su mnimo slit, para un valle la de su mximo slit. Promediando las orientaciones obtenidas en bloques de 16x16 se obtiene una imagen mas suave y menos ruidosa de las orientaciones
55

Ident. biomtrica

Registro
Se trata de encontrar una caracterstica consistente y llevarla a una posicin standard. (alg. r92). El registro consiste en una traslacin. El punto de registro es el centro de un loop de una huella tipo whorl o un punto anlogo en otras huellas. La posicin estndar es la mediana de las posiciones de la caracterstica en un conjunto de casos de entrenamiento.

56

Ident. biomtrica

Algoritmo r92
Procesa las orientaciones en forma angular en intervalos 0 a 90 y 0 a -90. Construye la k-table donde se registra para cada fila la primera posicin en la que el ngulo pasa de positivo a negativo. Adems se tiene las posiciones en la matriz de orientaciones, y la medida de la buena formacin del arco en esa posicin. La medida de la buena formacin del arco depende de los ngulos vecinos en la fila a la entrada en la k-tabla. Tratan de determinar el ndice de curvatura Se declara vencedora a la entrada en la k-tabla con mayor score.

57

Ident. biomtrica Clculo del punto de registro cuando se trata de un arco

Clculo del punto de registro cuando se trata de otra cosa

58

Ident. biomtrica

59

Ident. biomtrica

Extraccin de caracteristicas
Trasnformada en componentes principales o de Karhunen-Loeve Se aplican pesos regionales a la matriz de orientacin antes de la transformada PCA para dar mas importancia al centro de la imagen

60

Ident. biomtrica

Clasificador: Probabilistic Neural Networks

Activacin de la clase i-esima

Confianza de la clasificacin dada como la normalizacin de la mxima activacin respecto de las dems.
61

Ident. biomtrica

Resultados

62

Ident. biomtrica

63