H. Lin, A. N. Venetsanopoulos. Fast fractal image coding using pyramids. In Proceedings of 8th International Conference on Image Analysis and Processing, San Remo, 1995.
In this paper, we present a fast fractal image encoding algorithm which is based on a refinement of the fractal code from an initial coarse level of the pyramid. Assuming that the distribution of the matching error is described by an independent, identically distributed (i.i.d.) Laplacian random process, we derive the threshold sequence for the objective function in each pyramidal level. Computational efficiency depends on the depth of the pyramid and the search step size and could be improved up to two orders of magnitude compared with the full search of the original image.
@InProceedings{LiVe95a,
Author = {Lin, H. and Venetsanopoulos, A. N.},
Title = {Fast fractal image coding using pyramids},
BookTitle = {Proceedings of 8th International Conference on Image Analysis and Processing},
Address = {San Remo},
Month = {},
Year = {1995}
}