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



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
 
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
 
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
 
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
 

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

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

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

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

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

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