[发明专利]一种求取现场指纹方向的方法和装置

权利要求书

1.一种求取现场指纹方向的方法，其特征在于，所述方法包括：

提取图像中含指纹的部分，获取指纹图像的有效区域；

求取所获取有效区域的方向图和置信度；

判断所求取的置信度是否高于预设的置信度阀值：

若是，则标记该区域为置信度高区域；

若否，则标记该区域为置信度低区域；

在方向图上置信度高的区域采集控制点，进行三角化并通过判断差异度确定控制点集合；

在方向图上置信度低的区域人工标注控制点，将所标注的控制点添加到控制点集合中进行三角化，并通过判断差异度确定添加到控制点集合的控制点；

用控制点集合中控制点建立模型，求取模型参数，获取最终方向图。

2.根据权利要求1所述的方法，其特征在于，所述在方向图上置信度高的区域采集控制点，进行三角化并通过判断差异度确定控制点集合具体包括以下子步骤：

按照预设间隔采集控制点；

确定所有控制点的包络，连接位于包络顶点的控制点，形成以包络内控制点为顶点的三角形；所述包络也即所有最外围的控制点连线构成的封闭区域；

将位于包络内的控制点依次插入，删除包含所述控制点三角形的公共边，并对新形成的三角形进行优化；

遍历所有完全落入置信度高区域内的三角形，确定其中心点，并计算中心处方向与三角形顶点方向的差异度；

判断计算所得的差异度是否大于第一预设阀值：

若是，则在该三角形中继续采集新的控制点，并重复进行优化判断，直到不再需要采集新的控制点；

若否，则该三角形区域中不再采集新的控制点；

确定控制点集合。

3.根据权利要求1所述的方法，其特征在于，所述在方向图上置信度低的区域人工标注控制点，将所标注的控制点添加到控制点集合中进行三角化，并通过判断差异度确定添加到控制点集合的控制点具体包括以下子步骤：

人工标记控制点；

将人工标记的控制点添加到控制点集合中进行三角化；

获取包含人工标记控制点的三角形的中心；

计算中心点处方向与三角形顶点方向的差异度；

判断所述差异度是否大于第二预设阀值：

若是，则在该三角形中继续人工标记控制点，并重复进行三角化以及判断，直到不再需要人工标记新的控制点；

若否，则该三角形区域中不再人工标记新的控制点；

计算三角化后未被覆盖区域中各个点到三角化后最外围边构成的包络的最小距离，并判断其是否大于第三预设阀值：

若是，则在由该点构成的区域人工标记控制点，并且对人工标记的控制点重复进行计算和判断操作，直到无需人工标记控制点为止；

若否，则由该点构成的区域不需要人工标记控制点。

4.根据权利要求1所述的方法，其特征在于，所述用控制点集合中控制点建立模型，求取模型参数，获取最终方向图具体包括以下子步骤：

选取能覆盖控制点集合中所有控制点的最小包络；

用控制点集合中控制点建立模型；

求取模型参数

利用参数求取最终的方向图。

5.根据权利要求4所述的方法，其特征在于：

所述控制点包括位置和角度信息。

6.一种求取现场指纹方向的装置，其特征在于，所述装置包括：

提取模块，用于提取图像中含指纹的部分，获取指纹图像的有效区域；

求取模块，用于求取所获取有效区域的方向图和置信度；

判断模块，用于判断所求取的置信度是否高于预设的置信度阀值：

第一标记模块，用于判断模块判断为是时，标记该区域为置信度高区域；

第二标记模块，用于判断模块判断为否时，标记该区域为置信度低区域；

第一处理模块，用于在方向图上置信度高的区域采集控制点，进行三角化并通过判断差异度确定控制点集合；

第二处理模块，用于在方向图上置信度低的区域人工标注控制点，将所标注的控制点添加到控制点集合中进行三角化，并通过判断差异度确定添加到控制点集合的控制点；

获取模块，用于用控制点集合中控制点建立模型，求取模型参数，获取最终方向图。