Главная / Компьютерная графика / Алгоритмические основы растровой графики

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

Правильные ответы выделены зелёным цветом.
Все ответы: Учебное пособие посвящено изложению основных принципов и алгоритмов, применяемых в растровой машинной графике.

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

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

(2) векторная графика оперирует с евклидовым пространством, а растровая с дискретным

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

(4) растровая графика оперирует с евклидовым пространством, а векторная с дискретным

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (0,0,0)_RGB , а порог чувствительности (10,10,10)_RGB?

(1) (5,5,5)_RGB

(2) (245,245,245)_RGB

(3) (10,0,0)_RGB

(4) (0,100,0)_RGB

Что такое псевдотонирование (half-toning)?

(1) это основной способ печати фотографий

(2) это создание иллюзии полноцветности изображения с помощью небольшого реального числа цветов

(3) это тонирование изображения оттенками серого

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

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

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

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

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

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

Что называют алгоритмом сжатия изображения без потерь (англ. lossless compression)?

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

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

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

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

На каких особенностях восприятия человеком изображения основывается сжатие с потерями?

(1) на стререовидении

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

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

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

Что является единицами измерения разрешающей способности.

(1) bpp - бит на пиксель (англ. bits per pixel)

(2) ppi - пикселей на дюйм (англ. pixels per inch)

(3) dpi - точек на дюйм (англ. dots per inch)

(4) spi - проб на дюйм. (англ. samples per inch)

(5) vpi - значений на дюйм. (англ. value per inch)

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

(1)

\left( {\begin{array}{*{20}c}
   1 & 0  \\
   0 & 1  \\
\end{array}} \right)

(2)

\left( {\begin{array}{*{20}c}
   { - 1} & 0  \\
   0 & 1  \\
\end{array}} \right)

(3)

\left( {\begin{array}{*{20}c}
   { - 1} & 0  \\
   0 & { - 1}  \\
\end{array}} \right)

(4)

\left( {\begin{array}{*{20}c}
   0 & 1  \\
   1 & 0  \\
\end{array}} \right)

(5)

\left( {\begin{array}{*{20}c}
   0 & 1  \\
   { - 1} & 0  \\
\end{array}} \right)

(6)

\left( {\begin{array}{*{20}c}
   0 & { - 1}  \\
   1 & 0  \\
\end{array}} \right)

Что такое кривая n-й степени гладкости?

(1) кривая имеющая непрерывную производную n-ого порядка

(2) кривая принадлежащая классу кривых Cⁿ

(3) кривая имеющая непрерывную производную n-1 го порядка

(4) кривая принадлежащая классу кривых C^n-1

(5) гладкая кривая без экстремальных точек

Зачем растеризация на конечном растре требует возможности отсечения растеризуемого объекта относительно границ растра?

(1) для аккуратности

(2) для избежания ошибок

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

(4) для изменения цвета пикселя с координатами за пределами растра

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

(1) любое горизонтальное сечение контура многоугольника состоит из нечетного числа точек

(2) любое горизонтальное сечение контура многоугольника состоит из четного числа точек

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

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

Что называется дискретизацией (англ. sampling)?

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

(2) процесс реконструкции аналогового изображения по его дискретизированному представлению

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

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

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

(2) комбинацию простых фильтров

(3) правила, задающие фильтрацию

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

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

(1) сильным перепадом тени между двумя сравнительно областями

(2) сильным перепадом цветов между двумя сравнительно одноцветными областями

(3) сильным перепадом интенсивности между двумя сравнительно одинаковыми областями

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

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

(1) (R,G,B) = (1,0,1);

(2) (R,G,B) = (1,1,0);

(3) (R,G,B) = (1,1,1);

(4) ни один из вышеперечисленных

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какой цвет будет выделен алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (50,50,50)_RGB, а порог чувствительности (10,10,10)_RGB?

(1) (10,10,10)_RGB

(2) (40,50,60)_RGB

(3) (50,50,0)_RGB

(4) (40,10,40)_RGB

В чем состоит основная идея алгоритмов псевдотонирования (half-toning)?

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

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

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

(4) в тонировании изображения оттенками серого

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

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

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

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

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

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

(1) GIF

(2) JPEG

(3) JPEG2000

(4) PNG

(5) PCX

(6) TGA

(7) TIFF

(8) LZW

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

(1)

(2)

(3)

(4)

Что называют разрешающей способностью (англ. resolution)?

(1) физический размер растра на один пиксель

(2) количество точек физического растра в единице длины

(3) диапазон представимого данным устройством цвета

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

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

Какой вид в коде Ротштейна будет иметь линия? files

(1) sdsd

(2) dsds

(3) fssd

(4) dssf

(5) sdssd

(6) dsdds

(7) нет обозначения такой линии в коде Ротштейна

Что называется сплайном в машинной графике?

(1) специальная машиностроительная гибкая линейка

(2) кусочный многочлен, удовлетворяющий уравнению Эйлера-Бернулли для изгиба на каждом своем сегменте

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

(4) кусочный многочлен степени K с непрерывной производной степени K - 1 в точках соединения сегментов

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

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

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

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

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

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

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

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

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

(1) O(logN)

(2) O(N²)

(3) O(2N)

(4) O(N⁴)

(5) O(NlogN)

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

(1) нет такой проблемы

(2) не проводить фильтрацию для таких пикселей

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

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

(1)

(2)

(3)

(4)

(5)

(6)

Что из приведенного ниже является цветовой моделью?

(1) RGB

(2) СMYK

(3) BWRGB

(4) L*a*b*

(5) CIE XYZ

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при High Color. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (31,31,31)_RGB, а порог чувствительности (10,10,10)_RGB?

(1) (0,0,0)_RGB

(2) (25,25,25)_RGB

(3) (50,50,0)_RGB

(4) (1,1,1)_RGB

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

(1)

(2)

(3)

(4)

(5)

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

(1) 0

(2) 16

(3) 32

(4) 48

(5) 80

(6) 96

(7) 144

(8) 192

(9) 208

(10) 240

Какой код получается алгоритмом кодирования длины повторения RLE на битовом уровне для последовательности, состоящей из 21 единицы, 21 нуля, 3 единиц и 7 нулей при кодировании числа повторений тремя битами?

(1) 111 111 111 000 000 000 011 000

(2) 111 000 111 000 111 111 000 111 000 111 011 111

(3) 110 111 000 111 000 111 111 000 111 011

(4) 110 000 000 000 111 111 000

(5) 001 111 000 111 101 010

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

(1) максимально возможное отношение значений нормы соответствующих атрибутов пикселей изображений

(2) мнение наблюдателя

(3) среднеквадратическая ошибка (L2-мера, MSE - англ. Mean Squared Error)

(4) отношение сигнала к шуму (PSNR - англ. Peak Signal-to-Noise Ratio)

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

(1) Барабанные сканеры

(2) Планшетные сканеры

(3) Протяжные сканеры

(4) Ручные сканеры

(5) Слайд-сканеры

Для чего Брезенхем модифицировал алгоритм DDA?

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

(2) чтобы он работал в целых числах

(3) чтобы он работал в любых числах

(4) чтобы он был проще для программиста

(5) чтобы он был проще для машины

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

(1) на разбиении отрезков, соединяющих исходные точки в отношении t (значение параметра)

(2) на рекурсивном повторении разбиения отрезков

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

(4) на найденных Безье результатах при построении кривых

(5) на опорных точках

Точки пересечения с какими из отсекающих прямых необходимо находить для отрезка с концами заданными кодом Сазерлэнда-Коэна 0110 и 0001 ?

(1) 1

(2) 2

(3) 3

(4) 4

(5) нет пересечений

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

(1) для каждого y списки x-координат всех пикселей, закрашенных при растеризации ребер, которые находятся на этой горизонтали, упорядочиваются по возрастанию

(2) растеризуются все ребра многоугольника

(3) для каждой координаты y сопоставляется список x-координат всех пикселей, закрашенных при растеризации ребер, которые находятся на этой горизонтали

(4) растеризуются все негоризонтальные ребра многоугольника

(5) в каждой строке заполняются все отрезки вида [x_2i-1, x_2i]

(6) в каждой строке заполняются все отрезки вида [x_i-1, x_i]

На какой вопрос дает ответ теорема Котельникова?

(1) какой максимальной частотой f_H спектр должен быть ограничен

(2) какой частоты дискретизации f_s достаточно для того, чтобы не произошло потери информации

(3) для чего частота дискретизации f_s сигнала должна быть более 10f_H

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

(1) зашумляют изображение

(2) уменьшают резкость изображения

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

(4) увеличивают локальную контрастность изображения

Какое из приведенных ниже изображений соответствует пороговой фильтрации длины градиента с предварительной сглаживающей фильтрацией если исходное изображение дано? files

(1)

(2)

(3)

(4)

(5)

(6)

Цветовое пространство CIE XYZ является

(1) профилирующим

(2) трехмерным

(3) аддитивным

Что производится на втором этапе алгоритма интерактивной сегментации "волшебная палочка"?

(1) сегментация объекта

(2) сегментация фона

(3) нахождение связной области цвета 1 на исходном изображении

(4) нахождение связной области цвета 1 на изображении-маске

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 255, а атрибуты пикселей 250,0,256,255?

(1)

(2)

(3)

(4)

(5)

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

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 11

(8) 13

(9) 15

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на битовом уровне кодом: 111 000 111 101 001 110 010 111 000 111 101 при кодировании числа повторений тремя битами?

(1) 14 единиц, 6 нулей, 7 единиц, 6 нулей, 14 единиц, 14 нулей 5 единиц

(2) 14 единиц, 5 нулей, 1 единица, 6 нулей, 2 единицы, 14 нулей 5 единиц

(3) 3 единицы, 10 нулей, 27 единиц, 5 нулей

(4) 3 единицы, 11 нулей, 28 единиц, 3 нуля

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

(1) зависимые друг от друга коэффициенты

(2) некоррелированность коэффициентов

(3) преобразование сохраняет основную информацию в малом количестве коэффициентов

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

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

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

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

(3) каждый элемент ПЗС матрицы фильтруется на выходном изображении на три базисных цвета RGB

(4) каждый элемент ПЗС матрицы имеет свой светофильтр, соответствующий одному из базисных RGB цветов

На какой идее основан алгоритм Кастла-Питвея?

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

(2) на идее, схожей с известным алгоритмом Евклида нахождения Наибольшего Общего Делителя двух натуральных чисел

(3) на идее, схожей с известным алгоритмом Пифагора нахождения Наибольшего Общего Делителя двух натуральных чисел

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

Уравнение кривой какого порядка задается 3-мя опорными точками?

(1) 0-го

(2) 1-го

(3) 2-го

(4) 3г-о

(5) 4-го

(6) 5-го

(7) 6-го

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

(1) рассмотрение отрезка окончено- алгоритм останавливается

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

(3) алгоритм останавливается ожидая результата для родительского отрезка

(4) отбрасывает данный отрезок и останавливает алгоритм

(5) отрисовывает отрезок и останавливает алгоритм

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

(1) [x₁, x₂]

(2) [x₂, x₃]

(3) [x₃, x₄]

(4) [x₁, x₄]

(5) [x₂, x₄]

(6) [x₁, x₃]

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

(1) отсекает высокочастотные компоненты

(2) подмену высокочастотных компонент низкочастотными

(3) умножение на Фурье-образ функции-фильтра в пространственной области

(4) свертку с некой функцией фильтра

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

(1) для повышения контраста

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

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

(4) для шумоподавления

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

(1) большой процент пропуска важной границы

(2) толстое изображение границ

(3) необходимость вручную устанавливать пороговое значение

(4) зашумленность изображения

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

(1) (L_w, u_w, v_w)

(2) (X_w, Y_w, z_w)

(3) (1,1,1)

(4) черному

(5) нет такого цвета

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

(1) ошибка алгоритма

(2) выделятся только смежные пиксели точно с таким же цветом

(3) не выделится значительная часть объекта

(4) выделение "выйдет" за пределы объекта

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

(1) в способе задания порогового значения

(2) он пространственное разрешение приносит в жертву визуальному

(3) он не изменяет пространственного разрешения

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

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

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 10

(8) 11

(9) 13

(10) 15

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 15;164;78;255;126; при фиксированной границе М=127?

(1) 15, 37 раз 78, 128 раз 126

(2) 15, 53 раза 78, 111 раз 126

(3) 100, 79, 58, 128 раз 126

(4) 1раз 127,100, 79, 58, 128 раз 126

На чем построен алгоритм сжатия, используемый в формате хранения изображений JPEG?

(1) на использовании вейвлет-преобразований

(2) на использовании разложения по ортонормальному базису

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

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

Для чего в дисплеях на ЭЛТ необходимы электронные пушки?

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

(2) чтобы электроны попали только на люминофор своего цвета

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

(4) для защиты рабочего пространства дисплея

(5) для регулирования частоты обновления или частоты развертки (англ. refresh rate)

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

(1) сдвиг по вертикали вниз

(2) сдвиг по вертикали вверх

(3) сдвиг по горизонтали влево

(4) сдвиг по горизонтали вправо

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

(6) рисуем произвольный из двух возможных пикселей (левый или нижний)

(7) рисуем произвольный из двух возможных пикселей (нижний или верхний)

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

Отметьте свойства кривых Безье.

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

(2) инвариантность относительно аффинных преобразований

(3) кривая Безье не проходит через P₀ и P_N

(4) касательные в точках P₀ и P_N коллинеарны math

, соответственно

Почему алгоритм средней точки не очень эффективен на практике?

(1) дает много погрешностей

(2) слишком простой

(3) он требует большой глубины рекурсии

(4) потому что алгоритм Сазерлэнда-Коэна предпочтительнее для машинного кода

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

(1) он использует динамические структуры данных

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

(3) при переходе к новой строке требуется полностью переформировывать САР в отличие от списка реберных точек

(4) сохраняет упорядоченность САР по возрастанию x в отличии от списка реберных точек, который не сохраняет упорядоченность по возрастанию x

Как называется следующий фильтр с данной функцией F(x)? math

(1) Импульсный (pulse)

(2) Треугольный (triangle)

(3) Гауссовский (Gaussian)

(4) Кубический (cubic)

(5) Ланцоша (Lanzcos)

Что делает фильтр Прюита (Prewitt)?

(1) приближает изображение к исходному из пространственной области

(2) сглаживающую фильтрацию

(3) контрастоповышающую фильтрацию

(4) разностную фильтрацию

Какое из нижеприведенных изображений является результатом работы алгоритма Кэнни (Canny)? Исходное изображение приведено ниже: files

(1)

(2)

(3)

(4)

Какому цвету в RGB соответствует цвет (0,0.5,0.5)_CMY?

(1) черному

(2) (0.5,0,0)_RGB

(3) (1,0.5,0.5)_RGB

(4) (0,1.5,1.5)_RGB

(5) нет такого цвета

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при High Color. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (10,10,10)_RGB, а порог чувствительности (10,10,10)_RGB?

(1) (0,0,0)_RGB

(2) (25,25,25)_RGB

(3) (50,50,0)_RGB

(4) (1,1,1)_RGB

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

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

(2) алгоритм упорядоченного размытия

(3) диттеринг (dithering) белым шумом

(4) алгоритм рассеивания ошибок

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

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

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

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

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

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 46;210;78;128;100;56 при фиксированной границе М=200?

(1) 15, 37 раз 78, 128 раз 126

(2) 15, 53 раза 78, 111 раз 126

(3) 100, 79, 58, 128 раз 126

(4) 1раз 127,100, 79, 58, 128 раз 126

(5) 46, 10 раз 78, 128, 100, 56

Субдискретизация по каким соотношениям была проведена, если в итоге получили блок:

\begin{array}{l}
 {\rm Y}_{{\rm 00}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 01}} {\rm Cb}_{{\rm 01}} {\rm Cr}_{{\rm 01}} {\rm  Y}_{{\rm 02}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}} {\rm  Y}_{{\rm 03}} {\rm Cb}_{{\rm 03}} {\rm Cr}_{{\rm 03}}  \\ 
 {\rm Y}_{{\rm 10}} {\rm Cb}_{{\rm 10}} {\rm Cr}_{{\rm 10}} {\rm  Y}_{{\rm 11}} {\rm Cb}_{{\rm 11}} {\rm Cr}_{{\rm 11}} {\rm  Y}_{{\rm 12}} {\rm Cb}_{{\rm 12}} {\rm Cr}_{{\rm 12}} {\rm  Y}_{{\rm 13}} {\rm Cb}_{{\rm 13}} {\rm Cr}_{{\rm 13}}  \\ 
 {\rm Y}_{{\rm 20}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 21}} {\rm Cb}_{{\rm 21}} {\rm Cr}_{{\rm 21}} {\rm  Y}_{{\rm 22}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}} {\rm  Y}_{{\rm 23}} {\rm Cb}_{{\rm 23}} {\rm Cr}_{{\rm 23}}  \\ 
 {\rm Y}_{{\rm 30}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 31}} {\rm Cb}_{{\rm 31}} {\rm Cr}_{{\rm 31}} {\rm  Y}_{{\rm 32}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}} {\rm  Y}_{{\rm 33}} {\rm Cb}_{{\rm 33}} {\rm Cr}_{{\rm 33}}  \\ 
 \end{array}

(1) 4:4:4

(2) 4:2:2

(3) 2:2:2

(4) 4:2:0

Как устроена работа ЖК дисплеев?

(1) электроны попадают на поверхность экрана и вызывают его свечение

(2) светятся жидкие кристаллы, расположенные между слоями поляризационных фильтров и электродов

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

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

Какие точки будут закрашены при первой итерации алгоритма Брезенхема для изображения окружности с радиусом r=1?

(1) (-1,0) в канонической системе координат

(2) (-1,0), (0,1), (1,0), (0,-1) в канонической системе координат

(3) (-1,0), (0,1), (1,0), (0,-1), (1,1), (-1,-1), (1,-1), (-1,1) в канонической системе координат

(4) (0,1), (1,0) в канонической системе координат

(5) (0,0) в обычной системе координат

(6) (-1,0) в обычной системе координат

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

(1) (2,2)

(2) (2,1)

(3) (1,2)

(4) (1,1)

(5) (0,0)

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

, где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

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

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

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

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

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

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

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

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

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

(3) используются динамические структуры данных (списки)

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

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

(1) Импульсный (pulse)

(2) Треугольный (triangle)

(3) Гауссовский (Gaussian)

(4) Кубический (cubic)

(5) Ланцоша (Lanzcos)

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

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

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

(3) размывают изображение

(4) выделяют границы

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

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

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

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

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

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

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

(2) зафиксировав S=0 независимо от H уменьшать V до нуля

(3) независимо от V и H увеличивать S до 1

(4) независимо от H и V уменьшать S до нуля

Для чего необходима обратная зависимость приписываемой длины ребра от разницы между цветами пикселей в алгоритме "Умные ножницы"?

(1) чтобы упорядочить пиксели по значению яркости

(2) чтобы алгоритм проводил границу по ребрам, соответствующим самым ярким пикселям

(3) чтобы было проще искать кратчайший путь в графе

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

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

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

(2) алгоритм упорядоченного размытия

(3) диттеринг (dithering) белым шумом

(4) алгоритм рассеивания ошибок

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

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

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

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

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

Какой алгоритм сжимает без потерь любой набор данных?

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

К каким блокам применяется дискретное косинус-преобразование в формате хранения изображений JPEG?

(1) 2 x 2 пикселя

(2) 4 x 4 пикселя

(3) 8 x 8 пикселей

(4) 16 x 16 пикселей

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

(1) плазменные панели

(2) дисплеи на светодиодах

(3) дисплеи на органических светодиодах

(4) электронная бумага

Какие точки будут закрашены при первой итерации алгоритма Брезенхема для изображения эллипса с радиусами a и b?

(1) (-a,0) в канонической системе координат

(2) (-a,0), (0,b), (a,0), (0,-b) в канонической системе координат

(3) (-a,0), (0,b), (a,0), (0,-b), (a,b), (-a,-b), (a,-b), (-a,b) в канонической системе координат

(4) (-a,0), (a,0) в канонической системе координат

(5) (0,0) в обычной системе координат

(6) (-a,0) в обычной системе координат

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

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным многугольником?

(1) да

(2) нет

(3) да если многугольник выпуклый

(4) да если многугольник замкнутый

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

(1) 0

(2) 1

(3) 10

(4) 01

(5) 00

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

(1) цилиндрический

(2) конусообразный

(3) ланцоша

Что делают разностные фильтры?

(1) снижают локальную контрастность изображения

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

(3) зашумляют изображение

(4) поиск границ на изображении

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

(1) когда длина градиента в нем минимальна среди всех длин градиентов пикселей отрезка, ориентированного по направлению градиента и с центром в рассматриваемом пикселе

(2) когда длина градиента в нем максимальна среди всех длин градиентов пикселей отрезка, ориентированного по направлению градиента и с центром в рассматриваемом пикселе

(3) когда длина градиента только в нем не равна нулю среди всех длин градиентов пикселей отрезка, ориентированного по направлению градиента и с центром в рассматриваемом пикселе

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

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

(1) цилиндрические

(2) тон, насыщенность, величина

(3) декартовые

(4) тон, светлота, насыщенность

(5) сине-зеленый, пурпурный, желтый

(6) пурпурный, желтый, черный

Что дает нам минимальный разрез на графе построенном для сегментации при помощи разрезов на графах с отмеченными пользователями множествами А и В на объекте и фоне?

(1) возможность провести сегментацию при помощи умных ножниц

(2) пиксели, непохожие по цвету на пиксели множества A, будут отнесены к объекту, а пиксели, непохожие по цвету на пиксели множества B, - к фону

(3) граница между объектом и фоном будет проведена между пикселями даже с несильно отличающимися цветами

(4) пиксели множества A будут отнесены к объекту, пиксели множества B - к фону

Сколько значений атрибутов в алгоритмах аппроксимации полутонов без изменения пространственного разрешения позволяет получить матрица размытия D₂?

(1) 0

(2) 2

(3) 4

(4) 9

(5) 10

(6) 16

(7) 17

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

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

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

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

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

Какой алгоритм был первым алгоритмом, использующим словарь?

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

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

(1) перевод в цветовое пространство YCbCr

(2) перевод в цветовое пространство RGB

(3) упорядочивание по блокам 8 ? 8 пикселей

(4) зигзаг-упорядочивание

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

(1) в барабанном механизме печатающей головки

(2) в самой низкокачественной технологии печати

(3) в нанесении краски на бумагу со специальной красящей ленты

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

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

(1) попеременно строить кусочно-гладкую кривую

(2) построить эллипс путем сжатия окружности по оси y в a/b раз

(3) использовать смешанную связность

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

(5) построить касательные отрезки к окружностям радиуса а

(6) построить касательные отрезки к окружностям радиуса b

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

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

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

(1) когда отсекающий многоугольник - невыпуклый многоугольник

(2) когда отсекающий многоугольник - выпуклый многоугольник

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

(4) когда отсекающий многоугольник - это прямоугольник со сторонами, параллельными осям координат

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

(1) не выводить верхние концы ребер, попавшие в один и тот же пиксель

(2) не выводить нижние концы ребер, попавшие в один и тот же пиксель

(3) не исключать "одиночные" точки в строках растра

(4) при растеризации вертикального ребра вывести лишь его концы

(5) при растеризации горизонтального ребра вывести лишь его концы

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

(1) параллелепипедный

(2) пирамидальный

(3) кубический

Дискретная аппроксимация какого дифференциального оператора использующаяся для нахождение границ при помощи линейной фильтрации указана ниже?

\left( {\begin{array}{*{20}c}
   0 & 1 & 0  \\
   1 & { - 4} & 1  \\
   0 & 1 & 0  \\
\end{array}} \right)

(1) оператора производной по x-координате math

(2) оператора производной по y-координате math

(3) оператора Лапласа math

(4) нет такого оператора

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

(1) уменьшение градиента яркости при переходе границы

(2) увеличение градиента яркости при переходе границы

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

(4) перпендикулярность градиента яркости к границе

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

(1) находят широкое применение в телевизионных стандартах

(2) используются в принтерах при печати

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

(4) описывают работу трех типов колбочек в пиках их чувствительности

Чем гарантируется что пиксели множества A будут отнесены к объекту, а пиксели множества B - к фону в сегментации при помощи разрезов на графах с отмеченными пользователями множествами А и В на объекте и фоне?

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

(2) выбором весов для ребер, соединяющих пиксельные вершины

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

Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 2x2?

(1) 0

(2) 2

(3) 4

(4) 5

(5) 9

(6) 10

(7) 16

(8) 17

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

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

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

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

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

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

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

Какова вычислительная сложность вейвлет-преобразования?

(здесь N - длина последовательности, к которой применяется преобразование)

(1) O(N)

(2) O(NxN)

(3) O(N²)

(4) O(2N²)

Что такое кадровый буфер?

(1) преобразователь цифрового сигнала в аналоговый

(2) оперативная память использующаяся для хранения образа экрана

(3) преобразователь образа экрана в набор сигналов, понятных дисплею

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

(5) преобразователь аналогового сигнала в цифровой

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

(1) S ближе к окружности, чем R. Отрезки AR>AS

(2) D ближе к окружности, чем R. Отрезки AR<AD

(3) S ближе к окружности, чем D. Отрезки AD<AS

(4) D ближе к окружности, чем S. Отрезки AS>AD

(5) без разницы. Отрезки AS=AD

(6) (0,0) или начало канонических координат

(7) R ближе к окружности, чем D. Отрезки AD>AR

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

(1) стандартную процедуру добавления узлов в B-сплайн

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

(3) рекурсивное разбиение до определенного порога

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

(5) нет такого алгоритма

Каково положение направленного ребра math

многоугольника относительно произвольной полуплоскости П, если math

(1) целиком внутри полуплоскости

(2) целиком вне полуплоскости

(3) выходит из полуплоскости

(4) входит в полуплоскость

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

(1) да

(2) нет

(3) да но только для горизонтальных ребер

(4) да но только для нечетных сечений горизонталью

Что называют супердискретизацией (англ. supersampling)?

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

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

(3) устранение видимых артефактов дискретизации

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

Что из нижеперечисленного является нелинейными фильтрами?

(1) составной фильтр

(2) пороговые фильтры

(3) прямоугольный фильтр

(4) фильтры минимум и максимум

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

(1)

(2)

(3)

(4)

(5) нет такого фильтра или рисунка

Отметьте ниже другие обозначения цвета (1,0,0)_RGB

(1) (0,0.5,0.5,0.5)_CMYK

(2) RGB #ff0000

(3) RGB (255,0, 255)

(4) (0,1,1)_CMY

(5) RGB (100%,0%,100%)

(6) RGB #7f0000

Что называют терминальными вершинами в алгоритме сегментации при помощи разрезов на графах?

(1) все пиксельные вершины

(2) две вершины исток и сток

(3) вершины всех разрезанных ребер

(4) вершины двух непересекающихся множеств - истокового и стокового

Каким будет значение атрибута пикселя справа от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 50 значение порога 127 а значение рассматриваемого пикселя 0?

(1) 50

(2) 36

(3) 64

(4) 86

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

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

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

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

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

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

Какие недостатки алгоритма Хаффмена были призваны решить его адаптивные модификации?

(1) слишком низкую степень сжатия

(2) двухпроходную суть алгоритма Хаффмена

(3) очень медленную скорость декодирования

(4) необходимость хранить таблицу весов для декодирования

Какие преобразования имеют самую лучшую частотно-пространственную локализацию?

(1) обратные вейвлет-преобразования

(2) преобразования Фурье

(3) косинус-преобразования

(4) вейвлет-преобразования

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

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

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

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

(4) позволяет производить аппаратное ускорение видео и фильтрацию изображения

Переход в какой пиксель будет совершен согласно алгоритму Брезенхема для окружности при условии F > 0?

(1) (x,y)

(2) (x + 1, y + 1)

(3) (x, y + 1)

(4) (1,1)

(5) (x - 1, y + 1)

(6) (x, y - 1)

Что такое NURBS?

(1) опорные точки с весовыми функциями

(2) обобщение кривых Безье

(3) проекция кривой из проективного пространства на плоскость

(4) неоднородные рациональные B-сплайны

Что выводит в качестве результата алгоритм Сазерлэнда-Ходжмана?

(1) обход исходных вершин

(2) обход исходных вершин после отсечения

(3) грани отсеченного многоугольника

(4) вершины отсеченного многоугольника

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

(1) они не используют структуру данных

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

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

(4) они используют структуру данных

Какое аффинное преобразование задается следующим образом? files

(1) сдвиг

(2) растяжение

(3) скос

(4) поворот

Для чего используется морфологический анализ?

(1) для кодирования изображений

(2) для векторизации изображений

(3) для добавления контрастности изображения

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

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

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

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

(3) фильтрация с фильтром лапласиан гауссиана; нахождение точек пересечения нуля

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

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

(1) применяется в телевизионной системе NTSC

(2) применяется в телевизионной системе PAL

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

(4) применяется для описания аналоговых сигналов

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

Каким ребрам приписывается бесконечный вес в алгоритме сегментации при помощи разрезов на графах с отмеченными пользователями множествами А и В на объекте и фоне?

(1) ребрам, соединяющим исток с вершинами множества В

(2) ребрам, соединяющим исток с вершинами множества A

(3) ребрам, соединяющим сток с вершинами множества А

(4) ребрам с бесконечно малой геометрической длиной ребра

Каким будет значение атрибута пикселя снизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 80 значение порога 127 а значение рассматриваемого пикселя 16?

(1) 80

(2) 75

(3) 85

(4) 87

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

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

С помощью чего варьируется степень сжатия в алгоритме сжатия изображений JPEG?

(1) размера окна зигзаг-упорядочивания

(2) матриц квантования

(3) использования сжатия методом Хаффмена

(4) задания метода субдискретизации

Какие изображения используют глубину цвета в 8 bpp?

(1) Монохромное

(2) Палитровое

(3) Полутоновое

(4) High Color

(5) True Color 24

(6) True Color 32

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

(1) приращение t, при сдвиге на 1 пиксель по y

(2) приращение t, при сдвиге на 1 пиксель по x

(3) малый масштабный коэффициент

(4) большой масштабный коэффициент

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

(1) 4N-2

(2) N-1

(3) 2N

(4) 4N

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

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

(5) алгоритм Сазерлэнда-Ходжмана

Сколько пикселей закрасит алгоритм короеда в 4-связной области за одну итерацию если все соседи еще не закрашены и их цвет не равен цвету границы?

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

(8) 7

(9) 8

Что делает алгоритм Гупты-Спрулла?

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

(2) растеризацию отрезков с целочисленными координатами концов с использованием радиально-симметричного фильтра

(3) растеризацию кривых со встроенным антиалиасингом

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

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

(1) последовательно применениить сужающий и расширяющий операторы к структурирующему элементу

(2) последовательно применениить сужающий и расширяющий операторы с одинаковым структурным элементом

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

(4) последовательно применениить расширяющий и сужающий операторы с одинаковым структурным элементом

(5) это название фильтра максимум в морфологическом анализе

(6) это название фильтра минимум в морфологическом анализе

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

(1) нахождение границ при помощи подавления немаксимумов

(2) нахождение границ, исходя из длины градиента после сглаживающей фильтрации

(3) алгоритм Кэнни (Canny)

(4) поиск границ на основе лапласиана гауссиана

Что такое растр (англ. raster)?

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

(2) кусочно-постоянная аппроксимация изображения, заданного как цветовая функция на плоскости

(3) отображение пикселизации изображения

(4) отображение вида math

, где

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

(1) обвод курсором мыши объекта

(2) алгоритм "Волшебная палочка" (англ. Magic wand)

(3) алгоритм "умные ножницы" (англ. intellegent scissors)

(4) сегментация при помощи разрезов на графах

Каким будет значение атрибута пикселя слева внизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 160 значение порога 127 а значение рассматриваемого пикселя 223?

(1) 172

(2) 166

(3) 154

(4) 151

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

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

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

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

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

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

(1) в получении исходных интервалов путем расшифровки дроби при обработке очередного элемента

(2) в коррекции дроби после обработки очередного элемента

(3) в прямой замене кода на соответствующий элемент

(4) в расшифровке дроби по известному распределению вероятностей появления элементов в последовательности

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

(1) деквантование; декодирование; обратные дискретные косинус-преобразования; обратная субдискретизация; восстановление цветов

(2) деквантование; обратные дискретные косинус-преобразования; обратная субдискретизация

(3) декодирование; деквантование; обратная субдискретизация; обратные дискретные косинус-преобразования

(4) декодирование; деквантование; обратные дискретные косинус-преобразования; обратная субдискретизация; восстановление цветов

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

(1) интерфейс API (англ. API - Application Programming Interface)

(2) программа-драйвер

(3) технология bank switching

(4) видеопроцессор

Какую линию строит алгоритм "Цифровой дифференциальный анализатор" (англ. DDA - Digital Differential Analyzer)?

(1) кривую

(2) прямую

(3) кусочно-гладкую

(4) 1-связную

(5) 8-связную

(6) 4-связную

Справедливы ли построения и свойства кривых Безье в R^N?

(1) да

(2) нет

(3) да но только в R²

(4) да для всех пространств кроме R²

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

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

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

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

(1) алгоритм со списком реберных точек

(2) алгоритм со списком активных ребер

(3) алгоритм с операцией XOR

(4) алгоритм с операцией XOR с перегородкой

(5) алгоритм короеда

Что называется передискретизацией?

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

(2) растеризация кривых на устройствах вывода

(3) это другое название обработки сигналов (англ. signal processing)

(4) любые процессы в пространственной области

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

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

(2) удаление малых изолированных частей фигуры соизмеримых со структурирующим элементом

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

(4) заполнение малых изолированных дырок фигуры соизмеримых со структурирующим элементом

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

(1) нахождение границ при помощи подавления немаксимумов

(2) нахождение границ, исходя из длины градиента после сглаживающей фильтрации

(3) алгоритм Кэнни (Canny)

(4) поиск границ на основе лапласиана гауссиана

Существуют ли бесконечные растры?

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

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

(3) да, когда X и Y неограниченны

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (100,100,100)_RGB , а порог чувствительности (10,0,0)_RGB?

(1) (100,100,100)_RGB

(2) (110,100,100)_RGB

(3) (110,0,0)_RGB

(4) (10,0,0)_RGB

Какие устройства использующие псевдотонирование вы знаете?

(1) цветные принтеры

(2) черно-белые принтеры

(3) информационные дисплеи

(4) промышленное полиграфическое оборудование

(5) дисплеи мобильных устройств

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

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

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

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

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

Что называют алгоритмом сжатия изображения c потерями (англ. lossy compression)?

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

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

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

(1) любое изображение представимо в цветовой модели RGB

(2) что изображение - двумерный объект

(3) любое изображение представимо в цветовой модели CIE XYZ

(4) что изображение - трехмерный объект

Что используется как характеристика разрешающей способности для сканеров?

(1) bpp - бит на пиксель (англ. bits per pixel)

(2) ppi - пикселей на дюйм (англ. pixels per inch)

(3) dpi - точек на дюйм (англ. dots per inch)

(4) spi - проб на дюйм. (англ. samples per inch)

(5) vpi - значений на дюйм. (англ. value per inch)

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

(1)

\left( {\begin{array}{*{20}c}
   1 & 0  \\
   0 & 1  \\
\end{array}} \right)

(2)

\left( {\begin{array}{*{20}c}
   { - 1} & 0  \\
   0 & 1  \\
\end{array}} \right)

(3)

\left( {\begin{array}{*{20}c}
   { - 1} & 0  \\
   0 & { - 1}  \\
\end{array}} \right)

(4)

\left( {\begin{array}{*{20}c}
   0 & 1  \\
   1 & 0  \\
\end{array}} \right)

(5)

\left( {\begin{array}{*{20}c}
   0 & 1  \\
   { - 1} & 0  \\
\end{array}} \right)

(6)

\left( {\begin{array}{*{20}c}
   0 & { - 1}  \\
   1 & 0  \\
\end{array}} \right)

Что такое интерполяция?

(1) выделение точек, принадлежащих данной кривой

(2) построение кривой, проходящей через контрольные точки

(3) приближение кривой, проходящей через некоторую окрестность точек.

(4) нахождение всех типов кривых, проходящих через данные точки

Для чего необходимо удаление частей растеризуемого объекта, лежащих за пределами растра?

(1) это освобождает видео-память от лишних затрат ресурсов

(2) для эстетического вида

(3) для ускорения обработки изображения

(4) что бы избежать системных сбоев

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

(1) к заполнению выпуклых многоугольников

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

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

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

Что называется выводом дискретного изображения (например на экран)?

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

(2) процесс реконструкции аналогового изображения по его дискретизированному представлению

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

Что называют фильтрами?

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

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

(3) правила, задающие фильтрацию

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

(1) цвет

(2) форма

(3) размер

(4) характер текстуры

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

(1) (R,G,B) = (1,0,1);

(2) (R,G,B) = (1,1,0);

(3) (R,G,B) = (1,1,1);

(4) ни один из вышеперечисленных

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (50,50,50)_RGB, а порог чувствительности (255,255,255)_RGB?

(1) (0,0,0)_RGB

(2) (40,50,60)_RGB

(3) (50,50,0)_RGB

(4) (100,0,0)_RGB

С чем связана корректная работа идеи алгоритмов псевдотонирования (half-toning)?

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

(2) с тем что, начиная с определенного расстояния, человек перестает различать точки по отдельности

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

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

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

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

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

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

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

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

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

(1) GIF

(2) JPEG

(3) JPEG2000

(4) PNG

(5) PCX

(6) TGA

(7) TIFF

(8) LZW

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

(1)

(2)

(3)

(4)

Что называют динамическим диапазоном (англ. dynamic range)?

(1) физический размер растра на один пиксель

(2) количество точек физического растра в единице длины

(3) диапазон представимого данным устройством цвета

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

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

Какой вид в коде Ротштейна будет иметь линия? files

(1) sdsd

(2) dsds

(3) fssd

(4) dssf

(5) sdssd

(6) dsdds

(7) нет обозначения такой линии в коде Ротштейна

Какова форма физического сплайна?

(1) специальная машиностроительная гибкая линейка

(2) кусочный кубический многочлен

(3) кусочный квадратный многочлен

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

(5) кусочный многочлен степени K с непрерывной производной степени K в точках соединения сегментов

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

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

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

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

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

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

(4) когда секущая прямая содержит горизонтальное ребро

Какую вычислительную степень сложности имеет обратное дискретное преобразование Фурье?

(1) O(logN)

(2) O(N²)

(3) O(2N)

(4) O(N⁴)

(5) O(NlogN)

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

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

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

(3) периодическим образом доопределить изображение на бесконечности

(4) провести линейную фильтрацию для таких пикселей

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

(1)

(2)

(3)

(4)

(5)

(6)

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

(1) у нее нет недостатков

(2) она не позволяет задать цвета, связанные с чувствительностью палочек- одного из типов рецепторов глаза

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

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

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

(1) (25,25,25)_RGB

(2) (31,25,31)_RGB

(3) (31,35,31)_RGB

(4) (1,1,1)_RGB

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

(1)

(2)

(3)

(4)

(5)

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

(1) 0

(2) 16

(3) 32

(4) 64

(5) 80

(6) 96

(7) 128

(8) 176

(9) 224

(10) 240

Какой код получается алгоритмом кодирования длины повторения RLE на битовом уровне для последовательности, состоящей из 6 единиц, 21 нуля, 14 единиц и 3 нулей при кодировании числа повторений тремя битами?

(1) 111 111 111 000 000 000 011 000

(2) 111 000 111 000 111 111 000 111 000 111 011 111

(3) 110 111 000 111 000 111 111 000 111 011

(4) 110 000 000 000 111 111 000

(5) 001 111 000 111 101 010

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

(1) максимально возможное отношение значений нормы соответствующих атрибутов пикселей изображений

(2) мнение наблюдателя.

(3) среднеквадратическая ошибка (L2-мера, MSE - англ. Mean Squared Error)

(4) отношение сигнала к шуму (PSNR - англ. Peak Signal-to-Noise Ratio)

Какие сканеры предназначены специально для сканирования фотопленки?

(1) Барабанные сканеры

(2) Планшетные сканеры

(3) Протяжные сканеры

(4) Ручные сканеры

(5) Слайд-сканеры

Каким именно образом Брезенхем модифицировал алгоритм DDA?

(1) домножил везде e на math

, чтобы сравнивать с 0

(2) уменьшил везде e на math

, чтобы сравнивать с 0

(3) уменьшил e и math

на 2a:

(4) домножил e и math

на 2a:

В чем суть построения кривых Безье?

(1) в разбиении отрезков, соединяющих исходные точки в отношении t (значение параметра)

(2) в рекурсивном повторении разбиения отрезков

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

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

Точки пересечения с какими из отсекающих прямых необходимо находить для отрезка с концами заданными кодом Сазерлэнда-Коэна 1100 и 0110?

(1) 1

(2) 2

(3) 3

(4) 4

(5) нет пересечений

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

(2) растеризуются все ребра многоугольника

(4) растеризуются все негоризонтальные ребра многоугольника

(5) в каждой строке заполняются все отрезки вида [x_2i-1, x_2i]

(6) в каждой строке заполняются все отрезки вида [x_i-1, x_i]

На какой вопрос дает ответ теорема Котельникова?

(1) какой максимальной частотой f_H спектр должен быть ограничен

(2) какой частоты дискретизации f_s достаточно для того, чтобы не произошло потери информации

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

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

(1) зашумляют изображение

(2) уменьшают резкость изображения

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

(4) снижают локальную контрастность изображения

Какое из приведенных ниже изображений соответствует длине градиента в каждой точке с предварительной сглаживающей фильтрацией если исходное изображение дано? files

(1)

(2)

(3)

(4)

(5)

(6)

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

(1) нет, поскольку не существует однозначного преобразования между RGB и CIE XYZ

(2) да, если однозначно зафиксированы (x, y, Y ) для базисных RGB-цветов

(3) да независимо от задания (x, y, Y ) для базисных RGB-цветов

(4) нет правильных ответов

Что производится на втором этапе алгоритма интерактивной сегментации "волшебная палочка"?

(1) сегментация фона

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

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

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

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 10, а атрибуты пикселей 11,250,23,50?

(1)

(2)

(3)

(4)

(5)

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

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 11

(8) 13

(9) 15

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на битовом уровне кодом: 011 111 000 011 111 000 111 000 111 000 110 101 при кодировании числа повторений тремя битами?

(1) 14 единиц, 6 нулей, 7 единиц, 6 нулей, 14 единиц, 14 нулей 5 единиц

(2) 14 единиц, 5 нулей, 1 единица, 6 нулей, 2 единицы, 14 нулей 5 единиц

(3) 3 единицы, 10 нулей, 27 единиц, 5 нулей

(4) 3 единицы, 11 нулей, 28 единиц, 3 нуля

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

(1) преобразование сохраняет основную информацию в малом количестве коэффициентов

(2) коэффициенты независимы друг от друга

(3) высокая коррелированность коэффициентов

(4) большая часть информации содержится в высокочастотном спектре

Где используется маска Байера (англ. Bayer mask)?

(1) в макросветофильтрах

(2) в макросветофильтрах только с технологией разложения светового пучка по трем матрицам (3CCD)

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

(4) в микросветофильтрах

(5) в микросветофильтрах только с чересстрочной разверткой

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

(1) отрезок

(2) прямую

(3) нужную последовательность сдвигов кода Ротштейна

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

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

Уравнение кривой какого порядка задается 2-мя опорными точками?

(1) 0-го

(2) 1-го

(3) 2-го

(4) 3-го

(5) 4-го

(6) 5-го

(7) 6-го

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

(1) рассмотрение отрезка окончено- алгоритм останавливается

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

(3) алгоритм останавливается ожидая результата для родительского отрезка

(4) отбрасывает данный отрезок и останавливает алгоритм

(5) отрисовывает отрезок и останавливает алгоритм

(1) [x₁, x₂]

(2) [x₂, x₃]

(3) [x₁, x₃]

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

(1) отсекает высокочастотные компоненты

(2) подмену высокочастотных компонент низкочастотными

(3) умножение на Фурье-образ функции-фильтра в пространственной области

(4) свертку с некой функцией фильтра

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

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

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

(3) для нахождения границ

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

Какие основные недостатки алгоритма пороговой фильтрации длины градиента без предварительной сглаживающей фильтрации?

(1) большой процент пропуска важной границы

(2) толстое изображение границ

(3) необходимость вручную устанавливать пороговое значение

(4) зашумленность изображения

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

(1) (L_w, u_w, v_w)

(2) (X_w, Y_w, z_w)

(3) (1,1,1)

(4) черному

(5) нет такого цвета

Что произойдет если в алгоритме интерактивной сегментации "волшебная палочка" задать малый порог чувствительности?

(1) ошибка алгоритма

(2) выделятся только смежные пиксели точно с таким же цветом

(3) не выделится значительная часть объекта

(4) выделение "выйдет" за пределы объекта

В чем заключается идея алгоритма упорядоченного размытия?

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

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

(3) в неизменности пространственного разрешения

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

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

(1) 0

(2) 1

(3) 2

(4) 3

(5) 5

(6) 7

(7) 9

(8) 11

(9) 13

(10) 15

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 128;100;79;58;255;126; при фиксированной границе М=127?

(1) 15, 37 раз 78, 128 раз 126

(2) 15, 53 раза 78, 111 раз 126

(3) 100, 79, 58, 128 раз 126

(4) 1раз 127,100, 79, 58, 128 раз 126

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

(1) YPbPr

(2) YCbCr

(3) RGB

(4) CIE XYZ

(5) CIE L*a*b*

Для чего в дисплеях на ЭЛТ необходимы апертурные решетки?

(2) чтобы электроны попали только на люминофор своего цвета

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

(4) для защиты рабочего пространства дисплея

(5) для регулирования частоты обновления или частоты развертки (англ. refresh rate)

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

(1) сдвиг по вертикали вниз

(2) сдвиг по вертикали вверх

(3) сдвиг по горизонтали влево

(4) сдвиг по горизонтали вправо

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

(6) рисуем произвольный из двух возможных пикселей (левый или нижний)

(7) рисуем произвольный из двух возможных пикселей (нижний или верхний)

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

Отметьте свойства кривых Безье.

(1) аддитивность относительно аффинных преобразований.

(2) кривая Безье проходит через P₀ и P_N

(3) степень многочлена, представляющего кривую в аналитическом виде, на 1 меньше числа опорных точек

(4) касательные в точках P₀ и P_N коллинеарны друг другу

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

(1) при отсечении относительно прямоугольной области

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

(3) при отсечении окном в котором проще найти пересечение отрезка с границей данного окна

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

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

(1) он не использует динамические структуры данных

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

(3) он хранит в памяти точки пересечения контура с каждой строкой растра

(4) в нем организуется список "активных" ребер (САР)

Как называется следующий фильтр с функцией F(x)?

F_p (x) = \left\{ \begin{array}{l}
 1,{\rm  }\left| x \right| \le {1 \mathord{\left/
 {\vphantom {1 2}} \right.
 \kern-\nulldelimiterspace} 2} \\ 
 0,{\rm  }\left| x \right| > {1 \mathord{\left/
 {\vphantom {1 2}} \right.
 \kern-\nulldelimiterspace} 2} \\ 
 \end{array} \right.

(1) Импульсный (pulse)

(2) Треугольный (triangle)

(3) Гауссовский (Gaussian)

(4) Кубический (cubic)

(5) Ланцоша (Lanzcos)

Что делает фильтр Собеля (Sobel)?

(1) приближает изображение к исходному из пространственной области

(2) сглаживающую фильтрацию

(3) контрастоповышающую фильтрацию

(4) разностную фильтрацию

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

(1)

(2)

(3)

(4)

Какому цвету в RGB соответствует цвет (0,0.5,0.5,1)_CMYK?

(1) черному

(2) (0.5,0,0)_RGB

(3) (0,0.5,0.5)_RGB

(4) (0,1.5,1.5)_RGB

(5) нет такого цвета

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при High Color. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (10,10,10)_RGB, а порог чувствительности (0,10,0)_RGB?

(1) (25,25,25)_RGB

(2) (10,15,10)_RGB

(3) (31,35,31)_RGB

(4) (10,1,10)_RGB

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

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

(2) алгоритм упорядоченного размытия

(3) диттеринг (dithering) белым шумом

(4) алгоритм рассеивания ошибок

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

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

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

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

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

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 128;100;79;58;255;126 при фиксированной границе М=200?

(1) 15, 37 раз 78, 128 раз 126

(2) 15, 53 раза 78, 111 раз 126

(3) 100, 79, 58, 128 раз 126

(4) 128,100, 79, 58, 55 раз 126

(5) 46, 83 раза 78, 1 раз 100, 56

Субдискретизация по каким соотношениям была проведена, если в итоге получили блок:

\begin{array}{l}
 {\rm Y}_{{\rm 00}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 01}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 02}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}} {\rm  Y}_{{\rm 03}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}}  \\ 
 {\rm Y}_{{\rm 10}} {\rm Cb}_{{\rm 10}} {\rm Cr}_{{\rm 10}} {\rm  Y}_{{\rm 11}} {\rm Cb}_{{\rm 10}} {\rm Cr}_{{\rm 10}} {\rm  Y}_{{\rm 12}} {\rm Cb}_{{\rm 12}} {\rm Cr}_{{\rm 12}} {\rm  Y}_{{\rm 13}} {\rm Cb}_{{\rm 12}} {\rm Cr}_{{\rm 12}}  \\ 
 {\rm Y}_{{\rm 20}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 21}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 22}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}} {\rm  Y}_{{\rm 23}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}}  \\ 
 {\rm Y}_{{\rm 30}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 31}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 32}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}} {\rm  Y}_{{\rm 33}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}}  \\ 
 \end{array}

(1) 4:4:4

(2) 4:2:2

(3) 2:2:2

(4) 4:2:0

Как устроена работа ЖК дисплеев?

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

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

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

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

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

(1) 8

(2) 1

(3) 4

(4) 2

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

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

(1) (2,2)

(2) (2,1)

(3) (1,2)

(4) (1,1)

(5) (0,0)

, где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

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

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

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

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

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

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

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

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

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

(3) используются динамические структуры данных (списки)

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

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

(1) Импульсный (pulse)

(2) Треугольный (triangle)

(3) Гауссовский (Gaussian)

(4) Кубический (cubic)

(5) Ланцоша (Lanzcos)

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

(1) снижают локальную контрастность изображения

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

(3) уменьшают яркость изображения

(4) зашумляют изображение

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

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

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

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

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

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

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

(2) зафиксировав S=0 независимо от H уменьшать V до нуля

(3) независимо от V и H увеличивать S до 1

(4) независимо от H и V уменьшать S до нуля

Для чего необходима обратная зависимость приписываемой длины ребра от дополнительной константы в алгоритме "Умные ножницы"?

(1) чтобы было проще искать кратчайший путь в графе

(2) что бы избежать неопределенности "деление на ноль"

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

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

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

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

(2) алгоритм упорядоченного размытия

(3) диттеринг (dithering) белым шумом

(4) алгоритм рассеивания ошибок

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

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

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

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

Идея какого алгоритма используется при передаче факсов?

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

Что производится, если размер изображения по вертикали не делится на 8 в формате хранения изображений JPEG?

(1) добавляются строки, совпадающие с последней снизу

(2) добавляются столбцы, совпадающие с самым правым

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

(4) недостающие строки заполняются нулями

(5) недостающие столбцы заполняются нулями

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

(1) плазменные панели

(2) дисплеи на светодиодах

(3) дисплеи на органических светодиодах

(4) электронная бумага

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

(1) 8

(2) 1

(3) 4

(4) 2

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

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным многогранником в трехмерном пространстве?

(1) да

(2) нет

(3) да если многугольник выпуклый

(4) да если многугольник замкнутый

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

(1) 0

(2) 1

(3) 10

(4) 01

(5) 00

(1) цилиндрический

(2) конусообразный

(3) кубический

(4) ланцоша

Что делают разностные фильтры?

(1) сглаживание границ на изображении

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

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

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

На чем основана процедура подавления немаксимумов?

(1) на нахождении длины градиента в каждой точке

(2) на исключении немаксимумов пороговой фильтрацией

(3) на отыскании всех максимальных пикселей

(4) на определении градиента как вектора

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

(1) цилиндрические

(2) тон, насыщенность, величина

(3) декартовые

(4) тон, светлота, насыщенность

(5) сине-зеленый, пурпурный, желтый

(6) пурпурный, желтый, черный

(1) возможность провести сегментацию при помощи умных ножниц

(3) граница между объектом и фоном будет проведена между пикселями с сильно отличающимися цветами

(4) пиксели множества A будут отнесены к фону, пиксели множества B - к объекту

Сколько значений атрибутов в алгоритмах аппроксимации полутонов без изменения пространственного разрешения позволяет получить матрица размытия D₃?

(1) 0

(2) 2

(3) 4

(4) 9

(5) 10

(6) 16

(7) 17

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

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

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

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

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

Сочетание каких алгоритмов называют методом DEFLATE использующимся в графическом формате PNG?

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

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

(1) сжатие методом LZW

(2) упорядочивание по блокам 8 ? 8 пикселей

(3) дискретное косинус-преобразование

(4) сжатие методом RLE

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

(1) в микросопельном механизме выталкивания краски

(2) в микрокамерном механизме хранения краски

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

(4) в сравнительной дешевизне устройства

(1) попеременно строить кусочно-гладкую кривую

(2) использовать смешанную связность

(3) построить касательные отрезки к окружностям радиуса а

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

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

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

(7) построить касательные отрезки к окружностям радиуса b

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

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

Какой алгоритм является более эффективным когда отсекающий многоугольник - это прямоугольник со сторонами, параллельными осям координат?

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

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

(1) медленная обработка изображений

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

(3) огромное использование памяти

(4) большая сложность алгоритма

(1) параллелепипедный

(2) пирамидальный

(3) кубический

(4) ланцоша

\frac{1}{4}\left( {\begin{array}{*{20}c}
   { - 1} & 0 & 1  \\
   { - 2} & 0 & 2  \\
   { - 1} & 0 & 1  \\
\end{array}} \right)

(1) оператора производной по x-координате math

(2) оператора производной по y-координате math

(3) оператора Лапласа math

(4) нет такого оператора

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

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

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

(3) максимальную длину градиента, при которой пиксель может инициализировать контур

(4) минимальную длину градиента, при которой пиксель может инициализировать контур

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

(1) находят широкое применение в телевизионных стандартах

(2) используются в принтерах при печати

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

(4) описывают работу трех типов колбочек в пиках их чувствительности

Чем гарантируется что граница между объектом и фоном будет проведена между пикселями с сильно отличающимися цветами в сегментации при помощи разрезов на графах с отмеченными пользователями множествами А и В на объекте и фоне?

(2) выбором весов для ребер, соединяющих пиксельные вершины

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

Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 3x3?

(1) 0

(2) 2

(3) 4

(4) 5

(5) 9

(6) 10

(7) 16

(8) 17

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

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

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

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

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

Модификации какого алгоритма используются во множестве архиваторов общего назначения, а также в таких форматах как GIF и TIFF?

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

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

(1) O(N)

(2) O(NxN)

(3) O(N²)

(4) O(2N²)

Что такое DMA (от англ. Direct Memory Access)?

(1) способ преобразования цифрового сигнала в аналоговый или аналогового сигнала в цифровой

(2) буфер (участок видеопамяти или RAM), использующийся для хранения образа экрана

(3) технология обмена данными между RAM и периферийным устройством без участия ЦП

(4) преобразование образа экрана в RAM в набор сигналов, которые может воспроизвести дисплей

Какой пиксел ближе к окружности при данном условии? math

(1) S ближе к окружности, чем R. Отрезки AR>AS

(2) D ближе к окружности, чем R. Отрезки AR<AD

(3) S ближе к окружности, чем D. Отрезки AD<AS

(4) D ближе к окружности, чем S. Отрезки AS>AD

(5) без разницы. Отрезки AS=AD

(6) (0,0) или начало канонических координат

(7) R ближе к окружности, чем D. Отрезки AD>AR

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

(1) стандартную процедуру добавления узлов в B-сплайн

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

(3) рекурсивное разбиение до определенного порога

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

(5) нет такого алгоритма

Каково положение направленного ребра math

многоугольника относительно произвольной полуплоскости math

, если

(1) целиком внутри полуплоскости math

(2) целиком вне полуплоскости math

(3) выходит из полуплоскости math

(4) входит в полуплоскость math

Для чего в алгоритме XOR-2 с перегородкой необходима перегородка?

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

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

(3) чтобы исключить исключительные случаи

(4) что бы порядок нумерации ребер не имел значения

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

(3) устранение видимых артефактов дискретизации

Что из нижеперечисленного является нелинейными фильтрами?

(1) пороговые фильтры

(2) прямоугольный фильтр

(3) медианные фильтры

(4) гауссовский фильтр

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

(1)

(2)

(3)

(4)

(5) нет такого фильтра или рисунка

Отметьте ниже другие обозначения цвета (0.5,1,1)_CMY

(1) (0,0.5,0.5,0.5)_CMYK

(2) RGB #ff0000

(3) RGB (255,0, 255)

(4) (0,1,1)_CMY

(5) RGB (100%,0%,100%)

(6) RGB #7f0000

Что называют весом разреза в алгоритме сегментации при помощи разрезов на графах?

(1) сумму весов всех пиксельных вершин

(2) сумму весов всех разрезанных ребер

(3) сумму весов всех терминальных вершин

(4) сумму весов двух непересекающихся множеств - истокового и стокового

Каким будет значение атрибута пикселя справа от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 100 значение порога 127 а значение рассматриваемого пикселя 48?

(1) 50

(2) 100

(3) 121

(4) 86

(5) 79

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

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

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

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

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

Какие действия входят в алгоритм построения кодового дерева Хаффмена?

(1) увеличивается значение веса в соответствующем терминальном узле при поступлении очередного элемента

(2) создать n терминальных узлов по числу элементов в алфавите

(3) в каждый узел записать соответствующие веса

(4) создать родительский узел и соединить с ним два свободных узла с минимальными весами

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

(1) на обратных вейвлет-преобразованиях

(2) на преобразованиях Фурье

(3) на косинус-преобразованиях

(4) на вейвлет-преобразованиях

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

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

(4) позволяет производить аппаратное ускорение видео и фильтрацию изображения

Переход в какой пиксель будет совершен согласно алгоритму Брезенхема для окружности при условии F < 0?

(1) (x,y)

(2) (x + 1, y + 1)

(3) (x, y + 1)

(4) (1,1)

(5) (x - 1, y + 1)

(6) (x, y - 1)

Что такое B-сплайны?

(1) опорные точки с весовыми функциями

(2) обобщение кривых Безье

(3) проекция кривой из проективного пространства на плоскость

(4) неоднородные рациональные B-сплайны

Что является основным недостатком алгоритма Сазерлэнда-Ходжмана?

(1) медленная работа

(2) большие затраты ресурсов памяти

(3) не корректная обработка случаев с многогранниками

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

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

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

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

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

(4) для закрашивания областей, заданных кривыми Безье

Какое аффинное преобразование задается следующим образом? files

(1) сдвиг

(2) растяжение

(3) скос

(4) поворот

Для чего используется морфологический анализ?

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

(2) для добавления контрастности изображения

(3) для распознования границ

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

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

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

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

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

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

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

(1) применяется в телевизионной системе NTSC

(2) применяется в телевизионной системе PAL

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

(4) применяется для описания аналоговых сигналов

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

(1) ребрам с бесконечно малой геометрической длиной ребра

(2) ребрам, соединяющим исток с вершинами множества В

(3) ребрам, соединяющим сток с вершинами множества B

(4) ребрам, соединяющим сток с вершинами множества А

Каким будет значение атрибута пикселя снизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 50 значение порога 127 а значение рассматриваемого пикселя 239?

(1) 50

(2) 22

(3) 55

(4) 45

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

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

На чем основывается фрактальное сжатие?

(1) на итерировании треугольника Серпинского

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

(3) на проективных преобразованиях

(4) на прямом подборе параметров аффинных преобразований

В каких изображениях на каждую из RGB компонент отводится по 8 бит?

(1) Монохромное

(2) Палитровое

(3) Полутоновое

(4) High Color

(5) True Color 24

(6) True Color 32

Какую роль играет параметр " math

" при параметрическом задании отрезка f(t) с нецелочисленными координатами концов на растре?

(1) приращение t, при сдвиге на 1 пиксель по y

(2) приращение t, при сдвиге на 1 пиксель по x

(3) малый масштабный коэффициент

(4) большой масштабный коэффициент

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

(1) 4N-2

(2) N-1

(3) 2N

(4) 4N

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

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

(5) алгоритм Сазерлэнда-Ходжмана

Сколько пикселей занесет в стэк алгоритм короеда в 4-связной области за одну итерацию если все соседи еще не закрашены и их цвет не равен цвету границы?

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

(8) 7

(9) 8

Что делает алгоритм Ву?

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

(3) растеризацию кривых со встроенным антиалиасингом

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

(1) последовательно применениить сужающий и расширяющий операторы к структурирующему элементу

(2) последовательно применениить сужающий и расширяющий операторы с одинаковым структурным элементом

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

(4) последовательно применениить расширяющий и сужающий операторы с одинаковым структурным элементом

(5) это название фильтра максимум в морфологическом анализе

(6) это название фильтра минимум в морфологическом анализе

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

(1) нахождение границ при помощи подавления немаксимумов

(2) нахождение границ, исходя из длины градиента после сглаживающей фильтрации

(3) алгоритм Кэнни (Canny)

(4) поиск границ на основе лапласиана гауссиана

Что такое аспектовое отношение (англ. aspect ratio)?

(1) ограниченные наборы неотрицательных целых чисел X и Y

(2) отношение ширины к высоте растра (|X|/|Y|)

(3) коэффициент благоприятного отношения оборудования к отображаемому растру

Какие из способов сегментации работают не очень хорошо при наличии пестрого фона и/или пестрого объекта?

(1) обвод курсором мыши объекта

(2) алгоритм "Волшебная палочка" (англ. Magic wand)

(3) алгоритм "умные ножницы" (англ. intellegent scissors)

(4) сегментация при помощи разрезов на графах

Каким будет значение атрибута пикселя слева внизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 130 значение порога 127 а значение рассматриваемого пикселя 175?

(1) 120

(2) 130

(3) 110

(4) 115

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

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

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

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

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

Как строится кодирующая дробь в алгоритме арифметического кодирования?

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

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

(3) делением весов цепочки элементов на распределение вероятностей этих элементов

(4) делением весов каждого элемента на распределение вероятностей этого элемента

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

(1) субдискретизация; дискретное косинус-преобразование; квантование; кодирование

(2) преобразование в цветовое пространство; субдискретизация; дискретное косинус-преобразование; квантование; кодирование

(3) преобразование в цветовое пространство; субдискретизация; дискретное косинус-преобразование; кодирование

(4) преобразование в цветовое пространство; дискретное преобразование Фурье; субдискретизация; квантование; кодирование

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

(1) интерфейс API (англ. API - Application Programming Interface)

(2) программа-драйвер

(3) технология bank switching

(4) видеопроцессор

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

(1) кривую

(2) прямую

(3) кусочно-гладкую

(4) 1-связную

(5) 8-связную

(6) 4-связную

Позволяют ли построить окружность средства аппроксимации кривыми Безье?

(1) да

(2) нет

(3) да но только в R²

(4) да для всех пространств кроме R²

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

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

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

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

(1) алгоритм со списком реберных точек

(2) алгоритм со списком активных ребер

(3) алгоритм с операцией XOR

(4) алгоритм с операцией XOR с перегородкой

(5) алгоритм короеда

Что называют пространственной областью (англ. spatial domain)?

(1) область обработки сигналов линейными фильтрами

(2) обычную область определения ( math

)

(3) это другое название обработки сигналов (англ. signal processing)

(4) область определения коэффициентов разложения сигнала по тригонометрической системе Фурье Cⁿ

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

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

(2) удаление малых изолированных частей фигуры соизмеримых со структурирующим элементом

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

(4) заполнение малых изолированных дырок фигуры соизмеримых со структурирующим элементом

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

(1) нахождение границ при помощи подавления немаксимумов

(2) нахождение границ, исходя из длины градиента после сглаживающей фильтрации

(3) алгоритм Кэнни (Canny)

(4) поиск границ на основе лапласиана гауссиана

Элемент растра - это

(1) квадрат или прямоугольник

(2) точка на плоскости

(3) пиксель

(4) цветовые атрибуты в цветовой модели RGB

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (0,0,0_RGB) , а порог чувствительности (100,100,100)_RGB?

(1) (0,0,0)_RGB

(2) (50,50,50)_RGB

(3) (100,0,0)_RGB

(4) (0,50,50)_RGB

В чем заключается цель создания методов псевдотонирования (half-toning)?

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

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

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

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

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

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

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

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

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

Что называют алгоритмом сжатия изображений?

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

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

На какие классы изображений ориентированы алгоритмы сжатия с потерями?

(1) фотографии

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

(3) медицинские изображения

(4) снимки со спутников

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

(1) bpp - бит на пиксель (англ. bits per pixel)

(2) ppi - пикселей на дюйм (англ. pixels per inch)

(3) dpi - точек на дюйм (англ. dots per inch)

(4) spi - проб на дюйм. (англ. samples per inch)

(5) vpi - значений на дюйм. (англ. value per inch)

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

(1)

\left( {\begin{array}{*{20}c}
   1 & 0  \\
   0 & 1  \\
\end{array}} \right)

(2)

\left( {\begin{array}{*{20}c}
   { - 1} & 0  \\
   0 & 1  \\
\end{array}} \right)

(3)

\left( {\begin{array}{*{20}c}
   { 1} & 0  \\
   0 & { - 1}  \\
\end{array}} \right)

(4)

\left( {\begin{array}{*{20}c}
   0 & 1  \\
   1 & 0  \\
\end{array}} \right)

(5)

\left( {\begin{array}{*{20}c}
   0 & 1  \\
   { - 1} & 0  \\
\end{array}} \right)

(6)

\left( {\begin{array}{*{20}c}
   0 & { - 1}  \\
   1 & 0  \\
\end{array}} \right)

Что такое аппроксимация?

(1) выделение точек, принадлежащих данной кривой

(2) построение кривой, проходящей через контрольные точки

(3) приближение кривой, проходящей через некоторую окрестность точек.

(4) нахождение всех типов кривых, проходящих через данные точки

Почему неэффективна простая проверка принадлежности пикселя окну?

(1) это привело бы к неверному отображению его цвета

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

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

(4) потому что сложная проверка эффективнее

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

(1) выпуклость

(2) отсутствие самопересечений

(3) непрерывная производная

(4) невыпуклость

Что позволяет рассматривать изображение в частотной области?

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

(2) процесс реконструкции аналогового изображения по его дискретизированному представлению

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

Что называют составными фильтрами?

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

(2) комбинацию простых фильтров

(3) правила, задающие фильтрацию

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

(1) цвет

(2) форма

(3) размер

(4) характер текстуры

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

(1) (R,G,B) = (1,0,1);

(2) (R,G,B) = (1,1,0);

(3) (R,G,B) = (1,1,1);

(4) ни один из вышеперечисленных

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при truecolor. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (100,100,100)_RGB, а порог чувствительности (0,0,0)_RGB?

(1) (0,0,0)_RGB

(2) (100,100,100)_RGB

(3) (50,50,0)_RGB

(4) (1,1,1)_RGB

Какой эффект возникает на картинках построенных с помощью алгоритмов псевдотонирования (half-toning)?

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

(2) возникает картина увеличения значений атрибутов и, соответственно, иллюзия большого значения оттенков

(3) эффект тонирования изображения оттенками серого

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

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

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

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

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

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

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

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

(1) GIF

(2) JPEG

(3) JPEG2000

(4) PNG

(5) PCX

(6) TGA

(7) TIFF

(8) LZW

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

(1) M^* = 255 x 255 x 255 = 16581375.

(2) M^* = 3 x 256 x 256 = 196608.

(3) M^* = 255 x 255 = 65025.

(4) M^* = 3 x 255 x 255 = 195075.

Что называют глубиной цвета (англ. color depth)?

(1) физический размер растра на один пиксель

(2) количество точек физического растра в единице длины

(3) диапазон представимого данным устройством цвета

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

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

Какой вид в коде Ротштейна будет иметь линия? files

(1) sdsd

(2) dsds

(3) fssd

(4) dssf

(5) sdssd

(6) dsdds

(7) нет обозначения такой линии в коде Ротштейна

Что описывает уравнение Эйлера-Бернулли?

(1) форму специальной машиностроительной гибкой линейки

(2) форму физического сплайна

(3) отношение момента изгиба к моменту инерции

(4) отношение момента изгиба к модулю Юнга

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

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

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

(1) когда секущая прямая параллельна вертикальному ребру

(2) когда секущая прямая параллельна горизонтальному ребру

(3) когда секущая прямая содержит вершину, а все ребра лежат ниже ее

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

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

(1) O(logN)

(2) O(N²)

(3) O(2N)

(4) O(N⁴)

(5) O(NlogN)

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

(1) нет такой проблемы

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

(3) доопределить значения пикселей за границами изображения каким-либо способом

(4) провести линейную фильтрацию для таких пикселей

Какое из приведенных ниже изображений соответствует пороговой фильтрации длины градиента без предварительной сглаживающей фильтрации если исходное изображение дано? files

(1)

(2)

(3)

(4)

(5)

(6)

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

(1) не существует такой точки

(2) такая точка одна с значениями цветности равными 1/3

(3) такая точка одна при X + Y + Z = 1

(4) точек белого бесконечно много

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при High Color. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (20,20,20)_RGB, а порог чувствительности (30,30,30)_RGB?

(1) (0,0,0)_RGB

(2) (31,35,31)_RGB

(3) (50,50,0)_RGB

(4) (29,30,15)_RGB

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

(1)

(2)

(3)

(4)

(5)

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

(1) 0

(2) 16

(3) 80

(4) 96

(5) 112

(6) 128

(7) 224

(8) 240

Какой код получается алгоритмом кодирования длины повторения RLE на битовом уровне для последовательности, состоящей из 1 единицы, 14 нулей, 5 единиц и 2 нулей при кодировании числа повторений тремя битами?

(1) 111 111 111 000 000 000 011 000

(2) 111 000 111 000 111 111 000 111 000 111 011 111

(3) 110 111 000 111 000 111 111 000 111 011

(4) 110 000 000 000 111 111 000

(5) 001 111 000 111 101 010

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

(1) максимально возможное отношение значений нормы соответствующих атрибутов пикселей изображений

(2) мнение наблюдателя.

(3) среднеквадратическая ошибка (L2-мера, MSE - англ. Mean Squared Error)

(4) отношение сигнала к шуму (PSNR - англ. Peak Signal-to-Noise Ratio)

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

(1) Барабанные сканеры

(2) Планшетные сканеры

(3) Протяжные сканеры

(4) Ручные сканеры

(5) Слайд-сканеры

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

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

(2) он начал рисовать сразу два отрезка

(3) он начал рисовать отрезки сразу с двух концов

(4) он начал рисовать сразу четыремя графопостроителями

(5) он начал рисовать сразу четыре отрезка

(6) он начал рисовать отрезки сразу с четырех концов

С чем связано широкое применение кривых Безье?

(1) с рекурсивным повторением разбиения отрезков

(2) с методом математической индукции для отрезков кривой

(3) с их удобством для аналитического описания

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

(5) с их удобством для построения на экране

Точки пересечения с какими из отсекающих прямых необходимо находить для отрезка с концами заданными кодом Сазерлэнда-Коэна 1001 и 0000 ?

(1) 1

(2) 2

(3) 3

(4) 4

(5) нет пересечений

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

(2) растеризуются все ребра многоугольника

(4) растеризуются все негоризонтальные ребра многоугольника

(5) в каждой строке заполняются все отрезки вида [x_2i-1, x_2i]

(6) в каждой строке заполняются все отрезки вида [x_i-1, x_i]

На какой вопрос дает ответ теорема Котельникова?

(1) какой максимальной частотой f_H спектр должен быть ограничен

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

(3) для чего частота дискретизации f_s сигнала должна быть более 2f_H

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

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

(2) размывают изображение

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

(4) увеличивают локальную контрастность изображения

Какое из приведенных ниже изображений соответствует Гауссовой сглаживающей фильтрации если исходное изображение дано? files

(1)

(2)

(3)

(4)

(5)

(6)

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

(1) задание координат базисных цветов R, G и B в системе CIE XYZ

(2) задание параллелепипеда, построенного в CIE XYZ и представляющего цвета в модели RGB

(3) задание одного из базисных RGB-цветов: (x_R, y_R, Y_R) или (x_G, y_G, Y_G) или (x_B, y_B, Y_B)

(4) ничто из вышеперечисленного

Что производится на втором этапе алгоритма интерактивной сегментации "волшебная палочка"?

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

(2) алгоритм заполнения области с затравкой

(3) любой алгоритм заполнения области

(4) алгоритм заполнения области с операцией XOR

Какие пиксели будут закрашены алгоритмом аппроксимации полутонов с использованием усечения по порогу если порог равен 100, а атрибуты пикселей 99,101,151,100?

(1)

(2)

(3)

(4)

(5)

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

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 11

(8) 13

(9) 15

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на битовом уровне кодом: 001 100 111 000 111 000 101 011 111 при кодировании числа повторений тремя битами?

(1) 14 единиц, 6 нулей, 7 единиц, 6 нулей, 14 единиц, 14 нулей 5 единиц

(2) 14 единиц, 5 нулей, 1 единица, 6 нулей, 2 единицы, 14 нулей 5 единиц

(3) 3 единицы, 10 нулей, 27 единиц, 5 нулей

(4) 3 единицы, 11 нулей, 28 единиц, 3 нуля

(5) 1 единица, 4 нуля, 19 единиц, 3 нуля, 7 единиц

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

(1) зависимые друг от друга коэффициенты

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

(3) точность представления одного коэффициента не зависит от любого другого

(4) "уплотнение" энергии (англ. energy compaction)

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

(1) макросветофильтры с технологией чересстрочной развертки

(2) макросветофильтры с технологией разложения светового пучка по трем матрицам (3CCD)

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

(4) макросветофильтры с технологией закраски маски Байера

Какую последовательность сдвигов кода Ротштейна даст алгоритм Кастла-Питвея для отрезка (0,0) (2,1)

(1) dsds

(2) sdssd

(3) dd

(4) ss

(5) ds

(6) sd

Уравнение кривой какого порядка задается 4-мя опорными точками?

(1) 0-го

(2) 1-го

(3) 2-го

(4) 3-го

(5) 4-го

(6) 5-го

(7) 6-го

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

(1) рассмотрение отрезка окончено- алгоритм останавливается

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

(3) алгоритм останавливается ожидая результата для родительского отрезка

(4) отбрасывает данный отрезок и останавливает алгоритм

(5) отрисовывает отрезок и останавливает алгоритм

(1) [x₁, x₂]

(2) [x₂, x₃]

(3) [x₃, x₄]

(4) [x₁, x₄]

(5) [x₂, x₄]

(6) [x₁, x₃]

Что производит применение функции sinc при префильтрации?

(1) отсекает высокочастотные компоненты

(2) подмену высокочастотных компонент низкочастотными

(3) умножение на Фурье-образ функции-фильтра в пространственной области

(4) свертку с некой функцией фильтра

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

(1) для увеличения резкости

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

(3) для нахождения границ

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

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

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

(2) чтобы получить более толстое изображение границ

(3) чтобы уменьшить процент пропуска важной границы

(4) чтобы зашумить изображение

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

(1) (L_w, u_w, v_w)

(2) (X_w, Y_w, z_w)

(3) (1,1,1)

(4) черному

(5) нет такого цвета

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

(1) ошибка алгоритма

(2) выделятся только смежные пиксели точно с таким же цветом

(3) не выделится значительная часть объекта

(4) выделение "выйдет" за пределы объекта

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

(1) в способе задания порогового значения

(2) он пространственное разрешение приносит в жертву визуальному

(3) он не изменяет пространственного разрешения

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

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

(1) 0

(2) 1

(3) 3

(4) 5

(5) 7

(6) 9

(7) 11

(8) 13

(9) 15

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 46;210;78;128;100;56 при фиксированной границе М=127?

(1) 15, 37 раз 78, 128 раз 126

(2) 15, 53 раза 78, 111 раз 126

(3) 100, 79, 58, 128 раз 126

(4) 1раз 127,100, 79, 58, 128 раз 126

(5) 46, 83 раза 78, 1 раз 100, 56

Для чего в формате хранения изображений JPEG используется YCbCr цветовое пространство?

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

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

(3) для возможности сохранения с большей точностью цветности изображения

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

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

(2) чтобы электроны попали только на люминофор своего цвета

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

(4) для защиты рабочего пространства дисплея

(5) для регулирования частоты обновления или частоты развертки (англ. refresh rate)

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

(1) сдвиг по вертикали вниз

(2) сдвиг по вертикали вверх

(3) сдвиг по горизонтали влево

(4) сдвиг по горизонтали вправо

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

(6) рисуем произвольный из двух возможных пикселей (левый или нижний)

(7) рисуем произвольный из двух возможных пикселей (нижний или верхний)

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

Отметьте свойства кривых Безье.

(1) инвариантность относительно линейных замен параметризации

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

(3) кривая Безье проходит через все опорные точки

(4) симметричность: если рассматривать контрольные точки в противоположном порядке, то кривая не изменится

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

(1) да

(2) нет

(3) да но нетривиальным образом

(4) да но только с прямоугольным окном

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

(1) в нем не организуется список "активных" ребер (САР)

(2) при переходе к новой строке не требуется полностью переформировывать САР в отличие от списка реберных точек

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

(4) он несохраняет упорядоченность САР по возрастанию x в отличии от списка реберных точек, который сохраняет упорядоченность по возрастанию x

Как называется следующий фильтр с функцией F(x)?

F_{L(R)} (x) = \left\{ \begin{array}{l}
 {\rm sinc(}{{\rm x} \mathord{\left/
 {\vphantom {{\rm x} {\rm R}}} \right.
 \kern-\nulldelimiterspace} {\rm R}}{\rm )} \cdot {\rm sinc(x)},{\rm  0} \le \left| x \right| \le R \\ 
 0,{\rm  }\left| x \right| > R \\ 
 \end{array} \right.

(1) Импульсный (pulse)

(2) Треугольный (triangle)

(3) Гауссовский (Gaussian)

(4) Кубический (cubic)

(5) Ланцоша (Lanzcos)

Что делает гауссовский фильтр?

(1) приближает изображение к исходному из пространственной области

(2) сглаживающую фильтрацию

(3) контрастоповышающую фильтрацию

(4) разностную фильтрацию

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

(1)

(2)

(3)

(4)

Какому цвету в RGB соответствует цвет (0.5,0.5,0.5,0.5)_CMYK?

(1) черному

(2) (0.5,0,0)_RGB

(3) (0,0.5,0.5)_RGB

(4) (0,1.5,1.5)_RGB

(5) нет такого цвета

Пусть расстояние между двумя цветами задается разностью соответствующих RGB составляющих при High Color. Какие цвета будут выделены алгоритмом "волшебная палочка" на первом его этапе, если был выделен цвет (10,10,10)_RGB, а порог чувствительности (30,30,30)_RGB?

(1) (0,0,0)_RGB

(2) (31,35,31)_RGB

(3) (40,40,40)_RGB

(4) (29,30,15)_RGB

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

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

(2) алгоритм упорядоченного размытия

(3) диттеринг (dithering) белым шумом

(4) алгоритм рассеивания ошибок

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

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

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

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

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

Какая последовательность закодирована алгоритмом кодирования длины повторения RLE на байтовом уровне кодом: 15;164;78;255;126; при фиксированной границе М=200?

(1) 15, 37 раз 78, 128 раз 126

(2) 15, 164, 78, 55 раз 126

(3) 100, 79, 58, 128 раз 126

(4) 1раз 127,100, 79, 58, 128 раз 126

(5) 46, 83 раза 78, 1 раз 100, 56

Субдискретизация по каким соотношениям была проведена, если в итоге получили блок:

\begin{array}{l}
 {\rm Y}_{{\rm 00}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 01}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 02}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}} {\rm  Y}_{{\rm 03}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}}  \\ 
 {\rm Y}_{{\rm 10}} {\rm Cb}_{{\rm 10}} {\rm Cr}_{{\rm 10}} {\rm  Y}_{{\rm 11}} {\rm Cb}_{{\rm 00}} {\rm Cr}_{{\rm 00}} {\rm  Y}_{{\rm 12}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}} {\rm  Y}_{{\rm 13}} {\rm Cb}_{{\rm 02}} {\rm Cr}_{{\rm 02}}  \\ 
 {\rm Y}_{{\rm 20}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 21}} {\rm Cb}_{{\rm 20}} {\rm Cr}_{{\rm 20}} {\rm  Y}_{{\rm 22}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}} {\rm  Y}_{{\rm 23}} {\rm Cb}_{{\rm 22}} {\rm Cr}_{{\rm 22}}  \\ 
 {\rm Y}_{{\rm 30}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 31}} {\rm Cb}_{{\rm 30}} {\rm Cr}_{{\rm 30}} {\rm  Y}_{{\rm 32}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}} {\rm  Y}_{{\rm 33}} {\rm Cb}_{{\rm 32}} {\rm Cr}_{{\rm 32}}  \\ 
 \end{array}

(1) 4:4:4

(2) 4:2:2

(3) 2:2:2

(4) 4:2:0

Как устроена работа ЖК дисплеев?

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

(2) цветное изображение формируется за счет включения/выключения соответствующих поляризационных фильтров

(3) цветное изображение формируется с помощью микросветофильтров

(4) цветное изображение формируется за счет трех разноцветных ламп соответствующих трем компонентам модели RGB

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

(1) 8

(2) 1

(3) 4

(4) 2

(5) это зависит от количества итераций

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

(1) (2,2)

(2) (2,1)

(3) (1,2)

(4) (1,1)

(5) (0,0)

, где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

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

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

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

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

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

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

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

(1) с неограниченными ресурсами памяти

(2) с ограниченными ресурсами памяти

(3) с медленными операциями вывода на экран

(4) без удобных средств разработки программ

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

(1) Импульсный (pulse)

(2) Треугольный (triangle)

(3) Гауссовский (Gaussian)

(4) Кубический (cubic)

(5) Ланцоша (Lanzcos)

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

(1) зашумляют изображение

(2) уменьшают резкость изображения

(3) выделяют границы

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

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

(1) гауссовская сглаживающая фильтрация

(2) гистерезисная фильтрация максимальных пикселей

(3) разностная фильтрация

(4) морфологические операторы

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

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

(2) зафиксировав S=0 независимо от H уменьшать V до нуля

(3) независимо от V и H увеличивать S до 1

(4) независимо от H и V уменьшать S до нуля

Для чего необходима приписываемая длина ребра в алгоритме "Умные ножницы"?

(1) чтобы упорядочить пиксели по значению яркости

(2) чтобы было проще искать кратчайший путь в графе

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

(4) чтобы регулировать чувствительность алгоритма к цветовым перепадам

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

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

(2) алгоритм упорядоченного размытия

(3) диттеринг (dithering) белым шумом

(4) алгоритм рассеивания ошибок

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

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

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

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

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

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

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

Что производится, если размер изображения по горизонтали не делится на 8 в формате хранения изображений JPEG?

(1) добавляются строки, совпадающие с последней снизу

(2) добавляются столбцы, совпадающие с самым правым

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

(4) недостающие строки заполняются нулями

(5) недостающие столбцы заполняются нулями

Какие из типов дисплеев используют светоизлучающий диод?

(1) плазменные панели

(2) дисплеи на светодиодах

(3) дисплеи на органических светодиодах

(4) электронная бумага

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

(1) 8

(2) 1

(3) 4

(4) 2

(5) это зависит от количества итераций

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

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным невыпуклым многугольником?

(1) да

(2) нет

(3) да, если многугольник замкнутый

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

(1) 0

(2) 1

(3) 10

(4) 01

(5) 00

(1) цилиндрический

(2) конусообразный

(3) кубический

(4) ланцоша

Что делают разностные фильтры?

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

(2) сглаживание границ на изображении

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

(4) фильтрацию дискретными аппроксимациями недифференцируемых операторов

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

(1) в отыскании всех максимальных пикселей

(2) в нахождении длины градиента в каждой точке

(3) в исключении немаксимумов пороговой фильтрацией

(4) определении градиента как вектора

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

(1) цилиндрические

(2) тон, насыщенность, величина

(3) декартовые

(4) тон, светлота, насыщенность

(5) сине-зеленый, пурпурный, желтый

(6) пурпурный, желтый, черный

(1) возможность провести сегментацию при помощи умных ножниц

(2) пиксели множества A будут отнесены к фону, пиксели множества B - к объекту

(3) граница между объектом и фоном будет проведена между пикселями даже с несильно отличающимися цветами

(4) пиксели, похожие по цвету на пиксели множества A, будут отнесены к объекту, а пиксели, похожие по цвету на пиксели множества B, - к фону

Сколько значений атрибутов в алгоритмах аппроксимации полутонов без изменения пространственного разрешения позволяет получить матрица размытия D₄?

(1) 0

(2) 2

(3) 4

(4) 9

(5) 10

(6) 16

(7) 17

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

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

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

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

Какой алгоритм является модификацией метода LZ78?

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

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

(1) сжатие методом LZW

(2) субдискретизация компонент цветности

(3) супердискретизация компонент яркости

(4) сжатие методом Хаффмена

В чем принципы работы лазерных принтеров?

(1) в высокой четкости и быстроте печати

(2) в законе притяжения разноименно заряженных частиц

(3) в снятии заряда с барабана при освещении лазерным лучом

(4) в выжигании лазером на бумаге черно-белых изображений

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

(1) попеременно строить кусочно-гладкую кривую

(2) использовать смешанную связность

(3) построить касательные отрезки к окружностям радиуса а

(4) строить окружность, используя построение отрезка как реализацию сжатия в a/b раз

(5) построить касательные отрезки к окружностям радиуса b

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

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

Какой алгоритм является более эффективным когда отсекающий многоугольник - произвольный выпуклый многоугольник?

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

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

(1) малое использование памяти

(2) корректная работа при наличии посторонних изображений на экране

(3) предельная простота

(4) быстрая обработка изображений

(1) параллелепипедный

(2) пирамидальный

(3) кубический

(4) ланцоша

\frac{1}{3}\left( {\begin{array}{*{20}c}
   { - 1} & 0 & 1  \\
   { - 1} & 0 & 1  \\
   { - 1} & 0 & 1  \\
\end{array}} \right)

(1) оператора производной по x-координате math

(2) оператора производной по y-координате math

(3) оператора Лапласа math

(4) нет такого оператора

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

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

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

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

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

(1) находят широкое применение в телевизионных стандартах

(2) используются в принтерах при печати

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

(4) описывают работу трех типов колбочек в пиках их чувствительности

Чем гарантируется что пиксели, похожие по цвету на пиксели множества A, будут отнесены к объекту, а пиксели, похожие по цвету на пиксели множества B, - к фону в сегментации при помощи разрезов на графах с отмеченными пользователями множествами А и В на объекте и фоне?

(2) выбором весов для ребер, соединяющих пиксельные вершины

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

Сколько значений атрибутов в алгоритмах аппроксимации полутонов с уменьшением пространственного разрешения позволяет получить область пикселей размером 4x4?

(1) 0

(2) 2

(3) 4

(4) 5

(5) 9

(6) 10

(7) 16

(8) 17

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

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

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

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

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

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

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

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

(1) O(N)

(2) O(NxN)

(3) O(N²)

(4) O(2N²)

Что такое RAMDAC (от англ. Random Access Memory Digital to Analog Converter)?

(1) преобразователь цифрового сигнала в аналоговый

(2) оперативная память использующаяся для хранения образа экрана

(3) преобразователь образа экрана в набор сигналов, понятных дисплею

(5) преобразователь аналогового сигнала в цифровой

Какой пиксел ближе к окружности при данном условии? math

(1) S ближе к окружности, чем R. Отрезки AR>AS

(2) D ближе к окружности, чем R. Отрезки AR<AD

(3) S ближе к окружности, чем D. Отрезки AD<AS

(4) D ближе к окружности, чем S. Отрезки AS>AD

(5) без разницы. Отрезки AS=AD

(6) (0,0) или начало канонических координат

(7) R ближе к окружности, чем D. Отрезки AD>AR

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

(1) стандартную процедуру добавления узлов в B-сплайн

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

(3) рекурсивное разбиение до определенного порога

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

(5) нет такого алгоритма

Каково положение направленного ребра math

многоугольника относительно произвольной полуплоскости П, если math

(1) целиком внутри полуплоскости

(2) целиком вне полуплоскости

(3) выходит из полуплоскости

(4) входит в полуплоскость

В чем идея алгоритма с операцией XOR с перегородкой?

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

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

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

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

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

(3) устранение видимых артефактов дискретизации

Что из нижеперечисленного является нелинейными фильтрами?

(1) медианные фильтры

(2) фильтры минимум и максимум

(3) гауссовский фильтр

(4) составной фильтр

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

(1)

(2)

(3)

(4)

(5) нет такого фильтра или рисунка

Отметьте ниже другие обозначения цвета (300°,1,1)_HSV

(1) (0,0.5,0.5,0.5)_CMYK

(2) RGB #ff0000

(3) RGB (255,0, 255)

(4) (0,1,1)_CMY

(5) RGB (100%,0%,100%)

(6) RGB #7f0000

Что называют разрезом в алгоритме сегментации при помощи разрезов на графах?

(1) разбиение всех пиксельных вершин на два непересекающихся множества - истоковое и стоковое

(2) разбиение всех его вершин на два непересекающихся множества - истоковое и стоковое

(3) разбиение всех терминальных вершин на два непересекающихся множества - истоковое и стоковое

(4) нахождение двух вершин истока и стока

(1) 50

(2) 22

(3) 64

(4) 86

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

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

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

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

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

Как осуществляется декодирование кода полученного алгоритмом Хаффмена?

(1) прямой заменой кода на соответствующий элемент

(2) прямой заменой кода на соответствующий элемент пока не достигнута отметка конца кода

(3) по схеме: инициализация дерева, получение кода, расшифровка, обновление дерева, перестройка дерева (если необходимо)

(4) по схеме: инициализация дерева, получение кода, расшифровка

Алгоритмы сжатия изображений, основанные на каких преобразованиях, наиболее распространенные?

(1) на обратных вейвлет-преобразованиях

(2) на преобразованиях Фурье

(3) на косинус-преобразованиях

(4) на вейвлет-преобразованиях

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

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

(4) позволяет производить аппаратное ускорение видео и фильтрацию изображения

Переход в какой пиксель будет совершен согласно алгоритму Брезенхема для окружности при условии F = 0?

(1) (x,y)

(2) (x + 1, y + 1)

(3) (x, y + 1)

(4) (1,1)

(5) (x - 1, y + 1)

(6) (x, y - 1)

Что из себя представляют рациональные кривые Безье?

(1) опорные точки с весовыми функциями

(2) обобщение кривых Безье

(3) проекция кривой из проективного пространства на плоскость

(4) неоднородные рациональные B-сплайны

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

(1) когда в отсекаемом многоугольнике слишком много граней

(2) когда отсекаемая картина содержит 2 и более многоугольника

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

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

Какую структуру данных используют алгоритмы с затравкой?

(1) упорядоченную последовательность х-координат границ закрашивания для каждого y

(2) cтек c упорядоченным набором элементов-пикселей

(3) cтек c упорядоченным набором элементов-границ области

(4) никакую

Какое аффинное преобразование задается следующим образом? files

(1) сдвиг

(2) растяжение

(3) скос

(4) поворот

Для чего используется морфологический анализ?

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

(2) для кодирования изображений

(3) для распознования границ

(4) для построения морфологического скелета

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

(1) фильтрация с фильтром лапласиан гауссиана

(2) гистерезисная фильтрация максимальных пикселей

(3) нахождение максимальных пикселей

(4) пороговая фильтрация точек пересечения нуля по длине градиента

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

(1) применяется в телевизионной системе NTSC

(2) применяется в телевизионной системе PAL

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

(4) применяется для описания аналоговых сигналов

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

(1) ребрам с бесконечно малой геометрической длиной ребра

(2) ребрам, соединяющим исток с вершинами множества В

(3) ребрам, соединяющим сток с вершинами множества B

(4) ребрам, соединяющим сток с вершинами множества А

(5) ребрам, соединяющим исток с вершинами множества A

Каким будет значение атрибута пикселя снизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 120 значение порога 127 а значение рассматриваемого пикселя 223?

(1) 120

(2) 130

(3) 110

(4) 100

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

(1) RLE - битовый уровень

(2) RLE - байтовый уровень

(3) алгоритм LZ77

(4) алгоритм LZW

(5) алгоритм Хаффмена

(6) алгоритм арифметического кодирования

(7) нет такого алгоритма

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

(1) по данному неподвижному множеству найти систему итерируемых функций таких, что последовательность итераций этой системы достаточно хорошо приближает данное множество

(2) по данному множеству найти систему итерируемых функций так, что неподвижное множество этой системы достаточно хорошо приближает данное множество

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

(4) по данному множеству найти неподвижное множество этой системы достаточно хорошо приближающее данное множество

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

(1) Монохромное

(2) Палитровое

(3) Полутоновое

(4) High Color

(5) True Color 24

(6) True Color 32

Какую роль играет параметр " math

" при параметрическом задании отрезка f(t) с нецелочисленными координатами концов на растре?

(1) приращение t, при сдвиге на 1 пиксель по y

(2) приращение t, при сдвиге на 1 пиксель по x

(3) малый масштабный коэффициент

(4) большой масштабный коэффициент

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

(1) 4N-2

(2) N-1

(3) 2N

(4) 4N

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

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

(5) алгоритм Сазерлэнда-Ходжмана

Сколько пикселей занесет в стэк алгоритм короеда в 8-связной области за одну итерацию если все соседи еще не закрашены и их цвет не равен цвету границы?

(1) 0

(2) 1

(3) 2

(4) 3

(5) 4

(6) 5

(7) 6

(8) 7

(9) 8

Что делает подход Веймана?

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

(3) растеризацию кривых со встроенным антиалиасингом

Как получить морфологический расширяющий фильтр?

(1) последовательно применениить сужающий и расширяющий операторы к структурирующему элементу

(2) последовательно применениить сужающий и расширяющий операторы с одинаковым структурным элементом

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

(4) последовательно применениить расширяющий и сужающий операторы с одинаковым структурным элементом

(5) это название фильтра максимум в морфологическом анализе

(6) это название фильтра минимум в морфологическом анализе

Какой алгоритм поиска границ дает самую неопределенную (большую) границу?

(1) нахождение границ при помощи подавления немаксимумов

(2) нахождение границ, исходя из длины градиента после сглаживающей фильтрации

(3) алгоритм Кэнни (Canny)

(4) поиск границ на основе лапласиана гауссиана

Что такое растеризация?

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

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

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

(4) задача отображения геометрических объектов на растре

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

(1) обвод курсором мыши объекта

(2) алгоритм "Волшебная палочка" (англ. Magic wand)

(3) алгоритм "умные ножницы" (англ. intellegent scissors)

(4) сегментация при помощи разрезов на графах

Каким будет значение атрибута пикселя слева внизу от рассматриваемого пикселя в алгоритме рассеивания ошибок Флойда-Стейнберга для 8bpp полутонового изображения если его значение было 120 значение порога 127 а значение рассматриваемого пикселя 80?

(1) 120

(2) 130

(3) 110

(4) 135

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

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

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

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

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

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

(1) чтобы увеличить степень сжатия

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

(3) чтобы уменьшить вычислительные затраты на алгоритм

(4) чтобы не хранить информацию о распределении вероятностей появления элементов

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

(1) JPEG

(2) JPEG2000

(3) фрактальное сжатие

(4) TIFF

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

(1) интерфейс API (англ. API - Application Programming Interface)

(2) программа-драйвер

(3) технология bank switching

(4) видеопроцессор

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

(1) кривую

(2) прямую

(3) кусочно-гладкую

(4) 1-связную

(5) 8-связную

(6) 4-связную

Что такое базисные многочлены Бернштейна?

(1) другое название весовых функций Безье-Бернштейна

(2) многочлены N - й степени задающие аналитическое представление для сплайнов

(3) многочлены N-1 - й степени задающие аналитическое представление для кривой Безье с N + 1 опорной точкой

(4) многочлены N - й степени задающие аналитическое представление для кривой Безье с N + 1 опорной точкой

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

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

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

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

(1) алгоритм со списком реберных точек

(2) алгоритм со списком активных ребер

(3) алгоритм с операцией XOR

(4) алгоритм с операцией XOR с перегородкой

(5) алгоритм короеда

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

(1) область обработки сигналов линейными фильтрами

(2) обычную область определения ( math

)

(3) это другое название обработки сигналов (англ. signal processing)

(4) область определения коэффициентов разложения сигнала по тригонометрической системе Фурье Cⁿ

Какой морфологический оператор был применен к изображению в) , если: files

(1) замыкающий фильтр

(2) открывающий фильтр

(3) сужающий фильтр

(4) расширяющий фильтр

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

(1) нахождение границ при помощи подавления немаксимумов

(2) нахождение границ, исходя из длины градиента после сглаживающей фильтрации

(3) алгоритм Кэнни (Canny)

(4) поиск границ на основе лапласиана гауссиана