Transformación fractal - Fractal transform
La transformada fractal es una técnica inventada por Michael Barnsley et al. para realizar la compresión de imágenes con pérdida . Este primer sistema práctico de compresión fractal para imágenes digitales se asemeja a un sistema de cuantificación vectorial que utiliza la propia imagen como libro de códigos.
Compresión de transformación fractal
Comience con una imagen digital A 1 . Disminuya la resolución en un factor de 2 para producir la imagen A 2 . Ahora, para cada bloque B 1 de 4x4 píxeles en A 1 , busque el bloque correspondiente B 2 en A 2 más similar a B 1 , y luego encuentre la escala de grises o el desplazamiento RGB y la ganancia de A 2 a B 2 . Para cada bloque de destino, genere las posiciones de los bloques de origen y las compensaciones y ganancias de color.
Descompresión por transformada fractal
Comenzando con una imagen de destino vacía A 1 , repita el siguiente algoritmo varias veces: Disminuya la resolución A 1 por un factor de 2 para producir la imagen A 2 . Luego, copie los bloques de A 2 a A 1 como lo indiquen los datos comprimidos, multiplíquelos por las respectivas ganancias y agregue las respectivas compensaciones de color.
Se garantiza que este algoritmo convergerá en una imagen y debería parecer similar a la imagen original. De hecho, una ligera modificación del descompresor para que funcione con tamaños de bloque superiores a 4x4 píxeles produce un método para estirar las imágenes sin provocar el bloqueo o el desenfoque de los algoritmos tradicionales de remuestreo lineal .
Patentes
Las patentes básicas que cubren la compresión de imágenes fractal, las patentes estadounidenses 4.941.193, 5.065.447, 5.384.867, 5.416.856 y 5.430.812 parecen estar vencidas.