Unk*_*own 4 math image image-processing seam-carving
我正在阅读有关用于调整图像大小的接缝雕刻的论文.
在第3页,他们在数学上定义了一个接缝,我需要帮助澄清它.
该论文称接缝是一条8连接的像素路径.如果像素不能在同一行上,怎么能连接8？不应该是3连接？
8连接的像素路径意味着o像素周围的所有8个邻居x:
ooo
oxo
ooo (1)
计算确定像素是否已连接.所以x在
xoo
oxo
oox (2)
是 8连接.相比之下,4连接看起来只有这4个邻居o:
o
oxo
o (3)
根据这个方案,x在图1中.2 不会被认为是连接的.
(计算机图形中没有3连接(我知道))
这就是说,垂直缝的定义:
垂直接缝是图像中从上到下的8个连接的像素路径,在图像的每一行中包含一个且仅一个像素
对我来说似乎很容易掌握.这个:
x
x
x
是一个垂直接缝(因为每行只有一个像素),还有:
x
x
x
这是; 这个:
x
xx
x
不是(因为第二行有两个像素).
希望有所帮助.