Title :
Finite-state fractal block coding of images
Author :
Chang, Hsuan T. ; Kuo, Chung J.
Author_Institution :
Dept. of Electr. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
Abstract :
An image compression scheme based on the finite-state fractal block coding (FS-FBC) is proposed. Since the FS algorithm has been successfully employed by the vector quantization (VQ) techniques and there are many similarities between VQ and FBC scheme, we employ the FS algorithm on FBC technique to determine the fractal codes. The next-state functions for the domain pool size, contrast scaling factor, isometry, and mean are designed. In computer simulation, we first independently investigate the FS effect of each parameter and then combine all methods to test the overall effect. We obtain a reconstructed Lena image with 33.9 dB PSNR at 0.42 bit/pixel, while the result of original FBC scheme is 31.4 dB at 0.6 bit/pixel. The simulation results show that our FS methods can be successfully employed on the FBC technique to reduce the bit rate and the image quality is still preserved
Keywords :
data compression; fractals; image coding; image reconstruction; image representation; iterative methods; PSNR; VQ; algorithm; bit rate reduction; computer simulation; contractive affine transformations; contrast scaling factor; domain pool size; finite-state fractal block coding; fractal codes; image coding; image compression; image quality; image representation; isometry; iteration function system; mean; next-state functions; reconstructed Lena image; simulation results; vector quantization; Bit rate; Block codes; Computer simulation; Fractals; Image coding; Image reconstruction; PSNR; Pixel; Testing; Vector quantization;
Conference_Titel :
Image Processing, 1996. Proceedings., International Conference on
Conference_Location :
Lausanne
Print_ISBN :
0-7803-3259-8
DOI :
10.1109/ICIP.1996.559450
