R. Hamzaoui, D. Saupe, M. Hiller. Distortion Minimization with Fast Local Search for Fractal Image Compression. Journal of Visual Communication and Image Representation, 12(4):450-468, 2001.
Optimal fractal image coding is an NP-hard combinatorial optimization problem, which consists of finding in a finite set of contractive affine mappings one whose unique fixed point is closest to the original image. Current fractal image schemes are based on a greedy suboptimal algorithm known as collage coding. In a previous paper, Hamzaoui, Hartenstein, and Saupe proposed a local search algorithm that iteratively improves an initial solution found by collage coding. For a standard fractal scheme based on quadtree image partitions peak-signal-to-noise ratio (PSNR)gains are up to 0.8 dB. However, the algorithm is time-consuming because it involves many iteration steps, each of which requires the computation of the fixed point of an affine mapping. In this paper, we provide techniques that drastically reduce the complexity of the algorithm. Moreover, we show that the algorithm is also successful with a state-of-the-art fractal scheme based on more general image partitions
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.
@article{HaSaHi01,
Author = {Hamzaoui, R. and Saupe, D. and Hiller, M.},
Title = {Distortion Minimization with Fast Local Search for Fractal Image Compression},
Journal = {Journal of Visual Communication and Image Representation},
Volume = {12},
Number = {4},
Pages = {450--468},
Publisher = {Academic Press},
Year = {2001}
}