Transformación fractal

La transformación fractal es una técnica inventada por Michael Barnsley et al. para realizar compresión de imágenes con pérdida . ^{[ 1 ]} Es un sistema de compresión fractal para imágenes digitales que se asemeja a un sistema de cuantificación vectorial que utiliza la propia imagen como libro de códigos .

Comience con una imagen digital A1 _. Redúzcala a la mitad para obtener la imagen A2 _. Ahora, para cada bloque B1 _de 4x4 píxeles en _{A1 , encuentre el bloque B2} correspondiente en _A2 que sea más similar a B1 _, y luego encuentre el desplazamiento y la ganancia de escala de grises o RGB de A2 _a B2 _. Para cada bloque de destino, genere las posiciones de los bloques de origen y los desplazamientos y ganancias de color.

Partiendo de una imagen de destino vacía A ₁ , repita el siguiente algoritmo varias veces: Reduzca la resolución de A ₁ a la mitad para obtener la imagen A _2. A continuación, copie los bloques de A ₂ a A ₁ según lo indiquen los datos comprimidos, multiplicándolos por las ganancias correspondientes y sumando los desplazamientos de color correspondientes.

Este algoritmo garantiza la convergencia a una imagen, la cual debería ser similar a la original. De hecho, una ligera modificación del descompresor para que funcione con bloques de más de 4x4 píxeles permite estirar las imágenes sin generar la pixelación o el desenfoque propios de los algoritmos de remuestreo lineal tradicionales .

Las patentes básicas que cubren la compresión de imágenes fractales, las patentes estadounidenses 4,941,193, 5,065,447, 5,384,867, 5,416,856 y 5,430,812, parecen haber caducado.

• Compresión de imágenes

• Informe E2