A parallel fractal image compression algorithm for hypercube multiprocessors

  • Authors:
  • D. J. Jackson;T. Blom

  • Affiliations:
  • -;-

  • Venue:
  • SSST '95 Proceedings of the 27th Southeastern Symposium on System Theory (SSST'95)
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data compression has become an important issue in relation to storage and transmission. This issue is especially true for databases consisting of a large number of detailed computer images. Many methods have been proposed in recent years for achieving high compression ratios for compressed image storage. A very promising compression technique, in terms of compression ratios, is fractal image compression. Fractal image compression exploits natural affine redundancy present in typical images to achieve a high compression ratio in a lossy compression format. Fractal based compression algorithms, however, have high computational demands. To obtain faster compression, a sequential fractal image compression algorithm may be translated into a parallel algorithm. This translation takes advantage of the inherently parallel nature, from a data domain viewpoint, of the fractal transform process.