图像欧拉数计算的FPGA加速设计

• 作者: 何立风 史永胜 段青亚 洪鑫扬 陶亚凡 马毅超
• 来源期刊: 微电子学与计算机
• 关键词: 欧拉数 二值图像 FPGA加速器 图像处理
• 年，卷（期）: 2019,（8）
• 页码范围: 6-9
• 页数: 4页
• 分类号: TP391.41
• 语种: 中文

摘要

欧拉数是二值图像重要特征之一,为进一步提高现有二值图像欧拉数算法的效率,根据图论中的欧拉定理,在GRAY提出的基于四方块类型的欧拉数算法的基础上,提出一种欧拉数计算的FPGA加速设计.充分利用FPGA的并行处理能力,采用三级流水线的设计进行处理,使得计算欧拉数的时间几乎等于从RAM中读取一幅图的时间,极大提高了欧拉数计算的速度.最后使用41张随机二值噪声图像进行测试,结果表明,PC上的先进算法的处理时间随目标像素的密度的改变有很大的变化,最慢时间为最快时间的5倍左右,而本文设计的FPGA加速设计中,处理一幅图像的时间与目标像素无关仅与图片大小有关,且与理论上读取一幅图片的时间非常接近,速度比PC上先进的算法的平均速度快了20多倍,且成本功耗均远低于PC.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史永胜	陕西科技大学电气与信息工程学院	69	433	9.0	18.0
2	何立风	陕西科技大学电气与信息工程学院	18	39	3.0	5.0
3	陶亚凡	陕西科技大学电气与信息工程学院	5	14	2.0	3.0
4	段青亚		9	53	6.0	7.0
5	马毅超	陕西科技大学电气与信息工程学院	8	21	2.0	4.0
6	洪鑫扬	陕西科技大学电气与信息工程学院	2	12	1.0	2.0