FRACTAL CODING OF VIDEO SEQUENCES BY GENETIC ALGORITHM

Abstract

The results of application of the modified genetic algorithm of fractal coding to still images and video sequences are presented. The dependence of the compression coefficient on the size of the rank block is obtained. A comparison of fractal compression with standard MPEG-4 compression algorithms is performed and it is shown that it is possible to achieve double the compression coefficients at the same signal-to-noise ratio values. In the video sequence, both I-frames and predicted P, B frames were subjected to fractal compression. The simulation results showed what time in seconds is spent when encoding one frame. When the size of the rank block from 20 to 4 image elements was reduced, the encoding time increased by more than ten times for a still image, and for a video sequence less than twice, which indicates the perspectives of fractal compression of television images.