找到最大连通分量

Question

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

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

有我的图片：（这里不能直接上传图片）

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

Image A- imageB =Image C（意思是如果 A(i,j)==1 and B(i,j)==1 then C(i,j)=0;)

Answer 1

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

我建议使用 BFS（广度优先搜索）而不是递归 DFS（深度优先搜索）来避免可能的堆栈溢出。