ФРАКТАЛЬНЫЕ МЕТОДЫ

КОМПАКТНОГО
ПРЕДСТАВЛЕНИЯ (СЖАТИЯ)
ДАННЫХ

12/20/2020

ПОДГОТОВИЛА
ДОЦЕНКО
АЛЕКСАНДРА
ФРАКТАЛЬНОЕ СЖАТИЕ
ИЗОБРАЖЕНИЙ
алгоритм сжатия изображения с потерями,
основанный на применении систем
итерируемых функций (как правило
являющимися аффинными
преобразованиями) к изображениям. В
некоторых случаях позволяет получить
очень высокие коэффициенты сжатия при
приемлемом визуальном качестве для
реальных фотографий природных объектов.
ИСТОРИЯ ВОЗНИКНОВЕНИЯ

Метод IFS применительно к

построению фрактальных изображений
был изобретён Майклом Барнсли
(Michael Barnsley)и Аланом Слоуном
(Alan Sloan) и запатентован в 1990 и
1991 годах.
Арнольд Жакин редставил метод
фрактального кодирования в 1992г.
ПАТЕНТЫ

Майклом Барнсли и другими было

получено несколько патентов на
фрактальное сжатие в США и других
странах. Эти патенты покрывают
широкий спектр возможных изменений
фрактального сжатия и серьёзно
сдерживают его развитие.
ПР-ВО ИЗОБРАЖЕНИЙ
Точка пространства — это
изображение.
Расстояние между точками
показывает, насколько похожи
изображения между собой, насколько
«близки» (естественно, если его задать
соответствующим образом).
Сжимающее отображение делает два
любых изображения более похожими
(в смысле заданной метрики).
ФОТОКОПИРОВАЛЬНАЯ
МАШИНА
АФФИННОЕ
ПРЕОБРАЗОВАНИЕ

Преобразование , представимое в виде

называется трехмерным аффинным
преобразованием.
АТТРАКТОР ИЛИ
НЕПОДВИЖНАЯ ТОЧКА
ИЗОБРАЖЕНИЯ
Если к какому-то изображению F0 мы начнём
 

многократно применять
отображение W таким образом, что

то при i, стремящемся к бесконечности, мы

получим одно и то же изображение вне
зависимости от того, какое изображение мы
взяли.
АТТРАКТОР ИЛИ
НЕПОДВИЖНАЯ ТОЧКА
ИЗОБРАЖЕНИЯ
“ПАПОРОТНИК БАРНСЛИ”
“ТРЕУГОЛЬНИК
СЕРПИНСКОГО  ”
“ТРЕУГОЛЬНИК
СЕРПИНСКОГО  ”
Для СИФ, приведенной выше,
аттрактором будет
треугольник
Серпинского.
УПРОЩЕННАЯ СХЕМА
КОДИРОВАНИЯ ВЫГЛЯДИТ ТАК:

Изображение делится
на небольшие
неперекрывающиеся квадратные
области, называемые ранговыми
блоками.
Строится пул всех возможных
перекрывающихся блоков в четыре
раза больших ранговых —
доменных блоков.
УПРОЩЕННАЯ СХЕМА
КОДИРОВАНИЯ ВЫГЛЯДИТ ТАК:

Для каждого рангового блока

по очереди «примеряем»
доменные блоки и ищем такое
преобразование, которое делает
доменный блок наиболее похожим
на текущий ранговый.
УПРОЩЕННАЯ СХЕМА
КОДИРОВАНИЯ ВЫГЛЯДИТ ТАК:

Пара «преобразование-доменный
блок», которая приблизилась
к идеалу, ставится в соответствие
ранговому блоку.
В закодированное изображение
сохраняются коэффициенты
преобразования и координаты
доменного блока. Содержимое
доменного блока нам ни к чему
ДЕКОДИРОВАНИЕ 
ПРИМЕНЕНИЕ ФРАКТАЛОВ В
МЕДИЦИНЕ.
ПРИМЕНЕНИЕ ФРАКТАЛОВ В
МЕДИЦИНЕ.
ФРАКТАЛЫ КАК ЭЛЕМЕНТЫ
ВИЗУАЛИЗАЦИИ И
СПЕЦЭФФЕКТОВ.
ФРАКТАЛЫ КАК ЭЛЕМЕНТЫ
ВИЗУАЛИЗАЦИИ И
СПЕЦЭФФЕКТОВ.
АРХИВАЦИЯ ВИДЕО
СРАВНЕНИЕ С JPEG
СПАСИБО ЗА ВНИМАНИЕ