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

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

(1) цвет

(2) форма

(3) размер

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

Номер 3

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

Ответ:

(1) цвет

(2) форма

(3) размер

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

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

Номер 1

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

Ответ:

(1)

(2)

(3)

(4)

(5)

(6)

Номер 2

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

Ответ:

(1)

(2)

(3)

(4)

(5)

(6)

Номер 3

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

Ответ:

(1)

(2)

(3)

(4)

(5)

(6)

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

Номер 1

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

Ответ:

(1)

(2)

(3)

(4)

(5)

(6)

Номер 2

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

Ответ:

(1)

(2)

(3)

(4)

(5)

(6)

Номер 3

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

Ответ:

(1)

(2)

(3)

(4)

(5)

(6)

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

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

Ответ:

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

(2) чтобы получить более толстое изображение границ

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

(4) чтобы зашумить изображение

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

Номер 1

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

Ответ:

(1)

(2)

(3)

(4)

Номер 2

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

Ответ:

(1)

(2)

(3)

(4)

Номер 3

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

Ответ:

(1)

(2)

(3)

(4)

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

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

Ответ:

(1) гауссовская сглаживающая фильтрация

(2) гистерезисная фильтрация максимальных пикселей

(3) разностная фильтрация

(4) морфологические операторы

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

На чем основана процедура подавления немаксимумов?

Ответ:

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

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

(3) на отыскании всех максимальных пикселей

(4) на определении градиента как вектора

Номер 3

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

Ответ:

(1) в отыскании всех максимальных пикселей

(2) в нахождении длины градиента в каждой точке

(3) в исключении немаксимумов пороговой фильтрацией

(4) определении градиента как вектора

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

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

Ответ:

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

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

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

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

Номер 1

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

Ответ:

(1)

(2)

(3)

(4)

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

Номер 2

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

Ответ:

(1)

(2)

(3)

(4)

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

Номер 3

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

Ответ:

(1)

(2)

(3)

(4)

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

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

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

Ответ:

(1) фильтрация с фильтром лапласиан гауссиана

(2) гистерезисная фильтрация максимальных пикселей

(3) нахождение максимальных пикселей

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

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

Какой алгоритм поиска границ дает самую неопределенную (большую) границу?

Ответ:

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

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

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

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

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

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

Ответ:

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

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

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

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

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