algorithm - 实施 Shih-Wu 欧几里得距离变换：R(p) 用于什么？

Question

我正在尝试实现Shih-Wu 距离变换算法，如pdf 第 5 页所述。它看起来相当简单，但我受限于我有限的数学（或者可能是我的阅读理解能力）。

我想我什么都有，除了一个问题：

在算法中，如何R(p)使用？h(p,q)它是使用和精心计算的G(p,q)，然后似乎没有在任何地方使用。

我确信它在证明中的某处得到了解释，但数学对我来说是不透明的，我没有看到在算法的导入中提到 R。

Answer 1

在第 4 页的定义中说：

R(p)：像素p的相对坐标向量R(p) = (Rx, Ry)，记录了p到最近的背景像素的水平和垂直像素距离。它被初始化为全 (0,0)。请注意，Rx(p) 和 Ry(p) 分别表示水平和垂直像素距离。

在每个像素处，算法使用已保存在相邻像素中的 R 值计算 h()，然后保存该像素的 R 值，以便可用于下一个像素的计算。