Question

我正在阅读有关用于调整图像大小的接缝雕刻的文章。

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

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

Answer 1

8个连接的像素means路径，即像素o周围的所有8个邻居x：

ooo
oxo
ooo (1)

确定像素是否已连接。

中的x

xoo
oxo
oox (2)

8连接。相反， 4-connected 仅查看这4个邻居o：

 o
oxo
 o  (3)

在这个方案下，图中的x。 2 不被认为是连接的。

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

这就是说，垂直缝的定义：

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

似乎很容易掌握给我。这样：

x
 x
  x

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

x
 x
 x

这是;这样：

x
 xx
  x

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

希望有所帮助。

Answer 2

它将不会连接3，它将连接6但由于没有任何称为6连接路径，这称为8连接

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

xxx
 o
xxx