- •Алгоритмы компьютерной графики
- •1 . Генерация векторов
- •1.1. Цифровой дифференциальный анализатор (цда)
- •1.2. Алгоритм Брезенхема
- •З адание на лабораторную работу № 1 "Генерация векторов"
- •2. Фильтрация. М одифицированный алгоритм Брезенхема
- •2 .1. Модифицированный алгоритм Брезенхема
- •2.2. Улучшение качества изображения фильтрацией
- •З адание на лабораторную работу № 2 "Фильтрация. Модифицированный алгоритм Брезенхема "
- •3 . Алгоритмы генерации окружности
- •3.1. Целочисленный алгоритм Брезенхема
- •3.2. Алгоритм Мичнера для построения окружности
- •З адание на лабораторную работу № 3 "Алгоритмы генерации окружности"
- •4. Алгоритмы построчного заполнения м ногоугольников
- •З адание на лабораторную работу № 4 "Алгоритмы построчного заполнения многоугольников"
- •5. Заливка области с затравкой
- •5 .1. Заливка области с затравкой
- •5.2. Простой алгоритм заливки
- •5.3 Построчный алгоритм заливки с затравкой
- •З адание на лабораторную работу № 5 "Заливка области с затравкой "
- •6 . Алгоритмы отсечения отрезков
- •6.1. Двумерный алгоритм Коэна-Сазерленда
- •6.2. Двумерный fc-алгоритм
- •6.3. Алгоритм Кируса-Бека
- •6.3.1. Определение факта выпуклости многоугольника
- •6.3.2. Вычисление уравнения внутренней нормали
- •З адание на лабораторную работу № 6 "Алгоритмы отсечения отрезков"
- •7 . Алгоритмы отсечения многоугольников
- •7.1 Алгоритм Сазерленда-Ходжмена
- •7.2. Алгоритм отсечения многоугольников Вейлера-Азертона
- •З адание на лабораторную работу № 7 "Алгоритмы отсечения многоугольников"
- •Заключение
- •Оглавление
2.2. Улучшение качества изображения фильтрацией
Рассмотрим методы, основанные на "размывании" границы. Один из них заключается в том, что изображение вычисляется с большим пространственным разрешением, чем позволяет дисплей. При выводе на экран атрибуты пиксела экрана вычисляются усреднением по группе пикселов изображения, построенного с большим разрешением. Т.е. пикселы изображения рассматриваются как подпикселы соответствующих пикселов экрана. Усредняющая маска перемещается по изображению с шагами, равными ее размеру. Очевидно, что данный метод должен давать более качественное изображение, но при больших затратах ресурсов. Для усреднения предложены различные маски.
Простейшее усреднение – равномерное (см. рис. 2.3). Улучшить усреднение можно за счет использования весов, задающих влияние отдельных подпикселов на атрибут пиксела экрана.
а) увеличение разрешения в 4 раза
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
б) увеличение разрешения в 16 раз
Рис. 2.3. Маски для равномерного усреднения изображения
Маски для взвешенного усреднения изображения приведены на рис. 2.4.
Эти массивы должны быть пронормированы для получения единичного коэффициента передачи, чтобы не вызывать неправильного смещения средней яркости изображения. Нормирующий коэффициент равен 1 / (сумму членов массива). Ясно, что эти преобразования применены к изображению, зашумленному случайными импульсными помехами, будут подавлять шум. Это так называемые низкочастотные фильтры.
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
1 |
1 |
1 |
1 |
1 |
2 |
1 |
2 |
4 |
2 |
1 |
2 |
1 |
а) увеличение разрешения в 9 раз
1 |
2 |
3 |
4 |
3 |
2 |
1 |
2 |
4 |
6 |
8 |
6 |
4 |
2 |
3 |
6 |
9 |
12 |
9 |
6 |
3 |
4 |
8 |
12 |
16 |
12 |
8 |
4 |
3 |
6 |
9 |
12 |
9 |
6 |
3 |
2 |
4 |
6 |
8 |
6 |
4 |
2 |
1 |
2 |
3 |
4 |
3 |
2 |
1 |
б) увеличение разрешения в 49 раз
Рис. 2.4. Маски для взвешенного усреднения изображения