Пояснение о записях алгоритмов. Растровая и векторная графика. Понятие растра. Представление цвета в машинной графике. Цветовая модель RGB. Цветовая система CIE XYZ и диаграмма цветности CIE. Преобразования между CIE XYZ и RGB. Цветовые модели: CIE L*u*v*, CIE L*a*b*, CMY, CMYK, HSV, HLS, Y**, YUV, YPbPr, YCbCr и YIQ

Основные понятия. Устройства ввода: сканеры, цифровые фотоаппараты и видеокамеры. Устройства вывода: дисплеи на ЭЛТ, жидкокристаллические дисплеи и другие типы дисплеев; Проекторы; Принтеры. Архитектура графической подсистемы ПК: архитектура, представление изображений, программный интерфейс

Введение в растеризацию кривых. Изображение отрезка с целочисленными координатами концов. Цифровой дифференциальный анализатор. Алгоритм Брезенхема. Алгоритм Кастла-Питвея. Изображение отрезка с нецелочисленными координатами концов. Изображение окружностей. Алгоритм Брезенхема. Изображение эллипсов. Построение по неявной функции. Построение путем сжатия окружности

Интерполяция сплайнами. Аппроксимация. Кривые Безье. Свойства кривых Безье. Растеризация кривых Безье. Сплайны, составленные из кривых Безье. B-сплайны. Заключение

Введение. Отсечение отрезков: алгоритм Сазерлэнда-Коэна, алгоритм средней точки, алгоритм Цируса-Бека, алгоритм Лианга-Барского. Отсечение многоугольников

Введение. Растеризация многоугольников: алгоритм со списком реберных точек, алгоритм со списком активных ребер, алгоритм с операцией XOR, исключительные случаи, алгоритм с операцией XOR с перегородкой. Заполнение с затравкой

Дискретизация. Теорема Найквиста-Котельникова. Искажение сигнала и борьба с этим эффектом. Антиалиасинг. Растеризация с антиалиасингом. Алгоритм Гупты-Спрулла. Алгоритм Ву. Геометрические преобразования растровых изображений. Подход Веймана. Разложение преобразований в композицию более простых Заключение.

Введение. Линейные фильтры: определение, сглаживающие фильтры, контрастоповышающие фильтры, разностные фильтры. Нелинейные фильтры: примеры нелинейных фильтров, морфологические операторы

Введение. Поиск границ на основе градиента: анализ длины градиента, учет направления градиента. Поиск границ на основе лапласиана.

Введение. Алгоритм "Волшебная палочка". Алгоритм "Умные ножницы". Сегментация при помощи разрезов на графах. Заключение.

Актуальность задачи аппроксимации полутонового изображения двухуровневым. Простой алгоритм аппроксимации полутонов. Алгоритм упорядоченного размытия. Алгоритм рассеивания ошибок Флойда-Стейнберга.

Введение. Алгоритм равномерного разбиения цветового пространства. Алгоритм разбиения по частоте вхождения: идея алгоритма, метод разбиения цветового куба - локально отсортированный поиск. Алгоритм медианного сечения. Методы кластеризации для квантования изображений: метод K-средних, метод связности графа, иерархический метод, обобщенный метод K-средних или метод динамических сгущений. Заключение.

Необходимость сжатия изображений. Несуществование идеального алгоритма. Алгоритмы кодирования длины повторения (RLE): RLE - битовый уровень, RLE - байтовый уровень. Словарные алгоритмы: алгоритм LZ77, алгоритм LZW. Алгоритмы статистического кодирования: Алгоритм Хаффмена. Арифметическое кодирование.

Необходимость сжатия с потерями. Оценка потерь. Изображение как функция: дискретное Преобразование Фурье, дискретное косинусное преобразование. Алгоритм сжатия изображений JPEG. Вейвлет-преобразование. Фрактальное сжатие.