русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

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


Дата добавления: 2013-12-24; просмотров: 655; Нарушение авторских прав


Лекция 8. Преимущества и недостатки РФ

1) РФ специально разрабатывались для хранения реальных изо-й, получаемых со сканирующего фотографического или видеооборудования.

2) пиксельные данные могут изменяться индивидуально или большими группами с помощью полей.

3) РФ легко преобразуются для передачи на точечное устройство вывода.

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

-- растровые форматы плохо поддаются масштабированию.

Фрактал – это объект, отдельные элементы которого наследуют свойства родительских структур.

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

y = x2 + c

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



Отношение времени архивации ко времени разархивации, т.е. коэф-т симметричности для фрактального алгоритма колеблется в пределах десятков тысяч. Коэф-т сжатия у фрак-х алгоритмов колеблется от 2 до 200. большие коэф-ты достигаются на реальных изо-ях.

В процессе преоб-я раст. изо-ий во фрак-ые коды реализ-ся 2 огромных преимущества:

1) возможность масштабировать фрактальные изо-я.

2) размер физич. данных используемых для записи фрак-ых кодов до 200 раз меньше своего растрового оригинала.

 

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



<== предыдущая лекция | следующая лекция ==>
Концовка | Физическое и логическое сжатие.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.003 сек.