1.漫水填充原理
图像分割中的漫水填充（Flood Fill）算法是一种基于区域增长的像素分类方法。其原理是在图像中从种子点开始，逐渐向周围扩展，并根据一定的条件决定是否将相邻的像素归属于同一区域。
漫水填充的基本原理如下：
- 选择种子点。
- 以种子点为中心，判断4邻域或者8邻域的像素值与种子点像素值的差值，将差值小于阈值的像素点添加进区域内。
- 将新加入的像素点作为新的种子点，反复执行Step2，直到没有新的像素点被添加进该区域。
2.漫水填充分割方法函数floodFill()
int floodFill(InputOutputArray image,
InputOutputArray mask,
Point seedPoint,
Scalar newVal,
CV_OUT Rect* rect = 0,
Scalar loDiff = Scalar(),
Scalar upDiff = Scalar(),
int flags = 4);
参数说明：
-
image：输入输出图像，图像数据类型可以为CV_8U或者CV_32F的单通道或者三通道图像。
-
mask：掩码矩阵，尺寸比如输入图像的宽和高各大2的单通道图像，用于标记漫水填充的区域。
-
seedPoint：种子点。
-
newVal：归入种子点区域内像素点的新像素值。
-
rect：种子点漫水填充区域的最小矩形边界，默认值为0，表示不输出边界。
-
loDiff：添加进种子点区域条件的下界差值，当邻域某像素点的像素值与种子点像素值的差值大于该值时，该像素点被添加进种子点所在的区域。
-
upDiff：添加进种子点区域条件的上界差值，当种子点像素值与邻域某像素点的像素值的差值小于该值时，该像素点被添加进种子点所在的区域。
-
flags：漫水填充方法的操作标志，其由三部分构成，分别表示邻域种类、掩码像素值和填充算法的规则。
返回值：
-
返回一个整数值，表示实际填充的像素数量。
示例代码：
void floodFill_f(Mat mat){
// 如果是四通道图像，则要把四通道图像转换成三通道
Mat image;
cv::cvtColor(mat, image, cv::COLOR_BGRA2BGR);
RNG rng(10086);//随机数，用于随机生成像素
//设置操作标志flags
int connectivity=4;//连接领域方式
int maskVal=255;//掩码图像的数值
int flags=connectivity|(maskVal<<8)|FLOODFILL_FIXED_RANGE;//漫水填充操作方式标志
Rect rect; // 输出的填充区域
//设置与选中像素点的差值
Scalar loDiff=Scalar (20,20,20);
Scalar upDiff=Scalar (20,20,20);
//声明掩摸矩阵变量
Mat mask=Mat::zeros(image.rows+2,image.cols+2,CV_8UC1);
ostringstream ss;
for(int i=0;i<20;i++){
//随机产生图像中某一像素值
int py=rng.uniform(0,image.rows-1);
int px=rng.uniform(0,image.cols-1);
Point point=Point (px,py);
//彩色图像中填充的像素值
Scalar newVal=Scalar (rng.uniform(0,255),rng.uniform(0,255),rng.uniform(0,255));
//浸水填充函数
int area= floodFill(image,mask,point,newVal,&rect,loDiff,upDiff,flags);
//输出像素点和填充的像素数目
ss<<"像素点x："<<point.x<<" y:"<<point.y<<" 填充像素数目"<<area<<endl;
}
LOGD("%s",ss.str().c_str());
//输出填充的图像结果
imwrite("/sdcard/DCIM/img.png",image);
imwrite("/sdcard/DCIM/mask.png",mask);
}
输出图像：
掩码图像：
