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
Abstract
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
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. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Miss Jamie Grant |
Date Deposited: | 10 Mar 2009 11:48 |
Last Modified: | 24 Oct 2016 15:54 |
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: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:7943 |