武言哲，谢吉华,，徐芳

(1.东南大学，南京 210096；2.无锡市信息安全工程技术研究中心)

LC698S片上指纹算法的优化与应用

武言哲1，谢吉华1,2，徐芳2

(1.东南大学，南京 210096；2.无锡市信息安全工程技术研究中心)

主要介绍在无MMU支持的硬件环境中，为了解决程序运行的内存碎片的问题，利用自定义的内存池(Memory Pool)为指纹程序分配内存空间，通过片内RAM实现指纹识别功能的方案。本文对经典的预处理算法以及以特征点的拓扑结构作为特征值的识别算法作了进一步的优化。除此之外，本文提出分辨率动态分布算法，这种算法降低了原图像分辨率，改变了图像大小，节省了片内RAM空间，加快了图像处理速度，使得FAR与FRR达到识别要求，同时缩短指纹识别时间。

LC698S；分辨率动态分布；内存池；指纹识别

引 言

在基于点模式的指纹识别过程中，对处理器浮点运算要求较高的是指纹图像分割和增强，定点运算较多的是二值化与细化。所以如果在没有专用指纹处理模组的环境中进行开发，主控芯片需要具备一定的浮点运算能力。与此同时在软件上，开发人员需要提高内存空间的利用率，对指纹识别算法作出优化。

在不同的应用场景中，对嵌入式指纹识别的硬件与软件的有着不同要求。例如对于指纹锁与门禁的应用场景，算法的设计要尽可能降低识假率(FAR)，而对于员工考勤机，则尽可能降低拒真率(FRR)。由于本文的应用场景是为PKI体系中USB Key的使用者提供私人信息的保密性，所以整个指纹识别算法的改进需要降低识假率。……