[发明专利]指纹识别算法及系统

摘要

本发明旨在提供工作内存较少，且能够迅速精确地进行指纹匹配的计算机系统。解决该问题的方法是：本发明涉及了有关指纹特征点的输入方法，指纹信息的记忆存储方法，类似度的计算方法，第一位置/旋转计算方法，第二位置/旋转计算方法，第二位置/旋转计算方法计算出的登录指纹和输入指纹的位置以及旋转差异的修正，在修正后的位置，旋转中，依据类似度计算方法计算类似度，再从得到的类似度判断登录指纹和输入指纹是否为同一人所有。输出判断结果的输出方法等等。具有上述功能的指纹匹配计算机系统是本发明要解决的课题。

主权项

1、指纹识别算法及系统，其特征是：有关指纹特征信息的输入方法以及由上述输入方法所输入的所登录指纹特征信息，由上述输入方法输入的指纹特征的相关信息以及指纹信息的记忆方法；从所输入的两种指纹特征的相关信息来计算两种指纹的类似程度；运用类似程度的计算方法来计算由指纹记忆方法所记忆的登录指纹的位置所存在的差异的概略值称为第一位置计算方法，在修正了由上述第一位置计算方法计算出的登录指纹的位置和输入指纹的位置的差异之后，运用上述类似程度计算方法来计算登录指纹和输入指纹的旋转差异的概略值称为第一旋转计算方法，登录指纹和输入指纹的位置的差异，以及旋转差异的概略值；运用上述第一位置以及其旋转计算方法计算出的登录指纹和输入指纹位置的差异，以及旋转差异的概略值，以及上述类似程度的计算方法，把上述指纹记忆方法所记忆的登录指纹的位置和输入指纹位置的差异进行比较，将其概略值确定在较小的范围内，进行详细地比较，称为第二位置计算方法。运用上述第二位置计算方法来计算登录指纹位置和输入指纹位置的差异以及上述类似程度计算方法，运用指纹记忆方法所登录的旋转和输入指纹旋转的差异匹配其概略值，同上述第一旋转计算方法进行比较，将其确定在较小的范围之内，进行详细的比较，称为第二旋转位置计算方法；运用第二位置计算方法，第二旋转位置计算方法计算所登录的指纹位置和输入指纹的位置以及旋转位置的差异进行修正，再运用上述类似程度的计算方法计算类似程度，依据其结果来判断登录的指纹和所输入的指纹是否为同一人；将上述判断结果进行输出。