CN104680142B - 一种基于特征点集分割和rst不变特征的四联指比对方法 - Google Patents
一种基于特征点集分割和rst不变特征的四联指比对方法 Download PDFInfo
- Publication number
- CN104680142B CN104680142B CN201510081651.2A CN201510081651A CN104680142B CN 104680142 B CN104680142 B CN 104680142B CN 201510081651 A CN201510081651 A CN 201510081651A CN 104680142 B CN104680142 B CN 104680142B
- Authority
- CN
- China
- Prior art keywords
- mrow
- characteristic point
- point
- msubsup
- msub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Collating Specific Patterns (AREA)
Abstract
一种基于特征点集分割和RST不变特征的四联指比对方法,包括如下步骤:1)对联指特征点集进行基于统计直方图的切割;2)每个手指特征点的进一步筛选,选出有效特征点;3)单指比对,采用基于RST不变特征的单指比对方法,首先构建12分圆最近邻特征结构,然后对特征点对进行初步校验,之后再进行三角形相似性验证;4)将步骤2)得到的四联指样本A的N个手指的特征点集和四联指样本B的M个手指的特征点集使用3)中的单指比对算法进行识别,得到A和B的相似度;5)根据4)得到的相似度,判别两个四联指样本A和B是否来自同一只手。本发明简化对比过程、实时性良好、精度较高。
Description
技术领域
本发明涉及图像处理、特征选择、指纹比对等技术领域,尤其是一种针对四 联指特征点集的分割、筛选以及比对的方法,该方法可用于多指指纹采集仪得到 的四联指,四指涂上印泥后按在A4纸上扫描得到的四联指,手机或照相机拍得 的四联指。
背景技术
随着图像处理和模式识别技术的不断完善,指纹识别技术大量应用于人们的 生产和生活中。目前,单个指纹识别技术已经相对成熟;但是,依据指纹识别过 程中的匹配指数原理,在单个指纹识别过程中会不可避免地出现一些误识率和误 拒率,对生活和生产造成影响,甚至损失。在无需增加采集设备成本和识别算法 复杂度的前提下,多指融合识别技术可提高指纹识别算法的性能。此外在现场采 集到的指纹也常以多指指纹的形式出现,因此,在单个指纹识别的基础上进行多 指识别,以提高身份验证的准确率,成为指纹识别的新兴研究方向(刘惠,张佳 兵,张彪,基于图像插值和椭圆拟合的联指图分割算法,电子技术应用,2012,(06) 126-128+131;李焱淼,张永良,黄亚平等,基于频域分析的联指图前后背景分离 算法,上海交通大学学报,2010,44(8):1089-1093;Yanmiao Li,YongliangZhang, Jiawei Lu,Chaofan Liu,et al,Robust Rotation Estimation of SlapFingerprint Image for E-Commerce Authentication,2010 IEEE InternationalConference on Information Theory and Information Security(ICITIS2010),66-69:李焱淼,张永良,陆佳炜, 刘超凡,等,应用于电子商务认证的联指图旋转角度估计,ICITIS2010,66-69.; Yong-Liang Zhang,Gang Xiao,Yan-Miao Li,et al,Slapfingerprint segmentation for live-scan devices and ten-print cards,20thInternational Conference on Pattern Recognition(ICPR2010),1180-1183:张永良,肖刚,李焱淼,等,应用于活体采 集设备和十指采集卡的联指图切割算法,ICPR2010,1180-1183.;Zhang Yong-liang, Li Yan-miao,Wu Hong-tao,et al,Principal axis andcrease detection for slap fingerprint segmentation,2010InternationalConference on Image Processing(ICIP2010),3081-3084:张永良,李焱淼,吴鸿韬,等,联指图主轴和 指节线检测,ICIP2010,3081-3084;李鹏,张永良,李焱淼等,基于频域统计量的联指图噪声检测和去除,计算机应用,2011,31(Suppl.1):67-69转72)。
在对联指图进行分割时,普遍的方法都如论文(刘惠,张佳兵,张彪,基于 图像插值和椭圆拟合的联指图分割算法,电子技术应用,2012,(06)126-128+131; 宋占伟,王雪思,多指指纹自动分割算法,吉林大学学报(信息科学版),2009,27(05): 500-505)中描述的方法类似,是直接对联指图像进行切割,将联指图切割成单独 的几枚手指,然后分别提取分割后的几枚手指的特征信息,接着将特征信息交给 单指比对算法进行比对,最终给出一个判别结果。
发明内容
为了克服已有联指图对比时采用先分割单指再比对方式的算法复杂、实时性 较差、精度较低的不足,本发明提供了一种简化对比过程、实时性良好、精度较 高的基于特征点集分割和RST不变特征的四联指比对方法。
本发明解决其技术问题所采用的技术方案是:
一种基于特征点集分割和RST不变特征的四联指比对方法,所述对比方法包 括如下步骤:
1)对联指特征点集进行基于统计直方图的切割,过程如下:
1.1)计算四联指特征点关于X坐标的统计直方图;
1.2)寻找统计直方图中纵坐标值小于或等于Tcut的位置,并将其记为切割点, 其中,Tcut为在统计直方图中寻找切割点所用的阈值,在直方图最左边和最右边各 增加一个切割点;之后根据切割点的坐标进行指纹特征点集的聚类处理,在两个 切割点之间的特征点为一个手指的特征点;
2)每个手指特征点的进一步筛选,过程如下:
2.1)对于每个手指的特征点,按照从上到下,从左到右进行排序,排序规则 如下:a)若两个特征点的Y坐标不相等,则Y坐标较小的特征点位置排在Y坐 标较大的特征点前面;b)若两个特征点的Y坐标相等,则X坐标较小的特征点 位置排在X坐标较大的特征点前面;
2.2)每个手指特征点数量的控制
对于2.1)中排序后的每个手指的特征点,若特征点数量超过Max_Num,则 取前Max_Num个数量的特征点作为该手指的有效特征点,Max_Num是一个阈 值,代表每个手指最大的有效特征点数目;
3)单指比对,采用基于RST不变特征的单指比对方法,过程如下:
3.1)构建12分圆最近邻特征结构:将一枚指纹的每一个特征点作为中心点, 其角度作为X轴方向,逆时针旋转并且每隔30度进行划分,将整个区域分成12 等份,在每个扇形区域内取距离中心最近的特征点;
3.2)计算两个12分圆最近邻特征结构的相似度;
3.3)比对上特征点对的初步筛选
记指纹I特征点序号集合为IDI,指纹T特征点序号集合为IDT,记由3.2) 得到的12分圆相似度集合为Θ,元素为记分别是两 个需要比对的单指I、T的特征点集的第i个和第j个特征点,记初步筛选后的对 应特征点信息集合为Θ':
①令IDI、IDT、Θ'为空集
②将相似度集合Θ按照相似度从大到小进行排序
③根据相似度从大到小开始筛选,判断
如果ik在集合IDI中或者jk在集合IDT中,则跳过;
否则将ik加入集合IDI中,将jk加入集合IDT中,
将当前点对加入到Θ'中
3.4)使用三角形相似对所筛选出的特征点对进行校对;
4)将步骤2)得到的四联指样本A的N个手指的特征点集和四联指样本B 的M个手指的特征点集分别使用3)中的单指比对算法进行识别;记A和B比对 得到的相似度为sim;
5)根据4)得到的结果,判别两个四联指样本A、B是否来自同一个人, 将sim和一个阈值T2进行比较,若sim<T2,则表明A和B来自不同的手;反之, 则表明A和B来自相同的手。
进一步,所述步骤1)中,还包括以下步骤:1.3)切割后处理,当1.2)中的 切割结果大于4个手指,那么就进行后处理,找到联指特征点集中X坐标的最小 值minX和最大值maxX,然后计算出每个手指大约的宽度sX,记 sX=(maxX-minX)/4,之后再根据这一宽度对特征点集进行筛选和切割,以[minX, minX+sX)、[minX+sX,minX+2*sX)、[minX+2*sX,minX+3*sX)、[minX+3*sX, maxX]作为四个手指的对应区间,当特征点X坐标落在四个小区间时就将该特征 点归入对应的指纹中。
再进一步,所述步骤3.2)中,计算两个12分圆最近邻特征结构的相似度;
引入一个RST不变属性d(θi,θj),表示任意两个方向角θi和θj之间的角度差, 定义如下:
再引入有向线段与X正半轴所形成的角度σij,定义如下:
其中,xi、yi是点Mi的横坐标和纵坐标,xj、yj是点Mj的横坐标和纵坐标, atan2为反正切三角函数;
记和分别是和对应的12分圆最近邻特征点结构,记的第 k个最近邻特征点为记的第k个最近邻特征点为从特征点对提取到如下信息:a)两个特征点方向的角度差b)有向线段所指 方向与之间的角度差同理可得特征点对相应的两种信息: 和
记和的12分圆最近邻结构的相似度为 和的12 分圆最近邻结构第k个方向的相似度为则有
检查和的第k个最近邻特征点是否都存在:若有一个不存在, 则若同时存在且满足以下两个条件:
则其中Tθ是一个阈值,如果大于给定 的阈值TS,则和为比对上的特征点对。
本发明的有益效果主要表现在:简化对比过程、实时性良好、精度较高。
附图说明
图1是本发明实现的流程图。
图2是四指采集仪得到的四指实例图。
图3是对图2的四指图提取特征,将特征点绘制出的实例图。
图4是对图3中四联指特征点关于X坐标的统计直方图。
图5是根据联指统计直方图4对指纹特征点集切割后的实例图。
图6是描述手指第一个指节线以上位置区域的实例图。
图7是对特征点筛选处理,保留下的有效特征点的实例图。
图8是12分圆最近邻特征结构的实例图。
具体实施方式
下面结合附图对本发明作进一步描述。
参照图1~图8,一种基于特征点集分割和RST不变特征的四联指比对方法, 包括如下步骤:
1)对联指特征点集进行基于统计直方图的切割;
1.1)计算四联指特征点关于X坐标的统计直方图。由于联指图相比较一般 的指纹图像要大的多,如参考图2。特别是用高分辨率扫描仪或者高清摄像头拍 照时,特征点的X坐标的数值比较大,可以达到2000以上,如参考图3。为了加 快处理速度和方便计算,在统计X坐标的直方图时,对X坐标进行下采样10倍 处理。四联指特征点关于X坐标的统计直方图的具体实例可参考图4;
1.2)在联指图的统计直方图中,可以看出相邻两个手指孔隙间的特征点数 量较少或者是没有,可以依据这一特性将联指的特征点集进行划分,得到联指中 每个手指对应的特征点。具体的,寻找统计直方图中纵坐标值小于或等于Tcut的位 置,并将其记为切割点。其中,Tcut为在统计直方图中寻找切割点所用的阈值。额 外的,在直方图最左边和最右边各增加一个切割点。之后根据切割点的坐标进行 指纹特征点集的聚类处理,在两个切割点之间的特征点为一个手指的特征点。
1.3)切割后处理。当1.2)中的切割结果出现异常时,比如切出了5个手指, 那么就进行后处理。找到联指特征点集中X坐标的最小值minX和最大值maxX, 然后计算出每个手指大约的宽度,记sX=(maxX-minX)/4,之后再根据这一宽度对 特征点集进行筛选和切割。具体的,以[minX,minX+sX)、[minX+sX,minX+2*sX)、[minX+2*sX,minX+3*sX)、[minX+3*sX,maxX]作为四个手指的对应区间,当特 征点X坐标落在四个小区间时就将该特征点归入对应的手指中。图5为根据联指 图的统计直方图对指纹特征点集切割后的图像:指纹特征点落在一个小的矩形框 中,就表明这些特征点属于矩形框框出对应的手指。
2)每个手指特征点的进一步筛选。由于联指图提取出的指纹特征点数量通 常在255个以上,若只选用其中的255个特征点,则可能会引起指纹比对算法无 法成功识别出对应指纹;若把所有提取到的特征点都用于比对,则会增加指纹比 对算法的耗时。因此,为了控制特征点的数量和质量,需要将1)中得到的每个 手指特征点做进一步的筛选。
2.1)由于用于比对的特征点一般只需选取每个手指从上到下的第一个指节 线以上的部分,具体的效果如图6,即从黑色框中的指纹区域提取的指纹特征点。 因此对于每个手指的特征点,按照从上到下,从左到右进行排序。具体的排序规 则如下:a)若两个特征点的Y坐标不相等,则Y坐标较小的特征点位置排在Y 坐标较大的特征点前面;b)若两个特征点的Y坐标相等,则X坐标较小的特征 点位置排在X坐标较大的特征点前面。
2.2)每个手指特征点数量的控制。对于2.1)中排序后的每个手指的特征点, 若特征点数量超过Max_Num,则取前Max_Num个数量的特征点作为该手指的有 效特征点。Max_Num是一个阈值,代表每个手指最大的有效特征点数目,默认 值为60,可以根据具体的应用进行调整。为了保证指纹识别时有效特征点的数量, Max_Num的值一般要保证特征点能取到第一个指节线,之后再往下取10~20个 点。图7为对特征点处理后的结果,绘制出的特征点为筛选出的有效特征点。
3)单指比对。为了能够识别来自不同采集源的联指识别,特别是手机拍照得 到的联指图像,由于拍照时手机距离纸张的距离长短不一,故两张联指图之间除 了可能的旋转和平移外,往往还存在一定的缩放。为了解决这个问题,本发明提 出基于RST(Rotataion:旋转,Scale:缩放,Translate:平移)不变特征的单指比 对算法:
3.1)构建12分圆最近邻特征结构:将一枚指纹的每一个特征点作为中心点, 其角度作为X轴方向,逆时针旋转并且每隔30度进行划分,将整个区域分成12 等份,在每个扇形区域内取距离中心最近的特征点。12分圆最近邻特征结构的具 体实例可参考图8。
3.2)计算两个12分圆最近邻特征结构的相似度。
为了便于描述,先引入一个RST不变属性d(θi,θj),表示任意两个方向角θi和 θj之间的角度差,定义如下:
再引入有向线段与X正半轴所形成的角度σij,定义如下:
其中,xi、yi是点Mi的横坐标和纵坐标,xj、yj是点Mj的横坐标和纵坐标, atan2为反正切三角函数。d(θi,θj)和σij的具体实例可参考图8。
记分别是两个需要比对的单指I、T的特征点集的第i个和第j个 特征点,记和分别是和对应的12分圆最近邻特征点结构,记的 第k个最近邻特征点为记的第k个最近邻特征点为可以从特征点对 提取到如下信息:a)两个特征点方向的角度差b)有向线段 所指方向与之间的角度差同理可得特征点对相应的 两种信息:和
记和的12分圆最近邻结构的相似度为 和的12 分圆最近邻结构第k个方向的相似度为则有
检查和的第k个最近邻特征点是否都存在:若有一个不存在, 则若同时存在且满足以下两个条件:
则其中Tθ是一个阈值。如果大于给定 的阈值TS,则和为比对上的特征点对。
3.3)比对上特征点对的初步筛选。一般的,一个在单指I内的特征点,在单 指T中比对上的特征点至多为一个,即只有一个或者没有对应的特征点。而由3.2) 得到的特征点对包含一对多的情况,因此需要对特征点对进行筛选。以下是筛选 过程的描述:
记指纹I特征点序号集合为IDI,指纹T特征点序号为IDT,记由3.2)得到 的12分圆相似度集合为Θ,元素为记初步筛选后的对应特征 点信息集合为Θ':
①令IDI、IDT、Θ'为空集
②将相似度集合Θ按照相似度从大到小进行排序
③根据相似度从大到小开始筛选,判断
如果ik在集合IDI中或者jk在集合IDT中,则跳过;
否则将ik加入集合IDI中,将jk加入集合IDT中,
将当前点对加入到Θ'中
3.4)使用三角形相似对所筛选出的特征点对进行校对。如果只实现了3.1)、3.2)和3.3)的部分,那么单指比对算法的误识率会比较高。将3.3)得到的特征 点对集合记为(MIk,MTk),k∈N,其中MIk为单指指纹I的特征点,MTk为单指指 纹T的特征点。对(MIk,MTk),k∈N做如下处理:取任意3个特征点对(MIk1,MTk1)、 (MIk2,MTk2)、(MIk3,MTk3)构成的三角形,记(MIk1,MIk2,MIk3)构成的三角形为 TRI,(MTk1,MTk2,MTk3)构成的三角形为TRT,分别记TRI对应的三个内角为 所对应的边为同理可得TRT对应的三个内角 为及对应边根据三角形相似的性质,用对应角基本相等,对应边成比例这两点进行特征点对的后续验证,剔除误识别 的特征点对。对应角条件①:TAA为阈值。对应 边条件②:找到中的最小值,记为DMI,更新 同理 那么对三角形TRI和TRT的对应边验证,只需要满足 其中TAD为阈值。只有当三角形TRT、TRI同时 满足对应角条件①和对应边条件②时,才可认为这3组特征点对是正确的。经过 三角形相似性验证,可以有效减少错误匹配上的特征点对的数量。
4)将2)得到的四联指样本A的N个手指的特征点集和四联指样本B的M 个手指的特征点集分别使用3)中的单指比对算法进行识别。理想情况下,N和 M都等于4,即同时切割出四个手指,那么逐一比对即可。而特殊情况,当N不 等于M,即某些情况下采集联指时按不好,会少采集一个手指,那么只能将样本 A的N个手指分别和样本B的M个手指进行比对。记联指比对的相似度为sim, 初始值为0。具体实现方法的伪代码如下:
sim=0
If N==M and N==4:
For i=1 to N
样本A的第i个手指和样本B的第i个手指进行比对,记其比对分数为a,
若a>T1,则sim=sim+a
Else
设置两个标记数组,FlagA[5]、FlagB[5],分别用于标记样本A和B比对 上的情况,并将其所包含的值都初始化为0。
For i=1 to N
For j=1 to M
If FlagA[i]==0&&FlagB[j]==0
样本A的第i个手指和样本B的第j个手指进行比对,记其 比对分数为a,若a>T1,则sim=sim+a,同时设置 FlagA[i]=1、FlagB[j]=1
其中,T1为用于判断两个单指指纹相似程度的阈值,默认T1=0.4:若相似 度大于T1,则认为这两个单指是来自同一手指;若相似度小于或等于T1,则认 为两个单指是来自不同手指。
5)根据4)得到的结果,判别两个四联指样本A、B是否来自同一只手。 具体的,将sim和一个阈值T2进行比较,若sim<T2,则表明A和B来自不同的 手;反之,则表明A和B来自相同的手。其中,T2为给定的阈值,可以根据具 体的应用进行调节。
Claims (3)
1.一种基于特征点集分割和RST不变特征的四联指比对方法,其特征在于:所述对比方法包括如下步骤:
1)对联指特征点集进行基于统计直方图的切割,过程如下:
1.1)计算四联指特征点关于X坐标的统计直方图;
1.2)寻找统计直方图中纵坐标值小于或等于Tcut的位置,并将其记为切割点,其中,Tcut为在统计直方图中寻找切割点所用的阈值,在直方图最左边和最右边各增加一个切割点;之后根据切割点的坐标进行指纹特征点集的聚类处理,在两个切割点之间的特征点为一个手指的特征点;
2)每个手指特征点的进一步筛选,过程如下:
2.1)对于每个手指的特征点,按照从上到下,从左到右进行排序,排序规则如下:a)若两个特征点的Y坐标不相等,则Y坐标较小的特征点位置排在Y坐标较大的特征点前面;b)若两个特征点的Y坐标相等,则X坐标较小的特征点位置排在X坐标较大的特征点前面;
2.2)每个手指特征点数量的控制
对于2.1)中排序后的每个手指的特征点,若特征点数量超过Max_Num,则取前Max_Num个数量的特征点作为该手指的有效特征点,Max_Num是一个阈值,代表每个手指最大的有效特征点数目;
3)单指比对,采用基于RST不变特征的单指比对方法,过程如下:
3.1)构建12分圆最近邻特征结构:将一枚指纹的每一个特征点作为中心点,其角度作为X轴方向,逆时针旋转并且每隔30度进行划分,将整个区域分成12等份,在每个扇形区域内取距离中心最近的特征点;
3.2)计算两个12分圆最近邻特征结构的相似度;
3.3)比对上特征点对的初步筛选
记指纹I特征点序号集合为IDI,指纹T特征点序号集合为IDT,记由3.2)得到的12分圆相似度集合为Θ,元素为记分别是两个需要比对的单指I、T的特征点集的第i个和第j个特征点,记初步筛选后的对应特征点信息集合为Θ':
①令IDI、IDT、Θ'为空集
②将相似度集合Θ按照相似度从大到小进行排序
③根据相似度从大到小开始筛选,判断
如果ik在集合IDI中或者jk在集合IDT中,则跳过;
否则将ik加入集合IDI中,将jk加入集合IDT中,
将当前点对加入到Θ'中
3.4)使用三角形相似对所筛选出的特征点对进行校对;
4)将步骤2)得到的四联指样本A的N个手指的特征点集和四联指样本B的M个手指的特征点集分别使用3)中的单指比对算法进行识别;记A和B比对得到的相似度为sim;
5)根据4)得到的结果,判别两个四联指样本A、B是否来自同一只手,将sim和一个阈值T2进行比较,若sim<T2,则表明A和B来自不同的手;反之,则表明A和B来自相同的手。
2.如权利要求1所述的一种基于特征点集分割和RST不变特征的四联指比对方法,其特征在于:所述步骤1)中,还包括以下步骤:1.3)切割后处理,当1.2)中的切割结果大于4个手指,那么就进行后处理,找到联指特征点集中X坐标的最小值minX和最大值maxX,然后计算出每个手指大约的宽度sX,记sX=(maxX-minX)/4,之后再根据这一宽度对特征点集进行筛选和切割,以[minX,minX+sX)、[minX+sX,minX+2*sX)、[minX+2*sX,minX+3*sX)、[minX+3*sX,maxX]作为四个手指的对应区间,当特征点X坐标落在四个小区间时就将该特征点归入对应的手指中。
3.如权利要求1或2所述的一种基于特征点集分割和RST不变特征的四联指比对方法,其特征在于:所述步骤3.2)中,计算两个12分圆最近邻特征结构的相似度;
引入一个RST不变属性d(θi,θj),表示任意两个方向角θi和θj之间的角度差,定义如下:
再引入有向线段与X正半轴所形成的角度σij,定义如下:
<mrow>
<msub>
<mi>&sigma;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<mn>180</mn>
<mi>&pi;</mi>
</mfrac>
<mo>&times;</mo>
<mi>a</mi>
<mi>t</mi>
<mi>a</mi>
<mi>n</mi>
<mn>2</mn>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<msub>
<mi>x</mi>
<mi>j</mi>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
其中,xi、yi是点Mi的横坐标和纵坐标,xj、yj是点Mj的横坐标和纵坐标,atan2为反正切函数;
记和分别是和对应的12分圆最近邻特征点结构,记的第k个最近邻特征点为记的第k个最近邻特征点为从特征点对提取到如下信息:a)两个特征点方向的角度差b)有向线段所指方向与之间的角度差同理可得特征点对相应的两种信息:和
记和的12分圆最近邻结构的相似度为 和的12分圆最近邻结构第k个方向的相似度为则有
<mrow>
<mi>S</mi>
<mrow>
<mo>(</mo>
<msubsup>
<mi>M</mi>
<mi>i</mi>
<mi>I</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>M</mi>
<mi>j</mi>
<mi>T</mi>
</msubsup>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mn>12</mn>
</munderover>
<msub>
<mi>S</mi>
<mi>k</mi>
</msub>
<mrow>
<mo>(</mo>
<msubsup>
<mi>M</mi>
<mi>i</mi>
<mi>I</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>M</mi>
<mi>j</mi>
<mi>T</mi>
</msubsup>
<mo>)</mo>
</mrow>
</mrow>
检查和的第k个最近邻特征点是否都存在:若有一个不存在,则若同时存在且满足以下两个条件:
<mrow>
<msub>
<mi>&gamma;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>=</mo>
<mo>|</mo>
<mi>d</mi>
<mrow>
<mo>(</mo>
<mi>d</mi>
<mo>(</mo>
<mrow>
<msubsup>
<mi>&theta;</mi>
<mi>i</mi>
<mi>I</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
<mi>I</mi>
</msubsup>
</mrow>
<mo>)</mo>
<mo>,</mo>
<mi>d</mi>
<mo>(</mo>
<mrow>
<msubsup>
<mi>&theta;</mi>
<mi>j</mi>
<mi>T</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>&sigma;</mi>
<mrow>
<mi>j</mi>
<mi>k</mi>
</mrow>
<mi>T</mi>
</msubsup>
</mrow>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mo>|</mo>
<mo><</mo>
<msub>
<mi>T</mi>
<mi>&theta;</mi>
</msub>
<mo>,</mo>
</mrow>
<mrow>
<msub>
<mi>&eta;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>=</mo>
<mo>|</mo>
<mi>d</mi>
<mrow>
<mo>(</mo>
<mi>d</mi>
<mo>(</mo>
<msubsup>
<mi>&theta;</mi>
<mi>i</mi>
<mi>I</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>&theta;</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
<mi>I</mi>
</msubsup>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mi>d</mi>
<mo>(</mo>
<mrow>
<msubsup>
<mi>&theta;</mi>
<mi>j</mi>
<mi>T</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>&theta;</mi>
<mrow>
<mi>j</mi>
<mi>k</mi>
</mrow>
<mi>T</mi>
</msubsup>
</mrow>
<mo>)</mo>
<mo>)</mo>
<mo>|</mo>
<mo><</mo>
<msub>
<mi>T</mi>
<mi>&theta;</mi>
</msub>
<mo>,</mo>
</mrow>
则其中Tθ是一个阈值,如果大于给定的阈值TS,则和为比对上的特征点对。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510081651.2A CN104680142B (zh) | 2015-02-15 | 2015-02-15 | 一种基于特征点集分割和rst不变特征的四联指比对方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510081651.2A CN104680142B (zh) | 2015-02-15 | 2015-02-15 | 一种基于特征点集分割和rst不变特征的四联指比对方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104680142A CN104680142A (zh) | 2015-06-03 |
CN104680142B true CN104680142B (zh) | 2017-10-20 |
Family
ID=53315160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510081651.2A Active CN104680142B (zh) | 2015-02-15 | 2015-02-15 | 一种基于特征点集分割和rst不变特征的四联指比对方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104680142B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106372579A (zh) * | 2016-08-25 | 2017-02-01 | 广州御银自动柜员机科技有限公司 | 一种基于四联指采集技术的vtm机 |
CN106326863A (zh) * | 2016-08-25 | 2017-01-11 | 广州御银科技股份有限公司 | 一种四联指采集装置 |
CN110929550B (zh) * | 2018-09-20 | 2023-11-14 | 北京小米移动软件有限公司 | 指纹识别方法及装置、电子设备、存储介质 |
CN109919022A (zh) * | 2019-01-29 | 2019-06-21 | 浙江工业大学 | 一种自适应的oct内外部指纹提取方法 |
CN110008892A (zh) * | 2019-03-29 | 2019-07-12 | 北京海鑫科金高科技股份有限公司 | 一种基于四连指指纹图像采集的指纹核验方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101276411A (zh) * | 2008-05-12 | 2008-10-01 | 北京理工大学 | 指纹识别方法 |
CN101408932A (zh) * | 2008-04-11 | 2009-04-15 | 浙江师范大学 | 一种基于指纹结构特征与纹理分析的指纹图像匹配方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7072496B2 (en) * | 2002-12-20 | 2006-07-04 | Motorola, Inc. | Slap print segmentation system and method |
US20080298648A1 (en) * | 2007-05-31 | 2008-12-04 | Motorola, Inc. | Method and system for slap print segmentation |
-
2015
- 2015-02-15 CN CN201510081651.2A patent/CN104680142B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101408932A (zh) * | 2008-04-11 | 2009-04-15 | 浙江师范大学 | 一种基于指纹结构特征与纹理分析的指纹图像匹配方法 |
CN101276411A (zh) * | 2008-05-12 | 2008-10-01 | 北京理工大学 | 指纹识别方法 |
Non-Patent Citations (4)
Title |
---|
Robust rotation estimation of slap fingerprint image for E-Commerce authentication;Yanmiao Li等;《Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on》;20101219;第66-69页 * |
Slap Fingerprint Segmentation for Live-Scan Devices and Ten-Print Cards;Yong-Liang Zhang等;《Pattern Recognition (ICPR), 2010 20th International Conference on》;20100826;第1180-1183页 * |
基于图像插值和椭圆拟合的联指图分割算法;刘惠等;《电子技术应用》;20120630;第38卷(第6期);第126-128、131页 * |
基于频域分析的联指图前后背景分离算法;李焱淼等;《上海交通大学学报》;20100831;第44卷(第8期);第1089-1093页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104680142A (zh) | 2015-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104680142B (zh) | 一种基于特征点集分割和rst不变特征的四联指比对方法 | |
CN102231093B (zh) | 一种屏幕定位控制方法及装置 | |
CN100458831C (zh) | 人脸模型训练模块及方法、人脸实时认证系统及方法 | |
CN104778470B (zh) | 基于组件树和霍夫森林的文字检测和识别方法 | |
CN110232308B (zh) | 基于手部速度与轨迹分布的跟随机器人手势轨迹识别方法 | |
CN102306290A (zh) | 一种基于视频的人脸跟踪识别技术 | |
CN106446952A (zh) | 一种乐谱图像识别方法及装置 | |
CN108154151B (zh) | 一种快速多方向文本行检测方法 | |
CN101901350A (zh) | 一种基于特征向量的静态手势识别方法 | |
CN103473551A (zh) | 基于sift算子的台标识别方法及系统 | |
CN104123529A (zh) | 人手检测方法及系统 | |
CN102682287A (zh) | 基于显著度信息的行人检测方法 | |
CN105718552A (zh) | 基于服装手绘草图的服装图像检索方法 | |
CN104268864B (zh) | 卡片边缘提取方法和装置 | |
CN102254165A (zh) | 一种基于结构编码特征和纹理编码特征融合的手背静脉识别方法 | |
CN108960221B (zh) | 基于图像的银行卡识别方法及装置 | |
CN101833763B (zh) | 一种水面倒影图像检测方法 | |
CN105426816A (zh) | 一种处理人脸图像的方法及装置 | |
TW201528159A (zh) | 智慧型手機之陀螺儀感測器車牌辨識系統及其方法 | |
CN107610138A (zh) | 一种票据印章区域序列分割方法 | |
CN107784263A (zh) | 基于改进加速鲁棒特征的平面旋转人脸检测的方法 | |
CN106874901A (zh) | 一种行驶证识别方法及装置 | |
CN107895166B (zh) | 基于特征描述子的几何哈希法实现目标鲁棒识别的方法 | |
CN110675442B (zh) | 一种结合目标识别技术的局部立体匹配方法及系统 | |
CN104866826A (zh) | 一种基于knn和像素比梯度特征的静态手语识别方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |