The invention discloses an automatic fingerprint classification method. The invention divides fingerprints into six categories: left skip type, right skip type, bucket type, arch type, pointed arch type and incapable of judging. This fingerprint classification depends on the characteristics of the fingerprint block pattern and the number and location of the fingerprint singularity (central point and triangulation point). The direction field of the fingerprint image block is trained, and the classification database is generated (4 direction block number, direction block 4 direction position, direction block 8 direction position, unable to judge the database). The direction field of fingerprint image is classified according to the classification database. The method is not easy to be influenced by the quality of the fingerprint, and can be judged again according to the number, location and classification database of the singular points.
【技术实现步骤摘要】
自动指纹分类方法
本专利技术涉及计算机
，特别是涉及一种自动指纹分类方法。
技术介绍
每个人的指纹都是唯一的，常常用于识别人的身份的。指纹识别需要在的指纹库大量指纹中找出指定的指纹。为了减少查找范围，先对指纹进行分类，再对同一类别的指纹进行比对，加快识别速度。一般指纹分类经过以下几个步骤：指纹分割，计算块方向场，寻找奇异点及指纹分类。一、指纹分割将原始指纹图像(图1)分为前景和背景两部分，只对前景进行处理。分割常常将指纹图像分为大小相同的小块，根据图像的灰度、方差、方向一致性、对比度等特征进行划分，生成分割掩码。二、计算方向场根据指纹图像的灰度变化，分块计算方向，生成块方向图(图2)。三、寻找奇异点奇异点的定位通常采用方向旋转特性(Poincare索引)：在某点领域内，围绕该点的闭合曲线旋转一周，计算方向旋转的变化量总和，中心点的方向变化量为180，三角点的方向变量为-180，其他位置为0。四、指纹分类Henry分类模式根据奇异点位置和数量、方向场、纹线跟踪和纹理特征，将指纹分成五类：左箕型(leftloop)、右箕型(rightloop)、斗型(whorl...
【技术保护点】
1.一种自动指纹分类方法，其特征在于该自动指纹分类方法包括训练过程和测试过程，具体步骤为：(1)人工将训练用指纹图像分为六类，对判为前五类的指纹进行训练。将H×W的指纹图像划分为16×16大小的块，图像共有bi×bj块，计算块方向图特征，即4方向块数、方向块8方向位置，将块方向图特征及指纹类型存入特征数组feature中，14列，第1～4列分别表示：方向1块数，方向2块数，方向3块数，方向4块数，第5～13列存放各块质心的8方向位置，第14列为指纹类型；(2)取特征数组feature中块方向图特征即4方向块数及指纹类型，删除重复行，删除特征即4方向块数相同但不同类型的行，生...
【技术特征摘要】
1.一种自动指纹分类方法，其特征在于该自动指纹分类方法包括训练过程和测试过程，具体步骤为：(1)人工将训练用指纹图像分为六类，对判为前五类的指纹进行训练。将H×W的指纹图像划分为16×16大小的块，图像共有bi×bj块，计算块方向图特征，即4方向块数、方向块8方向位置，将块方向图特征及指纹类型存入特征数组feature中，14列，第1～4列分别表示：方向1块数，方向2块数，方向3块数，方向4块数，第5～13列存放各块质心的8方向位置，第14列为指纹类型；(2)取特征数组feature中块方向图特征即4方向块数及指纹类型，删除重复行，删除特征即4方向块数相同但不同类型的行，生成4方向块数数据库class_dire_num，5列，分别为方向1块数，方向2块数，方向3块数，方向4块数，指纹类型；(3)取特征数组feature，删除按4方向块数可以分类的行，根据方向块8方向位置，计算出方向块4方向位置即象限，删除重复行，删除特征即4方向块数、方向块4方向位置相同但类型不同的行，生成方向块4方向位置数据库class_dire4，14列，第1～4列分别表示：方向1块数，方向2块数，方向3块数，方向4块数，第5～13列存放各块质心的4方向位置，第14列为指纹类型；(4)取特征数组feature，删除按4方向块数、方向块4方向位置可以分类的行，删除重复行，删除特征即4方向块数、方向块8方向位置相同但类型不同的行，生成方向块8方向位置数据库class_dire8，14列，第1～4列分别表示：方向1块数，方向2块数，方向3块数，方向4块数，第5～13列存放各块质心的8方向位置，第14列为指纹类型，特征即4方向块数、方向块8方向位置相同但类型不同的行生成无法判定数据库cantjudge，格式同class_dire8；(5)对测试指纹进行预处理，计算块方向图特征即4方向块数、方向块8方向位置；(6)以测试指纹的4方向块数搜索4方向块数数据库class_dire_num，如果找到，输出指纹类型，测试结束，否则执行步骤(7)；(7)根据测试指纹的方向块8方向位置，计算出方向块4方向位置，以4方向块数和方向块4方向位置搜索方向块4方向位置数据库class_dire4，如果找到，输出指纹类型，测试结束，否则执行步骤(8)；(8)以4方向块数和方向块8方向位置搜索方向块8方向位置数据库class_dire8，如果找到，输出指纹类型，测试结束，否则执行步骤(9)；(9)以4方向块数和方向块8方向位置搜索无法判定数据库cantjudge，如果找到若干行，将可能类型存入类型数组lx中，否则记lx(1)＝0，表示训练指纹中没有出现这种特征的指纹；(10)寻找奇异点，记录奇异点所在块位置和个数；(11)删除伪奇异点；(12)如果没有找到奇异点，扩大范围搜索一个中心点；(13)按Henry分类方法即奇异点个数、位置及类型数组lx判断指纹类型，无法判断的判为无法判断；所述指纹分为六类：左箕型、右箕型、斗型、拱型、尖拱型和无法判断；所述步骤(1)中块方向图特征的计算包括以下步骤：a.使用梯度法计算块方向图dirbo，分块计算掩码fmsk；b.取四个方向特征，将块方向图dirbo改为块四方向图dir4，方法是c.由四方向图dir4生成方向图1，用半径为1的圆盘型结构元素腐蚀方向图1，计算腐蚀后方向图1的连接分量，计算连接分量的质心的8方向位置pos8，用1-8表示，当连接分量中像素的数目小于等于4时忽略此块；同理计算方向2、3、4的块数和质心位置，存储在特征数组feature中，每个指纹一行；所述步骤(3)中根据方向块8方向位置pos8计算方向块4方向位置pos4，用1～4表示，分别表示1～4象限，方法是所述步骤(10)中奇异点包括中心点和三角点，包括以下步骤：a.奇异点中心点个数singularcore和三角点个数singulardelta初始化为0；b.对指纹块方向图dirbo中的除图像边缘(第一行，最后一行，第一列，最后一列)外的每一个方块，计算方向旋转的变化量总和Poincare：△dk＝dk－d(k+1)mod8k＝0,1……7如果△dk≥90，△dk＝△dk－180如果△dk≤－90，△dk＝△dk+180c.如果块(i，j)、块(i-1，j)，块(i-1，j-1)，块(i，j-1)的Poincare值均为180，块(i，j)是前景块，且其3×3邻域有5块以上是前景块，则中心点个数singularcore加1，将位置i,j记录在位置数组xx1和yy1中；d.如果块(i，j)、块(i-1，j)或块(i-1，j-2)，块(i-1，j-1)，块(i，j-1)的Poincare值均为-180，...
【专利技术属性】
技术研发人员：刘汉英，邓昀，周剑勋，
申请(专利权)人：桂林理工大学，
类型：发明
国别省市：广西,45
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。