[发明专利]一种指纹匹配方法和装置

说明书

本发明实施例涉及通信技术领域，尤其涉及一种指纹匹配方法和装置，用于准确的得到输入指纹和模板指纹的细节特征点之间的匹配关系。获取输入指纹中的N个输入特征点中的每个输入特征点与其余每个输入特征点之间的相对参数值，得到N个输入特征点中每个输入特征点的第一参数集合；将每个输入特征点的第一参数集合与模板指纹中的模板特征点的第二参数集合进行匹配，确定出M对相匹配的第一参数集合和第二参数集合；进而确定出与N个输入特征点中每个输入特征点匹配的模板特征点，得到N对匹配特征点对；根据N对匹配特征点对，确定输入指纹与模板指纹之间的匹配程度；从而能够准确的得到输入指纹和模板指纹的细节特征点之间的匹配关系。

技术领域

本发明实施例涉及通信领域，尤其涉及一种指纹匹配方法和装置。

背景技术

指纹的唯一性和不变性使得指纹识别成为广泛应用的生物学识别技术，指纹识别为了确定输入指纹和模板指纹是否来自同一个手指。指纹识别的步骤主要为：指纹图像的采集、预处理、特征提取、指纹匹配几个过程，其中，指纹匹配是根据提取的指纹特征判断两枚指纹是否来自同一手指。

一般同一个手指两次按捺指纹的位置、力量不同，会导致得到的输入指纹和模板指纹之间发生平移、旋转等，增加了指纹匹配的难度。通常指纹中的细节特征点包括两种类型：末梢点和分叉点；通过搜索指纹上的细节特征点，将指纹图像转化成由若干个末梢点和分叉点所组成的点集，指纹匹配的问题转化为寻找点集间的相似度的问题。

现有的指纹匹配的方法主要是基于点模式匹配算法和基于图论的匹配算法，其中，点模式匹配算法中一般多采用Hough变换来恢复两枚指纹图像之间的位置变换，然后将Hough参数空间离散化，从而将原始图像中检测给定形状的曲线问题，变成寻找参数空间中的峰点的问题。这种利用结构或特征匹配方法提取两个点模式间的变换参数并在Hough空间中累计样本点。现有技术中基于点模式的匹配方法，选取少量的细节特征点的参数对输入指纹和模板指纹进行匹配，对于采集的现场的输入指纹中细节特征点较多的输入指纹匹配时，匹配的准确率相对较高；对于只存在少量的细节特征点的输入指纹，匹配时准确率非常低。

基于图论的匹配算法，容许一般的变换、位置错误、细节点丢失及伪细节点出现，但是这种算法的性能严重依赖于脊线特征及外部的指纹配准信息的可信度，完全自动的指纹匹配系统不能一直保证正确脊线特征及外部配准信息的可靠性。可见，现有技术中对于少量可利用的细节特征点的输入指纹与模板指纹进行匹配时，不能准确的得到输入指纹和模板指纹之间的匹配关系。

发明内容

本发明实施例提供一种指纹匹配方法和装置，用以准确的得到输入指纹和模板指纹的细节特征点之间的匹配关系。

本发明实施例提供一种指纹匹配方法，包括：获取输入指纹中的N个输入特征点中的每个输入特征点与其余每个输入特征点之间的相对参数值，得到所述N个输入特征点中每个输入特征点的第一参数集合；其中，所述N为大于1的整数；将所述每个输入特征点的第一参数集合与模板指纹中的模板特征点的第二参数集合进行匹配，确定出M对相匹配的第一参数集合和第二参数集合；所述M为大于等于1的整数；其中，所述模板指纹中的每个模板特征点的第二集合中包括该模板特征点与其它模板特征点之间的相对参数值；根据所述M对相匹配的第一参数集合和第二参数集合中的每对相匹配的第一参数集合和第二参数集合，确定出与所述N个输入特征点中每个输入特征点匹配的模板特征点，得到每对相匹配的第一参数集合和第二参数集合对应的N对匹配特征点对；根据所述M对相匹配的第一参数集合和第二参数集合中的每对相匹配的第一参数集合和第二参数集合对应的N对匹配特征点对，确定所述输入指纹与所述模板指纹之间的匹配程度。