JPH04225149A - 自動光学検査システム用３状態データベース装置および方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、印刷回路板（ＰＣＢ）
の生産に使用される欠陥検出システムに関し、特に製造
された印刷回路板の欠陥検査において使用されるＰＣＢ
パターンの公差情報を含む遷移状態データベース（ＴＤ
Ｂ）を生成するシステムに関する。

【０００２】

【発明の背景】印刷回路板は、今日ではほとんど完全に
自動化されたプロセスにより製造されている。特定の印
刷回路板に対する回路が、印刷回路板の設計図を生成す
るのみでなく回路板上の全てのデバイスに対する回路板
のレイアウトを提供するコンピュータ援用設計（ＣＡＤ
）装置を用いて生成される。この印刷回路板レイアウト
情報は、印刷回路板の製作のため必要な図版（アートワ
ーク）を露光するレーザ・プロッタの如き装置に対して
提供される。この図版は、一連の透明および不透明な領
域を印刷回路板のデバイスと対応する特徴点として含ん
でいる。

【０００３】しかし、印刷回路板あるいはＰＣＢ図版に
おいては、印刷回路板を使いものにならなくするおそれ
がある欠陥が存在し得る。従って、図版あるいは印刷回
路板を比較することができる基準を持つことが望ましい
。これらの欠陥は、図版の収縮あるいは製造プロセスに
おける障害を含む種々の原因があり得る。印刷回路板に
おける欠陥の検出のための公知のシステムは、製造プロ
セスにおいて起生した誤差を検出するため、しばしば単
に与えられた印刷回路板を基準、即ち欠陥のない印刷回
路板（即ち、規範回路板）に比較するものであった。 しかし、この単なる比較は、回路板を受入れられないこ
とはない多数の非常に小さな欠陥をもたらすことになる
。更に、図版の収縮により生じた回路板の特徴点に対す
る全体的な変化は、全ての特徴点が規範回路板に対する
単なる比較に基くシステムにおける欠陥として検出され
る結果となることがままある。

【０００４】ある公知の光学式ＰＣＢ検査システムは、
特徴点から離して図版上に置かれる検査マークを検査す
るように構成されている。印刷回路板上の見当マークの
寸法が、収縮の程度を決定するため基準と比較される。 この収縮がある大きさを越えると、回路板は欠陥を持つ
ものと見做される。

【０００５】印刷回路板の特徴点と対応する情報がディ
ジタル化され、磁気テープの如き磁気媒体に記憶される
。しかし、結果として生じるラスタ（Ｘ，Ｙ）データ・
ファイルあるいはデータベースの厳密な大きさは、記憶
量を減らして処理速度を増すためデータが圧縮されるこ
とを必要とする。米国電話電信会社（ＡＴ＆Ｔ）等の企
業により使用されるフォーマットである、ランレングス
・コード化（ＲＬＥ）フォーマットおよび走査線更新（
ＳＬＵ）を含む種々の圧縮されたデータベース・フォー
マットが、当技術において見出される。

【０００６】ＰＣＢの特徴点のイメージを生じるために
は、データ・ファイルがラスタ・フォーマットに圧縮解
除されて、本発明の譲受人であるＧｅｒｂｅｒ　　Ｓｃ
ｉｅｎｔｉｆｉｃ　　Ｉｎｓｔｒｕｍｅｎｔ社が市販す
るＬＤＩ１５００の如きレーザ直接イメージ生成装置（
ＬＤＩ）へ与えられねばならない。印刷回路板上のデバ
イスおよび基準イメージ上の特徴点の比較は、これもＧ
ｅｒｂｅｒ　　Ｓｃｉｅｎｔｉｆｉｃ　　Ｉｎｓｔｒｕ
ｍｅｎｔ社により市販されるモデル１８５０欠陥検出シ
ステムの如き装置によって行われる。

【０００７】個々の印刷回路板の特徴点に対する公差を
提供することになる、印刷回路板の欠陥検出において使
用される圧縮ラスタ・データからデータベースを生成す
るための方法および装置を備えることが望ましい。

【０００８】

【発明の概要】本発明の目的は、個々の印刷回路板の特
徴点に対する公差を有するデータベースを生成する印刷
回路板の自動的光学式検査システムにおいて使用される
方法および装置の提供にある。

【０００９】本発明の別の目的は、３状態データベース
を特徴とする上記の形式の方法および装置の提供にある
。

【００１０】本発明によれば、ＰＣＢの製造における図
版に使用される印刷回路板（ＰＣＢ）の特徴点のイメー
ジを表わす信号のデータベースを生成するための装置で
あって、ピクセル列からなるこのイメージはＰＣＢの特
徴点と対応する黒の状態ピクセルによる一連の走査線に
整列された第１の状態（黒）あるいは第２の状態（白）
のいずれか一方を有し、各走査線は同じ状態の少なくと
も１つのピクセルランからなる。本装置は、現在の走査
線および前の走査線と対応する信号を受取るための第１
の機構と、第１のランの終りにおけるピクセルとその時
の走査線上の第２のランの初めにおけるピクセルとによ
り形成されるラン境界を識別するための第２の機構と、
ランの状態を判定するための第３の機構とからなってい
る。本装置はまた、その時の走査線のラン境界と一致す
る前の走査線におけるラン状態を判定するための第４の
機構と、第１および第２のランにおける境界付近の予め
選定されたピクセルの公差数の状態である第３の状態（
グレー）へ変化させる第５の機構とを含む。第６の機構
は、ラン境界ピクセルの１つと一致する前の走査線のラ
ンが異なる状態にあるならば、第１の状態のピクセルか
らなる第１あるいは第２のランの一方と一致する隣接の
走査線における第３の状態ピクセルへ変化する。この第
６の機構はまた、その時の走査線境界と一致する予め選
定されたピクセルの公差数を含む３状態ピクセルへ変化
する。

【００１１】

【実施例】まず図１において、印刷回路板の製造に用い
られるシステム１０を表わす一連のデバイスが概略図で
示される。典型的には、印刷回路板上に形成される回路
は、回路の構成図を含むデータ・ファイルを生成するＣ
ＡＤ／ＣＡＭ装置（ブロック１２）を用いて生成される
。ブロック１４において、このデータ・ファイルがプロ
グラムに入力されて、印刷回路板に対する物理的レイア
ウトを生成する。データの量は、２つの空間座標（Ｘ，
Ｙ）および黒か白のいずれかのピクセルの状態を表わす
１つの座標により印刷回路板上の各点即ちピクセルが記
述されねばならないためかなりのものになる。対応する
データ・ファイルの大きさは非常に大きなものとなり、
従ってほとんどのシステムはデータの圧縮のため幾つか
の公知の手法の１つを用いることになる。これらの手法
は、上記のＡＴ＆Ｔフォーマットの如き種々のランレン
グス・コード化フォーマットあるいは走査線更新（ＳＬ
Ｕ）フォーマットを含む。従って、このデータ・ファイ
ルは、印刷回路板の製作に必要な図版を作るため使用さ
れるフォトプロッタ１６を含む一連の装置へ渡される。 このフォトプロッタは、典型的にはレーザ直接イメージ
生成装置（ＬＤＩ）である。ＬＤＩは、書込みプラテン
に対して露光レーザ・ビーム走査点を移動し、入力デー
タにより指令されるようにビームを変調してオン／オフ
させる。線が引かれた後、プラテンが約０．００１ｍｍ
（約１ミル）動かされ、次の線が引かれる。このプロセ
スは、イメージ全体がフィルム上に露光されるまで継続
する。フルサイズのＰＣＢイメージの場合は、各々１７
，８００ビット、即ち２２２５バイトあるいは１６ビッ
ト・ワードで１１１２．５からなる２４，２００回の走
査が行われる。最後に、ブロック１８において、公知の
装置を用いて印刷回路板が製作される。

【００１２】印刷回路板を欠陥について試験するため、
圧縮されたデータ・ファイルもまた、上記のモデル１８
５０欠陥検出システムの如き印刷回路板欠陥検出システ
ム２０へ送られる。以下本文において詳細に述べるよう
に、このモデル１８５０は、データをラスタ・フォーマ
ットへ圧縮解除して、印刷回路板の完全に欠陥のない基
準イメージを生成する。次いで、このイメージは、検証
（照合）ステーション２２において後で検証することが
できる欠陥を標定するために、印刷回路板の走査された
イメージと対比するため使用することができる。

【００１３】図２は、印刷回路板即ちＰＣＢの図版にお
ける誤りを見出すため使用される本発明により提供され
る欠陥検出システム２４の部分の動作の概略図である。 本システム２４は、以下に詳細に述べる方法で２状態（
黒、白）ＲＬＥデータから３状態（黒、白、グレー）の
ＲＬＥデータを有する遷移データベース（ＴＤＢ）２６
を生成するデータ公差査定装置を含む。本発明は２状態
ＲＬＥデータを３状態ＲＬＥデータへ変換することが望
ましいが、当業者は、ラスタ・フォーマットにおける２
状態のデータもまたソフトウエアにおける適当な変更に
より３状態のラスタ・データベースへ処理できることが
判るであろう。

【００１４】印刷回路板における特徴点と対応する圧縮
データは、ランレングス・コード化データのＳＬＵフォ
ーマットでＣＡＤシステムから与えられる（ブロック２
８）。このデータは次に、望ましくはモデル１８５０欠
陥検出システムの特性であるＧｅｒｂｅｒ　　Ｓｃｉｅ
ｎｔｉｆｉｃ　　Ｉｎｓｔｒｕｍｅｎｔの１６ビット・
フォーマットであることが望ましい１６ビットのＲＬＥ
フォーマットへ変換される。このデータは、ラスタ・フ
ォーマットへ圧縮解除（ｄｅｃｏｍｐｒｅｓｓ）される
（ブロック３２）。大半のコンピュータは、大きなラス
タ・イメージを主メモリーに保持する容量を持たない。 例えば、約０．００５ｍｍ（約５ミル）の解像度で約４
５７×６１０ｍｍ（１８×２４インチ）のＰＣＢイメー
ジは、２００ＭＢ以上のメモリーを要する。その結果、
システムは、以下に述べる方法で走査線のブロックでＲ
ＬＥイメージをハイブリッド・ラスタ・フォーマットへ
変換する。ここで、走査線の各ブロックについてランの
リストおよびラスタ・データのブロックにより記述する
。

【００１５】データの公差査定装置は、ブロック３４に
おいて、ハイブリッド・フォーマットＲＬＥデータを受
取り、各印刷回路板の特徴点に予め定めた値の大きさ公
差を与えるようこのデータを以下に述べる方法で修正す
る。特徴点の公差は、第３のグレー状態で表わされる。 この公差データは次に、ＰＣＢの欠陥の検出の際システ
ム２４により使用されるためにＲＬＥフォーマットへ公
知の方法で再び圧縮される。

【００１６】上記の如く、ＣＡＤシステムにより生成さ
れるデータは、１インチ（約２５．４ｍｍ）当たり１６
００バイトの密度の圧縮形態で業界互換の９トラック位
相符号化方式の磁気テープ上に書込まれる。このデータ
・バイトは、最上位バイトが最初に現れるように標準的
なＩＢＭフォーマットでテープ上に構成される。全１巻
の磁気テープは、ハードウエア・テープ・マークに適当
なラベルを付して１つ以上のイメージ・データ・セット
を含む。テープ・ラベルは、ＩＢＭ刊行物「ＯＳ／ＶＳ
テープ・ラベル」（文書番号ＧＣ２６−３７９５）に詳
細が記される如きＡＮＳＩテープ・ラベル規格の一変形
を使用する。ラベルの各レコードは、７ビットのＡＳＣ
ＩＩコードで書かれた８０バイトの物理レコードである
。 各レコードの最初の４バイトは、特定のラベル・レコー
ド・テープの識別子を構成する。５つのテープ・ラベル
・レコード・タイプ、即ち、ＶＯＬ．１（ボリューム見
出しラベル）、ＨＤＲ　　１（ファイル見出しラベル・
レコード番号１）、ＨＤＲ２（ファイル見出しレコード
番号２）、ＥＯＦ　　１（ファイル後書きラベル・レコ
ード番号１）、およびＥＯＦ　　２（ファイル後書きラ
ベル・レコード番号２）のどれでもよい。

【００１７】データ・セットは、４０９６バイトの長さ
の物理レコードに分けられる。各物理レコードは、論理
レコード境界に拘わらず完全に充填される。従って、論
理レコードは物理レコード境界と重なり得、レコード・
ギャップにより生じるハードウエアの問題を無視するこ
とができる。２つの連続するハードウエア・マークが、
テープ上の最後のＥＯＦ２ラベルに続き、テープの論理
的終端を示す。

【００１８】図３は、上記のテープの論理レコード・フ
ォーマットの概略図である。テープ３８は、イメージ見
出し（ヘッダ）４０、走査線１（４２）、走査線２（４
４）、および走査線Ｎ（４６）を含む幾つかのセクショ
ンからなる。イメージ見出しは、走査当たりのバイト数
、走査線数、任意のオペレータ・メッセージにおける文
字数およびオペレータ・メッセージに関する情報を含む
。走査線１に対応する最初のワード４８は、この特定の
走査線に対する反復走査回数を表わす。２番目の見出し
ワード５０は、線１本当たりのラン数の詳細を示す。 周知の如く、１つのランは１つの走査線における同じ状
態の連続する文字（ピクセル）数である。圧縮されたイ
メージ・データ・レコード５２が、検査合計トレーラ５
４と同様に続く。同じワード形態が残りの走査線におい
て使用される。最初の見出しワードは、走査線の初期の
カラー状態（黒／白）、イメージ標識の終りおよび走査
データに対する反復カウントを定義する。例えば、ビッ
ト１４＝１は、その時のイメージの最後の走査線レコー
ドを表示する。垂直方向圧縮は、重複走査線を圧縮する
ことにより行われる。ビット０乃至１３は、このレコー
ドにおける走査線データがイメージ化される回数のカウ
ントを含み、ここで１つの１は走査線の１つのコピーが
生じるべきことを意味する。典型的には、２番目の見出
しワードが誤り検査のため使用され、走査線レコードに
おける圧縮データ・ワード数のカウントを含む。データ
ベースは、各走査線内の連続カラー・ビットのカウント
により圧縮される。圧縮されたデータ・ワードは、実質
的に一連のオン／オフ・カウントである。各１６ビット
のデータ・ワードは、２つの可能なモードの１つとして
解釈される。最初のモードであるモード０は、密ではな
いイメージ領域においてはオプションである。２番目の
モードであるモード１は、イメージ領域が密になる即ち
輻輳する時に更に有効となる。ビット１５は、それぞれ
データ・ワード毎のモードを表示する。これは、モード
０に対しては０、モード１に対しては１である。１５ビ
ットのカウントが１７，８００ビットの最大走査幅を越
えるため、単色の走査線は１データ・ワードに圧縮する
ことができる。従って、カラーあるいは状態の変化があ
る時のみ、より多くのデータ・ワードが必要となる。モ
ード０においては、変化毎に１データ・ワードが存在す
る。

【００１９】初期のカラー状態が走査線のヘッダ上に示
される。モード１においては、２つの７ビット・カウン
タ（ビット８乃至１４）および（ビット０乃至６）が反
対のカラー状態を表わす。モード１は、０より大きいが
１２８より小さい１対の連続カウントが存在する時にの
み使用される。ビット８乃至１４は、常に先行するデー
タ・ワードからの反対色の状態である最初のカウントを
表わす。ビット０乃至６は、第２のカウントを表わし、
常にカウンタ１からの反対色（状態）である。ビット７
は、誤り検査の目的のため使用されるカラー同期ビット
である。これは、カウンタ２が生じるカラーを反映しな
ければならない。ビット７は、カウンタ２のカラー状態
を制御しないが、レーザのイメージ化ハードウエアがデ
ータと同期されることを確認する際に使用される。例え
ば、もし先行するデータ・ワードがモード１であり、か
つあるデータ伝送において誤りビット１５が落ちて誤っ
てモード０を表示したならば、２つのカラー遷移状態で
はなく１つの遷移状態であってカラー状態をして同期を
失わしめる。このことは、ハードウエアのカラー状態が
次のモード１のデータ・ワードのビット７と一致しなか
った時、検出されることになる。データベースがイメー
ジされる時、誤りメッセージが結果として生じる。また
、システム２４の圧縮解除プロセッサへ送られる「遅さ
係数」もまた存在し、これは各走査線が出力に反復され
るべき回数を示す。このパラメータはまた、出力データ
ベースにおいて、そのアイドル・パターンにおけるプリ
アンブルに続いてレーザ直接イメージ化（ＬＤＩ）光学
系へ挿入される。

【００２０】望ましい実施態様に関して詳細に示される
圧縮フォーマットは、走査線間の相違および類似点を示
すため使用されるコード群に基いている。各コード・ワ
ードは、１６ビット長であり、コード番号を含む最上位
の４ビットでフォーマットされる。最下位の１２ビット
は、コードに関連する情報を含む。コードに従って、コ
ード・ワードに続いて付加的なワードが存在し得る。

【００２１】１６の使用可能なコード番号の内１１がそ
の時定義される。

【００２２】 　　コード番号　　　　　　　　　　　　　　　　　　
　　　　　　　記　　　　　　　　　　事　　　　　　
　　　１　　　　　　　　　　　　　　　　　　　　　
　　２進走査線　　　　　　　　　２　　　　　　　　
　　　　　　　　　　　　　　　前の走査線の反復　　
　　　　　　　３　　　　　　　　　　　　　　　　　
　　　　　　走査線　　　　　　　　　４　　　　　　
　　　　　　　　　　　　　　　　　全走査線　　　　
　　　　　５　　　　　　　　　　　　　　　　　　　
　　　　バイト・ストリング・クリヤ　　　　　　　　
　６　　　　　　　　　　　　　　　　　　　　　　　
バイト・ストリングのセット　　　　　　　　　７　　
　　　　　　　　　　　　　　　　　　　　　更新の終
り　　　　　　　　　８　　　　　　　　　　　　　　
　　　　　　　　　メッセージ／コメント　　　　　　
　　　１１　　　　　　　　　　　　　　　　　　　　
　イメージの終り　　　　　　　　　１３　　　　　　
　　　　　　　　　　　　　　　軸の設定　　　　　　
　　　１４　　　　　　　　　　　　　　　　　　　　
　ｙの設定コード１ないし７は実際に使用されて、ＰＣ
Ｂの特徴点イメージを表わす。更に、コード８、１１、
１３および１４は、イメージの大きさを定義し、また必
要なコメントを行うために使用される。フルサイズのイ
メージは、これらのコードを使用してだけ表現される。 各コードと関連するワード・グループのより詳細な記述
は、「Ｍｏｄｅｌ　　５８８　　ＡＴ＆Ｔ　　Ｔａｐｅ
　　Ｆｏｒｍａｔ　　Ｓｐｅｃｉｆｉｃａｔｉｏｎ　　
ｆｏｒ　　ｔｈｅ　　ＬＤＩ　　１５００　　Ｌａｓｅ
ｒ　　Ｐｌｏｔｔｅｒ」なるＧｅｒｂｅｒ　　Ｓｃｉｅ
ｎｔｉｆｉｃ　　Ｉｎｓｔｒｕｍｅｎｔ社文献に見出す
ことができる。

【００２３】ＡＴ＆ＴのＳＬＵテープにおける２つのコ
ードが、前の走査線における個々のビットを変更して次
の走査線を生成する。「５」のコードが、与えられたア
ドレスで始まるビットをクリヤする。「６」のコードが
これらのビットをセットする。これらのコードは、２つ
の方法で実現することができる。その第１は、変更され
たビットのみがコード化されることを前提とする。 「１」のビットが０にセットされ、「０」のビットが１
にセットされる。これは、実質的には反転プロセスであ
り、従って２つではなく唯１つのコード化を必要とする
。これらのコードを実現する他の方法は、変更を伴うラ
ンレングス・コード化ビット・ストリングと見做すこと
ができる。もし１つのビット・ストリングの終りに状態
の変更が生じるならば、このストリングの全長がコード
化される。この変化は、ストリングの両端に変化が生じ
るならば、より良好な圧縮のため２つの代わりに１つの
コードの使用を結果としてもたらし得る。

【００２４】次に図４においては、印刷回路板上のデバ
イスを表わすＰＣＢ図版の特徴点５５の一部の平面図が
示される。走査線５６、５７、５８、５９および６０が
、ＰＣＢの図版上に書込まれることになる。各走査線は
、ピクセルの線形列からなる。走査線５６は特徴点６１
の外側にあり、従って、図中の全ての「クリヤ」ピクセ
ルあるいはデータベース・イメージにおける「白」のピ
クセルを有する。走査線５７〜５９は、ＰＣＢの特徴点
を含み、各々が白のピクセル６４のランが続く「黒」の
ピクセル６３のランが後に続いた白のピクセル６２のラ
ンを有する。走査線６０は、ＰＣＢの特徴点６０の外側
にあるため、全ての白のピクセルからなっている。走査
線５６および６０は、白の唯１つのランからなるものと
考えることができるが、走査線５７〜５９はそれぞれ３
つのラン、即ち１つの白が続く１つの黒が後に続く１つ
の白からなるものと考えることができる。

【００２５】上記の如く、本発明は、基準データベース
におけるＰＣＢの図版の特徴点がそれに対する寸法的な
公差を含むように修正される過渡的データベースをもた
らすものである。システム２４においては、大域の内側
／外側の特徴点の公差が大きさにおいて予め定義される
。３つの状態、即ちシステム２４による出力として生じ
るランレングス・コード化イメージ・データは、オン／
オフ／無定義ピクセル、あるいは例示の目的のため用い
られる黒／白／グレーの表示を特徴とする。

【００２６】図５は、本発明による処理の後の図４に見
出されるＰＣＢ特徴点を含む。黒のピクセルは、パター
ンが現れねばならないイメージ領域を表わし、白のパタ
ーンはパターンが現れてはならないイメージ領域を表わ
す。グレーのピクセルは、パターン（黒のピクセル）の
発現の存否が重要でないイメージ領域を表わす。これら
の「グレー」のピクセルは、パターンの縁部に起生し、
内側／外側の公差あるいは受入れ得るパターンの変形を
表わす。図５においては、領域６５が現れねばならない
特徴点の問題の部分と対応する。領域６６はこの特徴点
の見かけの領域であるが、領域６７は特徴点が持ち得る
最大領域を表わす。

【００２７】上記の如く、イメージは走査線ブロック内
で処理され、図６および図７は１つのブロックの処理を
表わす。当業者は、ブロック間の境界に特別の注意を払
わねばならないこと、およびこれら境界条件が周知の方
法で取扱われることが判るであろう。

【００２８】図６は、ハイブリッド・ラスタ・データベ
ースを生成する際システム２４により使用されるアルゴ
リズム６８の概略図である。図６乃至図９において使用
される略語のまとめを以下に示す。

【００２９】前の終り：前の線におけるランの終了ピク
セル＃その時の終り：その時の線におけるランの終了ピ
クセル＃前のスタート：前の線におけるランの開始ピク
セル＃その時のスタート：その時の線におけるランの開
始ピクセル＃前の状態：前の線におけるランの状態その
時の状態：走査線における最後のピクセルラン数：走査
線におけるランの＃その時のピクセル：走査線における
その時のピクセル＃その時の状態：その時の状態（黒ま
たは白）ランの初め：その時のランに対する開始ピクセ
ル＃ランの終り：その時のランに対する終了ピクセル＃
ランの状態：その時のランに対する状態アルゴリズム６
８は、ＲＬＥフォーマットのデータ・ファイルの各走査
線毎のラスタ・フォーマットランのリストへの変換の概
要を示す。各ランは、開始ピクセル番号、終了ピクセル
番号および状態即ちカラーを有する。ブロック６９にお
いて、アルゴリズムが問題のブロックに対する全ての走
査線が入力されたかどうかを判定する。もし全ての走査
線が入力されたならば、システムはブロック７０でこの
アルゴリズムから抜ける。もしそうでなければ、走査線
の見出しワード番号１がブロック７１で読出される。そ
の時のピクセル状態は、ブロック７２におけるワード番
号１から決定される。その時のピクセルは、ブロック７
４においてゼロにセットされ、ランの番号はブロック７
６においてゼロにセットされる。ワード番号２に対する
走査線の見出しは、走査線におけるランを記述するワー
ド番号を判定するため読出される（ブロック７８）。

【００３０】ブロック８０において、アルゴリズム６８
が、走査線に対するワード番号が全て読出されたかどう
かを判定する。もしそうであれば、プログラムはブロッ
ク６９へ戻る。もしそうでなければ、次のワードが読出
される（ブロック８２）。ブロック８４において、ワー
ドが長いモードであるかどうかが決定される。もしそう
であれば、制御ランにおけるピクセルの番号が最初のワ
ードの０乃至１４ビットから決定される（ブロック８６
）。ブロック８８において、その時のランに対する開始
ピクセルが、走査線上のその時のピクセルにセットされ
る。ブロック９０において、その時のランに対する終了
ピクセル番号が、その時のピクセル番号、プラス、ラン
におけるピクセル番号、マイナス１に等しくセットされ
る。ブロック９２において、その時のランに対する状態
は、その時の状態、即ち黒あるいは白に等しくセットさ
れる。次に、ブロック９４において、本アルゴリズムは
、走査線上のラン番号をラン番号、プラス１に等しくセ
ットし、ブロック９６において走査線上のその時のピク
セル番号がその時のピクセル番号、プラスその時のラン
に対するピクセル番号に等しくセットされる。

【００３１】ブロック８０において、ワードが長いモー
ドでなければ、アルゴリズム６８はブロック９８にエン
トリし、ワードのビット８乃至１４のその時のランにお
けるピクセル番号を取得し、その時のランに対する開始
ピクセル番号を前記走査線上のその時のピクセル番号に
等しくセットする（ブロック１００）。アルゴリズムは
、その時のランに対する終了ピクセル番号を、その時の
ピクセル番号、プラス、ランにおけるピクセル番号、マ
イナス１に等しくセットする（ブロック１０２）。次に
、ブロック１０４において、その時のランに対する状態
は、その時の状態の反対に等しくセットされる、即ちプ
ログラムが状態を「トグル」する。次いで、走査線上の
ラン番号は、走査線上のラン番号、プラス１に等しくセ
ットされ（ブロック１０６）、走査線上のその時のピク
セル番号はその時のピクセル番号、プラスその時のラン
に対するピクセル番号に等しくセットされる（ブロック
１０８）。

【００３２】アルゴリズム６８は、ブロック１１０で継
続し、ワードのビット０乃至７のその時のランに対する
ピクセル番号をブロック１１２で取得し、その時のラン
に対する開始ピクセル番号をその時のピクセル番号に等
しくセットする。その時のランに対する終了ピクセル番
号は、その時のピクセル番号、プラス、ランにおけるピ
クセル番号、マイナス１に等しくセットされる（ブロッ
ク１１４）。アルゴリズムは、その時のランに対する状
態をその時の状態の反対に等しくセットすることにより
、その時の状態をトグルする（ブロック１１６）。次い
で、このアルゴリズムは、走査線上のラン番号をラン番
号、プラス１に等しくセットし（ブロック１１８）、走
査線上のその時のピクセル番号を、その時のピクセル番
号、プラスその時のランに対するピクセル番号に等しく
セットする（ブロック１２０）。

【００３３】当業者は、図６に示した如きアルゴリズム
６８がシステム２４において同時に実行するある処理を
省略することが判るであろう。走査線に対するランのリ
ストに入れると共に、本アルゴリズムはまた、走査線に
対するラスタ・リストを埋めて各ピクセル毎の状態を表
示する。上記の如く、イメージの処理は走査線のブロッ
クにおいてアルゴリズム６８により行われる。走査線の
見出しワード番号１は、走査線が反復される回数を指定
する。その結果、もし走査線が５回反復されねばならな
いとすれば、ラン・リストおよびラスタ・リストが５回
コピーされる。ブロック内の各走査線毎にラン・リスト
およびラスタ・リストに入れた後、これらリストは以下
に詳細に述べる別のアルゴリズムに対する入力として使
用される。

【００３４】次に図７において、本発明による３状態の
ラスタ・イメージの生成の際システム２４により使用さ
れるアルゴリズム１２２が示される。要約すれば、アル
ゴリズム１２２は、２つの走査線即ちその時の走査線お
よび前の走査線に沿って指標付けを行い、状態の遷移が
その時の走査線において検出される解き垂直方向に隣接
するランの状態を比較する。その時の走査線における状
態の遷移は、水平方向における特徴点の初めまたは終り
を表わす。隣接する走査線におけるラン間の状態の遷移
は、垂直方向における特徴点の初めまたは終りを表わす
。本アルゴリズムは、その時の走査線における特徴点の
初めおよび終りに隣接する選択数のピクセルに対するピ
クセル状態を変化させる。隣接する垂直方向のランの比
較により、本アルゴリズムはまた、図４に示されるよう
に、元の特徴点の内側および外側の両方の多数の走査線
に沿ってピクセルのカラー即ち状態を変更する。

【００３５】上記の如く、ハイブリッド・ラスタ・イメ
ージは、ＲＬＥフォーマットにおける対応する一連の走
査線データから形成される一連の走査線からなっている
。望ましい実施態様においては、図７のアルゴリズム１
２２は、垂直方向に隣接する走査線とその時の走査線上
の隣接するピクセル間でピクセル単位の比較は行わない
。むしろ、同じ状態の「ラン」の終りと対応するその時
あるいは前の走査線におけるピクセルの場所あるいは等
しくはその番号間で比較が行われる。このランの比較は
、直線状のピクセル比較よりも著しく効率的である。

【００３６】アルゴリズム１２２は、ブロック１２４に
おいて、２つの隣接する走査線と対応する信号を受取る
。これらの走査線は、図６に関して概要が示されたアル
ゴリズムに従って生成されたものである。１つの最初の
走査線において、本アルゴリズムが初期化プロセスの部
分として比較されるべき最初の走査線に対して全て白の
ピクセルの「線０」を提供する。ブロック１２５におい
て、本アルゴリズムは、このブロックにおいて走査線の
処理を行うかどうかを判定する。もしそうであれば、こ
のアルゴリズムはブロック２７で終了する。もしそうで
なければ、本アルゴリズムは、図８に関して以下におい
て詳細に述べるアルゴリズムへ抜ける。ブロック１２６
において、このアルゴリズムは、前の走査線上のランの
終了ピクセル番号をその時の走査線上のランの終了ピク
セル番号と比較する。

【００３７】もし前の走査線上のランの終了ピクセル番
号がその時の走査線上のランの終了ピクセル番号より大
きければ、アルゴリズムがその時および前の走査線上の
隣接するランの状態を調べる（ブロック１２８）。もし
これらが同じものであれば、アルゴリズムはブロック１
３０へ進み、前の走査線上のランの終了ピクセル番号を
その時の走査線上のランの終了ピクセル番号、プラス１
に等しくセットする。ブロック１３２において、アルゴ
リズムは、その時のセット上の次のランへ進み、その後
図８に関して以下に詳細に述べる別のアルゴリズムへ進
む。否定の判定がブロック１２８に早く到達したならば
、アルゴリズムは図９に関して以下に詳細に述べるアル
ゴリズムへ抜ける（ブロック１３６）。

【００３８】もし前の走査線上のランの終了ピクセル番
号がブロック１３８で判定される如きその時の走査線上
のランの終了ピクセル番号より小さければ、アルゴリズ
ムはその時の走査線上のランの状態と比較される如き前
の走査線上のランの状態を調べることになる（ブロック
１４０）。もし状態が等しければ、アルゴリズムは、ブ
ロック１４２において、その時の走査線上のランの開始
ピクセル番号を前の走査線上のランの終了ピクセル番号
、プラス１に等しくセットする。ブロック１４４におい
て、アルゴリズムは前の走査線上の次のランへ進む。 しかし、ブロック１４０において否定の判定に達するな
らば、アルゴリズムは図９に関して以下に詳細に述べる
アルゴリズムへ進むことになる（ブロック１４６）。

【００３９】もしブロック１３８において否定の判定に
達したならば、アルゴリズムはブロック１４８において
、前の走査線上のランの状態がその時の走査線上のラン
の状態と等しいかどうかを判定する。もしそうであれば
、アルゴリズムは、ブロック１５０において、前の走査
線上のランの終了ピクセルが走査線の最後のピクセルと
対応するかどうかを判定する。もしそうであれば、アル
ゴリズムは図８に関して以下に詳細に述べるアルゴリズ
ムを実行し（ブロック１５２）、次の走査線へ進む（ブ
ロック１５４）。もし走査線の終りに達しなければ、ア
ルゴリズムは、ブロック１５６において、前およびその
時の走査線上の次のランへ進み、図８に関して以下に詳
細に述べるアルゴリズムへ進む（ブロック１５７）。も
しブロック１４８において前の走査線上のランの状態が
その時のランの状態に等しくなければ、アルゴリズムは
図８に関して以下に詳細に述べるアルゴリズムへ抜ける
（ブロック１５８）。

【００４０】本発明は、略々見かけの特徴点の大きさだ
け隔てられた内側および外側の特徴点の両公差をもたら
すものである。本発明の望ましい実施態様において用い
られる、図８および図９に関して詳細に述べるアルゴリ
ズムは、それぞれ、水平（走査線を横切る）および垂直
（走査線に接する）方向においてこれらの特徴点の公差
を提供するため使用される。ピクセルの予め定めた番号
は、特徴点の公差となるように決定される。次に図８に
おいては、本発明により提供されるシステム２４により
使用されるアルゴリズム１５８が示される。このアルゴ
リズム１５８は、図７に関して以下に詳細に述べるアル
ゴリズム１２２においてシステムにより達する判定に従
ってアクセスされる。

【００４１】ブロック１６０において、その時のランの
状態が決定される。もしこの状態が黒であるならば、ア
ルゴリズムは、ブロック１６２において、開始プラス、
前に選択された公差の値と対応するピクセル番号より１
小さい部分をグレー・ピクセルにセットする。ブロック
１６４において、次に本アルゴリズムは、開始ピクセル
番号マイナス公差値から開始ピクセル番号マイナス１を
グレー・ピクセルにセットする。ブロック１６２および
１６４において実行されるステップは、それぞれ特徴点
の初めにおいて内側および外側の特徴点の公差を確立す
る。

【００４２】しかし、もしランの状態が黒であると判定
されなかったならば、アルゴリズムは、ブロック１６６
において、開始ピクセル番号マイナス公差値から開始ピ
クセル番号マイナス１までをグレー・ピクセルにセット
することになる。ブロック１６８において、アルゴリズ
ムは、開始ピクセルから開始ピクセルプラス公差値マイ
ナス１をグレー・ピクセルにセットする。同様に、ブロ
ック１６６および１６８においてアルゴリズムにより実
行されるステップは、それぞれ特徴点の終りに対する内
側および外側の特徴点の公差を確立する。

【００４３】図９は、垂直あるいは隣接する走査線方向
に特徴点公差を確立するためシステム２４により実行さ
れるアルゴリズム１７０の概略図である。上記の如く、
各走査線は関連する走査線番号を有する。アルゴリズム
１７０は、図７に関して先に詳細に述べたアルゴリズム
１２２においてシステムにより達する判定に従ってアク
セスされる。ブロック１７２において、その時の走査線
上のランの状態が判定される。もしこの状態が黒ならば
、アルゴリズムは、ブロック１７４において、その時の
走査線、およびその走査線番号がその時の走査線番号プ
ラス公差値マイナス１に等しい走査線に対してその時の
ランの開始、マイナス公差値からその時のランの終りプ
ラス公差値までをグレー・ピクセルにセットする。ブロ
ック１７６において、アルゴリズムは次に、その時の走
査線マイナス公差値から始まり、その時の走査線番号、
マイナス１に対して、その時のランの開始、マイナス公
差値からその時のランの終りプラス公差値までをグレー
・ピクセルにセットする。ブロック１７４、１７６にお
いて実行されるステップは、それぞれ特徴点の初めにお
いて内側および外側の垂直の特徴点公差を確立する。

【００４４】しかし、もしランの状態が黒であると判定
されなかったならば、アルゴリズムは、ブロック１７８
において、その時の走査線マイナス公差値からその時の
走査線マイナス１に対して、その時のランの開始、マイ
ナス公差値からその時のランの終りプラス公差値までを
グレー・ピクセルに、セットすることになる。ブロック
１８０においては、アルゴリズムは、その時の走査線プ
ラス公差値、マイナス１に対して、その時のランの初め
、マイナス公差値からその時のランの終りプラス公差値
までをグレー・ピクセルにセットする。同様に、ブロッ
ク１７８および１８０においてアルゴリズムにより実行
されるステップは、それぞれ特徴点の終りに対する内側
および外側の特徴点の公差を確立する。当業者は、図７
および図８に関して本文に詳細に述べたアルゴリズムが
図４に示した如き特徴点を圧縮することになることを保
証することが判るであろう。

【００４５】同様に、本発明はその望ましい実施態様に
関して示し記したが、当業者は、本発明の趣旨および範
囲から逸脱することなく他の色々な変更、省略および付
加が可能であることを理解すべきである。

【図面の簡単な説明】

【図１】印刷回路板の製造において使用される幾つかの
デバイスを示す概略図である。

【図２】本発明により提供される装置を含む印刷回路板
の欠陥検出システムを示す概略図である。

【図３】図２のシステムにおいて使用される圧縮された
データ・レコードに対する論理レコード・フォーマット
を示す概略図である。

【図４】同様な色のピクセルランとして表わされるＰＣ
Ｂ素子の特徴点を有する一連の走査線の概略図である。

【図５】内側および外側公差を特徴とする本発明により
提供されるＰＣＢ特徴点のイメージの図である。

【図６】圧縮走査線データ信号を受取りこの信号をハイ
ブリッド・ラスタ・フォーマットへ変換するため図２の
装置により使用されるアルゴリズムを示す概略図である
。

【図７】個々のＰＣＢ特徴点の公差を有する３状態ラス
タ・イメージを生成するため図２の装置により使用され
るアルゴリズムを示す概略図である。

【図８】その時の走査線と交差するＰＣＢ特徴点に対す
る公差を生成する際図７のアルゴリズムによりアクセス
されるアルゴリズムの概略図である。

【図９】その時の走査線に隣接する走査線におけるＰＣ
Ｂ特徴点公差を生成する際図７のアルゴリズムによりア
クセスされるアルゴリズムの概略図である。

【符号の説明】

１０　　印刷回路板製造システム １２　　ＣＡＤ／ＣＡＭ装置 １４　　物理的レイアウト・プログラム１６　　フォト
プロッタ １８　　印刷回路板の製作 ２０　　印刷回路板欠陥検出システム ２２　　検証ステーション ２４　　欠陥検出システム ２６　　遷移データベース（ＴＤＢ） ２８　　走査線の更新（ＳＬＵ） ３０　　ランレングス・コード化（ＲＬＥ）フォーマッ
ト３２　　ラスタ・フォーマット圧縮解除３４　　特徴
点公差値加算 ３６　　ＲＬＥフォーマット変換 ５５　　印刷回路板（ＰＣＢ）図版の特徴点５６、５７
、５８、５９、６０　　走査線６１　　特徴点の外側 ６２　　白のピクセルのラン ６３　　黒のピクセルのラン ６４　　白のピクセルのラン ６５、６６、６７　　　　領域 ６８　　アルゴリズム

Claims (4)

【特許請求の範囲】
1. 【請求項１】　　印刷回路板（ＰＣＢ）の製造における
   図版に使用されるＰＣＢの特徴のイメージを表わす信号
   のデータベースを生成する装置（２６）であって、該イ
   メージが一連の走査線に配置された第１の状態（６３、
   黒）または第２の状態（６２、白）のいずれか一方を有
   するピクセル列からなり、該黒の状態のピクセルが前記
   ＰＣＢの特徴点と対応し、該走査線の各々が同じ状態の
   ピクセルの少なくとも１つのランからなり、その時（５
   ７）および前（５６）の走査線と対応する信号を受取る
   第１の手段と、前記その時の走査線（５７）における第
   １のラン（６２）の終りのピクセルと第２のラン（６３
   ）の初めにおけるピクセルとにより形成されるラン境界
   を識別する第２の手段と、前記ランの状態を判定する第
   ３の手段とを含む装置において、前記その時の走査線境
   界と一致する前記前の走査線（５６）におけるピクセル
   の状態を判定する第４の手段と、前記第１および第２の
   ランにおける前記境界周囲の予め定めた公差数のピクセ
   ルの状態を第３の状態（６６、グレー）へ変更する第５
   の手段と、前記ランの境界ピクセルの１つと一致する前
   記前の走査線のピクセルが異なる状態にあるならば、第
   １の状態のピクセルからなる前記第１および第２のラン
   の１つと一致した隣接する走査線における前記第３の状
   態（６６）のピクセルへ変更する第６の手段とを設け、
   前記第６の手段が更に、前記その時の走査線の境界と一
   致する予め定めた公差数のピクセルを含む前記第３の状
   態（６６）へ変更する装置。
2. 【請求項２】　　印刷回路板（ＰＣＢ）の製造における
   図版において使用されるＰＣＢの特徴点（５５）のイメ
   ージを表わす信号のデータベースを生成する方法であり
   、該イメージが一連の走査線（５６、５７、５８）にお
   いて配置された第１の状態（６３、黒）または第２の状
   態（６２、白）のいずれか一方を有するピクセル列から
   なり、該黒の状態のピクセルが前記ＰＣＢの特徴点と対
   応し、前記走査線の各々が同じ状態のピクセルの少なく
   とも１つのラン（６２）からなる方法であって、その時
   （５７）および前（５６）の走査線と対応する信号を受
   取り、前記その時の走査線（５７）における第１のラン
   （６２）の終りにおけるピクセルと前記第２のラン（６
   ３）の初めにおけるピクセルとにより形成されるランの
   境界を識別し、前記ランの状態を判定するステップを含
   む方法において、前記その時の走査線のピクセル境界と
   一致する前記前の走査線（５６）におけるピクセルの状
   態を判定し、前記第１および第２のランにおける前記境
   界付近の予め定めた公差数のピクセルの状態を第３の状
   態（６６、グレー）へ変更し、前記ランの境界のピクセ
   ルの１つと一致する前記前の走査線（５６）のピクセル
   が異なる状態にあるならば、第１の状態のピクセルから
   なる前記第１または第２のランの１つと一致する前記隣
   接する走査線（５６、５８）におけるピクセルを前記第
   ３の状態（６６）へ変更するステップを含み、前記その
   時の走査線の境界と一致する予め定めた公差数のピクセ
   ルを含む前記第３の状態のピクセルへ更に変更する方法
   。
3. 【請求項３】　　回路の特徴点（５５）を有する印刷回
   路板（ＰＣＢ）における欠陥を検出する際使用される３
   状態の遷移データベース（ＴＤＢ）を生成し、前記ＰＣ
   Ｂのイメージと対応する信号を有するデータベースを受
   取るシステム（２０）であって、該データベースが、第
   １の状態（６３、黒）または第２の状態（６２、白）の
   いずれか一方であるピクセル列からなる複数の走査線（
   ５６、５７、５８）を含むランレングス・コード化され
   たラスタ・ハイブリッド・フォーマットにあり、前記走
   査線がある走査線数および同じ状態のピクセルの少なく
   とも１つのランを有するシステムにおいて、２つの隣接
   する走査線、前の走査線（５６）およびその時の走査線
   （５７）と対応する信号を受取り（１２５）、前の走査
   線上の第１のランの終了ピクセル番号をその時の走査線
   上の第１のランの終了ピクセル番号と比較し（１２６）
   、前の走査線上のランの終了ピクセル番号がその時の走
   査線（５７）上のランの終了ピクセル番号より大きけれ
   ば、その時の走査線（５７）および前の走査線（５６）
   上の隣接するランの状態を調べ（１２８）、これら終了
   ピクセル番号が同じであれば、前の走査線（５６）上の
   ランの開始ピクセル番号をその時の走査線上のランの終
   了ピクセル番号、プラス１に等しくセットし（１３０）
   、その時の走査線上の次のランへ進み（１３２）、その
   後、その時の走査線のランの状態を判定し（１３４）、
   この状態が黒であれば（１６０）、開始ピクセル番号か
   ら開始ピクセル番号プラス公差値より１小さい番号まで
   のその時の走査線のピクセルを第３の状態（グレー）へ
   セットし（１６２）、前記開始ピクセル番号マイナス公
   差値から開始ピクセル番号マイナス１までのその時の走
   査線のピクセルを第３の状態へセットし（１６４）、状
   態が白ならば、開始ピクセル番号マイナス公差値から開
   始ピクセル番号マイナス１までのその時の走査線のピク
   セルを第３の状態へセットし（１６６）、開始ピクセル
   番号から開始ピクセル番号プラス公差値マイナス１まで
   のその時の走査線のピクセルを第３の状態へセットし（
   １６８）、その時および前の走査線上の隣接するランの
   状態が同じでなければ（１３６）、その時のランの状態
   を判定し（１７２）、この状態が黒ならば、その時の走
   査線に対する、およびその時の走査線数プラス公差値マ
   イナス１に等しい走査線数を持つ走査線に対してその時
   のランの開始マイナス公差値からその時のランの終り、
   プラス公差値までのその時の走査線のピクセルを第３の
   状態へセットし（１７４）、その時の走査線数マイナス
   公差値からその時の走査線数マイナス１までの走査線に
   おいて、その時のランの初め、マイナス公差値からその
   時のランの終り、プラス公差値までを第３の状態のピク
   セルへセットし（１７６）、その時の状態が黒と判定さ
   れなかった場合、その時の走査線マイナス公差値からそ
   の時のラン、マイナス１までの走査線に対してその時の
   ランの初め、マイナス公差値からその時のランの終り、
   プラス公差値までを第３の状態のピクセルへセットし（
   １７８）、その時の走査線からその時の走査線プラス公
   差値マイナス１までの走査線において、その時のランの
   初め、マイナス公差値からその時のランの終り、プラス
   公差値までを第３の状態のピクセルへセットし（１８０
   ）、前の走査線上のランの終了ピクセル番号がその時の
   走査線上のランの終了ピクセル番号より小さければ（１
   ３８）、前の走査線上のラン状態をその時の走査線上の
   ランの状態と比較し（１４０）、この状態が同じならば
   、その時の走査線上のランの開始ピクセル番号を前の走
   査線上のランの終了ピクセル番号プラス１に等しくセッ
   トし（１４２）、前の走査線上の次のランへ進み（１４
   ４）、該状態が同じでなければ、その時のランの状態を
   判定し（１７２）、該状態が黒ならば、その時の走査線
   で始まりかつその時の走査線数、プラス公差値マイナス
   １と等しい走査線数を持つ走査線においてその時のラン
   の初め、マイナス公差値からその時のランの終り、プラ
   ス、公差値までを第３の状態のピクセルへセットし（１
   ７４）、その時の走査線、マイナス公差値からその時の
   走査線、マイナス１までの走査線において、その時のラ
   ンの初め、マイナス公差値からその時のランの終り、プ
   ラス公差値までを第３の状態のピクセルへセットし（１
   ７６）、該状態が白ならば、その時の走査線マイナス公
   差値から、その時の走査線マイナス１の走査線において
   、その時のランの初め、マイナス公差値からその時のラ
   ンの終り、プラス公差値までを第３の状態のピクセルへ
   セットし（１７８）、その時のランの状態が黒と判定さ
   れなかったならば、その時の走査線で始まり、その時の
   走査線、プラス公差値マイナス１までの走査線において
   、その時のランの初め、マイナス公差値からその時のラ
   ンの終り、プラス公差値までを第３の状態のピクセルへ
   セットし（１８０）、前の走査線におけるランの終了ピ
   クセル番号がその時の走査線におけるランの終了ピクセ
   ル番号より小さくなければ（１４８）、前の走査線にお
   けるランの状態をその時の走査線におけるランの状態と
   比較し、前記状態が同じならば、前の走査線上のランの
   終了ピクセルがその時の走査線の最後のピクセルと対応
   するかどうかを判定し（１５０）、また前記その時のラ
   ンの終了ピクセルが前記最後のその時の走査線ピクセル
   であるならば（１５２）、その時のランの状態を判定し
   （１６０）、もしこの状態が黒ならば、初めプラス公差
   値より１小さい部分からを第３の状態（グレー）のピク
   セルへセットし（１６２）、開始ピクセル番号マイナス
   公差値から開始ピクセル番号マイナス１までを第３の状
   態のピクセルへセットし（１６４）、この状態が白なら
   ば、開始ピクセル番号マイナス公差値から開始ピクセル
   番号マイナス１までを第３の状態のピクセルへセットし
   （１６６）、開始ピクセルから開始ピクセル、プラス公
   差値マイナス１までを第３の状態のピクセルへセットし
   （１６８）、次の走査線へ進み（１５４）、前の走査線
   上のランの状態がその時のランの状態と等しくなければ
   （１５８）、その時のランの状態を判定し（１７２）、
   この状態が黒ならば、その時の走査線で始まりかつその
   時の走査線数プラス公差値マイナス１に等しい走査線数
   を持つ走査線に対してその時のランの初め、マイナス公
   差値からその時のランの終り、プラス公差値までを第３
   の状態のピクセルへセットし（１７４）、その時の走査
   線数マイナス公差値からその時の走査線マイナス１まで
   の走査線において、その時のランの初め、マイナス公差
   値からその時のランの終り、プラス公差値までを第３の
   状態のピクセルへセットし（１７６）、この状態が白な
   らば、その時の走査線マイナス公差値からその時の走査
   線マイナス１までの走査線において、その時のランの初
   めマイナス公差値から、その時のランの終り、プラス公
   差値までを第３の状態のピクセルへセットし（１７８）
   、その時のランの状態が黒であると判定されなかったな
   らば、その時の走査線で始まり、その時の走査線プラス
   公差値マイナス１の走査線において、その時のランの初
   めマイナス公差値から、その時のランの終りプラス公差
   値までを第３の状態のピクセルへセットし（１８０）、
   前の走査線の終了ピクセル番号が前記最後の走査線のピ
   クセル番号と等しくなければ、前およびその時の走査線
   上の次のランへ進み（１５６）、その時のランの状態を
   判定し（１５７）、この状態が黒ならば、初めプラス公
   差値より１小さい部分からを第３の状態（グレー）のピ
   クセルへセットし（１６２）、開始ピクセル番号マイナ
   ス公差値から開始ピクセル番号マイナス１までを第３の
   状態のピクセルへセットし（１６４）、状態が白ならば
   、開始ピクセル番号マイナス公差値から開始ピクセル番
   号マイナス１までを第３の状態のピクセルへセットし（
   １６６）、開始ピクセルから開始ピクセル、プラス公差
   値マイナス１までを第３の状態のピクセルへセットし（
   １６８）、次の隣接する走査線と対応する信号を受取る
   （１５４）ステップを含む方法を特徴とするシステム。
4. 【請求項４】　　回路の特徴点（５５）を有する印刷回
   路板（ＰＣＢ）における欠陥を検出するシステム（２０
   ）に使用される方法であって、該システム（２０）は前
   記ＰＣＢのイメージと対応する信号を有するデータベー
   スを受取り、該データベースは、第１の状態（６３、黒
   ）または第２の状態（６２、白）のいずれかにあるピク
   セル列からなる複数の走査線（５６、５７、５８）を含
   むランレングス・コード化ラスタ・ハイブリッド・フォ
   ーマット形式にされ、該走査線は同じ状態のピクセルの
   少なくとも１つのランを有する方法において、２つの隣
   接する走査線、即ち前の走査線（５６）およびその時の
   走査線（５７）と対応する信号を受取り（１２５）、前
   の走査線上の第１のランの終了ピクセル番号をその時の
   走査線上の第１のランの終了ピクセル番号と比較し（１
   ２６）、前の走査線上のランの終了ピクセル番号がその
   時の走査線（５７）上のランの終了ピクセル番号より大
   きければ、その時の走査線（５７）および前の走査線（
   ５６）上の隣接するランの状態を調べ（１２８）、これ
   ら状態が同じであれば、前の走査線（５６）上のランの
   開始ピクセル番号をその時の走査線上のランの終了ピク
   セル番号プラス１に等しくセットし（１３０）、その時
   の走査線上の次のランへ進み（１３２）、その後、その
   時の走査線のランの状態を判定し（１３４）、状態が黒
   ならば、開始ピクセル番号から開始ピクセル番号プラス
   公差値マイナス１までのその時の走査線ピクセルを第３
   の（グレー）状態へセットし（１６２）、前記開始ピク
   セル番号マイナス公差値から開始ピクセル番号マイナス
   １までのその時の走査線ピクセルを第３の状態にセット
   し（１６４）、この状態が白ならば、前記開始ピクセル
   番号マイナス公差値から開始ピクセル番号マイナス１ま
   でのその時の走査線ピクセルを第３の状態にセットし（
   １６６）、開始ピクセル番号から開始ピクセル番号プラ
   ス公差値マイナス１までのその時の走査線ピクセルを第
   ３の状態にセットし（１６８）、その時および前の走査
   線上の隣接するランの状態が同じでなければ（１３６）
   、その時のランの状態を判定し（１７２）、この状態が
   黒ならば、その時の走査線およびその時の走査線数プラ
   ス公差値マイナス１に等しい走査線数を持つ走査線に対
   してその時のランの開始マイナス公差値からその時のラ
   ンの終りプラス公差値までのその時の走査線ピクセルを
   第３の状態にセットし（１７４）、その時の走査線数マ
   イナス１からその時の走査線数マイナス１の走査線にお
   いて、その時のランの初めマイナス公差値からその時の
   ランの終り、プラス公差値を第３の状態のピクセルにセ
   ットし（１７６）、この状態が白ならば、その時の走査
   線マイナス公差値からその時の走査線マイナス１の走査
   線に対してその時のランの初めマイナス公差値からその
   時のランの終り、プラス公差値を第３の状態のピクセル
   にセットし（１７８）、その時のランの状態が黒と判定
   されなかった場合、その時の走査線からその時の走査線
   プラス公差値マイナス１までの走査線において、その時
   のランの初めマイナス公差値からその時のランの終り、
   プラス公差値までを第３の状態のピクセルにセットし（
   １８０）、前の走査線におけるランの終了ピクセル番号
   がその時の走査線におけるランの終了ピクセル番号より
   小さければ（１３８）、前の走査線上のランの状態をそ
   の時の走査線上のランの状態と比較し（１４０）、この
   状態が同じならば、前の走査線上のランの終了ピクセル
   番号プラス１に等しくその時の走査線上のランの開始ピ
   クセル番号をセットし（１４２）、前の走査線の次のラ
   ンへ進み（１４４）、前記状態が同じでなければ、その
   時のランの状態を判定し（１７２）、この状態が黒なら
   ば、その時の走査線で始まる走査線およびその時の走査
   線数プラス公差値マイナス１に等しい走査線数を持つ走
   査線に対してその時のランの初めマイナス公差値からそ
   の時のランの終り、プラス公差値までを第３の状態のピ
   クセルにセットし（１７４）、その時の走査線マイナス
   公差値からその時の走査線数マイナス１に対してその時
   のランの初めマイナス公差値からその時のランの終り、
   プラス公差値までを第３の状態のピクセルにセットし（
   １７６）、この状態が白ならば、その時の走査線マイナ
   ス公差値からその時の走査線マイナス１に対してその時
   のランの初めマイナス公差値から現在のランの終りプラ
   ス、公差値までを第３の状態のピクセルにセットし（１
   ７８）、その時のラン状態が黒と判定されなかったなら
   ば、その時の走査線からその時の走査線、プラス公差値
   マイナス１までの走査線において、その時のランの初め
   マイナス公差値から、その時のランの終り、プラス公差
   値までを第３の状態のピクセルにセットし（１８０）、
   前の走査線上のランの終了ピクセル番号がその時の走査
   線上のランの終了ピクセル番号より小さくなければ、前
   の走査線上のランの状態をその時の走査線上のランの状
   態と比較し、この状態が同じならば、前の走査線上のラ
   ンの終了ピクセルがその時の走査線の最後のピクセルと
   対応するかどうか判定し（１５０）、前記その時のラン
   の終了ピクセルが前記最後のその時の走査線ピクセルで
   あるならば、その時のランの状態を判定し（１６０）、
   この状態が黒ならば、初めプラス公差値より１小さな部
   分を第３の状態（グレー）のピクセルにセットし（１６
   ２）、開始ピクセル番号マイナス公差値から開始ピクセ
   ル番号マイナス１までを第３の状態のピクセルにセット
   し（１６４）、この状態が白ならば、開始ピクセル番号
   マイナス公差値から開始ピクセル番号マイナス１までを
   第３の状態のピクセルにセットし（１６６）、開始ピク
   セルから開始ピクセル、プラス公差値マイナス１までを
   第３の状態のピクセルへセットし（１６８）、次の走査
   線へ進み（１５４）、前の走査線上のランの状態がその
   時のランの状態と等しくなければ、その時のランの状態
   を判定し（１７２）、この状態が黒ならば、その時の走
   査線から開始する走査線およびその時の走査線数プラス
   公差値マイナス１に等しい走査線数を持つ走査線に対し
   てその時のランの開始マイナス公差値からその時のラン
   の終り、プラス公差値までを第３の状態のピクセルにセ
   ットし（１７４）、その時の走査線マイナス公差値から
   その時の走査線数マイナス１に対してその時のランの開
   始マイナス公差値から、その時のランの終り、プラス公
   差値までを第３の状態のピクセルにセットし（１７６）
   、この状態が白ならば、その時の走査線マイナス公差値
   で始まりその時の走査線マイナス１までの走査線におい
   て、その時のランの初めマイナス公差値からその時のラ
   ンの終り、プラス公差値までを第３の状態のピクセルへ
   セットし（１７８）、その時のランの状態が黒と判定さ
   れなかった場合、その時の走査線で始まりその時の走査
   線、プラス公差値マイナス１までの走査線において、そ
   の時のランの開始マイナス公差値からその時のランの終
   り、プラス公差値までを第３の状態のピクセルにセット
   し（１８０）、前の走査線の終了ピクセル番号が前記最
   後の走査線のピクセル番号と等しくなければ、前および
   その時の走査線の次のランへ進み（１５６）、その時の
   ランの状態を判定し（１５７）、この状態が黒ならば、
   初めプラス公差値より１小さな部分からを第３の状態（
   グレー）のピクセルにセットし（１６２）、開始ピクセ
   ル番号マイナス公差値から開始ピクセル番号マイナス１
   までを第３の状態のピクセルにセットし（１６４）、こ
   の状態が白ならば、開始ピクセル番号マイナス公差値か
   ら開始ピクセル番号マイナス１までを第３の状態のピク
   セルにセットし（１６６）、開始ピクセルから開始ピク
   セル、プラス公差値マイナス１までを第３の状態のピク
   セルにセットし（１６８）、次の隣接する走査線と対応
   する信号を受取る（１５４）ステップを特徴とする方法
   。