Самостоятельная работа 2 часа в неделю всего часов
Вид материала | Самостоятельная работа |
- Самостоятельная работа 2 часа в неделю всего часов, 92.91kb.
- Самостоятельная работа 2 часа в неделю всего часов, 69.61kb.
- Самостоятельная работа 2 часа в неделю всего часов, 30.54kb.
- Самостоятельная работа 2 часа в неделю всего часов, 73.46kb.
- Самостоятельная работа 2 часа в неделю всего часов, 41.08kb.
- Самостоятельная работа 2 часа в неделю всего часов, 28.69kb.
- Самостоятельная работа 2 часа в неделю всего часов, 46.6kb.
- Самостоятельная работа 2 часа в неделю всего часов, 64.33kb.
- Самостоятельная работа 2 часа в неделю всего часов, 41.37kb.
- Самостоятельная работа 2 часа в неделю всего часов, 45.89kb.
министерство образования и науки российской федерации
Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
Московский физико-технический институт
(государственный университет)
УТВЕРЖДАЮ
проректор по учебной работе
д.т.н. Е.В. Глухова
«___» _____________ 200__ г.
П Р О Г Р А М М А
Курса ОБРАБОТКА ИЗОБРАЖЕНИЙ
по направлению 010600 «Прикладные математика и физика»
по магистерским программам 010656, 010674
факультет РТК
кафедра проблем передачи и обработки информации
курс V
семестры 9 (осенний)
лекции 17 часа Экзамен 9 семестр (осенний)
семинары 17 часа Зачёт нет
лабораторные занятия нет
самостоятельная работа 2 часа в неделю
ВСЕГО ЧАСОВ 34
Программу составил: к.ф.-м.н. Николаев Д.П.
Программа обсуждена на заседании кафедры
проблем передачи и обработки информации
01 июня 2009 года
Заведующий кафедрой
чл.-корр. РАН А.П. Кулешов
I. Организационно-методический раздел
1. Цель курса – изучение современных алгоритмов интеллектуального анализа и обработки изображений.
2. Основными задачами курса являются:
– изучение моделей формирования, представления и искажения изображений;
– освоение математического аппарата обработки изображений;
– освоение основных алгоритмов цифровой обработки, восстановления, анализа, классификации и распознавания изображений.
3. Место курса в профессиональной подготовке выпускника.
Для усвоения курса «Обработка изображений» желательно знание принципов построения алгоритмов и структур данных, вычислительной математики, дискретной математики и математической статистики. Как минимум, необходимо знание основ программирования и математического анализа.
4. Требования к уровню освоения содержания курса.
В результате усвоения учебной дисциплины «Обработка изображений» студент должен
знать:
- методологию и терминологию дисциплины;
- механизмы формирования, представления и искажения изображений;
- принципы построения алгоритмов обработки изображений;
- стандартные методы синтеза, восстановления, анализа, классификации и распознавания изображений;
уметь:
- применять на практике изученные подходы и алгоритмы;
- разрабатывать и программировать специализированные алгоритмы обработки данных.
II. Содержание курса
1. Разделы курса.
- Введение.
- Формирование и представление изображений.
- Обработка изображений.
- Восстановление изображений.
- Анализ изображений.
2. Краткое содержание разделов.
Раздел 1. Введение в обработку изображений.
Примеры изображений. Постановки задач обработки изображений. Прикладные области. Математический аппарат.
Среда численного моделирования MatLab/Octave. Пакет обработки изображений Image Processing Toolbox.
Раздел 2. Формирование и представление изображений.
Принципы цветного зрения. Спектральное и цветовые пространства. Системы цветовых координат XYZ, CIE Lab. Регистрация изображений. Цветовые системы RGB, HSI. Муаровый эффект.
Растровое представление. Признаковое представление. Объектное («векторное») представление. Однобитные (чёрно-белые) изображения. Скалярные (серые) изображения. Векторные (цветные) изображения.
Плоские изображения. Основы цветосмешения. Цветовая система CMY(K). Закон Бугера-Ламберта-Бера. Изображения трёхмерных объектов. Линейная модель формирования.
Раздел 3. Обработка изображений.
Поворот изображения. Масштабирование. Проблема повторного квантования.
Свёртки. Вычисление свёрток через БПФ. Быстрые свёртки с полиномами. Алгоритм Дерише. Дифференцирование изображения. Псевдоградиент Ди Зензо.
Морфологические операции. Размыкание (opening) и замыкание (closing). Алгоритм Ван Херка.
Задача цветоредукции. Метод К-средних. Метод медианного сечения. Метод восьмеричного дерева (quad-tree). Кластеризация в цветовом пространстве. Формовка шума.
Задача цветоклассификации. Бинаризация изображений. Методы глобальной, локальной и адаптивной бинаризации. Метод двух средних. Метод Отсу. Метод Ниблэка. Нечёткая бинаризация. Бинаризация однобитных изображений.
Раздел 4. Восстановление изображений.
Задача обращения аппаратной функции. Рефокусировка. Томография.
Задача шумоподавления. Нормальный, импульсный и периодический (муар) шум.
Алгебраический метод. Винеровская фильтрация. Байесовский подход. Морфологический подход.
Сглаживание с сохранением границ. Медианная фильтрация. Взвешенная медиана. Быстрая медианная фильтрация. Адаптивные алгоритмы. Анизотропная диффузия. Билатеральная фильтрация.
Реконструкция по псевдолапласиану. Визуализация мультиспектральных изображений. Маскирование границ.
Раздел 5. Анализ изображений.
Частотный анализ и фильтрация сигнала. Фурье-анализ. Преобразование Фурье с окном. Всплеск (wavelet) -анализ. Частотно-временное окно. Преобразование Хаара.
Классификация изображений. Анализ цветовых распределений. Инвариантные описания изображения.
Локализация объектов. Корреляционный анализ. Ориентация объектов. Быстрое преобразование Хафа. Обобщённое преобразование Хафа. Идентификация объектов. Алгоритм динамической трансформации временной шкалы.
Объектная сегментация изображений. Цветовая сегментация. Текстурная сегментация. Структурный тензор. Фильтры Габора. Выделение границ. Замыкание границ. Алгоритмы поиска кратчайшего пути. Метод водоразделов. Методики слияния областей, разрезания областей, соревнования областей.
Сжатие изображений. Сжатие без потерь: RLE (PCX, TIFF), Хаффмана (TIFF), LZW (TIFF, GIF, PNG), арифметическое кодирование. Сжатие с потерями: косинусное преобразование (JPEG), вcплеск-преобразование (DjVu). Специализированные алгоритмы: CCITT Fax 4, DjVu.
III. Перечень примерных контрольных вопросов и заданий для самостоятельной
работы
См. раздел V настоящей программы.
IV. Примерная тематика рефератов и курсовых работ
Не предусмотрены.
V. Примерный перечень вопросов к экзамену
- Дисциплина обработки изображений. Примеры, постановки, приложения. Математический аппарат, среды разработки.
- Формирование изображений. Принципы зрения человека и регистрации изображений техническими средствами. Изображения плоских и трёхмерных объектов. Основы цветосмешения и линейная модель формирования.
- Представление изображений. Растровое, признаковое и объектное представление. Однобитные, скалярные и векторные изображения. Спектральное и цветовые пространства, системы цветовых координат.
- Обработка изображений. Поворот и масштабирование изображения. Свёртки, в т. ч. быстрые. Сглаживание с сохранением границ. Морфологические операции, в т. ч. быстрые.
- Преобразование изображений. Дифференцирование скалярных и векторных изображений. Задача цветоредукции: методы, их свойства. Методы глобальной, локальной и адаптивной бинаризации изображений.
- Восстановление изображений. Задача обращения аппаратной функции. Томография. Задача шумоподавления. Основные методы восстановления изображений.
- Анализ изображений. Частотный анализ и фильтрация сигнала. Всплеск-анализ. Классификация изображений. Анализ цветовых распределений. Кластеризация в цветовом пространстве. Инвариантные описания изображения.
- Идентификация объектов на изображении. Корреляционный анализ. Обобщённое преобразование Хафа. Объектная, цветовая и текстурная сегментация изображений. Основные методы, в т.ч. анализирующие края.
- Сжатие изображений. Сжатие без потерь. Сжатие с потерями. Специализированные документ-ориентированные алгоритмы.
VI. Распределение часов курса по темам и видам работ
| Наименование разделов | Всего (часов) | Аудиторные занятия | Самостоятельная работа (часов) | |
Лекции | семинары, практические занятия | ||||
1 | Введение | 2 | 1 | 1 | - |
2 | Формирование изображений | 2 | 1 | 1 | - |
3 | Обработка изображений | 10 | 5 | 5 | - |
4 | Восстановление изображений | 10 | 5 | 5 | - |
5 | Анализ изображений | 10 | 5 | 5 | - |
| Итого | 34 | 17 | 17 | - |
VII. Учебно-методическое обеспечение курса
Список рекомендуемой литературы
[1] Р. Гонзалес, Р. Вудс. Цифровая обработка изображений. – М.: Техносфера, 2006.
[2] Р. Гонсалес, Р. Вудс, С. Эддинс. Цифровая обработка изображений в среде MATLAB. – М.: Техносфера, 2006.
[3] Яне Б. Цифровая обработка изображений. – М.: Техносфера, 2007.
[4] Прэтт У. Цифровая обработка изображений. В 2-х т. – М.: Мир, 1982.
[5] Ю. П. Пытьев, А. И. Чуличков. ЭВМ анализирует форму изображения. – М.: Знание, 1988.