opencv中的洪水填充算法

　　在图像处理里，如果我们需要填充一个区域，使该区域为相同的颜色，则比较常用的是洪水填充法。洪水填充法可以用DFS也可以用BFS实现。

　　opencv下有函数实现该功能：

　　

CVAPI(void)  cvFloodFill( CvArr* image, CvPoint seed_point,

                          CvScalar new_val, CvScalar lo_diff CV_DEFAULT(cvScalarAll()),

                          CvScalar up_diff CV_DEFAULT(cvScalarAll()),

                          CvConnectedComp* comp CV_DEFAULT(NULL),

                          int flags CV_DEFAULT(),

                          CvArr* mask CV_DEFAULT(NULL));

image：表示被填充的图像
seed_point:以哪个点为基点进行填充
new_val：填充成什么颜色
lo_diff ，up_diff：当邻近像素点在参考点（可以设置参考点为定点，也可以是动点）范围，（参考点 - lo_diff，参考点 + up_diff）
comp:连通量的属性（暂时还没解释）
flags: 分成三部分，0-7位可以设置4或8（4表示上下左右，8表示点周围八个点），8-15位设置指定填充掩码的值，16-23位可以CV_FLOODFILL_FIXED_RANGE或者CV_FLOODFILL_MASK_ONLY（可以同时使用），CV_FLOODFILL_FIXED_RANGE设置后表示当前点与种子像素点在一定范围内时才填充，否则当前点与相邻点比较， 如果设置CV_FLOODFILL_MASK_ONLY那么就在设置掩码的值
mask:跟掩码有关，这里暂时不介绍

测试代码：

#include "stdafx.h"

#include "cv.h"

#include "highgui.h"

int main(){

    IplImage *img= cvLoadImage("C:/CIR.jpg");//读取图片

    cvNamedWindow("Example1",CV_WINDOW_AUTOSIZE);

    cvNamedWindow("Example2",CV_WINDOW_AUTOSIZE);

    cvShowImage("Example1",img);//在Example1显示图片

    //    cvCopy(img,temp);

    IplImage* temp=cvCreateImage( //创建一个size为image,三通道8位的彩色图

        cvGetSize(img),

        IPL_DEPTH_8U,

        );

    CvPoint ptemp;//种子像素点位置

    ptemp.x=;

    ptemp.y=;

    CvScalar scalarTemp;

    scalarTemp.val[]=;//填充成黑色

    scalarTemp.val[]=;

    scalarTemp.val[]=;

    CvScalar scalarDis;

    scalarDis.val[]=;//范围

    scalarDis.val[]=;

    scalarDis.val[]=;

    cvCopy(img,temp);

    cvFloodFill(

        temp,

        ptemp,

        scalarTemp,

        scalarDis,

        scalarDis

        );

    cvShowImage("Example2",temp);

    cvWaitKey();//暂停用于显示图片

    cvReleaseImage(&img);//释放img所指向的内存空间并且

    cvDestroyWindow("Example1");

    cvDestroyWindow("Example2");

    return ;

}

　效果图：