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

摘要

本发明公开了一种求取重叠指纹方向场的方法和装置，方法步骤如下：标定出指纹有效区域，分块图像，将分块图像进行离散傅立叶变换，滤除低频分量并搜索频域幅值的极值点对，根据极值点对求得分块图像的初始方向场；将重叠有效区域的分块图像的初始方向场进行矩阵建模，计算相关性矩阵，设置初始标注概率矩阵，然后依次迭代进行随机标注、计算响应、更新标注概率矩阵、判断收敛，最终得到两个指纹的分离独立方向场；将独立有效区域和分离独立方向场进行组合并选择其中一种组合方式得到分离后的指纹方向场。装置包括标定模块、初始方向场估计模块、独立方向场分离模块和组合选择模块。本发明具有重叠指纹分离质量高、脊线检测准确性好、应用范围广的优点。

主权项

一种求取重叠指纹方向场的方法，其特征在于实施步骤如下：1）在原始图像上标定出指纹有效区域，所述指纹有效区域包括两个指纹的独立有效区域以及两个指纹之间的重叠有效区域；2）将原始图像进行分块得到分块图像，将每一个分块图像进行离散傅立叶变换得到频域图，滤除频域图中的低频分量并搜索频域幅值的极值点对，在独立有效区域的分块图像中搜索获得1个极值点对，在重叠有效区域的分块图像中搜索获得2个极值点对，分别计算所述极值点对所对应二维正弦波的相位角，根据分块图像中极值点对所对应二维正弦波的相位角求得各个分块图像的初始方向场；3）针对所有包含2个极值点对的重叠有效区域的分块图像，将分块图像的初始方向场进行矩阵建模，对所述矩阵模型对应的对象集合计算相关性矩阵，设置初始标注概率矩阵，然后依次迭代进行在两个指纹对应的标注中随机选择一个标注、计算对象集合中各个对象在随机选择标注后的响应、更新标注概率矩阵、判断标注概率矩阵的概率密度是否收敛，如果尚未收敛则返回继续迭代，否则迭代完成，根据在所述两个指纹对应的标注中选择的标注将所述对象集合中各个对象进行分离，从而得到所述重叠有效区域对应所述两个指纹的两个分离独立方向场；4）将所述两个指纹的独立有效区域的初始方向场和两个分离独立方向场进行组合得到两种组合方式，从两种组合方式中选择一种组合方式得到两个指纹分离后的指纹方向场。