基于二值图像中心点指纹分类算法.docVIP

基于二值图像中心点指纹分类算法 　　摘 要：指纹的自动分类对于提高检出速度和识别率有重要的意义。有效地利用指纹的纹理结构和纹理方向等固有信息，可以提高指纹的分类类别。基于二值指纹图像进行分类不完全依赖中心点定位的准确性，避免了利用三角点的干扰信息，应用脊线追踪算法进行指纹分类，赋予了中心脊线方向连续的变化，可以将指纹自动分类算法提高到34类。 　　?す丶?词：指纹分类;二值图像;中心点;脊线追踪 　　?ぶ型挤掷嗪牛?TP391．41 文献标志码：A 　　 文章编号：1001-3695(2008)07-2190-04 　　 　　Fingerprint classification method based on binary image and core 　　CHEN Da??hai????1,2??,HAN Song??feng????1??,JIANG Tao????3??,ZHAO Bo????2?? 　　?? 　　(1.CAMA(Luoyang)Electronics Co. Ltd,AVIC Ι， Luoyang Henan 471000， China;2.Luoyang Reform Development Committee, Luoyang Henan 471000,China; 3.Staion of Computing Centre, Headquarters of the Third General Staff, Beijing 100080， China) 　　?? 　　Abstract:Fingerprint automated classification largely contributes to improving identification rate and detecting speed. Making an effective use of intrinsic fingerprint features like texture structure and texture orientation can increase the total of categories being classified. Classifying based on binary fingerprint image incompletely depended on accuracy of core, avoiding the interferential information of using the delta. Applying the ridge following method to classify fingerprint could follow the change of fingerprint ridge orientation.Fingerprints could be classified into 34 categories. 　　??Key words： fingerprint classification; binary image; core; ridge following 　　?お? 　　指纹自动识别系统(automated fingerprint identification system, AFIS)已在公安、金融领域得到广泛的应用。近年来，以指纹为代表的生物特征识别技术引起了人们的广泛关注[1]。在各类AFIS中，指纹识别常常需要在大规模的数据库上进行计算。如果没有一种有效的数据库分类机制，输入的指纹图像将不得不同数据库中大量的指纹数据逐一进行比对，系统工作将非常繁重。为了缩短搜索时间和降低计算的复杂度，必须对指纹进行分类。这样查询只需在指纹数据库中的一个相应子集中进行，从而节省了运算时间并降低了运行复杂度。数字指纹的分类是相对最难突破的一个不可或缺的重要环节，它的好坏直接影响着整个识别系统的性能。 　　?ブ肝品掷嗉际踔饕?包括计算机图像处理和模式识别两方面的内容。该技术可以看做指纹在大尺度下的粗略匹配。输入指纹首先被划归为预先已定义好的某一类，而后在更精细的尺度上进一步分类，然后在某一级类中进行精确的指纹比对。目前指纹分类算法通常有：根据采用的理论方法划分，通常划分为统计方法[2,3]、结构方法[4,5]、人工神经网络方法[6]等；?┝硗猓???K.Karu等人[7]利用core点和delta点进行指纹分类； ??B.Moayer等人??[8,9]则使用了句法模式识别的方法对指纹进行分类。 　　?テ毡槔纯矗?现有指纹分类算法大都存在两个问题，即分类速度较慢和分类准确率不高。从分类方法来看，指纹分类主要趋向于利用指纹自身的纹理特点和适用