Вопросы к экзамену. Часть I.

1. Обеспечение графических возможностей в вычислительных системах.
2. Обзор развития систем компьютерной графики.
3. Графическая система AutoCAD, характеристики и возможности.
4. Средства ввода-вывода графической информации в ЭВМ.
5. Аппаратные средства вывода графической информации из ЭВМ.
6. Структура и назначение основных функциональных узлов чертёжного автомата.
7. Структура и основные характеристики растрового дисплея.
8. Текстовый и графический режимы растрового дисплея.
9. Оценка ёмкости видеопамяти.
10. Моделирование как средство представления геометрического объекта (ГО).
11. Типы моделей в компьютерной графике (КГ).
12. Методика построения модели сложного ГО.
13. ГО – способы задания связей и отношений геометрических примитивов.
14. Кусочно-аналитическая модель ГО.
15. Однородная рецепторная модель ГО.
16. Матричные модели ГО.
17. Модели преобразования ГО и их классификация.
18. Линейные преобразования ГО (масштабирование, поворот, сдвиг).
19. Нелинейные преобразования ГО (операции композиции, декомпозиции и мультиплицирования).
20. Операция отсечения ГО (алгоритм Сазерленда).
21. Растровые преобразования прямой (СКЭН-преобразования).
22. Методы сглаживания пространственных кривых.
23. Характеристики основных компонентов систем КГ.
24. Дисплейные технологии.
25. Типовые графические операции. Примеры.
26. Операция сечения ГО.
27. Способы представления кривых.
28. Объекты КГ и требования стандартов к представлению графической информации.
29. Способы сегментации дисплейного файла.
    Вопросы к экзамену. Часть II.
    1. Предмет дисциплины «Обработка изображений». Инвариантность и различия между КГ и ОИ.
    2. Примеры прикладных систем ОИ. Типовая структура аппаратно-программных средств. Понятие АСОИЗ, СТЗ, «фреймграббера», AGP-порт. Понятие графических ускорителей.
    3. Основы фотометрии. Цвет и цветовые модели. Цветовой график МКО. Основы физиологии восприятия света.
    4. Первичные и вторичные цвета. Цветовая система RGB. Цветовая система CMY и CMYK.
    5. Физические -характеристики цвета. Цветовая система HSL/HSI. Цветовая система YUV.
    6. Общая характеристика базовых алгоритмов ОИ. Задачи дискретизации и квантования.
    7. Гамма-характеристика. Задача коррекции гамма-характеристики.
    8. Предварительная обработка изображений. Негатив, гистограмма. Понятие контраста.
    9. Гистограмма. Алгоритм выравнивания гистограмм. Задача изменения яркости и контраста изображений.
    10. Предварительная обработка изображений. Алгоритм свертки. Алгоритмы на основе свертки: фильтрация, подчеркивание границ, вычисление производных.
    11. Двумерные унитарные преобразования. Преобразование Фурье.
    12. Методы выделения границ изображений.
    13. Задача сегментация изображений. Классические этапы сегментации и методы их решения.
    14. Основные понятия и подходы к решению задачи распознавания образов.
    15. Статистический подход к решению задачи распознавания изображений. Пример.
    16. Структурный и нейросетевой подходы к решению задачи распознавания изображений. Примеры.
    17. О стандартах форматов изображений. Общая характеристика и структура формата BMP.
    18. Общая характеристика и структура формата PCX.
    19. Общая характеристика и структура формата GIF.
    20. Общая характеристика и структура формата TIFF.
    21. Критерии оценки алгоритмов сжатия изображений. Алгоритмы сжатия без потерь: групповое кодирование(RLE), алгоритм LZW.
    22. Критерии оценки алгоритмов сжатия изображений. Алгоритм Хаффмана.
    23. Алгоритм сжатия и формат JPEG, основные этапы.
    24. Общая характеристика алгоритмов сжатия с потерями. Общие характеристики фрактальных алгоритмов сжатия.