Research on Fractal Image Compression Algorithm Based on Generalized Mandelbrot Set

Abstract

The traditional fractal coding algorithm is based on the local self-similarity of image coding, but the coding speed is slow, which restricts its popularization and application. In this paper, a method of fractal image coding based on fixed dictionary instead of changing dictionary is proposed. Different curves are generated by changing the parameters of the Mandelbrot set, and the corresponding image blocks are obtained by quantizing the gray-scale values of the curves, which can form a rich compression dictionary. In the process of encoding, the image block to be encoded is matched with the image block in the dictionary to select the image block that meets the conditions, and then the corresponding image block is encoded, so the fractal coding compression of the image can be realized. The experimental results show that the algorithm is feasible and effective, the image compression effect is ideal, and the speed of fractal coding is greatly improved.