[发明专利]用于具有多个类的有价媒介的验证模板

说明书

相关申请的交叉引用

本申请要求2006年12月29日由Chao He和Gary Ross提交的美国临时申请60/877,839的优先权。其与2005年12月16日由Chao He和Gary Ross提交的标题为“纸币验证”的美国专利11/305,537相关，以及与2006年3月2日由Chao He和Gary Ross提交的标题同样为“纸币验证”的美国专利申请11/366,147相关。

背景技术

当如纸币等有价媒介物品送入如纸币分类机或智能存款或循环ATM等自动处理系统时，系统必须识别出这些物品从而决定每个物品属于多个可能类中的哪个(例如，哪种货币和面值)，以及在识别时，必须评定该物品是否为真的或是伪的(也就是说，“验证”该物品)。这些系统通常通过使用事先从来自待处理的该类型的物品的训练数据开发的模板，实现对有价物品的识别和验证。在实践中，对预期系统将处理的媒介物品的每个独特的“类”，开发独特的模板。举例来说，对货币处理系统，对货币、系列、面值和方向(也就是指，纸币在插入处理系统时的方向)的每个可能组合，创建独特的模板。

为媒介物品的每个类开发独特的模板非常费时且成本很高，特别是在为具有以许多系列制造的或由多家银行或国库发行的纸币的国家开发货币处理机时。因为大多数现有的验证方法需要专家手工挑选纸币的相关特征(区域)，从而模板的创建成本变得更加显著。在某些情况下，甚至对于例如出现在纸币上的新官员的签字或是印刷纸币使用的墨水的些许改变这样的微小改变，也必须开发新的模板。

发明内容

下面描述在自动验证媒介物品中使用的技术。该技术包括：访问包括多个单类分类器(one-class classifier)的模板，其中每个单类分类器与媒介物品可能所属的多个类中的一个相对应；以及然后将每个单类分类器应用于媒介物品的图像，以对多个类中的每一类生成结果集。然后，分析每个媒介类的结果集，评定该媒介物品是否属于该类。

下面还描述了在创建用于自动验证媒介物品的模板中使用的技术。该技术包括：接收相似类型的多个媒介物品的图像，其中每个图像属于与该类型媒介物品相关的多个类中的一类。然后，这些图像被用于创建单一的分段映射，该分段映射代表属于全部该多个类的媒介物品。之后，图像和分段映射一起被用于创建多个单类分类器，其中每个单类分类器与多个类中的一类相关。然后，模板被定义为包括该分段映射和该多个单类分类器。

通过下面的描述和权利要求，其它特征和优点将更加清晰易懂。

附图说明

图1、2、3、4、5和6共同示出了创建用于媒介物品的单一类的特征集矩阵和分段映射的过程。

图7A到7D示出了如纸币等有价媒介物品的图片，其具有四个不同的类，这些类根据物品可能被插入自动处理系统的四种可能的纵向方向而定义。

图8的“伪图像”示出了从图7A到7D的媒介物品的特征，如物品在全部四个方向上的图像彼此重叠时所显示的那样。

图9示出了可以由图7A到7D的例子产生的具有三个分段的分段映射。

图10示出了当聚类(clustering)算法被应用于图7A到7D的图像时将产生的包括四个簇的集合。

图11示出了在利用分段映射和簇数据创建验证模板中使用的过程的流程图。

图12示出了在自动媒介处理系统中在评定具有多个类的某特定类型的媒介物品真实性中使用的过程的流程图。

具体实施方式

下面描述用在创建自动媒介验证模板以及其后在系统中使用这些模板的技术，其中该系统接受来自这些系统的用户的任何形式的有价媒介。在各种类型的被配置来接受纸币的自助服务终端中的纸币自动验证中，该技术特别适用，其中所述自助服务终端包括具有纸币存储功能的自动柜员机(ATM)、售票机、货币兑换机、自助服务亭等。下面着重描述纸币的验证，但实际上该技术可以被应用在任何类型的有价媒介的自动验证中。

创建媒介验证模板的技术利用了上面两个引入作为参考的相关申请中所描述的模板创建过程。该过程包括，利用货币模板创建用于自动评定纸币或其它有价媒介的真实性的单类分类器，该货币模板建立在一个或多个真币的子区域的统计表达之上，并且仅仅是真币的，而不需要伪币的统计表达。也就是说，在该过程中创建的分类器是“单类”分类器，其中，在决定每张纸币的真实性中，其只需要来自真币的统计信息，并且使用该信息，推断有疑议的纸币属于该类(也就是“真的”)或者不属于该类(也就是伪的)。