A New Fast Fractal Image Compression based on QPSO and DWT

Fractal image compression (FIC) is a certified method of image compression for its high compression ratio and restored image quality. However, FIC has a high computational cost, which is why many researchers sought to accelerate FIC while maintaining the restored image quality. In this paper, the quantum-behaved particle swarm optimization algorithm (QPSO) was used to reduce coding time of a fractal image compression method based on discrete wavelet transformation. In this method, we first used fractal encoding algorithm using discrete wavelet transformation (DWT) presented by Wu to reduce the number of MSE calculations. Then, in the second stage we utilized QPSO in DWT to speed up encoding. In order to validate, function of the proposed method was studied in image compression. Comparison of the results reflected the fact that the proposed method of calculation resulted in a significant time saving to the extent that the proposed coding method was approximately 60% faster than Wu's method, while thevalue of PSNR for Lena image with sizes of 128 × 128 and 512 × 512 declined by only 0.08 dB and 0.28 dB on average

کلیدواژه ها:

Fractal image compression ، quantum-behaved particle swarm optimization algorithm ، discrete wavelet transformation