利用种子填充法对二值图像进行连通域标记

利用种子填充法对二值图像进行连通域标记

最近一直在用OpenCV做设计，其中有一个设计环节是设计检测二值图像的连通域及其特征，在网上搜了一下算法，看到了有two-pass法和种子填充法两种。两种经典的方法都编程实现过，个人觉得，种子填充法比较直观，不需要像two-pass法那么绕，只需要遍历一遍图像，而且还能顺带计算面积和外接矩形框，

种子填充法原理

关于种子填充法的详细原理可以参考OpenCV_连通区域分析（Connected Component Analysis/Labeling）

大致算法如下： 设二值化图像A中，像素值为255的点是前景，为0的点是背景。A(x, y)为坐标(x, y)处的像素值，定义连通区域的label是一个1~254的整数，互不联通的区域有不同的label。初始化label=0。遍历图像的每个像素： 1、 如果像素值不等于255，则继续访问下一个元素。 2、 如果像素值为A(x, y) = 255，则label++，当前值A(x, y) = label，并且

a. 检查其4个邻域，如果有属于前景的像素也给它赋予label值，并将它的坐标压栈。

b. 弹出栈顶坐标，重复a的过程，知道堆栈为空。
此时，便找到了一个连通区域，该区域内的像素值被标记为label。

3、 重复1、2的过程，检测出所有的区域。

废话少说，上代码！

实现程序

该程序基于OpenCV2.4.9 和VS2010平台：

#include <opencv2\opencv.hpp>
#include <iostream>
#include <vector>
#include <stack>
using namespace std;
using namespace cv;

typedef struct _Feather
{
    int label;              // 连通域的label值
    int area;