专利名称：一种基于方向信息的指纹图像分割方法
技术领域：
本发明属于图像处理技术领域，特别涉及指纹识别技术中的指纹图像处理技术。
背景技术：
生物识别技术是根据一个人的生理特征进行身份鉴定的。由于生物特征既无法被遗忘，也不会被轻易的分享或者冒用具有，因此生物识别技术越来越受到重视。作为生物识别技术中最为成熟和方便的成员，指纹识别技术已成功应用于社会的各个领域。如门禁、考勤系统、电子商务、ATM自动提款机以及罪犯身份鉴定系统等。在美国目前正在制定的入境人员身份鉴定系统中，也大量涉及了指纹识别技术。依赖指纹识别技术建立的指纹自动识别系统作为一种安全可靠的身份识别方法，随着指纹采集仪价格的大幅度下调以及指纹识别算法性能的不断优化，必将取代密码和指令等常见的身份识别方法，成为个人身份的主要识别方式见文献A.K.Jain and S.Pankanti，“Fingerprint Classification and Recognition”，The Imageand video Processing Handbook，A.Bovik(ed)，Academic Press，April 2000；和文献Min Wu，Trappe，W.，Wang.Z.J.，Liu，K.J.R.，“Collusion-Resistant Fingerprinting for Multimedia”，Signal Processing Magazine，IEEE，Vol.21，pp.15-27，2004所述。
在指纹自动识别系统中，指纹图像分割是一项关键的技术，指纹图像分割的目的是在指纹图像中找出含有指纹信息的前景区域，丢弃包含噪声区域的背景部分。指纹识别技术的弱点之一是对指纹识别算法会在指纹图像的背景区域找到大量的虚假细节点，从而严重地影响了指纹识别的质量。就目前的指纹图像分割技术来说，依据指纹图像的全局或者局部灰度方差来精确地分割指纹图像是比较困难的。参见文献Qinzhi Zhang，Kai Huang and HongYan，“Fingerprint Classification Based On Extraction and Analysis Of Singularities and Pseudoridges”Conferencein Research and Practice in Information Technology，Vol.11，pp 83-87，2002；.和文献Asker M.Bazen and Sabih H.Gerez，″Segmentation of Fingerprint Images″，Proceedings of ProRISC 2001，Veldhoven，The Netherlands，November 2001.
而基于指纹图像方向信息的分割方法，有可能解决这个问题，因为指纹图像中的纹线自身就具有明显的方向性。
常用的使用指纹图像方向信息的方法有
①采用方向滤波器与经验阀值结合的方法。参见文献Lin Hong，Yi Fei Wan and Anil Jain“Fingerprint Image EnhancementAlgorithm and Performance Evaluation”IEEE Transactions on PAMI，Vol.20，No.8，pp.777-789，August 1998②采用指纹图像灰度值的方向方差的方法。参见文献A.K.Jain，L.Hong and R.Bolle，″On-lineFingerprint Verification″，IEEE Transactions on PAMI，Vol.19，No.4，pp.302-314，1997.
指纹图像分割时上述两种基于指纹图像方向信息的方法，具备一个共同的特点指纹图像分块的大小一定，并且图像分割阀值只适应于固定大小的指纹图像分块。而且这种需要统计块内所有象素点信息的方法，除了图像分割阀值适应性不强之外，还缺少了运算时间上的灵活性。
发明内容
本发明的任务是提供一种基于方向信息的指纹图像分割方法，采用本发明的方法，可以大大地降低计算时间，同时还可以根据指纹图像分块的大小，生成合适的图像分割阀值，从而可以通过指纹图像方向方差的特性获得较好的分割效果。
按照本发明提供的一种基于方向信息的指纹图像分割方法，它包含下列步骤步骤1、确定指纹图像的八个方向(如图1所示)每个方向的具体角度为θi，θi＝22.5°*i(i＝0，1，2，3，4，5，6，7)步骤2、确定象素点方向由于指纹脊线(即人类手指中下凹的纹线部分)具有很明显的方向性，而且在指纹脊线方向上的指纹灰度变化是很平缓的，根据最小误差原则就可以确定象素点方向；具体方法是在指纹图像的八个方向上各取N个相邻象素点，计算每个方向上所取N个象素点灰度的均值，然后每个方向上所取每个象素点灰度都与其方向上的灰度均值相减并且取差值的绝对值，然后将每个方向上的绝对值相加求和，最后判定拥有最小的绝对值之和的方向即为该象素点的方向，可以用公式表示为K(i,j)=MinΣl=1N|C(im,jm)-C′(im,jm)|,]]>K(i，j)即为i行j列的象素点p(i，j)的方向，C(im，jm)(m＝0，1，2...7)其中是沿着方向m上的连续N个象素点，C′(im，jm)是m方向上各个C(im，jm)(m＝0，1，2...7)的均值。Min的含义则是在计算m(m＝0，1，2...7)八个方向所得的8个绝对值之和中，选择最小的绝对值之和；最小绝对值之和所对应的方向m即为象素点p(i，j)的方向。图3显示了象素点p(i，j)以及其在方向3上的连续5个象素点；步骤3、将指纹图像分为多个不重叠的块(如图4所示)，大小为W×W，W为不重叠分块的边长，所分不重叠的块的个数根据实际精度要求确定；其特征是它还包括下面的步骤步骤4、确定步骤3中任意一块中最小应选择的象素点数目及所选中足够多的象素点的方向信息首先，根据步骤3中所分的不重叠分块的边长W，确定最小应选择的象素点数目Mmin；Mmin可由如下公式获得Mmin=(W/2)2W=2k(k=4,5,...)[(W+1)/2)]2W=2k+1(k=3,4,...)]]>W为不重叠分块的边长；在确定了块内选择的最小应选择的象素点数目Mmin后，通过取一个象素点，然后隔一个象素点，再取下一个象素点的方式选取象素点；选中的象素点尽可能地覆盖整个分块(如图5所示)，保证选中的象素点为Mmin且可以尽可能地覆盖整个分块；在实际操作过程中，块内选择的象素点数目Num应该大于等于Mmin；然后，按照步骤2中所述的方法确定块内所有选中象素点的方向；步骤5、确定步骤3中任意一块中块内的方向方差首先，根据步骤4中确定的块内所有选中象素点的方向，确定所有的指纹图像方向上所选择的象素点；然后，根据所有(共八个)方向上的象素点数目，通过下列公式计算步骤3中任意一块中的方向方差
P‾(i,j)=(1/S)Σk=07Pk(i,j)]]>Var(i,j)=(1/S)Σk=07[Pk(i,j)P‾(i,j)]2]]>其中S是指纹图象八个方向之和，Pk(i，j)是块内方向为k(k＝0，1，2...7)的象素点数目，P(i，j)是八个方向上所有象素点数目的均值；Var(i，j)就是根据图像分块内各方向上象素点数目的计算所得的方向方差；步骤6、确定自适应图像分割阀值Tr通过自适应图像分割阀值Tr确定图像前景区域和图像背景区域；保留拥有较大方向方差的图像前景区域，抛弃拥有较小方向方差的图像背景区域；自适应图像分割阀值Tr可以由下列公式获得Tr＝(7/64)*Num2*β其中Num是指纹图像分块中选择的象素点数目，β是经验系数0.008；步骤7、确定区域模板R；如果图像分块的方向方差小于步骤6中的自适应图像分割阀值Tr，则设定该分块的区域模板为0，即抛弃；如果图像分块的方向方差大于步骤6中的自适应图像分割阀值Tr，则设定该分块的区域模板为1，即保留；区域模板R可由如下公式获得 步骤8、确定整个指纹图像的前景区域重复步骤4～步骤7，重复次数为步骤3中所分的块数，就可以得到整个指纹图像的前景区域；通过以上步骤，我们就可以得到分割后的指纹图像。
需要说明的是，在指纹图像的边缘区域，由于象素点的可信度不高，无论其区域模板R(i，j)是否为0，都被视为应该抛弃的背景区域。这样指纹图像中所有的前景区域和背景部分就可以被很好的地分割开来了；在步骤4中，只需要统计块内足够多的象素点的方向信息，就可以获得代表整个指纹图像分块的方向信息；在步骤5中，结合最小应选择的象素点数目Mmin以及基于块内各个方向上象素点数目的方向方差Var(i，j)，可以减少在求取图像分块方向信息方面上的计算量；在步骤6中，由于图像分割阀值Tr是通过公式计算获取的，其大小与块内选取的象素点数目Num以及图像分块边长W相关，因此图像分割阀值Tr对于不同的块内选取的象素点数目Num以及图像分块边长W都有很好的适应性；在步骤7中，根据图像分块的区域模板R(i，j)，如果R(i，j)的值为0，则认为该图像分块是指纹图像中应该被抛弃的背景区域，将块内所有象素点的灰度值都置为0；如果R(i，j)的值为1，则认为该图像分块是指纹图像中应该被保留的前景部分，不改动块内任何象素点的灰度值。
本发明的的实质它是通过找出经过分块后的任意一块中最小应选择的象素点数目及所选中足够多的象素点的方向信息；确定块内所有选中象素点的方向、方向方差，通过自适应图像分割阀值Tr确定整个指纹图像的前景区域，所述的整个指纹图像的前景区域就是分割后的指纹图像。
本发明的创新之处在于1.提出了最小应选择的象素点数目Mmin，其大小与指纹图像分块的边长W相关。只需要通过统计指纹图像分块内足够多的象素点的方向信息，就可以获得代表整个指纹图像分块的方向信息。
2.提出了基于块内各个方向上象素点数目的方向方差，这是个与传统的基于指纹图像灰度值的方向方差(具体说明参见②中的参考文献)不同的概念。结合最小应选择的象素点数目Mmin与基于块内各个方向上象素点数目的方向方差，可以减少在求取指纹图像分块方向信息方面上的计算量，从而保证了本算法的运算时间要比以往基于方向信息的指纹图像分割方法少得多。
3.由于图像分割阀值Tr是通过公式计算获取的，其大小与块内选取的象素数目Num以及图像分块边长W相关，因此图像分割阀值Tr具有很好的自适应性。
现有的指纹分割技术都只能适用于固定大小的图像分块，同时还缺少了运算时间上的灵活性。而采用本发明的指纹图像分割方法，不仅可以减少计算指纹方向方差的所需时间，而且开发人员可以根据不同的指纹图像分块来确定相应的图像分割阀值，大大提高了指纹图像分割算法的自适应性。
图1是算法中所使用的八个方向其中，每个方向的具体角度为θi，θi＝22.5°*i(i＝0，1，2，3，4，5，6，7)，0是角度为0的方向，1是角度为22.5°的方向，2是角度为45°的方向，3是角度为67.5°的方向，4是角度为90°的方向，5是角度为112.5°的方向，6是角度为135°的方向，7是角度为157.5°的方向。
图2是指纹原始图像图3是任意一个块内选择连续5个象素点示意图其中，象素点p(i，j)以及其在方向3上的连续5个象素点；图4是指纹图像任意一个分块的示意图，其中分块的边长为W；图5是图像分块中选取的象素点示意图其中，W是图像分块的边长，黑点为选中的象素点，数目为Mmin图6是切割后的指纹图像示意7是本发明的流程框图
具体实施例方式下面以给出一个具体的本发明的实现例。
需要说明的是下例中的参数并不影响本专利的一般性。
1.确定指纹图像的八个方向，每个方向的具体角度为θiθi＝22.5°*i(i＝0，1，2，3，4，5，6，7)；2.将指纹图像分为900个不重叠的块，W为10；3.根据块的尺寸，确定最小应选择的象素点数目为25；‘4.由公式K(i,j)=MinΣi=1L|C(im,jm)-C′(im,jm)|]]>计算出各个图像分块内任一选中象素点p(i，j)的方向。
5.指纹图像各个分块的方向方差可由下列公式获得P‾(i,j)=(1/S)Σk=07Pk(i,j)]]>Var(i,j)=(1/S)Σk=07[Pk(i,j)-P‾(i,j)]2;]]>6.计算自适应图像分割阀值Tr为8.2；8.最后根据区域模板R，分割出指纹的前景和背景区域。
权利要求
1.一种基于方向信息的指纹图像分割方法，它包含下列步骤步骤1、确定指纹图像的八个方向每个方向的具体角度为θi，θi＝22.5°*i(i＝0，1，2，3，4，5，6，7)步骤2、确定象素点方向由于指纹脊线(即人类手指中下凹的纹线部分)具有很明显的方向性，而且在指纹脊线方向上的指纹灰度变化是很平缓的，根据最小误差原则就可以确定象素点方向；具体方法是在指纹图像的八个方向上各取N个相邻象素点，计算每个方向上所取N个象素点灰度的均值，然后每个方向上所取每个象素点灰度都与其方向上的灰度均值相减并且取差值的绝对值，然后将每个方向上的绝对值相加求和，最后判定拥有最小的绝对值之和的方向即为该象素点的方向，可以用公式表示为K(i,j)=MinΣl=1N|C(im,jm)-C′(im,jm)|,]]>K(i，j)即为i行j列的象素点p(i，j)的方向，C(im，jm)(m＝0，1，2...7)其中是沿着方向m上的连续N个象素点，C′(im，jm)是m方向上各个C(im，jm)(m＝0，1，2...7)的均值。Min的含义则是在计算m(m＝0，1，2...7)八个方向所得的8个绝对值之和中，选择最小的绝对值之和；最小绝对值之和所对应的方向m即为象素点p(i，j)的方向。图3显示了象素点p(i，j)以及其在方向3上的连续5个象素点；步骤3、将指纹图像分为多个不重叠的块，大小为W×W，W为不重叠分块的边长，所分不重叠的块的个数根据实际精度要求确定；其特征是它还包括下面的步骤步骤4、确定步骤3中任意一块中最小应选择的象素点数目及所选中足够多的象素点的方向信息首先，根据步骤3中所分的不重叠分块的边长W，确定最小应选择的象素点数目Mmin；Mmin可由如下公式获得Mmin=(W/2)2W=2k(k=4,5,...)[(W+1)/2]2W=2k+1(k=3,4,...)]]>W为不重叠分块的边长；在确定了块内选择的最小应选择的象素点数目Mmin后，通过取一个象素点，然后隔一个象素点，再取下一个象素点的方式选取象素点；选中的象素点尽可能地覆盖整个分块，保证选中的象素点为Mmin且可以尽可能地覆盖整个分块；在实际操作过程中，块内选择的象素点数目Num应该大于等于Mmin；然后，按照步骤2中所述的方法确定块内所有选中象素点的方向；步骤5、确定步骤3中任意一块中块内的方向方差首先，根据步骤4中确定的块内所有选中象素点的方向，确定所有的指纹图像方向上所选择的象素点；然后，根据所有(共八个)方向上的象素点数目，通过下列公式计算步骤3中任意一块中的方向方差P‾(i,j)=(1/S)Σk=07Pk(i,j)]]>Var(i,j)=(1/S)Σk=07[Pk(i,j)-P‾(i,j)]2]]>其中S是指纹图象八个方向之和，Pk(i，j)是块内方向为k(k＝0，1，2...7)的象素点数目，P(i，j)是八个方向上所有象素点数目的均值；Var(i，j)就是根据图像分块内各方向上象素点数目的计算所得的方向方差；步骤6、确定自适应图像分割阀值Tr通过自适应图像分割阀值Tr确定图像前景区域和图像背景区域；保留拥有较大方向方差的图像前景区域，抛弃拥有较小方向方差的图像背景区域；自适应图像分割阀值Tr可以由下列公式获得Tr＝(7/64)*Num2*β其中Num是指纹图像分块中选择的象素点数目，β是经验系数0.008；步骤7、确定区域模板R；如果图像分块的方向方差小于步骤6中的自适应图像分割阀值Tr，则设定该分块的区域模板为0，即抛弃；如果图像分块的方向方差大于步骤6中的自适应图像分割阀值Tr，则设定该分块的区域模板为1，即保留；区域模板R可由如下公式获得 步骤8、确定整个指纹图像的前景区域重复步骤4～步骤7，重复次数为步骤3中所分的块数，就可以得到整个指纹图像的前景区域；通过以上步骤，我们就可以得到分割后的指纹图像。
全文摘要
本发明提供的一种基于方向信息的指纹图像分割方法，它首先根据指纹图像的块大小确定每块内最小应选择的象素点数目M
文档编号G06K9/00GK1716274SQ20041004011
公开日2006年1月4日 申请日期2004年7月2日 优先权日2004年7月2日
发明者解梅, 王鑫, 李庆嵘 申请人:电子科技大学