Reconocimientpo de rostros

Universidad de San Carlos de Guatemala
Facultad de Ingeniería
Escuela de Ingeniería en Ciencias y Sistemas

MÉTODOS Y TÉCNICAS DE RECONOCIMIENTO DE ROSTROS
EN IMÁGENES DIGITALES BIDIMENSIONALES

Jorge Rafael Valvert Gamboa
Asesorado por el Ing. Guillermo Sánchez Barrios

Guatemala, junio de 2006

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERÍA

MÉTODOS Y TÉCNICASDE RECONOCIMIENTO DE ROSTROS
EN IMÁGENES DIGITALES BIDIMENSIONALES
TRABAJO DE GRADUACIÓN
PRESENTADO A LA JUNTA DIRECTIVA DE LA
FACULTAD DE INGENIERÍA
POR
JORGE RAFAEL VALVERT GAMBOA
ASESORADO POR EL ING. GUILLERMO SANCHEZ BARRIOS
AL CONFERÍRSELE EL TÍTULO DE
INGENIERO EN CIENCIAS Y SISTEMAS
GUATEMALA, JUNIO DE 2006

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA
FACULTAD DE INGENIERÍANÓMINA DE JUNTA DIRECTIVA

DECANO
VOCAL I
VOCAL II
VOCAL III
VOCAL IV
VOCAL V
SECRETARIA

Ing. Murphy Olympo Paiz Recinos
Lic. Amahán Sánchez Álvarez
Ing. Julio David Galicia Celada
Br. Kenneth Issur Estrada Ruiz
Br. Elisa Yazminda Vides Leiva
Inga. Marcia Ivonne Véliz Vargas

TRIBUNAL QUE PRACTICÓ EL EXAMEN GENERAL PRIVADO
DECANO
EXAMINADOR
EXAMINADOR
EXAMINADOR
SECRETARIAIng. Murphy Olympo Paiz Recinos
Ing. Edgar René Ornelis Hoíl
Ing. Cesar Agusto Fernández Cáceres
Inga. Vivian Damaris Campos Gonzáles
Inga. Marcia Ivonne Véliz Vargas

HONORABLE TRIBUNAL EXAMINADOR

Cumpliendo con los preceptos que establece la ley de la Universidad de San
Carlos de Guatemala, presento a su consideración mi trabajo de graduación
titulado:

MÉTODOS Y TÉCNICAS DERECONOCIMIENTO DE ROSTROS
EN IMÁGENES DIGITALES BIDIMENSIONALES,

tema que me fuera asignado por la Coordinación de la Carrera de Ingeniería en
Ciencias y Sistemas en febrero 2005.

Jorge Rafael Valvert Gamboa

ACTO QUE DEDICO A

Mis padres

Por su apoyo incondicional, a ellos le debo
este triunfo.

Mis hermanos

Por su apoyo, especialmente a Cynthia,
que es un ejemplo de superación paramí.

Mi Madrina, Abuelita y mis

Por ser parte importante de mi vida y de

primos

motivación para completar mi carrera.

A mis amigos

Por apoyarme en momentos difíciles,

y

por brindarme una mano cuando más lo
necesito.

La Universidad de San

Por albergarme en sus aulas y formarme

Carlos de Guatemala

como

un

profesional

conciencia social.

integro

ycon

AGRADECIMIENTOS
A la Facultad de Ingeniería y la Escuela de Ingeniería en Ciencias y
Sistemas, por el apoyo en la culminación de mi carrera y especialmente a mi
asesor,

por su tiempo dedicado a mi trabajo de graduación.

.

ÍNDICE GENERAL

ÍNDICE DE ILUSTRACIONES..........................................................VIIGLOSARIO.............................................................................................IX
RESUMEN..……………………………………………………………….....XV
OBJETIVOS........................................................................................XVII
INTRODUCCIÓN.................................................................................XIX

1. MARCO TEÓRICO………..…………………………………………….1
1.1Introducción...................................................................................1

1.2 Reconocimiento de Patrones..........................................................2
1.2.1 Representación del conocimiento de formas.......................2
1.2.2 Aprendizaje de Formas………………………………………..2
1.3 Reconocimiento de rostros…………….…………….…………….….3
1.3.1 Pre procesamiento de la imagen…………….……………....4
1.3.2 Extracción deCaracterísticas…………….………………..…4
1.3.3

Entrenamiento…………….…………….…………………..…5

1.3.4 Reconocimiento…………….…………….………………....…5
1.4

Métodos de Aprendizaje de Rostros…………….…………………..6
1.4.1 Redes Neuronales…………….…………….……………..….6
1.4.2 Algoritmos Genéticos…………….…………….………….…..8

1.5

Investigaciones actuales acerca de reconocimiento
de rostros………………………………..…………………………...10

I

1.5.1 Sistema de...