AT509025A2 - Verfahren zur ermittlung der positionen von passpunkten - Google Patents

Verfahren zur ermittlung der positionen von passpunkten Download PDF

Info

Publication number
AT509025A2
AT509025A2 AT0009809A AT982009A AT509025A2 AT 509025 A2 AT509025 A2 AT 509025A2 AT 0009809 A AT0009809 A AT 0009809A AT 982009 A AT982009 A AT 982009A AT 509025 A2 AT509025 A2 AT 509025A2
Authority
AT
Austria
Prior art keywords
resolution
control point
image
master image
areas
Prior art date
Application number
AT0009809A
Other languages
English (en)
Other versions
AT509025B1 (de
AT509025A3 (de
Inventor
Harald Dr Penz
Dorothea Dipl Ing Heiss
Original Assignee
Arc Austrian Res Centers Gmbh
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Arc Austrian Res Centers Gmbh filed Critical Arc Austrian Res Centers Gmbh
Priority to ATA98/2009A priority Critical patent/AT509025B1/de
Priority to DE102009054180A priority patent/DE102009054180A1/de
Publication of AT509025A2 publication Critical patent/AT509025A2/de
Publication of AT509025A3 publication Critical patent/AT509025A3/de
Application granted granted Critical
Publication of AT509025B1 publication Critical patent/AT509025B1/de

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0004Industrial image inspection
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20016Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Image Analysis (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Description

1 1
·· ·· ·· ··
Die Erfindung betrifft ein Verfahren gemäß dem Oberbegriff des Anspruches 1.
Bei der Prüfung von Gegenständen, insbesondere von Banknoten, Dokumenten, Tapeten, Oberflächen von Gegenständen usw., ist es erforderlich, ein Masterbild mit einem Prüfbild, vorzugsweise mit einem von einem zu prüfenden Gegenstand erhaltenen Bild, zu vergleichen. Die Bilder können mit üblichen Bildaufnahmeeinheiten, z.B. Videokameras, Zeilenkameras oder Flächensensoren, erstellt werden und liegen in digitaler Form vor. Dabei ist es erforderlich, die Lage von markanten Bildpunkten bzw. Merkmalen, die sowohl im Masterbild als auch im Prüfbild auftreten, in beiden Bildern möglichst exakt festzulegen bzw. Lagenunterschiede festzustellen. Erfolgt diese Festlegung nur anhand von in einem eine feine Auflösung besitzenden Masterbild festgelegten Passpunkten bzw. Passpunktbereichen, die im ebenfalls eine feine Auflösung besitzenden Prüfbild gesucht werden, so ist der Such- bzw. Rechenaufwand nur schwer zu bewältigen und die erforderliche Prüfgeschwindigkeit und Prüfgenauigkeit, wie sie z.B. für die Banknotenproduktion erwünscht ist, kann nicht erreicht werden.
Erfindungsgemäß ist ein Verfahren der eingangs genannten Art mit den im Anspruches 1 angeführten Merkmalen charakterisiert.
Ein derartiges Verfahren erlaubt eine beträchtliche Verkürzung der Rechenzeit für die Ermittlung der Positionsunterschiede von charakteristischen Merkmalen in einem Masterbild und in einem Prüfbild mit höchster Genauigkeit. Der Suchaufwand nach korrespondierenden Bereichen wird wesentlich verringert, da die Größe der zu untersuchenden Bereiche wesentlich verkleinert werden kann.
Unter einem Passpunktbereich wird ein Bildbereich mit Bildinformationen wie z.B. Intensität, Farbe, Helligkeit, Kontrast und/oder Kantengradient verstanden, dessen Bildpunkteanzahl beliebig gewählt werden kann. Meist reicht ein einzelner Bildpunkt nicht aus; in der Praxis werden beispielsweise 50 bis 200 Bildpunkte, insbesondere in Form eines Quadrates oder Rechteckes angeordnet, gewählt, wobei diese Punkte in der Regel von Bildpunkten der Aufnahme des Masterbildes gebildet sind. Die zugehörigen Passpunktbereiche im Prüfbild besitzen dieselbe Anzahl von Bildpunkten, haben aber allenfalls andere Positionen.
Die Ermittlung von Passpunktbereichen wird effizienter wenn die Anzahl und die Positionen der Passpunktbereiche des Masterbildes in jeder Auflösungsstufe verschieden und von den Positionen in anderen Auflösungsstufen des Masterbildes unabhängig und/oder unterschiedlich gewählt werden und in jeder Auflösungsstufe zumindest ein Passpunktbereich festgelegt wird und/oder die Anzahl der festgelegten Passpunktbereiche im Masterbild in den einzelnen Auflösungsstufen in Richtung von der feinsten Auflösung zur gröbsten Auflösung hin von Auflösungsstufe zu Auflösungsstufe verringert oder höchstens gleich gehalten wird.
Im Folgenden wird eine bevorzugte erfindungsgemäße Vorgangsweise anhand der Zeichnung beispielsweise näher erläutert.
Zu Beginn des Verfahrens werden ein Masterbild 1 und ein Prüfbild 2 mit vorgegebener Auflösung zur Verfügung gestellt; in dieser Auflösungsstufe Ai für das Masterbild und Bi für das Prüfbild besitzen das Masterbild und das Prüfbild dieselbe feinste Auflösung. Sowohl vom vorgegebenen Masterbild 1 als auch vom vorgegebenen Prüfbild 2 werden Bildpyramiden erstellt und zwar jeweils dieselbe Anzahl von Bildern, die fortschreitend gröbere Auflösung besitzen, sodass das Masterbilder 1 in den
Auflösungsstufen Ai..... A„ und das Prüfbilder 2 in den Auflösungsstufen Bi..... Bn vorliegen, wobei die Auflösungen in den einzelnen Stufen einander entsprechen.
Zweckmäßig ist es, wenn von Stufe zu Stufe, gegebenenfalls um jeweils dasselbe Ausmaß bzw. denselben Faktor, die Auflösung gröber gewählt wird. Es kann allerdings auch vorgesehen werden, dass eine vorgegebene Anzahl, z.B. zwei, von aufeinander folgenden Auflösungsstufen dieselbe Auflösung besitzen.
In jeder Auflösungsstufe des Masterbildes 1 wird eine Anzahl von Passpunktbereichen 3 festgelegt. Im Profilbild 2 sind die Positionen der Passpunktbereiche 3 mit 4 bezeichnet.
Ausgehend von den Passpunktbereichen 3 in der die gröbste Auflösung besitzenden Auflösungsstufe An des Masterbildes 1 wird nach korrespondierenden Passpunktbereichen 4 im Prüfbild 2 in der Auflösungsstufe B„, das heißt dem Bild mit gröbster Auflösung, gesucht.
Diese Suche erfolgt in diesem ersten Schritt derart, dass entweder die gesamte Auflösungsstufe Bn oder nur bestimmte, vorab festgelegte Bereiche des Auflösungsstufe Bn nach Passpunktbereichen 4 abgesucht wird, die den Passpunktbereichen 3 der Auflösungsstufe An des Masterbildes 1 entsprechen.
Werden zu den Passpunktbereichen 3 korrespondierende Bereiche 4 festgestellt, so werden Differenzvektoren Dn für die einzelnen Paare voneinander entsprechenden Passpunktbereichen 3 bzw. 4 ermittelt, um die Positionsunterschiede festzulegen. Die Ermittlung derartiger Differenzvektoren Dn erfolgt durch Vektorbildung zwischen den Positionen einander entsprechender Punkte im Passpunktbereich 3 des Masterbildes 1 und im Passpunktbereich 4 des Prüfbildes 2. Derartige Punkte zwischen denen der Differenzvektor Dn bestimmt wird, sind vorteilhaft der Mittelpunkt des jeweiligen Passpunktbereiches 3, 4 oder ein Eckpunkt eines rechteckigen Passpunktbereiches 3, 4. Es wird vorausgesetzt, dass dem Prüfbild 2 und dem Masterbild 1 bzw. deren Auflösungsstufen jeweils einander entsprechende, insbesondere gleiche Koordinatensysteme überlagert sind, bzw. die Positionen der jeweiligen Bildpunkte auf einem für beide Bilder definierten Koordinatenursprung bezogen sind.
Nachdem für jedes Paar von korrespondierenden Passpunktbereichen 3, 4 jeweils ein Differenzvektor Dn ermittelt wurde, werden diese genutzt, um die Passpunktbereiche 3 der Auflösungsstufe An.·, des Masterbildes 1 für die Suche in der Auflösungsstufe Bn.i des Prüfbildes 2 vorzupositionieren. Diese Anwendung der Differenzvektoren Dn auf die in der Auflösungsstufe An.i des Masterbildes 1 festgelegten Passpunktbereiche 3 erfolgt derart, dass die Werte der einzelnen Differenzvektoren Dn interpoliert oder extrapoliert werden, und zwar unter Berücksichtigung der Entfernung des jeweiligen Passpunktbereiches 3 der Auflösungsstufe An.i des Masterbildes 1 von den Startpunkten der einzelnen Differenzvektoren Dn. Durch Anwendung derartiger Inter* bzw. Extrapolationsverfahren auf die Differenzvektoren D„ wird jedem Passpunktbereich 3 des Masterbildes 1 in dieser Auflösungsstufe A^ ein Verschiebungsvektor Vm zugeordnet. Es erfolgt eine punktbezogene Interpolation, z.B. eine inverse Distanzgewichtung oder Mittelung, bei der die Differenzvektoren D„ umso höher gewichtet werden, je näher deren Startpunkte beim jeweiligen Passpunktbereich 3 liegen.
In Folge werden in der Auflösungsstufe Bn-i Passpunktbereiche bestimmt, indem die ermittelten Verschiebungsvektoren V„.i auf die ihnen zugeordneten
Passpunktbereiche 3 des Masterbildes 1 in der Auflösungsstufe An_i angewendet werden. Zur Feststellung, ob in dem Prüfbild 2 auf der Auflösungsstufe B„-i zu den Passpunktbereichen 3 korrespondierende Passpunktbereiche 4 vorhanden sind und um die Lage dieser Passpunktbereiche 4 zu bestimmen, wird in dem durch den Verschiebungsvektor V^ bestimmten Bereich der Auflösungsstufe Bn.i mit der Suche begonnen und dazu der Passpunktbereich 3 der Auflösungsstufe An-i um vorgegebene Werte in Richtungen x, -x, y und/oder -y verschoben. Für jede einzelne Position dieser Verschiebung wird ein Übereinstimmungsmaß zwischen dem Passpunktbereich 3 und dem Bildausschnitt an dieser Position der Auflösungsstufe B^ des Prüfbildes 2 bestimmt. Der Bildausschnitt zur Position, die das beste Übereinstimmungsmaß ergibt, wird als dem Passpunktbereich 3 der Auflösungsstufe An.i des Masterbildes 1 entsprechender Passpunktbereich 4 des Prüfbildes 2 in dieser Auflösungsstufe Bn.i angesehen.
Das erfindungsgemäße Verfahren wird derart weitergeführt, dass auf dieser Auflösungsstufe Am bzw. Bn.i die Differenzvektoren Dn.i ermittelt werden, welche die gegenseitige Lage der Passpunktbereiche 3 im Masterbild 1 und der Passpunktbereiche 4 im Prüfbild 2 für die Auflösungsstufe An.i bzw. Bn.i festlegen. Aus diesen Differenzvektoren Dn-i werden unter Anwendung von Inter- und/oder Extrapolationsverfahren Verschiebungsvektoren Vn.2 ermittelt und diese auf die Passpunktbereiche 3 des Masterbildes 1 auf der nächstfolgenden eine feinere Auflösung besitzenden Auflösungsstufe An.2 angewendet. Das Verfahren wird sodann solange in der schon beschriebenen Weise fortgesetzt, bis die gesuchten Differenzvektoren Di vorliegen. • ·· ·· ·· · · · ·· ·· ·· ·· « #·#
Mit Hilfe der Differenzvektoren und der Verschiebungsvektoren wird die Lage von korrelierenden Passpunktbereichen im Masterbild 1 und im Prüfbild 2 immer exakter ermittelt, ohne dass der Rechenaufwand allzu groß wird, da der notwendige Suchbereich durch die Verschiebungsvektoren V eingegrenzt wird. Durch die kleinen Suchbereiche reichen im Allgemeinen auch kleinere Passpunktbereiche, weil die Verwechslungsgefahr mit anderen Bildausschnitten entsprechend geringer ist.
An sich könnte nach Vorliegen der Differenzvektoren Di auf der Auflösungsstufe mit der feinsten Auflösung das Verfahren beendet werden, da diese Differenzvektoren bereits eine Aussage liefern, inwieweit das Masterbild 1 und das Prüfbild 2 hinsichtlich der gegenseitigen Lage von einander entsprechenden Passpunktbereichen unterschiedlich sind. Sofern die Differenzvektoren Di gewisse Kriterien bzw. Schwellenwerte bezüglich Länge und/oder Ausrichtung nicht überschreiten, könnte dies als ausreichend für die Qualität des Prüfbildes 2 angesehen werden. Damit könnten bei einem Druckwerk die durch Druckabweichungen oder Papierverzerrungen gegenüber einer Vortage bedingten Druckfehler bzw. Abweichungen beurteilt werden.
Eine vorteilhafte Vorgangsweise ergibt sich, wenn die Anzahl der in den einzelnen Auflösungsstufen A^ .... A„ festgelegten Passpunktbereiche 3 im Masterbild 1 in der Bildpyramide in Richtung von der feinsten Auflösung zur gröbsten Auflösung hin von Auflösungsstufe zu Auflösungsstufe verringert oder gleich gehalten wird und/oder die Anzahl und die Positionen der Passpunktbereiche 3 in jeder Auflösungsstufe Ai, ..., An verschieden bzw. von den anderen Auflösungsstufen des Masterbildes 1 unabhängig gewählt werden, wobei in jeder Auflösungsstufe Ai, ..., A„ zumindest ein Passpunktbereich 3 festgelegt wird.
Die Suche nach der besten Übereinstimmung zwischen dem Passpunktbereich 3 des Masterbildes 1 und den Bildbereichen des Prüfbildes 2 wird einfach bewerkstelligt, wenn der Verschiebungsvektor V auf den jeweiligen Passpunktbereich 3 des Masterbildes 1 angewendet wird und der Passpunktbereich 3 relativ zu dem durch Anwendung des Verschiebungsvektor V erhaltenen Ausgangsbereich in der Ebene des Prüfbildes 2 jeweils um vorgegebene Beträge verschoben wird und ein Übereinstimmungsmaß zwischen dem Passpunktbereich 3 und dem Prüfbild 2 in den einzelnen unterschiedlichen Lagen ermittelt wird. Als korrespondierender Passpunktbereich 4 im Prüfbild 2 wird der Bildbereich des Prüfbildes 2 gewählt bzw. angesehen, für den der höchste Übereinstimmungsgrad ermittelt wird. Beispielsweise können die Helligkeitswerte der Bildpunkte und/oder deren Verteilung in beiden Bereichen verglichen werden. Vorzugsweise wird eines der bekannten Korrelationsverfahren, wie z.B. die Kreuzkorrelation verwendet.
Sofern die Passpunktbereiche mehr als einen Bildpunkt oder ein Pixel umfassen, ist es für die Bestimmung der Differenzvektoren von Vorteil, wenn die Differenzvektoren D von Vektoren gebildet werden, die zwischen vorgegebenen Punkten des Passpunktbereiches 3 im Masterbild 1 und des ermittelten Passpunktbereiches 4 im Prüfbild 2 auf gleicher Auflösungsstufe bestimmt werden, wozu vorzugsweise der Mittelpunkt des jeweiligen Passpunktbereiches 3, 4 oder ein Eckpunkt oder zumindest ein markanter Punkt der Passpunktbereiche 3, 4 herangezogen wird.
Grundsätzlich werden die Verschiebungsvektoren Vj der jeweiligen Auflösungsstufe aus den Differenzvektoren Di+1 der nächst höheren Auflösungsstufe mit gröberer Auflösung ermittelt. Es kann aber der Fall eintreten, dass in der nächst höheren Auflösungsstufe keine oder zu wenige Passpunktbereiche in der Nähe sind bzw. gefunden werden, aber in höheren Auflösungsstufen mit noch gröberer Auflösung schon. Dann ist es vorteilhaft, die Passpunktbereiche auf diesen höheren Auflösungsstufen zum Inter- bzw. Extrapolieren zu verwenden, als die Differenzvektoren Dm von weit entfernten Passpunktbereichen. Es wird dabei derart vorgegangen, dass bei Vorliegen von mindestens drei Auflösungsstufen für die Ermittlung der Verschiebungsvektoren V für eine Auflösungsstufe A zusätzlich oder alternativ zu den ermittelten Differenzvektoren Dm der zugehörigen Auflösungsstufe A+i. Bl+1 zumindest einer der oder eine Mehrzahl der oder alle vorangehend ermittelten Differenzvektoren Di+2, Di+3, ..., Dn der eine gröbere
Auflösung besitzenden Auflösungsstufen Aj+2, Ai+3, .... An, und Bj+2, Bj+3..... Bn herangezogen wird (werden).
Es ist in diesem Fall erforderlich, dass zumindest zwei Auflösungsstufen mit gröberer Auflösung vorhanden sind, verglichen mit der Auflösung der Auflösungsstufe, für welche der Verschiebungsvektor ermittelt werden soll.
Zur Erzielung einer hohen Genauigkeit ist es vorteilhaft, dass die Inter- und/oder Extrapolationsverfahren für die Ermittlung der Verschiebungsvektoren und der Differenzvektoren auf Subpixelbereiche bzw. Subpixelabmessungen erstreckt werden. In diesem Fall erfolgen die Rechenoperationen bzw. die Bestimmungen der Vektoren im Subpixelbereich, also im Allgemeinen mit nicht ganzzahligen Werten. Besonders wenn Interpolationen durchgeführt werden, ergeben sich in der Regel als
Interpolationsergebnisse nicht ganzzahlige Positionen von Bildpunkten bzw. enden die Vektoren in Subpixelbereichen. Die zugehörigen Bildpunkte des Prüfbildes 2 werden dann durch Interpolation der bekannten benachbarten Prüfpixel ermittelt.

Claims (8)

  1. 6 ·· • · · • · · • · · • · · ·· ·· ·· ·· ι» « · · • · · · • · · · • · · ···
    ··· Patentansprüche 1. Verfahren zur Ermittlung der Positionen von in einem Masterbild (1) festgelegten oder ermittelten Passpunktbereichen (4) in einem, vorzugsweise zum Masterbild (1) korrespondierenden oder von diesem abgeleiteten, Prüfbild (2), dadurch gekennzeichnet, dass a) das vorgegebene Masterbild (1) in Form einer Bildpyramide in einer Anzahl von unterschiedlichen, vorzugsweise jeweils von Stufe zu Stufe eine gröbere Auflösung aufweisenden, Auflösungsstufen (A1t A2, .... A„) dargestellt wird und in jeder Auflösungsstufe eine Anzahl von Passpunktbereichen (3) festgelegt wird, b) das Prüfbild (2) in Form einer Bildpyramide mit derselben Anzahl und dieselbe Auflösung aufweisenden Auflösungsstufen (Bi, B2, .... Bn) wie das Masterbild (1) zur Verfügung gestellt wird, c) in der die gröbste Auflösung aufweisenden Auflösungsstufe (Bn) des Prüfbildes (2) nach Passpunktbereichen (4) gesucht wird, die jeweils den im Masterbild (1) auf der die gröbste Auflösung aufweisenden Auflösungsstufe (An) festgelegten Passpunktbereichen (3) entsprechen, d) für auf dieser gröbsten Auflösungsstufe (Bn) des Prüfbildes (2) aufgefundenen Passpunktbereiche (4) die Differenzvektoren (Dn) zu den jeweils entsprechenden Passpunktbereichen (3) des Masterbildes (1) berechnet werden, e) zumindest mit einem bzw. mit einer vorgegebenen Anzahl oder mit allen auf dieser Auflösungsstufe (B„) erhaltenen Differenzvektoren (Dn) mittels Inter- und/oder Extrapolationsverfahren für die einzelnen festgelegten Passpunktbereiche (3) des Masterbildes (1) in der nächstfolgenden, eine feinere Auflösung besitzenden Auflösungsstufe (An-ι) jeweils ein Verschiebungsvektor (Vn.·,) ermittelt und dieser Verschiebungsvektor (V^) auf den jeweiligen Passpunktbereich (3) des Masterbildes (1) angewendet wird, f) an den durch Anwendung dieser Verschiebungsvektoren (V„.i) auf die Passpunktbereiche (3) dieser Auflösungsstufe (A^) des Masterbildes (1) bestimmten Positionen und in vorgegebenen Umgebungen davon in der entsprechenden Auflösungsstufe (Bm) des Prüfbildes (2) nach dem Vorhandensein von zu den jeweiligen Passpunktbereichen (3) dieser Auflösungsstufe (An-i) des Masterbildes (1) korrespondierenden Passpunktbereichen (4) gesucht wird, vorzugsweise durch Verschieben und Überlagern der Passpunktbereiche (3) dieser Auflösungsstufe (An-i) des Masterbildes (1) mit der entsprechenden Auflösungsstufe (Bn.i) des Prüfbildes (2), 7······· · ·· • · · · · · ··· · « « • · · · <* · · · «··· ♦ • ·· · · ·· · · e ·· ·· ·· ·· « ··· g) bei AufTinden einer ausreichenden bzw. vorgegebenen Anzahl von korrespondierenden Passpunktbereichen (4) auf der entsprechenden Auflösungsstufe (Bm) im Prüfbild (2) die Differenzvektoren (Dn.i) zwischen den Passpunktbereichen (3) dieser Auflösungsstufe (An.i) des Masterbildes (1) und den im Prüfbild (2) aufgefundenen korrespondierenden Passpunktbereichen (4) der entsprechenden Auflösungsstufe (Bm) des Prüfbildes (2) berechnet werden und h) gemäß den Merkmalen e) und f) und g) auf den jeweils folgenden Auflösungsstufen (An.2l An.3.....Ai und Bn.2, Bn-3.....Bi) vorgegangen wird.
  2. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Anzahl und die Positionen der Passpunktbereiche (3) des Masterbildes (1) in jeder Auflösungsstufe (Ai, A2, ..., An) verschieden und von den Positionen in anderen Auflösungsstufen des Masterbildes (1) unabhängig und/oder unterschiedlich gewählt werden und in jeder Auflösungsstufe (A1( A2,..., An) zumindest ein Passpunktbereich (3) festgelegt wird.
  3. 3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Anzahl der festgelegten Passpunktbereiche (3) im Masterbild (1) in den einzelnen Auflösungsstufen (Ai, A2, .... An) in Richtung von der feinsten Auflösung zur gröbsten Auflösung hin von Auflösungsstufe zu Auflösungsstufe verringert wird oder gleich gehalten wird.
  4. 4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass bei Vorliegen von mindestens drei Auflösungsstufen für die Ermittlung der Verschiebungsvektoren (V) für eine Auflösungsstufe (Ai, A2.....An-2) zusätzlich oder alternativ zu den ermittelten Differenzvektoren (Di+1) der zugehörigen Auflösungsstufe (Ai+1, Bj+i) zumindest einer der oder eine Mehrzahl der oder alle vorangehend ermittelten Differenzvektoren (Di+2, Di+3, ..., Dn) der eine gröbere Auflösung besitzenden Auflösungsstufen (Ai+2, Aj+3l ..., An, Bj+2, Bi+3,.... Bn) herangezogen wird (werden).
  5. 5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass im Zuge der Ermittlung von zu den Passpunktbereichen (3) des Masterbildes (1) korrespondierenden, im Prüfbild (2) befindlichen Passpunktbereichen (4) die jeweiligen Passpunktbereiche (3) des Masterbildes (1) relativ zu den durch Anwendung der ermittelten Verschiebungsvektoren (V) erhaltenen Positionen in der entsprechenden Auflösungsstufe des Prüfbildes (2) in jeweils vorgegebene Richtungen jeweils um vorgegebene Beträge verschoben werden und die Übereinstimmungen bzw. die Übereinstimmungsmaße zwischen den derart verschobenen Passpunktbereichen (3) des 8 ······♦ ♦ ·♦ • · * · · · ♦·· ♦ · · ·> ·· ·· · #··· · »·····«· · t Μ ·· ·* Μ « «·» Masterbildes (1) und den zugehörigen Bereichen des Prüfbildes (2) ermittelt werden und dass als korrespondierende Passpunktbereiche (4) im Prüfbild (2) diejenigen Bildbereiche des Prüfbildes (2) gewählt bzw. angesehen werden, für die das jeweils beste Übereinstimmungsmaß ermittelt wird.
  6. 6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass die Differenzvektoren (D) von Vektoren gebildet werden, die zwischen vorgegebenen Punkten der Passpunktbereiche (3) im Masterbild (1) und den entsprechenden Punkten der ermittelten Passpunktbereiche (4) im Prüfbild (2) in gleicher Auflösungsstufe gespannt sind, wozu vorzugsweise Mittelpunkte oder Eckpunkte oder markante Punkte der jeweiligen Passpunktbereiche (3,4) herangezogen werden.
  7. 7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass die Inter- und/oder Extrapolationsverfahren für die Ermittlung der Differenzvektoren (D) und der Verschiebungsvektoren (V) auf Subpixelbereiche bzw. Subpixelabmessungen erstreckt werden.
  8. 8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, dass als Interpolationsverfahren für die Ermittlung der Verschiebungsvektoren (V) aus den Differenzvektoren (D) eine inverse Distanzgewichtung verwendet wird. Wien, am 21. Jänner 2000
ATA98/2009A 2009-01-21 2009-01-21 Verfahren zur ermittlung der positionen von passpunkten AT509025B1 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
ATA98/2009A AT509025B1 (de) 2009-01-21 2009-01-21 Verfahren zur ermittlung der positionen von passpunkten
DE102009054180A DE102009054180A1 (de) 2009-01-21 2009-11-21 Verfahren zur Ermittlung der Positionen von Passpunkten

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ATA98/2009A AT509025B1 (de) 2009-01-21 2009-01-21 Verfahren zur ermittlung der positionen von passpunkten

Publications (3)

Publication Number Publication Date
AT509025A2 true AT509025A2 (de) 2011-05-15
AT509025A3 AT509025A3 (de) 2012-06-15
AT509025B1 AT509025B1 (de) 2013-07-15

Family

ID=42229185

Family Applications (1)

Application Number Title Priority Date Filing Date
ATA98/2009A AT509025B1 (de) 2009-01-21 2009-01-21 Verfahren zur ermittlung der positionen von passpunkten

Country Status (2)

Country Link
AT (1) AT509025B1 (de)
DE (1) DE102009054180A1 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016011417A1 (de) 2016-09-22 2018-03-22 Giesecke+Devrient Currency Technology Gmbh Verfahren und Vorrichtung zur Erkennung von Farbabnutzungen an einem Wertdokument, insbesondere einer Banknote, sowie Wertdokumentbearbeitungssystem

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2663178B1 (fr) * 1990-06-06 1995-07-21 Thomson Csf Procede d'estimation hierarchique du mouvement dans une sequence d'images.
TW321748B (de) * 1994-02-23 1997-12-01 Rca Thomson Licensing Corp
US6785427B1 (en) * 2000-09-20 2004-08-31 Arcsoft, Inc. Image matching using resolution pyramids with geometric constraints
KR100446235B1 (ko) * 2001-05-07 2004-08-30 엘지전자 주식회사 다중 후보를 이용한 움직임 벡터 병합 탐색 방법

Also Published As

Publication number Publication date
AT509025B1 (de) 2013-07-15
DE102009054180A1 (de) 2010-07-22
AT509025A3 (de) 2012-06-15

Similar Documents

Publication Publication Date Title
DE69601880T2 (de) Verfahren und vorrichtung zur erstellung der lage einer fernsehkamera zur verwendung in einem virtuellen studio
DE69027479T2 (de) Bewegungsabhängige Videosignalverarbeitung
DE69031055T2 (de) Bewegungsabhängige Videosignalverarbeitung
DE69713243T2 (de) Bilderzeugungsgerät
DE69028651T2 (de) Bewegungsabhängige Videosignalverarbeitung
DE69028792T2 (de) Bewegungsabhängige Videosignalverarbeitung
EP3289398B1 (de) Verfahren zum generieren eines reflexionsreduzierten kontrastbildes und diesbezügliche vorrichtungen
EP2590141B1 (de) Verfahren und Vorrichtung zur Detektion bewegter Objekte in einer Videobildsequenz
DE112013004103T5 (de) Verfahren und Vorrichtung zum Erzeugen einer Disparitätskarte
DE60319095T2 (de) Verfahren zur Verzerrungskorrektur von Multifokus-Bilderstapeln
DE69031144T2 (de) Bewegungsabhängige Videosignalverarbeitung
DE69028239T2 (de) Bewegungsabhängige Videosignalverarbeitung
DE102006055758A1 (de) Verfahren zur Kalibrierung von Kameras und Projektoren
DE102016124747A1 (de) Erkennen eines erhabenen Objekts anhand perspektivischer Bilder
DE102018124401A1 (de) Verfahren zum Aufnehmen eines Bildes mit einem Teilchenmikroskop
EP1979875A2 (de) Verfahren und system zur optischen inspektion einer periodischen struktur
DE19953063A1 (de) Verfahren zur dreidimensionalen optischen Vermessung von Objektoberflächen
AT509025A2 (de) Verfahren zur ermittlung der positionen von passpunkten
EP3073446A1 (de) Verfahren zum darstellen einer fahrzeugumgebung eines fahrzeuges
AT508873B1 (de) Verfahren zur aufnahme eines bildes
DE102019104397B4 (de) Bildsynthesevorrichtung und Steuerverfahren
EP1397002B1 (de) Gradientengestütztes Verfahren zur Bildpunktinterpolation
DE102017000454B4 (de) Verfahren und System zum Kalibrieren von Bilddaten zweier Kameras
DE102016209662A1 (de) Verfahren und Vorrichtung zum Bestimmen eines Übergangs zwischen zwei Anzeigebildern, und Fahrzeug
EP2942752B1 (de) Verfahren zur Bestimmung des Abstands eines abgebildeten Gegenstands

Legal Events

Date Code Title Description
MM01 Lapse because of not paying annual fees

Effective date: 20190121