D. Saupe, R. Hamzaoui. Complexity reduction methods for fractal image compression. In I.M.A. Conf. Proc. on Image Processing; Mathematical Methods and Applications, Sept. 1994, J. M. Blackledge (ed.), 1997.
Fractal image compression allows fast decoding but suffers from long encoding times. During the encoding a large number of sequential searches through a list of domains (portions of the image) are carried out while tyring to find a best match for another image portion called range. In this article we review and extend the methods that have been developed to reduce the time complexity of this searching. Also we present a new taxonomy of the methods, provide an evaluation and propose two techniques.
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{SaHa94c,
Author = {Saupe, D. and Hamzaoui, R.},
Title = {Complexity reduction methods for fractal image compression},
BookTitle = {I.M.A. Conf. Proc. on Image Processing; Mathematical Methods and Applications, Sept. 1994},
editor = {Blackledge, J. M.},
Publisher = {Oxford University Press},
Year = {1997}
}