指纹识别方法和装置的制造方法
【技术领域】
[0001] 本发明涉及指纹识别领域，具体而言，涉及一种指纹识别方法和装置。
【背景技术】
[0002] 随着智能卡应用的普及以及金融安全方面的需求，我们需要在1C卡内完成指纹 的比对。但是1C卡的内存空间较小以及CPU时钟非常低，使得传统的指纹比对算法很难在 这个1C卡内运行，使得在1C卡内进行指纹识别的效率比较低。
[0003] 针对现有技术中在1C卡内进行指纹识别的效率比较低的问题，目前尚未提出有 效的解决方案。
【发明内容】
[0004] 本发明的主要目的在于提供一种指纹识别方法和装置，以解决现有技术中在1C 卡内进行指纹识别的效率比较低的问题。
[0005] 为了实现上述目的，根据本发明实施例的一个方面，提供了一种指纹识别方法。根 据本发明的指纹识别方法包括：获取指纹特征点在笛卡尔坐标系下的表达式；将所述特征 点的表达式进行转码以减少所述特征点的自由度，得到转码后的表达式；获取第一特征点 的第一转码后的表达式和第二特征点的第二转码后的表达式，其中，所述第一特征点为第 一指纹的特征点，所述第二特征点为第二指纹的特征点；以及根据所述第一转码后的表达 式和所述第二转码后的表达式对所述第一特征点和所述第二特征点进行比对，得到比对结 果。
[0006] 进一步地，将所述特征点的表达式进行转码以减少所述特征点的自由度，得到转 码后的表达式包括：将所述笛卡尔坐标系转化为极坐标系。
[0007] 进一步地，将所述特征点的表达式进行转码以减少所述特征点的自由度，得到转 码后的表达式包括：获取与所述特征点相连的主轴线的曲率和脊线密度；将所述曲率和所 述脊线密度作为所述转码后的表达式。
[0008] 进一步地，在根据所述第一转码后的表达式和所述第二转码后的表达式对所述第 一特征点和所述第二特征点进行比对之前，所述指纹识别方法还包括：获取所述第一特征 点的用于描述所述第一特征点的与周围的特征点的位置关系的第一属性；获取所述第二特 征点的用于描述所述第二特征点的与周围的特征点的位置关系的第二属性；判断所述第一 属性和所述第二属性是否匹配；如果判断出所述第一属性和所述第二属性匹配，则确定对 所述第一特征点和所述第二特征点进行比对；如果判断出所述第一属性和所述第二属性匹 配，则确定不对所述第一特征点和所述第二特征点进行比对。
[0009] 进一步地，在根据所述第一转码后的表达式和所述第二转码后的表达式对所述第 一特征点和所述第二特征点进行比对，得到比对结果包括：获取所述第一指纹的特征点Ai 和所述第二指纹的特征点Bj ;在所述转码后的表达式中逐个对所述特征点Ai和所述特征 点Bj进行比对，得到所述第一指纹和所述第二指纹的比对结果，其中，i = 1，2......n，j = 1，2......n，n为特征点的个数；当所述特征点Ai和所述特征点Bi匹配时，在所述多个比对 结果中查找所述第一指纹和所述第二指纹中匹配的特征点的个数；判断所述个数的最大值 是否大于预设阈值；以及当所述个数的最大值大于所述预设阈值时，确定所述第一指纹和 所述第二指纹匹配。
[0010] 进一步地，在所述个数的最大值大于所述预设阈值之后，所述指纹识别方法还包 括：获取所述第一指纹和所述第二指纹中匹配的特征点，得到m个特征点；在所述转码后的 表达式中查找以所述多个特征点中的Ak为中心的预定范围内的特征点Bg与所述特征点Ak 的距离，其中，k = 1，......m ;根据每个所述Bg与所述特征点Ak的距离的对所述Ak进行 评分；根据所述m个所述特征点Ak的评分的总和计算所述特征点Ak的平均评分；判断所述 平均评分是否大于预设平均分；以及如果所述平均评分大于所述预设平均分，则确定所述 第一指纹和所述第二指纹匹配。
[0011] 为了实现上述目的，根据本发明实施例的另一方面，提供了一种指纹识别装置。根 据本发明的指纹识别装置包括：第一获取单元，用于获取指纹特征点在笛卡尔坐标系下的 表达式；转码单元，用于将所述特征点的表达式进行转码以减少所述特征点的自由度，得到 转码后的表达式；第二获取单元，用于获取第一特征点的第一转码后的表达式和第二特征 点的第二转码后的表达式，其中，所述第一特征点为第一指纹的特征点，所述第二特征点为 第二指纹的特征点；以及比对单元，用于根据所述第一转码后的表达式和所述第二转码后 的表达式对所述第一特征点和所述第二特征点进行比对，得到比对结果。
[0012] 进一步地，所述转码单元还用于将所述笛卡尔坐标系转化为极坐标系。
[0013] 进一步地，所述转码单元还用于包括：第一获取模块，用于获取与所述特征点相连 的主轴线的曲率和脊线密度；第一确定模块，用于将所述曲率和所述脊线密度作为所述转 码后的表达式。
[0014] 进一步地，所述指纹识别装置还包括：第三获取单元，用于在根据所述第一转码后 的表达式和所述第二转码后的表达式对所述第一特征点和所述第二特征点进行比对之前， 获取所述第一特征点的用于描述所述第一特征点的与周围的特征点的位置关系的第一属 性；第四获取单元，用于获取所述第二特征点的用于描述所述第二特征点的与周围的特征 点的位置关系的第二属性；第一判断单元，用于判断所述第一属性和所述第二属性是否匹 配；第二确定单元，用于在判断出所述第一属性和所述第二属性匹配时，确定对所述第一特 征点和所述第二特征点进行比对；在判断出所述第一属性和所述第二属性匹配时，确定不 对所述第一特征点和所述第二特征点进行比对。
[0015] 进一步地，所述比对单元包括：第二获取模块，用于获取所述第一指纹的特征点 Ai和所述第二指纹的特征点Bj ;比对模块，用于在所述转码后的表达式中逐个对所述特征 点Ai和所述特征点Bj进行比对，得到所述第一指纹和所述第二指纹的比对结果，其中，i = 1，2......n，j = 1，2 n，n为特征点的个数；查找模块，用于在所述特征点Ai和所述特征 点Bi匹配时，在所述多个比对结果中查找所述第一指纹和所述第二指纹中匹配的特征点 的个数；判断模块，用于在判断所述个数的最大值是否大于预设阈值；以及第二确定模块， 用于在所述个数的最大值大于所述预设阈值时，确定所述第一指纹和所述第二指纹匹配。
[0016] 进一步地，所述指纹识别装置还包括：第五获取单元，用于在所述个数的最大值大 于所述预设阈值之后，获取所述第一指纹和所述第二指纹中匹配的特征点，得到m个特征 点；查找单元，用于在所述转码后的表达式中查找以所述多个特征点中的Ak为中心的预定 范围内的特征点Bg与所述特征点Ak的距离，其中，k = 1，......m;评分单元，用于根据每 个所述Bg与所述特征点Ak的距离的对所述Ak进行评分；计算单元，用于根据所述m个所 述特征点Ak的评分的总和计算所述特征点Ak的平均评分；第二判断单元，用于判断所述平 均评分是否大于预设平均分；以及第二确定单元，用于在所述平均评分大于所述预设平均 分时，确定所述第一指纹和所述第二指纹匹配。
[0017] 根据发明实施例，通过获取指纹特征点在笛卡尔坐标系下的表达式；将特征点的 表达式进行转码以减少特征点的自由度，得到转码后的表达式；获取第一特征点的第一转 码后的表达式和第二特征点的第二转码后的表达式，其中，第一特征点为第一指纹的特征 点，第二特征点为第二指纹的特征点；以及根据第一转码后的表达式和第二转码后的表达 式对第一特征点和第二特征点进行比对，得到比对结果，将特征点的表达式进行转码以减 少特征点的自由度，使得在旋转特征点以消除摁压角度和位置对指纹特征的影响时，减少 产生的特征点的表达式的个数，获取参考相同坐标系的两个指纹中的特征点进行比对时， 避免了由于采用不同坐标系而进行归一化所带来的计算量，即上述实施例减少了两个特征 点进行