Что такое шов (Резьба по шву)

Я читаю статью о резьбе по шву для изменения размера изображения.

Внизу на странице 3, где они математически определяют шов, мне нужна помощь в его разъяснении.

В документе говорится, что шов представляет собой 8-контактный путь пикселей. Как это может быть 8-связным, если пиксель не может быть в одном ряду? Разве это не должно быть 3-связным?

http://www.seamcarving.com/arik/imret.pdf 20 МБ PDF

2 ответа

Решение

8-связанный путь пикселей означает, что все 8 соседей o вокруг пикселя x:

ooo
oxo
ooo (1)

рассчитывать при определении, подключен ли пиксель. Итак x в

xoo
oxo
oox (2)

8-связны. в отличие от 4-х подключенных смотрит только на этих 4-х соседей o:

 o
oxo
 o  (3)

по этой схеме x на рис. 2 не считается подключенным.

(в компьютерной графике нет 3-х соединений (что я знаю))

При этом, определение вертикального шва:

вертикальный шов - это 8-контактный путь пикселей в изображении сверху вниз, содержащий один и только один пиксель в каждой строке изображения

кажется довольно легко понять мне. этот:

x
 x
  x

вертикальный шов (поскольку в строке только один пиксель), также:

x
 x
 x

это; этот:

x
 xx
  x

нет (потому что в строке два два пикселя).

надеюсь, это поможет.

Это не будет 3 подключено, это будет 6 подключено, но так как нет ничего, что называется 6 подключенным путем, это называется 8 подключенным

("6" относится к 6 потенциальным соседям данного пикселя - 3 в ряду выше и 3 в ряду ниже:)

xxx
 o
xxx
Другие вопросы по тегам