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

Содержание

Соседи отдельного элемента 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) p = p(x,y)

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


Слайд 2Соседи отдельного элемента
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)
p = p(x,y)


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

в N8(p)
m-смежность
а) q в N4(p), или
б) q в ND(p), N4(p) и N4(q)
не содержит элементов из V

Слайд 4Дискретным путем от 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) – являются смежными.

Область и граница

Пусть S – некоторое подмножество элементов изображения. Два элемента называются связными в S, если между ними существует путь, целиком состоящий из элементов S. Множество всех элементов, связанных с данным, называют компонентой связности. Связное множество – множество, содержащее только одну компоненту связности.


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

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

Область и граница


Слайд 6p(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) между двумя изображениями


Меры расстояния


Слайд 7Евклидово расстояние (l2):


Расстояние D4 (l1):


Расстояние D8 (l∞):

Меры расстояния


Слайд 8Поэлементные и матричные операции


Слайд 9Линейный оператор H


Сумма изображений




Нелинейный оператор max


Линейные и нелинейные преобразования


Слайд 10Арифметические операции


Слайд 11Усреднение (сложение) изображений позволяет уменьшить шум

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


Слайд 12Усиление различий / Сравнение с маской

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


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


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


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


Слайд 16Арифметические операции: /


Слайд 17Операции над множествами


Слайд 18Логические операции


Слайд 19Логические операции


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

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


Для правообладателей

Яндекс.Метрика