Modified Fractal Vector Quantization for Image Coding
改进的分形矢量量化编码

To improve encoding effectively of fractal vector quantization of image, after using quad tree to segmentation image adaptive, a non plane approximate method of image blocks Based on 3 D projection rule in orthogonal base is proposed in this paper. Furthermore, a novel algorithm for fractal vector quantization of still images is formed. The coarse image is constructed by the DPCM coding method of the projection parameters and the codebook of D value image coding is formed, and we use multiple resolution codebook when D value image coding. This method connects fractal and vector quantization coding together, during the process of decoding, the only need to check the codebook and to transform the contrast. It solves the shortcomings such as slow speed and lower compression ratio existed in traditional methods of fractal image compression well. The result of Computer simulation test of encoding and decoding show that the method does not need training to obtain the codebook in encoding, and not need iteration in decoding, so the method improves compression ratio and reconstructed image quality( PSNR ) obviously.