利用种子填充法对二值图像进行连通域标记
最近一直在用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;