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

Question

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

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

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

使用像素（20,20）作为种子，然后我描述的这个修改后的高度图如下所示：。

我称之为洪水填充算法，直到我的同事们指出洪水填充通常是二进制地图。所以，我已经把这称为“渐变洪水填充”算法。

我们没有发现文献中定义的这种操作。有什么建议吗？

Answer 1

我曾经在图像处理方面做过一些工作，但我从来没有遇到过这样做的算法。所以你可以随心所欲地称呼它，真的。如何“约翰”算法; - ）

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

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

Answer 2

该算法与“距离变换”具有相似之处，因为它也与路径有关。因此，“最小下降变换”或“最小路径下降变换”可能是一个想法，因为像素值变为在去往种子点的途中需要下降的最低值。

Answer 3

在Matlab中，此算法称为Morphological Reconstruction。用于实现该算法的matlab命令称为：imreconstruct。