Attractor image compression with a fast non-iterative decoding algorithm

  • Authors:

  • Skjalg Lepsøy;Geir E. Øien;Tor A. Ramstad

  • Affiliations:

  • The Norwegian Institute of Technology, Department of Telecommunications, Trondheim, Norway;The Norwegian Institute of Technology, Department of Telecommunications, Trondheim, Norway;The Norwegian Institute of Technology, Department of Telecommunications, Trondheim, Norway

  • Venue:
  • ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: image and multidimensional signal processing - Volume V
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of decoder convergence speed in an attractor (fractal-based) image compression system is considered. The general principles of such a system are described in the context of discrete linear spaces. A problem with previous implementations is that the decoding rests on an iterative procedure whose complexity is image-dependent. We show how this problem may be sidestepped by introducing a modification providing an iteration-free decoder. The coding results are not inflicted by this modification. The new decoding algorithm requires only 1 multiplication and 3 additions per pixel.