Программы дисциплин для подготовки бакалавров по направлению 510200 "Прикладная математика и информатика". - 26 стр.

UptoLike

Рубрика: 

Основная литература
1. Г. Буч Объектно-ориентированный анализ и проектирование с примерами при-
ложений на С++, второе издание, Перевод с англ. – М.; «Издательство BINOM
«СПб: «Невский диалект», 1998.
АЛГОРИТМЫ МАШИННОЙ ГРАФИКИ
Объем - 55 Недель -18 Лекции -36 Лабор - Контрольэкз
Курс дает представление об основных задачах из следующих базовых разделов
компьютерной графики: построение изображений, обработка изображений и рас-
познавание образов. Использование математического аппарата описания и анали-
за изображений позволяет рассматривать реализацию соответствующих алгорит-
мов на персональных компьютерах. В курсе также приводится описание наиболее
распространенных форматов графических файлов и рассматриваются различные
методы
для сжатия данных.
Классификация задач машинной графики, обработки изображений и распозна-
вания образов. Виды данных, представленных в форме изображения. Векторная и
растровая графика.
Технические средства визуального отображения. Цветовые системы RGB,
CMYK и HSV. Видеоподсистема персонального компьютера.
Дискретизация тоновых изображений. Использование преобразования Фурье
для анализа изображений.
Гистограммы и их выравнивание. Матрицы совместной встречаемости уровней
серого тона.
Линейная и нелинейная фильтрации изображений.
Использование примитивов для воспроизведения графических образов.
Принципы построения изображений трехмерных объектов.
Каркасная модель поверхности трехмерного тела. Алгоритмы удаления неви-
димых линий.
Построение реалистических изображений методом трассировки лучей и мето-
дом излучательности. Построение тоновых изображений методами закраски.
Сегментация тоновых изображений разделением по порогу, методом
обнару-
жения границ и выделением областей путем наращивания.
Методы восстановления изображений по проекциям.
Описание изображений при помощи тетрарного дерева.
Бинарные деревья изображений. Алгоритмы расщепления - слияния. Постро-
чечное кодирование изображений и граф смежности строк.
Способы хранения и сжатия графической информации. Форматы графических
файлов.
Обработка двухуровневых изображений. Дискретизация и топология.
Алгоритмы построения контура
. Растровое описание кривых и линий.
Алгоритмы заполнения контура по критерию четности и по критерию связно-
сти. Алгоритмы прореживания/
Алгебраические и геометрические фракталы. Алгоритмы построения множест-
ва Жюлиа и множества Мандельброта.
Основная литература
1. Роджерс Д., Адамс Дж. Математические основы машинной графики. - М.: Мир, 2001
2. Шикин Е.В., Боресков А.В. Компьютерная графика. Динамика, реалистические изо-
бражения. - М.: Диалог-МИФИ, 1995
26