史永胜, 洪鑫扬, 段青亚, 马毅超, 陶亚凡, 何立风. 图像欧拉数计算的FPGA加速设计[J]. 微电子学与计算机, 2019, 36(8): 6-9.
引用本文: 史永胜, 洪鑫扬, 段青亚, 马毅超, 陶亚凡, 何立风. 图像欧拉数计算的FPGA加速设计[J]. 微电子学与计算机, 2019, 36(8): 6-9.
SHI Yong-sheng, HONG Xin-yang, Duan Qing-ya, MA Yi-chao, TAO Ya-fan, HE Li-feng. A FPGA accelerator to compute image euler number[J]. Microelectronics & Computer, 2019, 36(8): 6-9.
Citation: SHI Yong-sheng, HONG Xin-yang, Duan Qing-ya, MA Yi-chao, TAO Ya-fan, HE Li-feng. A FPGA accelerator to compute image euler number[J]. Microelectronics & Computer, 2019, 36(8): 6-9.

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

A FPGA accelerator to compute image euler number

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

     

    Abstract: Euler number is an important feature of a binary image. Now, this paper proposes an efficient FPGA accelerator to improving the current computing efficiency which is designed for computing the Euler number based on the Euler Method of Gray System Model, according to the Euler theorem in the graph theory. Making good use of the parallel processing capability of FPGA, adopting design of three stage pipeline, the speed of FPGA accelerator computing the Euler number is improved greatly. The random 41 noisy binary images tests turn out that processing time of the advanced algorithm in PC is sensitive to the target pixels density change and the slowest is five times slower than the fastest. However, processing a image in FPGA accelerator is no concern with pixels density and low power depletion fast as read a image in theoretically, which is 20 times faster than advanced algorithm in PC.

     

/

返回文章
返回