Universidad Nacional de Rosario

Facultad de Ciencias Exactas, Ingeniera y Agrimensura

INGENIERIA DEL CONOCIMIENTO

TRABAJO PRCTICO N 1

INTRODUCCION A LA INTELIGENCIA ARTIFICIAL

Integrantes Rearte, Manuela Snchez, Gonzalo Martin R-2599/2 S-3060/0

Fecha de Entrega: 29 de Marzo de 2011

INGENIERIA DEL CONOCIMIENTO 2011

INTRODUCCION A LA INTELIGENCIA ARTIFICIAL

SISTEMA DE RECONOCIMIENTO FACIAL
Introduccin El sistema de reconocimiento facial es una aplicacin dirigida por ordenador que identifica automticamente a una persona en una imagen digital. Esto es posible mediante un anlisis de las caractersticas faciales del sujeto extradas de la imagen o de un fotograma clave de una fuente de video, y comparndolas con una base de datos. El reconocimiento facial se ha convertido en los ltimos aos en una rea de investigacin activa que abarca diversas disciplinas, como procesado de imgenes, reconocimiento de patrones, visin por ordenador y redes neuronales. Involucra tanto a investigadores del rea de informtica como a neurocientficos y psiclogos. Se podra considerar tambin dentro del campo de reconocimiento de objetos, donde la cara es un objeto tridimensional sujeto a variaciones de iluminacin, pose, etc., y ha de ser identificada basada en su proyeccin 2D (excepto cuando se utilizan tcnicas 3D).

Aplicaciones Se utiliza principalmente en sistemas de seguridad para el reconocimiento de usuarios. En estos sistemas se utiliza un lector que define las caractersticas del rostro, y cuando este solicita el acceso, se verifica comparando los datos obtenidos con la base de datos. Sin embargo, estos sistemas no son tiles a largo plazo ya que, a medida que pasan los aos, los rasgos faciales varan y al solicitar el acceso ya no coinciden con la imagen en la base de datos. Para solucionar este problema se puede utilizar un algoritmo que interprete el paso de los aos, aunque igualmente sigue sin ser del todo fiable), o bien, renovar frecuentemente la base de datos. Tambin se utiliza en aplicaciones de interaccin persona-ordenador, en gestin multimedia, y en software como Google's Picasa, Apple iPhoto, Sony's Picture Motion Browser (PMB), Facebook y Asus Smart Logon.

Funcionamiento El proceso consta de cuatro mdulos principales: 1. Deteccin de la cara: Detecta que hay una cara en la imagen, sin identificarla. Si se trata de un video, tambin podemos hacer un seguimiento de la cara. Proporciona la localizacin y la escala a la que encontramos la cara. 2. Alineacin de la cara: Localiza las componentes de la cara y, mediante transformaciones geomtricas, la normaliza respecto propiedades geomtricas, como el tamao y la pose, y fotometricas, como la iluminacin. Para normalizar las imgenes de caras, se pueden seguir diferentes reglas, como la distancia entre las pupilas, la posicin de la nariz, o la distancia entre las comisuras de los labios. Tambin se debe definir el tamao de las imgenes y la gama de colores. Normalmente, para disminuir la carga computacional del sistema, se acostumbra a utilizar imgenes pequeas en escala de grises. A veces tambin se realiza una ecualizacin del histograma. 3. Extraccin de caractersticas: Proporciona informacin para distinguir entre las caras de diferentes personas segn variaciones geomtricas o fotomtricas. 4. Reconocimiento: El vector de caractersticas extrado se compara con los vectores de caractersticas extrados de las caras de la base de datos. Si encuentra uno con un porcentaje elevado de similitud, nos devuelve la identidad de la cara; si no, nos indica que es una cara desconocida.

INGENIERIA DEL CONOCIMIENTO 2011

En la siguiente figura puede verse en detalle la sucesin pasos que realiza un sistema a la hora de hacer un reconocimiento facial:

Tcnicas y algoritmos Los mtodos de reconocimiento facial pueden ser divididos en tres grandes grupos Tcnicas tradicionales Estas a la vez se dividen en dos grupos:

Holsticos Reconocen segn toda la imagen facial. Son mtodos basados en correlacin. El esquema de clasificacin ms simple, donde se utilizan modelos de comparacin para el reconocimiento, es el template matching. El problema del template matching es que ha de comparar muchas caractersticas (para l, un pixel es una caracterstica), y si tenemos en cuenta que en la base de datos encontramos M personas, con N imgenes por persona, observamos que este mtodo no se puede implementar en tiempo real. Por lo tanto, se trabaja con otros mtodos que de correlacionan las caractersticas entre s para conseguir reducir el espacio facial en un nmero menor de coeficientes, que tengan un alto poder discriminatorio entre las personas Locales o Geomtricos Se comparan diferentes caractersticas geomtricas de las caras. Existen dos divisiones, la basada en los vectores caractersticos extrados del perfil, y la basada en los extrados a partir de una vista frontal. Se utilizaba mucho anteriormente pero sus resultados no son ptimos.

Tcnicas 3D ltimamente ha incrementado la tendencia del reconocimiento facial tridimensional, donde se utilizan imgenes 3D tanto en el entrenamiento como en el reconocimiento. Esta tcnica utiliza sensores en 3D para captar informacin sobre la forma de la cara. Esta informacin se utiliza posteriormente para identificar rasgos caractersticos del rostro como por ejemplo la barbilla, el contorno de los ojos, la nariz o los pmulos, y reteniendo informacin espacial, a parte de la textura y la profundidad. Una ventaja del reconocimiento facial en 3D es que no les afectan los cambios de iluminacin, como pasa en el caso de otras tcnicas. Adems, otro punto a favor es que pueden reconocer una cara en diferentes ngulos, incluso de perfil. El problema es que es difcil obtener imgenes 3D fidedignas en la fase de reconocimiento, ya que los sensores 3D tienen que estar muy bien calibrados y sincronizados para adquirir la informacin correctamente

INGENIERIA DEL CONOCIMIENTO 2011

Tcnicas de anlisis de la textura de la piel Esta tendencia utiliza los detalles visuales de la piel. Analiza las lneas nicas, patrones y detalles evidentes como manchas y/o cicatrices del rostro del sujeto. Al utilizar este algoritmo nos ahorramos tener que recorrer toda la base de datos ya que podemos descartar imgenes fcilmente.

Debilidades del sistema El sistema de reconocimiento facial no es perfecto y a veces difcil de implementar en ciertas condiciones. Una de las principales debilidades de este sistema es debida a el ngulo en el que se encuentra el rostro que queremos reconocer. Estudios han confirmado que el reconocimiento acta correctamente hasta los 20, una vez superado este ngulo comienzan a surgir problemas, tambin pueden verse afectados los resultados debido a las condiciones de luminosidad. Es por este motivo que se est investigando el reconocimiento en 3D con el cual estos inconvenientes desapareceran. Otro inconveniente es el hecho de que llevar el pelo largo, gafas de sol o otros objetos que cubran parte del rostro dificulta mucho la tarea. El algoritmo no siempre es capaz de distinguir los rostros si la expresin de este es diferente a la almacenada en la base de datos.Otra debilidad que tiene el sistema es que la base de datos con imgenes debe ser actualizada regularmente debido a que los rasgos de las personas cambian a travs del tiempo, entonces el sistema podra no identificar a un sujeto correctamente si su foto almacenada en la base de datos no es muy reciente. Estos son algunos de los motivos por lo cuales el sistema de reconocimiento facial no llega a ser tan preciso y efectivo como otros mtodos biomtricos tales como el reconocimiento de las huellas dactilares o del iris. La principal ventaja que tiene el reconocimiento facial sobre los otros mtodos mencionados es que no requiere el consentimiento de la persona a identificar y adems sistemas correctamente diseados instalados en aeropuertos ,grandes complejos u otros lugares pblicos pueden ser capaces de identificar a individuos mezclados entre grandes multitudes. Para solucionar algunos de los problemas mencionados anteriormente, aparte de hacer el reconocimiento sobre video, tambin se pueden utilizar tcnicas multimodales donde, a parte de la imagen de la persona, se incorpora tambin informacin de voz y audio, si esta se encuentra dentro del contenido.

Aplicaciones

reas Biometra

Aplicaciones especficas Licencia de Conducir, Programas de Derecho, Inmigracin, DNI, Pasaportes, Registro de Votantes, Fraude Inicio de Sesin, Seguridad en Aplicaciones, Seguridad en Bases de Datos, Cifrado de Informacin, Seguridad en Internet, Acceso a Internet, Registros Mdicos, Terminales de Comercio Seguro, Cajeros Automticos Video vigilancia Avanzada, Control CCTV, Control Portal, Anlisis Postevent, Hurto, Seguimiento de Sospechosos, Investigacin Valor Almacenado, Autenticacin de usuarios Acceso a Instalaciones, Acceso a Vehculos

Seguridad de la informacin

Cumplimiento de la ley y vigilancia Tarjetas inteligentes Control de acceso

Se utiliza principalmente en sistemas de seguridad para el reconocimiento de usuarios. En estos sistemas se utiliza un lector que define las caractersticas del rostro, y cuando este solicita el acceso, se verifica comparando los datos obtenidos con la base de datos. Sin embargo, estos sistemas no son tiles a largo plazo ya que, a medida que pasan los aos, los rasgos faciales varan y al solicitar el acceso ya no coinciden con la imagen en la base de datos. Para solucionar este problema se puede utilizar un algoritmo que interprete el paso de los aos, aunque igualmente sigue sin ser del todo fiable, o bien, renovar frecuentemente la base de datos.

INGENIERIA DEL CONOCIMIENTO 2011

Posibles aplicaciones futuras Una aplicacin de reconocimiento facial futura se basa en establecer esta tcnica a nivel de usuario. Por ejemplo, en un supermercado o en un establecimiento pequeo se podra llevar a cabo un control sobre quien abre la caja registradora mediante un reconocimiento facial previo, de esta manera tambin se pueden evitar intentos de robo ya que, al no reconocer el rostro, la caja permanecera cerrada. Un caso ms extremo sera en los cajeros automticos donde, para poder operar, fuese necesario un reconocimiento facial en vez del actual PIN.

Algunos usuarios notables El Servicio de Inmigracin de Australia tiene un sistema de control inmigratorio automtico que usa el sistema de reconocimiento facial .El sistema compara la imagen del individuo con la que se encuentra en el microchip del pasaporte electrnico verificando que la persona que tiene ese pasaporte es su verdadero dueo La Red de Justicia de Pensilvania ha resuelto una gran cantidad de casos gracias al sistema de reconocimiento facial comparando las imgenes obtenidas de escenas del crimen a travs de cmaras de seguridad con una base de datos con imgenes de criminales El Departamento de Estado de Estados Unidos tiene uno de los sistemas de reconocimiento facial ms grandes del mundo, el cual cuenta con una base de datos con aproximadamente 75 millones de fotos. Este se usa para el procesado de visas Muchos de los casino ms importantes del mundo utilizan este sistema para identificar a contadores de cartas y a personas que se encuentran en listas negras Sony tiene un software llamado Picture Motion Browser que puede reconocer cuantas personas hay en una foto y adems es capaz de asociar fotos con caras idnticas facilitando as la organizacin y edicin de las mismas El gobierno Mejicano utilizo el sistema de reconocimiento facial en las ltimas elecciones presidenciales con el fin de prevenir el fraude electoral. El sistema se utiliz para identificar a las personas que tenan intenciones de votar ms de una vez bajo distintos nombres. Empresas de informtica como Lenovo y Toshiba lo utilizan para realizar la autentificacin de los usuarios suplantando al password.