什么是缝(缝缝)

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

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

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

http://www.seamcarving.com/arik/imret.pdf 20 mb PDF

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

不是(因为第二行有两个像素).

希望有所帮助.