Documente Academic
Documente Profesional
Documente Cultură
TECHNOLOGY
Md Meraj Alam
Md.Minhaj Alam
Overview
Introduction
Fractal Image Compression
Mathematical Background
Mathematical representation
Work
Encoding
Decoding
Introduction
Most physical processes in nature yield
Fractal structures.
FIC exploit self-similarity in images of
natural scenes like clouds, hills, trees,
bushes and textures for compression.
FIC (Fractal Image Compression )
technique represents images in terms of
fractal codes or iterated function
systems that can be used to generate
the image.
Mathematical Background
Started with Michael Barnsley, and refined by A.
Jacquin
Try and find a set of transforms that map an image
itself.
The key is the Collage Theorem
Mathematical representation
Contractive Mappings are Transforms on points in
Work-Encoding
Take a starting image and divide it into small, non-
Work Encoding
Upper left corner child block, very
Work- Decoding
Read in child block and trans form block position,
magic at 2x.
Fractal decoded image and ordinary zoomed image using image magic at 4x.
Examples
Original Image
Decoding
Work Decoding
First Iteration
Second Iteration
Work - Decoding
Fifth Iteration
Tenth Iteration
Possible Improvements
Greatest weakness is time for encoding
Possible speed ups
Order transform blocks into domains based off of
Thank You