特殊blob填充算法的名称

Posted

技术标签:

【中文标题】特殊blob填充算法的名称【英文标题】:Name of special blob filling algorithm 【发布时间】:2016-02-02 12:45:36 【问题描述】:

我正在使用一种特殊情况来填充无法通过孔填充填充的 copped blob,该算法的工作原理如下:

扫描行,当检测到白色像素时 计算黑色像素的数量,直到检测到白色像素。 用白色像素替换这些黑色像素。 对所有行重复此步骤。 对列也重复此步骤。

示例如附图所示

这个算法的名称是什么,以便我可以找到它的参考?

【问题讨论】:

问题是什么? 我正在寻找这个算法的名称,以便找到它的参考。 你的描述没有多大意义。你每行只更换一次吗?另外,您是如何从图 1 到图 2 的?在大多数行上似乎在第一个白色像素旁边发现了一个白色像素 图片与说明不符(顺便说一句,比较模棱两可)。 【参考方案1】:

这类似于连续的两个形态闭合操作,分别具有 W x 1 和 1 x H 线性结构元素。闭合是膨胀,然后是具有相同结构元素的腐蚀。

【讨论】:

算法中没有腐蚀或膨胀。它从何而来?我只是想知道问题中解释的这个算法的名称,以便在我的研究中使用它作为参考。 我认为这个特定的操作没有名称。最接近的匹配是解释。【参考方案2】:

您所追求的是一种利用区域“凸包”的算法。上面的最终图像不是凸的,但您可以通过迭代地将区域的膨胀与凸包相交并将结果添加到原始图像来生成它。这会将像素逐层添加到原始图像的凹面区域。然而,在外部变得与凸包相同之前,仅此一项不会填充中心空隙,因此诀窍是在每次迭代时执行孔填充。 4-5 次迭代后,“洞口”关闭,孔洞填充将处理剩余的空隙。

【讨论】:

以上是关于特殊blob填充算法的名称的主要内容,如果未能解决你的问题,请参考以下文章

aes算法填充方式

立体匹配的几个算法使用

立体匹配的几个算法使用

立体匹配的几个算法使用

寻找最大回文字符串: Manacher算法详解

计算机图形学实验一——基本图素的生成算法和图形填充