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



Сколько точек белого для описания дневного света солнца существует в модели 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)?

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

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

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

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

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