Biokey 算法描述

Biokey算法是一种快速、准确的1:N指纹识别算法，面向软件开发商和系统集成商全面开放，在使用Biokey进行指纹识别时(2000-6000枚指纹)，不需要对指纹通过姓名、PIN等预先分类就可以在1-5秒(以下测试都在Pentium III 900MHz+

128MB内存环境下进行)内轻松完成。Biokey算法具有以下特点：

1、Biokey软件开发包能够快速集成到客户系统中，通过开放图像处理接口，可以支持任何扫描设备和指纹Sensor(图像质量>=300DPI)。

2、Biokey算法通过自适应的、适合匹配的滤镜和恰当的阀值，减弱噪音，增强脊和谷的对比度，甚至能够从质量很差的指纹(脏、刀伤、疤、痕、干燥、湿润或撕破)中获取适当的全局和局部特征点。

3、Biokey算法比对时支持指纹平移(>=指纹面积35%)和360度旋转。通过使用特殊技术实现在指纹平移和360度旋转时的快速比对（平均速度3000枚/秒），即使指纹特征点很少时(<=10，一般手指的特征点〉=15)，也可以实现上述功能。

4、Biokey算法不需要指纹必须有全局特征点(核心点、三角点等)，通过局部特征点就可以完成识别。

5、Biokey通过分类算法(指纹被分成五大类型：拱类、左环类、右环类、尖拱类、旋涡类 “斗”), 预先使用全局特征排序，从而大大的加速指纹匹配过程。

6、Biokey算法代码相当简洁，数据空间仅需要350K内存，因此可以容易的移植到嵌入式系统中。

我们从四种Sensor(YLC,DFR200,U.ARE.U,Authentec)采集到2000枚指纹Biokey做测试(每种Sensor采集500枚)， 每枚指纹和其它全部2000枚指纹做比对，共进行4,000,000次比对，得到下面的测试比对结果:

模板大小：256 or 1024 字节
旋转: 0 – 360度
FAR: <= 0.001%
FRR: <= 2.0%
登记时间: 0.5秒
比对速度：2000–4500枚/秒
图像质量：>=300DPI

Copyright? 1998 - 2008 sanxing Corp. Ltd. All Rights Reserved
北京三星百顺公司