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

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

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

Ответ:

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

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

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

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

Номер 1

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

Ответ:

(1) O(logN)

(2) O(N²)

(3) O(2N)

(4) O(N⁴)

(5) O(NlogN)

Номер 2

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

Ответ:

(1) O(logN)

(2) O(N²)

(3) O(2N)

(4) O(N⁴)

(5) O(NlogN)

Номер 3

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

Ответ:

(1) O(logN)

(2) O(N²)

(3) O(2N)

(4) O(N⁴)

(5) O(NlogN)

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

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

Ответ:

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

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

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

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

Что производит применение функции sinc при префильтрации?

Ответ:

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

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

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

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

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

Номер 1

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

Ответ:

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

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

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

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

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

Номер 2

Как называется следующий фильтр с функцией 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)

Номер 3

Как называется следующий фильтр с функцией 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)

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

Номер 1

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

Ответ:

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

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

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

Номер 3

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

Ответ:

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

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

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

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

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

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

Номер 1

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

Ответ:

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

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

(3) ланцоша

Номер 2

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

Ответ:

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

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

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

(4) ланцоша

Номер 3

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

Ответ:

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

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

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

(4) ланцоша

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

(4) ланцоша

Номер 3

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

Ответ:

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

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

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

(4) ланцоша

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

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

Ответ:

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

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

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

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

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

Номер 1

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

Ответ:

(1) сдвиг

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

(3) скос

(4) поворот

Номер 2

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

Ответ:

(1) сдвиг

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

(3) скос

(4) поворот

Номер 3

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

Ответ:

(1) сдвиг

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

(3) скос

(4) поворот

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

Что делает алгоритм Ву?

Ответ:

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

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

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

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

Номер 3

Что делает подход Веймана?

Ответ:

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

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

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

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

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

(1) область обработки сигналов линейными фильтрами

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

)

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

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

Номер 3

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

Ответ:

(1) область обработки сигналов линейными фильтрами

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

)

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

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

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