Professional Documents
Culture Documents
Overview
Why Fractal Image Compression
z Mathematical Background
z How does it work?
z Examples
z Possible Improvements
z
Mathematical Background
Started with Michael Barnsley, and refined
by A. Jacquin
z Try and find a set of transforms that map
an image onto itself.
z The key is the Collage Theorem
z
z States
Take a starting image and divide it into small, nonoverlapping, square blocks, typically called parent blocks.
Divide each parent block into 4 each blocks, or child
blocks.
Compare each child block against a subset of all possible
overlapping blocks of parent block size.
z
z
z
z
z
z
z
Examples
z
Original Image
First Iteration
Second Iteration
Fifth Iteration
Tenth Iteration
Possible Improvments
z
Quadtrees or HV Trees
Rotations of Transform Blocks during comparison
Improved grayscale transforms
Questions?