什么是接缝(接缝雕刻)

Question

我正在读一篇关于接缝雕刻来调整图像大小的论文。

在第3页，他们在数学上定义了接缝，我需要帮助来澄清它。

论文说，接缝是一个8-连接的像素路径。如果像素不能在同一行上，它怎么可能是8-连接的？它不应该是3-连接的吗？

http://www.seamcarving.com/arik/imret.pdf 20mbPDF

Answer 1

在像素x周围所有8个邻居means的像素o的8-连接路径

ooo
oxo
ooo (1)

确定像素是否已连接时的计数。所以里面的x

xoo
oxo
oox (2)

是8个连接的。相比之下，4-connected仅查看这4个邻居o

 o
oxo
 o  (3)

在此方案下，图2中的x。2不会被认为是连接的。

(计算机图形学中没有3-connected (据我所知))

这就是说，垂直接缝的定义：

垂直接缝是图像中从上到下的8个像素的连接路径，在图像的每一行中包含且仅包含一个像素

对我来说似乎很容易掌握。这一点：

x
 x
  x

是垂直接缝(因为每行只有一个像素)，也是：

x
 x
 x

这是；这是：

x
 xx
  x

不是(因为在第二行中有两个像素)。

希望这能有所帮助。

Answer 2

它不会是3连接的，而是6连接的，但由于没有所谓的6连接路径，因此这称为8连接

( '6‘指的是给定像素的6个潜在邻居-3在上一行，3在下一行：)

xxx
 o
xxx