# Algorithm for fast fractal image compression

@inproceedings{Kominek1995AlgorithmFF, title={Algorithm for fast fractal image compression}, author={John Kominek}, booktitle={Electronic Imaging}, year={1995} }

Fractal image compression is a promising new technology that may successfully provide a codec for PC-to-PC video communications. Unfortunately, the large amount of computation needed for the compression stage is a major obstacle that needs to be overcome. This paper introduces the Fast Fractal Image Compression algorithm, a new approach to breaking the `speed problem' that has plagued previous efforts. For still images, experiments show that at comparable quality levels the FFIC algorithm is 5…

## Topics from this paper

## 48 Citations

Advances in fractal compression for multimedia applications

- Computer ScienceMultimedia Systems
- 1997

Fractal image compression is a promising new technology but is not without problems, and fast encoding is required for it to find wide use in multimedia applications and is now within reach: recent methods are five orders of magnitude faster than early attempts.

Fractal image compression: a randomized approach

- Mathematics, Computer SciencePattern Recognit. Lett.
- 2004

A fast encoding scheme where the domain blocks are searched randomly for every range block and the random approach has been found to be quite efficient giving considerable increase in speed-up compared to several other approaches.

Algorithm for Encoding Time method for the Wavelet based Fractal Image Compression

- 2016

In this paper we show the two implementations of fractal (Pure-fractal and Wavelet fractal image compression algorithms) which have been applied on the images in order to investigate the compression…

encoding time reduction method for wavelet based fractal image compression

- Computer Science
- 2014

The threshold value for reducing the redundancy of domain blocks and range blocks, and then to search and match is set, which can largely reduce the computing time.

Massively parallel processing approach to fractal image compression with near-optimal coefficient quantization

- Computer ScienceJ. Syst. Archit.
- 1999

This work discusses IFS parallel implementation at different level of granularity and shows that Massively Parallel Processing on SIMD machines is the best way to use all the large granularity parallelism offered by the problem.

Encoding Time Reduction method for the Wavelet based Fractal Image Compression

- Mathematics
- 2012

In this paper we show the two implementations of fractal (Pure- fractal and Wavelet fractal image compression algorithms) which have been applied on the images in order to investigate the compression…

An architectural design for parallel fractal compression

- Computer ScienceProceedings of International Conference on Application Specific Systems, Architectures and Processors: ASAP '96
- 1996

This paper takes a known quad-tree fractal encoding algorithm and design an ASIC parallel image processing array that can encode reasonably sized gray-scale images in real-time and includes novel optimizations that result in speed improvements at the algorithmic, architectural, and circuit levels.

Analysis of Image Compression Using Fractal Wavelet Techniques

- 2017

In this paper we show the two implementations of fractal (Pure-fractal and Wavelet fractal image compression algorithms) which have been applied on the images in order to investigate the compression…

A Fast Fractal Image Coding Approach Employing Fuzzy Aggregation of Domain Blocks

- Mathematics
- 2002

Fractal image compression is a class of image compression techniques that offer the advantages of high compression ratio and fast decoding. But the major obstacle of these techniques is the…

Fast Fractal Image Compression Using Non Search Methodology.

- Computer Science
- 2015

Experiments indicate that the proposed improved fractal image compression techniques give better compression rates and the compression time of proposed techniques are significantly increased than its counterparts.

## References

SHOWING 1-10 OF 21 REFERENCES

Fractal Volume Compression

- Computer ScienceIEEE Trans. Vis. Comput. Graph.
- 1996

This paper extends several fractal image compression enhancements to perform properly and efficiently on volumetric data, and introduces a new 3D edge classification scheme based on principal component analysis.

Advances in block based fractal coding of still pictures

- Mathematics
- 1990

Fractal coding is a new technique for compressing images, which exploits similarities in different parts of the picture. For example, with a picture of a fern one can see easily where these…

Fractal-based image sequence compression scheme

- Computer Science
- 1993

This work generalizes the image transformation from the usual affine form to the more general form, e.g., quadratic form, and provides theoretical requirements for the generalized transformation to be contractive.

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

- Mathematics, 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.

Fractal image coding: a review

- Mathematics
- 1993

An approach to image coding based on a fractal theory of iterated contractive transformations defined piecewise is described. The main characteristics of this approach are that it relies on the…

REAL TIME FRACTAL VIDEO FOR PERSONAL COMMUNICATIONS

- Computer Science
- 1994

Using a first order (bilinear) Bath Fractal Transform (BFT), useful video sequences of talking heads with transmission rates as low as 40 KBits/sec are obtained using standard QCIF frames.

Image compression through wavelet transform coding

- Mathematics, Computer ScienceIEEE Trans. Inf. Theory
- 1992

If pictures can be characterized by their membership in the smoothness classes considered, then wavelet-based methods are near-optimal within a larger class of stable transform-based, nonlinear methods of image compression.

Image compression: A study of the iterated transform method

- Mathematics, Computer ScienceSignal Process.
- 1992

Results from an image compression scheme based on iterated transforms are presented as a function of several encoding parameters including maximum allowed scale factor, number of domains, resolution of scale and offset values, minimum range size, and target fidelity.

Encoding Images by Simple Transformations

- Computer Science
- 1992

This chapter is devoted to the idea that there are many fractals in natural structures and patterns, such as coastlines, blood vessel systems, and cauliflowers, and it is argued that they are very promising for the encoding of images.

The JPEG still picture compression standard

- Computer Science
- 1992

The author provides an overview of the JPEG standard, and focuses in detail on the Baseline method, which has been by far the most widely implemented JPEG method to date, and is sufficient in its own right for a large number of applications.