Fractal Image Compression Coding Optimization based on Adjacent Pixels

Jie He1, Caixu Xu2*, Wanxin Liang3

1Guangxi Colleges and Universities Key Laboratory of Image Processing and Intelligent Information System, Wuzhou University, Wuzhou, 543002, China

2School of Electronics and Information Engineering, Wuzhou University, Wuzhou, 543002, China

3Project Department, Wuzhou Aikesen Culture Communication Co. Ltd, Wuzhou, 543002, China

Abstract: Due to the need to search and match repeatedly in the same range block of image, the common optimization fractal image compression coding method has high computational complexity, which affects the image quality after compression coding. Aiming at the above problems, the fractal image compression coding method based on adjacent pixel optimization is studied. The image fractal code is constructed to simplify the steps of image fractal processing. The compression observation matrix is designed based on the principle of adjacent pixels, and the image compression coding is optimized by genetic algorithm under the constraint of the observation matrix. With image compression coding method based on fuzzy clustering optimization of contrast experiment, the experimental results show that the method of average encoding time is about 3/8 of the contrast method, encoded image compression ratio and peak signal to noise ratio are much higher than that of contrast method, namely the coding method based on adjacent pixels optimization performance is better, a higher application value.

Keywords: Adjacent pixels; Fractal image; Compression coding; Optimization method; Genetic algorithm