视频图像数据在经过边缘检测后我们可以得到二值的视频图像,这篇博客要介绍的是在二值图像的基础上进行腐蚀算法操作。下面介绍一下腐蚀运算,在下面的矩阵中,我们用0来表示虫子,用1来表示大米,虫子腐蚀大米的过程即为腐蚀运算,我们用3*3像素矩阵来解释。
腐蚀运算之后就变成了下面的矩阵。
观察发现,上图中因为蛀虫(0)的存在,将8颗大米(1)腐蚀掉,最后只剩下蛀虫(0),右图中没有蛀虫(0),因此大米一颗不烂,完好无损。
关于算法的实现可以用下面式子来实现:
P=P11&P12&P13&P21&P22&P23&P31&P32&P33;
等价于:P1=P11&P12&P13
P2=P21&P22&P23
P3=P31&P32&P33
P=P1&P2&P3
即通过2个时钟/步骤的算法,就能实现腐蚀运算的结果。
由于我们处理的是1bit的3*3的像素矩阵,之前博客里面有专门说过3*3矩阵的实现方式,这里就不再多说了。
//由于算法消耗了两个时钟,因此同步信号要在这里要进行偏移两个时钟
以上即得到了经过边缘检测之后再进行腐蚀算法的图像数据。