IMPLEMENTATION OF FRACTICAL COMPRESSION OF GRAPHIC IMAGE ALGORITHM

Abstract

One of the areas of application of fractal graphics is fractal compression of graphic images. Fractal compression provides advantages over other types of compression, such as independence of image resolution, fast format unpacking, recovery of the full image and part of the resulting files, the ability to model real objects of living and inanimate nature. Practical implementations of the fractal compressor offer different levels of compression. Lower levels have calmer search criteria to reduce processing time, but with loss of detail. Higher levels give very good details, but processing each image takes a long time. Also, the advantages of the fractal compression method include the advantage in the rate of decompression, making most of the calculations at the stage of compression, providing the same or better degree of compression. These benefits mean that fractal image compression is well-suited for applications that require quick access to high-quality images. However, fractal image compression is not without limitations. These include a long compression step, which does not allow its use in applications where it is important to be able to send compressed images with minimal delays, such as live video over the network, video conferencing.

Due to the complexity of the algorithm and its unpredictability, fractal compression is rarely used in practice compared to the compression of jpeg and others. The paper proposes the implementation of this method using the Python programming language and the PyCharm development environment from Get Brains. The diagram of classes of the application is given, the architecture and the diagram of precedents, the block diagram of algorithm of work of system are described and the main functions of realization of algorithms of compression and decompression of images are considered. According to the data, a software application of fractal compression and decompression of the graphic image was created, which allows its use at lower loads on the computer operating system and requires simpler system characteristics compared to jpeg and other known image compression algorithms.

Keywords: fractal compression, image compression, decompression, fractal graphics, image geometry, computer graphics.