Reconocimiento de patrones

Técnicas de reconocimiento de imágenes para la creación de fotomosaicos

Por Gustavo Adolfo Lara Rodríguez Licenciatura en Ciencias de la Computación

Guatemala, Agosto 2003

i

ii

Técnicas de reconocimiento de imágenes para la creación de fotomosaicos

iii

Universidad del Valle de Guatemala Facultad de Ciencias y Humanidades Departamento de Ciencias de la ComputaciónTécnicas de reconocimiento de imágenes para la creación de fotomosaicos

Trabajo de investigación presentado para optar al grado académico de Licenciado en Ciencias de la Computación

Guatemala, Agosto 2003

iv

PREFACIO
Mi admiración por los fotomosaicos tiene ya una larga trayectoria. Para la

promoción de la película protagonizada por Jim Carrey “The Truman Show en ” 1998 seutilizaron carteles en los que se podía distinguir la cara de Jim Carrey construida con imágenes extraídas de la película. Comencé a investigar sobre como hacer este tipo de imágenes pero en ese entonces existía un solo progra ma que ahora no recuerdo el nombre pero tenia la limitante de solo poder utilizar 1,000 imágenes y los resultados eran desastrosos. Pocos meses después tuve la oportunidad deleer una revista en donde se entrevistaba a Robert Silvers, creador de los fotomosaicos. Silvers indico que su proceso requería de reconocimiento de color, forma y textura y que era necesario el uso de supercomputadoras para poder crear uno solo de estos fotomosaicos, como el los llamaba. Utilizando estas pistas busqué en el Interne t sobre técnicas para reconocer estas características enimágenes o fotografías; y me tope con una serie artículos dedicados al reconocimiento de caracteres (OCR).

Las teorías detrás del OCR podían usarse como guía pero no solucionaban todos los problemas ; estaban orientadas a determinar las líneas que conformaban una letra. Entonces decidí intentar con lo que primero se me ocurriera. Los primeros fotomosaicos tardaban aproximadamente 20 horas en sucreación pero utilizaban 5,000 imágenes. La utilización de recursos en estos primeros intentos era tan grande que 3 discos duros quedaron inservibles. Seguí investigando y haciendo pruebas y en este trabajo expongo los resultados.

v

CONTENIDO
PREFACIO .................................................................................................................. VCONTENIDO............................................................................................................... VI RESUMEN ................................................................................................................ VIII 1. 2. INTRODUCCIÓN................................................................................................... 1 FOTOMOSAICOS................................................................................................. 2 2.1. R ECONOCIMIENTO DE I MÁGENES ........................................................................ 3 Reconocimiento de caracteres ................................................................... 3 Identificación de personas para investigaciones policíacas........................... 3 Biometría.................................................................................................. 4

2.1.1. 2.1.2. 2.1.3. 3.

HISTORIA DE LOS FOTOMOSAICOS. ................................................................. 4 3.1. LOS FOTOMOSAICOS DE S ILVERS ....................................................................... 6

4.

ANTECEDENTES................................................................................................. 7 4.1. 4.2. P ERCEPCIÓN DE COLORES ................................................................................ 7 I MÁGENES DIGITALES ........................................................................................ 7 Representación de colores en imágenes digitales........................................ 8 Resolución de las imágenes...