指纹识别算法中每个步骤的处理时间比

作者：威尔迪  更新时间：2011-06-15 14:42:53  来源：原创  点击次数：722

       在指纹产品中，如指纹门禁系统，指纹门禁考勤机等一些指纹产品中，指纹识别算法具有核心的作用。直接影响到指纹识别的速度。

       指纹识别算法中各个步骤需要的处理时间的百分比。从该表中可以看出，实现指纹识别算法的主要难度在图像的滤波增强部分。对于指纹的滤波算法，常见的是Lin Hong论文中使用的Gabor滤波器、G.T. Candela和B．G. Sherlock使用的FFT滤波器，罗希平论文中使用基于知识的增强算法。这些算法最大的缺点就是计算量太大，而且有些算法无法进行串行化处理。经过长期的在大规模数据库上的研究和测试，可以发现影响滤波效果最重要的环节是方向场的计算，所以这里改变了一些分块计算方向场的办法，使用更精确的方向图来进行滤波计算。而滤波算子也采用了比较简单的高斯滤波算子，这样就大大减少了系统开销，而性能的变化也不大，使得算法更有利于在嵌入式系统中的实现。

        细化部分也是比较耗费时间的，这里采取了c．加．celli的快速细化算法，并且通过线性汇编进行优化，以达到快速细化的目的。在应用的时候，可将指纹的脊线信息去掉，然后使用统计直方图的方法来进行图像匹配，这样可以提高系统的运行速度。

[打印]  [关闭]