DE112005000513T5 - Verfahren und Vorrichtung zum Bestimmen der Winkelstellung eines Objektes - Google Patents
Verfahren und Vorrichtung zum Bestimmen der Winkelstellung eines Objektes Download PDFInfo
- Publication number
- DE112005000513T5 DE112005000513T5 DE112005000513T DE112005000513T DE112005000513T5 DE 112005000513 T5 DE112005000513 T5 DE 112005000513T5 DE 112005000513 T DE112005000513 T DE 112005000513T DE 112005000513 T DE112005000513 T DE 112005000513T DE 112005000513 T5 DE112005000513 T5 DE 112005000513T5
- Authority
- DE
- Germany
- Prior art keywords
- projection
- image
- angle
- sum
- known object
- 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.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
- G01B11/002—Measuring arrangements characterised by the use of optical techniques for measuring two or more coordinates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
- G01B11/26—Measuring arrangements characterised by the use of optical techniques for measuring angles or tapers; for testing the alignment of axes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
- G06V10/242—Aligning, centring, orientation detection or correction of the image by image rotation, e.g. by 90 degrees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20068—Projection on vertical or horizontal image axis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20081—Training; Learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30148—Semiconductor; IC; Wafer
Abstract
Verfahren
zum Berechnen einer Winkelstellung eines angenommen Objektes, umfassend:
Bereitstellen eines Musterbildes des bekannten Objektes, das eine angenommene Stellung hat,
Berechnen einer Reihe von Projektionssummen über das Musterbild für einen Bereich von Winkeln und Organisieren der Projektionssummen in einer zweidimensionalen Matrix basierend auf dem Winkel, bei dem die Projektionssumme berechnet wurde,
Bereitstellen eines ersten Bildes des bekannten Objektes, wobei die in dem ersten Bild gezeigte Winkelstellung des bekannten Objektes nicht bekannt ist,
Berechnen einer Projektionssumme über das erste Bild bei einem angenommenen Winkel, und
Vergleichen der Projektionssumme über das erste Bild mit der zweidimensionalen Matrix und Auswählen des Winkels, dessen Projektionssumme der Projektionssumme des ersten Bildes am nächsten kommt.
Bereitstellen eines Musterbildes des bekannten Objektes, das eine angenommene Stellung hat,
Berechnen einer Reihe von Projektionssummen über das Musterbild für einen Bereich von Winkeln und Organisieren der Projektionssummen in einer zweidimensionalen Matrix basierend auf dem Winkel, bei dem die Projektionssumme berechnet wurde,
Bereitstellen eines ersten Bildes des bekannten Objektes, wobei die in dem ersten Bild gezeigte Winkelstellung des bekannten Objektes nicht bekannt ist,
Berechnen einer Projektionssumme über das erste Bild bei einem angenommenen Winkel, und
Vergleichen der Projektionssumme über das erste Bild mit der zweidimensionalen Matrix und Auswählen des Winkels, dessen Projektionssumme der Projektionssumme des ersten Bildes am nächsten kommt.
Description
- GEBIET DER ERFINDUNG
- Die vorliegende Erfindung betrifft das Bestimmen der Winkelstellung eines angenommenen Objektes.
- HINTERGRUND DER ERFINDUNG
- Eine häufige Aufgabe bei der Kontrolle hergestellter Teile ist das Bestimmen der Pose bzw. der Stellung des Teils. Die Stellung ist die Lage des Teils, die üblicherweise durch eine X- und eine Y-Koordinate zusammen mit einem Winkel gemessen wird, der von der Vertikalen gemessen wird. Die Winkelstellung kann als ein Maß dafür gesehen werden, wie stark das Teil gedreht ist. In vielen Industrieanwendungen wird die Stellung des Teils von einem System zur maschinellen visuellen Erfassung gemessen. Dies gilt insbesondere für Halbleiterteile. Bei bekannter Winkelstellung kann ein System zur maschinellen visuellen Erfassung wichtige Informationen über die Qualität eines Teiles liefern, Herstellungsprozesse steuern oder die Genauigkeit anderer Prozesse zur maschinellen visuellen Erfassung verbessern.
- Die Bestimmung der Winkelstellung ist häufig ein zeitintensiver Vorgang. Aufgrund der ständig steigenden Forderungen nach einem gesteigerten Durchsatz ist ein Erhöhen der Geschwindigkeit, mit der die Winkelstellung berechnet wird, allgemein erwünscht.
- Ebenso versteht es sich, dass viele Algorithmen oder Systeme zur Mustererkennung, die von Systemen zur maschinellen visuellen Erfassung eingesetzt werden, winkelempfindlich sind. Anders ausgedrückt funktionieren viele Algorithmen oder Systeme zur Mustererkennung nicht gut, wenn das Teil, das kontrolliert wird, über eine gewisse Toleranz hinaus gedreht ist. Wenn ein Teil beispielsweise um mehr als ungefähr ein oder zwei Grad gedreht ist, kann es sein, dass eine normalisierte Korrelation nicht richtig funktioniert, um ein Teil zu erkennen.
- Die Halbleiterindustrie hat sich mit der Empfindlichkeit von Mustererkennungssystemen auf verschiedene Arten befasst. Eine Art war die Entwicklung von Mustererkennungssystemen, die weniger empfindlich gegenüber Rotation sind, wie z.B. die Graustufen-Vektorkorrelation (vgl. allgemein angegebenes US-Patent Nr. 6,385,340, das hiermit durch Bezugnahme in die vorliegende Beschreibung aufgenommen wird). Eine weitere Art, mit dieser Empfindlichkeit umzugehen, besteht darin, die Halbleiterteile dem visuellen Erfassungssystem auf eine sehr definierte Weise zu präsentieren. Beispielsweise können Halbleiter dem visuellen Erfassungssystem in einem speziell konfigurierten Magazin vorgelegt werden, das so konstruiert ist, dass die Rotation der Teile auf ein Minimum reduziert ist. Trotz der beiden oben beschriebenen Anstrengungen kann es jedoch sein, dass Teile über die Toleranz des Mustererkennungssystems hinaus gedreht sind, was dazu führen kann, dass das Mustererkennungssystem einen Fehler für dieses Teil meldet.
- Wenn die Winkelstellung allgemein bekannt ist, können die Mustererkennungssysteme jedoch so eingestellt werden, dass sie korrekt arbeiten. Dies würde ermöglichen, dass bekannte Teile ungeachtet einer Rotation kontrolliert werden können. In der Vergangenheit war das Bestimmen der Winkelstellung eines Objektes als separates Verarbeitungssystem und das Übermitteln der Winkelstellung an das Mustererkennungssystem schlichtweg zu kostspielig verglichen mit dem gelegentlich vorkommenden Fehler, der verursacht wurde, wenn ein Teil über die Toleranz des verwendeten Erkennungssystems hinaus gedreht war. Somit ist ein Bedürfnis entstanden, die Winkelstellung eines Objektes schnell und mit der gewünschten Genauigkeit zu berechnen.
- ZUSAMMENFASSUNG DER ERFINDUNG
- Die vorliegende Erfindung sieht ein Verfahren zum Berechnen der Winkelstellung eines angenommenen Objektes vor. Diese Winkelstellung hat einen unabhängigen Wert und kann an ein Mustererkennungssystem übermittelt werden oder nicht. Es wird ein Musterbild des bekannten Objektes vorgesehen. Das Musterbild hat eine angenommene Stellung. Eine Reihe von Projektionssummen wird über das Musterbild des bekannten Objektes für einen Bereich von Winkeln berechnet und basierend auf dem Winkel, bei dem die Projektionssumme berechnet wurde, in eine zweidimensionale Matrix eingetragen bzw. als zweidimensionale Matrix organisiert. Es wird ein erstes Bild eines angenommenen Objektes vorgesehen, wobei die Winkelstellung des bekannten Objektes in dem ersten Bild nicht bekannt ist. Eine Projektionssumme wird, über das erste Bild bei einem angenommenen Winkel berechnet. Der angenonmmene Winkel ist vorzugsweise perpendikulär, d.h. rechtwinklig bzw. senkrecht. Die Projektionssumme aus dem ersten Bild wird mit der zweidimensionalen Matrix verglichen, und es wird der Winkel gewählt, dessen Projektionssumme der Projektionssumme des ersten Bildes am nächsten kommt. Die vorliegende Erfindung kann an einer Reihe von Bildern durchgeführt werden, die alle von den bekannten Objekten sind, um eine jedem Objekt zugeordnete Winkelstellung zu übermitteln.
- Ferner sieht das Verfahren der vorliegenden Erfindung vor, dass der Winkel, dessen Projektionssumme der Projektionssumme des ersten Bildes am nächsten kommt, zu einem Erkennungssystem übermittelt wird. Dies wird ermöglichen, dass das Erkennungssystem so eingestellt wird, dass es jegliche Rotation in dem Objekt berücksichtigen kann. In einem weiteren bevorzugten Ausführungsbeispiel ist das Erkennungssystem eine Graustufen-Vektorkorrelation.
- In einem weiteren bevorzugten Ausführungsbeispiel erfolgt der Vergleich der Projektionssumme über das erste Bild mit der zweidimensionalen Matrix unter Verwendung der normalisierten Korrelation oder NK.
- Die vorliegende Erfindung sieht ferner ein computerlesbares Medium zur Verwendung in einem System zur maschinellen visuellen Erfassung vor, wobei das computerlesbare Medium so konfiguriert ist, dass es die Winkelstellung eines bekannten Objektes bestimmt. Das computerlesbare Medium enthält Mittel zum Berechnen einer Reihe von Projektionssummen über ein Musterbild des bekannten Objektes, das eine angenommene Stellung hat. Die Projektionssummen werden für einen Bereich von Winkeln berechnet. Das computerlesbare Medium enthält ferner Mittel zum Organisieren der Projektionssummen in einer zweidimensionalen Matrix, basierend auf den Winkeln, bei denen die Projektionssumme berechnet wird. Das computerlesbare Medium enthält ferner Mittel zum Berechnen einer Projektionssumme über ein erstes Bild aus einer Reihe bekannter Objekte bei einem angenommenen Winkel sowie zum Vergleichen der Projektionssumme über das erste Bild mit der zweidimensionalen Matrix. Der Winkel, dessen Projektionen der Projektionssumme eines ersten Bildes am nächsten kommt, wird ausgewählt.
- Weitere Anwendungen der vorliegenden Erfindung werden für einen Fachmann auf diesem Gebiet beim Studium der folgenden Beschreibung der zur Umsetzung der Erfindung erachteten besten Ausführungsform in Verbindung mit den beigefügten Zeichnungen ersichtlich.
- KURZE BESCHREIBUNG DER ZEICHNUNGEN
- Die vorliegende Beschreibung bezieht sich auf die beiliegenden Zeichnungen, wobei gleiche Bezugszeichen gleiche Teile in allen verschiedenen Darstellungen kennzeichnen, und wobei:
-
1 ein Flussdiagramm ist, das zeigt, wie gelehrt wird, eine zweidimensionale Matrix aus einem Musterbild eines bekannten Objektes zu erzeugen, -
2 eine schematische Darstellung eines bekannten Objektes und einer Reihe von Winkeln ist, über die Projektionssummen berechnet werden können, -
3 eine schematische Darstellung des Objektes der1 ist, wobei die Projektionssumme berechnet wird, -
4 eine detaillierte Ansicht der Art und Weise ist, in der die Projektionssumme über repräsentative Pixel aus3 berechnet wird, -
5 eine schematische Darstellung der zweidimensionalen Matrix aus Projektionssummen ist, angeordnet nach Winkeln, -
6 ein Flussdiagramm ist, das den Prozess des Feststellens der Winkelstellung eines bekannten Objektes zeigt, unter Verwendung der Matrix der5 , -
7 eine schematische Darstellung einer perpendikulären Projektionssumme ist, die über ein bekanntes Objekt gebildet ist, wobei das bekannte Objekt in einem nicht bekannten Winkel steht, -
8 ein Flussdiagramm ähnlich der6 zeigt, in dem die Winkelstellung des Objektes an ein Mustererkennungssystem übermittelt wird, und -
9 eine schematische Darstellung eines visuellen Erfassungssystems ist, das ein computerlesbares Medium enthält, das so konfiguriert ist, dass es die Winkelstellung eines Objektes bestimmt. - DETAILLIERTE BESCHREIBUNG DES BEVORZUGTEN AUSFÜHRUNGSBEISPIELS
- Die vorliegende Erfindung ist besonders nützlich bei der Bestimmung der Winkelstellung eines bekannten Objektes. Die vorliegende Erfindung macht sich eine neuartige Abänderung der Gleichungen von Radon (weiter unten dargelegt) zunutze, um die Winkelstellung eines bekannten Objektes schnell zu bestimmen. Eine Reihe von Projektionssummen wird aus einem Musterbild des bekannten Objektes bestimmt, in dem das bekannte Objekt eine angenommene Stellung hat. Die Projektionssummen werden für einen Bereich von Winkeln berechnet. Dieser Bereich kann bis zu ± 180 Grad groß sein.
- Jede Projektionssumme kann als eindimensionale Matrix angesehen werden. Es wird eine Ansammlung solcher eindimensionaler Matrizen berechnet, um eine zweidimensionale Matrix aus Projektionssummen zu bilden. Diese zweidimensionale Matrix kann als Projektionsbild bezeichnet werden.
- Es wird ein Bild eines bekannten Objektes vorgelegt, wobei die Winkelstellung des bekannten Objektes nicht bekannt ist. Die mehrfachen Objekte sind dahingehend "bekannt", dass es sich bei allen um das gleiche Teil handelt, das in dem nachstehenden Beispiel ein Halbleiterchip ist. Vorzugsweise wird eine einzelne Projektionssumme aus der Senkrechten ermittelt. Diese Projektionssumme wird dann mit der zweidimensionalen Matrix aus Projektionssummen korreliert. Der Winkel, der der Projektionssumme zugeordnet ist, die mit der einzelnen Projektionssumme am besten korreliert, ist die Winkelstellung des bekannten Objektes.
- Die vorliegende Erfindung ist im Zusammenhang mit einem Halbleiterbauteil, wie z.B. einem Chip, beschrieben. In der Praxis würde das Musterbild von einem bekannten Objekt stammen, das ein bestimmter Chip sein könnte. Bekannte Objekte mit den nicht bekannten Stellungen wären dann Chips, die im wesentlichen identisch sind, z.B. das gleiche Teil. Die darauffolgenden Chips hätten jedoch eine nicht bekannte Stellung.
- Wie oben erörtert, basiert die vorliegende Erfindung lose auf den Berechnungen der nachstehend wiedergegebenen Gleichungen von Radon.
- Wobei f(x,y) die Bilddaten sind, P der Winkel ist, bei dem die Projektion gebildet wird, und tau die Verschiebung entlang der Projektion ist.
- Unter Bezugnahme auf die Zeichnungen, in denen gleiche Elemente gleiche Bezugszeichen haben, wird das Verfahren der vorliegenden Erfindung aufgezeigt. Unter Bezugnahme auf die
1 beginnt der Lernprozess bei10 . Das Lernen beschreibt die Aufgabe des Erzeugens der zweidimensionalen Matrix aus Projek tionssummen bei angenommenen Winkeln. Diese zweidimensionale Matrix kann als Projektionsbild bezeichnet werden. Bei20 wird ein Bild eines bekannten Objektes, das eine angenommene Stellung hat, bereitgestellt. Im Kontext mit der Beschreibung der vorliegenden Erfindung handelt es sich bei diesem bekannten Objekt um einen Chip. Die vorliegende Erfindung kann aber bei einer großen Vielfalt von Objekten angewandt werden. Bei30 werden der Startwinkel, der Stoppwinkel und der Schritt ausgewählt. Der Startwinkel und der Stoppwinkel bezeichnen den Bereich, für den die Projektionssummen berechnet werden. - Die
2 zeigt schematisch den Start- und den Stoppwinkel. Die2 zeigt schematisch eine Ansammlung von Winkeln, die über ein Bild eines Chips11 projiziert werden. In diesem Beispiel ist der Chip das bekannte Objekt mit der angenommenen Winkelstellung. Der Startwinkel ist durch θ1 bei12 dargestellt, während der Endwinkel durch θN bei14 dargestellt ist. Ein bevorzugter Bereich ist ± 30 Grad, obgleich die Projektionen auch über ± 180 Grad vorgenommen werden können. Es versteht sich, dass der Bereich von Winkeln, über den Projektionssummen gewonnen werden, von der gewünschten spezifischen Anwendung abhängt. Ein Bereich von ± 180 Grad wird gut bei zufällig gedrehten Teilen funktionieren und kleinere Bereiche können besser für Teile geeignet sein, die in Magazinen vorgelegt werden. - Ebenso versteht es sich, dass das Inkrement zwischen den Winkeln unterschiedlich sein kann. Das Inkrement von Winkeln (Winkelinkrement) bezeichnet die Differenz zwischen zwei angrenzenden Projektionen, beispielsweise θ1 und θ2. Das Winkelinkrement, wie es nachstehend genauer erläutert wird, wird je nach erforderlicher Genauigkeit der Winkelstellung variieren. Handelt es sich bei dem Mustererkennungssystem um die normalisierte Korrelation, sollte das Inkrement zwischen den Winkeln zwischen einem halben Grad und einem Grad betragen. Im Falle einer robusteren Mustererkennungstechnik, wie beispielsweise der Graustufen-Vektorkorrelation, kann jedoch ein höheres Inkrement, wie beispielsweise 2,5 Grad, bevorzugt werden.
- Unter erneuter Bezugnahme auf die
1 werden die Projektionssummen bei40 berechnet. Für jeden beliebigen Winkel wird die Projektionssumme auf die Weise gewonnen, die schematisch in3 gezeigt ist. Die3 zeigt ein Bild des Chips11 , in dem eine Reihe von Projektionssummenlinien42 über das Bild erstreckt sind. Es versteht sich, dass das Bild irgendeines Objektes, einschließlich des Bildes des Chips, tatsächlich eine Ansammlung von Pixeln ist, wobei jedes Pixel eine Position und einen Wert hat. Die Projektionssummenlinien42 spiegeln die Idee wider, dass die Pixelwerte für jede Pixelposition, die von irgendeiner einzelnen Linie42 abgedeckt wird, addiert werden. Die addierten Werte für jede Linie sind dargestellt durch W1 bis WN in3 (bezeichnet mit44 ). In dem bevorzugten Ausführungsbeispiel ist jede Projektionssummenlinie42 ein Pixel breit. - Da die Projektionssummenlinien
42 in einem Winkel relativ zu den Pixeln angeordnet sind, kann es sein, dass die Linie kein ganzes Pixel erfasst. Dies ist schematisch in4 gezeigt. Unter Bezugnahme auf ein Musterpixel45 ist beispielsweise ein von der Linie erfasster Abschnitt als46 gezeigt und ein nicht erfasster Abschnitt als48 gezeigt. Es versteht sich, dass die erfassten Abschnitte46 gewichtet werden können, um die nicht erfassten Abschnitte48 auszugleichen und dadurch eine genauere Summe bereitzustellen. - Die Winkel werden bei
50 inkrementiert, und Projektionssummen werden für alle Winkel θ1 bis θN mit dem vorgegebenen Winkelinkrement berechnet. Wenn alle Winkel bei60 abgehandelt wurden, endet der Lernprozess bei62 . Der Lernprozess der1 erzeugt ein Projektionsbild, das schematisch in5 gezeigt ist. Das Projektionsbild der5 ist eine zweidimensionale Matrix aus Projektionssummen, wobei jede Reihe einen anderen Winkel darstellt. - Anhand der
6 bis8 ist die Art und Weise gezeigt, in der die Winkelstellung des bekannten Objektes bestimmt wird. Der Vorgang des Feststellens der Winkelstellung beginnt bei70 . Bei72 wird ein Bild eines bekannten Objektes oder in diesem Fall eines Chips11' vorgelegt. Es versteht sich, dass der Chip11' der gleiche Chip wie der Chip11 sein soll, und das Bild des Chips11' wird vorzugsweise unter den gleichen Bedingungen wie das Bild des Chips11 aufgenommen. Das Objekt des Bildes bei72 hat eine nicht bekannte Winkelstellung. Bei74 wird eine Projektionssumme über das Bild des gleichen Objektes bei einem angenommenen Winkel berechnet, der vorzugsweise ein rechtwinkliger Winkel, d.h. ein perpendikulärer Winkel, ist. Die Berechnung der Projektionssumme bei einem rechtwinkligen Winkel ist schematisch in7 gezeigt. Bei76 wird die bei74 gewonnene Projektionssumme mit der in5 gezeigten zweidimensionalen Matrix korreliert. Der Winkel, der der Summenreihe entspricht, die mit der Projektionssumme am besten korreliert, wird bei78 berechnet. - Wie dies in
6 gezeigt ist, versteht es sich, dass sobald die Stellung ermittelt wurde, der Vorgang abgeschlossen sein kann. Wie in8 gezeigt, kann jedoch die Stellung bei80 an ein Mustererkennungssystem, wie z.B. normalisierte Korrelation oder Graustufen-Vektorkorrelation, übermittelt werden. Derartige Musterer kennungssysteme können dann eingestellt werden, um die Stellung des Objektes zu ermitteln. - Ist der Bereich von Winkeln größer als ± 90 Grad, sorgt die vorliegende Erfindung für das Ausschließen von jeglichen Mehrdeutigkeiten, die im Zusammenhang mit der Korrelation der Projektionssumme mit der zweidimensionalen Matrix der
5 auftreten. Diese Mehrdeutigkeiten können das Ergebnis einer Symmetrie innerhalb des Teils sein. In solchen Fällen kann es notwendig sein, eine weitere Summenprojektion bei74 durchzuführen, mit einem Winkel außerhalb des Winkelbereichs, und zwei verschiedene Projektionssummen mit der zweidimensionalen Matrix der5 zu korrelieren. - In
9 ist ein System zur maschinellen visuellen Erfassung82 gezeigt. Das visuelle Erfassungssystem82 enthält eine Kamera84 und eine geeignete Beleuchtung86 . Die Kamera84 und die Beleuchtung86 sind betriebsfähig mit einer Verarbeitungseinheit88 verbunden, die ein computerlesbares Medium90 enthält, das so konfiguriert ist, dass es die Winkelstellung eines Objektes bestimmt. In dem vorliegenden Beispiel ist das Objekt ein Chip11' , der zum Sichtfeld der Kamera84 positioniert ist. - Während die Erfindung im Zusammenhang damit beschrieben wurde, was derzeit als das praktikabelste und bevorzugteste Ausführungsbeispiel gehalten wird, versteht es sich, dass die Erfindung nicht auf die offenbarten Ausführungsbeispiele beschränkt sein soll. Es versteht sich beispielsweise, dass die Projektionssumme bei jedem angenommenen Winkel gebildet und mit der zweidimensionalen Matrix der
5 korreliert werden könnte. Der perpendikuläre Winkel wurde gewählt, um einen einfacheren Prozess vorzusehen. Wenn ein anderer angenommener Winkel als 90 Grad angewendet wird, kann eine zusätzliche Berechnung genutzt werden. Die fertige Anmeldung soll verschiedene Modifizierungen und äquivalente Anordnungen abdecken, die im Erfindungsgedanken und im Schutzumfang der beigefügten Ansprüche enthalten sind, wobei diesem Schutzumfang die weiteste Auslegung zuerkannt werden soll, um alle derartige Modifizierungen und äquivalenten Strukturen, wie sie unter dem Gesetz zugelassen sind, zu umfassen. - ZUSAMMENFASSUNG
- Die vorliegende Erfindung ist betriebsfähig, die Winkelstellung eines angenommenen Objektes zu bestimmen. Eine Reihe von Projektionssummen wird aus einem Musterbild des bekannten Objektes berechnet, in dem das bekannte Objekt eine angenommene Stellung hat. Die Projektionssummen werden für einen Bereich von Winkeln berechnet und in einer zweidimensionalen Matrix organisiert, die als Projektionsbild bezeichnet wird. Ein Bild des bekannten Objektes wird vorgesehen, in dem das bekannte Objekt eine nicht bekannte Stellung hat. Eine Projektionssumme wird über das Bild des bekannten Objektes berechnet, wobei die nicht bekannte Stellung vorzugsweise aus der Senkrechten ist. Diese Projektionssumme wird mit dem Projektionsbild korreliert, und der Winkel, der der besten Korrelation entspricht, wird als die Winkelstellung des bekannten Objektes bestimmt.
Claims (13)
- Verfahren zum Berechnen einer Winkelstellung eines angenommen Objektes, umfassend: Bereitstellen eines Musterbildes des bekannten Objektes, das eine angenommene Stellung hat, Berechnen einer Reihe von Projektionssummen über das Musterbild für einen Bereich von Winkeln und Organisieren der Projektionssummen in einer zweidimensionalen Matrix basierend auf dem Winkel, bei dem die Projektionssumme berechnet wurde, Bereitstellen eines ersten Bildes des bekannten Objektes, wobei die in dem ersten Bild gezeigte Winkelstellung des bekannten Objektes nicht bekannt ist, Berechnen einer Projektionssumme über das erste Bild bei einem angenommenen Winkel, und Vergleichen der Projektionssumme über das erste Bild mit der zweidimensionalen Matrix und Auswählen des Winkels, dessen Projektionssumme der Projektionssumme des ersten Bildes am nächsten kommt.
- Verfahren nach Anspruch 1, ferner umfassend: Übermitteln des Winkels, dessen Projektionssumme der Projektionssumme des ersten Bildes am nächsten kommt, an ein Erkennungssystem.
- Verfahren nach Anspruch 2, wobei der bekannte Winkel perpendikulär ist.
- Verfahren nach Anspruch 3, wobei die Projektionssummen, die aus dem Musterbild berechnet werden, für den Bereich von Winkeln berechnet werden, wobei die Winkel um ungefähr 2,5 Grad inkrementiert werden.
- Verfahren nach Anspruch 4, wobei das Erkennungssystem eine Graustufen-Vektorkorrelation ist.
- Verfahren nach Anspruch 3, wobei der Bereich von Winkeln zwischen positiven 45 Grad und negativen 45 Grad liegt.
- Verfahren nach Anspruch 1, wobei es sich beim Vergleich der Projektionssumme über das erste Bild mit der zweidimensionalen Matrix um NK (normalisierte Korrelation) handelt.
- Verfahren nach Anspruch 1, wobei das bekannte Objekt ein Halbleiterchip ist.
- Computerlesbares Medium zur Verwendung in einem System zur maschinellen visuellen Erfassung, wobei das computerlesbare Medium so konfiguriert ist, dass es die Winkelstellung eines bekannten Objektes bestimmt, umfassend: Mittel zum Berechnen einer Reihe von Projektionssummen über ein Musterbild des bekannten Objektes für einen Bereich von Winkeln, wobei das Musterbild des bekannten Objektes eine angenommene Winkelstellung hat, Mittel zum Organisieren der Projektionssummen in einer zweidimensionalen Matrix basierend auf dem Winkel, bei dem die Projektionssumme berechnet wurde, Mittel zum Berechnen einer Projektionssumme über ein erstes Bild des bekannten Objektes, wobei das bekannte Objekt eine nicht bekannte Winkelstellung hat und wobei die Projektionssumme bei einem angenommenen Winkel berechnet wird, Mittel zum Vergleichen der Projektionssumme über das erste Bild mit der zweidimensionalen Matrix, und Mittel zum Auswählen des Winkels, dessen Projektionssumme der Projektionssumme des ersten Bildes am nächsten kommt.
- Computerlesbares Medium nach Anspruch 9, ferner umfassend Mittel zum Übermitteln der Winkelstellung an ein Mustererkennungssystem.
- Computerlesbares Medium nach Anspruch 10, wobei der angenommene Winkel perpendikulär ist.
- Computerlesbares Medium nach Anspruch 11, wobei die Projektionssummen für den Bereich von Winkeln für Winkelinkremente von ungefähr 1 Grad berechnet werden.
- Computerlesbares Medium nach Anspruch 12, wobei der Bereich von Winkeln ± 180 Grad ist.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/794,907 | 2004-03-05 | ||
US10/794,907 US7349567B2 (en) | 2004-03-05 | 2004-03-05 | Method and apparatus for determining angular pose of an object |
PCT/US2005/007191 WO2005086718A2 (en) | 2004-03-05 | 2005-03-04 | Method and apparatus for determining angular pose of an object |
Publications (1)
Publication Number | Publication Date |
---|---|
DE112005000513T5 true DE112005000513T5 (de) | 2007-01-18 |
Family
ID=34912380
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE112005000513T Ceased DE112005000513T5 (de) | 2004-03-05 | 2005-03-04 | Verfahren und Vorrichtung zum Bestimmen der Winkelstellung eines Objektes |
Country Status (8)
Country | Link |
---|---|
US (1) | US7349567B2 (de) |
JP (1) | JP2007528065A (de) |
KR (1) | KR100872103B1 (de) |
CN (1) | CN100454331C (de) |
DE (1) | DE112005000513T5 (de) |
GB (1) | GB2429770B (de) |
TW (1) | TWI303784B (de) |
WO (1) | WO2005086718A2 (de) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7693347B2 (en) * | 2005-08-24 | 2010-04-06 | Samsung Electronics Co., Ltd. | Smear correction in a digital camera |
US9554094B1 (en) | 2012-11-30 | 2017-01-24 | Cognex Corporation | System and method for determining a displaced substrate with a vision system |
DE102013221494A1 (de) | 2013-10-23 | 2015-04-23 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Bestimmen eines Drehwinkels eines Objekts um eine Drehachse |
DE102015209896B3 (de) * | 2015-05-29 | 2016-08-18 | Kuka Roboter Gmbh | Ermittlung der Roboterachswinkel und Auswahl eines Roboters mit Hilfe einer Kamera |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4497066A (en) * | 1982-03-05 | 1985-01-29 | Texas Instruments Incorporated | Video data acquisition system |
US4736437A (en) * | 1982-11-22 | 1988-04-05 | View Engineering, Inc. | High speed pattern recognizer |
DE3580918D1 (de) * | 1984-12-14 | 1991-01-24 | Sten Hugo Nils Ahlbom | Anordnung zur behandlung von bildern. |
US4817184A (en) * | 1986-04-14 | 1989-03-28 | Vartec Corporation | Electronic inspection system and methods of inspection |
US4876549A (en) * | 1988-03-07 | 1989-10-24 | E-Systems, Inc. | Discrete fourier transform direction finding apparatus |
US5717785A (en) * | 1992-01-30 | 1998-02-10 | Cognex Corporation | Method and apparatus for locating patterns in an optical image |
US5060276A (en) * | 1989-05-31 | 1991-10-22 | At&T Bell Laboratories | Technique for object orientation detection using a feed-forward neural network |
US5185811A (en) * | 1990-12-27 | 1993-02-09 | International Business Machines Corporation | Automated visual inspection of electronic component leads prior to placement |
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 |
US5495535A (en) * | 1992-01-31 | 1996-02-27 | Orbotech Ltd | Method of inspecting articles |
US5581632A (en) | 1994-05-02 | 1996-12-03 | Cognex Corporation | Method and apparatus for ball bond inspection system |
US6240218B1 (en) * | 1995-03-14 | 2001-05-29 | Cognex Corporation | Apparatus and method for determining the location and orientation of a reference feature in an image |
FR2736455B1 (fr) * | 1995-07-03 | 1997-08-08 | Commissariat Energie Atomique | Procede de reconstruction d'une image 3d avec amelioration du contraste et de la resolution et application de ce procede a la realisation d'une cartographie d'attenuation d'un objet |
US6023530A (en) * | 1995-11-13 | 2000-02-08 | Applied Intelligent Systems, Inc. | Vector correlation system for automatically locating patterns in an image |
US5832110A (en) * | 1996-05-28 | 1998-11-03 | Ricoh Company, Ltd. | Image registration using projection histogram matching |
US5943442A (en) * | 1996-06-12 | 1999-08-24 | Nippon Telegraph And Telephone Corporation | Method of image processing using parametric template matching |
JP3739550B2 (ja) * | 1997-10-29 | 2006-01-25 | 大日本スクリーン製造株式会社 | ウェハの測定位置決定方法 |
US6975764B1 (en) * | 1997-11-26 | 2005-12-13 | Cognex Technology And Investment Corporation | Fast high-accuracy multi-dimensional pattern inspection |
JP3120767B2 (ja) * | 1998-01-16 | 2000-12-25 | 日本電気株式会社 | 外観検査装置、外観検査方法及び外観検査プログラムを記録した記録媒体 |
DE19825829C2 (de) * | 1998-06-10 | 2000-07-27 | Leica Microsystems | Verfahren zur Bestimmung des Abstandes P einer Kante eines Strukturelementes auf einem Substrat |
US7016539B1 (en) * | 1998-07-13 | 2006-03-21 | Cognex Corporation | Method for fast, robust, multi-dimensional pattern recognition |
US6310985B1 (en) * | 1998-07-29 | 2001-10-30 | Electroglas, Inc. | Measuring angular rotation of an object |
JP4236749B2 (ja) * | 1999-01-13 | 2009-03-11 | 富士機械製造株式会社 | 画像処理方法および装置 |
JP2000341501A (ja) * | 1999-03-23 | 2000-12-08 | Minolta Co Ltd | 画像処理装置および画像処理方法、ならびに画像処理プログラムを記録した記録媒体 |
US6594623B1 (en) * | 1999-11-12 | 2003-07-15 | Cognex Technology And Investment Corporation | Determining three-dimensional orientation of objects |
JP2001290820A (ja) * | 2000-01-31 | 2001-10-19 | Mitsubishi Electric Corp | 映像収集装置、映像検索装置および映像収集検索システム |
US6440870B1 (en) * | 2000-07-12 | 2002-08-27 | Applied Materials, Inc. | Method of etching tungsten or tungsten nitride electrode gates in semiconductor structures |
KR100382905B1 (ko) * | 2000-10-07 | 2003-05-09 | 주식회사 케이씨아이 | 치아 컴퓨터 모델링용 삼차원 스캐너 시스템 |
JP2002319028A (ja) * | 2001-04-20 | 2002-10-31 | Shinkawa Ltd | 画像処理方法、同装置、およびボンディング装置 |
US6985640B2 (en) * | 2002-01-07 | 2006-01-10 | Xerox Corporation | Parallel non-iterative method of determining and correcting image skew |
CN1477599A (zh) * | 2002-08-23 | 2004-02-25 | 英业达股份有限公司 | 移动物体的聚焦方法 |
-
2004
- 2004-03-05 US US10/794,907 patent/US7349567B2/en not_active Expired - Fee Related
-
2005
- 2005-03-04 DE DE112005000513T patent/DE112005000513T5/de not_active Ceased
- 2005-03-04 TW TW094106618A patent/TWI303784B/zh not_active IP Right Cessation
- 2005-03-04 CN CNB2005800072070A patent/CN100454331C/zh not_active Expired - Fee Related
- 2005-03-04 KR KR1020067018962A patent/KR100872103B1/ko not_active IP Right Cessation
- 2005-03-04 WO PCT/US2005/007191 patent/WO2005086718A2/en active Application Filing
- 2005-03-04 JP JP2007502040A patent/JP2007528065A/ja active Pending
- 2005-03-04 GB GB0616917A patent/GB2429770B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007528065A (ja) | 2007-10-04 |
KR20060122959A (ko) | 2006-11-30 |
CN1938716A (zh) | 2007-03-28 |
GB2429770B (en) | 2008-01-02 |
US20050196036A1 (en) | 2005-09-08 |
TWI303784B (en) | 2008-12-01 |
CN100454331C (zh) | 2009-01-21 |
GB0616917D0 (en) | 2006-10-04 |
WO2005086718A2 (en) | 2005-09-22 |
KR100872103B1 (ko) | 2008-12-05 |
TW200603006A (en) | 2006-01-16 |
GB2429770A (en) | 2007-03-07 |
US7349567B2 (en) | 2008-03-25 |
WO2005086718A3 (en) | 2006-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60218399T2 (de) | Verfahren und Gerät zur Feststellung relativer Bewegung in einer optischen Maus | |
DE102016013274A1 (de) | Bildverarbeitungsvorrichtung und verfahren zur erkennung eines bilds eines zu erkennenden objekts aus eingabedaten | |
DE102006055758A1 (de) | Verfahren zur Kalibrierung von Kameras und Projektoren | |
DE102021107333A1 (de) | 3d-stellungsabschätzung mit einer 2d-kamera | |
DE102012209316A1 (de) | Verfahren und Vorrichtung zum Verarbeiten von Sensordaten eines Stereosensorsystems | |
DE3508400A1 (de) | Vorrichtung und verfahren zur mustererkennung | |
DE112005000513T5 (de) | Verfahren und Vorrichtung zum Bestimmen der Winkelstellung eines Objektes | |
DE102016201741A1 (de) | Verfahren zur Höhenerkennung | |
DE102018222796A1 (de) | Aufbau und Vermessung des Aufbaus zur Kalibrierung einer Kamera | |
DE102021107351A1 (de) | System zur eigenschaftserkennung durch deep-learning und vektorfeldschätzung | |
DE102015220031A1 (de) | Verfahren zur Konfidenzabschätzung für optisch-visuelle Posenbestimmung | |
EP1098268A2 (de) | Verfahren zur dreidimensionalen optischen Vermessung von Objektoberflächen | |
DE102020209080A1 (de) | Bildverarbeitungssystem | |
DE102019100011A1 (de) | Verfahren zur 3D-Rekonstruktion eines Objekts | |
DE10101203A1 (de) | Verfahren zum Erfassen und Klassifizieren von Kratzern, welche bei der Bearbeitung von Halbleiterwafern auftreten | |
EP3142068B1 (de) | Verfahren zur dreidimensionalen erfassung von objekten | |
DE102017221381A1 (de) | Verfahren, Vorrichtung und Computerprogramm zum Ermitteln eines Abstandes zu einem Objekt | |
DE102017110533A1 (de) | Verfahren zum Kalibrieren eines optischen Messaufbaus | |
WO2021074121A1 (de) | Abwehrgenerator, verfahren zur verhinderung eines angriffs auf eine ki-einheit und computerlesbares-speichermedium | |
DE102004007049A1 (de) | Verfahren zur Klassifizierung eines Objekts mit einer Stereokamera | |
DE102004050942B4 (de) | Bootstrap-Verfahren zum überwachten Einlernen eines Mustererkennungssystems | |
EP3327629B1 (de) | Verfahren und vorrichtung zum detektieren von mehrdeutigkeiten in einer matrix einer 2d-struktur | |
EP3200154A1 (de) | Verfahren zum bestimmen einer position eines objekts | |
DE102018209366B4 (de) | Verfahren zur Bestimmung einer Position und/oder Orientierung einer Einrichtung | |
AT502810B1 (de) | Verfahren zur optischen prüfung von gegenständen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law |
Ref document number: 112005000513 Country of ref document: DE Date of ref document: 20070118 Kind code of ref document: P |
|
8125 | Change of the main classification |
Ipc: G01B 11/26 AFI20060911BHDE |
|
R002 | Refusal decision in examination/registration proceedings | ||
R003 | Refusal decision now final | ||
R003 | Refusal decision now final |
Effective date: 20140703 |