Compresin Fractal de Archivos

Por: Csar Monroy Olivares Master of Science, Artificial Intelligence Objetivos: Exponer algunas ideas sobre cmo se utiliza la geometra fractal para agilizar el trfico de seales por canales electrnicos.

Los problemas de las imgenes

Resolucin vs. tamao de archivo. Una imagen con una resolucin muy alta es demasiado grande como para poder manejarse con comodidad, en tanto que una imagen con resolucin muy baja es poco atractiva. Adems, el usuario final puede tener un equipo de despliegue grfico distinto, que presente nuestras imgenes distorcionadas con respecto a como queremos que las vea. El problema del pixelado. Los pixeles que forman una imagen se vuelven aparentes al ampliarla. Esto limita la posibilidad de manejar imgenes pequeas y despus escalarlas.

Un viaje por el conjunto Mandelbrot

Como solucin, se ha propuesto utilizar el mtodo de la compresin fractal, que nos permite reducir el tamao de las imgenes hasta en razn de 60:1 o ms. Pero antes de profundizar, conviene seguir el argumento que da sustento torico a la hiptesis de trabajo y analizar todas sus posibles implicaciones. Iteracin y retroalimentacin. Al graficar los resultados sucesivos de una sencilla fmula y volverla a calcular descubrimos una Simetra ajena a escalas. sta nos deja entrever patrones simtricos que son independientes de la escala a la que se ven. De aqu podemos suponer que la imagen puede tener un Contenido infinito de datos, sin lmite para la cantidad de detalles observables. A esto se le llama: El concepto de autosimilitud en los que la parte es similar al todo; una nocin contradictoria con la lgica. Se trata de la complejidad de lo simple. No es en vano que el conjunto M sea considerado como el "objeto artificial ms complejo jams creado por el Hombre". Creado mediante el simple expediente de tomar un nmero, elevarlo al cuadrado y sumarle el valor de una constante, rompe con la idea de que lo simple da resultados simples y viceversa. Cmo se aplica este concepto a nuestro interes en comprimir archivos sin perder resolucin? Hagamos una Hiptesis de trabajo Si la iteracin y retroalimentacin de una simple ecuacin, puede generar objetos infinitamente complejos, podra existir la manera de incrustar una imagen ajena a la grfica fractal mediante el uso de alguna transformacin geomtrica que mantuviera la

independencia de escala y resolucin en una amplia escala de rangos. Se requiere pues de transformaciones afines. Por ejemplo, una rotacin y un escalamiento de la imagen original, produce la transformaci Aplicando transformaciones sucesivas, basta con calcular la trayectoria de cada punto como funcin de la transformacin. Lo primero que notamos es que todos los puntos se dirigen al centro, pero algunos lo hacen a velocidades distintas. Esto se llama Principio de convergencia. Cada punto de la imagen tiene adems su invarianza, que depende de la velocidad, por lo que a menor velocidad, menor la informacin que se debe codificar. En una imagen podemos formar grupos diferenciados que es posible descomponer en "parches" de invarianzas similares para formar una collage. Aplicando las transformaciones sucesivas a los parches, nos basta con transmitirle al usuario final el resultado de las transformaciones y la frmula matemtica que recompone una imagen con compresin fractal.

Desventajas
Slo Michael Barnsley ha logrado tasas de compresin superiores a 1000:1. Ha patentado esta tecnologa y la explota comercialmente a travs de la compaa Iterated Systems www.iterated.com por lo que es difcil conseguir informacin algortmica fidedigna. Otras personas han explorado este campo, pero sin un sustento terico bastante extenso, obtienen pocas mejoras sobre el formato JPEG. Es posible "crear" detalles inexistentes.

Ventajas
Una imagen de 1.4MB se puede comprimir a un archivo de 10KB en pocos segundos sin prdida de datos y a unos 800 bytes sin un deterioro perceptible. El visor para archivos FIF es gratuito La potencia de cmputo para crear imgenes comprimidas est al alcance de la gran mayora de usuarios Pentium.

Alternativas
La compresin de datos mediante redes neuronales es un contendiente importante. Hay resultados interesantes con el uso de la cuantificacin de vectores Hay mucho movimiento en el campo de la transformacin discreta de cosenos. los mtodos tradicionales evolucionan e integran a muchas otras tnicas.

Para reflexionar
Cuando se aadi la operacin de divisin al bal de la artimtica, se buscaba tratar de

resolver todos los problemas (antiguos y nuevos) con su ayuda. Luego de algn tiempo, se descubri todo su potencial y limitaciones. Ahora se utiliza en conjunto con la suma, resta y multiplicacin. Lo mismo se puede decir de esta nueva herramienta de compresin.

Conclusiones
La geometra fractal ofrece interesantes posibilidades que deben investigarse. Aunque no existe ninguna garanta de que llegue a ser realmente til en la compresin de datos, puede ayudar a entender el problema de la discretizacin del mundo. Son una herramienta ms para la resolucin de problemas.