Você está na página 1de 7

GENERALIDADES DE SISTEMA DE CONTROL BIOMTRICO

El rostro es una de las partes del cuerpo humano ms relevante, puesto que
participa en las interacciones sociales humanas, apareciendo en un gran porcentaje de
escenas visuales adquiridas por cmaras para transmisin, almacenamiento o
comunicacin. La identificacin, caracterizacin y reconocimiento de caras tiene ms
bien una larga historia en investigacin, con enfoques por ejemplo que van desde
Eigenfaces a redes neuronales. Sin embargo muchos enfoques propuestos han sido
desarrollados para aplicaciones especficas tales como control de seguridad automtica,
donde las restricciones especficas pueden ser impuestas con respecto a la luminosidad,
posicin de la cabeza, etc.
El reciente y creciente inters por los problemas relacionados con el
procesamiento de imgenes de personas, es verificado por el elevado nmero de
conferencias y publicaciones avaladas por los ms prestigiosos grupos de investigacin
internacionales.
El Estado chileno ya est dando los primeros pasos en la materia de los Sistemas
Biomtricos. En Septiembre de 2002, el Servicio de Registro Civil e Identificacin
present la nueva cdula de identidad de la repblica de Chile. La nueva cdula de
identidad contiene una foto digital, firma e impresin dactilar, que podr ser conectado
a la base de datos de identificacin on-line utilizando un lector biomtrico. Esta
tecnologa ha sido restringida a aplicaciones legales criminales, por lo que est
disponible slo para grandes instituciones. La fotografa digital de la nueva cdula, es un
elemento visual y auxiliar de verificacin de la identidad, siendo un rea aun no
desarrollada en nuestro pas, y tema central de este trabajo.
Un indicador biomtrico es alguna caracterstica con la cual se puede identificar
a una persona, los sistemas ms utilizados son: Huellas dactilares, las manos, la voz, la
cara, el iris del ojo y la firma.
Los indicadores biomtricos poseen ventajas y desventajas, las cuales deben
tenerse en consideracin al momento de decidir qu tcnica utilizar para una aplicacin
especfica. En particular deben considerarse las diferencias entre los mtodos
anatmicos y los de comportamiento. Una caracterstica anatmica, salvo dao fsico, es
la misma da a da, a diferencia de una de comportamiento que puede ser influenciada
tanto por factores controlables como por factores psicolgicos no intencionales.
Asimismo, las mquinas que miden caractersticas fsicas tienden a ser ms grandes y
costosas que las que detectan comportamientos. Adems de esto, las diferentes
tecnologas biomtricas poseen diferencias en cuanto a su exactitud en tareas de
reconocimiento. Debido a diferencias como las sealadas, no existe un nico sistema
biomtrico que sea capaz de satisfacer todas las necesidades, cada cual posee su propio
mbito de aplicacin.

Para las tareas de reconocimientos, presenta una comparacin entre el costo y la


exactitud de las tecnologas biomtricas.

Tabla comparativa de las ventajas de las tecnologas de biometra de rostro,


huella dactilar y ojo.

Algunas de las razones por las cuales el uso de la cara humana puede ser
incorporado en los Sistemas de Informacin son las siguientes:

Almacenamiento de enormes volmenes de Fotos y videos en archivos manuales y


digitales, en distintas aplicaciones (Seguridad, fichas, etc.).

Existencia de Base de Rostros Humanos en Registro Civil y de Identificacin de


Chile.

Es Familiar, las Personas recuerdan y reconocen caras de otras personas (sino es


as, poseen una enfermedad llamada Prosopagnosia).

Es posible capturarlas en escenas complejas.

Gran inters en la comunidad cientfica (180 Organizaciones desarrolladoras en el


Mundo).
Aplicaciones en desarrollo en diferentes reas.
Tendencia a la Simetra de la cara, es posible explicarla en Lenguaje Matemtico, as
como la geometra de sus componentes.

Identificacin a Distancia y no invasiva.

Compatible / Interoperable con bases de datos relacionales actuales.

Otro antecedente es que la extraccin automtica de caractersticas es


extremadamente importante en muchas aplicaciones, tales como sistemas de
comunicacin en tiempo real, y sistemas de recuperacin de bases de datos con grandes
volmenes de datos. Esto es importante para permitir restricciones de la caracterizacin
de caras cuyas caractersticas son fcilmente extrables y permitir una rpida y eficiente
comparacin.
El rostro humano ha sido uno de los objetos ms complejos en Computacin grfica,
existiendo ms de 180 organizaciones desarrolladoras en el mundo dedicadas al tema.
Los modelos de cara vigentes fueron diseados con el propsito de desplegar grficos de
alta calidad (la mayora en 3D), conteniendo un nmero de nodos caractersticos que
puede llegar ser excesivo dependiendo de la aplicacin que se trate.
En este trabajo revisaremos las principales caractersticas del rostro humano, su
modelo geomtrico, la obtencin de puntos caractersticos a travs del procesamiento
de imgenes y la forma de triangularlo y visualizarlo utilizando geometra
computacional.
La Geometra Computacional se define como el estudio de problemas
algortmicos que involucran geometra (Ralston, 2000), y estudia problemas geomtricos
desde el punto de vista de la computacin, y est fuertemente relacionada con la
geometra discreta y combinacional. Una parte esencial es el diseo y anlisis de
algoritmos para la solucin eficiente de problemas geomtricos. Como consecuencia una
tarea fundamental es identificar conceptos, propiedades y tcnicas las cuales ayudan al
desarrollo de algoritmos eficientes.
Aunque los primeros resultados constructivos de la Geometra Computacional
(G.C.) datan de la poca de Euclides, existi un nacimiento separado de la Geometra y
de los algoritmos. En 1978 se inicia el estudio de problemas geomtricos usando
algoritmos con la prestigiosa tesis de Doctorado de M. I. Shamos (1978), aunque antes,
con el trabajo de Graham en 1972, se presenta uno de los algoritmos ms conocidos para
el clculo de la envolvente convexa en el plano en tiempo ptimo. La Geometra
Computacional es una disciplina joven, ya cuenta con ms de 8000 publicaciones
relevantes (Ralston 2000).
El tema de deteccin de caras humanas y sus componentes, y su posterior
triangulacin no ha sido anteriormente desarrollado en la Universidad del Bo- Bo,

siendo el primer trabajo que combina computacin grfica y geometra Computacional.


El rea que ha tenido desarrollo a travs de investigaciones y publicaciones de artculos
en congresos es el tema de realidad Virtual, pero en el tema de geometra
computacional, se est iniciando.
En Chile, el Departamento de Ciencias de la Computacin de la Universidad de
Chile, lidera el tema de la Geometra Computacional a nivel nacional, y el tratamiento
de imgenes y visin por computador ha tenido un fuerte desarrollo en el Departamento
de Ingeniera Elctrica de la mencionada Universidad, donde se ha investigado el uso de
EigenSpace y de biometra para la identificacin de rostros.
En el mundo son ms de 180 las organizaciones que estn desarrollando
aplicaciones relacionadas con la identificacin y deteccin de caras humanas,
destacndose: Estados Unidos, Inglaterra, Francia y Espaa. Hay que considerar la
existencia a nivel mundial de 2 estndares para compresin, el MPEG 4 y el MPEG 7,
ambos definen un modelo de cara humana, pero con nfasis diferentes. El MPEG4 utiliza
122 puntos caractersticos para obtener un modelo de cara, nmero excesivo, si se
considera el gran volumen de imgenes y videos existentes, no permitiendo el desarrollo
de aplicaciones que precisen tiempos cortos de respuesta. Por otro lado el MPEG7, es un
estndar recientemente publicado que define 11 puntos caractersticos de la cara,
siendo los principales mbitos de aplicacin, las transmisiones de datos y las
aplicaciones en tiempo real., utilizando una malla de baja calidad basado en la cantidad
de puntos de control.
Las aplicaciones desarrolladas a la fecha, incluyen algunos productos comerciales
celosamente guardados, y que se han centrado principalmente en 3D, dejando de lado
las caractersticas geomtricas de la cara y su futura aplicacin. Hay que considerar que
los modelos de caras actuales no son 100% exactos, principalmente a las
transformaciones de espacio desde 2D a 3D, que poseen infinitas soluciones, y al fuerte
uso de las redes neuronales en la identificacin, que requieren un entrenamiento previo
a travs de la definicin de patrones.
El objetivo general de este trabajo es Implementar una herramienta grfica para
modelar el rostro humano a travs de mallas de tringulos Delaunay en 2D.
Los objetivos especficos son:

Determinar y definir el modelo del rostro humano.


Identificar criterios para desarrollar los algoritmos de deteccin del rostro y sus
componentes.

Desarrollo de algoritmos para detectar rostro y sus rganos.

Identificar y seleccionar algoritmos de triangulacin Delaunay en 2D.

Definir Estructura de Datos a utilizar para generar los tringulos Delaunay 2D.

Generar malla de tringulos Delaunay 2D basado en el modelo propuesto.

Desarrollo de una interfaz grfica que permita la visualizacin de la malla


generada.

ALCANCES Y LIMITACIONES:

Excluiremos de este trabajo el Reconocimiento de Patrones, la identificacin de


Expresiones Faciales, y el uso de redes neuronales.

No se crearn nuevos algoritmos para generar mallas de tringulos en 2D, se


seleccionar cul implementar, basado en el problema del rostro humano, y en la
estrategia de identificacin de zonas del rostro humano.

El tipo de geometra a utilizar ser la Euclidiana.

Se debe contar con una imagen bi- dimensional a color, en la que hay slo un
rostro humano que ocupa ms del 50% del rea de la imagen.

El rostro debe tener las caractersticas naturales de simetra con un contorno


convexo.

El Rango de edad de las caras que se trabajar ser entre 20 y 50 aos, y no se


consideran accesorios en la cara, tales como bigote, barba, sombrero, aros, cintillos
y lentes.

Slo sern consideradas personas con rasgos caucsicos, excluyendo aquellas con
piel de color oscura.

Con la finalidad de definir un modelo geomtrico robusto, slo se trabajar con


una vista frontal de la cabeza, excluyendo de este trabajo vistas laterales o que
oculten algn rgano del rostro (ojo izquierdo, ojo derecho, nariz, ceja izquierda,
ceja derecha, boca y los orificios de la nariz). Lo anterior permite simplificar el
problema desde varios modelos geomtricos de la cara a slo uno.

El principal aporte del trabajo a desarrollar es tratar los problemas de localizacin


de cara y componentes faciales en una imagen almacenada en el sistema RGB. Para ello,
utilizaremos las transformaciones a un espacio a color y/o niveles de gris adecuados al
modelado de la piel humana, y se proponen algoritmos de segmentacin de regiones, as
como su localizacin y caracterizacin. Posteriormente se extraen los puntos
caractersticos, los cuales son triangulados con la tcnica Delaunay 2D.
Un aporte central de este trabajo es utilizar el Lenguaje de programacin Java versin
1.3, en la implementacin, que tiene caractersticas de ser Orientado a Objetos.

EL PROBLEMA A RESOLVER
Esta investigacin consiste esencialmente en proporcionar una solucin a la deteccin y
el mallado de una cara a partir de una imagen, determinando la ubicacin del rostro y
de sus componentes.
Para desarrollar este trabajo, es deseable dar respuesta a las siguientes preguntas:

Qu caractersticas se requieren para modelar un rostro?.

Cmo detectar esas caractersticas? Debemos usar imgenes en Color o con


Niveles de Gris?.

Cmo emplear
correspondiente?.

Cmo utilizar el modelo geomtrico para la deteccin y localizacin de la cara y


sus componentes?.

Qu algoritmos y estructuras de datos son efectivos para obtener la


triangulacin Delaunay 2D del modelo de cara?.

Cmo disminuir el espacio de bsqueda en las imgenes para la deteccin del


rostro y sus componentes?.

Qu estructuras de datos resultan eficientes para obtener la triangulacin de


Delaunay en 2D?.

estas

caractersticas

para

la

construccin

del

modelo