[发明专利]指纹识别方法和装置

说明书

技术领域

本发明涉及指纹识别领域，具体而言，涉及一种指纹识别方法和装置。

背景技术

随着智能卡应用的普及以及金融安全方面的需求，我们需要在IC卡内完成指纹的比对。但是IC卡的内存空间较小以及CPU时钟非常低，使得传统的指纹比对算法很难在这个IC卡内运行，使得在IC卡内进行指纹识别的效率比较低。

针对现有技术中在IC卡内进行指纹识别的效率比较低的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种指纹识别方法和装置，以解决现有技术中在IC卡内进行指纹识别的效率比较低的问题。

为了实现上述目的，根据本发明实施例的一个方面，提供了一种指纹识别方法。根据本发明的指纹识别方法包括：获取指纹特征点在笛卡尔坐标系下的表达式；将所述特征点的表达式进行转码以减少所述特征点的自由度，得到转码后的表达式；获取第一特征点的第一转码后的表达式和第二特征点的第二转码后的表达式，其中，所述第一特征点为第一指纹的特征点，所述第二特征点为第二指纹的特征点；以及根据所述第一转码后的表达式和所述第二转码后的表达式对所述第一特征点和所述第二特征点进行比对，得到比对结果。

进一步地，将所述特征点的表达式进行转码以减少所述特征点的自由度，得到转码后的表达式包括：将所述笛卡尔坐标系转化为极坐标系。

进一步地，将所述特征点的表达式进行转码以减少所述特征点的自由度，得到转码后的表达式包括：获取与所述特征点相连的主轴线的曲率和脊线密度；将所述曲率和所述脊线密度作为所述转码后的表达式。

进一步地，在根据所述第一转码后的表达式和所述第二转码后的表达式对所述第一特征点和所述第二特征点进行比对之前，所述指纹识别方法还包括：获取所述第一特征点的用于描述所述第一特征点的与周围的特征点的位置关系的第一属性；获取所述第二特征点的用于描述所述第二特征点的与周围的特征点的位置关系的第二属性；判断所述第一属性和所述第二属性是否匹配；如果判断出所述第一属性和所述第二属性匹配，则确定对所述第一特征点和所述第二特征点进行比对；如果判断出所述第一属性和所述第二属性匹配，则确定不对所述第一特征点和所述第二特征点进行比对。

进一步地，在根据所述第一转码后的表达式和所述第二转码后的表达式对所述第一特征点和所述第二特征点进行比对，得到比对结果包括：获取所述第一指纹的特征点Ai和所述第二指纹的特征点Bj；在所述转码后的表达式中逐个对所述特征点Ai和所述特征点Bj进行比对，得到所述第一指纹和所述第二指纹的比对结果，其中，i＝1，2……n，j＝1，2……n，n为特征点的个数；当所述特征点Ai和所述特征点Bj匹配时，在所述多个比对结果中查找所述第一指纹和所述第二指纹中匹配的特征点的个数；判断所述个数的最大值是否大于预设阈值；以及当所述个数的最大值大于所述预设阈值时，确定所述第一指纹和所述第二指纹匹配。

进一步地，在所述个数的最大值大于所述预设阈值之后，所述指纹识别方法还包括：获取所述第一指纹和所述第二指纹中匹配的特征点，得到m个特征点；在所述转码后的表达式中查找以所述多个特征点中的Ak为中心的预定范围内的特征点Bg与所述特征点Ak的距离，其中，k＝1，……m；根据每个所述Bg与所述特征点Ak的距离的对所述Ak进行评分；根据所述m个所述特征点Ak的评分的总和计算所述特征点Ak的平均评分；判断所述平均评分是否大于预设平均分；以及如果所述平均评分大于所述预设平均分，则确定所述第一指纹和所述第二指纹匹配。

为了实现上述目的，根据本发明实施例的另一方面，提供了一种指纹识别装置。根据本发明的指纹识别装置包括：第一获取单元，用于获取指纹特征点在笛卡尔坐标系下的表达式；转码单元，用于将所述特征点的表达式进行转码以减少所述特征点的自由度，得到转码后的表达式；第二获取单元，用于获取第一特征点的第一转码后的表达式和第二特征点的第二转码后的表达式，其中，所述第一特征点为第一指纹的特征点，所述第二特征点为第二指纹的特征点；以及比对单元，用于根据所述第一转码后的表达式和所述第二转码后的表达式对所述第一特征点和所述第二特征点进行比对，得到比对结果。

进一步地，所述转码单元还用于将所述笛卡尔坐标系转化为极坐标系。

进一步地，所述转码单元还用于包括：第一获取模块，用于获取与所述特征点相连的主轴线的曲率和脊线密度；第一确定模块，用于将所述曲率和所述脊线密度作为所述转码后的表达式。