игра брюс 2048
Главная / Программирование / Разработка мультимедийных приложений с использованием библиотек 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
Какой из детекторов выделит в качестве особой точки точку (*)files

Ответ:

 (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
На рисунке изображены ключевые точки, вычисленные для оригинального и повернутого изображения filesДля какого детектора наиболее характерно такое поведение:

Ответ:

 (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
Пусть задано изображение filesКакой из детекторов выделит область, отмеченную на изображении черным квадратом:

Ответ:

 (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)

 (2)

 (3)


Номер 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) и то, и другое.  




Главная / Программирование / Разработка мультимедийных приложений с использованием библиотек OpenCV и IPP / Тест 3