Fractal-Compression

Fractal Image Compression Algorithm

Example

Size of compression files depends on range block sizes.

Original size 4705kb:

Block size - 128px; Compressed file - size 1kb:

Block size - 64px; Compressed file - size 4kb:

Block size - 32px; size Compressed file - 13kb:

Block size - 16px; Compressed file - 50kb:

Block size - 8px; Compressed file - 197kb:

Block size - 4px; Compressed file - 785kb:

Block size - 2px; Compressed file - 3137kb:

In code exist method compress image with quad tree, that method more powerful than classic block system, but decompress methond not write correct. Quad file can compress file in range [maxValue, 2px] on any part of image.