JP3161602B2 - 三次元スキャニングシステム - Google Patents
三次元スキャニングシステムInfo
- Publication number
- JP3161602B2 JP3161602B2 JP50043893A JP50043893A JP3161602B2 JP 3161602 B2 JP3161602 B2 JP 3161602B2 JP 50043893 A JP50043893 A JP 50043893A JP 50043893 A JP50043893 A JP 50043893A JP 3161602 B2 JP3161602 B2 JP 3161602B2
- Authority
- JP
- Japan
- Prior art keywords
- mirror
- image
- displacement
- axis
- pattern
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B26/00—Optical devices or arrangements for the control of light using movable or deformable optical elements
- G02B26/08—Optical devices or arrangements for the control of light using movable or deformable optical elements for controlling the direction of light
- G02B26/10—Scanning systems
- G02B26/101—Scanning systems with both horizontal and vertical deflecting means, e.g. raster or XY scanners
-
- 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/02—Measuring arrangements characterised by the use of optical techniques for measuring length, width or thickness
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N21/00—Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
- G01N21/84—Systems specially adapted for particular applications
- G01N21/88—Investigating the presence of flaws or contamination
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N21/00—Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
- G01N21/84—Systems specially adapted for particular applications
- G01N21/88—Investigating the presence of flaws or contamination
- G01N21/8851—Scan or image signal processing specially adapted therefor, e.g. for scan signal adjustment, for detecting different kinds of defects, for compensating for structures, markings, edges
- G01N2021/8887—Scan or image signal processing specially adapted therefor, e.g. for scan signal adjustment, for detecting different kinds of defects, for compensating for structures, markings, edges based on image processing techniques
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N21/00—Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
- G01N21/84—Systems specially adapted for particular applications
- G01N21/88—Investigating the presence of flaws or contamination
- G01N21/95—Investigating the presence of flaws or contamination characterised by the material or shape of the object to be examined
- G01N21/956—Inspecting patterns on the surface of objects
- G01N2021/95638—Inspecting patterns on the surface of objects for PCB's
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N21/00—Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
- G01N21/84—Systems specially adapted for particular applications
- G01N21/88—Investigating the presence of flaws or contamination
- G01N21/93—Detection standards; Calibrating baseline adjustment, drift correction
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N2201/00—Features of devices classified in G01N21/00
- G01N2201/10—Scanning
- G01N2201/102—Video camera
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N2201/00—Features of devices classified in G01N21/00
- G01N2201/10—Scanning
- G01N2201/105—Purely optical scan
- G01N2201/1053—System of scan mirrors for composite motion of beam
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S359/00—Optical: systems and elements
- Y10S359/90—Methods
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Optics & Photonics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Biochemistry (AREA)
- General Health & Medical Sciences (AREA)
- Immunology (AREA)
- Pathology (AREA)
- Length Measuring Devices By Optical Means (AREA)
Description
【発明の詳細な説明】 本発明は、三次元(3−D)スキャナに関し、特に、
二つの回転ミラーと第三のオーバーヘッドミラーと連動
するカメラに関連する線走査校正装置に関する。
二つの回転ミラーと第三のオーバーヘッドミラーと連動
するカメラに関連する線走査校正装置に関する。
発明の背景 従来技術の3−Dラインスキャナは、多重アクセスミ
ラーと複数のカメラを必要とした。スキャナは、プリン
ト基板の集積回路その他の小型部品を調べるのに使用さ
れている。従来技術では、走査機構を構成するために
は、二つのカメラと多数のミラーが必要とされる。従来
技術の走査アルゴリズムでは、二つのミラーを必要とす
る三角測量を使用している。複数のカメラを使用する従
来技術による手法はコスト及び複雑さを増している。
ラーと複数のカメラを必要とした。スキャナは、プリン
ト基板の集積回路その他の小型部品を調べるのに使用さ
れている。従来技術では、走査機構を構成するために
は、二つのカメラと多数のミラーが必要とされる。従来
技術の走査アルゴリズムでは、二つのミラーを必要とす
る三角測量を使用している。複数のカメラを使用する従
来技術による手法はコスト及び複雑さを増している。
従来技術による走査装置は、スキャニング動作の校正
に、“ゴールデン部”を利用してきた。ゴールデン部
は、ある一つの座標系に、例えば、x、y及びz座標を
使用した直交座標系で正確に図示された部分である。ゴ
ールデン部は、スキャナを使用して検査する部分の極め
て正確なイメージを提供する。ゴールデン部を作成する
ことは、一般にコストがかかり、ある場合には、極めて
困難である。各固有部品には固有のゴールデン部が作成
される。ときには1インチの1千万分の1より小さいほ
ど厳しい許容度を有するゴールデン部を提供する必要に
伴うコストと難しさがある。この程度の精度が作成する
各異なったゴールデン部に必要とされる。
に、“ゴールデン部”を利用してきた。ゴールデン部
は、ある一つの座標系に、例えば、x、y及びz座標を
使用した直交座標系で正確に図示された部分である。ゴ
ールデン部は、スキャナを使用して検査する部分の極め
て正確なイメージを提供する。ゴールデン部を作成する
ことは、一般にコストがかかり、ある場合には、極めて
困難である。各固有部品には固有のゴールデン部が作成
される。ときには1インチの1千万分の1より小さいほ
ど厳しい許容度を有するゴールデン部を提供する必要に
伴うコストと難しさがある。この程度の精度が作成する
各異なったゴールデン部に必要とされる。
ゴールデン部は、従来技術のスキャナにより走査さ
れ、“トレインドイメージ”を形成するのに使用され
る。トレインドイメージは、従来技術のスキャナを校正
するために検査される部品のイメージと突き合わすのを
使用される。従来の方法では、ゴールデン部は、検査さ
れる部品より少なくとも10倍ほどの精度を必要とする。
本発明の動機は、部品スキャニング装置により検査され
る各々、全ての部品の“ゴールデン”部を構成する必要
性を除去することであった。
れ、“トレインドイメージ”を形成するのに使用され
る。トレインドイメージは、従来技術のスキャナを校正
するために検査される部品のイメージと突き合わすのを
使用される。従来の方法では、ゴールデン部は、検査さ
れる部品より少なくとも10倍ほどの精度を必要とする。
本発明の動機は、部品スキャニング装置により検査され
る各々、全ての部品の“ゴールデン”部を構成する必要
性を除去することであった。
発明の要約 本発明は、二つのミラーよりなる組を通して光学入力
を受ける単軸カメラを用いて三次元部品を検査する方法
を提供する。第三のミラーが部品の上面図を提供する。
これらのミラーは、精度よく回転可能で、オペレータ
は、ミラーの正確な位置を認識している。これらのミラ
ーは、新規の三角測量技術を使用した本発明の方法によ
り校正される。校正法は、第一に、二つの回転可能なミ
ラーの位置とカメラの位置を確認することから始まる。
精度のよい自動焦点機構が組み込まれ、焦点対距離の情
報のフィードバックがシステムのコントローラになされ
るようになっている。校正期間中は、レティクルマスク
といった正確に画定したオブジェクトが、システムパラ
メタ上で不変の寸法データを得るのに使用される。レテ
ィクルマスクは、それを特徴付ける寸法が正確にわかっ
ている正確なパターンである。校正法は、第一及び第二
ミラーを通過してレティクルへ向かうカメラからの光線
を完全に記述する状態方程式の作成に進む。光線は、予
め設定された相対距離で自動焦点機構により焦点合わせ
がなされるとする。本発明の校正法は、次に、状態方程
式の第二の組をもたらす第三のオーバーヘッドミラーを
導入する。状態方程式の第一及び第二の組は、未知の状
態値が代数的処理で求められる逐次近似法を利用して解
くことが可能である。
を受ける単軸カメラを用いて三次元部品を検査する方法
を提供する。第三のミラーが部品の上面図を提供する。
これらのミラーは、精度よく回転可能で、オペレータ
は、ミラーの正確な位置を認識している。これらのミラ
ーは、新規の三角測量技術を使用した本発明の方法によ
り校正される。校正法は、第一に、二つの回転可能なミ
ラーの位置とカメラの位置を確認することから始まる。
精度のよい自動焦点機構が組み込まれ、焦点対距離の情
報のフィードバックがシステムのコントローラになされ
るようになっている。校正期間中は、レティクルマスク
といった正確に画定したオブジェクトが、システムパラ
メタ上で不変の寸法データを得るのに使用される。レテ
ィクルマスクは、それを特徴付ける寸法が正確にわかっ
ている正確なパターンである。校正法は、第一及び第二
ミラーを通過してレティクルへ向かうカメラからの光線
を完全に記述する状態方程式の作成に進む。光線は、予
め設定された相対距離で自動焦点機構により焦点合わせ
がなされるとする。本発明の校正法は、次に、状態方程
式の第二の組をもたらす第三のオーバーヘッドミラーを
導入する。状態方程式の第一及び第二の組は、未知の状
態値が代数的処理で求められる逐次近似法を利用して解
くことが可能である。
本発明の一つの目的は、三次元で部品を分析するた
め、単一のカメラを使用する部品検査の改善された方法
を提供することにある。
め、単一のカメラを使用する部品検査の改善された方法
を提供することにある。
本発明の他の目的は、正確に画定したレティクルマス
クを用いて部品を三次元で検査することのできる改良型
ラインスキャナを提供することにある。
クを用いて部品を三次元で検査することのできる改良型
ラインスキャナを提供することにある。
本発明の更に他の目的は、低コストの改善された部品
スキャニング機構を提供することにある。
スキャニング機構を提供することにある。
本発明の更に他の目的は、部品の三次元特徴抽出を実
現する改善されたスキャニング機構を提供することにあ
る。
現する改善されたスキャニング機構を提供することにあ
る。
本発明の更に他の目的は、自動焦点が可能で、手動の
介入を必要としない改善された部品スキャニング校正シ
ステムを提供することにある。
介入を必要としない改善された部品スキャニング校正シ
ステムを提供することにある。
本発明の更に他の目的は、二つの正確に位置決めされ
たミラーを有す単一のカメラを備え、マスクレティクル
の焦点の合ったイメージでの変位に対して各ミラーの回
転角を相関させる改善された部品スキャニング機構を提
供することにある。
たミラーを有す単一のカメラを備え、マスクレティクル
の焦点の合ったイメージでの変位に対して各ミラーの回
転角を相関させる改善された部品スキャニング機構を提
供することにある。
本発明の更に他の目的は、第二の三角測量カメラが省
かれている改善されたラインスキャニング機構を提供す
ることにある。
かれている改善されたラインスキャニング機構を提供す
ることにある。
本発明の更に他の目的は、ゴールデン部の使用を必要
としない部分スキャニング校正機構を提供することにあ
る。
としない部分スキャニング校正機構を提供することにあ
る。
本発明の更に他の目的は、高精度で乾板上にフォトデ
ポジットした小さなパターンを有するレティクルマスク
を提供することにある。
ポジットした小さなパターンを有するレティクルマスク
を提供することにある。
本発明の更に他の目的は、システムの光学検出器とし
て、低コストで低解像度のカメラを使用することにあ
る。
て、低コストで低解像度のカメラを使用することにあ
る。
本発明の更に他の目的は、ドットのエッジがエッジ検
出アルゴリズムを使用して見いだされるような改善され
たドットスキャニングシステムを提供することにある。
出アルゴリズムを使用して見いだされるような改善され
たドットスキャニングシステムを提供することにある。
本発明の更に他の目的は、カメラで走査されるオブジ
ェクトからの逆に向く光線路を求めるために自動焦点カ
メラを使用することにある。
ェクトからの逆に向く光線路を求めるために自動焦点カ
メラを使用することにある。
図面の簡単な説明 図1は、本発明の装置の概略図である。
図2は、本発明によるリトレーシングの三次元的斜視
図である。
図である。
図3は、本発明の一実施例で使用されるマスクのレテ
ィクルパターンの図である。
ィクルパターンの図である。
図4は、本発明の一実施例で使用される精密レティク
ルマスクの中心ドットのドットパターンの図である。
ルマスクの中心ドットのドットパターンの図である。
図5は、本発明による校正法の高レベルのフロー図で
ある。
ある。
図6は、本発明で使用されているドットの中心を求め
るための方法を示すフロー図である。
るための方法を示すフロー図である。
図7は、本発明の一実施例で使用されているドットの
中心を求める概略フロー図である。
中心を求める概略フロー図である。
図8は、ミラーの角度を計算する方法の概略フロー図
である。
である。
図9は、レティクル上の全ドットの平面を特徴抽出の
方法の一例を示す概略フロー図である。
方法の一例を示す概略フロー図である。
図10は、本発明の動作のモード図である。
図11は、本発明による視野平面計算フローを示す図で
ある。
ある。
図12は、本発明による視点計算フローを示す図であ
る。
る。
図13は、本発明による大きさと光路長計算フローを示
す図である。
す図である。
図14は、本発明によるミラー表面位置計算フローを示
す図である。
す図である。
図15は、本発明による光路を通じて視野平面を跳ね返
す方法のフローを示す図である。
す方法のフローを示す図である。
好適な実施例の詳細な説明 図1は、本発明による三次元スキャニングシステムの
方法及び装置を示す。図1は、自動焦点ズームレンズ24
を有すCCDカメラ22を示す。自動焦点ズームレンズ24
は、ミラーの組を指向する光学系25上でトレーニングさ
れる。ミラーの組は、四つのオバーヘッドミラー14A、1
4B、14C及び14Dの組と、全体に平板形状であるレティク
ル10とを指向するY軸ミラー16及びX軸ミラー18を含
む。Yミラー16は、Yサーボモータ36で制御される。X
ミラー18は、Xサーボモータ38で制御される。レティク
ル10は、部品30を走査するための光学的に透過性のサポ
ートとして使用される。ミラーの光学系25及び自動焦点
ズーム24は、部品のイメージ及びレティクル10のイメー
ジを提供する。以上のミラーシステムは、レティクル10
で画定する平面の上下から部品を観測できる装置を提供
している。
方法及び装置を示す。図1は、自動焦点ズームレンズ24
を有すCCDカメラ22を示す。自動焦点ズームレンズ24
は、ミラーの組を指向する光学系25上でトレーニングさ
れる。ミラーの組は、四つのオバーヘッドミラー14A、1
4B、14C及び14Dの組と、全体に平板形状であるレティク
ル10とを指向するY軸ミラー16及びX軸ミラー18を含
む。Yミラー16は、Yサーボモータ36で制御される。X
ミラー18は、Xサーボモータ38で制御される。レティク
ル10は、部品30を走査するための光学的に透過性のサポ
ートとして使用される。ミラーの光学系25及び自動焦点
ズーム24は、部品のイメージ及びレティクル10のイメー
ジを提供する。以上のミラーシステムは、レティクル10
で画定する平面の上下から部品を観測できる装置を提供
している。
図2は、光学スキャニングシステムを走査させ、校正
させるのに使用される、本発明による装置の一実施例の
三次元的概略斜視図である。本発明の装置は、自動焦点
ズームレンズ20を通過するイメージを受け取るカメラ22
を含む。自動焦点ズームレンズ20は、カメラレンズ22へ
の入射光線Rの組の焦点を合わせる手段を提供する。自
動焦点機構は、オブジェクトが焦点合わせされる距離と
光学自動焦点システムによりなされる焦点調整の量との
間に関係が存在するという意味に於いて、光線の光路長
を決定する相対的手段を提供している。本発明の方法で
は、レティクル10は、パターン12のデポジットを有して
いる。パターン12は、本発明の多数の特徴を構成する。
レティクルパターン12は、光学系でのイメージのサイズ
及び相対位置を正確に得る手段を提供する。本発明の方
法は、目標から画像装置への光線のトレースを解析する
ことである。図2では、光線は、レティクルパターンか
らオバーヘッドミラー14A、Yミラー16、Xミラー18、
自動焦点システムを通過してカメラへ入射する。R4、R
3、R2及びR1の各光線は、三次元座標XYZと関連付けられ
る。
させるのに使用される、本発明による装置の一実施例の
三次元的概略斜視図である。本発明の装置は、自動焦点
ズームレンズ20を通過するイメージを受け取るカメラ22
を含む。自動焦点ズームレンズ20は、カメラレンズ22へ
の入射光線Rの組の焦点を合わせる手段を提供する。自
動焦点機構は、オブジェクトが焦点合わせされる距離と
光学自動焦点システムによりなされる焦点調整の量との
間に関係が存在するという意味に於いて、光線の光路長
を決定する相対的手段を提供している。本発明の方法で
は、レティクル10は、パターン12のデポジットを有して
いる。パターン12は、本発明の多数の特徴を構成する。
レティクルパターン12は、光学系でのイメージのサイズ
及び相対位置を正確に得る手段を提供する。本発明の方
法は、目標から画像装置への光線のトレースを解析する
ことである。図2では、光線は、レティクルパターンか
らオバーヘッドミラー14A、Yミラー16、Xミラー18、
自動焦点システムを通過してカメラへ入射する。R4、R
3、R2及びR1の各光線は、三次元座標XYZと関連付けられ
る。
本発明の装置が、初めて駆動される場合、校正を必要
とする。本発明による校正法では、Xミラー及びYミラ
ーの位置は、カメラ22の位置と同様に正確に分かってい
る。校正機構は、レティクル上のパターンが、CCDカメ
ラ22に正確なイメージを構成するという事実を利用して
いる。Yミラー軸26及びXミラー軸28の周りでのXミラ
ー及びYミラーの角度変位は、校正以前は未知である。
オバーヘッドミラー14Aの位置及びその光線R3に対する
傾斜角もまた未知数である。本発明の方法は、ミラーと
光学系を通過する光線Rを特徴抽出し、未知変数を解く
ことが可能な一組のシステム方程式を作成することで手
順を進める。正確に形成されたレティクル12は、オバー
ヘッドミラー14Aの正確な位置、Yミラーの光学軸26及
びXミラーの光学軸28に関するシステムの方程式を解く
のに必要な情報を提供する。本発明の校正法では、レテ
ィクルは、異なった組み合わせで観測され、その第一で
は、回転ミラーを使用して底部から観測される。第二に
は、レティクルは、オバーヘッドを使用して上部から観
測される。二つの観測図は、三次元で部品30を走査する
のに必要である。底面図は、オブジェクトの正確なプロ
フィール図を提供する。レティクル10の底面図または平
面は、光学系では、Z=0として画定される。
とする。本発明による校正法では、Xミラー及びYミラ
ーの位置は、カメラ22の位置と同様に正確に分かってい
る。校正機構は、レティクル上のパターンが、CCDカメ
ラ22に正確なイメージを構成するという事実を利用して
いる。Yミラー軸26及びXミラー軸28の周りでのXミラ
ー及びYミラーの角度変位は、校正以前は未知である。
オバーヘッドミラー14Aの位置及びその光線R3に対する
傾斜角もまた未知数である。本発明の方法は、ミラーと
光学系を通過する光線Rを特徴抽出し、未知変数を解く
ことが可能な一組のシステム方程式を作成することで手
順を進める。正確に形成されたレティクル12は、オバー
ヘッドミラー14Aの正確な位置、Yミラーの光学軸26及
びXミラーの光学軸28に関するシステムの方程式を解く
のに必要な情報を提供する。本発明の校正法では、レテ
ィクルは、異なった組み合わせで観測され、その第一で
は、回転ミラーを使用して底部から観測される。第二に
は、レティクルは、オバーヘッドを使用して上部から観
測される。二つの観測図は、三次元で部品30を走査する
のに必要である。底面図は、オブジェクトの正確なプロ
フィール図を提供する。レティクル10の底面図または平
面は、光学系では、Z=0として画定される。
図3は、正確なレティクルパターン12を示す。正確な
レティクルパターン12は、レティクル10上に作図される
か、または好適にはフォトデポジット付着するかであ
る。パターンは、本発明の方法による光学系を正確に校
正するのに使用可能な精密な形状である。レティクルパ
ターンは、例えば、正確な間隔を置いた、正確なサイズ
の円またはドットを対角線上に配置された組である。レ
ティクルの全体は、既知の形の既知のサイズで構成され
る。サイズ、形及び位置は、本発明の構成以前に予め決
定される。レティクル10の機能を実行するのに他のサイ
ズ及び形状を使用してもよく、ここでの説明は、一例と
してであって、限定することをを意味するものではな
い。パターンの中心は、本発明の装置の初期校正に用い
られる破線中の五個のドットからなるパターン40を含
む。第二ドット44は、中心ドットパターン40に対するレ
ティクル空間の向きを求めるのに使用される。42として
示される他のドットは、レティクル平面を特徴抽出する
のに使用される。ドットの位置は、レティクル10上では
Z=0として定義され、即ち、レティクルは、三次元空
間での一平面としてであり、そのレティクルが存在する
面がZ=0の平面である。
レティクルパターン12は、レティクル10上に作図される
か、または好適にはフォトデポジット付着するかであ
る。パターンは、本発明の方法による光学系を正確に校
正するのに使用可能な精密な形状である。レティクルパ
ターンは、例えば、正確な間隔を置いた、正確なサイズ
の円またはドットを対角線上に配置された組である。レ
ティクルの全体は、既知の形の既知のサイズで構成され
る。サイズ、形及び位置は、本発明の構成以前に予め決
定される。レティクル10の機能を実行するのに他のサイ
ズ及び形状を使用してもよく、ここでの説明は、一例と
してであって、限定することをを意味するものではな
い。パターンの中心は、本発明の装置の初期校正に用い
られる破線中の五個のドットからなるパターン40を含
む。第二ドット44は、中心ドットパターン40に対するレ
ティクル空間の向きを求めるのに使用される。42として
示される他のドットは、レティクル平面を特徴抽出する
のに使用される。ドットの位置は、レティクル10上では
Z=0として定義され、即ち、レティクルは、三次元空
間での一平面としてであり、そのレティクルが存在する
面がZ=0の平面である。
図4は、図3の中心ドットパターン40の詳細拡大図で
ある。ドット中心グループ40は、四つの周囲ドット51、
52、53及び54で囲まれた中心の大きいドット50を示して
いる。大きい中心ドット50は、レティクルの中心を正確
に位置を定め、配置するために、本発明の焦点合わせ、
位置決めシステムにより使用される。このドットは、レ
ティクル10の中心に予め設定される。周囲ドット52及び
54、並びにドット53及び51は対角配置ドットである。こ
れらドットのサイズは、レティクルの回転位置を示すた
めに変化していて、ドット53がドット52とはサイズで異
なっている。ドット54、52及び51は、異なったサイズで
あり、好ましくは、ドット53より小さくなっている。当
業者なら、クロスハッチングまたは交差チックマークの
付いた直線といった他のパターンでも正確な形状を提供
するに使用可能であるという意味で、このマスクパター
ンが三次元の正確な形状を同定する一つの方法をもたら
すことは理解できよう。
ある。ドット中心グループ40は、四つの周囲ドット51、
52、53及び54で囲まれた中心の大きいドット50を示して
いる。大きい中心ドット50は、レティクルの中心を正確
に位置を定め、配置するために、本発明の焦点合わせ、
位置決めシステムにより使用される。このドットは、レ
ティクル10の中心に予め設定される。周囲ドット52及び
54、並びにドット53及び51は対角配置ドットである。こ
れらドットのサイズは、レティクルの回転位置を示すた
めに変化していて、ドット53がドット52とはサイズで異
なっている。ドット54、52及び51は、異なったサイズで
あり、好ましくは、ドット53より小さくなっている。当
業者なら、クロスハッチングまたは交差チックマークの
付いた直線といった他のパターンでも正確な形状を提供
するに使用可能であるという意味で、このマスクパター
ンが三次元の正確な形状を同定する一つの方法をもたら
すことは理解できよう。
図5Bでは、本発明の校正法の高レベルフロー図であ
る。本発明の校正手順は、まず第一に図示の中心ドット
パターン40の中心を求めるブロック100で始まる。手順
は、光学系が中心ドットパターンを求め、パターン40か
ら絶対中心を求めるブロック102に進む。手順は次にブ
ロック104へ進み、表示部及びカメラが、X及びY方向
での倍率を計算するために校正される。手順は、次に図
のブロック106へ進み、カメラのアスペクトレシオがX
の大きさをYの大きさで除したものとして求められる。
手順は、次に108に進み、他のドットが求められる。他
のドットが見いだされ、サイズが決定され、これにより
レティクルパターンの向きを決定し、光学系の残りの特
徴を計算するのに使用される。手順は、次にブロック11
0へ向かい、レティクルパターンの残りを特徴抽出し、
光学系が校正される。各ブロックは、更に図6、7、8
及び9に示すようにその詳細が説明されている。
る。本発明の校正手順は、まず第一に図示の中心ドット
パターン40の中心を求めるブロック100で始まる。手順
は、光学系が中心ドットパターンを求め、パターン40か
ら絶対中心を求めるブロック102に進む。手順は次にブ
ロック104へ進み、表示部及びカメラが、X及びY方向
での倍率を計算するために校正される。手順は、次に図
のブロック106へ進み、カメラのアスペクトレシオがX
の大きさをYの大きさで除したものとして求められる。
手順は、次に108に進み、他のドットが求められる。他
のドットが見いだされ、サイズが決定され、これにより
レティクルパターンの向きを決定し、光学系の残りの特
徴を計算するのに使用される。手順は、次にブロック11
0へ向かい、レティクルパターンの残りを特徴抽出し、
光学系が校正される。各ブロックは、更に図6、7、8
及び9に示すようにその詳細が説明されている。
図1のミラー14A、14B、14C及び14Dとして示される本
発明の上部ミラーを校正する方法を図5Aは示す。上部ミ
ラーを校正する方法は、レティクルパターンを校正する
方法、及び図2に示されるXミラーの軸28及びYミラー
の軸16を校正する方法に類似する。レティクルに類似し
て、軸合わせの手順が5Bに示され、図5Aの手順は、CCD
上のイメージの中心を求め、CCDカメラへのイメージか
ら光線を処理することにより始まる。中心ドットを求め
る方法は、図7に示される。本発明の校正法のこの点で
の効果は、ミラーの軸上の変位がこの時点で校正され、
ミラー軸は、図2で、Xミラーの28、Yミラーの26とし
ている。これにより、本発明の装置及び方法は、図2で
示されるオバーヘッドミラー14Aである第三の未知の光
学平面を校正可能とする。図5Aの手順は、ドットパター
ン102Aの中心を求める。イメージからの光学軸及び焦点
光路長が図16の方法を使用して相関される。手順は次に
ボックス20Aに進み、ドットパターンの絶対中心がエッ
ジ検出により求められる。当業者なら、サブピクセルエ
ッジ検出といったエッジ検出法のあるものをより正確に
ドットの位置を求めるのに使用できることを理解できよ
う。当業者は、また、エッジ検出の代替の方法も使用可
能であることを理解できよう。手順は、104へ進み、オ
バーヘッドミラーの位置が、ミラーの光路を利用し、光
線トレース方程式を状態変数に付いて解くことにより決
定される。光線トレース及びベクトル解析は、従来技術
でよく知られている。優れたベクトル解析の解説は、ハ
ーベイ・エブ・デイビス(Harvey F.Davis)及びアーサ
ー・デビッド・スナイダー(Authur David Snyder)に
よるアリン/ベーコン社(Allyn and Bacon,Inc)発行
のベクトル解析入門(Introduction to Vector Analysi
s)第四版にある。リトレーシングの優れた回折は、199
0年11月バイト(December 1990 Byte)の論文リアリズ
ムにたったリトレーシング(Retracing for Realism)
にあり、リトレーシングの手法が説明されている。両論
文は、参照としてここに編入されている。手順は、次に
106Aに進み、アスペクトレシオを再度計算される。両論
文は、参照用にここに編入されている。手順は、次に10
8Aに進み、レティクルパターンの他のドットが、走査さ
れ、オバーヘッドミラーの特徴抽出がされる。手順は、
次に110Aに進み、レティクルの平面の特徴抽出がされ
る。
発明の上部ミラーを校正する方法を図5Aは示す。上部ミ
ラーを校正する方法は、レティクルパターンを校正する
方法、及び図2に示されるXミラーの軸28及びYミラー
の軸16を校正する方法に類似する。レティクルに類似し
て、軸合わせの手順が5Bに示され、図5Aの手順は、CCD
上のイメージの中心を求め、CCDカメラへのイメージか
ら光線を処理することにより始まる。中心ドットを求め
る方法は、図7に示される。本発明の校正法のこの点で
の効果は、ミラーの軸上の変位がこの時点で校正され、
ミラー軸は、図2で、Xミラーの28、Yミラーの26とし
ている。これにより、本発明の装置及び方法は、図2で
示されるオバーヘッドミラー14Aである第三の未知の光
学平面を校正可能とする。図5Aの手順は、ドットパター
ン102Aの中心を求める。イメージからの光学軸及び焦点
光路長が図16の方法を使用して相関される。手順は次に
ボックス20Aに進み、ドットパターンの絶対中心がエッ
ジ検出により求められる。当業者なら、サブピクセルエ
ッジ検出といったエッジ検出法のあるものをより正確に
ドットの位置を求めるのに使用できることを理解できよ
う。当業者は、また、エッジ検出の代替の方法も使用可
能であることを理解できよう。手順は、104へ進み、オ
バーヘッドミラーの位置が、ミラーの光路を利用し、光
線トレース方程式を状態変数に付いて解くことにより決
定される。光線トレース及びベクトル解析は、従来技術
でよく知られている。優れたベクトル解析の解説は、ハ
ーベイ・エブ・デイビス(Harvey F.Davis)及びアーサ
ー・デビッド・スナイダー(Authur David Snyder)に
よるアリン/ベーコン社(Allyn and Bacon,Inc)発行
のベクトル解析入門(Introduction to Vector Analysi
s)第四版にある。リトレーシングの優れた回折は、199
0年11月バイト(December 1990 Byte)の論文リアリズ
ムにたったリトレーシング(Retracing for Realism)
にあり、リトレーシングの手法が説明されている。両論
文は、参照としてここに編入されている。手順は、次に
106Aに進み、アスペクトレシオを再度計算される。両論
文は、参照用にここに編入されている。手順は、次に10
8Aに進み、レティクルパターンの他のドットが、走査さ
れ、オバーヘッドミラーの特徴抽出がされる。手順は、
次に110Aに進み、レティクルの平面の特徴抽出がされ
る。
図6は、図5でブロック100として示される、中心ド
ットパターン40を求めるためのフロー図である。システ
ムは、まず第一にミラー16、18をブロック200で、それ
らの中心位置に設定する。全ての装置の参照符号につい
ては、図1及び図2に示されている。Xミラー18及びY
ミラー16は、いずれかの方向に等量回転すると、これら
の傾きは、ほぼ中心となるように、配置される。中心を
求める手順は、ブロック202に進み、ミラー16、18は、
校正パターンの中心の画像を得るように、機械的に位置
合わせされ、従ってこのイメージは、CCDカメラ22のCCD
アレーの中心へ直接納まるようになっている。ミラーの
位置合わせにより、ミラー16及び18を駆動している機構
が、CCDカメラ22とレティクル上のオブジェクトまたは
部品30とを走査する動作範囲を適度に提供することを可
能としている。ミラーを求める手順は、次に、204に進
み、中心ドットは、中心ドットパターン40の五つのドッ
ト全てを実質的に表示するために、CCDカメラの視野に
納まる。手順は、次に図5で402に進み、中心ドットパ
ターンを求める。
ットパターン40を求めるためのフロー図である。システ
ムは、まず第一にミラー16、18をブロック200で、それ
らの中心位置に設定する。全ての装置の参照符号につい
ては、図1及び図2に示されている。Xミラー18及びY
ミラー16は、いずれかの方向に等量回転すると、これら
の傾きは、ほぼ中心となるように、配置される。中心を
求める手順は、ブロック202に進み、ミラー16、18は、
校正パターンの中心の画像を得るように、機械的に位置
合わせされ、従ってこのイメージは、CCDカメラ22のCCD
アレーの中心へ直接納まるようになっている。ミラーの
位置合わせにより、ミラー16及び18を駆動している機構
が、CCDカメラ22とレティクル上のオブジェクトまたは
部品30とを走査する動作範囲を適度に提供することを可
能としている。ミラーを求める手順は、次に、204に進
み、中心ドットは、中心ドットパターン40の五つのドッ
ト全てを実質的に表示するために、CCDカメラの視野に
納まる。手順は、次に図5で402に進み、中心ドットパ
ターンを求める。
図7では、中心ドット50の位置を求める方法が示され
る。手順は、ブロック250で始まり、パターンの走査
は、大きいドットのほぼ中心にある。手順は、ドットの
最小X、最小Y、最大X及び最大Yを求める従来のエッ
ジ検出技術を使用する。ミラーは、ドットをCCDカメラ2
2の視野中心の置くように、手順ブロック251で調整され
る。従来技術で知られているエッジ検出法で最小X、最
小Y、最大X及び最大Yを求めた後、中心の二等分線が
見いだされ、ドットの正確な中心が手順ブロック254で
求められる。
る。手順は、ブロック250で始まり、パターンの走査
は、大きいドットのほぼ中心にある。手順は、ドットの
最小X、最小Y、最大X及び最大Yを求める従来のエッ
ジ検出技術を使用する。ミラーは、ドットをCCDカメラ2
2の視野中心の置くように、手順ブロック251で調整され
る。従来技術で知られているエッジ検出法で最小X、最
小Y、最大X及び最大Yを求めた後、中心の二等分線が
見いだされ、ドットの正確な中心が手順ブロック254で
求められる。
図5を参照すると、本発明の装置の倍率は、インチ数
をピクセル数で除して得られる。これは、中心ドットパ
ターン40は、あるサイズであることが割っているので、
例えばこの場合、50ミルであり、中心にあるピクセル数
も分かっているので求めることができる。この場合、例
えば、100ピクセルは、ピクセル当たりのミルは、50/10
0であり、アスペクトレシオは、1/2である。同じ手法が
Yの倍率を求めるのに使用できる。手順は、106のX対
Yのアスペクトレシオの計算に進む。手順は、108に進
み、他のドットが走査され、正確なレティクルパターン
の大きさが光学系を校正するために使用される。
をピクセル数で除して得られる。これは、中心ドットパ
ターン40は、あるサイズであることが割っているので、
例えばこの場合、50ミルであり、中心にあるピクセル数
も分かっているので求めることができる。この場合、例
えば、100ピクセルは、ピクセル当たりのミルは、50/10
0であり、アスペクトレシオは、1/2である。同じ手法が
Yの倍率を求めるのに使用できる。手順は、106のX対
Yのアスペクトレシオの計算に進む。手順は、108に進
み、他のドットが走査され、正確なレティクルパターン
の大きさが光学系を校正するために使用される。
図8は、本発明でのピクセルのサイズと相対的なアス
ペクトレシオが既知である場合のミラーの角度変位を計
算する方法を示す。ブロック260では、他のドットがエ
ッジ検出により見いだされる。本発明のエッジ検出法
は、図7に示される。他のドット位置は、予め設定の既
知の位置にある。これは、第一ドットと第二ドットとの
システムの方程式を求める方法を提供する。二つのドッ
トの絶対位置は、既知であり、CCDスクリーン上のオブ
ジェクトの角度変位対直線変位を求めるに十分な情報を
与える。
ペクトレシオが既知である場合のミラーの角度変位を計
算する方法を示す。ブロック260では、他のドットがエ
ッジ検出により見いだされる。本発明のエッジ検出法
は、図7に示される。他のドット位置は、予め設定の既
知の位置にある。これは、第一ドットと第二ドットとの
システムの方程式を求める方法を提供する。二つのドッ
トの絶対位置は、既知であり、CCDスクリーン上のオブ
ジェクトの角度変位対直線変位を求めるに十分な情報を
与える。
図2を参照すると、Yミラー16及びXミラー18は、光
線Rの反射をさせ、ミラーX及びミラーYの各変位につ
きR1、R2及びR3は比較され、関連のイメージがある方向
に動く。スクリーン上の相対ドットの運動を観測し、ミ
ラーの位置及び校正は、実行できる。Yミラーの各角度
変位に付き、イメージの関連Y直線変位が発生する。X
ミラーの各角度変位に付き、Xイメージの関連変位が発
生する。
線Rの反射をさせ、ミラーX及びミラーYの各変位につ
きR1、R2及びR3は比較され、関連のイメージがある方向
に動く。スクリーン上の相対ドットの運動を観測し、ミ
ラーの位置及び校正は、実行できる。Yミラーの各角度
変位に付き、イメージの関連Y直線変位が発生する。X
ミラーの各角度変位に付き、Xイメージの関連変位が発
生する。
図9を参照すると、Z=0平面の特徴抽出がなされ
る。ステップ230では、ドットの残りがチェックされ、
探索される。各ドットは、図6の手順ステップ232で示
されるようにエッジ検出により見いだされる。手順は、
ステップ234へ進み、各ドットは、視野の中心に置か
れ、ドットの位置が記憶される。手順は、ステップ236
へ進み、焦点に合った平面Z=0が求められる。光路長
は、この位置にてZ平面を0と定義することでZ平面が
決定される距離に関連付けることが可能となる。手順
は、次にブロック230に進み、次のドットが見いださ
れ、同じ手順がステップ232に戻って繰り返される。
る。ステップ230では、ドットの残りがチェックされ、
探索される。各ドットは、図6の手順ステップ232で示
されるようにエッジ検出により見いだされる。手順は、
ステップ234へ進み、各ドットは、視野の中心に置か
れ、ドットの位置が記憶される。手順は、ステップ236
へ進み、焦点に合った平面Z=0が求められる。光路長
は、この位置にてZ平面を0と定義することでZ平面が
決定される距離に関連付けることが可能となる。手順
は、次にブロック230に進み、次のドットが見いださ
れ、同じ手順がステップ232に戻って繰り返される。
図10を参照すると、本発明の二つの動作モードが示さ
れている。本発明は、開始モード60で始まり、すぐにス
キャニングモード62か、校正モード61かに進む。本発明
が校正モード61にあるなら、いかなるときでもスキャニ
ングモード62へ移行できる。本発明が、スキャニングモ
ードにある場合も、いかなるときでも校正モード61へ移
行可能である。このようにして、本発明は、スキャニン
グ動作の動作中に自動的に校正し、動的に走査する方法
を提供する。本発明は、こうして、材料の光学特性に於
ける温度変化、振動による変化、または部品を移動した
り、装置を移動したりすることに起因する単純な変化を
補正する方法を提供する。
れている。本発明は、開始モード60で始まり、すぐにス
キャニングモード62か、校正モード61かに進む。本発明
が校正モード61にあるなら、いかなるときでもスキャニ
ングモード62へ移行できる。本発明が、スキャニングモ
ードにある場合も、いかなるときでも校正モード61へ移
行可能である。このようにして、本発明は、スキャニン
グ動作の動作中に自動的に校正し、動的に走査する方法
を提供する。本発明は、こうして、材料の光学特性に於
ける温度変化、振動による変化、または部品を移動した
り、装置を移動したりすることに起因する単純な変化を
補正する方法を提供する。
表Aを参照すれば、本発明の方法のモデルのリストが
示されている。本発明は、計算ストラクチャを形成する
本発明の装置のモデルストラクチャを利用する。このモ
デルは、データ表現及びライン番号と共にデータタイプ
のリストとして以下に与えられる。第一のモデルは、本
発明の方法の光学系のモデルである。モデルの要素は、
いかなるモデルタイプかを示すタイプを含む。ライン42
2では、ユニットタイプがいかなるタイプかが示され
る。ライン423では、424でモデルが与えられるモデルラ
ベルが示される。ライン425では、モデルに与えられた
校正時間が示される。ライン426では、モデルに与えら
れた平面数が示される。平面ストラクチャは、ライン42
7へ示される。ライン428には、モデルに存在する異なっ
た光路数が示される。光路ストラクチャは、ライン430
に与えられる。次のラインは、光学原点での視点を定義
する二次元アレーである。次のモデル要素は、ライン43
4で示されている、オリジナル表示と世界座標でのX軸
との間の角度を示すカメラロール角である。モデルの次
の要素は、ライン437で示されている。後述の焦点モデ
ルである。モデルの最終要素は、後述のミラーモデルス
トラクチャであるミラーモデルである。
示されている。本発明は、計算ストラクチャを形成する
本発明の装置のモデルストラクチャを利用する。このモ
デルは、データ表現及びライン番号と共にデータタイプ
のリストとして以下に与えられる。第一のモデルは、本
発明の方法の光学系のモデルである。モデルの要素は、
いかなるモデルタイプかを示すタイプを含む。ライン42
2では、ユニットタイプがいかなるタイプかが示され
る。ライン423では、424でモデルが与えられるモデルラ
ベルが示される。ライン425では、モデルに与えられた
校正時間が示される。ライン426では、モデルに与えら
れた平面数が示される。平面ストラクチャは、ライン42
7へ示される。ライン428には、モデルに存在する異なっ
た光路数が示される。光路ストラクチャは、ライン430
に与えられる。次のラインは、光学原点での視点を定義
する二次元アレーである。次のモデル要素は、ライン43
4で示されている、オリジナル表示と世界座標でのX軸
との間の角度を示すカメラロール角である。モデルの次
の要素は、ライン437で示されている。後述の焦点モデ
ルである。モデルの最終要素は、後述のミラーモデルス
トラクチャであるミラーモデルである。
表Bは、システムの光学素子の表面のストラクチャに
関する。表Bは、ライン388で、表面の種類が反射性で
あるか、屈折性であるかを示す。表面は、ライン389で
ラベル、390で表面の屈折率が与えられ、ライン391で世
界表面の位置が与えられる。ライン393で垂直ベクトル
が与えられ、これは、ライン391に与えられる位置ベク
トルに固定された表面の垂直な単位世界ベクトルであ
る。
関する。表Bは、ライン388で、表面の種類が反射性で
あるか、屈折性であるかを示す。表面は、ライン389で
ラベル、390で表面の屈折率が与えられ、ライン391で世
界表面の位置が与えられる。ライン393で垂直ベクトル
が与えられ、これは、ライン391に与えられる位置ベク
トルに固定された表面の垂直な単位世界ベクトルであ
る。
表Cは、表面の順序付けしたリストに沿った光路を説
明する光路ストラクチャに関する。光路は、ライン407
に種類を含む。408にラベル、ライン409に光スイッチの
バイト、ライン410に他の表面バイト、ライン411に表面
インデックスストラクチャバイト、ライン413に既に説
明済みの表面ストラクチャが含まれる。
明する光路ストラクチャに関する。光路は、ライン407
に種類を含む。408にラベル、ライン409に光スイッチの
バイト、ライン410に他の表面バイト、ライン411に表面
インデックスストラクチャバイト、ライン413に既に説
明済みの表面ストラクチャが含まれる。
表Dは、焦点モデルストラクチャを示す。焦点モデル
は、本発明の方法でトレースする光線の焦点を決定する
三つの要素を含む。第一要素は、係数Vであり、これ
は、以下に述べるルーチンを使用して焦点位置から表示
次元ベクトルのVを計算するのに使用される多項係数の
一次元ベクトルである。次の要素は、係数Wであり、か
つ一次元ベクトルであり、焦点位置からの表示次元ベク
トルのWを計算するのに使用される多項係数のベクトル
であり、最後の要素は、ライン358に、光路長の係数と
して定義され、焦点位置からの光路長を計算するのに使
用された多項係数の一次元ベクトルである。
は、本発明の方法でトレースする光線の焦点を決定する
三つの要素を含む。第一要素は、係数Vであり、これ
は、以下に述べるルーチンを使用して焦点位置から表示
次元ベクトルのVを計算するのに使用される多項係数の
一次元ベクトルである。次の要素は、係数Wであり、か
つ一次元ベクトルであり、焦点位置からの表示次元ベク
トルのWを計算するのに使用される多項係数のベクトル
であり、最後の要素は、ライン358に、光路長の係数と
して定義され、焦点位置からの光路長を計算するのに使
用された多項係数の一次元ベクトルである。
表Eは、ミラーモデルストラクチャを記述し、これ
は、単に、ミラー位置からミラー角を計算するために多
項係数を含む係数の一次元ベクトルである。
は、単に、ミラー位置からミラー角を計算するために多
項係数を含む係数の一次元ベクトルである。
上述の表は、以上開示した本発明のストラクチャの要
素に付き、かつ付録Aにリストアップされた本発明の完
全なプログラミングモデルに付き、本発明の方法の光学
系を完全に記述している。表A、B、C、D及びEのラ
イン番号は、付録AにあるCプログラミング言語コード
のライン番号に対応する。
素に付き、かつ付録Aにリストアップされた本発明の完
全なプログラミングモデルに付き、本発明の方法の光学
系を完全に記述している。表A、B、C、D及びEのラ
イン番号は、付録AにあるCプログラミング言語コード
のライン番号に対応する。
図11を参照するれば、本発明により考え出された視野
平面を計算する方法のフロー図が示される。この方法
は、大きさ及び光路長(“OPL")を計算し302、X、Y
ミラー表面の位置を計算し304、視点を原点に初期化し3
06、光路を通じて視野平面を跳ね返し308、最終視点を
計算する310。ステップ302では、アルゴリズムが大きさ
と光路長を計算する。光路長が既知となれば、手順は、
ステップ304へ進み、ミラー16、18のミラー表面の位置
が求められる。ミラー表面位置を求められると、本方法
は、ステップ306へ進み、視点が座標0,0,0の原点へ初期
化される。次に、ステップ308では、光路を通じて視野
平面が反射、即ち跳ね返される。最終視点がステップ31
0で計算される。
平面を計算する方法のフロー図が示される。この方法
は、大きさ及び光路長(“OPL")を計算し302、X、Y
ミラー表面の位置を計算し304、視点を原点に初期化し3
06、光路を通じて視野平面を跳ね返し308、最終視点を
計算する310。ステップ302では、アルゴリズムが大きさ
と光路長を計算する。光路長が既知となれば、手順は、
ステップ304へ進み、ミラー16、18のミラー表面の位置
が求められる。ミラー表面位置を求められると、本方法
は、ステップ306へ進み、視点が座標0,0,0の原点へ初期
化される。次に、ステップ308では、光路を通じて視野
平面が反射、即ち跳ね返される。最終視点がステップ31
0で計算される。
図12を参照すると、本発明で考え出された視点を計算
する方法のフロー図が示されている。この方法は、大き
さ及び光路長(“OPL")を計算し302、X、Yミラー表
面の位置を計算し304、視点を原点に初期化し306、光路
を通じてベクトルを跳ね返し312、最終視点を計算する3
14。ステップ302では、アルゴリズムが大きさと光路長
を計算する。光路長が既知となれば、手順は、ステップ
304へ進み、ミラー16、18のミラー表面の位置が求めら
れる。ミラー表面位置が求められると、本方法は、ステ
ップ306へ進み、視点が座標0,0,0の原点へ初期化され
る。次に、ステップ312では、光路を通じてベクトルが
反射、即ち跳ね返される。最終視点がステップ314で計
算される。
する方法のフロー図が示されている。この方法は、大き
さ及び光路長(“OPL")を計算し302、X、Yミラー表
面の位置を計算し304、視点を原点に初期化し306、光路
を通じてベクトルを跳ね返し312、最終視点を計算する3
14。ステップ302では、アルゴリズムが大きさと光路長
を計算する。光路長が既知となれば、手順は、ステップ
304へ進み、ミラー16、18のミラー表面の位置が求めら
れる。ミラー表面位置が求められると、本方法は、ステ
ップ306へ進み、視点が座標0,0,0の原点へ初期化され
る。次に、ステップ312では、光路を通じてベクトルが
反射、即ち跳ね返される。最終視点がステップ314で計
算される。
図13を参照すると、本発明で考え出された大きさと光
路長を計算する方法のフロー図が示されている。この方
法は、ステップ320でパラメタVを、ステップ322でU
を、ステップ324でWを、ステップ326でOPLを計算する
ステップを含む。ステップ320で以下の式を計算してV
が見いだされる。
路長を計算する方法のフロー図が示されている。この方
法は、ステップ320でパラメタVを、ステップ322でU
を、ステップ324でWを、ステップ326でOPLを計算する
ステップを含む。ステップ320で以下の式を計算してV
が見いだされる。
V=VV0+CV1*焦点 次に、ステップ322で以下の式によりUが計算され
る。
る。
U=V*アスペクトレシオ 次に、ステップ324でWが以下の式により求められ
る。
る。
W=CW0 最後に、光路長OPLが以下の式により求められる。
OPL=COPL0+COPL1*焦点 図14を参照すれば、本発明で考え出されたミラー表面
の位置を計算する方法のフロー図が示されている。この
計算のステップは、Xミラー角を計算し、。Xミラーに
対する垂線を計算し342、Yミラー角を計算し344、Yミ
ラー表面に対する垂線を計算する346。
の位置を計算する方法のフロー図が示されている。この
計算のステップは、Xミラー角を計算し、。Xミラーに
対する垂線を計算し342、Yミラー角を計算し344、Yミ
ラー表面に対する垂線を計算する346。
図15を参照すれば、本発明で考え出された光路を通じ
て視野平面を跳ね返す方法のフロー図が示されている。
この方法は、全表面を走査し360、視点と表面点の間の
距離を計算し、距離を集積し364、光路を反射させ、屈
折させる366。
て視野平面を跳ね返す方法のフロー図が示されている。
この方法は、全表面を走査し360、視点と表面点の間の
距離を計算し、距離を集積し364、光路を反射させ、屈
折させる366。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 米国特許4738175(US,A) (58)調査した分野(Int.Cl.7,DB名) G02B 26/10 G01N 21/84 - 21/958
Claims (9)
- 【請求項1】三次元までの空間に配置されたオブジェク
トを走査するためのスキャニングシステムであって、 a.焦点信号と、第一サーボ信号と、第二サーボ信号とを
提供する制御するための手段と、 b.前記焦点信号に応答してオブジェクトに自動的に焦点
を合わすための手段を含む、オブジェクトのイメージを
記録するための手段と、 c.前記記録手段に前記オブジェクトのイメージを反射す
るための第一手段とを含み、前記第一反射手段は、第一
ミラー軸と、前記第一ミラー軸に対して角度変位とを有
し、前記オブジェクトを第一座標軸に関して位置決めを
し、前記スキャニングシステムは、さらに d.前記記録手段に前記オブジェクトのイメージを反射す
るための第二手段を含み、前記第二反射手段は、第二ミ
ラー軸と、前記第二ミラー軸に対して角度変位を有し、
前記オブジェクトを第二座標軸に関して位置決めをし、
前記スキャニングシステムは、さらに e.前記第一サーボ信号に応答して前記第一反射手段をサ
ーボ制御するための、前記第一反射手段へ接続された第
一サーボ手段と、 f.前記第二サーボ信号に応答して前記第二反射手段をサ
ーボ制御するための、前記第二反射手段へ接続された第
二サーボ手段と、 g.複数の位置指標を有するパターンをその上に記録する
ためのレティクル手段を含む校正のための手段とを含
み、前記複数の指標の各々は、前記校正手段上の指標の
パターンにより画定した共通の平面上の他の指標に対し
て正確に配置され、予め設定のシーケンスで指標に焦点
を合わせることにより、前記共通平面の相対位置を第一
及び第二座標軸に関して画定可能となり、前記複数の指
標の部分が予め設定されたサイズの中心校正パターンを
形成することを特徴とするスキャニングシステム。 - 【請求項2】前記記録手段は、CCDカメラを含むことを
特徴とする請求の範囲第1項に記載のスキャニングシス
テム。 - 【請求項3】三次元空間での共通平面を位置決定するの
に十分なように前記校正手段に関する座標情報を提供す
るため、前記共通の平面上に配置された複数の光学反射
手段を更に含むことを特徴とする請求の範囲第1項に記
載のスキャニングシステム。 - 【請求項4】前記自動焦点手段は、ズームレンズを含む
ことを特徴とする請求の範囲第1項に記載のスキャニン
グシステム。 - 【請求項5】校正のための手段は、 a.イメージ記録手段の位置を位置合わせし、その位置を
記憶し、 b.前記第一反射手段の位置の位置合わせをし、その位置
を記憶し、 c.前記第二反射手段の位置の位置合わせをし、その位置
を記憶し、 d.中心パターン全体を観測できるように中心校正パター
ンをイメージ形成し、パターンのイメージは、x及びy
軸に関する第一の相対イメージサイズを有し、 e.x軸での中心校正パターンの予め設定のサイズを、x
倍率を決定するために前記イメージ記録手段上の前記中
心校正パターンに対する前記イメージの第一相対イメー
ジサイズに関係付け、 f.y軸での中心校正パターンの予め設定のサイズを、y
倍率を決定するために前記イメージ記録手段上の前記中
心校正パターンに対する前記イメージの第一相対イメー
ジサイズに関係付け、 g.x軸変位を求める目的で前記第一ミラー軸の角度変位
量を記憶し、y軸変位を求める目的で前記第二ミラー軸
の角度変位量を記憶する間に、他のいかなる指標をもイ
メージ形成するように、前記第一ミラー軸及び前記第二
ミラー軸を回転させ、 h.前記イメージのx変位を記憶し、前記x変位は、前記
第一ミラーの回転から得られ、 i.前記イメージのy変位を記憶し、前記y変位は、前記
第一ミラーの回転から得られ、 j.前記第一ミラーを校正するため、前記x軸変位を前記
x変位に関連付け、 k.前記第二ミラーを校正するため、前記y軸変位を前記
y変位に関連付けるステップを更に含むことを特徴とす
る請求の範囲第1項に記載の装置。 - 【請求項6】全指標は、イメージ形成され、校正される
ことを特徴とする請求の範囲第5項に記載の装置。 - 【請求項7】前記イメージの前記x変位及びx軸変位を
関連付けるための手段は、多項式の適合を含むことを特
徴とする請求の範囲第5項に記載の装置。 - 【請求項8】前記イメージの前記y変位及びy軸変位を
関連付けるための手段は、多項式の適合を含むことを特
徴とする請求の範囲第5項に記載の装置。 - 【請求項9】各指標は、前記第一及び前記第二のミラー
を校正するのに使用されることを特徴とする請求の範囲
第5項に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US703,285 | 1991-05-20 | ||
US07/703,285 US5173796A (en) | 1991-05-20 | 1991-05-20 | Three dimensional scanning system |
PCT/US1992/004176 WO1992021277A1 (en) | 1991-05-20 | 1992-05-19 | Three dimensional scanning system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06508013A JPH06508013A (ja) | 1994-09-08 |
JP3161602B2 true JP3161602B2 (ja) | 2001-04-25 |
Family
ID=24824780
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50043893A Expired - Fee Related JP3161602B2 (ja) | 1991-05-20 | 1992-05-19 | 三次元スキャニングシステム |
Country Status (3)
Country | Link |
---|---|
US (2) | US5173796A (ja) |
JP (1) | JP3161602B2 (ja) |
WO (1) | WO1992021277A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108570910A (zh) * | 2018-04-09 | 2018-09-25 | 哈尔滨工程大学 | 一种基于三维成像的道路检测方法及道路检测系统 |
CN109870466A (zh) * | 2019-01-25 | 2019-06-11 | 深圳市华星光电半导体显示技术有限公司 | 用于显示装置外围线路区匹配缺陷点与线路编号的方法 |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5600150A (en) * | 1992-06-24 | 1997-02-04 | Robotic Vision Systems, Inc. | Method for obtaining three-dimensional data from semiconductor devices in a row/column array and control of manufacturing of same with data to eliminate manufacturing errors |
US5524188A (en) * | 1993-03-01 | 1996-06-04 | Halpern Software, Inc. | Viewing three dimensional objects by rotational wobble about multiple axes |
SE501715C2 (sv) * | 1993-09-03 | 1995-05-02 | Ellemtel Utvecklings Ab | Anordning för bildgenerering och/eller avläsning samt användning av anordningen i en kamera |
US5389774A (en) * | 1993-11-08 | 1995-02-14 | Optical Gaging Products, Inc. | Method and means for calibrating the magnification of zoom optical systems using reticle images |
US5671080A (en) * | 1993-12-22 | 1997-09-23 | Olympus Optical Co., Ltd. | Optical system scanning with a mirror for electronic image pickup apparatus |
US5543954A (en) * | 1994-03-01 | 1996-08-06 | Nicholson; James E. | Method and apparatus for selectively scanning for or aiming a signal |
US5585632A (en) * | 1995-02-28 | 1996-12-17 | University Of Washington | Wide-angle infrared cloud imager |
US5561544A (en) * | 1995-03-06 | 1996-10-01 | Macken; John A. | Laser scanning system with reflecting optics |
JP3744559B2 (ja) * | 1995-03-17 | 2006-02-15 | 独立行政法人情報通信研究機構 | 立体カメラ、立体ディスプレイ、及び、立体映像システム |
US5793051A (en) * | 1995-06-07 | 1998-08-11 | Robotic Vision Systems, Inc. | Method for obtaining three-dimensional data from semiconductor devices in a row/column array and control of manufacturing of same with data to eliminate manufacturing errors |
US5717512A (en) * | 1996-05-15 | 1998-02-10 | Chmielewski, Jr.; Thomas A. | Compact image steering and focusing device |
JPH1070639A (ja) * | 1996-06-19 | 1998-03-10 | Asahi Optical Co Ltd | 走査型画像読み取り装置 |
US5991437A (en) * | 1996-07-12 | 1999-11-23 | Real-Time Geometry Corporation | Modular digital audio system having individualized functional modules |
US6172757B1 (en) * | 1996-09-25 | 2001-01-09 | Vanguard International Semiconductor Corporation | Lever sensor for stepper field-by-field focus and leveling system |
US6011586A (en) * | 1996-12-04 | 2000-01-04 | Cognex Corporation | Low-profile image formation apparatus |
US5909285A (en) * | 1997-05-05 | 1999-06-01 | Beaty; Elwin M. | Three dimensional inspection system |
US6055054A (en) * | 1997-05-05 | 2000-04-25 | Beaty; Elwin M. | Three dimensional inspection system |
US6228046B1 (en) | 1997-06-02 | 2001-05-08 | Pharmasonics, Inc. | Catheters comprising a plurality of oscillators and methods for their use |
US5931805A (en) * | 1997-06-02 | 1999-08-03 | Pharmasonics, Inc. | Catheters comprising bending transducers and methods for their use |
JPH1137731A (ja) * | 1997-07-24 | 1999-02-12 | Sumitomo Kinzoku Erekutorodebaisu:Kk | 画像取込みシステム |
US6061086A (en) * | 1997-09-11 | 2000-05-09 | Canopular East Inc. | Apparatus and method for automated visual inspection of objects |
US6055055A (en) * | 1997-12-01 | 2000-04-25 | Hewlett-Packard Company | Cross optical axis inspection system for integrated circuits |
US6915007B2 (en) | 1998-01-16 | 2005-07-05 | Elwin M. Beaty | Method and apparatus for three dimensional inspection of electronic components |
US6915006B2 (en) * | 1998-01-16 | 2005-07-05 | Elwin M. Beaty | Method and apparatus for three dimensional inspection of electronic components |
US6072898A (en) * | 1998-01-16 | 2000-06-06 | Beaty; Elwin M. | Method and apparatus for three dimensional inspection of electronic components |
US6078420A (en) * | 1998-06-24 | 2000-06-20 | Optical Engineering, Inc. | Hole-coupled laser scanning system |
CA2267519A1 (en) | 1999-04-13 | 2000-10-13 | Inspeck Inc. | Optical full human body 3d digitizer |
EP1220596A1 (en) | 2000-12-29 | 2002-07-03 | Icos Vision Systems N.V. | A method and an apparatus for measuring positions of contact elements of an electronic component |
US20020135757A1 (en) * | 2001-01-02 | 2002-09-26 | Robotic Vision Systems, Inc. | LCC device inspection module |
WO2002054139A2 (en) * | 2001-01-02 | 2002-07-11 | Robotic Vision Systems, Inc. | Lcc device inspection module |
FR2819316B1 (fr) * | 2001-01-09 | 2003-09-12 | Dyamant Ind | Dispositif de transmission d'un rayon de lumiere, en particulier pour le soudage/desoudage de composants electroniques |
US7053930B2 (en) * | 2002-06-27 | 2006-05-30 | Silicon Light Machines Corporation | Triangular bidirectional scan method for projection display |
DE102005029901B4 (de) * | 2005-06-25 | 2022-10-06 | Modi Modular Digits Gmbh | Vorrichtung und Verfahren zum visuellen Erfassen von flächigen oder räumlichen Objekten |
ES2310433B1 (es) * | 2006-01-12 | 2009-10-13 | Fundacion Robotiker | Procedimiento de escaneo en tres dimensiones para piezas de revolucion y dispositivos utilizados. |
US20090128621A1 (en) * | 2007-11-21 | 2009-05-21 | Charles Gregory Passmore | System and/or method for automated stereoscopic alignment of images |
GB2469863A (en) * | 2009-04-30 | 2010-11-03 | R & A Rules Ltd | Measuring surface profile of golf clubs, calibrating image capture device and apparatus for preparing a measurement specimen by taking a cast of a surface |
US20130120557A1 (en) * | 2011-11-14 | 2013-05-16 | Microscan Systems, Inc. | Part inspection system |
JP2015118076A (ja) * | 2013-12-20 | 2015-06-25 | 株式会社ミツトヨ | 光干渉測定装置、およびプログラム |
WO2017031710A1 (en) * | 2015-08-26 | 2017-03-02 | Abb Schweiz Ag | Object multi-perspective inspection apparatus and method therefor |
RU2634369C1 (ru) * | 2016-05-19 | 2017-10-26 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Московский государственный технологический университет "СТАНКИН" (ФГБОУ ВО "МГТУ "СТАНКИН") | Устройство для высокоскоростной съемки |
CN107133989B (zh) * | 2017-06-12 | 2020-11-06 | 中国科学院长春光学精密机械与物理研究所 | 一种三维扫描系统参数标定方法 |
JP7198816B2 (ja) * | 2017-11-09 | 2023-01-04 | シルヴィア・コラグランデ | 多角的な照明を備えたイメージスキャナ |
US20220092345A1 (en) * | 2020-09-23 | 2022-03-24 | Faro Technologies, Inc. | Detecting displacements and/or defects in a point cloud using cluster-based cloud-to-cloud comparison |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4213146A (en) * | 1978-03-24 | 1980-07-15 | Laser Video, Inc. | Scanning system for light beam displays |
JPS5596917A (en) * | 1979-01-17 | 1980-07-23 | Canon Inc | Two-dimensional scanner |
JPH0621902B2 (ja) * | 1985-04-19 | 1994-03-23 | 日本電気株式会社 | ビームポジショナ |
US5032924A (en) * | 1989-04-10 | 1991-07-16 | Nilford Laboratories, Inc. | System for producing an image from a sequence of pixels |
US5048904A (en) * | 1990-07-06 | 1991-09-17 | General Scanning, Inc. | Two-mirror scanner with pincushion error correction |
-
1991
- 1991-05-20 US US07/703,285 patent/US5173796A/en not_active Expired - Lifetime
-
1992
- 1992-05-19 JP JP50043893A patent/JP3161602B2/ja not_active Expired - Fee Related
- 1992-05-19 WO PCT/US1992/004176 patent/WO1992021277A1/en active Application Filing
- 1992-09-16 US US07/945,526 patent/US5276546A/en not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108570910A (zh) * | 2018-04-09 | 2018-09-25 | 哈尔滨工程大学 | 一种基于三维成像的道路检测方法及道路检测系统 |
CN108570910B (zh) * | 2018-04-09 | 2020-09-11 | 哈尔滨工程大学 | 一种基于三维成像的道路检测方法及道路检测系统 |
CN109870466A (zh) * | 2019-01-25 | 2019-06-11 | 深圳市华星光电半导体显示技术有限公司 | 用于显示装置外围线路区匹配缺陷点与线路编号的方法 |
CN109870466B (zh) * | 2019-01-25 | 2021-06-01 | 深圳市华星光电半导体显示技术有限公司 | 用于显示装置外围线路区匹配缺陷点与线路编号的方法 |
Also Published As
Publication number | Publication date |
---|---|
US5276546A (en) | 1994-01-04 |
US5173796A (en) | 1992-12-22 |
JPH06508013A (ja) | 1994-09-08 |
WO1992021277A1 (en) | 1992-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3161602B2 (ja) | 三次元スキャニングシステム | |
CN106056587B (zh) | 全视角线激光扫描三维成像标定装置及方法 | |
JP4901903B2 (ja) | 三次元検査システム | |
EP0335559B1 (en) | A telecentric imaging system | |
US5461478A (en) | Method and apparatus for measuring three-dimensional position and orientation of an object using light projection | |
EP2183544B1 (en) | Non-contact measurement apparatus and method | |
JP2003527582A (ja) | テレセントリック・プロジェクタを有する位相プロフィル測定システム | |
JPH10311711A (ja) | 光学的形状センサ | |
JP2001521140A (ja) | 三次元検査システム | |
GB2264602A (en) | Object examination | |
JPH11166818A (ja) | 三次元形状計測装置の校正方法及び校正装置 | |
JP2005509877A (ja) | コンピュータ視覚システムの較正方法及びそのシステム | |
GB2264601A (en) | Object inspection | |
CN110612428A (zh) | 使用特征量的三维测量方法及其装置 | |
US6819789B1 (en) | Scaling and registration calibration especially in printed circuit board fabrication | |
JP2007040801A (ja) | 3次元座標測定装置及び方法 | |
JP2623367B2 (ja) | 三次元形状測定装置の校正方法 | |
JPH03500934A (ja) | 光学相関器の出力相関平面の較正システム | |
JP5098174B2 (ja) | 3次元形状測定装置 | |
CN115103124A (zh) | 一种用于摄像头模组主动对准的方法 | |
Iovenitti et al. | Three-dimensional measurement using a single image | |
JPS61162706A (ja) | 立体計測方法 | |
JPS6189504A (ja) | 3次元物体形状測定装置 | |
Dai et al. | High-Accuracy Calibration for a Multiview Microscopic 3-D Measurement System | |
Sun et al. | Line-structured laser scanning measurement system for BGA lead coplanarity |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |