计算机视觉面试考点(3)膨胀 腐蚀 开运算 闭运算

计算机视觉工程师在面试过程中主要考察三个内容:图像处理、机器学习、深度学习。然而,各类资料纷繁复杂,或是简单的知识点罗列,或是有着详细数学推导令人望而生畏的大部头。为了督促自己学习,也为了方便后人,决心将常考必会的知识点以通俗易懂的方式设立专栏进行讲解,努力做到长期更新。此专栏不求甚解,只追求应付一般面试。希望该专栏羽翼渐丰之日,可以为大家免去寻找资料的劳累。每篇介绍一个知识点,没有先后顺序。想了解什么知识点可以私信或者评论,如果重要而且恰巧我也能学会,会尽快更新。最后,每一个知识点我会参考很多资料。考虑到简洁性,就不引用了。如有冒犯之处,联系我进行删除或者补加引用。在此先提前致歉了!

原理

膨胀,腐蚀,开运算,闭运算都是图像形态学操作。
我们只分析二值图像的情况,以下有颜色的是1,没有颜色的是0。

膨胀
定义结构体B的原点,通常就是其中心。
在整张图上移动B,如果A与B有交集,那么填补B的原点所在的位置。
A ⊕ B = { x,y | B∩A≠∅ }
在这里插入图片描述

腐蚀
定义结构体B的原点,通常就是其中心。
用B的原点遍历A中的每一个点,如果B中的所有点都落在A内,那么B的原点所处的位置保留,否则去除。
A ⊖ B = { x,y | B⊆A }
在这里插入图片描述

开运算
先腐蚀后膨胀。
在这里插入图片描述

闭运算
先膨胀后腐蚀。
在这里插入图片描述

作用与记忆

其实原理大家都懂,主要是它们的作用可能记不住,尤其是开闭运算中腐蚀和膨胀的顺序。

膨胀和腐蚀的作用可以顾名思义。
膨胀:变大,填充空洞,填充目标区域的小颗粒噪声。
腐蚀:变小,消除细小物体。

开运算,先腐蚀,后膨胀。
闭运算,先膨胀,后腐蚀。

膨胀和腐蚀的作用是相反的。
先后使用的目的是后者是对前者的弥补。
开运算的主要目的是前者腐蚀,后者膨胀是对腐蚀过度的弥补。
闭运算的主要目的是前者膨胀,后者腐蚀是对膨胀过度的弥补。

所以

开运算的作用类似腐蚀,却弱于腐蚀:
消除纤细连接,平滑大物体边缘。

闭运算的作用类似膨胀,却弱于膨胀:
填补空洞,连接相近物体,平滑边缘。

两者都能平滑边缘的理解:
开运算腐蚀掉了边缘不平滑的地方。
闭运算将边缘不平滑的地方进行了膨胀填充变得平滑。

最后就是膨胀和腐蚀顺序的记忆,可以和大家分享一下我的
膨胀、开:+
腐蚀、闭:-

开运算先腐蚀后膨胀:+ - +
闭运算先膨胀后腐蚀:- + -

这样可能好记点?可能大家都能记住,我比较菜。。。


欢迎讨论 欢迎吐槽

发布了40 篇原创文章 · 获赞 148 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/weixin_39417323/article/details/105436921
今日推荐