《表2 算法计算时间对比:应用于嵌入式设备的指纹图像质量估计方法》
时间复杂度可以定性描述算法的运行时间,是算法实际应用中考虑的一个方面,算法能否应用于实际中的重要考虑因素.应用中往往希望在保证性能前提下,能降低算法时间复杂度和资源消耗.为了验证本文提出的指纹图像质量估计算法在时间复杂度上的优势,分别在不同的平台上实现所提出指纹质量估计算法.在NVIDIA GTX 960 [email protected]平台上使用C语言实现并行化加速程序运行;在Intel FPGA ARRIA V平台上采用并行的方式,以硬件描述语言实现;针对于嵌入式终端应用场景,分别在TI的DSP TDA3MA@500 MHz、ARM Cortex-A9@925 MHz、ARM Cortex-M4@168 MHz对算法进行实现并比较算法运行时间.表2是本文提出的算法与现有的部分质量估计算法在时间复杂度和计算时间的对比,从表中可以看出,本文提出的算法计算时间复杂度明显低于DNN、MP-CCP和MDT算法,与FR-IQA算法复杂度相近.从实际算法在硬件平台运行时间的结果可以看出,FR-IQA算法和本文提出的算法在各类硬件平台上运行时间少于其他3种算法,适合在基于Cortex-A9和Cortex-M4的平台中应用,但是FR-IQA采用传统图像的质量估计方法虽然在时间也具有优势,但由3.2节比较可知,FR-IQA难以在质量估计准确度较高的场景下应用.
图表编号 | XD00118556500 严禁用于非法目的 |
---|---|
绘制时间 | 2019.12.25 |
作者 | 刘小强、袁国顺、乔树山 |
绘制单位 | 中国科学院微电子研究所、中国科学院大学、中国科学院微电子研究所、中国科学院微电子研究所 |
更多格式 | 高清、无水印(增值服务) |