Учебная программа составлена на основе

0 1 2 3 4 5 6

9. 
   (0,5 балла) В какую точку переносится начало координат после следующих преобразований:
   glTranslatef(1,0,1);glRotatef(180,1,0,0);glTranslatef(0,1,0);
   

________________________________________

10. 
    (2,5 балла) Центр зеркального шара радиуса R=2 находится в начале координат. Источник света в зените (y=). Наблюдатель находится на оси x (y=0). На каком расстоянии от начала координат он должен находиться, чтобы видеть центр блика на шаре на высоте y=1 ?
    

__________________________________________________________________________________________

11. 
    (0.5 балла) Красный (1, 0, 0) треугольник с коэффициентом полупрозрачности a = 0.2 рисуется поверх синего (0, 0, 1) фона. Каким будет цвет выделенного пикселя? (напишите в виде тройки RGB)
    

12. 
    (1 балл)
    

Укажите, какие матрицы выполняют следующие преобразования: - неоднородное масштабирование (____), отражение (____), перенос (____), поворот вокруг оси Х (____), поворот вокруг оси Y (____), поворот вокруг оси Z (____), сдвиг в плоскости xy (____), сдвиг в плоскости xz (____), сдвиг в плоскости yz (____), однородное масштабирование (____), отражение с неоднородным масштабированием (____).

13. 
    (0.5 балла) Какое количество вызовов glVertex в одном блоке glBegin/glEnd позволит сэкономить применение режима сборки GL_TRIANGLE_STRIP для рисования 18 треугольников по сравнению с режимом GL_TRIANGLES?
    

14. 
    (1 балла) Какие из приведенных преобразований являются коммутативными?
    

б) два последовательных переноса

в) два последовательных масштабирования

г) два последовательных сдвига

д) поворот и масштабирование

При каких условиях?

__________________________________________________________________

15. 
    (0,5 балла) Линейное (проективное) преобразование. Какие из перечисленных ниже условий удовлетворяются в этом преобразовании?
    

б. Сохраняется параллельность прямых

в. Сохраняются углы.

г. Сохраняются расстояния

_____________
Образец варианта для коллоквиума №1

Самостоятельная работа по изучению данной дисциплины включает:

- проработку теоретических основ лекционного материала;

- систематизацию изученного материала по курсу;

- научно-исследовательская работа учащегося в библиотеках;

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

1. Устройство оптической системы человека, свет и цвет, восприятие цвета.

(Лекция 1)

2. Цветовые системы RGB, CMYK, HSV, YIQ, получение цветных изображений.

(Лекция 1)

3. Постоянство цвета и освещения. Коррекция контраста и цветности - линейное

растяжение, серый мир, метод блика, гамма-коррекция. (Лекция 2)

4. Виды шумов на изображениях и методы их подавления. Линейные фильтры,

виды фильтров. Медианный фильтр. (Лекция 2)

5. Поиск краёв на изображении. Сопоставление шаблонов с использованием

краёв, используемые метрики. Дистантное преобразование. (лекция 3)

6. Бинаризация изображений, выделение связанных компонент, математическая

морфология. (Лекция 3)

7. Сегментация изображений - последовательное сканирование, k-средних.

Признаки областей для распознавания объектов. (Лекция 3)

8. Задача классификации образов. Общий и эмпирический риск. Метод опорных

векторов. Виды ошибок. Оценка качества классификаторов. Удерживание,

скользящий контроль. ROC-кривая. (Лекция 4)

9. Выделение объектов на изображении с использованием гистограмм

ориентированных градиентов и линейного метода SVM. Скользящее окно.

Повышение качества распознавания за счет обработки обучающей выборки.

(Лекция 4)

10. Дискретизация сигналов. Теорема Котельникова. Наложение спектров.

Восприятие звука. (Лекция 5)

11. Дискретное преобразование Фурье. БПФ. Спектральный анализ,

спектрограммы. (Лекция 5)

12. Линейные системы. Свёртка. Простейшие фильтры для обработки

изображений. Быстрая свёртка. (Лекция 5)

13. Растеризация прямых и окружностей. Алгоритм Брезенхема (Лекция 6)

14. Сплайновые кривые. Кривые Безье. G(0) и G(1)-непрерывность. Поверхности

Безье. (Лекция 6)

15. Компьютерная графика. Понятие о графическом процессе. Понятие о

геометрическом моделировании. Типы моделей, особенности их получения.

(Лекция 7)

16. Воксельные модели и их свойства. Октарные деревья. Точечные

представления и их свойства. (Лекция 7)

17. Конструктивная геометрия. Свойства CSG-моделей. (Лекция 7)

18. Геометрическое моделирование. Каркасные модели, полигональные

(граничные) модели. Способы задания полигональных моделей. Свойства

полигональных моделей. Представления высших порядков. (Лекция 7)

19. Особенности и программная архитектура библиотеки OpenGL. OpenGL 1.x-2.x и

OpenGL 3.x-4.x. (Лекции 8-9)

20. Синтез изображений с помощью растеризации. Свойства алгоритма.

Графический конвейер, применение геометрических преобразований.

Графический конвейер в OpenGL. (Лекции 8-9)

21. Графический конвейер. Иерархия преобразований. Иерархия преобразований в

OpenGL. (Лекции 8-9)

22. Графический конвейер. Виды проекций, проективные преобразования. (Лекции

8-9)

23. Алгоритм растеризации с помощью строчной развертки. Закраска Гуро и Фонга.

24. Локальные и глобальные модели освещения. Понятие о ДФО, расчет излучения

точки поверхности. Модели освещения Фонга и Ламберта. (Лекция 11)

25. Текстуры. Отображение и фильтрация текстур. Текстурирование в OpenGL.

(Лекция 12)

26. Методы удаления невидимых поверхностей. (Лекция 12)

27. Синтез изображений с помощью обратной трассировки лучей. Свойства

алгоритма. Способы поиска пересечений. (Лекция 13)

28. Расчет глобального освещения с помощью метода излучательности. Форм-

факторы. Свойства алгоритма. (Лекция 13)

29. Понятие о программируемой графической аппаратуре. Устройство

современных графических процессоров с точки зрения графических API. Языки

программирования GPU, их особенности. (Лекция 14)

30. Понятие многоракурсного видео. Примеры его применения. Методы построения

карт глубины для создания многоракурсного видео. (Лекция 15)

31. Понятие компенсации движения и оптического потока. Их использование

в построении карт глубины. Параллакс. Основные сложности построения

стереопар и подходы к их решению. (Лекция 15)

• 
  полнота раскрытия проблемы, содержащейся в вопросе, в теоретическом аспекте;
  
• 
  решение конкретной практической ситуации с учетом изложенных в теории вопроса положений;
  
• 
  умение грамотно выстроить свой ответ, использовать примеры и факты для доказательности ответа, отвечать на дополнительные вопросы.
  

• 
  проблема, содержащаяся в вопросе, раскрыта не полностью, односторонне, либо проблема вообще не раскрыта;
  
• 
  отсутствие решения конкретной практической ситуации, или если ситуация решена неверно;
  
• 
  неумение грамотно выстроить свой ответ, не понимание задаваемых вопросов, неумение доказать свою позицию.
  

16. 
    (0,5 балла) На листе белой бумаги нарисованы три пятна. Пятна окрашены в желтый, голубой и пурпурный цвета. Если этот лист освещается зеленым светом, что увидит зритель? Вспомните цветовой RGB-куб
    

_____________________________

17. 
    (1 балл) Сколько уровней интенсивности можно получить, если при псевдотонировании (dithering) используется шаблон NxN, каждый пиксел которого представлен W битами? N=2, W=3.
    

18. 
    (2 балла) Вычислить свертку
    

19. 
    (1 балл) На вход фильтра с ядром подается изображение
    

Вычислить результирующее изображение (отрицательные значения допускаются).

20. 
    (1 балл) На белом поле (10x10) нарисован черный квадрат (6x6).
    

Каким будет результат после применения операции сужения со структурным элементом ? Опорный пиксель – в центре структурного элемента.

21. 
    (1,5 балла) Операция расширения (dilation) многократно применяется к изображению из предыдущей задачи. Структурный элемент – 3x3, заполнен единицами целиком. С какой итерации изображение перестанет меняться?
    

22. 
    (1 балл) Какая из операций морфологии эквивалентна фильтру взятия минимума в окрестности 3x3?
    

а) сужение б) расширение в) открытие г) закрытие д) никакая

23. 
    (0.5 балла) Напишите последовательность матриц, которые преобразуют треугольник B в A.
    

4
3
2