Фундаментальные отношения между пикселами презентация

Некоторые фундаментальные отношения между пикселами

Соседи отдельного элемента N4(p) (x+1,y), (x-1,y), (x,y+1), (x,y-1) ND(p) (x+1,y+1), (x+1,y-1), (x-1,y+1), (x-1,y-1) N8(p)

Смежность V – множество значений яркости. p,q из V. 4-смежность q в N4(p) 8-смежность q в N8(p) m-смежность а) q в N4(p), или б) q в ND(p), N4(p) и N4(q) не содержит элементов из V

Область и граница Дискретным путем от p(x,y) до q(s,t) называется неповторяющаяся последовательность пикселей (x0,y0), (x1,y1), ... ,(xn,yn), где (x0,y0)=(x,y), (xn,yn)=(s,t), и (xi,yi) и (xi-1,yi-1) – являются смежными.

Область и граница Пусть R – некоторое подмножество элементов изображения. Будем называть его областью, если R – связное множество. Границей области R называется множество пикселей этой области, у которых один или более соседей не являются элементами R.

Меры расстояния p(x,y), q(s,t), z(v,w). Функция расстояния D: D(p,q) ≥ 0, причем D(p,q) = 0 ↔ p = q D(p,q) = D(q,p) D(p,z) ≤ D(p,q) + D(q,z) расстояние между двумя изображениями определяется через норму Гёльдера, усредненную на количество элементов изображения при p=1 возникает средняя разность, а при p=2 – корень из среднеквадратического отклонения (RMSE). На основе введенного расстояния строится пиковое отношение сигнал/шум (PSNR) между двумя изображениями

Меры расстояния Евклидово расстояние (l2): Расстояние D4 (l1): Расстояние D8 (l∞):

Поэлементные и матричные операции

Линейные и нелинейные преобразования Линейный оператор H Сумма изображений Нелинейный оператор max

Арифметические операции

Арифметические операции: + Усреднение (сложение) изображений позволяет уменьшить шум

Арифметические операции: - Усиление различий / Сравнение с маской

Арифметические операции: - Определение движения

Арифметические операции: * Коррекция затенений

Арифметические операции: * Выделение требуемой области

Арифметические операции: /

Операции над множествами

Логические операции

Логические операции