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