L. Cieplinski, C. Jedrzejek, T. Major. Acceleration of fractal image compression by fast nearest-neighbor search. In NATO ASI Conf. Fractal Image Encoding and Analysis, Trondheim, July 1995.
in this paper we investigate the effect of fast nearest neighbor search method on acceleration of fractal image compression. First we follow Saupe 1 encoding step of fractal image compression that uses the multi-dimensional nearest neighbor search in a projected space. Then we investigate performance of a method for finding the nearest vector called partial distortion elimination. We also propose some supplementary accelerating concepts. For all inspected methods the impact of the tolerance criterion for mean square error of block matching is examined.
@InProceedings{CiJeMa95,
Author = {Cieplinski, L. and Jedrzejek, C. and Major, T.},
Title = {Acceleration of fractal image compression by fast nearest-neighbor search},
BookTitle = {NATO ASI Conf. Fractal Image Encoding and Analysis},
Address = {Trondheim},
Month = {July},
Year = {1995}
}
appears in Fractals, Vol. 5, Supplementary issue, April 1997