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

Question

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

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

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

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

Answer 1

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

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

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

Answer 2

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

(«6» означает 6 потенциальных соседей данного пикселя - 3 в ряду выше и 3 в ряду ниже:)

xxx
 o
xxx