Содержание Товарищи Общие вопросы компьютерной графики Понятие компьютерной графики. Связь с другими науками

Скачать 0.76 Mb.

Название	Содержание Товарищи Общие вопросы компьютерной графики Понятие компьютерной графики. Связь с другими науками
страница	8/26
Тип	Документы

1 ... 4 5 6 7 8 9 10 11 ... 26

14. Алгоритм Флойда-Стейнберга

При использовании метода пороговой бинаризации возможны большие ошибки (отклонения от исходного изображения). Например, область, где яркость всех пикселей чуть ниже порога, станет полностью чёрной. Однако если в такой области чередовать чёрные и белые пиксели, то визуально область будет казаться серой. Меняя соотношение ч/б пикселей, можно манипулировать градациями серого.
При пороговой бинаризации цвет пикселя определяется как

O(x,y) = (I(x,y)max)

При этом возникает ошибка

Е(x,y) = I(x,y) – O(x,y)

E(x,y) = I(x,y)max

Ошибка Е показывает, насколько цвет стал светлее (E<0) или темнее (E>0), чем в исходном изображении. Алгоритм Флойда-Стейнберга учитывает величину ошибки, добавляя её к исходной интенсивности соседних пикселей. Таким образом, ошибка распространяется, и “соседи” пытаются её компенсировать.

for (x = xmin; x < xmax-1; x++)

for (y = ymin; y < ymax-1; y++)

{

if (I[x,y] < A)

{ Out[x,y]=0; E=I[x,y]; }

else

{ Out[x,y]=1; E=I[x,y]-Imax; }
I[x+1,y]+=E*3/8;

I[x,y+1]+=E*3/8;

I[x+1,y+1]+=E/4;

}

Пример работы алгоритма (слева — исходное изображение, справа — после обработки):

15. Метод упорядоченных возбуждений

В отличие от пороговой бинаризации, в данном методе порог не фиксирован, а выбирается из матрицы пороговых значений (возбуждений) размером 2Lx2L, где L определяется исходя из размеров изображения. Изображение разбивается на квадраты такого же размера, яркость каждого пикселя каждого квадрата сравнивается с соответствующим ему значением в матрице D. Если она меньше, чем в матрице, то пиксель делается черным, иначе — белым.
Требования к матрице пороговых значений:

Все элементы различны
Значения должны быть равномерно распределены — это необходимо для равномерного распределения ч/б пикселей в выходном изображении.
Размер матрицы D кратен двум.

Матрица строится по формуле:

где M — максимальная яркость. В двумерном случае:

в n-мерном:

где U_N — матрица размерности N, состоящая из единиц.

16. Имитация цветов за счёт увеличения разрешения растра (маскирование)

Сочетание ч/б пикселей выбирается исходя из цвета серого пикселя, каждому цвету ставится в соответствие своя комбинация. Существует (n²+1) градаций яркости. Отдельно взятая конфигурация похожа на серый цвет, но при рассмотрении группы может возникнуть микроузор — некий фоновый рисунок из-за совмещения узоров, которыми заменяли серые пиксели. Иногда нужно от него избавится (если хотим получить реалистичное изображение), иногда он нужен (см. НФР).

17. Равномерное выравнивание гистограммы

… или “как вытягивают фотографии”. Основные задачи:

Улучшение восприятия изображения
Подготовка к выводу на устройство
Предварительная подготовка изображения перед распознаванием (или просто для просмотра деталей)

При тональной коррекции изменяется яркость, но не цвета. Преобразования проводятся в моделях Lab, YCbCr. Каждый пиксель обрабатывается независимо от других.

Гистограмма показывает для каждого значения яркости количество пикселей с такой яркостью.

Тональный диапазон — диапазон значений интенсивности, которые реально присутствуют в изображении; разница между самой яркой и самой тёмной точкой.

Яркость изображения — средняя яркость всех точек. Говорят, что изображение в тёмном (светлом) ключе, когда превалируют тени (света).

Контраст — соотношение между тенями и светами в изображении. Выделяют локальный и глобальный контраст.

Локальный контраст — контраст на участке изображения. Чем больше контраст, тем лучше рассматриваются детали и текстура, однако избыточная контрастность может приводить к нереалистичности.
Задачи тональной коррекции:

Должен использоваться весь динамический диапазон (растяжение тонального диапазона).
Гистограмма должна быть выровнена.
Должна быть сохранена естественность изображения (противоречие с п.1 и 2).

Равномерное выравнивание гистограммы

В выходном изображении должны присутствовать все возможные значения интенсивности, и каждое присутствующее значение должно встречаться примерно одинаковое число раз.

Каждому значению интенсивности входного изображения i соответствует количество пикселей H_i с такой интенсивностью. Этому i в выходном изображении будут соответствовать ΣH_i пикселей. Неведомая формула:

(в коей M, судя по всему, — динамический диапазон). Перебираем a и b, пока сумма не переплюнет значение WH/M, и получим a₁ и b₁.

Выравнивание с использованием кривых

Кривые позволяют перераспределить тональный диапазон, но не позволяют его расширить. Если просто горизонтальная линия, то будет заливка цветом (для ч/б изображений) или равномерное распределение яркости (для цветных). Угол наклона кривой показывает контрастность изображения, а высота кривой — яркость. Разность между max и min значением кривой определяется тональным диапазоном.

На втором рисунке синяя загогулина: убиваем контрастность в светлых и темных областях, но добавляем в средних.

Постеризация — отсутствие плавных переходов после обработки.

Некоторые возможности кривых можно задавать тремя параметрами: А - точка чёрного В - точка белого С - точка полутонов	Этот способ задания называется Levels (уровни). Более сложный случай: А₁ — выход точки чёрного В₁ — выход точки белого

1 ... 4 5 6 7 8 9 10 11 ... 26

Похожие:

	Методические указания по выполнению графических работ Введение. Основы компьютерной графики. Построение геометрических примитивов. Простановка размеров		Введение в теорию графического дизайна (1 час) Определить этапы создания фирменного стиля и технологию ее превращения в бренд. Дать практические навыки в области разработки бренда...
	План мероприятий, посвященных дню рождения А. С. Грина и Дню романтики Время проведения День фантазёров и мечтателей «Цветной мир» (создание творческих работ с помощью компьютерной графики для читателей библиотеки – дошкольников...		Лекция №1. Тема: Введение. Введение в компьютерную графику. Виды компьютерной графики Эвм, применявшихся в научном и военном исследованиях. С тех пор графический способ отображения данных стал неотъемлемой принадлежностью...
	Вопросы к зачету по дисциплине «эпидемиология» для отделения Эпидемиология как наука об эпидемическом процессе. Связь эпидемиологии с другими науками. История развития эпидемиологии. Значение...		Методическое пособие является разработкой элективного курса по предмету... Данное методическое пособие является разработкой элективного курса по предмету информатика «Графический редактор CorelDraw», для...
	Методические рекомендации по осуществлению прокурорского надзора... Уголовно-правовая характеристика преступлений в сфере компьютерной информации		Ребята, так как обработка результатов производится с помощью компьютерной... Ведь правильно решенное задание нужно правильно оформить, поскольку для корректной компьютерной обработки бланков нужен читаемый...
	Контрольная работа №1 по компьютерной графике включает в себя задания... Контрольная работа №1 по компьютерной графике включает в себя задания №№1-6, выполненные на компьютере в программах «ms visio» и...		Образовательная программа: «Прикладная и экспериментальная лингвистика»... Задачи и методы их решения, общие для корпусной лингвистики, машинного перевода и компьютерной лексикографии 8

Вы можете разместить ссылку на наш сайт:

Все бланки и формы на filling-form.ru