White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A survey of parallel algorithms for fractal image compression

Liu, D. and Jimack, P.K. (2007) A survey of parallel algorithms for fractal image compression. Journal of Algorithms and Computational Technology, 1 (2). pp. 171-186. ISSN 1748-3018

Available under licence : See the attached licence file.

Download (194Kb)


This paper presents a short survey of the key research work that has been undertaken in the application of parallel algorithms for Fractal image compression. The interest in fractal image compression techniques stems from their ability to achieve high compression ratios whilst maintaining a very high quality in the reconstructed image. The main drawback of this compression method is the very high computational cost that is associated with the encoding phase. Consequently, there has been significant interest in exploiting parallel computing architectures in order to speed up this phase, whilst still maintaining the advantageous features of the approach. This paper presents a brief introduction to fractal image compression, including the iterated function system theory upon which it is based, and then reviews the different techniques that have been, and can be, applied in order to parallelize the compression algorithm.

Item Type: Article
Copyright, Publisher and Additional Information: This is an author produced version of paper published in 'Journal of Algorithms and Computational Technology'. Uploaded in accordance with the publisher's self-archiving policy.
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Miss Jamie Grant
Date Deposited: 10 Mar 2009 11:48
Last Modified: 09 Jun 2014 10:39
Published Version: http://dx.doi.org/10.1260/174830107781389021
Status: Published
Publisher: Multi-Science Publishing Co Ltd
Refereed: Yes
Identification Number: 10.1260/174830107781389021
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/7943

Actions (repository staff only: login required)