DE2063932A1 - Verfahren zum Korrelieren zweier Bilder - Google Patents
Verfahren zum Korrelieren zweier BilderInfo
- Publication number
- DE2063932A1 DE2063932A1 DE19702063932 DE2063932A DE2063932A1 DE 2063932 A1 DE2063932 A1 DE 2063932A1 DE 19702063932 DE19702063932 DE 19702063932 DE 2063932 A DE2063932 A DE 2063932A DE 2063932 A1 DE2063932 A1 DE 2063932A1
- Authority
- DE
- Germany
- Prior art keywords
- image
- images
- points
- pixels
- measurement results
- 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
- 238000000034 method Methods 0.000 title claims description 21
- 238000005259 measurement Methods 0.000 claims description 38
- 230000000875 corresponding effect Effects 0.000 claims description 13
- 230000002596 correlated effect Effects 0.000 claims description 5
- 239000000969 carrier Substances 0.000 claims description 2
- 238000003384 imaging method Methods 0.000 claims 1
- 238000001228 spectrum Methods 0.000 claims 1
- 238000013213 extrapolation Methods 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000007620 mathematical function Methods 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- G06T5/80—
Description
-,-.■--■--■■ . : '2 München, den cK.i.^a: J9/0
!«r..:;-aj.-»:iaa· 40 W 552
WESTINGHOUSB ELECTRIC CORPORATION, Pittsburgh, Pa., V.St.A.
Verfahren zum Korrelieren zweier Bilder
Die Erfindung betrifft ein Verfahren zum automatischen Korrelieren
zweier Bilder zwecks Feststellung, ob sie einen gemeinsamen Bereich enthalten.
Unter einem Bild wird hierbei ein Gesichtsfeld verstanden, d. h. eine Menge von einem oder mehreren Tastern beliebiger
Art beobachteter Erscheinungen. Beispielsweise ist ein Bild eine zweidimensionale Darstellung, die von lichtempfindlichen
Vorrichtungen abgeleitet ist (z. B, optischen Abtastern, die auf reflektiertes Licht ansprechen, oder fotografischen Geräten
wie Kameras) ; die zweidimensionale Darstellung kann auch von Infrarotstrahlen herrühren oder auf dem Schirm einer
Kathodenstrahlröhre in Abhängigkeit von elektrischen Signalen erscheinen usw.
Ein Bild kann ein oder mehrere Muster enthalten, muß es aber
nicht. Ein Muster ist nichts anderes als ein charakteristisches Merkmal eines Bildes und entspricht beispielsweise
109828/1330
Dr.Hk/Du.
einer oder mehreren Figuren, Gegenständen oder Zeichen innerhalb des Bildes.
Es besteht ein ständig steigendes Bedürfnis für automatische Korrelation von Bildern, die in irgendeiner Weise aufgenommen
wurden (z. B. elektrooptischen Bildern, Infrarotbildern und Radarbildern). Am Ausgang der Taster steht eine große Informationsmenge
zur Verfügung, die zur Auswertung auf ein vernünftiges Maß beschränkt werden muß. Um möglichst viele charakteristische
Daten aus der vorhandenen Informationsmenge zu erhalten, müssen häufig zwei oder mehr Gesichtsfeldern gemeinsame
Gebiete erkannt und korreliert, d. h. umkehrbar eindeutig zueinander in Beziehung gesetzt werden. Manchmal ist es erwünscht,
große Bilder aus kleineren einander überlappenden Ausschnitten, die zu verschiedenen Zeiten oder von verschiedenen
Aufnahmegeräten angefertigt wurden, zusammenzusetzen. " Manchmal ist es auch erwünscht, zwei Bilder zu vergleichen,
die möglicherweise oder sicher die gleiche Gegend darstellen, jedoch zu verschiedenen Zeiten oder mit Geräten verschiedener
Spektraleigenschaften aufgenommen wurden.
Es kann vorkommen, daß zwei oder mehr Bilder, z. B. Diapositive, die gleiche Gegend darstellen, aber in der relativen
Lage der dargestellten Objekte, sowie im Maßstab oder der Orientierung voneinander abweichen. Dies gilt z. B. für die
Fotogrammetrie, also die Vermessung der Oberfläche der Erde oder anderer Himmelskörper mit Hilfe von Luft- bzw. Weltraum-
109828/1330 Bad ordinal
-3-
aufnahmen. Hier wird immer die Aufgabe gestellt, die Existenz
eines gemeinsamen Gebietes in zwei oder mehr Bildern festzustellen und für jeden Punkt des einen Bildes die Koordinaten
des entsprechenden Punktes in dem anderen Bild zu bestimmen, und zwar unabhängig von Unterschieden in Maßstab, Orientierung
und Lage der betreffenden Objekte in den Bildern.
Die bekannten Verfahren zum automatischen Korrelieren begrenzter Bereiche in zwei oder mehr Bildern sind nur für
geringe anfängliche Deckungsabweichungen brauchbar und werden außerdem durch örtliche Abweichungen der dargestellten Objekte
ungünstig beeinflußt.
Die Erfindung geht au*s von einem älteren eigenen Vorschlag
zum Vorbehandeln der in einem Bild enthaltenen Information (deutsche Patentanmeldung P 20 50 924.4 vom 16. 10. 1970).
Nach diesem Vorschlag wird so vorgegangen, daß eine Gruppe von Bildpunkten, die als wesentliche Informationsträger in
Frage kommen, ausgewählt wird, daß hinsichtlich der ausgewählten
Bildpunkte Meßergebnisse von BiIdeigenschaften, die
invariant gegen Orientierung und Maßstab eines etwa einem solchen Punkt zugeordneten Musters sind, gewonnen werden und
daß hieraus die gegenseitige geometrische Anordnung mindestens einiger der ausgewählten Bildpunkte in dem betreffenden Bild
abgeleitet wird.
-4-
109828/1330
Das erfindungsgemäße Verfahren zum Korrelieren zweier Bilder
macht von dieser Vorbehandlung für jedes der beiden Bilder Gebrauch und besteht darin, daß die aus den beiden Bildern
gewonnenen invarianten Meßergebnisse miteinander verglichen werden und daß, wenn eine ausreichende Korrespondenz zwischen
ihnen festgestellt wird, diejenigen Punkte der beiden Bilder, auf die sich die Korrespondenz bezieht, korreliert werden.
Die korrespondierenden Punkte in den gemeinsamen Gebieten der beiden Bilder können dann selbsttätig registriert werden.
Ein "Merkmal" in dem hier gebrauchten Sinne besteht einfach aus einem oder mehreren meßbaren Parametern einer beobachteten
Eigenschaft innerhalb eines Musters und ist demgemäß synonym mit"Meßergebnissen" in dem Sinne, daß jedes Meßergebnis eii.e
Gruppe von Meßgrößen umfassen kann, welche bestimmte von den Tastei'-n beobachtete BiI deigen schäften wiedergeben.
Z-- der Gewinnung der Informationen ist zunächst eine Entscheidung
zu treffen, vmlche EildrunVtr- zur Kennzeichnung
der zu vergleichenden Gebiete- besonders geeignet sind. Solche
iü ldpunkte können irgei-i^O in dem Bild vorhanden sein. Jedes
Bild besteht aus einer ungeheuer gref-fh Menge von Punkten,
dir-; theoretisch alle aJr Endpunkte füi die Weiterbehandlung
in Frage kommen könnten. Aus prakti rchfji) Gründen muß jedoch
^if; I-ienge der BildpuuMe n^el-lich r·-ju;-iert werden, und zwar
■ ."; r!ii5cl; u?l· mohr we Gt!'! οίοι ämnrjen r ϊ-.:-_ müssen elso Auswahl-
1 ° -' ;: (' ί ' % A Ö BAD ORlOtNAL
kriterien aufgestellt werden, um diejenigen Punkte des Bildes bestimmen zu können, die als Bildpunkte
für die Weiterbearbeitung und Korrelation ausgewählt
werden sollen. Diese Kriterien sind so zu wählen, daß nur diejenigen Punkte als Bildpunkte im engeren Sinne ausgewählt
werden, die eine möglichst große Informationsmenge hinsichtlich einer oder mehrerer charakteristischen Eigenschaften
des Bildes liefern und einen möglichst geringen Aufwand zur Weiterbehandlung erfordern. Dies kommt darauf
hinaus, daß die auszuwählenden Bildpunkte aus dem Durchschnitt herausragen bzw. singular sind und daß sie einen erheblichen
Informationswert besitzen. Es handelt sich also um verhältnismäßig selten anzutreffende Punkte, die gerade deshalb
wesentliche Informationen liefern. Die Auswahl der Bildpunkte wird somit durch den Wunsch gelenkt, eine erhebliche Verringerung
der verfügbaren Informationsmenge zu erzielen, ohne daß die Fähigkeit geopfert wird, die in den Bildern vorhandenen
Muster mit merklichen! Genauigkeitsgrad zu erkennen und schließlich zu korrelieren.
Solche vorzugsweise auszuwählenden Bildpunkte sind insbesondere Punkte, die sich am Ende von Linien oder Kanten einer
Figur, eines Gegenstandes, eines Gchriftzeichens od. dgl.
in dem untersuchten Bild befinden oder an Kreuzungspunkten von Linien des Bildes liegen. Auch außergewöhnliche Farbabstufungen
bzw. Abstufungen der Grauskala können theoretisch Bildpunkte ergeben, die erhebliche verwertbare Informations-
828/1330
mengen tragen, aber in der Praxis sind solche Bildeigenschaften
nicht immer genügend bedeutungsvoll, da z. B. in Fotografien
starke Schwankungen der Beleuchtung und der Farbe mit der Tageszeit auftreten.
Nach der Auswahl dieser Bildpunkte, deren Anzahl mindestens teilweise von der Kompliziertheit des betrachteten Bildes
W abhängt, werden die Punkte zu je zweien oder mehr kombiniert,
die relative geometrische Anordnung der Punkte wird festgestellt und die beobachteten Eigenschaften werden zu dieser
geometrischen Anordnung in Beziehung gesetzt. Die beobachteten Eigenschaften bilden zusammen mit der gegenseitigen Anordnung
der Bildpunkte die aus den einzelnen zu vergleichenden Bildern zu entnehmenden Merkmale. Wesentlich ist, daß diese Merkmale
in Form von Meßergebnissen abgeleitet werden, die hinsichtlich des Maßstabes, der Orientierung und der Lage irgend-
J^ welcher Muster, mit denen sie vielleicht verknüpft sind , invariat
sind. Beispielsweise hat eine von einem Bildpunkt ausgehende
Linie in einem bestimmten Muster eine Orientierung, die invariant hinsichtlich einer gedachten Linie ist, welche diesen
Bildpunkt mit einem zweiten Bildpunkt in dem gleichen Muster verbindet,,unabhängig von Lage, Orientierung oder Maßstab
des Musters in diesem Bild. Andererseits sind Orientierung und Maßstab der gedachten Verbindungslinie der beiden Bildpunkte
unmittelbar mit der Orientierung und dem Maßstab des Musters, zu dem die Linie gehört, verknüpft. Ferner haben
die Linien, welche andere paare von Bildpunkten im gleichen
109828/1330 bad or,ginal
-7-
— 7 —
Muster verbinden, eine feste Orientierung und einen festen Maßstab hinsichtlich der ersten Linie, unabhängig von
Orientierung und Maßstab des Musters im Bild. Von diesen Tatsachen wird Gebrauch gemacht, unVeine Menge beobachteter
Merkmale des einen Bildes mit einer entsprechenden Menge beobachteter Merkmale des anderen Bildes zu vergleichen und
so die Existenz gemeinsamer Gebiete festzustellen.
Der Vergleich wird nun anfangs hinsichtlich der invarianten Stücke bzw. Meßergebnisse durchgeführt. Wenn sich hierbei eine
deutliche Uebereinstimmung zwischen den verglichenen Merkmalen innerhalb bestimmter Toleranzen ergibt, kann dies
bereits ausreichen, um die beiden Merkmale eindeutig in Beziehung zu setzen. In diesem Falle können die einander entsprechenden
Funkte in dem beiden Bildern gemeinsamen Gebiet unmittelbar registriert werden. Erscheint jedoch eine nähere Untersuchung
erforderlich, so kann diese so durchgeführt werden, daß Informationen über Orientierung und Maßstab auf der Grundlage
der geometrischen Anordnung je zweier Bildpunktf? miteinander
in Beziehung gesetzt werden. Dies wird dadurch erreicht, daß die Meßergebnisse, welche die geometrischen Beziehungen
von Punkten der beiden betrachteten Bilder definieren, relativ
zueinander normiert werden. Die Normierungsergebnisse über
Maßstab und Orientierung in den beiden Bilder)] werder anschließend
mit Normierungswerten verglichen, die Ii i i.sicbtli rh
anderer Merkmale von je zwei Bildpunl ten abgeleitet werden,
um so zu bestimmen, ob und wo pirn3 ΙΓίυί ;ng solcLci Worte
10 9 8 2 0/1330
stattfindet. Eine solche Häufung bezieht sich auf die Uebereinstimmung
einer erheblichen Anzahl von Werten zwischen Merkmalen der beiden Bilder innerhalb vorgeschriebener Toleranzen
und ist als solche ein Maß für die Korrespondenz, d. h. das Ausmaß der Uebershstimmung zwischen den betreffenden
Gebieten der beiden Bilder. Wenn eine beträchtliche Punkthäufung .erhalten wird, können die diesem Haufen angehörigen
Punkte verwendet werden, um bestimmte Stellen der beiden Bilder und mittel* Extrapolation auch sämtliche Punkte beider
Bilder in Beziehung zueinander zu setzen.
Die Erfindung wird nachstehend an Hand der Zeichnung erläutert. Hierin sind
Fig. 1 und 2 Beispiele zweier Bilder, die zwecks Feststellung einer Korrelation verglichen werden sollen
und
w Fig. 3 eine Blockdarstellung einer Vorrichtung zur Ausführung
des erfindungsgemäßen Verfahrens.
Die in Fig. 1 und 2 dargestellten Bilder 10 und 12 sollen verglichen werden, um festzustellen, ob sie ein gemeinsames
Gebiet, ein gemeinsames Muster od. dgl. enthalten bzw. ob irgendeine offensichtliche Korrelation zwischen ihnen existiert;
gegebenenfalls sollen die einander entsprechenden Punkte der beiden Bilder automatisch registriert werden. Zu
diesem Zweck wird jedes Bild gesondert in irgendeiner Weise abgetastet. Beispielsweise kann zur Auswertung der in einem
109828/1330
BAD Qf§i£lNAL
Foto enthaltenen Informationen ein optischer Abtaster verwendet werden, der die Schwärzungsgrade bzw. Intensitätswerte in horizontaler und vertikaler Sichtung des Bildes in
regelmäßigen Abständen aufnimmt und anschließend in Digitalform umsetzt. Es werden vorzugsweise diejenigen Bildpunkte
zur Weiterbehandlung ausgewählt, die herausragende Bildeigenschaften anzeigen, z. B. Punkte auf Linien (Intensitätsgradienten der Schwärzungsskala), an Ecken, Endpunkten von
Linien oder Kreuzungspunkten in Figuren, Gegenständen, Schriftzeichen
oder anderen Mustern. Die Auswahlkriterien hinsichtlich
dieser Eigenschaften werden im voraus festgelegt. In
Fig. 1 werden z. B. die Bildpunkte 14 und 15 zur Prüfung und Gewinnung verschiedener Meßergebnisse ausgewählt. Selbstverständlich
werden aber alle Bildpunkte, die den festgelegten Auswahlkriterien entsprechen (z. B. die Punkte 17, 18, 20, 21)
abgelesen und weiterverarbeitet.
Die hier zum Vergleich und zur Durchführung der Korrelation
verwendeten Merkmale bestehen aus Meßergebnissen hinsichtlich zwei oder mehrerer Bilrlpunkte und der geometrischen Lage
der Verbindungslinie solcher Punkte. Wie erwähnt, sollen die
Meßergebnisse in erster Linie invariant hinsichtlich Maßstab, Orientierung und Lage der zu bestimmenden Muster sein. Ein
solches Meßergebnis ist z. B. die Richtung von Kanten oder Umrissen (d. h. Linien) innerhalb des Bildes relativ zur
Verbindungslinie zweier Bildpunkte. So werden in Fig. 1
herausragende beobachtete Merkmale in der Umgebung des
109828/1330 -10-
Punktes 14 von den Linien 25 und 26, die sich im Punkt 14 schneiden, gebildet. Zur Erläuterung sind in Fig. 1 und 2
bestimmte Punkte und Linien verstärkt gezeichnet; dies entspricht selbstverständlich nicht den natürlichen Verhältnissen.
Die Linie 25 bildet einen Winkel O, mit der gedachten Linie
23, welche die Punkte 14 und 15 verbindet. Die Linie 26 bildet einen Winkel O_ mit dieser Linie 23. Diese Winkel Q,
und O2 sind unabhängig von Maßstab und Orientierung des
Bildes 10 und von der Lage des Bildmusters, zu dem sie gehören,
innerhalb des Bildes 10. Ebenso sind die vom Punkt 15 ausgehenden Linien 27 und 28 unter Winkeln O und O zur Linie
23 orientiert. Auch diese Meßergebnisse sind invariant gegen Orientierung, Lage und Maßstab des Bildes. Es könnten auch
andere invariante Meßergebnisse erhalten werden, z. B. die w Orientierung der den Bildpunkten 17 und 18 bzw. den Bildpunkten
20 und 21 zugeordneten Linien relativ zu deren gedachten
Verbindungslinien. Die Anzahl der zur Weiterbehandlung
und zum Vergleich ausgewählten Punkte und der hinsichtlich ihrer zu gewinnenden invarianten Meßergebnisse ist eine
Funktion der im voraus festgelegten Auswahlkriterien.
Die Beziehung zwischen zwei Bildpunkten, hinsichtlich derer invariante Meßergebnisse gewonnen wurden, läßt sich durch
Bezugnahme auf die Geometrie ihrer Verbindungslinie darstellen, also'auf den Abstand S zwischen ihnen und/oder die Orien-
109828/1330 $^>
original
-11-
tierung 0 ihrer Verbindungslinie relativ zu einer im voraus
festgelegten Bezugsachse; diese Beziehung kann aber auch durch Bezugnahme auf die Lage (d. h. die Koordinaten) der
betreffenden Punkte in einem festen Koordinatensystem dargestellt werden.
Ein Merkmal eines Bildes besteht nun aus einer Anzahl invarianter Meßergebnisse von Bildeigenschaften, die sich auf bestimmte
Bildpunkte beziehen, und aus Meßergebnissen über die gegenseitige geometrische Anordnung dieser Bildpunkte.
Mathematisch kann dies in Form einer Funktion wie folgt ausgedrückt werden:
FA = £ (S"ai» Ta2' ^A · SA' XA' YA1' XA2' YA2^
Hierbei sind
F. ein dem Bild A entnommenes Merkmal; f (ΊΓΊ eine mathematische Funktion im weitesten Sinne;
Y"A1 undVA2 invariante Meßergebnisse hinsichtlich
zweier Bildpunkte 1 und 2 im Bild A; XAi« YA1' XA2' YA2 d^e Koordinaten der Bildpunkte
1 und 2 in einem festen Koordinatensystem; 0A die Richtung der gedachten Verbindungslinie der
Punkte 1 und 2, bezogen auf die Bezugsachse des Bildes und-
SA die Länge dieser Verbindungslinie.
-12-109828/1330 BAD
Offenbar sind 0A und SA durch die Werte XA1, YA1, XA2r YA2
vollständig bestimmt, so daß sie ohne Informationsverlust aus der Funktion weggelassen werden könnten.
Meßergebnisse des gleichen allgemeinen Typs werden von einem
Bild B (ζ. B. dem Bild 12 in Fig. 2) gewonnen, um mit den
Merkmalen des Bildes A (hier des Bildes 10 in Fig. l) ver-
" gleichbare Merkmale zu erhalten. Unter den innerhalb der
festgelegten Kriterien annehmbaren Bildpunkten in Fig. 2 befinden sich die Punkte 30 und 31 und es werden entsprechende
invariante Meßergebnisse hinsichtlich dieser Punkte gewonnen, nämlich die Orientierung der dem Punkt 30 zugeordneten Linien
33 und 34 und der dem Punkt 31 zugeordneten Linien 35 und 36
hinsichtlich der gedachten Verbindungslinie 37 der beiden Punkte. Auch die Koordinaten der Punkte 30 und 31 werden in
der oben beschriebenen Weise ermittelt. Im Verlauf der Abtastung der beiden Bilder werden noch zahlreiche andere Bildpunkte
geprüft und vermessen. Zwar zeigt schon die nähere Betrachtung der Bilder 10 und 12 mit blossem Auge, daß sie
gemeinsame Objekte enthalten, jedoch in Maßstab und Orientierung abweichen; in der Praxis wird dies jedoch im allgemeinen
nicht der Fall sein, denn die Bilder Ϊ0 und 12 sind
absichtlich so gezeichnet worden, daß sie ein übereinstimmendes Gebiet aufweisen. Das hier geschilderte Verfahren ist
aber von Sinneseindrücken völlig unabhängig und führt zur automatischen Identifizierung einander entsprechender Punkte
zweier Bilder, falls solche vorhanden sind.
10 9 8 2 8/1330
Aus den gewonnenen invarianten Meßergebnisse hinsichtlich der Punkte 30 und 31 des Bildes 12 wird nun wie oben ein Merkmal
Fg gebildet, das als Funktion wie folgt ausgedrückt werden
kann:
FB = £ ' 0Bl' *B2' ^B' SB' XB1' YB1' XB2' YB2'
Hierbei haben die einzelnen Glieder die oben erläuterte Bedeutung.
Die Merkmale des einen Bildes können nun mit den Merkmalen des anderen Bildes verglichen werden, bis alle möglichen
Kombinationen erschöpft sind oder bis bereits früher eine ausreichende Uebereinstimmung festgestellt wurde.
Vorzugsweise wird ein Merkmal FA des Bildes A mit einem Merkmal
F„ des Bildes B in der Weise verglichen, daß zuerst die Uebereinstimmung (oder mangelnde Uebereinstimmung) zwischen
den invarianten Meßergebnissen, die zu diesen Merkmalen gehören, untersucht wird und daß bei Uebereinstimmung innerhalb
festgelegter Toleranzen anschließend die geometrischen Beziehungen zwischen den Bildpunkten, denen diese Merkmale zugeordnet
sind, verglichen werden.
Der Vergleich der invarianten Meßergebnisse vor dem Vergleich der geometrischen Beziehungen ist aus zwei Gründen empfehlenswert.
Erstens können so die Merkmale der beiden Bilder unab-
109828/1330
-14-
hängig von der Orientierung, dem Maßstab und der Lage der verglichenen Merkmale innerhalb der Bilder zur Uebereinstimmung
gebracht werden und zweitens wird auf diese Weise jeder weitere Vergleich zwischen den beiden Merkmalen überflüssig, wenn die
erste Prüfung mangelnde Uebereinstimmung innerhalb der fest-•
gelegten Grenzen ergibt.
ψ Wenn das Merkmal F^ dem Merkmal F„ entspricht, entsprechen
sich die jeweiligen invarianten Meßergebnisse, d. h.
Ya2 ^
innerhalb zugelassener Toleranzen.
innerhalb zugelassener Toleranzen.
Manchmal genügt diese Information allein bereits, um ein solches Maß an Uebereinstimmung zwischen den beiden Merkmalen
anzuzeigen, daß dieselben umkehrbar eindeutig miteinander korreliert werden können. In diesem Falle können die Koordinaten
der den beiden Merkmalen zugeordneten Bildpunkte unmittelbar in Beziehung gesetzt werden, ohne daß ein weiterer Vergleich
der übrigen Meßergebnisse innerhalb dieser Merkmale stattfindet. Häufiger ist aber eine nähere Untersuchung erforderlich
und hierzu müssen die Informationen über Maßstab und Orientierung durch eine Normierung vergleichbar gemacht werden,
d. h. durch die Berechnung der Werte
und
/c 109828/1330
SB/faA
-15-
Diese Rechenergebnisse verden mit in gleicher Weise berechneten
Werten für andere Paare von Bildpunkten verglichen. Die Normierung liefert Relativwerte, die für alle gemessenen
Orientierungs- und Maßstabverte die gleichen oder nahezu die
gleichen sind, falls die verglichenen Merkmale der beiden
Bilder sich auf ein gemeinsames Gebiet derselben beziehen. Wenn die beiden Bilder gleichen Maßstab und gleiche Orientierung
haben, ist selbstverständlich SB/SA = 1 und
Normalerveise ist die Feststellung einer gewissen Uebereinstimmung
zwischen je einem Merkmal des Bildes A und einem Merkmal des Bildes B keine ausreichende Basis für die Entscheidung,
daß die zvei Bilder ein gemeinsames Gebiet enthalten. Eine solche Entscheidung wird besser auf eine Mehrzahl
von Merkmalvergleichen gestützt, die bei einer ausreichenden Anzahl von Uebereinstimmungen zu einer Punkthäufung
in einer Ebene mit den Koordinaten 0 und S (d. h. der 0-S-Ebene)
führte Je stärker die Häufung, desto größer ist die Wahrscheinlichkeit, daß identische oder nahezu identische
Muster miteinander verglichen werden bzw. daß das Gebiet, dem diese Merkmale entnommen wurden, beiden Bildern gemeinsam ist.
Da jeder Punkt innerhalb des Haufens aus zwei den verschiedenen Bildern zugehörigen Merkmalen abgeleitet ist, kann
die für diese Merkmale verzeichnete Lage dazu dienen, die relative Lage der beiden Bilder zu bestimmen und durch Extrapolation
können weitere korrespondierende Punkte der beiden
Bilder aufgesucht werden.
10 9828/133 0 _l6_
Ein Gerät zur Ausführung des geschilderten Verfahrens ist in Fig. 3 schematisch dargestellt. Ein Bild 50 wird von einem
optischen Abtaster 51 zeilenweise abgetastet. Der Abtaster erzeugt Analogwerte, welche die Lichtintensitäten (Schwärzungswerte) in vorgeschriebene Intervallen längs der abgetasteten
Zeilen darstellen. Diese Analogwerte werden dann in einem Analog-Digital-Umsetzer 52 mit dem gewünschten Auflösungsgrad
quantisiert. Die codierten Signale werden einer Stufe 53 zugeführt, die Linienstücke oder Umrisse innerhalb des Bildes
aufsucht, indem sie Gruppen von Punkten mit vergleichbaren Richtungen des Schwärzungsgradienten zusammenstellt und jeder
Gruppe ein gerades Linienstück einpaßt.
Zur Merkmalsbildung werden diejenigen Bildpunkte ausgewählt, die eine bestimmte Eigenschaft haben, z. B. am Ende eines
Linienstücks liegen. Nach der Bestimmung dieser Punkte durch die Stufe 53 werden dieselben paarweise zusammengefaßt. Dann
bestimmt die Stufe 54 Orientierung und Abstand je zweier solcher Punkte; anschließend wird die Orientierung der von den
Punkten ausgehenden Linien in Bezug auf die Richtung der Verbindungslinie der Punkte in der Stufe 55 gemessen. Am Ausgang
dieser Stufe stehen die invarianten Meßergebnisse und die übrigen Merkmalskomponenten bereit. Die Ausbildung der beschriebenen
Stufen im einzelnen gehört zum Stand der Technik und braucht hier nicht näher beschrieben zu werden.
-17-109828/1330
Nunmehr kann der Vergleich der einzelnen Merkmale mit den Merkmalen eines anderen Bildes beginnen. Wie oben erläutert,
werden hierzu zunächst die invarianten Meßergebnisse beider Bilder miteinander verglichen. Zu diesem Zweck werden die in
der Stufe 55 abgeleiteten invarianten Meßergebnisse des einen Bildes zusammen mit den invarianten Meßergebnissen des zu
vergleichenden Bildes einer Vergleichsstufe 56 zugeführt.
Das zweite Bild kann gleichzeitig mit dem Bild 50 abgetastet und analysiert werden; im allgemeinen wird aber die Analyse
ähnlicher Bilder bereits früher stattgefunden haben und die hierbei gewonnenen Merkmale sind in geeigneter Weise gespeichert
worden. Der Vergleich der invarianten Meßergebnisse kann nun bereits zu der Erkenntnis führen, daß bestimmte Gebiete
der beiden Bilder weitgehend übereinstimmen, und zwar genügt hierzu oft bereits die Peststellung der Uebereinstimmung in
einem verhältnismäßig kleinen Bereich. Tritt dieser Fall §in, so können die korrespondierenden Punkte sofort nach dem Vergleich
der invarianten Meßergebnisse zur Deckung gebracht und extrapoliert werden, so daß alle Punkte im gemeinsamen Gebiet
der beiden Bilder korreliert sind. Häufiger tritt aber der Fall ein, daß die Uebereinstimmung zwischen invarianten Eigenschaften
in einem gewissen Ausmaß eine nähere Untersuchung nötig macht.
Hierzu verdtn «inander entsprechende Paare von Bildpunkten
in der Stuf* 57 hinsichtlich Maßstab und lichtung normiert.
Der Stufe 57 werden also die Maßstabs- und lichtungsinformatio
ntn der beiden zu vergleichenden Bilder zugeführt. Dann vtrden
109828/1300 ia
—18 —
die normierten Werte für eine erhebliche Anzahl von Merkmalen bzw. Punktpaaren der Stufe 58 zugeführt, die einen
Punkthaufen in der £f-S-Ebene erzeugt, dessen Gestalt ein
Maß für das Ausmaß der Merkmalsübereinstimmung ist. Die Größe des Punkthaufens hängt nämlich unmittelbar von der
. Anzahl der Uebereinstimmungen von Merkmalspaaren zwischen den
beiden betrachteten Bildern ab. Die in der Umgebung der Haufungsstelle
liegenden Punkte werden verwendet, um einander entsprechende Bildpunkte aufzusuchen und durch Extrapolation
wird die gegenseitige geometrische Anordnung aller Punkte innerhalb des beiden Bildern gemeinsamen Gebietes bestimmt.
Die korrespondierenden Punkte der beiden Bilder werden in
einem Bildkomparator 59 zur Deckung gebracht.
Auf Wunsch können die von der Stufe 55 gelieferten invarianten
Meßergebnisse und die von der Stufe 54 gelieferten Informationen über Maßstab und Orientierung in getrennten Plätzen
eines Speichers 60 gespeichert werden, um sie für spätere Vergleiche mit den Merkmalen anderer Bilder zur Verfügung
zu haben.
109828/1330
Claims (12)
- WESTINGHOUSE ELECTRIC CORPORATION, Pittsburgh, Pa. V.St.A.PatentansprücheVerfahren zum Korrelieren zweier Bilder zwecks Feststellung, ob sie ein gemeinsames Gebiet enthalten, bei dem in jedem Bild eine Gruppe von Bildpunkten, die als wesentliche Informationsträger in Frage kommen, ausgewählt wird, bei dem weiterhin hinsichtlich der ausgewählten Bildpunkte Meßergebnisse von Bildeigenschaften, die invariant gegen Orientierung und Maßstab eines etwa einem solchen Punkt zugeordneten Musters sind, gewonnen werden und aus jedem Bild die gegenseitige geometrische Anordnung mindestens einiger der in ihm ausgewählten Bildpunkte abgeleitet wird, dadurch gekennzeichnet, daß die aus den beiden Bildern gewonnenen invarianten Meßergebnisse miteinander verglichen werden und daß, wenn eine ausreichende Korrespondenz zwischen ihnen festgestellt wird, diejenigen Punkte der beiden Bilder, auf die sich die Korrespondenz bezieht, korreliert werden.-2-Dr.Hk/Du.• 109828/1330ίο
- 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die ausgewählten Bildpunkte (14, 15; 30, 31) auf Linien innerhalb der betreffenden Bilder liegen.
- 3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß mindestens einige der ausgewählten Bildpunkte längs Schwärzungsgradienten des betreffenden Bildes angeordnet sind.
- 4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die invarianten Meßergebnisse sich auf die Orientierung von Linien in dem betreffenden Bild bezüglich einer Verbindungslinie zweier Bildpunkte beziehen.
- 5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die invarianten Meßergebnisse sich auf Schwärzungsgradienten in der Umgebung ausgewählter Bildpunkte beziehen.
- 6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die gegenseitige geometrische Anordnung von Bildpunkten sich auf den Abstand zweier Bildpunkte und die Richtung der gedachten Verbindungslinie derselben relativ zu einer festen Bezugsachse bezieht.
- 7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß zur rorrelierung von Bildpunkten die abgeleiteten Werte über die gegenseitige geometrische Anordnung in Bezug auf die beiden Bilder normiert werden, daß109828/1330die normierten Werte für eine Mehrzahl solcher geometrischer Anordnungen verglichen verden und daß diejenigen Bildpunkte als korrespondierende Punkte in einem beiden Bildern gemeinsamen Gebiet miteinander in Beziehung gesetzt werden, bei denen der Grad der JCorrespondenz der normierten Werte eine bestimmte Grenze überschreitet.
- 8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daß zum Vergleich der normierten Werte ein Punkthaufen in einer Abbildungsebene gebildet wird derart, daß die Größe des Punkthaufens ein Maß für das Ausmaß der Uebereinstimmung der normierten Werte ist,
- 9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die verglichenen Bilder verschiedenen Abschnitten des Frequenzspektrums entsprechen.
- 10, Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die Bilder ein erhebliches gemeinsames Gebiet aufweisen.
- 11. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die zu vergleichenden Bilder zu verschiedenen Zeiten angefertigt wurden.—4_109828/1330ML
- 12. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die Bilder sich hinsichtlich der dargestellten Objekte überschneiden, jedoch nur ein verhältnismäßig kleines gemeinsames Gebiet aufweisen.109828/1330Le 6 rse i t.e
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US88951069A | 1969-12-31 | 1969-12-31 |
Publications (1)
Publication Number | Publication Date |
---|---|
DE2063932A1 true DE2063932A1 (de) | 1971-07-08 |
Family
ID=25395254
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19702063932 Pending DE2063932A1 (de) | 1969-12-31 | 1970-12-28 | Verfahren zum Korrelieren zweier Bilder |
Country Status (5)
Country | Link |
---|---|
US (1) | US3748644A (de) |
BE (1) | BE761104A (de) |
DE (1) | DE2063932A1 (de) |
FR (1) | FR2074514A5 (de) |
GB (1) | GB1339027A (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19516431A1 (de) * | 1995-05-04 | 1996-11-07 | Siemens Ag | Verfahren zum Auswählen eines Bildes aus einer Bildersammlung für die photogrammetrische Berechnung der räumlichen Koordinaten eines Objektpunktes |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3905045A (en) * | 1973-06-29 | 1975-09-09 | Control Data Corp | Apparatus for image processing |
JPS5214112B2 (de) * | 1973-02-22 | 1977-04-19 | ||
JPS5418892B2 (de) * | 1973-06-30 | 1979-07-11 | ||
US4323880A (en) * | 1974-07-22 | 1982-04-06 | The United States Of America As Represented By The Secretary Of The Navy | Automatic target screening |
JPS5839357B2 (ja) * | 1976-01-26 | 1983-08-29 | 株式会社日立製作所 | パタ−ンの位置検出方法 |
CH609795A5 (de) * | 1976-04-30 | 1979-03-15 | Gretag Ag | |
US4185270A (en) * | 1976-07-19 | 1980-01-22 | Fingermatrix, Inc. | Fingerprint identification method and apparatus |
US4322716A (en) * | 1976-11-15 | 1982-03-30 | Environmental Research Institute Of Michigan | Method and apparatus for pattern recognition and detection |
GB1590950A (en) * | 1976-12-11 | 1981-06-10 | Emi Ltd | System for comparing representations of a scene |
CH630189A5 (de) * | 1977-10-04 | 1982-05-28 | Bbc Brown Boveri & Cie | Verfahren und einrichtung zur identifizierung von gegenstaenden. |
US4301443A (en) * | 1979-09-10 | 1981-11-17 | Environmental Research Institute Of Michigan | 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 |
US4464788A (en) * | 1979-09-10 | 1984-08-07 | Environmental Research Institute Of Michigan | Dynamic data correction generator for an image analyzer system |
JPS5926064B2 (ja) * | 1979-09-10 | 1984-06-23 | 工業技術院長 | 輪郭画像の特徴抽出装置 |
US4442543A (en) * | 1979-09-10 | 1984-04-10 | Environmental Research Institute | Bit enable circuitry for an image analyzer system |
DE3015026C2 (de) * | 1980-04-18 | 1986-06-26 | ESG Elektronik-System-GmbH, 8000 München | Verfahren zur Identifizierung eines fliegenden Objekts und Einrichtung zur Durchführung des Verfahrens |
US4369430A (en) * | 1980-05-19 | 1983-01-18 | Environmental Research Institute Of Michigan | Image analyzer with cyclical neighborhood processing pipeline |
US4360799A (en) * | 1980-05-22 | 1982-11-23 | Leighty Robert D | Hybrid optical-digital pattern recognition apparatus and method |
US4396903A (en) * | 1981-05-29 | 1983-08-02 | Westinghouse Electric Corp. | Electro-optical system for correlating and integrating image data from frame-to-frame |
US4499595A (en) * | 1981-10-01 | 1985-02-12 | General Electric Co. | System and method for pattern recognition |
US4988189A (en) * | 1981-10-08 | 1991-01-29 | Westinghouse Electric Corp. | Passive ranging system especially for use with an electro-optical imaging system |
US4482971A (en) * | 1982-01-18 | 1984-11-13 | The Perkin-Elmer Corporation | World wide currency inspection |
US4513438A (en) * | 1982-04-15 | 1985-04-23 | Coulter Electronics, Inc. | Automated microscopy system and method for locating and re-locating objects in an image |
CA1199732A (en) * | 1982-06-28 | 1986-01-21 | Koh Asai | Method and device for matching fingerprints with precise minutia pairs selected from coarse pairs |
US4497065A (en) * | 1982-07-12 | 1985-01-29 | Westinghouse Electric Corp. | Target recognition system enhanced by active signature measurements |
US4644146A (en) * | 1983-06-29 | 1987-02-17 | Calspan Corporation | Robotic vehicle optical guidance system |
US4568825A (en) * | 1983-06-29 | 1986-02-04 | Calspan Corporation | Robotic vehicle optical guidance system |
US4581762A (en) * | 1984-01-19 | 1986-04-08 | Itran Corporation | Vision inspection system |
US4736439A (en) * | 1985-05-24 | 1988-04-05 | The United States Of America As Represented By The Secretary Of The Navy | Image preprocessing by modified median filter |
GB8622127D0 (en) * | 1986-09-13 | 1997-09-17 | Gev Avionics Limited | Navigation system |
US5241607A (en) * | 1988-07-27 | 1993-08-31 | Launay Didier M | Method for automatically matching serial cross-sections observed with a microscope |
GB2236886A (en) * | 1989-10-11 | 1991-04-17 | Marconi Gec Ltd | Image interpretation |
JPH03196372A (ja) * | 1989-12-26 | 1991-08-27 | Toshiba Corp | 画像の位置合わせ装置 |
GB2264779B (en) * | 1992-02-20 | 1996-05-01 | Thermoteknix Systems Ltd | Monitoring changes in image characteristics |
CA2100324C (en) * | 1992-08-06 | 2004-09-28 | Christoph Eisenbarth | Method and apparatus for determining mis-registration |
US5550937A (en) * | 1992-11-23 | 1996-08-27 | Harris Corporation | Mechanism for registering digital images obtained from multiple sensors having diverse image collection geometries |
US5524845A (en) * | 1995-02-06 | 1996-06-11 | The United States Of America As Represented By The Secretary Of The Army | Automatic target recognition system |
US5577181A (en) * | 1995-06-07 | 1996-11-19 | E-Systems, Inc. | Method for autonomous determination of tie points in imagery |
US6094506A (en) * | 1995-10-25 | 2000-07-25 | Microsoft Corporation | Automatic generation of probability tables for handwriting recognition systems |
JPH10149092A (ja) * | 1996-11-19 | 1998-06-02 | Matsushita Electric Ind Co Ltd | ラスタ地図データ作成方法 |
US6519372B1 (en) * | 1999-08-31 | 2003-02-11 | Lockheed Martin Corporation | Normalized crosscorrelation of complex gradients for image autoregistration |
JP2001155172A (ja) * | 1999-11-29 | 2001-06-08 | Seiko Epson Corp | 長さ演算判別手段、角度演算判別手段及び画像判別システム |
US6496716B1 (en) | 2000-02-11 | 2002-12-17 | Anatoly Langer | Method and apparatus for stabilization of angiography images |
US6804380B1 (en) * | 2000-05-18 | 2004-10-12 | Leica Geosystems Hds, Inc. | System and method for acquiring tie-point location information on a structure |
US7003138B2 (en) * | 2001-10-05 | 2006-02-21 | Honeywell International Inc. | System and method for geographically referencing an improvement image |
US7712052B2 (en) | 2006-07-31 | 2010-05-04 | Microsoft Corporation | Applications of three-dimensional environments constructed from images |
US7764849B2 (en) * | 2006-07-31 | 2010-07-27 | Microsoft Corporation | User interface for navigating through images |
IL190539A (en) * | 2008-03-31 | 2015-01-29 | Rafael Advanced Defense Sys | A method of transferring points of interest between simulations with unequal viewpoints |
JP5182352B2 (ja) * | 2010-11-16 | 2013-04-17 | カシオ計算機株式会社 | 撮像装置、画像合成方法、及びプログラム |
US9612131B2 (en) * | 2012-04-09 | 2017-04-04 | The Boeing Company | Identifying and configuring controls on a control panel |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2952075A (en) * | 1958-12-03 | 1960-09-13 | Autometric Corp | Target detection system |
US3504112A (en) * | 1966-01-20 | 1970-03-31 | Ibm | Two-dimensional image data encoding and decoding |
US3444380A (en) * | 1966-10-26 | 1969-05-13 | Nasa | Electronic background suppression method and apparatus for a field scanning sensor |
US3678190A (en) * | 1966-12-21 | 1972-07-18 | Bunker Ramo | Automatic photo comparision system |
US3586770A (en) * | 1967-08-30 | 1971-06-22 | Hughes Aircraft Co | Adaptive gated digital tracker |
US3555179A (en) * | 1969-01-02 | 1971-01-12 | Us Navy | Analogue video correlator for position fixing of an aircraft |
US3636323A (en) * | 1970-05-01 | 1972-01-18 | Atomic Energy Commission | Geographic position locator |
-
1969
- 1969-12-31 US US00889510A patent/US3748644A/en not_active Expired - Lifetime
-
1970
- 1970-12-07 GB GB5797770A patent/GB1339027A/en not_active Expired
- 1970-12-28 DE DE19702063932 patent/DE2063932A1/de active Pending
- 1970-12-31 BE BE761104A patent/BE761104A/xx unknown
- 1970-12-31 FR FR7047551A patent/FR2074514A5/fr not_active Expired
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19516431A1 (de) * | 1995-05-04 | 1996-11-07 | Siemens Ag | Verfahren zum Auswählen eines Bildes aus einer Bildersammlung für die photogrammetrische Berechnung der räumlichen Koordinaten eines Objektpunktes |
Also Published As
Publication number | Publication date |
---|---|
BE761104A (fr) | 1971-06-30 |
US3748644A (en) | 1973-07-24 |
FR2074514A5 (de) | 1971-10-01 |
GB1339027A (en) | 1973-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2063932A1 (de) | Verfahren zum Korrelieren zweier Bilder | |
DE69726421T2 (de) | Projektor mit einer schaltung und verfahren zum automatischen einstellen des projektors | |
DE3505331C2 (de) | Verfahren und Gerät zur Vermessung des bei der Eindringhärteprüfung in einer Probe hinterlassenen Eindrucks | |
DE2050941A1 (de) | Verfahren und Vorrichtung zur Klassi fikation unbekannter Muster auf Grund von Bildmerkmalen | |
DE19825829C2 (de) | Verfahren zur Bestimmung des Abstandes P einer Kante eines Strukturelementes auf einem Substrat | |
DE60307967T2 (de) | Bildverarbeitungsverfahren für die untersuchung des erscheinungsbildes | |
DE2050924A1 (de) | Verfahren und Vorrichtung zum Vorbe handeln der in einem Bild enthaltenen In formation | |
WO2007079934A2 (de) | Verfahren und system zur optischen inspektion einer periodischen struktur | |
EP3289398B1 (de) | Verfahren zum generieren eines reflexionsreduzierten kontrastbildes und diesbezügliche vorrichtungen | |
DE2831297C2 (de) | Automatische Prüfanordnung zum Untersuchen von Zeichenstrukturen | |
DE2508992A1 (de) | Verfahren zur ueberpruefung des einwandfreien zustands von bauteilen | |
EP3089106A1 (de) | Verfahren zur reflexionskorrektur von abbildungen und diesbezügliche vorrichtungen | |
DE2262914A1 (de) | Verfahren und vorrichtung zum erzeugen einer visuellen darstellung der bildpunkte des zu analysierenden feldes und der zugehoerigen information | |
DE102004008904A1 (de) | Vorrichtung und Verfahren zur Bestimmung von Raumkoordinaten eines Objekts | |
DE19848243A1 (de) | Biegewinkelerfassungssystem | |
DE10063756A1 (de) | Verfahren und Vorrichtung zum Kompensieren einer Dejustage einer Bilderzeugungsvorrichtung | |
EP0950310A1 (de) | Verfahren zur bestimmung der geometriedaten von abtastvorlagen | |
AT505885B1 (de) | Verfahren zum ähnlichkeitsvergleich von zwei gegenständen | |
DE4135881C2 (de) | Verfahren und Vorrichtung zur Extraktion der Konturen von Objekten | |
EP0417625A2 (de) | Verfahren zur Datenaufnahme mittels eines, mindestens eine Detektorzeile enthaltenden Detektorarrays und Vorrichtung zur Durchführung des Verfahrens | |
DE3440473A1 (de) | Verfahren und vorrichtung zur feststellung von rissen auf der oberflaeche von werkstuecken | |
DE102019220364A1 (de) | Kalibriereinrichtung und Verfahren zum Kalibrieren einer Vorrichtung | |
DE19527446A1 (de) | Verfahren und Vorrichtung zur optischen Oberflächenprüfung von Werkstücken | |
DE19749136C2 (de) | Verfahren und Vorrichtung zum Erfassen von Bewegungen | |
DE2430851A1 (de) | Koordinaten-messung mittels photogrammetrischer methoden |