DE2831582A1 - Vorrichtung und verfahren zur identifizierung eines erkennungsbildmusters - Google Patents
Vorrichtung und verfahren zur identifizierung eines erkennungsbildmustersInfo
- Publication number
- DE2831582A1 DE2831582A1 DE19782831582 DE2831582A DE2831582A1 DE 2831582 A1 DE2831582 A1 DE 2831582A1 DE 19782831582 DE19782831582 DE 19782831582 DE 2831582 A DE2831582 A DE 2831582A DE 2831582 A1 DE2831582 A1 DE 2831582A1
- Authority
- DE
- Germany
- Prior art keywords
- data
- recognition
- image
- pattern
- image data
- 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
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B5/00—Measuring for diagnostic purposes; Identification of persons
- A61B5/117—Identification of persons
- A61B5/1171—Identification of persons based on the shapes or appearances of their bodies or parts thereof
- A61B5/1172—Identification of persons based on the shapes or appearances of their bodies or parts thereof using fingerprinting
-
- 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/1365—Matching; Classification
-
- 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/20—Individual registration on entry or exit involving the use of a pass
- G07C9/22—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder
- G07C9/25—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder using biometric data, e.g. fingerprints, iris scans or voice recognition
- G07C9/257—Individual registration on entry or exit involving the use of a pass in combination with an identity check of the pass holder using biometric data, e.g. fingerprints, iris scans or voice recognition electronically
Description
PATENTANWALT DIPL.-INQ. JOACHIM STRASSE
«45 HANAU · RÖMERSTR.19 · POSTFACH 793 · TEL. (06181) 2080Ϊ/Ϊ0740 · TELEX: <
18,4782 pat · TELEC/RAMME: HANAUPATENT
PALMGUARD, Inc.
12810 S.W. Canyon Road
Beaverton, Oregon 97005 17 Ju|. ]giQ
U.S.A. e-ml 11 668
Vorrichtung und Verfahren zur Identifizierung eines Erkennungsbildmusters
Die Erfindung bezieht sich auf eine Vorrichtung und ein Verfahren
zur fdentifiζierung eines Erkennungsbildmusters.
Elektronische Identifiziersysteme werden in einer Reihe von
Anwendungsfällen eingesetzt, wo der Nachweis der Identität
benötigt wird, z. B; zur Erleichterung van Bankgeschäften oder
zur Gestattung des Zugangs zu Gebieten, für die Geheimhaltungsvorschriften gelten. Einige dieser Systeme lesen nur kodierte
Informationen, die magnetisch auf einer plastischen, brieftaschenartigen
Karte gespeichert sind. Kompliziertere Systeme
sind so ausgelegt, daß sie eine positive Identifizierung ermöglichen,
indem sie ein wirkliches physikalisches Erkennungsbildmuster,
das für ein Individuum einmalig ist, lesen und die daraus abgeleiteten Daten mit bereits vorher gespeicherten
Daten vergleichen, die von dem gleichen Bildmuster gewonnen worden sind.
Weil durch Fingerabdrücke eine positive Identifizierung möglich
ist, wurden eine Anzahl von Systemen zur Abtastung von Fingerabdrucken
mit elektronischen Mitteln und zur Abgabe von auf die
Fingerabdrücke bezogenen Erkennungsdaten entwickelt.
809885/0964
PALMGUARD,- Inc.
(11 668)
(11 668)
Fingerabdruckidentifiζieranordnungen sind jedoch wegen
des Widerstrebens der Allgemeinheit, eine Aufzeichnung ihrer
Fingerabdrücke dauernd in einer entfernten und unzugänglichen
Datei speichern zu lassen nicht populär geworden, obwohl in den
meisten Fällen nicht der Fingerabdruck selbst, sondern eine
dem Fingerabdruck zugeordnete Kodezahl abgespeichert ist.
Es ist anerkannt, daß ein Handflächenabdruck einmalig ist.
Wenigstens ein dem Stand der Technik angehörendes Identifizierungssystem, das in der US-PS 3 581 282 durch Altman erläutert ist,
benutzt diese Information, um Erkennungsdaten für die richtige Identifizierung verfügbar zu machen.
Eine Schwierigkeit einiger dem Stand der Technik angehöriger
Systeme besteht darin, daß sie den Nachweis der Identität durch einen Eins-zu-Eίns-VergIeicn von gespeicherten und neuen Daten
versuchen.. Daraus ergeben sich eine große Zahl von Identifizierfehlern-Diese
Fehler können entweder in einer Bestätigung eines falschen Erkennungsbildmusters oder der Zurückweisung
eines richtigen Bildmusters liegen.
Die vorliegende Erfindung bezieht sich auf Identifizierungssysteme im allgemeinen und im besonderen auf ein automatisches
elektronisches Identifizierungssystem für die Erkennung eines Bildmusters,
wie z. B. des Handflächenabdrucks einer Hand.
Der Erfindung liegt die Aufgabe zugrunde, ein automatisches
elektronisches Identifizierungssystem zu schaffen, das eine neue
Art der Erkennung eines Identitätsbildmusters, z. B. eines
Handflächenabdrucks, mit einem hohen"Grad an Genauigkeit verwendet.
Weiterhin besteht eine Aufgabe der Erfindung in der Entwicklung
eines I dentifiζierungssystems, in dem nur eine vorher
809885/0964
PALMGUARD, Inc.
festgelegte Zahl von Sch IüsseIerkennungsdaten von hervorstechenden
Charakteristiken gespeichert werden.
Eine andere Aufgabe der Erfindung ist in der Schaffung eines
genauen fdentifiζierungssystems zu sehen, mit dem nur Schlüsselerkennungsdaten
der Korrelation mit einem Identitätsbildmuster,
das der Erkennung zugeführt wird, unterworfen sind.
Eine zusätzliche Aufgabe der Erfindung besteht in der Entwicklung eines neuen Verfahrens für die Analysierung eines Identitätsbildmusters
für die Erkennungsdaten und in der Sortierung und Ordnung solcher Daten von den Hervorstechendsten bis zu deri
am wenigsten hervorstechenden.
Diese Aufgaben werden erfindungsgemäß dadurch gelöst, daß eine
Einrichtung zur Erfassung von digitalen Bilddaten vorgesehen ist, die im wesentlichen ein vollständiges Bild des Erkennungsbildmusters
darstellen, daß an die Erfassungseinrichtung eine
Analysiereinrichtung für die Analysierung der Bilddaten angeschlossen
ist, mit der aus den Bilddaten Erkennungsdaten auswählbar sind, die hervorstechenden Charakteristiken des
Erkennungsbildmusters entsprechen, und daß eine Speichereinrichtung
vorhanden Ist, In der die Erkennungsdaten speicherbar
sind, die für die Identifizierung sorgen.
Ein Verfahren zur Befähigung der Identifizierung eines Erkennungsbildmusters, das insbesondere mit der vorstehend erläuterten
Vorrichtung ausübbar ist, weist folgende Schritte auf:
a) Erfassung digitaler Bi Iddaten, die für ein i.mwesentlichen vollständlges
Bild des Erkennungsbildmusters typisch sind,
809885/0964
PALMGUARD, Inc.
b) Analysierung der Bilddaten und Auswahl von Erkennungsdaten,
die hervorstechenden Charakteristiken dieses Erkennungsbildmusters
entsprechen,
c) Speicherung der Erkennungsdaten, um die Identifizierung zu
er Iaüben.
Bei der Erzeugung von Erkennungsdaten wird die Handfläche einer
Hand einer Person in einer vorher festgelegten Weise von einer Kamera, z. B. einem Vidicon oder einem ladungsgekoppelten
Festkörperbildsensor, abgetastet, um ein Analogsignal herzustellen,
das den Lichtstärkewerten proportional ist, die bei der Abtastung
der Rücken und Furchen des Handflächenabdrucks entstehen. Das
Analogsignal wird differenziert, um die abgetasteten Rücken
und Furchen zu verstärken. Auf diese Weise wird eine höhere
Trennschärfe der Bildmusterfragmente erzielt. Das verstärkte
Analogsignal wird mit einem herkömmlichen Analog-Digital-Wandler
quantisiert, um numerische Digitaldaten verfügbar zu machen, die den versch i edenen Lichtstärkewerten der Bildmusterfragmente
entsprechen. Anschließend werden diese Rohdaten gespeichert.
In einer kommerziellen Ausführungsform der vorliegenden Erfindung
werden die Rohdaten durch Rasterabtastung und Digitalisierung erhalten.
Dann werden die Daten in einer 100 χ 100 Speichermatrix
gespeichert und bilden ein vollständiges Abbild eines Identitätsbildmusters
einer Handfläche. Die gespeicherten Daten können
auf besondere Welse Zeile für Zeile analysiert werden, um Daten zu
entwickeln, die sich auf die hervorstechenderen Rücken oder
Furchen, ihre Richtungen im Handflächenmuster und die Lage oder
X-Y-KoodInaten dieser Daten im HandfIächenmuster beziehen. Diese
Daten körinen anschließend sortiert und in der Reihenfolge der hervorstechendsten
bis zu den am wenigsten hervorstechendsten geordnet und danach in einer getrennten Matrix gespeichert werden.
- 10 -
809885/0964
PALMGUARD, Inc.
- 10 -
Daher kann eine vorher festgelegte Anzahl der hervorstechendsten Einzelheiten der Information vom Bild als Erkennungsdaten
ausgewählt werden, die als Auszug aus den Rohdaten für schnelle Wiedergewinnung und Korrelation verfügbar sind,
wenn die Origina IhandfIäche für die Bestätigung der Identität
vor Ii egt.
Für Bestätigungszwecke wird das Handflächenmuster in gleicher
Weise gelesen und abgespeichert, wie die ursprünglichen Roh-'
daten erhalten wurden, so daß ein Korrelationsverfahren stattfinden
kann, wobei die verdichteten Erkennungsdaten mit den Rohdaten an den im wesentlichen gleichen X-Y-Koordinaten verglichen
werden, von denen die Erkennungsdaten erhalten wurden. Auf der Grundlage dieser Korrelation wird eine Entscheidung getroffen,
ob das Identitätsbildmuster bestätigt werden kann.
Der Gegenstand der vorliegenden Erfindung wird In der folgenden Beschreibung im Einzelnen dargelegt und deutlich beansprucht.
Am besten kann die Erfindung sowohl ihrem Aufbau als auch ihrer
Betriebsweise nach ebenso wie weitere Vorteile und Aufgaben
Im Zusammenhang mit der folgenden Beschreibung in Verbindung mit der Zeichnung verstanden werden.
Weitere Einzelheiten, Merkmale und Vorteile der Erfindung ergeben
sich aus der folgenden Beschreibung eines zeichnerisch dargestellten Ausführungsbeispiels.
Es zeigen:
'Fig. 1 ein Blockdiagramm eines Identifizierungssystems,
Fig. 2A ein Flußdiagramm des mit "SINCH" bezeichneten
Analysierverfahrens, das mit dem Erkennungsdatenana I ysatorte i I des in Fig. 1 dargestellten Systems
ausgeübt werden kann,
- .1 1 -
809885/0964
.PALMGUARD," Inc.
-11-
FLg. 3A bis 3G Muster von Bildelementen, die zur
Festlegung von Detai I eigenschaften
erfaßt werden,
Fig. 4A bis 4C ein vollständiges Flußdiagramm des mi.t
"LNCH" bezeichneten Analysierverfahrens,
das durch den Erkennungsdatenana Iysator-
. teil des in Fig. 1 dargestel I ten Systems
ausgeübt werden kann,
Fig. 5 ein. Flu&diag ramm des mit "BATON" be
zeichneten Ana Iysferverfahrens,
Fig. 6A und 6B ein FIußdiagramm des mit "SCAN" bezeichneten
P ruf ve rfah rens,
Fig. 7 ein FIußdiagramm des mit "CORRELATE" be
zeichneten Prüfverfahrens.
Der Fig. 1 ist ein Blockdiagramm eines voI I standigen 1 dentifizierungssystems
gemäß einer kommerziellen AusfUhrungsform der vorliegenden
Erfindung zu entnehmen. Dieses besondere System ist so ausgelegt,
daß eine genaue Bestätigung der Personenidentitat durch
Erkennung des Rücken* Furchen-Musters der Fläche einer menschlichen
Hand erreichbar ist. Das System ist im Hinblick auf die Erzeugung dieser Information optimiert.
Im allgemeinen enthält das System eine Erfassungseinheit 10 für
die Erkennungsdaten, eine Speichereinheit 20, einen Erkennungsdatenana
I ysator 25, Datenspeicher 50, eine zweite Erfassungseinheit 60 für Erkennungsdaten, eine zweite Speichereinheit 70,
809 8 8 5/0964
PALMGUARD, Inc. (11 668)
- 12 -
eine Testeinheit 75, ein Ausnutzgerät 85, eine logische
Steuer- und Überwachungseinheit 90 und eine Tastatur 95.
Eine geeignete, nicht dargestellte Ausrichteinrichtung kann
für die Auflage der Hand vorgesehen werden, um die richtige
Registrierung des Handflächenabdrucks bei der ursprünglichen
Aufzeichnung des ErkennungsbiIdmustens durch die Erfassungseinheit und jeder nachfolgenden Darbietung der Handfläche zur
Identitätsfeststellung mittels der Erfassungseinheit 60
sicherzustellen. Eine Benutzer-Identitätskodenummer ist jeder
Person zugeordnet. Diese Nummer wird zusammen mit ihren Erkennungsdaten gespeichert, um deren Wiedergewinnung zu ei—
leichtern. Sie kann auch dazu verwendet werden die Ausrichteinrichtung
für die richtige Registrierung einzustellen, da die
Handgrößen unterschiedlich sind.
Die Erfassungseinheit 10 für die Erkennungsdaten enthält
eine Kamera 12, eine Verstärkungsschaltung 14 und einen Analog-Digital-Wandler (ADC) 16. Eine passende Kamera 12
kann eine Fernseh-Vidicon oder ein ladungsgekoppelter Festkörpet—
bildsensor, wie z. B. die Fairchild-Type CCD 202, sein. Diese
Kamera tastet ein Bild rasterförmfg ab und gibt ein analoges
Spannungssignal aus, das den Llchtstärkewerten entspricht, die
von dem Bild bei jeder horizontalen Abtastung erhalten werden, wobei eine positive Spitze einer Erhöhung Im Handflächenmuster
und eine negative Spitze einer Vertiefung Im Handflächenmuster
entspricht. Die Verstärkungsschaltung 14 verstärkt die positiven und negativen Spitzen des Analogsignals, um die hellen und
dunklen Pegel stärker zu betonen. Eine herkömmliche Differenzial—
schaltung, wie ein Reihenkondensator und ein Para I IeIwIderstand
erzeugen die gewünschte Verstärkung. Das verstärkte analoge Signal
wird anschließend durch den A/D-Wandler 16 quantisiert, um numerische digitale Daten verfügbar zu machen, die den verschiedenen
- 13 -
8098 85/0964
PALMGUARD, Inc.
- 13 -
quant i.s ierten Spannungspegeln entsprechen. Es sind viele
herkömmliche Analog-Digital-Wandler für diesen Zweck benutzbar.
Das quantisierte oder "digitalisierte" Signal wird dann Zeile
für Zeile in einem 10.000-EIementen-Speieher 20 abgespeichert,
so daß im wesentlichen ein 100-EIemente mal 100-EIemente-BiId
des HandfIächenbiIdmusters im Speicher enthalten ist. Wenn
dieses Bild ausgelesen und auf einem X-Y-Anzeigegerät sichtbar
gemacht würde, könnte festgestellt werden, daß die vertikal orientierten Bildmusterkomponenten bzw. Rücken- und Fur-chenlinien,
hervorstechender sind als die horizontal orientierten Linien, weil der VerstärkungsVorgang stattfindet, wenn jede
horizontale Linie aufgezeichnet wird. Auf diese Weise wird
ein optimiertes Bild für die Analyse und das Testverfahren
hergestellt, das später noch beschrieben wird.
Ein Erkennungsdatenana Iysator 25 umfaßt eine Anzahl Nur-Lese-Speicher
(ROM's), -die spezifische logische Schritte enthalten (eingebrannte Programmbefehle). Sie dienen zur Element- für
Element-Analyse des in der Bildspeichereinheit 20 gespeicherten
Musterabbilds. Die Nur-Lese-Speieher umfassen das SINCH ROM 28,
das INCH ROM 30, das SEGMENTS ROM 32 und das BATON ROM 34. Ein
Speicher mit wahlfreiem Zugriff 36 (RAM) Ist mit den ROM's
28, 30, 32 und 34 verbunden, um temporär Daten zu speichern, die während d«s Analyslervorganga erzeugt werden. Kurz gesagt, erfaßt
das SINCH ROM 28 Jedes BI I delement In einer horizontalen Zelle mit
der untersten Zeile zu Anfang, um mögliche Startpunkte festzustellen,
die zur Erzeugung hervorstechender BMdmusterIiηien dienen. Die
X-Y-Lagen von möglichen Startpunkten, die entweder positive oder
negative Spitzen sein können, werden temporär Im RAM 36 gespeichert. Das INCH ROM 30 versucht danach, hervorstechende
Musterlinien zu entwickeln, indem Im allgemeinen das Bild In
Richtung nach oben erfaßt wird, um festzustellen, ob die
Information über Spitzen, die einer Erhöhung oder einer Vertiefung
entsprechen, sich über eine Strecke fortsetzt. Die X-Y-Positionen
809885/0964 - 14 -
BAD ORIGINAL
PALMGUARD, Inc.
- 14 -
dieser Daten werden anschließend in Matrizen ins RAM 36 eingegeben.
Das SEGMENTS ROM 32 teilt die vom INCH ROM 30 entwickelten Matrizen von Daten in eine Anzahl Segmente auf, die sich am
besten den erwarteten E i-nze I he iten der Information des gespeicherten
Erkennungsbildmusters anpassen lassen. Das BATON ROM 34 prüft danach jedes Segment, um diejenigen .Segmente mit dem besten Informationsinhalt
zu bestimmen. Damit werden Erkennung ,daten in Form bidirektionaler Vektoren erzeugt, die Haupterhöhungen
und Hauptvertiefungen des HandfIächenbiIdmusters entsprechen. Die
unsortierten Erkennungsdaten werden in eine Matrix des RAM 36 eingegeben. In diesem Stadium enthalten die Erkennungsdaten die
X-Y-Position des Mittelpunkts jedes bidirektionalen Vektors
oder BATONS, die Vektorrichtung, einen Gütefaktor, der von
DurchschnittsIichtstärkewerten in der Nähe abhängt, und die
Polarität. Das RANK ROM 38 enthält einen Satz von logischen Schritten über Programmbefehle, mit denen die unsortierten Ei—
kennungsdaten nach ihrer Güte geordnet werden, so daß die auf die hervorstechendsten Einzelheiten des ErkennungsbiIdmusters bezogenen
Erkennungsdaten gespeichert und für die nachfolgende Bestätigung der Identität verwendet werden können.
Es ist ersichtlich, daß das SINCH- und INCH-Verfahren methodische
und. geordnete Mittel zur Analyse der Bi Idinformation darstellen.
Entweder das eine oder das andere oder beide dieser Verfahren können jedoch auch ausgelassen werden, um eine weniger vei—
feinerte, schnellere Analyse vorzusehen, was wiederum eine
verminderte Genauigkeit ergeben kann. Dies hängt von den Einzelheiten des verfügbaren Bildes ab. Das System wurde beispielsweise
nur unter Verwendung des BATON-Verfahrens auf
systematische Weise geprüft, nach der ein vorher festgelegtes
Muster öder eine Anzahl Bildelemente geprüft und daraus Erkentiungsdaten
abgeschieden werden. Die Analyse wird so schneller ausgeführt, jedoch kann sie wichtige Bildeinzelheiten verfehlen.
In ähnlicher Weise kann entweder das SINCH- oder INCH-Verfahren
- 15 -
809885/0964
PALMGUARD, Inc.
-15-
in Verbindung mi.t dem BATON-Verfahren benutzt werden, um die
Wahrscheinlichkeit der Ortung von Haupterkennungsdaten zu
erhöhen. Bis zu einem gewissen Punkt ist die Sicherheit einer
genauen Identifizierung unmittelbar proportional der Zahl der
Hauptinformationsdafen, die aus dem Bild gewonnen werden, über
diesen Punkt hinaus sind zusatz I ich entnommene Daten nicht notwend
ig.
Erkennungsdaten, die von dem Erkennungsdatenanalysator 25 erhalten
werden, werden gemeinsam mit der ίdentitätskodenummer des Benutzers
in Datei spei ehern 50 gespeichert. Als Dateispeicher eignen sich
Speichermedien für die permanente Speicherung wie Magnetplatten,
Magnetbänder, Magnetkassetten oder Magnetkarten. Die Daten können
auf einen späteren Befehl hin zur Bestätigung der identität
wiedergewonnen werden.
Die zweite Erf assungse i nhe i.t 60 für die Erkennungsdaten wird zur Bestätigung der Identität verwendet. Die Kamera 62, die
Verstärkungsschaltung 64 und der A/D-Wandler 66 sind mit denjenigen
Teilen gleich, die oben in Verbindung mit der Erfassungseinheit
10.für die Erkennungsdaten beschrieben worden sind. Es soll noch darauf hingewiesen werden, daß tatsächlich In einigen
Systemen die Erfassungseinheit 10 sowohl für die Gewinnung der
ursprünglichen Erkennungsdaten als auch für die nächfolgende Bestätigung
der Identität verwendet werden katin. Dadurch wird die
Notwendigkeit einer zweiten Erfassungseinhelt 60 ausgeschlossen.
Das gleiche gilt für die Bildspeichereinheit 70, die gleich der
Bildspeichereinheit 20 1st.
Zur'Bestätigung der Identität tastet der Benutzer seine Identifizierungskodenummer
auf der Tastatur 95 ein. Begreiflicherwelse
könnte die.Tastatur 95 durch einen Kartenleser ersetzt werden, der zur Ablesung." von . I nformationen in plastischen, bri ef taschen-
-16-
809885/0 964
PALMGUARD, Inc.
( 1 1 668)
( 1 1 668)
- 16 -
förmigen Karten bestimmt ist, auf denen ein magnetischer Streifen
angeordnet ist. Als eine weitere Alternative kann eine Tastatur-Karten Ieser-Kombination verwendet werden. Zusätzlich
kann die Tastatur "Bereitschafts"-Leuchten oder hörbare
Signale aufweisen, um den Benutzer durch eine Reihe von Maßnahmen zu führen. Der Benutzer legt seine Hand in die Ausrichte
i nrfchtung , die oben erwähnt wurde, worauf die logische Steuer- und Überwachungseinheit 90 die Kamera 62 einschaltet,
um das Handflächenabdruckmuster zu lesen. DTe logische Steuei—
und Überwachungseinheit kann eine passende Minicomputeroder
Microprocessor-Hardware sein. Beide wurden für die Entwicklung von Prototypen der vorliegenden Erfindung erfolgreich
benutzt. Die kommerzielle Ausführungsform verwendet einen Zi log Z 80 M i krop rocessor. Das verstärkte Handflächenabdruckmuster
wird in einem 10 000-EIementen-Speieher 70 Zeile
für Zeile in gleicher Weise gespeichert, wie es oben in Vei—
bindung mit der Speichereinheit 20 beschrieben wurde.
Die Testeinheit 75 vergleicht die in den Dateispeichern 50
enthaltenen Erkennungsdaten mit der neu erhaltenen Bildinformation in der Bildspeichereinheit 70. Die Identitätskodenummer
des Benutzers gewährleistet die WfedergewInnung
korrekter Daten aus. den Speichern. Die Testeinheit 75 enthält ein CORRELATE ROM 78,ein COUNT ERRORS RQM 80 und eine
Entscheidungssignalschaltung 82. Kurz gesagt, enthält das
CORRELATE BOM 78 einen Satz logischer Schritte (Programmbefehle)
für die Bestimmung der numerischen Übereinstimmung
oder des Grads an Übereinstimmung mit Bl I de I nzeI hetten, die
den X-Y-PosItbnen des neu gespeicherten Handflächenbilds in
der Bildspeichereinheit 70 entnommen sind. Zusätzliche Schritte
können zur Übersetzung oder Schrägverzerrung oder Drehung der früher gespeicherten Erkennungsdaten eingefügt werden, damit eine
Anpassung der neuen Bildeinzelheiten zur Korrektur von translator!
sehen CX-Y-Verschlebung) oder rotatorisehen Registrierfehlern
- 17 -
809885/0964
PALMGUARD, Inc.
(11 668)
(11 668)
erfolgt.. Das COUNT ERRORS ROM 80 enthält einen Satz logischer Schritte (Programmbefehle) zur Fehlerzählung, jedes Mal dann, wenn
die Erkennungsdaten aus den Speichern 50 von denjenigen in der Bildspeichereinheit 70 in verschiedener Hinsicht abweichen,
wobei größere Abweichungen einen größeren numerischen Fehlerwert erhalten. Eine laufende Liste der Anpassungsfehler
wird der Entscheidungssignaischa Itung 82 vorgegeben, für die
einer oder mehrere vorher festgelegte Entscheidungsniveaus
vorgesehen sind. Dies hängt von der gewünschten Qualität der Korrelation zwischen den gespeicherten und den neuen Daten
ab. Die Entscheidungssignälschaltung 82 kann in geeigneter
Weise Digita Ikomparatoren oder Zähler aufweisen, die auf einen
bestimmten Zähl inhalt voreingestellt sind. Auch Ana Iogkomparatoren,
die voreingestellte Schwellenwerte haben, sind geeignet. In jedem
Fall wird dadurch eine Entscheidung getroffen, ob eine vei—
nünftige Übereinstimmung zwischen den gespeicherten Erkennungsdaten und dem neuen Erkennungsbildmuster vorliegt. Ein Ausgangssignal
wird dem Ausnutzgerät 85 zugeführt, wobei das Signal die BeslUHgung oder Verwerfung des neuen Erkennungsbildmusters
anzeigt. Daher kann das Ausnutzgerät 85 in geeigneter Weise ein elektromechan1sches Türöffnungsgerät, Anzeigelampen, einen
Alarmgeber usw. enthalten. Das vollständige Prüfverfahren wird
später im Einzelnen beschrieben.
Anal yseverfahren
Für die folgende Erörterung wird immer vorausgesetzt, daß
ein vollständiges Bild einer Handfläche In der 100 χ 100-Elementen-BiIdspeichereinheit,
die oben beschrieben ist, enthalten ist. Dies bedeutet, daß jedes Element numerische Daten
gespeichert hat, die sich auf einen von dem Handflächenabdruck
erhaltenen Lichtstärkewert beziehen. Wenn solche Daten ausgelesen
und auf einem X-Y-Anzeigegerät sichtbar gemacht wurden,
- 18 -
80988 5/0964
PALMGUARD, Inc.
- 18 -
würde ein Bild des Handflächenabdrucks augenscheinlich, in
dem die vertikal orientierten Linien verstärkt sind.
Die Fig. 2A und 2B enthalten ein vollständiges Flußdiagramm
der logischen Schritte (Programmbefehle) für das SINCH-Verfahren.
Diese Schritte sind im ROM 28 permanent gespeichert. Wie bereits oben erwähnt,· erfaßt das SENCH ROM 28
jedes Bildelement in einer horizontalen Zeile mit dem Anfang in der untersten Zeile, um mögliche Startpunkte festzustellen,
mit denen die hervorstechenden, verstärkten, vertikal orientierten Musterlinien entwickelt werden. Statt der Analyse
nur eines Elements während einer Zeiteinheit und der Ableitung der Information hieraus wird ein Block von 9 x 5 Bildelementen
analysiert, wobei das untere Mittelpunktselement
das "Ausgangselement" ist, um das herum Information gesucht
wird. Innerhalb des 9x5 Blocks werden, wie in den Fig. 3A 3G
gezeigt, sieben Berechnungen ausgeführt. Die gespeicherten mathematischen Werte der 45 Elemente innerhalb des Blocks
werden in den gezeigten Kombinationen aufaddiert» Aus diesen
Berechnungen werden fünf resultierende Messungen entwickelt,
um eine Linie in einer der fünf Richtungen zu bestimmen, die durch die Fig. 3B bis 3 F dargestellt sind. Wie z. B. aus der
FIg. 3D ersichtlich Ist, die eine nach oben gerade verlaufende Linie andeutet, wird der gesamte numerische Wert der gezeigten
Elemente verdreifacht. Davon werden die gesamten numerischen Werte
der Elemente der Fig. 3C und 3E subtrahiert. Daraus ergibt sich
eine Tendenz zur Verstärkung des gesamten Werts der Berechnung gemäß Fig. 3D, wenn ein solcher Wert ursprünglich größer als die
benachbarten Gesamtwerte war. Wenn die Richtung gemäß Fig. 3D In der Tat eine helle Linie ist, während die benachbarten
Richtungen gemäß Fig. 3C und 3E dunkle Gebiete sind, wird nicht viel subtrahiert, wodurch ein starkes Ausgangssignal für die
Messung gemäß Fig. 3 verfügbar ist. Wenn die Berechnung gemäß FIg. 3D andererseits gleich oder kleiner als die gemäß
Fig. 3C und 3D berechneten Werte ist, würde das Nettoergebnis Null
- 19 -
809885/0964
PALMGUARD, Inc.
- 19 -
oder negativ sein. Auf diese Weise wird eine der fünf in den
Fig. 3B, 3C, 3D, 3E oder 3F gezeigten Richtungen als stärkere
Wahrscheinlichkeit für eine Linie ausgewählt. Die Elemente
nach Fig. 3A und 3G werden bei der Berechnung von benachbarten Richtungen, die jeweils von den Fig. 3B und 3F
dargestellt werden, benutzt und daher nicht als Möglichkeiten
für ein Ausgangssignal verwendet. Wenn das numerische Ausgangssignal
des stärksten erfaßten Meßwerts einen vorher festgelegten Wert überschreitet, wird ihm eine ausreichende Güte
zugesprochen, so daß es der Startpunkt einer Linie sein kann. Diese Information wird jedoch noch nicht gespeichert, bis
das SINCH ROM 28 die nächsten wenigen benachbarten "Ausgangs"-Elemente
und ihre zugehörigen 9x5 Blöcke von Elementen in
gleicher Weise, wie gerade erläutert, prüft. D. h., das
SINCH-Verfahren schreifet Iängs der horizontalen Bildlinie
vorwärts und prüft jedes "Ausgangs"-EIement und seinen zugeordneten
9x5 Block von Elementen auf entweder positive oder
negative Spitzenwerte, die jeweils den Beginn einer hellen oder
dunklen Linie anzeigen. Die Spitzenwerte mit ausreichender Güte
werden mit den X-Y-Koordinaten und der vorausermittelten Richtung
gespeichert. Diese Werte können durch eine Zahl von 1 bis 5 In einer Matrix im RAM 36 als mögliche Startpunkte dargestellt sein,
die von dem INCH ROM 30 zu untersuchen sind.
Es soll noch erwähnt werden, daß nicht jede Zeile oder jedes
Element von dem SINCH ROM 28 erfaßt werden muß. Nachdem beispielsweise das SINCH ROM 28 alle Startmöglichkeiten längs einer Zeile
ermittelt hat, übernimmt das INCH ROM und versucht eine Linie zu
entwickeln. Wenn dieser Schritt vollendet ist, kann das SINCH ROM 28' eine oder mehrere Zeilen überspringen, um nach neuen Möglichkeiten
zu sehen. Hinzu kommt, daß, nachdem ein Element als Teil einer Linie entwickelt wurde, die X-Y-Koordinate des Elements
von der weiteren Erfassung ausgeschlossen oder "markiert" wird,
weil bereits bekannt ist, daß eine Linie durch die Koordinate
ve r I ä uf t.
• - 20 -
809885/096A
PALMGUARD, Inc.
(11 668)
(11 668)
- 20 -
Die Fig. 4A bis 4C umfassen ein vollständiges Flußdiagramm
der logischen Schritte des tNCH-Verfahrens (Programmbefehle), die
ständig im INCH ROM 30 gespeichert werden. Das INCH ROM 30
nimmt die Reihe der X-Y-Positionen und der zugehörigen Informationen
wahr, die vom SfNCH ROM 28 angegeben und im RAM 36 als mögI iche
Startpunkte abgespeichert sind, und versucht, hervorstechende
Handflächen-Musterlinien zu entwickeln.
Vom ersten möglichen Startpunkt ausgehend, der von SlNCH ROM
angegeben ist, prüft das INCH ROM im allgemeinen im Bild in Richtung nach oben, um festzustellen, ob die einer Erhöhung oder
einer Vertiefung entsprechende Spitzeninformation sich über eine
Weglänge fortsetzt. Dies wird mit einem Erfassungsverfahren
erreicht, das demjenigen ähnlich ist, das in Verbindung mit dem SINCH RQM 28 und den Fig. 3A bis 3G beschrieben wurde.
Tatsächlich teilen sich in der vorliegenden Ausführungsform
sowohl die SINCH- als auch die INCH-R0Mrs einen Satz logischer
Schritte, die "EVAL" genannt sind. Das INCH-Verfahren schreitet
aufwärts in das Bild Element für Element iη. derjenigen Richtung
fort, die von jeder vorhergehenden Erfassung angegeben ist. Jedes "Ausgangs"-Element und sein zugehöriger 9x5 Block von
Elementen wird zur Festlegung der Liniengüte und Linien" richtung geprüft. Jeder für gut befundene Punkt der neu entwickelten
Linie, deren für gut befundene Punkte Informationen
in bezug auf die X-Y-PosItion, Richtung, Güte und Polarität
umfassen, wird in einer Matrix im RAM 36 gespeichert.
Während des Aufwärtsschreltens längs der entwickelten Linie
werden die horizontal benachbarten Elemente zu beiden Seiten des vorherbestimmten Elements ebenfalls geprüft, um die günstigste
Fortsetzung der Linie zu bestimmen. Alle neun für gut befundenen angrenzenden Elemente werden in einer gesonderten Matrix im
RAM 36 durch das SEGMENTS ROM 32 eingespeichert, um durch
das BATON-Verfahren bearbeitet zu werden. Wie zuvor werden Elemente,
die als annehmbare Linienpunkte ausgewählt wurden, "markiert " um eine erneute Prüfung von bereits angenommenen Daten
auszuschI i eßen.
809885/0964
- 21 -
PALMGUARD, Inc.
(11 668)
(11 668)
- 21 -
Es gibt drei Bedingungen, bei denen das INCH-Verfahren die
Entwicklung einer besonderen Linie aufgibt und stattdessen einen neuen Startpunkt aufnimmt, wie er durch das SINCH ROM 28
angegeben ist. Diese Bedingungen umfassen einen ungenügenden Qualitätspegel für die Aufrechterhaltung einer klaren Linie,
das Erreichen eines Bildrandelements oder das Erreichen eines
"markierten" Elements. Wenn alle Startmöglichkeiten auf einer
horizontalen Zeile erschöpft sind, s re I I+ das SINCH ROM-Verfahren
neue Startpunkte auf einer neuen Zeile fest. Es läßt sich somit erkennen, daß die SINCH- und INCH ROMS zur Entwicklung des
gesamten Bilds zusammenarbeiten, in dem sie vom Boden -beginnen
und nach aufwärts arbeiten.
Der nächste Schritt im Analysierverfahren obliegt dem BATON ROM
34, das jedes vom SEGMENT ROM 32 gespeicherte Segment prüft, um diejenigen
mit dem geeignetesten Informationsgehalt festzustellen.
Damit werden Erkennungsdateh, die am besten den erwarteten Informationseinzelheiten
des in der Bildspeichereinheit 20
gespeicherten Handflächenabdrucks entsprechen, zur Verfügung
gestellt. Ein Flußdiagramm des "BATON"-Verfahrens ist in Fig.
dargestellt. Das BATON-Verfahren ist so eingerichtet, daß es auf
das Mittelpunktselement jedes neun Elemente umfassen.den Zeilensegments
zugeht und insgesamt elf Erfassungen um diesen Punkt durchführt, um eine mögliche durch diesen Punkt verlaufende Linie
zu analysieren. Mit anderen Worten umfaßt die Analyse die Drehung um diesen Punkt in elf Richtungen* um die Festlegung
zu erhalten. Graphisch würde die Analyse als Drehung eines Vektors
erscheinen. Das BATÖN ROM 34 führt zusätzlich ein Anpassverfahren
zur Einstellung durch, um die beste Vektorlage festzustellen.
Di'es wird erreicht, Indem jedes horizontal dem vom SEGMENTS ROM 32 ausgewählten Mittelpunktsbildelement benachbarte
Biidelement analysiert wird, um festzustellen, ob eine
bessere Einfügung erhalten werden kann.
- 22 -
809885/0964
PALMGUARD, Inc.
(Π 668)
(Π 668)
- 22 -
Nachdem das BATON-Verfahren die beste Linienrichtung und Linieneinfügung
der Liniensegmente gefunden hat, werden die Baton-Vektoren
als Ausgänge in eine Matrix im RAM 36 eingegeben. Die Baton-1 η format ion umfaßt die X-Y-Position des Mittelpunktselements
jedes baton oder Vektors, die Richtung (die eine Zahl zwischen null und elf ist), die Güte und die
Polarität. Während 100 oder mehr Vektoren als charakteristisch
von einem Bild oder einem Handflächenabdruck abgeleitet werden können, werden eine vorher festgelegte minimale Zahl, die in
dieser Ausführungsform gerade 49 ist, benötigt, um einen hohen
Grad an Identifiziergenauigkeit zu gewährleisten.
Die unsortierten Baton-Vektoren werden anschließend nach ihrer Güte durch das RANK ROM 38 geordnet. Alle Baton-Vektoren
in der Reihe im RAM 38 werden geprüft und eine neue Matrix wird daraus entwickelt. Zuerst stellt das RANK ROM 38 den Baton-Vektor,
der die höchste Güte hat, in der ersten Matrix fest und speichert den Index dieser Matrixlage in der ersten Position
der zweiten Matrix. Dann wird der Baton-Vektor mit der zweithöchsten Güte ausgewählt und der Index dieser besonderen
Matrixlage wird in der zweiten Position der zweiten Matrix gespeichert.
Dies wird entsprechend fortgesetzt. Es ist leicht zu ersehen, daß die Baton-Vektoren in der richtigen Reihenfolge
mit fallender Qualität geordnet werden, so daß nur die besten
als Erkennungsdaten gewählt werden. Das Ordnungsverfahren
hört auf, nachdem 49 Baton-Vektoren gewählt sind, weil dies die vorher festgelegte Zahl zur Erreichung des Grads der
Identifiziergenauigkeit in diesem besonderen System ist.
Dje auf die oben erwähnte Weise erhaltenen Erkennungsdaten
werden kodiert und im AusgangsdateIspeieher 50 zusammen mit
der Identifiziernummer des Benutzers gespeichert. Dies
vollendet das Analysierverfahren des Datenerkennungsana Iysators
25.
- 23
809885/0964
PALMGUARD, Inc. (1 1 668)
- 23 -
Prüfverfahren
Für die nachfοfgende Beschreibung wird angenommen, daß die
auf das HandfIächenbiIdmuster einer bestimmten Person bezogenen
Erkennungsdaten in den Dateispeichern 50 abgespeichert sind und
daß ein neues Bild durch die Erfassungseinheit 60 festgestellt
und in der Bi Idspeichereinheif 70 abgespeichert ist. Auf die
Eingabe des Identitätskodes des Benutzers, beispielsweise
durch Drücken von Tasten oder Einfügung einer magnetisierten
Karte, findet die logische Steuer- und Überwachungseinheit
90 die Erkennungsdaten in den Date i spe i ehern 50 für di.e Prüfung
durch die Testeinheit 75 wieder auf.
Die Fig. 6A und 6B umfassen efn vollständiges FIußdiagramm eines
Testverfahrens, das "SCAN" genannt wird. Die Fig. 7 umfaßtein
Flußdiagramm der logischen "CORRELATE"-Schritte (Programmbefehie),
die ständig im CORRELATE ROM 78 gespeichert werden. "CORRELATE" kann zusätzlich "BATON" abrufen, das oben in
Verbindung mit Fig. 5 beschrieben wurde» Wie bereits erwähnt, prüft das Korre[at ionsverfahren die Datei der X—Y-Positionen und
der damit zusammenhängenden Charakteristiken der gespeicherten
Erkennungsdaten der Baton-Vektoren gegenüber Daten an den gleichen
X-Y-Positionen im neuen Bild, um die numerische Übereinstimmung
oder den Grad an Übereinstimmung zwischen den gespeicherten und
den neuen Daten zu bestimmen. So wird beispielsweise jede
X-Y'-Pos i t ion der 49 gespeicherten Baton-Vektoren nacheinander im
neuen Bild geprüft, um festzustellen, ob der gleiche Baton-Vektor
aus dem neuen Bild gewonnen werden kann oder nicht. Um die
Fehlerzählung zu mi πimisieren, bewegt das "CORRELATE"-Verfahren
die Prüfposit ionen umher, um die am besten geeignete Registerposition
zwischen den älteren Speicherdaten und dem neuen Bild zu
finden. Dies bedeutet, daß eine X-Y-Posi11 on zuerst auf die erwartete
Korrelation hin geprüft wird. Feh IerzähIungen, die vorher
festgelegte Gewichte oder Werte haben, werden vorgenommen,
- 24 -
809 88 5/0964
PALMGUARD, Inc.
(11 668)
(11 668)
- 24 -
wenn die geprüfte Richtung und Güte sich von den Erkennungsdaten unterscheidet. Eine Fehlerfiste wird zu der geprüften
X-Y-Pc ition erstellt. Dann werden für benachbarte Bildelemente zuerst für die vertikalen und dann die horizontalen
Richtungen Prüfungen durchgeführt, um den Punkt mit der geringsten
Fehlcrzahl zu bestimmen. Am Punkt mit der geringsten Fehlerzahl,
natürlich zeigen null Fehler eine vollkommene Datenübere inst i rpmung
an, liegt für das Bild RegrsterhaItigkeit vor und die verbleibenden
Positionen der Erkennungsdaten können geprüft werden.
im Verfahren der Prüfung der erwarteten Datenpositionen können
bestimmte Verfahren vom Erkennungsdatenana Iysator 25, wie BATON und
die Qua Iitätserfassungsverfahren, abgerufen werden, um die
Anpassung der Daten zu erhalten.
Eine zweite Verfeinerung für die Registerübereinstimmung besteht
in der Drehung oder Schrägverzerrung der früher positionierten
Daten durch das CORRELATE ROM 78, um die rotatorisehen Registerfehler
zu mi ηimisieren.
Das COUNT ERROR ROM 80 hält eine laufende Liste der
Unstimmigkeiten zwischen den früheren Speicherdaten und
dem neuen Bild aufrecht. Größere Abweichungen zwischen den früheren Speicherdaten und den neuen Daten erhalten einen
größeren numerischen Fehlerwert. Diese Abweichungen umfassen sowohl Richtung als auch Güte, und der Grad, um den sie voneinander
abweichen, bestimmt den numerischen Fehler, der der Feh I anpassung zugeordnet wird. Das Baton-Verfahren umfaßt z. B*
elf Richtungserfassungen, wie oben erwähnt, und jeder Baton-VektoTj
der vom ursprünglichen Bild gewonnen ist.» erhält eine
Zahl von eins bis elf in Übereinstimmung mit seiner besonderen
Richtung. Wenn daher das CORRELATE ROM 78 eine besondere
- 25 -
809885/0964
PALMGUARD, Inc. (11 668)
- 25 -
X-Y-Pos11lon auf dem neuen Bild prüft und die Vektorrichtung
als neun bestimmt, wenn eine Sieben zu erwarten ist, dann ist der Fehler die numerische Differenz, also zwei.
Die laufende Liste der Abweichungsfehler wird der Entscheidungssi
gnaI schaltung 82 vorgegeben, die eine Identitätsbestätigung auf
der Grundlage der Zahl der Fehler ab.gibt.
8 0 9885/0964
ab .
Leerseite
Claims (14)
- PATENTANWALT DIPL.-INQ. JOACHIM STRASSEHANAU · RÖMERSTR.19 · POSTFACH 793 · TEL. (06181) 20805/20740 · TELEXj 4184782 pat ■ TELEQRAMME: HANAUPATENTPALMGUARD, Inc.12810 S.W. Canyon RoadBeaverton, Oregon 97005 17. Juli 1978U.S.A. ' e-ml 11 668Vorrichtung und Verfahren zur Identifizierung eines ErkennungsbildmustersPatentansprüche:(JJ Vorrichtung zur Identifizierung eines Erkennungsb i I dmusters, dadurch gekennzeichnet, daß eine Einrichtung (10) zur Erfassung von digitalen Bilddaten vorgesehen ist, die im wesentlichen ein vollständiges Bild des Erkennungsbildmusters darstellen, daß an die Erfassungseinrichtung (10) eine Analysiereinrichtung (25) für die Analysierung der Bilddaten angeschlossen Ist, mit der aus den Bilddaten Erkennungsdaten auswählbar sind, die hervorstehenden Charakteristiken des Erkennungsbildmusters entsprechen, und daß eine Speichereinrichtung (50) vorhanden ist, in der die Erkennungsdaten speicherbar sind, die für die Identifizierung sorgen.
- 2. Vorrichtung nach Anspruch 1, dadurch gekennze Ichnet, daß die ErfassungseinrIchturtg (10) eine Einrichtung (12) zur Abtastung des ErkennungsbI Idmusters In einer vorher festgelegten Weise aufweist, daß diese Einrichtung (12) ein Analogsignal des ErkennungsbI Idmusters erzeugt, daß eine Einrichtung (16) zur Umwandlung des Analogsignals in die digitalen Bilddaten vorgesehen ist und daß diese digitalen Bilddaten in einen Speicher (20) einspeicherbar sind.809885/0964ORIGINAL INSPECTEDPALMGUARD, Inc.
(11 668) - 3. Vorrichtung nach Anspruch 1 oder 2, dadurch gekennze i chnet, daß die Erfassungseinrichtung (10) eine Einrichtung (14) zur Vergrößerung von Details des Erkennungsbildmusters aufweist.
- 4. Vorrichtung nach Anspruch 1 oder einem der folgenden, dadurch gekennzeichnet, daß die Analysiereinrichtung (25) eine Einrichtung (28, 30, 32, 38, 34, 36) zur Auswertung von Punkten des Bildes aufweist, um Erkennungsdaten aus dem Bildmuster zu bestimmen, wobei diese Erkennungsdaten die Punktlage, die Linienqualität und die Linenrichtung des Musters enthaI ten.
- 5. Vorrichtung nach Anspruch 4, dadurch gekennze i chnet., daß die Analysiereinrichtung (25) eine Einrichtung (38) zur Ordnung der Erkennungsdaten in der Reihenfolge von der höchsten zur niedrigsten Qua Ii tat aufwe i st.
- 6. Vorrichtung nach Anspruch 1 oder einem der folgenden, dadurch gekennzeichnet, daß die Erfassungseinrichtung (10) eine Bildspeichermatrix (20) aufweist, die Bildelemente umfaßt, daß die Analysiereinrichtung (25) eine Einrichtung (28) zur sequentiellen Untersuchung der Bildelemente enthält, um die Startpunkte für die Auswerteinrichtung zu bestimmen, und daß die Auswerteinrichtung (30, 32, 34, 36, 38) eine Vielzahl benachbarter Bildelemente auswertet.
- 7. Vorrichtung nach Anspruch 1 oder einem der folgenden, dadurch gekennzeichnet, daß eine Testeinrichtung (75) vorgesehen ist, mit der die809885/0964PALMGUARD, Inc.registrierten Erkennungsdaten mit den Bilddaten geprüft werden, um eine Korrelation zwischen beiden festzustellen, und daß eine auf die Korrelation ansprechende Ausnutzeinrichtung (85) vorhanden ist, mit der die Bestätigung und die Verwerfung der Identifizierung anzeigbar ist.
- 8. Vorrichtung nach Anspruch 7, dadurch gekennzeichnet, daß die Testeinrichtung (75) eine: Korrelationseinrichtung (78) zur Feststellung der Korrelation zwischen den Erkennungsdaten und den Bilddaten enthält, daß weiterhin eine Einrichtung (80) zur Zählung der Korrelat ionsanpassungsfeh-l er vorgesehen ist und daß eine auf die Zähleinrichtung (80) ansprechende Entscheidungseinrichtung (82) vorhanden ist, die eine Identifizierentscheidung abgibt.
- 9. Verfahren zur Befähigung, der Identifizierung eines Erkennungs· biIdmusters, insbesondere zur Ausführung mit einer Vorrichtung nach Anspruch 1 oder einem der folgenden, gekennzeichnet durch folgende Schritte:a) Erfassung digitaler Bilddaten, die für ein im wesentlichen vollständiges Bild des Erkennungsbildmusters typisch sind,b) Ana Iysierung der Bilddaten und Auswahl von Erkennungsdaten, die hervorsiechenden Charakteristiken dieses Erkennungsbildmusters entsprechen,c) Speicherung der Erkennungsdaten, um die Identifizierung ■ zu erl auben .-A-80988.5/0964PALMGUARD, Inc.
- 10. Verfahren nach Anspruch 9 , dadurch g e kennze i chnet, daß der Schritt der Erfassung der Bilddaten das Abtasten des Erkennungsbildmusters in vorher festgelegter Reihenfolge, die Erzeugung eines Analogsignals durch die Abtastung, die Umwandlung des Analogsignals in digitale Bilddaten und die Speicherung der digitalen Bilddaten in einem Bildspeicher umfaßt.
- 11. Verfahren nach Anspruch 10, dadurch g e kennze i chnet, daß der Schritt der Erfassung digitaler Bilddaten weiterhin die Differenzierung des Analogsignals umfaßt, um Details des Erkennungsbildmusters zu vergrößern.
- 12. Verfahren nach Anspruch 10, dadurch g e kennze i chnet, daß der Schritt der Analysierung der Bilddaten die Erfassung von Punkten des Bilds einschließt, um daraus Erkennungsdaten zu erhalten, die die Punktlage, Li η ienqual rrät und Richtung der Linien des Musters beinhalten.
- 13. Verfahren nach Anspruch 12, dadurch gekennze Ϊ chnet, daß der Schritt zur Analysierung der Bilddaten weiterhin die Ordnung der Erkennungsdaten in der Reihenfolge von der höchsten zur niedrigsten Qualität umfaßt.
- 14. Verfahren nach Anspruch 9, gekennzeichnet durch die weiteren Schritte der Prüfung der809885/0964PALMGUARD, Inc.Erkennungsdaten auf RegisterhaItigkeit mit den Bilddaten, um eine Korrelation zwischen ihnen festzustellen, die Zählung der Korrelationsanpassungsfehler und die Erzeugung eines Entscheidungssignals für eine Ausnutze i nri chtung.■ - 6 -809885/0964
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU48988/79A AU4898879A (en) | 1978-07-18 | 1979-07-17 | 2-cyclopropyl-pyrimidin-4-yl(thiono)(thiol)phosphoric (phosphonic)acid esters (amides) |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/817,623 US4186378A (en) | 1977-07-21 | 1977-07-21 | Identification system |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2831582A1 true DE2831582A1 (de) | 1979-02-01 |
DE2831582C2 DE2831582C2 (de) | 1986-01-09 |
Family
ID=25223485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2831582A Expired DE2831582C2 (de) | 1977-07-21 | 1978-07-18 | Verfahren zur Identifizierung einer Person und Vorrichtung zur Durchführung des Verfahrens |
Country Status (7)
Country | Link |
---|---|
US (1) | US4186378A (de) |
JP (1) | JPS5452428A (de) |
CA (1) | CA1121914A (de) |
DE (1) | DE2831582C2 (de) |
FR (1) | FR2398351B1 (de) |
GB (1) | GB1601987A (de) |
NL (1) | NL7806835A (de) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3017160A1 (de) * | 1980-04-29 | 1981-11-12 | Palmguard, Inc., Beaverton, Oreg. | Verfahren und vorrichtung zur aufzeichnung von bilddetails |
DE202018104016U1 (de) * | 2018-07-12 | 2019-10-15 | Zumtobel Lighting Gmbh | Zuweisung einer Leuchten-ID mittels in der Produktion eingeführter physikalischer Eigenschaften |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE422714B (sv) * | 1979-01-16 | 1982-03-22 | Ibm Svenska Ab | Anordning med styrdator for optisk teckenlosning, vilken styrdator bl a bereknar startpunkter for identifiering av ett tecken |
US4414546A (en) * | 1979-10-16 | 1983-11-08 | Robert G. Boorman | Apparatus for and methods of identifying horses by scanning their chestnuts |
US4445185A (en) * | 1980-05-08 | 1984-04-24 | Chesebrough-Pond's Inc. | Video inspection system |
JPS5710881A (en) * | 1980-05-21 | 1982-01-20 | Palmguard Inc | Method and device for recording detail of image on palm for identifier |
US4468807A (en) * | 1980-07-03 | 1984-08-28 | Palmguard, Inc. | Method for analyzing stored image details |
US4371865A (en) * | 1980-07-03 | 1983-02-01 | Palmguard, Inc. | Method for analyzing stored image details |
US4357597A (en) * | 1980-08-26 | 1982-11-02 | Palmguard, Inc. | Palm-positioning and system-actuating mechanism |
US4385831A (en) * | 1980-09-22 | 1983-05-31 | Siemens Corporation | Device for investigation of a finger relief |
US4542829A (en) * | 1981-11-03 | 1985-09-24 | De La Rue Systems Limited | Apparatus for sorting sheets according to their patterns |
US4467545A (en) * | 1982-08-12 | 1984-08-28 | Shaw Jr Frederic A | Personalized safety method and apparatus for a hand held weapon |
US4606069A (en) * | 1983-06-10 | 1986-08-12 | At&T Bell Laboratories | Apparatus and method for compression of facsimile information by pattern matching |
SE440961B (sv) * | 1983-12-29 | 1985-08-26 | Ericsson Telefon Ab L M | Anordning for att med hjelp av karakteristiska drag hos en persons hand verifiera personens identitet |
JPS60126858U (ja) * | 1984-02-02 | 1985-08-26 | 三菱重工業株式会社 | 個人識別装置 |
US4589141A (en) * | 1984-03-12 | 1986-05-13 | Texas Instruments Incorporated | Apparatus for automatically inspecting printed labels |
US4628353A (en) * | 1984-04-04 | 1986-12-09 | Chesebrough-Pond's Inc. | Video measuring system |
DE3587083T2 (de) * | 1984-04-18 | 1993-06-03 | Nec Corp | Identifizierungssystem durch pruefung von fingerabdruecken. |
US4641350A (en) * | 1984-05-17 | 1987-02-03 | Bunn Robert F | Fingerprint identification system |
FR2572824B1 (fr) * | 1984-11-08 | 1989-04-07 | Jonesco Maxime | Procede et dispositif empechant l'utilisation delictueuse par des tiers, de cheques ou cartes de credit et monnaie scripturale |
KR900000116B1 (ko) * | 1985-03-01 | 1990-01-20 | 미쓰비시 뎅기 가부시끼가이샤 | 개인 식별 시스템(system) |
US5144680A (en) * | 1985-03-01 | 1992-09-01 | Mitsubishi Denki Kabushiki Kaisha | Individual identification recognition system |
GB2174831B (en) * | 1985-04-22 | 1988-12-14 | Quantum Fund Ltd The | Skin-pattern recognition method and device |
FR2582831A1 (fr) * | 1985-05-29 | 1986-12-05 | Roger Ravel | Procede d'identification d'une empreinte digitale, dispositif pour la mise en oeuvre de ce procede et utilisation de ce procede |
FR2585153A1 (fr) * | 1985-07-17 | 1987-01-23 | Desgorces Jean | Procede de commande d'operations en sequence par presentation d'empreintes digitales, et son application aux salles de coffres |
FR2585152A1 (fr) * | 1985-07-17 | 1987-01-23 | Desgorces Jean | Procede de codage d'une empreinte digitale et son application au controle d'identite |
US4720869A (en) * | 1986-02-18 | 1988-01-19 | International Business Machines Corporation | Hand dimension verification |
GB8609620D0 (en) * | 1986-04-19 | 1986-05-21 | Wheatley M R H | Identity verification |
WO1987007058A1 (en) * | 1986-05-07 | 1987-11-19 | Brendan David Costello | Method and apparatus for verifying identity |
US4821118A (en) * | 1986-10-09 | 1989-04-11 | Advanced Identification Systems, Inc. | Video image system for personal identification |
US4790564A (en) * | 1987-02-20 | 1988-12-13 | Morpho Systemes | Automatic fingerprint identification system including processes and apparatus for matching fingerprints |
US4792226A (en) * | 1987-02-27 | 1988-12-20 | C.F.A. Technologies, Inc. | Optical fingerprinting system |
US4811414A (en) * | 1987-02-27 | 1989-03-07 | C.F.A. Technologies, Inc. | Methods for digitally noise averaging and illumination equalizing fingerprint images |
US4933976A (en) * | 1988-01-25 | 1990-06-12 | C.F.A. Technologies, Inc. | System for generating rolled fingerprint images |
JP2695845B2 (ja) * | 1988-06-22 | 1998-01-14 | 株式会社東芝 | 個人認証装置 |
US5073949A (en) * | 1989-03-16 | 1991-12-17 | Kabushiki Kaisha Toshiba | Personal verification apparatus |
US5146102A (en) * | 1990-02-22 | 1992-09-08 | Kabushiki Kaisha Toshiba | Fingerprint image input apparatus including a cylindrical lens |
DE4421242B4 (de) * | 1993-06-17 | 2005-12-08 | Pentax Corp. | Bilderfassungseinrichtung für ein Identifikationssystem |
US5528355A (en) * | 1994-03-11 | 1996-06-18 | Idnetix Incorporated | Electro-optic palm scanner system employing a non-planar platen |
US6487306B1 (en) * | 1997-08-22 | 2002-11-26 | International Business Machines Corporation | System and method for deriving a string-based representation of a fingerprint image |
JP2944602B2 (ja) | 1998-01-14 | 1999-09-06 | 警察庁長官 | 掌紋印象の登録・照合方法およびその装置 |
US6327388B1 (en) | 1998-08-14 | 2001-12-04 | Matsushita Electric Industrial Co., Ltd. | Identification of logos from document images |
JP2000200353A (ja) * | 1998-12-29 | 2000-07-18 | Omron Corp | 指紋照合装置 |
US8131029B2 (en) * | 2005-09-20 | 2012-03-06 | Brightex Bio-Photonics Llc | Systems and methods for automatic skin-based identification of people using digital images |
US8861863B2 (en) * | 2005-09-20 | 2014-10-14 | Brightex Bio-Photonics Llc | Method and system for analyzing lip conditions using digital images |
US8823934B2 (en) * | 2009-03-27 | 2014-09-02 | Brightex Bio-Photonics Llc | Methods and systems for imaging and modeling skin using polarized lighting |
US8373859B2 (en) * | 2009-03-27 | 2013-02-12 | Brightex Bio-Photonics Llc | Methods and systems for imaging skin using polarized lighting |
US20110035317A1 (en) * | 2009-08-07 | 2011-02-10 | Mark Carlson | Seedless anti phishing authentication using transaction history |
US8804122B2 (en) | 2011-09-22 | 2014-08-12 | Brightex Bio-Photonics Llc | Systems and methods for determining a surface profile using a plurality of light sources |
US10126080B2 (en) * | 2017-03-09 | 2018-11-13 | Roy Martin | Biometric firearms safety system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3581282A (en) * | 1968-12-03 | 1971-05-25 | Norman G Altman | Palm print identification system |
DE2230400A1 (de) * | 1972-06-22 | 1974-01-24 | North American Rockwell | Analysenvorrichtung fuer fingerabdruecke |
DE2417882A1 (de) * | 1974-04-11 | 1975-10-30 | Andreas Wagner | Hydraulische betaetigungseinrichtung fuer bordwaende von kipperbruecken |
DE2627981A1 (de) * | 1975-06-23 | 1977-01-13 | Calspan Corp | Identifizierungssystem |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3292149A (en) * | 1964-06-18 | 1966-12-13 | Ibm | Identification and comparison apparatus for contour patterns such as fingerprints |
US3366735A (en) * | 1964-08-17 | 1968-01-30 | Navy Usa | Edge signal circuit for automatic tracking system which generates edge signals for edges at any angle to the direction of the scanning lines |
US3384875A (en) * | 1965-09-27 | 1968-05-21 | Ibm | Reference selection apparatus for cross correlation |
US3539994A (en) * | 1967-09-14 | 1970-11-10 | Ibm | Adaptive template pattern categorizing system |
US3626368A (en) * | 1969-01-13 | 1971-12-07 | Hsing Chu Lee | Character-reading apparatus including improved character set sensing structure |
US3576534A (en) * | 1969-08-11 | 1971-04-27 | Compuscan Inc | Image cross correlator |
US3723970A (en) * | 1971-01-04 | 1973-03-27 | Scan Optics Inc | Optical character recognition system |
BE791992A (fr) * | 1971-11-30 | 1973-03-16 | Licentia Gmbh | Procede de centrage d'un caractere introduit dans le dispositifd'identification d'un appareil de reconnaissance de caracteres et montage permettant la mise en oeuvre de ce procede |
FR2262834B1 (de) * | 1973-04-09 | 1977-10-21 | Calspan Corp | |
US3930231A (en) * | 1974-06-10 | 1975-12-30 | Xicon Data Entry Corp | Method and system for optical character recognition |
-
1977
- 1977-07-21 US US05/817,623 patent/US4186378A/en not_active Expired - Lifetime
-
1978
- 1978-05-31 GB GB25161/78A patent/GB1601987A/en not_active Expired
- 1978-06-06 CA CA000304849A patent/CA1121914A/en not_active Expired
- 1978-06-26 NL NL7806835A patent/NL7806835A/xx not_active Application Discontinuation
- 1978-07-18 DE DE2831582A patent/DE2831582C2/de not_active Expired
- 1978-07-18 FR FR7822046A patent/FR2398351B1/fr not_active Expired
- 1978-07-21 JP JP8988178A patent/JPS5452428A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3581282A (en) * | 1968-12-03 | 1971-05-25 | Norman G Altman | Palm print identification system |
DE2230400A1 (de) * | 1972-06-22 | 1974-01-24 | North American Rockwell | Analysenvorrichtung fuer fingerabdruecke |
DE2417882A1 (de) * | 1974-04-11 | 1975-10-30 | Andreas Wagner | Hydraulische betaetigungseinrichtung fuer bordwaende von kipperbruecken |
DE2627981A1 (de) * | 1975-06-23 | 1977-01-13 | Calspan Corp | Identifizierungssystem |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3017160A1 (de) * | 1980-04-29 | 1981-11-12 | Palmguard, Inc., Beaverton, Oreg. | Verfahren und vorrichtung zur aufzeichnung von bilddetails |
DE202018104016U1 (de) * | 2018-07-12 | 2019-10-15 | Zumtobel Lighting Gmbh | Zuweisung einer Leuchten-ID mittels in der Produktion eingeführter physikalischer Eigenschaften |
Also Published As
Publication number | Publication date |
---|---|
DE2831582C2 (de) | 1986-01-09 |
US4186378A (en) | 1980-01-29 |
CA1121914A (en) | 1982-04-13 |
FR2398351B1 (fr) | 1986-05-09 |
GB1601987A (en) | 1981-11-04 |
JPS5452428A (en) | 1979-04-25 |
NL7806835A (nl) | 1979-01-23 |
FR2398351A1 (fr) | 1979-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2831582A1 (de) | Vorrichtung und verfahren zur identifizierung eines erkennungsbildmusters | |
DE2935668C2 (de) | ||
DE2740395C2 (de) | Vorrichtung zum Identifizieren unbekannter Muster | |
DE2801536C2 (de) | Zeichenformkodiervorrichtung | |
DE3612233C2 (de) | ||
DE2740483C2 (de) | Vorrichtung zur Feststellung von Merkmalen | |
DE10027178B4 (de) | Magnetstreifen-Authentifizierungs-Verifizierungssystem | |
DE2417282A1 (de) | Vorrichtung zum erkennen eines musters | |
DE60213490T2 (de) | Gerät und Verfahren zur Fingerabdruckerkennung | |
DE60210348T2 (de) | Bildidentifizierungssystem | |
DE69727320T2 (de) | Aufnahmeverfahren und gerät | |
EP1370831B1 (de) | Verfahren und anordnung zur photogrammetrischen erfassung der raumform eines objekts | |
DE3013833A1 (de) | Verfahren und vorrichtung zum pruefen von schriftzeichen o.dgl. | |
EP0065004B1 (de) | Verfahren und vorrichtung zur kennzeichnung und/oder identifizierung eines datenträgers | |
DE146351T1 (de) | Vorlageverarbeitungseinrichtung und -verfahren. | |
DE2330181B2 (de) | Verfahren und Vorrichtung zum Lesen von Datenmarkierungen | |
DE3738304A1 (de) | Vorrichtung zum pruefen von banknoten | |
DE4413963A1 (de) | Anordnung und Verfahren zur Erkennung von Fingerabdrücken | |
EP0095517A1 (de) | Verfahren und Einrichtung zur automatischen optischen Inspektion | |
DE2404183A1 (de) | Vorrichtung zur erkennung der lage eines musters | |
DE3718620C2 (de) | ||
DE19633693C1 (de) | Verfahren und Vorrichtung zur Erfassung von Targetmustern in einer Textur | |
DE2831297C2 (de) | Automatische Prüfanordnung zum Untersuchen von Zeichenstrukturen | |
EP1223538A2 (de) | Handerkennung mit Positionsbestimmung | |
EP1897067A1 (de) | Verfahren und vorrichtung zur erkennung einer münze unter verwendung ihres prägebildes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |