一种基于投影算子与小波变换的掌纹识别方法
【专利摘要】本发明属于一种基于子空间特征提取的掌纹识别方法，具体涉及一种基于投影算子与小波变换的掌纹识别方法。它包括如下步骤，构造掌纹数据库；对掌纹数据库中的图像的进行小波变换；用小波变换后的掌纹数据构造投影算子的零空间；使用奇异值分解的方法求得该空间的鉴别投影；利用鉴别投影对掌纹数据进行特征提取，得到降维后的掌纹数据库；待测掌纹图像经小波变换后，利用鉴别投影对其进行降维，然后利用降维后的掌纹数据库，使用最近邻分类器对降维后的待测样本进行分类。本发明的优点是，具有一定的鲁棒性，对掌纹图像光照的变化不敏感；利用了投影算子具有空间分解的性质，分解的子空间维数是一定的，避免了其他方法人为选取特征维数。
【专利说明】
一种基于投影算子与小波变换的掌纹识别方法
技术领域
[0001] 本发明属于一种基于子空间特征提取的掌纹识别方法，具体涉及一种基于投影算 子与小波变换的掌纹识别方法。
【背景技术】
[0002] 目前，人们的工作和生活越来越离不开身份识别与身份验证，掌纹识别技术作为 一种新的身份鉴别技术受到了越来越多的关注。如何表征掌纹是掌纹识别问题中的难点也 是热点。有效的表征掌纹是提高掌纹识别技术性能的关键，而基于子空间的特征抽取方法 是表征掌纹的有效方法之一，它有着统计理论作为支撑，取得了很好的效果。但是，在基于 子空间的特征提取法中，特征的维数一般需要人为设定，影响了该方法的实用性。
【发明内容】
[0003] 本发明的目的是提供一种基于投影算子与小波变换的掌纹识别方法，它能够克服 基于子空间的特征提取方法中特征维数设定的问题。
[0004] 本发明是这样实现的，一种基于投影算子与小波变换的掌纹识别方法，其特征在 于：它包括如下步骤，
[0005] 第一步，采集掌纹图像数据，构造掌纹库；
[0006] 第二步，对掌纹库中的掌纹图像进行小波变换，使用的小波正交基为"db2"小波正 交基，小波变换后的掌纹图像记为y^，yyym，i = 1，2，…，c ;
[0007] 第三步，计算投影算子的零空间；
[0008] 对属于第i类的掌纹图像样本Xll，xl2…xm，，进行小波变换得到小波表
示系数yn，yi；!…yui，i = 1，2，…，c计算每个类别的中心 然后计算 f % = j = 1，2，…，11，然后根据zxj构造投影算子零空间的元素，若z # Rn，构造 它们分别保持Zl]中尺度d下的尺度系数，水平方向、垂直方向、对 9 角线方向的小波系数不变，而其余元素为零；
[0009] 第四步，使用奇异值分解法计算零空间的一组标准正交基&\按列构成矩 <1，为鉴别投影矩阵；
[0010] 第五步，将鉴别投影矩阵作用于小波变换后的掌纹图像数据，构造出特征提 取后的掌纹图像数据，即得到降维后的掌纹图像数据库P;
[0011] 第六步，对于待测掌纹图像样本，首先进行小波变换，选取尺度d下的小波表示系 数作为新的掌纹数据，然后使用鉴别投影矩阵进行特征提取，最后利用人类图像数据 库P，使用最近邻分类器进行分类，判别待测人物属于数据库中的哪一个人，或者是不属于 此数据库中的人。
[0012] 所述的第一步掌纹图像是从不同角度，不同光照条件下拍摄的，每个人的掌纹图 像特点包括：正面光照射，左侧光照射、右侧光照射，其中每幅图像大小为80 X 100,每个人 共采集11幅图像，采集了 C个人，用xu，xyxm，i = 1，2…，c表示掌纹图像。
[0013] 所述的第四步奇异值分解法的如下：
[0014] 矩阵B G RmXn是零空间元素按列构成的矩阵，n为元素个数，rank(B) = r，矩阵B 的奇异值分解为B = U 2 VT，其4
则14= [u ^ u2，…，uj为B的列向量组成空间的一组标准正交基，即A =比。
[0015] 本发明的优点是，1.具有一定的鲁棒性，对对掌纹图像光照的变化不敏感；2.利 用了投影算子具有空间分解的性质，分解的子空间维数是一定的，避免了其他方法人为选 取特征维数；3.与其他方法中使用最近邻分类器比起来，本发明中使用最近邻分类器是 有理论依据的。根据投影算子的相关知识，原始空间的元素x在子空间的投影^对x有最 佳逼近性，而本发明中得到降维后的掌纹数据可以看作是原掌纹图像数据在投影算子零空 间的投影，根据投影的最佳逼近性，可以认为同类数据投影后"距离"可能会更近，故选用最 近邻分类效果会较好。
【具体实施方式】
[0016] 下面结合实施例对本发明进行详细介绍：
[0017] -种基于投影算子与小波变换的掌纹识别方法，它包括如下步骤：
[0018] 第一步，构造掌纹数据库；
[0019] 第二步，对掌纹数据库中的图像的进行小波变换；
[0020] 第三步，用小波变换后的掌纹数据构造投影算子的零空间；
[0021] 第四步，使用奇异值分解的方法求得该空间的鉴别投影；
[0022] 第五步，利用鉴别投影对掌纹数据进行特征提取，得到降维后的掌纹数据库；
[0023] 第六步，待测掌纹图像经小波变换后，利用鉴别投影对其进行降维，然后利用降维 后的掌纹数据库，使用最近邻分类器对降维后的待测样本进行分类。
[0024] 具体步骤如下所述：
[0025] 第一步，采集掌纹图像数据，构造掌纹库。掌纹图像是从不同角度，不同光照条件 下拍摄的，每个人的掌纹图像特点包括：正面光照射，左侧光照射、右侧光照射，其中每幅图 像大小为80X100。每个人共采集11幅图像。假设共采集了 c个人，用xu，xyxm，i = 1，2…，c表示掌纹图像，其中i表示类别。
[0026] 第二步，对掌纹库中的掌纹图像进行小波变换，使用的小波正交基为"db2"小波正 交基。小波变换后的掌纹图像记为7 ;1，7^1;11，1 = 1，2，"*，(：；
[0027] 第三步，计算投影算子的零空间。对属于第i类的掌纹图像样本xu，xyx m，， 进行小波变换得到小波表示系数yn，…ym，i = 1，2，…，c计算每个类别的中心 >?然后计算& = j = 1，2,…，11，然后根据Zl]构造投影算子零空间的
， 元素，若Zi]e Rn，构造4^&，：4^&€7^它们分别保持21]中尺度(1下的尺度系数， 水平方向、垂直方向、对角线方向的小波系数不变，而其余元素为零。
[0028] 第四步，使用奇异值分解法计算零空间的一组标准正交基&\按列构成矩 为鉴别投影矩阵。奇异值分解法的说明如下：
[0029] 设矩阵B G RmXn是零空间元素按列构成的矩阵，n为元素个数，rank(B) = r，矩阵 B的奇异值分解为B = U2V1，其中
则14= [u ^ u2，…，uj为B的列向量组成空间的一组标准正交基，即A =比。
[0030] 第五步，将鉴别投影矩阵作用于小波变换后的掌纹图像数据（注意此数据只 包含尺度d下的数据），构造出特征提取后的掌纹图像数据，即得到降维后的掌纹图像数据 库P。
[0031] 第六步，对于待测掌纹图像样本，首先进行小波变换，选取尺度d下的小波表示系 数作为新的掌纹数据，然后使用鉴别投影矩阵进行特征提取，最后利用人类图像数据 库P，使用最近邻分类器进行分类，判别待测人物属于数据库中的哪一个人，或者是不属于 此数据库中的人。
【主权项】
1. 一种基于投影算子与小波变换的掌纹识别方法，其特征在于：它包括如下步骤， 第一步，采集掌纹图像数据，构造掌纹库； 第二步，对掌纹库中的掌纹图像进行小波变换，使用的小波正交基为"db2"小波正交 基，小波变换后的掌纹图像记为yn，yyym，i = 1，2，…，c ; 第三步，计算投影算子的零空间；对属于第i类的掌纹图像样本χη，xyxm，，进行小波变换得到小波表示系数yii，yy ym，i = 1，2,…，c计算每个类别的中. 然后计算& =兄;-少，j = 1，2,…， J 11，然后根据Z1,构造投影算子零空间的元素，若Z Rn，构>它 们分别保持Zlj中尺度d下的尺度系数，水平方向、垂直方向、对角线方向的小波系数不变， 而其余元素为零； 第四步，使用奇异值分解法计算零空间的一组标准正交基按列构成矩 为鉴别投影矩阵； 第五步，将鉴别投影矩阵作用于小波变换后的掌纹图像数据，构造出特征提取后 的掌纹图像数据，即得到降维后的掌纹图像数据库P ; 第六步，对于待测掌纹图像样本，首先进行小波变换，选取尺度d下的小波表示系数作 为新的掌纹数据，然后使用鉴别投影矩阵进行特征提取，最后利用人类图像数据库P， 使用最近邻分类器进行分类，判别待测人物属于数据库中的哪一个人，或者是不属于此数 据库中的人。2. 如权利要求1所述的一种基于投影算子与小波变换的掌纹识别方法，其特征在于： 所述的第一步掌纹图像是从不同角度，不同光照条件下拍摄的，每个人的掌纹图像特点包 括：正面光照射，左侧光照射、右侧光照射，其中每幅图像大小为80X100,每个人共采集11 幅图像，采集了 C个人，用Xil, xyxm，i = 1，2···，C表示掌纹图像。3. 如权利要求1所述的一种基于投影算子与小波变换的掌纹识别方法，其特征在于： 所述的第四步奇异值分解法的如下： 矩阵B e Rmxn是零空间元素按列构成的矩阵，n为元素个数，rank (B) =r，矩阵B的奇 异值分解为B = UΣVT，其【则14= [u i，u2，…，uj为B的列向量组成空间的一组标准正交基，即A = 14。
【文档编号】G06K9/00GK105893913SQ201410592880
【公开日】2016年8月24日
【申请日】2014年10月30日
【发明人】赵峰, 徐均, 杨灵运, 刘红义
【申请人】北京京航计算通讯研究所