DE2550645A1 - Digitale verarbeitungseinheit zur ableitung von daten aus binaeren bilddarstellungen - Google Patents
Digitale verarbeitungseinheit zur ableitung von daten aus binaeren bilddarstellungenInfo
- Publication number
- DE2550645A1 DE2550645A1 DE19752550645 DE2550645A DE2550645A1 DE 2550645 A1 DE2550645 A1 DE 2550645A1 DE 19752550645 DE19752550645 DE 19752550645 DE 2550645 A DE2550645 A DE 2550645A DE 2550645 A1 DE2550645 A1 DE 2550645A1
- Authority
- DE
- Germany
- Prior art keywords
- data
- output
- sample
- input
- locations
- 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.)
- Pending
Links
- 238000012545 processing Methods 0.000 title claims description 32
- 238000009795 derivation Methods 0.000 title description 2
- 238000000034 method Methods 0.000 claims description 21
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000005070 sampling Methods 0.000 claims description 4
- 230000001360 synchronised effect Effects 0.000 claims description 4
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 2
- 230000003111 delayed effect Effects 0.000 claims 2
- 239000013598 vector Substances 0.000 description 11
- 238000005259 measurement Methods 0.000 description 10
- 230000003287 optical effect Effects 0.000 description 7
- 230000001877 deodorizing effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 206010035148 Plague Diseases 0.000 description 1
- 208000032005 Spinocerebellar ataxia with axonal neuropathy type 2 Diseases 0.000 description 1
- 241000607479 Yersinia pestis Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 208000033361 autosomal recessive with axonal neuropathy 2 spinocerebellar ataxia Diseases 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000009833 condensation Methods 0.000 description 1
- 230000005494 condensation Effects 0.000 description 1
- 238000004332 deodorization Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- 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)
- Computer Vision & Pattern Recognition (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Inspection Of Paper Currency And Valuable Securities (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
- Collating Specific Patterns (AREA)
Description
Digitale Verarbeitungseinheit zur Ableitung von Daten aus binären
BilddarStellungen
Die Erfindung bezieht sich auf eine digitale Verarbeitungseinheit sowie ein Verfahren zur Ableitung von Daten aus binären Bilddarstellungen,
insbesondere, jedoch nieht ausschließlich zur Pingerabdruck-Identifikation
.
In neuerer Zeit wurden beträchtliche Untersuchungen im Bereich
der automatischen Fingerabdruck-Identifikation durchgeführt. Allgemein wurden diese Untersuchungen im Bereich der optischen Verarbeitung
durchgeführt und auf diesem Bereich wurde eine Vielzahl von Einrichtungen und Verfahren entwickelt. Diese bekannten Techniken
verwenden in der Hauptsache eine Anpaßfilterung oder eine Kreuzkorrelation für den direkten Vergleich des Bildes des zu identifizierenden
Fingerabdruckes mit dem Bild eines vorher aufgezeichneten Pingerabdruckbildes oder für den Vergleich zwischen der
Fourier-Transformation des Bildes des zu identifizierenden Fingerabdruckes und einer vorher aufgezeichneten Fourier-Transformation,
die den Fingerabdruck darstellt. Höher entwickelte Einrichtungen vergleichen bestimmte Einzelheiten des Eingabe-Fingerabdruckes mit
vorher aufgezeichneten Fingerabdruck-Daten, z.B. die Lage der Haut-
609821/0907
leistenendungen oder die Neigung oder den Abstand der Hautleisten
in einem Bereich gegenüber der Neigung oder dem Abstand der Hautleisten in einem anderen Bereich. Beispiele für diese allgemeine
Gruppe von Einrichtungen sind in den deutschen Offenlegungsschriften
23 52 574 und 25 38 348 beschrieben.
Die deutsche Offenlegungsschrift 23 52 574 beschreibt eine mit
kohärentem Licht arbeitende optische Verarbeitungseinrichtung,
bei der die Richtungen der Hautleistenlinien des Fingerabdruckes in einer Vielzahl von vorher ausgewählten endlichen Bereichen des
Pingerabdruckes mit Hilfe eines rotierenden räumlichen Schlitzfilters
untersucht werden, das in der Fourier-Transformationsebene einer optischen Verarbeitungseinrichtung angeordnet ist, um aufeinanderfolgend
unterschiedliche Komponenten der Fourier-Transformation in die Bildebene der Verarbeitungseinrichtung zu übertragen,
in der eine Vielzahl von Photodetektoren angeordnet ist, die jeweils einem diskreten Probenbereich entsprechen. Die Zeitverzögerung
einer Bezugsausrichtung des Schlitzfilters und des Auftretens eines Lichtspitzenwertes an jedem Detektor, die für
die Hautleisten-Ausrichtung in dem Probenbereich des Fingerabdruckes repräsentativ ist, wird festgestellt und eine proportionale
analoge oder digitale Darstellung hiervon wird zur Speicherung und für einen darauffolgenden Vergleich mit in gleicher Weise
erhaltenen Signalen erzeugt, die zur Identifikation dargebotene Fingerabdrücke darstellen.
Die deutsche Offenlegungsschrift 23 38 348 beschreibt eine mit
inkohärentem Licht arbeitende optische Verarbeitungseinrichtung,
bei der Hautleisten-Linienausrichtungen eines Fingerabdruckes in einer Vielzahl von vorher ausgewählten Probenbereichen des Fingerabdruckes
mit Hilfe eines rotierenden optischen Gitters untersucht werden, das eine maximale Lichtmenge einen Detektor, der einem
vorgegebenen Probenbereich entspricht, zuführt, wenn sich das optische Gitter in räumlicher Ausrichtung mit den Hautleistenlinien
des zugehörigen Probenbereiches des Fingerabdruckes befindet. Das Zeitintervall zwischen einer Bezugsausrichtung und
609821/0907
255Ü645
dem Zeitpunkt des Auftretens der maximalen Lichtmenge an jedem Detektor bestimmt die Hautleisten-Ausrichtung für den Probenbereich
dieses Detektors. Diese Offenlegungsschriften beschreiben Einrichtungen zur Messung des einen am stärksten unterscheidenden
Merkmals aller Fingerabdruck-Muster, nämlich die Winkelausrichtung der Reib-Hautleisten als Punktion der Lage auf dem Fingerabdruckmuster.
Zur Durchführung dieser Messungen erfordern beide Techniken ein schnell rotierendes Element zur Durchführung spezialisierter
Filterungsfunktionen für die Bestimmung der Hautleisten-Ausrichtung.
Im Gegensatz zu diesen Techniken, die eine optische Verarbeitung verwenden, um die Hautleistenausrichtungs- und Hautleistenabstands-Messungen
direkt durchzuführen, soll durch die vorliegende Erfindung eine digitale Verarbeitungstechnik geschaffen werden, durch
die die Hautleistenausrichtung und der Hautleistenabstand aus einer binären Bilddarstellung des Fingerabdruckes bestimmt werden kann,
so daß es nicht mehr notwendig ist, schnell rotierende Elemente zu verwenden. Es ist für den Fachmann zu erkennen, daß, obwohl
das bevorzugte Ausführungsbeispiel der Erfindung im folgenden anhand einer Fingerabdruekuntersuchung zur IdeitLfikation beschrieben
wird, die Erfindung in gleicher Weise auf eine Muster- oder Zeichenerkennung anwendbar ist, weil die Linienausrichtung und
die Dichte in Probenbereichen der zu erkennenden Figuren die Grundlage für die Identifikation bilden kann.
Entsprechend einem Grundgedanken der Erfindung wird eine digitale Verarbeitungseinheit zur Ableitung von Daten aus einer binären
Bilddarstellung geschaffen, die aus einer Anordnung von digitalen
DatenplMtzen besteht, wobei die Verarbeitungseinheit Detektoreinrichtungen
zur Feststellung von binären in dem binären Bild enthaltenen Daten, erste Spei eher einrichtungen mit einem Eingangsanschluß und einem Ausgangs ans chluß, die mit ihrem Eingangsanschluß
mit den Detektoreinrichtungen verbunden sind, zweite Speichereinrichtungen mit einem Eingangsanschluß und einem Ausgangsanschluß,
deren Eingangsanschluß mit den Detektoreinrich-
.A 609821/0907
tungen verbunden ist, dritte Speichereinrichtungen mit einem Eingangsanschluß
und einem Ausgangsanschluß, deren Eingangsanschluß
mit dem Ausgangsanschluß der zweiten Speichereinrichtungen verbunden
ist, Dekodiereinrichtungen zum Empfang und zur Dekodierung binärer Daten mit einer Vielzahl von Eingangsanschlussen und einer
Vielzahl von Ausgangsanschlüssen, von denen die Eingangsanschlüsse
mit den Ausgangsanschlüssen der ersten, zweiten und dritten Speichereinrichtungen
und mit den Detektoreinrichtungen verbunden sind,
eine Vielzahl von Zähleinrichtungen, die jeweils mit einem entsprechenden der Vielzahl von Ausgangsanschlüssen der Dekodiereinrichtungen
verbunden sind, um die dekodierten Binärdaten zu akkumulieren und die jeweils einen Eingangsanschluß und einen Ausgangsanschluß
aufweisen, mit dem Ausgangsanschluß jeder Zähleinrichtung gekoppelte Ausgangseinrichtungen zur Übertragung von Daten
von jeder Zähleinrichtung an eine äußere Einrichtung, in der die übertragenen Daten weiter verarbeitet werden, und Einrichtungen
zur Ansteuerung der ersten Speichereinrichtung, der zweiten Speichereinrichtung und der dritten Speichereinrichtung, jeder Zähleinrichtung
und der Ausgangseinrichtung mit Taktimpulsen umfaßt, so daß
die Datenübertragung und -verarbeitung zeitlich gesteuert und synchronisiert ist.
Entsprechend einem weiteren Grundgedanken der Erfindung wird ein
Verfahren zur Ableitung von Daten aus einem binären Bild geschaffen,
das aus einer Anordnung von digitalen Datenplätzen besteht, wobei das Verfahren die Schritte der tfasterförmigen Abtastung des binären
Bildes, der Erzeugung von Taktimpulsen synchron mit der Abtastung zur Taktsteuerung von in den Datenplätzen enthaltenen Daten in
ein digitales Datenverarbeitungssystem, für die Steuerung von Daten in dem Verarbeitungssystem und zur taktgesteuerten Ausleitung
verarbeiteter Daten aus dem Verarbeitungssystem, wobei jeder-Taktimpuls
die Abtastung eines Datenplatzes darstellt, der Ausbildung einer Anordnung von Probenplatz-Da ten aus den Datenplätzen,
wobei jeder Probenplatz aus einer Untergruppe von Datenplätzen besteht, der Ausbildung einer Anordnung von Probenbereichsdaten
609821/0907
von den Probenplätzen, wobei Jeder Probenbereich aus Untergruppen von Probenplätzen besteht, und der Übertragung der Probenbereichsdaten
an einen digitalen Rechner über einen Ausgangspuffer umfaßt.
In der bevorzugten Ausführungsform ergibt sich erfindungsgemäß
eine digitale Verarbeitungstechnik zur Ableitung sowohl der Hautleisten-Linienwinkelmessungen
als auch der Hautleisten-Abstandsmessungen aus einer binären Bilddarstellung eines Pingerabdruckmusters.
Das binäre Bild kann dadurch gebildet werden, daß ein Laserstrahl, dessen Strahlbreite einem Datenplatz äquivalent ist,
über eine Pingerabdruckkarte rasterförmig abgelenkt wird. Die Peststellung
einer Hautleiste auf der Pingerabdruckkarte wird als eine EINS an dem passenden Datenplatz (ein abgeschatteter Datenplatz)
bezeichnet, während das Fehlen einer Hautleiste als eine NULL (ein nicht abgeschatteter Datenplatz) bezeichnet wird. Das auf
diese Weise gebildete binäre Bild des Pingerabdruckes kann aus einer 512 χ 512-Anordnung von Datenplätzen bestehen, die jeweils
eine EINS oder eine NULL enthalten. Somit ist die Anzahl der aufgezeichneten und möglicherweise für die Verarbeitung gespeicherten
Daten gleich 262144. Man könnte im Prinzip diese Informationsmenge in einem Reohnerspeicher speichern und diese Daten darauffolgend
verarbeiten, um eine digitale Klassifikation zu gewinnen, die das Pingerabdruckmuster darstellt. Hierzu würde ein Rechnerspeicher
mit 16384 Sechzehn-Bit-Worten erforderlich sein. Dieses binäre
Bildmuster ist aus folgenden Gründen für Korrelationszwecke nicht geeignet:
1. Die große Menge der zur Verfügung stehenden Daten würde eine übermäßig lange Verarbeitungszeit erfordern, und
2. die das feinkörnige binäre Bild darstellenden gespeicherten Daten schließen die Auswirkungen von Druckverzerrungen ein,
die effektiv die Anpassung und Überdeckung gesamter Muster verhindern würden.
Es ist daher erforderlich, ein Verfahren zu verwenden, das das feinkörnige Binärbild des Pingerabdruck-Musters in einen gröber
gekörnten Satz von Messungen umwandelt, die die Hautleisten-Aus-
609821/0907
richtung der Haut als Punktion der Lage auf dem Fingerabdruckmuster
darstellen.
Gemäß einem bevorzugten Ausführungsbeispiel der Erfindung werden die ursprünglichen 1Ö384 Sechzehn-BitrWorte der Bilddaten in eine
zweidimensional 32 χ 32-Anordnung von Probenbereichen umgewandelt,
die jeweils vier Acht-Bit-Worte enthalten, aus denen die Hautleisten-Winkel- und Hautleistenabstands-Messungen abgeleitet werden
können. Damit werden die Hautleistenwinkel- und Hautleistenabstandsdaten beibehalten und der Umfang der Daten, die gespeichert
und darauffolgend verarbeitet werden müssen, wird um den Faktor 8 verkleinert. Weiterhin beseitigt die hier beschriebene Verwendung
einer fest verdrahteten Verarbeitungseinheit zur Durchführung dieser Datenkondensation die Notwendigkeit für die Schaffung von ungefähr
ΐβΟΟΟ Worten im Rechner-Kernspeicher.
Das Datenreduktionsverfahren besteht aus der anfänglichen Reduzierung
der 512 χ 512-Anordnung von Datenplätzen eines Fingerabdruckes in
eine 32 χ 32-Anordnung von Probenbereichen, die aus 1β χ l6 Datenplätzen
bestehen. Jeder Probenbereich wird in Probenplätze zerlegt, die aus 2 χ 2-Quadraten von binären Datenplätzen bestehen und enthält
eine Anordnung von 16 χ l6 überlappenden Probenplätzen. Das schraffierte oder abgeschattete Muster jedes der Probenplätze entspricht
entweder einem von acht ausgewählten Mustern, das eins von vier quantisierten Hautleisten-Ausrichtungen darstellt, oder
keinem dieser Muster. Wenn sich keine Übereinstimmung ergibt, wird das Muster des Probenplatzes vernachlässigt. Eine Zählung
der Probenplätze, die jedem der vier Winkel entsprechen, wird akkumuliert, um jeweils die Vektorlänge für jeden Winkel zu bestimmen.
Diese vier Vektoren werden dann addiert oder subtrahiert, um den resultierenden Totalvektor möglichst groß zu machen. Die
Neigung des resultierenden Vektors stellt die mittlere Hautleistenausrichtung in dem Probenbereich dar, während seine Länge die Anzahl
der hierin enthaltenen Linien darstellt.
Die Erfindung wird im folgenden anhand von in der Zeichnung dargestellten
Ausführungsbefepielen noch näher erläutert.
609821/0907
In der Zeichnung zeigen:
Pig. I einen typischen Probenbereich eines binären Bildes
eines Fingerabdruckmusters;
Fig. 2 die möglichen Pr'obenplatz-Muster für die quantisierten
Winkel sowie das Verfahren ihrer Ableitung;
Fig. J5 die Probenbereichsmuster, die für eine tabellarische
Aufstellung ausgewählt sind;
Fig. 4 eine Vektordarstellung und -suiranierung der Hautleisten-Winkeldaten
nach Fig. Ij
Fig. 5 ein vereinfachtes Schaltbild einer Ausführungsform der Verarbeitungseinheit;
Fig. 6 die Datenplatz-Bezifferung und die Ablenkfolge, die bei der Abtastung eines binären Bildes eines Fingerabdruckes
verwendet wird.
Fig. 1 zeigt einen typischen Probenbereich einer 16 χ l6-Anordnung
von Datenplätzen, wobei die schraffierten Bereiche in dieser Figur den Hautleisten entsprechen, während die nichtschraffierten Bereiche
den Abständen zwischen Hautleisten entsprechen. Die 16 χ 16-Anordnung wird in Probenplätze zerlegt, die aus 2 χ 2-Quadraten
von binären Datenplätzen bestehen, von denen es 2 « 16 mögliche
Kombinationen von schraffierten und nichtschraffierten Datenplätzen gibt. Von den 16 können 12 in Fig. 2 gezeigte dazu verwendet werden,
eindeutig die vier Winkel von 0°, 45°, 90° und 135° darzustellen.
Hautleistenrichtungen (beispielsweise Ib, 2b) sind in der linken
Seite der Fig. 2 gezeigt, während die entsprechenden Muster der schraffierten Datenplätze (Ib, 2b) auf der rechten Seite von Fig.
gezeigt sind. Von den 12 Informationsmöglichkeiten werden nur die in Fig. 3 gezeigten acht Möglichkeiten für Meßzwecke ausgewählt,
obwohl auch andere Sätze mit gleicher Gültigkeit gewählt werden
609821/0907
2550845
könnten. Jeder der vier Winkelausgänge A, B, C, D entspricht
einem Paar von Mustern Tran schraffierten Datenplätzen., wie dies
in Fig. 3 gezeigt ist.
Probenplätze in jedem Probenbereich werden dadurch bestimmt, daß
benachbarte Reihen und Spalten überlappend kombiniert werden» Beispielsweise ist die Anzahl der Probenplätze, die in der Spalte 0
und der Spalte 1 nach Fig, 1 enthalten ist, gleich 15. Der erste Probenplatz wird dadurch gebildet, daß die ersten zwei Datenplätze
in der Reihe O (O.,O} und{0,l) mit den beiden ersten Datenplätzen
der der Reihe 1 (1,0) und (1,1) genommen werden, Der zweite 2x2-Probenplatz
wird dadurch gebildet, daß die ersten beiden Plätze in der Reihe 1 (1,0) und (1,1) mit den ersten beiden Datenplätzen
in der Reihe 2 (2,0) und (2,1) genommen werden usw. über die gesamten
Spalten 1 und 2. Diese Überlappung der Probenplätze wird weiterhin anhand der Datenplatzspalten durchgeführt. Damit sind
die nächsten beiden zu betrachtenden Spalten die Spalte 1 und die Spalte 2 und in der vorstehend beschriebenen Weise werden außerdem
15 Probenplätze für jedes Paar von Reihen bestimmt. Dadurch ergeben durch das Zulassen einer Überlappung der Probenbereiche
die 16 χ l6-Datenplätze, die einen Probenbereieh bilden, eine
Anordnung von 16 χ 16-Probenplätzen.
Eine Untersuchung der Fig. 1 auf diese Weise ergibt, daß 32, IJ,
2 und 2 Probenplätze zu finden sind, die den Winkeln 0°, 45°, 90°
bzw. 135° entsprechen. Diese Information ist vektoriell in Fig. 4
dargestellt. Die Längen der Vektoren B und D, die 45° und 145° entsprechen,
sind in Fig. 4 als die tatsächliche Zählung der ausgewählten repräsentativen Probenplätze gezeigt. Jede Zählung stellt
eine Diagonale in eine» 2 χ 2-Probenplatz dar, der Komponenten enthält,
die aus einer horizontalen und einer vertikalen Zählung be-stehen.
Dies ermöglicht es, daß die direkte Zählung der ausgewählten Probenpiatzsuster für 45° und 135° sowohl für die horizontalen
als auch die vertikalen Komponenten dieser Vektoren verwendet wird.
Diese Zählungen werden zu den Zählungen der Probenpiatzmuster
addiert oder von diesen subtrahiert, die uem ü°-¥€ktor Ä in Fig. 4
609821/Ö9Q1
und dem 90°-Vektor C in dieser Figur entsprechen, um die Länge
des resultierenden Vektors zu maximieren. Die Neigung des resultierenden
Vektors stellt die mittlere Hautleistenausrichtung in dem Probenbereich dar, während seine Länge R dividiert durch die
Länge des Probenbereichs (Anzahl der Datenplätze in einer Richtung) ein Maß für die Anzahl der Hautleisten ergibt, die hierin enthalten
sind. Weil sich die Hautleisten-Winkelrichtungen nach l80 wiederholen, ist die Neigung des resultierenden Vektors so gewählt, daß
er inneihalb eines Bereiches von 0 bis l80° liegt.
Obwohl alle vorstehend beschriebenen Schritte ohne weiteres durch ein Rechnerprogramm durchgeführt werden können, würde ein Kernspeicher
von ungefähr l6000 Worten erforderlich sein. Daher ist es wünschenswert, eine festverdrahtete elektronische Ausführung
zu schaffen, um die erforderliche Datenreduktion durchzuführen.
Ein Blockschaltbild der wesentlichen Teile des Systems, die benötigt
werden, um die binären Bilddaten zu Wulstlinienwinkel- und -abstandsdaten zu kondensieren, ist in Fig. 5 gezeigt. Eine digitalisierte
Darstellung des Fingerabdruckes kann unter Verwendung eines nicht gezeigten linearen mechanischen Vorschubes in einer
Richtung abgetastet werden, während gleichzeitig eine nicht gezeigte Abtastung in der anderen Richtung mit Hilfe eines Laserstrahls
erfolgt. Die Photovervielfacherröhre 10 stellt durch die digitalisierte Darstellung des Fingerabdruckes hindurchgelangendes
Licht fest. Der Ausgang der Photovervielfacherröhre 10 wird einem Verstärker 11 zugeführt, der einen Schmitt-Trigger 12 ansteuert.
Der Ausgang des Schmitt-Triggers 12 wird dem Eingang eines 512-Bit-Schieberegisters
14, dem Eingang eines J-K-Flipflops 13a und einer
D'ecodierschaltung 15 zugeführt. Der Ausgang des J-K-Flipflops 13a
wird andererseits der Decodierschaltung 15 zugeführt, während der
Ausgang des Schieberegisters 14 der Deoodierschaltung I5 und dem
Eingang eines zweiten J-K-Flipflops 13b zugeführt wird, dessen Ausgang der Decodierschaltung I5 zugeführt wird. Die Ausgänge
der Decodierschaltung I5 werden vier voreinstellbaren Zählern 16
609821/0907
zugeführt, deren Ausgänge jeweils vier Schieberegistern 17, mit denen die voreinstellbaren Zähler 16 Zählschaltungen bilden und
einem Ausgangspuffer 18 zur Übertragung an einen Digitalrechner
zugeführt werden. Die Ausgänge der Schieberegister 17 werden den Eingängen der νoreinsteilbaren Zähler 16 zugeführt.
Der erste Zweck der Elektronik besteht darin, das Vorhandensein
der einzelnen 2 χ 2-Probenplatzmuster zu erkennen, die die vier
elementaren quantisierten Winkelrichtungen anzeigen. Weil der Pingerabdruck Zeile für Zeile abgetastet wird, ist es erforderlich,
im Speicher ausreichende Daten beizubehalten, um die Probenplatzmuster zu rekonstruieren. Tatsächlich muß die binäre Information
der vorhergehenden Abtastlinie örtlich gespeichert werden. Dies wird zweckmäßigerweise mit Hilfe des 512-Bit-Sehieberegisters 14
durchgeführt. Weil die Optik und die Photovervielfaeherröhre 10,' der Verstärker 11 und der Schmitt-Trigger 12 zusammen einen Datenstrom
mit binären EINSEN und NUTiTiKN mit einer vorgegebenen Taktrate
synchron mit dem Abtastprozeß erzeugen, muß das Schieberegister 14 mit der gleichen Taktrate um 1 Bit weiterverschoben werden,
Unter der Annahme einer vertikalen Abtastrate von 512 Datenplätzen pro Abtastlinie stellen die durch 512 Taktimpulse getrennten Datenbits
benachbarte Datenplätze dar, die in derselben Höhe auf benachbarten Abtastlinien liegen. Dies ist in Fig. 6 gezeigt, in der die
Datenplatzbezifferung, die Abtastfolge und die Abtastrichtung gezeigt sind. Es ist zu erkennen, daß durch Zählen von Daten anhand
von Taktimpulsen vom Eingang wie in Fig. 6 die nullten, ersten, 512ten und 513ten Eingänge einen 2 χ 2-Probenplatz von Binärdaten
bilden, der ohne weiteres aufgezeichnet und auf keinen oder einen der acht in Fig. 3 gezeigten Mustertypen und damit auf
eine der vier möglichen quantisierten Winkelmessungen decodiert werden kann.
Wenn in Fig. 5 die Abtastung des digitalen Bildes des Fingerabdruckes
beginnt, sind das Schieberegister 14 und die J-K-Flipflops
15a und iyo gelöscht. Während des nullten Ablenkvorganges werden
die in den Datenplätzen 0 bis 511 (Fig. 6) enthaltenen Binärdaten
609821/0907
taktgesteuert in das Schieberegister 14 eingeleitet. Während
dieser Zeit ist die Deeodiersehaltung gesperrt.Za Beginn der
Abtastung 1 befinden sich die Binärdaten für den nullten Datenplatz
am Ausgang des Schieberegisters 14, die Binärdaten für den 511ten Datenplatz befinden sich am Eingang des Schieberegisters 14,
sind taktgesteuert in das J-K-Plipflop 15a eingegeben und stehen
für die Deeodiersehaltung 15 zur Verfügung während die Binärdaten für den 510ten Datenplatz aus dem J-K-Flipflop IJ taktgesteuert
ausgeleitet wurden und für die Deeodiersehaltung 15 zur Verfügung
stehen. Wenn die Abtastung Nr. 1 fortgesetzt wird, werden Daten von dem Datenplatz 512 in das Schieberegister 14 und das J-K-Plipflop
IJa taktgesteuert eingeleitet und stehen für die Deeodiersehaltung
15 zur Verfügung und gleichzeitig werden die Daten von dem Datenplatz O aus dem Schieberegister 14 heraus und in das
J-K-Flipflop 15b taktgesteuert eingeleitet und stehen für die
Deeodiersehaltung 15 zur Verfügung, während die Daten von dem Datenplatz
511 taktgesteuert aus dem J-K-Plipflop 13a ausgeleitet werden
und für die Deeodiersehaltung 15 zur Verfügung stehen. Zu diesem Zeitpunkt stehen Binärdaten von den Datenplätzen O, 51I und
für die Deeodiersehaltung 15 zur Verfügung. Das Schieberegister 14 en thill t die Daten der Datenplätze 1 bis 512, das J-K-Plipflop
15a enthält die Daten des Datenplatzes 512 und das J-K-Plipflop
13b enthält die Daten des Datenplatzes 0. Weil 0, 51I und 512
keinen Probenplatz definieren ist die Deeodiersehaltung 15 weiterhin
gesperrt. Der nächste während des Abtastvorganges erzeugte Taktimpuls führt die Daten von dem Datenplatz 513 in das Schieberegister
14 und das J-K-Flipflop 13a ein und stellt sie an der
Deeodiersehaltung I5 zur Verfugung und gleichzeitig werden die
Daten des Datenplatzes 512 aus dem J-K-Flipflop 13a taktgesteuert ausgeleitet« so daß sie an der Deeodiersehaltung I5 zur Verfügung
stehen, die Daten des Datenplatzes 1 werden aus dem Schieberegister
14 ausgeleitet und stehen an der Deeodiersehaltung 15 und dem J-X-Flipf lop 13b zur Verfügung und schließlich werden die
Daten des Datenplatzes 0 aus dem J-K-Plipflop 13b ausgeleitet
und für die Deeodiersehaltung 15 zur Verfugung gestellt. An der Deeodiersehaltung 15 stehen nunmehr die Daten der Datenplätze 0,
609821/0907
1, 512 und 513 zur Verfügung, die den ersten Probenplatz in dem
Probenbereich definieren, die Sperrung der Decodierschaltung 15
wird beseitigt und diese Schaltung beginnt zu arbeiten. Der nächste Taktimpuls flihrtdie Daten von dem Datenplatz 514 in das
System ein und die Daten der Datenplätze 1, 2, 513 und 514, die den zweiten Probenplatz definieren, gelangen in die Decodierschaltung
15, um dort weiterverarbeitet zu werden. Der Vorgang wird fortgesetzt, bis Daten von dem Datenplatz 102J in das System
eingeführt werden und die Abtastung Nr. 1 vervollständigt wurde. Die Abtastung 2 beginnt mit der Eingabe der Daten von dem Datenplatz
1024 und die Verarbeitung wird in der vorstehend beschriebenen V/eise fortgesetzt.
Die vier möglichen Ausgänge der Decodierschaltung 15, die eine
Vierleitungs-ZSechzehnleitungs-Demultiplexer-Halbleiterschaltungsplatte
sein kann, wie z.B. integrierte Schaltung vom Typ TI 74154,
sind mit A, B, C und D entsprechend 0°, 45°, 900 bzw. I350 bezeichnet
und steuern jeweils einen getrennten Zähler an, der die Gesamtzahl der Zählungen akkumuliert, die in jeder der 1024 16 χ ΐβ
Probenbereiche gewonnen wurden. Obwohl jedem der 1024 Probenbereiche des Pingerabdruckmusters vier Zähler zugeordnet werden
könnten, ist dieses Verfahren unwirtschaftlich und unnötig. Weil Daten gleichzeitig für 32 kontinuierliche Probenbereiche, die
alle entlang der Abtastrichtung liegen, akkumuliert werden, würde es scheinen, daß 128 Zählerregister für jede der 32 Spalten
der Probenbereiche erforderlich wären. Wenn dies der Fall wäre, so müßten diese Register aufeinanderfolgend in Multiplex-Technik
auf eine gemeinsame Ausgangssammeischiene übertragen werden, um
dann zum Rechner hin übertragen zu werden. Es ist wünschenswert,
die Anzahl der Zähler zu verringern, um die Verwendung von nicht wesentlichen Multiplexern zu vermeiden. Die Kombination eines
voreinstellbaren 8-Bit-Zählers 16 und eines 8 χ 32-Bit-Schieberegisters
17 nach Fig. 5 verringert die Anzahl der für eine
Spalte von 32 Probenbereichaierforderlichen Zähler auf lediglich
Diese Kombination erlaubt eine gleichzeitige Datenakkumulation für die Durchführung der aufeinanderfolgenden Messungen in der
609821/0907
Spalte von Probenbereichen, die entlang der Abtastrichtung liegt.
Es sei die notwendige Schaltung für einen der vier Zähler 1β betrachtet,
beispielsweise für den, der durch die A-Winkelmessung
angesteuert wird. Es sei angenommen, daß eine neue Abtastlinie gerade begonnen wurde und daß die Messungen an einem neuen Satz
von 32 Probenbereichen begonnen haben. Zu diesem Zeitpunkt sind alle Bits des Schieberegisters 17 auf O gesetzt. Für die ersten
16 Taktimpulse akkumuliert der voreinstellbare Zähler 16 eine Zählung der hierin enthaltenen A-Probenplätze. Nach dem sechzehnten
Datenimpuls wird der Ausgang des Zählers 16 dem Eingang des entsprechenden Schieberegisters 17 zugeführt und unmittelbar
danach wird der Ausgang des Schieberegisters 17 dem Zähler 16 zugeführt. Weil das Schieberegister 17 eine Null-Zählung überträgt,
beginnt der Zähler 16 wieder bei O und zählt weiter die
A-Probenplätze für die nächsten 16 Impulse, die dem zweiten Probenbereich entsprechen. Am Ende dieser 16 Impulse hat der Zähler l6
eine Zählung der A-Probenplätze in dem zweiten Probenbereich für die vorgegebene Abtastlinie akkumuliert. Der Ausgang des Zählers
16 wird damwieder an den Eingang des Schieberegisters 17 verschoben und der Ausgang des Schieberegisters l6 wird dem Zähler l6
zugeführt. Dieser Vorgang wird für die gesamten 32 Probenbereiche
in der Spalte fortgesetzt. Am Ende jeder Abtastlinie werden die Taktimpulse bis zum Beginn der darauffolgenden Abtastlinien gesperrt.
Bevor die zweite Abtastlinie beginnt, ist zu erkennen, daß die vorher akkumulierte Gesamtsumme für den ersten Probenbereich
am Ausgang des Schieberegisters 17 liegt und bereit ist, in den voreinstellbaren Zähler 16 übertragen zu werden. Wenn die
zweite Abtastlinie eingeleitet wird, wird der Ausgang des Schieberegisters 17 dem voreinstellbaren Zähler l6 zugeführt und die vorhergehende
Zählung in dem Zähler, die dem letzten Probenbereich der vorhergehenden Abtastlinie entspricht, wird in das Schieberegister
17 eingeleitet. Wenn daher die Abtastlinie eingeleitet wird, zählt der voreinstellbare Zähler l6 weiter ausgehend von
der Zählung für den Probenbereich, der über die vorhergehende Abtastung akkumuliert wwrde, vorwärts. Auf diese Weise akkumuliert
609821/0907
die Kombination des Schieberegisters 17 und des voreinstellbaren Zählers 16 die Gesamtzahl von Impulsen von der Decodierschaltung
15 für alle J2 Probenbereiche während der gleichen
Zeitperiode. Nach der Akkumulation der Daten für l6 Abtastlinien ist die endgültige Zählung für jeden der ^2 Probenbereiche in dem
Schieberegister 17 enthalten. Diese Daten werden dann sequenziell ohne Unterbrechung der Akkumulation von Daten an einen Ausgangspuffer
übertragen, von dem aus sie zum Rechner übertragen werden.
Diese Schaltung stellt eine wenig aufwendige Form einer fest verdrahteten Halbleiterschaltung dar, die sowohl eine übermäßige
Anzahl von Zählern als auch von Multiplexern vermeidet, um Pingerabdruck-Hautleistenwinkel-
und Hautleistenabstands-Daten einer gemeinsamen Datensammelschiene zuzuführen.
609821/0907
Claims (9)
- PatentansprücheDigitale Verarbeitungseinheit zur Ableitung von Daten aus einer binären Bilddarstellung, die aus einer Anordnung von digitalen Datenplätzen besteht, gekennzeichne t durch Detektoreinrichtungen (10, 11, 12) zur Peststellung der in dem binären Bild enthaltenen Binärdaten, eine erste Speichereinrichtung (13a) mit einem Eingangsanschluß und einem Ausgangsanschluß, deren Eingangsanschluß mit den Detektoreinrichtungen (10, 11, 12) verbunden ist, eine zweite Speichereinrichtung (l4) mit einem Eingangsanschluß und einem Ausgangsanschluß, deren Eingangsanschluß mit den Detektoreinrichtungen (10, 11, 12) verbunden ist, eine dritte Speichereinrichtung (13b) mit einem Eingangsanschluß und einem Ausgangsanschluß, deren Eingangsanschluß mit dem Ausgangsanschluß der zweiten Speichereinrichtung (14) verbunden ist, eine Decodiereinrichtung (15) zum Empfang und zur Decodierung binärer Daten mit einer Vielzahl von EingangsanschlUssen und einer Vielzahl von Ausgangsanschlüssen, von denen die Eingangsanschlüsse mit den Ausgangsanschlüssen der ersten (13a), zweiten (14) und dritten (13b) Speichereinrichtung und mit den Detektoreinrichtungen (10, 11, 12) verbunden sind, eine Vielzahl von Zähleinrichtungen (16, 17), die jeweils mit einem entsprechenden der Vielzahl von Ausgangsanschlussen der Decodiereinrichtung (I5) gekoppelt sind, um die decodierten Binärdaten zu akkumulieren, wobei jede Zähleinrichtung (l6, 17) einen Eingangsanschluß und einen Ausgangsanschluß aufweist, eine Ausgabeeinrichtung (18), die mit dem Ausgangsanschluß jeder Zähleinrichtung (16, 17) verbunden ist, um Daten von jeder Zähleinrichtung (l6, 17) einer äußeren Einrichtung zuzuführen, in der die übertragenen Daten weiter verarbeitet werden, und Einrichtungen zur Ansteuerung der ersten Speichereinrichtung (13a), der zweitenG09821/0907Speichereinrichtung (l4), der dritten Speichereinrichtung (15b), jeder der Zähleinrichtungen (16, 17) und der Ausgabeeinrichtung (l8) mit Taktimpulsen, so daß die Datenübertragung und -verarbeitung zeitlich gesteuert und synchronisiert ist.
- 2. Digitale Verarbeitungseinheit nach Anspruch 1, dadurch gekennzeichnet, daß die zweite Speichereinrichtung (14) ein Schieberegister mit Einrichtungen zur Speicherung einer Vielzahl von digitalen Worten ist.
- 3. Digitale Verarbeitungseinheit nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß die erste (l?a) und dritte (13b) Speichereinrichtung Daten für eine Taktimpulsperiode speichert.
- 4. Digitale Verarbeitungseinheit nach Anspruch 1, 2 oder 3, dadurch gekennzeichnet, daß die erste (IJa) und die dritte (IJb) Speichereinrichtung jeweilige J-K-Flipflops sind.
- 5. Digitale Verarbeitungseinheit nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die Binärdaten-Detektoreinrichtungen (10, 11, 12) einen Photovervielfacher (10), einen Verstärker (11) mit einem Eingangsanschluß, der mit dem Photovervielfacher (10) gekoppelt ist un3 einem Ausgangsanschluß und eine Schmitt-Triggerschaltung (12) mit einem Eingangsanschluß und einem Ausgangsanschluß umfassen, daß der Eingangsanschluß der Schmitt-Triggerschaltung (12) mit dem Ausgangsanschluß des Verstärkers (11) gekoppelt ist und daß der Ausgangsanschluß der Schmitt-Triggerschaltung (12) mit dem Eingangsanschluß der ersten Speichereinrichtung (13a) dem Eingangsanschluß der zweiten Speichereinrichtung (l4) und einem der Eingangsanschlüsse der Decodiereinrichtung (15) verbunden ist.609821/0307
- 6. Digitale Verarbeitungseinheit nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß jede . der Zähleinrichtungen (16, 17) einen voreinstellbaren Zähler (l6) mit einem Eingangsanschluß, der mit einem der Ausgangsanschlüsse der Decodiereinrichtung (15) verbunden ist, und mit einem Ausgangsanschluß, der mit den Ausgabeeinrichtungen (l8) gekoppelt ist, sowie ein Schieberegister (17) mit einem Eingangsanschluß, der mit dem Ausgangsanschluß des voreinstellbaren Zählers (l6) verbunden ist, mit einem Ausgangsanschluß, der mit dem Eingangsanschluß des voreinstellbaren Zählers (ΐβ) verbunden ist und mit Speicherelementen für eine Vielzahl von digitalen Worten zwischen den Eingangs- und Ausgangsanschlüssen des Schieberegisters (17) umfaßt.
- 7. Verfahren zur Ableitung von Daten aus einer binären Bilddarstellung, die aus einer Anordnung von digitalen Datenplätzen besteht, gekennzeichnet durch die Schritte der rasterförmigen Abtastung des binären Bildes, der Erzeugung von Taktimpulsen synchron mit der Abtastung zur taktgesteuerten Einleitung von in den Datenplätzen enthaltenen Daten in ein digitales Datenverarbeitungssystem, für die Steuerung von Daten in dem Verarbeitungssystem und zur taktgesteuerten Ausleitung von verarbeiteten Daten aus dem Verarbeitungssystem, wobei jeder Taktimpuls die Abtastung eines der Datenplätze darstellt, der Ausbildung einer Anordnung von Probenplatzdaten von den Datenplätzen, wobei jeder Probenplatz aus Untergruppen von Datenplätzen besteht, der Ausbildung einer Anordnung von Probenbereichsdaten aus den Probenplätzen, wobei jeder Probenbereich aus Untergruppen von Probenplätzen besteht, und der Übertragung der Probenbereichsdaten über einen Ausgangspuffer in einen digitalen Rechner.
- 8. Verfahren nach Anspruch 7> dadurch gekennzeichnet, daß der Schritt der Ausbildung einer Anordnung von Probenplatzdaten die Schritte der Speicherung von Daten von609821/09Otvorhergehenden Abtastungen der Datenplätze in einer Speichereinrichtung (14-) derart, daß in und aus der Speichereinrichtung (l4) taktgesteuerte ein- bzw. ausgeleitete Daten von benachbarten Plätzen bei momentanen und vorhergehenden Abtastungen stammen, der Verzögerung der Eingangs- und Ausgangsdaten um einen Taktimpuls und der Kombinierung des Einganges, des Ausganges, des verzögerten Einganges und des verzögerten Ausganges zur Bildung eines Probenplatzes umfaßt.
- 9. Verfahren nach Anspruch 7 oder 8, dadurch gekennze ich net, daß der Schritt der Ausbildung einer Anordnung von Probenbereichsdaten die Schritte der Akkumulation einer Zählung der Gesamtzahl von ähnlichen Probenplätzen in jedem Probenbereich für jede Abtastung in einem voreinsteilbaren Zähler (16) mit einem Eingangsanschluß und einem Ausgangsanschluß, der übertragung der akkumulierten Zählung von dem Zähler (16) in eine Speichereinrichtung (17), wenn die Abtastlinie vollständig alle Probenplätze in einem Probenbereich durchläuft, der Speicherung der Gesamtsumme in der Speichereinrichtung (17) derart, daß die aus der Speichereinrichtung (17) taktgesteuert ein- und ausgeleiteten Gesamtsummen von benachbarten Probenbereichen entlang der Abtastrichtung stammen, der Rückführung der aus der Speichereinrichtung (17) taktgesteuert ausgeleiteten Daten in den Eingangsanschluß des voreinsteilbaren Zählers (16), wobei die taktgesteuert ausgeleiteten Daten die vorher akkumulierte Zählung für den abgetasteten Probenbereich darstellen, und der Übertragung der akkumulierten Zählung von dem Ausgangsanschluß des Zählers (16) an den Ausgabespeicher (18) umfaßt, wenn jeder der Probenbereiche vollständig abgetastet wurde.609821/0907Leerseite
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/522,666 US3968475A (en) | 1974-11-11 | 1974-11-11 | Digital processor for extracting data from a binary image |
Publications (1)
Publication Number | Publication Date |
---|---|
DE2550645A1 true DE2550645A1 (de) | 1976-05-20 |
Family
ID=24081815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19752550645 Pending DE2550645A1 (de) | 1974-11-11 | 1975-11-11 | Digitale verarbeitungseinheit zur ableitung von daten aus binaeren bilddarstellungen |
Country Status (4)
Country | Link |
---|---|
US (1) | US3968475A (de) |
JP (1) | JPS5165838A (de) |
DE (1) | DE2550645A1 (de) |
FR (1) | FR2290707A1 (de) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0106354A2 (de) * | 1982-10-19 | 1984-04-25 | Siemens Aktiengesellschaft | Verfahren zur Extraktion von Deskriptoren, vorzugsweise zur Darstellung von Druckvorlagen in Form von grössen- und drehlagenunabhängigen Bogenstrukturen zum Zwecke einer Dokumentenanalyse, insbesondere zur Schriftzeichenerkennung |
DE3804450A1 (de) * | 1987-02-20 | 1988-09-01 | Hitachi Ltd | Verfahren zur konturabtastung und anordnung dafuer |
Families Citing this family (64)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4083035A (en) * | 1976-09-10 | 1978-04-04 | Rockwell International Corporation | Binary image minutiae detector |
US4151512A (en) * | 1976-09-10 | 1979-04-24 | Rockwell International Corporation | Automatic pattern processing system |
US4322716A (en) * | 1976-11-15 | 1982-03-30 | Environmental Research Institute Of Michigan | Method and apparatus for pattern recognition and detection |
US4208651A (en) * | 1978-05-30 | 1980-06-17 | Sperry Corporation | Fingerprint identification by ridge angle and minutiae recognition |
JPS596421B2 (ja) * | 1978-08-28 | 1984-02-10 | 肇産業株式会社 | パタ−ン情報処理方法 |
US4464788A (en) * | 1979-09-10 | 1984-08-07 | Environmental Research Institute Of Michigan | Dynamic data correction generator for an image analyzer system |
US4301443A (en) * | 1979-09-10 | 1981-11-17 | Environmental Research Institute Of Michigan | Bit enable circuitry for an image analyzer system |
US4442543A (en) * | 1979-09-10 | 1984-04-10 | Environmental Research Institute | Bit enable circuitry for an image analyzer system |
US4290049A (en) * | 1979-09-10 | 1981-09-15 | Environmental Research Institute Of Michigan | Dynamic data correction generator for an image analyzer system |
US4369430A (en) * | 1980-05-19 | 1983-01-18 | Environmental Research Institute Of Michigan | Image analyzer with cyclical neighborhood processing pipeline |
US4371865A (en) * | 1980-07-03 | 1983-02-01 | Palmguard, Inc. | Method for analyzing stored image details |
JPS61188681A (ja) * | 1985-02-15 | 1986-08-22 | Matsushita Electric Ind Co Ltd | 文字認識装置 |
US4835605A (en) * | 1985-08-14 | 1989-05-30 | Fhg | Method for the determination of a geometrical parameter for crimped, irregularly structured fibres |
US4769776A (en) * | 1985-08-30 | 1988-09-06 | Hitachi, Ltd. | Apparatus for measuring the concentration of filamentous microorganisms in a mixture including microorganisms |
DE3650764T2 (de) * | 1985-12-13 | 2002-07-11 | Canon K.K., Tokio/Tokyo | Bildverarbeitungsgerät |
EP0324767A1 (de) * | 1986-09-18 | 1989-07-26 | Hudson-Allen Limited | Digitale verarbeitung von messfühlersignalen zum lesen von binären speichermitteln |
DE68928895T2 (de) * | 1988-10-11 | 1999-05-27 | Agency Of Industrial Science And Technology, Tokio/Tokyo | Verfahren und Gerät für universelle adaptiv lernende Bildmessung und -erkennung |
JPH02130692A (ja) * | 1988-11-11 | 1990-05-18 | Canon Inc | 特徴抽出回路 |
US5717785A (en) * | 1992-01-30 | 1998-02-10 | Cognex Corporation | Method and apparatus for locating patterns in an optical image |
US6067379A (en) * | 1988-12-09 | 2000-05-23 | Cognex Corporation | Method and apparatus for locating patterns in an optical image |
AU6723090A (en) * | 1989-11-02 | 1991-05-31 | Tms, Incorporated | Non-minutiae automatic fingerprint identification system and methods |
US5083214A (en) * | 1990-05-02 | 1992-01-21 | Eastman Kodak Company | Apparatus and methods for extracting data from a scanned bit-mapped data strip |
US5054094A (en) * | 1990-05-07 | 1991-10-01 | Eastman Kodak Company | Rotationally impervious feature extraction for optical character recognition |
US5163094A (en) * | 1991-03-20 | 1992-11-10 | Francine J. Prokoski | Method for identifying individuals from analysis of elemental shapes derived from biosensor data |
US5371690A (en) * | 1992-01-17 | 1994-12-06 | Cognex Corporation | Method and apparatus for inspection of surface mounted devices |
US6002793A (en) * | 1992-01-30 | 1999-12-14 | Cognex Corporation | Machine vision method and apparatus for finding an object orientation angle of a rectilinear object |
JPH0628525A (ja) * | 1992-05-27 | 1994-02-04 | Ezel Inc | 文字認識方法 |
US5805722A (en) * | 1993-11-22 | 1998-09-08 | Cognex Corporation | Method and apparatus for locating, inspecting, and placing large leaded devices |
US5602937A (en) * | 1994-06-01 | 1997-02-11 | Cognex Corporation | Methods and apparatus for machine vision high accuracy searching |
US5801966A (en) * | 1995-07-24 | 1998-09-01 | Cognex Corporation | Machine vision methods and articles of manufacture for determination of convex hull and convex hull angle |
US6026176A (en) | 1995-07-25 | 2000-02-15 | Cognex Corporation | Machine vision methods and articles of manufacture for ball grid array inspection |
US5872870A (en) * | 1996-02-16 | 1999-02-16 | Cognex Corporation | Machine vision methods for identifying extrema of objects in rotated reference frames |
US5909504A (en) * | 1996-03-15 | 1999-06-01 | Cognex Corporation | Method of testing a machine vision inspection system |
US6259827B1 (en) | 1996-03-21 | 2001-07-10 | Cognex Corporation | Machine vision methods for enhancing the contrast between an object and its background using multiple on-axis images |
US6298149B1 (en) | 1996-03-21 | 2001-10-02 | Cognex Corporation | Semiconductor device image inspection with contrast enhancement |
US5978502A (en) * | 1996-04-01 | 1999-11-02 | Cognex Corporation | Machine vision methods for determining characteristics of three-dimensional objects |
US6137893A (en) * | 1996-10-07 | 2000-10-24 | Cognex Corporation | Machine vision calibration targets and methods of determining their location and orientation in an image |
US5960125A (en) * | 1996-11-21 | 1999-09-28 | Cognex Corporation | Nonfeedback-based machine vision method for determining a calibration relationship between a camera and a moveable object |
US5960112A (en) * | 1996-11-26 | 1999-09-28 | Wen-Hsing Hsu | Method and device for the automatic matching of seal prints |
US5953130A (en) * | 1997-01-06 | 1999-09-14 | Cognex Corporation | Machine vision methods and apparatus for machine vision illumination of an object |
US6075881A (en) * | 1997-03-18 | 2000-06-13 | Cognex Corporation | Machine vision methods for identifying collinear sets of points from an image |
US5974169A (en) * | 1997-03-20 | 1999-10-26 | Cognex Corporation | Machine vision methods for determining characteristics of an object using boundary points and bounding regions |
US6141033A (en) * | 1997-05-15 | 2000-10-31 | Cognex Corporation | Bandwidth reduction of multichannel images for machine vision |
US6608647B1 (en) | 1997-06-24 | 2003-08-19 | Cognex Corporation | Methods and apparatus for charge coupled device image acquisition with independent integration and readout |
US6289112B1 (en) * | 1997-08-22 | 2001-09-11 | International Business Machines Corporation | System and method for determining block direction in fingerprint images |
US5978080A (en) * | 1997-09-25 | 1999-11-02 | Cognex Corporation | Machine vision methods using feedback to determine an orientation, pixel width and pixel height of a field of view |
US6025854A (en) * | 1997-12-31 | 2000-02-15 | Cognex Corporation | Method and apparatus for high speed image acquisition |
US6466686B2 (en) * | 1998-01-07 | 2002-10-15 | International Business Machines Corporation | System and method for transforming fingerprints to improve recognition |
US6282328B1 (en) | 1998-01-28 | 2001-08-28 | Cognex Corporation | Machine vision systems and methods for morphological transformation of an image with non-uniform offsets |
US6236769B1 (en) | 1998-01-28 | 2001-05-22 | Cognex Corporation | Machine vision systems and methods for morphological transformation of an image with zero or other uniform offsets |
US6381375B1 (en) | 1998-02-20 | 2002-04-30 | Cognex Corporation | Methods and apparatus for generating a projection of an image |
US6215915B1 (en) | 1998-02-20 | 2001-04-10 | Cognex Corporation | Image processing methods and apparatus for separable, general affine transformation of an image |
US6687402B1 (en) | 1998-12-18 | 2004-02-03 | Cognex Corporation | Machine vision methods and systems for boundary feature comparison of patterns and images |
US6381366B1 (en) | 1998-12-18 | 2002-04-30 | Cognex Corporation | Machine vision methods and system for boundary point-based comparison of patterns and images |
US6684402B1 (en) | 1999-12-01 | 2004-01-27 | Cognex Technology And Investment Corporation | Control methods and apparatus for coupling multiple image acquisition devices to a digital data processor |
US6748104B1 (en) | 2000-03-24 | 2004-06-08 | Cognex Corporation | Methods and apparatus for machine vision inspection using single and multiple templates or patterns |
US7006669B1 (en) | 2000-12-31 | 2006-02-28 | Cognex Corporation | Machine vision method and apparatus for thresholding images of non-uniform materials |
US7359553B1 (en) * | 2001-02-16 | 2008-04-15 | Bio-Key International, Inc. | Image identification system |
US7164440B2 (en) * | 2003-02-28 | 2007-01-16 | Cross Match Technologies, Inc. | Dynamic image adaptation method for adjusting the quality of digital prints |
US7155040B2 (en) * | 2004-06-29 | 2006-12-26 | Bio-Key International, Inc. | Generation of quality field information in the context of image processing |
US7639861B2 (en) | 2005-09-14 | 2009-12-29 | Cognex Technology And Investment Corporation | Method and apparatus for backlighting a wafer during alignment |
US8111904B2 (en) | 2005-10-07 | 2012-02-07 | Cognex Technology And Investment Corp. | Methods and apparatus for practical 3D vision system |
US8162584B2 (en) | 2006-08-23 | 2012-04-24 | Cognex Corporation | Method and apparatus for semiconductor wafer alignment |
CN104616392B (zh) * | 2015-01-30 | 2018-02-02 | 华中科技大学 | 一种基于局部二值模式的纸币鉴伪方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3297993A (en) * | 1963-12-19 | 1967-01-10 | Ibm | Apparatus for generating information regarding the spatial distribution of a function |
US3305835A (en) * | 1964-08-28 | 1967-02-21 | Rca Corp | Zoning circuits for a character reader |
US3699519A (en) * | 1971-04-30 | 1972-10-17 | North American Rockwell | Fingerprint analysis device |
US3771127A (en) * | 1972-02-16 | 1973-11-06 | Int Standard Electric Corp | Character recognition device |
-
1974
- 1974-11-11 US US05/522,666 patent/US3968475A/en not_active Expired - Lifetime
-
1975
- 1975-10-22 JP JP50127276A patent/JPS5165838A/ja active Pending
- 1975-11-07 FR FR7534047A patent/FR2290707A1/fr not_active Withdrawn
- 1975-11-11 DE DE19752550645 patent/DE2550645A1/de active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0106354A2 (de) * | 1982-10-19 | 1984-04-25 | Siemens Aktiengesellschaft | Verfahren zur Extraktion von Deskriptoren, vorzugsweise zur Darstellung von Druckvorlagen in Form von grössen- und drehlagenunabhängigen Bogenstrukturen zum Zwecke einer Dokumentenanalyse, insbesondere zur Schriftzeichenerkennung |
EP0106354A3 (de) * | 1982-10-19 | 1984-10-17 | Siemens Aktiengesellschaft | Verfahren zur Extraktion von Deskriptoren, vorzugsweise zur Darstellung von Druckvorlagen in Form von grössen- und drehlagenunabhängigen Bogenstrukturen zum Zwecke einer Dokumentenanalyse, insbesondere zur Schriftzeichenerkennung |
DE3804450A1 (de) * | 1987-02-20 | 1988-09-01 | Hitachi Ltd | Verfahren zur konturabtastung und anordnung dafuer |
Also Published As
Publication number | Publication date |
---|---|
US3968475A (en) | 1976-07-06 |
FR2290707A1 (fr) | 1976-06-04 |
JPS5165838A (en) | 1976-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2550645A1 (de) | Digitale verarbeitungseinheit zur ableitung von daten aus binaeren bilddarstellungen | |
DE2703158C3 (de) | Einrichtung zum Erfassen der Position eines Musters oder Zeichens | |
DE3315108C2 (de) | ||
DE69225930T2 (de) | Bildaufnahmegerät | |
DE2909153C2 (de) | Einrichtung zur digitalen Analyse von Bild- oder Zeichenmustern | |
DE1549930B2 (de) | Einrichtung zum Erkennen vorzugsweise handgeschriebener Schriftzeichen | |
DE2404183A1 (de) | Vorrichtung zur erkennung der lage eines musters | |
DE3425946A1 (de) | Entfernungsmesser mit einem paar optischer sensoranordnungen | |
DE2816609C2 (de) | Anordnung zur Bildverarbeitung | |
DE3419883A1 (de) | Verfahren und vorrichtung zum optischen zaehlen kleiner koerperchen | |
DE3415470A1 (de) | Geraet und verfahren zum codieren und speichern von rasterabtastbildern | |
DE2746969C2 (de) | Einrichtung zum Vergleichen von Mustern | |
DE1959073A1 (de) | Verfahren und Vorrichtung zur Zeichenerkennung | |
DE2629590C2 (de) | Schaltungsanordnung zur Trennung benachbarter Muster in einer Zeichenerkennungseinrichtung | |
DE2952453C2 (de) | ||
DE69421487T2 (de) | Verfahren zum Vergleichen von Mustern basierend auf der Verwendung von Bildelementmatritzen und Bildelementvektoren | |
DE69031380T2 (de) | Gerät zum Hough-konvertieren von Koordinatendaten | |
DE3854216T2 (de) | Bildverarbeitungsgerät und -verfahren. | |
AT223668B (de) | Verfahren und Schaltungsanordnung zur automatischen Erkennung von Schriftzeichen | |
DE3328215A1 (de) | Verfahren zur korrektur der bildverzerrung bei bildern, die mittels eines bildwiedergabesystems reproduziert werden | |
DE68912557T2 (de) | Verfahren und gerät zum lesen von zeichen. | |
DE2461651C3 (de) | Zählvorrichtung zum Zählen von Mustern | |
DE3109288A1 (de) | Mit einer optischen leseeinrichtung lesbare balkencodeschrift und optische leseeinrichtung hierzu | |
DE3517761A1 (de) | Verfahren und vorrichtung zur dichtewandlung bei der bildreproduktion | |
DE3622222A1 (de) | Zeichenerkennung in zweidimensionalen signalen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OHJ | Non-payment of the annual fee |