Ответы на экзаменационные вопросы (1085983), страница 8

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 8)

Дисплей работает в текстовом и графическом режимах. Экран в текстовом режиме разбивается на отдельные символьные позиции (знакоместо), в каждом из которых выводится определённый символ. Символ формируется матрицей точек.

В графическом режиме адаптер имеет информацию о расположении точки, координатах, цвете точки.

ВИДЕОАДАПТЕР

Структура простейших видеодаптеров

Время формирования изображения на экран монитора определяет максимальное время, которое требуется для выборки информации о кадре из видео ЗУ.

Время формирования строки = N*время формирования пикселя – Tстроки = M*tпикс

В
ремя формирования всех строк = время строки*N – Tсумм. строк = Tстр.*N

*** структурная схема ***

Дисплейный адаптер с видео ЗУ необходим для хранения информации о изображении в кодах для каждой точки. Для каждого символа в текстовом режиме в видеопамять записывается код символа, его атрибуты, цвет, яркость, контрастность, мерцание…

Разряды кода поступают на знакогенератор и являются адресом для ПЗУ символов.

Коды атрибутов поступают на атрибутивный контроллер, где формируются атрибуты символа, и на генераторе видеосигнала формируются сигнал.

22. Способы формирования цветного изображения на основе цветовой системы RGB. Параметры, определяющие цветопередачу.

Кодирование цветного изображения.

1. Прямое описание цвета – информация об окрашенности жёстко зафиксирована. В формате вектора символа имеются специальные разряды для формирования каждого из основных цветов. При 8 разрядах, отведённых для каждого основного цвета можно формировать 16 млн. цветов. При 6 разрядах на цвет – это 256 тыс. цветов.

«+»: простая организация формирования цвета.

«-»: сложность изменения цвета точки, связано с изменением содержимого разрядов RGB..

*
** структурная схема ***

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

23. Общие принципы сжатия видеоинформации. Сжатие без потерь. Сжатие с потерями. Дискретное косинусное преобразование и его применение при реализации алгоритмов сжатия с потерями. Реализация стандартных алгоритмов сжатия информации с потерями, без потерь. Алгоритмы Хаффмана, RLE, LZW, JPEG, MPEG.

Способы сжатия графических данных.

Группы способов.

86.1. Сжатие данных без потерь.

- алгоритм Хофмана. При сжатии анализируется страница текста, определяется частота повторения знаков, затем знаки кодируются. Наиболее частые символы кодируются наименьшим числом бит. С снижением частоты повторения символов, разрядность кодирования увеличивается. Составляется «словарь символов» - таблица соответствий символов коду. В сжатом файле записывают закодированный разряд. Применимость – если кодируемые элементы отличаются др.от др.

- LZW-кодирование (Лемпель, Зив, Велг). Производится сравнение ранее предыдущей и вновь поступившей информации, кодируется лишь та информация, которая изменяется. Сначала кадр передаётся без сжатия, производится сравнение, отыскиваются группы символов, имеющихся в предыдущем блоке, передаётся только новая информация.

- алгоритм кодирования серий. Для кодирования небольшого количества цветов и их оттенков: анализируются изображения, отыскиваются повторы цвета, определяется количество точек повторения данного цвета. Запоминается 2 числа – код цвета и количество точек с данным цветом.

86.2. Сжатие данных с потерями. Характеризуется вычёркиванием неиспользуемых высоких гармоник.

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

*** иллюстрация способа ***

Ф

орматы JPEG и MPEG пригодны для формата PAL.

1. видимая часть спектра разбивается на 360 частей, где красный – 0.

2. амплитуда вектора – насыщенность точки – определяет процент прибавления к основному цвету белого.

3. яркость точки – пиксель описывается тремя параметрами – кодирование на формат PAL.

Алгоритм EG

Для кодирования статически кодирование по методу JPEG изображение разбивается на матрицу по квадрату 8х8 пикселей и для каждой матрицы используются дискретные косинусные преобразования. Матрица может кодироваться по алгоритму Хаффмана. Коэффициент сжатия порядка 15.

Алгоритм реализации MPEG

Все последовательные изображения разбиваются на блоки, в которых кадры мало отличаются друг от друга. Сжатие информации осуществляется внутри каждого блока по отдельности. Внутри каждого блока выделяется два типа кадров: опорный и промежуточный – опорный записывается полностью по методу JPEG, для промежуточных кадров записывается разница основного кадра и данного кадра.

В MPEG имеется два типа промежуточных кадров:

1. P-кадры;

2. B-кадры – формируются на основе I-кадра и P-кадра предыдущего и P-кадра последующего.

3. I-кадр – основной, ключевой.

4. D-кадр – промежуточный – это P и B кадры. Этот кадр формируется на основе I-кадра и предыдущего P-кадра.

Блок кадра JPEG: IPBBBPBBBI…

Исходный кадр: IIII…

Опорный блок: IDDDI

B-кадр более сжатый.

Алгоритм RLE

Групповое кодирование — от английского Run Length Encoding (RLE) — один из самых старых и самых простых алгоритмов архивации графики. Изображение в нем вытягивается в цепочку байт по строкам растра. Само сжатие в RLE происходит за счет того, что в исходном изображении встречаются цепочки одинаковых байт. Замена их на пары <счетчик повторений, значение> уменьшает избыточность данных.

“+”: не требует дополнительной памяти при архивации и разархивации, а также быстро работает.

Алгоритм LZW

Название алгоритм получил по первым буквам фамилий его разработчиков — Lempel, Ziv и Welch. Сжатие в нем, в отличие от RLE, осуществляется уже за счет одинаковых цепочек байт.

Классический алгоритм Хаффмана

Использует только частоту появления одинаковых байт в изображении. Сопоставляет символам входного потока, которые встречаются большее число раз, цепочку бит меньшей длины. И, напротив, встречающимся редко — цепочку большей длины. Для сбора статистики требует двух проходов по изображению.

Вычислительные системы с магистральным интерфейсом

Структура обеспечивает подключение к ней магистрали всех устройств, входящих

в данную систему.

Преимущество: простота организации

Недостатки: отсутствие единого блока управления, единый для всех устройств

алгоритм связи с устройствами, общий способ адресации к ячейкам оперативной памяти и

контроллера.

Характеристики

Список файлов ответов (шпаргалок)