We propose new hybrid fractal/wavelet image compression algorithms which combine both schemes in the spetial and the transform domain. Whereas traditional fractal compression algorithms suffer from enormous execution times, the proposed algorithms exhibit a smaller and more predictable computational comlexity. We propose strategies for executing these algorithms on MIMD high performance computers and achieve an excellent efficiency in the parallel execution. This approach reduces the time demand of a (at least partially) fractal based compression scheme to the time demand of a transform based scheme while maintaining advantages of fractal compression.
展开▼
