R. Hamzaoui. Ordered decoding algorithm for fractal image compression. In Proceedings of the International Picture Coding Symposium PCS'97, Berlin, 1997.
In conventional fractal image compression the decoding amounts to iterating an affine map on an arbitrary initial image until convergence. It has been observed that the convergence of the decoding can be accelerated by updating each pixel as soon as its new value is available. However, no analysis was provided on the dependence of this algorithm on the order in which the pixels are decoded. in this paper a technique is proposed where the ordering is based on the frequency with which a pixel was used in the fractal code. Simulations on several images show that this approach enables a faster convergence than the natural method where the pixels are decoded according to the order in which the ranges were encoded.
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@InProceedings{Hamz97b,
Author = {Hamzaoui, R.},
Title = {Ordered decoding algorithm for fractal image compression},
BookTitle = {Proceedings of the International Picture Coding Symposium PCS'97},
Address = {Berlin},
Month = {},
Year = {1997}
}