算法--如果快速找出目标区域-有图

Question

有一幅二值化后的图像 1为前景色 0为背景色。
现在想问下大家有没有什么方法可以定位出如图示的 1、2、3、4个区域。

Answer 1

分块查找，分几块就建立几个线程，当一个线程里发现目标时并判断有可能目标不全时，再以发现的目标为中心重新确定区域查找

Answer 2

1.进行3*3区域的高通。
2.进行3*3区域的低通。
    通过上述方法，把邻近的独立点合并到区域。
3.种子算法，返回4个区域。
4.指定某个区域的编号后，返回它在XY上的有效坐标定位。

Answer 3

谢谢。楼上两位兄弟，期待其他方案

Answer 4

先膨胀，再区域变连通。再查找

Answer 5

先要描述间隔多少不算两个区域，决定膨胀次数，再扫描连通域。
这个较慢。要快就要根据图像特征做些假定。比如“区域”的大小。
怀疑你不需要二值化，用灰度图卷积还好点。

Answer 6

大家的回答都不错，让我茅塞顿开！

Answer 7

对数据进行行扫描，对一定距离1 进行找线 ，然后再通过线匹配成框（区域）

Answer 8

答案期待中，现正做的项目和这个类似，用逐点法比较慢！

Answer 9

先膨胀，再区域变连通。再查找 或 聚类

Answer 10

看需求，如果只是上面这4个区域，就没有必要膨胀了，直接8连通速度会很快，膨胀也不是万能的，膨胀多少呢，如果膨胀定的太高是不是把这几个区域都识别为一个区域呢，所以我觉得依照你的需求选算法。