Сложные системы

В рамках работы ставились следующие цели: создание метода, алгоритма и программы для сжатия растровой (пиксельной) графической информации с помощью специальных математических приёмов – аффинных преобразований. Основной задачей было обеспечение высокой степени сжатия изображений при минимальном ухудшении их качества. Разработан оригинальный метод замены большого количества пиксельных блоков исходного изображения на относительно небольшое количество наиболее подходящих специально создаваемых доменных блоков. Аффинное преобразование заключается в перемещении любого доменного блока из набора в любую часть изображения, при этом должно обеспечиваться максимальное подобие исходных и доменных блоков. Для осуществления метода разработан алгоритм и программа на современном популярном языке Python. Рассмотрен пример преобразования изображения в оттенках серого размером 256x256 пикселей с применением доменных блоков, созданных из областей изображения размером 4x4 пикселя. В результате получено изображение, визуально не отличающееся от исходного, для описания которого требуется всего 0,3125 информации от исходной. Произведены вычисления и с меньшим количеством доменных блоков. Разработанный метод и программа доказали высокую степень сжатия растровых изображений при сохранении их качества. Возможно дальнейшее совершенствование описанного алгоритма и представленной на сайте автора программы путём одновременного применения разных типов аффинных преобразований. Показано, что тот же метод может быть использован не только для обработки изображений, но также и для выявления подобия (фрактальных свойств) в любом потоке информации.