[发明专利]一种模式匹配装置及方法

说明书

技术领域

本发明涉及计算机领域，尤其涉及一种模式匹配装置及方法。

背景技术

随着社会的发展，数据库的应用越来越广泛，而且数据库的规模也越来越大，各种数据组成的数据库总量小则几百MB，大则常常达到数GB乃至数百GB，这就对数据处理设备提出了更高的要求，近年来，数据处理设备朝着高速、便携的方向不断发展，尤其在生物特征识别领域，诸如轻巧的指纹识别设备，较为高端的虹膜识别设备都从科幻变为现实。

然而，各种生物特征识别设备，尤其是各种便携式的小型设备常常面临数据量大，模式匹配识别缓慢，续航能力差的现实问题，尤其在大数据处理上，设备的性能常难以达到应用的要求，较慢的识别效率已经成为此类设备普及的严重障碍。例如，在虹膜识别领域，鉴别过程主要是通过比较虹膜特征差异来判别当前虹膜特征是否能与数据库中的虹膜特征相匹配，为满足识别的精度，虹膜识别过程中通常创建约256个量化生物特征点，这比高端指纹系统测量至少高了100倍，这就促使数据量成倍增长；另一方面，识别过程是“一对多”按序的形式进行比较，即一个虹膜目标特征值与整个虹膜数据库的特征数据进行按序的匹配，数据的存取速度对于数据匹配过程也有一定影响，再加上，每次甄别就须将当前的虹膜目标特征值逐个与数据库中每个已登记的特征值进行虹膜匹配算法的运算，比如Hamming距离计算等，巨大的数据量和反复的运算，需要CPU具有比较高的处理性能，才能按序的快速完成匹配。在实际匹配中，通常是按序的读取磁盘文件在内存中与目标特征值进行匹配，匹配效率仍很难达到满意的效果。现有的解决方法，通常是优化算法以及单方面提高CPU工作频率，算法的优化带来的作用十分有限，很难从根本上解决问题；而单方面提高CPU频率使得CPU高频运行，不仅稳定性受到影响，也带来了比较严重的高功耗问题，高功耗意味着需要充足的电力供应和散热性能，对于便携设备来说这是极为不利的。因此，如何提高便携式设备领域大数据库的匹配性能成为生物特征识别技术发展的重要难题。

发明内容

本发明的目的在于提供一种高匹配性能的模式匹配装置及方法，尤其适用于虹膜识别系统中的模式匹配。

为达到上述目的，本发明所采用的技术方案为：一种模式匹配装置，包括数据接口，用于与主机系统连接通信，通常采用比较常见的USB接口，该接口与其他设备兼容性比较好，成本低。

所述的数据接口连接有模式匹配模块(PMM)，该模块用来执行虹膜特征数据的匹配操作。现有的技术中，一般是通过主机系统的CPU完成匹配操作，即通过CPU对内存中的虹膜目标特征数据和从磁盘上读取的虹膜特征数据进行按序的匹配，除此之外CPU还要维持系统其他进程的运行，比如虹膜数据采集装置的信号处理、匹配结果显示的控制等等，尤其在现有便携性设备CPU性能有限的情况下，过多的CPU负载，也很大的影响了识别速度。PMM的设置，使得识别的匹配过程可在PMM中独立进行，仅将识别结果反馈到CPU，从而使CPU处理的数据量和运算量大大减少，减轻了CPU的负载压力，对CPU性能的要求得以降低，有利于控制功耗及成本。

所述的PMM包括控制器，控制器用于控制数据传输，数据传输包括CPU指令、各种数据的加载等，为与前面所述的USB接口相兼容匹配，一般采用USB控制器；与控制器相连接有可编程门阵列(PGA)，所述的PGA用于执行虹膜算法以及控制数据的输入输出。

所述的PGA连接有若干的存储器，所述的存储器包括若干虹膜数据库存储器以及辅助存储器，所述的虹膜数据库存储器用来存储数据采集设备预先采集的虹膜特征数据，所述的虹膜数据库存储器阵列布置，通过数据线平行耦合到PGA，这样就组成了多通道的数据存取结构，使PGA具有同时访问各数据库的能力，因此相比现有技术中单个接口的访问，访问速度可以更高。所述的辅助存储器用于存储PGA的配置文件、虹膜匹配算法程序、虹膜目标特征、用于存储闪存或磁盘的检测和校正程序以及坏块表。

所述的存储器可以采用NAND闪存、SPI闪存、NOR闪存、SSD中的一种或任几种组合，各种类型的存储介质具有不同的性能特点，其容量和数量也可以根据实际需要选择。

PMM可以独立实现虹膜数据的匹配操作，减轻了主机系统CPU的运行压力，尤其PGA与数据库存储器形成的多通道数据存取结构，可以同时与各数据库存储器进行信号的传递交换，实现了匹配性能的提高。

一种模式匹配方法，包括以下步骤：