Fractal Transform - Fractal Transform Decompression

Fractal Transform Decompression

Starting with an empty destination image A₁, repeat the following algorithm several times: Downsample A₁ down by a factor of 2 to produce image A₂. Then copy blocks from A₂ to A₁ as directed by the compressed data, multiplying by the respective gains and adding the respective color offsets.

This algorithm is guaranteed to converge to an image, and it should appear similar to the original image. In fact, a slight modification of the decompressor to run at block sizes larger than 4x4 pixels produces a method of stretching images without causing the blockiness or blurriness of traditional linear resampling algorithms.