Application of the Bulk Synchronous Parallel Model in Fractal Image Compression [1 citations — 0 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Marcin Chady},
title = {Application of the Bulk Synchronous Parallel Model in Fractal Image Compression},
year = {}
}
Bookmarks
OpenURL
Abstract:
: In this paper we present the results of an investigation into parallel implementations of fractal image compression algorithms. In particular, the research addressed the applicability for this purpose of the new Bulk Synchronous Parallel model, as implemented by the Oxford BSP Toolkit. BSP provides a scalable and predictable framework for developing parallel software, with a reliable and straightforward cost model. We take advantage of this model to arrive at an optimal parallel fractal image compression algorithm. 1. Introduction Although the theory of fractals has been around for quite a while now, and its application in image compression investigated by many researchers, advances in the area of fractal image compression have been rather modest compared to other "lossy" compression methods. The weakest point of fractal compression is its very high computational demands. Given that compression ratios and Signal-toNoise (SNR) ratios obtainable with this method are similar to ...
Citations
| 928 | A bridging model for parallel computation – Valiant - 1990 |
| 80 | General purpose parallel computing – McColl - 1993 |
| 45 | Performance Parameters and Benchmarking of Supercomputers – Hockney - 1991 |
| 31 | Fractal approximation of image blocks – Monro, Dudbridge - 1992 |
| 17 | Performance analysis of distributed implementations of a fractal image compression algorithm. Concurrency: Practice and Experience – Jackson, Tinney - 1996 |
| 10 | Fractal image compression without searching – Monro, Woolley - 1994 |
| 10 | Fractal color image compression using vector distortion measure – Zhang, Po - 1995 |
| 8 | Two approaches to architecture-independent parallel computation – Miller - 1994 |
| 5 | A novel fractal based block-coding technique for digital images – Jacquin - 1990 |
| 5 | Fractal transform coding of color images – Hürtgen, Mols, et al. - 1994 |
| 4 | Fractal Image Compression Using a Circulating Pipeline Computation Model – Jackson, Blom - 1995 |
