algorithm - 你怎么称呼迭代洪水填充算法？

Question

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

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

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

并使用像素 (20,20) 作为种子，然后我描述的这个修改后的高度图看起来像这样: .

我曾将其称为洪水填充算法，直到我的同事指出洪水填充通常是二进制映射。因此，我开始将其称为“分级洪水填充”算法。

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

Answer 1

我从事过一些图像处理工作，但我以前从未遇到过执行此操作的算法。所以你可以随心所欲地调用它，真的。 “约翰”算法怎么样 ;-)

或者，您可以考虑将其称为“最小下降”算法(或者可能是最小下降过滤器)，因为它有效地计算了从一个点到任何其他点所需的最小下降量.

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