图像填充是形态学的一种常用操作,它通过膨胀等操作,根据像素边界求出像素区域。若所用的
非边界元素均标为 0,下述过程将把这个区域用 1 来填充:设 B 为对称结构元素,在图像4中,从区
域边界内的一点 P 开始,将1 赋给 P,X0=P,按下列迭代程序填充整个区域。
式中,k= 1,2,3,…结束条件为Xk=Xk-1 。集合Xk和A的并集包含被填充的集合和它的边界。
示例:数学形态学填充
using System;
using System.Collections.Generic;
using System.Drawing;
using System.Drawing.Imaging;
using System.Windows.Forms;
using System.Threading;
namespace ImageCorrosion
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
Image image2 = ComplementaryImage(pictureBox1.Image as Bitmap);
pictureBox2.Image = image2;
Image image3 = FillImage(pictureBox1.Image as Bitmap);
pictureBox3.Image = image3;
}
/// <summary>
/// 数学形态学-填充
/// 步骤:
/// (1) 通过原图像A求A的补集图像Ac
/// (2) (创建一张干净的新图A1)在要填充的区域内任选一点P(对应到新图A1的位置),并将此点置为填充色
/// (3) 对A1进行膨胀处理
/// (4) 用膨胀后的A1与Ac求交集(避免超出填充区边界)
/// (5) 重复(3)和(4)直到图像不再改变
/// (6) 用不再膨胀的图像A1与原图像A求并集(将填充区域合并到原图中),得到最终填充后的图像
/// </summary>
/// <param name="src_bmp">原始图</param>
/// <returns></returns>
private Image FillImage(Bitmap src_bmp)
{
//补集图
Bitmap cpl_bmp = pictureBox2.Image as Bitmap;
//填充图
Bitmap dst_bmp = new Bitmap(src_bmp.Width, src_bmp.Height, src_bmp.PixelFormat);
//定义初始点坐标(选择填充区域内任意一点)
int orgX = 130;
int orgY = 145;
//将初始点设为目标色
dst_bmp.SetPixel(orgX, orgY, Color.White);
//迭代膨胀
while (DilateImage(src_bmp, dst_bmp, cpl_bmp)) ;
//原图与膨胀后的图求并集
UnionImage(src_bmp, dst_bmp);
return dst_bmp;
}
//数学形态学-补集图(交换背景与前景色)
private Image ComplementaryImage(Bitmap src_bmp)
{
Rectangle rect = new Rectangle(0, 0, src_bmp.Width, src_bmp.Height);
Bitmap bmp_clone = src_bmp.Clone(rect, PixelFormat.Format24bppRgb);
for (int y = 0; y < src_bmp.Height; y++)
{
for (int x = 0; x < src_bmp.Width; x++)
{
Color c = src_bmp.GetPixel(x, y);
bmp_clone.SetPixel(x, y, (c.R==255) ? Color.Black : Color.White);
}
}
return bmp_clone;
}
//数学形态学-求并集图
private void UnionImage(Bitmap src_bmp, Bitmap dst_bmp)
{
for (int i=0; i<src_bmp.Height; i++)
{
for (int j=0; j<src_bmp.Width; j++)
{
Color c = src_bmp.GetPixel(j, i);
if (c.R == 0)
continue;
dst_bmp.SetPixel(j, i, Color.White);
}
}
}
//数学形态学—膨胀图片
private bool DilateImage(Bitmap src_bmp, Bitmap dst_bmp, Bitmap cpl_bmp)
{
//对于八连通图需使用4连通模板进行膨胀
//对于四连通图需使用8连通模板进行膨胀
//定义一个3x3的结构模板,原点[1,1]。
int[,] templet = new int[,] {
{ 0, 1, 0 },
{ 1, 1, 1 },
{ 0, 1, 0 }
};
//这里为了简单起见,直接忽略图像边缘
bool result = false;
for (int y=1; y<src_bmp.Height-1; y++)
{
for (int x=1; x<src_bmp.Width-1; x++)
{
if (IsMatchTemplet(x, y, dst_bmp, templet))
{
//膨胀(即,腐蚀背景)
bool rst = DilateTemplet(x, y, dst_bmp, templet, cpl_bmp);
if (rst)
result = rst;
}
}
}
return result;
}
//判断模板原点是否击中目标图像
//模板中1对应目标图像,0对应背景
private bool IsMatchTemplet(int x, int y, Bitmap dst_bmp, int[,] templet)
{
Color c = dst_bmp.GetPixel(x, y);
return c.R == 255;
}
//对模板覆盖区域进行膨胀处理
private bool DilateTemplet(int x, int y, Bitmap dst_bmp, int[,] templet, Bitmap cpl_bmp)
{
bool result = false;
int endX = x + 1;
int endY = y + 1;
for (int py=y-1,ty=0; py<=endY; py++,ty++)
{
for (int px=x-1,tx=0; px<=endX; px++,tx++)
{
//模板为0的位置所覆盖的区域不做处理
int tv = templet[tx,ty];
if (tv == 0)
continue;
//判断补集图中的此点像素,
//如果为背景色,则做忽略处理,避免膨胀操作超出填充区域边界。
Color cpl = cpl_bmp.GetPixel(px, py);
if (cpl.R == 0)
continue;
Color c = dst_bmp.GetPixel(px, py);
if (c.R == 0)
{
dst_bmp.SetPixel(px, py, Color.White);
result = true;//图像被膨胀了
}
}
}
return result;
}
}
}