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

Сколько точек белого для описания дневного света солнца существует в модели CIE XYZ?

• не существует такой точки
• точек белого бесконечно много
• (Правильный ответ) такая точка одна с значениями цветности равными 1/3
• такая точка одна при X + Y + Z = 1

Является ли RGB пространство абсолютным?

• нет правильных ответов
• (Правильный ответ) да, если однозначно зафиксированы (x, y, Y ) для базисных RGB-цветов
• да независимо от задания (x, y, Y ) для базисных RGB-цветов
• нет, поскольку не существует однозначного преобразования между RGB и CIE XYZ

Какому цвету в CIE XYZ соответствует цвет (L*,u*,v*)=(100,0,0)?

• (1,1,1)
• нет такого цвета
• (Lw, uw, vw)
• (Правильный ответ) (Xw, Yw, zw)
• черному

Где применяется модель YCbCr?

• (Правильный ответ) применяется для описания цифровых сигналов
• применяется в телевизионной системе SECAM
• применяется в телевизионной системе PAL
• применяется в телевизионной системе NTSC
• применяется для описания аналоговых сигналов

Как получить черный цвет в цветовой модели HSV?

• независимо от V и H увеличивать S до 1
• независимо от H и V уменьшать S до нуля
• зафиксировав S=0 независимо от H увеличивать V до 1
• (Правильный ответ) зафиксировав S=0 независимо от H уменьшать V до нуля

Где применяются цветовые модели HSV?

• находят широкое применение в телевизионных стандартах
• описывают работу трех типов колбочек в пиках их чувствительности
• (Правильный ответ) ориентированы на работу человека с цветом
• используются в принтерах при печати

Какой основной недостаток модели RGB?

• она не позволяет задать цвета, связанные с чувствительностью колбочек- одного из типов рецепторов глаза
• не всегда можно ограничится положительными коэффициентами данной модели, необходимы и отрицательные из-за воздействия волн сразу на все типы палочек
• у нее нет недостатков
• она не позволяет задать цвета, связанные с чувствительностью палочек- одного из типов рецепторов глаза
• (Правильный ответ) не всегда можно ограничится положительными коэффициентами данной модели, необходимы и отрицательные из-за воздействия волн сразу на все типы колбочек

Какой набор весовых коэффициентов цветовой модели RGB соответствует черному цвету?

• (Правильный ответ) ни один из вышеперечисленных
• (R,G,B) = (1,0,1);
• (R,G,B) = (1,1,1);
• (R,G,B) = (1,1,0);

Что является достаточным условием для построения матрицы однозначного преобразования между RGB и CIE XYZ.

• задание одного из базисных RGB-цветов: (xR, yR, YR) или (xG, yG, YG) или (xB, yB, YB)
• (Правильный ответ) задание координат базисных цветов R, G и B в системе CIE XYZ
• (Правильный ответ) задание параллелепипеда, построенного в CIE XYZ и представляющего цвета в модели RGB
• ничто из вышеперечисленного

Какие цветовые координаты используются в модели HLS для задания определенного цвета?

• сине-зеленый, пурпурный, желтый
• декартовые
• тон, насыщенность, величина
• пурпурный, желтый, черный
• (Правильный ответ) тон, светлота, насыщенность
• цилиндрические

Какой набор весовых коэффициентов цветовой модели RGB соответствует белому цвету?

• ни один из вышеперечисленных
• (R,G,B) = (1,1,0);
• (R,G,B) = (1,0,1);
• (Правильный ответ) (R,G,B) = (1,1,1);

Какие цветовые координаты используются в модели HSV для задания определенного цвета?

• тон, светлота, насыщенность
• (Правильный ответ) тон, насыщенность, величина
• декартовые
• сине-зеленый, пурпурный, желтый
• цилиндрические
• пурпурный, желтый, черный

Где применяется модель YPbPr?

• применяется в телевизионной системе PAL
• применяется в телевизионной системе NTSC
• применяется для описания цифровых сигналов
• применяется в телевизионной системе SECAM
• (Правильный ответ) применяется для описания аналоговых сигналов

Что управляет видеокартой на низком уровне?

• видеопроцессор
• технология bank switching
• (Правильный ответ) программа-драйвер
• интерфейс API (англ. API — Application Programming Interface)

Для чего в дисплеях на ЭЛТ необходимы люминофоры?

• для защиты рабочего пространства дисплея
• чтобы электроны попали только на люминофор своего цвета
• (Правильный ответ) при попадании на их поверхность электронов вызывается свечение, которое и воспринимается наблюдателем
• для регулирования частоты обновления или частоты развертки (англ. refresh rate)
• для ускорения электронов электромагнитным полем, а затем отклонения их в нужном направлении перпендикулярным полем

Какие функции выполняет блок графического процессора по растеризации примитивов.

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

В чем принципы работы струйных принтеров?

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

Какие сканеры имеют самую большую разрешающую способность?

• Слайд-сканеры
• (Правильный ответ) Барабанные сканеры
• Протяжные сканеры
• Планшетные сканеры
• Ручные сканеры

Какие функции выполняет блок графического процессора по поддержке вывода символов?

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

В чем измеряется количество информации для представления одного цвета?

• spi — проб на дюйм. (англ. samples per inch)
• (Правильный ответ) bpp — бит на пиксель (англ. bits per pixel)
• dpi — точек на дюйм (англ. dots per inch)
• vpi — значений на дюйм. (англ. value per inch)
• ppi — пикселей на дюйм (англ. pixels per inch)

Какую роль играет параметр «» при параметрическом задании отрезка f(t) с нецелочисленными координатами концов на растре?

• большой масштабный коэффициент
• малый масштабный коэффициент
• (Правильный ответ) приращение t, при сдвиге на 1 пиксель по x
• приращение t, при сдвиге на 1 пиксель по y

С помощью какой матрицы можно перевести отрезок, лежащий в 8 октанте к каноническому виду?

• (Правильный ответ)

Какой сдвиг будет совершен в алгоритме изображения отрезка с нецелочисленными координатами концов если приращение t-параметра (параметрического задания отрезка) при сдвиге на 1 пиксель по x будет равно как при сдвиге на 1 пиксель по y?

• рисуем произвольный из двух возможных пикселей (правый или левый)
• сдвиг по горизонтали вправо
• сдвиг по вертикали вверх
• рисуем произвольный из двух возможных пикселей (левый или нижний)
• сдвиг по вертикали вниз
• сдвиг по горизонтали влево
• рисуем произвольный из двух возможных пикселей (нижний или верхний)
• (Правильный ответ) рисуем произвольный из двух возможных пикселей (правый или верхний)

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

• 4
• это зависит от количества итераций
• 1
• 8
• (Правильный ответ) 2

С помощью какой матрицы можно перевести отрезок, лежащий во 2 октанте к каноническому виду?

• (Правильный ответ)

Как можно при помощи комбинации алгоритмов Брезенхема для окружности и для отрезка построить эллипс с радиусами-кривизны а,b?

• построить касательные отрезки к окружностям радиуса а
• строить эллипс точно так же, как окружность, но смещать текущую точку по y только в том случае, когда такое смещение происходит в текущем шаге уже для отрезка (0,0) (b,b)
• использовать смешанную связность
• построить касательные отрезки к окружностям радиуса b
• попеременно строить кусочно-гладкую кривую
• (Правильный ответ) строить эллипс точно так же, как окружность, но смещать текущую точку по y только в том случае, когда такое смещение происходит в текущем шаге уже для отрезка (0,0) (а,b)
• строить эллипс точно так же, как окружность, но смещать текущую точку по y только в том случае, когда такое смещение происходит в текущем шаге уже для отрезка (0,0) (а,а)

Что строит алгоритм Кастла-Питвея?

• прямую
• отрезок
• (Правильный ответ) нужную последовательность сдвигов кода Ротштейна для построения отрезка в первом октанте
• нужную последовательность сдвигов кода Ротштейна для построения отрезка
• нужную последовательность сдвигов кода Ротштейна

Какую линию строит алгоритм Брезенхема для вывода отрезков?

• 4-связную
• кривую
• (Правильный ответ) 8-связную
• 1-связную
• кусочно-гладкую
• прямую

Сколько уравнений дает требование C2 в концевых точках отрезков для системы кубических многочленов, описывающей форму физического сплайна, состоящего из N отрезков?

• (Правильный ответ) N-1
• 2N
• 4N
• 4N-2

Что собой представляет растеризация B-сплайнов с помощью алгоритма Осло?

• нет такого алгоритма
• преобразование B-сплайна на каждом отрезке в отдельную кривую Безье и растеризация уже этой кривой
• стандартную процедуру добавления узлов в B-сплайн
• последовательное вычисление значений по параметрам
• (Правильный ответ) рекурсивное разбиение до определенного порога

Что собой представляет растеризация B-сплайнов с помощью алгоритма де Бура?

• рекурсивное разбиение до определенного порога
• преобразование B-сплайна на каждом отрезке в отдельную кривую Безье и растеризация уже этой кривой
• (Правильный ответ) последовательное вычисление значений по параметрам
• стандартную процедуру добавления узлов в B-сплайн
• нет такого алгоритма

Сколько точек будет закрашено в процессе растеризации кривой Безье 1го порядка с опорными точками (1,8) и (7,8) методом разбиения?

• 0
• 5
• 3
• (Правильный ответ) 6
• 2
• 4
• 1

Какой пиксел (x,y) будет закрашен в процессе растеризации кривой Безье прямым методом при x(t)=1.5 y(t)=1?

• (1,2)
• (Правильный ответ) (2,1)
• (2,2)
• (0,0)
• (1,1)

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

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

Когда алгоритм Сазерлэнда-Ходжмана может показать не корректную работу?

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

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

• да но нетривиальным образом
• да но только с прямоугольным окном
• (Правильный ответ) да
• нет

Когда алгоритм Лианга-Барского является более эффективным вариантом алгоритма Цируса-Бека?

• когда отсекающий многоугольник — невыпуклый многоугольник
• когда отсекающий многоугольник — это произвольный прямоугольник
• когда отсекающий многоугольник — выпуклый многоугольник
• (Правильный ответ) когда отсекающий многоугольник — это прямоугольник со сторонами, параллельными осям координат

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством , где P2 -конечная точка отрезка P1 -начальная , а NEi -внешняя нормаль грани окна.

• отрезок входит внутрь отсекающего многоугольника пересекая эту грань в единственной точке
• (Правильный ответ) отсекаемый отрезок параллелен грани и не существует единственной точки их пересечения
• отрезок входит внутрь отсекающего многоугольника пересекая эту грань в нескольких точках
• отрезок выходит наружу из отсекающего многоугольника пересекая эту грань в единственной точке
• отрезок выходит наружу из отсекающего многоугольника пересекая эту грань в нескольких точках
• отсекаемый отрезок параллелен грани и не существует точек их пересечения

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 1001 и 0011?

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

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 1000 и 1010 ?

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

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством , где P2 -конечная точка отрезка P1 -начальная , а NEi -внешняя нормаль грани окна.

• отсекаемый отрезок параллелен грани и не существует точек их пересечения
• отсекаемый отрезок параллелен грани и не существует единственной точки их пересечения
• (Правильный ответ) отрезок выходит наружу из отсекающего многоугольника пересекая эту грань в единственной точке
• отрезок входит внутрь отсекающего многоугольника пересекая эту грань в нескольких точках
• отрезок входит внутрь отсекающего многоугольника пересекая эту грань в единственной точке
• отрезок выходит наружу из отсекающего многоугольника пересекая эту грань в нескольких точках

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

• алгоритм Сазерлэнда-Коэна
• алгоритм средней точки
• алгоритм Цируса-Бека
• алгоритм Сазерлэнда-Ходжмана
• (Правильный ответ) алгоритм Лианга-Барского

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

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

Какие отрезки будут закрашены алгоритмом со списком реберных точек для данного списка x-координат всех пикселей, закрашенных при растеризации ребер, которые находятся на горизонтали y? Список: x1 > x2 > x3

• (Правильный ответ) [x1, x2]
• [x2, x3]
• [x1, x3]

Чему равно a XOR b если a=1 b=1?

• 1
• 10
• 01
• 00
• (Правильный ответ) 0

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

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

На каком факте основано большинство алгоритмов заполнения?

• любое вертикальное сечение контура многоугольника состоит из нечетного числа точек
• (Правильный ответ) любое горизонтальное сечение контура многоугольника состоит из четного числа точек
• любое вертикальное сечение контура многоугольника состоит из четного числа точек
• любое горизонтальное сечение контура многоугольника состоит из нечетного числа точек

Чему равно a XOR b если a=1 b=0?

• 10
• (Правильный ответ) 1
• 01
• 0
• 00

Какие исключительные случаи, когда горизонтальное сечение контура многоугольника состоит из нечетного числа точек вы знаете?

• когда секущая прямая параллельна вертикальному ребру
• (Правильный ответ) когда секущая прямая содержит вершину, а все ребра лежат ниже ее
• (Правильный ответ) когда секущая прямая содержит вершину, а все ребра лежат выше ее
• когда секущая прямая параллельна горизонтальному ребру

В каких системах использование динамических структур данных нежелательно?

• с неограниченными ресурсами памяти
• (Правильный ответ) с ограниченными ресурсами памяти
• с медленными операциями вывода на экран
• (Правильный ответ) без удобных средств разработки программ

Что производит алиасинг (англ. aliasing)?

• отсекает высокочастотные компоненты
• свертку с некой функцией фильтра
• умножение на Фурье-образ функции-фильтра в пространственной области
• (Правильный ответ) подмену высокочастотных компонент низкочастотными

Что называют частотной областью (англ. frequency domain)?

• (Правильный ответ) область определения коэффициентов разложения сигнала по тригонометрической системе Фурье Cn
• обычную область определения ()
• область обработки сигналов линейными фильтрами
• это другое название обработки сигналов (англ. signal processing)

Что называют антиалиасингом или фильтрацией-сглаживанием (англ. antialiasing)?

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

Какой из фильтров для антиалиасинга представлен на рисунке?

• Кубический (cubic)
• Ланцоша (Lanzcos)
• Импульсный (pulse)
• (Правильный ответ) Гауссовский (Gaussian)
• Треугольный (triangle)

Что производит префильтрация?

• отсекает высокочастотные компоненты
• подмену высокочастотных компонент низкочастотными
• умножение на Фурье-образ функции-фильтра в пространственной области
• (Правильный ответ) свертку с некой функцией фильтра

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

• кубический
• цилиндрический
• (Правильный ответ) конусообразный
• ланцоша

Что делают контрастоповышающие фильтры?

• выделяют границы
• (Правильный ответ) увеличивают локальную контрастность изображения
• размывают изображение
• увеличивают яркость изображения

Что понимают под фильтрацией изображений?

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

Что делают сглаживающие фильтры?

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

Какой эффект дает замыкающий морфологический оператор?

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

Какой эффект дает открывающий морфологический оператор?

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

Как можно разрешить проблему фильтрации пикселей, находящихся в окрестности краев изображения?

• (Правильный ответ) обрезать изображение B по краям для таких пикселей или закрасить их отдельным цветом
• периодическим образом доопределить изображение на бесконечности
• (Правильный ответ) доопределить значения пикселей за границами изображения при помощи экстраполяции
• провести линейную фильтрацию для таких пикселей

Для чего могут применяться сглаживающие фильтры?

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

Какое из нижеприведенных изображений является картой максимальных пикселей? Исходное изображение приведено ниже:

• (Правильный ответ)

Какие операции и в какой последовательности применяются в алгоритме Кэнни (Canny)?

• гауссовская сглаживающая фильтрация; гистерезисная фильтрация максимальных пикселей
• гауссовская сглаживающая фильтрация; гистерезисная фильтрация максимальных пикселей; нахождение градиента яркости в каждом пикселе
• (Правильный ответ) гауссовская сглаживающая фильтрация; нахождение градиента яркости в каждом пикселе; нахождение максимальных пикселей; гистерезисная фильтрация максимальных пикселей
• нахождение градиента яркости в каждом пикселе; нахождение максимальных пикселей; гистерезисная фильтрация максимальных пикселей

Какое из нижеприведенных изображений представляет пороговая фильтрация точек пересечения нуля лапласианом по длине градиента? Исходное изображение приведено ниже:

• нет такого фильтра или рисунка
• (Правильный ответ)

Какие операции и в какой последовательности применяются в алгоритме поиска границ на основе лапласиана?

• фильтрация с фильтром лапласиан гауссиана; нахождение максимальных пикселей; пороговая фильтрация точек пересечения нуля по длине градиента
• (Правильн