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

Volume

2

fYear

2001

Firstpage

419

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2001. Proceedings. 2001 International Conference on

Conference_Location

Thessaloniki

Print_ISBN

0-7803-6725-1

Type

conf

DOI

10.1109/ICIP.2001.958517

Filename

958517