Я читаю статью о вырезании швов для изменения размера изображения.
Внизу на странице 3, где они определяют шов математически, мне нужна помощь, чтобы прояснить его.
В статье говорится, что шов — это 8-связный путь пикселей. Как он может быть 8-связным, если пиксель не может находиться в одной строке? Разве он не должен быть 3-связным?
8-связный путь пикселей означает что все 8 соседей o вокруг пикселя x:
ooo
oxo
ooo (1)
count при определении того, подключен ли пиксель. так что x в
xoo
oxo
oox (2)
являются 8-связными. напротив, 4-connected ищет только этих 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
