EP0885431A1 - Method for processing leaf items, specially bank notes - Google Patents

Method for processing leaf items, specially bank notes

Info

Publication number
EP0885431A1
EP0885431A1 EP97950155A EP97950155A EP0885431A1 EP 0885431 A1 EP0885431 A1 EP 0885431A1 EP 97950155 A EP97950155 A EP 97950155A EP 97950155 A EP97950155 A EP 97950155A EP 0885431 A1 EP0885431 A1 EP 0885431A1
Authority
EP
European Patent Office
Prior art keywords
sorting
node
assigned
value
report
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP97950155A
Other languages
German (de)
French (fr)
Other versions
EP0885431B1 (en
Inventor
Gregor Berz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Giesecke and Devrient GmbH
Original Assignee
Giesecke and Devrient GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Giesecke and Devrient GmbH filed Critical Giesecke and Devrient GmbH
Publication of EP0885431A1 publication Critical patent/EP0885431A1/en
Application granted granted Critical
Publication of EP0885431B1 publication Critical patent/EP0885431B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
    • G07D7/181—Testing mechanical properties or condition, e.g. wear or tear
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D11/00—Devices accepting coins; Devices accepting, dispensing, sorting or counting valuable papers
    • G07D11/50—Sorting or counting valuable papers
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07D—HANDLING OF COINS OR VALUABLE PAPERS, e.g. TESTING, SORTING BY DENOMINATIONS, COUNTING, DISPENSING, CHANGING OR DEPOSITING
    • G07D7/00—Testing specially adapted to determine the identity or genuineness of valuable papers or for segregating those which are unacceptable, e.g. banknotes that are alien to a currency
    • G07D7/181—Testing mechanical properties or condition, e.g. wear or tear
    • G07D7/183—Detecting folds or doubles

Definitions

  • the invention relates to a method for processing sheet material, e.g. Banknotes according to the preamble of the main claim.
  • a method according to the preamble is known for example from DE-OS 2760166. With the help of a separator, the sheet material present in a stack is separated sheet by sheet and transferred to a transport path which transports the separated sheet material through the device.
  • each sensor unit detecting measurement data of certain features of the sheet material and combining them into a measurement result.
  • the structure of the sensor units used here is shown in DE-PS 2760 165.
  • Each sensor unit has a transducer that detects certain features of the sheet material and converts it into an electrical signal. This signal is transformed in a signal processing stage. In general, the mostly analog signal is converted into digital measurement data here. The measurement data are then converted into a yes / no statement in an evaluation unit of the sensor unit. This then forms the measurement result of the sensor unit and is stored in a central memory assigned to the respective sheet material.
  • the central memory is used as a connection for data exchange between the units of the device. All units can access it and write or read the data necessary to process the sheet material.
  • a data record is stored in the central memory for several sheets.
  • Evaluation information is first created in a central evaluation unit from the measurement results of the sensor units stored in the central memory for each sheet material. Using a decision table stored in the evaluation unit, the target locations for the sheet material in question are determined from the evaluation information.
  • the destinations can be, for example, stackers for stacking the sheet material or shredders for destroying the sheet material.
  • the destinations for the corresponding sheet material are also stored in the central memory. Based on the stored information about the destination, the sheet material is routed accordingly by the transport unit and the actual storage is checked.
  • the object of the invention is to propose a method for processing sheet material with which measurement results with a higher information content can be processed and a sorting class for the sheet material can be derived from these measurement results in a simple and reliable manner.
  • the basic idea of the invention is to determine the derivation of a sorting class from the measurement results of a sheet material in each case using a sorting tree.
  • the structure of the sorting tree ie the number of nodes and the number of hierarchically arranged levels, can vary greatly depending on the number of the desired sorting classes and the particular task in evaluating the sheet material.
  • Two branches of the inclusion graph of the sorting tree can also converge again if they are not disjoint in terms of quantity theory. For example, one task may be to sort a stack of mixed banknotes according to the respective denomination as well as according to soiled and not soiled notes in the respective denomination.
  • a value range is defined in each sorting node of the sorting tree for at least one measurement result. Except for the uppermost sorting node of the sorting tree, a corresponding value range of this measuring result is provided for each value range of a measurement result in a sorting node of the sorting tree in the assigned, overlying sorting node.
  • the range of values of the measurement result in the sorting node is either a partial range or equal to the range of values of the corresponding measurement result of the assigned, higher-level sorting node.
  • a range of values is preferably defined in each sorting node of the sorting tree for each measurement result.
  • 1 is a schematic diagram of a device for processing sheet material
  • FIG. 10 table of the subspaces
  • 11 table of the value spaces of the report nodes for the first option
  • FIG. 12 table of value spaces for the report nodes for the second option
  • Fig. 13 Schematic diagram of a rule matrix.
  • FIG. 1 shows a schematic diagram of a device for processing sheet material.
  • the device has a control device 10 which is connected via a data line 20 to a number L of sensors 30.1 to 30.L.
  • the sensors 30.1 each have a transducer 30.1, which detects certain features of the sheet material and converts them 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 measurement data MD of the measurement sensor 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 a sorting class for the corresponding sheet material from the measurement results ME 1 to ME N of a sheet material. Based on the derived sorting class, a sorting target 40.m out of a number M of sorting targets is assigned to the sheet material.
  • the sorting destinations can be stackers, shredders or the like.
  • the sorting targets each have a recognition device 41. M with which they recognize the sheets intended for them.
  • a sorting tree is first created, which is stored in the control device 10.
  • a prin A sketch of a sorting tree is shown in FIG. 2.
  • the index of the sorting node describes the level or depth of the sorting tree and the assigned sorting node above it.
  • 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 indices the second level, etc.
  • the top sorting node is in the first level and has an index of 0.
  • the nodes assigned to the top sorting node are one level below the top sorting node, that is in the second level, and therefore have two indices.
  • the first index shows the index of the mother node and the last and second index numbers the assigned nodes from 1 to K.
  • the indices of the nodes shown in the third level result analogously.
  • the node KO 2 Q thus designates the Qth node which is assigned to the node K02.
  • ME 1 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 limits are indicated at the top with the index of the corresponding measurement result and at the bottom with the index of the corresponding node.
  • the value ranges in the top node Ko can be chosen arbitrarily. However, it is advantageous to select the value ranges such that the corresponding value range of a measurement result comprises the entirety of the possible measurement results.
  • the value ranges of a measurement result in a sorting node that is not the uppermost sorting node Ko of the sorting tree are either a partial range or equal to the value range of the corresponding measurement result of the assigned, higher-level sorting node.
  • a n 02> a n 02q and b n 02q
  • the nodes represent a division of the measurement results into sorting classes.
  • the corresponding sorting class is shown in brackets in FIG Node designation named.
  • the top sorting node Ko is assigned the sorting class "Reject", the sorting node K02, for example, the sorting class "10 DM, unfit” and the sorting node K021 the sorting class "10 DM, fit”.
  • the sorting classes each provide a verbal description of the the value ranges of the corresponding node describe the limits of certain properties.
  • the individual value ranges can have different qualities.
  • the "Denomination” property can take, for example, five discrete values here, while the dirt, the dog's ears or the stains can take on any value in a specific interval between 0 and 100%. Properties, such as location, security thread or watermark, only show . two discrete values.
  • the designation of the sorting classes is chosen here in such a way that one can roughly deduce the value ranges of at least some properties.
  • the expression “fit” can mean, for example, that the percentage of dirt, dog's ears and stains on the banknote are small.
  • the expression “unfit” means that the percentage of these properties are high. Since the denomination is a discrete property, it is specified directly in the node with its corresponding value.
  • the sorting class "Reject" is interpreted in such a way that this sheet material cannot be processed properly by the device.
  • the sorting tree is searched for in the lowest level in the sorting tree, in which all measurement results ME 1 to ME N - of the sheet material lie in the corresponding value ranges of the measurement results of the sorting node.
  • the value ranges of the sorting nodes are preferably checked recursively, that is, starting from the uppermost sorting node Ko, 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.
  • the node that is in the deepest 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 is determined in this way.
  • the sorting class of the determined sorting node is then assigned to the sheet material.
  • sorting nodes are preferably checked in a defined order.
  • the sorting nodes are first checked in depth in the sorting tree and then the sorting nodes within one level of the sorting tree. For example, for a sheet material whose measurement results lie in the corresponding value ranges of the measurement results of the sorting node K021 with the sorting classes "10 DM, fit", it is first checked whether the measurement results of the sheet material lie in the corresponding value ranges of the measurement results of the sorting node Koi.
  • the sorting node K02 it follows that all measurement results of the sheet material lie in the corresponding value ranges of the sorting node K02. Thus, the sorting tree will continue to be processed in depth.
  • the sorting node K021 is then first checked in the specified sequence and it is ascertained that all measurement results of the sheet material lie in the corresponding value ranges of the measurement results of the sorting node K021. Since no further sorting nodes are assigned to node K021, the sorting class of sorting node K021, ie "10 DM, fit" is assigned to the sheet material. A further check of nodes K021 to K02Q, which are arranged in the order after sorting node K021, is not necessary .
  • 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.
  • W (Ko) [a 1 ⁇ b] x [ao, ⁇ o] x ... x [a N o, t ⁇ o] applies.
  • the procedure for all other sorting nodes is analogous.
  • the value spaces of the sorting nodes which are assigned to another sorting node are chosen so that they are disjoint.
  • the nodes Koi to K OK are assigned to the sorting node Ko.
  • the value ranges of the sorting nodes Koi to KOK are now selected so that the associated value spaces of the sorting nodes Koi. until KOK are disjoint.
  • the procedure is the same.
  • the advantage of such a definition of the value ranges in the sorting nodes is that checking the sorting tree on the basis of the measurement results of a sheet material always leads to the same sorting node, regardless of the order in which the sorting nodes are processed within a level.
  • each sorting node of the sorting tree can be assigned a report node that differs from a sorting node only in that a report message is assigned to it instead of a sorting class.
  • a value range is also defined in each report node for each measurement result, the value range of the measurement result in a report node being a partial range or equal to the value range of the corresponding measurement result of the assigned sorting node.
  • no further nodes can be assigned to a report node.
  • the set of report nodes assigned to a sorting node is identified by the designation R in FIG. 2.
  • the upper indices of the set of report nodes R designate the assigned sorting node K.
  • the first indices of a report node designate the assigned sorting nodes above.
  • the last index of a report node numbers the individual re- port nodes that are assigned to the assigned sort node above.
  • each report node can be assigned a value space that is defined as a Cartesian product of all value ranges of the measurement results defined in the report node.
  • Each sorting node above is now assigned a sorting space, which is defined as the union of all value spaces of the sorting node assigned to the sorting node, and a report space, which is defined as the union of all value spaces of the report node assigned to the sorting node.
  • the value ranges of the measurement results are preferably defined in the report nodes so that the report space and the sorting space of the sorting node are disjoint.
  • the report space is preferably chosen in such a way that the combination of the report space and the sorting space of a sorting node results in the value space of the sorting node. This procedure ensures that each sheet material can be assigned either a sorting node or a report node based on its measurement results.
  • the sorting class of the overlying sort node is assigned to the sheet material in addition to the report message.
  • the following is an example of a two-dimensional sorting tree, which means that the sorting tree is based on only two measurement results.
  • 4 shows the value space of the uppermost node Ko.
  • the measurement result ME 1 (denomination) and the measurement result ME 2 (contamination) are shown on the axes.
  • the property "Denomination” is a property with five discet values, while the values of the pollution can vary continuously in a range from 0 to 100%.
  • the corresponding sorting tree is shown in FIG. 5. Starting from the top node Ko, this tree has two sorting nodes Koi on the second level. and K02 as well as a set of report nodes R °, which here contains four report nodes Roi to R04.
  • the sorting node Koi is assigned two sorting nodes Kon and K012 as well as a number of report nodes R 01 with a report node Ron.
  • the sorting node K02 is assigned a sorting node K021 and a set of report nodes R02 with two report nodes R021 and R022.
  • the value ranges assigned to the sorting nodes for the measurement results MEi and ME2 are shown in the table in FIG. 6.
  • the value ranges of the measurement results MEi and ME2 of the report nodes are shown in the table in FIG. 7.
  • 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 Ko is identified by the large square.
  • the values- Spaces of the sorting nodes on the second level of the sorting tree are shown hatched.
  • the value rooms of the sorting rooms on the third level are marked in white.
  • the report nodes of the second level are shown in dark gray and the report nodes of the third level in light gray.
  • the value spaces of the sorting nodes of the second level are subsets of the value space of the sorting node of the first level and the value spaces of the sorting nodes of the third level assigned to the sorting nodes of the third level are 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.
  • the value spaces are disjoint within one level.
  • the value spaces of the report nodes are selected so that they are disjoint to the value spaces of the sorting nodes on the second level. Furthermore, the combination of the value spaces of all nodes of the second level results in the value space of the assigned, overlying sorting node Ko, 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. This applies analogously to the nodes of the third level and the corresponding assigned sorting nodes of the second level.
  • the structure of the sorting tree described above ensures that the value ranges of the measurement results in the individual nodes can only be changed in certain areas.
  • the value ranges and / or the interval limits of the measurement results in each node are at least partially assigned a security value.
  • This safety value is used to regulate under which conditions, the assigned value range and / or the interval limit can be changed. These conditions can depend, for example, on the operating state of the device or on the person of the operator. If, for example, an operator is not authorized to change value ranges and / or interval limits of a specific measurement result, this value range and / or this interval limit can be secured in each node with a corresponding security value.
  • Another way of securing the sorting tree is to assign a security value directly to certain nodes.
  • This security value can be used, for example, to regulate the conditions under which certain value ranges can be changed in the node. If certain value ranges are already secured by their own security value, the higher security value can be determined for the corresponding value range, for example.
  • the security value can also be used to regulate the conditions under which a node can be removed. It is also possible to use the safety value to regulate the conditions under which further nodes may be assigned to a node.
  • the assignment of security values in the sorting tree thus enables manipulations of the sorting tree to be controlled in a simple manner and can only be carried out by authorized persons with appropriate security values.
  • the interval limits can be at least partially provided with a specific marking. If a marked interval limit is changed, all other Ren interval limits changed accordingly, which are provided with this marking.
  • This measure makes it possible to limit the relatively large number of degrees of freedom when selecting the interval limits of the individual value ranges to a manageable measure.
  • the markings of the interval limits can be secured against unauthorized changes by assigning a security value.
  • sorting nodes In order to further simplify the creation of a sorting tree, it is possible to first create the tree structure of the sorting nodes, including the definition of the value ranges of the individual measurement results.
  • the report nodes assigned to the sorting nodes can be generated automatically.
  • the basic idea here is that the sorting space and the report space of each sorting node are disjoint and the combination of sorting space and report space of a sorting node results in the range of values of the sorting node.
  • FIGS. 8 and 9 Various possibilities for the automatic generation of report nodes are shown in FIGS. 8 and 9, the examples essentially corresponding to the example from FIG. 4.
  • the sorting node Ko is two sorting nodes Koi. and K02 assigned.
  • the report space of the sorting node Ko is shown in dark gray in FIG. 8 and the sorting space by the value spaces of the assigned sorting nodes Koi and K02 in light gray.
  • the value space of the sorting node Ko is broken down along the dashed or dotted lines, the lines each along the interval limits of the value ranges of the measurement results of the assigned sorting nodes Koi and K02 run.
  • This decomposition results in seven subspaces Uoi to U07, each of which is identified in the top right corner of the corresponding subspace.
  • the value ranges of the subspaces Uoi to U07 are shown in the table in FIG. 10.
  • One possibility for the automatic generation of the report nodes is to assign one of these subspaces as a value space to each report node and to select the value ranges of the measurement results of the report node accordingly.
  • the subspaces are preferably combined appropriately before being assigned to a report node.
  • FIG. 8 A first possibility of summarizing is shown in FIG. 8, whereby the subspaces are summarized in a report node, the value ranges of which are the same with respect to the measurement result ME 1 (denomination) and whose value ranges of the measurement result ME 2 (contamination) adjoin one another so that these can be combined into a larger range of values.
  • the report nodes resulting from the combination of subspaces are shown in a table in FIG. 11.
  • the boundaries between the report rules R are represented by dashed lines in FIG. 8, while the boundaries between two subspaces are represented by a dotted line.
  • the subspaces U03, U04 and U05 are summarized in the report node R03, since these subspaces have the same value ranges with regard to the first measurement result ME 1 and the value ranges with respect to the measurement result ME 2 lie next to one another and thus to a larger value range. can be summarized.
  • the subspaces Uoi and U02 cannot be combined to form a report node, since they have the same value ranges with regard to the measurement result ME 1 , but the value ranges with respect to the measurement result ME 2 do not lie next to one another and are therefore not combined into a larger value range can.
  • FIG. 9 A second possibility for the automatic generation of report nodes is shown in FIG. 9.
  • Measurement results ME 2 are the same and the value ranges of the measurement results ME 1 are next to each other.
  • the report nodes R'oi to R'o3 resulting from the summary are shown in a table in FIG. 12.
  • the boundaries between the report rules are shown by dashed lines and the boundaries between the subspaces by dotted lines.
  • both the number and the value spaces of the generated report nodes depend on the order in which the subspaces that occur during the division are summarized.
  • the automatically generated report message also depends on the order in which the measurement results are processed. For example, in report node R03 in FIG. 8, the automatically generated report message could be "Denomination". From the report message it can therefore only be derived that the note with the sorting class of the sorting node Ko was a banknote with a denomination, which does not appear in any value space of an assigned sorting node. A conclusion on their contamination cannot be derived from this report message.
  • the automatically generated report message of the report node R'o. from the 9 could be “contamination”, for example. However, this report message does not clearly indicate which denomination the sheet material had.
  • the sorting tree In order to make it easy for control unit 10 to check the sorting tree on the basis of the measurement results of a sheet material, the sorting tree, including the automatically generated report nodes, can be mapped to a suitable form.
  • a suitable form is, for example, the control matrix shown in FIG. 13.
  • the value range of each measurement result defined in the top sorting node Ko is broken down into partitions lying next to one another, the partition limits at least containing the interval limits a and b of the value ranges of the corresponding measurement result of all other nodes.
  • the range of values of the sorting node Ko is broken down into five partitions with DM 5, DM 10, DM 20, DM 50 and DM 100.
  • the measurement result ME 2 (contamination) is also in broken down into five partitions, each containing the intervals [0%, 20%], [20%, 40%], [40%, 60%], [60%, 80%] and [80%, 100%].
  • the partition boundaries are preferably selected such that they are assigned to only one partition. The partitions are thus disjoint and their combination in each case gives the range of values of the sorting node Ko of the corresponding measurement result.
  • the sorting rules of the rule matrix can now be clearly derived from the value ranges of the individual measurement results of each sorting node by marking each partition that is at least a subset of the corresponding value range of the measurement result of the sorting node.
  • the partition 5 DM, 10 DM of the measurement result ME 1 and the partition [60%, 80] and [80%, 100%] of the measurement result ME 2 are marked.
  • the union of the marked partitions of a measurement result in turn results in the range of values of the measurement result of the corresponding sorting node.
  • the order of the sorting rules created in this way depends on the processing order of the corresponding sorting nodes in the sorting tree.
  • the sorting rules that correspond to lower-level sorting nodes are processed before the sorting rules that correspond to the assigned, higher-level sorting nodes.
  • Sorting rules that correspond to a sorting node that is assigned to another sorting node are arranged in the order of the assigned sorting nodes.
  • the sort class of the corresponding sorting node is then assigned to each sorting rule.
  • the report rules are created and arranged in a manner analogous to the sorting rules.
  • the report message of the corresponding report node is assigned to each report rule.
  • the sorting class or report message can be determined in a simple manner depending on the measurement results of a sheet material. For example, for a sheet material with the measurement results (DM 5, 82%), the partitions in which the measurement results of the sheet material are located are first marked. A measurement result vector is obtained
  • the report rules are then compared with the measurement result vector Vi and all report rules are determined in which the same partitions are marked as for the measurement result vector Vi. In this example, none of the markings of the report rules match the markings of the measurement result vector Vi, so that no report message is assigned to the sheet material.
  • a measurement result vector V_ results analogously.
  • a comparison with the sorting rules or the report rules provides the sorting rule 5 and the report rule 3, so that the sorting class of the sorting rule 5 and the report message of the sorting rule 3 are assigned to the sheet material.
  • control matrix In addition to the structure of the control matrix described, it is also possible for a person skilled in the art to derive other representations of the sorting tree which can be processed in a simple manner by the control device 10.
  • a flow diagram of the form of representation for the user interface can also be used. The content of the sorting tree and flowchart representations are equivalent. The flowchart can thus be translated into a quantity-theoretical sorting tree at any time and vice versa.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Inspection Of Paper Currency And Valuable Securities (AREA)
  • Polishing Bodies And Polishing Tools (AREA)
  • Manufacture Of Macromolecular Shaped Articles (AREA)
  • Turbine Rotor Nozzle Sealing (AREA)

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

Verfahren zur Bearbeitung von Blattgut, wie z.B. Banknoten Processes for processing sheet material, e.g. Banknotes
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, e.g. Banknotes according to the preamble of the main claim.
Ein Verfahren gemäß dem Oberbegriff ist beispielsweise aus der DE-OS 2760166 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 trans- portiert.A method according to the preamble is known for example from DE-OS 2760166. With the help of a separator, the sheet material present in a stack is separated sheet by sheet and transferred to a transport path which transports the separated sheet material through the device.
Entlang des Transportweges sind mehrere Sensoreinheiten angebracht, wobei jede Sensoreinheit Meßdaten bestimmter Merkmale des Blattguts detek- tiert und zu einem Meßergebnis zusammenfaßt. Der Aufbau der hier ver- wendeten Sensoreinheiten ist in der DE-PS 2760 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.Several sensor units are attached along the transport path, each sensor unit detecting measurement data of certain features of the sheet material and combining them into a measurement result. The structure of the sensor units used here is shown in DE-PS 2760 165. Each sensor unit has a transducer that detects certain features of the sheet material and converts it into an electrical signal. This signal is transformed in a signal processing stage. In general, the mostly analog signal is converted into digital measurement data here. The measurement data are then converted into a yes / no statement in an evaluation unit of the sensor unit. This then forms the measurement result of the sensor unit and is stored in a central memory assigned to the respective sheet material.
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. 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 Auswerteinforma- tionen 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.The central memory is used as a connection for data exchange between the units of the device. All units can access it and write or read the data necessary to process the sheet material. A data record is stored in the central memory for several sheets. Evaluation information is first created in a central evaluation unit from the measurement results of the sensor units stored in the central memory for each sheet material. Using a decision table stored in the evaluation unit, the target locations for the sheet material in question are determined from the evaluation information. The destinations can be, for example, stackers for stacking the sheet material or shredders for destroying the sheet material. The destinations for the corresponding sheet material are also stored in the central memory. Based on the stored information about the destination, the sheet material is routed accordingly by the transport unit and the actual storage is checked.
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, only yes / no statements are provided by the sensor units as the measurement result. For sensor units, the measurement results of which 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 contamination or the like, the creation of a decision table is necessary Deriving a sorting class or a destination for the sheet material is complex and relatively quickly becomes confusing and therefore prone to errors.
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 to propose a method for processing sheet material with which measurement results with a higher information content can be processed and a sorting class for the sheet material can be derived from these measurement results in a simple and reliable manner.
Diese Aufgabe wird durch die Merkmale des Hauptanspruchs gelöst. Der Grundgedanke der Erfindung besteht darin, die Ableitung einer Sor- tierklasse 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 Sor- tierknoten ist entweder ein Teilbereich oder gleich dem Wertebereich des entsprechenden Meßergebnisses des zugeordneten, darüberliegenden Sor- tierknotens. Bevorzugt wird in jedem Sortierknoten des Sortierbaums für jedes Meßergebnis ein Wertebereich festgelegt.This object is solved by the features of the main claim. The basic idea of the invention is to determine the derivation of a sorting class from the measurement results of a sheet material in each case using a sorting tree. The structure of the sorting tree, ie the number of nodes and the number of hierarchically arranged levels, can vary greatly depending on the number of the desired sorting classes and the particular task in evaluating the sheet material. Two branches of the inclusion graph of the sorting tree can also converge again if they are not disjoint in terms of quantity theory. For example, one task may be to sort a stack of mixed banknotes according to the respective denomination as well as according to soiled and not soiled notes in the respective denomination. In any case, a value range is defined in each sorting node of the sorting tree for at least one measurement result. Except for the uppermost sorting node of the sorting tree, a corresponding value range of this measuring result is provided for each value range of a measurement result in a sorting node of the sorting tree in the assigned, overlying sorting node. The range of values of the measurement result in the sorting node is either a partial range or equal to the range of values of the corresponding measurement result of the assigned, higher-level sorting node. A range of values is preferably defined in each sorting node of the sorting tree for each measurement result.
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 Sor- tierklasse für das Blattgut abgeleitet werden kann. Durch die hohe Flexibili- tat des Sortierbaums ist eine Anpassung an unterschiedliche Aufgabenstellungen leicht möglich.It is an advantage of the method that measurement values with a higher information content can be processed by introducing value ranges. The clear structure of the sorting tree ensures that errors in creating the sorting tree can be avoided as far as possible and that a sorting class for the sheet material can be derived in a simple and reliable manner using the sorting tree. Due to the high flexibility The sorting tree makes it easy to adapt to different tasks.
Weitere Merkmale und Vorteile der Erfindung ergeben sich aus den Un- teransprüchen und der Beschreibung eines Ausführungsbeispiels der Erfindung anhand der Figuren. Es zeigen:Further features and advantages of the invention result from the subclaims and the description of an embodiment of the invention with reference to the figures. Show it:
Fig. 1 Prinzipskizze einer Vorrichtung zur Bearbeitung von Blattgut,1 is a schematic diagram of a device for processing sheet material,
Fig. 2 Prinzipskizze eines Sortierbaums,2 schematic diagram of a sorting tree,
Fig. 3 Tabelle einiger beispielhafter Eigenschaften des Blattguts,3 table of some exemplary properties of the sheet material,
Fig. 4 Werteraum eines zweidimensionalen Sortierbaums,4 value space of a two-dimensional sorting tree,
Fig. 5 Prinzipskizze des zweidimensionalen Sortierbaums,5 schematic diagram of the two-dimensional sorting tree,
Fig. 6 Tabelle der Wertebereiche der Sortierknoten,6 table of the value ranges of the sorting nodes,
Fig. 7 Tabelle der Wertebereiche der Reportknoten,7 table of the value ranges of the report nodes,
Fig. 8 Werteraum eines zweidimensionalen Sortierbaums mit einer ersten Möglichkeit zur Generierung von Reporträumen,8 value space of a two-dimensional sorting tree with a first possibility for generating report spaces,
Fig. 9 Werteraum eines zweidimensionalen Sortierbaums mit einer zweiten Möglichkeit zur Generierung von Reporträumen,9 value space of a two-dimensional sorting tree with a second possibility for generating report spaces,
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ög- lichkeit,10 table of the subspaces, 11 table of the value spaces of the report nodes for the first option, FIG. 12 table of value spaces for the report nodes for the second option,
Fig. 13. Prinzipdarstellung einer Regelmatrix.Fig. 13. Schematic diagram 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.1 shows a schematic diagram of a device for processing sheet material. The device has a control device 10 which is connected via a data line 20 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 umwan- delt. 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 ME1 bis MEN 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 them 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 measurement data MD of the measurement sensor 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 a sorting class for the corresponding sheet material from the measurement results ME 1 to ME N of a sheet material. Based on the derived sorting class, a sorting target 40.m out of a number M of sorting targets is assigned to the sheet material. The sorting destinations can be stackers, shredders or the like. The sorting targets 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 Prin- zipskizze eines Sortierbaums ist in der Fig. 2 gezeigt. Ausgehend von einem obersten Sortierknoten Ko werden diesem Knoten eine Anzahl K von Sor- tierknoten Koi bis KOK zugeordnet. Der Index des Sortierknotens beschreibt die Ebene oder Tiefe des Sortierbaums und den zugeordneten, darüberlie- genden Sortierknoten. Die Anzahl der Indices steht für die Ebene des Sor- tierbaums 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 KO2Q bezeichnet somit den Q-ten Knoten, der dem Knoten K02 zugeordnet ist.To derive the sorting class of a sheet material, a sorting tree is first created, which is stored in the control device 10. A prin A sketch of a sorting tree is shown in FIG. 2. Starting from an uppermost sorting node Ko, a number K of sorting nodes Koi to KOK are assigned to this node. The index of the sorting node describes the level or depth of the sorting tree and the assigned sorting node above it. 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 indices the second level, etc. The top sorting node is in the first level and has an index of 0. The nodes assigned to the top sorting node are one level below the top sorting node, that is in the second level, and therefore have two indices. The first index shows the index of the mother node and the last and second index numbers the assigned nodes from 1 to K. The indices of the nodes shown in the third level result analogously. The node KO 2 Q thus designates the Qth node which is assigned to the node K02.
Für jeden Sortierknoten K des Sortierbaums sind für jedes Meßergebnis ME1 bis MEN 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 Ko 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 1 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 limits are indicated at the top with the index of the corresponding measurement result and at the bottom with the index of the corresponding node. In principle, the value ranges in the top node Ko can be chosen arbitrarily. However, it is advantageous to select the value ranges such that the corresponding value range of a measurement result comprises the entirety of the possible measurement results.
Die Wertebereiche eines Meßergebnisses in einem Sortierknoten, der nicht der oberste Sortierknoten Ko 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 ano >= anok und b^k <= t^o. Analog gilt beispielsweise für die dem Knoten K02 untergeordneten Knoten K021 bis K02Q, daß an02 >= an02q und bn02q The value ranges of a measurement result in a sorting node that is not the uppermost sorting node Ko of the sorting tree are either a partial range or equal to the value range of the corresponding measurement result of the assigned, higher-level sorting node. For the interval limits the second level is therefore a n o> = a n ok and b ^ k <= t ^ o. Analogously, for example for the nodes K021 to K02Q subordinate to the node K02, it applies that a n 02> = a n 02q and b n 02q
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 Ko ist hierbei die Sortierklasse „Reject", dem Sortier- knoten K02 ist beispielsweise die Sortierklasse „10 DM, unfit" und dem Sortierknoten K021 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.Since the value ranges of the individual measurement results generally become smaller with the depth of the corresponding sorting nodes and thus describe the sheet material more and more precisely, the nodes represent a division of the measurement results into sorting classes. The corresponding sorting class is shown in brackets in FIG Node designation named. The top sorting node Ko is assigned the sorting class "Reject", the sorting node K02, for example, the sorting class "10 DM, unfit" and the sorting node K021 the sorting class "10 DM, fit". The sorting classes each provide a verbal description of the the value ranges of the corresponding node describe the limits of certain properties.
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.Some properties with their possible value ranges are shown by way of example in FIG. 3. The individual value ranges can have different qualities. The "Denomination" property can take, for example, five discrete values here, while the dirt, the dog's ears or the stains can take on any value in a specific interval between 0 and 100%. Properties, such as location, security thread or watermark, only show . 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 Eigen- schaften 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 in such a way that one can roughly deduce the value ranges of at least some properties. The expression "fit" can mean, for example, that the percentage of dirt, dog's ears and stains on the banknote are small. The expression "unfit" means that the percentage of these properties are high. Since the denomination is a discrete property, it is specified directly in the node with its corresponding value. The sorting class "Reject" is interpreted in such a way that this sheet material cannot be processed properly 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 ME1 bis MEN- 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 Ko 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 sorting class to a sheet material, the sorting tree is searched for in the lowest level in the sorting tree, in which all measurement results ME 1 to ME N - of the sheet material lie in the corresponding value ranges of the measurement results of the sorting node. The value ranges of the sorting nodes are preferably checked recursively, that is, starting from the uppermost sorting node Ko, 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 that is in the deepest 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 is determined in this way. The sorting class of the determined sorting node is then assigned to the sheet material.
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.If there are several sorting nodes in one level, in which all the measurement results of the sheet material lie in the corresponding value ranges of the measurement results of the sorting nodes, these sorting nodes are preferably checked in a defined order.
Generell werden somit zunächst die Sortierknoten in die Tiefe des Sortierbaums überprüft und danach die Sortierknoten innerhalb einer Ebene des Sortierbaums. Beispielsweise für ein Blattgut, dessen Meßergebnisse in den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens K021 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 Koi liegen. Dieses ist jedoch nicht der Fall, da der Wert der Denomination verschieden ist. Da die Wertebereich der dem Sortierknoten K01 untergeordneten Knoten Kon bis KOIP im allgemeinen kleiner oder maximal gleich den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens K01 sind, kann auch keiner dieser Knoten die für das Blattgut pas- sende Sortierklasse beschreiben, so daß diese Knoten nicht weiter überprüft werden müssen.In general, the sorting nodes are first checked in depth in the sorting tree and then the sorting nodes within one level of the sorting tree. For example, for a sheet material whose measurement results lie in the corresponding value ranges of the measurement results of the sorting node K021 with the sorting classes "10 DM, fit", it is first checked whether the measurement results of the sheet material lie in the corresponding value ranges of the measurement results of the sorting node Koi. However, this is not because the value of the denomination is different, since the range of values of the nodes Kon to KOIP subordinate to the sorting node K0 1 are generally smaller or at most equal to the corresponding value ranges of the measurement results of the sorting node K01, neither of these nodes can be used for the sheet material describe the appropriate sort class so that these nodes do not have to be checked any further.
Für den Sortierknoten K02 ergibt sich, daß alle Meßergebnisse des Blattguts in den entsprechenden Wertebereichen des Sortierknotens K02 liegen. Somit wird der Sortierbaum zunächst weiterhin in der Tiefe abgearbeitet. In der festgelegten Reihenfolge wird dann zunächst der Sortierknoten K021 überprüft und festgestellt, daß alle Meßergebnisse des Blattgutes in den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens K021 liegen. Da hier dem Knoten K021 keine weiteren Sortierknoten zugeordnet sind, wird dem Blattgut die Sortierklasse des Sortierknotens K021, also „10 DM,fit" zugewiesen. Eine weitere Überprüfung der Knoten K021 bis K02Q, die in der Reihenfolge hinter dem Sortierknoten K021 angeordnet sind, entfällt.For the sorting node K02, it follows that all measurement results of the sheet material lie in the corresponding value ranges of the sorting node K02. Thus, the sorting tree will continue to be processed in depth. The sorting node K021 is then first checked in the specified sequence and it is ascertained that all measurement results of the sheet material lie in the corresponding value ranges of the measurement results of the sorting node K021. Since no further sorting nodes are assigned to node K021, the sorting class of sorting node K021, ie "10 DM, fit" is assigned to the sheet material. A further check of nodes K021 to K02Q, which are arranged in the order after sorting node K021, is not necessary .
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 Ko gilt beispielsweise W(Ko) = [a1^ b ] x [a o, ^o] x ...x [aNo, t^o]. Für alle anderen Sortierknoten wird in analoger Weise verfahren. 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 Koi bis KOK dem Sortierknoten Ko zugeordnet. Die Wertebereiche der Sortierknoten Koi bis KOK werden nun so gewählt, daß die dazugehörigen Werteräume der Sortierknoten Koi. bis KOK disjunkt sind. Für die Werteräume der Sortierknoten Kon bis KOIP, die dem Sortierknoten Koi 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.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 Ko, for example, W (Ko) = [a 1 ^ b] x [ao, ^ o] x ... x [a N o, t ^ o] applies. The procedure for all other sorting nodes is analogous. In order to further increase the efficiency of the method, the value spaces of the sorting nodes which are assigned to another sorting node are chosen so that they are disjoint. For example, the nodes Koi to K OK are assigned to the sorting node Ko. The value ranges of the sorting nodes Koi to KOK are now selected so that the associated value spaces of the sorting nodes Koi. until KOK are disjoint. For the value spaces of the sorting nodes Kon to KOIP that are assigned to the sorting node Koi and the other sorting nodes, the procedure is the same. The advantage of such a definition of the value ranges in the sorting nodes is that checking the sorting tree on the basis of the measurement results of a sheet material always leads to the same sorting node, regardless of the order in which the sorting nodes are processed 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 entspre- chenden Meßergebnisses des zugeordneten Sortierknotens ist.Furthermore, each sorting node of the sorting tree can be assigned a report node that differs from a sorting node only in that a report message is assigned to it instead of a sorting class. A value range is also defined in each report node for each measurement result, the value range of the measurement result in a report node being a partial range or equal to the value range of the corresponding measurement result of the assigned sorting node.
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 gekennzeich- net. 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 Re- portknoten durch, die dem darüberliegenden, zugeordneten Sortierknoten zugeordnet sind.In contrast to the sort nodes, no further nodes can be assigned to a report node. The set of report nodes assigned to a sorting node is identified by the designation R in FIG. 2. The upper indices of the set of report nodes R designate the assigned sorting node K. Analogously to the sorting node, the first indices of a report node designate the assigned sorting nodes above. The last index of a report node numbers the individual re- port nodes that are assigned to the assigned sort node above.
Analog zum Sortierknoten kann jedem Reportknoten ein Werteraum zuge- ordnet 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.Similar to the sorting node, each report node can be assigned a value space that is defined as a Cartesian product of all value ranges of the measurement results defined in the report node. Each sorting node above is now assigned a sorting space, which is defined as the union of all value spaces of the sorting node assigned to the sorting node, and a report space, which is defined as the union of all value spaces of the report node assigned to the sorting node.
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 Werteraum 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 preferably defined in the report nodes so that the report space and the sorting space of the sorting node are disjoint. Again, the report space is preferably chosen in such a way that the combination of the report space and the sorting space of a sorting node results in the value space of the sorting node. This procedure ensures that each sheet material can be assigned either a sorting node or a report node based on its measurement results.
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.If all measurement results of a sheet material lie in the corresponding value ranges of the measurement results of a report node, the sorting class of the overlying sort node is assigned to the sheet material in addition to the report message.
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 meh- rerer 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.If the value spaces of all report nodes of a sorting node are selected disjointly, you will receive a unique report message for each sheet material depending on the measurement results. In general, however, it is not necessary that the value spaces of all report nodes are disjoint. In this case, it is possible that the measurement results of a sheet material are stored in the value spaces. rerer report node fall. In contrast to the sorting nodes, all report nodes assigned to the sorting node are checked in the report nodes, so that in this case the report messages of several report nodes can also be assigned to the sheet material.
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 Ko dargestellt. Auf den Achsen ist das Meßergebnis ME1 (Denomination) und das Meßer- gebnis ME2 (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, which means that the sorting tree is based on only two measurement results. 4 shows the value space of the uppermost node Ko. The measurement result ME 1 (denomination) and the measurement result ME 2 (contamination) are shown on the axes. The property "Denomination" is a property with five discet values, while the values of the pollution can vary continuously in a range from 0 to 100%.
Der entsprechende Sortierbaum ist in der Fig. 5 dargestellt. Ausgehend von dem obersten Knoten Ko weist dieser Baum in der zweiten Ebene zwei Sortierknoten Koi. und K02 sowie eine Menge von Reportknoten R° auf, die hier vier Reportknoten Roi bis R04 beinhaltet. Dem Sortierknoten Koi sind in der dritten Ebene zwei Sortierknoten Kon und K012 sowie eine Menge von Re- pOrtknoten R01 mit einem Reportknoten Ron zugeordnet. Dem Sortierknoten K02 ist in der dritten Ebene ein Sortierknoten K021 und eine Menge Reportknoten R02 mit zwei Reportknoten R021 und R022 zugeordnet. Die den Sortierknoten zugeordneten Wertebereiche für die Meßergebnisse MEi und ME2 sind in der Tabelle in Fig. 6 dargestellt. Die Wertebereiche der Meßergebnis- se MEi und ME2 der Reportknoten sind in der Tabelle der Fig. 7 dargestellt.The corresponding sorting tree is shown in FIG. 5. Starting from the top node Ko, this tree has two sorting nodes Koi on the second level. and K02 as well as a set of report nodes R °, which here contains four report nodes Roi to R04. In the third level, the sorting node Koi is assigned two sorting nodes Kon and K012 as well as a number of report nodes R 01 with a report node Ron. In the third level, the sorting node K02 is assigned a sorting node K021 and a set of report nodes R02 with two report nodes R021 and R022. The value ranges assigned to the sorting nodes for the measurement results MEi and ME2 are shown in the table in FIG. 6. The value ranges of the measurement results MEi and ME2 of the report nodes are shown in the table in FIG. 7.
Die sich aus den Wertebereichen ergebenden Werteräume der Sortierknoten bzw. Reportknoten sind in der Fig. 4 dargestellt. Der Werteraum des Sortierknotens Ko wird durch das umfassende Quadrat gekennzeichnet. Die Werte- rä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 Ko is identified by the large square. The values- Spaces of the sorting nodes on the second level of the sorting tree are shown hatched. The value rooms of the sorting rooms on the third level are marked in white. The report nodes of the second level are shown in dark gray and the report nodes of the third level 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 can be clearly seen, the value spaces of the sorting nodes of the second level are subsets of the value space of the sorting node of the first level and the value spaces of the sorting nodes of the third level assigned to the sorting nodes of the third level are 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. Furthermore, the value spaces are disjoint within one level.
Die Werteräume der Reportknoten sind so gewählt, daß sie zu den Werte- rä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 Ko, 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 selected so that they are disjoint to the value spaces of the sorting nodes on the second level. Furthermore, the combination of the value spaces of all nodes of the second level results in the value space of the assigned, overlying sorting node Ko, 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. This applies analogously to the nodes of the third level and the corresponding assigned sorting nodes of the second level.
Durch die oben beschriebene Struktur des Sortierbaums ist gewährleistet, daß die Wertebereiche der Meßergebnisse in den einzelnen Knoten nur in bestimrnten 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 wel- chen 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 Inter- vallgrenzen 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 the value ranges of the measurement results in the individual nodes can only be changed in certain areas. In order to prevent certain value ranges in the sorting nodes from being changed without authorization, the value ranges and / or the interval limits of the measurement results in each node are at least partially assigned a security value. This safety value is used to regulate under which conditions, the assigned value range and / or the interval limit can be changed. These conditions can depend, for example, on the operating state of the device or on the person of the operator. If, for example, an operator is not authorized to change value ranges and / or interval limits of a specific measurement result, this value range and / or this interval limit can be secured in each node with a corresponding security value.
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 assign a security value directly to certain nodes. This security value can be used, for example, to regulate the conditions under which certain value ranges can be changed in the node. If certain value ranges are already secured by their own security value, the higher security value can be determined for the corresponding value range, for example. The security value can also be used to regulate the conditions under which a node can be removed. It is also possible to use the safety value to regulate the conditions under which further nodes may be assigned to a node.
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 assignment of security values in the sorting tree thus enables manipulations of the sorting tree to be controlled in a simple manner and can only be carried out by authorized persons with appropriate security values.
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 ande- ren Intervallgrenzen entsprechend geändert, die mit dieser Markierung versehen sind.In order to avoid errors when changing the interval limits of the value ranges within the sorting tree, the interval limits can be at least partially provided with a specific marking. If a marked interval limit is changed, all other Ren interval limits changed accordingly, which are provided with this marking.
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.This measure makes it possible to limit the relatively large number of degrees of freedom when selecting the interval limits of the individual value ranges to a manageable measure. In addition, the markings of the interval limits can be secured against unauthorized changes by assigning a security value.
Um die Erstellung eines Sortierbaumes weiter zu vereinfachen, ist es mög- lieh, 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 Sortier- räum 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 create the tree structure of the sorting nodes, including the definition of the value ranges of the individual measurement results. The report nodes assigned to the sorting nodes can be generated automatically. The basic idea here is that the sorting space and the report space of each sorting node are disjoint and the combination of sorting space and report space of a sorting node results in the range of values of the sorting node.
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 Ko zwei Sortierknoten Koi. und K02 zugeordnet. Der Reportraum des Sortierknotens Ko ist in Fig. 8 dunkelgrau und der Sortierraum durch die Werteräume der zugeordneten Sortierknoten Koi und K02 in hellgrau dargestellt.Various possibilities for the automatic generation of report nodes are shown in FIGS. 8 and 9, the examples essentially corresponding to the example from FIG. 4. As already shown in FIG. 5, the sorting node Ko is two sorting nodes Koi. and K02 assigned. The report space of the sorting node Ko is shown in dark gray in FIG. 8 and the sorting space by the value spaces of the assigned sorting nodes Koi and K02 in light gray.
Zur automatischen Generierung der Menge von Reportknoten R° wird der Werteraum des Sortierknotens Ko entlang der gestrichelten bzw. punktierten Linien zerlegt, wobei die Linien jeweils entlang der Intervallgrenzen der Wertebereiche der Meßergebnisse der zugeordneten Sortierknoten Koi und K02 laufen. Aus dieser Zerlegung ergeben sich sieben Unterräume Uoi bis U07, die jeweils in der rechten oberen Ecke des entsprechenden Unterraums bezeichnet sind. Die Wertebereiche der Unterräume Uoi bis U07 sind in der Tabelle der Fig. 10 dargestellt.To automatically generate the set of report nodes R °, the value space of the sorting node Ko is broken down along the dashed or dotted lines, the lines each along the interval limits of the value ranges of the measurement results of the assigned sorting nodes Koi and K02 run. This decomposition results in seven subspaces Uoi to U07, each of which is identified in the top right corner of the corresponding subspace. The value ranges of the subspaces Uoi to U07 are shown in the table in 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.One possibility for the automatic generation of the report nodes is to assign one of these subspaces as a value space to each report node and to select the value ranges of the measurement results of the report node accordingly.
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.In order to keep the number of automatically generated report nodes as low as possible, the subspaces are preferably combined appropriately before being assigned to a report node.
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 ME1 (Denomination) gleich sind und deren Wertebereiche des Meßergebnisses ME2 (Verschmutzung) aneinandergrenzen, so daß diese zu einem größeren Wertebe- reich 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 summarizing is shown in FIG. 8, whereby the subspaces are summarized in a report node, the value ranges of which are the same with respect to the measurement result ME 1 (denomination) and whose value ranges of the measurement result ME 2 (contamination) adjoin one another so that these can be combined into a larger range of values. The report nodes resulting from the combination of subspaces are shown in a table in FIG. 11. The boundaries between the report rules R are represented by dashed lines in FIG. 8, while the boundaries between two subspaces are represented by a dotted line.
Im Reportknoten R03 sind die Unterräume U03, U04 und U05 zusammengefaßt, da diese Unterräume bezüglich des ersten Meßergebnisses ME1 gleiche Wertebereiche aufweisen und die Wertebereiche bezüglich des Meßergebnisses ME2 nebeneinanderliegen und somit zu einem größeren Wertebereiche zu- sammengef aßt werden können. Im Gegensatz dazu lassen sich die Unterräume Uoi und U02 nicht zu einem Reportknoten zusammenfassen, da sie zwar bezüglich des Meßergebnisses ME1 die gleichen Wertebereiche aufweisen, aber die Wertebereiche bezüglich des Meßergebnisses ME2 nicht neben- einanderliegen und somit nicht zu einem größeren Wertebereich zusammengefaßt werden können.The subspaces U03, U04 and U05 are summarized in the report node R03, since these subspaces have the same value ranges with regard to the first measurement result ME 1 and the value ranges with respect to the measurement result ME 2 lie next to one another and thus to a larger value range. can be summarized. In contrast, the subspaces Uoi and U02 cannot be combined to form a report node, since they have the same value ranges with regard to the measurement result ME 1 , but the value ranges with respect to the measurement result ME 2 do not lie next to one another and are therefore not combined into 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öglich- keit die Unterräume zusammengefaßt, bei denen die Wertebereiche desA second possibility for the automatic generation of report nodes is shown in FIG. 9. In contrast to the first option, the subspaces in which the value ranges of the
Meßergebnisses ME2 gleich sind und die Wertebereiche der Meßergebnisse ME1 nebeneinanderliegen. Die aus der Zusammenfassung resultierenden Reportknoten R'oi bis R'o3 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.Measurement results ME 2 are the same and the value ranges of the measurement results ME 1 are next to each other. The report nodes R'oi to R'o3 resulting from the summary are shown in a table in FIG. 12. Here, too, the boundaries between the report rules are shown by dashed lines and the boundaries between the subspaces 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 R03 in Fig. 8 könnte die automatisch generierte Reportnachricht „Denomination" lauten. Aus der Reportnachricht läßt sich somit ledig- lieh ableiten, daß es sich bei dem Schein mit der Sortierklasse des Sortierknotens Ko 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'o . aus der Fig. 9 könnte beispielsweise „Verschmutzung" lauten. Aus dieser Reportnachricht geht jedoch nicht eindeutig hervor, welche Denomination das Blattgut besessen hat.As you can see from the example above, both the number and the value spaces of the generated report nodes depend on the order in which the subspaces that occur during the division are summarized. The automatically generated report message also depends on the order in which the measurement results are processed. For example, in report node R03 in FIG. 8, the automatically generated report message could be "Denomination". From the report message it can therefore only be derived that the note with the sorting class of the sorting node Ko was a banknote with a denomination, which does not appear in any value space of an assigned sorting node. A conclusion on their contamination cannot be derived from this report message. The automatically generated report message of the report node R'o. from the 9 could be “contamination”, for example. However, this report message does not clearly indicate which denomination the sheet material had.
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.With this type of automatic generation of report nodes, the order in which the measurement results are processed is decisive. A generalization of this example for higher dimensional value spaces, i.e. for any number N of measurement results is possible in an analogous manner. If necessary, it is also possible for the person skilled in the art to use other methods for the 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.In order to make it easy for control unit 10 to check the sorting tree on the basis of the measurement results of a sheet material, the sorting tree, including the automatically generated report nodes, can be mapped to a suitable form. Such a form is, for example, the control matrix shown in FIG. 13.
Zur Erstellung dieser Regelmatrix wird jeweils der im obersten Sortierknoten Ko definierte Wertebereich eines jeden Meßergebnisses in nebeneinan- derliegende 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 ME1 (Denomination) aus dem obigen Beispiel ergibt sich eine Zerlegung des Wertebereichs des Sortierknotens Ko in fünf Partitionen mit 5 DM, 10 DM, 20 DM, 50 DM und 100 DM. Das Meßergebnis ME2 (Verschmutzung) wird auch in fünf Partitionen zerlegt, die jeweils die Intervalle [0 %, 20 %], [20 %, 40 %], [40 %, 60 %], [60 %, 80 %] und [80 %, 100 %] beinhalten. 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 Ko des entsprechenden Meßergebnisses.To create this rule matrix, the value range of each measurement result defined in the top sorting node Ko is broken down into partitions lying next to one another, the partition limits at least containing the interval limits a and b of the value ranges of the corresponding measurement result of all other nodes. For the measurement result ME 1 (denomination) from the above example, the range of values of the sorting node Ko is broken down into five partitions with DM 5, DM 10, DM 20, DM 50 and DM 100. The measurement result ME 2 (contamination) is also in broken down into five partitions, each containing the intervals [0%, 20%], [20%, 40%], [40%, 60%], [60%, 80%] and [80%, 100%]. The partition boundaries are preferably selected such that they are assigned to only one partition. The partitions are thus disjoint and their combination in each case gives the range of values of the sorting node Ko 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 Koi ist beispielsweise die Partition 5 DM, 10 DM des Meßergebnisses ME1 und die Partition [60 %, 80] und [80 %, 100 %] des Meßergebnisses ME2 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 clearly derived from the value ranges of the individual measurement results of each sorting node by marking each partition that is at least a subset of the corresponding value range of the measurement result of the sorting node. For the sorting node Koi, for example, the partition 5 DM, 10 DM of the measurement result ME 1 and the partition [60%, 80] and [80%, 100%] of the measurement result ME 2 are marked. The union of the marked partitions of a measurement result in turn results in 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 sorting rules created in this way depends on the processing order of the corresponding sorting nodes in the sorting tree. In general, the sorting rules that correspond to lower-level sorting nodes are processed before the sorting rules that correspond to the assigned, higher-level sorting nodes. Sorting rules that correspond to a sorting node that is assigned to another sorting node are arranged in the order of the assigned sorting nodes. The sort class of the corresponding sorting node is then assigned to each sorting rule.
Die Reportregeln werden in analoger Weise zu den Sortierregeln erstellt und angeordnet. Jeder Reportregel wird die Reportnachricht des entsprechenden Reportknotens zugewiesen. 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ßer- gebnissen (5 DM, 82 %) werden zunächst die Partitionen markiert, in denen die Meßergebnisse des Blattguts liegen. Man erhält einen MeßergebnisvektorThe report rules are created and arranged in a manner analogous to the sorting rules. The report message of the corresponding report node is assigned to each report rule. Using such a rule matrix, the sorting class or report message can be determined in a simple manner depending on the measurement results of a sheet material. For example, for a sheet material with the measurement results (DM 5, 82%), the partitions in which the measurement results of the sheet material are located are first marked. A measurement result vector is obtained
Zur Ableitung der Sortierklasse vergleicht man nun die Sortierregeln in ihrer Reihenfolge mit dem Meßergebnisvektor Vi bis zu der Regel, bei der die gleichen Partitionen markiert sind, wie im Meßergebnisvektor Vi, in diesem Fall also die Regel 2. Dem Blattgut wird nun die Sortierklasse der Sortierregel 2 zugewiesen.To derive the sorting class, compare the sorting rules in their order with the measurement result vector Vi up to the rule in which the same partitions are marked as in the measurement result vector Vi, in this case rule 2. The sorting class of the sorting rule now becomes the sheet material 2 assigned.
Danach werden die Reportregeln mit dem Meßergebnisvektor Vi verglichen und alle Reportregeln ermittelt, bei denen die gleichen Partitionen markiert sind wie bei dem Meßergebnisvektor Vi. In diesem Beispiel stimmt keine der Markierungen der Reportregeln mit den Markierungen des Meßergebnisvektors Vi überein, so daß dem Blattgut keine Reportnachricht zugeordnet wird.The report rules are then compared with the measurement result vector Vi and all report rules are determined in which the same partitions are marked as for the measurement result vector Vi. In this example, none of the markings of the report rules match the markings of the measurement result vector Vi, 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%), a measurement result vector V_ results analogously. A comparison with the sorting rules or the report rules provides the sorting rule 5 and the report rule 3, so that the sorting class of the sorting rule 5 and the report message of the sorting rule 3 are 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.Because of the structure of the rule matrix described, it is therefore very simple to derive a sorting class or one or more report messages from predefined measured values for sheet material. By automatically generating the rule matrix from a sort tree ensures that the clear structure of the sorting tree avoids errors when creating the sorting tree and thus when creating the rule matrix.
Neben der beschriebenen Struktur der Regelmatrix ist es für den Fachmann auch möglich, andere Darstellungen des Sortierbaύms 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. In addition to the structure of the control matrix described, it is also possible for a person skilled in the art to derive other representations of the sorting tree which can be processed in a simple manner by the control device 10. As an alternative to the sorting tree, a flow diagram of the form of representation for the user interface can also be used. The content of the sorting tree and flowchart representations are equivalent. The flowchart can thus be translated into a quantity-theoretical sorting tree at any time and vice versa.

Claims

P a t e n t a n s p r ü c h e Patent claims
1. Verfahren zur Bearbeitung von Blattgut, wie z.B. Banknoten, bei dem die folgenden Schritte durchgeführt werden:1. Methods for processing sheet material, such as Banknotes that perform the following steps:
Erfassen von Meßdaten mittels mindestens eines Sensors,Acquisition of measurement data by means of at least one sensor,
Ableiten von Meßergebnissen aus den erfaßten Meßdaten,Deriving measurement results from the recorded measurement data,
Ableiten einer Sortierklasse für das Blattguts aus den Meßergebnissen,Deriving a sorting class for the sheet material from the measurement results,
dadurch gekennzeichnet, daß zur Ableitung der Sortierklasse ein Sortierbaum erstellt wird, wobeicharacterized in that a sorting tree is created to derive the sorting class, whereby
in jedem Sortierknoten des Sortierbaumes wenigstens für ein Meßergebnis ein Wertebereich festgelegt ist, - zu einem Wertebereich eines Meßergebnisses in einem Sortierknoten des Sortierbaumes, der nicht der oberste Sortierknoten des Sortierbaumes ist, im zugeordneten, darüberliegenden Sortierknoten ein entsprechender Wertebereich dieses Meßergebnisses vorhanden ist und der Wertebereich des Meßergebnisses im Sortierknoten ein Teilbereich oder gleich dem Wertebereich des entsprechenden Meßergebnisses des zugeordneten, darüberliegenden Sortierknotens ist.A value range is defined in each sorting node of the sorting tree for at least one measurement result, - for a value range of a measurement result in a sorting node of the sorting tree, which is not the top sorting node of the sorting tree, there is a corresponding value range of this measurement result in the assigned, higher-level sorting node and the value range of the measurement result in the sorting node is a partial area or is equal to the value range of the corresponding measurement result of the assigned, overlying sorting node.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß jedem Sortierknoten eine Sortierklasse zugeordnet ist.2. The method according to claim 1, characterized in that a sort class is assigned to each sorting node.
3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, jedem Sortierknoten ein Werteraum zugeordnet ist, der als kartesisches Produkt aller Wertebereiche der in dem Sortierknoten festgelegten Meßergebnisse definiert ist.3. The method according to claim 1, characterized in that each sorting node is assigned a value space which is defined as a Cartesian product of all value ranges of the measurement results defined in the sorting node.
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daß die Werteräume aller zugeordneten Sortierknoten eines Sortierknotens disjunkt sind. 4. The method according to claim 3, characterized in that the value spaces of all assigned sorting nodes of a sorting node are disjoint.
5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß mindestens einem Sortierknoten des Sortierbaumes, mindestens ein Reportknoten zugeordnet ist, wobei in jedem Reportknoten für jedes Meßergebnis ein Wertebereich festge- legt ist und der Wertebereich eines Meßergebnisses in einem Reportknoten, ein Teilbereich oder gleich dem Wertebereich des entsprechenden Meßergebnisses des zugeordneten, darüberliegenden Sortierknotens ist.5. The method according to claim 1, characterized in that at least one sorting node of the sorting tree is assigned to at least one report node, a value range being defined for each measurement result in each report node and the value range of a measurement result in a report node, a partial area or equal to that Range of values of the corresponding measurement result of the assigned, higher-level sorting node.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß jedem Reportknoten eine Reportnachricht zugeordnet ist.6. The method according to claim 5, characterized in that a report message is assigned to each report node.
7. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß jedem Reportknoten ein Werteraum zugeordnet ist, der als kartesisches Produkt aller Wertebereiche der in dem Reportknoten festgelegten Meßergebnisse definiert ist und daß jedem Sortierknoten ein Werteraum zugeordnet ist, der als kartesisches Produkt aller Wertebereiche der in dem Sortierknoten festgelegten Meßergebnisse definiert ist.7. The method according to claim 5, characterized in that each report node is assigned a value space, which is defined as a Cartesian product of all value ranges of the measurement results defined in the report node, and that each sorting node is assigned a value space, which is a Cartesian product of all value ranges in the Sorting nodes defined measurement results is defined.
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daß jedem Sortierknoten ein Sortierraum, der als Vereinigung aller Werteräume der dem Sortierknoten zugeordneten Sortierknoten definiert ist, und ein Reportraum zugeordnet ist, der als Vereinigung aller Werteräume der dem Sortierknoten zugeordneten Reportknoten definiert ist.8. The method according to claim 7, characterized in that each sorting node is assigned a sorting space which is defined as a union of all value spaces of the sorting node assigned to the sorting node, and a report space which is defined as a union of all value spaces of the report node assigned to the sorting node.
9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daß der Reportraum eines Sortierknotens so gewählt wird, das die Vereinigung von Reportraum und Sortierraum des Sortierknotens den Werteraum des Sortierknotens ergibt. 9. The method according to claim 8, characterized in that the report space of a sorting node is selected so that the union of the report space and sorting space of the sorting node results in the value space of the sorting node.
10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daß der Reportraum eines Sortierknotens so gewählt wird, das der Reportraum und Sortierraum des Sortierknotens disjunkt sind.10. The method according to 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.
11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daß die Werteräume aller Reportknoten eines Sortierknotens disjunkt sind.11. The method according to claim 10, characterized in that the value spaces of all report nodes of a sorting node are disjoint.
12. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daß die Werteräume aller zugeordneten Sortierknoten eines Sortierknotens disjunkt sind.12. The method according to claim 10, characterized in that the value spaces of all assigned sorting nodes of a sorting node are disjoint.
13. Verfahren einem der Ansprüche 1 bis 12, dadurch gekennzeichnet, daß dem Blattgut die Sortierklasse des Sortierknotens in der tiefsten Ebene des Sortierbaumes zugewiesen wird, bei dem alle Meßergebnisse des Blattguts in den entsprechenden Wertebereichen der Meßergebnisse des Sortierknotens liegen.13. The method as claimed in one of claims 1 to 12, characterized in that the sorting class of the sorting node is assigned to the sheet material in the lowest level of the sorting tree, in which all the measuring results of the sheet material are in the corresponding value ranges of the measuring results of the sorting node.
14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daß die Wertebereiche der Sortierknoten rekursiv überprüft werden.14. The method according to claim 13, characterized in that the value ranges of the sorting nodes are checked recursively.
15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daß die Sortierknoten einer Ebene in einer festgelegten Reihenfolge überprüft werden.15. The method according to claim 14, characterized in that the sorting nodes of a level are checked in a defined order.
16. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daß dem Blattgut die Reportnachrichten der Reportknoten zugewiesen werden, die dem Sor- tierknotens zugeordnet sind, der der Sortierklasse des Blattguts entspricht und bei denen alle Meßergebnisse des Blattguts in den entsprechenden Wertebereichen der Meßergebnisse der Reportknoten liegen. 16. The method according to claim 13, characterized in that the report material of the report nodes are assigned to the sheet material, which are assigned to the sorting node, which corresponds to the sorting class of the sheet material and in which all measurement results of the sheet material lie in the corresponding value ranges of the measurement results of the report nodes .
17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daß die Reportknoten des Sortierknotens in einer festgelegten Reihenfolge überprüft werden.17. The method according to claim 16, characterized in that the report nodes of the sorting node are checked in a specified order.
18. Verfahren nach Anspruch 1 oder 5, dadurch gekennzeichnet, daß den Wertebereichen und/ oder Intervall grenzen der Meßergebnisse in jedem Knoten zumindest teilweise jeweils ein Sicherheitswert zugeordnet wird.18. The method according to claim 1 or 5, characterized in that the value ranges and / or interval limits of the measurement results in each node is at least partially assigned a safety value.
19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, daß mittels des Sicherheitswertes geregelt wird, unter welchen Bedingungen der zugeordnete Wertebereich und/ oder die Intervallgrenze geändert werden darf.19. The method according to claim 18, characterized in that the security value is used to regulate the conditions under which the assigned value range and / or the interval limit may be changed.
20. Verfahren nach Anspruch 1 oder 5, dadurch gekennzeichnet, daß den Knoten zumindest teilweise jeweils ein Sicherheitswert zugeordnet wird.20. The method according to claim 1 or 5, characterized in that the nodes are each at least partially assigned a security value.
21. Verfahren nach Anspruch 20, dadurch gekennzeichnet, daß mittels des Sicherheitswertes des Knotens geregelt wird, unter welchen Bedingungen dem Knoten zugeordnete Wertebereiche geändert werden dürfen21. The method according to claim 20, characterized in that it is regulated by means of the security value of the node, under which conditions the value ranges assigned to the node may be changed
22. Verfahren nach Anspruch 20, dadurch gekennzeichnet, daß mittels des Sicherheitswertes des Knotens geregelt wird, unter welchen Bedingungen der Knoten entfernt werden darf.22. The method according to 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.
23. Verfahren nach Anspruch 20, dadurch gekennzeichnet, daß mittels des Sicherheitswertes des Knotens geregelt wird, unter welchen Bedingungen dem Knoten weitere Knoten zugeordnet werden dürfen. 23. The method according to 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.
24. Verfahren nach Anspruch 1 oder 5, dadurch gekennzeichnet, daß mindestens einer Intervallgrenze eines Wertebereiches eines Meßergebnisses eine Markierung zugeordnet wird.24. The method according to claim 1 or 5, characterized in that at least one interval limit of a range of values of a measurement result is assigned a marker.
25. Verfahren nach Anspruch 24, dadurch gekennzeichnet, daß bei einer Änderung einer Intervallgrenze, der eine Markierung zugeordnet ist, alle anderen Intervallgrenzen entsprechend geändert werden, denen die gleiche Markierung zugeordnet ist.25. The method according to claim 24, characterized in that in the event of a change in an interval limit to which a marking is assigned, all other interval limits to which the same marking is assigned are changed accordingly.
26. Verfahren nach Anspruch 24, dadurch gekennzeichnet, daß den Markierungen zumindest teilweise jeweils ein Sicherheitswert zugeordnet wird.26. The method according to claim 24, characterized in that the markings are at least partially assigned a security value.
27. Verfahren nach Anspruch 26, dadurch gekennzeichnet, daß mittels des Sicherheitswertes geregelt wird, unter welchen Bedingungen die Markierung geändert werden darf.27. The method according to claim 26, characterized in that the safety value is used to regulate the conditions under which the marking may be changed.
28. Verfahren nach einem der Ansprüche 5 bis 12, dadurch gekennzeichnet, daß die Reportknoten einschließlich der Wertebereiche für jedes Meßergebnis automatisch generiert werden.28. The method according to any one of claims 5 to 12, characterized in that the report nodes including the value ranges for each measurement result are generated automatically.
29. Verfahren nach Anspruch 28, dadurch gekennzeichnet, daß der Werteraum eines Sortierknotens entlang der Intervallgrenzen der Wertebereiche der dem Sortierknoten zugeordneten Sortierknoten in Unterräume zerlegt wird und aus den Unterräumen die Werteräume der Reportknoten und so- mit die Wertebereiche für die Meßergebnisse der Reportknoten gebildet werden. 29. The method according to claim 28, characterized in that the value space of a sorting node is broken down into subspaces along the interval limits of the value ranges of the sorting nodes assigned to the sorting node and the value spaces of the report nodes and thus the value ranges for the measurement results of the report nodes are formed from the subspaces .
30. Verfahren nach Anspruch 29, dadurch gekennzeichnet, daß mehrere Unterräume geeignet zu einem Wertebereich eines Reportknotens zusammengefaßt werden.30. The method according to claim 29, characterized in that several subspaces are suitably combined to form a value range of a report node.
31. Verfahren nach Anspruch 1 oder 5, dadurch gekennzeichnet, daß der Sortierbaum auf eine Regelmatrix abgebildet wird.31. The method according to claim 1 or 5, characterized in that the sorting tree is mapped to a rule matrix.
32. Verfahren nach Anspruch 31, dadurch gekennzeichnet, daß die Wertebereiche der Meßergebnisse des obersten Sortierknotens in Partitionen zerlegt werden, wobei die Partitionsgrenzen mindestens die Intervallgrenzen der Wertebereiche der entsprechenden Meßergebnisse aller anderen Knoten enthalten.32. The method according to claim 31, characterized in that the value ranges of the measurement results of the top sorting node are broken down into partitions, the partition boundaries containing at least the interval limits of the value ranges of the corresponding measurement results of all other nodes.
33. Verfahren nach Anspruch 32, dadurch gekennzeichnet, daß Aufstellen einer Regelmatrix aus Regeln, wobei jedem Knoten des Sortierbaums eine33. The method according to claim 32, characterized in that setting up a rule matrix of rules, wherein each node of the sorting tree
Regel zugeordnet ist und bei der Regel eines Knotens die Partitionen der Meßergebnisse markiert sind, die zumindest Teilmengen des Wertebereiches des entsprechenden Meßergebnisses des Knotens sind.Is assigned to the rule and in the rule of a node the partitions of the measurement results are marked which are at least subsets of the value range of the corresponding measurement result of the node.
34. Verfahren nach Anspruch 33, dadurch gekennzeichnet, daß die Regeln der Sortierknoten in einer Reihenfolge angeordnet sind, wobei die Regeln der zugeordneten Sortierknoten in der Reihenfolge der zugeordneten Sortierknoten und vor den Regeln der übergeordneten Sortierknoten angeordnet sind.34. The method according to claim 33, characterized in that the rules of the sorting nodes are arranged in an order, the rules of the assigned sorting nodes being arranged in the order of the assigned sorting nodes and before the rules of the superordinate sorting nodes.
35. Verfahren nach Anspruch 34, dadurch gekennzeichnet, daß jeder Regel eines Sortierknotens die Sortierklassse des Sortierknotens zugeordnet ist. 35. The method according to claim 34, characterized in that each rule of a sorting node is assigned the sorting class of the sorting node.
36. Verfahren nach Anspruch 35, dadurch gekennzeichnet, daß dem Blattgut die Sortierklasse der in der Reihenfolge ersten Regel zugeordnet wird, bei der mindestens die Partitionen markiert sind, in denen alle Meßergebnisse des Blattguts liegen.36. The method according to 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 the measurement results of the sheet material are located.
37. Verfahren nach Anspruch 33, dadurch gekennzeichnet, daß jeder Regel eines Reportknotens die Reportnachricht des Reportknotens zugeordnet ist.37. The method according to claim 33, characterized in that the report message of the report node is assigned to each rule of a report node.
38. Verfahren nach Anspruch 37, dadurch gekennzeichnet, daß dem Blattgut die Reportnachrichten der Regeln zugeordnet werden, bei denen mindestens die Partitionen markiert sind, in denen alle Meßergebnisse des Blattguts liegen. 38. The method according to claim 37, characterized in that the report material of the rules are assigned to the sheet material, in which at least the partitions are marked in which all measurement results of the sheet material are located.
EP97950155A 1996-11-11 1997-11-10 Method for processing leaf items, specially bank notes Expired - Lifetime EP0885431B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19646454 1996-11-11
DE19646454A DE19646454A1 (en) 1996-11-11 1996-11-11 Process for processing sheet material, such as. B. banknotes
PCT/EP1997/006246 WO1998021698A1 (en) 1996-11-11 1997-11-10 Method for processing leaf items, specially bank notes

Publications (2)

Publication Number Publication Date
EP0885431A1 true EP0885431A1 (en) 1998-12-23
EP0885431B1 EP0885431B1 (en) 2005-03-30

Family

ID=7811251

Family Applications (1)

Application Number Title Priority Date Filing Date
EP97950155A Expired - Lifetime EP0885431B1 (en) 1996-11-11 1997-11-10 Method for processing leaf items, specially bank notes

Country Status (8)

Country Link
US (1) US6305550B1 (en)
EP (1) EP0885431B1 (en)
JP (1) JP2000505200A (en)
CN (1) CN1128426C (en)
AT (1) ATE292312T1 (en)
DE (2) DE19646454A1 (en)
RU (1) RU2168209C2 (en)
WO (1) WO1998021698A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9700196B2 (en) 2011-05-16 2017-07-11 Whirlpool Corporation Dishwasher with filter assembly

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000227963A (en) * 1999-02-08 2000-08-15 Nippon Telegr & Teleph Corp <Ntt> Device and method for preparing image with distance information and recording medium recording program for the method
GB9906582D0 (en) * 1999-03-22 1999-05-19 Rue De Int Ltd Sheet handling system
DE10049435A1 (en) * 2000-10-06 2002-04-18 Giesecke & Devrient Gmbh Procedure for processing sheet material
US6519503B2 (en) * 2001-05-07 2003-02-11 Longford Equipment International Limited Collation system and method
DE10248621A1 (en) * 2002-10-18 2004-04-29 Giesecke & Devrient Gmbh Method and system for processing banknotes
DE102004024620A1 (en) * 2004-05-18 2005-12-08 Giesecke & Devrient Gmbh Apparatus and method for checking banknotes
JP2007210326A (en) * 2006-01-12 2007-08-23 Komori Corp Sheet sorting method and apparatus
JP4908995B2 (en) * 2006-09-27 2012-04-04 株式会社日立ハイテクノロジーズ Defect classification method and apparatus, and defect inspection apparatus
CN101609453B (en) * 2009-07-09 2016-02-24 交通银行股份有限公司 A kind of separator page and utilize the method and apparatus of document classification of this separator page
DE102013010741A1 (en) * 2013-06-27 2014-12-31 Giesecke & Devrient Gmbh Method for providing measurement data of a device for processing value documents and value-document processing device
DE102013010742A1 (en) * 2013-06-27 2014-12-31 Giesecke & Devrient Gmbh Method for providing measurement data of a device for processing value documents and value-document processing device
JP6711728B2 (en) * 2016-09-16 2020-06-17 日立オムロンターミナルソリューションズ株式会社 Paper handling equipment
CN109767544B (en) * 2017-01-10 2022-02-15 中钞印制技术研究院有限公司 Image analysis method and image analysis system for negotiable securities
CN117671849B (en) * 2023-12-14 2024-05-14 浙江南星科技有限公司 Vertical image scanning banknote counter adopting banknote sliding structure

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5760676B2 (en) * 1973-09-28 1982-12-21 Tokyo Shibaura Electric Co
US4179685A (en) * 1976-11-08 1979-12-18 Abbott Coin Counter Company, Inc. Automatic currency identification system
DE2760165C2 (en) * 1977-07-01 1988-06-01 Gao Gesellschaft Fuer Automation Und Organisation Mbh, 8000 Muenchen, De
JPS54116298A (en) * 1978-03-01 1979-09-10 Toshiba Corp Banknotes processing device
GB2034286B (en) * 1978-10-30 1983-01-19 Tokyo Shibaura Electric Co Thin sheet sorting apparatus
JPS57123484A (en) * 1981-01-24 1982-07-31 Laurel Bank Machine Co Currency arranger
JPH0666074B2 (en) * 1983-04-04 1994-08-24 株式会社東芝 Sorting device
JPS6061461A (en) * 1983-09-14 1985-04-09 Toshiba Corp Paper sheet accumulation control system
US4681229A (en) * 1983-12-12 1987-07-21 Glory Kogyo Kabushiki Kaisha Note sorting and counting apparatus
KR890002004B1 (en) * 1984-01-11 1989-06-07 가부시끼 가이샤 도오시바 Distinction apparatus of papers
GB2164442A (en) * 1984-09-11 1986-03-19 De La Rue Syst Sensing the condition of a document
JPS62184591A (en) * 1986-02-10 1987-08-12 オムロン株式会社 Automatic cash transaction processor
KR910008435B1 (en) * 1987-03-23 1991-10-15 가부시키가이샤 도시바 Device for handling bill and the like
JP2698596B2 (en) * 1988-03-29 1998-01-19 株式会社東芝 Paper bundle processing equipment
JP2845453B2 (en) * 1988-07-19 1999-01-13 株式会社東芝 Optical character reader
JP3204967B2 (en) * 1990-08-29 2001-09-04 株式会社日立製作所 Paper sheet management device and cash automatic transaction device
DE59208632D1 (en) * 1992-01-31 1997-07-24 Mars Inc Device for classifying a pattern, in particular a banknote or a coin
CH684222A5 (en) * 1992-03-10 1994-07-29 Mars Inc Means for classifying a pattern, particularly a banknote or a coin.
GB9326440D0 (en) * 1993-12-24 1994-02-23 Ncr Int Inc Neutral network for banknote recongnition and authentication
EP0824735B1 (en) * 1995-05-11 2002-03-06 Giesecke &amp; Devrient GmbH Device and process for processing sheet articles such as bank notes
US5917930A (en) * 1996-07-31 1999-06-29 Currency Systems International Method for semi-continuous currency processing using separator cards

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9821698A1 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9700196B2 (en) 2011-05-16 2017-07-11 Whirlpool Corporation Dishwasher with filter assembly

Also Published As

Publication number Publication date
DE19646454A1 (en) 1998-05-14
JP2000505200A (en) 2000-04-25
US6305550B1 (en) 2001-10-23
EP0885431B1 (en) 2005-03-30
ATE292312T1 (en) 2005-04-15
DE59712256D1 (en) 2005-05-04
CN1128426C (en) 2003-11-19
RU2168209C2 (en) 2001-05-27
CN1212777A (en) 1999-03-31
WO1998021698A1 (en) 1998-05-22

Similar Documents

Publication Publication Date Title
EP0824735B1 (en) Device and process for processing sheet articles such as bank notes
EP0885431A1 (en) Method for processing leaf items, specially bank notes
DE2824849C2 (en) Method and device for determining the condition and / or the authenticity of sheet material
EP1652153B1 (en) Device for determining banknote state
EP1056046B1 (en) Radiographic image processing method
EP2044426A1 (en) Method for assessing a state of a document of value with regard to limpness using ultrasound, and means for carrying out the method
WO2004055740A2 (en) Method and device for the checking of banknotes
DE102010011629A1 (en) Method for environmental representation of vehicle, involves recording and storing environment data in hierarchical data structures, which are identified in environmental objects
EP2795591B1 (en) Method and device for examining a document of value
WO2015043823A1 (en) Method and system for rating measured values taken from a system
EP0700544A1 (en) Spatial filtering process and system
WO2006010559A1 (en) Method for testing banknotes by means of pattern recognition
DE102014003005A1 (en) Method for determining a sorting result for a value document and means for carrying out the method
EP2656327B1 (en) Method and device for examining the optical state of value documents
DE10140152A1 (en) Procedure for creating and evaluating a medical database
DE1524409B2 (en) CHARACTER RECOGNITION DEVICE
EP3134878B1 (en) Method of checking a value document
DE102019007652A1 (en) NUMERIC CONTROLLER
DE1599079A1 (en) Procedure for the preparation of documents intended for automatic distribution, in particular letters
DE102022130173A1 (en) Device and method for classifying objects using machine learning
DE2516909C2 (en) Data processing system for processing nested programs
DE10248621A1 (en) Method and system for processing banknotes
DE102020002587A1 (en) Method and device for testing a substrate with a luminescent substance
DE2343529C3 (en) Device for the detection of suspected cancerous cytological preparations
EP3839596A1 (en) Device and method for identification of covering glass areas of an object holder

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

17P Request for examination filed

Effective date: 19981123

17Q First examination report despatched

Effective date: 20000928

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIN1 Information on inventor provided before grant (corrected)

Inventor name: BERZ, GREGOR

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20050330

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRE;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.SCRIBED TIME-LIMIT

Effective date: 20050330

Ref country code: IE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20050330

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20050330

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: NV

Representative=s name: PATENTANWAELTE SCHAAD, BALASS, MENZL & PARTNER AG

Ref country code: CH

Ref legal event code: EP

GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)

Effective date: 20050310

GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)

Effective date: 20050330

REF Corresponds to:

Ref document number: 59712256

Country of ref document: DE

Date of ref document: 20050504

Kind code of ref document: P

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: GERMAN

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20050630

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20050630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20050711

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20050907

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20051110

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20051130

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20051130

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20051130

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20051130

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20051130

REG Reference to a national code

Ref country code: IE

Ref legal event code: FD4D

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20060102

EN Fr: translation not filed
REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

BERE Be: lapsed

Owner name: GIESECKE & DEVRIENT G.M.B.H.

Effective date: 20051130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20050630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20051130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20050330

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20090129

Year of fee payment: 12

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20081121

Year of fee payment: 12

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20091110

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20100601

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20091110