【誤訳訂正書】
【提出日】平成20年7月14日(2008.7.14)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
可視的なしるしを有する基板に対する画像装置の視野の位置を判断する方法であって、
前記方法は、選択された一式の１つ以上のしるしの基準グループの位置の変化に基づいて、前記画像装置の前記視野の前記位置を判断することを有し、
１つ以上のしるしのそれぞれ選択された基準グループについて、前記位置の変化は、１つ以上のしるしの前記選択された基準グループを有する前記基板の画像データの一部のみに対応する画像データの取得と分析により決定されることを特徴とする方法。
【請求項２】
請求項１に記載の位置判断方法であって、
前記基板で各基準グループとしての役割をする１つ以上のしるしのグループを選択するステップであり、前記画像装置の前記視野は、前記視野の前記選択された基準グループの名目位置に対応する前記基板に関して第１の位置にあり、前記第１の位置及び名目位置は、相互に既知の位置関係にあるステップと、
それぞれの基準グループの前記名目位置に対応する前記基板の一部の画像を生成するために前記画像装置を使用し、前記一部の画像の少なくとも１つの大きさが、前記画像装置の最大の位置誤差と実質的に等しい又はそれ以上であるステップと、
それぞれの一部の画像で、前記対応する基準グループの前記画像を検出するステップ、及び前記画像装置の前記視野における前記基準グループの前記名目位置と、前記対応する基準グループの前記検出された画像の位置との間の補正値を決定するステップと、
前記決定された補正値に基づき、及び、前記画像装置の前記第１の位置と前記基準グループの前記名目位置との間の既知の関係に基づき、前記画像装置の前記視野の前記位置を決定するステップと
を有する位置判断方法。
【請求項３】
請求項２に記載の位置判断方法であって、
基準グループとしての役割をするグループを選択するステップは、
候補グループとして、前記基板で１つ以上のしるしのグループを指定し、
前記画像装置の最大の位置誤差に基づいて、前記候補グループの画像が現れ得る画像領域の境界を決定し、
前記決定された画像領域が前記画像装置の使用可能な視野に完全に含まれない場合に、前記候補グループの１つ以上のしるしを却下することを有する位置判断方法。
【請求項４】
請求項３に記載の位置判断方法であって、
基準グループとしての役割をするグループを選択するステップは、
前記画像領域に対応する前記基板の一部を分析し、前記候補グループが明白に識別され得るかどうかを決定し、
前記基板の一部を分析するステップが、前記基板の前記一部に前記候補グループが明白に識別され得ることを決定した場合にのみ、基準グループとしての役割をするように前記候補グループを選択することを有する位置判断方法。
【請求項５】
請求項４に記載の位置判断方法であって、
前記基板の一部を分析するステップは、
前記基板の決定された一部に、互いに同じ間隔を有する複数のしるしの他のグループ、又は前記候補グループを構成する１つ以上のしるしと同じ方向及び互いに同じ間隔を有する複数のしるしの他のグループが存在するかどうかを判断するステップと、
このような他のグループが、前記基板の前記一部に見つかった場合に、前記候補グループを明白でないと指定するステップと
を有する位置判断方法。
【請求項６】
請求項４に記載の位置判断方法であって、
前記基板の一部を分析するステップは、
特定の方向に前記画像領域を走査し、それによって前記候補グループが走査される最初又は最後のグループであるかどうか判断するステップと、
前記候補グループが走査される最初又は最後のグループである場合に、前記候補グループを明白であると指定し、それに前記特定の走査方向を識別するデータを関連付けるステップと
を有する位置判断方法。
【請求項７】
請求項５又は６に記載の位置判断方法であって、
前記候補グループが明白でないと指定された場合、
前記候補グループの隣接を構成する１つ以上のしるしを加えることによって、前記候補グループを拡大するステップと、
前記生成された画像の前記決定された一部に、前記拡大された候補グループを構成する前記１つ以上のしるしと同じ方向又は互いに同じ間隔を有する１つ以上のしるしの他のグループが存在するかどうかを判断するステップと、
このような他のグループが前記基板の前記一部に見つかった場合に、前記拡大された候補グループを明白でないと指定するステップと、
明白でない拡大されたグループについて、前記拡大するステップと判断するステップとを繰り返すステップと
を有する位置判断方法。
【請求項８】
請求項７に記載の位置判断方法であって、
拡大後の前記候補グループのしるしの数が、しきい値を超える場合に、前記拡大するステップが実行されない、又は繰り返されない位置判断方法。
【請求項９】
請求項３ないし８のうちいずれか１項に記載の位置判断方法であって、
基準グループとしての役割をするグループを選択するステップは、
前記画像装置の前記視野の全ての却下されないしるしが、候補グループとしてみなされるまで、候補グループとして１つ以上のしるしを指定するステップを繰り返し適用することを有することを有する位置判断方法。
【請求項１０】
請求項２ないし９のうちいずれか１項に記載の位置判断方法であって、
前記基板の一部のそれぞれの画像で前記対応する基準グループの前記画像を検出するステップは、
前記画像装置の最大の位置誤差に基づいて、前記基準グループの前記画像が現れ得るエラーウィンドウの境界を決定するステップと、
前記エラーウィンドウの前記しるしを検出するステップと、
前記基準グループの前記１つ以上のしるしに最適に合致する前記エラーウィンドウの１つ以上の前記一式の１つ以上のしるしを見つけるステップと
を有する位置判断方法。
【請求項１１】
請求項１０に記載の位置判断方法であって、
前記エラーウィンドウの前記しるしを検出するステップは、前記エラーウィンドウのしるしの境界を検出することを有し、
前記エラーウィンドウの最適に合致する一式の１つ以上のしるしを見つけるステップは、前記基準グループの前記１つ以上のしるしの前記境界に最適に合致する一式の境界を見つけることを有する位置判断方法。
【請求項１２】
請求項３ないし１１のうちいずれか１項に記載の位置判断方法であって、
候補グループとしての判断のために、前記基板の直線のセグメントのみを選択するステップと、
それぞれのセグメントが伸びる方向の前記画像装置の最大の位置誤差の２倍より短いセグメントを却下するステップと、
を有し、
前記基板の一部の画像を生成するために前記画像装置を使用するステップは、前記画像装置の最大の位置誤差に基づいて決定されたエラーウィンドウの中心を横切る線に沿って外形を取得することを有し、
前記線は、前記それぞれの基準グループの前記セグメントの名目方向に実質的に垂直に向き、前記外形が取得される方向の前記装置の最大の位置誤差の少なくとも２倍の長さを有する位置判断方法。
【請求項１３】
請求項５及び１０と組み合わせたときの請求項１０ないし１２のうちいずれか１項に記載の位置判断方法であって、
前記最適に合致する一式の１つ以上のしるしを見つけるステップは、前記複数のしるしの間の間隔と前記方向とのうちの少なくとも１つを評価することを有する位置判断方法。
【請求項１４】
請求項１ないし１３のうちいずれか１項に記載の可視的なしるしを有する基板に対する画像装置の視野の位置を判断する方法のステップと前記画像データの分析とを少なくとも実施するように適合された手段を有する装置。
【請求項１５】
請求項１ないし１３のうちいずれか１項に記載の可視的なしるしを有する基板に対する画像装置の視野の位置を判断する方法のステップと前記画像データの分析とを少なくとも実行するように構成された回路手段を有する、適切にプログラムされたコンピュータ又は特定目的プロセッサを有するシステム。
【請求項１６】
請求項１４又は１５に記載の装置又はシステムであって、
前記装置／システムがデータへのアクセスを有するようにデジタル画像データを取得する手段に関連付けられた装置又はシステム。
【請求項１７】
請求項１ないし１３のうちいずれか１項に記載の可視的なしるしを有する基板に対する画像装置の視野の位置を判断する方法のステップと前記画像データの分析とを少なくとも実行する一式の命令を有するコンピュータプログラム。
【請求項１８】
請求項１４ないし１７のうちいずれか１項に記載の装置、システム又はコンピュータプログラムであって、
前記位置判断方法で使用される前記一式の基準グループを選択するように適合された装置、システム又はコンピュータプログラム。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【発明の詳細な説明】
【発明の名称】画像装置の視野の位置を判断する方法、装置、システム及びコンピュータプログラム
【発明の詳細な説明】
【０００１】
本発明は位置判断の分野に関し、特に、装置によって形成された画像において、基板の基準パターンの位置測定に基づいて、基板又はそれと同様のものに対するカメラのような画像装置の視野の位置を判断する方法に関する。本方法を実現する装置もまた述べられる。
【０００２】
F.  de  JongとP.P  Jonkerによる“Visual  servoing  in  PCB  manufacture”（Delftで2000年にL.J.  van  VilietとJ.W.J.  HeijnsdijkとT.  KielmanとP.M.W.  Knijnenburgにより編集されたProc.  ASCI2000,  6th  Annual  Conference  of  the  Advanced  School  for  Computing  and  Imaging,  ASCIの59−63ページ）において、基板、この場合は、電子部部品が配置された回路基板に対するカメラの視野の位置を判断する方法が提案された。カメラは回路基板に電子部品を配置するために使用されるロボットにより運ばれる。回路基板は直線のセグメントからなる幾何学的模様を形成する導体を有する。提案された方法は、ビデオ画像におけるこれらのセグメントのいくつかの位置測定に基づいて、カメラの視野の正確な位置を決定することを含む。カメラの位置を判断する方法で用いられるセグメントは、“基準セグメント”として呼ばれ得る。
【０００３】
この既知の方法によると、当然ながら、基準セグメントとビデオ画像に表れる他のセグメントとを区別ができることが必要である。de  Jong他の論文は、明白な基準セグメントを選択し、セグメント間の距離を利用して明白なセグメントのグループを形成することにより、又は基板の他の明白な要素（例えばビア（via）又は基準線（fiducial））を利用することにより、このことが行われ得ることを保証することを提案する。しかし、ビア（via）は円形であるため、位置測定される基準要素としてビア（via）を用いた位置判断方法では、適切に位置測定するためには二次元の画像データを処理する必要がある。基板に場所を取るため、位置測定される基準要素として基準線（fiducial）を用いることもまた不利である。従って、線形の導体に対応する基準要素に位置判断を基づかせることが好ましい。de  Jong他の論文によると、選択された導体の基準グループを見つけるために、全ビデオ画像が取得され、分析される。各基準グループの位置の補正値がそれぞれの一次元で決定される。二次元における基板に関するカメラの視野の位置の補正値についての完全な情報が、（x及び／又はy方向にそう平行移動、及び／又は回転角に続いて）一次元の補正データを結合することにより獲得される。
【０００４】
前述の方法は、カメラの視野の位置を判断する有望な技術であるが、いくつかの問題が存在する。特に、時間が重視される用途において、全ビデオ画像の取得と分析は非常に長い時間がかかる。
【０００５】
画像装置の視野の位置を判断する場合に用いる１つ以上のしるしの基準グループが、画像装置によって映された基板に表示されたしるしの中から選択され、基板の画像の小さな一部のみを用いて、これらの基準グループが迅速に及び明白に検出される方法を提供することが、本発明の目的である。
【０００６】
本発明は、しるしを有する基板に対する画像装置の視野の位置を判断する方法を提供し、本方法は、選択された一式のしるしの基準グループの位置の変化に基づいて、画像装置の視野の位置を判断するステップを有し、それぞれの選択されたしるしの基準グループについて、位置の変化が基板の対応する一部の画像データの取得と分析により決定されることを特徴とする。
【０００７】
本発明の位置判断方法は、基板で各基準グループとしての役割をする１つ以上のしるしのグループを選択するステップであって、選択された基準グループが視野の名目（nominal）位置にある場合に、画像装置の視野が基板に関して第１の位置にあるステップと；それぞれの基準グループの名目位置に対応する基板の一部の画像を生成するために画像装置を使用するステップであって、一部の画像の少なくとも１つの大きさが、画像装置の最大の位置誤差の実質的に２倍以上であるステップと；それぞれの一部の画像で、対応する基準グループの画像を検出し、画像装置の視野における基準グループの名目位置と、それから検出された位置との間の補正値を決定するステップと；決定された補正値に基づき、及び、画像装置の第１の位置と基準グループの名目位置との間の既知の関係に基づき、画像装置の視野の位置を決定するステップとを有してもよい。
【０００８】
本発明の位置判断方法を用いることにより、画像の一部における所定の基準グループの位置を決定するために、画像の一部のみが取得され、分析される。従って、全画像を取得し分析することはもはや必要なく、その結果、処理時間が減少する。
【０００９】
このような方法をうまく行うために、基準グループが必ず現れる画像の領域（“関心領域”と呼ばれる）を定義できなければならない。従って、画像装置の位置が、定量化できる不正確さを備えることが知られ得る必要がある。概して、何らかの所定の用途において、カメラの最大の位置誤差は知られている。一般的に、これは“位置が±1mmの正確さである”というような言葉で表現され、直交（x,y）座標のシステムについて考えると、それぞれx及びy座標について1mmまでの誤差が存在し得ることを意味する。このような例において、1mmは、本願で“最大の位置誤差”として称されるものを構成する。本発明による方法の好ましい実施例において、基板の一部の画像の少なくとも１つの大きさが、画像装置の最大の位置誤差の２倍以上であるという事実に鑑みて、対応する基準グループが、前記分析された一部の画像に現れることが確実になり得る。
【００１０】
この点について、基準グループに用いられるしるしが幾何学的要素であることが有利である。本発明の好ましい実施例において、しるしは、直線のセグメントである。選択された直線のセグメントが、最大の位置誤差の少なくとも２倍の長さを有する場合、この選択されたセグメントが、次の特性を有する一部の画像に現れることが確実である。
ａ）選択されたセグメントの名目位置に中心が置かれる。
ｂ）選択されたセグメントの名目方向に対して実質的に垂直に伸びる方向に、位置誤差の距離の実質的に２倍以上の大きさを有する。
従って、この一部のイメージは、選択されたセグメントの名目方向に平行な方向に比較的小さいサイズを有する帯状でもよい。
【００１１】
本発明の好ましい実施例において、基準としての役割をするグループを選択するステップは、最大の位置誤差の距離の２倍より小さい直線のセグメントからなる基準グループの候補を却下するステップを有する。
【００１２】
本発明による方法が正確な結果を得るために、各基準グループと、関心領域に現れ得る他のしるしのグループの全てとを区別できなければならない。基準グループは、この条件を満たすために複数の異なる方法で選択され得る。
【００１３】
好ましくは、基準としての役割をするグループ又はグループ群は、次のステップを用いて選択される：候補グループとして、基板で１つ以上のしるしのグループを指定するステップと；画像装置の最大の位置誤差に基づいて、候補グループの画像が現れ得る画像領域の境界を決定するステップと；決定された画像領域が画像装置の使用可能な視野に完全には含まれない場合に、候補グループを却下するステップ。
【００１４】
基準としての役割をするグループ又はグループ群の選択が、候補グループが明白に識別され得るかどうかを決定するために、画像領域に対応する基板の一部を分析し、；分析ステップが、基板の一部に候補グループが明白に識別され得ることを決定した場合にのみ、基準グループとしての役割をする候補グループを選択することを含むことが、更に好ましい。
【００１５】
本発明の好ましい実施例による方法は、画像の選択された一部のみの分析を含み、カメラの最大の位置誤差に関する事前の知識を使用し、分析された画像の一部がセグメントのそれぞれの基準グループが必ず現れる領域に対応することを確実にする。このことは、基準グループを構成するセグメント又はセグメントのグループからなる特定の選択と組み合わせて、保持された基準グループが明白に検出され得ることを確実にする。従って、本発明の好ましい実施例による方法は、基板に関してカメラの位置の高速でロバストな計算を可能にする。
【００１６】
本発明の好ましい実施例において、候補グループが明白であるかどうかについての判断が、画像の一部において、基準グループのそれぞれのしるし（群）と同じ方向（及び、候補グループに１つ以上のしるしが存在する場合には間隔）を有する何らかの他のしるしのグループが存在するかどうかの検討を含む場合に有利である。
【００１７】
ある場合においては、画像の一部が特定の方向に走査されると、基準グループが明白である可能性がある。例えば、基準グループは、画像の一部が左から右に走査される場合に直面する２つのセグメントのうちの最初のグループである。従って、基準グループを画像の対応する一部が走査される方向に関連付けることが有利になり得る。
【００１８】
本発明は、前述の方法を実施する手段を有する装置を更に提供する。好ましくは、本発明は、前述の方法に従って画像データを処理するように構成された、適切にプログラムされたコンピュータ又は専用プロセッサを有する。本システムは、画像データを取得する手段を有する装置において提供されてもよい。
【００１９】
本発明は、前述の方法を実施する一式の命令を有するコンピュータプログラム製品を更に提供する。
【００２０】
本発明を有利に実現するために任意選択で使用され得る本発明と追加の特徴は、以下に説明される図の参照から明白であり、明らかになる。
【００２１】
本発明の好ましい実施例が、基板に電子部品を正確に配置することを確実にすることを目的として、カメラの視野の位置が回路基板に関して判断される用途に照らして以下に説明される。この用途において、カメラは、同じ配置の導体を有する新しい回路基板と、各基板の異なる導体の場所に繰り返し調整される。しかし、本発明はこの用途に限定されない。逆に、カメラの視野の位置が、直線のセグメント又はその他のしるしを表す基板に関して判断される場合に概して適用できる。
【００２２】
以下において、“水平な”及び“垂直な”線について言及が行われるが、これらの表現は絶対的ではなく、それぞれ基板の上部と下部に平行な方向又は側面に水平な方向を参照することがわかる。
【００２３】
図１は、カメラの視野の位置を判断する本発明による手順における主要なステップを表すフロー図であり、この判断に基づく位置に電子部品が回路基板に配置される用途におけるものである。
【００２４】
この手順の最初のステップ（ステップ１）において、基板に現れるどのセグメント又はパターンが、その後にセグメントの基準グループとして用いられるかを選択するために、基板のデザインが分析される。概して、回路基板はコンピュータ援用設計（CAD）ソフトウェアを用いて設計されており、配置の詳細は既にコンピュータの分析に利用可能である。基板のデザインを表すCADデータで直接に、基準グループ又はセグメントの選択を実行することが好ましい。代替として、CADデータが利用可能でない場合、基板の見本の画像が、画像装置を用いて生成され、選択がこの画像データの分析に基づく。本発明の好ましい実施例による選択手順の更なる詳細は、図２から４を参照して後述する。
【００２５】
セグメントの基準グループ（群）が選択されると、カメラが、ある程度の正確性で当該回路基板の見本に調整される（ステップ２）。一般的に、この調整は、カメラの移動又は静止カメラに関する（回路基板を運ぶ）コンベヤベルトの移動を含む。次に、最初の電子部品が回路基板に配置される場所にカメラが調整される（ステップ３）。概して、カメラは、電子部品を回路基板に物理的に配置するロボットによって運ばれ、カメラの視野とロボットアームの配置装置との間の位置関係は知られている。位置誤差は、基板に関するカメラの平行移動又は回転における誤差を含んでもよく、逆も同様である。
【００２６】
カメラは基板の選択された一部のみの画像を生成し、基板において、セグメントの各基準グループが必ず現れ、それぞれの一部の画像を分析する。この分析（ステップ４）は、セグメントの基準グループの位置測定を決定するのに役立つ。カメラの視野が、基板に関して所定の基準位置にある場合に、基準グループ（群）の所定の位置が、これらのグループが画像において占める位置と比較される（ステップ５）。ここで説明する用途において、前述の通り、回路基板に電子部品を配置するロボットによってカメラが運ばれる。ロボットは、カメラの視野の画像に関して、回路基板の所定の位置に電子部品を配置するようにプログラムされる。カメラの視野の実際の位置が判断されると、ロボットの位置（従ってカメラの位置）が調整可能になり（ステップ６）、それによって、最初の電子部品が望ましい位置に正確に配置される（ステップ７）。最初の電子部品が回路基板に配置されると、それが配置される最後の部品かどうか調べられる（ステップ８）。基板に設置される更なる部品が存在する場合には、処理は図２のステップ３に戻り、カメラが次の部品が回路基板に配置される場所に調整される。
【００２７】
現在の基板に必要な全ての部品が配置されると、それが処理を必要とする最後の基板であるかどうかについて調査が行われる。“そうでない（no）”の場合には、処理のステップ２から８が繰り返される。“そうである（yes）”の場合には、処理が終了する。
【００２８】
カメラを回路基板と部品の場所に調整するのに必要な処理（ステップ２と３）は、周知であり、ここでは更に説明しない。同様に、前に引用したde  Jongの論文に説明されているため、基準セグメントの位置の変化が、カメラの視野の位置の計算を可能にする方法（ステップ５）、又はロボットが位置を調整し、このように計算された位置に基づいて回路基板に電子部品を配置する方法（ステップ６と７）についての更なる説明は、当業者には必要ない。さらに、基板に配置された部品が最後の部品であるかどうか、又は現在の基板が処理を必要とする最後の基板であるかどうか（ステップ８と９）についての決定は、些細なことである。
【００２９】
しかし、本発明の好ましい実施例は、基準グループとしての役割をする１つ以上のセグメントのグループを選択する特有の方法（ステップ１）と、選択された基準グループの位置測定を行う特有の方法（ステップ４）を提供する。したがって、これらのステップが更に詳細に説明される。
【００３０】
画像に映された基板に関するカメラの配置の誤差のため、カメラの視野のしるし又はセグメントのそれぞれが、画像において想定された位置と異なる位置に現れる場合がある。しかし、カメラの最大の位置誤差は知られているため、基板の所定の点が現れるべき画像内の限定された領域を定義することが可能である。この限定された領域は、図３の“エラーウィンドウ”と称される。例えば、カメラの最大の位置誤差が±1mm（直交（x,y）座標のシステムについて考えると、それぞれx方向とy方向の双方）である場合、エラーウィンドウは2mm×2mmである。前述の用途において、検討中のセグメントは、好ましくは、直線の導体部分である。検討中の直線のセグメントの中心の名目位置に、エラーウィンドウの中心が置かれる。隣接するセグメントのグループを映すことを望む場合は、エラーウィンドウの大きさが少し増加する。例えば、距離Ｄだけ離れて間隔が開いた中心を有する一対の隣接する垂直の直線のセグメントの画像を位置測定することを望む場合、エラーウィンドウは、（横方向の最大の位置誤差の２倍）＋Ｄと等しい幅を有する。
【００３１】
カメラの視野の場所を判断するときに、基準グループとしての役割をする１つ以上のセグメントのグループを選択する場合、セグメントの選択されたグループは、以下の２つの条件を満たす必要がある。
１）選択されたグループに当てはまるエラーウィンドウは、カメラの使用可能な視野に完全に含まれなければならない。
２）この選択されたグループが、カメラの視野に現れ得る他のどんなセグメントとも混同するものであってはならない。つまり、選択されたグループが明白でなければならない。
【００３２】
カメラと基板の相対的な位置の誤差が、カメラの視野の外に部分的に入るセグメントについてエラーウィンドウをもたらす可能性があるため、第１の条件は、カメラの視野の縁の近くに位置するセグメントを除くという傾向になる。カメラの視野から全体的に又は部分的に覆われた導体もまた除かれる。例えば、ロボットアームがカメラと基板の一部にあるという理由、又は、基板の一部がロボットアームによって保持される部品によって若しくは基板に既に配置された部品によって覆われる場合に、覆われることが生じ得る。
【００３３】
また、短いセグメントを検討から除くことが望ましい。ここで、“短いセグメント”とは、（最大の位置誤差が異なる方向で違う事実を考慮して）セグメントが伸びる方向のカメラの最大の位置誤差の２倍未満の長さの直線のセグメントを言う。セグメントが伸びる方向のカメラの最大の位置誤差の少なくとも２倍の長さのセグメントのとき、外形がセグメントに実質的に垂直な方向の線に沿い、外形が沿う方向のカメラの最大の位置誤差の２倍であり、外形の中心がセグメントの中心の名目位置に位置する場合に、セグメントは、必ず検出される。従って、基板のかなりの部分ではなく、このような外形に沿った画像データを取得しさえすればよい。
【００３４】
第２の条件に関して、２つ以上のセグメントが同じ幅と方向を有する場合、それらは混同され得る。実際に、単一の回路基板の導体の幅はほとんど一定であるが、生産工程において１つの基板と他の基板との変動が生じ得る。従って、幅は、１つの導体と他の導体を区別する有益なパラメータではない。セグメントと他のセグメントとを方向に基づいて区別することを望む場合、方向の小さい差異（例えば１０°）を検出する必要があるため、処理時間は相対的に長くなる。実際に、回路基板の導体は、水平（基板の上部と下部に平行）又は垂直（基板の側面に平行）又は斜めである。これらの３つの基本方向の間を区別するのに有する処理はほとんどない。
【００３５】
前述を鑑みて、基準グループとして単一のセグメントが選択されると、選択されたセグメントのエラーウィンドウに、選択されたセグメントと同じ方向を有する他のセグメントが存在しない場合に、第２の条件が満たされるとみなされる。複数のセグメントが基準グループとして選択されると、この選択されたグループのセグメントのエラーウィンドウに、同じ方向と間隔（セグメントの中心間で測定された間隔）を有する他のグループのセグメントが存在しない場合に、第２の条件が満たされるとみなされる。
【００３６】
所定のセグメントが明白でないかどうかを決定する場合、エラーウィンドウの内容が特定の方向、例えば左から右又は右から左に（又は、水平に伸びる基準セグメントに対しては、上から下又は下から上に）走査される場合に有利である可能性がある。例えば、エラーウィンドウに１つより多くの垂直なセグメントが存在しても、（右から左に走査するときに直面する最初のセグメントと同様に）エラーウィンドウを左から右に走査するときに直面する最初のセグメントは明白である。所定の候補グループが明白であるかどうかを評価する間、エラーウィンドウは双方向から（垂直なセグメントに対しては左から右と右から左に、水平なセグメントに対しては上から下と下から上に）走査され、走査方向が明白なグループを生じることに関するデータが蓄積され得る。
【００３７】
図２から４を参照して、セグメントを有する基板に対するカメラの視野の位置を判断する場合に、それぞれの基準グループとしての役割をする個々のセグメント又はセグメントのグループを選択する好ましい処理が説明される。実際には、カメラの視野の位置を判断する基準として用いられる何らかのグループのセグメントに、セグメントの数の制限（n）が存在することが好ましい。このような制限が存在しない場合、位置判断処理の間の基準セグメントの選択と基準セグメントの検出は、画像の小さな一部の分析ではなく、かなりの大きさの領域の分析を含み得る。さらに、各基準グループは、その基準グループの大きさに関わらず、１つの位置情報を生じる。従って、基準グループの大きさが増加すると、処理時間が増加され、利点が少なくなる。理想的には、各基準グループは単一のセグメントからなる。しかし、一般的に回路基板に部品を配置することを有する用途において、nはおよそ３に設定される。
【００３８】
図２は基準グループの選択の好ましい処理の主要なステップを示したものであり、図３と４は、基準グループとして適した評価を受けるセグメントの候補グループを含む画像部分の見本を示したものである。図３と４において、基準としての役割をするのに適した評価を受けるセグメントの候補グループが実線で示され、同じ画像部分に現れるが、前記の評価を受けない他のセグメントが破線で示されている。
【００３９】
図２に示す通り、第１のステップ（Ｔ１）として、それぞれのセグメントが伸びる方向のカメラの最大の位置誤差の２倍であるセグメントのみを、基準セグメントの候補としてみなすことが好ましい。これらの候補セグメントが基準グループとして用いられるのに適しているかについて、前述の条件１）と２）に関して、順番に評価される。特に、最初のセグメント（Ｓ１）が評価に選ばれ（図２のステップＴ２とＴ３）、このセグメントについて前述の条件１）が満たされているかどうか決定される（図２のステップＴ４）。“そうでない（no）”場合、つまり、このセグメントのエラーウィンドウがカメラの使用可能な視野に完全に含まれない場合は、このセグメントは、基準グループとして用いるのに適さず、処理が進み、図２のステップＴ９とＴ１０を介して次の候補セグメント（Ｓ２）を分析する。
【００４０】
ステップＴ４の評価結果が“そうである（yes）”の場合、（図２のステップＴ５において）候補セグメントと混同し得る何らかの他のセグメントがエラーウィンドウに存在するかどうかが、次に決定される。特に、単一のセグメントからなる候補グループについては、このセグメントが、その方向を有する唯一のセグメントであるかどうか、又は特定の方向にエラーウィンドウを走査する場合に直面する最初／最後のセグメントであるかどうかが調査される。いくつかのセグメントからなる候補グループについては、このグループが、エラーウィンドウでその方向と間隔を有する唯一のグループであるかどうか、及び／又はそれがエラーウィンドウの最初／最後のグループであるかどうかが調査される。
【００４１】
候補基準グループと混同し得る他のグループが存在しない場合は、このことは、検討中の候補セグメントが明白であり、カメラの視野の位置を判断する場合の基準グループとして用いるのに適していることを意味する。図２のステップＴ８において、このセグメントは、“基準グループ”として指定され、次の候補セグメント（Ｓ２、又はより一般的にはＳｉ＋１）のためにステップＴ３からＴ５が繰り返される。図３は、基準グループとして指定されるのに適した個々の候補セグメントを含む画像部分の見本を示したものである。すなわち、示されたセグメントでは、条件１）と２）が満たされる。ところで、図３と４において、エラーウィンドウを水平に横切る線は、基準グループを検出するために画像の外形が取得された線である（以下参照）。
【００４２】
ステップＴ５において、候補セグメントと混同し得る他のセグメントが存在するという評価を示す場合、このことは、検討中の候補セグメントが明白でないことを意味する。図４Ａは明白でない個々の候補セグメントを有する画像部分の見本を示したものである。その理由は、エラーウィンドウが同じ方向を有する他のセグメントを含み、特定の方向に走査される時に、候補セグメントがエラーウィンドウの最初／最後でないからである。このような場合、検討中のグループがｎ未満のメンバであることを前提とすると、最も近い平行に隣接するものを候補グループに加えることにより、検討中のセグメントのグループを拡大することが好ましい（図２のステップＴ６とＴ７）。追加された最も近くの隣接するものは、エラーウィンドウが前述の特定の方向に走査される場合に最初に見つけられる側に存在することが好ましい。そして、この拡大されたセグメントのグループが前述の条件１）と２）を満たすかどうかが（拡大されたセグメントのグループに関してステップＴ４とＴ５を繰り返すことにより）評価される。グループにおけるセグメントの数が増加するため、エラーウィンドウの大きさも対応して増加しなければならない。ステップＴ４とＴ５を繰り返す結果が、拡大されたグループが未だ明白でないという決定である場合には、更なるセグメントが候補グループに加えられ、ステップＴ４とＴ５がもう一度繰り返され、候補グループのセグメント数が制限ｎに達するまで、以下同様である。
【００４３】
図４Ｂは、図４Ａの候補セグメントからなる“グループ”に第２のセグメントが加えられた場合を示す。その結果の拡大された候補グループは未だ明白でなく、図４Ｃに示す通り、更なるセグメントをグループに加える必要がある。この更に拡大された候補グループは明白になり、基準として用いるのに適して指定され得る。
【００４４】
エラーウィンドウが特定の方向に走査され、走査方向において最初又は最後であるために特定の基準グループが明白になる場合は、エラーウィンドウが走査される方向にあるものを識別するデータを蓄積する必要がある。一般的に、いくつかの基準グループは水平方向に、他は垂直方向に（場合によっては、他は斜めに）向くため、それぞれの基準グループに関連付けられて、この走査方向のデータが蓄積される。
【００４５】
全ての可能性のある候補セグメントが分析されたと決定されると（図２のステップＴ９）、処理は終了する。処理の結果は、グループ毎に、グループの中心の名目位置を示すデータと、グループのセグメント間の間隔と、セグメントの方向と、適切な場合は選択的な走査方向と共に、“基準グループ”として指定されるセグメントのグループ（“グループ”は個々のセグメントから構成されてもよい）の一覧である。
【００４６】
実際に、これらのセグメントのグループは、カメラの位置を判断する場合に基準としての役割をするのに全て適しているが、その全てが使用されることは必須ではない。カメラ位置の判断の間の処理時間を減少するために、これらの適切なセグメントのグループの一部の選択が行われ得る。用いられる基準グループが多いほど、位置判断の正確性が向上するが、処理時間が長くなる。明らかに達するべき妥協点が存在する。しかし、好ましい実施例においては、各基準グループが一次元の位置補正情報を生じるため、少なくとも２又は３の基準グループを使用する必要がある。基準グループの異なる選択が、基板に配置されるそれぞれの電子部品の場所の位置の判断に使用され得ることがわかる。
【００４７】
カメラの視野の位置を判断する処理の間に、セグメントのグループが基準グループとしての役割をすることに関する選択が行われたことを仮定する。位置判断処理の間に、カメラが生成する基板のビデオ画像において、選択されたセグメントの基準グループ（群）を検出し、位置測定する必要がある。図５は、セグメントの基準グループを検出し、位置測定する好ましい処理の主要なステップを示したものである（“グループ”は単一のセグメントからなる場合があることを思い出すべきである）。この処理が、カメラの位置を判断する場合に用いられる各基準グループについて繰り返される。
【００４８】
セグメントの選択された基準グループについて、基準グループが必ず現れる基板の一部の画像が取得される（図５のステップＷ１）。本発明の好ましい実施例において、この一部の画像は、エラーウィンドウの中央を横切る線に沿って、好ましくは、基準グループのセグメントの方向に実質的に垂直に、取得された外形である。取得された画像の外形の長さは、取得された外形に沿った方向のカメラの最大の位置誤差の２倍に対応する。外形の中心点は、基準グループの中心の名目位置である。好ましくは、画像の外形は、線に沿って５ピクセルの幅のように数ピクセルの幅で取得され、５ピクセルに沿った画像データは平均化される。特に、このことは、画像処理の不具合によって生じた画像データの途切れが、誤ってセグメントの縁として判断されないことを確実にする。
【００４９】
標準的な縁検出技術を用いて、セグメントの縁に対応する明るさの変化を検出するために、取得された外形が次に分析される（図５のステップＷ２）。
【００５０】
次に（図５のステップＷ３）、検出された縁と基準グループのセグメントの縁との間の最適な合致を見つける試みが行われる。合致する処理は、基準グループのセグメント又はセグメント群の想定された方向を判断し、基準グループがいくつかのセグメントを含む場合には、セグメント間の想定された間隔もまた考慮する。走査方向が基準グループに関連付けられる場合、合致する処理は、特定の走査方向に沿った画像の外形の縁の走査を含む。合致する処理は、標準的な数学的三角法技術を用いるため、詳細には説明する必要がない。
【００５１】
取得された外形において一式の縁が識別され、基準グループとの最適な合致が評価されると、この一式の縁の実際の位置とその名目位置との間の補正値が決定される（図５のステップＷ４）。この補正値は、基準グループの名目位置に対応する所定の位置と比較されるカメラの視野の一次元の補正値の指標である。
【００５２】
実際に、１つの基準グループの位置測定から生じる一次元の補正値情報は、望ましい正確性でカメラの視野の位置を判断するのに不十分である。好ましくは、回路基板の縁に平行と垂直との双方向に伸びるセグメントを含む一式の基準グループについて計算された補正値に基づいて、判断を生成することが望ましい。一式の基準グループについて計算された一式の補正値は、基板に関する所定の位置に対するカメラの視野が平行移動又は回転又はその２つの組み合わせを受けたかどうかを示す。計算された補正値の所定のパターンに基づいて、カメラの視野の位置の変化を計算するのに必要な計算は複雑でなく、ここで詳細に説明しない（例えば、前に引用したde  Jong他の論文を参照）。
【００５３】
本発明は、図６に図式的に表す通り、前述の方法を実現する装置を提供する。
【００５４】
図６を参照すると、本発明による装置は、デジタル画像データを取得する手段１５０と、このデータを前述の処理方法に従って処理するデジタル処理システム１２０とを組み込む。画像データ取得手段１５０は、前述のカメラを組み込んでもよく、又はカメラから画像データを受信する（物理的又はソフトウェア実装の）インタフェースでもよい。デジタル処理システム１２０は、しるしの基準グループの最初の選択を実行することと、基準グループを検出し、位置測定し、カメラの視野の位置判断を計算することを含む処理を実行することの双方に適合し得る。代替として、しるしの基準グループの最初の選択は、離れた処理装置によって行われ得る。後者の場合、デジタル処理システム１２０は、少なくとも選択された基準グループを識別し、その名目位置を示すデータを備える。
【００５５】
画像データ取得手段１５０は、少なくとも１つの出力を有する処理システム１２０（この例において、処理システム１２０は２つの出力１０５、１０６を有する）に画像データを供給する。処理システム１２０は、第１の出力１０６を介して、位置判断データを表示及び／又は蓄積手段１３０、１４０に出力し得る。一般的に位置判断データは、数値データの形式であるが、何らかの便宜的な表現（例えば、基板の表示に関するカメラの視野の判断された位置を示すグラフィック表示）も用いられ得る。表示及び蓄積手段は、それぞれ、スクリーン１４０とワークステーション１１０のメモリ１３０でもよい。代替として、この蓄積手段は、外部の蓄積手段でもよい。
【００５６】
前述のような用途において、位置の評価がロボットアームの位置のサーボ制御に用いられる場合、処理手段１２０はまた、ロボットの位置を調整するために必要な計算を実行してもよい。このような場合、処理手段１２０は、出力１０５を介して位置制御データをロボットに出力し得る。
【００５７】
このデータ処理システムは、ワークステーション１１０の適切にプログラムされたコンピュータでもよく、又は参照テーブル（LUT）や、メモリや、フィルタや、論理演算手段のような回路手段を有する特定目的プロセッサでもよい。この回路手段は、本発明による方法のステップの機能を実行するように構成され得る。ワークステーション１１０はまた、キーボード１３１とマウス１３２を有してもよい。処理システム１２０は、前述の方法を実行するために、この処理システムの計算手段により実行されるプログラム命令を有するコンピュータプログラム製品を使用してもよい。
【００５８】
前述の図面とその説明は、本発明を限定するものではなく、例証するものである。特許請求の範囲内に含まれる多数の代替方法が存在することが明白である。この点について、次の終わりの注釈が行われる。
【００５９】
回路部品が正確に導体経路に配置可能にすることを目的として、本発明は、導体経路により構成されるセグメントを有する回路基板に対するカメラの視野の位置を判断することに照らして説明された。前述の通り、本発明はこの用途に限定されず、特に、本願で“基板”の言及は、画像に映り得るしるしを有する何からの媒体を参照する。さらに、“カメラ”の言及は、多様な種類の映像装置を対象とすることがわかり、従来の静止カメラ又はビデオカメラに限定されない。さらに、検討中のしるしの色と基板の色は、しるしと基板の間の識別し得るコントラストが存在する限り、本発明には重要でない。
【００６０】
同様に、本発明の好ましい実施例は、画像装置の最大の位置誤差の少なくとも２倍の長さの直線セグメントの基準グループを使用する。このように、一部の画像が薄い外形に沿ってのみ取得される必要がある。短いセグメントが用いられ得るが、このことは、取得されなければならない一部の画像の大きさを増加することがわかる。
【００６１】
特許請求の範囲の何らかの引用符号は、特許請求の範囲を限定するものとして解釈されるべきではない。
【図面の簡単な説明】
【００６２】
【図１】電子部品が回路基板に配置される用途において、カメラの視野の位置を判断する本発明による手順における主要なステップを表すフロー図である。
【図２】基準セグメントとしての役割をするセグメントを選択する好ましい処理における主要なステップのフロー図である。
【図３】画像部分の第１の見本の配置図である。
【図４Ａ】図４は、画像部分の第２の見本の配置図であり、図４Ａは、単一のセグメントがセグメントの候補基準グループとしてみなされる場合を示したものである。
【図４Ｂ】一対の隣接するセグメントが、セグメントの候補基準グループとしてみなされる場合を示したものである。
【図４Ｃ】３つの隣接するセグメントのグループが、セグメントの候補基準グループとしてみなされる場合を示したものである。
【図５】セグメントの基準グループを検出する好ましい処理における主要なステップを示すフロー図である。
【図６】本発明による方法を実現するのに適した装置の配置図である。