- •Дайте определение растра, пикселя, разрешения, глубины цвета для растровой графики.
- •5. Объясните, почему векторные изображения легко масштабируются без потери качества, а растровое изображение при масштабировании искажаются.
- •18. Назовите основные цвета в порядке их расположения на цветовом круге
- •19. Цветовая палитра. Ее место в системе отображения цвета
- •Фрактальный алгоритм
- •Сжатие на основе волнового (билиблет преобразование)
- •Дайте определение фрактала. Охарактеризуйте алгоритм фрактального сжатия.
- •Охарактеризуйте алгоритм сжатия на основе волнового преобразования.
18. Назовите основные цвета в порядке их расположения на цветовом круге
Как иллюстративная модель, художники типично используют красный, желтый и синий цвет — первичные выборы цветов модели (RYB), устроенной в трех одинаково раздельных пунктах по кругу их цветного колеса [7]. Соответствующие вторичные цвета являются зелеными, оранжевыми, и фиолетовыми. Третичные цвета являются красно-оранжевыми, красно-фиолетовыми, желто-оранжевыми, желто-зелеными, синими-фиолетовыми синими-зелеными.
Цветовой круг, основанный на триаде основных цветов RGB (красный, зеленый, синий), либо на триаде RGV (красный, зеленый, фиолетовый) в качестве первичных, содержат синий (циан), пурпур (фуксин), и желтый, рассматриваемые как вторичные цвета (слово циан тогда использовалось для обозначения голубого / синего цвета). Как альтернатива, последовательность цветов в круге может быть основана на циане, фуксине, и желтом «первичных цветах»; в этом случае красный, зеленый и синий (или фиолетовый) рассматриваются, как вторичные цвета.
Большинство цветных колес основано на трех первичных цветах, трех вторичных цветах, и шести промежуточных звеньях, сформированных, смешивая предварительные выборы со вторичным, известный как третичные цвета, в общей сложности выделены 12 секторов; некоторые добавляют больше промежуточных звеньев, для 24 названных цветов. Другие цветные колеса, основаны на четырех противоположных цветах, и могут иметь четыре или восемь главных цветов.
Принтеры и другие устройства, которые используют современные вычитания в цветных методах и фуксин — в терминологии, желтый и циан, как отнимающие первичные выборы. Промежуточные (в плоскости) и внутренние (в объёме) пункты цветных колес и кругов представляют цветные смеси. В краске или отнимающем цветном колесе, «центр серьезности» является обычно (но не всегда [8]) черным цветом, представляя все цвета поглощаемого света; в цветном кругу, с другой стороны, центр является белым или серым (крайние точки цветовой оси «волчка» начиная с непоглощённых цветов: белая-чёрная), указывая смесь различных длин волны света (например, все длины волны, или два дополнительных цвета).
Пары цветов, расположенные на круге диаметрально друг против друга, называются комплементарными, (например, зеленый — пурпурный, желтый — синий).
19. Цветовая палитра. Ее место в системе отображения цвета
Цветовая палитра - таблица, в которой каждом цвету заданному в виде соответствующий модели RGB сопоставляется числовой код . Каждый цвет, используемый палитрой кодируется индексом, такой способ наз. индексный.
В GDI встроены средства для работы с 256-цветными палитрами. Если видеоконтроллер способен работать с палитрами, создается одна системная палитра , которая содержит отображаемые на экране цвета. Вы можете думать об этой палитре как о таблице цветов, хранящейся в памяти видеоконтроллера.
Часть системной палитры (20 элементов) зарезервированы для использования операционной системой. В зарезервированных элементах хранятся статические цвета, которые нужны для рисования таких объектов, как рамки окон, полосы просмотра и т. п., а также изображений, рисуемых приложением. Если видеоконтроллер работает в режиме низкого цветового разрешения или приложение не использует цветовые палитры (несмотря на наличие соответствующих возможностей аппаратуры), цветовая гамма приложения ограничена статическими цветами.
Приложения никогда не изменяют статические цвета, записанные в зарезервированных ячейках системной палитры. Содержимое остальных 236 ячеек системной палитры может изменяться в процессе реализации приложениями своих собственных цветовых палитр.
20. Что означает термин "формат графического файла"?
Формат графического файла — способ представления и расположения графических данных на внешнем носителе
21. Приведите основные характеристики алгоритмов сжатия данных
Алгоритмы сжатия без потерь
Алгоритм RLE Все алгоритмы серии RLE основаны на очень простой идее: повторяющиеся группы элементов заменяются на пару (количество повторов, повторяющийся элемент).
Словарные алгоритмы
Идея, лежащая в основе словарных алгоритмов, заключается в том, что происходит кодирование цепочек элементов исходной последовательности. При этом кодировании используется специальный словарь, который получается на основе исходной последовательности. Строку, добавленную в словарь на i-ом шаге мы можем полностью определить только на i+1. Очевидно, что i-ая строка должна заканчиваться на первый символ i+1 строки.
Алгоритмы статистического кодирования
Алгоритмы этой серии ставят наиболее частым элементам последовательностей наиболее короткий сжатый код. Т.е. последовательности одинаковой длины кодируются сжатыми кодами различной длины. Причём, чем чаще встречается последовательность, тем короче, соответствующий ей сжатый код.
Алгоритм Хаффмана
Алгоритм Хаффмана позволяет строить префиксные коды. Можно рассматривать префиксные коды как пути на двоичном дереве: прохождение от узла к его левому сыну соответствует 0 в коде, а к правому сыну – 1. Если мы пометим листья дерева кодируемыми символами, то получим представление префиксного кода в виде двоичного дерева.
алгоритмы сжатия с потерями
Алгоритм JPEG
В целом алгоритм основан на дискретном косинусоидальном преобразовании – ДКП (Discrete-Cosine Transform – DCT), применяемом к матрице изображения для получения некоторой новой матрицы коэффициентов. Для получения исходного изображения применяется обратное преобразование.
Существенными положительными сторонами алгоритма является то, что:
Задается степень сжатия.
Выходное цветное изображение может иметь 24 бита на точку.
Отрицательными сторонами алгоритма является то, что:
При повышении степени сжатия изображение распадается на отдельные квадраты (8x8). Это связано с тем, что происходят большие потери в низких частотах при квантовании, и восстановить исходные данные становится невозможно.
Проявляется эффект Гиббса – ореолы по границам резких переходов цветов.
