你叫什么迭代洪水填充算法？

Question

我有一个算法，我用在我的工作，但我需要一个名称。我很好奇，这种类型的算法是否存在于文献中。

该算法采用像素化高度图和起点s，并返回修改后的像素化高度图。对于返回的高度图中的每个像素p，p是从s到p必须传递的最低高度的值。

例如，考虑Matlab中的“峰值”图像：imagesc(peak)

。

并使用像素(20,20)作为种子，然后我描述的修改后的高度图如下所示：

。

我曾称这是一种洪水填充算法，直到我的同事指出，洪水填充通常是二进制映射。所以，我开始称之为“分级洪水填充”算法。

我们还没有在文献中找到这个操作的定义。有什么建议吗？

Answer 1

在Matlab中，这种算法称为形态重建。实现该算法的matlab命令称为：imreconstruct。

具体步骤是：

tmp = peaks
apt = zeros(size(tmp));
apt(20,20) = tmp(20,20);
imagesc(imreconstruct(apt, tmp))

它根据请求生成此图像。

​

​

Answer 2

我在图像处理方面做过一些工作，但我从来没有遇到过这样的算法。所以你可以随便叫它，真的。"John“算法怎么样？)

或者，您可以考虑将其称为“最小下降”算法(也许是最小下降过滤器)，因为它有效地计算了从一个点到另一个点旅行所需的最小下降量。

我会完全避免使用“填充”这个词，因为它通常描述用于用实色填充区域的算法。

Answer 3

该算法与“距离变换”有相似之处，因为它也是一条路径。因此，“最小下降变换”或“最小路径下降变换”可能是一种想法，因为像素值成为在到达种子点的过程中需要下降到的最低值。