该文详细描述了一个基于特征点匹配算法的嵌入式指纹鉴别系统的设计与实现方法.系统主要由DSP和硅芯片指纹采集器组成.系统可以实时的采集和处理采集到的指纹灰度图像.在图像 预处理阶段,该文利用小块图像的方差来进行切分,运用方向图来对灰度图像进行方向滤波,并用动态域值法将灰度图像转换成二值图像.然后采用一种两遍细化的串行算法,提取出高质量的指纹骨架纹线.该文提出的细致的细化后处理方法,能够有效的去除由杂点、脊线断裂、毛刺等原因产生的大部分伪特征点.经过预处理的各个阶段,最终可以精确地提取特征点的类型、坐标和方向,最终存储的指纹模板即是这个特征点信息链.基于特征点的两幅指纹的匹配的实质是两张点模式图的匹配,以前的文献中提出了许多数学变换方法.为了克服指纹按压过程中产生的旋转和变形,该文提出一种基于基本的旋转和平移的匹配算法,该算法在实际的系统中计算量较小、运行时间较短,有利于实时处理采集到的指纹图像.实验结果表明,当误识率接近于零的时候,该系统仍保持较小的拒识率.