首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >查找最大连通分量

查找最大连通分量
EN

Stack Overflow用户
提问于 2014-05-21 15:54:32
回答 1查看 79关注 0票数 0

我有一个二值图像(image1)。现在我想检测原始图像中的数字(可能包括大文本)在哪里。我使用haar小波变换和判断一个图像B包括一些位置可能是A (图2)的图形。如果我使用图像A-图像B=图像C(图像3),它可能不是很好,因为我们有一些边界。现在我想移除边界,还是准确地检测到图像A中的数字?怎么做呢?

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

这是我的照片:(我不能直接上传这里的图片)

图像A- imageB =图像C(这意味着如果A(i,j)==1和B(i,j)==1那么C(i,j)=0;)

EN

回答 1

Stack Overflow用户

发布于 2014-05-21 15:58:09

标准的连通部件算法将在线性时间内良好地工作和执行。

为了避免可能的堆栈溢出,我建议使用BFS (广度优先搜索)而不是递归DFS (深度优先搜索)。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/23788207

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档