我正在阅读有关调整图像大小的接缝雕刻的论文。
在他们以数学方式定义接缝的第 3 页上,我需要帮助澄清它。
该论文称,接缝是像素的 8 连接路径。如果像素不能在同一行上,它如何成为8连接?不应该是三通的吗?
http://www.seamcarving.com/arik/imret.pdf 20 mb PDF
最佳答案
像素 means 的 8 个连接路径,所有 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(我知道))
话虽如此,垂直接缝的定义:
对我来说似乎很容易掌握。这:
x
x
x
是一个垂直接缝(因为每行只有一个像素),还有:
x
x
x
这是;这:
x
xx
x
不是(因为第二行有两个像素)。
希望有帮助。
关于image - 什么是接缝(Seam-carving),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/649475/