阅读背景:

基于一维级联快速腐蚀与膨胀算法

来源:互联网 

基于一维级联快速膨胀与腐蚀算法

一:基本原理

膨胀与腐蚀是图像形态学两个基本操作之一,传统的代码实现都是基于二维窗口卷积模式,对于正常的3x3窗口要八次与运算,而基于一维级联方式先X方向后Y方向只需要4次与运算即可。对于结构元素比较大的矩形来说,我们还可以通过连续的3x3的级联腐蚀或者膨胀来替代,假设对于11x11窗口大小腐蚀来说,正常的计算需要120次的与操作,而通过一维级联腐蚀只需要在X方向10次与操作,Y方向10次与操作,总计2x10=20次与操作即可实现。这样就极大的提高了二值图像腐蚀与膨胀的计算效率。图示如下: 膨胀与腐蚀是图像形态学两个基




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: