二值图像中封闭孔洞的高效填充算法（附源码）。

　　写具体类容之前先吐槽一下。

     我一直写技术文档，虽然水平不怎么样，但是基本上我写的都还是比较实际的东西，也是自己投入了很多精力做的东西。有些可能没有开源，有些人觉得对他没有什么帮助，而我认为真正做技术的有能力的对于业内的东西，面对没有处理过的问题，只要有人随便点拨一下，基本上就能够找到解决方案，授人以渔而非授人以鱼才是重点。不过我心里不平衡的一点就是，无论是在CSDN还是博客园，得到人们参与评价和推荐的最多的很少有纯技术性的文章出现，像我这样从不写些八卦的东西的，觉得很是失望。

     不排除我写的东西比较浅显，或者用词不合适，不能满足读者的口味，不过还是希望博客园及广大的博主能对技术性的博文多一份关心、多一份支持。

     鉴于心情不好，这篇文章只是简单的说说这个算法的过程。

     在对图像二值化后，不管用的是什么二值算法，总会存在一些瑕疵，这个时候我们就需要进行一些列的处理，去除那些我们不想要的糟粕，这类方法其实有很多，比如去除孤点、去除孤枝等等，这里介绍下去除封闭孔洞的一种算法。

     首先，注意我们这里是去除封闭孔洞，何谓封闭孔洞？我们认为如果一个特征的边缘完全被另外一个特征包围，则认为其为一个封闭的特征，比如在下图中：

                                                

     1所标注处就是封闭的孔洞，2所标注极为开式孔洞。

     对于识别来说，很多情况下，我们希望能够把这些封闭孔洞用周边的特征来填充，从而减少特征的数量。

     一种直觉的想法就是，用FloodFill，不过如果直接用FloodFill，我们无法直接定位那些未知需要进行种子填充的， 但是Gabriel Landini, G.Landini 在2008年5月给我们写了个非常简单的代码实现了这一过程(原始代码是JAVA的，话说JAVA的算法代码改为C#基本就不要做什么改动啊）：

    public static void FillHole(FastBitmap Bmp)
    {
        int X, Y;
        int Width,Height,Stride;
        byte * Pointer;
        Width = Bmp.Width; Height = Bmp.Height; Pointer = Bmp.Pointer; Stride = Bmp.Stride;
        for (Y=0;Y)
        {
            Pointer=Bmp.Pointer + Y*Stride;
            if (Pointer[0]==0) FloodFill(Bmp,0,Y);
            if (Pointer[Width-1]==0) FloodFill(Bmp,Width-1,Y);
        }
        for (X=0;X)
        {
            Pointer=Bmp.Pointer + X;
            if (Pointer[0]==0) FloodFill(Bmp,X,0);
            if (Pointer[(Height-1)*Stride]==0) FloodFill(Bmp,X,Height-1);
        }
            for (Y = 0; Y < Height; Y++)
            {
                Pointer = Bmp.Pointer + Y * Stride;
                for (X = 0; X < Width; X++)
                {
                    if (Pointer[X] == 127)
                        Pointer[X] = 0;
                    else
                        Pointer[X] = 255;
                }
            }
    　　}

 

     算法的过程很简单，先水平方向取起点和终点为种子点，进行种子填充，然后再垂直方向进行。不要以为需要有那么多次种子填充的过程，算法速度就很慢，由于在每次种子填充前，都有个判断条件，而该判断条件，随着前面种子填充的过程的进行，将越来越难以满足。
     算法具体的原理留给有兴趣的人思考，直接使用的人就完全不用去管他，知道他有这个功能就OK了。

     关于FloodFill算法的实现，多少年来也不知道有多少个版本的代码，能从网上找到的99%的都是些垃圾代码，真正的优秀代码作者一般都会留着，我这也是从网上找了一段代码，敷衍了事把，虽然我这里有非常好的这个函数。愿意学习的自然会去改进的。

     下面我们来看一下填充的效果：

    　　     

　　                    原图　　　　　　　　　　　　　　　　　　　　　　　 二值图　　　　　　　　　　　　　　　　　　        　填充后的图    

     至于是要填充掉前景的孔洞还是背景的孔洞这可能需要作者自己判断了。

     如果我们要去掉指定面积小于指定值得孔洞，而保留大于的，你知道该怎么办吗？

     关于FloodFill函数，我在稍微展开一下吧，一般情况下这个函数都是用的四领域或者八领域的区域生长法实现的，如果能充分掌握该函数的编写，可以实现很多功能，比如PS的连续的魔术棒功能、比如二值图像的去除噪点、漫画分割、一些识别上等等，举例如下：

    一、连续的魔术棒

          

    

    二、清除二值图像的孤点

   

　　是不是感觉和这里的填充孔洞类似，不过两者还是有所区别的。

    三、PCB板的某个元器件的定位　　　　　　　　　　　　　　　　　　        

      

 

    好了，不扩展了，对填充孔洞有兴趣的朋友可以从这里下载源码：http://files.cnblogs.com/Imageshop/FillHole.rar

　 希望看过认为好的朋友多多支持。　

 

*********************************作者： laviewpbt   时间： 2013.9.8       联系QQ:  33184777  转载请保留本行信息************************