Фрактальная графика

Фрактал-объект,отдельные элементы которого наследуют св-ва родител-х структур. Фрактал-это та структура,кот сост из множ-ва подобных форм и рис-ов и встреч в различных размерах. Термин “фрактал” впервые применил Мандельброт в 1975 г. Фракталы описыв-ся математически и созд-ся с пом очень простых алгоритмов.

//Y=x*x+c- самая простая форма, где с-комплексное число.

Если сделать копию небольшого участка растр изображ-я и сравнить её с др участками этого изображ-я,то обнаруж несколько областей почти совпадающих по внешн виду с дан копией.Если изменить копию путём масштабир-ия,поворота или др операции,то она станет похожа ещё на большее кол-во объектов поверхн-ти. Обнаружив совпадение,созд математич описание дан копии. Обработав т.о. всю поверхность, получ сист математич ур-ий,наз фрактальными кодами. Различие м/у векторной и фрактальной графикой сост в том,что фрактальное описание получ-ся из реал-х рисунков,присут-х в реал-х объектах,тогда как векторн объекты-это искусств структура. Фрактальное кодир-ие основано на том,что все естественные и множ-во искусств-х объектов сод-ат избыточную инф-ию в виде одинак повторяющ-ся рисунков(т.е. фракталов). Процесс фрактал кодир-ия треб-т огромного кол-ва вычислений.Для поиска фрактал рис-ов в изображ-ии необх млн и даже млрд операций. Декодир-ие фрактал изображ-й-это очень простой процесс. Отношение временной архивации ко времени разархивации(кофф-т симметричности) колеблется в пределах десятков тысяч.Коэфф-т сжатия у фрактал алгоритмов в пределах 2-200. Большие коэф-ты достиг-ся на реал-х изображ-х. В процессе преобраз растр-х изображ во фрактал коды реализ-ся два преимущ-ва:1).возможность масштабир-ия фрактал изображ-й 2).размер физич данных,использ-х для записи фрактал кодов,до 200-сот раз меньше своего растр оригинала.

Фрактальное сжатие обязательно сопровожд-ся потерями.т.к. фрактал сжатие не предусматривает точного поиска соответ-ия фрактала. Ищется наилучшее соответ-ие на основе параметров сжатия. Параметрами сжатия можно управлять, доводя изображ-ие до такого состояния, в кот оно визуально не имеет потерь. Фрактал сжатие примен в БД изображ-ий.Наиболее известные фрактал пакеты: Fractint,FractalTransform.

Сжатие данных

Сжатие-это процесс,примен для уменьшения физичес размера блока инф-ии. Сжатие-это один из типов кодир-ия.При сжатии программа компрессора осущ-ет сжатие данных, а прогр декомпрессора-их восстановления. Практич каж современный растр формат вкл в себя какой-нибудь метод сжатия.

Схемы сжатия:1).метод группов кодир-ия(RLE-метод) 2).методLZW(Лемпелла-Зива-Велча) 3).методCCITT(Хаффмана) 4).метод дискретных косинус преобраз(DCT),примен при сжатииJPEG5).метод фрактал сжатия.

В растр файлах обычно сжим-ся только данные изображ-ия(заголовок и все остал структуры:табл цветов,концовка остаются несжатыми).Векторн файлы не им родной схемы сжатия.т.к.:1).данные уже представл в компактной форме 2).векторн изображ читаются с маленькой скор-ю и если добав ещё распаковку файлов,то этот процесс станет ещё более медленным 3).если векторн файлы сжим,то целиком, вкл заголовок(архиваторами).