在检验货币中用于处理信号的方法和装置的制作方法

专利名称：在检验货币中用于处理信号的方法和装置的制作方法
技术领域：
本发明涉及一种用于处理信号的方法和装置，尤其涉及从检验例如纸币或其他相似的有价券、或货币等文件所得到的信号。
公知的检验如纸币或硬币的货币的方法包括检测出货币的特征，然后应用检测出的信号。例如，通过由光源向纸币上照射光并利用光传感器检测从纸币上反射或透射的光来检验货币的方法是公知的。对来自于光传感器的信号进行处理和利用以便确定例如纸币的面额以及其真伪。
现有技术系统中的一个问题是存取被检验的货币以达到足够高的分辨率，记住其大小、传感器的间隔以及排列。例如，可能需要在纸币的特定点上进行测量，但传感器的分辨率意味着只能在该点的区域上对其进行测量。当文件相对于传感器阵列倾斜时这个问题更为严重。
相反地，另外一个问题是分辨率可能比特定应用所需的分辨率还要高，例如，当确定纸币最有可能的面额时，不需要检验其有效性。这就会因为需要处理大量的数据而增加处理的复杂性、时间和成本。
将在所附的权利要求中对本发明的方面进行描述。
优选地，本发明是用于检验纸币和/或其他类型的有价券。
通常地，本发明提供在货币检验器中进行信号处理的方法，以便将对货币测量的分辨率改变到更高或更低的分辨率。换句话说，本发明提供改变、提高或降低分辨率的方法。
在本说明书中，术语“分辨率”是涵盖了各个领域的分辨率，如空间分辨率(如每单位长度或时间的采样速度或测量数目)或在谱域，例如频域(谱分量或带宽的数目)中的分辨率。
同样，术语测量包括，例如货币传感器的输出值以及来源于已测量过的或已检测过的数值的值。
根据本发明的第一优选方面，利用与Nyquist定理有关的内插方法，提高空间域中的分辨率，该内插方法允许在没有测量的位置中的信号得到再现，这样就能提高识别能力。
根据本发明的第二优选方面，在文件识别的前后关系中，利用滤波方法和简化傅里叶变换结果，通过有限的有用信息的损失，降低在频域中的分辨率。这就使得能够用相似的方法处理例如具有不同大小的文件(例如，不同长度和/或宽度)的项目，尤其是在当保持执行面额或分类执行时的面额确定和分类过程中。
可以将第一和第二方面结合。
下面将参考附图描述本发明的实施例，其中

图1是纸币检测系统的示意图；图2是图1的检测系统中从传感器阵列上面观察的平面图；图3是图1的检测系统中从光源阵列下面观察的平面图；图4是说明纸币测量的图；图5是取样值的曲线图；图6是比较测量信号与再现信号的曲线图；图7是在第二实施例中比较测量信号与再现信号的曲线图。
图1示意性地表示根据本发明一个实施例的纸币检测系统。该系统包括排列在纸币传送路径一侧的光源阵列2，和排列在纸币传送路径另一侧、在光源阵列2对面的光传感器阵列4。该系统包括以四组滚筒6的形式、用于沿着光源阵列2和光传感阵列4之间的传送路径传送纸币8的纸币传送装置。将光源阵列4连接到处理器10上并且通过控制器12控制该系统。将用于对光源阵列2所发出的光进行散射和混合的散射体14安排在光源阵列2和纸币传送路径之间。
图2是从光源阵列2下面观察的平面图。如图所示，该光源阵列2是具有多个光源9的线性阵列。将该阵列排列成具有6个源的组11，并且一个组中的每个源发射具有不同波长的光，可以根据应用而对其进行适当的选择，通常为各种蓝色和红色。将多个这样的组11与传送路径线性交叉地排列，从而使每个波长的光源均与传送路径交叉排列。
图3是从光传感阵列4上面观察的平面图。如图所示，光传感器阵列包括八个呈直线排列、穿过传送路径的圆形光传感器。传感器的直径为7mm并且传感器中心之间的直线间距为7mm，从而使传感器肩并肩排列。结果就是，通过传感器沿其宽度对整个文件进行检测，其分辨率由传感器的大小决定。
图2和图3是不按比例的，并且光源和光传感器阵列具有近似相同的大小。
在操作中，在控制器12的控制下，通过滚筒6沿着光源阵列2和传感器阵列4之间的传送路径传送纸币。使纸币传送预定距离后停止。操作具有一个波长的所有光源，并且在散射体14中混合了光之后，将其均匀地散布到纸币的宽度方向上，使光打到纸币上。由传感器阵列4检测通过纸币透射的光，并且对于与每个传感器对应的纸币上的测量点，从传感器出得到信号。相似地，接下来对所有其它波长的光源进行相似的操作，对于每个波长的传感器得到对应线上的测量值。
接下来，启动滚筒6以便再次将纸币移动预定距离，并且重复照亮纸币以及取每个波长的每个传感器的测量值的顺序。
通过沿纸币的长度方向一行行地重复上述步骤，得出6个波长的每个波长的每个传感器对纸币中的每一行的测量值，通过纸币移动的预定距离来确定。
如下所述，通过处理器10处理测量点的测量值。
图4是表示传感器阵列在纸币上测量点的图。x轴对应于横穿传送路径，和传感器阵列成直线，并且y轴对应于传送方向。如图4所示，在该实例中，每组测量将纸币前移1.75mm，所以各行相距1.75mm，并且相邻行的测量点交叠。图4还概括地说明了相对于传感器的行倾斜的纸币。对于每一个点，用每一波长进行测量。在下文中，将讨论局限于一个波长，但对每个波长都执行相同的步骤。
测量值的分辨率由传感器元件的间距(此处为7mm)和在每组测量之间的纸币位移(此处为1.75mm)所决定。
根据实施例，通过处理来提高空间分辨率，如下所述。
假定想知道图3中点A(用黑色点表示)处的坐标(x，y)的值。
在本实施例中，沿着宽度方向(x轴)实施一维内插。在此种情况下，沿y轴的间距对于实际目的是足够的。可替换地，可在y方向中进行内插，以及或替代在x方向中执行内插。
首先，在y方向上最接近的相邻的基础上，选择离点A最近宽度的行。检索在已选择行中的每一传感器的测量值。
图5是表示沿着已选择宽度行的测量值的实例的曲线，x轴对应于图5中的x轴，y轴对应于信号或测量值，并且点对应于检索的传感器测量值或取样。
优选地不要改变测量的原始数据，并且因此在间隔处执行内插，该间隔是传感器间隔的整因子。此处，对于每个1.75mm执行内插，从而在每对相邻的测量点之间有3个内插点。结果是，钞票上沿x-y方向的分辨率是1.75×1.75mm。
根据Nyquist定理，假定信号的最高频率小于取样频率的一半(0＜fmax＜fs/2，fs是取样频率)，可以精确地再现信号，使其好像是测量的一样。
假定应用Nyquist定理，通过拟合曲线Sinc(x)＝sin(x)/x，利用三次卷积，对测量值或取样进行内插。这样，通过下式给出在位置x处信号的内插值signal(x)=Σk=0n-1signal(k.Δx)·Sinc(π(k.Δx-x)/Δx)]]>其中n是取样数目并且Δx是取样间距。应该注意到的是当x等于间距的精确倍数时，也就是，当x＝k1Δx时，内插值等于取样值。
signal(k1Δx)=Σk-0n-1signal(k.Δx)·Sinc(π(k.Δx-k1Δx)/Δx)]]>Sinc(π(k.Δx-k1Δx)/Δx)＝Sinc(π(k-k1))＝0除了k＝k1之外换句话说，内插函数通过取样点。
为了减小由于Sinc函数的振荡(Gibbs现象)所带来的边缘效应，通过Hamming窗口对未加工的取样进行加权。该窗口给在窗口中间的点更重要的加权，而给位于窗口边缘的点小的加权。这些加权通过下式给出w(u)=0.54-0.46.cos(2πun),0≤u≤n-1]]>其中n是取样数目。
也可使用例如Hamming窗口或Kaiser-Bessel窗口的其他类型的窗口，或其他相似的公知的可以补偿边缘效应的加权窗口。窗口的选择应权衡窗口的复杂性和存在噪声时其谐波信号的检测性能。在上述情况下，Hamming窗口能产生与旁瓣衰减(Gibbs现象)相对的好的频率选择性。
将窗口应用到所有点上以得到新的取样。然后，将先前的三次卷积内插函数应用到这些新的取样中。为了检索与原始信号相同级别的内插值，用在x位置处窗口的数值去除该结果。
为了减小在频域内D.C.分量的影响，在内插前删除测量平均值。然后在内插后再将平均值添加回去。应用窗口在x位置处的信号的内插值通过下式给出signal(x)=[Σk=0n-1[signal(k.Δx)-m]w(k)·Sinc(π(k.Δx-x)Δx)]/w(xΔx)+m]]>其中n是取样数目，Δx是取样速度并且m是取样平均值。k.Δx是取样位置。
因为内插是沿着水平行执行的并且由于倾斜，所以数目n根据沿着一行完全落入纸币区域中的可用点的最大值而改变。此外窗口的大小也取决于n。可以将窗口的数值存储在不同n值的查找表中。
例如，如果测量数目是8并且内插速度是Δx＝4，则对于0≤h≤(8-2)*4-1存储窗口。
图6是说明应用9个取样点(如点所示)的例子以及应用如上所述的方法得到的信号的再现与通过穿过宽度行的扫描而得到的信号相比较，以决定取样点之间的实际测量值的曲线图。x轴表示穿过传送路径的距离并且y轴表示信号值。
例如在这种情况下，在没有应用Hamming窗口时，通过在再现钞票和扫描钞票之间的相关绝对误差所确定的再现误差是11％，而应用了Hamming窗口的误差下降到6％。
可将上述方法用于导出对于特定波长的特定点处的再现值，例如，与特定安全特征有关的点。相似地，也可将该方法用于提高纸币上整个特定区域的分辨率。可替换地，可以提高整个纸币的分辨率，而不需要增加传感器的数目。
将来自于纸币的直接测量的和/或经过处理以提高分辨率后的信号，然后以公知的方式用于对纸币进行分类(确定面额或验证)。例如，通常在进一步处理后，将该信号与确定目标面额的有效样品的窗口、阈值或界限进行比较。很多用于处理来自于纸币的测量的信号来确定面额和/或验证该纸币的方法都是公知的，在本说明书中将不再进一步描述。
也可以应用各种其他的内插方法。在一个简单的例子中，将最近的相邻点的信号被分配给预期点。通过在频域而非时间域中执行内插，也可近似上面作为实施例描述的内插方法所得的结果。实际上，在时间域中应用Sinc函数的卷积相当于将理想低通(LP)滤波器(截止频率Fc＝Fs/2)应用到傅里叶变换并计算DFT(离散傅里叶变换)的逆变换以得到内插值。如果考虑到Nyquist定理，则本方法仅给出近以，其取决于傅里叶变换的逆变换是如何近似的。
下面将描述本发明的第二实施例。
第二实施例包括如图1-图3所示的装置。然而，对结果信号的处理方式不同于第一实施例。
本实施例利用来自于纸币的信号来确定该纸币的面额，也就是说，用该信号决定该纸币有可能属于何种面额。利用神经网络(例如后向传播网络或LVQ分类器来确定纸币面额的方法是公知的。EP 0671040中描述了对纸币进行分类的神经网络的例子。一般而言，通过测量纸币的特征而得到n-维的特征向量，并且将特征向量输入到神经网络中去以用于分类。各种特性和测量值可以用于形成特征向量。
具有不同面额的纸币通常具有不同的大小(不同的长度和/或宽度)，但对于每一张纸币，输入到神经网络中的特征向量的维数都是相同的。因此，形成特征向量的数据不但必须不依赖于被测量的纸币的大小，并且还必须被选择以包含足够的信息，以便能准确地给纸币分类。
本实施例通过如下方式得到输入到神经网络中去的数据。
与第一实施例一样，对于多个波长的每个波长，从与传送路径交叉的多行中的每个传感器4得到测量值。然后在处理器10中处理该数据。
将数据收集到平行于传送路径、在给定波长中取样周期为1.75mm的行中。然后例如通过除以对应波长的行中的平均值来对每一行进行标准化。对每一个标准化的行以及每个波长，计算具有128个系数的FFT。将纸币上可用部分以外的点用零填充。
因为是通过删除平均值对数据进行标准化的，所以傅里叶变换的第一复值是0。从索引1-14(假定D.C.索引是0)中选择出实部和虚部的数据，其提供14个复值。因而，频域中的分辨率就降低了。例如，对于2种波长和沿着长度方向的2个行来说，变量总数是112个变量。这是提供给神经网络用于分类的向量。如果适当的话也可以用其他数目的波长和行。
在一个或多个波长中，将傅里叶变换应用到沿着钞票的长度方向确定的标准化的行中。只要考虑面额，则检验已表示出可减小频率含量。图7表示在应用理想LP滤波器并仅应用傅里叶变换中的一部分频谱之后一行钞票文件的再现的例子。实线是再现信号，而虚线是原始信号。x轴表示在传送方向上沿着钞票的长度方向的距离，而y轴表示信号值。通过对滤波的傅里叶变换的逆变换得到再现。实际上，这意味着仅需要傅里叶变换的一部分，并且可以将其用于分类器的输入向量而几乎没有信息丢失。
再现非常接近于原始信号，并且与原始信号相比利用较少的数据，显示通过在傅里叶变换之后选择频谱的子集的滤波在信号中保持了大多数的有用信息。如果在时间域中的取样考虑到Nyquist定理，则这是有可能的，在此种情况下沿着钞票的长度方向应用Nyquist定理。实际上，沿着长度方向的取样速度很高，这样有利于特征安全性但可以为了确定面额的目的而降低。
也可通过在时间域中把Sinc函数应用到信号中而得到应用了FFT的滤波方法的结果，并且执行时间抽取，但上述方法需要消耗更多的时间。
例如，可以将第一和第二实施例结合起来，从而使在空间域中提高分辨率而在频域中降低分辨率。空间域中提高了的分辨率可以用于，例如，确认货币的有效性，而频域中降低了的分辨率可以用于为货币确定面额。在内插以提高分辨率之后，可以将空间域中的数据变换到频域中。本发明并不限于所示和所述传感系统类型，而是可以应用任何适合的传感系统。
参考纸币，可包括其他相似类型的有价券，如息票、支票，并且可包括这种文件的真实实例和假冒实例。该系统可以包括对装置的应用，如用于检测定向(如纸币相对于例如传送方向和/或传感器阵列或固定点的倾斜和偏移量)的边缘检测器。可替换的是，该系统可以包括将纸币定位在预期方向上的装置，例如使钞票的长度方向沿着传送路径，使边缘平行于传送方向，或相对于传送方向和/或传感器阵列预期的角度。
上述实施例是纸币检验器。然而，也可以将本发明用于其他类型的货币检验器，如硬币检验器。例如，可以对来自于硬币检验器、作为测量硬币特性(如材料)的信号，在穿过硬币上的连续点上进行内插，以产生表示硬币上的特性的信号。
术语“硬币”可以用来指任何硬币(有效的或假币)、代币、金属片、垫片、或其他金属物品或项目，以及尤其是任何可以使人在试图操作硬币操作装置或系统时使用的金属物品或项目。“有效硬币”指的是真币、代币、或相似物，并且尤其是指硬币操作装置或系统在其中操作或利用其进行操作的货币系统的真币，以及硬币操作装置或系统用于有选择地接收和处理作为货币值的确认面额的系统的真币。
权利要求
1.一种检验货币的方法，包括在分辨率(R)下得到多个货币的测量值，并处理测量值以得到在不同分辨率下的值。
2.根据权利要求1所述的方法，其中在谱域中减小分辨率，该方法包括在谱域中滤波测量值的信号，以便通过取谱分量组中的一个子集来减小谱域中的分辨率。
3.根据权利要求2所述的方法，其中子集具有预定的大小。
4.根据权利要求2或3所述的方法，其中谱域是频谱。
5.根据权利要求4所述的方法，其中滤波排除高频分量。
6.根据权利要求2-5中任一权利要求所述的方法，其中在滤波之前，优选地通过平均值对测量值的信号进行标准化。
7.根据权利要求2-6中任一权利要求所述的方法，包括利用谱分量的子集导出特征向量。
8.根据权利要求7所述的方法，包括利用神经网络处理特征向量，该神经网络包括后向传播网络或LVQ网络。
9.根据前面任意一个权利要求所述的方法，包括内插以便在空间域中提高分辨率。
10.根据权利要求9所述的方法，其中在第一空间方向中以第一分辨率R1导出测量值，以及在第二空间方向中以第二分辨率R2中导出测量值。
11.根据权利要求10所述的方法，其中第一和第二方向基本上是垂直的。
12.根据权利要求10或11所述的方法，其中R1＜R2，并且其中处理将第一方向中的分辨率提高到大约为R2。
13.根据前面任意一个权利要求所述的方法，包括再现取样信号的方法。
14.根据前面任意一个权利要求所述的方法，包括对通过加权函数加权的测量值求和。
15.根据权利要求14所述的方法，其中加权函数为sin(x)/x的形式。
16.根据前面任意一个权利要求所述的方法，包括利用加权窗口来补偿边缘效应。
17.根据权利要求16所述的方法，其中加权窗口是升余弦窗口，例如Hamming或Hanning或Kaiser-Bessel窗口。
18.根据权利要求9-17中任一权利要求所述的方法，包括在内插之前删除测量值的平均值，并且在内插之后再将其恢复。
19.根据前面任意一个权利要求所述的方法，其中沿着基本上与文件的一条边缘平行的行导出测量值。
20.根据前面任意一个权利要求所述的方法，其用于验证货币的有效性。
21.根据前面任意一个权利要求所述的方法，其用于确认货币的面额。
22.根据前面任意一个权利要求所述的方法，其用于检验文件、纸币或其他有价券。
23.根据权利要求1-21中任一权利要求所述的方法，其用于检验硬币。
24.一种用于执行前面任意一个权利要求所述的方法的货币检验器。
25.根据权利要求24所述的货币检验器，包括在分辨率R下检验货币的装置。
26.根据权利要求25所述的货币检验器，包括沿第一方向延伸以分辨率R1检测货币的装置，和在第二方向上以分辨率R2检测货币的装置。
27.根据权利要求25所述的货币检验器，包括分辨率为R1的线性传感器阵列，和用于在分辨率R2下相对于传感器阵列移动货币的装置。
28.根据权利要求24-27中任一权利要求所述的货币检验器，其用于确定货币的面额和/或验证货币的有效性。
29.根据权利要求24-28中任一权利要求所述的货币检验器，其用于检验硬币。
30.根据权利要求24-29中任一权利要求所述的货币检验器，其用于检验文件、纸币或其他有价券。
31.根据权利要求30所述的货币检验器，其中文件可在相对于传送路径的边缘具有倾斜和偏移的情况下沿传送路径输送。
32.根据权利要求24-31中任一权利要求所述的货币检验器，其可以处理多个具有不同大小的货币。
全文摘要
一种检验文件的方法，包括在分辨率R下从该文件导出多个测量值，并处理测量值以导出在不同分辨率下的值。
文档编号G07D7/00GK1662936SQ03814768
公开日2005年8月31日 申请日期2003年6月24日 优先权日2002年6月25日
发明者F·阿诺尔, G·保达特 申请人:马尔斯公司