形态学之连通分量提取

提取公式: X k = ( X k − 1 ⊕ B ) ∪ A k = 1 , 2 , 3... X_k=(X_{k-1}\oplus B)\cup A\quad k=1,2,3... Xk=(Xk1B)Ak=1,2,3...
上述公式与形态学之孔洞填充公式只差一个A补集。实际上他们用的element B也不一样。
在这里插入图片描述
如上图, X 0 X_0 X0为全黑图,其中连通部分的一点为白,然后用8连通element对其进行膨胀,这样肯定会过界,于是用A与其取交对其进行限制,这样膨胀图就不会过界。一直迭代就会得到整个连通的部分。

作用:有时候我们肉眼看似连通的图,实际上可能在哪里存在很多一个像素的小间隔,这时我们就需要用该算法对图片进行判断。

问题:为什么不用四连通?
因为四连通的element膨胀后不能将所有连通的像素包含进去。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值