Abstract
Fractal image compression is famous for its particular interated decoder and the magic Collage theorem. This paper proposes an efficient decoding scheme. In fractal image compression, an image is partitioned into non-overlapped range blocks and overlapped domain blocks. That is, there are more domains than ranges. Hence many pixels {p i } in the image don't belong to any domain blocks and these pixels need not be computed iteratively. We can compute them only once in the last iteration. Moreover, some other pixels {p j } can also be computed non-iteratively if they only map to {p i }. Therefore iterative computations on {p i } and {p j } are redundant. We can eliminate the redundancy to accelerate the decoder without any loss on fidelity. In our experiment, the polished procedure can speed up on a large scale. It takes only 0.2∼0.3 seconds to decode a 512 by 512 image on a Pentium II 450 PC running Windows 98.