# Evolutionary fractal image compression

@article{Saupe1996EvolutionaryFI, title={Evolutionary fractal image compression}, author={Dietmar Saupe and Matthias Ruhl}, journal={Proceedings of 3rd IEEE International Conference on Image Processing}, year={1996}, volume={1}, pages={129-132 vol.1} }

This paper introduces evolutionary computing to fractal image compression. In fractal image compression a partitioning of the image into ranges is required. We propose to use evolutionary computing to find good partitionings. Here ranges are connected sets of small square image blocks. Populations consist of N/sub p/ configurations, each of which is a partitioning with a fractal code. In the evolution each configuration produces /spl sigma/ children who inherit their parent partitionings exceptâ€¦Â

## 71 Citations

### Adaptive partitionings for fractal image compression

- Computer ScienceProceedings of International Conference on Image Processing
- 1997

This paper shows how conventional acceleration techniques and a deterministic version of the evolution reduce the time-complexity of the method without degrading the encoding quality and reports on techniques to improve the rate-distortion performance.

### Optimal fractal image coding

- Computer ScienceProceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030)
- 1999

This report discusses an optimal fractal image coding minimizing the Lagrangian cost function J(partition)=Distortion (partition)+/spl lambda/Rate(Partition) and concludes that this code would require less data and thus less disk space to store and less time to transmit.

### Region-based fractal image compression using deterministic search

- Computer ScienceProceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269)
- 1998

Experimental results prove that the proposed deterministic search method for finding the blocks to be merged in fractal image compression yields a better rate-distortion curve than the classic quadtree partitioning scheme.

### Partitioned fractal image compression for binary images using genetic algorithms

- Computer ScienceProceedings. 2005 IEEE Networking, Sensing and Control, 2005.
- 2005

The paper presents a novel approach for pre-processing of binary images, which helps in subsequent application of the genetic algorithm in a parallel manner and reduces the computational time, whileâ€¦

### Fractal image compression performance synthesis through HV partitioning

- Computer Science2006 International Conference on Advanced Computing and Communications
- 2006

Fractal image compression is given which is an efficient technique for compactly coding images, in which an image is encoded by a contractive transformation whose fixed point is close to the original image, and then is decoded by using an iterative procedure.

### Cost-based region growing for fractal image compression

- Computer Science9th European Signal Processing Conference (EUSIPCO 1998)
- 1998

This work investigates image partitionings that are derived by a merge process starting with a uniform partition and discusses merging criteria that depend on variance or collage error and on the Euclidean length of the partition boundaries.

### Genetic adaptive coding optimization applied to fractal image compression

- Computer ScienceInt. J. Imaging Syst. Technol.
- 1999

This paper presents a fractal image compression method that utilized a genetic optimization algorithm for optimal domain block selection and produced an optimal iterated function system (IFS) representation of the source image within a few generations in a robust and efficient manner.

### The New Progress in Research Approach of Fractal Image Compression

- Computer Science
- 2004

The fractal image compression is a lossy encoding method which is based on Iterated Function System and self-similarity characteristics and there are still many problems in the field need to be solved for the difficulty to realize the IFS encoding automatically.

### Fractal image compression with HV an emerging technique of image compression

- Computer ScienceICAC3 '09
- 2009

This work partitions an image into blocks that are coded via self-references to other parts of the image itself via the quad tree partition and is using the HV partitioning scheme to obtain the range blocks.

### Fractal Image Compression - An Introductory Overview

- Computer ScienceSIGGRAPH 1997
- 1997

This paper has chosen the similarity to a particular variant of vector quantization as the most direct approach to fractal image compression and surveys some of the advanced concepts such as fast decoding, hybrid methods, and adaptive partitionings.

## References

SHOWING 1-10 OF 15 REFERENCES

### Region-based fractal image compression using heuristic search

- Computer ScienceIEEE Trans. Image Process.
- 1995

Work carried out on fractal (or attractor) image compression relies on the assumption that image redundancy can be efficiently exploited through self-transformability and greatly increases the compression ratios achieved over traditional block-based partitionings.

### Fractal image compression based on Delaunay triangulation and vector quantization

- Computer ScienceIEEE Trans. Image Process.
- 1996

The aim is to reduce the number of comparisons between the two sets of blocks involved in fractal image compression by keeping only the best representative triangles in the domain blocks set.

### Lossless acceleration of fractal image compression by fast convolution

- Computer ScienceProceedings of 3rd IEEE International Conference on Image Processing
- 1996

The first empirical experiments analyzing the performance benefits of the convolution approach to fractal image compression depending on image size, range size, and codebook size show acceleration factors for large ranges up to 23, outperforming all other currently known lossless acceleration methods for such range sizes.

### Fractal encoding with HV partitions

- Computer Science
- 1995

In this chapter we describe a way to partition images that gives significantly better results. The method, which we call fractal encoding with HV partitioning, also includes several optimizations inâ€¦

### Fractal image compression: theory and application

- Computer Science
- 1995

Working C code for a fractal encoding/decoding scheme capable of encoding images in a few seconds, decoding at arbitrary resolution, and achieving high compression rations is proposed.

### Image coding based on a fractal theory of iterated contractive image transformations

- Computer ScienceIEEE Trans. Image Process.
- 1992

The author proposes an independent and novel approach to image coding, based on a fractal theory of iterated transformations, that relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis and approximates an original image by a Fractal image.

### Attractor Coding of Images

- Mathematics
- 1993

This paper presents a new method for attractor coding of images. A contractive transformation, T is deened in a piecewise manner from a given image by aane mappings over triangular image regions. Theâ€¦

### Partitioning complexity issue for iterated functions systems based image coding

- Computer Science
- 1994

LTS1 Reference LTS-CONF-1994-012 Record created on 2006-06-14, modified on 2016-08-08.

### Frac - tal image coding techniques and contraction operators

- Nieuw Arch . Wisk .
- 1992