Proyecto Fin de Carrera Evaluación Biométrica de Algoritmos de Autenticación de Firma

119 Pages·2010·2.07 MB·Spanish

Universidad Carlos III de Madrid
Escuela Politécnica Superior
Departamento Tecnología Electrónica
Ingeniería Técnica de Telecomunicación: Sonido e Imagen
Proyecto Fin de Carrera
Evaluación Biométrica de Algoritmos de
Autenticación de Firma Manuscrita
Autor: María Antonia Ávila Jiménez
Director: Óscar Miguel Hurtado
Leganés, 2010

Proyecto Fin de Carrera
Evaluación Biométrica de Algoritmos de Autenticación de
Firma Manuscrita
AUTOR: María Antonia Ávila Jiménez
Tutor: Óscar Miguel Hurtado
TRIBUNAL CALIFICADOR
PRESIDENTE: Raúl Sánchez Reillo
SECRETARIO: Luis Mengibar Pozo
VOCAL: Matilde Pilar Sánchez Fernández
CALIFICACIÓN:
Leganés, a de de 2010

Agradecimientos
La realización del Proyecto Fin de Carrera es una labor que requiere mucho
trabajo, sacrificio y dedicación. Por unos motivos u otros, a pesar de toda la de
dedicación y atención que he puesto en este trabajo, ha habido muchas pausas y
periodos de inactividad, debido a ciertos problemas, que me han enseñado lo que
cuesta retomar un proyecto, y han provocado que su realización se extienda más de
lo que a cualquiera le gustaría.
Sin embargo, una vez terminado y con el duro trabajo de todos estos meses,
sobre todo estos últimos, materializado en un libro, puedo decir que ha merecido
la pena. Ha merecido la pena porque he aprendido mucho, no solo sobre el tema
acerca del que versa el proyecto, la programación que lleva a cabo, sino también
sobre lo importante que es tener cerca a personas que te apoyen durante el trayecto,
especialmente en los momentos difíciles.
Es por eso que quiero dedicar este trabajo a todas aquellas personas que, de una
manera u otra, me han acompañado en este largo camino. Muchas han caminado
conmigo de principio a fin, y otras solo en algunos tramos. De cualquier manera, si
he seguido adelante en todo momento ha sido gracias a todos ellos, y por eso parte
de este proyecto les pertenece.
En primer lugar, quiero dar las gracias a mi familia. Todos y cada uno de ellos
se han volcado con este trabajo, y siempre han estado pendientes de los avances
dándome todo su apoyo. En especial, quiero agradecérselo a mis padres, ya que
siempre han confiado en mí y me han enseñado que nunca y en ningún momento se
puede dar nadie por vencido, que para todo hay remedio excepto para la muerte y
siempre hay que buscar lo positivo de las cosas.
También quiero dar las gracias dos personas muy especiales e importantes en
mi vida, a mi hermana y a mi novio, que me han mostrado cual es el camino a
seguir y me han apoyado incondicionalmente, como nadie lo ha hecho. A pesar del
hundimiento,lágrimas... siempreestabaiscercayanimándomeparaseguiradelante.
A mis niñas, Cristina, Ana Belén y Tamara, gracias por estar a mi lado a lo
largo de todos estos años y de haberme dado la oportunidad de conoceros y saber
lo mucho que valéis cada una de vosotras.
A Rosa, gracias por todo lo que has hecho por mí. Gracias por tu apoyo y
seguimiento durante este tiempo. Has sido como una tutora para mí, una gran
amiga, has sido... no hay palabras que describan todo lo que siento, para expresarte
lo agradecida que estoy de haberte tenido a mi lado. Muchas gracias.
Porúltimo,quierodarlelasgraciasamitutor,porhabermedadolaoportunidad
de realizar este proyecto del cual me siento muy orgullosa.
Resumen
Elpapelcontinúasiendoelmediomásutilizadoportodosnosotrosparaacompa-
ñar y transmitir la información, aún a pesar de las nuevas tecnologías. No obstante,
losprocesosdedigitalizaciónseestánacercando rápidamente alasempresas. Actual-
mente, muchas de ellas, han decidido reducir drásticamente el flujo de papel a través
de la digitalización, a pesar de su elevado coste y su impacto negativo en la pro-
ductividad del empleado. Pero ciertos documentos, en los cuales existe una firma
manuscrita, suelen quedar fuera de este proceso de digitalización. El motivo se debe,
a que la digitalización de la firma, históricamente ha carecido de apoyo jurídico y
legal, por lo que obliga a las empresas a seguir manteniendo sus documentos y
transacciones en formato papel.
La aparición de la nueva ley que regula de forma definitiva la firma digital o
electrónica, abre multitud de puertas para favorecer esa nueva corriente de digitali-
zación.
El alcance de este proyecto se centra en el estudio, y evaluación de tres algo-
ritmos: GMM(Modelo de Mezcla de Gaussianas), DTW (Dynamic Time Warping)
y DTW+GMM(mezcla de los dos algoritmos anteriores), con el fin de obtener las
tasas de error para verificar si una firma es verdadera o falsa.

Índice general
Índice de figuras ix
Índice de tablas xii
1 Introducción 1
1.1 Contexto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Motivación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 Organización del Documento . . . . . . . . . . . . . . . . . . . . . . . 3
2 Estado del Arte 5
2.1 ¿Qué es la biometría? . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Identificación y Autentificación . . . . . . . . . . . . . . . . . . . . . 7
2.2.1 Sistemas de reconocimiento en modo identificación . . . . . . 7
2.2.2 Sistemas de reconocimiento en modo verificación . . . . . . . . 9
2.3 Reconocimiento biométrico . . . . . . . . . . . . . . . . . . . . . . . . 11
2.4 Evaluación de un sistema biométrico . . . . . . . . . . . . . . . . . . 13
2.5 Modalidades Biométricas . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.6 Normas de evaluación . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.7 Planificación de la evaluación de un sistema
biométrico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
i
ÍNDICE GENERAL ii
2.8 Análisis de la Evaluación Biométrica . . . . . . . . . . . . . . . . . . 29
2.8.1 False non-match rate y False reject rate . . . . . . . . . . . . . 30
2.8.2 False match rate y False accept rate . . . . . . . . . . . . . . . 30
2.8.3 Estimación de la varianza . . . . . . . . . . . . . . . . . . . . 30
2.8.3.1 Firmas Genuinas y Firmas Falsas . . . . . . . . . . . 31
2.8.3.2 Firmas Falsas Aleatorias . . . . . . . . . . . . . . . . 32
2.8.4 Intervalos de Confianza . . . . . . . . . . . . . . . . . . . . . . 33
2.8.5 Representación Gráfica . . . . . . . . . . . . . . . . . . . . . . 34
2.8.5.1 Curva FRR-FAR . . . . . . . . . . . . . . . . . . . . 34
2.8.5.2 Curva ROC . . . . . . . . . . . . . . . . . . . . . . . 35
2.8.5.3 Curva DET . . . . . . . . . . . . . . . . . . . . . . . 35
2.8.6 Información Adicional: Detalles en los Informes de una Prueba 35
3 Introducción Firma Manuscrita 37
3.1 Firma Manuscrita . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2 Orígenes de la firma manuscrita . . . . . . . . . . . . . . . . . . . . . 38
3.3 Características de la firma manuscrita . . . . . . . . . . . . . . . . . . 38
3.4 Elementos de la firma manuscrita . . . . . . . . . . . . . . . . . . . . 39
3.5 Reconocimiento de la firma manuscrita . . . . . . . . . . . . . . . . . 40
3.6 Dispositivos de captura de firma . . . . . . . . . . . . . . . . . . . . . 42
3.7 Parámetros en estudio . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.7.1 Presión . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.7.2 Posición (ejes X e Y) . . . . . . . . . . . . . . . . . . . . . . . 45
3.7.3 Frecuencia de muestreo . . . . . . . . . . . . . . . . . . . . . . 45
3.8 Introducción a los algoritmos de estudio . . . . . . . . . . . . . . . . 46
3.8.1 Algoritmo de Modelo de Mezclas Gaussianas/Gaussians Mix-
ture Modelling (GMM) . . . . . . . . . . . . . . . . . . . . . . 46