JP4519272B2 - Pattern inspection apparatus and pattern inspection method - Google Patents

Pattern inspection apparatus and pattern inspection method Download PDF

Info

Publication number
JP4519272B2
JP4519272B2 JP2000161420A JP2000161420A JP4519272B2 JP 4519272 B2 JP4519272 B2 JP 4519272B2 JP 2000161420 A JP2000161420 A JP 2000161420A JP 2000161420 A JP2000161420 A JP 2000161420A JP 4519272 B2 JP4519272 B2 JP 4519272B2
Authority
JP
Japan
Prior art keywords
pattern
variation
recognition
shape
circuit
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
Application number
JP2000161420A
Other languages
Japanese (ja)
Other versions
JP2001344593A (en
Inventor
雅弘 岡田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ibiden Co Ltd
Original Assignee
Ibiden Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibiden Co Ltd filed Critical Ibiden Co Ltd
Priority to JP2000161420A priority Critical patent/JP4519272B2/en
Publication of JP2001344593A publication Critical patent/JP2001344593A/en
Application granted granted Critical
Publication of JP4519272B2 publication Critical patent/JP4519272B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は,例えばプリント配線板などの検査対象物であってその表面に配線パターンのようなパターンを有するものについて,そのパターンの良否を検査するパターン検査装置およびパターン検査方法に関する。さらに詳細には,複雑で微細なパターンを持つ対象物についても,過度に大量のメモリまたはロジック資源を要することなく,かつ,パターン認識の柔軟性をも有するパターン検査装置およびパターン検査方法に関するものである。
【0002】
【従来の技術】
プリント配線板は,その表面のパターンが仕様通りに正しく形成されない場合がある。もちろんこのようなプリント配線板は不良品であり,製品から排除しなければならない。このためにプリント配線板の製品は検査される。このための検査では,不良個所に現れる図形をあらかじめ指定しておく。そして,プリント配線板のパターン中にその図形が発見されなければ,そのプリント配線板は良品であるとする。むろん,パターン中にその図形が発見されれば,そのプリント配線板は不良品とされる。
【0003】
ここで,不良個所の典型例は,ライン間の短絡やあるいはラインの断線である。これらは,必ずある決まった図形をしているわけではない。言い換えるとこれら不良個所の形状には多くのバリエーションがある。よって,パターン検査のための図形認識もバリエーションに対応できる方法でしなければならない。
【0004】
そのための一般的な方法の1つを,図19,図20により説明する。この方法では,図19に示す認識パターンを使用する。図19には,ライン間の短絡を認識するための認識パターンの例が描かれている。すなわち,図19における左辺のアルファベット文字および上辺の数字は,132 画素の領域内の画素を特定するための座標値である。そして,「1」と記載されている6つの画素は,図形の認識のためには2値化値が「1」であることを要する画素である。「0」と記載されている3つの画素は,図形の認識のためには2値化値が「0」であることを要する画素である。これら9つ以外の空白の領域は,2値化値が「0」と「1」とのどちらであっても図形の認識に影響しない画素の領域である。空白の領域があるのは,短絡の形状のバリエーションに対応するためである。
【0005】
図19の認識パターンを実際に画像データに当てはめた例が図20である。図20では,グレーの画素はパターン部分の画素(2値化値が「1」)を示し,白色の画素は基材が露出している部分の画素(2値化値が「0」)を示している。そして,「1」と記載されている画素はすべてグレーであり,「0」と記載されている画素はすべて白色である。すなわち,上述の条件がすべて満たされている。このため,画像データ中のこの場所にライン間の短絡があると認識される。もし,「0」または「1」と記載されている画素が1つでも上述の条件を満たさない場合には,その場所に短絡があるとは認識されない。
【0006】
このような手法による図形認識は例えば,ロジックゲートにより実現している。すなわち,図19中「1」と記載されている各画素の信号と,図19中「0」と記載されている各画素の反転信号との多入力ANDをとるのである。これにより,上述の条件がすべて満たされている場合に限り,パターン認識信号が出力される。なお一般的には,図19の認識パターンとその左右反転パターン(あるいは90°ごとの回転パターン)とのORがとられる。また,ロジックゲートに代えて高速メモリを用いたルックアップテーブルを用いることもできる。
【0007】
短絡以外の種類の欠陥を認識するための認識パターンの例として,図22に示されるものがある。これは,配線の太さが仕様より細くなってしまっているいわゆる「線細り」を認識するパターンである。「0」,「1」の意味は図19の場合と同じである。この認識パターンでは,線幅が3画素幅以下になってしまっている箇所が認識される。図23が,実際に線細りが認識される例である。
【0008】
【発明が解決しようとする課題】
しかしながら,近年ではプリント配線板のパターンの形状がたいへんに複雑でかつ微細なものとなっている。このため前記した従来の方法で複雑かつ微細なパターンに対応しようとすると,相当に大量のロジック資源を必要とする。さもないと形状認識の柔軟性が低下して,バリエーション対応が不十分となる。このため,バリエーションによっては図21や図24に示すように,短絡もしくは線細りであるとの認識ができない場合がある。すなわち図21のケースでは,短絡があるにもかかわらず,画像データと認識パターンとをどのように当てはめてみても短絡を認識できない。また,図24のケースは,線の屈曲部分の近傍に線細りがあるケースであるが,図22の認識パターンでは認識できないのである。ルックアップテーブルを用いる場合でも大量のメモリ資源を必要とすることから同様の問題を有する。
【0009】
本発明は,前記した従来の技術が有する問題点を解決するためになされたものである。すなわちその課題とするところは,複雑で微細なパターンを持つ対象物についても,過度に大量のメモリまたはロジック資源を要することなく,かつ,パターン認識の柔軟性をも有するパターン検査装置およびパターン検査方法を提供することにある。
【0010】
【課題を解決するための手段】
この課題の解決を目的としてなされた本発明のパターン検査装置は,プリント配線板の配線パターンを撮像して得た画像信号から,欠陥箇所に現れる欠陥箇所形状を抽出するものであって,欠陥箇所形状のうちバリエーションにより変化しない基本部分を認識する基本認識部と,欠陥箇所形状のうちバリエーションにより変化するバリエーション部分を認識するバリエーション認識部とを有し,画像信号について前記基本認識部が欠陥箇所形状の基本部分を認識し,かつ前記バリエーション認識部が欠陥箇所形状のバリエーション部分のバリエーションのいずれかを認識した場合に,当該画像信号中に欠陥箇所形状が存在すると認識するものである。
【0011】
また,本発明のパターン検査方法では,目標形状のうちバリエーションにより変化しない基本部分を認識する基本認識部と,目標形状のうちバリエーションにより変化するバリエーション部分を認識するバリエーション認識部とを用意し,画像信号について基本認識部が基本部分を認識し,かつバリエーション認識部がバリエーションのいずれかを認識した場合に,当該画像信号中に目標形状が存在すると認識する。
【0012】
すなわち本発明では,取得した画像信号について,基本認識部での処理とバリエーション認識部での処理とが行われる。基本認識部では,目標形状のうちバリエーションにより変化しない基本部分の認識が行われる。このため基本認識部には一般的に,基本部分を認識するためのパターンが定義されている。すなわち,基本部分を認識するために,特定のデータ値を有すべき画素がいくつか定められている。それらの画素のデータ値がすべて条件に合致している場合に目標形状の基本部分が認識されるとするのが一般的である。
【0013】
バリエーション認識部では,目標形状のうちバリエーションにより変化するバリエーション部分の認識が行われる。すなわち,画像信号のうちバリエーション部分に相当する領域について,目標形状のバリエーションのいずれかに該当するか否かが判断される。そして,画像信号について基本認識部が基本部分を認識し,かつ,バリエーション認識部がバリエーションのいずれかを認識した場合に,当該画像信号中に目標形状が存在すると認識される。基本認識部とバリエーション認識部との一方でも否定的な結果であった場合には,当該画像信号中に目標形状が存在するとの認識はされない。なお一般的には,上記のようにして目標形状が認識されても,その後さらにマスクデータとの比較等による絞り込みが行われる。
【0014】
この方式での基本認識部は,目標形状の全体をカバーしている必要がない。例えば目標形状が短絡である場合には,前提としてのラインの形状と,短絡の起点であるラインから出っ張り部分とをカバーしていれば十分である。そして,バリエーションの部分は,基本認識部ではなくバリエーション認識部が担当している。これにより,バリエーションの部分を含めてすべてを単一のパターン認識手段が担当する場合と比較して,必要なコンピュータ資源が少なくて済む。また,バリエーションの多様さに対応するための柔軟性も優れている。
【0015】
本発明において,バリエーション認識部には,欠陥箇所形状のバリエーション部分のバリエーションに該当する各パターン記憶し,画像信号が記憶している各パターンのいずれかに相当する場合に限りパターン認識信号を出力するルックアップテーブルを備えることが望ましい。特にこれを1メモリで構成し,1メモリで処理できるバリエーションとなるよう考え得るすべてのバリエーションを格納すると,高速な処理が可能である。
【0016】
例えばルックアップテーブルは,バリエーションに該当する各パターンとそれ以外のパターンとで異なる値を出力するものとするのがよい。こうすると,ルックアップテーブルの出力値により,バリエーション部分の画像信号が目標形状のバリエーションとして認識されるものであるか否かが表されるからである。
【0017】
さらに,ルックアップテーブルとしては,高速性,書き換え性といった観点から,SRAMにより,入力アドレス端子に画像信号中の前記バリエーション認識部の担当領域内の画像信号を受けるとともに,受けた画素信号の組合せが,記憶している各パターンのいずれかに相当する場合に限りパターン認識信号を出力端子から出力するように構成されたものを用いることが望ましい。
【0018】
【発明の実施の形態】
以下,本発明を具体化した実施の形態について,添付図面を参照しつつ詳細に説明する。本実施の形態は,プリント配線板のパターン検査装置およびその装置により実行される検査方法として本発明を具体化したものである。本実施の形態に係るパターン検査装置は,検査対象物たるプリント配線板の表面パターンに,パターン形成上の欠陥箇所が含まれているか否かを検査するものである。
【0019】
(第1の形態)
本形態では,典型的な欠陥個所として線間の短絡を例に挙げて説明する。本パターン検査装置は,図1に示すように,照明光源と1次元カメラと検査テーブル(走査機能つき)とを有する撮像部1と,撮像部1で得られたアナログの画像データをデジタル化するA/D変換部2と,A/D変換部2で得られた多階調画像データを2値化する2値化部3と,2値化部3で得られた2値画像データについて後述する形状認識処理を行い欠陥候補情報を抽出する形状認識部4と,形状認識部4で得られた欠陥候補情報を集計し,不要なものの整理・削除,その他統計処理等を行う欠陥情報集計部5と,欠陥情報集計部5から出力される欠陥情報について,座標や種類の個別表示や統計表示等を行う欠陥表示用端末6と,欠陥個所の画像を目視で確認するための欠陥確認装置7とを有している。
【0020】
形状認識部4は,図2に示すように構成されている。形状認識部4は,画像2次元展開部41と,ロジカル認識部42とに大別される。画像2次元展開部41は,2値化部3から入力される2値画像データを2次元展開する部分である。本実施の形態の画像2次元展開部41では,2値画像データを13行(A〜M,副走査方向)×13列(1〜13,主走査方向)に展開する。このため画像2次元展開部41には,ラインメモリおよびシフトレジスタ(図中「SR」と表記)が多数設けられている。ラインメモリが行方向の遅延展開を担当し,シフトレジスタが列方向の遅延展開を担当している。
【0021】
ロジカル認識部42は,画像2次元展開部41で展開された2次元展開画像(以下,単に2次元展開画像という)について形状認識処理を行う部分である。ロジカル認識部42は,図3に示すように構成されている。すなわちロジカル認識部42は,基本認識部421と,バリエーション認識部422と,論理演算部423とを有している。基本認識部421は,2次元展開画像に,短絡の前提としての線の形状があり,かつ,短絡の起点としてその線からの出っ張り形状があるか否かを識別する部分である。バリエーション認識部422は,2次元展開画像が短絡のとりうるバリエーションのいずれかに適合しているか否かを識別する部分である。基本認識部421とバリエーション認識部422とは,短絡の形状がバリエーションにより変化しない部分と変化する部分とをそれぞれ担当している。そして論理演算部423は,基本認識部421およびバリエーション認識部422の出力についてロジック処理を行い,欠陥候補情報として欠陥情報集計部5へ出力する部分である。
【0022】
基本認識部421には,パターンA認識回路4211と,パターンB認識回路4212とが含まれている。パターンA認識回路4211は,図4に示す認識パターンAを認識するための回路であり,ロジックICにより図5のように多入力AND回路で構成されている。ロジックICとしては,書き換え可能でゲート規模の大きいCPLDやFPGAを用いると便利で,かつ比較的コンパクトに回路を構成できる。図4における左辺のアルファベット文字および上辺の数字は,図19の場合と同様に座標値である。「1」,「0」や空白の意味も図19の場合と同様である。空白の領域の中でも特に太線で囲まれた領域T(画素数は15)は,バリエーション認識部422により担当される領域である。そして図5のパターン認識回路では,多入力AND回路に,図4中「1」と記載されている各画素の信号が正入力され,図4中「0」と記載されている各画素の信号が反転入力されている。これにより,図4の「1」および「0」がすべて満されている場合に限り,パターン認識信号が出力されるようにしているのである。
【0023】
パターンB認識回路4212は,図6に示す認識パターンBを認識するための回路である。図6の認識パターンBは,図4の認識パターンAを左右反転したパターンである。よってパターンB認識回路4212は,図7に示す構成である。
【0024】
バリエーション認識部422には,パターンA用ルックアップテーブル回路4221と,パターンB用ルックアップテーブル回路4222とが含まれている。パターンA用ルックアップテーブル回路4221は,図4中の領域Tについて,短絡の形状がバリエーションによりとりうるパターンを格納している。同様にパターンB用ルックアップテーブル回路4222は,図6中の領域Tについて,短絡の形状がバリエーションによりとりうるパターンを格納している。
【0025】
そして,論理演算部423には,パターンA認識回路4211の出力と,パターンA用ルックアップテーブル回路4221の出力とを受けるAND回路4231が設けられている。これにより,図4の認識パターンAにおいて,領域Tの内外でともに条件が満たされた場合にのみAND回路4231の出力がオンするようになっている。同様に,パターンB認識回路4212の出力と,パターンB用ルックアップテーブル回路4222の出力とを受けるAND回路4232が設けられている。これにより,図6の認識パターンBにおいても,領域Tの内外でともに条件が満たされた場合にのみAND回路4232の出力がオンするようになっている。さらに,AND回路4231の出力と,AND回路4232の出力とを受けるOR回路4233が設けられている。これにより,図4の認識パターンAと図6の認識パターンBとのいずれか一方で内外の条件が満たされれば,OR回路4233から欠陥情報集計部5へ欠陥候補情報が出力されるようにしている。
【0026】
パターンA用ルックアップテーブル回路4221についてさらに説明する。パターンA用ルックアップテーブル回路4221に格納されているバリエーションパターンの例(すべてではない)を図8に示す。このように,短絡の形状には実に多くのバリエーションがある。領域Tの左辺から右辺までつながっているいかなるパターンでも,「短絡」に該当するからである。なお,パターンB用ルックアップテーブル回路4222には,図8に示す各バリエーションパターンを左右反転したバリエーションパターンが格納されている。
【0027】
パターンA用ルックアップテーブル回路4221は,図9に示すように構成されている。すなわち,配置設定回路10と,マルチプレクサ11と,高速SRAM12と,ゲート13とを有している。このうちマルチプレクサ11,高速SRAM12,ゲート13には,CPUから制御信号(アドレス信号等を含む)を受けるようになっている。
【0028】
図9に示される回路構成のうち,ルックアップテーブルとしての主要部はむろん高速SRAM12である。そのアドレスA0〜A14が図4中の領域T内の15画素に対応する。また,入出力I/O0がAND回路4231への出力端子である。残り7ビット(I/O1〜I/O7)は予備である。配置設定回路10は,画像2次元展開部41から入力される2次元展開画像のうち目的に応じて適宜の画素を選択し,高速SRAM12に供給するものである。むろん,領域T内の15画素すべてが選択される。その15画素の信号は,マルチプレクサ11を介して高速SRAM12のA0〜A14端子に入力される。マルチプレクサ11およびゲート13は,高速SRAM12の内容設定の際にCPUからの操作を行うためのものである。すなわちマルチプレクサ11は,高速SRAM12のA0〜A14端子への入力信号を,配置設定回路10からの画素信号とするかCPUからのアドレス信号とするかを選択するものである。また,ゲート13は,高速SRAM12のI/O0〜I/O7端子に対するCPUからの信号入力をオンオフするものである。
【0029】
通常の検査モードでは,高速SRAM12のA0〜A14端子には,配置設定回路10の出力画素信号が入力されている。また,ゲート13はオフである。一方,高速SRAM12の内容設定を行う際,すなわち,図8に例示したような各バリエーションを高速SRAM12に格納する際(もしくは内容を変更する際)には,CPUのアドレスが高速SRAM12のA0〜A14端子に入力される。また,ゲート13がオンとされる。
【0030】
高速SRAM12においては,図10に示すように,A0〜A14端子への入力値のあらゆる組み合わせに対して,I/O0端子の出力値(「0」または「1」)を設定することが可能である。そこで,図8に例示したような,領域Tの左辺から右辺までつながっているパターンに相当するすべての組み合わせには出力値「1」を充てている。そしてそれ以外のすべての組み合わせには出力値「0」を充てている。これにより,短絡の形状のあらゆるバリエーションに対して1メモリで対応できるようにしているのである。
【0031】
図1に戻って,欠陥情報集計部5は,形状認識部4から出力される欠陥候補情報のうち不要なものを削除するためのマスクデータを有している。プリント配線板の仕様上,あたかも短絡のように見える形状が正しいパターンとして含まれている場合があるからである。
【0032】
次に,本パターン検査装置によるパターン検査の手順を説明する。本パターン検査装置でパターン検査を実行する場合には,撮像部1の検査テーブル(図1参照)上に検査対象物たるプリント配線板を載置する。そして,プリント配線板を照明光源で照らしつつカメラで撮像し,画像データを得る。この画像データはアナログであるため,A/D変換部2でデジタル化される。さらに2値化部3で2値化される。かくして得られた2値画像データが,形状認識部4に入力される。すると形状認識部4では,2値画像データを画像2次元展開部41(図2参照)で2次元(13行×13列)に遅延展開する。
【0033】
かくして得られた2次元展開画像は,ロジカル認識部42において,基本認識部421とバリエーション認識部422とに並列して入力される。2次元展開画像はさらに,基本認識部421においてパターンA認識回路4211とパターンB認識回路4212とに並列して入力される。バリエーション認識部422においても,パターンA用ルックアップテーブル回路4221とパターンB用ルックアップテーブル回路4222とに並列して入力される。以下,代表してパターンAの方で説明する。
【0034】
パターンA認識回路4211は,図4中「1」と記載されている各画素の2値化値がすべて「1」であり,かつ,「0」と記載されている各画素の2値化値がすべて「0」である場合には,パターン認識信号を出力する(図5参照)。パターンA認識回路4211からパターン認識信号が出力される場合には,2次元展開画像中に,短絡の前提としての線の形状と,短絡の起点としての出っ張り形状とが含まれていることを意味している。図4中「1」または「0」と記載されている各画素のいずれか1つでも上述の条件に合わない場合には,パターンA認識回路4211はパターン認識信号を出力しない。
【0035】
パターンA用ルックアップテーブル回路4221は,図4中の領域T内の各画素の2値化値の組み合わせが,図10中の出力値が「1」である場合にパターン認識信号を出力する。すなわち,パターンA用ルックアップテーブル回路4221からパターン認識信号が出力される場合には,領域Tの左辺から右辺まで2値化値が「1」である画素で図8に例示したようにつながっていることを意味している。
【0036】
そして,パターンA認識回路4211とパターンA用ルックアップテーブル回路4221とがともにパターン認識信号を出力している場合に,AND回路4231の出力がオンとなる。例えば,図11に示す例では,パターンA認識回路4211とパターンA用ルックアップテーブル回路4221との両者の認識条件がともに満たされている。このため,AND回路4231の出力がオンとなり,OR回路4233から欠陥情報集計部5へ欠陥候補情報が出力される。図11の例における2次元展開画像は,従来技術で説明したものでは短絡として認識できなかった図21のものと同じである。すなわち,本実施の形態のものではバリエーションの柔軟性が飛躍的に向上していることを示している。
【0037】
むろん,パターンBの方で各条件が合致した場合でも,同様にOR回路4233から欠陥情報集計部5へ欠陥候補情報が出力される。
【0038】
そして欠陥情報集計部5では,形状認識部4のOR回路4233から出力された欠陥候補情報をマスクデータと比較する。不要なものを削除するためである。ここで削除されずに残ったものが欠陥情報である。欠陥情報集計部5ではさらに,欠陥情報について種類ごとの統計処理などを行う。欠陥情報集計部5に集計された欠陥情報については,欠陥表示用端末6に座標や種類の個別表示や統計表示を行うことができる。また,欠陥確認装置7で欠陥個所の画像を目視で確認することもできる。
【0039】
以上詳細に説明したように本形態では,形状認識部4のロジカル認識部42に,基本認識部421とバリエーション認識部422とを設けている。そして,論理回路により構成される基本認識部421には,2次元展開画像に短絡の前提としての線の形状および短絡の起点としての出っ張り形状があるか否かを識別する役割を与えている。また,高速SRAM12を用いたルックアップテーブルとして構成されるバリエーション認識部422には,領域T内の2値化画像が,短絡の形状のとりうるバリエーションのいずれかに該当するか否かを識別する役割を与えている。そして,両者がともに認識信号を出力した場合にそこに短絡があるとして欠陥候補情報が出力されるようにしている。
【0040】
これにより,認識パターン1つ当たり,ロジックICとメモリ(高速SRAM)1つずつで適切に短絡形状を認識できるようにしている。すなわち,いかなるバリエーション形状の短絡でも認識漏れなく確実に認識できる。そして論理回路やメモリの必要容量も最小限に抑えている。これに対し,従来技術で説明したもののように論理回路ですべてを担当しようとすると,多彩なバリエーションへの対応(柔軟性)が不十分なために認識漏れが生じてしまうのである。一方,逆にすべてをルックアップテーブルで処理しようとすると,極度に大容量のメモリが必要になってしまう。必要なメモリ量は,画素数が増えるたびに2の階乗で増えてしまうからである。本実施の形態では,両者を併用して要所にルックアップテーブルを配置することにより,この難点を克服しているのである。また,ルックアップテーブルを高速SRAMで構成しているので,処理速度が速く,撮像部1における撮像の実時間で処理可能である。また必要に応じて内容の変更を許容するフレキシビリティーも有している。
【0041】
(第2の形態)
次に,短絡以外の種類の欠陥箇所として線細りを認識するものを説明する。図1,図2の構成はむろん第1の形態のものと共通である。また,図9の構成もほぼ共通である。
【0042】
そしてロジカル認識部42は,図3の構成の代わりに図12に示す構成とされている。すなわち,基本認識部421には,パターンA認識回路4211およびパターンB認識回路4212の代わりに,パターンC認識回路4213が設けられている。また,バリエーション認識部422には,パターンA用ルックアップテーブル回路4221およびパターンB用ルックアップテーブル回路4222の代わりに,上用ルックアップテーブル回路4223および下用ルックアップテーブル回路4224が設けられている。また,論理演算部423には,AND回路4231およびAND回路4232およびOR回路4233の代わりに,3入力AND回路4234が設けられている。3入力AND回路4234には,パターンC認識回路4213,上用ルックアップテーブル回路4223,および下用ルックアップテーブル回路4224のそれぞれの出力が入力されるようになっている。
【0043】
パターンC認識回路4213は,図13に示す認識パターンCを認識するための回路であり,ロジックICにより図14のように多入力AND回路で構成されている。図13における座標表示や「1」,「0」,空白の意味は図4の場合と同様である。図13において空白の領域の中には,バリエーション認識部422により担当される2つの領域T1,T2が設定されている。そして,論理演算部423の上用ルックアップテーブル回路4223が領域T1を,下用ルックアップテーブル回路4224が領域T2を,それぞれ担当するようになっている。このため,上用ルックアップテーブル回路4223には,図15に例示するバリエーションパターン(すべてではない)が格納されている。同様に下用ルックアップテーブル回路4224には,図15の各バリエーションパターンを上下反転したバリエーションパターンが格納されている。
【0044】
本形態では,パターンC認識回路4213と上用ルックアップテーブル回路4223と下用ルックアップテーブル回路4224との3つすべてがパターン認識信号を出力している場合に,論理演算部423の3入力AND回路4234から欠陥情報集計部5へ欠陥候補情報が出力される。本形態では,図16に示すように,従来技術で説明したものでは線細りとして認識できなかった形状(図24参照)でも線細りとして認識される。
【0045】
なお,本実施の形態は単なる例示にすぎず,本発明を何ら限定するものではない。したがって本発明は当然に,その要旨を逸脱しない範囲内で種々の改良,変形が可能である。例えば,検査の目標図形たる欠陥は,線間の短絡や線細りに限らず他の種類の欠陥(断線等)でもよい。また検査対象物自体も,プリント配線板に限らず他のものであってもよい。また,検査に用いる画像データは,その都度撮像部1で撮像したものに限らず,あらかじめ記憶媒体に適宜のファイル形式で記憶してあるものを読み出したものであってもよい。また,第1の形態のロジカル認識部42では,互いに左右反転の関係にある2つのパターンの認識結果のORをとるようにしたが,これも必須ではない。いずれか一方のみでもよいし,90°ごとの回転パターン等をさらにORで結びつけるようにしてもよい。また,撮像部1において,検査テーブルを固定のものとしてその代わりにカメラを2次元カメラとしてもよい。
【0046】
さらに,ロジカル認識部42の基本認識部421は,本実施の形態で説明したロジックIC方式に限らず,メモリ方式でもよい。図17はその場合の具体的回路例である。すなわち,図9に示したものとほぼ同様の回路を13系統(A列〜M列分)用意し,各系統の高速SRAMの出力線を各行ごとに集約するのである。この構成で,各高速SRAMの内容設定により,図4,図6,図13のパターン認識結果が出力されるようにすることができる。
【0047】
また,バリエーション認識部422についても変形が考えられる。第1の変形は,高速SRAMに代えてROMを用いることである。ただしこの場合,内容の変更は一般的にはできない。EEPROMなら内容の変更が可能ではあるが,書き換えタクト時間はSRAMの方が有利である。また,処理速度を少々犠牲にしてもよければ,DRAMでもよい。ただしその場合,プリチャージ動作やリフレッシュ動作を考慮してインターリーブ式にする等の工夫が必要である。また,内容は固定となるが,ルックアップテーブルの機能をカスタムICに組み込んでもよい。
【0048】
また,図4に示した例(図6も同様)では,13行×13列の2次元展開画像中に,ルックアップテーブルにより処理される領域Tを1箇所のみ配置している。しかし欠陥の種類によっては,図13のように2つ配置することも考えられるし,あるいは3つ以上ということも考えうる。その場合,各領域Tの形状や画素数,内容は同じでなくてもよい。さらに,2以上の領域Tに主従関係を設けることも考えられる。図18がその例である。すなわち,主領域T1における認識結果に応じて,従領域T2の位置を変更するのである。このようにすると,線間の幅が広い箇所での短絡を,1領域あたりの画素数をあまり増やさずに効率よく認識できる。
【0049】
【発明の効果】
以上の説明から明らかなように本発明によれば,複雑で微細なパターンを持つ対象物についても,過度に大量のメモリまたはロジック資源を要することなく,かつ,パターン認識の柔軟性をも有するパターン検査装置およびパターン検査方法が提供されている。
【図面の簡単な説明】
【図1】実施の形態に係るパターン検査装置のブロック構成図である。
【図2】形状認識部の構成図である。
【図3】短絡認識用のロジカル認識部の構成図である。
【図4】パターンA認識回路の認識パターンを示す図である。
【図5】図4の認識パターンをロジックゲートにより実現した回路図である。
【図6】パターンB認識回路の認識パターンを示す図である。
【図7】図6の認識パターンをロジックゲートにより実現した回路図である。
【図8】短絡の形状のバリエーションを例示する図である。
【図9】ルックアップテーブルを高速SRAMにより実現した回路図である。
【図10】図9中の高速SRAMのコードパターン表である。
【図11】短絡の認識例を示す図である。
【図12】線細り認識用のロジカル認識部の構成図である。
【図13】パターンC認識回路の認識パターンを示す図である。
【図14】図13の認識パターンをロジックゲートにより実現した回路図である。
【図15】線細りの形状のバリエーションを例示する図である。
【図16】線細りの認識例を示す図である。
【図17】基本認識部をメモリで実現した例の回路図である。
【図18】2つのルックアップテーブル主従関係を設けた例を示す図である。
【図19】従来の検査方法における短絡の認識パターンを示す図である。
【図20】図19の認識パターンによる短絡の認識例を示す図である。
【図21】図19の認識パターンでは短絡を認識できないケースを示す図である。
【図22】従来の検査方法における線細りの認識パターンを示す図である。
【図23】図22の認識パターンによる線細りの認識例を示す図である。
【図24】図22の認識パターンでは線細りを認識できないケースを示す図である。
【符号の説明】
12 高速SRAM
41 画像2次元展開部
42 ロジカル認識部
421 基本認識部
422 バリエーション認識部
4221 ルックアップテーブル回路
4222 ルックアップテーブル回路
4223 ルックアップテーブル回路
4224 ルックアップテーブル回路
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a pattern inspection apparatus and a pattern inspection method for inspecting the quality of a test object such as a printed wiring board having a pattern such as a wiring pattern on its surface. More specifically, the present invention relates to a pattern inspection apparatus and a pattern inspection method that do not require an excessively large amount of memory or logic resources and have pattern recognition flexibility even for an object having a complicated and fine pattern. is there.
[0002]
[Prior art]
The printed circuit board may not be formed correctly according to specifications. Of course, such a printed wiring board is a defective product and must be excluded from the product. For this purpose, printed wiring board products are inspected. In the inspection for this purpose, the figure appearing at the defective part is designated in advance. If the figure is not found in the pattern of the printed wiring board, the printed wiring board is assumed to be good. Of course, if the figure is found in the pattern, the printed wiring board is considered defective.
[0003]
Here, a typical example of a defective part is a short circuit between lines or a disconnection of lines. These are not necessarily certain figures. In other words, there are many variations in the shape of these defective portions. Therefore, figure recognition for pattern inspection must be a method that can cope with variations.
[0004]
One common method for this purpose will be described with reference to FIGS. In this method, the recognition pattern shown in FIG. 19 is used. FIG. 19 shows an example of a recognition pattern for recognizing a short circuit between lines. That is, the alphabetic characters on the left side and the numbers on the upper side in FIG. 2 This is a coordinate value for specifying a pixel in the pixel area. The six pixels described as “1” are pixels that require a binarized value of “1” in order to recognize a figure. The three pixels described as “0” are pixels that require a binarized value of “0” in order to recognize a graphic. The blank areas other than these nine are pixel areas that do not affect the recognition of the figure regardless of whether the binarized value is “0” or “1”. The reason for the blank area is to accommodate variations in the shape of the short circuit.
[0005]
FIG. 20 shows an example in which the recognition pattern of FIG. 19 is actually applied to image data. In FIG. 20, the gray pixel indicates the pixel of the pattern portion (binarization value is “1”), and the white pixel indicates the pixel of the portion where the base material is exposed (binarization value is “0”). Show. The pixels described as “1” are all gray, and the pixels described as “0” are all white. That is, all the above conditions are satisfied. For this reason, it is recognized that there is a short circuit between lines at this location in the image data. If even one pixel described as “0” or “1” does not satisfy the above condition, it is not recognized that there is a short circuit at that location.
[0006]
Graphic recognition by such a method is realized by, for example, a logic gate. That is, the multi-input AND of the signal of each pixel described as “1” in FIG. 19 and the inverted signal of each pixel described as “0” in FIG. As a result, the pattern recognition signal is output only when all the above conditions are satisfied. In general, the OR of the recognition pattern of FIG. 19 and its left / right inversion pattern (or rotation pattern every 90 °) is taken. In addition, a look-up table using a high-speed memory can be used instead of the logic gate.
[0007]
An example of a recognition pattern for recognizing a type of defect other than a short circuit is shown in FIG. This is a pattern for recognizing so-called “line thinning” in which the thickness of the wiring is thinner than the specification. The meanings of “0” and “1” are the same as those in FIG. In this recognition pattern, a portion where the line width is 3 pixels or less is recognized. FIG. 23 shows an example in which line thinning is actually recognized.
[0008]
[Problems to be solved by the invention]
However, in recent years, the pattern shape of the printed wiring board has become very complicated and fine. Therefore, a considerable amount of logic resources are required to deal with complicated and fine patterns by the conventional method described above. Otherwise, the flexibility of shape recognition will be reduced, and variations will be insufficient. For this reason, depending on variations, as shown in FIGS. 21 and 24, it may not be possible to recognize that the short circuit or the wire is thin. That is, in the case of FIG. 21, although there is a short circuit, the short circuit cannot be recognized no matter how the image data and the recognition pattern are applied. Further, the case of FIG. 24 is a case where there is a thin line near the bent portion of the line, but it cannot be recognized by the recognition pattern of FIG. Even when a lookup table is used, a large amount of memory resources are required, and thus the same problem occurs.
[0009]
The present invention has been made to solve the above-described problems of the prior art. That is, the subject is a pattern inspection apparatus and a pattern inspection method that do not require an excessively large amount of memory or logic resources and have pattern recognition flexibility even for an object having a complicated and fine pattern. Is to provide.
[0010]
[Means for Solving the Problems]
The pattern inspection apparatus of the present invention made for the purpose of solving this problem is: Obtained by imaging the wiring pattern of the printed wiring board From image signal , Defect location that appears in the defect location Extract the shape, Defective part A basic recognition unit that recognizes the basic part of the shape that does not change due to variations; Defective part A variation recognizing unit for recognizing a variation portion that changes depending on the variation of the shape, and the basic recognizing unit Defect shape Recognize the basic part and the variation recognition part Of the variation part of the defect part shape When one of the variations is recognized, Defective part It recognizes that a shape exists.
[0011]
In the pattern inspection method of the present invention, a basic recognition unit for recognizing a basic part that does not change due to variations among the target shapes and a variation recognition unit for recognizing a variation part that changes with variations among the target shapes are prepared. When the basic recognition unit recognizes the basic portion of the signal and the variation recognition unit recognizes any of the variations, it recognizes that the target shape exists in the image signal.
[0012]
That is, in the present invention, the processing in the basic recognition unit and the processing in the variation recognition unit are performed on the acquired image signal. The basic recognition unit recognizes a basic part that does not change due to variations in the target shape. Therefore, a pattern for recognizing the basic part is generally defined in the basic recognition unit. That is, in order to recognize the basic part, some pixels that should have a specific data value are defined. In general, it is assumed that the basic portion of the target shape is recognized when the data values of these pixels all meet the conditions.
[0013]
The variation recognizing unit recognizes a variation portion that changes depending on the variation in the target shape. That is, it is determined whether or not the region corresponding to the variation portion of the image signal corresponds to one of the target shape variations. When the basic recognition unit recognizes the basic portion of the image signal and the variation recognition unit recognizes any of the variations, it is recognized that the target shape exists in the image signal. If either of the basic recognition unit and the variation recognition unit gives a negative result, it is not recognized that the target shape exists in the image signal. In general, even if the target shape is recognized as described above, further narrowing down by comparison with mask data or the like is performed thereafter.
[0014]
The basic recognition unit in this method does not need to cover the entire target shape. For example, when the target shape is a short circuit, it is sufficient to cover the line shape as a premise and the protruding portion from the line that is the starting point of the short circuit. And the variation recognition part is in charge of the variation part instead of the basic recognition part. As a result, less computer resources are required as compared to the case where a single pattern recognition unit is in charge of everything including variations. In addition, the flexibility to cope with the variety of variations is also excellent.
[0015]
In the present invention, the variation recognition unit includes Of the variation part of the defect part shape Each pattern corresponding to the variation The Memory The pattern recognition signal is output only when the image signal corresponds to one of the stored patterns. It is desirable to provide a lookup table. In particular, when this is configured with one memory and all the variations that can be processed with one memory are stored, high-speed processing is possible.
[0016]
For example, the lookup table may output different values for each pattern corresponding to the variation and other patterns. This is because the output value of the lookup table indicates whether the image signal of the variation part is recognized as a variation of the target shape.
[0017]
Furthermore, as a lookup table, SRAM is used from the viewpoint of high speed and rewriteability. The pattern recognition signal is received only when the input address terminal receives the image signal in the area in charge of the variation recognition unit in the image signal and the combination of the received pixel signals corresponds to one of the stored patterns. To output from the output terminal It is desirable to use a configured one.
[0018]
DETAILED DESCRIPTION OF THE INVENTION
DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments embodying the present invention will be described below in detail with reference to the accompanying drawings. The present embodiment embodies the present invention as a printed wiring board pattern inspection apparatus and an inspection method executed by the apparatus. The pattern inspection apparatus according to the present embodiment inspects whether or not a surface pattern of a printed wiring board, which is an inspection object, includes a defective portion in pattern formation.
[0019]
(First form)
In this embodiment, a short circuit between lines will be described as an example of a typical defect portion. As shown in FIG. 1, this pattern inspection apparatus digitizes analog image data obtained by the imaging unit 1 having an illumination light source, a one-dimensional camera, and an inspection table (with a scanning function). The A / D conversion unit 2, the binarization unit 3 that binarizes the multi-gradation image data obtained by the A / D conversion unit 2, and the binary image data obtained by the binarization unit 3 will be described later. Shape recognition unit 4 that performs shape recognition processing to extract defect candidate information, and defect information totaling unit that aggregates defect candidate information obtained by the shape recognition unit 4 and sorts and deletes unnecessary items, and performs other statistical processing, etc. 5 and a defect display terminal 6 for individually displaying coordinates and types of the defect information output from the defect information totaling unit 5 and statistical display, and a defect confirmation device 7 for visually confirming an image of the defect part. And have.
[0020]
The shape recognition unit 4 is configured as shown in FIG. The shape recognition unit 4 is roughly divided into an image two-dimensional development unit 41 and a logical recognition unit 42. The image two-dimensional development unit 41 is a part that two-dimensionally develops the binary image data input from the binarization unit 3. In the image two-dimensional development unit 41 of the present embodiment, the binary image data is developed in 13 rows (A to M, sub-scanning direction) × 13 columns (1 to 13, main scanning direction). Therefore, the image two-dimensional development unit 41 is provided with a large number of line memories and shift registers (denoted as “SR” in the figure). The line memory is in charge of delay expansion in the row direction, and the shift register is in charge of delay expansion in the column direction.
[0021]
The logical recognition unit 42 is a part that performs shape recognition processing on the two-dimensional developed image (hereinafter simply referred to as a two-dimensional developed image) developed by the image two-dimensional developing unit 41. The logical recognition unit 42 is configured as shown in FIG. That is, the logical recognition unit 42 includes a basic recognition unit 421, a variation recognition unit 422, and a logical operation unit 423. The basic recognition unit 421 is a part for identifying whether or not the two-dimensional development image has a line shape as a premise of a short circuit and a protruding shape from the line as a starting point of the short circuit. The variation recognizing unit 422 is a part for identifying whether or not the two-dimensional developed image is suitable for any of the variations that can be short-circuited. The basic recognizing unit 421 and the variation recognizing unit 422 are in charge of a portion where the shape of the short circuit does not change due to the variation and a portion where the shape changes. The logic operation unit 423 is a part that performs logic processing on the outputs of the basic recognition unit 421 and the variation recognition unit 422 and outputs the result to the defect information totaling unit 5 as defect candidate information.
[0022]
The basic recognition unit 421 includes a pattern A recognition circuit 4211 and a pattern B recognition circuit 4212. The pattern A recognition circuit 4211 is a circuit for recognizing the recognition pattern A shown in FIG. 4, and is configured by a logic IC as a multi-input AND circuit as shown in FIG. As the logic IC, it is convenient to use a rewritable CPLD or FPGA having a large gate scale, and a circuit can be configured relatively compactly. The alphabetic characters on the left side and the numbers on the upper side in FIG. 4 are coordinate values as in FIG. The meanings of “1”, “0” and blank are the same as in FIG. Among the blank regions, a region T (the number of pixels is 15) surrounded by a thick line is a region in charge of the variation recognition unit 422. In the pattern recognition circuit of FIG. 5, the signal of each pixel described as “1” in FIG. 4 is positively input to the multi-input AND circuit, and the signal of each pixel described as “0” in FIG. Is inverted. Thus, the pattern recognition signal is output only when “1” and “0” in FIG. 4 are all satisfied.
[0023]
The pattern B recognition circuit 4212 is a circuit for recognizing the recognition pattern B shown in FIG. The recognition pattern B in FIG. 6 is a pattern obtained by horizontally inverting the recognition pattern A in FIG. Therefore, the pattern B recognition circuit 4212 has the configuration shown in FIG.
[0024]
The variation recognition unit 422 includes a pattern A lookup table circuit 4221 and a pattern B lookup table circuit 4222. The pattern A look-up table circuit 4221 stores patterns in which the shape of the short circuit can vary depending on variations in the region T in FIG. Similarly, the pattern B look-up table circuit 4222 stores patterns in which the shape of the short circuit can be varied depending on the region T in FIG.
[0025]
The logical operation unit 423 is provided with an AND circuit 4231 that receives the output of the pattern A recognition circuit 4211 and the output of the pattern A lookup table circuit 4221. Thereby, in the recognition pattern A of FIG. 4, the output of the AND circuit 4231 is turned on only when the condition is satisfied both inside and outside the region T. Similarly, an AND circuit 4232 that receives the output of the pattern B recognition circuit 4212 and the output of the pattern B lookup table circuit 4222 is provided. As a result, also in the recognition pattern B of FIG. 6, the output of the AND circuit 4232 is turned on only when the condition is satisfied both inside and outside the region T. Further, an OR circuit 4233 that receives the output of the AND circuit 4231 and the output of the AND circuit 4232 is provided. As a result, if any one of the recognition pattern A in FIG. 4 and the recognition pattern B in FIG. 6 satisfies the internal / external condition, defect candidate information is output from the OR circuit 4233 to the defect information totaling unit 5. Yes.
[0026]
The pattern A lookup table circuit 4221 will be further described. An example (but not all) of variation patterns stored in the pattern A lookup table circuit 4221 is shown in FIG. Thus, there are many variations in the shape of the short circuit. This is because any pattern connected from the left side to the right side of the region T corresponds to “short circuit”. The pattern B lookup table circuit 4222 stores variation patterns obtained by horizontally inverting the variation patterns shown in FIG.
[0027]
The pattern A lookup table circuit 4221 is configured as shown in FIG. That is, it has an arrangement setting circuit 10, a multiplexer 11, a high-speed SRAM 12, and a gate 13. Of these, the multiplexer 11, the high-speed SRAM 12, and the gate 13 receive control signals (including address signals) from the CPU.
[0028]
Of the circuit configuration shown in FIG. 9, the main part as a lookup table is of course the high speed SRAM 12. The addresses A0 to A14 correspond to 15 pixels in the region T in FIG. The input / output I / O 0 is an output terminal to the AND circuit 4231. The remaining 7 bits (I / O1 to I / O7) are reserved. The arrangement setting circuit 10 selects an appropriate pixel according to the purpose from the two-dimensional developed image input from the image two-dimensional developing unit 41 and supplies the selected pixel to the high-speed SRAM 12. Of course, all 15 pixels in the region T are selected. The 15-pixel signal is input to the A0 to A14 terminals of the high-speed SRAM 12 via the multiplexer 11. The multiplexer 11 and the gate 13 are for performing operations from the CPU when setting the contents of the high-speed SRAM 12. That is, the multiplexer 11 selects whether an input signal to the A0 to A14 terminals of the high-speed SRAM 12 is a pixel signal from the arrangement setting circuit 10 or an address signal from the CPU. The gate 13 turns on / off the signal input from the CPU to the I / O0 to I / O7 terminals of the high-speed SRAM 12.
[0029]
In the normal inspection mode, the output pixel signal of the arrangement setting circuit 10 is input to the A0 to A14 terminals of the high-speed SRAM 12. The gate 13 is off. On the other hand, when the contents of the high-speed SRAM 12 are set, that is, when each variation illustrated in FIG. 8 is stored in the high-speed SRAM 12 (or when the contents are changed), the CPU address is A0 to A14 of the high-speed SRAM 12. Input to the terminal. Also, the gate 13 is turned on.
[0030]
In the high-speed SRAM 12, as shown in FIG. 10, the output value (“0” or “1”) of the I / O0 terminal can be set for any combination of the input values to the A0 to A14 terminals. is there. Therefore, the output value “1” is assigned to all combinations corresponding to the pattern connected from the left side to the right side of the region T as illustrated in FIG. All other combinations are assigned the output value “0”. As a result, all variations of short-circuit shapes can be handled with one memory.
[0031]
Returning to FIG. 1, the defect information totaling unit 5 has mask data for deleting unnecessary information from the defect candidate information output from the shape recognition unit 4. This is because, in the specification of the printed wiring board, a shape that looks like a short circuit may be included as a correct pattern.
[0032]
Next, a pattern inspection procedure by the pattern inspection apparatus will be described. When pattern inspection is executed by this pattern inspection apparatus, a printed wiring board as an inspection object is placed on an inspection table (see FIG. 1) of the imaging unit 1. Then, the printed wiring board is imaged with a camera while illuminating it with an illumination light source to obtain image data. Since this image data is analog, it is digitized by the A / D converter 2. Further, binarization is performed by the binarization unit 3. The binary image data thus obtained is input to the shape recognition unit 4. Then, in the shape recognition unit 4, the binary image data is delayed and expanded in two dimensions (13 rows × 13 columns) by the image two-dimensional expansion unit 41 (see FIG. 2).
[0033]
The two-dimensional developed image thus obtained is input in parallel to the basic recognition unit 421 and the variation recognition unit 422 in the logical recognition unit 42. The two-dimensional developed image is further input in parallel to the pattern A recognition circuit 4211 and the pattern B recognition circuit 4212 in the basic recognition unit 421. Also in the variation recognition unit 422, the pattern A lookup table circuit 4221 and the pattern B lookup table circuit 4222 are input in parallel. Hereinafter, the pattern A will be described as a representative.
[0034]
The pattern A recognition circuit 4211 has all the binarized values of each pixel described as “1” in FIG. 4 as “1” and the binarized value of each pixel described as “0”. When all are “0”, a pattern recognition signal is output (see FIG. 5). When a pattern recognition signal is output from the pattern A recognition circuit 4211, it means that the two-dimensional developed image includes a line shape as a premise of short circuit and a protruding shape as a short circuit starting point. is doing. If any one of the pixels described as “1” or “0” in FIG. 4 does not meet the above condition, the pattern A recognition circuit 4211 does not output a pattern recognition signal.
[0035]
The pattern A look-up table circuit 4221 outputs a pattern recognition signal when the combination of the binarized values of each pixel in the region T in FIG. 4 is “1” in FIG. That is, when a pattern recognition signal is output from the pattern A lookup table circuit 4221, pixels having a binarized value “1” from the left side to the right side of the region T are connected as illustrated in FIG. It means that
[0036]
When both the pattern A recognition circuit 4211 and the pattern A lookup table circuit 4221 output pattern recognition signals, the output of the AND circuit 4231 is turned on. For example, in the example shown in FIG. 11, both the recognition conditions of the pattern A recognition circuit 4211 and the pattern A lookup table circuit 4221 are satisfied. Therefore, the output of the AND circuit 4231 is turned on, and defect candidate information is output from the OR circuit 4233 to the defect information totaling unit 5. The two-dimensional developed image in the example of FIG. 11 is the same as that of FIG. That is, in the present embodiment, the flexibility of variation is dramatically improved.
[0037]
Of course, even when each condition is matched in the pattern B, defect candidate information is similarly output from the OR circuit 4233 to the defect information totaling unit 5.
[0038]
The defect information totaling unit 5 compares the defect candidate information output from the OR circuit 4233 of the shape recognition unit 4 with the mask data. This is to delete unnecessary items. What remains without being deleted is defect information. The defect information totaling unit 5 further performs statistical processing for each type of defect information. With respect to the defect information aggregated in the defect information aggregation unit 5, individual display of coordinates and types and statistical display can be performed on the defect display terminal 6. Moreover, the defect confirmation apparatus 7 can also visually confirm the image of the defective part.
[0039]
As described above in detail, in this embodiment, the logical recognition unit 42 of the shape recognition unit 4 is provided with the basic recognition unit 421 and the variation recognition unit 422. The basic recognition unit 421 configured by a logic circuit has a role of identifying whether or not the two-dimensional developed image has a line shape as a short-circuiting premise and a protruding shape as a short-circuit starting point. Further, the variation recognition unit 422 configured as a look-up table using the high-speed SRAM 12 identifies whether the binarized image in the region T corresponds to one of the possible variations of the short-circuit shape. Giving a role. And when both output the recognition signal, defect candidate information is output because there is a short circuit there.
[0040]
As a result, the short-circuit shape can be appropriately recognized by one logic IC and one memory (high-speed SRAM) per recognition pattern. In other words, any variation-shaped short circuit can be reliably recognized without omission. The required capacity of logic circuits and memories is also kept to a minimum. On the other hand, when trying to take charge of everything in the logic circuit as described in the prior art, recognition failure occurs due to insufficient response (flexibility) to various variations. On the other hand, if you try to process everything with a lookup table, an extremely large amount of memory is required. This is because the required amount of memory increases by a factorial of 2 each time the number of pixels increases. In the present embodiment, this difficulty is overcome by using a combination of both and arranging a lookup table at a key point. Further, since the lookup table is composed of a high-speed SRAM, the processing speed is high and processing can be performed in real time of imaging in the imaging unit 1. It also has the flexibility to allow content changes as needed.
[0041]
(Second form)
Next, what recognizes a thin line as a defect location other than a short circuit will be described. The configuration of FIGS. 1 and 2 is of course common to that of the first embodiment. The configuration of FIG. 9 is also almost common.
[0042]
The logical recognition unit 42 has the configuration shown in FIG. 12 instead of the configuration of FIG. That is, the basic recognition unit 421 is provided with a pattern C recognition circuit 4213 instead of the pattern A recognition circuit 4211 and the pattern B recognition circuit 4212. In addition, the variation recognition unit 422 is provided with an upper lookup table circuit 4223 and a lower lookup table circuit 4224 instead of the pattern A lookup table circuit 4221 and the pattern B lookup table circuit 4222. . The logic operation unit 423 is provided with a three-input AND circuit 4234 instead of the AND circuit 4231, the AND circuit 4232, and the OR circuit 4233. The three-input AND circuit 4234 receives outputs of the pattern C recognition circuit 4213, the upper lookup table circuit 4223, and the lower lookup table circuit 4224.
[0043]
The pattern C recognition circuit 4213 is a circuit for recognizing the recognition pattern C shown in FIG. 13, and is composed of a multi-input AND circuit by a logic IC as shown in FIG. The coordinate display in FIG. 13 and the meanings of “1”, “0”, and blank are the same as in FIG. In the blank area in FIG. 13, two areas T1 and T2 assigned by the variation recognition unit 422 are set. The upper look-up table circuit 4223 of the logical operation unit 423 is responsible for the area T1, and the lower look-up table circuit 4224 is responsible for the area T2. Therefore, the upper look-up table circuit 4223 stores variation patterns (not all) illustrated in FIG. Similarly, the lower look-up table circuit 4224 stores variation patterns obtained by inverting each variation pattern shown in FIG.
[0044]
In this embodiment, when all three of the pattern C recognition circuit 4213, the upper lookup table circuit 4223, and the lower lookup table circuit 4224 output the pattern recognition signal, the three-input AND of the logic operation unit 423 is output. The defect candidate information is output from the circuit 4234 to the defect information totaling unit 5. In this embodiment, as shown in FIG. 16, even shapes (see FIG. 24) that cannot be recognized as line thinning in the conventional technology are recognized as line thinning.
[0045]
Note that this embodiment is merely an example and does not limit the present invention. Therefore, the present invention can naturally be improved and modified in various ways without departing from the gist thereof. For example, the defect that is the target figure for inspection is not limited to a short circuit or thin line between lines, but may be other types of defects (disconnection, etc.). Further, the inspection object itself is not limited to the printed wiring board, but may be another object. Further, the image data used for the inspection is not limited to the image captured by the image capturing unit 1 each time, but may be data read in advance in an appropriate file format in the storage medium. Further, in the logical recognition unit 42 of the first embodiment, the OR of the recognition results of the two patterns which are in a horizontally reversed relationship with each other is taken, but this is not essential. Only one of them may be used, or a rotation pattern every 90 ° may be further connected by OR. In the imaging unit 1, the inspection table may be fixed and the camera may be a two-dimensional camera instead.
[0046]
Furthermore, the basic recognition unit 421 of the logical recognition unit 42 is not limited to the logic IC method described in the present embodiment, and may be a memory method. FIG. 17 shows a specific circuit example in that case. That is, 13 systems (A to M columns) that are substantially the same as those shown in FIG. 9 are prepared, and the output lines of the high-speed SRAM of each system are aggregated for each row. With this configuration, the pattern recognition results of FIGS. 4, 6, and 13 can be output by setting the contents of each high-speed SRAM.
[0047]
Further, the variation recognition unit 422 can be modified. The first modification is to use a ROM instead of a high-speed SRAM. In this case, however, the contents cannot generally be changed. Although the content can be changed with an EEPROM, the SRAM has an advantage in the rewrite tact time. A DRAM may be used if the processing speed may be sacrificed a little. However, in that case, it is necessary to devise an interleave method in consideration of the precharge operation and the refresh operation. Although the contents are fixed, the function of the lookup table may be incorporated in the custom IC.
[0048]
In the example shown in FIG. 4 (also in FIG. 6), only one region T to be processed by the look-up table is arranged in a 13-row × 13-column two-dimensional developed image. However, depending on the type of defect, it is possible to arrange two as shown in FIG. 13, or three or more. In that case, the shape, the number of pixels, and the contents of each region T may not be the same. Furthermore, it is conceivable to provide a master-slave relationship in two or more regions T. An example is shown in FIG. That is, the position of the sub area T2 is changed according to the recognition result in the main area T1. In this way, it is possible to efficiently recognize a short circuit at a portion where the width between the lines is wide without increasing the number of pixels per region.
[0049]
【The invention's effect】
As is apparent from the above description, according to the present invention, even an object having a complicated and fine pattern does not require an excessively large amount of memory or logic resources, and has a pattern recognition flexibility. An inspection apparatus and a pattern inspection method are provided.
[Brief description of the drawings]
FIG. 1 is a block configuration diagram of a pattern inspection apparatus according to an embodiment.
FIG. 2 is a configuration diagram of a shape recognition unit.
FIG. 3 is a configuration diagram of a logical recognition unit for short circuit recognition.
FIG. 4 is a diagram showing a recognition pattern of a pattern A recognition circuit.
FIG. 5 is a circuit diagram in which the recognition pattern of FIG. 4 is realized by a logic gate.
FIG. 6 is a diagram showing a recognition pattern of a pattern B recognition circuit.
7 is a circuit diagram in which the recognition pattern of FIG. 6 is realized by a logic gate.
FIG. 8 is a diagram illustrating variations in the shape of a short circuit.
FIG. 9 is a circuit diagram in which a lookup table is realized by a high-speed SRAM.
10 is a code pattern table of the high-speed SRAM in FIG. 9. FIG.
FIG. 11 is a diagram illustrating a recognition example of a short circuit.
FIG. 12 is a configuration diagram of a logical recognition unit for line thinning recognition.
FIG. 13 is a diagram showing a recognition pattern of a pattern C recognition circuit.
FIG. 14 is a circuit diagram in which the recognition pattern of FIG. 13 is realized by a logic gate.
FIG. 15 is a diagram illustrating a variation in the shape of a thin line.
FIG. 16 is a diagram illustrating an example of recognition of line thinning.
FIG. 17 is a circuit diagram of an example in which a basic recognition unit is realized by a memory.
FIG. 18 is a diagram illustrating an example in which two lookup table master-slave relationships are provided.
FIG. 19 is a diagram showing a short-circuit recognition pattern in a conventional inspection method.
20 is a diagram showing a recognition example of a short circuit by the recognition pattern of FIG.
FIG. 21 is a diagram illustrating a case where a short circuit cannot be recognized in the recognition pattern of FIG.
FIG. 22 is a diagram showing a line thinning recognition pattern in a conventional inspection method.
23 is a diagram showing an example of line thinning recognition based on the recognition pattern of FIG.
24 is a diagram illustrating a case where thin lines cannot be recognized with the recognition pattern of FIG.
[Explanation of symbols]
12 High-speed SRAM
41 Two-dimensional image development unit
42 Logical recognition unit
421 Basic recognition unit
422 Variation recognition unit
4221 Look-up table circuit
4222 Look-up table circuit
4223 Look-up table circuit
4224 lookup table circuit

Claims (6)

プリント配線板の配線パターンを撮像して得た画像信号から,欠陥箇所に現れる欠陥箇所形状を抽出するパターン検査装置において,
欠陥箇所形状のうちバリエーションにより変化しない基本部分を認識する基本認識部と,
欠陥箇所形状のうちバリエーションにより変化するバリエーション部分を認識するバリエーション認識部とを有し,
画像信号について前記基本認識部が欠陥箇所形状の基本部分を認識し,かつ前記バリエーション認識部が欠陥箇所形状のバリエーション部分のバリエーションのいずれかを認識した場合に,当該画像信号中に欠陥箇所形状が存在すると認識することを特徴とするパターン検査装置。
In a pattern inspection device that extracts the shape of a defective part that appears at a defective part from an image signal obtained by imaging a wiring pattern of a printed wiring board ,
A basic recognition unit for recognizing a basic part that does not change due to variations in the shape of the defect part ;
A variation recognizing unit that recognizes a variation part that varies depending on the variation of the defect location shape,
When the basic recognition unit recognizes the basic part of the defect location shape for the image signal, and the variation recognition unit recognizes any of the variations of the variation portion of the defect location shape, the defect location shape is included in the image signal. A pattern inspection apparatus characterized by recognizing that it exists.
請求項1に記載するパターン検査装置において,
前記バリエーション認識部は,欠陥箇所形状のバリエーション部分のバリエーションに該当する各パターン記憶し,画像信号が記憶している各パターンのいずれかに相当する場合に限りパターン認識信号を出力するルックアップテーブルを有することを特徴とするパターン検査装置。
The pattern inspection apparatus according to claim 1,
The variation recognizing unit stores each pattern corresponding to the variation of the variation portion of the defect location shape, and outputs a pattern recognition signal only when the image signal corresponds to one of the stored patterns. A pattern inspection apparatus comprising:
請求項に記載するパターン検査装置において,
前記ルックアップテーブルは,SRAMにより
入力アドレス端子に画像信号中の前記バリエーション認識部の担当領域内の画像信号を受けるとともに,
受けた画素信号の組合せが,記憶している各パターンのいずれかに相当する場合に限りパターン認識信号を出力端子から出力するように構成されたものであることを特徴とするパターン検査装置。
The pattern inspection apparatus according to claim 2 ,
The lookup table is based on SRAM .
The input address terminal receives the image signal in the area in charge of the variation recognition unit in the image signal,
A pattern inspection apparatus configured to output a pattern recognition signal from an output terminal only when a combination of received pixel signals corresponds to one of stored patterns.
プリント配線板の配線パターンを撮像して得た画像信号から,欠陥箇所に現れる欠陥箇所形状を抽出するパターン検査方法において,
欠陥箇所形状のうちバリエーションにより変化しない基本部分を認識する基本認識部と,
欠陥箇所形状のうちバリエーションにより変化するバリエーション部分を認識するバリエーション認識部とを用
画像信号について前記基本認識部が欠陥箇所形状の基本部分を認識し,かつ前記バリエーション認識部が欠陥箇所形状のバリエーション部分のバリエーションのいずれかを認識した場合に,当該画像信号中に欠陥箇所形状が存在すると認識することを特徴とするパターン検査方法。
In a pattern inspection method for extracting a defect part shape that appears in a defect part from an image signal obtained by imaging a wiring pattern of a printed wiring board,
A basic recognition unit for recognizing a basic part that does not change due to variations in the shape of the defect part ;
Variations portion varies with variations of the defective portion shapes have use a variation recognition unit that recognizes,
When the basic recognition unit recognizes the basic part of the defect location shape for the image signal, and the variation recognition unit recognizes any of the variations of the variation portion of the defect location shape, the defect location shape is included in the image signal. A pattern inspection method characterized by recognizing that it exists.
請求項に記載するパターン検査方法において,
前記バリエーション認識部として欠陥箇所形状のバリエーション部分のバリエーションに該当する各パターンを記憶し,画像信号が記憶している各パターンのいずれかに相当する場合に限りパターン認識信号を出力するたルックアップテーブルを有するものをることを特徴とするパターン検査方法。
In the pattern inspection method according to claim 4 ,
As the variation recognition unit, a lookup that stores each pattern corresponding to a variation of the variation portion of the defect portion shape, and outputs a pattern recognition signal only when the image signal corresponds to any of the patterns stored pattern inspection method comprising Rukoto have use those having a table.
請求項に記載するパターン検査方法において,
前記ルックアップテーブルとして,SRAMにより
入力アドレス端子に画像信号中の前記バリエーション認識部の担当領域内の画像信号を受けるとともに,
受けた画素信号の組合せが,記憶している各パターンのいずれかに相当する場合に限りパターン認識信号を出力端子から出力するように構成されたものを用いることを特徴とするパターン検査方法。
The pattern inspection method according to claim 5 ,
As the lookup table, by SRAM ,
The input address terminal receives the image signal in the area in charge of the variation recognition unit in the image signal,
What is claimed is: 1. A pattern inspection method comprising: a pattern recognition signal output from an output terminal only when a combination of received pixel signals corresponds to one of stored patterns.
JP2000161420A 2000-05-31 2000-05-31 Pattern inspection apparatus and pattern inspection method Expired - Fee Related JP4519272B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000161420A JP4519272B2 (en) 2000-05-31 2000-05-31 Pattern inspection apparatus and pattern inspection method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000161420A JP4519272B2 (en) 2000-05-31 2000-05-31 Pattern inspection apparatus and pattern inspection method

Publications (2)

Publication Number Publication Date
JP2001344593A JP2001344593A (en) 2001-12-14
JP4519272B2 true JP4519272B2 (en) 2010-08-04

Family

ID=18665447

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000161420A Expired - Fee Related JP4519272B2 (en) 2000-05-31 2000-05-31 Pattern inspection apparatus and pattern inspection method

Country Status (1)

Country Link
JP (1) JP4519272B2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58151685A (en) * 1982-03-04 1983-09-08 Ricoh Co Ltd Character recognizing device
JPH09203620A (en) * 1996-01-29 1997-08-05 Dainippon Screen Mfg Co Ltd Apparatus and method for examining pattern of printed board
JPH10170449A (en) * 1996-12-13 1998-06-26 Matsushita Electric Ind Co Ltd Method for inspecting wiring pattern and apparatus therefor

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5294038A (en) * 1976-02-04 1977-08-08 Hitachi Ltd Optical character reading device
JPS56103777A (en) * 1980-01-23 1981-08-19 Nippon Telegr & Teleph Corp <Ntt> Discrimination processing system of character pattern
JPS62280985A (en) * 1986-05-30 1987-12-05 Hitachi Ltd Optical character reader
JP2922206B2 (en) * 1988-04-07 1999-07-19 富士通株式会社 Online handwriting recognition system
JPH0384682A (en) * 1989-08-29 1991-04-10 Hitachi Ltd Method and device for recognizing pattern
JPH04280392A (en) * 1991-03-08 1992-10-06 Fujitsu Ltd Character recognizing system
JPH0743252B2 (en) * 1992-09-30 1995-05-15 松下電器産業株式会社 Wiring pattern inspection device
JPH06231310A (en) * 1993-02-05 1994-08-19 Fujitsu Ltd Character recognition method in chracter recognition device
JP3487400B2 (en) * 1997-07-09 2004-01-19 オムロン株式会社 Character recognition device, character recognition method, and storage medium

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58151685A (en) * 1982-03-04 1983-09-08 Ricoh Co Ltd Character recognizing device
JPH09203620A (en) * 1996-01-29 1997-08-05 Dainippon Screen Mfg Co Ltd Apparatus and method for examining pattern of printed board
JPH10170449A (en) * 1996-12-13 1998-06-26 Matsushita Electric Ind Co Ltd Method for inspecting wiring pattern and apparatus therefor

Also Published As

Publication number Publication date
JP2001344593A (en) 2001-12-14

Similar Documents

Publication Publication Date Title
JPH07117498B2 (en) Inspection system
JPH06325162A (en) Image processor
JP4519272B2 (en) Pattern inspection apparatus and pattern inspection method
JP2737484B2 (en) Wiring pattern inspection equipment
JP3309530B2 (en) Wiring pattern inspection equipment
JP3919505B2 (en) Pattern inspection apparatus and method
JPH0610815B2 (en) Wiring pattern inspection method and device
JPH1083452A (en) Pattern defect detecting device
JPH11344319A (en) Pattern inspection device, method and system
JP2887683B2 (en) IC package inspection apparatus and IC package inspection method
JPH0332723B2 (en)
TWI786894B (en) Detection method
JP2705052B2 (en) Pattern inspection equipment
KR100295245B1 (en) A parallel thinning method using weighted value
JPH11132966A (en) Meandering following apparatus for flaw inspection apparatus
JP3575551B2 (en) Residue inspection method
JP3210713B2 (en) Geometric pattern inspection method and apparatus using contraction, expansion and processing of an imaging pattern for identification of predetermined features and tolerances
JP2910295B2 (en) Contour information extraction device
JPH05143733A (en) Contour extracting device
JP3061830B2 (en) Image processing device
JPH01150987A (en) Method for recognizing shape
JPH0129643Y2 (en)
JPH0812697B2 (en) Pattern defect inspection system
JPH03252546A (en) Wiring pattern inspection device
JPH0473759A (en) Wiring pattern inspecting device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070424

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100219

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100316

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100422

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100518

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100519

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130528

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees