Parallel implementation of fractal image compression

@article{Lin1995ParallelIO,
  title={Parallel implementation of fractal image compression},
  author={H. Lin and Anastasios N. Venetsanopoulos},
  journal={Proceedings 1995 Canadian Conference on Electrical and Computer Engineering},
  year={1995},
  volume={2},
  pages={1042-1045 vol.2}
}
  • H. Lin, A. Venetsanopoulos
  • Published 5 September 1995
  • Computer Science
  • Proceedings 1995 Canadian Conference on Electrical and Computer Engineering
Fractal image encoding is based on the self-similarity search between range and domain blocks. It can be parallelized in three different ways. In this paper, we first formulate the encoding process and then present one of the parallel implementations on KSRI (Kendall Square Research parallel computer). Experimental results include the encoding time as a function of the number of processors and the speedup curve. The speedup of the encoding process is significant when compared to serial… 
11 Citations

Figures from this paper

Classification Based Speed-Up Methods for Fractal Image Compression on Multicomputers
TLDR
A new parallelization approach for fractal image compression algorithms which employ block classification as speedup method suited for multicomputers is introduced.
Approaching real-time processing for fractal compression
TLDR
This paper combines sequential and parallel techniques suitable for MIMD architectures which moves this compression scheme closer to real-time processing.
Fractal Image Compression on MIMD Architectures II: Classification Based Speed-up Methods
TLDR
This paper discusses parallel fractal image compression algorithms suited for MIMD architectures which employ block classification as speed-up method.
Algorithms for Fractal Image Compression on Massively Parallel SIMD Arrays
TLDR
This work introduces and analyse algorithms for fractal image compression on massively parallel SIMD arrays and compares the performance of the algorithms on the 2-D mesh array of the MasPar MP-2.
Generalized Square Isometries - An Improvement for Fractal Image Coding
TLDR
Why effective non-linear transformations are not easy to find and a model based on conformai mappings in the geometric domain that are a natural extension of the affine model are proposed.
Fractal Image Compression on Massively Parallel
TLDR
This paper introduces and analyze diier-ent algorithms for fractal image compression on massively parallel SIMD arrays and achieves results achieved on a MasPar MP-2.
Improving the efficiency of parallel fractal compression using localized domain pools
TLDR
A technique denoted localized domain-pools in the context of parallelization of the encoding phase of fractal image compression is discussed, which may help resolve performance problems occurring on distributed memory MIMD architectures.
Fractal Image Compression - An Introductory Overview
TLDR
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.
Issues in implementing block-based image compression techniques on parallel MIMD architectures
TLDR
This paper discusses possible solutions to problems occurring in different image compression techniques, including adaptive wavelet block coding and fractal compression on parallel MIMD architectures.
A Bibliography on Fractal Image Compression
TLDR
This bibliography attempts to provide the scientiic community with a comprehensive list of references on fractal image compression with an updated version was published in the 1994 November issue of the ACM Computer Graphics journal.
...
1
2
...

References

SHOWING 1-10 OF 13 REFERENCES
A pyramid algorithm for fast fractal image compression
TLDR
A fast fractal image encoding algorithm which is based on a refinement of the fractal code from an initial coarse level of the pyramid, and derives the threshold sequence for the objective function in each pyramidal level.
Fractal image compression
Image coding based on a fractal theory of iterated contractive image transformations
  • A. Jacquin
  • 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
TLDR
An approach to image coding based on a fractal theory of iterated contractive transformations defined piecewise is described, and the design of a system for the encoding of monochrome digital images at rates below 1 b/pixel is described.
Fractals everywhere
Focusing on how fractal geometry can be used to model real objects in the physical world, this up-to-date edition featurestwo 16-page full-color inserts, problems and tools emphasizing fractal
A better way to compress images
TLDR
The main ideas behind a new method for image compression using fractals are described, which has yielded compression ratios in excess of 10,000 to 1 (bringing the authors' aerial photo down to a manageable 13,000 bytes).
SCALABLE VIDEO BY SOFTWARE
  • J. A. Nicholls, D. Monro
  • Computer Science
    1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings
  • 1996
TLDR
An error concealment scheme for Motion Picture Experts Group (MPEG) video networking is proposed, which differs from the conventional concealment by its exploitation of temporal redundancies in a large scale.
Digital design - principles and practices
  • J. Wakerly
  • Art, Computer Science
    Prentice Hall Series in computer engineering
  • 1990
TLDR
This edition introduces PLDs as soon as possible, emphasizes CMOS logic families and introduces digital circuits in a strongly technology-independent fashion, covers the latest Generic Array Logic devices, offers expanded coverage of ROM and RAM system-level design, and provides additional design examples.
Fractal Image Compression, BYTE
  • 1993
...
1
2
...