DE1548244C - Arrangement for the automatic recognition of features in fingerprints - Google Patents

Description

1 21 2

Die Erfindung bezieht sich auf eine Anordnung Identifizierung von Fingerabdrücken beschrieben, zum automatischen Erkennen von Merkmalen in Danach werden "mehrere Bereiche eines Finger-Fingerabdrücken durch optische Abtastung eines auf abdruckes durch rotierende Lichtpunkte abgetastet einem Aufzeichnungsträger aufgebrachten Finger- und das reflektierte Licht durch Photozellen aufgeabdruckbildes. . 5 nommen. Wegen der Reflexion an den HautleistenThe invention relates to an arrangement for identification of fingerprints described, for automatic recognition of features in afterwards "several areas of a finger fingerprints scanned by optical scanning of an imprint by rotating points of light A fingerprint applied to a recording medium and the reflected light imprinted by photocells. . 5 taken. Because of the reflection on the skin ridges

Es gibt wenigstens zwei Fälle, bei welchen Finger- wird das reflektierte Licht moduliert sein. Die Moduabdrücke erkannt werden müssen. Der erste ist dann lationsfrequenz ist abhängig von dem Verlauf der gegeben, wenn der Fingerabdruck einer unbekannten Hautleisten im Abtastbereich. So tritt ein Frequenz-Person aus einer oder mehreren Fingerabdrücken maximum auf, wenn im Abtastbereich die Hautleisten erkannt werden soll. Diese Situation tritt z. B. auf, io Dreiecksform aufweisen. Dieses bekannte Verfahren wenn Fingerabdrücke am Tatort eines Verbrechens gestattet nur eine grobe Klassifizierung, weil wichtige gefunden werden. Der zweite Fall ist dann gegeben, Charakteristika wie Enden von Hautleisten und deren wenn die Identität einer Person festgestellt werden Verzweigungen nicht festgestellt werden können,
soll. Das ist z. B. dann der Fall, wenn erne Person Zweck der Erfindung ist es, eine Anordnung der Zugang zu einem abgesicherten Raum wünscht. In 15 eingangs genannten Art zu schaffen, die in der Lage absehbarer Zeit wird diese Situation z. B. im Einzel- ist, Fingerabdrücke durch Erkennen der Enden von handel anzutreffen sein, wo Fingerabdrücke an Stelle Hautleisten oder von Verzweigungen der Hautleisten von Kundenkreditkarten genutzt werden sollen. automatisch zu identifizieren.There are at least two cases in which finger- will the reflected light be modulated. The module footprints need to be recognized. The first is then lation frequency is dependent on the course of the given when the fingerprint of an unknown skin ridge in the scanning area. A frequency person from one or more fingerprints appears to the maximum when the skin ridges are to be recognized in the scanning area. This situation occurs e.g. B. on, io triangular shape. This known method, if fingerprints at the scene of a crime, only allows a rough classification because important ones are found. The second case is then given, characteristics such as the ends of skin ridges and their branches, if the identity of a person is determined, cannot be determined.
target. This is e.g. B. the case when erne person the purpose of the invention is to provide an arrangement of access to a secured room. In the type mentioned at the outset, this situation will be able to be created in the foreseeable future. B. in detail, fingerprints can be found by recognizing the ends of trade, where fingerprints are to be used instead of skin ridges or branches of the skin ridges of customer credit cards. automatically identify.

Zur Zeit werden Fingerabdrücke im ersten Fall Gekennzeichnet ist die Erfindung dadurch, daßAt the moment fingerprints are in the first case. The invention is characterized in that

von Hand analysiert und ihnen verschiedene Klassi- 20 die Abtastvorrichtung in mehreren geraden Abtast-analyzed by hand and different classi- 20 the scanning device in several straight scanning

fizierungsmerkmale zugeordnet. linien das Fingerabdruckbild etwa senkrecht zu denfication characteristics assigned. lines the fingerprint image approximately perpendicular to the

Fingerabdrücke mit den gleichen Klassifizierungs- Hautleisten des Fingerabdrucks abtastet und daß ausScans fingerprints with the same classification skin ridges of the fingerprint and that off

merkmalen aus einer Registratur werden dann ent- dem Ausgangssignal der Abtastvorrichtung den Haut-Features from a registry are then sent to the skin using the output signal of the scanning device.

weder von Hand oder halbautomatisch mit dem zu leisten bzw. den dazwischenliegenden Vertiefungenneither by hand nor semi-automatically with the or the intervening depressions

analysierenden Fingerabdruck verglichen. In der 25 entsprechende elektrische Signale abgeleitet werden,analyzing fingerprint compared. In the 25 corresponding electrical signals are derived,

zweiten Situation gibt es eine Sammlung von Finger- aus deren Breite die Enden von Hautleisten oder vonsecond situation there is a collection of fingers from the width of which the ends of skin ridges or from

abdrücken, die nach den Namen katalogisiert sind. Verzweigungen festgestellt werden.prints cataloged by name. Branches are detected.

Wenn eine Identifizierung erforderlich ist, wird der Durch die erfindungsgemäßen Maßnahmen wirdIf identification is required, the measures according to the invention are used

Abdruck, der dem gegebenen Fingerabdruck ent- erreicht, daß es auf schnelle, einfache und sichereImprint which is different from the given fingerprint so that it can be accessed quickly, easily and securely

sprechen soll, herausgesucht und entweder von Hand 30 Art nöglich ist, die Verzweigungen und die Endenshould speak, picked out and either by hand 30 Art is possible, the branches and the ends

oder halbautomatisch, ähnlich wie bei der ersten von Hautleisten als Charakteristikum für einenor semi-automatic, similar to the first of skin ridges as a characteristic of one

Situation verglichen. . Fingerabdruck festzustellen.Situation compared. . Determine fingerprint.

* In beiden der oben beschriebenen Fälle könnte Nachstehend soll ein Ausführungsbeispiel an Hand * In both of the cases described above, an exemplary embodiment could be given below

die Identifizierung schneller und genauer erfolgen, der Zeichnungen näher erläutert werden. In derthe identification is quicker and more accurate, the drawings are explained in more detail. In the

wenn die Kennzeichen der Fingerabdrücke auto- 35 Zeichnung stellt darif the identification of the fingerprints is auto- 35 drawing

matisch erkannt werden könnten. In dem ersten Fall F i g. 1 eine vergrößerte Darstellung einiger Hautkönnten dem Fingerabdruck entsprechend den er- leisten eines* Fingerabdruckes,
kannten Merkmalen automatisch Klassifizierungs- F i g. 2 ein Blockschaltbild einer vorzugsweisen merkmale zugeordnet werden. Wenn es möglich wäre, Ausführungsform der Erfindung,
alle Charakteristika eines Fingerabdruckes genau zu 40 Fig. 3 ein Blockschaltbild für eine Haütleistenerkennen, wäre es möglich, insbesondere im zweiten dichte-Schaltung, wie sie in der Schaltung gemäß Falle eine 100%ige Identifizierung einer Person mit Fig. 2 verwendet wird,could be recognized automatically. In the first case F i g. 1 an enlarged representation of some skin could be produced by the fingerprint corresponding to that of a * fingerprint,
known features automatically classification F i g. 2 a block diagram of a preferred feature can be assigned. If it were possible to embody the invention,
To recognize all the characteristics of a fingerprint exactly to 40 Fig. 3 a block diagram for a cap trim, it would be possible, especially in the second dense circuit, as it is used in the circuit according to the case of a 100% identification of a person with Fig. 2,

nur einem einzigen Fingerabdruck zu erhalten, ohne F i g. 4 ein Blockschaltbild einer »Verzweigung-to get just a single fingerprint without fig. 4 a block diagram of a »branching

daß Fingerabdrücke von verschiedenen Fingern, wie möglich«-Schaltung, wie sie in Fig..2 verwendetthat fingerprints from different fingers, as possible «circuit as used in Fig..2

das heute immer noch der Fall ist, notwendig wären. 45 wird,which is still the case today, would be necessary. 45 becomes,

Die USA.-Patentschrift 3161101 beschreibt eine Fig. 5 ein Blockschaltbild einer »Doppelte-The USA patent specification 3161101 describes a Fig. 5 a block diagram of a »double-

Vorrichtung zur Aufbereitung von Karten mit Finger- Breite«-Schaltung, wie sie in F i g. 2 verwendet wird,Device for processing cards with finger-width «circuit, as shown in FIG. 2 is used,

abdrücken. Die Karten sollen Lochungen erhalten, F i g. 6 wie die F i g. 6 a und 6 b zusammenzusetzenpull the trigger. The cards should be punched, F i g. 6 as in FIG. 6 a and 6 b to be put together

die dafür sorgen, daß die Karten beim-Einsetzen in sind, und die Zeilen A bis R der Fig. 6 a und 6 bwhich ensure that the cards are inserted in, and lines A to R of FIGS. 6 a and 6 b

Untersuchungsgeräte so liegen, daß der Wirbel der 50 sind Wellenformen, die an den entsprechend gekenn-Examination devices are positioned so that the vortices of the 50 are waveforms which are

Hautleisten immer an ein und derselben Stelle liegt. zeichneten Stellen der Schaltungen gemäß denSkin ridges always lie in one and the same place. marked locations of the circuits according to the

Zum Lochen wird eine Karte mit einem Finger- F i g. 2, 4 und 5 auftreten.A card is punched with a finger F i g. 2, 4 and 5 occur.

abdruck in einen Locher eingelegt und von Hand so An Hand der F i g. 1 soll gezeigt werden, wie einimprint is inserted into a hole punch and done by hand. 1 is to be shown as a

verschoben, bis der Hautleistenwirbel sich mit einer normaler Fingerabdruck durch Erkennung mehrerershifted until the dermal vertebrae can be identified with a normal fingerprint by recognizing several

Markierung deckt. Danach wird die Lochvorrichtung 55 Merkmale erkannt werden kann. Eine übliche Me-Marking covers. After that, the punching device 55 features can be recognized. A common me-

betätigt, die z. B. zwei Löcher in die Karte locht. thode zum Identifizieren von Fingerabdrücken istoperated, the z. B. holes two holes in the card. method for identifying fingerprints

Diese Patentschrift beschreibt kein Verfahren zur es, einen Ausgangspunkt, wie z. B. den Punkt 10 zuThis patent does not disclose a method for establishing a starting point such as e.g. B. the point 10 to

Klassifizierung und Erkennung von Fingerabdrücken. bestimmen und dann die Zahl der Hautleisten (dasClassification and recognition of fingerprints. determine and then the number of skin ridges (that

Durch Soviet Inventions Illustrated — Februar sind die dunklen Striche) und die Richtung verschie-1963, D Instruments, Control, Computation, S. 55, 60 dener anderer identifizierbarer Punkte vom Ausgangs-Nr. 150 305, ist ein Automat zur Klassifizierung von punkt aus zu bestimmen. Solche anderen identifizier-Fingerabdrücken bekannt. In diesem Automaten wird baren Punkte sind z. B. die Enden von Hautleisten, zur Klassifizierung das Verhältnis von Schwarz- zu . wie z. B. im Punkt 12 oder Verzweigungen, wie z. B. Weißbereichen bestimmt. Dieses Verfahren ermög- in den Punkten 14 und 32. Während es für den licht nur eine grobe Klassifizierung von Finger- 65 Menschen relativ leicht ist, die Enden von Hautabdrücken, leisten oder Verzweigungen zu erkennen und sie vonBy Soviet Inventions Illustrated - February the dark lines) and the direction are different - 1963, D Instruments, Control, Computation, pp. 55, 60 den of other identifiable points from output no. 150 305, is an automaton for the classification from point to be determined. Such other identifying fingerprints known. In this machine cash points are z. B. the ends of skin ridges, for classification the ratio of black to. such as B. in point 12 or branches such. B. White areas determined. This procedure enables in points 14 and 32. While it is for the light only a rough classification of finger 65 people is relatively easy, the ends of skin prints, afford or recognize ramifications and take them from

In der USA.-Patentschrift 2952181 ist ein Ver- einem anderen Punkt, wie z.B. dem Punkt34, woIn U.S. Patent 2952181 there is another point such as point 34 where

fahren und eine Vorrichtung zur Klassifizierung und zwei Hautleisten sich nähern, aber nicht ineinanderdrive and a device for classification and two skin ridges approach, but not into each other

übergehen, zu erkennen, ist es für einen automatischen Abtaster sehr schwierig, diese Unterscheidungen zu machen.to recognize, it is very difficult for an automatic scanner to make these distinctions close.

Eine Eigenart einer Verzweigung ist, daß dort wo die zwei Hautleisten beginnen zusammenzukommen, der Abstand zwischen ihnen allmählich abnimmt und gerade hinter dem Punkt, wo die zwei Hautleisten sich vereinigt haben, die Breite der Hautleisten nahezu doppelt so groß ist, wie die einer Hautleiste vor der Vereinigung. Eine Verzweigung ίο kann demzufolge dadurch gefunden werden, daß erkannt wird, wo der Abstand zwischen zwei Hautleisten nahezu doppelt so groß ist wie die einer die Hautleisten im Vereinigungspunkt jeweils eine Breite haben, die der doppelten Breite einer Hautleiste entspricht. Eine Hautleiste, die an einem Punkt, wie z. B. im Punkt 12 endet, weist die Eigenschaften einer weißen Verzweigung auf. Das Ende einer Hautleiste kann demzufolge durch Anwendung des gleichen Verfahrens, wie es bei einer Verzwei- ab gung benutzt wird, erkannt werden, nur daß man in diesem Falle weiße Flächen anstatt schwarzer Flächen betrachtet.A peculiarity of branching is that where the two skin ridges begin to come together, the distance between them gradually decreases and just past the point where the two skin ridges have united, the width of the skin ridges is almost twice as large as that of one Skin ridge before the union. A branch ίο can therefore be found in that it is recognized where the distance between two skin ridges is almost twice as large as one the skin strips at the union point each have a width that is twice the width of a skin strip is equivalent to. A skin ridge that at one point, such as B. ends in point 12, has the properties a white branch. The end of a skin ridge can consequently through application of the same procedure as used for a branch, only that one is in in this case white areas are considered instead of black areas.

Beschreibung der F i g. 2 > Description of the FIG. 2 >

Eine Darstellung 40, die den zu identifizierenden Fingerabdruck enthält, ist auf einem Zylinder 42 befestigt. Der Zylinder 42 ist über eine Antriebswelle 44 mit einem Motor 46 verbunden und wird durch diesen in der Richtung des eingezeichneten Pfeiles in Umdrehung versetzt. Der Fingerabdruck wird durch Licht von einer Lampe 48, das über einen Lichtleiter 50 zugeführt wird, beleuchtet. Das von der Aufzeichnung reflektierte Licht wird durch ein Linsensystem 52 aufgenommen und einer Abtastvorrichtung 54 zugeführt. Der Abtastvorrichtung 54 wird ein Sägezahn-Impuls von einem Sägezahn-Generator 56 über die Leitung 58 zugeführt. Der Sägezahn-Impuls, der der Abtastvorrichtung 54 zugeführt wird, bewirkt, daß aufeinanderfolgende Abschnitte für das einfallende Licht empfindlich werden. Das sich ergebende Ausgangssignal ist in der Kurve C der Fig. 6 A dargestellt. Es ist ein Sägezahn-Impuls, dem eine Schwingung überlagert ist, die den Lichtschwankungen entsprechen, welche der Abtast-Vorrichtung 54 zugeführt werden, wenn der Sägezahn-Impuls ein Abtasten des Bildes bewirkt.A representation 40 containing the fingerprint to be identified is on a cylinder 42 attached. The cylinder 42 is connected to a motor 46 via a drive shaft 44 and is by this set in rotation in the direction of the arrow. The fingerprint is illuminated by light from a lamp 48 supplied via a light guide 50. That from Light reflected from the recording is picked up by a lens system 52 and a scanning device 54 supplied. The scanning device 54 receives a sawtooth pulse from a sawtooth generator 56 supplied via line 58. The sawtooth pulse fed to the scanning device 54 causes successive sections to become sensitive to the incident light. The resulting output is shown in curve C of FIG. 6A. It's a sawtooth pulse on which an oscillation is superimposed, which correspond to the light fluctuations which the scanning device 54 when the sawtooth pulse causes the image to be scanned.

Das Signal auf der Leitung 60 der Abtastvorrichtung 54 wird über einen Video-Detektor 62, eine Leitung 64, einen Video-Verstärker 66 und eine Leitung 68 dem Eingang eines Differentionators 70 zugeführt. Die Ausgangsleitung 72 aus dem Differentionator 70 wird über einen Rechteck-Former 74 und eine Leitung 76 dem einen Eingang einer UND-Schaltung 78 zugeführt. Der Sägezahn-Impuls auf der Leitung 58 wird über eine Impuls-Folgeschaltung 80 und eine Leitung 82 dem anderen Eingang der UND-Schaltung 78 zugeführt.The signal on the line 60 of the scanning device 54 is fed via a video detector 62, a line 64, a video amplifier 66 and a line 68 to the input of a differentiator 70. The output line 72 from the differentiator 70 is fed to one input of an AND circuit 78 via a rectangular shaper 74 and a line 76. The sawtooth pulse on the line 58 is fed to the other input of the AND circuit 78 via a pulse follower circuit 80 and a line 82.

Die Ausgangs-Leitung 84 aus der UND-Schaltung 78 wird zu einer Hautleistendichte-Schaltung 86, einer »Verzweigung-mögliche-Schaltung 88, einem Inverter 90, einem Verzögerungsglied 92 und einer »Doppelte-Breite«-Schaltung 94 geführt. Die Schaltung 86, die die Hautleistendichte durch Bestimmung der Frequenz ermittelt, ist in F i g. 3 dargestellt. Die »Verzweigung-mögliclu-Schaltung 88, die auch den anderen in F i g. 2 dargestellten »Verzweigungmögliche-Schaltungen entspricht, ist in F i g. 4 gezeigt. In Fig. 5 ist eine »Doppelte-Breite«-Schaltung 94 zur Bestimmung der doppelten Breite von Impulsen, die auch den übrigen »Doppelte-Breite«- Schaltungen entspricht, gezeigt. Diese Schaltungen werden später noch in ihren Einzelheiten beschrieben. Die Leitung 96 vom Inverter 90 bildet den Eingang einer »Verzweigung-möglichÄ-Schaltung 98 und den Eingang einer »Doppelte-BreiteÄ-Schaltung 100. Die Ausgangsleitung 102 vom Verzögerungsglied 92 bildet den Eingang für eine »Verzweigung-möglich«- Schaltung 104, einen Inverter 106, eine »Doppelte-Breite«-Schaltung 114 und einen Inverter 116. Die Ausgangsleitung 108 vom Inverter 106 bildet den Eingang einer »Verzweigung-möglich«-Schaltung 110. Die Ausgangsleitung 118 vom Inverter 116 ist der Eingang einer »Doppelte-BreiteÄ-Schaltung 120. Aus Gründen, die später noch klar werden, kann man die Schaltungsteile, die aus dem Inverter 90 und der »Verzweigung-möglicha-Schaltung 98 und aus dem Inverter 106 und der »Verzweigungmöglich«-Schaltung 110 bestehen, als »Hautleistenende-Möglich«-Schaltungen bezeichnen.The output line 84 from the AND circuit 78 becomes a skin bar density circuit 86, a "branch-possible circuit 88, an inverter 90, a delay element 92, and a "Double-width" circuit 94 performed. The circuit 86 that determines the skin bar density the frequency is determined in FIG. 3 shown. The »branch-possible circuit 88, which also has the others in Fig. 2 corresponds to the "branch possible circuits" shown in FIG. 4 shown. In Fig. 5 there is a "double-width" circuit 94 for determining the double width of pulses, which also corresponds to the other "double-width" circuits are shown. These circuits will be described in detail later. Line 96 from inverter 90 forms the input a "branch possible" circuit 98 and the input of a "double-width" circuit 100. The output line 102 from the delay element 92 forms the input for a "branching-possible" - Circuit 104, an inverter 106, a "double-width" circuit 114 and an inverter 116. The output line 108 from inverter 106 forms the input of a "branch possible" circuit 110. The output line 118 from inverter 116 is the input of a "double-width" circuit 120. For reasons that will become clear later, the circuit parts that come from the inverter 90 and the "branch possible" circuit 98 and out of the inverter 106 and the "branch possible" circuit 110 exist as "skin bar end possible" circuits describe.

Die »Hohe-FrequenzÄ-Ausgangsleitung 122 der Hautleistendichte-Schaltung 86 bildet jeweils einen Eingang der UND-Schaltungen 124 bis 127. Die Ausgangsleitung 130 der »Verzweigung-möglich«- Schaltung 88 ist mit dem zweiten Eingang der UND-Schaltung 124 verbunden. Der dritte Eingang dieser UND-Schaltung wird durch die Ausgangsleitung 132 von der »Doppelte-BreiteÄ-Schaltung 114 gebildet. Die Ausgangsleitung 134 der »Verzweigung-möglich«- Schaltung 98 ist mit dem zweiten Eingang der UND-Schaltung 125 verbunden. Der letzte Eingang dieser UND-Schaltung wird durch die Ausgangsleitung 136 der »Doppelte-Breitee-Schaltung 120 gebildet. Die Ausgangsleitung 138 der »Verzweigung-möglich«- Schaltung 104 ist mit dem zweiten Eingang der UND-Schaltung 126 verbunden. Der dritte Eingang dieser UND-Schaltung wird durch die Ausgangsleitung 144 der »Doppelte-BreiteÄ-Schaltung 94 gebildet. Die Ausgangsleitung 146 der »Verzweigung-möglich«- Schaltung 110 ist mit dem zweiten Eingang der UND-Schaltung 127 verbunden. Der letzte Eingang dieser UND-Schaltung 127 ist die Ausgangsleitung 152 von der »Doppelte-Breitea-Schaltung 100.The "high frequency" output line 122 of the Skin bar density circuit 86 forms one input each of AND circuits 124-127 Output line 130 of the "branch possible" circuit 88 connects to the second input of the AND circuit 124 connected. The third input of this AND circuit is through the output line 132 formed by the "double-width" circuit 114. The output line 134 of the "branch-possible" - Circuit 98 is connected to the second input of AND circuit 125. The last entrance of this AND circuit is formed by output line 136 of double-width circuit 120. the Output line 138 of "branch possible" circuit 104 connects to the second input of the AND circuit 126 connected. The third input of this AND circuit is through the output line 144 of the "double-width" circuit 94 is formed. The output line 146 of the "branch-possible" - Circuit 110 is connected to the second input of AND circuit 127. The last entrance of this AND circuit 127 is the output line 152 from the "double-width a circuit 100".

Ein Signal auf der Ausgangsleitung 154 von der UND-Schaltung 124 zeigt an, daß eine Verzweigung, wie z.B. die Verzweigung 14 in Fig. 1 festgestellt wurde. Ein Ausgangssignal auf der Leitung 155 von der UND-Schaltung 125 zeigt an, daß eine Hautleiste endet, wobei das Ende nach unten gerichtet ist. Ein Signal auf der Ausgangsleitung 156 der UND-Schaltung 126 zeigt an, daß eine Verzweigung, wie z. B. die Verzweigung 18 in F i g. 1 festgestellt wurde, und ein Ausgangssignal auf der Leitung 157 der UND-Schaltung 127 zeigt das Ende einer Hautleiste, wie z. B. im Punkt 12 der F i g. 1 an.A signal on output line 154 from AND gate 124 indicates that a branch, such as branch 14 in Fig. 1 was noted. An output on line 155 of AND circuit 125 indicates that a skin ledge is ending with the end facing downward. A Signal on output line 156 of AND gate 126 indicates that a branch, such as. B. the branch 18 in FIG. 1 was detected and an output on line 157 of the AND gate 127 shows the end of a skin ridge, such as B. in point 12 of FIG. 1 at.

Hautleistendichte-Schaltung 86 (Fig. 3)Skin bar density circuit 86 (Fig. 3)

In der F i g. 1 sind einige der Abtastlinien, wie z. B. die Geraden 161 bis 163 dargestellt, die nahezu senkrecht zu den Hautleisten des Fingerabdruckes verlaufen. Die Abtastgerade 165 verläuft dagegen nahezu parallel zu den Hautleisten. Aus Gründen, die später erläutert werden sollen, ist es erwünscht, festzustellen, ob eine Abtastung nahezu parallel oder nahezu senkrecht zu den Hautleisten verläuft. Die Abtastrichtungen können durch die Zahl der Haut-In FIG. 1 are some of the scan lines such as B. the straight lines 161 to 163 are shown that almost run perpendicular to the skin ridges of the fingerprint. The scanning line 165 runs against it almost parallel to the skin ridges. For reasons that will be explained later, it is desirable determine whether a scan is nearly parallel or nearly perpendicular to the skin ridges. the Scanning directions can be determined by the number of skin

5 65 6

leisten, die pro Zeiteinheit überstrichen werden, monostabilen Multivibratoren werden so eingestellt, unterschieden werden. Ein grobes Maß für die Ab- daß der monostabile Multivibrator 218 einschaltet, tastrichtung relativ zu den Hautleisten kann dem- wenn ein Impuls, der der Leitung 210 zugeführt wird, zufolge erhalten werden, wenn man der Zahl der länger angedauert hat, als der unteren Grenze für Hautleisten, die pro Zeiteinheit abgetastet werden, 5 einen Impuls doppelter Breite entspricht, und der wenn die Abtastung senkrecht zu den Hautleisten monostabile Multivibrator 220 schaltet dann ein, erfolgt, den Wert 1 zugeordnet und bestimmt, wie wenn der zugeführte Impuls so lang war, wie der nahe die Hautleisten-Zählung diesem Wert kommt. obersten Grenze für die Dauer eines doppelt breiten Als noch zulässigen Wert kann man z. B. eine Zäh- Impulses entspricht. Die Ausgangsleitung 222 aus lung ansehen, die mindestens dem 0,5fachen des io dem Ein-Ausgang des monostabilen Multivibrators Wertes bei senkrechter Abtastung entspricht. 218 und die Ausgangsleitung 224 aus dem Aus-Die Eingangsleitung 84 ist mit dem Eingang eines Ausgang des monostabilen Multivibrators 220 wer-Verzögerungsgliedes 170 (F i g. 3) verbunden. Das den als zwei der Eingänge der UND-Schaltung 226 Verzögerungsglied 170 ist in vier Stufen 170 λ bis zugeführt. Ein dritter Eingang zu dieser UND-Schal-17Od unterteilt, die jeweils die Verzögerung von 15 tung ist die Ausgangsleitung 228 aus dem Differeneiner Zykluszeit verursachen. Das Verzögerungsglied tiator 212. Die Ausgangsleitung 230 aus der UND- 170A kann durch das Verzögerungsglied 92 ersetzt Schaltung 226 bildet einen Eingang eines monostawerden. Die Ausgangsleitungen 172^4 bis 172 D aus bilen Multivibrators zu 132. Die Einstelldauer des den Verzögerungsstufen 170^4 bis 170D sind mit monostabilen Multivibrators 232 ist gleich der Zeit den Eingängen monostabiler Multivibratoren 174/1 20 innerhalb des Auftretens eines doppelt breiten Imbis 174 D verbunden. Die Kippzeit der monostabilen pulses, während welcher ein Verzweigen-Möglich-Multivibratoren 174 ist so eingestellt, daß sie in Impuls auftreten kann. Die Bedeutung dieser Tatihrem eingestellten Zustand bleiben, wenn die Ein- sache wird später klar werden. Die Ausgangsleitung gangs-Signale ihnen mit einer Häufigkeit zugeführt 234 aus dem Ein-Ausgang des monostabilen Multiwerden, die gleich oder größer ist als die Häufigkeit, 25 vibrators 232 ist die Ausgangsleitung für die die als Kriterium für den Hochfrequenz-Bereich oder Doppelter-Abstand-Schaltung.
nahezu senkrechte Abtastung dient. Die Ausgangs- ..... ,
leitungen 176 A bis 176 D aus den monostabilen WirKungsweise
Multivibratoren 174 A bis 174 D sind mit den Ein- Im Betrieb wird entweder von Hand oder durch gangen einer UND-Schaltung 178 verbunden. An 30 eine hier nicht beschriebene mechanische Anordnung dem Eingang der UND-Schaltung 178 ist die »Hohe der Ort des Ausgangspunktes 10 (F i g. 1) bestimmt. Frequenz«-Leitung 122 angeschaltet. In einigen Eine Lagebestimmung wird auf entsprechende Weise Fällen kann es ausreichen, weniger als 4 Zyklen zur durchgeführt. Der Ausgangspunkt 10 und die Orien-Bestimmung der Hautleisten-Dichte zu untersuchen: tierung können beliebig gewählt werden, sie müssen Störungen (wie z. B. im Bereich 260) an der Kante 35 nur so eindeutig sein, daß sie immer wieder erkennvon Hautleisten verursachen Störungen am Ausgang bar sind. Die Aufzeichnung 40 (F i g. 2), die den einer der monostabilen Multivibratoren 174 α bis Fingerabdruck enthält, wird auf den Zylinder 42 so 174 d, wenn parallel zu den Hautleisten abgetastet aufgelegt, daß der Ausgangspunkt 10 und die Orienwird. Damit solche Störungen aber nicht durch die tierungsrichtung die Lage des Fingerabdruckes beUND-Schaltung 178 auf die Ausgangsleitung 122 40 stimmen. Die Abtastung der Abtastvorrichtung 54 gelangen, untersucht man mehr als einen Zyklus. ist, verglichen mit der Bewegung des Motors 46, so ,_ . >,..,., ο , , ~. .v schnell, daß jede Abtastung auf dem Fingerabdruck Verzweigung-Moghch-Schaltung (Fig. 4) - _{eine Gerade} beschreibt. Die Geraden 161 bis 163strips that are swept over per unit of time, monostable multivibrators are set so that they can be differentiated. A rough measure of the fact that the monostable multivibrator 218 switches on, the scanning direction relative to the skin ridges can therefore be obtained if a pulse that is fed to the line 210 has lasted longer than the lower limit for skin ridges that are scanned per unit of time, 5 corresponds to a double-width pulse, and the monostable multivibrator 220 then switches on when scanning perpendicular to the skin ridges, is assigned the value 1 and determines how long the supplied pulse was, how close the skin ridge count gets to this value. upper limit for the duration of a double width. B. corresponds to a counting pulse. View the output line 222 from development which corresponds to at least 0.5 times the io the input-output of the monostable multivibrator value for vertical scanning. The input line 84 is connected to the input of an output of the monostable multivibrator 220 and the delay element 170 (FIG. 3). The delay element 170 is supplied as two of the inputs of the AND circuit 226 in four stages 170 λ bis. A third input is divided into this AND circuit 170d, each of which causes the delay of 15 to cause the output line 228 to differ in a cycle time. The delay element tiator 212. The output line 230 from the AND 170A can be replaced by the delay element 92. Circuit 226 forms an input of a monosta. The output lines 172 ^ 4 to 172 D from bil multivibrators to 132. The setting duration of the delay stages 170 ^ 4 to 170D with monostable multivibrators 232 is equal to the time of the inputs of monostable multivibrators 174/1 20 within the occurrence of a double-wide Imbis 174 D connected. The breakover time of the monostable pulses, during which a branching-possible multivibrator 174 is set so that it can occur in pulse. The meaning of this fact remains in its set state, though the matter will later become clear. The output line gangs signals are fed to them with a frequency 234 from the input / output of the monostable multi, which is equal to or greater than the frequency 25 vibrators 232 is the output line for which as a criterion for the high-frequency range or double-spaced Circuit.
almost vertical scanning is used. The exit .....,
lines 176 A to 176 D from the monostable mode of action
Multivibrators 174 A to 174 D are connected to the In operation either manually or by going through an AND circuit 178. At 30 a mechanical arrangement not described here at the input of the AND circuit 178, the height of the location of the starting point 10 (FIG. 1) is determined. Frequency «line 122 switched on. In some cases, less than 4 cycles may be sufficient. The starting point 10 and the orientation determination of the skin ridges density can be chosen arbitrarily, they only need to be clear enough to cause disturbances (such as in the area 260) at the edge 35 that they cause skin ridges to be recognized again and again Disturbances at the output are bar. The recording 40 (FIG. 2), which contains the one of the monostable multivibrators 174 α to fingerprint, is placed on the cylinder 42 in such a way 174 d, when scanned parallel to the skin ridges, that the starting point becomes 10 and the orientation. So that such disturbances do not match the position of the fingerprint with AND circuit 178 on the output line 122 40 due to the orientation direction. To get the scan of the scanner 54, one examines more than one cycle. is so, compared to the movement of the motor 46, _. >, ..,., ο,, ~. .v quickly that each scan on the fingerprint Branch Moghch circuit (Fig. 4) - describes _{a straight line} . The straight lines 161 to 163

Die Eingangsleitung 180 ist mit dem Ein-Eingang (F i g. 1) stellen Teile dreier solcher Abtastungen dar.The input line 180 is connected to the input input (FIG. 1) represent parts of three such samples.

einer bistabilen Kippschaltung 182 und einem Inte- 45 Die Zeitdauer zwischen zwei Zyklen des Sägezahn-a bistable flip-flop 182 and an integrator 45 The time between two cycles of the sawtooth

grator 184 verbunden. Die Ausgangsleitung 186 des generators 56 ist so groß, daß der Motor 40 in diesergrator 184 connected. The output line 186 of the generator 56 is so large that the motor 40 in this

Integrators 184 ist an den Eingang eines Pegeldetek- Zeit den Fingerabdruck in eine neue Lage bringenIntegrator 184 is to bring the fingerprint into a new position at the input of a level detection time

tors 188 angeschaltet. Die Ausgangsleitung 190 des kann* so daß die nächste Abtastbewegung in einemgate 188 turned on. The output line 190 of the can * so that the next scanning movement in a

Pegeldetektors 188 ist mit dem Aus-Eingang der hinreichenden Abstand neben der vorhergehendenLevel detector 188 is with the out input of sufficient distance next to the previous one

bistabilen Kippschaltung 182 verbunden. Die Aus- 50 verläuft. Im vorliegenden Ausführungsbeispiel sei an-bistable flip-flop 182 connected. The Aus 50 runs. In the present exemplary embodiment,

gangsleitung 192 aus dem Ein-Ausgang der bista- genommen, daß die Abtastung von unten nach obenoutput line 192 taken from the input / output of the bista- that scanning from bottom to top

bilen Kippschaltung 182 bildet den Eingang eines erfolgen soll. Die Abtastbewegung kann jedoch inBilen flip-flop 182 forms the input of a should take place. However, the scanning movement can be in

Integrators 194. Die Ausgangsleitung 196 aus dem jeder beliebigen Richtung erfolgen und, wie späterIntegrator 194. The output line 196 can be made from any direction and, as later

Integrator 194 bildet den Eingang für einen Pegel- noch beschrieben werden soll, können Abtastbewe-Integrator 194 forms the input for a level that is still to be written, scanning movements can

detektorl98. Die Ausgangsleitung 200 aus dem 55 gungen in verschiedenen Richtungen ausgeführtdetectorl98. The output line 200 from the 55 runs in different directions

Pegeldetektor 198 ist gleichzeitig der Eingang des werden.Level detector 198 is at the same time the input of the be.

Impulsgenerators 202. Die Ausgangsleitung 204 aus Es sei angenommen, daß die Abtastung entlangPulse generator 202. The output line 204 from Assume that the scan is along

dem Impulsgenerator 202 ist über ein um eine kurze der Geraden 161 in F i g. 1 gerade beendet wordenthe pulse generator 202 is connected to a short straight line 161 in FIG. 1 just finished

Zeit verzögerndes Verzögerungsglied 206 mit der ist und daß nun gerade eine Abtastbewegung ent-The time-delaying delay element 206 is with the and that a scanning movement is currently in progress.

Ausgangsleitung 208 verbunden. Ein Verzögerung- 6p lang der Geraden 162 ausgeführt wird. Das Säge-Output line 208 connected. A delay-6p of straight line 162 is executed. The saw

Möglich-Signal erscheint auf der Ausgangsleitung 208.- zahnsignal aus dem Sägezahngenerator 56 wird derThe possible signal appears on the output line 208. The tooth signal from the sawtooth generator 56 becomes the

, „ ,, ,_. · Abtastvorrichtung 54 und der Impulsfolgeschaltung, ",,, _. · Scanning device 54 and the pulse train circuit

Doppelter-Abstand-Schaltung (Fig. 5) . 80 zugeführt, Die rechteckförmigen AusgangssignaleDouble spacing circuit (Fig. 5). 80 supplied, the square-wave output signals

Die Eingangsleitung 210 ist mit dem Eingang von der Impulsfolgeschaltung 80 sind in Kurve B in eines Differentiators und Inverters 212 und eines 65 Fig. 6A dargestellt. Dieses Signal wird benutzt, um Integrators 214 verbunden. Die Ausgangsleitung 216 den Übergang des Ausgangssignals aus der Abtastdes Integrators 214 ist als Ein-Eingang mit mono- vorrichtung 54 in den analysierenden Teil der Schalstabilen Multivibratoren 218 und 220 verbunden. Die tung zu steuern. Aufgabe des Torsignals auf der The input line 210 is connected to the input from the pulse train circuit 80 shown in curve B in a differentiator and inverter 212 and 65 in FIG. 6A. This signal is used to connect integrator 214. The output line 216, the transition of the output signal from the sampling of the integrator 214, is connected as an input input to the mono device 54 in the analyzing part of the sound-stable multivibrators 218 and 220. Control the direction. Task of the gate signal on the

·;7 ⁸ ·; 7 ⁸

Leitung 82 ist es, zu verhindern, daß Störsignale dem der Fig. 6B. Das Ausgangssignal.aus dem Integrator analysierenden Teil der Schaltung zugeführt werden. 194 wird dem Pegeldetektor 198 zugeführt. Der Das Ausgangssignal der Abtastvorrichtung 54 wird Pegeldetektor 198 erzeugt ein Ausgangssignal nur über einen Videodetektor 62 und einen Videover- dann, wenn das Ausgangssignal aus dem Integrator stärker 66 geleitet, um eine Wellenform zu erhalten, 5 194 einen negativen Wert unterschreitet, der durch wie sie bei C in Fig. 6 A dargestellt ist. Diese die Gerade 250 in der Kurve Ή inder F i g. 6 B dar-Wellenform ist positiv in den Bereichen, die den gestellt ist. Demzufolge löst nur der dem Integrator Hautleisten (dunkle Linien in Fig. 1), und negativ 194 zugeführte Impuls248 ein Ausgangssignal des in den Bereichen, die den Vertiefungen zwischen den Pegeldetektors· 198 auf der .Leitung 200 aus. Dieser Hautleisten entsprechen. Dieses Signal wird einem io Impuls ist in" der Kurve! der Fig. 6B dargestellt. Differentiator 70 zugeführt, um die Sägezahnsignal- Der Impuls auf der Leitung 200 wird dem Impulskomponente zu beseitigen und dann in einem Recht- generator 202 zugeführt, um einen schmalen posieckformer74 in eine Rechteckwelle umgewandelt. tiven Impuls auf der Leitung 204 zu erzeugen. Aus Die so erhaltende Rechteckwelle wird dann über die dem obigen ergibt sich, daß der schmale positive UND-Schaltung 78 auf eine Leitung 84 gegeben. 15 Ausgangsimpuls auf der Leitung 204 anzeigt, daß Das Signal auf der Leitung 84 für die Länge der der Abstand zwischen zwei Hautleisten kleiner ist oben beschriebenen Abtastung ist durch die Kurve D als der vorbestimmte Wert.',Der Impuls auf der in Fig. 6A dargestellt. - Leitung 204 - wird in dem ■ Verzögerungsglied 206Line 82 is to prevent interfering signals from that of Fig. 6B. The output signal from the integrator analyzing part of the circuit are supplied. 194 is fed to the level detector 198. The output signal of the scanning device 54 is level detector 198 generates an output signal only via a video detector 62 and a video converter when the output signal from the integrator is passed more strongly 66 in order to obtain a waveform, 5 194 falls below a negative value, which by like them is shown at C in Fig. 6A. This straight line 250 in curve Ή in FIG . 6 B diagram waveform is positive in the areas that is posed. As a result, only the pulse 248 applied to the integrator skin bar (dark lines in FIG. 1) and negative 194 triggers an output signal of the in the areas which form the depressions between the level detector 198 on the line 200. These skin ridges correspond. This signal is an io pulse is shown in "the curve! Of FIG. 6B. Differentiator 70 is fed to the sawtooth signal The square wave obtained in this way is then derived from the above, that the narrow positive AND circuit 78 is applied to a line 84. 15 output pulse on the line 204 indicates That the signal on line 84 for the length by which the distance between two skin ridges is less than the sample described above is represented by curve D as the predetermined value the delay element 206

Vergleicht man die F i g. 1 und die Wellenform D wenig verzögert und danacH . der Ausgangsleitung der Fig. 6A, so erkennt man, daß wenn die Ab- 20 208 zugeführt. Bei der »Verzweigung-möglich«- tastung die linke Hautleiste des Fingerabdruckes er- Schaltung 88 entspricht die hier mit 208 bezeichnete reicht, ein positiver Impuls auf der Leitung 84 Ausgangsleitung der Leitung 130.
(F i g. 2) erscheint. Diesem folgt mit Fortschreiten Vor der eben beschriebenen Abtastung erfolgte der Abtastung ein negativer Impuls und dann ein die Abtastbewegung der Geraden 161 (F i g. 1). Als schmaler positiver Impuls 240, der dem schmalen 25 das Ergebnis dieser Abtastung auf der Leitung 84 Teil der Hautleiste, die im Punkt 12 endet, entspricht. (Fig. 2) erschien, wurde es. einem Verzögerungs-Mit weitergehender Abtastung erscheint wieder ein glied 92, das um eine Äbtastzyklus-Zeit verzögert, negativer Impuls auf der Leitung 84, der der Ver- zugeführt. Aus diesem Grunde erscheinen zur genau tiefung rechts von der im Punkt 12 endenden Haut- der gleichen Zeit, zu der Impulse auf der Leitung leiste entspricht. Darauf folgt ein positiver Impuls 30 84 erscheinen, entsprechende, .Impulse, die den gleinormaler Länge, ein schmaler negativer Impuls und chen Hautleisten zugeordnet. sind und während der ein positiver Impuls normaler Länge, die der Ver- vorhergehenden Abtastung erzeugt wurden, auf der zweigung 16 entsprechen. Der schmale negative Im- Ausgangsleitung 102 des Verzögerungsgliedes 92. puls 242 ergibt sich daraus, daß sich der Abstand Diese Impulse sind in der Kurve L in der Fig. 6B zwischen den zwei Hautleisten unter einen bestimm- 35 dargestellt. Das Signal auf der Leitung 102 wird dem ten Wert verringert hat. Die weiteren Impulse der Eingang einer »Doppelter-Abstand«-Schaltung 114 Kurve B der F i g. 6 a sind ein negativer, ein positiver zugeführt. Die »Doppelter-Abstand«-Schaltung 114 und ein negativer Impuls normaler Länge und ein ist in F i g. 5 in ihren Einzelheiten gezeigt. Die Einpositiver Impuls doppelter Länge, der dem oberen gangssignale für die »Doppelter-Abstand«-Schaltung Ende der Verzweigung 18 entspricht. 40 114 werden einem Differentiator und Inverter 212If one compares the F i g. 1 and waveform D slightly delayed and then. the output line of FIG. 6A, it can be seen that when the output 20 208 is supplied. With the “branching possible” scanning the left skin ridge of the fingerprint circuit 88 corresponds to the range indicated here by 208, a positive pulse on line 84, output line of line 130.
(Fig. 2) appears. This follows with progression. Before the above-described scanning, the scanning was followed by a negative pulse and then the scanning movement of the straight line 161 (FIG. 1). As a narrow positive pulse 240, which corresponds to the narrow 25 the result of this scanning on the line 84 of the part of the skin ridge that ends at point 12. (Fig. 2) appeared, it became. A delay with further scanning appears again a member 92, which is delayed by a scanning cycle time, negative pulse on the line 84, which is fed to the supply. For this reason appear to the exact depression to the right of the skin ending in point 12 - the same time that the impulses on the line correspond to the bar. This is followed by a positive pulse 30 84 appear, corresponding, .Impulse, which is assigned to the normal length, a narrow negative pulse and small skin ridges. and during which a positive pulse of normal length generated in the previous scan corresponds to branch 16. The narrow negative Im output line 102 of the delay element 92nd pulse 242 results from the fact that the distance between the two main ridges is shown in curve L in FIG. The signal on line 102 will have decreased to the th value. The further pulses the input of a "double distance" circuit 114 curve B of FIG. 6 a are a negative, a positive one. The "double spacing" circuit 114 and a normal length negative pulse and a is shown in FIG. 5 shown in detail. The single positive pulse of double length, which corresponds to the upper output signal for the "double distance" circuit at the end of junction 18. 40 114 become a differentiator and inverter 212

Die Impulse auf der Leitung 84 werden dem einen und einem Integrator 214 zugeführt. Die Ausgangs-Eingang der »Verzweigung-möglichÄ-Schaltung 88 signale des Differentiators und Inverters 212 sind in zugeführt. Aus der Fig. 4 erkennt man, daß jeder der Kurve M in Fig. 6B dargestellt. Sie bestehen negative Impuls der am Eingang dieser Schaltung aus positiven Impulsen, die dort auftreten, wo jeder erscheint, dem Ein-Eingang einer bistabilen Kipp- 45 der zugeführten Eingangsimpulse von einem posischaltung 182 und einem Integrator 184 zugeführt tiven auf einen negativen Wert übergeht. Die negawird. Die Ausgangssignale des Integrators 184 sind tiven Impulse, die normalerweise auf der Leitung in KurveE in Fig. 6b dargestellt. Wenn das nega- 228 zusammen mit der Vorderkante eines jeden Imtive Ausgangssignal aus dem Integrator 164 einen pulses auf der Leitung 210 auftreten würden, werden negativen Wert, der durch die Gerade 246 in der 50 durch den Inverter in der Schaltung 212 unterdrückt. WellenformE . der Fig. 6b dargestellt ist, unter- Die Ausgangssignale aus dem Integrator 214 sind in scheidet, erzeugt ein Pegeldetektor 88 ein negatives der Kurve N der Fig. 6B dargestellt. Die mono-Ausgangssignal auf der Leitung 190 (Kurve F in stabile Kippschaltung 218 wird eingeschaltet, wenn Fig. 6b). Dieses negative Signal wird dem Ein- das Ausgangssignal von dem Integrator 214 einen Eingang einer bistabilen Kippschaltung 182 züge- 55 Wert unterschreitet, der durch die Gerade 254 darführt. Da das integrierte Ausgangssignal des schmalen gestellt ist, und die monostabile Kippschaltung 220 Impulses 242 nicht den Schwellwert 246 erreicht, er- soll dann eingeschaltet werden, wenn das Ausgangszeugt dieser Impuls kein Signal am Ausgang des signal des Integrators 214 den durch die Gerade 256 Pegeldetektors 188. Das bedeutet, daß ein breiter gekennzeichneten Wert unterschreitet. Ein Eingangsnegativer Ausgangsimpuls auf der Leitung 192 von 60 impuls, der eine solche Breite, hat, daß das Ausgangsder bistabilen Kippschaltung 182 erscheint und wenn signal des Integrators 214 den monostabilen Multivider Abstand zwischen zwei Hautleisten kleiner ist brator218 veranlaßt einzuschalten, aber nicht den als der vorgegebene Wert. Dieses besonders breite monostabilen Multivibrator 220, ist ein Impuls, der negative Ausgangssignal von der bistabilen Kipp- doppelte Breite aufweist. Die UND-Schaltung 226 schaltung 182 ist als Impuls 248 in der Kurve G der 65 erzeugt deshalb ein Ausgangssignal nur dann, wenn Fig. 6B dargestellt. Das Signal auf der Leitung 192 am Ende eines Impulses der der Leitung210 zugewird dem Integrator 194 zugeführt und ergibt an führt wird (dies wird durch ein Ausgangssignal aus dessen Ausgang eine Wellenform gemäß Kurve H dem Differentiator 212 angezeigt), die bistabile Kipp-The pulses on line 84 are fed to one and an integrator 214. The output inputs of the "branching-possible" circuit 88 signals of the differentiator and inverter 212 are fed to FIG. From Fig. 4 it can be seen that each of the curve M is shown in Fig. 6B. They consist of negative impulses at the input of this circuit of positive impulses that occur where each appears, the input of a bistable toggle 45 of the input impulses supplied by a positive circuit 182 and an integrator 184, passes to a negative value. The nega will. The outputs of the integrator 184 are tive pulses normally shown on the line in curve E in Fig. 6b. If the negative 228 together with the leading edge of each positive output signal from the integrator 164 were a pulse on the line 210, the negative value represented by the straight line 246 in FIG. 50 is suppressed by the inverter in the circuit 212. Waveform E. The output signals from the integrator 214 are shown in FIG. 6B, a level detector 88 generates a negative of the curve N of FIG. 6B. The mono output on line 190 (curve F in stable multivibrator 218 is turned on when Fig. 6b). This negative signal is drawn below the input and output signal from the integrator 214, an input of a bistable flip-flop circuit 182, which is shown by the straight line 254. Since the integrated output signal of the narrow is set, and the monostable multivibrator 220 pulse 242 does not reach the threshold value 246, it should be switched on when the output generates this pulse no signal at the output of the signal of the integrator 214 by the level detector 188 through the straight line 256 This means that it falls below a broader marked value. An input negative output pulse on the line 192 of 60 pulses, which has such a width that the output of the flip-flop 182 appears and when the signal of the integrator 214 is the monostable multivider distance between two main strips causes brator218 to switch on, but not the one specified Worth. This particularly wide monostable multivibrator 220 is a pulse that has a negative output signal of double the width of the bistable toggle. The AND circuit 226 circuit 182 is shown as pulse 248 in curve G of 65 therefore only generates an output signal when FIG. 6B is shown. The signal on the line 192 at the end of a pulse that is fed to the line 210 is fed to the integrator 194 and results in leads (this is indicated by an output signal from the output of which a waveform according to curve H to the differentiator 212), the bistable toggle

9 109 10

schaltung 218 eingeschaltet und die bistabile Kipp- entweder senkrecht oder nahezu senkrecht zu den schaltung 220 zurückgestellt ist. Der kurze Impuls Hautleisten ausgeführt wird. Wie vorher angedeutet, am Ausgang der UND-Schaltung 226 ist in der bleiben die monostabilen Kippschaltungen in F i g. 3 KurveP der Fig. 6B dargestellt. Dieser stellt die nur dann eingeschaltet, wenn ihnen Eingangssignale monostabile Kippschaltung 232 ein. 5 zugeführt werden, deren Frequenz einen vorbestimm-Aus der obigen Beschreibung ergibt sich, daß das ten Wert überschreitet, der z. B. der halben Frequenz, Verzweigung-Möglich-Signal auf der Leitung 130 der mit der die Hautleisten in senkrechter Richtung ab-F i g. 2 (Kurve 2£ in F i g. 6 B) und der Ausgangsim- getastet werden, entspricht. · Wenn demzufolge an puls doppelter Breite auf der Leitung 132 von allen Eingängen der UND-Schaltung 124 Signale der »Doppelte-Breites-Schaltung 114 (Kurve O in ίο vorhanden sind, tritt ein Ausgangssignal auf der Lei-Fig. 6B) aus der Abtastung der Verzweigung 16 tungl54 auf und zeigt an, daß eine Verzweigung, (F i g. 1) während der durch die Geraden 162 und die nach oben zeigt, festgestellt wurde. Da der Fin- 161 dargestellten Abtastungen resultieren. Aus nahe- gerabdruck in einer ganz bestimmten Lage auf die liegenden Gründen wurde bestimmt, daß eine Ver- Trommel 42 aufgebracht wurde, gibt die Zeit, zu zweigung nur dann festgestellt wird, wenn ein Ver- 15 welcher ein Signal auf der Leitung 154 auftritt, auch zweigung-Möglich-Impuls während einer gegebenen die relative Lage auf dem Fingerabdruck an. Infor-Abtastung und ein »Doppelter-Breite«-Impuls ent- mation kann gedruckt werden oder dem Speicher .weder während der vorhergehenden oder einer fol- einer Datenverarbeitungsanlage für weitere Verargenden Abtastung erzeugt wird. Der »Verzweigung- beitung zugeführt werden.Circuit 218 switched on and the bistable flip-flop either perpendicular or almost perpendicular to circuit 220 is reset. The short pulse of skin ridges is running. As previously indicated, the monostable multivibrators in FIG. 1 remain at the output of AND circuit 226. 3, curve P of Fig. 6B. This turns them on only if they have input signals monostable multivibrator 232. 5 are supplied, the frequency of which is a predetermined-From the above description it follows that the th value exceeds the z. B. half the frequency, branching possible signal on line 130 with which the skin strips in the vertical direction from-F i g. 2 (curve 2 £ in Fig. 6 B) and the output im- are keyed. If, as a result, signals of the double-width circuit 114 (curve O in FIG. 6B) are present at pulse double width on line 132 from all inputs of AND circuit 124 from the scanning of branch 16 and indicates that a branch (Fig. 1) was detected during the straight line 162 which points upwards. Since the fin- 161 illustrated samples result. From an approximate imprint in a very specific position on the underlying reasons, it was determined that a barrel 42 was applied, gives the time to branch is only detected when a switch 15 which a signal occurs on the line 154, also branch-possible-impulse shows the relative position on the fingerprint during a given one. Infor-scanning and a “double-width” pulse can be printed out or generated in the memory for further scanning, either during the previous or a subsequent data processing system. The »branching-processing.

möglich «-Impuls tritt ungefähr in der Mitte eines 20 In der Kurve D der Fig. 6 A tritt ein Impuls 244 »Doppelte-Breite«-Impulses auf. Die »Doppelte- von doppelter Breite auf, der während dieser Ab-Breite«-Schaltung erzeugt keinen Impuls bis zum tastung festgestellt wurde. Dieser Impuls wird durch Ende des »Doppelte-Breite«-Impulses. Es ist not- die »Doppelte-Breite«-Schaltung 94, die ein Auswendig, entweder das »Verzweigung-mögliche-Si- gangssignal auf der Leitung 144 erzeugt, das einem gnal zu verzögern oder das »Doppelte-Breite«-Signal 25 Eingang der UND-Schaltung 126 zugeführt wird, zu beschleunigen, um sie zu synchronisieren. In dem festgestellt. In der Kurve L der Fig. 6B, die das um beschriebenen Ausführungsbeispiel wurde die erste eine Zykluszzeit verzögerte Abtastsignal aus der Möglichkeit gewählt. Hier wird der »Doppelte- Abtastung entlang der Geraden 161 (Fig. 1) ent-Breite«-Impuls in dem Verzögerungsglied 206 in spricht, erkennt man, daß im Punkt 264 ein schmaler Fig. 4 verzögert (siehe KurveK der Fig. 6B). Die 30 negativer Impuls auftritt, der über die Leitung 102 Aufgabe, zu bestimmen, ob der »Verzweigung-mög- zugeführt und durch die »Verzweigung-möglich«- lich«-Impuls in der Nähe der Mitte des »Doppelte- Schaltung 104 festgestellt wird. Das Ausgangssignal Breite «-Impulses auftritt, wird durch Einstellung der auf der Leitung 138 wurde in dem Verzögerungsglied Kippdauer der monostabilen Kippschaltung 232 206 (F i g. 4) so verzögert, daß es der UND-Schal-(Fig. 5) und der Verzögerungszeit des Verzögerungs- 35 tung 126 gleichzeitig mit dem Signal auf der Leitung gliedes 206 bewirkt. Die Kippdauer der monostabilen 144 zugeführt wird. Angenommen, es ist ein AusKippschaltung 232 wird gleich der Breite des Teiles gangssignal »Hohe Frequenz« auf der Leitung 122, des »Doppelte-Breite«-Impulses eingestellt, während von der die Frequenz feststellenden Hautleistender ein »Verzweigung-möglich«-Impuls auftreten und dichte-Schaltung 86, durch die die Abtastrichtung immer noch als in der Nähe des Mittelpunktes be- 40 relativ zu den Hautleisten festgestellt werden kann, findlich betrachtet werden kann. Außerdem wird die dann erzeugt die UND-Schaltung 126 ein Ausgangs-Verzögerungszeit des Verzögerungsgliedes 206 signal auf der Leitung 156. Die Verzweigung 18, die (Fig. 4) so eingestellt, daß sein Ausgangssignal in nach unten zeigt, wird auf diese Weise festgestellt,
der Mitte des Ausgangssignals aus dem monostabilen Aus den Eigenschaften der Hautleistenenden und Multivibrator 232 bei einer normalen Verzweigung 45 Verzweigungen ergibt sich, daß man vom einen auftritt. Wenn demzufolge Impulse gleichzeitig auf Typus auf den anderen kommt, wenn man anstatt die Leitungen 130 und 132 auftreten und gleichzeitig der schwarzen Teile des Druckes die weißen Teile ein Signal auf der Leitung 122 ist, bedeutet das, daß betrachtet. Auf den elektrischen Strom bezogen befür einen Bereich hoher Frequenz, d. h. einer Ab- deutet das, daß die Signale invertiert werden, was tastung senkrecht zu den Hautleisten, ein »Doppelte- 50 durch die Inverter 90 und 106 (Fig. 2) geschieht. Breite«-Impuls während einer Abtastung und ein Da ein positiver schmaler Impuls und ein negativer »Verzweigung-möglich«-Impuls während der nach- Impuls doppelter Breite dem Ende einer Hautleiste sten Abtastung in einer Lage festgestellt wurde, die zugeordnet sind und diese invertiert sind,. können der Mitte des »Doppelte-Breite«-Impulses entspricht. zur Feststellung des Endes einer Hautleiste gleiche Das bedeutet, daß eine Verzweigung festgestellt 55 Schaltungen verwendet werden. In der Kurve D der wurde, die nach aufwärts zeigt. F i g. 6 a sind die Impulse dargestellt, die man bei Um die Bedeutung dieses Signals auf der Leitung der Abtastung entlang der Geraden 162 (F i g. 1) er-122 zu illustrieren, soll auf die Abtastgerade 165 in hält. Man erkennt, daß hier ein schmaler positiver F i g. 1 Bezug genommen werden. Infolge des ge- Impuls 240 vorhanden ist, der dem Ende 12 einer zackten Randes der Hautleisten, die in der ver- 60 Hautleiste entspricht. Dieser Impuls wird einem Vergrößerten Darstellung im Kreise 258 dargestellt ist, zögerungsglied 92, das um eine Zykluszeit verzögert könnte, wenn parallel zu den Hautleisten abgetastet wird, zugeführt. Eine Zykluszeit später wird dieser wird, im Punkt 260 ein »Verzweigung-mogliclw-Si- Impuls über den Inverter 106 und die Leitung 108 gnal erzeugt werden. Es ist zwar unwahrscheinlich, zur »Verzweigung-möglicha-Schaltung 110 zugeführt, daß einem solchen Signal ein »Doppelte-Breite«- 65 an deren Ausgang auf der Leitung 146 ein Signal Impuls vorausgeht, aber immerhin möglich. Um erscheint, das der UND-Schaltung 127 zugeführt diese Möglichkeit auszuschalten, wird eine Ver- wird. Zur gleichen Zeit wird bei der Abtastung entzweigung nur dann erkannt, wenn eine Abtastung lang der Geraden 163 in F i g. 1 ein Impuls doppelterpossible "pulse occurs approximately in the middle of a 20 In curve D of FIG. 6A, a pulse 244" double-width "pulse occurs. The "double of double the width, which during this down-width" circuit does not generate any pulse until it is detected. This pulse is at the end of the "double-width" pulse. It is necessary to have the "double-width" circuit 94, which generates either the "branch-possible" output signal on line 144 to delay a signal or the "double-width" signal 25 input by heart the AND circuit 126 is fed to speed up to synchronize them. In that noted. In curve L of FIG. 6B, the exemplary embodiment described by, the first sampling signal delayed by one cycle time was selected from the possibility. Here, the "Doppelte- scanning along the straight line (FIG. 1) is 161 ent-width" pulse in the delay element 206 in speaking, one recognizes that a narrow delayed Fig. 4 at the point 264 (see curve K in FIG. 6B ). The 30 negative pulse occurs, the task of determining whether the "branch-possible" is supplied via line 102 and is detected by the "branch-possible" pulse near the center of the "double circuit 104" . The output signal width pulse occurs is delayed by setting the on line 138 in the delay element toggle duration of the monostable multivibrator 232 206 (FIG. 4) so that the AND switch (FIG. 5) and the Delay time of the delay 35 device 126 caused simultaneously with the signal on the line member 206. The tilt duration of the monostable 144 is supplied. Assuming that it is a flip-flop circuit 232, the width of the part of the output signal "high frequency" on line 122, the "double-width" pulse is set, while a "branching possible" pulse occurs from the main output signal that determines the frequency density circuit 86 by which the scan direction can still be clearly seen as being near the center point relative to the skin ridges. In addition, the AND circuit 126 then generates an output delay time of the delay element 206 signal on the line 156. The branch 18, which (Fig. 4) is set so that its output signal in points downwards, is determined in this way,
the middle of the output signal from the monostable From the properties of the skin strip ends and multivibrator 232 with a normal branch 45 branches it results that one occurs from one. If, accordingly, pulses come simultaneously on type on the other, if one occurs instead of the lines 130 and 132 and at the same time the black parts of the print the white parts is a signal on the line 122, this means that considered. In relation to the electric current it is for a range of high frequency, ie one signifies that the signals are inverted, which is done by scanning perpendicular to the skin strips, a »double 50 through the inverters 90 and 106 (FIG. 2). Width "pulse during a scan and a Since a positive narrow pulse and a negative" branching possible "pulse during the post-pulse double width at the end of a skin ridge most scan was detected in a position which are assigned and these are inverted ,. can correspond to the center of the "double-width" pulse. to determine the end of a main strip same This means that a branch detected 55 circuits are used. In curve D the one pointing upwards. F i g. In order to illustrate the meaning of this signal on the line of the scanning along straight line 162 (FIG. 1), the pulses are shown which are to be kept on scanning straight line 165 in FIG. It can be seen that here a narrow positive F i g. 1 should be referred to. As a result of the pulse 240 present, which corresponds to the end 12 of a jagged edge of the skin ridge, which corresponds to the skin ridge. This pulse is fed to an enlarged representation shown in circle 258 , delay element 92, which could be delayed by one cycle time if scanning is carried out parallel to the skin ridges. One cycle time later, this will be generated at point 260 a »branching-possible-Si-pulse via the inverter 106 and the line 108 signal. It is unlikely, supplied to the "branching-possible" circuit 110, that such a signal is preceded by a "double-width" 65 at the output of which on line 146 is preceded by a signal pulse, but at least possible. In order to switch off this possibility that is supplied to the AND circuit 127, a process is used. At the same time, branching is only recognized during the scan if the straight line 163 in FIG. 1 a double pulse

Breite festgestellt, der über den Inverter 90 und die Leitung 96 der »Doppelte-Breitee-Schaltung 100 zugeführt wird. Das Ausgangssignal auf der Leitung 152 wird dem zweiten Eingang der UND-Schaltung 127 zugeführt. Das Verzögerungsglied 206 in der »Verzweigung-möglich«-Schaltung 110 bewirkt, daß die Eingangssignale für die UND-Schaltung 127 synchron ankommen. Das Ausgangssignal auf der Leitung 157 wird als Anzeige für das Ende einer Hautleiste benutzt, wobei das Ende aufwärts gerichtet ist. Das Ende einer Hautleiste, das nach unten gerichtet ist, wird durch die UND-Schaltung 125 und ein Signal auf der Ausgangsleitung 155 in entsprechender Weise festgestellt. Es sei bemerkt, daß jeder »Verzweigung-möglich«-Anzeige nicht unbedingt nur ein »Doppelte-BreiteÄ-Impuls vorausgehen oder nachfolgen muß. Im allgemeinen werden mehrere »Verzweigung-mögliclK-Bedingungen festgestellt werden, ehe eine Verzweigung festgestellt wird. Außerdem können mehrere »Verzweigung-möglichÄ-Impulse erzeugt werden, ohne daß eine Verzweigung festgestellt wird (siehe z. B. 34 in Fig. 1).Width detected, which is fed through the inverter 90 and the line 96 of the »double-width circuit 100 will. The output signal on line 152 becomes the second input of the AND gate 127 supplied. The delay element 206 in the "branch possible" circuit 110 causes the input signals for the AND circuit 127 arrive synchronously. The output signal on the Line 157 is used to indicate the end of a skin ridge with the end pointing upward is. The end of a skin strip, which is directed downwards, is through the AND circuit 125 and a signal on output line 155 is detected in a corresponding manner. It should be noted that everyone The “branching possible” display is not necessarily preceded by a “double-width” impulse or must follow. In general, several "branch-possible" conditions will be determined before a branch is detected. In addition, several “branching possible” impulses can be generated without a branch being detected (see e.g. 34 in FIG. 1).

Während die bis jetzt beschriebene Schaltung in der Lage ist, das Ende einer Hautleiste 12 und die Verzweigungen 14,16,18, 26 und 28 festzustellen, kann sie die Verzweigungen 22, 24, 30 und 32, die parallel zur Abtastrichtung orientiert sind, nicht feststellen. Wenn man alle Verzweigungen und Hautleisten-Enden feststellen will, muß man wenigstens zwei Abtastungen in mehr oder weniger senkrecht zueinander verlaufenden Richtungen ausführen. Die zweite Abtastung kann dadurch bewirkt werden, daß man entweder die Aufzeichnung 40 auf der Trommel 42 von Hand, mechanisch oder elektrisch auf die Abtastrichtung der Abtast-Schaltung 54 einrichtet öder daß man eine zusätzliche Abtast-Einrichtung, die anders als die bereits gezeigte Abtast-Einrichtung 54 orientiert ist und UND-Schaltungen vorsieht, um den Wellengenerator 56 und den Video-Detektor 60 jeweils mit einen der beiden Abtastschaltungen zu verbinden. Ein dritte Abtastung in einer weiteren Richtung kann erwünscht sein, um alle möglichen Eigenarten des zu untersuchenden Fingerabdruckes zu erfassen. Die bis jetzt beschriebene Anordnung ist in der Lage, Verzweigungen und die Enden von Hautleisten festzustellen. Die Schaltung könnte so erweitert werden, daß sie in der Lage ist, Inseln, wie z. B. die zwischen den Verzweigungen 14 und 20 oder kurze Hautleisten, die zwischen zwei dicht aneinanderliegenden entgegengesetzt gerichteten Enden so von Hautleisten gebildet werden. Solche Merkmale können zur Unterscheidung nutzvoll sein. Das Feststellen einer Insel oder einer kurzen Hautleiste würde das Speichern einer bestimmten Anzahl von Abtastungen nach einer Verzweigung, die in die Riehtung der Abtastung oder des Endes einer Hautleiste, das in die entgegengesetzte Richtung zeigt, erfordern, um festzustellen, ob eine in entgegengesetzter Richtung gerichtete Verzweigung oder das Ende einer Hautleiste auftritt, ohne daß sich dazwischen eine Hautleiste oder ein Zwischenraum erstreckt.While the circuit described so far is capable of the end of a skin bar 12 and the Branches 14, 16, 18, 26 and 28 can be found at branches 22, 24, 30 and 32, which are oriented parallel to the scanning direction. If you have all the branches and skin ridge ends want to determine, one must at least two scans in more or less perpendicular Execute mutually running directions. The second scan can be effected by either the recording 40 on the drum 42 by hand, mechanically or electrically on the Scanning direction of the scanning circuit 54 sets up or that one additional scanning device, which is oriented differently than the scanning device 54 already shown and provides AND circuits to the wave generator 56 and the video detector 60 each with one of the two scanning circuits associate. A third scan in a further direction may be desirable to all possible To record peculiarities of the fingerprint to be examined. The arrangement so far described is able to locate branches and the ends of skin ridges. The circuit could be like this be expanded so that it is able to identify islands such as B. the one between branches 14 and 20 or short skin ridges between two closely spaced oppositely directed ends like that are formed by skin ridges. Such features can be useful for differentiation. Establishing an island or a short skin ridge would save a certain number of samples after a branch in the direction of the scanning or the end of a skin ridge, that points in the opposite direction require to see if one points in the opposite direction directional branching or the end of a skin ridge occurs without an Skin ridge or a space extends.

Claims (10)

Patentansprüche:Patent claims: 1. Anordnung zum automatischen Erkennen von Merkmalen in Fingerabdrücken durch optische Abtastung eines auf einem Aufzeichnungsträger aufgebrachten Fingerabdruckbildes, dadurch gekennzeichnet, daß die Abtastvorrichtung (54) in mehreren geraden Abtastlinien (161 bis 163) das Fingerabdruckbild (40) etwa senkrecht zu den Hautleisten des Fingerabdrucks abtastet und daß aus dem Ausgangssignal (C) der Abtastvorrichtung den Hautleisten bzw. den dazwischenliegenden Vertiefungen entsprechende elektrische Signale (240, 242, 244) abgeleitet werden, aus deren Breite die Enden (12,13) von Hautleisten oder von Verzweigungen (14, 16, 20, 22, 26, 30, 32) festgestellt werden.1. Arrangement for the automatic recognition of features in fingerprints by optical scanning of a fingerprint image applied to a recording medium, characterized in that the scanning device (54) in several straight scan lines (161 to 163) the fingerprint image (40) approximately perpendicular to the skin ridges of the fingerprint scans and that from the output signal (C) of the scanning device the skin strips or electrical signals (240, 242, 244) corresponding to the intervening depressions are derived, from the width of which the ends (12,13) of skin strips or of branches (14, 16, 20, 22, 26, 30, 32) can be determined. 2. Anordnung nach Anspruch 1, dadurch gekennzeichnet, daß eine Hautleistendichte-Schaltung (86) vorgesehen ist, die die Abweichung der Abtastrichtung von der Richtung senkrecht zur Hautleistenrichtung durch Frequenzbestimmung der aus der Abtastung abgeleiteten Signale bestimmt. 2. Arrangement according to claim 1, characterized in that a skin bar density circuit (86) is provided which shows the deviation of the scanning direction from the direction perpendicular to the Skin bar direction determined by frequency determination of the signals derived from the scan. 3. Anordnung nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß eine Schaltung (74) vorgesehen ist, die die Abtastsignale in Rechteckimpulse umwandelt.3. Arrangement according to claim 1 or 2, characterized in that a circuit (74) is provided, which converts the scanning signals into square-wave pulses. 4. Anordnung nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß wenigstens eine »Verzweigung-mögliche-Schaltung (88, 98) vorgesehen ist, die feststellt, ob die Breite negativer Impulse, d. h. eine Annäherung zweier Hautleisten unter einen vorbestimmten Wert abfällt.4. Arrangement according to one of claims 1 to 3, characterized in that at least a "branch-possible" circuit (88, 98) is provided to determine whether the width is more negative Impulses, d. H. an approximation of two skin ridges below a predetermined value falls off. 5. Anordnung nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß wenigstens eine »Doppelte-Breite«-Schaltung (94,100,114, 120) vorgesehen ist, die positive Impulse, deren Breite einen vorbestimmten Wert überschreitet, d. h. die Vereinigung von zwei Hautleisten feststellt. 5. Arrangement according to one of claims 1 to 4, characterized in that at least a "double-width" circuit (94,100,114, 120) is provided, the positive pulses whose Width exceeds a predetermined value, i.e. H. noting the union of two skin ridges. 6. Anordnung nach Anspruch 4 oder 5, dadurch gekennzeichnet, daß in der »Verzweigungmögliche-Schaltung und in der »Doppelte-Breite«-Schaltung (94,100,114,120) die Breite der Impulse durch . Umwandlung der Impulse unterschiedlicher Dauer in Impulse unterschiedlicher Amplitude und anschließenden Vergleich der Amplituden mit Pegelwerten festgestellt wird.6. Arrangement according to claim 4 or 5, characterized in that in the »branch possible circuit and in the "double-width" circuit (94,100,114,120) the width the impulses through. Conversion of the impulses of different duration into impulses of different duration Amplitude and subsequent comparison of the amplitudes with level values is determined. 7. Anordnung nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, daß die Verzweigung von Hautleisten dadurch festgestellt wird, daß in einer Abtastung die »Verzweigung-möglich«-Schaltung (104, 88) und in der davor oder dahinter liegenden Abtastung die »Doppelte-Breite«-Schaltung (94,114) ein Signal abgibt.7. Arrangement according to one of claims 1 to 6, characterized in that the branch of skin ridges is determined by the "branching possible" circuit in one scan (104, 88) and in the scan before or after the "double-width" circuit (94,114) emits a signal. 8. Anordnung nach Anspruch 7, dadurch gekennzeichnet, daß aus der Aufeinanderfolge der Impulse aus der »Verzweigung-möglichs-Schaltung (104, 88) und der »Doppelte-BreiteÄ-Schaltung (94,114) die Richtung der Verzweigung bestimmt wird.8. Arrangement according to claim 7, characterized in that from the sequence of Pulses from the »branch-possible circuit (104, 88) and the "double-width" circuit (94,114) the direction of the branch is determined. 9. Anordnung nach Anspruch 7 oder 8, dadurch gekennzeichnet, daß die Ausgangssignale einer Verzweigung-möglichtf-Schaltung (88,98, 104,110) und einer »Doppelte-Breite«-Schaltung (114,120, 94,100) gegebenenfalls zusammen mit einem Signal aus der Hautleistendichte-Schaltung (86) einer UND-Schaltung (124,125,126,127) zugeführt werden.9. Arrangement according to claim 7 or 8, characterized in that the output signals a branch-possible circuit (88,98, 104,110) and a "double-width" circuit (114,120, 94,100) optionally together with a signal from the skin bar density circuit (86) an AND circuit (124,125,126,127) are fed. 10. Anordnung nach einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, daß vor den »Verzweigung-möglich«-Schaltungen (98, 110) und10. Arrangement according to one of claims 1 to 9, characterized in that before the "branching-possible" circuits (98, 110) and den »Doppelte-Breitee-Schaltungen (100, 120) Inverter (90,106,116) eingeschaltet sind, um die Enden von Hautleisten, die gleichbedeutend-mit Verzweigungen von Vertiefungen sind, bestimmen zu können/ . . . ·.the »double-width circuits (100, 120) Inverters (90,106,116) are switched to the ends of skin ridges, which are synonymous with Branches of depressions are to be able to determine /. . . ·. Hierzu 2 Blatt ZeichnungenFor this purpose 2 sheets of drawings