一种基于连通域分析的卡片指纹图像分割算法.pdfVIP

第27卷第1期 北方工业大学学报 V01．27No．1 2015年3月 J．N()RTHCHINAUNIV．()FTECH Mar．2015 一种基于连通域分析的卡片指纹图像分割算法 陈小光 王 琳 汪周武 (北方工业大学图像处理与模式识别研究所，100144，北京) 摘要十指指纹卡片捺印是公安部门采集指纹的常用方式．随着自动指纹识别系统 (AFIs)的广泛使用，如何快速有效地对卡片指纹进行数字化是一个重要的问题．针对此问题， 本文提出了一种基于连通域分析的卡片指纹图像分割方法．对于扫描得到的卡片图像，先进行 预处理以获取候选指纹区域，然后通过连通域分析得到有效指纹区域，最后进行指位匹配．在大 量指纹卡片上的测试结果表明，该方法能够快速有效地分割出十指指纹图像，非常具有实际应 用价值． 关键词 自动指纹识别系统(AFIs)；指纹图像分割；指位匹配；连通域分析 分类号 TP391．41 近十年来，自动指纹识别系统(AFIS)已逐后采用图像处理方法分割出其中的所有指纹， 步在全国各级公安机关普及应用，因其快捷、高 随后再存储到指纹库中．考虑到纸质指纹卡片 效、准确的优点，自动指纹识别系统已经成为刑 容易受到污染和损坏，因此从数据保存角度来 侦人员进行破案的得力助手r1。2J．现有的指纹库 看，卡片指纹的数字化也十分必要． 可以分为2大类，一类是现场库，即从犯罪现场 公安部门采用的十指指纹卡片的布局主要 采集的指纹，如图1(a)；另一类是捺印库，即让 分为3部分，如图1(b)所示：1)卡片上方区域 犯罪嫌疑人进行捺印得到的指纹．捺印得到的指 为犯罪嫌疑人的个人信息；2)卡片中间区域为 纹又可分为两类，一类是对十指指纹卡片进行扫 右手和左手共十个手指的滚动捺印指纹，从左 描，然后分割得到滚动捺印和平面捺印的十指指 到右分别为拇指、食指、中指、环指、小指；3)卡 纹，如图1(b)；另一类是通过活体指纹采集系统 片下方区域为左右两手共十个手指的平面捺印 进行滚动捺或平面捺印采集得到，如图1(c)． 指纹，从左到右依次为左手的小指、环指、中 实践表明，建立大容量指纹库特别是捺印 指、食指、拇指以及右手的拇指、食指、中指、 指纹库，可以更加有效地发挥指纹识别系统的 环指、小指．卡片指纹数字化的任务主要就是 功能比]．随着软硬件技术的发展，现在的活体指 对卡片进行扫描，然后从扫描得到的图像中 纹采集系统可以便捷快速地采集指纹．但在自 分割出10枚滚动捺印和10枚平面捺印的指 动指纹识别系统大量应用之前，公安部门主要 纹图像(通常要求取每个手指的第1指关节上 采用十指卡片结合油墨捺印的方式采集犯罪嫌 方的指纹图像)． 疑人的指纹．此外，在许多信息技术不发达地 针对卡片指纹的数字化问题，本文提出了 区，公安部门现在也依然采用指纹卡片的方式 一种基于连通域分析的卡片指纹图像分割方 进行指纹的采集．因此，若要建立指纹库，必须 法．该方法主要包括预处理、指纹分割、指位匹 对这些指纹卡片进行数字化，即先进行扫描，然 配3个主要步骤，算法流程如图2所示．这里需 12—26 收稿日期：2014 第一作者简介：陈小光，讲师．研究方向：图像处理、计算机视觉、生物特征识别 万方数据 2 北方工业大学学报