Title :
Pruning of the transform space in block-based fractal image compression
Author :
Thomas, Lester ; Deravi, Farzin
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Wales, Swansea, UK
Abstract :
A method for fractal image compression is presented which is an extension of A.E. Jacquin´s (1990) algorithm. The proposed algorithm improves Jacquin´s block-based algorithm by allowing irregularly shaped fractal transformations. The method for producing these transformations is to start with the block-based approach and then prune the transformations in the transform space. The results show a large improvement in compression ratio over Jacquin´s system at the same signal-to-noise ratio. For high compression ratios the system has similar performance to the JPEG (Joint Photographic Experts Group) standard.<>
Keywords :
block codes; code standards; data compression; fractals; image coding; transforms; JPEG; block-based algorithm; compression ratio; fractal image compression; irregularly shaped fractal transformations; transform space pruning;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location :
Minneapolis, MN, USA
Print_ISBN :
0-7803-7402-9
DOI :
10.1109/ICASSP.1993.319817