D. J. Jackson, W. Mahmoud. Parallel pipelined fractal image compression using quadtree recomposition. The Computer Journal, 39(1):1-13, 1996.
In this paper, we present a model and experimental results, for performing parallel fractal image compression using circulating pipeline computation and employing a new quadtree recomposition approach. A circular linear array of processors is employed and utilized in a pipelined fashion. In this approach, a modification of the scheme given by Jackson and Blom (1995), quadtree subblocks of an image are iteratively recombined into larger blocks for fractal coding. For complex images, this approach exhibits superior parallel runtime performance when compared to a classical quadtree decomposition scheme for fractal image compression, while maintaining high fidelity for recinstructed images. Quantitative results include parallel runtime comparisons with the decomposition approach for several images of varying complexity, an evaluation of attained compression ratios, and signal-ti-noise ratios (SNR) for reconstructed images. Experimental results, using an nCUBE-2 supercomputer, are presented.
@article{JaMa96,
Author = {Jackson, D. J. and Mahmoud, W.},
Title = {Parallel pipelined fractal image compression using quadtree recomposition},
Journal = {The Computer Journal},
Volume = {39},
Number = {1},
Pages = {1--13},
Year = {1996}
}