Die vorliegende Erfindung betrifft ein Verfahren zur Prüfung von Wertdokumenten und ein Verfahren zur Bereitstellung von Daten für das Prüfungsverfahren.

Unter Wertdokumenten werden dabei karten- und vorzugsweise blattförmige Gegenstände verstanden, die beispielsweise einen monetären Wert oder eine Berechtigung repräsentieren und daher nicht beliebig durch Unbefugte herstellbar sein sollen. Sie weisen daher nicht einfach herzustellende, insbesondere zu kopierende Merkmale auf, deren Vorhandsein ein Indiz für die Echtheit, d.h. die Herstellung durch eine dazu befugten Stelle, ist. Wichtige Beispiele für solche Wertdokumente sind Chipkarten, Coupons, Gutscheine, Schecks und insbesondere Banknoten.

Wertdokumente müssen daraufhin geprüft werden, ob sie echt sind. Da Fälschungen von Wertdokumenten im Laufe der Zeit immer besser werden, ist es notwendig, die Prüfung der Echtheit von Wertdokumenten immer weiter zu verbessern.

Weiter können Banknoten durch starke und/ oder unvorsichtige Benutzung so stark beschädigt oder verschmutzt werden, daß diese nicht mehr brauchbar sind. Dieser Zustand der Banknoten wird häufig als "nicht umlauffähig". Banknoten werden daher auch in Bezug auf ihren Zustand geprüft, um nicht mehr umlauffähige Banknoten aus dem Verkehr ziehen und gegebenenfalls durch neue ersetzen zu können. Auch hier steigen die Anforderungen an die Qualität der Zustandsprüfung.

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zur Prüfung von Wertdokumenten anzugeben, das eine genaue Prüfung von Wertdokumenten erlaubt. Die Auf gäbe wird gelöst durch ein Verfahren zur Prüfung von Wertdokumenten gleichen vorgegebenen Typs, bei dem für eines der Wertdokumente Eigenschaftsdaten ermittelt werden, die vorgegebene Eigenschaften des Wertdokuments beschreiben, für das Wertdokument aus einer Anzahl n von für Wertdokumente des vorgegebenen Typs vorgegebenen Klassen eine Klasse ermittelt wird, wobei n größer als 1 ist, in Abhängigkeit von der ermittelten Klasse eine Transformation wenigstens einiger der Eigenschaftsda- ten oder von aus den Eigenschaftsdaten ermittelten Verarbeitungsdaten durchgeführt wird, um eine Abhängigkeit der Eigenschafts- bzw. Verarbeitungsdaten von der ermittelten Klasse wenigstens teilweise zu kompensieren, und zur Prüfung des Wertdokuments wenigstens ein vorgegebenes, vorzugsweise von den Klassen unabhängiges, Kriterium, das die resultierenden transformierten Eigenschaftsdaten bzw. Verarbeitungsdaten betrifft, geprüft und ein das Ergebnis der Prüfung beschreibendes Signal gebildet wird.

Unter Wertdokumenten gleichen vorgegebenen Typs werden dabei Wertdokumente verstanden, die in Bezug auf das zur Prüfung verwendet Kriterium als von gleichem Typ angesehen werden. Wertdokumente gleichen vorgegebenen Typs sind insbesondere Wertdokumente, die vorgegebene Eigenschaften aufweisen, die innerhalb von für den jeweiligen Typ vorgegebener Toleranzen liegen müssen. Prinzipiell können sie andere Eigenschaften aufweisen, in denen sie sich stärker unterscheiden. Beispielsweise können Bankno- ten eines gleichen vorgegebenen Typs vorgegebene Bildelemente aufweisen, die für diesen Typ charakteristisch sind. Werden für die Prüfung, beispielsweise für die Echmeitsprüfung, nur aus den erfaßten Eigenschaftsdaten ermittelte Merkmale verwendet, so können alle Wertdokumente, die diese Merkmale in einem vorgegebenen Toleranzbereich aufweisen, als von gleichem Typ anzusehen sein.

Bei einer bevorzugten Ausfuhrungsform des Verfahrens können die Wert- dokumente gleichen vorgegebenen Typs Banknoten derselben Währung und Stückelung sein. Je nach Art der Währung kann der vorgegebene Typ zusätzlich dadurch gegeben sein, daß die Banknoten in vorgegebenen Bereichen im wesentlichen gleiche, d. h. nur in einem, beispielsweise durch eine Zentralbank, vorgegebenen Rahmen zulässiger Schwankungen auch varia- ble, Eigenschaften aufweisen. Beispielsweise kann der Druck auf den Banknoten bis auf vorgegebene Bereiche gleich sein.

Als Eigenschaftsdaten können prinzipiell beliebige Daten verwendet werden, die vorgegebene Eigenschaften, insbesondere vorgegebene physikali- sehe Eigenschaften, wenigstens von Teilen eines zu prüfenden Wertdokuments beschreiben. Dabei kann es sich um Rohdaten von Sensorelementen oder aus diesen berechnete Daten handeln.

Es ist nun vorgesehen, für die Wertdokumente dieses gleichen Typs jeweils eine Klassifizierung, d.h. eine Zuordnung zu einer von einer Anzahl n von Klassen, insbesondere zu einer von wenigstens zwei vorgegebenen Klassen durchzuführen, wodurch Wertdokumente des gleichen Typs unterschieden werden. In Abhängigkeit von der ermittelten Klasse wird dann in einem Kompensationsschritt eine Transformation wenigstens einiger, bzw. eines Teils der Eigenschaftsdaten oder von aus diesen ermittelten Verarbeitungsdaten durchgeführt, um eine Abhängigkeit der Eigenschafts- bzw. Verarbeitungsdaten von der ermittelten Klasse wenigstens teilweise zu kompensieren. Dazu kann vorgesehen sein, daß für n-1 der Klassen Transformationen durchgeführt werden, die für die jeweilige Klasse festgelegt sind, während für die verbleibende Klasse der n Klassen keine Transformation stattfindet; oder es kann vorgesehen sein, daß für alle Klassen Transformationen durchgeführt werden, die für die jeweilige Klasse festgelegt sind. Die Transformationen sind jeweils für die Klassen vorgegeben, was beispielsweise dadurch geschehen kann, daß Verfanrerisschritte zur Durchführung der Transformation und Werte für in den Verfahrerisschritten verwendete Parameter vorgegeben sind; beispielsweise kann eine Tramformationsfunktion vorgesehen sein, mittels derer die Eigenschafts- bzw. Verarbeitungsdaten in Abhängigkeit von den Parametern in transformierte Eigenschafts- bzw. Verarbeitungsdaten umgerechnet werden können.

Diesem Vorgehen Hegt die Idee zugrunde, daß es für Wertdokumente eines gleichen vorgegebenen Typs systematische Unterschiede geben kann, die zum einen eine Aufteilung in Klassen ermöglichen und die sich zum anderen in den Eigenschaftsdaten äußern können. Unter einer Abhängigkeit der Eigenschafts- bzw. Verarbeitungsdaten von der ermittelten Klasse ist daher insbesondere zu verstehen, daß die Wertdokumente dieser Klasse Eigen- schafts- bzw. Verarbeitungsdaten aufweisen, die sich systematisch von denen von Wertdokumenten anderer Klassen, aber des gleichen Typs unterscheiden.

Die nach dem Kompensationsschritt vorliegenden Eigenschafts- bzw. Verar- beitungsdaten werden dann zur Prüfung des Wertdokuments herangezogen, bei der das wenigstens eine vorgegebene, vorzugsweise von den Klassen unabhängige, Kriterium geprüft wird, das die resultierenden tiansformierten Eigenschaftsdaten bzw. Verarbeitungsdaten betrifft. In dieses Kriterium können insbesondere Referenzdaten und zulässige Abweichungen von den Referenzdaten beschreibende Parameter eingehen, die für die Wertdokumente des vorgegebenen Typs vorgegeben sind. Durch die Kompensation der klassenabhängigen Einflüsse ist es möglich, die zulässigen Abweichungen klein zu halten, woraus eine genaue Prüfung resultiert Darüber hinaus ergibt sich der Vorteil, daß nur ein Satz von Referenzdaten und zulässige Abweichungen beschreibende Parameter notwendig sind.

Zur Ermittlung der Klasse können prinzipiell beliebige Daten verwendet werden. Beispielsweise können Daten verwendet werden, die andere Eigen- scharten des Wertdokuments beschreiben als die Eigenschaftsdaten. So könnten magnetische Eigenschaften zur Ermittlung der Klasse und optische Eigenschaften zur Prüfung des Wertdokuments verwendet werden. Vorzugsweise werden zur Ermittlung der Klasse jedoch die ermittelten Eigenschaftsdaten verwendet. Dies hat den Vorteil, daß zur Klassifizierung gerade die Unterschiede in denjenigen Eigenschaftsdaten verwendet werden können, die zur späteren Prüfung kompensiert werden.

Weiter können bei der Ermittlung der Klasse aus den Eigenschaftsdaten Merkmalsvektoren ermittelt werden, und vorzugsweise die Merkmalsvekto- ren als Verarbeitungsdaten verwendet werden. Vorzugsweise werden diese Merkmalsvektoren auch bei der späteren Prüfung verwendet

Die Klassen können so vorgegeben sein, daß sie mögliche systematische Abweichungen der Eigenschaftsdaten widerspiegeln, daß sich also Eigen- schaftsdaten von Wertdokumente einer der Klassen systematisch von den Eigenschaftsdaten von Wertdokumenten der anderen Klassen unterscheiden Vorzugsweise sind die Klassen so vorgegeben, daß diesen jeweils Wertdokumente zugeordnet sind, die in Bezug auf wenigstens einen Aspekt der Herstellung der Wertdokumente gleichartig sind. Damit können durch die Klasseneinteilung herstellungsbedingte systematische Unterschiede in den vorgegebenen Eigenschaften und damit Eigenschaftsdaten der Wertdokumente erfaßt werden. Prinzipiell kann der Aspekt der Herstellung beliebig, aber geeignet gewählt sein. Gemäß einer ersten bevorzugten Ausfuhrungsform kann als Aspekt der Herstellung nur der jeweiligen Hersteller der Wertdokumente verwendet werden und vorzugsweise jeder der Klassen nur von einem einzelnen Hersteller hergestellte Wertdokumente zugeordnet sein. Der Hersteller kann dabei je nach Art des Wertdokuments durch Prüfung wenigstens der Eigenschaftsdaten und/ oder insbesondere der Seriennummer im Fall des EURO ermittelt sein.

Gemäß einer zweiten bevorzugten Ausführungsform können als Aspekt der Herstellung Herstellungschargen verwendet werden, in denen Wertdokumente hergestellt wurden. Unter einer Charge werden dabei Wertdokumente verstanden, die während desselben Produktionsprozesses hergestellt sind. Wertdokumente aus verschiedenen Chargen können sich beispielsweise durch Unterschiede in den darin verwendeten Materialien, insbesondere zum Beispiel dem Papier oder Druckfarben, die ebenfalls in Chargen und nicht in kontinuierlichen Prozessen hergestellt werden, und/ oder den bei der Herstellung verwendeten Mitteln, beispielsweise den Druckplatten, und/ oder den bei der Herstellung verwendeten Herstellprozeßparametern unterscheiden. Die genauen Gründe für das Auftreten von Unterschieden spielen im Rahmen der vorliegenden Erfindung jedoch keine Rolle. Einer Klasse braucht dabei nur wenigstens eine Herstellungscharge zu entsprechen; es können aber auch Wertdokumente gleichen Typs und aus wenigstens zwei verschiedenen Chargen einer einzelnen Klassen zugeordnet sein. Verfahren zur Festlegung der Klassen und zur Festlegung eines Verfahrens zur Ermittlung einer der Klassen für ein Wertdokument, im Rahmen der vorliegenden Erfindung auch als Klassifizierung eines Wertdokuments bezeichnet, und von Transformationen für die Klassen können prinzipiell beliebig ermittelt werden.

Vorzugsweise kann für die Ermittlung der Klassen bzw. Klassifizierung ein Klassifikator und als Transformation eine Transformation verwendet werden, die mit dem folgenden Verfahren ermittelt wurden, das ebenfalls Ge- genstand der vorliegenden Erfindung ist. Bei diesem Verfahren zur Ermittlung von Daten zur Durc±iführung des hier beschriebenen Verfahrens zur Prüfung von Wertdokumenten, vorzugsweise in der Ausführungsform, bei der als Aspekt der Herstellung Herstellungschargen verwendet werden, in denen Wertdokumente hergestellt wurden, werden Wertdokumente des gleichen vorgegebenen Typs und aus unterschiedlichen Herstellungschargen bereitgestellt, für die Wertdokumente mittels eines Sensors Eigenschaftsdaten ermittelt, die vorgegebene Eigenschaften der Wertdokumente beschreiben, und mittels einer Datenverarbeihmgseinrichtung aus den Eigenschaftsdaten Werte vorgegebener Merkmalsvektoren ermittelt. In Abhängigkeit von den Werten der Merkmalsvektoren werden mittels der Datenverarbeitungseinrichtung Klassen festgelegt, denen jeweils Wertdokumente des vorgegebenen Typs zugeordnet sind, die in Bezug auf die Werte der Merkmalsvektoren gemäß dem vorgegebenen Kriterium als ähnlich angesehen werden, und es wird mittels der Datenverarbeitungseinrichtung wenigstens ein Klas- sifikator festgelegt wird, mittels dessen ein Wertdokument des vorgegebenen Typs in Abhängigkeit von für dieses ermittelten Eigenschaftsdaten einer der Klassen zugeordnet und damit für das Wertdokument eine Klasse ermittelt werden kann. Für wenigstens eine der festgelegten Klassen wird mittels der Datenverarbeitungseinrichtung eine Transformation für wenigstens ei- niger der Eigenschaftsdaten oder von aus den Eigenschaftsdaten ermittelten Verarbeitungsdaten ermittelt, durch die eine Abhängigkeit der Eigenschaftsbzw. Verarbeitungsdaten von der ermittelten Klasse wenigstens teilweise kompensiert wird. Die so festgelegten Klassen können als die vorgegebenen Klassen für das Verfahren zur Prüfung von Wertdokumenten gleichen Typs, im folgenden auch Prüfverfahren genannt, verwendet werden. Unter den Daten zur Durchführung des Prüfverfahrens werden Daten, die den Klassi- fikator beschreiben, d.h. die wenigstens eine Klassifikationsfunktion und deren Parameter, im Rahmen der Erfindung auch als Klassifikatorparameter bezeichnet, und die Daten der Transformation, insbesondere eine Transformationsfunktion und deren Parameter, verstanden.

Entsprechend dem beschriebenen Verfahren zur Prüfung von Wertdokumenten sind auch bei dem Verfahren zur Ermittlung von Daten zur Durch- führung des oben beschriebenen Prüfverfahrens die Wertdokumente gleichen vorgegebenen Typs wie oben bestimmt und insbesondere vorzugsweise Banknoten derselben Währung und Stückelung.

Vorzugsweise kann zum Festlegen der Klassen eine Komponentenanalyse in einem Raum von aus den Eigenschaftsdaten ermittelten Merkmalsvektoren verwendet werden. Die Abhängigkeit der Merkmalsvektoren von den Eigenschaftsdaten ist dabei dieselbe wie bei dem Prüfverfahren, falls bei diesem Merkmalsvektoren verwendet werden. Dieses Verfahren hat den Vorteil einer sehr einfachen Durchführung. Vorzugsweise können dazu eine Karhu- nen-Loeve-Transformation oder eine Hauptkomponentenanalyse (PCA) verwendet werden.

Auch kann zum Festlegen der Klassen eine Diskriminanzanalyse in einem Raum von aus den Eigenschaftsdaten ermittelten Merkmalsvektoren oder in einem Teilraum der Merkmalsvektoren verwendet wird. Der Vorteil dieser Vorgehensweise liegt darin, daß eine sehr gute Trennung der Klassen erzielt werden kann. Prinzipiell kann die Ermittlung einer der vorgegebenen Klassen beliebig erfolgen. Vorzugsweise wird jedoch als Klassifikator ein linearer Klassifikator verwendet. Für einen solchen Klassifikator kann eine von den Eigenschaftsoder Merkmalsvektoren abhängige Klassifikationsfunktion mit einer durch die Linearität in Bezug auf die Merkmalsvektoren vorgegebenen funktiona- len Form verwendet werden, für die wiederum entsprechende Parameter bestimmt werden, die den Klassifikator festlegen. Solche Klassifikatoren bieten nicht nur den Vorteil, daß sie einfach zu ermitteln sind, sondern können auch bei der Prüfung schnell ausgewertet werden. Wie schon eingangs ausgeführt kann vorzugsweise insbesondere, wenn die Anzahl der ermittelten Klassen eine Zahl n ist, für insgesamt wenigstens n-1 der Klassen jeweils eine Transformation der für Wertdokumente des vorgegebenen Typs ermittelte Eigenschaftsdaten oder aus den Eigenschaftsdaten ermittelte Verarbeitungsdaten ermittelt werden, durch die eine Abhängigkeit der Eigenschafts- bzw. Verarbeitungsdaten von der ermittelten Klasse kompensiert wird.

Diese Transformation kann bei beiden Verfahren nur für einige der Eigenschaftsdaten und/ oder nur für Verarbeitungsdaten, insbesondere Merk- malsvektoren ermittelt sein und auch nur für diese durchgeführt werden.

Es ist jedoch auch möglich, das die Transformation so ermittelt wird, daß sie auch alle für nachfolgende Prüfungen verwendete Eigenschaftsdaten und/ oder Verarbeitungsdaten verwendet werden kann. Bei beiden Verfahren beschreiben die Eigenschaftsdaten vorzugsweise ortsaufgelöste optische Eigenschaften des Wertdokuments, besonders bevorzugt ein Bild in Reflexion oder Transmission in verschiedenen Spektralberei- chen.

Besonders bevorzugt beschreiben die Eigenschaftsdaten ein Farbbild des Wertdokuments .

Werden Merkmalsvektoren verwendet, beschreiben diese vorzugsweise Farbeigenschaften vorgegebener Auswertebereiche des Bildes. Bei der Ermittlung der Klassen werden dann vorzugsweise die Farbeigenschaften verwendet, worunter nicht die Erkennung spezieller Formen, beispielsweise von Buchstaben oder Ziffern, verstanden wird.

In bevorzugten Ausfuhrungsf ormen der Verfahren kann die Transformation dann eine Transformation in einem Farbraum umfassen.

Gegenstand der vorliegenden Erfindung ist weiter eine Vorrichtung zur Be- arbeitung von Wertdokumenten mit wenigstens einem Eingabefach zur

Aufnahme von Wertdokumenten, einer Transporteinrichtung zum Transport vereinzelter Wertdokumente zu wenigstens einem Ausgabefach, einer an einem durch die Transporteinrichtung gegebenen Transportpfad angeordneten Sensoreinrichtung mit einer Auswerteeinrichtung zur Durchführung des Prüfverfahren, insbesondere der Ermittlung der Eigenschaftsdaten, und einer Steuereinrichtung zur Steuerung der Transporteinrichtung in Abhängigkeit von Signalen der Auswerteeinrichtung. Vorzugsweise kann die Vorrichtung wenigstens zwei Ausgabefächer aufweisen und die Steuereinrichtung zur Ansteuerung der Transporteinrichtung in Abhängigkeit von den Signa- len der Auswerteeinrichtung ausgebildet sein, so daß in Abhängigkeit von den Signalen für geprüfte Wertdokumente die Wertdokumente in eines der Fächer, das durch das jeweilige Signal festgelegt ist, transportiert werden. Die Vorrichtung, vorzugsweise die Auswerteeinrichtung, verfügt vorzugsweise über einen Speicher, in dem alle für die Durchf hrung des Verfahrens notwendigen Daten gespeichert sind.

Die Erfindung wird im Folgenden noch näher beispielhaft anhand der Zeich- nungen erläutert. Es zeigen:

Fig. 1 eine schematische Darstellung einer Banknotenbearbeitungsvorrichtung, Fig. 2a und b schematische Darstellung eines optischen Sensors der Banknotenbearbeitungsvorrichtung in Fig. 1 in Transportrichtung und von oben auf eine Transportebene,

Fig. 3 eine schematische Darstellung eines Beispiels für ein zu untersuchen- des Wertdokument in Form einer Banknote,

Fig. 4 ein vereinfachtes Ablaufdiagramm für ein Verfahren zur Prüfung von Wertdokumenten, das in der Banlmotenbearbeitungsvorrichtung in Fig. 1 durchgeführt werden kann, und ein vereinfachtes Ablaufdiagramm für ein Verfahren zur Ermittlung von Daten für das Verfahren zur Prüfung von Wertdokumenten in Fig. 4. Fig. 1 zeigt eine Vorrichtung 10 zur Bearbeitung von Wertdokumenten, im Beispiel eine Banknotenbearbeitungsvorrichtung, die unter anderem zur Ermittlung des Zustands und der Echtheit von Wertdokumenten 12 in Form von Banknoten dient. Die Vorrichtung 10 verfügt über ein Eingabefach 14 für die Eingabe von zu bearbeitenden Wertdokumenten 12, einen Vereinzier 16, der auf Wertdokumente 12 in dem Eingabefach 14 zugreifen kann, eine Transporteinrichtung 18 mit entlang eines Transportpfades 22 nacheinander angeordneten Weichen 20 und 20', und nach jeder der Weichen bzw. an einem den beiden Weichen folgenden Ende des Transportpfades 22 jeweils ein Ausgabefach 26 bzw. 26' bzw. 26". Entlang des durch die Transporteinrichtung 18 gegebenen Transportpfades 22 ist vor der Weiche 20 und nach dem Vereinzier 16 eine Sensoranordnung 24 angeordnet, die zur Erfassung von Eigenschaften vereinzelt zugeführter Wertdokumente 12 und Bildung von die Eigenschaften wiedergebenden Sensorsignalen dient. Eine Steuereinrich- hing 30 ist wenigstens mit der Sensoranordnung 24 und den Weichen 20 und 20' über Signalverbindungen verbunden und dient zur Auswertung von Sensorsignalen der Sensoranordnung 24 und Ansteuerung wenigstens der Weichen 20 und 20' in Abhängigkeit von dem Ergebnis der Auswertung der Sensorsignale.

Die Sensoranordnung 24 umfaßt dazu wenigstens einen Sensor; in diesem Ausführungsbeispiel ist nur ein optischer Sensor 32 zur ortsaufgelösten Erfassung farblicher Eigenschaften vorgesehen, der von dem Wertdokument remittierte optische Strahlung erfaßt. In anderen Ausführungsbeispielen können noch weitere Sensoren, z.B. für andere als optische Eigenschaften vorgesehen sein.

Während des Vorbeitransports eines Wertdokuments erfaßt der Sensor 32 ein Bild des Wertdokuments in drei Spektralbereichen entsprechend den drei Farbkanälen Rot, Grün und Blau, das durch entsprechende Sensorsignale dargestellt wird.

Aus den analogen und/ oder digitalen Sensorsignalen des Sensors 32 werden von der Steuereinrichtung 30 bei einer Sensorsignalauswertung Eigenschaftsdaten ermittelt, die für die Übe^rüfung der Banknoten in Bezug auf deren Zustand und/ oder Echtheit relevant sind. Hierzu verfügt die Steuereinrichtung 30 über eine Auswerteeinrichtung 31, die im Beispiel in die Steuereinrichtung 30 integriert ist, in anderen Ausführungsbeispielen aber auch Teil der Sensoranordnung 24, vorzugsweise des Sensors 32 sein kann.

Unter dem Zustand eines Wertdokuments wird im vorliegenden Beispiel insbesondere den Zustand in Bezug auf die Verkehrsfähigkeit bzw. Umlauffähigkeit, d.h. die Eignung weiterhin als Zahlungsmittel verwendet werden zu können, angesehen. Zur Beurteilung des Zustands bzw. der Echtheit werden vorgegeben Kriterien verwendet. Diese betreffen in diesem Beispiel insbesondere das Vorhandensein von Verschmutzungen und/ oder Farbabnutzungen oder Flecken sowie das Vorhandensein von Rissen, Eselsohren und/oder Löchern, und/ oder das Fehlen von Bestandteilen der Wertdoku- mente verwendet. Die Steuereinrichtung 30 verfügt neben einer entsprechenden Schnittstelle für den Sensor 32 über einen Prozessor 34 und einen mit dem Prozessor 34 verbundenen Speicher 36, in dem wenigstens ein Computerprogramm mit Programmcode gespeichert ist, bei dessen Ausführung der Prozessor 34 in einer ersten Funktion als Auswerteeinrichtung 31 die Sensor Signale, insbesondere zur Ermittlung der Echtheit und/ oder eines Gesamtzustands eines geprüften Wertdokuments, auswertet und in einer zweiten Funktion die Vorrichtung steuert bzw. entsprechende der Auswertung die Transporteinrichtung 18 ansteuert. Die Steuereinrichtung 30 verfügt weiter über eine Datenschnittstelle 37. Die Steuereinrichtung 30 ist in wenigstens zwei Betriebsarten betreibbar. In einer ersten Betriebsart, dem Arbeitsmodus, steuert sie die Vorrichtung zur Prüfung von Wertdokumenten. In einer zweiten Betriebsart, dem Erfas- sungsmodus, steuert sie die Vorrichtung so an, daß Wertdokumente aus dem Eingabefach vereinzelt und vereinzelt an dem Sensor 32 vorbeitransportiert werden. Danach werden die Wertdokumente wieder in einem vorgegebenen der Ausgabefächer 26, 26' oder 26" ausgegeben. Der Sensor 32 erfaßt dabei die von ihm erfaßbaren Eigenschaften der an ihm vorbeitransportier- ten Wertdokumente. Die mit dem Sensor 32 über eine Signal- bzw. Datenverbindung verbundene Steuereinrichtung 30 erfaßt von dem Sensor 32 erfaßte Eigenschaftsdaten und stellt diese über die Datenschnittstelle 37 für jedes der Wertdokumente zur Verfügung. Im Beispiel umfaßt die Datenschnittstelle eine Einrichtung zur Beschreibung von Datenträgern, beispiels- weise CDs, die von einer geeigneten Datenverarbeitimgseinrichtung gelesen werden können.

In dem Arbeitsmodus kann die Auswerteeinrichtung 31, genauer der Prozessor 34 darin, nach Ermittlung von Eigenschaftsdaten ein vorgegebenes Kriterium für die Echtheit des Wertdokuments prüfen, in das wenigstens einige der erfaßten Eigenschaften und Referenzdaten eingehen.

Entsprechend kann die Auswerteeinrichtung 31 ein Kriterium für den Gesamtzustand des Wertdokuments prüfen, in das die Eigenschaftsdaten ein- gehen bzw. das von diesen abhängt. In das Kriterium können insbesondere weiter Referenzdaten zur Festlegung eines noch zulässigen Zustands des Wertdokuments eingehen, die vorgegeben und in dem Speicher 36 gespeichert sind. Der Gesamtzustand kann beispielsweise durch zwei Kategorien "noch umlauffähig" bzw. "verkehrsfähig" oder "zu vernichten" gegeben sein. In Abhängigkeit von dem ermittelten Zustand und der Echtheit steuert die Steuereinrichtung 30, insbesondere der Prozessor 34 darin die Transporteinrichtung 18, genauer die Weichen, so an, daß das geprüfte Wertdokument entsprechend seinem ermittelten Gesamtzustand zur Ablage in entsprechende Ausgabefächer transportiert wird.

Zur Bearbeitung von Wertdokumenten 12 werden in das Eingabefach 14 als Stapel oder einzeln eingelegte Wertdokumente 12 von dem Vereinzier 16 vereinzelt und vereinzelt der Transporteinrichtung 18 zugeführt, die die vereinzelten Wertdokumente 12 der Sensoranordnung 24 zuführt Diese erfaßt optische Eigenschaften der Wertdokumente 12, im Beispiel ein Farbbild, wobei Sensorsignale gebildet werden, die die entsprechenden Eigenschaften des Wertdokuments wiedergeben. Die Steuereinrichtung 30 erfaßt die Sensorsi- gnale, ermittelt in Abhängigkeit von diesen einen Zustand und die Echtheit des jeweiligen Wertdokuments und steuert in Abhängigkeit von dem Ergebnis die Weichen so an, daß die untersuchten Wertdokumente entsprechend ihrem ermittelten Zustand und der Echtheit den Ausgabefächern zugeführt werden.

Der Sensor 32 ist als Zeilensensor ausgebildet, der während des Vorbeitransports eines Wertdokuments an dem Sensor 32 vorbei eine Folge von Zeilenbildern umfaßt, die in einer Richtung quer zur Richtung der Zeile ein Bild des Wertdokuments ergeben. Er umfaßt im vorliegenden Beispiel, in den Fig. 2a und 2b nur extrem vereinfacht schematisch dargestellt, eine Beleuchtungseinrichtung 38, im Beispiel mit zwei Lichtquellen, zur Beleuchtung wenigstens eines Bereichs eines Wertdokuments 12 mit weißem Licht während dessen Vorbeitransport über dessen gesamte Ausdehnung quer zur Transportrichtung T und als Erfassungseinrichtung 40 im Beispiel drei Zei- lenkameras 42, 42' und 42" mit nicht gezeigten, im Strahlengang vor diesen angeordneten Rot-, Grün- und Blau-Filtern zur Erfassung von roten, grünen bzw. blauen Anteilen des von dem Wertdokument remittierten Lichts der Beleuchtungseir-richtung 38. Jede der Zeilenkameras verfügt über jeweils eine Detektorzeile mit zeilenförmig angeordneten Photodetektionselemen- ten, vor denen jeweils der Filter angeordnet ist, der dem von der jeweiligen Zeilenkamera zu detektierenden Farbanteil des remittierten Lichts entspricht. Der Sensor 32 kann noch weitere optische Elemente, insbesondere zur Abbildung bzw. Fokussierung umfassen, die hier nicht gezeigt sind. Die Detektorzeilen von Photodetektionselementen sind parallel zueinander angeordnet. Eine genauere Beschreibung eines solchen Sensors, allerdings mit einer weiteren Detektorzeile für IR-Strahlung, findet sich in der

WO 96/36021 AI der Anmelderin, deren Inhalt insoweit durch Bezugnahme in die Beschreibung aufgenommen wird.

Zur Erfassung eines Farbbildes eines Wertdokuments 12 wird dieses an dem Sensor 32 mit konstanter Geschwindigkeit vorbeitransportiert, wobei in konstanten Zeitabständen mit den Zeilenkameras 42, 42' und 42" Intensitätsdaten orts- und farbaufgelöst erfaßt werden. Die Intensitätsdaten stellen Eigen- Schafts- bzw. Bilddaten dar, die die Eigenschaften von Pixeln 44 eines Zeilenbildes beschreiben, das den von dem Sensor 32 erfaßten zeilenförmigen Bereich des Wertdokuments 12 wiedergibt. Durch Aneinandersetzen der Zeilenbilder entsprechend der zeitlichen Reihenfolge der Erfassung, d.h. entsprechende Zuordnung der Bilddaten, wird dann ein Bild des Wertdoku- ments mit Pixeln erhalten.

Ein von dem Sensor 32 erfaßtes Bild setzt sich daher aus in einer Rechteckmatrix angeordneten Pixeln zusammen. Es wird durch Eigenschaftsdaten in Form von Bilddaten beschrieben. In der Veranschaulichung des Bildes eines Wertdokuments 12 in Fig. 3 sind der Übersichtlichkeit halber nur einige der Pixel 44 gezeigt. Jedem der Pixel sind als Eigenschaftsdaten neben einer Nummer bzw. Zahl i, die die Lage in dem Bild wiedergibt, Farbwerte n, g,, bi für Rot, Grün und Blau zugeordnet. Dabei wird davon ausgegangen, daß die Signalverarbeitungseinrichtung 44 nach Kalibrierung aus Detektionssi- gnalen der Detektorzeilen 42, 42' und 42" Farbwerte erzeugen kann und erzeugt, die in guter Näherung als Farbkoordinaten in dem genormten CIE XYZ-Farbraum verwendet werden können. Die Eigenschaftsdaten können zur einfacheren Darstellung zu einem Vektor V, gegeben durch die Kompo- nenten (i, r,, gi, bi) Ϊ=Ι,Ν zusammengefaßt werden, wobei N die Anzahl der Pixel ist.

Zur Prüfung eines Wertdokuments auf den Zustand bzw. die Echtheit kann ein für einen jeweiligen Typ von Wertdokumenten vorgegebenes Kriterium für einen hinreichend guten Zustand bzw. das VorHegen eines als echt anzusehenden Wertdokuments verwendet werden, das von dem oben genannten Vektor abhängt. Dies kann allgemein so formuliert werden, daß eine jeweilige Prüffunktion K (P _j , V) vorgegebenen wird, die von vorgegebenen Kriterienparametern P _j (j=l,.., m) und dem Vektor abhängt. Nimmt die Funktion für einen gegebenen Vektor V einen vorgegebenen Wert an, wird das jeweilige Kriterium als erfüllt angesehen, sonst nicht. Eine Prüfung des Kriteriums kann also darin bestehen, für einen gegebenen Vektor V den Wert der Prüffunktion K zu berechnen und mit einem vorgegebenen Wert G zu vergleichen. Übersteigt der Wert von K den Wert G, ist das Kriterium erfüllt, andernfalls nicht. Unter der Berechnung des Wertes der Prüffunktion wird dabei verstanden, daß aus dem Vektor und den Parametern mittels durch die Prüffunktion vorgegebener Schritte der Wert ermittelt wird. Zur Prüfung der Wertdokumente ist in dem Speicher 36 in einem als Teil der Auswerteeinrichtung 31 dienenden Abschnitt und damit in diesem Beispiel in der Steuereinrichtung 30 ein Programm gespeichert, das bei Ausfuhrung durch den Prozessor 34 die folgenden Schritte eines Verfahrens zur Prüfung von Wertdokumenten durchfuhrt. Insbesondere sind in dem Speicher 36 alle zur Durchfuhrung des Verfahrens notwendigen Daten gespeichert.

Unter Verwendung von Eigenschaftsdaten des Sensors 32 ermittelt die Auswerteeinrichtung 31 in einem Schritt S10 in einem für das zu prüfende Wert- dokument Eigenschaftsdaten, die vorgegebene Eigenschaften der Wertdokumente beschreiben. In diesem Beispiel erfaßt der Sensor 32 Bilder der Wertdokumente, genauer die Bilder darstellende Eigenschafts- bzw. Bilddaten, im Beispiel vollflächige Bilder mit drei Farbkanälen, nämlich rot, grün und blau (RGB-Kanäle); die Art der Bilddaten wurde bereits oben beschrie- ben. Die Eigenschaftsdaten geben somit Eigenschaften des Wertdokuments in Abhängigkeit vom Ort auf dem Wertdokument an. Die Eigenschafts- bzw. Bilddaten werden an die Auswertevorrichtung 31 übermittelt und von dieser erfaßt. Je nach Art des Sensors kann in diesem Schritt noch eine Vorverarbeitung der erfaßten Daten in dem Sensor 32 oder der Auswerteeinrichtung 31 durchgeführt werden, bei der die Bilddaten beispielsweise zur Kompensation von Hintergrundrauschen transformiert werden.

Darauf ermittelt die Auswerteinrichtung 31 in Schritt S12 in Abhängigkeit von den mittels des Sensors 32 erfaßten Eigenschaftsdaten den Typ eines zu prüfenden Wertdokuments. Im vorliegenden Beispiel werden Wertdokumente in Form von Eurobanknoten geprüft Die Auswerteeinrichtung 31 kann daher zuerst eine Suche bzw. Erkennung von Rändern der Banknote in dem Bild durchfuhren. Aus den erkannten Rändern kann sie das Format des Wertdokuments und im Beispiel von Wertdokumenten in Form von Euro- banknoten die Stückelung und damit den Typ aus der Menge der vorgegebenen möglichen Wertdokumenttypen ermitteln.

Danach ermittelt sie in Schritt S14 unter Verwendung der Eigenschaftsdaten für das zu prüfende Wertdokument des ermittelten Typs aus einer Anzahl n von für Wertdokumente des vorgegebenen Typs vorgegebenen Klassen eine Klasse, n ist dabei eine Zahl größer als 1.

In einem Teilschritt S16 des Schritts S14 positioniert die Auswerteeinrichtung 31 vorgegebene Auswertebereiche (regions of interest, ROI) in dem Bild, die aus der bekannten Lage vorgegebener Bereiche auf den Wertdokumenten des vorgegebenen Typs relativ zu den Umrissen der Wertdokumente und einem in dem Bild ermittelten Umriß des Wertdokuments ergeben. Hierzu kann die Auswertevorrichtung insbesondere zuerst eine Suche bzw. Erken- nung von Rändern der Banknote in dem Bild durchführen oder auf Ergebnisse des Schritts S12 zurückgreifen, um dann in Abhängigkeit von der Lage der Ränder in dem Bild die ROI in dem Bild zu positionieren, d.h. entsprechende Eigenschaftswerte auszuwählen. Beispielsweise können für eine 10 Euro-Banknote vierundzwanzig Auswertebereiche gewählt werden. In Fig. 3 ist zur Veranschaulichung ein durch Schraffur hervorgehobener Auswertebereich 46 gezeigt, der neun Pixel 44 umfaßt.

Bei dem vorliegenden Beispiel werden aus den Eigenschaftsdaten Merkmalsvektoren ermittelt, die Farbeigenschaften der Auswertebereiche wie- dergeben; bei der Ermittlung der Klassen werden die Merkmalsvektoren und insbesondere diese Farbeigenschaften verwendet, d.h. die Klassifikation erfolgt in Abhängigkeit von den Farbeigenschaften. In einem Teilschritt S18 des Schritts S14 ermittelt die Auswerteeinrichtung 31 aus den Eigenschaftsdaten für jeden der Auswertebereiche jeweils wenigstens einen dem jeweiligen Auswertebereich zugeordneten Wert, der im folgenden als Merkmalswert bezeichnet wird. Im Beispiel werden drei Merk- malswerte ermittelt, für jeden der Farbkanäle ein Merkmalswert Umfaßt der Auswertebereich beispielsweise wie der Auswertebereich 46 neun in einem vorgegebenen Rechteck angeordnete, zueinander benachbarte Pixel, kann als Eigenschaftswert für jeden der Farbkanäle zum Beispiel der Mittelwert über die 10 Pixelwerte des entsprechenden Farbkanals errechnet werden. Bei einer Anzahl N von Auswertebereichen ergeben sich bei f Farbkanälen N*f Merkmalswerte, die im folgenden mit xi, i=l,...N*f bezeichnet werden. Die Merkmalswerte für eine Banknote werden als Merkmalsvektor X der Banknote bezeichnet. Optional kann die Aus Werteeinrichtung 31 je nach deren Ausbildung eine Transformation der Eigenschaftswerte bzw. des Merkmalsvektors in einen anderen Farbraum, beispielsweise einen geräteunabhängigen Farbraum, insbesondere einen CIE-Lab-Farbraum durchfuhren. In einem Teilschritt S20 des Schritts S14 erfolgt die eigentliche Klassifizierung des Wertdokuments mittels eines vorgegebenen Klassifikators. Für den Merkmalsvektor X bzw. die Merkmalswerte xi, i=l,...N*f wird der Wert wenigstens einer für den Typ der Wertdokumente vorgegebenen Klassifikationsfunktion, die von dem Merkmalsvektor abhängt, ermittelt und anhand des Wertes eine dem Wert entsprechende Klasse ermittelt. Im vorliegenden Beispiel wird ein Klassifikator verwendet, der mit dem im folgenden beschriebenen Verfahren zur Ermittlung von Daten für das vorliegende Prüfverfahren festgelegt wird. In dem dem Schritt S14 folgenden Schritt S22 führt die Auswerteeinrichtung 31 in Abhängigkeit von der ermittelten Klasse eine Transformation wenigstens einiger der Eigenschaftsdaten oder von aus den Eigenschaftsdaten ermittelten Verarbeitungsdaten durch. Durch diese Transformation sollen sy- stematische Unterschiede zwischen den Eigenschaftsdaten für Wertdokumente, die verschiedenen Klassen zugeordnet sind, insoweit kompensiert werden, daß diese für die weitere Auswertung, insbesondere Prüfung keine wesentliche Rolle spielen. In diesem Ausführungsbeispiel werden die Eigenschaftsdaten, vorzugsweise alle Bilddaten, die das Bild des jeweiligen Wert- dokuments darstellen, transformiert. Hierzu werden der jeweiligen Klasse zugeordnete Transformationen, im Beispiel Transformatiorafunktionen, verwendet, die so festgelegt sind, daß die mit den Transformationen transformierten Daten zur Prüfung mit den oben genannten Kriterien für den Zustand und Echtheit der Wertdokumente des vorgegebenen Typs unabhängig von der ermittelten Klasse verwendet werden können. Diese Kriterien sind unabhängig von den Klassen, d. h. für alle Klassen gleich. Im vorliegenden Beispiel entspricht diese Transformation, wie im folgenden noch beschrieben werden wird, einer Färb- und/ oder Helligkeitsänderung der gesamten Bilder bzw. einer entsprechenden Transformation der Eigenschafts- bzw. Bild- daten. Die Festlegung der Transformation bzw. von Daten für die Transformation kann mit dem im folgenden beschriebenen Verfahren zur Ermittlung von Daten für das vorliegende Prüfverfahren erfolgen.

In Schritt S24 prüft die Auswerteeinrichtung 31 zur Prüfung des Wertdoku- ments das vorgegebene Kriterium, das die transformierten Eigenschaftsdaten bzw. Verarbeitungsdaten betrifft, und bildet ein das Ergebnis der Prüfung beschreibendes Signal. In diesem Ausführungsbeispiel werden die beiden zuvor genannten Kriterien geprüft, eines für den Zustand des Wertdokuments und weiteres für die Echtheit des Wertdokuments, und jeweils ent- sprechende Signale gebildet. In Abhängigkeit von den Signalen steuert die Steuereinrichtung dann die Transporteinrichtung an.

Zur Festlegung von Daten zur Durchführung des beschriebenen Prüfverfahrens, insbesondere der Klassen und Transformationen bzw. Transformationsfunktionen kann das folgende Verfahren verwendet werden.

In Schritt T10 werden zunächst Wertdokumente gleichen Typs, im Beispiel also Banknoten derselben Währung und Stückelung, aber aus verschiedenen Herstellungschargen bereitgestellt.

In Schritt T12 werden mittels des Sensors 32 Bilder der Wertdokumente, genauer die Bilder darstellende Eigenschaftsdaten erfaßt. In diesem Schritt wird für jedes der vorgegebenen Wertdokumente des gleichen Typs ein dem Schritt S10 entsprechender Teilschritt durchgeführt. Im Unterschied zu dem Schritt S10 werden die erfaßten Eigenschaftsdaten aber über die Datenschnittstelle 37 an eine externe Datenverarbeitungsvorrichtung mit einer entsprechenden Schnittstelle übertragen, die die weitere Verarbeitung der Daten übernimmt.

Die folgenden Schritte werden von der externen Datenverarbeitungsvorrichtung durchgeführt.

In Schritt T14 führt die Datenverarbeitungsvorrichtung für jedes der Wertdokumente die folgende Positionierung vorgegebener Auswertebereiche durch und speichert entsprechende Daten für das jeweilige Wertdokument ab. Genauer positioniert die Datenverarbeitungsvorrichtung vorgegebene Auswertebereiche (regions of interest, ROI), die den Auswertebereichen in Schritt S16 entsprechen, in dem Bild, die aus der bekannten Lage vorgegebe- ner Bereiche auf den Wertdokumenten des vorgegebenen Typs relativ zu den Umrissen der Wertdokumente und einem in dem Bild ermittelten Umriß des Wertdokuments ergeben. Hierzu kann die Datenverarbeitungsvorrich- tung insbesondere zuerst eine Suche bzw. Erkennung von Rändern der Banknote in dem Bild entsprechend dem Vorgehen zur Randerkennung in Schritt S12 durc-hführen, um dann in Abhängigkeit von der Lage der Ränder in dem Bild die ROI in dem Bild zu positionieren, d.h. entsprechende Eigenschaftswerte auszuwählen. Beispielsweise können für eine 10-Euro-Banknote 12 vierundzwanzig Auswertebereiche gewählt werden. Vorzugsweise sind diese so gewählt, daß diese auch zur Prüfung auf Echtheit und/ oder zur Zu- standsprüfung verwendet werden können. Im Beispiel ist einer der Auswertebereiche der Bereich 46 in Fig. 2.

In Schritt T16 ermittelt die Datenverarbeitungsvorrichtung für jedes der Wertdokumente aus den Eigenschaftsdaten für jeden der Auswertebereiche jeweils wenigstens einen dem jeweiligen Auswertebereich zugeordneten Merkmalswert. Im Beispiel erfolgt die Ermittlung der Merkmalswerte für jedes der Wertdokumente wie in Schritt S18. Aus den Merkmalswerten wird, wie bei dem Prüfverfahren, für jedes der Wertdokumente ein Merkmalsvek- tor X gebildet

In dem optionalen Schritt T18 kann die Datenverarbeitungsvorrichtung je nach deren Ausbildung eine Transformation der Eigenschaftswerte bzw. des Merkmalsvektors in einen anderen Farbraum, beispielsweise einen geräteu- nabhängigen Farbraum, insbesondere einen CIE-Lab-Farbraum durchführen. Eine solche Transformation muß dann auch bei dem Prüfverfahren durchgeführt werden. In dem folgenden Schritt T20 sucht die Datenverarbeitungsvorrichtung in Abhängigkeit von den ermittelten Werten der Merkmalsvektoren für die Wertdokumente Klassen, denen jeweils Wertdokumente zugeordnet sind, die sich in Bezug auf die Eigenschaftsdaten bzw. im Beispiel der daraus er- mittelten Verarbeitungsdaten in Form der Werte der Merkmalsvektoren gemäß einem vorgegebenen Kriterium nicht wesentlich voneinander unterscheiden, d.h. sie legt entsprechende Klassen fest. Im Beispiel ermittelt die Auswerteeinrichtung Häufungen bzw. Cluster der Merkmalsvektoren in einem entsprechenden Raum, die gemäß wenigstens einem vorgegebenen Kri- terium voneinander getrennt sind. Jede dieser Häufungen entspricht einer Klasse. Es hat sich gezeigt, daß die Klassen die Herkunft aus unterschiedlichen Herstellungschargen wiedergeben können, wenn diese sich hinreichend in ihren Eigenschaften unterscheiden. Dabei können einer Klasse bzw. einer Häufung Banknoten mehrere Herstellungschargen entsprechen, es ist aber auch möglich, daß eine Klasse nur einer Herstellungscharge zugeordnet ist Im Beispiel kann hierzu eine sogenannte "Principal Component Analyse" (PCA) bzw. Analyse auf der Basis der Karhunen-Loeve-Transformation (KL- Transformation) durchgeführt werden. Mittels der PCA bzw. KL- Transf ormation werden wenigstens zwei, im Beispiel vier Hauptkomponen- ten ermittelt, mittels derer die größten Anteile an der Streuung der Merkmalsvektoren darstellbar sind. In dem durch diese Hauptkomponenten gebildeten Subraum werden dann Cluster ermittelt. Im Beispiel wird als Kriterium für das Vorliegen von zwei verschiedenen Clustern verwendet, daß der Abstand der Mittelwertvektoren für zwei verschiedene Cluster größer sein muß, als die Summe aus den auf die Differenz der Mittelwertvektoren projizierten Kovarianzen der Merkmalsvektoren der Cluster.

In Schritt T22 legt die Datenverarbeitungsvorrichtung für die gefundenen Häufungen bzw. Klassen wenigstens einen Klassifikator, d.h. ein Klassifika- tionsfunktion und Klassifikatorparameter für diese fest, mittels dessen ein Wertdokument des vorgegebenen Typs einer der Klassen zugeordnet werden kann. Dieser wenigstens eine Klassifikator, d.h. die entsprechende Klassifikationsfunktion, ist der in Schritt S20 verwendete Klassifikator, mit der in Schritt S20 verwendeten Funktion. Dazu ermittelt die Datenverarbeitungsvorrichtung Klassifikatorparameterwerte für den Klassifikator bzw. die vorgegebenen Klassifikationsfunktion, mittels dessen bzw. der ein Wertdokument des vorgegebenen Typs, im Beispiel einer Banknote des vorgegebenen Typs, für die Daten entsprechend den Schritten T12 bis T16 bzw. T18 erfaßt und zu Eigenschaftswerten bzw. Merkmalsvektoren verarbeitet wurden, in Abhängigkeit von den Eigenschaftswerten zu einer der Häufungen bzw. einer der ermittelten Klassen zugeordnet werden kann. Bei diesem Schritt kann insbesondere eine Reduktion der Eigenschaftswerte bzw. Merkmalsvektoren auf einen Subraum erfolgen, in dem die trennbaren Häufungen gut erkennbar sind. Bei Verwendung einer PCA bzw. KL-Transformation können als Klassifikatorparameter neben den die Hauptkomponenten darstellenden und den Subraum aufspannenden Einheitsvektoren beispielsweise für jede der Klassen der Mittelwertvektor der Häufung und Kovarianzdaten, insbesondere in dem Subraum, und Schwellwerte für den Maximalabstand von dem Mittelwertvektor gemäß einem gegebenenfalls von den Kovarianzdaten abhängigen Abstandsmaß, im Beispiel einem euklidischen Abstand, ermittelt werden. Zur Klassifikation in Schritt S20 wird zunächst die Projektion des Merkmalsvektors X auf den Subraum ermittelt. Danach wird für jede der Klassen der Abstand der Projektion von dem Mittelwertvektor der Klasse in dem Subraum ermittelt und mit dem Maximalabstand für die jeweilige Klasse verglichen. Als Klasse wird diejenige Klasse zugeordnet, für die der Abstand kleiner als der jeweilige Maximalwert ist. Gibt es mehrere derartige Klassen, wird die gewählt, bei der der Abstand der kleinste ist Wird für keine der Klassen ein Abstand ermittelt, der kleiner ist als der Ma- ximalabstand für die Klasse wird die Klassifizierung mit einer Fehlermeldung abgebrochen. Im Beispiel seien n Klassen ermittelt worden.

In Schritt T24 ermittelt die Datenverarbeitungsvorrichtung Transformationen bzw. Transformationsfunktionen, mittels derer die Bilddaten oder die Merkmalswerte auf gemeinsame Bezugswerte transformiert werden können, die für eine Prüfung mittels der vorgegebenen Kriterien im Schritt S24 verwendet werden können. Im vorliegenden Beispiel sind die Transformationsfunktionen Funktionen der Eigenschaftsdaten und Kompensationsparametern, deren funktionale Form, d.h. Abhängigkeiten von den Eigenschaftsdaten und Kompensationsparametern vorgegeben ist. Zur Ermittlung der Transformationsfunktionen werden nur die Werte der Kompensationsparameter ermittelt. Die können im vorliegenden Beispiel insbesondere durch die Kompensationsparameter parametrisieren Verschie- bungen und / oder Drehungen und / oder Skalierungen im Farbraum darstellen. Im Beispiel werden der Einfachheit halber als Bezugswerte die Mittelwerte derjenigen Häufung bzw. Klasse verwendet, die auf die größte Anzahl von Chargen zurückgeht. Die Transformationsfunktionen für die anderen ermittelten Klassen, n-1 in der Zahl, sind zum einen durch eine entspre- chende funktionale Form und zum anderen durch Kompensationsparameter gegeben, die die Differenzvektoren zwischen den Mittelwertvektoren für die jeweiligen Cluster und dem Mittelwertvektor für das Cluster, dem Wertdokumente der meisten Chargen zugeordnet sind, beschreiben. Wird für alle Cluster bzw. Klassen nur jeweils eine Charge ermittelt, so dienen als Be- zugswerte die Komponenten des Clusters, in dem die geringsten Streuungen ermittelt wurden. Die Transformationsfirnktionen bzw. Kompensationsparameterwerte werden dann abgespeichert und können auf die Auswerteeiru-ichtung 31 übertragen werden. Bei einer Variante des ersten Ausführungsbeispiels wird in Schritt T20 nach Ermittlung einer vorgegebenen Anzahl der wichtigsten Hauptkomponenten, im Beispiel vier Hauptkomponenten, und entsprechender Einheitsvektoren in einem durch die Hauptkomponenten aufgespannten Subraum eine lineare Diskriminanzanalyse auf der Basis der Projektionen der Merkmalsvektoren in den Subraum durchgeführt. Insbesondere kann eine Fisher-Diskriminanz- analyse durchgeführt werden. Diese kann je nach vorliegenden Daten eine verbesserte Trennung von Clustern ergeben.

Im Beispiel wird dann in Schritt T22 ein linearer Klassifikator verwendet und damit eine Funktion, die eine lineare Funktion der Merkmalsvektoren ist

Der lineare Klassifikator ist im Beispiel bei n Klassen durch einen n- dimensionalen Vektor B mit Schwellwerten, eine N*f x n-Matrix A, die Formel g(x) = Α ^Τ · Χ + Β gegeben. Dabei ist einer Klasse j (j=l,..., n) jeweils die j-te Komponente des Vektors B und die j-te Spalte der Matrix A zugeordnet Jede Komponente des Vektors g(X) entspricht daher einer der vorgegebenen Klassen. Weiter ist der lineare Klassifikator durch die Vorschrift gegeben, daß der Merkmalsvektor X derjenigen Klasse zugeordnet wird, deren Komponente des Vektors g(X) größer als alle anderen Komponenten ist Als Klassifikatorparameter werden im Beispiel insbesondere der Vektor B und die Matrix A bestimmt.

Die folgenden Schritte sind unverändert.

Dementsprechend wird in Schritt S20 als Klassifikator der beschriebene lineare Klassifikator verwendet

Bei einer anderen Variante des ersten Ausführungsbeispiels kann in Schritt T20 als Kriterium zur Festlegung der Cluster verwendet werden, daß die Länge der Differenz zwischen einem Merkmalsvektor eines jeweiligen Clusters von dem Mittelwert über die Merkmalsvektoren des Clusters kleiner sein muß als die kleinste Länge der Differenzen zwischen Merkmalswerten verschiedener Cluster. Die anderen Schritte sind unverändert.

Ein weiteres Ausführungsbeispiel unterscheidet sich von dem ersten Ausführungsbeispiel durch die Bildung der Cluster in Schritt T20 und der Ermittlung des Klassifikators. Hier wird mit den Merkmalsvektoren für die vorgegebenen Wertdokumente aus verschiedenen Chargen ohne eine vorhe- rige Hauptkomponentenanalyse eine Diskrirriinanzanalyse, im Beispiel eine Fisher-Dislairriinanzanalyse, durchgeführt, bei der die Klassen so festgelegt werden, daß ein maximaler Abstand der Cluster bei minimaler Streuung in den Clustern erreicht wird. Als Klassifikationsparameter werden dann in einem dem Schritt T22 entsprechenden Schritt die bei der Fisher- Diskriritinanzanalyse ermittelten Parameter ermittelt, die insbesondere der Matrix A und dem Vektor B entsprechen. In der ersten Variante des ersten Ausführungsbeispiels enthält die Matrix A demgegenüber noch Anteile, die die Projektion in den durch die PCA bzw. KL-Transformation ermittelten Subraum darstellen. In anderen Ausführungsbeispielen können in Schritt S14 alternativ Verarbeitungsdaten transformiert werden. Beispielsweise können als Verarbeitungsdaten die Merkmalswerte verwendet werden.

Andere Ausführungsbeispiel können sich von den beschriebenen Ausführungsbeispielen dadurch unterscheiden, daß in den Schritten S22 bzw. T24 Transformationen nur der Merkmalsvektoren, nicht aber aller Eigenschaftsdaten durchgeführt werden.