CN107944356A - 综合多类型特征的层次主题模型掌纹图像识别的身份认证方法 - Google Patents
综合多类型特征的层次主题模型掌纹图像识别的身份认证方法 Download PDFInfo
- Publication number
- CN107944356A CN107944356A CN201711112321.0A CN201711112321A CN107944356A CN 107944356 A CN107944356 A CN 107944356A CN 201711112321 A CN201711112321 A CN 201711112321A CN 107944356 A CN107944356 A CN 107944356A
- Authority
- CN
- China
- Prior art keywords
- palm
- palm print
- print image
- feature
- distribution
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1347—Preprocessing; Feature extraction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Abstract
一种综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，该方法是将掌纹图像类比为文档、掌纹特征分量类比为词、手掌类比为主题，先根据用于训练的掌纹图像计算主题模型参数和主题数，再利用层次主题模型将用于训练的掌纹图像分层分组，并根据用于测试的掌纹图像识别情况来优化层次主题模型的拓扑结构；然后使用训练好的主题模型将待检测掌纹图像分类到相应的组中，将待检测掌纹图像特征与组内掌纹图像特征逐一匹配，从而实现身份的认证。本发明获取的识别准确率比较高，并且识别速度比较快，能够满足大规模应用场所通过掌纹识别进行身份认证的实时性要求。
Description
技术领域
本发明属于掌纹图像处理领域，涉及一种通过掌纹图像的识别进行身份认证的方法，具体涉及一种通过识别多层LDA(隐含狄利克雷分布主题模型(Latent DirichletAllocation，LDA))分类的掌纹图像以进行身份认证的方法。
背景技术
随着现代社会信息交互急剧增长，个人身份鉴定已成为迫切解决的问题，在电子交易、公共安全、商业金融、医疗卫生、国防军事等部门得到了高度重视和广泛应用。传统的身份判定方法，包括身份标识物品(如钥匙、身份证、印章、银行卡、护照等)和身份标识知识(如用户名、密码、暗语等)，一旦证明身份的标识物品和标识知识被盗用、伪造或遗忘，其身份就很容易被他人冒充或取代，从而造成严重的安全问题和经济财产损失等，这些方法存在较大的弊端。在这种情况下，生物特征识别技术逐渐得到了全社会的广泛关注。
生物特征识别技术是指利用可测量的人体生理特征或者行为特征进行身份识别和验证的技术，它将21世纪两大热门技术——生物和信息融为一体。生物特征具备“人人拥有、人各不同、长期不变”的特点，是人类一个完整和独特的部分，它不会被遗忘或丢失，具有先天的便利性和技术方面的高效性。与传统的认证方式相比，它能随身携带、难以伪造而且不用记忆，具有更好的安全性、可靠性和有效性，是模式识别、图像处理、人工智能、计算机视觉，测试计量技术等领域的前沿方向。
目前应用最为广泛的生物识别有人脸、指纹、虹膜、步态等，掌纹识别技术最近几年发展迅速，是对现有生物识别技术必要的有益补充。与其它生物特征相比，掌纹具有非常丰富的信息如乳突纹、皱纹和屈肌线，可以得到比较理想的掌纹识别率。与其他常用的生物特征识别技术相比，掌纹识别具有很多独一无二的特性：
1)与人脸识别相比，掌纹特征不受饰物、表情及姿态等因素的影响，相对比较稳定，可以更好的保障掌纹识别系统的识别精度。
2)与指纹技术相比，掌纹的有效区域远远大于指纹的，掌纹含有比指纹更丰富的信息。并且指纹只适用于指纹质量较好的人群，限制了指纹不清晰或者指纹受到严重磨损的人。另外，采集掌纹设备的成本比采集指纹的低，因为指纹采集需要高精度的设备。
3)与虹膜、视网膜识别相比，虽然虹膜、视网膜识别率比较高，但是采集设备高昂，并且容易导致眼疾交叉传染，而掌纹采集设备成本较低，图像获取方式简单，可接受程度高。
4)与掌形识别相比，掌纹可以提取更多的唯一性特征，可以达到较高的识别率；依靠手掌的几何特征很难获得较高的识别精度，并且掌形容易伪造，安全性能比较低。
5)与签名、姿态、步态等其它行为特征相比，掌纹特征不受人为意识的影响，相对稳定，识别效率较行为特征高，而且识别过程简单、有效。
总之，掌纹有效面积大，不易被仿冒；特征稳定，鲁棒性较好，不受表情、年龄变化因素的影响；采集装置结构简单，辨识精度高。在低分辨率图像中也可以提取出其相对稳定的特征，具有较强的抗噪能力。掌纹可通过非接触方法获取，用户容易接受和系统成本低，对用户有相当大的吸引力，已逐步发展为生物识别领域中的新兴技术。
掌纹识别算法大致可分为四类：基于结构的识别算法、基于统计的识别算法、基于子空间的识别算法和基于编码的识别算法。其中，基于结构的识别算法主要是利用掌纹中的点特征、线特征及线特征矢量的方向信息来实现掌纹识别的方法。虽然点特征鲁棒性强、区分能力高，但提取较多特征点的计算量比较大；线特征具有稳定性强、特征空间小、表示方法简单的特点，但是由直线段或特征点近似的掌纹纹线，都丢失了大量有用信息，因而识别率不高。基于统计的识别算法主要是利用掌纹图像统计量(各种特征的均值、方差、重心等)和纹理特征来实现掌纹识别，该方法鲁棒性较好，识别率较高，所需存储空间小，计算速度较快。基于子空间的识别算法是指将高维向量或矩阵，通过寻找其最优的投影向量将其转化为低维向量或矩阵，并以此作为掌纹的特征信息实现掌纹识别。该方法具有特征描述性强、易实现、计算速度快和可分性好等特点，与基于统计的识别算法相比较，能够使用较少的特征向量数取得较高的识别率。基于编码的识别算法一般是先利用滤波器对掌纹图像进行滤波，再采用二进制方式对所得滤波图像进行编码，然后使用“与”或“异或”操作计算特征间的相似性。上述方法比较适合于待检测掌纹与已注册掌纹逐一匹配来确认身份的场合，但对于大型认识系统，逐一匹配根本无法满足身份识别对实时性的要求。
发明内容
本发明所要解决的技术问题是：针对上述现有技术的不足，提供一种综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，其将掌纹图像类比为文档、掌纹特征分量类比为词、手掌类比为主题，再利用层次主题模型将用于训练的已注册掌纹的掌纹图像分层分组，然后使用训练好的主题模型将待检测掌纹图像分类到相应的组中，并将待检测掌纹图像特征与组内掌纹图像特征逐一匹配，从而实现身份的认证。
为解决上述技术问题，本发明所采用的技术方案是：一种综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，该方法步骤如下：
(1)使用Log-Gabor和Radon变换与线段检测器相结合的方法提取各掌纹上的掌纹线特征，并使用Moravec算子提取不在掌纹线上的点特征；
(2)采用词袋模型描述用于LDA模型的掌纹线和点特征，及统计特征；
(3)利用多层的LDA对待注册的掌纹图像进行多层分组；
(4)利用训练好的多层的LDA对待识别掌纹图像进行定位，进而实现身份认证。
上述步骤(1)按如下过程执行：
(1a)线特征提取：利用Log-Gabor和Radon变换与线段检测器相结合的方法提取掌纹线的长度、位置、方向和宽度信息，以及多条线交叉点；
(1b)点特征提取：利用Moravec算子提取点特征，具体算法如下：
步骤1b1.计算像素点xc,r的兴趣值IVc,r,先在以像素点xc,r为中心的(2k+1)×(2k+1)窗口中，计算以像素点xc,r为轴心的横纵轴线4个方向相邻像元灰度差的平方和，再从中选择最小的值作为IVc,r，其中，k为2、3或4：
IVc,r＝min(V1,V2,V3,V4)，
步骤1b2.根据给定的阀值V，选择兴趣值大于该阀值的点作为特征点的候选点，即如果IVc,r>V，则xc,r为特征点的候选点；
步骤1b3.在该窗口内，删除所有兴趣值不是最大的候选点，兴趣值最大的像素即为一个特征点。
上述步骤(2)按如下过程执行：
(2a)将从各掌纹图像提取到的掌纹线特征和点特征记为存入m×n矩阵F，Fij表示第i个特征的第j个分量，设置词的个数为N；
(2b)使用K-means方法或高斯混合模型或HIK-K-means对F中的特征进行聚类，类别数即等于词的个数N,聚类中心存入N维向量W中，W即为字典；
(2c)对F中的每一特征f进行单词量化，选取再将f记为wi，即用于wi来表示f。
上述步骤(3)按如下过程执行：
(3a)LDA应用于掌纹图像分类的数学表达：将掌纹图像类比为文档、掌纹特征类比为词、手掌类比为主题，则可设K维向量α是手掌的先验分布的参数，K×V的矩阵β是手掌中特征的分布参数，V为特征分量的总数，即βij＝p(wj|zi)为特征wj出现在第i个手掌中的概率，那么生成一个掌纹图像的手掌分布、再生成k个手掌、进而得到这幅掌纹图像的N个特征的概率表示为：
其中，θ是掌纹图像的手掌分布向量，z是N维的手掌向量，w是N个特征分量组成的特征向量；这里的θ和z不能直接从练训数据中观察到的潜在变量，因此通过求边缘分布将其从左边消掉，得：
对于含有M幅掌纹图像的掌纹库D则有：所以：
如果知道p(D|α,β)最大的参数α和β的值，就可以对一幅掌纹图像的手掌分布和各特征分量所属的手掌进行预测，因此需要求解：
采用最大期望迭代算法估算α和β的值；
(3b)用于掌纹图像识别的LDA训练算法：
步骤1.随机初始化α和β；
步骤2.对训练集中的每幅掌纹图像，利用α和β当前值计算每幅掌纹图像的手掌分布、每个特征分量所属的手掌分布；
步骤3.统计所有掌纹图像中属于手掌k(k＝1…K)的特征分量的个数，存入向量gammas中；同时统计特征分量i(i＝1…V)属于手掌k(k＝1…K)的次数，存入矩阵betas；
步骤4.根据当前的gammas，利用Newton-Raphson迭代方法求得当前的最优α值；
步骤5.对矩阵betas的每列归一化，从而得到每个手掌的特征分量分布β；
步骤6.重复步骤2至步骤5，直到收敛，收敛时的α和β的值就作为最终的α和β的值；
(3c)用于掌纹图像识别的LDA预测算法：
步骤1.以平均分布初始化K维向量Ct，Ctk是当前掌纹中属于类别k的词的个数，Ct为未归一化的掌纹图像的手掌分布；
步骤2.根据当前的手掌的先验分布参数α值，以及当前的掌纹图像的手掌分布参Ct值，以及当前的手掌中特征的分布参数β值，计算掌纹图像中各个特征的手掌分布，得到矩阵q，qik＝掌纹中的第i个特征属于手掌k的概率；
步骤3.根据矩阵q更新向量Ct的值；
步骤4.重复步骤2和步骤3，直到Ct达到稳定；
步骤5.将Ct归一化作为掌纹图像的手掌分布，矩阵q则为掌纹图像中每个特征的手掌分布。
上述步骤(4)按如下过程执行：
(4a)在识别阶段，利用训练好的多层LDA将待检测掌纹图像先分类到一个大组内，再逐步分类到比较小的组G中；
(4b)度量待检测掌纹图像特征ft与G组中每幅掌纹图像特征的差异性distg＝abs(ft-fg)，其中g∈G，abs为求绝对值运算；
(4c)选取并比较distr与预定阈值th的大小，如果distr≤th，则将待检测掌纹图像和G组中掌纹图像R判为属于同个手掌，完成掌纹识别和身份辨识；如果distr≥th，则将待检测掌纹判为陌生掌纹，即已注册掌纹图像中没有与待检测掌纹同属于一个手掌的掌纹。
本发明将掌纹图像类比为文档、掌纹特征分量类比为词、手掌类比为主题，先根据用于训练的掌纹图像计算主题模型参数和主题数，再利用层次主题模型将用于训练的掌纹图像分层分组，并根据用于测试的掌纹图像识别情况来优化层次主题模型的拓扑结构；再使用训练阶段训练好的主题模型将待检测掌纹图像分类到相应的组中，然后将待检测掌纹图像特征与组内掌纹图像特征逐一匹配，从而实现身份的认证。本发明获取的识别准确率比较高，并且识别速度比较快，能够满足面向身份判别的大规模掌纹识别的实时性要求。
具体实施方式
本发明为一种综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，按照“掌纹特征提取与描述、掌纹图像多层LDA分类、掌纹之间相似性度量、掌纹匹配与身份辨识认证”的总体思路进行。在传统掌纹识别流程基础上，增加了多层分类和分类定位，先根据掌纹特征，利用多层LDA主题模型对掌纹进行分类，再根据分类结果将掌纹特征分组存入数据库；再提取待检测掌纹的特征，利用前述构造的多层LDA对其进行分类定位，将其分类到合适的类别中，再将待检测掌纹与该类别中的掌纹进行特征匹配，实现身份的识别认证，具体步骤如下：
(1)使用Log-Gabor和Radon变换与线段检测器相结合的方法提取各掌纹上的掌纹线特征，并使用Moravec算子提取不在掌纹线上的点特征；
具体按如下过程执行：
(1a)线特征提取：利用Log-Gabor和Radon变换与线段检测器相结合的方法提取掌纹线的长度、位置、方向和宽度信息，以及多条线交叉点；
(1b)点特征提取：利用Moravec算子提取点特征，具体算法如下：
步骤1b1.计算像素点xc,r的兴趣值IVc,r,先在以像素点xc,r为中心的2k×2k窗口中，计算以像素点xc,r为轴心的横纵轴线4个方向相邻像元灰度差的平方和，再从中选择最小的值作为IVc,r，其中，k为2、3或4：
IVc,r＝min(V1,V2,V3,V4)，
步骤1b2.根据给定的阀值V，选择兴趣值大于该阀值的点作为特征点的候选点，即如果IVc,r>V，则xc,r为特征点的候选点；
步骤1b3.在该窗口内，删除所有兴趣值不是最大的候选点，兴趣值最大的像素即为一个特征点。
(2)采用词袋模型描述用于LDA模型的掌纹线和点特征，及统计特征；
具体按如下过程执行：
(2a)将从各掌纹图像提取到的掌纹线特征和点特征记为存入m×n矩阵F，Fij表示第i个特征的第j个分量，设置词的个数为N；
(2b)使用K-means方法(或者使用高斯混合模型或者使用HIK-K-means法)对F中的特征进行聚类，类别数即等于词的个数N,聚类中心存入N维向量W中，W即为字典；
(2c)对F中的每一特征f进行单词量化，选取再将f记为wi，即用于wi来表示f。
(3)利用多层的LDA对待注册的掌纹图像进行多层分组；
具体按如下过程执行：
(3a)LDA应用于掌纹图像分类的数学表达：将掌纹图像类比为文档、掌纹特征类比为词、手掌类比为主题，则可设K维向量α是手掌的先验分布的参数，K×V的矩阵β是手掌中特征的分布参数，V为特征分量的总数，即βij＝p(wj|zi)为特征wj出现在第i个手掌中的概率，那么生成一个掌纹图像的手掌分布、再生成k个手掌、进而得到这幅掌纹图像的N个特征的概率表示为：
其中，θ是掌纹图像的手掌分布向量，z是N维的手掌向量，w是N个特征分量组成的特征向量；这里的θ和z不能直接从练训数据中观察到的潜在变量，因此通过求边缘分布将其从左边消掉，得：
对于含有M幅掌纹图像的掌纹库D则有：所以：
如果知道p(D|α,β)最大的参数α和β的值，就可以对一幅掌纹图像的手掌分布和各特征分量所属的手掌进行预测，因此需要求解：
采用最大期望迭代算法估算α和β的值；
(3b)用于掌纹图像识别的LDA训练算法：
步骤1.随机初始化α和β；
步骤2.对训练集中的每幅掌纹图像，利用α和β当前值计算每幅掌纹图像的手掌分布、每个特征分量所属的手掌分布(可使用下文描述的LDA预测算法来实现)；
步骤3.统计所有掌纹图像中属于手掌k(k＝1…K)的特征分量的个数，存入向量gammas中；同时统计特征分量i(i＝1…V)属于手掌k(k＝1…K)的次数，存入矩阵betas；
步骤4.根据当前的gammas，利用Newton-Raphson迭代方法求得当前的最优α值；
步骤5.对矩阵betas的每列归一化，从而得到每个手掌的特征分量分布β；
步骤6.重复步骤2至步骤5，直到收敛，收敛时的α和β的值就作为最终的α和β的值；
(3c)用于掌纹图像识别的LDA预测算法：
步骤1.以平均分布初始化K维向量Ct，Ctk是当前掌纹中属于类别k的词的个数，Ct为未归一化的掌纹图像的手掌分布；
步骤2.根据当前的手掌的先验分布参数α值，以及当前的掌纹图像的手掌分布参Ct值，以及当前的手掌中特征的分布参数β值，计算掌纹图像中各个特征的手掌分布，得到矩阵q，qik＝掌纹中的第i个特征属于手掌k的概率；
步骤3.根据矩阵q更新向量Ct的值；
步骤4.重复步骤2和步骤3，直到Ct达到稳定；
步骤5.将Ct归一化作为掌纹图像的手掌分布，矩阵q则为掌纹图像中每个特征的手掌分布。
(4)利用训练好的多层的LDA对待识别掌纹图像进行定位，进而实现身份认证。
具体按如下过程执行：
(4a)在识别阶段，利用训练好的多层LDA将待检测掌纹图像先分类到一个大组内，再逐步分类到比较小的组G中；
(4b)度量待检测掌纹图像特征ft与G组中每幅掌纹图像特征的差异性distg＝abs(ft-fg)，其中g∈G，abs为求绝对值运算；
(4c)选取并比较distr与预定阈值th的大小，如果distr≤th，则将待检测掌纹图像和G组中掌纹图像R判为属于同个手掌，完成掌纹识别和身份辨识；如果distr≥th，则将待检测掌纹判为陌生掌纹，即已注册掌纹图像中没有与待检测掌纹同属于一个手掌的掌纹。
Claims (5)
1.一种综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，其特征在于，该方法步骤如下：
(1)使用Log-Gabor和Radon变换与线段检测器相结合的方法提取各掌纹上的掌纹线特征，并使用Moravec算子提取不在掌纹线上的点特征；
(2)采用词袋模型描述用于LDA模型的掌纹线和点特征，及统计特征；
(3)利用多层的LDA对待注册的掌纹图像进行多层分组；
(4)利用训练好的多层的LDA对待识别掌纹图像进行定位，进而实现身份认证。
2.根据权利要求1所述的综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，其特征在于，所述步骤(1)按如下过程执行：
(1a)线特征提取：利用Log-Gabor和Radon变换与线段检测器相结合的方法提取掌纹线的长度、位置、方向和宽度信息，以及多条线交叉点；
(1b)点特征提取：利用Moravec算子提取点特征，具体算法如下：
步骤1b1.计算像素点xc,r的兴趣值IVc,r,先在以像素点xc,r为中心的(2k+1)×(2k+1)窗口中，计算以像素点xc,r为轴心的横纵轴线方向相邻像元灰度差的平方和，再从中选择最小的值作为IVc,r，其中，k为2、3或4：
<mrow>
<msub>
<mi>V</mi>
<mn>1</mn>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mo>-</mo>
<mi>k</mi>
</mrow>
<mi>k</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>c</mi>
<mo>+</mo>
<mi>i</mi>
<mo>,</mo>
<mi>r</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>c</mi>
<mo>+</mo>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>r</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
<mrow>
<msub>
<mi>V</mi>
<mn>2</mn>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mo>-</mo>
<mi>k</mi>
</mrow>
<mi>k</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>c</mi>
<mo>+</mo>
<mi>i</mi>
<mo>,</mo>
<mi>r</mi>
<mo>+</mo>
<mi>i</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>c</mi>
<mo>+</mo>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>r</mi>
<mo>+</mo>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
<mrow>
<msub>
<mi>V</mi>
<mn>3</mn>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mo>-</mo>
<mi>k</mi>
</mrow>
<mi>k</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>c</mi>
<mo>,</mo>
<mi>r</mi>
<mo>+</mo>
<mi>i</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>c</mi>
<mo>,</mo>
<mi>r</mi>
<mo>+</mo>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
<mrow>
<msub>
<mi>V</mi>
<mn>4</mn>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mo>-</mo>
<mi>k</mi>
</mrow>
<mi>k</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>c</mi>
<mo>+</mo>
<mi>i</mi>
<mo>,</mo>
<mi>r</mi>
<mo>-</mo>
<mi>i</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>c</mi>
<mo>+</mo>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>r</mi>
<mo>-</mo>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
IVc,r＝min(V1,V2,V3,V4)，
步骤1b2.根据给定的阀值V，选择兴趣值大于该阀值的点作为特征点的候选点，即如果IVc,r>V，则xc,r为特征点的候选点；
步骤1b3.在该窗口内，删除所有兴趣值不是最大的候选点，兴趣值最大的像素即为一个特征点。
3.根据权利要求1所述的综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，其特征在于，所述步骤(2)按如下过程执行：
(2a)将从各掌纹图像提取到的掌纹线特征和点特征记为存入m×n矩阵F，Fij表示第i个特征的第j个分量，设置词的个数为N；
(2b)使用K-means方法或高斯混合模型或HIK-K-means对F中的特征进行聚类，类别数即等于词的个数N,聚类中心存入N维向量W中，W即为字典；
(2c)对F中的每一特征f进行单词量化，选取再将f记为wi，即用于wi来表示f。
4.根据权利要求1所述的综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，其特征在于，所述步骤(3)按如下过程执行：
(3a)LDA应用于掌纹图像分类的数学表达：将掌纹图像类比为文档、掌纹特征类比为词、手掌类比为主题，则可设K维向量α是手掌的先验分布的参数，K×V的矩阵β是手掌中特征的分布参数，V为特征分量的总数，即βij＝p(wj|zi)为特征wj出现在第i个手掌中的概率，那么生成一个掌纹图像的手掌分布、再生成k个手掌、进而得到这幅掌纹图像的N个特征的概率表示为：
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>&theta;</mi>
<mo>,</mo>
<mi>z</mi>
<mo>,</mo>
<mi>w</mi>
<mo>|</mo>
<mi>&alpha;</mi>
<mo>,</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>&theta;</mi>
<mo>|</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<munderover>
<mo>&Pi;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<mi>p</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
<mo>|</mo>
<mi>&theta;</mi>
<mo>)</mo>
</mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>w</mi>
<mi>n</mi>
</msub>
<mo>|</mo>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
<mo>,</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
</mrow>
其中，θ是掌纹图像的手掌分布向量，z是N维的手掌向量，w是N个特征分量组成的特征向量；这里的θ和z不能直接从练训数据中观察到的潜在变量，因此通过求边缘分布将其从左边消掉，得：
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>w</mi>
<mo>|</mo>
<mi>&alpha;</mi>
<mo>,</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mo>&Integral;</mo>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>&theta;</mi>
<mo>|</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<munderover>
<mo>&Pi;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<munder>
<mo>&Sigma;</mo>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
</munder>
<mi>p</mi>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
<mo>|</mo>
<mi>&theta;</mi>
</mrow>
<mo>)</mo>
<mi>p</mi>
<mo>(</mo>
<mrow>
<msub>
<mi>w</mi>
<mi>n</mi>
</msub>
<mo>|</mo>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
<mo>,</mo>
<mi>&beta;</mi>
</mrow>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mi>d</mi>
<mi>&theta;</mi>
</mrow>
对于含有M幅掌纹图像的掌纹库D则有：所以：
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>D</mi>
<mo>|</mo>
<mi>&alpha;</mi>
<mo>,</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Pi;</mo>
<mrow>
<mi>d</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>M</mi>
</munderover>
<mo>&Integral;</mo>
<mi>p</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>&theta;</mi>
<mi>d</mi>
</msub>
<mo>|</mo>
<mi>&alpha;</mi>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<munderover>
<mo>&Pi;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>d</mi>
</msub>
</munderover>
<munder>
<mo>&Sigma;</mo>
<msub>
<mi>z</mi>
<mrow>
<mi>d</mi>
<mi>n</mi>
</mrow>
</msub>
</munder>
<mi>p</mi>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mrow>
<mi>d</mi>
<mi>n</mi>
</mrow>
</msub>
<mo>|</mo>
<mi>&theta;</mi>
</mrow>
<mo>)</mo>
<mi>p</mi>
<mo>(</mo>
<mrow>
<msub>
<mi>w</mi>
<mrow>
<mi>d</mi>
<mi>n</mi>
</mrow>
</msub>
<mo>|</mo>
<msub>
<mi>z</mi>
<mrow>
<mi>d</mi>
<mi>n</mi>
</mrow>
</msub>
<mo>,</mo>
<mi>&beta;</mi>
</mrow>
<mo>)</mo>
<mo>)</mo>
</mrow>
<msub>
<mi>d&theta;</mi>
<mi>d</mi>
</msub>
</mrow>
如果知道p(D|α,β)最大的参数α和β的值，就可以对一幅掌纹图像的手掌分布和各特征分量所属的手掌进行预测，因此需要求解：
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>&theta;</mi>
<mo>,</mo>
<mi>z</mi>
<mo>|</mo>
<mi>w</mi>
<mo>,</mo>
<mi>&alpha;</mi>
<mo>,</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>&theta;</mi>
<mo>,</mo>
<mi>z</mi>
<mo>,</mo>
<mi>w</mi>
<mo>|</mo>
<mi>&alpha;</mi>
<mo>,</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>w</mi>
<mo>|</mo>
<mi>&alpha;</mi>
<mo>,</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
</mrow>
采用最大期望迭代算法估算α和β的值；
(3b)用于掌纹图像识别的LDA训练算法：
步骤1.随机初始化α和β；
步骤2.对训练集中的每幅掌纹图像，利用α和β当前值计算每幅掌纹图像的手掌分布、每个特征分量所属的手掌分布；
步骤3.统计所有掌纹图像中属于手掌k(k＝1…K)的特征分量的个数，存入向量gammas中；同时统计特征分量i(i＝1…V)属于手掌k(k＝1…K)的次数，存入矩阵betas；
步骤4.根据当前的gammas，利用Newton-Raphson迭代方法求得当前的最优α值；
步骤5.对矩阵betas的每列归一化，从而得到每个手掌的特征分量分布β；
步骤6.重复步骤2至步骤5，直到收敛，收敛时的α和β的值就作为最终的α和β的值；
(3c)用于掌纹图像识别的LDA预测算法：
步骤1.以平均分布初始化K维向量Ct，Ctk是当前掌纹中属于类别k的词的个数，Ct为未归一化的掌纹图像的手掌分布；
步骤2.根据当前的手掌的先验分布参数α值，以及当前的掌纹图像的手掌分布参Ct值，以及当前的手掌中特征的分布参数β值，计算掌纹图像中各个特征的手掌分布，得到矩阵q，qik＝掌纹中的第i个特征属于手掌k的概率；
步骤3.根据矩阵q更新向量Ct的值；
步骤4.重复步骤2和步骤3，直到Ct达到稳定；
步骤5.将Ct归一化作为掌纹图像的手掌分布，矩阵q则为掌纹图像中每个特征的手掌分布。
5.根据权利要求1所述的综合多类型特征的层次主题模型掌纹图像识别的身份认证方法，其特征在于，所述步骤(4)按如下过程执行：
(4a)在识别阶段，利用训练好的多层LDA将待检测掌纹图像先分类到一个大组内，再逐步分类到比较小的组G中；
(4b)度量待检测掌纹图像特征ft与G组中每幅掌纹图像特征的差异性distg＝abs(ft-fg)，其中g∈G，abs为求绝对值运算；
(4c)选取并比较distr与预定阈值th的大小，如果distr≤th，则将待检测掌纹图像和G组中掌纹图像R判为属于同个手掌，完成掌纹识别和身份辨识；如果distr≥th，则将待检测掌纹判为陌生掌纹，即已注册掌纹图像中没有与待检测掌纹同属于一个手掌的掌纹。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711112321.0A CN107944356B (zh) | 2017-11-13 | 2017-11-13 | 综合多类型特征的层次主题模型掌纹图像识别的身份认证方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711112321.0A CN107944356B (zh) | 2017-11-13 | 2017-11-13 | 综合多类型特征的层次主题模型掌纹图像识别的身份认证方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107944356A true CN107944356A (zh) | 2018-04-20 |
| CN107944356B CN107944356B (zh) | 2019-02-19 |
Family
ID=61933861
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711112321.0A Active CN107944356B (zh) | 2017-11-13 | 2017-11-13 | 综合多类型特征的层次主题模型掌纹图像识别的身份认证方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107944356B (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109143161A (zh) * | 2018-09-30 | 2019-01-04 | 电子科技大学 | 基于混合指纹质量评价模型的高精度室内定位方法 |
| CN109472213A (zh) * | 2018-10-16 | 2019-03-15 | 平安科技（深圳）有限公司 | 掌纹识别方法、装置、计算机设备和存储介质 |
| CN109886089A (zh) * | 2019-01-07 | 2019-06-14 | 平安科技（深圳）有限公司 | 掌纹识别方法、装置和计算机设备 |
| CN110879956A (zh) * | 2019-07-12 | 2020-03-13 | 熵加网络科技(北京)有限公司 | 一种掌纹特征提取的方法 |
| TWI696141B (zh) * | 2019-04-17 | 2020-06-11 | 彰化商業銀行股份有限公司 | 特徵編碼系統及方法與應用其之網路銀行服務系統及方法 |
| GB2585704A (en) * | 2019-07-12 | 2021-01-20 | Algorid Ltd | Apparatus and methods for parameterising images of friction skin ridges |
| CN114925348A (zh) * | 2022-07-19 | 2022-08-19 | 苏州英博特力信息科技有限公司 | 一种基于指纹识别的安全验证方法及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090268951A1 (en) * | 2008-04-24 | 2009-10-29 | The Hong Kong Polytechnic University | Method and system for personal identification using 3d palmprint imaging |
| US20110243450A1 (en) * | 2010-04-01 | 2011-10-06 | Microsoft Corporation | Material recognition from an image |
| CN104091321A (zh) * | 2014-04-14 | 2014-10-08 | 北京师范大学 | 适用于地面激光雷达点云分类的多层次点集特征的提取方法 |
| CN104361339A (zh) * | 2014-11-27 | 2015-02-18 | 北京市新技术应用研究所 | 掌形图形提取及识别方法 |
| CN104463083A (zh) * | 2013-09-24 | 2015-03-25 | 北京正邦信息技术有限公司 | 非接触式掌纹认证方法、装置及便携终端 |
-
2017
- 2017-11-13 CN CN201711112321.0A patent/CN107944356B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090268951A1 (en) * | 2008-04-24 | 2009-10-29 | The Hong Kong Polytechnic University | Method and system for personal identification using 3d palmprint imaging |
| US20110243450A1 (en) * | 2010-04-01 | 2011-10-06 | Microsoft Corporation | Material recognition from an image |
| US20130294685A1 (en) * | 2010-04-01 | 2013-11-07 | Microsoft Corporation | Material recognition from an image |
| CN104463083A (zh) * | 2013-09-24 | 2015-03-25 | 北京正邦信息技术有限公司 | 非接触式掌纹认证方法、装置及便携终端 |
| CN104091321A (zh) * | 2014-04-14 | 2014-10-08 | 北京师范大学 | 适用于地面激光雷达点云分类的多层次点集特征的提取方法 |
| CN104361339A (zh) * | 2014-11-27 | 2015-02-18 | 北京市新技术应用研究所 | 掌形图形提取及识别方法 |
Non-Patent Citations (1)
| Title |
|---|
| HEPING LI: "《Hierarchical Latent Dirichlet Allocation Models For Realistic Action Recognition》", 《ICASSP 2011》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109143161A (zh) * | 2018-09-30 | 2019-01-04 | 电子科技大学 | 基于混合指纹质量评价模型的高精度室内定位方法 |
| CN109472213A (zh) * | 2018-10-16 | 2019-03-15 | 平安科技（深圳）有限公司 | 掌纹识别方法、装置、计算机设备和存储介质 |
| CN109472213B (zh) * | 2018-10-16 | 2023-04-18 | 平安科技（深圳）有限公司 | 掌纹识别方法、装置、计算机设备和存储介质 |
| CN109886089A (zh) * | 2019-01-07 | 2019-06-14 | 平安科技（深圳）有限公司 | 掌纹识别方法、装置和计算机设备 |
| TWI696141B (zh) * | 2019-04-17 | 2020-06-11 | 彰化商業銀行股份有限公司 | 特徵編碼系統及方法與應用其之網路銀行服務系統及方法 |
| CN110879956A (zh) * | 2019-07-12 | 2020-03-13 | 熵加网络科技(北京)有限公司 | 一种掌纹特征提取的方法 |
| GB2585704A (en) * | 2019-07-12 | 2021-01-20 | Algorid Ltd | Apparatus and methods for parameterising images of friction skin ridges |
| CN114925348A (zh) * | 2022-07-19 | 2022-08-19 | 苏州英博特力信息科技有限公司 | 一种基于指纹识别的安全验证方法及系统 |
| CN114925348B (zh) * | 2022-07-19 | 2022-10-04 | 苏州英博特力信息科技有限公司 | 一种基于指纹识别的安全验证方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107944356B (zh) | 2019-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107944356A (zh) | 综合多类型特征的层次主题模型掌纹图像识别的身份认证方法 | |
| Unar et al. | A review of biometric technology along with trends and prospects | |
| CN107403084B (zh) | 一种基于步态数据的身份识别方法 | |
| Zhang et al. | Palmprint Recognition | |
| Kumar et al. | An improved biometric fusion system of fingerprint and face using whale optimization | |
| Prabu et al. | A Biometric Recognition System for Human Identification Using Finger Vein Patterns | |
| Ramya et al. | Certain investigation on iris image recognition using hybrid approach of Fourier transform and Bernstein polynomials | |
| Ribaric et al. | A biometric verification system based on the fusion of palmprint and face features | |
| Deriche | Trends and challenges in mono and multi biometrics | |
| Priya et al. | Authentication of identical twins using tri modal matching | |
| Liu et al. | Palm-dorsa vein recognition based on independent principle component analysis | |
| Hussein et al. | The fundamentals of unimodal palmprint authentication based on a biometric system: a review | |
| Yang et al. | Information fusion of biometrics based-on fingerprint, hand-geometry and palm-print | |
| Vinothkanna et al. | A multimodal biometric approach for the recognition of finger print, palm print and hand vein using fuzzy vault | |
| Orike et al. | A gender and ethnicity identification system in Nigeria using the fingerprint technology | |
| Ephin et al. | Survey on multimodal biometric using palm print and fingerprint | |
| Patil et al. | Wet and dry fingerprint enhancement by using multi resolution technique | |
| Ribarić et al. | A novel biometric personal verification system based on the combination of palmprints and faces | |
| Mukherjee | Indexing techniques for fingerprint and iris databases | |
| Adedeji et al. | Comparative Analysis of Feature Selection Techniques For Fingerprint Recognition Based on Artificial Bee Colony and Teaching Learning Based Optimization | |
| Sagiroglu et al. | Artificial neural network based automatic face parts prediction system from only fingerprints | |
| Alrikabi et al. | Deep Learning-Based Face Detection and Recognition System | |
| Kamboj et al. | EarLocalizer: A Deep-Learning-Based Ear Localization Model for Side Face Images in the Wild | |
| BalaYesu et al. | Comparative study of face recognition techniques | |
| El-Tarhouni | Finger Knuckle Print and Palmprint for efficient person recognition |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 410000 Hexi Wangchengpo, Yuelu District, Changsha City, Hunan Province Patentee after: Hunan University of Technology Address before: No. 569, Yuelu Avenue, Changsha, Hunan 410205 Patentee before: HUNAN University OF COMMERCE |
|
| CP03 | Change of name, title or address | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20180420 Assignee: Changsha Xiaotan Intelligent Technology Co.,Ltd. Assignor: Hunan University of Technology Contract record no.: X2022980023175 Denomination of invention: Hierarchical Topic Model Based on Multi type Features for Identification of Palmprint Images Granted publication date: 20190219 License type: Common License Record date: 20221125 |
|
| EE01 | Entry into force of recordation of patent licensing contract |