Вопросы к экзамену (1158612)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к экзамену по курсу Л.М.Местецкого

«Обработка и распознавание изображений»

Весенний семестр 2015-2016 учебного года

1. Представление изображений в компьютере. Особенности работы с изображениями в компьютерной графике, обработке изображений и распознавании изображений. [1,2]

2. Общая структура системы распознавания образов. Подсистемы генерации и селекции признаков, построения и оценки классификатора. Специфика систем распознавания изображений: признаковые описания, метрики сходства образов. [1,2]

3. Гистограмма яркости изображения, нормализованная и накопительная гистограммы. [1,2]

4. Точечные операции обработки изображений (просветление, негативное изображение, изменение контрастности). Диаграмма изменения яркости. Изменения гистограммы при точечных преобразованиях. [1,2]

5. Бинаризация изображений. Выбор порога бинаризации на основе гистограмм яркости. [1,2]

6. Преобразование изображения на основе эквализации гистограммы яркости. [1,2]

7. Пространственные операции над изображениями. Пространственные фильтры: MIN, MAX, медианный, среднеарифметический. [1,2]

8. Свёртка функций. Одномерная и двумерная свёртка и её свойства. Дискретная свертка изображений. Обработка края изображения при свёртке. [1,2]

9. Пространственная частота изображения. Низкочастотные и высокочастотные фильтры, основанные на свертке. [1,2]

10. Выделение краёв в изображении. Операторы Лапласа, Собеля, Кирша. [1,2]

11. Алгебраические операции над изображениями и их назначение. [1,2]

12. Сложение изображений для уменьшения влияния случайного шума. Оценка изменения отношения сигнал/шум. [1,2]

13. Вычитание изображений для удаления фона и для определения изменений в динамической сцене. [1,2]

14. Умножение изображений при выделении элементов с помощью маски. [1,2]

15. Деление изображений для снятия низкочастотной помехи. [1,2]

16. Геометрические операции над изображениями. Интерполяция яркости при геометрических операциях поворота и масштабирования. [1,2]

17. Морфологические преобразования изображений. Базовые операции дилатация и эрозия. [1,2]

18. Составные морфологические операции замыкание и размыкание. [1,2]

19. Применение морфологических операций для выделения границ, вычисления связных компонент и заполнения связных областей в изображении. [1,2]

20. Генерация признаков на основе линейных преобразований вектора и матрицы измерений. Разложение образа по базисным векторам и базисным матрицам. [3]

21. Одномерное преобразование Карунена-Лоева. [3]

22. Применение преобразования Карунена-Лоева для распознавания лиц. [3]

23. Одномерное дискретное преобразование Фурье. Представление базисных векторов преобразования. [3]

24. Применение дискретного преобразования Фурье для сравнения речевых сигналов. [6, раздел 8.2.3]

25. Вейвлет-преобразование Хаара для изображений. [4]

26. Применение вейвлет-преобразования для классификации изображений радужной оболочки глаза. [2]

27. Генерация признаков формы объектов изображения на основе анализа границы: периметр, площадь, округлость, энергия изгиба.

28. Задача поиска и прослеживания границ в бинарном изображении. Метод симплексного прослеживания границы. [5]

29. Аппроксимация границы в бинарном изображении разделяющими многоугольниками минимального периметра. [5]

30. Дискретное преобразование Фурье для границы объекта в бинарном изображении. [6, раздел 7.3.1]

31. Скелет фигуры. Генерация топологических и метрических признаков формы для изображений на основе скелета. [5]

32. Построение скелета бинарного изображения методом утончения (алгоритм Розенфельда). [1,2]

Литература

[1] Гонсалес Р., Вудс Р. Цифровая обработка изображений.: Пер. с англ. – М.: Техносфера, 2006. – 1070 с.

[2] Шапиро Л., Стокман Дж. Компьютерное зрение: Пер. с англ. – М.: БИНОМ. Лаборатория знаний, 2006. – 752 с.

[3] конспект лекций по распознаванию образов (раздел 11) на сайте ВЦ РАН: www.ccas.ru/frc/papers/mestetskii04course.pdf

[4] Столниц Э., ДеРоуз Т., Салезин Д. Вейвлеты в компьютерной графике. Ижевск, НИЦ «Регулярная и хаотическая динамика», 2002.

[5] Местецкий Л.М. Непрерывная морфология бинарных изображений: фигуры, скелеты, циркуляры. Москва, Физматлит, 2009.

[6] Theodoridis S., Koutroumbas K. Pattern Recognition. – Academic Press, 1999. – 620 c.
(Есть второе и третье издание этой книги)

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий