比对时的计算量，解决了现有技术由于1C卡内存小，时钟低造成的计算效率低的问 题，达到了提高在1C卡内进行比对的效率的效果。
【附图说明】
[0018] 构成本申请的一部分的附图用来提供对本发明的进一步理解，本发明的示意性实 施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
[0019] 图1是根据本发明实施例的指纹的特征点的示意图；
[0020] 图2是根据本发明实施例的指纹识别方法的流程图；
[0021] 图3是根据本发明曲率计算的示意图；
[0022] 图4是根据本发明实施例的第一指纹和第二指纹进行比对计算的示意图；以及
[0023] 图5是根据本发明实施例的指纹识别装置的示意图。
【具体实施方式】
[0024] 需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相 互组合。下面将参考附图并结合实施例来详细说明本发明。
[0025] 为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的 附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是 本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术 人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范 围。
[0026] 需要说明的是，本发明的说明书和权利要求书及上述附图中的术语"第一"、"第 二"等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使 用的数据在适当情况下可以互换，以便这里描述的本发明的实施例。此外，术语"包括"和 "具有"以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元 的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有 清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0027] 本发明实施例提供了一种指纹识别方法。指纹识别通常包括指纹图像的采集、指 纹图像的特征提取、特征转码和卡内指纹对比，其中，指纹图像的采集、指纹图像的特征提 取和特征转码可以在上位机中进行，转码后的特征被发送到1C卡内进行对比和匹配并输 出匹配结果，其中，上位机可以是指纹POS机，智能卡读写终端等，本实施例中的1C卡可以 是银行卡、医保卡、保险卡、医疗卡、交通卡、身份证等。
[0028] 指纹图像的特征如图1所示，图中圆圈和正方形代表特征的位置，箭头的方向代 表特征的方向，圆圈和正方形表征的是特征的种类，其中，圆圈的特征种类是端点，正方形 的特征种类是叉点，这样对指纹的特征点可以通过四元组（x，y, 9, y)来表示，其中，x，y 代表的是特征点在图像笛卡尔坐标系下的坐标，0代表的是特征点的方向，Y代表的是 特征的种类。现有方法利用四元组队两个指纹的特征进行比对，由于比对过程还需要消除 摁压指纹的角度和位置不同对指纹特征的影响，需要选取不同的指纹特征点进行归一化操 作，这样导致需要进行计算的四元组会非常对，而1C卡的内存无法支持如此大量的计算， 为了解决这样的问题，提出了本发明实施例的方法。在1C卡进行特征点比对之前，上位机 对表示指纹的特征点的四元组进行转码，使得转码后的指纹特征变化的自由度减少，1C卡 内利用转码后的指纹特征进行比对，从而减少了指纹比对时需要进行的组合次数，减少了 1C卡的计算量，使得1C卡内的指纹比对能够更加快速，达到了提高1C卡内的指纹比对效率 的效果。
[0029] 图2是根据本发明实施例的指纹识别方法的流程图。如图2所示，该指纹识别方 法包括如下步骤：
[0030] 步骤S102,获取指纹特征点在笛卡尔坐标系下的表达式；
[0031] 笛卡尔坐标系下的表达式可以是（x，y，0，Y)，其中，x，y代表的是特征点在图像 笛卡尔坐标系下的坐标，当一个特征点在进行旋转等来消除指纹的按压角度和位置不同对 成像特征的影响时，就会出现一个特征点由多种表达式表达的情况，就会增加比对计算的 计算量。
[0032] 步骤S104,将特征点的表达式进行转码以减少特征点的自由度，得到转码后的表 达式；
[0033] 为了满足特征点的旋转等来消除指纹的按压角度和位置不同对成像特征的影响， 又要降低比对时的计算量，对表达式进行转码，以减少特征点的自由度，这样用转码后的表 达式来表达旋转后的特征点能够减少表达式的数量，从而减少了比对时的计算量。
[0034] 步骤S106,获取第一特征点的第一转码后的表达式和第二特征点的第二转码后的 表达式，其中，第一特征点为第一指纹的特征点，第二特征点为第二指纹的特征点；
[0035] 第一特征点的第一转码后的表达式和第二特征点的第二转码后的表达式均采用 相同的坐标系，因此，无论特征点如何旋转两个特征点所参考的坐标系相同，避免了由于坐 标系不同而进行归一化的计算量，从而减少了两个特征点进行比对的工作量。
[0036] 步骤S108,根据第一转码后的表达式和第二转码后的表达式对第一特征点和第二 特征点进行比对，得到比对结果。
[0037] 对两个特征点进行比对后，得到比对结果。如果两个指纹中包括多个特征点，那么 处于两个指纹中的任意两个特征点都需要进行比对，就会得到多个比对结果，可以根据多 个比对结果来判断两个指纹是否匹配。
[0038] 通过上述实施例，将特征点的表达式进行转码以减少特征点的自由度，使得在旋 转特征点以消除摁压角度和位置对指纹特征的影响时，减少产生的特征点的表达式的个 数，获取参考相同坐标系的两个指纹中的特征点进行比对时，避免了由于采用不同坐标系 而进行归一化所带来的计算量，即上述实施例减少了两个特征点进行比对时的计算量，解 决了现有技术由于1C卡内存小，时钟低造成的计算效率低的问题，达到了提高在1C卡内进 行比对的效率的效果。
[0039] 优选地，将特征点的表达式进行转码以减少特征点的自由度，得到转码后的表达 式包括：将笛卡尔坐标系转化为极坐标系。
[0040] 在平面内取一个定点0,叫极点，引一条射线〇X，叫做极轴，再选定一个长度单位 和角度的正方向（通常取逆时针方向）。对于平面内任何一点M，用P表示线段0M的长度， 0表示从Ox到0M的角度，P叫做点M的极径，0叫做点M的极角，有序数对（P，0)就 叫点M的极坐标，这样建立的坐标系叫做极坐标系。极坐标系中的两个坐标y和0可以 由下面的公式转换为直角坐标系下的坐标值x = r*cos( 0 )，y = r*sin( 0 )，由上述二公 式，可得到从直角坐标系中x和y两坐标如何计算出极坐标下的坐标r = sqrt (x~2+y~2)， 0 = arctan y/x 在 x = 0 的情况下：若 y 为正数 0 = 90。（it/2radians);若 y 为负， 则 9 = 270。（3Ji/2radians)。
[0041] 将笛卡尔坐标系转化为极坐标系后，由于特征点本身有方向，在比对的时候可以 首先根据特征点本身的方向进行配准操作，采用极坐标表示能够消除平移变换带来的位置 信息偏移的影响。
[0042] 优选地，将所述特征点的表达式进行转码以减少所述特征点的自由度，得到转码 后的表达式包括：获取与特征点相连的主轴线的曲率和脊线密度；将曲率和脊线密度作为 转码后的表达式。
[0043] 曲线的曲率是针对曲线上某个点的切线方向角对弧长的转动率，通过微分来定 义，表明曲线偏离直线的程度。数学上表明曲线在某一点的弯曲程度，曲率越大，表示曲线 的弯曲程度越大。对应到指纹图像，就是针对一个特征点，我们可以计算与其相连的主轴线 的曲率。通过上述的定义，我们看以看出曲率是不会随着指纹图像的旋转和平移的变化而 变化的。所以说通过计算