EP0885431B1

EP0885431B1 - Method for processing leaf items, specially bank notes

Info

Publication number: EP0885431B1
Application number: EP97950155A
Authority: EP
Inventors: Gregor Berz
Original assignee: Giesecke and Devrient GmbH
Current assignee: Giesecke and Devrient GmbH
Priority date: 1996-11-11
Filing date: 1997-11-10
Publication date: 2005-03-30
Anticipated expiration: 2017-11-10
Also published as: CN1212777A; JP2000505200A; EP0885431A1; US6305550B1; ATE292312T1; DE59712256D1; DE19646454A1; CN1128426C; RU2168209C2; WO1998021698A1

Abstract

The method involves measuring data of a sheet material first being detected by means of a sensor, the sensor then deriving one or more measuring results from the data. Using a sorting tree a sorting class for the sheet material is derived from the measuring results of the sheet material. In each sorting node of the sorting tree a domain is fixed for at least one measuring result. The domains of a measuring result in a sorting node are selected so that they are either a subdomain or equal to the domain of the corresponding measuring result of the assigned, higher sorting node. The sheet material is transported to a destination in accordance with the derived sorting class for the sheet material.

Description

Die Erfindung betrifft ein Verfahren zur Bearbeitung von Blattgut, wie z.B. Banknoten gemäß dem Oberbegriff des Hauptanspruchs.The invention relates to a method for processing sheet material, such as e.g. Banknotes according to the preamble of the main claim.

Ein Verfahren gemäß dem Oberbegriff ist beispielsweise aus der DE-OS 27 60166 bekannt. Mit Hilfe eines Vereinzelers wird das in einem Stapel vorliegende Blattgut Blatt für Blatt vereinzelt und an eine Transportstrecke übergeben, die das vereinzelte Blattgut durch die Vorrichtung transportiert.A method according to the preamble is known for example from DE-OS 27 60 166 known. With the help of a singler that will be in one Stack of present sheet material, scattered leaf by leaf and to a transport line passed, which transports the isolated sheet material through the device.

Entlang des Transportweges sind mehrere Sensoreinheiten angebracht, wobei jede Sensoreinheit Meßdaten bestimmter Merkmale des Blattguts detektiert und zu einem Meßergebnis zusammenfaßt. Der Aufbau der hier verwendeten Sensoreinheiten ist in der DE-PS 27 60 165 gezeigt. Jede Sensoreinheit weist einen Meßwertaufnehmer auf, der bestimmte Merkmale des Blattguts erfaßt und in ein elektrisches Signal umwandelt. Dieses Signal wird in einer Signalaufarbeitungsstufe umgeformt. Im allgemeinen findet hier die Umsetzung des meist analogen Signals in digitale Meßdaten statt. Die Meßdaten werden dann anschließend in einer Auswerteeinheit der Sensoreinheit zu einer Ja/Nein-Aussage umgeformt. Diese bildet dann das Meßergebnis der Sensoreinheit und wird in einem Zentralspeicher dem jeweiligen Blattgut zugeordnet gespeichert.Along the transport path several sensor units are mounted, wherein each sensor unit detects measured data of certain features of the sheet material and summarized to a measurement result. The structure of the used here Sensor units is shown in DE-PS 27 60 165. Each sensor unit has a transducer, the specific characteristics of the sheet material detected and converted into an electrical signal. This signal is in a signal processing stage transformed. In general, here is the Implementation of the most analog signal into digital measurement data. The measured data are then subsequently in an evaluation of the sensor unit transformed into a yes / no statement. This then forms the measurement result the sensor unit and is in a central memory the respective sheet material assigned stored.

Der Zentralspeicher wird als Verbindung zum Datenaustausch zwischen den Einheiten der Vorrichtung genutzt. Auf ihn können alle Einheiten zugreifen und die Daten schreiben oder lesen, die zur Bearbeitung des Blattguts notwendig sind. In dem Zentralspeicher ist zu mehreren Blättern jeweils ein Datensatz gespeichert. The central memory is used as a connection for data exchange between the Units of the device used. All units can access it and write or read the data necessary for processing the sheet material are. In the central memory is to several sheets one each Record saved.

Aus den in dem Zentralspeicher zu jedem Blattgut gespeicherten Meßergebnissen der Sensoreinheiten wird in einer zentrale Auswerteeinheit zunächst eine Auswerteinformation erstellt. Mittels einer in der Auswerteeinheit gespeicherten Entscheidungstabelle werden aus den Auswerteinformationen die Zielorte für das betreffende Blattgut ermittelt. Die Zielorte können beispielsweise Stapler zur Stapelung des Blattguts oder Shredder zur Vernichtung des Blattguts sein. Auch die Zielorte für das entsprechende Blattgut sind im Zentralspeicher gespeichert. Anhand der gespeicherten Information über den Zielort wird das Blattgut von der Transporteinheit entsprechend geleitet und die tatsächliche Ablage überprüft.From the measurement results stored in the central memory for each sheet material the sensor units is in a central evaluation initially created an evaluation information. By means of a in the evaluation unit stored decision table are from the evaluation information determines the destinations for the relevant sheet material. The destinations can For example, stacker for stacking the sheet or shredder for destruction of the sheet material. Also the destinations for the corresponding sheet material are stored in the central memory. Based on the stored information About the destination, the sheet material of the transport unit is accordingly directed and checked the actual filing.

Bei dem bekannten System werden von den Sensoreinheiten lediglich Ja/Nein-Aussagen als Meßergebnis geliefert. Für Sensoreinheiten, deren Meßergebnisse sich nicht auf eine Ja/Nein-Aussage beschränken, sondern mit einem höheren Informationsgehalt ausgestattet sind, wie beispielsweise die Länge oder die Breite des Blattguts in mm, eine Maßzahl für die Verschmutzung oder ähnlichem, ist die Erstellung einer Entscheidungstabelle zur Ableitung einer Sortierklasse bzw. eines Zielortes für das Blattgut aufwendig und wird relativ schnell unübersichtlich und somit fehleranfällig.In the known system are of the sensor units only Yes / No statements delivered as result of measurement. For sensor units whose Measurement results are not limited to a yes / no statement, but are equipped with a higher information content, such as the length or width of the sheet material in mm, a measure of the pollution or similar, is the creation of a decision table for the derivation of a sorting class or a destination for the sheet material consuming and becomes relatively confusing and therefore error-prone relatively quickly.

Die US 5 522 491 A zeigt ein Verfahren, bei dem eine Klassifikation von Mustern einer Banknote erfolgt. Nach einer Aufnahme der Muster durch Sensoren werden die gemessenen Vektoren in einem Vorverarbeitungssystem in lokale Merkmalsvektoren transformiert, welche anschliessend mit entsprechenden Referenzvektoren verglichen werden.US 5 522 491 A shows a method in which a classification of patterns of a Banknote done. After a recording of the pattern by sensors, the measured vectors in a pre-processing system into local feature vectors transformed, which then compared with corresponding reference vectors become.

Ausgehend davon liegt der Erfindung die Aufgabe zugrunde, ein Verfahren zur Bearbeitung von Blattgut vorzuschlagen, mit dem Meßergebnisse mit höherem Informationsgehalt verarbeitbar und aus diesen Meßergebnissen auf einfache und sichere Weise eine Sortierklasse für das Blattgut abgeleitet werden kann.Proceeding from this, the object of the invention is a method to propose for the processing of sheet material, with the measurement results with higher information content processable and from these measurement results derived in a simple and safe way, a sorting class for the sheet material can be.

Diese Aufgabe wird durch die Merkmale des Hauptanspruchs gelöst. This object is solved by the features of the main claim.

Der Grundgedanke der Erfindung besteht darin, die Ableitung einer Sortierklasse aus den jeweils anfallenden Meßergebnissen eines Blattguts anhand eines Sortierbaums zu ermitteln. Die Struktur des Sortierbaums, d.h. die Anzahl der Knoten sowie die Zahl der hierarchisch geordneten Ebenen kann je nach Anzahl der gewünschten Sortierklassen und der jeweiligen Aufgabenstellung bei der Bewertung des Blattguts sehr unterschiedlich sein. Dabei können auch durchaus zwei Äste des Inklusionsgrafen des Sortierbaums wieder zusammenlaufen, wenn sie mengentheoretisch nicht disjunkt sind. So kann beispielsweise eine Aufgabenstellung darin bestehen, einen Stapel gemischter Banknoten nach der jeweiligen Denomination sowie nach verschmutzten und nicht verschmutzten Noten in der jeweiligen Denomination zu sortieren. In jedem Fall ist in jedem Sortierknoten des Sortiersbaums wenigstens für ein Meßergebnis ein Wertebereich festgelegt. Bis auf den obersten Sortierknoten des Sortierbaums wird zu jedem Wertebereich eines Meßergebnisses in einem Sortierknoten des Sortierbaums im zugeordneten, darüberliegenden Sortierknoten ein entsprechender Wertebereich dieses Meßergebnisses vorgesehen. Der Wertebereich des Meßergebnisses im Sortierknoten ist entweder ein Teilbereich oder gleich dem Wertebereich des entsprechenden Meßergebnisses des zugeordneten, darüberliegenden Sortierknotens. Bevorzugt wird in jedem Sortierknoten des Sortierbaums für jedes Meßergebnis ein Wertebereich festgelegt.The basic idea of the invention is the derivation of a sorting class from the resulting measurement results of a sheet material based to determine a sorting tree. The structure of the sorting tree, i. the number of nodes and the number of hierarchically ordered levels can vary depending on the number of desired sorting classes and the respective Task in the evaluation of the sheet material be very different. It can also quite two branches of the Inclklusographgrafen the sorting tree converge again if they do not disjoint theoretically are. For example, a task may consist of one Stack of mixed banknotes according to denomination and after polluted and not polluted notes in the respective denomination to sort. In any case, in each sorting node of the sorting tree set a range of values for at least one measurement result. Up to the The highest sorting node of the sorting tree becomes one for each value range Measurement result in a sorting node of the sorting tree in the associated, Overlying sorting node a corresponding range of values this Measuring result provided. The value range of the measurement result in the sorting node is either a subrange or equal to the value range of corresponding measurement result of the associated, overlying sorting node. It is preferred in each sorting node of the sorting tree for Each measurement result defines a value range.

Vorteil des Verfahrens ist es, daß durch die Einführung von Wertebereichen Meßergebnisse mit höherem Informationsgehalt verarbeitbar sind. Die übersichtliche Struktur des Sortierbaums gewährleistet, daß Fehler beim Erstellen des Sortierbaums weitestgehend vermieden werden können und unter Verwendung des Sortierbaums auf einfache und sichere Weise eine Sortierklasse für das Blattgut abgeleitet werden kann. Durch die hohe Flexibilität des Sortierbaums ist eine Anpassung an unterschiedliche Aufgabenstellungen leicht möglich.Advantage of the method is that by the introduction of value ranges Measurement results with higher information content are processable. The clear structure of the sorting tree ensures that errors are created of the sorting tree can be largely avoided and under Using the sort tree in a simple and secure way a sort class can be derived for the Blattgut. Due to the high flexibility The sort tree is an adaptation to different tasks easily possible.

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus den Unteransprüchen und der Beschreibung eines Ausführungsbeispiels der Erfindung anhand der Figuren. Es zeigen:

Fig. 1: Prinzipskizze einer Vorrichtung zur Bearbeitung von Blattgut,
Fig. 2: Prinzipskizze eines Sortierbaums,
Fig. 3: Tabelle einiger beispielhafter Eigenschaften des Blattguts,
Fig. 4: Werteraum eines zweidimensionalen Sortierbaums,
Fig. 5: Prinzipskizze des zweidimensionalen Sortierbaums,
Fig. 6: Tabelle der Wertebereiche der Sortierknoten,
Fig. 7: Tabelle der Wertebereiche der Reportknoten,
Fig. 8: Werteraum eines zweidimensionalen Sortierbaums mit einer ersten Möglichkeit zur Generierung von Reporträumen,
Fig. 9: Werteraum eines zweidimensionalen Sortierbaums mit einer zweiten Möglichkeit zur Generierung von Reporträumen,
Fig. 10: Tabelle der Unterräume,
Fig. 11: Tabelle der Werteräume der Reportknoten zur ersten Möglichkeit,
Fig. 12: Tabelle der Werteräume der Reportknoten zur zweiten Möglichkeit,
Fig. 13.: Prinzipdarstellung einer Regelmatrix.

Further features and advantages of the invention will become apparent from the dependent claims and the description of an embodiment of the invention with reference to FIGS. Show it:

Fig. 1: Schematic diagram of a device for processing sheet material,
Fig. 2: Schematic diagram of a sorting tree,
Fig. 3: Table of some exemplary properties of the sheet material,
Fig. 4: Value space of a two-dimensional sorting tree,
Fig. 5: Schematic diagram of the two-dimensional sorting tree,
Fig. 6: Table of the value ranges of the sorting nodes,
Fig. 7: Table of the value ranges of the report nodes,
Fig. 8: Value space of a two-dimensional sorting tree with a first possibility for generating repository spaces,
Fig. 9: Value space of a two-dimensional sorting tree with a second possibility for generating repository spaces,
Fig. 10: Table of subspaces,
Fig. 11: Table of the value spaces of the report nodes for the first option
Fig. 12: Table of the value spaces of the report nodes for the second option,
Fig. 13.: Schematic representation of a rule matrix.

Die Fig. 1 zeigt eine Prinzipskizze einer Vorrichtung zur Bearbeitung von Blattgut. Die Vorrichtung weist eine Steuereinrichtung 10 auf, die über eine Datenleitung 20 mit einer Anzahl L von Sensoren 30.1 bis 30.L verbunden ist.Fig. 1 shows a schematic diagram of a device for processing of Sheet material. The device has a control device 10, which has a Data line 20 is connected to a number L of sensors 30.1 to 30.L.

Die Sensoren 30.1 weisen jeweils einen Meßwertaufnehmer 30.1 auf, der bestimmte Merkmale des Blattgutes erfaßt und in elektrische Signale umwandelt. Diese werden dann in digitale Meßdaten MD umgewandelt und zu einer Auswerteeinheit 32.1 übermittelt. Diese leitet aus den Meßdaten MD des Meßwertaufnehmers 31.1 mindestens ein Meßergebnis ME ab. Die von den Sensoren 30.L abgeleiteten Meßergebnisse ME werden dann zur Steuereinrichtung 10 übertragen. Die Sortiereinheit 10 empfängt eine Anzahl N von Meßergebnissen ME von den Sensoren 30.L und leitet aus den Meßergebnissen ME¹ bis ME^N eines Blattgutes eine Sortierklasse für das entsprechende Blattgut ab. Anhand der abgeleiteten Sortierklasse wird dem Blattgut ein Sortierziel 40.m aus einer Anzahl M von Sortierzielen zugewiesen. Bei den Sortierzielen kann es sich um Stapler, Shredder oder ähnliches handeln. Die Sortierziele weisen jeweils eine Erkennungseinrichtung 41.m auf, mit der sie die für sie bestimmten Blätter erkennen.The sensors 30.1 each have a transducer 30.1, which detects certain features of the sheet material and converts it into electrical signals. These are then converted into digital measurement data MD and transmitted to an evaluation unit 32.1. This derives at least one measurement result ME from the measured data MD of the measuring transducer 31.1. The measurement results ME derived from the sensors 30.L are then transmitted to the control device 10. The sorting unit 10 receives a number N of measurement results ME from the sensors 30.L and derives from the measurement results ME ¹ to ME ^{N of} a sheet material from a sorting class for the corresponding sheet material. On the basis of the derived sort class, the sheet material is assigned a sorting target 40.m of a number M of sorting destinations. The sorting destinations can be stackers, shredders or similar. The sorting destinations each have a recognition device 41.m with which they recognize the sheets intended for them.

Zur Ableitung der Sortierklasse eines Blattgutes wird zunächst ein Sortierbaum erstellt, der in der Steuereinrichtung 10 gespeichert wird. Eine Prinzipskizze eines Sortierbaums ist in der Fig. 2 gezeigt. Ausgehend von einem obersten Sortierknoten K₀ werden diesem Knoten eine Anzahl K von Sortierknoten K₀₁ bis K_0K zugeordnet. Der Index des Sortierknotens beschreibt die Ebene oder Tiefe des Sortierbaums und den zugeordneten, darüberliegenden Sortierknoten. Die Anzahl der Indices steht für die Ebene des Sortierbaums bzw. für die Tiefe des Knotens. Ein Index bedeutet die erste Ebene, zwei Indices die zweite Ebene, usw. Der oberste Sortierknoten liegt in der ersten Ebene und hat als Index die 0. Die dem obersten Sortierknoten zugeordneten Knoten liegen eine Ebene unter dem obersten Sortierknoten, also in der zweiten Ebene, und weisen somit zwei Indices auf. Der erste Index zeigt den Index des Mutterknotens und der letzte und zweite Index numiert die zugeordneten Knoten von 1 bis K durch. Analog ergeben sich die in der dritten Ebene gezeigten Indices der Knoten. Der Knoten K_02Q bezeichnet somit den Q-ten Knoten, der dem Knoten K₀₂ zugeordnet ist.To derive the sorting class of a sheet material, a sorting tree is initially created, which is stored in the control device 10. A schematic diagram of a sorting tree is shown in FIG. 2. Starting from an uppermost sorting node K ₀ , this node is assigned a number K of sorting nodes K ₀₁ to K _0K . The index of the sort node describes the level or depth of the sort tree and its associated overlying sort node. The number of indices stands for the level of the sorting tree or for the depth of the node. An index means the first level, two indexes the second level, and so on. The topmost sorting node is in the first level and has an index of 0. The nodes assigned to the topmost sorting node are one level below the topmost sorting node, ie in the second level. and thus have two indices. The first index shows the index of the parent node and the last and second index numbers the associated nodes from 1 to K. Analogously, the indices of the nodes shown in the third level result. The node K _02Q thus designates the _Qth node which is assigned to the node K ₀₂ .

Für jeden Sortierknoten K des Sortierbaums sind für jedes Meßergebnis ME¹ bis ME^N Wertebereiche festgelegt. Die Wertebereiche sind Intervalle mit einer unteren Grenze a und einer oberen Grenze b. Die Grenzen sind jeweils oben mit dem Index des entsprechenden Meßergebnisses und unten mit dem Index des entsprechenden Knotens bezeichnet. Die Wertebereiche im obersten Knoten K₀ können prinzipiell beliebig gewählt werden. Vorteilhaft ist es jedoch, die Wertebereiche so zu wählen, daß der entsprechende Wertebereich eines Meßergebnisses jeweils die Gesamtheit der möglichen Meßergebnisse umfaßt.For each sorting node K of the sorting tree, ME ¹ to ME ^N value ranges are defined for each measurement result. The value ranges are intervals with a lower limit a and an upper limit b. The boundaries are indicated above with the index of the corresponding measurement result and below with the index of the corresponding node. The value ranges in the uppermost node K ₀ can in principle be chosen arbitrarily. It is advantageous, however, to select the value ranges so that the corresponding range of values of a measurement result in each case comprises the totality of the possible measurement results.

Die Wertebereiche eines Meßergebnisses in einem Sortierknoten, der nicht der oberste Sortierknoten K₀ des Sortierbaums ist, sind entweder ein Teilbereich oder gleich dem Wertebereich des entsprechenden Meßergebnisses des zugeordneten, darüberliegenden Sortierknotens. Für die Intervallgrenzen der zweiten Ebene gilt somit aⁿ ₀ >= aⁿ _0k und bⁿ _0k <= bⁿ0. Analog gilt beispielsweise für die dem Knoten K₀₂ untergeordneten Knoten K₀₂₁ bis K_02Q, daß aⁿ ₀₂ >= aⁿ _02q und bⁿ _02q <=bⁿ ₀₂.
Da die Wertebereiche der einzelnen Meßergebnisse somit mit der Tiefe der entsprechenden Sortierknoten im allgemeinen kleiner werden und somit das Blattgut immer exakter beschreiben, stellen die Knoten eine Einteilung der Meßergebnisse in Sortierklassen dar. Die entsprechende Sortierklasse ist in der Fig. 2 jeweils in Klammern hinter der Knotenbezeichnung benannt. Dem obersten Sortierknoten K₀ ist hierbei die Sortierklasse "Reject", dem Sortierknoten K₀₂ ist beispielsweise die Sortierklasse "10 DM, unfit" und dem Sortierknoten K₀₂₁ die Sortierklasse "10 DM, fit" zugewiesen. Die Sortierklassen stellen jeweils eine verbale Beschreibung der durch die Wertebereiche des entsprechenden Knotens beschriebenen Grenzen bestimmter Eigenschaften dar.The ranges of values of a measurement result in a sorting node, which is not the highest sorting node K _{0 of} the sorting tree, are either a partial area or equal to the value range of the corresponding measurement result of the associated, overlying sorting node. Thus, for the second-level interval _limits, a ⁿ ₀ > = a ⁿ _0k and b ⁿ _0k <= b ⁿ 0. Analogously, for example, for nodes K ₀₂₁ to K _02Q subordinate to node K ₀₂ , then a ⁿ ₀₂ > = a ⁿ _02q and b ⁿ _02q <= b ⁿ ₀₂ .
Since the ranges of values of the individual measurement results are thus generally smaller with the depth of the corresponding sorting nodes and thus describe the sheet material more and more accurately, the nodes represent a division of the measurement results into sorting classes. The corresponding sorting class is shown in brackets after FIG Named node name. The topmost sorting node K ₀ here is the sorting class "Reject", the sorting node K ₀₂ is assigned, for example, the sorting class "10 DM, unfit" and the sorting node K ₀₂₁ the sorting class "10 DM, fit". The sorting classes each represent a verbal description of the boundaries of certain properties described by the value ranges of the corresponding node.

In der Fig. 3 sind beispielhaft einige Eigenschaften mit ihren möglichen Wertebereichen dargestellt. Die einzelnen Wertebereiche können hierbei unterschiedliche Qualitäten aufweisen. Die Eigenschaft "Denomination" kann hier beispielsweise fünf diskrete Werte annehmen, während die Verschmutzung, die Eselsohren oder die Flecken, einen beliebigen Wert in einem bestimmten Intervall zwischen 0 und 100 % annehmen können. Eigenschaften, wie beispielsweise Lage, Sicherheitsfaden oder Wasserzeichen, weisen nur zwei diskrete Werte auf.FIG. 3 shows by way of example some properties with their possible value ranges shown. The individual value ranges can be different Have qualities. The property "Denomination" can be found here For example, assume five discrete values while pollution, the donkey ears or the stains, any value in a given Interval between 0 and 100%. Properties, such as Location, security thread or watermark, have only two discrete values.

Die Bezeichnung der Sortierklassen ist hier so gewählt, daß man in etwa auf die Wertebereiche zumindest einiger Eigenschaften schließen kann. Der Ausdruck "fit" kann beispielsweise dafür stehen, daß die prozentualen Anteile der Verschmutzung, Eselsohren und Flecken der Banknote, gering sind. Der Ausdruck "unfit" bedeutet, daß die prozentualen Anteile dieser Eigenschaften hoch sind. Da es sich bei der Denomination um eine diskrete Eigenschaft handelt, ist diese direkt in den Knoten mit ihrem entsprechenden Wert angegeben. Die Sortierklasse "Reject" wird so interpretiert, daß dieses Blattgut von der Vorrichtung nicht ordnungsgemäß bearbeitet werden kann.The designation of the sorting classes is chosen here so that you in about can close the value ranges of at least some properties. Of the For example, the term "fit" can stand for the fact that the percentage proportions pollution, dog-ears and stains of the banknote are small. The term "unfit" means that the percentage of these properties are high. Because denomination is a discrete property This is directly in the node with its corresponding value specified. The sort class "Reject" is interpreted as meaning that sheet material can not be properly handled by the device.

Um einem Blattgut eine Sortierklasse zuzuweisen, wird in dem Sortierbaum der Sortierknoten in der tiefsten Ebene gesucht, bei dem alle Meßergebnisse ME¹ bis ME^N des Blattguts in den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens liegen. Bevorzugt werden die Wertebereiche der Sortierknoten rekursiv überprüft, d.h. ausgehend vom obersten Sortierknoten K₀ wird überprüft, ob es in der ersten Ebene einen Sortierknoten gibt, bei dem alle Meßergebnisse des Blattgutes in den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens liegen. Ist dies der Fall, werden die diesem Knoten in der dritten Ebene zugeordneten Sortierknoten in gleicher Weise überprüft. In analoger Weise wird so der Knoten ermittelt, der sich in der tiefsten Ebene des Sortierbaums befindet und bei dem alle Meßergebnisse des Blattgutes in den entsprechenden Wertebereichen der Meßergebnisse dieses Sortierknotens liegen. Dem Blattgut wird dann die Sortierklasse des ermittelten Sortierknotens zugewiesen.In order to assign a sort class to a sheet material, the sorting node in the lowest level is searched in the sorting tree, in which all measurement results ME ¹ to ME ^{N of} the sheet material lie in the corresponding value ranges of the measurement results of the sorting node. Preferably, the value ranges of the sorting nodes are recursively checked, ie, starting from the highest sorting node K ₀ , it is checked whether there is a sorting node in the first level, in which all measurement results of the sheet material lie in the corresponding value ranges of the measurement results of the sorting node. If this is the case, the sorting nodes assigned to this node in the third level are checked in the same way. In an analogous manner, the node is thus determined which is located in the lowest level of the sorting tree and in which all measurement results of the sheet material lie in the corresponding value ranges of the measurement results of this sorting node. The sheet material is then assigned the sorting class of the determined sorting node.

Existieren in einer Ebene mehrere Sortierknoten, bei denen alle Meßergebnisse des Blattguts in den entsprechenden Wertebereichen der Meßergebnisse der Sortierknoten liegen, werden diese Sortierknoten bevorzugt in einer festgelegten Reihenfolge überprüft.There are several sorting nodes in one level where all measuring results are available of the sheet material in the corresponding value ranges of the measurement results If the sorting nodes are located, these sorting nodes are preferably in one checked order.

Generell werden somit zunächst die Sortierknoten in die Tiefe des Sortierbaums überprüft und danach die Sortierknoten innerhalb einer Ebene des Sortierbaums. In general, therefore, first the sorting nodes are in the depth of the sorting tree checked and then the sorting nodes within a level of Sorting tree.

Beispielsweise für ein Blattgut, dessen Meßergebnisse in den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens K₀₂₁ mit der Sortierklassen "10 DM, fit" liegen, wird zunächst überprüft, ob die Meßergebnisse des Blattgutes in den entsprechenden Wertebereichen der Meßergebnisse der Sortierknoten K₀₁ liegen. Dieses ist jedoch nicht der Fall, da der Wert der Denomination verschieden ist. Da die Wertebereich der dem Sortierknoten K₀₁ untergeordneten Knoten K₀₁₁ bis K_01P im allgemeinen kleiner oder maximal gleich den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens K₀₁ sind, kann auch keiner dieser Knoten die für das Blattgut passende Sortierklasse beschreiben, so daß diese Knoten nicht weiter überprüft werden müssen.For example, for a sheet material whose measurement results are in the corresponding value ranges of the measurement results of the sorting node K ₀₂₁ with the sorting classes "10 DM, fit", it is first checked whether the measurement results of the sheet material in the corresponding value ranges of the measurement results of the sorting node K ₀₁ . However, this is not the case because the value of the denomination is different. Since the value range of the sorting node K ₀₁ subordinate nodes K ₀₁₁ to K _01P are generally smaller or at most equal to the corresponding value ranges of the measurement results of the sorting node K ₀₁ , none of these nodes can describe the appropriate sorting class for the sheet material, so that these nodes do not must be further examined.

Für den Sortierknoten K₀₂ ergibt sich, daß alle Meßergebnisse des Blattguts in den entsprechenden Wertebereichen des Sortierknotens K₀₂ liegen. Somit wird der Sortierbaum zunächst weiterhin in der Tiefe abgearbeitet. In der festgelegten Reihenfolge wird dann zunächst der Sortierknoten K₀₂₁ überprüft und festgestellt, daß alle Meßergebnisse des Blattgutes in den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens K₀₂₁ liegen. Da hier dem Knoten K₀₂₁ keine weiteren Sortierknoten zugeordnet sind, wird dem Blattgut die Sortierklasse des Sortierknotens K₀₂₁, also "10 DM,fit" zugewiesen. Eine weitere Überprüfung der Knoten K₀₂₁ bis K_02Q, die in der Reihenfolge hinter dem Sortierknoten K₀₂₁ angeordnet sind, entfällt.For the sorting node K _{02, it} results that all measurement results of the sheet material lie in the corresponding value ranges of the sorting node K ₀₂ . Thus, the sorting tree is initially processed further in depth. In the specified sequence, the sorting node K ₀₂₁ is then first checked and it is determined that all measurement results of the sheet material lie in the corresponding value ranges of the measurement results of the sorting node K ₀₂₁ . There are assigned here to the node K ₀₂₁ no further sorting node, the sheet material is "10 DM fit" is assigned the sorting class of the sorting node K _021, ie. A further review of the node K to ₀₂₁ K _02Q, which are arranged in the order behind the sorting node K _021, is eliminated.

Weiterhin wird jedem Sortierknoten ein Werteraum W zugeordnet, der als kartesisches Produkt aller Wertebereiche der in dem Sortierknoten festgelegten Meßergebnisse definiert ist. Für den Sortierknoten K₀ gilt beispielsweise W(K₀) = [a¹ ₀, b¹ ₀] x [a² ₀, b² ₀] x ...x [a^N ₀, b^N ₀]. Für alle anderen Sortierknoten wird in analoger Weise verfahren. Furthermore, each sorting node is assigned a value space W, which is defined as a Cartesian product of all value ranges of the measurement results defined in the sorting node. For the sorting node K ₀ , for example, W (K ₀ ) = [a ¹ ₀ , b ¹ ₀ ] x [a ² ₀ , b ² ₀ ] x... X [a ^N ₀ , b ^N ₀ ]. For all other sorting nodes, the procedure is analogous.

Um die Effizienz des Verfahrens weiter zu steigern, werden die Werteräume der Sortierknoten, die einem anderen Sortierknoten zugeordnet sind, so gewählt, daß diese disjunkt sind. Beispielsweise sind die Knoten K₀₁ bis K_0K dem Sortierknoten K₀ zugeordnet. Die Wertebereiche der Sortierknoten K₀₁ bis K_0K werden nun so gewählt, daß die dazugehörigen Werteräume der Sortierknoten K₀₁ bis K_0K disjunkt sind. Für die Werteräume der Sortierknoten K₀₁₁ bis K_01P, die dem Sortierknoten K₀₁ zugeordnet sind und die anderen Sortierknoten wird entsprechend verfahren. Der Vorteil einer solchen Definition der Wertebereiche in den Sortierknoten ist es, daß die Überprüfung des Sortierbaumes anhand der Meßergebnisse eines Blattgutes unabhängig von der Reihenfolge der Bearbeitung der Sortierknoten innerhalb einer Ebene immer zum gleichen Sortierknoten führt.In order to further increase the efficiency of the method, the value spaces of the sorting nodes associated with another sorting node are chosen to be disjoint. For example, the nodes K ₀₁ to K _{0K are} assigned to the sorting node K ₀ . The value ranges of the sorting _nodes K ₀₁ to K _0K are now selected so that the associated value spaces of the sorting nodes K ₀₁ to K _{0K are} disjoint. For the value spaces of the sorting nodes K ₀₁₁ to K _01P , which are assigned to the sorting _node K ₀₁ , and the other sorting nodes are moved accordingly. The advantage of such a definition of the value ranges in the sorting nodes is that the checking of the sorting tree always leads to the same sorting node on the basis of the measurement results of a sheet material, regardless of the order of processing of the sorting nodes within a level.

Weiterhin kann jedem Sortierknoten des Sortierbaumes ein Reportknoten zugeordnet werden, der sich von einem Sortierknoten lediglich darin unterscheidet, daß ihm an Stelle einer Sortierklasse eine Reportnachricht zugeordnet ist. Auch in jedem Reportknoten wird für jedes Meßergebnis ein Wertebereich festgelegt, wobei der Wertebereich des Meßergebnisses in einem Reportknoten ein Teilbereich oder gleich dem Wertebereich des entsprechenden Meßergebnisses des zugeordneten Sortierknotens ist.Furthermore, each sorting node of the sorting tree can have a report node which differs from a sorting node only in that that he assigned a report message instead of a sort class is. Also in each report node, a value range is determined for each measurement result set, wherein the range of the measurement result in a Report node a subrange or equal to the value range of the corresponding Measurement result of the associated sorting node is.

Im Gegensatz zu den Sortierknoten können einem Reportknoten keine weiteren Knoten zugeordnet werden. Die Menge der einem Sortierknoten zugeordneten Reportknoten ist in der Fig. 2 mit der Bezeichnung R gekennzeichnet. Die oberen Indices der Menge von Reportknoten R bezeichnen den zugeordneten Sortierknoten K. Die ersten Indices eines Reportknotens bezeichnen analog zum Sortierknoten, den darüberliegenden, zugeordneten Sortierknoten. Der letzte Index eines Reportknotens numeriert die einzelnen Reportknoten durch, die dem darüberliegenden, zugeordneten Sortierknoten zugeordnet sind.In contrast to the sorting nodes, no other report node can do so Nodes are assigned. The amount of a sorting node assigned Report node is marked in Fig. 2 with the label R. The upper indices of the set of report nodes R denote the assigned one Sorting node K. The first indices of a report node analogous to the sorting node, the overlying associated sorting node. The last index of a report node numbers the individual report nodes through, the overlying associated sorting node assigned.

Analog zum Sortierknoten kann jedem Reportknoten ein Werteraum zugeordnet werden, der als kartesisches Produkt aller Wertebereiche der in dem Reportknoten festgelegten Meßergebnisse definiert ist. Jedem darüberliegenden Sortierknoten wird nun ein Sortierraum, der als Vereinigung aller Werteräume der dem Sortierknoten zugeordneten Sortierknoten definiert ist, und ein Reportraum zugeordnet, der als Vereinigung aller Werteräume der dem Sortierknoten zugeordneten Reportknoten definiert ist.Analogous to the sorting node, each report node can be assigned a value space As a Cartesian product of all the value ranges in the Report node defined measurement results is defined. Each overlying Sorting node will now be a sorting room, acting as a union of all Value spaces of the sorting node associated with the sorting node is defined, and a report space assigned as the union of all the value spaces of the The report node assigned to the sort node is defined.

Bevorzugt werden die Wertebereiche der Meßergebnisse in den Reportknoten so festgelegt, daß der Reportraum und der Sortierraum des Sortierknotens disjunkt sind. Wiederum bevorzugt wird der Reportraum zusätzlich so gewählt, daß die Vereinigung von Reportraum und Sortierraum eines Sortierknoten den Werteraurn des Sortierknotens ergibt. Diese Vorgehensweise gewährleistet, daß jedem Blattgut anhand seiner Meßergebnisse entweder ein Sortierknoten oder ein Reportknoten zugeordnet werden kann.The value ranges of the measurement results are preferred in the report node set so that the report space and the sort bin of the sort node disjoint are. Again preferred is the report room additionally chosen that the union of report space and sorting space of a sorting node gives the value of the sort node. This approach ensures that each sheet material based on its measurement results either a sorting node or a report node can be assigned.

Liegen alle Meßergebnisse eines Blattgutes in den den entsprechenden Wertebereichen der Meßergebnisse eines Reportknotens, so wird dem Blattgut neben der Reportnachricht die Sortierklasse des darüberliegenden Sortierknotens zugewiesen.Are all results of a sheet material in the corresponding value ranges the measurement results of a report node, so the sheet is Next to the report message, the sort class of the higher-level sort node assigned.

Werden die Werteräume aller Reportknoten eines Sortierknotens disjunkt gewählt, so erhält man für jedes Blattgut abhängig von den Meßergebnissen eine eindeutige Reportnachricht. Im allgemeinen ist es jedoch nicht notwendig, daß die Werteräume aller Reportknoten disjunkt sind. In diesem Fall ist es möglich, daß die Meßergebnisse eines Blattgutes in die Werteräume mehrerer Reportknoten fallen. Im Gegensatz zu den Sortierknoten werden bei den Reportknoten jeweils alle dem Sortierknoten zugeordneten Reportknoten überprüft, so daß in diesem Fall dem Blattgut auch die Reportnachrichten mehrerer Reportknoten zugewiesen werden können.Are the value spaces of all report nodes of a sorting node disjoint selected, one obtains for each sheet material depending on the measurement results a unique report message. In general, however, it is not necessary that the value spaces of all report nodes are disjoint. In this case is it is possible that the measurement results of a sheet material in the value spaces of several Report nodes fall. In contrast to the sorting nodes are included the report node in each case all the report node associated with the sort node checked, so that in this case the sheet material and the report messages can be assigned to multiple report nodes.

Im folgenden soll ein Beispiel für einen zweidimensionalen Sortierbaum gegeben werden, d.h., daß der Sortierbaum lediglich auf zwei Meßergebnissen basiert. In der Fig. 4 ist der Werteraum des obersten Knotens K₀ dargestellt. Auf den Achsen ist das Meßergebnis ME¹ (Denomination) und das Meßergebnis ME² (Verschmutzung) dargestellt. Bei der Eigenschaft "Denomination" handelt es sich um eine Eigenschaft mit fünf disketen Werten, während die Werte der Verschmutzung kontinuierlich in einem Bereich von 0 bis 100 % variieren können.The following is an example of a two-dimensional sorting tree, ie, that the sorting tree is based on only two measurement results. FIG. 4 shows the value space of the uppermost node K ₀ . The measurement result ME ¹ (denomination) and the measurement result ME ² (contamination) are shown on the axes. The Denomination property is a property with five discrete values, while the levels of contamination can vary continuously in a range of 0 to 100%.

Der entsprechende Sortierbaum ist in der Fig. 5 dargestellt. Ausgehend von dem obersten Knoten K₀ weist dieser Baum in der zweiten Ebene zwei Sortierknoten K₀₁ und K₀₂ sowie eine Menge von Reportknoten R⁰ auf, die hier vier Reportknoten R₀₁ bis R₀₄ beinhaltet. Dem Sortierknoten K₀₁ sind in der dritten Ebene zwei Sortierknoten K₀₁₁ und K₀₁₂ sowie eine Menge von Reportknoten R⁰¹ mit einem Reportknoten R₀₁₁ zugeordnet. Dem Sortierknoten K₀₂ ist in der dritten Ebene ein Sortierknoten K₀₂₁ und eine Menge Reportknoten R₀₂ mit zwei Reportknoten R₀₂₁ und R₀₂₂ zugeordnet. Die den Sortierknoten zugeordneten Wertebereiche für die Meßergebnisse ME₁ und ME₂ sind in der Tabelle in Fig. 6 dargestellt. Die Wertebereiche der Meßergebnisse ME₁ und ME₂ der Reportknoten sind in der Tabelle der Fig. 7 dargestellt.The corresponding sorting tree is shown in FIG. 5. Starting from the uppermost node K ₀ , this tree has two sorting nodes K ₀₁ and K ₀₂ in the second level as well as a set of report nodes R ⁰ , which here contains four report nodes R ₀₁ to R ₀₄ . The sorting node K _{01 has} two sorting nodes K ₀₁₁ and K ₀₁₂ as well as a set of report nodes R ^{01 assigned} to a report node R ₀₁₁ in the third level. The sorting node K ₀₂ is assigned a sorting node K ₀₂₁ and a set of report nodes R ₀₂ having two report nodes R ₀₂₁ and R ₀₂₂ in the third level. The value ranges assigned to the sorting nodes for the measurement results ME ₁ and ME ₂ are shown in the table in FIG. 6. The value ranges of the measurement results ME ₁ and ME _{2 of} the report nodes are shown in the table of FIG. 7.

Die sich aus den Wertebereichen ergebenden Werteräume der Sortierknoten bzw. Reportknoten sind in der Fig. 4 dargestellt. Der Werteraum des Sortierknotens K₀ wird durch das umfassende Quadrat gekennzeichnet. Die Werteräume der Sortierknoten der zweiten Ebene des Sortierbaums sind schraffiert dargestellt. Die Werteräume der Sortierräume der dritten Ebene sind weiß gekennzeichnet. Die Reportknoten der zweiten Ebene sind in Dunkelgrau und die Reportknoten der dritten Ebene in Hellgrau dargestellt.The value spaces of the sorting nodes or report nodes resulting from the value ranges are shown in FIG. 4. The value space of the sorting node K ₀ is indicated by the solid square. The value spaces of the sorting nodes of the second level of the sorting tree are shown hatched. The value spaces of the sorting rooms of the third level are marked in white. The second-level report nodes are shown in dark gray and the third-level report nodes are in light gray.

Wie man gut sieht, sind die Werteräume der Sortierknoten der zweiten Ebene Teilmengen des Werteraums des Sortierknotens der ersten Ebene und die Werteräume der zu den Sortierknoten der zweiten Ebene zugeordneten Sortierknoten der dritten Ebene wiederum Teilmengen des entsprechenden Werteraums der zugeordneten Sortierknoten der zweiten Ebene. Die geforderte Tiefenrelation für die Sortierknoten ist somit gewährleistet. Weiterhin sind die Werteräume innerhalb einer Ebene disjunkt.As you can see, the value spaces are the second level sort nodes Subsets of the value space of the first level sort node and the Value spaces of the sorting nodes assigned to the sorting nodes of the second level the third level, in turn, subsets of the corresponding Value space of the assigned sorting nodes of the second level. The required Depth relation for the sorting nodes is thus guaranteed. Farther the value spaces are disjoint within a plane.

Die Werteräume der Reportknoten sind so gewählt, daß sie zu den Werteräumen der Sortierknoten der zweiten Ebene disjunkt sind. Weiterhin ergibt die Vereinigung der Werteräume aller Knoten der zweiten Ebene den Werteraum des zugeordneten, darüberliegenden Sortierknotens K₀, so daß die Meßergebnisse eines Blattgutes entweder im Werteraum eines Sortierknotens oder eines Reportknotens der zweiten Ebene liegen. Für die Knoten der dritten Ebene und die entsprechenden zugeordneten Sortierknoten der zweiten Ebene gilt dies analog.The value spaces of the report nodes are chosen so that they are disjoint to the value spaces of the sorting nodes of the second level. Furthermore, the union of the value spaces of all nodes of the second level gives the value space of the associated, overlying sorting node K ₀ , so that the measurement results of a sheet material are either in the value space of a sorting node or a report node of the second level. For the nodes of the third level and the corresponding associated sorting nodes of the second level, this applies analogously.

Durch die oben beschriebene Struktur des Sortierbaums ist gewährleistet, daß die Wertebereiche der Meßergebnisse in den einzelnen Knoten nur in bestimmten Bereichen verändert werden können. Um zu verhindern, daß bestimmte Wertebereiche in den Sortierknoten unberechtigt geändert werden können, wird den Wertebereichen und/oder den Intervallgrenzen der Meßergebnisse in jedem Knoten zumindest teilweise jeweils ein Sicherheitswert zugeordnet. Mittels dieses Sicherheitswertes wird geregelt, unter welchen Bedingungen der zugeordnete Wertebereich und/ oder die Intervallgrenze geändert werden kann. Diese Bedingungen können z.B. vom Betriebszustand der Vorrichtung oder von der Person des Bedieners abhängen. Ist beispielsweise ein Bediener nicht befugt, Wertebereiche und/oder Intervallgrenzen eines bestimmten Meßergebnisses zu ändern, kann dieser Wertebereich und/oder diese Intervallgrenze in jedem Knoten mit einem entsprechenden Sicherheitswert gesichert werden.The structure of the sorting tree described above ensures that that the value ranges of the measurement results in the individual nodes only in certain areas can be changed. To prevent Certain value ranges in the sorting nodes are changed without authorization can, the value ranges and / or the interval limits of the Measurement results in each node at least partially each a safety value assigned. By means of this safety value is regulated under which Conditions the assigned value range and / or the interval limit can be changed. These conditions may e.g. from the operating state depend on the device or on the person of the operator. For example, if an operator is not authorized, ranges of values and / or interval limits of a specific measurement result, this value range can and / or this interval boundary in each node with a corresponding one Security value to be saved.

Eine weitere Möglichkeit der Absicherung des Sortierbaums besteht darin, daß bestimmten Knoten direkt ein Sicherheitswert zugeordnet wird. Über diesen Sicherheitswert kann beispielsweise geregelt werden, unter welchen Bedingungen in dem Knoten bestimmte Wertebereich geändert werden dürfen. Sind bestimmte Wertebereiche bereits durch einen eigenen Sicherheitswert gesichert, kann beispielsweise für den entsprechenden Wertebereich der jeweils höhere Sicherheitswert festgelegt werden. Weiterhin kann mittels des Sicherheitswertes geregelt werden, unter welchen Bedingungen ein Knoten entfernt werden darf. Es ist auch möglich, über den Sicherheitswert zu regeln, unter welchen Bedingungen einem Knoten weitere Knoten zugeordnet werden dürfen.Another way of securing the sorting tree is to that certain nodes are assigned a security value directly. about This safety value can be regulated, for example, under which Conditions in the node specific value range may be changed. Are certain value ranges already by their own safety value secured, for example, for the corresponding range of values the higher safety value is set. Furthermore, by means of the safety value under which conditions a node may be removed. It is also possible to over the safety value too regulate under which conditions a node is assigned further nodes be allowed to.

Die Vergabe von Sicherheitswerten im Sortierbaum ermöglicht es somit, daß Manipulationen des Sortierbaums auf einfache Weise gesteuert und diese nur von berechtigten Personen mit entsprechenden Sicherheitswerten durchgeführt werden können.The allocation of security values in the sorting tree thus enables Manipulations of the sorting tree easily controlled and this only by authorized persons with corresponding safety values can be performed.

Um Fehler bei der Änderung von Intervallgrenzen der Wertebereiche innerhalb des Sortierbaums zu vermeiden, können die Intervallgrenzen zumindest teilweise mit einer bestimmten Markierung versehen werden. Wird eine markierte Intervallgrenze geändert, so werden automatisch auch alle anderen Intervallgrenzen entsprechend geändert, die mit dieser Markierung versehen sind.
Durch diese Maßnahme ist es möglich, die relativ große Anzahl von Freiheitsgraden bei der Wahl der Intervallgrenzen der einzelnen Wertebereiche auf ein überschauliches Maß einzuschränken. Zusätzlich können auch die Markierungen der Intervallgrenzen durch Zuordnung eines Sicherheitswerts gegen unberechtigte Änderungen gesichert werden.In order to avoid errors when changing the interval limits of the value ranges within the sorting tree, the interval limits can at least partially be provided with a specific marking. If a selected interval limit is changed, all other interval limits that are marked with this marker will also be changed accordingly.
By this measure, it is possible to limit the relatively large number of degrees of freedom in the choice of the interval limits of the individual value ranges to a manageable level. In addition, the markers of the interval limits can also be secured by assigning a security value against unauthorized changes.

Um die Erstellung eines Sortierbaumes weiter zu vereinfachen, ist es möglich, zunächst die Baumstruktur der Sortierknoten einschließlich der Festlegung der Wertebereiche der einzelnen Meßergebnisse zu erstellen. Die den Sortierknoten zugeordneten Reportknoten lassen sich automatisch generieren. Grundgedanke hierbei ist, daß der Sortierraum und der Reportraum eines jeden Sortierknotens disjunkt sind und die Vereinigung von Sortierraum und Reportraum eines Sortierknotens den Wertebereich des Sortierknotens ergibt.In order to further simplify the creation of a sorting tree, it is possible to First the tree structure of the sorting nodes including the definition to create the value ranges of the individual measurement results. The the Sort nodes assigned to report nodes can be generated automatically. The basic idea here is that the sorting room and the report room of each sorting node are disjoint and the union of sorting space and report space of a sorting node, the value range of the sorting node results.

Verschiedene Möglichkeiten zur automatischen Generierung von Reportknoten sind in Fig. 8 und Fig. 9 gezeigt, wobei die Beispiele im wesentlichen dem Beispiel aus Fig. 4 entsprechen. Wie schon in Fig. 5 gezeigt, sind dem Sortierknoten K₀ zwei Sortierknoten K₀₁ und K₀₂ zugeordnet. Der Reportraum des Sortierknotens K₀ ist in Fig. 8 dunkelgrau und der Sortierraum durch die Werteräume der zugeordneten Sortierknoten K₀₁ und K₀₂ in hellgrau dargestellt.Various possibilities for the automatic generation of report nodes are shown in FIG. 8 and FIG. 9, the examples substantially corresponding to the example from FIG. 4. As already shown in FIG. 5, the sorting node K _{0 is assigned} two sorting nodes K ₀₁ and K ₀₂ . The report space of the sorting node K ₀ is dark gray in FIG. 8 and the sorting space is represented by the value spaces of the associated sorting nodes K ₀₁ and K ₀₂ in light gray.

Zur automatischen Generierung der Menge von Reportknoten R⁰ wird der Werteraum des Sortierknotens K₀ entlang der gestrichelten bzw. punktierten Linien zerlegt, wobei die Linien jeweils entlang der Intervallgrenzen der Wertebereiche der Meßergebnisse der zugeordneten Sortierknoten K₀₁ und K₀₂ laufen. Aus dieser Zerlegung ergeben sich sieben Unterräume U₀₁ bis U₀₇, die jeweils in der rechten oberen Ecke des entsprechenden Unterraums bezeichnet sind. Die Wertebereiche der Unterräume U₀₁ bis U₀₇ sind in der Tabelle der Fig. 10 dargestellt.For automatically generating the set of report nodes R ⁰ , the value space of the sorting node K _{0 is} split along the dashed or dotted lines, the lines respectively running along the interval limits of the value ranges of the measurement results of the associated sorting nodes K ₀₁ and K ₀₂ . This subdivision yields seven subspaces U ₀₁ to U ₀₇ , which are respectively designated in the upper right corner of the corresponding subspace. The value ranges of the subspaces U ₀₁ to U ₀₇ are shown in the table of FIG. 10.

Eine Möglichkeit zur automatischen Generierung der Reportknoten besteht nun darin, jedem Reportknoten einen dieser Unterräume als Werteraum zuzuweisen und die Wertebereiche der Meßergebnisse des Reportknotens entsprechend zu wählen.There is a possibility for automatic generation of the report nodes Now, assign each of these subspaces to each report node as a value space and the value ranges of the measurement results of the report node accordingly to choose.

Um die Anzahl der automatisch generierten Reportknoten möglichst gering zu halten, werden die Unterräume bevorzugt jedoch vor der Zuordnung zu einem Reportknoten geeignet zusammengefaßt.To minimize the number of automatically generated report nodes However, the subspaces are preferred prior to assignment summarized a report node suitable.

Eine erste Möglichkeit der Zusammenfassung ist in der Fig. 8 dargestellt, wobei in einem Reportknoten jeweils die Unterräume zusammengefaßt werden, deren Wertebereiche bezüglich des Meßergebnisses ME¹ (Denomination) gleich sind und deren Wertebereiche des Meßergebnisses ME² (Verschmutzung) aneinandergrenzen, so daß diese zu einem größeren Wertebereich zusammengefaßt werden können. Die aus der Zusammenfassung von Unterräumen entstehenden Reportknoten sind in der Fig. 11 tabellarisch dargestellt. Die Grenzen zwischen den Reportregeln R sind in der Fig. 8 durch strichlierte Linien dargestellt, während die Grenzen zwischen zwei Unterräumen durch eine punktierte Linie dargestellt werden.A first possibility of the summary is shown in Fig. 8, wherein in a report node each subspaces are summarized, the value ranges with respect to the measurement result ME ¹ (denomination) are the same and their ranges of the measurement result ME ² (pollution) contiguous, so that this can be combined to a larger value range. The report nodes resulting from the combination of subspaces are tabulated in FIG. The boundaries between the report rules R are shown by dashed lines in FIG. 8, while the boundaries between two subspaces are represented by a dotted line.

Im Reportknoten R₀₃ sind die Unterräume U₀₃, U₀₄ und U₀₅ zusammengefaßt, da diese Unterräume bezüglich des ersten Meßergebnisses ME¹ gleiche Wertebereiche aufweisen und die Wertebereiche bezüglich des Meßergebnisses ME² nebeneinanderliegen und somit zu einem größeren Wertebereiche zusammengefaßt werden können. Im Gegensatz dazu lassen sich die Unterräume U₀₁ und U₀₂ nicht zu einem Reportknoten zusammenfassen, da sie zwar bezüglich des Meßergebnisses ME¹ die gleichen Wertebereiche aufweisen, aber die Wertebereiche bezüglich des Meßergebnisses ME² nicht nebeneinanderliegen und somit nicht zu einem größeren Wertebereich zusammengefaßt werden können.The sub-areas U ₀₃ , U ₀₄ and U _{05 are} combined in the report node R ₀₃ since these subspaces have the same value ranges with respect to the first measurement result ME ¹ and the value ranges are juxtaposed with respect to the measurement result ME ² and can thus be combined to form a larger value ranges. In contrast, the subspaces U ₀₁ and U ₀₂ can not be combined to form a report node, since they have the same value ranges with respect to the measurement result ME ¹ , but the value ranges with respect to the measurement result ME ^{2 are} not juxtaposed and thus not combined to form a larger value range can.

Eine zweite Möglichkeit zur automatischen Generierung von Reportknoten ist in der Fig. 9 dargestellt. Hier werden im Gegensatz zur ersten Möglichkeit die Unterräume zusammengefaßt, bei denen die Wertebereiche des Meßergebnisses ME² gleich sind und die Wertebereiche der Meßergebnisse ME¹ nebeneinanderliegen. Die aus der Zusammenfassung resultierenden Reportknoten R'₀₁ bis R'₀₃ sind tabellarisch in Fig. 12 dargestellt. Auch hier sind analog die Grenzen zwischen den Reportregeln durch strichlierte Linien und die Grenzen zwischen den Unterräumen durch punktierte Linien dargestellt.A second possibility for automatic generation of report nodes is shown in FIG. 9. In contrast to the first possibility, the subspaces in which the value ranges of the measurement result ME ^{2 are} equal and the value ranges of the measurement results ME ¹ lie next to ^one another are summarized here. The report nodes R _'01 to R' ₀₃ resulting from the summary are shown in tabular form in FIG. 12. Here, too, the boundaries between the report rules are represented by dashed lines and the boundaries between the subspaces are indicated by dotted lines.

Wie man aus dem obigen Beispiel erkennt, hängen sowohl die Anzahl als auch die Werteräume der generierten Reportknoten davon ab, in welcher Reihenfolge die bei der Zerteilung auftretenden Unterräume zusammengefaßt werden. Auch die automatisch generierte Reportnachricht hängt von der Reihenfolge der Bearbeitung der Meßergebnisse ab. Beispielsweise im Reportknoten R₀₃ in Fig. 8 könnte die automatisch generierte Reportnachricht "Denomination" lauten. Aus der Reportnachricht läßt sich somit lediglich ableiten, daß es sich bei dem Schein mit der Sortierklasse des Sortierknotens K₀ um eine Banknote mit einer Denomination gehandelt hat, die in keinem Werteraum eines zugeordneten Sortierknotens auftritt. Ein Rückschluß auf deren Verschmutzung ist aus dieser Reportnachricht nicht abzuleiten. Die automatisch generierte Reportnachricht des Reportknotens R'₀₁ aus der Fig. 9 könnte beispielsweise "Verschmutzung" lauten. Aus dieser Reportnachricht geht jedoch nicht eindeutig hervor, welche Denomination das Blattgut besessen hat.As can be seen from the above example, both the number and the value spaces of the generated report nodes depend on the order in which the subspaces occurring during the division are combined. The automatically generated report message also depends on the order in which the measurement results are processed. For example, in the report node R ₀₃ in FIG. 8, the automatically generated report message could be "Denomination". Thus, it can only be deduced from the report message that the slip with the sorting class of the sorting node K ₀ was a banknote with a denomination that does not occur in any value space of an associated sorting node. A conclusion on their contamination can not be deduced from this report message. The automatically generated report message of the report node R _'01 from FIG. 9 could be, for example, "contamination". From this report message, however, it is not clear which denomination the Blattgut possessed.

Es ist bei dieser Art der automatischen Generierung von Reportknoten somit maßgeblich, in welcher Reihenfolge die Meßergebnisse bearbeitet werden. Eine Verallgemeinerung dieses Beispiels für höher dimensionale Werteräume, d.h. für eine beliebige Anzahl N von Meßergebnissen, ist in analoger Weise möglich. Bei Bedarf ist es für den Fachmann auch möglich, andere Verfahren zur automatischen Generierung von Reportknoten anzuwenden.It is with this kind of automatic generation of report nodes thus decisive in which order the measurement results are processed. A generalization of this example for higher-dimensional value spaces, i.e. for any number N of measurement results, is in analog Way possible. If necessary, it is also possible for the skilled person, others Apply method for automatic generation of report nodes.

Um die Überprüfung des Sortierbaumes anhand der Meßergebnisse eines Blattguts durch die Steuereinheit 10 einfach zu gestalten, kann der Sortierbaum einschließlich der automatisch generierten Reportknoten auf eine dazu geeignete Form abgebildet werden. Eine solche Form ist beispielsweise die in Fig. 13 dargestellte Regelmatrix.To the verification of the sorting tree on the basis of the results of a Sheet material by the control unit 10 to make easy, the sorting tree including the automatically generated report node on one of them suitable form can be mapped. Such a form is for example the in Fig. 13 illustrated rule matrix.

Zur Erstellung dieser Regelmatrix wird jeweils der im obersten Sortierknoten K₀ definierte Wertebereich eines jeden Meßergebnisses in nebeneinanderliegende Partitionen zerlegt, wobei die Partitionsgrenzen mindestens die Intervallgrenzen a und b der Wertebereiche der entsprechenden Meßergebnisses aller anderen Knoten enthalten. Für das Meßergebnis ME¹ (Denomination) aus demobigen Beispiel ergibt sich eine Zerlegung des Wertebereichs des Sortierknotens K₀ in fünf Partitionen mit 5 DM, 10 DM, 20 DM, 50 DM und 100 DM. Das Meßergebnis ME² (Verschmutzung) wird auch in fünf Partitionen zerlegt, die jeweils die Intervalle [0 %, 20 %], [20 %, 40 %], [40 %, 60 %], [60 %, 80 %] und [80 %, 100 %] beinhalten. In order to create this rule matrix, the range of values of each measurement result defined in the uppermost sorting node K _{0 is divided} into adjacent partitions, wherein the partition limits contain at least the interval limits a and b of the value ranges of the corresponding measurement results of all other nodes. For the measurement result ME ¹ (Denomination) from the above example results in a decomposition of the value range of the sorting node K ₀ in five partitions with 5 DM, 10 DM, 20 DM, 50 DM and 100 DM. The measurement result ME ² (pollution) is also in divided into five partitions, each containing the intervals [0%, 20%], [20%, 40%], [40%, 60%], [60%, 80%] and [80%, 100%].

Vorzugsweise werden die Partitionsgrenzen so gewählt, daß diese lediglich einer Partition zugeordnet sind. Die Partitionen sind somit disjunkt und deren Vereinigung ergibt jeweils den Wertebereich des Sortierknotens K₀ des entsprechenden Meßergebnisses.Preferably, the partition boundaries are chosen so that they are associated with only one partition. The partitions are thus disjoint and their combination results in each case the range of values of the sorting node K _{0 of} the corresponding measurement result.

Die Sortierregeln der Regelmatrix können nun eindeutig aus den Wertebereichen der einzelnen Meßergebnisse eines jeden Sortierknotens abgeleitet werden, indem jede Partition markiert wird, die zumindest Teilmenge des entsprechenden Wertebereichs des Meßergebnisses des Sortierknotens ist. Für den Sortierknoten K₀₁ ist beispielsweise die Partition 5 DM, 10 DM des Meßergebnisses ME¹ und die Partition [60 %, 80] und [80 %,100 %] des Meßergebnisses ME² markiert. Die Vereinigung der markierten Partitionen eines Meßergebnisses ergibt wiederum den Wertebereich des Meßergebnisses des entsprechenden Sortierknotens.The sorting rules of the rule matrix can now be derived unambiguously from the value ranges of the individual measurement results of each sorting node by marking each partition which is at least a subset of the corresponding value range of the measurement result of the sorting node. For example, the partition 5 DM, 10 DM of the measurement result ME ¹ and the partition [60%, 80] and [80%, 100%] of the measurement result ME ^{2 are} marked for the sorting node K ₀₁ . The combination of the marked partitions of a measurement result in turn gives the range of values of the measurement result of the corresponding sorting node.

Die Reihenfolge der so erstellten Sortierregeln hängt von der Abarbeitungsreihenfolge der entsprechenden Sortierknoten des Sortierbaums ab. Generell werden die Sortierregeln, die tiefer gelegenen Sortierknoten entsprechen, vor den Sortierregeln abgearbeitet, die den zugeordneten, darüberliegenden Sortierknoten entsprechen. Sortierregeln, die einem Sortierknoten entsprechen, der einem anderen Sortierknoten zugeordnet ist, werden in der Reihenfolge der zugeordneten Sortierknoten angeordnet. Jeder Sortierregel wird dann die Sortierklasse des entsprechenden Sortierknotens zugeordnet.The order of the sort rules created in this way depends on the processing order the corresponding sorting node of the sorting tree. As a general rule The sort rules that correspond to lower sort nodes are present processed the sort rules that the associated, overlying Correspond to sorting nodes. Sorting rules that correspond to a sorting node, which is assigned to another sorting node, are in the order arranged the associated sorting node. Each sorting rule then the sort class of the corresponding sorting node is assigned.

Die Reportregeln werden in analoger Weise zu den Sortierregeln erstellt und angeordnet. Jeder Reportregel wird die Reportnachricht des entsprechenden Reportknotens zugewiesen. The report rules are created in a similar way to the sort rules and arranged. Each report rule becomes the report message of the corresponding Assigned to report node.

Mittels einer solchen Regelmatrix kann die Sortierklasse bzw. Reportnachricht abhängig von den Meßergebnissen eines Blattgutes auf einfache Art und Weise bestimmt werden. Beispielsweise für ein Blattgut mit den Meßergebnissen (5 DM, 82 %) werden zunächst die Partitionen markiert, in denen die Meßergebnisse des Blattguts liegen. Man erhält einen Meßergebnisvektor V₁.
Zur Ableitung der Sortierklasse vergleicht man nun die Sortierregeln in ihrer Reihenfolge mit dem Meßergebnisvektor V₁ bis zu der Regel, bei der die gleichen Partitionen markiert sind, wie im Meßergebnisvektor V₁, in diesem Fall also die Regel 2. Dem Blattgut wird nun die Sortierklasse der Sortierregel 2 zugewiesen.By means of such a rule matrix, the sorting class or report message can be determined in a simple manner as a function of the measurement results of a sheet material. For example, for a sheet material with the measurement results (5 DM, 82%), the partitions are first marked in which the measurement results of the sheet material are. A result vector V _{1 is obtained} .
In order to derive the sorting class, the sorting rules are compared in order with the result vector V ₁ up to the rule in which the same partitions are marked as in the result vector V ₁ , in this case rule 2. The sheet class now becomes the sort class assigned to sort rule 2.

Danach werden die Reportregeln mit dem Meßergebnisvektor V₁ verglichen und alle Reportregeln ermittelt, bei denen die gleichen Partitionen markiert sind wie bei dem Meßergebnisvektor V₁. In diesem Beispiel stimmt keine der Markierungen der Reportregeln mit den Markierungen des Meßergebnisvektors V₁ überein, so daß dem Blattgut keine Reportnachricht zugeordnet wird.After that, the report rules are compared with the measurement result vector V ₁ and all report rules are determined in which the same partitions are marked as in the measurement result vector V ₁ . In this example, none of the markers of the report rules match the marks of the measurement result vector V ₁ , so that no report message is assigned to the sheet material.

Für ein Blattgut mit dem Meßergebnis (50 DM, 48 %) ergibt sich in analoger Weise ein Meßergebnisvektor V₂. Ein Vergleich mit den Sortierregeln bzw. den Reportregeln liefert die Sortierregel 5 und die Reportregel 3, so daß dem Blattgut die Sortierklasse der Sortierregel 5 und die Reportnachricht der Sortierregel 3 zugeordnet wird.For a sheet material with the measurement result (50 DM, 48%) results in a similar manner, a measurement result vector V ₂ . A comparison with the sorting rules or the report rules supplies the sorting rule 5 and the report rule 3, so that the sorted class of the sorting rule 5 and the report message of the sorting rule 3 is assigned to the sheet material.

Aufgrund der beschriebenen Struktur der Regelmatrix ist es somit auf einfachste Weise möglich, aus vorgegebenen Meßwerten für ein Blattgut eine Sortierklasse bzw. eine oder mehrere Reportnachrichten abzuleiten. Durch die automatische Generierung der Regelmatrix aus einem Sortierbaum ist gewährleistet, daß durch die übersichtliche Struktur des Sortierbaums Fehler beim Erstellen des Sortierbaums und somit beim Erstellen der Regelmatrix vermieden werden.
Neben der beschriebenen Struktur der Regelmatrix ist es für den Fachmann auch möglich, andere Darstellungen des Sortierbaums abzuleiten, die von der Steuereinrichtung 10 in einfacher Art und Weise verarbeitet werden können. Auch kann alternativ zu dem Sortierbaum ein Flußdiagramm der Darstellungsform für die Benutzeroberfläche verwendet werden. Die Darstellungsformen Sortierbaum und Flußdiagramm sind hierbei inhaltlich äquivalent. Somit kann das Flußdiagramm jederzeit in einen mengentheoretischen Sortierbaum übersetzt werden und umgekehrt.Due to the described structure of the rule matrix, it is thus possible in the simplest manner to derive a sort class or one or more report messages from predetermined measured values for a sheet material. The automatic generation of the rule matrix from a sorting tree ensures that the clear structure of the sorting tree avoids errors when creating the sorting tree and thus when creating the rule matrix.
In addition to the described structure of the rule matrix, it is also possible for the person skilled in the art to derive other representations of the sorting tree which can be processed by the control device 10 in a simple manner. Also, as an alternative to the sorting tree, a flowchart of the UI representation may be used. The presentation forms sort tree and flow chart are equivalent in terms of content. Thus, the flowchart can be translated at any time into a set-theoretic sorting tree and vice versa.

Claims

A method for processing sheet material such as bank notes by means of an apparatus for processing sheet material, wherein the following steps are performed:

detecting measuring data by means of at least one sensor (30.1 - 30.L),

deriving measuring results from the detected measuring data by means of at least one evaluation unit (32.1 - 32.L),

deriving a sorting class for the sheet material from the measuring results by means of a control device (10),

characterized in that for deriving the sorting class a sorting tree is stored in the control device (10) for deriving the sorting classes, whereby

a domain is fixed at least for one measuring result in each sorting node of the sorting tree,

for a domain of a measuring result in a sorting node of the sorting tree which is not the uppermost sorting node of the sorting tree, a corresponding domain of this measuring result is present in the assigned, higher sorting node, and

the domain of the measuring result in the sorting node is a subdomain or equal to the domain of the corresponding measuring result of the assigned, higher sorting node.
The method of claim 1, characterized in that each sorting node is assigned a sorting class.
The method of claim 1, characterized in that each sorting node is assigned a value space defined as the Cartesian product of all domains of the measuring results fixed in the sorting node.
The method of claim 3, characterized in that the value spaces of all assigned sorting nodes of a sorting node are disjoint.
The method of claim 1, characterized in that at least one sorting node of the sorting tree is assigned at least one report node, whereby

a domain is fixed for each measuring result in each report node, and

the domain of a measuring result in a report node is a subdomain or equal to the domain of the corresponding measuring result of the assigned, higher sorting node.
The method of claim 5, characterized in that each report node is assigned a report message.
The method of claim 5, characterized in that each report node is assigned a value space defined as the Cartesian product of all domains of the measuring results fixed in the report node, and each sorting node is assigned a value space defined as the Cartesian product of all domains of the measuring results fixed in the sorting node.
The method of claim 7, characterized in that each sorting node is assigned a sorting space defined as the union of all value spaces of the sorting nodes assigned to the sorting node, and a report space defined as the union of all value spaces of the report nodes assigned to the sorting node.
The method of claim 8, characterized in that the report space of a sorting node is selected so that the union of report space and sorting space of the sorting node yields the value space of the sorting node.
The method of claim 9, characterized in that the report space of a sorting node is selected so that the report space and sorting space of the sorting node are disjoint.
The method of claim 10, characterized in that the value spaces of all report nodes of a sorting node are disjoint.
The method of claim 10, characterized in that the value spaces of all assigned sorting nodes of a sorting node are disjoint.
The method of any of claims 1 to 12, characterized in that the sheet material is assigned the sorting class of the sorting node in the deepest level of the sorting tree at which all measuring results of the sheet material are within the corresponding domains of the measuring results of the sorting node.
The method of claim 13, characterized in that the domains of the sorting nodes are checked recursively.
The method of claim 14, characterized in that the sorting nodes of a level are checked in a fixed order.
The method of claim 13, characterized in that the sheet material is assigned the report messages of the report nodes assigned to the sorting node corresponding to the sorting class of the sheet material and at which all measuring results of the sheet material are within the corresponding domains of the measuring results of the report nodes.
The method of claim 16, characterized in that the report nodes of the sorting node are checked in a fixed order.
The method of claim 1 or 5, characterized in that the domains and/or interval limits of the measuring results in each node are assigned at least partly a security value.
The method of claim 18, characterized in that it is regulated by means of the security value under which conditions the assigned domain and/or interval limit may be changed.
The method of claim 1 or 5, characterized in that the nodes are assigned at least partly a security value.
The method of claim 20, characterized in that it is regulated by means of the security value of the node under which conditions domains assigned to the node may be changed.
The method of claim 20, characterized in that it is regulated by means of the security value of the node under which conditions the node may be removed.
The method of claim 20, characterized in that it is regulated by means of the security value of the node under which conditions the node may be assigned further nodes.
The method of claim 1 or 5, characterized in that at least one interval limit of a domain of a measuring result is assigned a marking.
The method of claim 24, characterized in that upon a change in an interval limit assigned a marking all other interval limits assigned the same marking are changed accordingly.
The method of claim 24, characterized in that the markings are assigned at least partly a security value.
The method of claim 26, characterized in that it is regulated by means of the security value under which conditions the marking may be changed.
The method of any of claims 5 to 12, characterized in that the report nodes are generated automatically including the domains for each measuring result.
The method of claim 28, characterized in that the value space of a sorting node is decomposed into subspaces along the interval limits of the domains of the sorting nodes assigned to the sorting node, and the value spaces of the report nodes and thus the domains for the measuring results of the report nodes are formed from the subspaces.
The method of claim 29, characterized in that a plurality of subspaces are combined suitably into a domain of a report node.
The method of claim 1 or 5, characterized in that the sorting tree is mapped onto a rule matrix.
The method of claim 31, characterized in that the domains of the measuring results of the uppermost sorting node are decomposed into partitions, the partition limits containing at least the interval limits of the domains of the corresponding measuring results of all other nodes.
The method of claim 32, characterized in that a rule matrix of rules is set up, whereby each node of the sorting tree is assigned a rule and at the rule of a node the partitions of the measuring results are marked which are at least subsets of the domain of the corresponding measuring result of the node.
The method of claim 33, characterized in that the rules of the sorting nodes are disposed in an order, the rules of the assigned sorting nodes being disposed in the order of the assigned sorting nodes and before the rules of the higher sorting nodes.
The method of claim 34, characterized in that each rule of a sorting node is assigned the sorting class of the sorting node.
The method of claim 35, characterized in that the sheet material is assigned the sorting class of the first rule in the order in which at least the partitions are marked in which all measuring results of the sheet material are located.
The method of claim 33, characterized in that each rule of a report node is assigned the report message of the report node.
The method of claim 37, characterized in that the sheet material is assigned the report messages of the rules in which at least the partitions are marked in which all measuring results of the sheet material are located.