5

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

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

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

并使用像素(20,20)作为种子,那么我描述的这个修改后的高度图看起来像这样 在此处输入图像描述

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

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

4

3 回答 3

2

我在图像处理方面工作过一些,但我以前从未遇到过这样做的算法。所以你可以随意称呼它,真的。“约翰”算法怎么样;-)

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

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

于 2013-11-04T21:21:33.083 回答
1

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

于 2013-11-05T02:07:01.100 回答
0

在 Matlab 中,这种算法称为Morphological Reconstruction。实现该算法的 matlab 命令称为:imreconstruct.

于 2013-11-18T20:25:56.723 回答