文档章节

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

abcijkxyz
 abcijkxyz
发布于 2016/11/22 16:38
字数 1305
阅读 22
收藏 0

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

     我一直写技术文档,虽然水平不怎么样,但是基本上我写的都还是比较实际的东西,也是自己投入了很多精力做的东西。有些可能没有开源,有些人觉得对他没有什么帮助,而我认为真正做技术的有能力的对于业内的东西,面对没有处理过的问题,只要有人随便点拨一下,基本上就能够找到解决方案,授人以渔而非授人以鱼才是重点。不过我心里不平衡的一点就是,无论是在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<Height;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<Width;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  转载请保留本行信息************************

本文转载自:http://www.cnblogs.com/Imageshop/p/3308183.html

共有 人打赏支持
abcijkxyz
粉丝 63
博文 6196
码字总数 1876
作品 0
深圳
项目经理
【工具使用系列】关于 MATLAB 形态学,你需要知道的事

如何进行图像操作 二值形态学基本运算 膨胀和腐蚀 膨胀 腐蚀 膨胀与腐蚀的结合 膨胀与腐蚀的对偶性 开启和闭合 击中或击不中变换 二值形态学图像处理 噪声滤除 边界提取 对象编著 图像的特性...

AllenMoore
01/27
0
0
基于数字图像处理的小目标计数(二)

存在接壤现象的细胞计数 因为前面(一)的中的图片每个波点之间间隔较小,这边的细胞图中存在多个目标接壤问题,所以怎样在存在接壤现象的细胞中准确数出个数是这里较前面不同的地方。 解决思...

u010030977
04/18
0
0
opencv腐蚀、膨胀、开闭运算

腐蚀和膨胀是最基本的形态学运算。 腐蚀和膨胀是针对白色部分(高亮部分)而言的。 膨胀就是对图像高亮部分进行“领域扩张”,效果图拥有比原图更大的高亮区域;腐蚀是原图中的高亮区域被蚕食...

qq_30339595
03/22
0
0
膨胀、腐蚀、开、闭运算——数字图像处理中的形态学

膨胀、腐蚀、开、闭运算是数学形态学最基本的变换。 本文主要针对二值图像的形态学 膨胀:把二值图像各1像素连接成分的边界扩大一层(填充边缘或0像素内部的孔); 腐蚀:把二值图像各1像素连...

xiachong27
05/23
0
0
Canny算法解析,opencv源码实现及实例

-----------------Canny算法原理部分----------------- Canny边缘检测算子是John F. Canny于 1986 年开发出来的一个多级边缘检测算法。 Canny边缘检测基本原理:(1)图象边缘检测必须满足两个...

piaoxuezhong
2017/04/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多

记一次winserver2003系统,https无法访问,内存占用持续增加,解决办法

先交代一下环境: win server2003系统,系统装在hyper-v虚拟机里 大概2016年底的镜像,距离今天两年左右 病症:大概9月10号左右用这个镜像还可以访问https,但是今天用这个镜像新装的系统,就...

阳阳露
25分钟前
2
0
jdbc连接orcal数据库

import java.sql.Connection;  import java.sql.DriverManager;  import java.sql.ResultSet;  import java.sql.SQLException;  import java.sql.Statement;    ......

小橙子的曼曼
50分钟前
0
0
Vue学习资料

一直以为Vue是依赖nodejs的。 作为前端也可以耦合性就很低了。 //npm包管理器 进行管理npm install vue//初始化一个项目vue init//本地调试npm run dev//编译完成 ...

大灰狼wow
59分钟前
1
0
fullcalendar重新渲染

uiCalendarConfig.calendars.lesson_calendar.fullCalendar('removeEvents');var ym = uiCalendarConfig.calendars.lesson_calendar.fullCalendar('getView').title;$scope.get_lesson(y......

人来疯啊
今天
1
0
多渠道打包总结

https://www.jianshu.com/p/2130db7584c8 https://blog.csdn.net/u011153817/article/details/50772496...

塔塔米
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部