一些基本形态学算法------区域填充算法

当处理二值图像时,形态学的主要应用是提取表示和描述形状的有用成分。特别是用形态学方法提取某一区域边界线,连接成分,骨骼,凸壳的算法是十分有效的。此外,区域填充,细化,加粗,裁剪等处理方法也经常与上述算法相结合在预处理和后处理中使用。

为使概念清楚,这些算法的讨论大部分采用的是二值图像,即只有黑白两级灰度,1表示黑,0表示白。



下面讨论的是一种基于膨胀,取补和取交的区域填充的简单算法。在下图中,A表示一个包含一个子集的集合,子集的元素为8字形的连接边界的区域。从边界内的一点P开始,目标是用1去填充整个区域。


假定所有的非边界元素均标为0,把一个值1赋给P开始这个过程。下述过程将把这个区域用1来填充:


式中:X0=P,B位对称结构元素,如图c所示。当k迭代到Xk=Xk-1时,算法终止。集合Xk和A的∪包括填充的集合和边界。

如果式的膨胀过程一直进行,它将填满整个区域。然而,每一步与A的补集的交把结果限制在感兴趣的区域内(这种限制过程有时称为条件膨胀)。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值