Главная / Графика и дизайн /
Введение в разработку мультимедийных приложений с использованием библиотек OpenCV и IPP / Тест 3
Введение в разработку мультимедийных приложений с использованием библиотек OpenCV и IPP - тест 3
Упражнение 1:
Номер 1
Детектор Моравеца предназначен для выделения на изображении
Ответ:
 (1) углов 
 (2) областей экстремума интенсивности 
 (3) ребер 
Номер 2
Детектор Харриса предназначен для выделения на изображении:
Ответ:
 (1) областей экстремума интенсивности 
 (2) углов 
 (3) ребер 
Номер 3
Детектор MSER предназначен для выделения на изображении:
Ответ:
 (1) ребер 
 (2) областей экстремума интенсивности 
 (3) углов 
Номер 4
Какой из данных детекторов использует в своей работе алгоритмы машинного обучения:
Ответ:
 (1) MSER  
 (2) SIFT 
 (3) FAST 
Номер 5
Какой из детекторов выделит в качестве особой точки точку (*)
Ответ:
 (1) MSER  
 (2) детектор Моравеца 
 (3) FAST 
Упражнение 2:
Номер 1
В каком из данных дескрипторов не используются значения градиентов интенсивности при описании ключевой точки:
Ответ:
 (1) SIFT 
 (2) BRIEF 
 (3) SURF 
Номер 2
Какой из данных дескрипторов использует в качестве описания ключевой точки набор бинарных тестов:
Ответ:
 (1) BRIEF 
 (2) SIFT 
 (3) GLOH 
Номер 3
В основе детектора GLOH лежит следующий дескриптор:
Ответ:
 (1) SURF  
 (2) SIFT 
 (3) BRIEF 
Номер 4
Основное отличие дескриптора GLOH от дескриптора SIFT
Ответ:
 (1) использование набора бинарных тестов в качестве описания ключевой точки 
 (2) количество и форма областей, в которых вычисляются гистограммы градиентов 
 (3) инвариантность относительно поворота изображения 
Номер 5
При вычислении какого дескриптора используются вейвлеты Хаара:
Ответ:
 (1) SIFT 
 (2) SURF 
 (3) BRIEF 
Упражнение 3:
Номер 1
На рисунке изображены ключевые точки, вычисленные для оригинального и повернутого изображения
Для какого детектора наиболее характерно такое поведение:
Ответ:
 (1) детектор SIFT 
 (2) детектор Моравеца 
 (3) MSER  
Номер 2
Основное назначение вычисления ориентации ключевой точки в детекторе SIFT:
Ответ:
 (1) обеспечить инвариантность дескриптора относительно поворота изображения 
 (2) обеспечить инвариантность дескриптора относительно преобразования сдвига изображения 
 (3) обеспечить инвариантность дескриптора относительно изменения масштаба изображения  
Номер 3
Какой из данных детекторов использует пирамиду разностей гауссианов:
Ответ:
 (1) MSER 
 (2) SIFT 
 (3) FAST 
Номер 4
Алгоритмы классификации изображений, основанные на bag-of-words подходе, в качестве итогового признакового описания изображения используют:
Ответ:
 (1) нормированные гистограммы, содержащие частоты встречаемости "слов" (вычисленных на этапе построения словаря) в данном изображении 
 (2) значения дескрипторов ключевых точек 
 (3) значения градиентов в ключевых точках  
Номер 5
Какой из следующих алгоритмов не может использоваться при построении словаря в методах, использующих bag-of-words подход:
Ответ:
 (1) Gaussian Mixture Models 
 (2) K-means 
 (3) CART (дерево решений)  
Упражнение 4:
Номер 1
Размерность итогового признакового описания изображения в алгоритмах классификации изображений, основанных на bag-of-words подходе, равна
Ответ:
 (1) числу "слов" (например, числу кластеров в алгоритме k-means) 
 (2) размерности дескриптора 
 (3) числу ключевых точек на изображении  
Номер 2
Пусть задано изображение
Какой из детекторов выделит область, отмеченную на изображении черным квадратом:
Ответ:
 (1) SIFT 
 (2) MSER 
 (3) детектор Харриса  
Номер 3
Направление ориентации ключевой точки в детекторе SIFT определяется как:
Ответ:
 (1) направление градиента, вычисленное в особой точке 
 (2) направление, соответствующее максимальной компоненте взвешенной гистограммы градиентов в окрестности особой точки 
 (3) направления, соответствующие максимальной компоненте взвешенной гистограммы градиентов в окрестности особой точки и всем компонентам со значениями не меньше 80% от максимального  
Номер 4
Основной недостаток детектора Харриса по сравнению с детектором Моравеца:
Ответ:
 (1) вычислительная трудоемкость 
 (2) отсутствие инвариантности относительно сдвига изображения 
 (3) отсутствие инвариантности относительно поворота изображения  
Номер 5
Какой из данных детекторов предназначен для выделения областей экстремума интенсивности:
Ответ:
 (1) детектор Харриса 
 (2) MSER 
 (3) детектор Моравеца  
Упражнение 5:
Номер 1
Какой из нижеперечисленных детекторов не является детектором углов:
Ответ:
 (1) детектор Харриса 
 (2) MSER 
 (3) детектор Моравеца 
Номер 2
В основе дескриптора BRIEFлежат:
Ответ:
 (1) значения множества бинарных тестов 
 (2) значения вейвлетов Хаара 
 (3) средние значения интенсивности пикселей в окрестности ключевой точки 
Номер 3
Какой алгоритм машинного обучения использует в своей работе детектор FAST:
Ответ:
 (1) нейронная сеть 
 (2) дерево решений 
 (3) машина опорных векторов 
Номер 4
Какому требованию в первую очередь должны удовлетворять дескрипторы ключевых точек с точки зрения качества описания особенностей изображения:
Ответ:
 (1) наименьший размер дескриптора 
 (2) сложность вычисления дескриптора 
 (3) инвариантность относительно различных преобразований изображения 
Номер 5
В основе детектора SIFTлежит:
Ответ:
 (1) поиск экстремума интенсивности в пирамиде разности гауссианов исходного изображения 
 (2) поиск областей экстремума интенсивности на исходном изображении 
 (3) поиск угловых точек на изображении 
Упражнение 6:
Номер 1
Какой из нижеперечисленных детекторов является детектором углов:
Ответ:
 (1) BRIEF 
 (2) MSER 
 (3) детектор Харриса 
Номер 2
Инвариантность дескриптораSIFT относительно поворота изображения обеспечивается за счёт:
Ответ:
 (1) вычисления дескриптора с учетом ориентации ключевой точки 
 (2) усреднения значений в окрестности ключевой точки 
 (3) предварительного преобразования изображения 
Номер 3
В основе дескриптора SURFлежат:
Ответ:
 (1) гистограммы градиентов 
 (2) вейвлеты Хаара 
 (3) усредненные значения интенсивности в окрестности ключевой точки 
Номер 4
Какие данные используются при обучении словаря в bag-of-wordsметоде классификации изображений:
Ответ:
 (1) координаты ключевых точек 
 (2) дескрипторы ключевых точек 
 (3) гистограммы встречаемости ключевых точек в изображении 
Номер 5
Укажите правильную последовательность шагов при обучении словаря в bag-of-wordsметоде классификации изображений:
Ответ:
 (1) запуск алгоритма k-means, детектирование ключевых точек, вычисление дескрипторов ключевых точек 
 (2) детектирование ключевых точек, вычисление дескрипторов ключевых точек, запуск алгоритма k-means 
 (3) детектирование ключевых точек, запуск алгоритма k-means  
Упражнение 7:
Номер 1
В основе дескриптора GLOHлежат:
Ответ:
 (1) гистограммы градиентов 
 (2) вейвлеты Хаара 
 (3) значения набора бинарных тестов 
Номер 2
Что из нижеперечисленного не является недостатком детектора Моравеца:
Ответ:
 (1) не является инвариантным относительно преобразования поворота 
 (2) не является инвариантным относительно преобразования сдвига 
 (3) большое число ложных срабатываний на ребрах вследствие шума 
Номер 3
В чем преимущество детектора Харриса по сравнению с детектором Моравеца:
Ответ:
 (1) более устойчив к преобразованиям поворота изображения 
 (2) скорость работы 
 (3) инвариантность относительно преобразования сдвига 
Номер 4
Какой из нижеперечисленных алгоритмов не может использовать для обучения модели классификации изображений по вычисленным признаковым описаниям:
Ответ:
 (1) K-means 
 (2) нейронная сеть 
 (3) Машина опорных векторов 
Номер 5
За счет чего достигается повышение чувствительности к шуму в детекторе Харриса:
Ответ:
 (1) отсечение неперспективных вариантов с использованием алгоритмов машинного обучения 
 (2) вычисление изменения интенсивности в окрестности ключевой точки с учетом изменения интенсивности в соседних точках, взятых с гауссовыми весами 
 (3) вычисление градиента интенсивности в ключевой точке с помощью более точных разностных производных 
Упражнение 8:
Номер 1
Составной частью какого детектора является дерево, описывающее иерархию связанных компонент на бинаризованном при разных значениях порога изображении:
Ответ:
 (1) FAST 
 (2) MSER 
 (3) SIFT 
Номер 2
Что из нижеперечисленного не является преимуществом детектора MSER:
Ответ:
 (1) одновременное детектирование областей разного масштаба 
 (2) возможность использования алгоритмов машинного обучения для быстрого нахождения областей локального экстремума 
 (3) инвариантность относительно аффинных преобразований интенсивностей исходного изображения 
Номер 3
Критерием ключевой точки в детекторе FAST является:
Ответ:
 (1) наличие непрерывной последовательности в окрестности точки, значения интенсивностей в точках которой одновременно больше/меньше значения интенсивности в исследуемой точке (с учетом дополнительного порога) 
 (2) превышение значением градиента в данной точке определенного порога 
 (3) отношением интенсивности в данной точке к средней интенсивности пикселей в её окрестности 
Номер 4
В чем заключается основное преимущество дескриптора SURFнад дескриптором SIFT:
Ответ:
 (1) инвариантность относительно аффинных преобразований интенсивностей исходного изображения 
 (2) инвариантность относительно преобразования поворота исходного изображения 
 (3) скорость вычисления 
Номер 5
В каком из нижеперечисленных дескрипторов используется PrincipalComponentAnalysisдля уменьшения размерности дескриптора:
Ответ:
 (1) SURF
 
 (2) BRIEF
 
 (3) GLOH
 
Упражнение 9:
Номер 1
Пусть модель объекта содержит P частей, каждая часть может принимать одно из N положений на изображении. Какова вычислительная сложность алгоритма вывода, если зависимость между частями объекта описывается структурой типа constellation ("созвездие"):
Ответ:
 (1) O(NP
) 
 (2) O(P^N)
 
 (3) O(N^P)
 
Номер 2
Пусть модель объекта содержит P частей, каждая часть может принимать одно из N положений на изображении. Какова вычислительная сложность алгоритма вывода, если зависимость между частями объекта описывается структурой типа star ("звезда"):
Ответ:
 (1) O(N^P)
 
 (2) O(P^N)
 
 (3) O(N^2)
 
Номер 3
Пусть модель объекта содержит P частей, каждая часть может принимать одно из N положений на изображении. Какова вычислительная сложность алгоритма вывода, если зависимость между частями объекта описывается структурой типа k-fan:
Ответ:
 (1) O(N^P)
 
 (2) O(N^k)
 
 (3) O(NPk)
 
Номер 4
Пусть словарь в алгоритме классификации изображений изображений, основанном на bag-of-words подходе, строится с использованием алгоритма k-means на наборе из M дескрипторов ключевых точек, размерность дескриптора равна N, число кластеров равно L. Чему будет равна размерность итогового признакового описания изображения:
Ответ:
 (1) M 
 (2) N 
 (3) L 
Номер 5
Результатом работы алгоритма классификации изображений является:
Ответ:
 (1) категория, к которой относится объект на изображении  
 (2) расположение объекта на изображении 
 (3) размер объекта на изображении 
Упражнение 10:
Номер 1
В чем основное преимущество использования моделей объектов, основанных на частях, по сравнению с bag-of-words подходом:
Ответ:
 (1) скорость работы алгоритма 
 (2) учитываются связи и взаимное расположение отдельных частей объекта 
 (3) нет необходимости в обучении словаря дескрипторов ключевых точек 
Номер 2
В чем заключается основная идея алгоритма сопоставления пространственных пирамид:
Ответ:
 (1) сопоставление дескрипторов ключевых точек на изображениях, преобразованных к разным масштабам 
 (2) вычисление взвешенной суммы числа совпадений дескрипторов ключевых точек в последовательности вложенных друг в друга подобластей пространства признаков 
 (3) сопоставление интенсивностей пикселей во вложенных друг в друга подобластях изображения 
Номер 3
Что из нижеперечисленного может использоваться в качестве представления отдельных частей объекта для моделей объектов, основанных на частях:
Ответ:
 (1) гистограммы ориентированных градиентов (HoG) 
 (2) машина опорных векторов 
 (3) дерево решений 
Номер 4
Что из нижеперечисленного является проблемой методов класса bag-of-words, в которых не учитывается пространственная информация:
Ответ:
 (1) скорость работы 
 (2) совпадение признакового описания изображений со схожими по дескрипторам наборами ключевых точек, находящимися в совершенно разных пространственных конфигурациях 
 (3) невозможность использования алгоритмов обучения с учителем для работы с итоговыми признаковыми описаниями изображений 
Номер 5
Какие из нижеперечисленных алгоритмов могут использоваться для обучения модели классификации изображений по вычисленным признаковым описаниям:
Ответ:
 (1) дерево решений  
 (2) K-means 
 (3) случайный лес 
Упражнение 11:
Номер 1
Пусть словарь в алгоритме классификации изображений изображений, основанном на bag-of-words подходе, строится с использованием алгоритма k-means. Число кластеров равно 3, центроиды кластеров равны, соответственно (0,0), (1, 1) и (2,2). Изображение, для которого необходимо построить признаковое описание, содержит 2 ключевых точки с дескрипторами, равными (0, 0.25) и (1.75, 1.75). Какое из нижеперечисленных признаковых описаний соответствует данному изображению:
Ответ:
 (1) (0.5, 0, 0.5) 
 (2) (0.5, 0.5) 
 (3) (0, 0.5, 0.5) 
Номер 2
Пусть словарь в алгоритме классификации изображений изображений, основанном на bag-of-words подходе, строится с использованием алгоритма k-means. Число кластеров равно 3, центроиды кластеров равны, соответственно (0,0), (1, 1) и (2,2). Изображение, для которого необходимо построить признаковое описание, содержит 4 ключевых точки с дескрипторами, равными (-1, -1), (-2, -2), (3, 3) и (3.25, 3.75). Какое из нижеперечисленных признаковых описаний соответствует данному изображению:
Ответ:
 (1) (0.5, 0.25, 0.25, 0) 
 (2) (0, 0, 0.5, 0.5) 
 (3) (0.5, 0, 0, 0.5) 
Номер 3
Какой из нижеперечисленных алгоритмов не может использоваться при обучении представления отдельных частей объекта для моделей объектов, основанных на частях:
Ответ:
 (1) наивный байесовский классификатор  
 (2) K-means 
 (3) Машина опорных векторов 
Номер 4
Какой из нижеперечисленных алгоритмов может использоваться при обучении представления отдельных частей объекта для моделей объектов, основанных на частях:
Ответ:
 (1) машина опорных векторов 
 (2) K-means 
 (3) Gaussian Mixture Model 
Номер 5
Какие из нижеперечисленных пунктов являются основными элементами моделей, основанных на частях:
Ответ:
 (1) методы обучения представления отдельных частей объекта  
 (2) представление (модель) отдельных частей объекта 
 (3) описание связей между частями объекта 
Упражнение 12:
Номер 1
Интегральное изображение можно использовать для
Ответ:
 (1) быстрого вычисления средней яркостей пикселей в прямоугольной области. 
 (2) быстрого нахождения минимального значения яркости в прямоугольной области. 
 (3) и то, и другое. 
Номер 2
Окрестность угловая точка на изображении:
Ответ:
 (1) не изменяется в любом направлении.  
 (2) не изменяется только в одном направлении. 
 (3) изменяется в любом направлении. 
Номер 3
В цветовом пространстве YUV яркостная компонента соответствует:
Ответ:
 (1) Y - каналу.  
 (2) U - каналу. 
 (3) V - каналу. 
Номер 4
В цветовом пространстве HSV H-канал соответствует:
Ответ:
 (1) насыщенности цвета.  
 (2) яркости пикселя. 
 (3) оттенку цвета. 
Номер 5
Полосно-пропускающий фильтр изменяет:
Ответ:
 (1) спектр преобразования Фурье.  
 (2) фазу преобразования Фурье. 
 (3) и то, и другое.