- •1. Графические данные и их классификация.
- •2. Алгоритмы компьютерной графики.
- •3. Аппаратные средства компьютерной графики.
- •4. Понятие геометрической машины. Структурная схема графической системы.
- •5. Базовая графическая система (бгс). Gks – международный стандарт на бгс.
- •6. Элементарные (базовые) и комбинированные операции на плоскости.
- •7. Элементарные (базовые) и комбинированные операции в пространстве.
- •8. Пространственное вращение вокруг произвольной оси.
- •9. Классификация плоских проекций.
- •10. Ортографическая проекция
- •11. Геометрические построения в диметрической проекции.
- •12. Геометрические построения в изометрической проекции.
- •13. Косоугольные проекции.
- •14. Виды перспективного проецирования.
- •15. Перспективная одноточечная проекция.
- •16. Перспективная двухточечная проекция.
- •17. Перспективная трехточечная проекция.
- •32. Каркасные модели. Модели твердого тела.
- •33. Параметрическое описание пространственных кривых. Модели кривых линий.
- •34. Представление пространственных кривых в форме Эрмита.
- •35. Представление пространственных кривых в форме Безье.
- •36. Кривые Бернштейна-Безье.
- •37. Представление пространственных кривых в сплайновой форме.
- •44.Колориметрия. Законы Грассмана.
- •45.Табличные и библиотечные форматы представления цвета.
- •46. Базовые цветовые модели, ориентированные на аппаратуру.
- •47.Телевизионные цветовые модели.(yiq и yuv)
- •48.Модели цифровой фотографии
- •49. Художественные цветовые модели, или
- •50.Абстрактные цветовые модели cie xyz и cie l*a*b*.
- •51. Модель освещения, используемая для построения реалистических изображений.
- •52.Модель освещения с учетом микрогеометрии поверхностей объектов.
- •53.Учет коэффициента Френеля в модели освещения с учетом микрогеометрии поверхностей объектов.
- •54.Функция распределения микрограней в модели освещения с учетом микрогеометрии поверхностей объектов.
- •55.Функция ослабления света на микрогранях в модели освещения с учетом микрогеометрии поверхностей объектов.
- •56.Моделирование прозрачности и теней.
- •57.Методы трассировки лучей. Алгоритмы прямого хода луча.
- •58.Методы трассировки лучей. Алгоритмы обратного хода луча.
- •59.Построения реалистических изображений методом излучательности.
- •60.Модель закраски Гуро.
- •61.Модель закраски Фонга.
- •62.Алгоритм отсечения лучей.
- •63.Алгоритм двоичного разбиения пространства (bsp-алгоритм).
- •66. Текстурирование объектов
- •67.Классификация методов сжатия графической информации.
- •68.Метод группового кодирования (rle-алгоритм).
- •69.Методы кодирования строк бит переменной длины. Алгоритм Хаффмена и арифметическое кодирование.
- •70.Алгоритмы сжатия со словарем (lz-алгоритмы).
- •71.Алгоритм сжатия jpeg.
- •72.Алгоритм волнового сжатия (вейвлет-преобразование).
- •73.Фрактальная математика и фрактальное сжатие.
- •75.Форматы представления видеоданных: Microsoft riff avi, mpeg-1,2,4, QuickTime
- •9. Форматы mpeg
- •80. Логические устройства стандартной видеосистемы пк
- •81. Современные режимы работы видеосистем
- •82. Организация взаимодействия в современных видеосистемах пк. Аппаратные интерфейсы
- •83. Графические процессоры ati и nVidia
- •84. Ускорение вычислений при помощи технологий sli и CrossFire
- •18. Виды растровой развертки.
- •19. Алгоритм Брезенхема растровой развертки отрезков прямых.
- •20. Алгоритмы Брезенхема растровой развертки окружностей.
- •21. Построчный алгоритм растровой развертки сплошных областей.
- •22. Алгоритм растровой развертки сплошных областей с затравкой.
- •23. Алгоритм отсечения отрезков на плоскости.
- •24. Алгоритмы отсечения многоугольников на плоскости.
- •25. Алгоритмы отсечения в пространстве изображений
- •26. Алгоритмы отсечения в пространстве объектов
- •27. Алгоритмы сортировки по глубине.
- •28. Простейшие алгоритмы масштабирования растровых изображений.
- •29. Масштабирование растровых изображений с использованием форм Безье и в-сплайнов.
- •30. Алгоритмы фильтрации растровых изображений, базирующиеся на свертке.
- •31. Медианная фильтрация растровых изображений.
- •76. Интерфейс Windows gdi
- •77.Интерфейс Microsoft Windows DirectX.
- •78.Интерфейсы Microsoft Windows DirectDraw и DirectAnimation.
- •78.Интерфейс Microsoft Windows Direct3d.
- •79.Интерфейс по стандарту OpenGl.
29. Масштабирование растровых изображений с использованием форм Безье и в-сплайнов.
Выяснилось, что эта функция имеет более предпочтительные высокочастотные свойства, нежели кубический B-spline, и было предложено называть данную функцию высокоразрешающим интерполяционным кубическим сплайном. Варьируя значением параметра a в пределах от –1 (рис. 10а) до -1/2 (рис. 10б) в каждом конкретном случае можно добиться приемлемой точности при передискретизации.
Конец 29 вопроса.
30. Алгоритмы фильтрации растровых изображений, базирующиеся на свертке.
Свертка - это алгоритм общего назначения, который можно использовать в различных преобразованиях растровых изображений. Свертка (convolution), или свернутое матричное произведение, представляет собой результат следующей матричной операции: C = A • B = ΣΣ aij×bij . Каждый элемент в области примыкания (на рис.4.41 она имеет размер 3х3) умножается на ядро свертки аналогичной размерности: C = P • K = ΣΣ pij×kij ,
где pij - значения пикселей, из области примыкания, а kij –элементы ядра свертки, называемые весовыми факторами, или коэффициентами свертки.
Результат С при этом заменяет значение рассматриваемого элемента изображения. Размеры и структура весовых факторов, содержащихся в ядре свертки, определяют тип 2D-преобразования. Изменение весового фактора в пределах ядра свертки влияет на величину и, возможно, на знак общей суммы и, таким образом, воздействует на значение рассматриваемого элемента изображения. Большинство матриц ядер имеют размер 3х3 (или в общем случае - нечетное число рядов и колонок). Этот формат коэффициентов свертки в пределах ядра используется на практике в качестве стандарта. Увеличение размера ядра повышает гибкость процесса свертки. На рис. 4.41 представлена схема процесса свертки. Область примыкания описывается матрицей P =pij, где pij - значения пикселей, входящих в область примыкания пикселя pyx , расположенного в позиции x строки y. Для ядра размером 3х3:
i = (y-1)÷(y+1),
j = (x-1) ÷(x+1) ).
При фильтрации изображений возникает ряд трудностей.
Первая и самая основная трудность связана с обработкой краев изображения. По мере того как мы перемещаем ядро свертки (и соответственно рассматриваемый элемент изображения) по изображению элемент за элементом, у нас возникнут сложности потому, что на границе изображения рассматриваемый элемент не имеет соседей со всех сторон. Другими словами, ядро свертки выходит краем за границы изображения. Для устранения такого явления можно использовать несколько методов. Наиболее простыми решениями являются:
1) данные на краях изображения не учитываются или
2) данные изображения могут копироваться, для того чтобы “синтезировать” дополнительные данные границы.
Вторая трудность связана с выходом новых значений преобразуемых элементов за пределы допустимых значений. Для большинства ядер новые значения преобразуемых элементов находятся в пределах действительных значений от 0 до 255. К сожалению, ядро размытия дает значения, выпадающие из диапазона действительных значений элементов изображения. По этой причине в алгоритм свертки вводится масштабирование.
При внимательном рассмотрении становится понятным, почему ядро размытия дает такие большие значения, в отличие от других ядер. Во всех ядрах, за исключением ядра размытия, сумма всех весовых коэффициентов равна либо 0, либо 1. Сумма коэффициентов ядра размытия равна 25. Это означает, что расчет весовой суммы будет равен 25 значениям элементов изображения в области примыкания 5х5. Окончательный выбор параметра масштабирования является субъективным и зависит от вида изображения. Также необходимо учесть в алгоритме свертки знак значений элементов изображения. Если ядро свертки содержит отрицательные вещественные коэффициенты, что характерно для большинства ядер, можно получить отрицательное значение интенсивности элементов изображения. По этой причине отрицательное значение элементов изображения при свертке устанавливают равное 0. Для того чтобы рассмотреть отрицательные значения интенсивности используются другие методы. Например, можно использовать абсолютное значение интенсивности вместо присваивания значения, равного 0. Другой метод состоит в масштабировании всех значений элементов таким образом, чтобы отрицательные значения стали равными 0.
В рамках данного раздела рассматриваются следующие фильтры, использующие алгоритм свертки:
• низкочастотные пространственные фильтры;
• высокочастотные пространственные фильтры;
• усиление края методом сдвига и разности;
• усиление края методом выравнивающего фильтра;
• усиление края методом направленного градиента;
• усиление края по Лапласу;
• фильтры размытия;
• медианный фильтр.
Далее рассмотрим все вышеперечисленные типы фильтров, использующие алгоритм свертки.