联通域标记与联通域数量统计_如何计算8连通域的个数

联通域标记与联通域数量统计

联通域标记分为8联通和4联通
以８联通为例，过程比一般人的简单，只需两步
设，ｓｉｇｎａｌ为联通域的个数，起初设为０.
１.寻找二值化后的目标点，设ｆ（ｉ，ｊ）为目标点，若该点最左，左上，最上，上右都为０（非目标点）则ｓｉｇｎａｌ加１，并把signal的值赋给ｆ（ｉ，ｊ）。
２.如果ｆ（ｉ，ｊ），最左，左上，最上，上右有非０的点，则将最小的非０点赋值给ｆ（ｉ，ｊ），若ｆ（ｉ，ｊ）边上这四个点有大于最小非零点的点，则将大于最小非零点的点改为最小非零点。
３.重复以上两个步骤，直到将所有目标点遍历

以上上步骤能够将联通域标记，但不能正确的统计联通域数量，如要统计连通域的数量，还需看下面的一个简单过程

统计连通域的数量
先将ｓｉｇｎａｌ赋值给ｎｕｍｂｅｒ
遍历整个图像，统计是否有１，２，３．．．一直到ｓｉｇｎａｌ。如果在遍历整个图像统计的时候其中有几个数字的个数为０，就将ｎｕｍｂｅｒ减去几。最后得出的ｎｕｍｂｅｒ就是连通域的个数
本人提供ｍａｔｌａｂ及ｃ语言两个版本的程序源代码，连接如下：
ｃ语言版本：https://download.csdn.net/download/weixin_43812135/11586876
ｍａｔｌａｂ版本：https://download.csdn.net/download/weixin_43812135/11586833