Алгоритмические основы растровой графики

Упражнение 1:

Номер 1

Что такое квантование?

Ответ:

(1) замена величины отсчета ближайшего значения из набора фиксированных величин увеличенным набором

(2) увеличение количества цветов в изображении

(3) увеличение количества значений атрибутов для каждого пикселя

(4) замена величины отсчета ближайшим значением из набора фиксированных величин

Номер 2

Что такое квантование, применяющееся к изображениям?

Ответ:

(1) уменьшение количества цветов в изображении

(2) замена величины отсчета ближайшего значения из набора фиксированных величин увеличенным набором

(3) увеличение количества цветов в изображении

(4) увеличение количества значений атрибутов для каждого пикселя

Номер 3

Что такое квантование, применяющееся к изображениям?

Ответ:

(1) замена величины отсчета ближайшего значения из набора фиксированных величин увеличенным набором

(2) уменьшение количества значений атрибутов для каждого пикселя

(3) увеличение количества цветов в изображении

(4) увеличение количества значений атрибутов для каждого пикселя

Упражнение 2:

Номер 1

Для чего необходимо квантование изображений?

Ответ:

(1) для замены сжатия

(2) для экономии памяти

(3) для удаления артефактов

(4) для подготовки для последующей обработки

Номер 2

Для чего необходимо квантование изображений?

Ответ:

(1) для улучшения свойств последовательностей для сжатия

(2) для увеличения памяти

(3) для удаления артефактов

(4) для шифрования изображения

(5) для добавления эффектов.

Номер 3

Для чего необходимо квантование изображений?

Ответ:

(1) для экономии памяти

(2) для увеличения памяти

(3) для удаления артефактов

(4) для шифрования изображения

(5) для улучшения свойств последовательностей для сжатия

Упражнение 3:

Номер 1

Какому оттенку 8-битного полутонового изображения соответствует нулевой оттенок палитры  4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 16

(3) 32

(4) 48

(5) 80

(6) 96

(7) 144

(8) 192

(9) 208

(10) 240

Номер 2

Какому оттенку 8-битного полутонового изображения соответствует восьмой оттенок палитры  4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 16

(3) 32

(4) 64

(5) 80

(6) 96

(7) 128

(8) 176

(9) 224

(10) 240

Номер 3

Какому оттенку 8-битного полутонового изображения соответствует четырнадцатый оттенок палитры  4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 16

(3) 80

(4) 96

(5) 112

(6) 128

(7) 224

(8) 240

Упражнение 4:

Номер 1

Какому оттенку палитры 4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства, соответствует 80 оттенок 8-битного полутонового изображения? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 11

(8) 13

(9) 15

Номер 2

Какому оттенку палитры 4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства, соответствует 16 оттенок 8-битного полутонового изображения? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 11

(8) 13

(9) 15

Номер 3

Какому оттенку палитры 4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства, соответствует 176 оттенок 8-битного полутонового изображения? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 11

(8) 13

(9) 15

Упражнение 5:

Номер 1

Какому оттенку палитры  4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства, соответствует 164 оттенок 8-битного полутонового изображения? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 10

(8) 11

(9) 13

(10) 15

Номер 2

Какому оттенку палитры 4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства, соответствует 24 оттенок 8-битного полутонового изображения? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 1

(3) 2

(4) 3

(5) 5

(6) 7

(7) 9

(8) 11

(9) 13

(10) 15

Номер 3

Какому оттенку палитры  4-битного изображения, составленной алгоритмом равномерного разбиения цветового пространства, соответствует 211 оттенок 8-битного полутонового изображения? (индексация палитры начинается с нуля)

Ответ:

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 11

(8) 13

(9) 15

Упражнение 6:

Номер 1

В чем заключается идея алгоритма разбиения по частоте вхождения?

Ответ:

(1) в решении задачи поиска в n-мерном пространстве точки из некоторого набора, ближайшей к данной

(2) в построении палитры, состоящей из N самых часто встречающихся значений атрибутов в исходном изображении

(3) в замене не попавших в палитру значений атрибутов самыми близкими аналогами из тех, что попали в палитру

(4) в нахождении ближайшего в палитре значения методом локально отсортированного поиска

Номер 2

Что делают со значениями атрибутов, которые не уместились в палитру в алгоритме разбиения по частоте вхождения?

Ответ:

(1) ищут в n-мерном пространстве точки из некоторого набора, ближайшие к данной

(2) строят новую палитру, состоящую из N самых часто встречающихся значений атрибутов в исходном изображении

(3) заменяют самыми близкими аналогами из тех, что попали в палитру

(4) переписывают ближайшее в палитре значение методом локально отсортированного поиска

Номер 3

Какой основной недостаток алгоритма разбиения по частоте вхождения?

Ответ:

(1) неприменимость данного квантования при достаточно большом количестве значений атрибутов изображения

(2) неприменимость данного квантования когда значения атрибутов исходного изображения распределены равномерно

(3) неприменимость данного квантования к полноцветным фотографиям

(4) неприменимость данного квантования к цветным изображениям

Упражнение 7:

Номер 1

Что происходит на первом шаге квантования алгоритмом медианного сечения?

Ответ:

(1) находится медиана множества значений вдоль одного направления параллелепипеда

(2) адаптивное разбиение

(3) находится минимальный параллелепипед, такой что все значения атрибутов пикселей исходного изображения принадлежат ему

(4) происходит процедура разбиения параллелепипеда

Номер 2

Что происходит на втором шаге квантования алгоритмом медианного сечения?

Ответ:

(1) находится медиана множества значений вдоль всех направлений параллелепипеда

(2) адаптивное разбиение параллелепипеда на две части

(3) находится минимальный параллелепипед, такой что все значения атрибутов пикселей исходного изображения принадлежат ему

(4) происходит процедура разбиения параллелепипеда на N частей используя адаптивное разбиение

Номер 3

Что происходит при квантовании алгоритмом медианного сечения после формирования N параллелепипедов?

Ответ:

(1) находится минимальный параллелепипед, такой что все значения атрибутов пикселей исходного изображения принадлежат ему

(2) находится медиана множества значений вдоль всех направлений параллелепипеда

(3) заполнение палитры точками параллелепипедов

(4) адаптивное разбиение

Упражнение 8:

Номер 1

Что происходит при квантовании алгоритмом медианного сечения в процедуре адаптивного разбиения параллелепипеда?

Ответ:

(1) разделение параллелепипеда на N частей

(2) выбор самой длинной стороны (точнее, направления) параллелепипеда

(3) сортировка значений вдоль направления увеличения дисперсии

(4) нахождение медианы множества значений вдоль выбранного направления

Номер 2

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

Ответ:

(1) выбор произвольной координаты

(2) выбор направления наибольшей длины параллелепипеда

(3) выбор направления наибольшей дисперсии соответствующей координаты

(4) выбор такого места разделения, чтобы сумма дисперсий для двух образующихся параллелепипедов была минимальна

Номер 3

Что происходит при квантовании алгоритмом медианного сечения в процедуре адаптивного разбиения параллелепипеда?

Ответ:

(1) выбор самой короткой стороны (точнее, направления) параллелепипеда

(2) нахождение медианы множества значений вдоль выбранного направления

(3) разделения параллелепипеда по найденной медиане на две части

(4) разделение параллелепипеда на N частей

Упражнение 9:

Номер 1

Что называют кластеризацией?

Ответ:

(1) процесс создания групп (кластеров) свойств объекта

(2) процесс разбиения объектов на группы (кластеры) на основе их свойств

(3) процесс нахождения самой близкой группы (кластера) к данному объекту на основе его свойств

(4) процесс нахождения самой дальней группы (кластера) к данному объекту на основе его свойств

Номер 2

Что называют кластеризацией в применении к квантованию изображений?

Ответ:

(1) процесс нахождения самой близкой группы (кластера) к данному значению атрибута

(2) процесс разбиения значений атрибутов на группы (кластеры) так, что внутри каждой группы находятся лишь близкие значения

(3) процесс нахождения расстояний до всех групп (кластеров) от данного значения атрибута

(4) процесс разбиения значений атрибутов на группы (кластеры) так, что внутри каждой группы находятся лишь значения отличные от терминальных

Номер 3

Что является недостатком алгоритма кластеризации K-средних?

Ответ:

(1) медленная скорость работы

(2) эффективно выделять лишь те кластеры, которые по форме близки к сферическим

(3) эффективно выделять лишь те кластеры, которые по форме близки к параллелепипедным

(4) высокая затрата памяти

Упражнение 10:

Номер 1

Какие методы кластеризации для квантования изображений вы знаете?

Ответ:

(1) равномерного разбиения цветового пространства

(2) иерархический метод

(3) метод динамических сгущений

(4) метод K-средних

(5) метод связности графа

Номер 2

В каком методе кластеризации для квантования изображений невозможно явно задать число кластеров?

Ответ:

(1) иерархический метод

(2) метод динамических сгущений

(3) метод K-средних

(4) метод связности графа

Номер 3

В каком методе кластеризации для квантования изображений затруднена процедура обработки для большого объема входных данных?

Ответ:

(1) иерархический метод

(2) метод динамических сгущений

(3) метод K-средних

(4) метод связности графа

Упражнение 12:

Номер 1

В каком методе кластеризации для квантования изображений используется центр тяжести кластера?

Ответ:

(1) иерархический метод

(2) метод динамических сгущений

(3) метод K-средних

(4) метод связности графа

Номер 2

В каком методе кластеризации для квантования изображений используется волновой алгоритм?

Ответ:

(1) иерархический метод

(2) метод динамических сгущений

(3) метод K-средних

(4) метод связности графа

Номер 3

В каком методе кластеризации для квантования изображений используется ядро в качестве представителя кластера?

Ответ:

(1) иерархический метод

(2) метод динамических сгущений

(3) метод K-средних

(4) метод связности графа

Алгоритмические основы растровой графики - тест 12