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