一种基于中心奇异点的指纹配准点提取方法技术

本发明专利技术属于指纹配准点提取技术领域，公开了一种基于中心奇异点的指纹配准点提取方法，计算奇异点区域中所有像素的索引值PI1(i,j)和PI2(i,j)，根据索引值找到中心奇异点出现的块，将块中心的几何中心作为配准点；不存在中心奇异点，则用下降迭代的方法求取脊线的收敛点，将收敛点作为配准点；寻找迭代的初始点，在初始点周围寻找等距的四个点，找到每个点最近的脊线，并在脊线上做垂线，得到垂线交点，作为下一个迭代点；初始迭代点和新迭代点欧式距离小于一定阈值，则迭代结束，新迭代点即为基准点，否则新迭代点作为初始点继续迭代。本发明专利技术能快速准确计算出指纹配准点的坐标，可用于自动指纹识别系统。

A method of fingerprint registration point extraction based on central singular points

The invention belongs to the field of fingerprint matching point extraction technology, and discloses a method for extracting fingerprint registration center based on singular points, the calculation of all pixels in singular point area index of PI1 (I, J) and PI2 (I, J), according to the singular points to find the center of the block index value, the geometric center block the center as the registration point; there is no central singular point method is used for the descent iterative convergence point ridge, the convergence point as the registration point; for the initial point of iteration, four points for offset at the initial point around, find the nearest point each ridge, and vertical line on the ridge line and get the vertical intersection, as the next iteration; the initial iteration point and a new iteration of Euclidean distance is less than a certain threshold, then the end of the iteration, a new iteration point is the reference point, otherwise the new iteration point as the starting point to continue the iteration. The method can quickly and accurately calculate the coordinates of fingerprint registration points, and can be used for automatic fingerprint identification system.

【技术实现步骤摘要】
一种基于中心奇异点的指纹配准点提取方法
本专利技术属于指纹配准点提取
，尤其涉及一种基于中心奇异点的指纹配准点提取方法。
技术介绍
在自动指纹识别系统中，指纹配准点的求取是一个非常关键的步骤。指纹图像的配准点一般用于指纹图像的配准过程，指纹配准是将两幅指纹图像通过旋转平移统一到同一绝对坐标系下进行比对。配准点的求取速度和精度决定了指纹配准的快慢和好坏。在多数的指纹识别系统中，指纹配准点或为细节点，或为奇异点，这两种方法都存在不足:细节点作为配准点时，由于细节点作为局部信息的局限性，可能会导致相似度极高的不同细节点进行配准，从而带来了错误的配准；中心奇异点作为配准点时，由于有些指纹图像并不存在中心奇异点，所以就无法进行配准。综上所述，现有技术存在的问题是：目前的指纹识别系统存在配准准确度较低；因此，一个准确的配准算法对于指纹识别系统的整体性能将会是大的改善和提升，而配准算法的核心则是一个精确的配准点定位。
技术实现思路
针对现有技术存在的问题，本专利技术提供了一种基于中心奇异点的指纹配准点提取方法。本专利技术是这样实现的，一种基于中心奇异点的指纹配准点提取方法，所述基于中心奇异点的指本文档来自技高网...

【技术保护点】
一种基于中心奇异点的指纹配准点提取方法，其特征在于，所述基于中心奇异点的指纹配准点提取方法计算奇异点区域中所有像素的索引值PI1(i,j)和PI2(i,j)，根据索引值找到中心奇异点出现的块，将块中心的几何中心作为配准点；不存在中心奇异点，则用下降迭代的方法求取脊线的收敛点，将收敛点作为配准点；寻找迭代的初始点，在初始点周围寻找等距的四个点，找到每个点最近的脊线，并在脊线上做垂线，得到垂线交点，作为下一个迭代点；初始迭代点和新迭代点欧式距离小于一定阈值，则迭代结束，新迭代点即为基准点，否则新迭代点作为初始点继续迭代；求取下降迭代的初始点在指纹图像的7×7块内，在块方向上从左至右依次追踪m个像素...

【技术特征摘要】
1.一种基于中心奇异点的指纹配准点提取方法，其特征在于，所述基于中心奇异点的指纹配准点提取方法计算奇异点区域中所有像素的索引值PI1(i,j)和PI2(i,j)，根据索引值找到中心奇异点出现的块，将块中心的几何中心作为配准点；不存在中心奇异点，则用下降迭代的方法求取脊线的收敛点，将收敛点作为配准点；寻找迭代的初始点，在初始点周围寻找等距的四个点，找到每个点最近的脊线，并在脊线上做垂线，得到垂线交点，作为下一个迭代点；初始迭代点和新迭代点欧式距离小于一定阈值，则迭代结束，新迭代点即为基准点，否则新迭代点作为初始点继续迭代；求取下降迭代的初始点在指纹图像的7×7块内，在块方向上从左至右依次追踪m个像素点，依据像素点的点方向的变化，判定该块是否可以作为一个迭代初始点；若存在多个初始点，则求其中心作为迭代初始点；从初始点进行迭代的方程组的解S12、S14、S34S23，则下一迭代点即为(x,y)|average(S12,S14,S34,S23)(x,y)。2.如权利要求1所述的基于中心奇异点的指纹配准点提取方法，其特征在于，所述基于中心奇异点的指纹配准点提取方法还包括以下步骤：步骤一，将指纹图像分成互不重叠的子块，选取以(i,j)为中心的大小为w×w的方形邻域，计算点(i,j)的方向；步骤二，将点方向归一化12个方向值，块方向构成块方向图；步骤三，统计块方向图中每个像素的8领域中出现不同方向值的个数；若此个数小于一定阈值，则认为此区域不会出现奇异点。3.如权利要求2所述的基于中心奇异点的指纹配准点提取方法，其特征在于，将指纹图像分成互不重叠的子块具体包括：对指纹图像I(x,y)进行分块处理，块与块之间不重叠，得到指纹图像块Iij(x,y)，其中i表示指纹图像块Iij(x,y)位于指纹图像I(x,y)的第i行，j表示指纹图像块Iij(x,y)位于指纹图像I(x,y)的第j列；计算指纹图像I(x,y)分块个数：其中NH表示指纹图像I(x,y)在竖直方向上的分块个数，NW表示指纹图像I(x,y)在水平方向上的分块个数，ov＝12；若NH为小数，则需要在指纹图像I(x,y)的竖直方向两端均匀补像素值为0的像素，使NH变为整数；若NW为小数，则需要在指纹图像I(x,y)的水平方向两端均匀补像素值为0的像素，使NW变为整数...

【专利技术属性】
技术研发人员：赵恒，陈炯，靖毅，庞辽军，曹凯，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61