我正在阅读有关调整图像大小的缝雕的论文。
在他们以数学方式定义接缝的第 3 页上，我需要帮助来澄清它。
该论文说，接缝是一个 8 连接的像素路径。如果像素不能在同一行，怎么能8连接？不应该是3连接的吗？
问问题
1099 次
2 回答
10
像素的8 连通路径意味着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
不是（因为第二行有两个像素）。
希望有帮助。
于 2009-03-16T15:07:21.373 回答
2
它不会是 3 连接的，它将是 6 连接的，但是由于没有所谓的 6 连接路径，因此称为 8 连接
（“6”是指给定像素的 6 个潜在邻居 - 上一行中的 3 个和下一行中的 3 个：）
xxx
o
xxx
于 2012-05-15T07:17:40.183 回答