Fotomosaicos


Traducir entre imágenes y áreas de color.

Análisis por wavelets, la solución de Jacobs et al.

 

Un equipo de investigadores de la Universidad de Washington ha realizado un programa que puede relacionar un "Thumbnail" con una imágen de una base de datos. Sus algoritmos de búsqueda de las imágenes están basados en las transformaciones por wavelets.

Su planteamiento es el siguiente: crear un programa que pueda relacionar una imágen de baja resolución (por ejemplo, un escaneo de baja calidad, una "uña" [thumbnail] o hasta un garabato rápido hecho en un programa como el paintbrush) con una imágen de alta resolución en una base de datos.

Ejemplos de imágenes para buscar y objetivo
Pintada
Escaneada
Objetivo

 

La relación entre ambas imágenes está dada por su "firma" obtenida por transformación de wavelets.

¿Qué es una transformación de Wavelets?

No conozco cual sea el término correcto para "wavelet" en español (una traducción literal podría ser "ondillas"), espero que alguien me lo pueda dar.

Se trata de una herramienta que han generado los miembros de la comunidad matemática durante la última década para analizar funciones a diferentes niveles de detalle. Se parece a las transformaciones de Fourier (herramienta estadística), pero codifica información tanto de frecuencia como de posición espacial. Estas transformaciones se están usando e investigando sobre todo en el área de compresión de imágenes.

¿Cómo funciona?

  1. Se hace una base de datos con las "firmas", obtenidas por transformación de wavelet, de un conjunto de imágenes.
  2. Se acomoda tal base de datos de tal manera que se optimicen las búsquedas
  3. Se genera la "firma de búsqueda" a partir de un escaneo, un boceto a mano alzada, etc.
  4. Se hace un programa que haga una búsqueda (query) usando la "firma de búsqueda" y encontrando la "firma" más parecida
  5. El resultado de la búsqueda es la imágen de la base de datos que se parece más a la "uña" de baja resolución.

Una descripción completa de este proyecto está en

Fast Multiresolution Image Querying
http://www.cs.washington.edu/research/projects/grail2/www/projects/query/

 

Michael Castelle usó esta maquinaria como base para un programa de fotomosaicos.

 

 

[Manuel López]
[Fotomosaicos 1]

[Siggraph Ciudad de México]

[Gonzalo León]
[Fotomosaicos 2]