二值图像求连通域

来源:互联网 发布:windows版rar 编辑:程序博客网 时间:2024/06/04 18:10

 这是转过来的算法,没看懂,也不知道对不对,希望高手解释下。

先做标记,扫描一遍就可以了,然后在计算各个块的重心,矩,方差。

1.初始化:int   mrk=0;   int*   pMark   =   new   int[h*w];//pMark也可设置成二维数组,与图像等宽高。
2.逐像素扫描图像,当像素灰度为1(或者255)时,把这个像素的坐标放进一个空队列,并设置这个像素的灰度值为0;
3.mrk++;
4.弹出队首,在队首对应位置的pMark上的值设为mrk;
5.对于此队首像素的8邻域或者4邻域,如果灰度为1(或者255)的,压入队列,并将像素灰度置为0;
6.队列为空时返回2,直至所有像素扫描完毕。

原创粉丝点击