Image 什么是接缝（接缝雕刻）

我正在读一篇关于调整图像大小的接缝雕刻的文章

在第3页，他们在数学上定义了一个接缝，我需要帮助澄清它

文章说，接缝是一条8连通的像素路径。如果像素不能在同一行上，它怎么可能是8连接的？它不应该是3路连接的吗

20 mb PDF像素周围所有8个相邻

o

像素的8个连接路径

x

：

ooo
oxo
ooo (1)

确定像素是否已连接时的计数。因此，

x

in

xoo
oxo
oox (2)

是8-connected。相比之下，4-connected只查看这4个邻居

o

：

 o
oxo
 o  (3)

在该方案下，图2中的

x

将不被认为是连接的

（据我所知，计算机图形学中没有3-connected）

也就是说，垂直接缝的定义：

垂直接缝是一个8连接的路径 从上到下的图像像素数 底部，包含一个，并且只有一个， 图像每行中的像素

对我来说似乎很容易理解。这：

x
 x
  x

是垂直接缝（因为每行只有一个像素），并且：

这是,；这：

x
 xx
  x

不是（因为第二行有两个像素）

---

希望对您有所帮助。

它不会是3路连接，而是6路连接，但因为没有所谓的6路连接，所以称之为8路连接

（6是指给定像素的6个潜在邻居-上一行3个，下一行3个：）

x
 xx
  x

xxx
 o
xxx