Title :
Lossless acceleration of fractal compression using domain and range block local variance analysis
Author :
Ponomarenko, Nikolay N. ; Egiazarian, Karen ; Lukin, Vladimir V. ; Astola, Jaakko T.
Author_Institution :
State Aerosp. Univ., Kharkov, Ukraine
Abstract :
A problem of speeding-up the fractal compression of still images is discussed. The techniques based on analysis of local variance for range blocks and domain blocks are proposed and considered. An algorithm for fast search of domain blocks corresponding to the range block in the best manner is described. It is shown that a reduction of search CPU time by several times can be provided and the obtained benefit depends upon the complexity of image to be compressed and the range block size. The proposed procedure for speeding up the fractal compression does not result in additional losses in recovered image quality
Keywords :
data compression; fractals; image coding; search problems; complexity; domain blocks; fractal compression; local variance analysis; lossless acceleration; range blocks; recovered image quality; search; speed up; still images; Acceleration; Analysis of variance; Fractals; Histograms; Image analysis; Image coding; Image quality; PSNR; Signal analysis; Signal processing;
Conference_Titel :
Image Processing, 2001. Proceedings. 2001 International Conference on
Conference_Location :
Thessaloniki
Print_ISBN :
0-7803-6725-1
DOI :
10.1109/ICIP.2001.958517
