CrazyBingo

【连载7.5.1.】腐蚀运算算法介绍

1
阅读(9525)

继续介绍下一种VIP图像处理算法—腐蚀运算。

在“../10_VIP图像处理相关资料\其他”目录下有《腐蚀膨胀算法详细解释》.doc,关于腐蚀运算的详细内容,可从改文件中找到详细的理论分析。

不过Bingo认为,虽然还是在3*3窗口下进行运算,但是腐蚀运算实在是非常简单,没有过多理论阐述的意义。Bingo拟采用形象的比喻来说明该运算,且用0表示蛀虫,1表示大米。蛀虫腐蚀大米的过程便是腐蚀运算,我们用3*3像素阵列来解释:

2.png

上图左因为蛀虫(0)的存在,将8颗大米(1)腐蚀掉,最后只剩下蛀虫(0);上图中即便只存在一蛀虫(0),但由于蛀虫太厉害了,最后大米来时烂掉了;上图右由于没有蛀虫(0),固然大米(1)一颗不烂,保存完好。

关于算法的实现,可以用下式子来表示,即3*3像素的与运算:

 3.jpg

在HDL中,为了通过面积去换取速度,我们将上式改变如下:

4.jpg

即通过2个时钟/步骤的算法,便能实现腐蚀运算的结果。