JP2001524228A - 機械視覚較正標的並びに画像内で標的の位置及び方向を決定する方法 - Google Patents

Abstract

(57)【要約】 機械視覚法は２つ又はそれ以上の領域を有する型の較正標的を解析し、各領域は例えば色、コントラスト、又は輝度など隣接領域と異なる「画像化可能」な特性を有する。各領域は少なくとも２つのエッジ（「隣接エッジ」と呼ばれる）を有し、それらは直線で基準点の方向を向き、任意に基準点（例えば標的の中心、又は他の位置）で交わる。本発明の方法は標的の画像生成を含み、隣接エッジに応答して画像形状を識別し、直線をそれらエッジと一致させ、それら直線から標的の方向及び位置の両方又は一方を決定する。

Description

【発明の詳細な説明】 機械視覚較正標的並びに画像内で標的の位置及び方向を決定する方法 ［発明の属する技術分野］ 本発明は機械視覚に関し、更に詳細には較正標的並びに画像内で標的の位置及 び方向を決定する方法に関する。 ［従来の技術］ 機械視覚は、物体の性質及び画像内に示される他の特徴を決定する画像の自動 解析に関係する。機械視覚は自動製造ラインでよく利用され、組立前の配置及び 心合わせを決定するために部材の画像が解析される。機械視覚はまた品質保証の ためにも使用される。例えば、薬品及び食品の包装業において、製品ラベル、ロ ット番号、賞味期限などが正しく配置され、判読できることを保証するために、 包装の画像が解析される。 多くの機械視覚の応用では、画像を解析される物体が較正標的を含むことが不 可欠である。標的（たいていは十字形の印）は、画像内の他の特徴に関して物体 の方向及び位置の決定を容易にする。標的はまた、画像内の座標位置を「現実世 界」内の座標位置（例えば、載物台の座標位置又は物体が配置されるベルトコン ベア）に関連づけることを容易にする。較正座標はまた、現実世界に関してカメ ラの位置及び方向を決定することを容易にし、ピクセルの大きさ及びレンズの歪 みのようなカメラ及びレンズのパラメータを決定することを容易にするために使 用される。 十字形の印に加えて、従来の技術はドットの配列、同心円の半球レンズ、及び 平行なストリップを較正標的として提案している。これら標的の多くは、中心及 び方向を見出すことを困難にする性質を有する。これらは一般に、標的、特にそ れらの本体が撮像されるときの清澄性の欠如に起因する。それはまた、そのよう な画像を解析するのに使用される従来の機械視覚技術における不一致にも起因す る。例えば、十字形に印を付けられた標的のエッジは画像内で不正確に画定され 、これらのエッジの位置を機械視覚解析装置に間違って解釈させ、１ピクセル又 はそれ以上だけ印の中心を誤って予測する。更に他の実施例により、カメラレン ズ内の局所化された欠陥は円形較正印が卵形に見える原因となり、その結果、画 像の縦横比を装置に誤認させる。 前記のものに加えて、多くの従来技術による較正標的は限られた倍率の範囲に おいてのみ有用である。画像内に多く現れない限り、例えば平行なストリップは 十分な較正情報を提供しない。これに適合するように、機械視覚装置は低い倍率 を利用しなければならない。しかし、倍率が減少するにつれて、機械視覚装置の 個々のストリップを識別する能力も減少する。類似の欠点が、狭い範囲を除く全 範囲で使用する他の従来技術による較正標的の有用性を制限する。 従来技術は位置合せマークとして格子模様の使用を提案しているが、それらの 画像が従来の機械視覚装置により解析される方法もそれらの有用性を限られた範 囲の倍率に制限する。特に、従来技術の装置は、それらのコーナー（即ち白黒画 面の８個の黒い（又は白い）コーナー）を識別し照合することにより配置情報を 格子模様から得る。しかし、コーナーに依存することにより、正確な検出及び解 析を保証する十分な解像度で画像が格予模様全体を写すことを装置は必要とする 。 ［発明が解決しようとする課題］ 本発明の目的は、機械視覚解析に対して改良された較正標的及び方法を提供す ることである。 本発明の関連する目的は、広い範囲で信頼性のある較正標的及び方法を提供す ることである。 本発明の他の目的は、従来のデジタルデータプロセッサ又は他の従来の機械視 覚解析装置で容易に実施できるような方法を提供することである。 本発明の更に他の目的は、過度の費用を掛けずに較正標的を容易に解析できる ような方法を提供することである。 ［課題を解決するための手段］ 前記の目的は本発明により達成され、本発明は一側面において２個又はそれ以 上の領域を有する型の較正標的の解析に対する機械視覚を提供し、各領域は隣接 する領域と異なる「画像化可能」な特性（即ち異なる色、コントラスト、又は明 るさ）を有する。各領域は少なくとも２個のエッジ（「隣接エッジ」と呼ばれる ）を有し、それらは直線で、基準点（例えば標的の中心、又は他の位置）の方向 を向き、任意に接触する。その方法は標的の画像の生成を含み、隣接エッジに対 応する特性の画像で識別され、標的の他のエッジからの方向及び位置の両方又は どちらか一方を決定する。 他の側面では、本発明は４個の領域を有する型の標的を解析するための上記の ような方法を提供し、各領域の隣接エッジは互いに垂直で、標的内の各領域は端 を接する隣接物と異なる画像化可能な特性を有する。例えば正方形の格子模様の 場合、それら領域のエッジは標的の中心で接することができる。 更に他の側面では本発明は、画像内で識別されるエッジの角度の機能として標 的の方向を決定し、それらのエッジに適合された直線の交差部分として基準点の 位置を決定するために、上記のような方法を提供する。前記に関して、本発明は ソーベル(Sobel)角度画像を生成するためにソーベルエッジツールを画像に適用 し、その角度画像から角度のヒストグラムを生成することにより画像内の標的の 方向を決定する方法を提供する。他の実施例では、ハフ(Hough)直線ツールを画 像に適用することにより方向が決定され、そのツールで識別されたエッジの主要 な角度が決定される。 基準点の位置に関して、画像キャリパ(caliper)視覚ツールを基準点を近似す る位置で始まる画像に適用することにより、本発明の一側面が隣接するエッジの 位置を呼び出す。その基準点を近似する位置自体は、隣接するエッジを近似する 直線を見出すためにハフ直線視覚ツールを画像に適用し、それらの直線の交差線 を決定することにより決定される。或いは、基準点を近似する位置は、画像に最 もぴったりと適合するエッジをテンプレートが何処で示すかを見出す２値又はグ レイスケールを実行することにより決定できる。 他の実施例では、基準点を近似する位置は、隣接するエッジが一直線に並ぶ各 軸に沿う画像に投影視覚ツールを適用することにより決定される。エッジの近似 位置を見出すために、第１差分演算予視覚ツール及び頂点検出視覚ツールが投影 ツールの出力に（即ち投影に対して）適用される。 本発明は産業及び研究において広い応用を有する。本発明は、倍率に関係なく 標的の位置及び方向を正確に決定することを可能にすることにより画像の較正を 容易にする。従って、例えば標的を支持する物体は、そのような各画像から位置 及び方向を正確に決定することで組立プロセスの間に複数のカメラにより画像化 できる。 本発明のこれら及び他の側面は、以下の図及び記述で明らかである。 ［図面の簡単な説明］ 図１Ａから図１Ｃは、本発明による較正標的を描いている。 図１Ｄは、図１Ｂで描かれた標的に対する回転の効果を描いている。 図２は、図１Ｂに描かれた型の較正標的を導入した、本発明による物体を描い ている。 図３は、較正標的の基準点及び方向を決定するための本発明による機械視覚シス テムを描いている。 図４及び図５は、較正標的の基準点及び方向を決定するために較正標的の画像 を解像するための本発明による方法が描かれている。 図６は、本発明による標的の倍率不変性を描いている。 ［発明の実施の形態］ 図１Ａから図１Ｃは、本発明による較正標的を描いている。図１Ａを参照する と、本発明による標的１０は領域１２，１４，及び１６を有する。各領域は、標 的上の基準位置又は基準点１８に方向付けられた少なくとも２つの直線エッジに より境界を付けられる。従って、例えば領域１２はエッジ２０，２４により境界 を付けられ、領域１４はエッジ２０，２２により境界を付けられ、領域１６はエ ッジ２２，２４により境界を付けられる。図で明らかなように、エッジは隣接す る領域により共有され、従って以下で「隣接エッジ」と呼ばれる。従って、領域 １２はエッジ２０を領域１４と共有し、領域１４はエッジ２２を領域１６と共有 し、領域１６はエッジ２４を領域１２と共有する。図では、基準点１４が標的１ ０の中心にあるが、当業者は基準点が如何なる位置にも配置できることを高く評 価するであろう。 各領域は、隣接する領域と異なる画像化可能な特性を有する。ここで使用され るように、「画像化可能な特性」は（例えば、図３に示されるような型の）機械 視覚装置により画像化されるような特性であり、特にそのような装置により使用 される画像収集素子により画像化される。例えば、図では領域１２は黒く色付け された特性を有し、領域１４は白色、領域１６は灰色である。色に加えて、（可 視スペクトルで作動する画像収集素子を一般に利用する）従来の機械視覚装置で 有用な画像化可能な特性は、コントラスト、明るさ、及び点描を含む。 当業者は、それによって領域が画像内で識別され見分けられる如何なる他の特 性も本発明の実施に適していることを高く評価するであろう。従って、例えば温 度感受性（又は赤外線）画像収集素子に対して画像化可能な特性は温度である。 他の実施例によると、核崩壊放射線感知画像収集素子を利用する機械視覚装置に 対して、画像化可能な特性は放出された放射線の強度又は周波数である。 図に示されるように、隣接するエッジ２０，２２，２４はまっすぐな直線セグ メントから成る。それらのエッジは、画像化可能な異なる特性を有する領域間の 境界として暗黙のうちに定められる。従って、例えばエッジ２０は黒色領域１２ と白色領域１４の間の境界により定められたまっすぐな直線のセグメントである 。同様にエッジ２４は、黒色領域１２と灰色領域１６の間の境界により定められ る。更にエッジ２２は、灰色領域１４と灰色領域１６の間の境界により定められ る。 図１Ｂは、４個の矩形（更に詳細には正方形）領域３２，３４，３６，３８を 有する本発明による較正標的３０を描いている。上記のように、各領域は、標的 の中心にある基準点４０の方向を向く少なくとも２つの直線エッジにより境界を 付けられる。従って、例えば領域３２はエッジ４２，４４により境界を付けられ 、領域３４はエッジ４２，４６により境界を付けられ、他も同様である。上記の ように、これらのエッジは隣接する領域に共有される。従って、領域３２はエッ ジ４２を領域３４と共有し、他も同様である。標的３０内の各領域は、端を接す る隣接領域と異なる画像化可能な特性を有する。従って、領域３２，３６は白色 であり、一方、それらと端を接する隣接領域３４，３８は黒色である。 図１Ｃは、５個の領域５２，５４，５６，５８，６０を有する本発明による較 正標的５０を描いており、各領域は基準点６２の方向を向く２つの直線エッジを 有する。隣接する領域は異なるコントラストを有し、図示されるように、それに よって共通の境界においてエッジを定める。標的５０の領域５２から６０を分割 するエッジは基準点６２の方向に向いているが、それらエッジはその位置では交 わらない。図１Ｃで明らかなように、基準点６２においては如何なる標識又は他 の画像化可能な要素も提供されない。 図１Ａから図１Ｃに示される較正標的に加えて、より多くの領域（少なくとも ２領域）及び形状、又はそれらと一致する教示が本発明の範囲内にあることを、 当業者は高く評価するであろう。更に、標的は如何なる大きさでもよく、それら の領域は一様な大きさである必要がないことも高く評価されるであろう。更に、 標的の外板が直線である必要はなく、全く如何なる形状でもとり得ることは高く 評価されるであろう。 図２は、機械視覚画像化、検出、及びそれらと組み合わされた本発明による較 正標的を有する操作の両方又は一方を使用するための本発明による物体を描いて いる。図では、物体は図１Ｂに示される型の較正標的７２の包装と組み合わされ た較正標的を有する集積回路チップ７０である。勿論、本発明による他の標的も 物体７０と同様に結合される。標的は物体と既知の方法で結合される。例えば、 標的は物体の表面上にモールドされ、食刻され、又は印刷される。他の実施例に よると、標的を実施するデカルコマニアは物体に接着されるか、ねじで取り付け られるか、又は貼り付けられる。更に他の実施例によると、標的を合体した較正 板は物体上に配置され、摩擦により正しい位置に保持される。集積回路チップに 加えて、物体はプリント基板、電子部品、機械部品、容器、ビン、自動車部品、 又は紙製品などのような標的が結合し得る他の物体を含み得る。 図３は本発明による較正標的８４が結合した物体８２の基準点及び方向を決定 するための本発明による機械視覚装置８０を描いており、特に図１Ｂで示される 型の４領域標的を描いている。装置８０は、物体８２を含む場面の画像を生成す る画像収集素子８６を含む。素予（例えば、従来のビデオカメラ又はスキャナ） は可視スペクトルに対して応答するが、他のスペクトル（例えば、赤外線、又は ガンマ線など）の放出（又は反射）に対しても応答する。画像収集素子８６によ り生成されたディジタル画像データ（又はピクセル）は、従来の方法で画像収集 素子の視野内各点の画像強度（例えば、コントラスト、色、及び輝度）を表す。 ディジタル画像データは画像収集素子８６から通信経路８８を経由して画像解 析装置９０に伝送される。この画像解析装置は、標的画像の基準点及び方向を決 定するようにプログラムされた従来のディジタルデータプロセッサ、又はCognex 社から一般に市販される型の視覚処理装置である。画像解析装置９０は１個又は 複数の中央処理装置９２，主メモリ９４，入出力装置９６，及びディスク駆動装 置（又は大容量記憶装置）９８を有し、全て従来の型式である。 装置９０，更に詳細には中央処理装置９２は、図４で図示され以下で記述され るような動作を教示するプログラム命令を含む。当業者は、プログラム可能なデ ィジタルデータプロセッサの実施に加えて、特定目的のハードウェアで実施でき る方法及び装置を高く評価するであろう。 図４を参照すると、基準点及び方向を決定する標的８４の画像を解像する本発 明の方法が示されている。以下の議論は、図１Ｂで示される型の４領域標的の識 別に特に向けられる。当業者は、これらの教示が本発明による標的の発見、及び 標的（例えば、従来の十字形の標的）上の基準位置又は基準点を向く検出可能な 直線エッジを有する他の標的に容易に適用できることを高く評価するであろう。 利便性のために、以下の議論では本発明による較正標的であるか従来技術による 較正標的であるかに関わらず、そのような直線エッジを「隣接エッジ」と呼ぶ。 ステップ１００では、標的８４（又は標的８４及び物体８２）の画像は、例え ば画像収集素子８６を使用して生成され、以下で議論されるように機械視覚解析 に入力される。画像はリアルタイムで生成でき、（記憶装置９８のような）記憶 装置から検索されるか、他の信号源から受信される。 ステップ１０２から１０８では、本発明の方法は他の戦略を使用して画像内の 標的の方向を予測する。例えばステップ１０２で示されるように、本発明の方法 は、画像内で識別可能なエッジの角度を見出す従来のホフ直線視覚ツールを適用 することにより方向を決定している。実施例では、標的が画像全体を占める場合 、それらの直線は隣接エッジと一致する必要がある。他方、標的が画像の一部分 だけを占める場合、（例えば他の標的と）無関係なエッジがツールの出力で明ら かになり得る。それら無関係なエッジは一般に無視されるが、実施例ではそれら が結果を歪曲する場合、ハフ視覚ツールが標的を含む部分だけに適用されるよう 画像にウインドウが設けられる。一旦、ハフ直線ツールにより直線の角度が決定 されたら、画像の方向はそれら角度の優勢な角度から決定される。或いは、画像 の角度は角度のヒストグラムを取ることにより決定できる。 ステップ１０２で使用されるハフ視覚ツールは、画像内直線の角度を見出すた めの従来型のツールであって、市販されている。好ましいツールはCognex Line Finderであり、Cognex社から市販されている。 ハフ視覚ツールを使用することの代わりの案が、ステップ１０６に示されてい る。そこではソベル(Sobel)エッジツールを隣接エッジを見出す画像に適用する ことにより、図示された方法が標的の方向を決定する。特にそのツールは、画像 内のエッジの方向を明らかにするソベル角度画像を生成する。上記のように、標 的が画像全体を占める場合には、隣接エッジがソベルエッジツール画像により識 別される唯一のものである。他方、標的が画像の一部分のみを占める場合、如何 なる無関係なエッジも無視され、ウィンドウの外側に置かれる。 ソベルエッジツールは、画像内の直線を見出すための従来型のツールであり、 一般に市販されている。そのような好ましいツールはCognex Edge Detection To olであり、Cognex社から一般に市販されている。 一旦、ソベル角度画像がステップ１０６で生成されたら、画像内の標的の方向 はエッジ角度情報のヒストグラムを生成することにより決定される（ステップ１ ０８参照）。そのヒストグラムより、ヒストグラムと角度０°に向けられた標的 のテンプレートヒストグラムとの寸法相互関係を得ることにより標的の方向は決 定される。ソベル角度画像に加えてソベル大きさ画像が生成された場合、各方向 におけるしきい値長さより長いエッジの数を数えることにより、そのようなヒス トグラムが生成され得る。 ハフ視覚ツール又はソベルエッジツールを適用する代わりに、本発明の方法は ユーザ（又はオペレータ）から標的の方向角を得ることを企図している。このた めに、ディジタルデータプロセッサ９０と結合したキーボード又は他の入力装置 を経てユーザは方向角情報を入力できる。 ステップ１１０から１１８では、本発明の方法は画像内の基準点の位置（即ち 座標）を決定する。特にステップ１０では、本発明の方法は、上記のように画像 内の識別可能な直線の角度を見出すためにハフ視覚ツールを適用できる。画像内 の直線の角度に加えて、従来のハフ視覚ツールは（例えば、中心ピクセルからの ）各直線の距離を決定する。上記のように標的が画像全体を占める場合、それら の直線はソベルエッジツール画像により識別可能な唯一のものである。他方、標 的が画像の一部分のみを占める場合、如何なる無関係なエッジも無視されるか、 ウィンドウの外側に置かれる。 上記のように、ステップ１０４で使用されるハフ視覚ツールは、画像内の直線 の角度及び位置を見出すための従来型のツールであり、一般に市販されている。 再度、そのような好ましいツールはCognex Line Finderであり、Cognex社から市 販されている。当業者は勿論、画像内標的の方向及び基準点を決定するためにハ フ視覚ツールの単一アプリケーションが十分な情報を提供できるように、ステッ プ１０２及びステップ１１０を組み合わせたことを高く評価するであろう。 ハフ視覚ツールを使用する代わりに、画像内で識別可能な直線の位置を見出す ために、本発明の方法は投影視覚ツールを画像に適用できる（ステップ１１２参 照）。標的の２次元画像を１次元画像に写像する投影ツールは、画像内エッジに より定められる軸に沿って適用される。当業者は、各投影の１階差分の頂点を見 出すことによりエッジの位置が識別可能であることを高く評価するであろう。上 記のように、標的が画像全体を占める場合、それらの直線がソベルエッジツール により識別可能な唯一の直線である。他方、標的が画像の一部分のみを占める場 合、如何なる無関係なエッジも無視されるか、ウィンドウの外側に置かれる。 ステップ１１２で使用される投影視覚ツールは、標的の２次元画像を１次元画 像に写像するための、従来型の既知で市販されているツールである。そのような 好ましいツールはCognex Caliper Toolであり、Cognex社から市販されている。 ステップ１１４では、本発明の方法は基準点の位置を計算するためにステップ １１０，１１２で生成された情報を使用しており、特にステップ１１０，１１２ で見出された直線の共通部分を計算する。 ハフ視覚ツール及び投影ツールを使用する代わりに、本発明の方法は画像上で バイナリ又はグレイスケールを実行することにより基準点の位置を決定できる。 そのために、本発明の方法はテンプレートとして必要とされているエッジの予想 配列のパターンマッチングを使用し、即ち、図１Ｂに示される型の標的の場合は 十字形のパターンである。この目的のために相関視覚ツールを使用することは、 この技術分野では既知である。そのような操作のためのテンプレートは類似の標 的の従来の画像からも生成できるが、好ましくは人工的に生成される。 ハフ視覚ツールと投影ツールの代わりに、本発明の方法は画像とテンプレート 間の絶対差分距離の合計を使用してグレイスケール画像位置決めを適用できる。 そのために、本発明の方法はテンプレートとして必要とされているエッジの予想 配列のパターンマッチングを使用し、即ち、図１Ｂに示される型の標的の場合は 十字形のパターンである。そのような操作のためのテンプレートは類似の標的の 従来の画像からも生成できるが、好ましくは人工的に生成される。好ましいグレ イスケール画像位置決めツールは米国特許第５，５４８，３２６号で開示されて いる。 ステップ１１０から１１８は、画像内の標的の基準点の近似位置を決定するた めに使用できるが、本発明の方法はその予測を更に正確にするために、追加のス テップ１２０，１２２を利用する。これら２つのステップは、精度を上げるため に１回又は数回（もし、あったとしても）呼び出される。 ステップ１２０では、本発明の方法は領域の隣接エッジを定める画像内の点を 見つけるために従来のキャリパ視覚ツールを適用している。ステップ１２０の最 初の呼び出しでは、本発明の方法はキャリパを各エッジに沿う５０点（当業者は 他の点の数でも高く評価するであろうが）に適用し、ステップ１１０から１１８ で識別されるように基準点の予測に最も近い点で始まる。好ましくはキャリパは 、その点における標的のあり得る誤植によるズレ（例えば図１Ｃ）又はその点に おける高過ぎる空間周波数（例えば図１Ｂ）を避けるために基準点の実際の予測 位置から少し離れた点に適用される。従って、ステップ１２０では本発明の方法 はキャリパツールにより直線を各エッジに沿って見出された点に一致させ、好ま しくは従来の最小自乗法を使用する。 ステップ１２２では、本発明の方法はステップ１２０で識別された直線の共有 部分として基準点の正確な位置を計算する。この目的に対して従来の幾何学的な 計算が実行できるが、好ましくは基準点は従来の最小自乗法を使用して計算され る。好ましくは図１Ｂで示される型の対称な較正標的の画像が検査されるとき、 本発明の方法は各直線と一致するために（最も近い）基準点の両側の同じ数の点 を利用する。他方、これは、暗から明（又は明から暗）への変化のみにより定め られるエッジを見出す従来のエッジ検出技術により導入される偏りを最小化する 。 図１Ｂで示される型の較正標的は、従来のエッジ検出技術により別な方法で導 入された偏りを更に最小化する限りにおいて、本発明の方法により都合よく処理 される。これに関して、「向かい合う」隣接エッジ（即ち基準点をはさんで互い に向かい合うエッジ）が基準点をはさんで極性を変えるまっすぐな直線セグメン トを定めるという事実により、そのような偏りが減少することは高く評価される であろう。即ち、基準点の一方の側で明から暗に、他の側で暗から明に（好まし くは同じ大きさだけ）変化する領域により、そのようなセグメントは定められる 。 ステップ１２０の第２の、及びそれに続く呼び出しでは、本発明の方法はキャ リパツールを以前の繰り返しで見出された直線に沿う点に特に適用している。好 ましくは、これらの点は直線に沿う画像内のピクセル毎にあるが、当業者は少数 の点も使用できることを高く評価するであろう。キャリパは直線に直角に適用で きるが、好ましい実施例では画像ピクセルによって定められたグリッドに沿って 適用される。キャリパの範囲は、ステップ１２０の後に続く各呼び出しと共に減 少する。本発明の方法は、予測された中心点から以下の４つの状況の１つが起こ るまでキャリパの適用を継続し、標本点に適用されたキャリパによってはエッジ は見出されず、１つ以上のエッジがキャリパにより見出され、最高のスコアリン グエッジが２番目のスコアリングエッジの２倍以下であり（この２倍というのは CONFUSION_THRESHOLDから来た）、計算されたエッジ点と（ステップ１２０の以 前 の呼び出しから計算された）基準線の間の距離は（ステップ１２０の各呼び出し 毎に減少する）しきい値より大きいか、又はキャリパは画像の外部に拡がす。従 って、上記のようにステップ１２０では本発明の方法はキャリパツールにより、 好ましくは従来の最小自乗法を使用して各エッジに沿って見出された点に直線を 一致させる。 ステップ１２２の第２の、及びそれに続く呼び出しでは、本発明の方法はステ ップ１２０で識別された直線の共通部分として基準点の正確な位置を計算する。 上記のように従来の幾何学的計算もこの目的のために実行できるが、好ましくは 基準点は従来の最小自乗法を使用して計算される。 図５を参照すると、基準点及び方向を決定する標的８４の画像を解像するため の本発明の方法が示されている。特にステップ１５０では、その方法は標的８４ 及び本発明による２個またはそれ以上の領域を有する標的の画像を呼び出し、各 領域は基準点の方向を向く少なくとも２つの直線エッジにより定められ、少なく とも１個の領域は隣接領域と異なる画像化可能な特性を有する。ステップ１５２ は、図４のステップ１００と関連して記述された方法又は同等の方法で達成でき る。 ステップ１５２では、画像内の標的の方向の予測を生成するために、本発明の 方法は画像を解析する。ステップ１５２は、図４のステップ１０２から１０８と 関連して記述された方法又は同等の方法で達成できる。 ステップ１５４では、本発明の方法は標的の基準点の位置の予測を生成するた めに画像を解析する。ステップ１５４は、図４のステップ１０２から１０８と関 連して記述された方法又は同等の方法で達成できる。 ステップ１５６では、本発明の方法は画像内の基準点の位置及び画像内の標的 の方向の予測を更に正確にするために画像を解析する。ステップ１５６は、図４ のステップ１２０から１２２と関連して記述された方法又は同等の方法で達成で きる。 本発明による較正標的及び方法は、それらの倍率が変化しないように従来技術 の標的及び方法よりも進歩している。標的の隣接エッジを解析することにより、 倍率に関係なく本発明の方法は、同じ画像化可能な外観を保持する形状（即ち領 域）の信頼性を保証する。これは従来技術の標的及び方法と対照的で、それらは 較正形状を定めるために個々の直線（又はドット）に依存する。上記のように、 そのような直線及びドットの画像化可能な外観は倍率の程度の変化により変わる 。格子模様の標的を解析する従来の方法でさえコーナーの解析に依存し、コーナ ーの解析は倍率不変ではない。 本発明による標的及び方法の倍率不変性が、図６Ａから図６Ｃに描かれている 。図６Ａを参照すると、高さＸからカメラ２００が（物体２０４上の）標的２０ ２を写す画像化装置が示されている。カメラ２００に生成された画像はワークス テーション２０８のモニタ２０６に表示される。図６Ｂを参照すると、（同じ倍 率の）カメラが（同じ大きさの）標的をより高い距離Ｘ'から写すことを除いて 同じ画像化装置が示されている。同様に図６Ｃは、（同じ倍率の）カメラが（同 じ大きさの）標的を更に高い距離Ｘ''から写すことを除いて同じ画像化装置が示 されている。図６Ａから図６Ｃに描かれたモニタ画像を比較すると、カメラに生 成されモニタに写された標的の画像が、カメラの相対的な高さ（Ｘ、Ｘ'、Ｘ'' ）に関わりなく外観において同一であることがわかる。この倍率不変性は、特定 の制限内で高さ（又は同様に倍率）に関わりなく、標的が同じ外観を有すること の結果である。当業者はそれらの制限が従来技術に対する同様の制限（例えば、 交差した毛、平行ストリップなど）より広いことを高く評価するであろう。 本発明による較正標的及び方法の他の長所は、３６０°全範囲を通して角度方 向の決定を可能にしたことである。例えば図１Ｄを参照すると、領域の相対位置 は標的の全方向を決定するために使用でき、即ち０°、９０°、１８０°、又は ２７０°の何れでも回転される。標的の正確な位置を決定するために、この情報 は上記のように隣接エッジの解析によりなされた相対方向の決定と組み合わされ る。 以上、本発明の好ましい実施例について図示し記載したが、請求の範囲によっ て定められる本発明の範囲から逸脱することなしに種々の変形および変更がなし 得ることは、当業者には明らかであろう。

Claims (1)

1. 【特許請求の範囲】 １． Ａ． ｉ）各領域は基準点の方向を向く少なくとも２つの直線エッジによ り定められる２個又はそれ以上の領域と、 ii）隣接領域と異なる画像化可能な特性を有する少なくとも１つの前記領域を 含む標的の画像を生成し、 Ｂ．較正標的内の直線に対応して画像内の前記エッジを識別し、 Ｃ．前記エッジと一致する直線が交わる位置を決定する諸ステップから成るこ とを特徴とする、機械視覚が前記較正標的の画像内の前記基準点の位置を決定す る方法。 ２． 前記ステップＢがエッジ検出視覚ツールを前記画像に適用することにより 前記画像内の前記エッジを識別することを特徴とする、請求項１記載の方法。 ３． 前記ステップＢがキャリパ(caliper)視覚ツールを前記画像に適用するこ とにより前記エッジを識別することを特徴とする、請求項１記載の方法。 ４． 前記ステップＢが第１差分演算子視覚ツールを画像に適用し、頂点検出視 覚ツールを前記第１演算子視覚ツールの出力に適用することにより前記画像内の 前記エッジを識別することを特徴とする、請求項１記載の方法。 ５． 前記ステップＢが前記キャリパ視覚ツールを前記基準点の近似位置から画 像に適用することにより前記画像内の前記エッジを識別することを特徴とする、 請求項１記載の方法。 ６． ハフ(Hough)直線視覚ツールを前記画像に適用し、それにより識別された 前記直線の交点を見出すことにより基準点の近似位置を決定するステップを含む ことを特徴とする、請求項５記載の方法。 ７． 前記画像内の前記エッジの予想パターンを実質的に近似するテンプレート を使用して相関視覚ツールを前記画像に適用することにより前記基準点の近似位 置を決定するステップを含むことを特徴とする、請求項５記載の方法。 ８． 投影視覚ツールを前記エッジが整列することが予想される１つ又は複数の 軸に沿って適用することにより前記基準点の近似位置を決定するステップを含む ことを特徴とする、請求項５記載の方法。 ９． 前記較正標的内の直線に対応して画像内のエッジを識別し、 前記識別されたエッジの角度に基づいて前記標的の方向を決定するステップを 含むことを特徴とする、請求項１記載の方法。 １０． 前記ステップＢが前記較正標的内の直線に対応して前記画像内のエッジ を識別するために、ハフ直線視覚ツールを適用するステップを含み、 前記識別されたエッジの角度に基づいて前記標的の方向を決定するステップを 更に含むことを特徴とする、請求項１記載の方法。 １１． Ａ．少なくともソベル(Sobel)角度画像を生成するためにソベルエッジ ツールを前記画像に適用し、 Ｂ．前記標的の方向を決定するために、前記ソベル角度画像のヒストグラムを 取ることを含むことを特徴とする、請求項１記載の方法。 １２． Ａ． ｉ）各領域は基準点の方向を向く少なくとも２つの直線エッジに より定められる２個又はそれ以上の領域と、 ii）隣接領域と異なる画像化可能な特性を有する少なくとも１つの前記領域を 含む標的の画像を生成し、 Ｂ．較正標的内の直線に対応して画像内の前記エッジを識別し、 Ｃ．前記識別されたエッジの角度に基づいて前記標的の方向を決定する諸ステ ップから成ることを特徴とする、機械視覚が前記画像内の前記較正標的の方向を 決定する方法。 １３． 前記ステップＢが前記較正標的内の直線に対応して前記画像内の前記エ ッジを識別するためにハフ直線視覚ツールを前記画像に適用することを含み、 前記ステップＣが識別された前記エッジの角度に基づいて前記標的の方向を決 定することを含むことを特徴とする、請求項１２記載の方法。 １４． 少なくともソベル角度画像を生成するために前記ステップＢがソベルエ ッジツールの適用を含み、 前記標的の方向を決定するために前記ステップＣがソベル角度画像の角度ヒス トグラムを取ることを特徴とする、請求項１２記載の方法。 １５． 前記ステップＡが前記標的の画像を生成するステップを含み、前記標的 内では各領域が隣接領域と異なる色、コントラスト、輝度、及び点描の何れかを 有することを特徴とする、請求項１及び１２に記載の方法。 １６．標的の画像を画像収集するための画像捕捉手段を有する機械視覚システム と使用するためのものであって、各領域がこの種の画像においてそれに隣接する 領域と異なる特性を有することを特徴とする、請求項１５記載の方法。 １７．ステップＡが、基準点が中心にある標的の画像を生成するステップを含む ことを特徴とする、請求項１及び１２記載の方法。 １８．ステップＡが、直線エッジが基準点に実質的に合わさる標的の画像を生成 するステップを含むことを特徴とする、請求項１７記載の方法。 １９．ステップＡが、４つの画像形成可能領域を有する標的の画像を生成するス テップを含むことを特徴とする、請求項１及び１２記載の方法。 ２０．各領域の少なくとも２つの直線エッジが互いに垂直である４領域標的の画 像を生成するステップを含むことを特徴とする、請求項１９記載の方法。 ２１．画像内における較正標的の位置と配向を決定するための機械視覚方法であ って、 Ａ．次のもの、すなわち ｉ)基準点に向けられる少なくとも２つの直線エッジにより各々定められる ２又は複数の領域と、 ii)隣接する領域と異なる画像形成可能特性を有する領域の少なくとも１つ とを含む標的の画像を生成し、 Ｂ．画像の分析に基づいて、その中の標的の配向の評価値を生成し、 Ｃ．画像の分析に基づいて、その中の基準点の位置の評価値を生成し、 Ｄ．画像の分析に基づいて、画像内の基準点の位置の少なくとも１つ及び画像 内の標的の評価値を精成する 諸ステップを含むことを特徴とする機械視覚方法。 ２２．ステップＢが次の諸ステップ、すなわち i)ハフ直線視覚ツールを画像に適用して、像内のエッジ角度を見出し、 ii)ソベルエッジツールを画像に適用して、ソベル角度画像を生成し、そのソ ベル角度画像で表示される角度のヒストブラムを生成し、そしてその１つのジメ ンション的な相関を決定し、 iii)ユーザーから配向を入力する諸ステップの１又は複数のステップを含むこ とを特徴とする、請求項２１記載の方法。 ２３．ステップ（Ｃ）が次の諸ステップ、すなわち、 i)ハフ視覚ツールを画像に適用して、その中のエッジの概略位置を見出し、そ れらのエッジにより定められる線の交差点を見出し、 ii)投影視覚ツールを画像に適用して、その中のエッジの概略位置を見出し、 そしてそれらのエッジにより定められる線の交差点を見出し、 iii)相関視覚ツールを画像に適用して、基準点の概略的座標を見出し、 iv)絶対差の和を決定して基準点の概略座標を見出す 諸ステップの１又は複数を含むことを特徴とする、請求項２２記載の方法。 ２４．ステップ（Ｄ）が、少なくとも１時点に、次の諸ステップ、すなわち、 i)基準点位置の現在評価値及び標的配向の現在評価値により定められる、画像 内の予測されるエッジの各々に沿ってキャリパ視覚ツールを適用し、 ii)キャリパ視覚ツールにより決定されるエッジ点に線を適合させる諸ステッ プを順次呼び出すステップを含むことを特徴とする、請求項２３記載の方法。 ２５．ステップ（Ｄ）(i)が、下記の条件の何れかに遭遇するまで、すなわち、 サンプル点においてキャリパ視覚ツールによりエッジが見出せない、 サンプル点においてキャリパ視覚ツールにより１より多いエッジが見出せない、 サンプルエッジ点と公称線との間の距離がしきい値より大きい、又は サンプルエッジ点に対するキャリパ視覚ツール窓が画像の外側に延びているとい う条件の何れかに遭遇するまで予測されるエッジの各々に沿ってキャリパ視覚ツ ールを適用するステップを含むことを特徴とする、請求項２４記載の方法。