Algorithm for fast fractal image compression

@inproceedings{Kominek1995AlgorithmFF,
  title={Algorithm for fast fractal image compression},
  author={John Kominek},
  booktitle={Electronic Imaging},
  year={1995}
}
  • J. Kominek
  • Published in Electronic Imaging 17 April 1995
  • Computer Science, Engineering
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… 
Advances in fractal compression for multimedia applications
TLDR
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
TLDR
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
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
TLDR
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
TLDR
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
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
TLDR
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
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
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.
TLDR
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.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 21 REFERENCES
Fractal Volume Compression
TLDR
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
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
TLDR
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
  • A. Jacquin
  • Mathematics, Computer Science
    IEEE Trans. Image Process.
  • 1992
TLDR
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
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
1
2
3
...