Архив статей журнала
The following goals were set within the scientific work: to create a method, an
algorithm and a program for compression of raster (pixel) graphic information using special
mathematical methods, or affine transformations. The main task was to provide a high degree of image compression with a minimum deterioration of image quality. An original method for replacing a large number of pixel blocks in the source image by a relatively small number of the most suitable specially created domain blocks was developed. Affine transformation consists in moving any domain block from a set to any part of the image, while ensuring maximum similarity of source and domain blocks.
To implement the method, an algorithm and a program in the modern and popular Python language have been developed. We have considered the example of image transformation in grayscale of 256x256 pixels using domain blocks created from 4x4 pixel image areas. The result is an image visually indistinguishable from the original image, which requires only 0.3125 of the original information to describe. Calculations were also performed with a smaller number of domain blocks.
The developed method and program proved a high degree of compression of bitmap images with preservation of their quality. It is possible to further improve the described algorithm and the program presented on the author’s site by simultaneous application of different types of affine transformations.
It is shown that the same method can be used not only for image processing, but also for the detection of similarity (fractal properties) in any flow of information.