- Fractal transform
The fractal transform is a technique invented by
Michael Barnsley "et al." to perform lossyimage compression .This first practicalfractal compression system for digital images resembles avector quantization system using the image itself as the codebook.Fractal transform compression
Start with a digital
image A.Downsample it by a factor of 2 to produce image A2.Now, for each block B of 4x4 pixels in A, find the corresponding block B2 in A2 most similar to B, and then find thegrayscale or RGB offset and gain from A2 to B2.For each destination block, output the positions of the source blocks and the color offsets and gains.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 A2. Then copy blocks from A2 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 algorithm s.Patents
Michael Barnsley and friends own numerouspatent s in the United States and elsewhere on what this article describes. (These include U.S. Patents 4,941,193, 5,065,447, 5,384,867, 5,416,856, and 5,430,812.) These patents have hindered widespread adoption of the fractal transform in image coding.If you live in
United States or other country withsoftware patent s, you can do fractal compression for research purposes (patent law allows this) but for anything more than that, you would need to get permission from the patent owners. That usually means paying them a license fee to use the technology.ee also
*
image compression External links
* [http://everything2.com/?node_id=1264200 E2 writeup]
Wikimedia Foundation. 2010.
