特殊blob填充算法的名称

Question

我正在使用填充无法填充孔的填充斑点的特殊情况，该算法的工作原理如下：

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

示例显示附加图像

这个算法的名称是什么，所以我可以找到它的参考？

Answer 1

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

Answer 2

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