Экзаменационные вопросы и задачи по дисциплине "Обработка изображений и распознавание образов", страница 5

53.  Что такое «связная область» на изображении? Какие типы связности рассматриваются в задачах анализа изображений?

54.  Задача. Сколько связных областей имеется на данном бинарном изображении:

а) относительно 8-связности; б) относительно 4-связности?

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

56.  Задача. На каком из приведенных ниже изображений однопроходный алгоритм выделения связных областей даст тот же результат, что и двухпроходный?

57.  Что понимается под задачей сегментации полутоновых изображений на области? Какие способы решения этой задачи вы знаете? Чем отличаются методы слияния-разбиения от методов гистограммной сегментации? Что такое «дерево квадрантов», и для чего оно применяется?

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

59.  Что такое «текстура»? Приведите примеры текстур. Какие признаки позволяют описывать текстуры?

К разделу 4.2:

60.  Что понимается под задачей сравнения изображений? Что понимается под задачей привязки изображений (matching)? Что понимается под задачей стереоотождествления точек или фрагментов двух изображений стереопары? Как соотносятся между собой эти задачи?

61.  Какие проблемы возникают при стереоотождествлении, и каковы основные пути их решения?

62.  Дайте постановку задачи корреляционного стереоотождествления.

63.  Что такое нормированная корреляция фрагментов двух изображений?

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

65.  Каковы методы сопоставления точечных особенностей?

66.  Каковы методы сопоставления контурных особенностей (линий, линеаментов)?

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