高速定位图像区块 【图像处理】 【图像识别】

快速定位图像区块 【图像处理】 【图像识别】


有一个经过二值化的画面
画面中有N个不规则的块(当然边界已经十分确定了)

我要怎么样才能快速确定这些块的大致位置和大小, 有什么相关算法或方法么?

想了一个逼近方式来取,但这样画面上只有一个块或比较分散还好说,密集一些的时候我的想法就用不上了。


------解决方案--------------------
只要物体没有重叠就好办(重叠的只能当成一个物体),既然你已经二值化过了,那不过就是在白背景上找黑块,轮廓搜索你能做吧,比如从左上角开始从上到下、从左到右,找到一个黑像素,就是某个物体的边缘开始了,从它开始搜出一个封闭的轮廓多边形,求这个多边形的邻接矩形(就是边端点坐标的排序),框出来,就是它的位置了。大小可以计算它的像素数量。然后在复制的图中把这个物体删除,查找下一个,依此类推。