【发布时间】：2010-10-13 13:32:10
【问题描述】：
我正在阅读有关调整图像大小的缝雕的论文。
在第 3 页，他们在数学上定义了一个接缝，我需要帮助澄清它。
论文说接缝是一个 8 连接的像素路径。如果像素不能在同一行，怎么能8连接？不应该是三联的吗？
【问题讨论】：
标签： image math image-processing seam-carving
【发布时间】：2010-10-13 13:32:10
【问题描述】：
8-connected 像素means 的路径，所有8 个邻居o 围绕一个像素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
不是（因为第二行有两个像素）。
希望有帮助。
【讨论】：
它不会是 3 连接的，它会是 6 连接的，但是由于没有所谓的 6 连接路径，这被称为 8 连接
（'6' 是指给定像素的 6 个 潜在 邻居 - 上面一行中的 3 个和下面一行中的 3 个：）
xxx
o
xxx
【讨论】：