- •3. Графика и компьютерная графика.
- •4. Графический формат.
- •12.Цвет
- •7.Физические и логические пиксели
- •5. Графические файлы.
- •8.Отображение цветов
- •9.Определение цвета с помощью палитры
- •10.Цветовые пространства
- •11. Типы палитр.
- •13.Цветовые модели вместе
- •14.Ахроматич.
- •16.Перцепционные
- •21.Структура векторных файлов
- •22.Преимущества и недостатки векторных файлов
- •23,24. Растровые файлы.Структура.
- •26. Растровые данные.
- •25.Заголовок растрового файла.
- •27.Организация данных в виде строк развертки
- •28.Организация данных в виде плоскостей
- •29.Преимущества и недостатки рф
- •34.Сжатие данных
- •35.Физическое и логическое сжатие
- •36.Сжатие с потерями и без потерь. Симметричное и ассиметричное сжатие.
- •38. Rle схемы битового, байтового и пиксельного уровней
- •37.Метод группового кодирования rle
- •43. Пакеты вертикального повторения для rle схем
- •47. Межкадровое кодирование mpeg
- •46.Внутрикадровое кодирование mpeg
- •48.Сравнительный анализ mpeg стандартов
- •18.Цветовые модели повышенной точности.
- •44. Алгоритм jpeg
- •45.Mpeg сжатие
- •19.Наложение и прозрачность изображений.
- •20.Векторные файлы
- •40. Пакеты вертикального повторения для rle схем.
- •1. История развития компьютерной графики 2. История развития графической сис-мы пк
- •30. Сетчатая (каркасная) модель
- •31. Достоинства и недост. Сетчатой модели
- •32. Фрактальная графика
- •33. Фрактальное сжатие
- •39. Схема rle с использованием флага
- •40. Пакет вертик. Повторения для rle-схем
- •41. Сжатие методом lzw
- •42. Кодирование по алгоритму хаффмена
- •17. Использование плашечных цветов.
- •48. Прикладные программы создания и редактирования растровых изображений.
- •49. Прикладные программы создания и редактирования векторных изображений.
- •6. Графические модели
- •52. Pinnacle Studio
33. Фрактальное сжатие
Фрактал –структура, которая состоит из подобных форм и рисунков, описывается математически и создаются с помощью простых алгоритмов. Делается копия участка изобр-я и идет поиск подобных ему(применяется масштабирование и поворот), если подобные участки есть, создается мат описание данной копии. Обработав так всю поверхность, получим фрактальные коды –систему мат-х уравнений. Сильная степень сжатия(пара Мбайт в пару кбайт), архивация кодирование часов, декодир-е секунды. Производится миллионы и миллиарды итераций. Возможно масштабирования фрактального изображения. Фр.сжатие сопровождается потерями, нет абс.точного поиска соответствия фракталов. Изменяя параметры сжатия можем добиться, чтобы визуально изображение не имело потерь. Применяется в базах данных изображений. Фр.пакеты: Fractint, FractalTransform.
39. Схема rle с использованием флага
Группа представлена 3 байтами: флаг(0-255), счетчик группы(0-255), значение группы(0-255). Если в процессе кодир-я встречаются одинарные/2-е/3-е группы пикселов, то их значения запис-ся в поток сжатых данных. При декодировании, если встречается флаговое значение, то читаются и обрабатываются счетчик группы и значение группы. Если прочитанный символ не является флагом, то он записывается в выходной поток напрямую. Недост-ки: min размер группы, пигодной для кодирования 4 символа; если поток незакодир-х данных содержит значение символа, равное флаговому, то этот символ должен быть закодирован в 3-х байтовый пакет.
40. Пакет вертик. Повторения для rle-схем
Пакет повторения строк развертки. Он не хранит реальных данных строк развертки, а просто указывает на необходимость повторить следующую строку. Пакет верт. повторения занимает 2 байта: счетчик группы=0, значение. В значение запис-ся кол-во повторяемых строк развертки.
41. Сжатие методом lzw
Этот метод сжатия без потерь Этот метод сжатия графических данных используется в файлах формата TIFF, PDF, GIF, PostScript и других. включен в стандарт сжатия для модемов, а также исп-ся в архив прогр-х(zip, compress, avj) был разработан в 1977 Лемполом и Зивом.в 84 был доработан Терри Велчем. Алг LZW позволяет работать с любым типом данных, т к обеспечивает быструю распаковку и сжатие данных. Сжимает данные путем поиска одинаковых последовательностей (они называются фразы) во всем файле. Выявленные последовательности сохраняются в таблице, им присваиваются более короткие маркеры (ключи). Так, если в изображении имеются наборы из розового, оранжевого и зеленого пикселов, повторяющиеся 50 раз, LZW выявляет это, присваивает данному набору отдельное число (например, 7) и затем сохраняет эти данные 50 раз в виде числа 7.Степень сжатия 3:1и 4:1.Хорошо сжимаются насыщ узоры содержащ большое кол-во однотон краски или повторяющиеся цветовые узоры.LVZ не явл-ся форматом но включен в различные форматы файлов.
Алгоритм распаковки аналогичен алг сжатия(наоборот).Работа алг начинается с с проверки наличия строки(очередного символа из вх потока)в таблице, т к первые 255 символов уже определены,т е не находится строка в таблице символов,в вых поток записываютс имеющиеся значения по по таблице ASCI,а в табл добавляется след значение равное строка+символ.Этот процесс подолжается до тех пор пока не закончится вых поток и не сформированы все коды.Алгоритм LZW относится к алг подстановок,те к методам адаптированного кодтрования,базирующегося на словарях.Словарь строится в процессе кодирования.При сжатии текстовых файлов LZW инициализирует 1-е 256 записей словаря однобитовыми символами ASCI. Эти записм представляют значения, кот, встречаясь в потоке данных в различных комбинациях строят новые подстроки, записыв-ся в конец словаря.как кодировщик так и декоде, начинают свою работу инициализации словаря этим значением ,поэтому декодеру не нужен словарь,тк он строит свой в процессе декодирования.