DE2740483A1 - Merkmal-detektor - Google Patents
Merkmal-detektorInfo
- Publication number
- DE2740483A1 DE2740483A1 DE19772740483 DE2740483A DE2740483A1 DE 2740483 A1 DE2740483 A1 DE 2740483A1 DE 19772740483 DE19772740483 DE 19772740483 DE 2740483 A DE2740483 A DE 2740483A DE 2740483 A1 DE2740483 A1 DE 2740483A1
- Authority
- DE
- Germany
- Prior art keywords
- binary data
- feature
- bit sequence
- patterns
- preselected
- 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
Links
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C9/00—Individual registration on entry or exit
- G07C9/30—Individual registration on entry or exit not involving the use of a pass
- G07C9/32—Individual registration on entry or exit not involving the use of a pass in combination with an identity check
- G07C9/37—Individual registration on entry or exit not involving the use of a pass in combination with an identity check using biometric data, e.g. fingerprints, iris scans or voice recognition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1347—Preprocessing; Feature extraction
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Description
Die vorliegende Erfindung betrifft einen Merkmal-Detektor
nach dem Gattungsbegriff des Anspruchs 1. Insbesondere bezieht sich die vorliegende Erfindung auf die Mustererkennung
und hierbei wiederum auf die Feststellung von Merkmalen in einem Binärbild von beispielsweise einem Fingerabdruck.
Die Verbreitung der verschiedenen kriminellen Aktivitäten in der heutigen Gesellschaft hat die verschiedenen, die Gesetze
überwachenden Behörden in den Vereinigten Staaten ebenso wie in anderen Ländern der Welt dazu gezwungen, die
Entwicklung von automatischen Fingerabdruck -Lesegeräten zu ermutigen. Aufgrund dieses Erfordernisses wurden bislang
verschieden Arten von automatischen Fingerabdruck-Lesegeräten vorgeschlagen. Viele der automatischen Fingerabdruck-Lesegeräte,
die in der jüngsten Vergangenheit vorgeschlagen wurden, basieren auf der Feststellung und Ortung von Erhebungsenden
und Furchen in dem Fingerabdruck. Dieser Erhebungsenden und Furchen, die die feinen Merkmale eines Fingerabdruckes
definieren, werden als Einzelheiten oder Merkmale bezeichnet. Es wird von vielen Fingerabdruck-Experten
angenommen, dass solche auf diesen Merkmalen basierende Fingerabdruck-Lesegeräte das beste Mittel darstellen, um eine
positive Identifikation zu gewährleisten.
Da die automatische Feststellung bestimmter Merkmale grundsätzlich
ein Problem bei der Mustererkennung darstellt, wäre es am einfachsten, ein automatisches System für die Feststellung
solcher Merkmale zu schaffen. Die Feststellung dieser Merkmale wird jedoch durch verschiedene Faktoren erschwert,
so beispielsweise durch: 1) das bestimmte Merkmal tritt unter beliebigen Orientierungen auf; 2) es gibt Veränderungen
in der Breite der Erhebung und in der Entfernung zwischen den ErhebungsZentren; 3) es gibt verschiedene anhaftende
Fehler in allen Fingerabdrücken, wie beispielsweise
809811/0887
Narben, Warzen usw.; 4) es treten falsche Erhebungsenden
an den übergängen zwischen Fingerabdrücken und Narben auf;
und 5) die Qualität der Fingerabdrücke variiert in grossem Umfang im Hinblick auf den Kontrast und die Klarheit. Infolgedessen
sind in fast allen Fällen die vorgeschlagenen Fingerabdruck-Lesegeräte entweder zu komplex, zu wenig wirksam
oder nicht betriebstauglich.
Beispielsweise ist vorgeschlagen, einen Grossrechner zur Steuerung
der Abtastung eines Fingerabdruckes entlang eines vorgegebenen Musters zu benutzen und das sich ergebende komplexe
elektrische Signal zu speichern. Demgemäss muss der Fingerabdruck zwecks Identifikation abgetastet werden, und es muss
das sich ergebende komplexe elektrische Signal mit Jenen Signalen im Speicher eines Computers verglichen werden. Obgleich
diese Lösung gut arbeiten mag, weist sie den allen grossen Datenverarbeitungssystemen anhaftenden Nachteil auf,
der in dem enormen Aufwand an komplexer und kostspieliger Ausrüstung besteht.
Eine andere vorgeschlagene Lösung sieht die Verwendung holographischer
Verfahren vor, wobei zwei Fingerabdrücke aneinander angepasst werden können oder der Ort bestimmter Merkmale
auf Fingerabdrücken durch gleichzeitige Beleuchtung eines unbekannten Fingerabdruckes und einer bekannten Maske
mit kohärentem Laserlicht und Feststellung der Übereinstimmungsstellen identifiziert werden kann. Aufgrund der Komplexität
und der genauen, in typischen Fingerabdrücken vorliegenden Einzelheiten ist es jedoch nicht möglich gewesen, ein
solches System zu schaffen, das zuverlässig arbeitet.
809811/0887
Eine Anordnung gemäss der US-PS 3 o5o 711 benutzt eine
Kathodenstrahlabtastung und legt Wandlerelemente über mehrere Kreise. Es ist jedoch schwierig und kostspielig, mit
dieser Lösung Abtastungen mit hinreichend kleiner Umlaufbahn an irgend einem Ort eines Wandlerelementes zu erhalten
und eine Zeichenerkennung derart zu bewirken, wie sie bei der Analyse von Fingerabdrücken erforderlich ist. Wenn man
in Betracht zieht, dass der Durchmesser eines Kathodenstrahles in der Grössenordnung von o,o25 mm liegt, so wird verständlich,
warum es mühsam ist, Hell- und Dunkelstellen an irgend einem Ort eines Wandlerelementes auszuwerten. Dies ist
auf die Tatsache zurückzuführen, dass die wirtschaftlich realisierbare Abmessung des Wandlerelementes selbst grosser als
die zu erkennenden Einzelheiten ist, die in den Bereichsgrenzen eines Wandlerelementes liegen.
Eine Anordnung gemäss der US-PS 3 859 633 betrifft ein System
zur Feststellung von Merkmalen (Furchen und Erhebungsenden) in einem Fingerabdruckmuster. Ein Fingerabdruck wird
durch eine Fernsehkamera abgetastet, um ein entsprechendes Video-Signal zu erzeugen. Das Videosignal wird in einen Verbesserungsschaltkreis
eingespeist, der der Verbesserung des Kontrastes zwischen den Erhebungen und Vertiefungen des Fingerabdruckmusters
dient. Es ist kein spezieller Schaltkreis für den Verbesserungsschaltkreis dargestellt, und es ist festzustellen,
dass der Verbesserungsschaltkreis keinen Teil der vorstehend genannten Erfindung bildet. Die verbesserten Video-Signale
werden in Binärsignale durch einen Digitalisierer umgewandelt, der das verbesserte Video-Signal mit einer Frequenz
von 1 MHz abtastet, was zu einer Matrix von 35ο χ abgetasteten Punkten entsprechend dem abgetasteten Fingerabdruck
führt. Die Binärsignale des Digitalisierers werden parallelen, logischen Kontinuitätsschaltkreisen zugeführt,
809811/0887
- 1ο -
welche überwacht werden, um das Vorhandensein und die Koordinaten
von Merkmalen festzustellen. Diese logischen Kontinuitätsschaltkreise bilden "Leitungspfade entsprechend dem
Kontrast zwischen den Erhebungen und Vertiefungen". Jeder logische Kont±uitätsschaltkreis weist eine Potentialquelle
(+V) im Zentrum einer 12 χ 12-Matrix auf. Die Quelle +V arbeitet
als Kontinuitätssignal. Jeder Matrixpuntk ist ein logischer Schaltkreis, der ein Ausgangssignal bei einer Koinzidenz
eines Signales seines entsprechenden Speicherplatzes in einem zugeordneten Schieberegister und eines Signales von
einem der vier Matrixpunkte senkrecht darüber erzeugt. Dac vorgenannte System erfordert eine spezielle Hardware für Jode
Position und ist sehr komplex, aufwendig und teuer.
Eine Anordnung gemäss der US-PS 3 611 29o betrifft eine
Fingerabdruck-Merkmal-Leseeinrichtung, die automatisch den Ort von Erhebungsenden und Furchen feststellt und diese entsprechend
in X> Y-und O-Koordinaten kodiert. Eine Abtastung
mit fliegendem Lichtfleck wird verwendet, um der Reihe nach kleine Teile des Fingerabdruckmusters abzutasten und um ein
elektrisches Analog-Signal abzuleiten, das dem Muster des abgetasteten Teiles des Fingerabdruckes entspricht. Die Abtastung
mit fliegendem Lichtfleck umfasst einen Fotomultiplier, der das elektrische Analogsignal erzeugt. Ein Quantisierer
ist an den Ausgang des Fotomultipliers angeschlossen, um das elektrische Analog-Signal in ein Digital-Signal
umzuwandeln. Mehrere Schieberegister nehmen das Digital-Signal am Ausgang des Quantisierers auf, um jeden abgetasteten
Teil des Fingerabdruckes temporär zu speichern. Diese Digitaldarstellung des abgetasteten Teiles des Fingerabdruckes
wird durch die Schieberegister hindurchgeschoben und zu einem logischen Entscheidungsschaltkreis übertragen.Wenn der
logische Entscheidungsschaltkreis feststellt, dass der abgetastete Teil einem Merkmal (Erhebungsende oder Furche) ent-
809811/0887
spricht, so erzeugt er ein Signal, das die Feststellung eines Merkmales anzeigt, und er kodiert dementsprechend
das festgestellte Merkmal in X-> Y-und Θ-Koordinaten.
Eine Anordnung gemäss der US-PS 3 699 519 dient der Abtastung
von Fingerabdrücken mit einem fliegenden Lichtfleck und der Feststellung des X-, Y-Ortes eines jeden Merkmals
(Erhebungsende oder Furche) und seiner Q-Orientierung. Der
logische Schaltkreis zur Feststellung des Ortes und der Orientierung eines jeden Merkmals ist der gleiche wie in der
zuvor erwähnten US-PS 3 611 29o. Die Beschreibung und die1
Ansprüche der US-PS 3 699 519 sind speziell auf eine Einrichtung zur Feststellung der Charakteristik eines Fingerabdruckmusters
unter Benutzung einer Kathodenstrahlröhre-Lichtfleckabtastung gerichtet, wobei das Abtastmuster an jedem
Koordinatenort mehrere aufeinanderfolgende polare Abtastungen mit Polarradien verschiedener Grosse für die Abtastung
mehrerer Teile eines jeden Koordinatenortes umfasst.
Gemäss der US-PS 3 537 o7o ist ein Abtaster bekannt, mit dem aufeinanderfolgende Teile eines Musters, wie beispielsweise
eines Fingerabdruckes, abgetastet werden können. Während jeder Abtastung des (Fingerabdruck-)Musters wird die Entfernung
zwischen benachbarten Segmenten (Erhebungen) des (Fingerabdruck- )Musters überwacht, und es wird ein Signal erzeugt,
wenn diese Entfernung entweder um einen vorbestimmten Faktor grosser als ein Normalwert ist oder unter eine
vorbestimmte Schwelle fällt. In gleicher Weise wird eine überwachung
hinsichtlich der Breite eines jeden Segmentes (Erhebung) durchgeführt, und es wird ein Signal erzeugt, wenn die
Breite eines Segmentes um einen vorbestimmten Faktor grosser als ein Normalwert ist, oder wenn sie einen vorbestimmten
Schwellwert unterschreitet. Die abgeleiteten Signale werden einem Schaltkreis zugeführt, der die Signale von verschiede-
809811/0887
nen aufeinander folgenden Abtastungen analysiert und verschiedene vorbestimmte Charakteristiken (Erhebungen) des
(Fingerabdruck-)Musters erkennt.
Keines der vorstehend beschriebenen Systeme gibt eine Vorrichtung an, die umfasst: Einen ersten Schaltkreis zur Verbesserung
zweidimensionaler Binärdaten mit verschiedenen Porenauffüll- und Linienverdünnungs-Operationen, einen zweiten,
auf die verbesserten Binärdaten ansprechenden Schaltkreis zur Feststellung von Merkmalen und zur Erzeugung von
X- und Y-Koordinaten des festgestellten Merkmals durch Verarbeitung
vorbestimmter Merkmalsmuster, die in einem ersten vorgewählten Fenster des zweiten Schaltkreises festgestellt
werden; und einen dritten, auf die verbesserten Binärdaten ansprechenden Schaltkreis zur Erzeugung des Orientierungswinkels
des festgestellten Merkmals durch Verarbeitung von Linienmustern, die in einem zweiten vorgewählten Fenster
festgestellt werden.
Es ist daher eine Aufgabe der vorliegenden Erfindung, einen verbesserten Merkmal-Detektor für ein Binärbild vorzusehen.
Eine weitere Aufgabe der vorliegenden Erfindung ist es, einen Merkmal-Detektor für ein Binärbild vorzusehen, der sowohl
einfach als auch iterativ arbeitet. Ferner ist es eine Aufgabe der vorliegenden Erfindung, ein automatisches Merkmal-Lesegerät
zu schaffen, welches überall dort verwendet werden kann, wo Merkmale durch Charakteristiken entsprechend
von Merkmalen dargestellt sind. Eine weitere Aufgabe der vorliegenden Erfindung ist es, ein Gerät vorzusehen, das der
Feststellung bestimmter Muster in einem Binärbild dient. Ferner ist es eine Aufgabe der vorliegenden Erfindung, ein verbessertes
Merkmal-Lesegerät für Fingerabdrücke zu schaffen. Eine andere Aufgabe der vorliegenden Erfindung besteht in der
Schaffung eines Binärbild-Merkmal-Detektors, der fortwährend
809311/0887
und wiederholt die Merkmalwinkel eines Musters, wie beispielsweise
eines Fingerabdruckes, bei verschiedenen Abdrücken des gleichen Fingers feststellt. Schliesslich ist
es eine Aufgabe der vorliegenden Erfindung, ein Gerät zur Feststellung der Position und der Orientierung eines bestimmten
Merkmals in einem Muster, wie beispielsweise einem Fingerabdruck , anzugeben.
Die Lösung der vorstehend genannten Ziele und Aufgaben gelingt gemäss der im Anspruch 1 gekennzeichneten Erfindung.
Weitere vorteilhafte Ausgestaltungen der Erfindung sind den Unteransprüchen zu entnehmen.
Gemäss der Erfindung wird ein Gerät angegeben, das der Feststellung
der Positionen (X und YO) und des Orientierungswinkels (θ) von Merkmalen in einer zweidimensionalen binären
Daten-Bit-Folge eines Bildes dient. Die binäre Daten-Bit-Folge
des Bildes wird in einem Verbesserungsschaltkreis durch verschiedene vorgewählte Porenauffüll- und Linienverdünnungs-Operationen
verbessert. Die verbesserte binäre Daten-Bit-Folge wird parallel' einem Merkmal-Positionsdetektor und einem
Merkmal-Orientierungsdetektor zugeführt. Der MerkmäL-Positionsdetektor
stellt ein Merkmal fest und entwickelt die zugeordneten X- und Y-Koordinaten dieses Merkmals immer dann, wenn
irgend ein vorgewähltes Merkmalmuster in einem ersten 3x3-Bit-Fenster
erfasst wird, welches in v/irksamer Weise das verbesserte Binärbild abtastet. Der Merkmal-Orientierungsdetektor
bildet Daten für den örtlichen Erhebungswinkel immer dann, wenn irgend ein vorgewähltes örtliches Winkelmuster
in einem zweiten 3 x 3-Bit-Fenster erfasst wird, welches in wirksamer Weise das verbesserte Binärbild abtastet. Der Merkmal-Orientierungsdetektor
erhält den mittleren Vektor aller lokaler Winkel zugeführt, die in jedem von mehreren 8x8-Bit-Fenstern
über dem Bild vorliegt. Dieser mittlere Vektor
809811/0887
aller lokalen Winkel innerhalb eines vorgegebenen 8x8-Bit-Fensters
bildet den Orientierungswinkel θ für Jedes Merkmal, das innerhalb des vorgegebenen 8 χ 8-Bit-Fensters angeordnet ist.
Obwohl die Einrichtung gemäss der vorliegenden Erfindung
ein Gerät zur Feststellung von Merkmalen in Mustern, wie beispielsweise in Fingerabdrücken, betrifft, liegt es auf
der Hand, dass gleiche Charakteristiken oder Merkmale aus anderen Arten von Mustern ermittelt werden können. Beispielsweise
können ähnliche Charakteristiken oder Merkmale aus optischen Zeichen (Buchstaben und Zahlen), aus Sprach-
und Klangmus tern und aus vielen Arten von konturierten Mustern entnommen werden, wo beispielsweise an geographische
Landkarten, Strukturanalysen und Wellenstudien gedacht ist.
Anhand eines in den Figuren der beiliegenden Zeichnung dargestellten
Ausführungsbeispieles sei die Erfindung im folgenden näher erläutert.
Es zeigen:
Fig. 1 ein vereinfachtes Blockdiagramm eines bevorzugten Ausführungsoeispiels der Erfindung,
Fig. 2 ein Blockdiagramm des Zeitgeber- und Steuerschaltkreises gemäss Fig. 1,
Fig. 3 ein Blockdiagramm des Merkmal-Positionsdetektors gemäss Fig. 1,
Fig. 4 Beispiele von Adressmustern bei der Feststellung des Merkmals in dem 3 x 3-Bit-Fenster gemäss Fig. 3,
Fig. 5A, 5B und 5C ein Blockdiagramm des Merkmal-Orientierungsdetektors
gemäss Fig. 1,
Fig. 6 verschiedene Adressmuster entsprechend den Erhebungs-
809811/0887
Fliessrichtungen, die in dem 3 x 3-Bit-Fenster gemäss
Fig. 5A festgestellt werden.
In den Zeichnungen zeigt Fig. 1 ein vereinfachtes Blockdiagramm eines bevorzugten Ausführungsbeispieles des Binärbild-Merkmal-Detektors
gemäss der Erfindung. Ein Bildmuster 11 von beispielsweise einem Fingerabdruck oder einem anderen
optischen Zeichen wird einer Abtasteinheit 13 zugeführt. Ein Zeitsteuer- und Steuerschaltkreis 15 gibt der Reihe nach
verschiedene X- und Y-Adressen oder Adressenzählstände der Abtasteinheit 13 vor. Aufgrund dieser verschMenen X- und Y-Adressenzählstände
tastet die Abtasteinheit 13 schrittweise Positionen des Fingerabdruckbildes 11 in einem typischen Abtastmuster
ab. Ein solches Abtastmuster kann beispielsweise 216 (oder 65 526) Schrittstellen mit 28 (oder 256) Schritten
entlang der X-Richtung und der Y-Richtung umfassen. Die Schrittpositionen der X- und Y-Koordinaten der Abtastung werden
durch die X- und Y-Adressenzählstände des Zeitsteuer- und Steuerschaltkreises 15 gebildet.
Aus der Raster-Abtastung der 2 -Schrittpositionen des Bildes 11 bildet die Abtasteinheit 13 der Reihe nach an ihrem
Ausgang eine Reihe von abgetasteten Datensignalen. Diese abgetasteten Datensignale sind jedoch in Wirklichkeit analoge
Datensignale, die von einem reinen Schwarz-Signal (entsprechend einer binären "1") bis zu einem reinem Weiss-Signal
(entsprechend einer binären "0") variieren können. Es sei darauf verwiesen, dass ein reines Weiss-Signal gewöhnlich nur
in dem hellen Hintergrundbereich auftreten kann, der das Fingerabdruckmuster gemäss dem Bild 11 umgibt. Die abgetasteten
Datensignale werden der Reihe nach einem Schwellwertschaltkreis 17 zugeführt, der jedes der abgetasteten Datensignale
entweder in eine binäre "1" oder in eine binäre n0w quantisiert.
Alle Datensignale, die ein vorgewähltes Schwellwert-
809811/0887
signal T erreichen oder dieses überschreiten, werden in binäre
"1"-Signale quantisiert, während alle anderen Datensignale in
binäre "O"-Signale quantisiert werden. Der Ausgang des Schwellwertschaltkreises
17 gibt somit eine binäre Datenbitfolge ab, wobei Jedes binäre 1M "-Signal einem Schwarzsignal und Jedes
binäre "O"-Signal einem Weißsignal entspricht. Diese binäre
Datenbitfolge besteht somit aus zweidimensionalen Binärdaten, die von dem zweidimensionalen Bildmuster 11 abgeleitet werden.
Die binäre Datenbitfolge des Schwellwertschaltkreises 17 wird durch einen Verbesserungsschaltkreis 19 verbessert, der mit den
Daten Porenauffüll- und Linienverdünnungsoperationen ausführt, um unerwünschte Variationen des Musters zu entfernen, ohne daß
der Inhalt des zu verarbeitenden Musters verändert wird. Der Verbesserungsschaltkreis 19 füllt Poren und Löcher auf, die
in dem Erhebungsmuster auftreten können und Diskontinuitäten verursachen können. Der Verbesserungsschaltkreis 19 verdünnt
ferner die Erhebungen des Musters, bis keine weiteren Änderungen in dem Muster auftreten, d.h. bis die Breite der Erhebungen
nicht mehr breiter als ein Bit sind. In einem verwirklichten Beispiel des Verbesserungsschaltkreises 19 können ein Porenauffüll-
und fünf Linienverdünnungsschaltkreise verwendet werden, um diese Auffüll- und Verdünnungsoperationen hinsichtlich der
Binärdaten durchzuführen. Der Schaltkreis zur Durchführung dieser Auffüll- und Verdünnungsoperationen hinsichtlich der Binärdaten
entspricht demjenigen, wie er in der US-Patentanmeldung mit der Ser.No. 621 724 vom 14. Oktober 1975 dargestellt und
beschrieben ist.
Diese verbesserte Datenbitfolge des Verbesserungsschaltkreises 19 besteht weiterhin aus zweidimensionalen Binärdaten, da jedes
809811/0887
der Bits in der Bitfolge immer noch auf das Gesamtmuster der anderen Bits in der Datenfolge bezogen ist. Die verbesserte
binäre Datenbitfolge wird einem Merkmal-Orientierungsdetektor 21 und einem Merkmal-Positionsdetektor 23 zugeführt. Die X-
und Y-Adressenzählstände des Zeitsteuer- und Steuerschaltkreises 15 werden ebenfalls dem Merkmal-Positionsdetektor 23 zugeführt.
Der Detektor 23 analysiert jedes Muster der verbesserten binären Datenbitfolge, die in einem Fenster erscheint, um festzustellen,
ob ein Merkmal in dem Fenster vorhanden ist oder nicht. Immer wenn der Detektor 23 das Vorhandensein eines Merkmalmusters in
dem Fenster feststellt, so erzeugt er ein Signal "Merkmal festgestellt".
Dieses festgestellte Merkmalsignal versetzt intern den Detektor 23 in die Lage, X- und Y-Adressen an seinem Ausgang
als Xw-und Yw-Koordinaten des festgestellten Merkmals auszugeben,
wobei die Adressen zu diesem Zeitpunkt durch den Schaltkreis entwickelt werden. Zusätzlich versetzt das festgestellte Merkmalsignal
den Merkmal-Orientierungsdetektor 21 in die Lage, an seinem Ausgang den Orientierungswinkel Gw auszugeben, der den
Xw- und Yw-Koordinaten des festgestellten Merkmals zugeordnet
ist. Die Signale Xw, Yw und Qw bilden zusammen die Merkmalkoordinaten
für jedes festgestellte Merkmal.
Gemäß Fig. 2 ist ein detailliertes Blockdiagramm des Zeit- und Steuerschaltkreises 15 gemäß Fig. 1 dargestellt. Ein Abtast-Startsignal,
beispielsweise von einer externen nicht dargestellten Quelle, wie z.B. einem Druckknopf, löst die Operation des
Schaltkreises 15 und somit der Einrichtung gemäß Fig. 1 aus. Insbesondere setzt dieses Abtast-Startsignal ein Flip-Flop 31
und stellt hintereinander angeordnete Abwärtszählschaltkreise 33» 35» 37, 39 und '+1 an ihrem Ausgang auf Null zurück, wobei
diese Zählschaltkreise durch 2, durch 8, durch 32, durch 8 und
809811fO887
durch 32 dividieren.
Wenn in Betrieb, versetzt der Ausgang des Flip-Flops 31 ein UND-Gatter 43 in die Lage, Taktimpulse C von einem Taktgenerator
45 passieren zu lassen, wobei diese Taktirapulse der Folge von Abwärtszählschaltkreisen 33, 35, 37, 39 und 41 zugeleitet werden,
um die verschiedenen Taktimpulse und Taktsignale zur Steuerung der Operation der Einrichtung gemäß Fig. 1 zu erzeugen. Die
Taktimpulse C, C1, Cp, C, und C, werden entsprechend an den
Ausgängen des UND-Gatters 43 und der Abwärtszählschaltkreise 33, 35, 37 und 39 gebildet. Der Taktimpuls C5 wird durch UND-Verknüpfung
in einem UND-Gatter 47 des Taktes C, mit den drei Taktsignalen des Abwärtsschaltkreises 39 gebildet.
Ein 3-Bit-Signal F, das sich aus den Taktsignalen FQ, F1 und F2
zusammensetzt, wird durch den Abwärtszählschaltkreis 35 gebildet. In gleicher Weise wird ein 5-Bit-Signal D, das sich aus
den Taktsignalen D^, D/, D1-, Dg und D~ zusammensetzt, durch den
Abwärtszählschaltkreis 37 gebildet. Die Abwärtszählschaltkreise 35 und 37 bilden zusammen einen 8-Bit-Zähler zur Zählung von
256 Takten C1 und zur Entwicklung der 256 X-Adressen oder
Schrittpositionen entlang Jeder durch die Abtasteinheit 13 abgetasteten Linie. Mit anderen Worten werden die 256 verschiedenen
X-Adressen für jede Linienabtastung durch Erhöhung der Kombination der F- und D-Signale mit den Takten C1 gebildet. Nachdem
die 256 Adressen oder Adresoenzählstände für jede Linie gebildet sind, wird ein Übertragsbit oder ein Takt C, am Ausgang
des Abwärtszählschaltkreises 37 gebildet und dem Eingang des Abwärtszählschaltkreises 39 zugeführt. Die Abwärtszählschaltkreise
39 und 41 bilden zusammen einen 8-Bit-Zähler zur Zählung dieser Takte C*, um die 256 Y-Adressen oder Linien in
Ö09811/088?
der Rasterabtastung der Abtasteinheit 13 (Fig. 1) zu bilden.
Die 256 X-Positionen in einer neuen Linie werden somit abgetastet, nachdem der Zählstand der Zählschaltkreise 39 und 41
durch einen Taktimpuls C, um Eins erhöht worden ist. Nachdem
256 verschiedene Y-Adressenzählstände oder vollständige Linien entlang der Y-Achse abgetastet worden sind, ruft der aus den
Schaltkreisen 39 und 41 bestehende Zähler ein Abtast-Stopsignal am Ausgang des Abwärtszählschaltkreises 41 hervor. Dieses Abtast-Stopsignal
stellt das Flip-Flop 31 zurück, um die Rasterabtastung des Bildes 11 durch Sperrung des UND-Gatters 43 zu
beenden und dadurch zu verhindern, daß irgendwelche weiteren
Takte C durch die Schaltkreise 33, 35, 37, 39 und 41 gezählt werden.
Der Merkmal-Positionsdetektorschaltkreis 23 gemäß Fig. 1 soll
nunmehr in näheren Einzelheiten durch Bezugnahme auf sein Blockdiagramm gemäß Fig. 3 erläutert werden. Grundsätzlich ist es
die Funktion des Merkmal-Positionsdetektors 23 anzuzeigen, wenn ein Merkmal festgestellt worden ist (durch Erzeugung eines Signales
"Merkmal festgestellt") und die Koordinaten X und Y dieses festgestellten Merkmals auszugeben.
Gemäß Fig. 3 wird die verbesserte binäre Datenbitfolge von dem Verbesserungsschaltkreis 19 (Fig. 1) durch ein Verzögerungsregister 51 mit 2040 Bit verzögert, bevor sie gewöhnlich einem
Verzögerungsregister 53 mit 256 Bit und einem ersten Serien/ Parallel-Register 55 mit drei Bit zugeführt wird. Die Verzögerung
des Registers 51 um 2040 Bit entspricht einer Verzögerung
von 8 Linien (mit 256 Bits pro Linie) minus 8 Bit. Eine solche Verzögerung um 2040Bit wird in dem Merkmal-Positions-
809811/0887
detektor 23 benutzt, da der Merkmal-Orientierungsdetektor 21 (Fig. 1) zur Bildung seines Ausgangssignales ΘΜ eine Zeit von
20A0 Bit mehr benötigt als der Merkmal-Positionsdetektor 23 bei der Bildung seiner Ausgangssignale XM und Y^. Durch diese
Verzögerungskompensation werden die einander zugeordneten Merkmal-Koordinaten ΘΜ, XM und YM für ein festgestelltes Merkmal
gleichzeitig durch die Detektoren 21 und 23 gebildet.
Der Ausgang des Registers 53 wird einem Verzögerungsregister mit 256 Bit und einem zweiten Serien/Parallel-Register 59 mit
drei Bit zugeführt. Der Ausgang des Registers 57 wird einem dritten Serien/Parallel-Register 61 mit drei Bit zugeführt. Die
drei Register 55, 59 und 61 mit drei Bit bilden ein 3x3 Bit-Abtastfenster
63, welches durch neun Bit abgetastete Bereiche der verzögerten verbesserten Binärdaten am Ausgang des Verzögenxngsregisters
51 bitweise abtastet. Das Fenster 63 enthält deshalb eine Bitfolgeinformation entsprechend einer 9-Bit-Abtastimg
von drei benachbarten Bits pro Linie auf drei benachbarten Linien. In zeitlicher Übereinstimmung mit den Taktimpul-
wirkungsvoll sen C1 tastet das 3 x 3-Bit-Fenster 63/üas Fingerabdruckmuster
Bit für Bit bis zum Ende der Linie ab, verschiebt die Abtastung sodann auf die nächste Linie und tastet entlang dieser Linie.
Die neun parallelen Ausgangs-Adressignale B1 - Bg vom Fenster
63 werden einem Enden- und Knoten-Detektor 65 zugeführt, der als ein 512 Bit χ 1 Bit-Festwertspeicher (ROM) dargestellt ist.
Der Festwertspeicher ROM 65 ist intern so programmiert, daß er Erhebungsendungen (Enden) und Furchen (Knoten) als Merkmale
feststellen kann. Es sei Jedoch darauf verwiesen, daß gewünschtenfalls der Festwertspeicher ROM 65 so programmiert werden
kann, daß er andere Merkmale als Erhebungsendungen und Furchen
809811/0887
feststellt. Im vorliegenden Fall ist der Festwertspeicher ROM so programmiert, daß er bei vorhandenem Merkmal dieses in dem
3x3 Bit-Fenster 63 zentriert und daß die Adressignale B1 - Bg
einer Merkmaladresse entsprechen. Jede mögliche Adresse, die einem festgestellten Merkmal in irgendeiner Position entspricht,
veranlaßt den Speicher ROM 65 zur Bildung eines binären "1"-Signales
"Merkmal festgestellt", wobei dieses Signal benutzt wird, um die X- und Y-Koordinaten dieses festgestellten Merkmals
in den Registern 67 und 69 zu speichern. Es sei in Erinnerung gerufen, daß diese X- und Y-Koordinaten oder Adressen durch den
Zeit- und Steuerschaltkreis 15 (Fig. 2) erzeugt werden.
In Fig. 4 sind 24 verschiedene Muster dargestellt, wobei jedes Muster das Vorhandensein eines Merkmals anzeigt, wenn dieses
Muster in dem 3 x 3-Bit-Fenster 63, v/elches durch die Register 55» 59 und 61 gemäß Fig. 3 gebildet wird, erscheint. Insbesondere
zeigt jedes der acht oberen Muster an, daß eine Erhebungsendung in dem Fenster 63 vorliegt, während jedes der unteren
16 Muster anzeigt, daß eine Furche in dem Fenster 63 vorliegt. Ferner ist in allen 24 Mustern gemäß Fig. 4 ersichtlich, daß
immer dann ein binäres "1"-Signal an der zentralen Bitposition
Bc des Registers 59 abgelegt ist, wenn entweder eine Erhebungsendung
oder eine Furche in dem 3x3 Bit-Fenster 63 zentriert
ist. Durch das das binäre "1 "-Signal am Speicherplatz B,- umgebende
Muster wird festgelegt, ob eine Erhebungsendung oder eine Furche in dem Fenster 63 vorliegt oder nicht.
Eine entsprechende Adresse wird von jedem der 24 Muster in Fig. 4 abgeleitet. Jede Adresse, die die Form Bq Bq B- Bg Bc B^
B, B2 B1 aufweist, ist direkt unterhalb des zugeordneten Musters
in Fig. 4 dargestellt. Jede dieser 24 Adressen versetzt den
»09811/0617
Speicher ROM 65 in die Lage, ein binäres "1"-Signal "Merkmal
festgestellt" aus einem der zugeordneten 512 Adressspeicherplätze des Speichers ROM 65 auszulesen. Die verbleibenden
488 der 512 Adressspeicherplätze in dem Speicher ROM 65 speichern
binäre "O"-Signalef um anzuzeigen, daß die zugeordneten
Muster keine Erhebungsendungen oder Furchen enthalten.
Das detaillierte Blockdiagramm des Merkmal-Orientierungsdetektors 21 gemäß Fig. 1 ist in den Fig. 5A, 5B und 5C dargestellt.
Fig. 5A zeigt einen Grob-Erhebungswinkel-Datenschaltkreis 71,
der auf die verbesserte binäre Datenbitfolge zwecks Bildung grober Erhebungswinkel-Datensignale DQ D^ Dp und ebenso auf ein
Freigabebit oder Signal E anspricht. Die verbesserte binäre Datenbitfolge von dem Verbesserungsschaltkreis 19 (Fig. 1) wird
einem Verzögerungsregister 73 mit 256 Bit und einem ersten Serien/Parallel-Register 75 mit drei Bit zugeführt. Der Ausgang
des Registers 73 wird auf ein Verzögerungsregister 77 mit 256 Bit und auf ein zweites Serien/Parallel-Register 79 mit drei Bit
gegeben. Der Ausgang des Registers 77 wird einem dritten Serien/ Parallel-Register 81 mit drei Bit zugeführt. Die drei Register
75, 79 und 81 mit drei Bit bilden ein 3x3 Bit-Fenster 83,
welches mit 9 Bit abgetastete Bereiche der verbesserten Binärdaten Bit für Bit abtastet. Das Fenster 83 enthält daher eine
Bitfolgeinformation entsprechend einer 9 Bit-Abtastung von drei benachbarten Bits pro Linie auf drei benachbarten Linien. Die
Takte C1 werden den Registern 73, 75, 77, 79 und 81 zugeführt,
um das 3x3 Bit-Fenster 83 in die Lage zu versetzen, in wirksamer
Weise eine Abtastung entlang des Fingerabdruckmusters Bit für Bit bis zum Ende einer Linie durchzuführen und sodann
auf die nächste Linie weiterzugehen und die Abtastung entlang dieser Linie vorzunehmen.
809811/0887
Die Register 73, 75, 77, 79 und 81 gemäß Fig. 5A entsprechen den Registern 53, 55, 57, 59 und 61 gemäß Fig. 3 in Aufbau und
Wirkungsweise. Die verbesserte binäre Datenbitfolge wird jedoch direkt den Registern 73 und 75 in Fig. 5A zugeführt, während
die verbesserte binäre Datenbitfolge in Fig. 3 um 2040 Bit verzögert wird, bevor sie den Registern 53 und 55 zugeführt
wird.
Die neun parallelen Ausgangs-Adressignale A-. - Aq des 3x3 Bit-Fensters
83 werden einem 512 χ 4 Bit-Festwertspeicher ROM 85 für die Erhebungsrichtung zugeführt. Der Festwertspeicher ROM 85
ist so programmiert, daß er einen bestimmten lokalen Winkel in Übereinstimmung mit einer von 12 verschiedenen Adressen ausliest,
Die 12 verschiedenen Adressen, die die verschiedenen Erhebungs-Fließlinien
durch das 3x3 Bit-Fenster 83 symbolisieren, sind
in Fig. 6 dargestellt. Wie aus Fig. 6 ersichtlich, erstrecken sich 12 verschiedene Muster einer einzigen Linie durch das
3x3 Bit-Fenster 83, woraus 12 verschiedene Adressen resultieren.
Jede Linie wird durch die Position von Binärwerten "1" in dem Muster gebildet, und stellt entweder eine gerade
Linie oder eine leicht gebogene Linie dar, die durch die zentrale Bitposition A,- des Fensters 83 verläuft. Jede Adresse, die
die Form Ag AQ A~ Ag A^ A^ A, A2 A1 aufweist, ist dem zugeordneten
Muster benachbart in Fig. 6 dargestellt.
Obgleich die 12 dargestellten Muster alle verschieden sind, kann der gleiche Winkelwert aus vier Paaren dieser Muster abgeleitet
werden. Infolgedessen lesen die lokalen Winkelwerte aus dem Speicher ROM 85 insgesamt nur 8 verschiedene Winkelanzeigen
aus. Irgendwelche anderen Muster, die in dem 3x3 3it-
809811/0887
Fenster 83 auftreten können, werden bei der Identifizierung der Erhebungsflußinformation außer Acht gelassen und es werden
dementsprechend binäre "OM-Werte aus diesen nicht programmierten
Adressspeicherplätzen des Speichers ROM 85 ausgelesen. Die 12 ausgewählten Winkelwerte entsprechend den 12 Adressen des
Speichers ROM 85 führen zu 8 kodierten Winkelwerten (DQ D1 D2).
Ein Ausgangs-Freigabebit oder Signal E wird von dem Speicher
ROM 85 zusammen mit einem von 8 lokalen Winkelwerten (entsprechend dem Binärzustand der Bits DQ, D1 und D2) immer dann gebildet,
wenn der Speicher ROM 85 durch eine der 12 in Fig. 6
dargestellten Adressen adressiert wird. Das Freigabesignal E zeigt an, daß eine Linie durch die zentrale Bitposition Ac
des Fensters 83 verläuft, während der zugeordnete kodierte Winkelwert DQ D1 D2 anzeigt, in welcher von 8 verschiedenen
Richtungen diese Linie durch diese Position verläuft.
Gemäß Fig. 5B ist ein Blockdiagramm eines Erhebungsrichtungs-Mittelwertbildners
101 des Merkmal-Orientierungsdetektors 21 (Fig. 1) dargestellt. Die Taktimpulse C, C2, C^ und Cc und
die Taktsignale FQ - F2 (F) und D3 - D7 (D) gemäß Fig. 2
ebenso wie der lokale 3 Bit-Winkel DQ - D2 des Speichers ROM
gemäß Fig. 5A werden zum Betrieb des Schaltkreises gemäß Fig. 5B verwendet.
Die lokalen Winkelsignale DQ - D2 und die Taktsignale D, - D7
ergeben zusammen eine 8 Bit-Adresse für einen Eingangsmultiplexer MUX 103» der alternativ diese 8 Bit-Adresse DQ - D7 entweder
an einen Speicher mit wahlfreiem Zugriff RAM 105 mit 256 Byte oder an einen Speicher mit wahlfreiem Zugriff RAM 107 mit
Byte während abwechselnder Taktimpulsintervalle C^ anlegt. Hier-
ftosamom
durch werden - wie weiter unten noch näher erläutert wird Daten selektiv aus adressierten Speicherbereichen eines Speichers
RAM ausgelesen, durch ein zugeordnetes Freigabebit E vorgeschrieben und erneut in den Speicher RAM an dem adressierten
Speicherplatz gespeichert bzw. zurückgeschrieben.
Ein Ausgangsmultiplexer MUX 109 arbeitet in abwechselnden Zeitrahmen
mit dem Eingangsmultiplexer 103 so zusammen, daß Daten in Bezug auf den Speicher RAM 105 durch den Multiplexer 103
ausgelesen, vorgeschrieben und zurückgeschrieben werden, während Daten aus dem Speicher RAM 107 durch den Multiplexer 109 für
die Verarbeitung ausgelesen werden. In gleicher Weise werden in Bezug auf den Speicher RAM 107 Daten ausgelesen, vorgeschrieben
und zurückgeschrieben, während die in dem Speicher RAM 105 gespeicherten Daten ausgelesen und verarbeitet werden.
Diese Multiplextechnik wird benutzt, da die Verarbeitungsgeschwindigkeit sehr viel höher alc die Geschwindigkeit ist, mit
der die Datenspeicherung in den Speichern RAM 105 und 107 erfolgt. Somit steht die geeignete Zeit zur Verfügung für die
abwechselnd durch die Multiplexer 103 und 109 hervorgerufenen Funktionen.
Es sei darauf verwiesen, daß 8 vollständige Linien des Bildes zu diesem Zeitpunkt während jedes Taktimpulsintervalles C^ abgetastet
worden sind. Infolgedessen ist jeder Speicher RAM 105 und 107 so aufgebaut, daß er 256 Bytes (8 Bit/Byte) an Information
über 8 abgetastete Linien speichern kann bzw. 32 8 χ 8 Bit-Fenster entlang einer vorgegebenen Linienabtastung (256 Bit)
des Bildes 11. Jedes 8x8 Bit-Fenster wird durch 8 Worte repräsentiert,
wobei jedes Wort eine Länge vcn 8 Bit aufweist und wobei jedes der 8 Worte eines der 8 möglichen lokalen Winkel
809811/0887
(D0 - Dp) repräsentiert, die durch den Speicher ROM 85 ( Fig.5A)
gebildet werden können. Die Teile D, - Dy der Adresse DQ - D7
für den Eingangsmultiplexer 103 legen fest, welche dieser 32 8x8 Bit-Fenster entlang einer vorgegebenen Abtastlinie
(256 Bit) des Bildes 11 adressiert werden.
Es sei angenommen, daß im Betrieb der Eingangsmultiplexer 103 die Adresse DQ - Dy an den Speicher RAM 105 während eines vorgegebenen
Taktimpulsintervalles C^ anlegt. Immer wenn ein lokaler
Winkel (DQ - D2) durch den Speicher ROM 85 gebildet wird,
um den ersten Teil der Adresse Dq - Dy zu bilden, wird das
binäre Freigabebit E mit dem Wert M1" an den Addierer 111 angelegt.
Zur gleichen Zeit wird die 8 Bit-Adresse DQ - Dy über den
Eingangsmultiplexer 103 angelegt, um den Speicher RAM 105 zu veranlassen, den Dateninhalt in seinem adressierten Speicherplatz
dem Addierer 111 zuzuführen. Der Addierer 111 addiert den Binärwert n1" des Freigabebits E zu dem adressierten Dateninhalt
und legt den erhöhten Dateninhalt über den Eingangsmultiplexer 103 an den Eingang des Speichers RAM 105. Der erhöhte
Dateninhalt am Eingang wird sodann in den adressierten Speicherplatz des Speichers RAM 105 zurückgeschrieben. Wenn
umgekehrt kein lokaler Winkel durch den Speicher ROM 85 gebildet wird, so weist das Freigabebit E den Binärwert "0" auf
und die Werte DQ, P1 und D2 weisen ebenfalls den Wert "0" auf.
Infolgedessen bleibt der Dateninhalt am Speicherplatz 000 D, D^
Dc Dg Dy des Speichers RAM 105 unverändert. Auf diese Weise
wird die Summe aller Freigabebits mit dem Binärwert "1", die innerhalb des gleichen 8x8 Bit-Fensters auftreten und den
gleichen lokalen Winkel besitzen, am gleichen Speicherplatz in dem Speicher RAM 105 gespeichert.
809811/0887
Jeder der Speicher RAM 105 und 107 speichert, wenn er vollständig
mit Daten von dem Eingangsmultiplexer 103 geladen ist, höchstens einen Zählstandwert entsprechend der Anzahl von Auftritten
eines jeden der lokalen Winkel (DQ - D2), die durch den Ausgang
des Speichers ROM 85 für die Erhebungsrichtung für jedes der 32 8x8 Bit-Fenster definiert sind. Wie zuvor erwähnt, bilden diese
8x8 Bit-Fenster feste Fenster, die vorbestimmte 8x8 Bit-Teile
entlang der 8 horizontalen Linien der gesamten Abtastanordnung belegen. Dies steht im Gegensatz zu dem 3x3 Bit-Fenster
83 gemäß Fig. 5A (oder auch zu dem 3x3 Bit-Fenster 63
gemäß Fig. 3), welches über das gesamte Bild eine Abtastung Bit für Bit durchführt. Es ist daher letztlich das Ziel des Merkmal-Orientierungsdetektors
21 (Fig. 1), die lokale Winkelinformation zu lesen, die durch die Abtastung des 3x3 Bit-Fensters 83 hergeleitet
wird, und diese zu verarbeiten, um einen einzigen W.lnkelwert zu erzeugen, der ein Mittel der in dem 8x8 Bit-Fenster
vorliegenden Erhebungslinien darstellt. Die Speicherung der Anzahl von Auftritten eines jeden der 8 möglichen lokalen
Winkel innerhalb des 8x8 Bit-Fensters bildet die Grundlage
zur Bildung eines gewichteten Mittels jener lokalen Winkel bei der Herleitung des Orientierungswinkels θ für dieses spezielle
8x8 Bit-Fenster. Während jedes 3x3 Bit-Fenster gemäß Fig. 6
den lokalen Winkel einer einzigen abgetasteten Erhebungslinie darstellt, stellt das 8x8 Bit-Fenster einen Orientierungswinkelwert
dar, der das vektorielle Mittel einer Anzahl von Erhebungslinien umfaßt, die in diesem 8x8 Bit-Fenster vorliegen
können, wie weiter unten beschrieben wird.
Der Inhalt eines jeden der Speicher RAM 105 und 107 repräsentiert zweiunddreißig 8x8 Bit-Fenster, wobei jedes 8x8 Bit-Fenster
durch 8 Worte mit einer Länge von 8 Bit repräsentiert
809811/0887
wird, welche ihrerseits Rechteckzählstände der 8 möglichen lokalen
Winkel in einem jeden Fenster repräsentieren. Zur Verarbeitung des Inhalts eines dieser Speicher RAM werden die Signale
F (F0 F1 F2) und D (D, D^ D^ Dg Dy) miteinander kombiniert, um
die Adresse X zu bilden. Diese Adresse X wird dem Ausgangsmultiplexer 109 zugeführt, um auf jede Gruppe von acht Winkeln
für jedes der 32 Fenster der Reihe nach Zugriff zu nehmen. Für jedes 8x8 Bit-Fenster (wie es durch den Zustand der Signale D
festgelegt wird) wird auf die entsprechenden acht Winkel Zugriff genommen, indem eine Erhöhung durch die Signale F erfolgt, und
es werden die Ergebnisse in den Registern 113 und 115 der Akkumulatoren 117 und 119 entsprechend gespeichert. Der Akkumulator
117 besteht aus dem Register 113 und einem Addier/Subtrahier-Schaltkreis 121 und der Akkumulator 119 besteht aus dem Register
115 und einem Addier/Substrahier-Schaltkreis 123.
Die Aufgabe der Akkumulatoren 117 und 119 besteht in der Bildung
eines ungefähren Mittelwertes der Sinus- und Kosinus-Projektion der mittleren Vektorrichtung aller lokaler Winkel, die in einem
8x8 Bit-Fenster festgestellt werden. Die Mittelwertbildung
erfolgt unter Steuerung eines Prozessor-Steuerspeichers ROM 125 gemäß Fig. 5C Der Speicher ROM 125 wird durch die Taktsignale
Fq, F^ und Fp adressiert, die die Adressen für die acht möglichen
lokalen Winkel (DQ - D2) jeweils fortschalten. Aufgrund dieser
durch die Taktsignale FQ, F1 und F2 erzeugten Adressen entwickelt
der Prozessor-Steuerspeicher ROM 125 die in der nachstehenden Tabelle 1 dargestellten Ausgangssignale G1, G2, G, und G^:
809811/0887
- 29 Tabelle 1
Adresse | F1 | Fo |
F2 | O | O |
O | O | 1 |
O | 1 | O |
O | 1 | 1 |
O | O | O |
1 | O | 1 |
1 | 1 | O |
1 | 1 | 1 |
1 |
Prozessor-Steuerspeicher ROM 125
Ausgangssignale
G1 | G2 | G3 | G4 |
O | 1 | O | 1 |
1 | 1 | 1 | 1 |
1 | O | 1 | O |
1 | 1 | 1 | O |
O | 1 | O | O |
1 | 1 | O | O |
1 | O | O | O |
1 | 1 | O | 1 |
Die Bits der Ausgangssignale G, und G/ steuern die Addier/
Subtrahier-Schaltkreise 121 und 123 entsprechend. Wenn G, den
Binärwert "1" aufweist, so führt der Addier/Subtrahier-Schaltkreis 121 eine Addition durch; wenn G-, den Binärwert "O" aufweist,
so subtrahiert der Schaltkreis 121. In gleicher Weise steuert das Bit G^ den Addier/Subtrahier-Schaltkreis 123. Die
Ausgangsbits G1 und Gp werden mit dem Taktimpuls C. in den
UND-Gattern 127 und 129 einer Verknüpfung unterzogen, um die
Tastsignale S1 und S2 zu bilden, welche den Addier/Subtrahier-Schaltkreisen
121 und 123 entsprechend zugeführt werden. Diese Tastsignale veranlassen die Addier/Subtrahier-Schaltkreise 121
und 123 zur Addition oder Subtraktion der Daten vom Ausgangsmultiplexer 109 von dem Inhalt der zugeordneten Register 113
und 115, wobei dies aufgrund des Binärzustandes der Steuerbits
G-, und G/ in der zuvor erläuterten Weise erfolgt. Wenn daher
809811/0887
einer oder beide Tastimpulse S1 bzw. S2 nicht vorliegen
(z.B. S1 =0), so wird das Ausgangssignal des Multiplexers
109 von dem zugeordneten Addier/Subtrahier-Schaltkreis (z.B.121)
außer Acht gelassen.
Wenn die acht Winkel eines 8x8 Bit-Fensters in den Registern
113 und 115 gespeichert worden sind, so versetzt der Takt C2
jedes der Register 113 und 115 in die Lage, die fünf signifikantesten Bits des gespeicherten Dateninhalts in jedem Register
auszugeben. Die fünf signifikantesten Bits eines jeden der Register 113 und 115 werden zu einer 10 Bit-Adresse zusammengesetzt,
die dem Speicher ROM 131 zugeführt wird. Der Speicher ROM 131 speichert aufgrund seiner Programmierung 1024 Worte
mit acht Bit. Die grundlegende Funktion des Speichers ROM 131 besteht in der Ausführung einer Tabellenabsuche für eine angenäherte
arc-tg-Berechnung. Der Inhalt eines bestimmten Speicherplatzes in dem Speicher ROM 131 umfaßt den Erhebungs-Fließwinkel,
der der 10 Bit-Adresse zugeordnet ist, die durch die 5 Bit-Sinus- und die 5 Bit-Kosinus-Projektion definiert ist,
wie sie an dem Ausgang der Register 113 und 115 ansteht. Der
Takt C2, der die Register 113 und 115 zur Entwicklung der
10 Bit-Adresse für den Speicher ROM 131 veranlaßte, wird ebenfalls
benutzt, um die Register 113 und 115 zurückzustellen,
so daß sie für die Verarbeitung der Daten in dem nächsten 8x8 Bit-Fenster bereit sind.
Die 8 Bit-Fließwinkeldaten des Speichers ROM 131 werden in einem 8 Bit-Speicherregister 133 gespeichert, welches seinerseits
die 8 Bit-Fließwinkeldaten an den Eingang einc3 32 χ 8 Bit-Speichers RAM 135 für die Erhebungsrichtung anlegt. Die
D-Signale (D, - D^), die festlegen, welches der zweiunddreißig
8x8 Bit-Fenster zu diesem Zeitpunkt verarbeitet wird, werden
809811/0887
zur Adressierung des Speichers RAM 135 benutzt. Wenn die Taktsignale
C2 und C5 beide den Binärwert "1" aufweisen, so gibt
ein UND-Gatter 137 ein Signal ab, das den Speicher RAM in die
Lage versetzt, die 8 Bit-Fließwinkeldaten unter dem durch die Adresse D vorgegebenen Speicherplatz zu speichern.
Das zugeordnete Signal "Merkmal festgestellt" (von dem Merkmal-Positionsdetektor
23 gemäß Fig. 1) ermöglicht das Auslesen der Fließwinkeldaten, die unter der Adresse D im Speicher RAM 135
gespeichert sind, und die Verriegelung dieser Daten in einem Θ-Register 139. Der Ausgang des Θ-Registers 139 bildet den
Orientierungswinkel G^ des festgestellten Merkmals. Die XM,
YM und Gw-Koordinaten eines festgestellten Merkmals werden
somit an den Ausgängen der Register 67 und 69 (Fig. 3) und 139 (Fig. 5B) entsprechend ausgegeben.
Die Erfindung gibt somit einen Binärbild-Merkmaldetektor an, wobei in einem bevorzugten Ausführungsbeispiel eine zweidimensionale
binäre Datenbitfolge eines Bildes in einem Verbesserungsschaltkreis durch Porenauffüll- und Linienverdünnungsoperationen
verbessert wird. Die verbesserte binäre Datenbitfolge wird sodann parallel ersten und zweiten Detektoren zugeführt, welche
Merkmale feststellen und die X, Y und Θ-Koordinaten eines jeden
festgestellten Merkmals in der verbesserten binären Datenbitfolge herausziehen.
Während die bevorzugten Merkmale an einem bevorzugten Ausführungsbeispiel
der Erfindung dargestellt und beschrieben wurden, liegt es für den Fachmann ohne weiteres auf der Hand, daß vielerlei
Änderungen und Modifikationen an dem bevorzugten Aus-
809811/0887
führungsbeispiel vorgenommen werden können, ohne daß hierbei der Rahmen der vorliegenden Erfindung verlassen wird. Es ist
daher die Absicht, alljene Änderungen und Modifikationen der
Erfindung zu umfassen, die in den Rahmen der Erfindung fallen, wie sie durch die anliegenden Ansprüche definiert ist.
809811/0887
Claims (1)
- 7. September 1977 GzHz/Os./Ra.Rockwell International Corporation, El Segundo, California 90245Merkmal - DetektorPatentansprüche1.' Merkmal-Detektor, gekennzeichnet durch:Eine auf eine binäre Daten-Bit-Folge eines zweidimensionalen Bildes ansprechende erste Einrichtung zur Verbesserung der binären Daten-Bit-Folge durch Auffüll- und Verdünnungsoperationen;eine selektiv auf mehrere erste und zweite vorgewählte Datenmuster in der verbesserten binären Daten-Bit-Folge ansprechende zweite Einrichtung zur Entwicklung der Koordinaten des in der verbesserten Daten-Bit-Folge festgestellten Merkmals.2. Einrichtung zur Feststellung von Einzelmerkmalen in einem zweidimensionalen binären Datenbild, gekennzeichnet durch:Mittel zur Verbesserung der binären Daten; auf erste vorgewählte Datenmuster in den verbesserten binären Daten ansprechende Mittel zur Feststellung von Merkmalen und der relativen Positionen der festgestellten Merkmale; undauf zweite vorgewählte Datenmuster in den verbesserten Binärdaten ansprechende Mittel zur Feststellung derBuytm/0887Orientierungswinkel der festgestellten Merkmale in den verbesserten Binärdaten.3. Einrichtung zur Feststellung von Merkmalen in einem Fingerabdruck, gekennzeichnet durch:Mittel zur Umwandlung des Fingerabdruckes in eine binäre Daten-Bit-Folge;Mittel zur Verbesserung der binären Daten-Bit-Folge; und Mittel zur Feststellung der Positionen und Orientierungen von Merkmalen in der verbesserten binären Daten-Bit-Folge, wobei die erhaltenen relativen Orientierungen im wesentlichen invariant beim Abdruck des gleichen Fingers sind, wenn Tusche- oder Druckschwankungen festgestellt werden.A. Merkmal-Detektor, gekennzeichnet durch:Einen ersten auf eine zweidimensionale binäre Daten-Bit-Folge eines Bildes ansprechenden Schaltkreis zur Entwicklung einer verbesserten binären Daten-Bit-Folge; erste Mittel zur Erzeugung eines ersten Signales, um die Feststellung eines Merkmals anzuzeigen, wenn irgend eines von mehreren ersten vorgewählten Mustern in der verbesserten binären Daten-Bit-Folge vorliegt; zweite, auf das erste Signal ansprechende Mittel zur Erzeugung einer Positionsinformation, die die relative Position des festgestellten Merkmals angibt; dritte Mittel zur Erzeugung eines zweiten Signales, um die Feststellung irgend eines von mehreren zweiten vorgewählten Mustern in der verbesserten binären Daten-Bit-Folge anzuzeigen; undvierte, auf die zweiten Signale ansprechende Mittel zur Erzeugung einer Orientierungsinformation, die die Orien-809811/0887tierungswinkel der festgestellten Merkmale angibt.5. Einrichtung zur Feststellung von Merkmalen im Bild eines Fingerabdruckes, gekennzeichnet durch:Erste Mittel zur Umwandlung des Fingerabdruckbildes in eine zweidimensional binäre Daten-Bit-Folge; zweite Mittel zur Verbesserung der binären Daten-Bit-Folge;dritte, auf das Vorhandensein von ersten vorgewählten Datenmustern in der verbesserten binären Daten-Bit-Folge ansprechende Mittel zur Feststellung von Merkmalen und der relativen Positionen der festgestellten Merkmale; und vierte, auf das Vorhandensein von zweiten vorgewählten Datenmustern in der verbesserten binären Daten-Bit-Folge ansprechende Mittel zur Feststellung der relativen Orientierungswinkel des festgestellten Merkmals in der verbesserten binären Daten-Bit-Folge.6. Einrichtung nach Anspruch 5, dadurch gekennzeichnet, dass die dritten Mittel umfassen:Vierte Mittel zur Erzeugung eines ersten Signales zum Anzeigen der Feststellung eines Merkmales, wenn eines der ersten vorgewählten Muster in der verbesserten binären Daten-Bit-Folge festgestellt wird; und fünfte, auf das erste Signal ansprechende Mittel zur Erzeugung einer Positionsinformation zur Anzeige der relativen Position eines zugeordneten festgestellten Merkmals.7. Einrichtung nach Anspruch 5, dadurch gekennzeichnet, dass die vierten Mittel umfassen:Sechste Mittel zur Erzeugung eines zweiten Signales zum Anzeigen der Feststellung eines der zweiten vorgewählten809811/0887Muster in der verbesserten binären Daten-Bit-Folge; und siebente, auf die zweiten Signale ansprechende Mittel zur Erzeugung einer Orientierungsinformation zur Anzeige der relativen Orientierungswinkel des festgestellten Merkmals.8. Einrichtung nach Anspruch 6, dadurch gekennzeichnet, dass die vierten Mittel umfassen:Sechste Mittel zur Erzeugung eines zweiten Signales zur Anzeige der Feststellung eines der zweiten vorgewählten Muster in der verbesserten binären Daten-Bit-Folge; und siebents, auf die zweiten Signale ansprechende Mittel zur Erzeugung einer Orientierungsinformation zur Anzeige der rebtiven Orientierungswinkel des festgestellten Merkmals.9. Gerät, gekennzeichnet durch:Mittel zur Umwandlung eines zweidimensionalen Bildes in zweidimensionale binäre Daten;
Mittel zur Verbesserung der binären Daten; Mittel zur Feststellung der relativen Positionen von Merkmalen in den verbesserten binären Daten als Funktion der relativen Positionen von ersten vorgewählten Datenmustern in den verbesserten Binärdaten; Mittel zur Identifizierung des Winkels der Erhebungsfliesslinien in den verbesserten Binärdaten als Funktion der Feststellung von zweiten vorgewählten Datenmustern in den verbesserten Binärdaten;Mittel zur automatischen Feststellung des mittleren Vektors des Winkels der Erhebungsfliesslinien für Jeden Bereich innerhalb mehrerer vorbestimmter Bereiche der zweidimensionelen, verbesserten Binärdaten; und Mittel zur Korrelation des mittleren Vektors des Winkels der Erhebungsfliesslinien mit den festgestellten relati-809811/0887ven Positionen der Merkmale in jedem entsprechenden vorbestimmten Bereich, um den gleichen relativen Orientierungswinkel für jede der festgestellten relativen Positionen des Merkmals in diesem entsprechenden vorbestimmten Bereich abzuleiten.10. Ein maschinelles Verfahren zur Feststellung von Merkmalen in den verbesserten zweidimensionalen Binärdaten eines Bildes, gekennzeichnet durch den folgenden Schritt:Entwicklung der Koordinaten eines festgestellten Merkmals in den verbesserten Binärdaten als zusammengesetzte Funktion der selektiven Feststellung mehrerer erster und zweiter vorgewählter Datenmuster in den verbesserten Binärdaten.11. Ein maschinelles Verfahren zur Feststellung von Merkmalen in den verbesserten zweidimensionalen Binärdaten eines Bildes, gekennzeichnet durch die folgenden Schritte: Bildung der relativen Positionen eines Merkmals in den verbesserten B^närdaten in Funktion der relativen Positionen von ersten vorgewählten Datenmustern in den verbesserten Binärdaten; undFeststellung der mit den relativen Positionen eines Merkmals korrelierenden Merkmal-Orientierungswinkel in Abhängigkeit von der Feststellung von zweiten vorgewählten Mustern in den verbesserten Binärdaten.12. Eia maschinelles Verfahren zur Merkmal-Feststellung in zweidimensionalen Binärdaten, die von einem Bildmuster hergeleitet werden, gekennzeichnet durch die folgenden Schritte:Verbesserung der Binärdaten;Bildung der relativen Positionen eines festgestellten Merkmals in Abhängigkeit von den relativen Positionen von809811/08872740A83ersten vorgewählten Datenmustern in den verbesserten v Binärdaten; undFeststellung der Orientierungswinkel von festgestellten Merkmalen in Abhängigkeit von der Feststellung von zweiten vorgewählten Mustern in den verbesserten Binärdaten.13. Ein maschinelles Verfahren zur Merkmal-Feststellung in einem Fingerabdruck, gekennzeichnet durch folgende Schritte:Umwandlung des Fingerabdruckes in zweidimensionale binäre Daten;Verbesserung der binären Daten;Feststellung der relativen Positionen eines Merkmals in den verbesserten Binärdaten in Abhängigkeit von den relativen Positionen erster vorgewählter Datenmuster in den verbesserten Binärdaten; undBestimmung der Orientierungswinkel eines Merkmals in Abhängigkeit von der Feststellung zweiter vorgewählter Muster in den verbesserten Binärdaten.809811/0887
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/722,307 US4083035A (en) | 1976-09-10 | 1976-09-10 | Binary image minutiae detector |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2740483A1 true DE2740483A1 (de) | 1978-03-16 |
DE2740483C2 DE2740483C2 (de) | 1985-10-10 |
Family
ID=24901302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2740483A Expired DE2740483C2 (de) | 1976-09-10 | 1977-09-08 | Vorrichtung zur Feststellung von Merkmalen |
Country Status (10)
Country | Link |
---|---|
US (1) | US4083035A (de) |
JP (1) | JPS5335344A (de) |
AU (1) | AU510995B2 (de) |
BR (1) | BR7706015A (de) |
CA (1) | CA1087315A (de) |
CH (1) | CH627571A5 (de) |
DE (1) | DE2740483C2 (de) |
FR (1) | FR2364511A1 (de) |
GB (1) | GB1565115A (de) |
NL (1) | NL7709631A (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4995086A (en) * | 1986-05-06 | 1991-02-19 | Siemens Aktiengesellschaft | Arrangement and procedure for determining the authorization of individuals by verifying their fingerprints |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4661984A (en) * | 1977-06-03 | 1987-04-28 | Bentley William A | Line inspection system |
JPS5487251A (en) * | 1977-12-23 | 1979-07-11 | Toshiba Corp | Personal discriminator |
US4208651A (en) * | 1978-05-30 | 1980-06-17 | Sperry Corporation | Fingerprint identification by ridge angle and minutiae recognition |
JPS5915381B2 (ja) * | 1978-10-16 | 1984-04-09 | 日本電信電話株式会社 | パタ−ン検査法 |
JPS6012674B2 (ja) * | 1979-04-02 | 1985-04-02 | 日本電気株式会社 | パタ−ン特徴抽出装置 |
JPH0140382B2 (de) * | 1980-10-20 | 1989-08-28 | Toomasu Do Ra Ryuu Ando Co Ltd | |
CA1181176A (en) * | 1980-10-27 | 1985-01-15 | John C. Elsey | Fingerprint minutiae matcher |
SE425704B (sv) * | 1981-03-18 | 1982-10-25 | Loefberg Bo | Databerare |
US4752966A (en) * | 1982-03-26 | 1988-06-21 | Fingermatrix, Inc. | Fingerprint identification system |
ZA832075B (en) * | 1982-03-26 | 1983-12-28 | Fingermatrix Inc | Fingerprint identification system |
US4500202A (en) * | 1982-05-24 | 1985-02-19 | Itek Corporation | Printed circuit board defect detection of detecting maximum line width violations |
US4525859A (en) * | 1982-09-03 | 1985-06-25 | Bowles Romald E | Pattern recognition system |
US4578810A (en) * | 1983-08-08 | 1986-03-25 | Itek Corporation | System for printed circuit board defect detection |
US4625330A (en) * | 1983-12-19 | 1986-11-25 | Ncr Corporation | Video enhancement system |
JPS60159989A (ja) * | 1984-01-30 | 1985-08-21 | Hitachi Ltd | 特徴パタ−ンによるデ−タ検索装置 |
US4703514A (en) * | 1985-09-16 | 1987-10-27 | Rca Corporation | Programmed implementation of real-time multiresolution signal processing apparatus |
US5177795A (en) * | 1985-11-05 | 1993-01-05 | Canon Kabushiki Kaisha | Image processing apparatus |
US4803736A (en) * | 1985-11-27 | 1989-02-07 | The Trustees Of Boston University | Neural networks for machine vision |
US4876726A (en) * | 1986-01-07 | 1989-10-24 | De La Rue Printrak, Inc. | Method and apparatus for contextual data enhancement |
US5007102A (en) * | 1986-03-20 | 1991-04-09 | At&T Bell Laboratories | Data compression using block list transform |
EP0310603B1 (de) * | 1986-05-07 | 1992-07-15 | COSTELLO, Brendan David | Verfahren und vorrichtung zum feststellen der identität |
BR8705132A (pt) * | 1987-09-15 | 1989-04-11 | Arysio Nunes Dos Santos | Processo de classificacao e busca automatica de impressoes digitais e sistema para realiza-las |
US4969202A (en) * | 1988-03-31 | 1990-11-06 | Honeywell Inc. | Image recognition edge detection method and system |
US5046190A (en) * | 1988-09-06 | 1991-09-03 | Allen-Bradley Company, Inc. | Pipeline image processor |
US5140642A (en) * | 1991-04-23 | 1992-08-18 | Wen Hsing Hsu | Method and device for allocating core points of finger prints |
JPH0594525A (ja) * | 1991-10-01 | 1993-04-16 | Ezel Inc | 細線化図形の分岐消去方法 |
AU2779092A (en) * | 1991-10-07 | 1993-05-03 | Cogent Systems, Inc. | Method and system for detecting features of fingerprint in gray level image |
JP3057590B2 (ja) * | 1992-08-06 | 2000-06-26 | 中央発條株式会社 | 個人識別装置 |
US5473144A (en) * | 1994-05-27 | 1995-12-05 | Mathurin, Jr.; Trevor R. | Credit card with digitized finger print and reading apparatus |
US5659626A (en) * | 1994-10-20 | 1997-08-19 | Calspan Corporation | Fingerprint identification system |
EP0797170A4 (de) * | 1995-10-05 | 1999-11-24 | Fujitsu Denso | Verfahren zum registrieren von fingerabdrücken und apparat zum überprüfen von fingerabdrücken |
US5960101A (en) * | 1996-08-30 | 1999-09-28 | Printrak International, Inc. | Expert matcher fingerprint system |
US5953442A (en) | 1997-07-24 | 1999-09-14 | Litton Systems, Inc. | Fingerprint classification via spatial frequency components |
US6549664B1 (en) * | 1998-12-31 | 2003-04-15 | Siros Technologies, Inc. | Sparse modulation codes for holographic data storage |
US8634606B2 (en) * | 2004-12-07 | 2014-01-21 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for binarization of biometric data |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3611290A (en) * | 1968-06-03 | 1971-10-05 | North American Rockwell | Fingerprint minutiae reading device |
US3859633A (en) * | 1973-06-29 | 1975-01-07 | Ibm | Minutiae recognition system |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3582889A (en) * | 1969-09-04 | 1971-06-01 | Cit Alcatel | Device for identifying a fingerprint pattern |
US3723970A (en) * | 1971-01-04 | 1973-03-27 | Scan Optics Inc | Optical character recognition system |
JPS48102926A (de) * | 1972-04-07 | 1973-12-24 | ||
FR2262834B1 (de) * | 1973-04-09 | 1977-10-21 | Calspan Corp | |
US3968475A (en) * | 1974-11-11 | 1976-07-06 | Sperry Rand Corporation | Digital processor for extracting data from a binary image |
US4003024A (en) * | 1975-10-14 | 1977-01-11 | Rockwell International Corporation | Two-dimensional binary data enhancement system |
-
1976
- 1976-09-10 US US05/722,307 patent/US4083035A/en not_active Expired - Lifetime
-
1977
- 1977-08-10 CA CA284,425A patent/CA1087315A/en not_active Expired
- 1977-09-01 NL NL7709631A patent/NL7709631A/xx not_active Application Discontinuation
- 1977-09-01 GB GB36593/77A patent/GB1565115A/en not_active Expired
- 1977-09-08 JP JP10871677A patent/JPS5335344A/ja active Granted
- 1977-09-08 DE DE2740483A patent/DE2740483C2/de not_active Expired
- 1977-09-09 CH CH1108977A patent/CH627571A5/de not_active IP Right Cessation
- 1977-09-09 BR BR7706015A patent/BR7706015A/pt unknown
- 1977-09-09 FR FR7727393A patent/FR2364511A1/fr active Granted
- 1977-09-12 AU AU28723/77A patent/AU510995B2/en not_active Expired
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3611290A (en) * | 1968-06-03 | 1971-10-05 | North American Rockwell | Fingerprint minutiae reading device |
US3859633A (en) * | 1973-06-29 | 1975-01-07 | Ibm | Minutiae recognition system |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4995086A (en) * | 1986-05-06 | 1991-02-19 | Siemens Aktiengesellschaft | Arrangement and procedure for determining the authorization of individuals by verifying their fingerprints |
Also Published As
Publication number | Publication date |
---|---|
JPS5335344A (en) | 1978-04-01 |
BR7706015A (pt) | 1978-06-06 |
DE2740483C2 (de) | 1985-10-10 |
GB1565115A (en) | 1980-04-16 |
US4083035A (en) | 1978-04-04 |
FR2364511B1 (de) | 1984-12-21 |
CH627571A5 (de) | 1982-01-15 |
AU2872377A (en) | 1979-03-22 |
AU510995B2 (en) | 1980-07-24 |
FR2364511A1 (fr) | 1978-04-07 |
JPS5727496B2 (de) | 1982-06-10 |
NL7709631A (nl) | 1978-03-14 |
CA1087315A (en) | 1980-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2740483A1 (de) | Merkmal-detektor | |
DE3545951C2 (de) | ||
DE2417282C3 (de) | Vorrichtung zum Lesen von Fingerabdrücken | |
DE2740395C2 (de) | Vorrichtung zum Identifizieren unbekannter Muster | |
DE3881392T2 (de) | System und Verfahren für automatische Segmentierung. | |
DE4416801C2 (de) | Verfahren zur Mustererkennung | |
DE2909153C2 (de) | Einrichtung zur digitalen Analyse von Bild- oder Zeichenmustern | |
DE3633743C2 (de) | ||
DE3689416T2 (de) | Mustermerkmalextraktion. | |
DE3851173T2 (de) | Verfahren und Gerät zur Erkennung von Halbtonbildmustern. | |
DE2801536A1 (de) | Zeichenerkennungsvorrichtung | |
DE19530829C2 (de) | Verfahren zum elektronischen Wiederauffinden von einem Dokument hinzugefügter Information | |
DE69126853T2 (de) | Verfahren und Vorrichtung zur Bestimmung von Herstellungsfehlern in Festkörperbauteilen | |
DE3686386T2 (de) | Verfahren und vorrichtung zur mustermaskierung. | |
DE2404183A1 (de) | Vorrichtung zur erkennung der lage eines musters | |
DE2703158A1 (de) | Einrichtung zum erkennen einer zeichenposition | |
DE4133590A1 (de) | Verfahren zur klassifikation von signalen | |
DE3718620C2 (de) | ||
DE102008013789A1 (de) | Vorrichtung, Verfahren und Programm zum Eliminieren von Zeichenstörungen | |
DE2410306C3 (de) | Anordnung zur Einstellung eines Abtastrasters oder einer Erkennungslogik auf die Schräglage von abzutastenden bzw. zu erkennenden Zeichen | |
DE2256617C3 (de) | Einrichtung zur Analyse einer Vorlage | |
DE3622222A1 (de) | Zeichenerkennung in zweidimensionalen signalen | |
DE69219647T2 (de) | Verfahren und Vorrichtung zum Einfärben einer Bildfläche | |
DE3688919T2 (de) | Verfahren und Vorrichtung zur Bilddatenkompression. | |
EP1709587B1 (de) | Bildverarbeitungssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OD | Request for examination | ||
8127 | New person/name/address of the applicant |
Owner name: THOMAS DE LA RUE AND CO. LTD., LONDON, GB |
|
8128 | New person/name/address of the agent |
Representative=s name: GOERTZ, H., DIPL.-ING. FUCHS, J., DR.-ING. DIPL.-I |
|
8128 | New person/name/address of the agent |
Representative=s name: GOERTZ, H., DIPL.-ING. FUCHS, J., DR.-ING. DIPL.-I |
|
8128 | New person/name/address of the agent |
Representative=s name: FUCHS, J., DR.-ING. DIPL.-ING. B.COM., PAT.-ANW., |
|
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |