发帖

【优惠升级】华秋PCB首单最高立减100元，SMT免费贴片！！！

[经验]

基于FPGA的腐蚀膨胀算法实现

2017-9-22 13:20:55

6204 图像处理

0

本篇文章我要写的是基于的腐蚀膨胀算法实现，腐蚀膨胀是形态学图像处理的基础，，腐蚀在二值图像的基础上做“收缩”或“细化”操作，膨胀在二值图像的基础上做“加长”或“变粗”的操作。那么什么是二值图像呢？把一幅图片看做成一个二维的数组，那么二值图像是一个只有0和1的逻辑数组，我们前面Sobel边缘检测后的图像输出边缘效果，设置个阈值，大于阈值输出为1，小于阈值输出为0，最后输出就是一幅二维图像了。

上一篇我是直接用matlab处理后的灰度图片进行Sobel边缘检测的，在图片的选取中难免会有噪声的出现，所以为了使边缘检测的效果更加显著，我们将图像先进行中值滤波，然后再进行Sobel边缘检测，最终加上腐蚀膨胀算法使图像边缘更加细腻并硬朗。

首先我们比较一下中值滤波前Sobel和中值滤波后Sobel两种方法的显示效果。

中值滤波前Sobel

中值滤波后Sobel

可以明显的看出，中值滤波后Sobel的图片边缘更明显，尤其是从lena头发和帽子部分的显示效果来看，很多多余的边缘都被滤除掉，所以中值滤波后边缘检测，势在必行。对于这部分的工程，我觉的应该没什么难度，中值滤波的代码我已经给出，只需要在输出时再加上Sobel就完事了。希望读者能自己去做去调试搞定。

腐蚀算法

腐蚀是一种消除边界点，使边界向内部收缩的过程。可以用来消除小且无意义的物体。用3X3的结构元素，扫描图像的每一个像素，用结构元素与其覆盖的二值图像做“与”操作，如果都为1，结果图像的该像素为1。否则为0。结果会使二值图像小一圈。

拟采用形象的比喻来说明该运算，且用0表示蛀虫，1表示大米。蛀虫腐蚀大米的过程便是腐蚀运算，

腐蚀

如图所示，对于一个像素矩阵而言，因为有蛀虫（0）的存在，所以将8颗大米（1）腐蚀掉了，即使只存在一个蛀虫（0），但是还是会被蛀虫腐蚀完毕，最后一幅图上面由于没有蛀虫（0），固然大米一颗不懒，保存完好。

关于算法的实现，可以用下式子来表示，即3x3像素的运算：

P = P11 & P12 & P13 & P21 &P22 & P23 & P31 & P32 & P33

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

P1 = P11 & P12 &P13

P2 = P21 & P22 & P23

P3 = P31 & P32 & P33

P = P1 & P2 & P3

如图所示，即通过2个时钟/步骤的运算，便能实现腐蚀运算的结果

腐蚀仿真

膨胀算法

膨胀是将与物体接触的所有背景点合并到该物体中，使边界向外部扩张的过程。可以用来填补物体中的空洞。用3X3的结构元素，扫描图像的每一个像素，用结构元素与其覆盖的二值图像做“与”操作，如果都为0，结果图像的该像素为0,。否则为1。结果：使二值图像扩大一圈。

先腐蚀后膨胀的过程称为开运算。用来消除小物体、在纤细点处分离物体、平滑较大物体的边界的同时并不明显的改变其面积。先膨胀后腐蚀的过程称为比运算，用来填充物体内细小空间、连接邻近物体、平滑其边界的同时并不明显改变其面积。

膨胀算法用最简单的比喻来描述：0表示害虫，1表示青蛙，青蛙吃了害虫表示膨胀运算，我们用3*3像素阵列来解释：

图膨胀

如图所示，图左只有害虫（0），所以害虫都好好活着，中间那个图，虽然只有一个害虫，但是还是免不了被青蛙吃掉的命运，最右边的那幅图，都是青蛙，所以青蛙始终是青蛙。

关于算法的实现，可以用下式子来表示，即3x3像素的运算：

P = P11 || P12 || P13 || P21 || P22 || P23 ||P31 || P32 || P33

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

P1 = P11 || P12 || P13

P2 = P21 || P22 || P23

P3 = P31 || P32 || P33

P = P1 || P2 || P3

如图所示，即通过2个时钟/步骤的运算，便能实现腐蚀运算的结果

膨胀运算仿真

上面的仿真图是我之前用Modelsim做的仿真，这里就不重复用Isim仿真了。腐蚀膨胀用FPGA实现可以说是十分简单的，将二值图像生成3x3矩阵，最后通过如上式子计算，输出即可。

腐蚀

膨胀

从上面两幅图可以看出，腐蚀后的图像边缘明显变细，消除了更多假边缘，在腐蚀基础上使用膨胀算法的lena将腐蚀后的边缘扩大、加粗，这样看起来更清楚，最终为我们后续图像识别，作出了更好的准备工作。至此，腐蚀膨胀算法就写完了，如果有什么不足请您指点，有什么问题大家可以留言一起讨论，共同学习！

如果你想获得本文的所有课件，请关注本人的个人微信订阅号：开源FPGANingHeChuan或扫描下方二维码关注订阅号，在后台回复图像处理，即可获得本文的所有课件、资料以及更多FPGA的学习资料哦！

图像处理系列文章

第一篇：基于FPGA的静态图片显示

第二篇：基于FPGA彩色图像转灰度算法实现

第三篇：基于FPGA的Uart发送图像数据到VGA显示

第四篇：基于FPGA的均值滤波算法实现

第五篇：深刻认识Shift RAM学习笔记

番外篇：数字图像处理界标准图像 Lena 后面的故事

第六篇：基于FPGA的中值滤波算法实现

第七篇：基于FPGA的Sobel边缘检测的实现

只看该作者 淘帖0 举报

相关推荐

1 条评论

只看该作者

宁河川 2017-9-24 20:12:32

通过学习，自己写的工程和文章，顶顶顶

赞回复

评论

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容图片侵权或者其他问题，请联系本站作侵删。侵权投诉

精选推荐

通过vivado来实现串口通信（Verilog语言）

1333 浏览 1 评论
助力AIoT应用：在米尔FPGA开发板上实现Tiny YOLO V4

1041 浏览 0 评论
如何使用CAN通信如何实现对变频器的控制？

2408 浏览 1 评论
想请教一下华芯拓远的工程师关于ASIC芯片调试软件的问题

2113 浏览 0 评论
矩阵4x4个按键，如何把识别结果按编号01-16（十进制）显示在两个七段数码管上？

2376 浏览 0 评论

热门帖

高速总线背板设计

1878 浏览 49 评论
新技术VPX VME64总线介绍

6017 浏览 113 评论

快速回复 返回顶部 返回列表

关注微信公众号

电子发烧友网

电子发烧友论坛

社区合作: 刘勇; 联系电话：15994832713; 邮箱地址：liuyong@huaqiu.com

社区管理: elecfans短短; 微信：elecfans_666; 邮箱：users@huaqiu.com

【优惠升级】华秋PCB首单最高立减100元，SMT免费贴片！！！

返回 FPGA|CPLD|ASIC论坛

回复

关闭

站长推荐 /6

快速回复 返回顶部 返回列表

- 技术社区: HarmonyOS技术社区

RISC-V MCU技术社区

FPGA开发者技术社区

- OpenHarmony开源社区: OpenHarmony开源社区

- 嵌入式论坛: ARM技术论坛

STM32/STM8技术论坛

嵌入式技术论坛

单片机/MCU论坛

RISC-V技术论坛

瑞芯微Rockchip开发者社区

FPGA|CPLD|ASIC论坛

DSP论坛

- 电路图及DIY: 电路设计论坛

DIY及创意

电子元器件论坛

专家问答

- 电源技术论坛: 电源技术论坛

无线充电技术

- 综合技术与应用: 机器人论坛

USB论坛

电机控制

模拟技术

音视频技术

综合技术交流

上位机软件（C/Python/Java等）

- 无线通信论坛: WIFI技术

蓝牙技术

天线|RF射频|微波|雷达技术

- EDA设计论坛: PCB设计论坛

DigiPCBA论坛

Protel|AD|DXP论坛

PADS技术论坛

Allegro论坛

multisim论坛

proteus论坛|仿真论坛

KiCad EDA 中文论坛

DFM|可制造性设计论坛

- 测试测量论坛: LabVIEW论坛

Matlab论坛

测试测量技术

传感技术

- 招聘/交友/外包/交易/杂谈: 项目外包

供需及二手交易

工程师杂谈|交友

招聘|求职|工程师职场

- 官方社区: 发烧友官方/活动

华秋商城

华秋电路

time

recommend

hot

post

—
—
—

版
块
导
航