D. Hebert, E. Soundararajan. Fast fractal image compression with triangular multiresolution block matching. In Proc. ICIP-98 IEEE International Conference on Image Processing, Chicago, 1998.
This paper presents an approach to fractal image compression whereby we reduce the computation to the one dimensional case using a triangular Sierpinski scan path algorithm which results in a binary triangulation tree structure. The scanned image is naturally partitioned into range blocks of contiguous intensities where each block maps to a triangle in the two dimensional image. A preliminary compression is achieved by pruning the binary triangulation tree by combining similar adjacent triangles with a compatibility constraint to ensure that the tree levels of the triangles do not differ by more than one. A wavelet based fractal image compression algorithm is applied to the pruned tree and the parameters are saved for the construction of iterative function systems (IFS) whose fixed point will approximate the pruned image.
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{HeSo98,
Author = {Hebert, D. and Soundararajan, E.},
Title = {Fast fractal image compression with triangular multiresolution block matching},
BookTitle = {Proc. ICIP-98 IEEE International Conference on Image Processing},
Address = {Chicago},
Month = {},
Year = {1998}
}