找到最大连接组件

Question

我有二进制图像（image1）。现在我想检测原始图像中的图形（可能包括大文本）在哪里。我使用haar小波变换并检测图像B包括一些位置可能是A的图形。（图像2）。如果我使用图像A - 图像B =图像C（图像3），可能不是因为我们有一些边界。现在我想删除边界或准确检测图像A中的图形？怎么做 ？。

我尝试使用连接组件，但它会随着时间的推移而运行。

有我的形象:(我无法直接上传图片）

• image A (original)
• image B (position of figure)

图像A- imageB =图像C（表示如果A（i，j）== 1且B（i，j）== 1则C（i，j）= 0;）

Answer 1

标准连接组件算法可以正常工作并在线性时间内执行。

我建议通过BFS（广度优先搜索）而不是递归DFS（深度优先搜索）来实现，以避免可能的堆栈溢出。