检测凸纹线形状的装置制造方法及图纸

在一个根据本发明专利技术检测凸纹线形状的装置中，所处理的目标区域被机械地划分为多个图形元素（Ｅｊ），利用一串图形元素（Ｓｉ）中的估算明暗度值进行简单的加减乘除运算，即可轻易地检测凸纹线的面向（例如指纹），每一单位区域（ＵＡ）由目标区域中全部图形元素中的若干个元素组成。因此，即使当凸纹线断开、破碎、或分支时，其凸纹线的方向也可被正确地检测到。（*该技术在2008年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种检验凸纹线形状的装置，该装置可用于辨别例如具有不同凸纹线形状的指纹。在先有技术中，有各种用于辨别凸纹线形状的装置，其中的凸纹线形状是由许多凸纹线构成的条形形状，例如指纹。比如，日本审查专利出版物(Kokotu)第5927945号上公开的一种用于检验条形形状的装置。根据该专利技术，首先任选一个图形元素，该元素是许多最小单位图形元素之一，条形形状的图形图象由这些图形元素构成。接下来，按一个方向依次检测每个图形元素的明暗度，该方向是以上述选择的图形元素为中心的一组预定径向之一，并且累积相邻图形元素之间明暗度之差的绝对值。上述同一过程沿其它方向重复，对应一组上述累积值(每一累积值对应一个方向)的末端的方向被确定为所选图形元素中凸纹线的线元素的方向。再对其它每个图形元素重复上述相同过程。然而，在上述检测系统中存在一个问题，即如果凸纹线被截断，破坏或有分支，例如一个指纹图形图象，则其凸纹线的方向可能检测不到，或不易检测到。本专利技术的目的是提供一种易于检测凸纹线形状的凸纹线方向的装置，甚至当该形状具有截断部分，破碎部分，或分支部分时也能检测出其方向。本专利技术所提供的检测凸纹线形状的装置，其凸纹线形状是在一个图形图象上分解出的多个图形元素，每一图形元素具有明暗度值，每一数值是多个预定数值之一，该装置包括按顺序存储对应每个具有明暗度值的图形元素的明暗度值的装置;为某一单位区域中多个预定方向的每一方向计算第一组估算值的装置，其中，单位区域由一组图形元素组成，且每一图形元素相互邻接，所述第一组估算值中的每一个都是沿所述多个预定方向之一的一系列图形元素中的估算明暗度值;用于选择第二组值的装置，每一数值是所述第一组估算值中每一方向的最大差数;以及这样一个装置，用于选择对应于所述第二组值中最大值方向，由此而确定其一单位区域中凸纹线形状的凸纹线的方向。一般情况下，对应于由上述选择方向的装置所选择的最大值的特定方向是单位区域中凸纹线形状的凸纹线方向。但是，不能总是在凸纹线形状的中央部分、图形图象的本底部分、或图形图象的不清楚部分中正确地检测到凸纹线方向。在这种情况下，为了检测到凸纹线的方向，就要利用位于某一单位区域周围的多个单位区域中凸纹形状的凸纹线的多个检测到的方向，来校正上述情况下该单位区域中凸纹线的选择方向。以下，将结合实施例及其附图对本专利技术作详细的描述。附图说明图1是根据本专利技术用于检测凸纹线形状的装置的原理图;图2是使用微型计算机的装置的结构原理;图3a、3b、3c是某单位区域的示意图，用于解释本专利技术的原理;图4所示为用于检测凸纹线形状的完整图形图象区域，它由一组单位区域构成;图5是一实施例，所示为八个方向的八个图形元素串;图6a和6b是一个单位区域，它是图4中图形图象区域的一个元素，利用图5中某一方向的一串图形元素表示;图7是该装置的工作流程图;图8是根据本专利技术的装置的另一实施例。图1是根据本专利技术的装置所给出的原理图。参照图2，凸纹线形状(例如指纹)由电耦合器件摄象机10显示，该形状的图形图象被分成多个图形元素(许多图形元素)，并通过模数转换器(A/D转换器)12传输到图形图象处理装置14，该装置可由一台微型计算机构成。更详细地说，图形图象的每个图形元素作为明暗度信息(例如它具有八个信息位)，通过微型计算机14中的I/O口依次输入到数据存储器16。明暗度信息可以是一个信息位，如同最简单的信息类型。即，单信息位为“0”时是“白”，为“1”时则代表“黑”。后面将要介绍的程序存储于程序存储器18中，用于对图形图象进行处理。参见图4中欲被处理的矩形图形图象区域，该矩形区域可由512×512个图形元素组成，即该区域分别按行和列的方向分为512个部分。例如，一组相互邻接的16×16的图形元素作为一个单位区域进行处理。在每个单位区域中，检测图形图象的凸纹线方向，并因此而检测32×32单位区域中的方向。用于检测每一单位区域中凸纹线形状的装置的工作原理在图3a、3b和3c中作了详细说明。图3a、3b和3c中的每个矩形区域都与单位区域UA相同。图3a中，有十六个图形元素串Si(i＝1，2，……16)，每一图形元素按列向D1传输。十六个图形元素在每个图形元素串Si中传输。注意，每一串Si在下文中将称为一个Si缝。单位区域UA中所显示的明暗度图形(白或黑)展示了其他线的纹状部分。在每条Si缝中，十六个图形元素明暗度的每个平均值被指定为单位区域UA左侧条形图的条高度。如上所述，一个平均值作为一个估算的明暗度值，而另一个估算值，例如每条Si缝中十六个元素明暗度的累积值，则可以作为估算的明暗值。由于平均值小于累积值，因而从微型计算机中存储器的有效使用的观点出发采用平均值。在图3b和3c中，图5所示的另两个方向D2或D3的平均值按图3a中的相同方法指定。Dc是三个值Da、Db和Dc之中的最大值，这三个值中的每一个都是用于每个方向D1、D2、或D3的最大和最小估算平均值之差。对应于最大值Dc的方向D3表示单位区域UA中凸纹线形状的方向。即，具有数值Dc的方向D3被选作单位区域UA中凸纹线的方向。上述过程也应用于其它每个单位区域。在该过程应用于每个单位区域UA之前，预定出缝方向的预定数，例如图5所示的方向D1-D3。为了正确地检测凸纹线的方向，应该在等距角的位置给出许多方向，但这要根据图形图象处理装置14(图2)的存储器容量或图形元素的大小等因素而定。如图6b的方向D2所示，每条缝可利用相邻于该单位区域的其它单位区域中的图形元素构成。图5所示的方向D1和D5可以只由一个单位区域中的一串图形元素组成。当图4中欲被处理的图形图象的外围部分中的单位区域按一个方向作处理时，其图形元素的个数是少量的。作为对这种情况的特殊处理，预定的明暗度值可以用于缺少的元素。也就是说，外围单位区域不需要处理。参照图7，它作为一实施例，就图6a所示的方向D1的情况，解释了本装置检测凸纹线形状的处理流程。首先，在步骤24和26为第一条Si缝中的十六个元素E1-E16累积各个明暗度值。即，步骤26的“规定数”是16，它等于一条缝中的图形元素Ej的个数。在累积之后，于步骤28将累积后的值除以16(等于图形元素的个数)，计算出的作为估算明暗度值的平均明暗度值，然后在步骤30将该平均值存入图2所示的数据存储器16中。步骤32的“规定数”是16，它等于单位区域UA中的缝数，并由此而存储十六个平均值。此后，在第34步计算数据存储器16中存储的十六个平均值的最大差数，并在第36步将该数存入数据存储器16。第38步的“规定数”是8，它等于图5中的方向数D1-D8。对于一个单位区域UA中的每个方向重复第24步至第36步的过程，即，在一个单位区域中重复8次。然后，在第40步，从对应每个方向D1，D2，…或D8的一组8个最大差数中选出最大值，并在第42步将对应该最大值的特定方向存入数据存储器16。在第44步对每个单位区域重复上述步骤。这是说，在该实施例中，该过程重复32×32次。这一过程完成之后，可以根据需要，32×31个方向通过微型计算机14的I/O将存在数据存储器16中的32×32个方向用绘图机给出，或以其它所需形式输出。图8所示为本专利技术检测凸纹线形状的另一个实施例。如实施例本文档来自技高网...

【技术保护点】
一种用于检测凸纹线形状的装置，其中，所述形状被分解为图形图象的多个图形元素，每个图形元素具有一明暗度值，每个明暗度值是若干预定值个数之一，该装置包括：顺序存储对应每个图形元素的明暗度值的装置；计算单位区域中多个预定方向的每个方向的第 一组估算值的装置，其中，单位区域由一组所述图形元素组成，元素之间相互邻接，所述第一组估算值中的每一个都是沿所述多个预定方向之一的一串图形元素中的估算明暗度值；选择第二组值的装置，其中，每个值都是每个方向的第一组估算值中的一个最大差数；以 及选择方向的装置，该方向对应所述第二组值中的最大值，由此而确定所述单位区域中凸纹线形状的凸纹线方向。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：重光岭南，恩田良似，南敏，中村纳，
申请(专利权)人：西科姆株式会社，学校法人工学院大学，
类型：发明
国别省市：JP[日本]