QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码
微像素首页 图像处理 图像基础 查看内容
订阅

文章

图像算法---洪水填充算法函数

发表时间:2016-5-9 22:16作者:bean 阅读(832) 评论: 0

导读: 本文详细 介绍图像洪水填充算法及实现,并给出了一份完整程序DEMO下载链接,跟大家分享一下,希望大家喜欢!

洪水填充算法也叫种子生长算法,算法步骤如下:

1,在图像中选择一个种子点,如下图所示:



 

                                                           Fig.1示意图

  种子点为图像中的黑色方框,即黑色像素点。

2,以这个点为起点,将它压入栈中,假设我们要填充的颜色为A,则将该点颜色设置为A,然后判断它的四邻域像素,这里我们设置一个颜色阈值T,假设当前像素灰度值为P(x,y),四邻域像素为M(n),n=1,2,3,4,那么判断当前像素与四邻域像素的灰度差值D=|P-M|,如果D小于T, 那么我们将该像素M作为下一个种子点,压入栈中,否则继续判断。如图中黑色像素的四邻域内有一灰色点,与其差值小于T,则把它作为新的种子点压入栈中,继续判断。

3,当栈为空时,种子填充结束,否则重做步骤2

[函数代码]

        /// 

        /// Flood fill.

        /// 

        /// The source image.

        /// The start point to be filled.

        /// The color to be filled.

        /// One parameter to control fill effect, from 0 to 255.

        /// 

         public static WriteableBitmap FloodfillProcess(WriteableBitmap src,Point location, Color fillColor, int threshold)////洪水填充算法

         {

             if (src != null)

             {

                 int w = src.PixelWidth;

                 int h = src.PixelHeight;

                 Stack<Point> fillPoints = new Stack<Point>(w * h);


鲜花

握手

雷人

路过

鸡蛋
上一篇:图像基础---直方图均衡化下一篇:图像基础---RGB分量增强效果

最新评论

    联系我们
  • QQ:3243218172
  • 邮箱:3243218172@qq.com
  • QQ交流群:567648913
    手机扫描二维码