JPH0743252B2 - Wiring pattern inspection device - Google Patents

Wiring pattern inspection device

Info

Publication number
JPH0743252B2
JPH0743252B2 JP26114692A JP26114692A JPH0743252B2 JP H0743252 B2 JPH0743252 B2 JP H0743252B2 JP 26114692 A JP26114692 A JP 26114692A JP 26114692 A JP26114692 A JP 26114692A JP H0743252 B2 JPH0743252 B2 JP H0743252B2
Authority
JP
Japan
Prior art keywords
feature
feature point
point
points
determination
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
JP26114692A
Other languages
Japanese (ja)
Other versions
JPH06109446A (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.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial 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 Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP26114692A priority Critical patent/JPH0743252B2/en
Publication of JPH06109446A publication Critical patent/JPH06109446A/en
Publication of JPH0743252B2 publication Critical patent/JPH0743252B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Investigating Materials By The Use Of Optical Means Adapted For Particular Applications (AREA)
  • Preparing Plates And Mask In Photomechanical Process (AREA)
  • Testing Or Measuring Of Semiconductors Or The Like (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、プリント基板やホトマ
スク等における配線パターンの不良を検査するための配
線パターン検査装置に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a wiring pattern inspecting apparatus for inspecting a wiring pattern on a printed circuit board, a photomask or the like.

【0002】[0002]

【従来の技術】従来、プリント基板等の不良の検査は人
間による目視検査に頼っていた。ところが、製品の小型
化や軽量化が進むにつれ、プリント基板の配線パターン
細密化や複雑化がより一層進んでいる。このような状況
の中で、人間が高い検査精度を保ちつつ非常に細密な配
線パターンを、しかも長時間続けることが難しくなって
きており、検査の自動化が強く望まれている。
2. Description of the Related Art Conventionally, visual inspection by humans has been used to inspect defective printed circuit boards. However, as products become smaller and lighter, the wiring patterns of printed circuit boards are becoming finer and more complex. Under such circumstances, it is becoming difficult for a person to keep a very fine wiring pattern for a long time while maintaining high inspection accuracy, and automation of inspection is strongly desired.

【0003】配線パターンの欠陥検出装置として、例え
ば、特開平04−73759号公報記載のものがある。
この欠陥検出方式は、デザインルール法に基づいた特徴
抽出方式で、2値画像を用いて配線パターンの背景側か
ら1画素ずつ削る処理をn回繰り返してスケルトン画像
を得スケルトン画像より端点およびT分岐の特徴点を抽
出し、予め良品基板で抽出した1つ以上の近傍の特徴を
付帯情報として付加した特徴情報と比較判定するもの
で、付帯情報に基づいて高速に検索できることおよび近
傍の特徴点との相対的な位置で比較することで位置合わ
せを容易すると説明している。
An example of a wiring pattern defect detecting device is disclosed in Japanese Patent Laid-Open No. 04-73759.
This defect detection method is a feature extraction method based on the design rule method, and a process of removing one pixel from the background side of the wiring pattern using a binary image is repeated n times to obtain a skeleton image. The feature points are extracted, and one or more neighboring features extracted in advance on a non-defective board are compared and determined with the feature information added as supplementary information, and high-speed search can be performed based on the supplementary information. It is described that the alignment can be facilitated by comparing the relative positions of.

【0004】図31は従来の配線パターン検査装置の動
作を示すフローチャートである。図31に基づき、以下
にその動作を説明する。
FIG. 31 is a flow chart showing the operation of a conventional wiring pattern inspection apparatus. The operation will be described below with reference to FIG.

【0005】(イ)まず、特徴抽出手段から検査データ
と特徴情報記憶手段から前学習データの付帯情報の示す
全ての学習データとの座標の相対値を演算する。
(A) First, the relative values of the coordinates of the inspection data from the feature extraction means and all the learning data indicated by the supplementary information of the previous learning data from the characteristic information storage means are calculated.

【0006】(ロ)次に、特徴抽出手段からの検査デー
タと特徴情報記憶手段から前学習データの付帯情報の示
す全ての学習データとの座標の相対値および検出情報を
比較判定する。
(B) Next, the relative value of the coordinates and the detection information of the inspection data from the feature extraction means and all the learning data indicated by the supplementary information of the previous learning data from the characteristic information storage means are compared and determined.

【0007】(ハ)比較した結果が一致していれば、学
習データに登録されている特徴情報であり欠陥としな
い。
(C) If the comparison results are in agreement, it is the characteristic information registered in the learning data and is not a defect.

【0008】(ニ)比較した結果一致しなければ、欠陥
として通知または登録する。以上の処理を特徴情報デー
タがなくなるまで繰り返して行われるものである。
(D) If they do not match as a result of comparison, the defect is notified or registered. The above processing is repeated until there is no more characteristic information data.

【0009】[0009]

【発明が解決しようとする課題】以上のように、2値化
画像をデザインルール法に基づき配線パターンの欠陥を
検出する方式について説明した。この方法は、確実に欠
陥が検出でき有望な方法と言えよう。
As described above, the method for detecting the defect of the wiring pattern in the binarized image based on the design rule method has been described. This method can be said to be a promising method because it is possible to reliably detect defects.

【0010】しかし、プリント基板の配線パターンは、
各製作工程において基板の変形(膨張収縮を含む)およ
び歪等により線幅や特徴点の座標にばらつきが発生する
ことは良く知られている。同様に、検査する際に、基準
データとの位置合わせの課題も見逃せない。また、比較
判定時に対象となる候補が複数存在する場合や細線化処
理により特徴抽出を行う際にエッチングの行程のばらつ
きによりスケルトン画像の発生が不安定となり虚報の原
因となっていた。
However, the wiring pattern of the printed circuit board is
It is well known that variations in the line width and the coordinates of characteristic points occur due to deformation (including expansion and contraction) and distortion of the substrate in each manufacturing process. Similarly, when inspecting, the problem of alignment with reference data cannot be overlooked. Further, when there are a plurality of candidates for comparison determination or when the feature extraction is performed by the thinning process, the generation of the skeleton image becomes unstable due to the variation of the etching process, which causes a false alarm.

【0011】本発明は上記課題に鑑み、配線パターンの
膨張収縮や歪および位置合わせ誤差などを吸収し虚報が
少なく安定した配線パターン検査装置を提供するもので
ある。
In view of the above problems, the present invention provides a stable wiring pattern inspection apparatus which absorbs expansion / contraction and distortion of a wiring pattern, a positioning error, and the like and has few false reports.

【0012】[0012]

【課題を解決するための手段】上記課題を解決するため
本発明の技術的解決手段は、第1にプリント基板上に形
成された配線パターンを光電変換する画像入力手段と、
前記画像入力手段からの濃淡画像を2値画像に変換する
2値化手段と、前記2値化手段からの2値画像から配線
パターンの特徴を抽出する特徴抽出手段と、前記特徴抽
出手段からの配線パターンの特徴情報を一旦記憶する特
徴情報記憶手段と、前記特徴抽出手段からの配線パター
ンの特徴情報を予め良品基板から抽出し基準データとし
て記憶する基準情報記憶手段と、前記特徴情報記憶手段
からの被検査基板の配線パターンの特徴情報と前記基準
情報記憶手段からの良品基板の特徴情報とを、第1の判
定処理として被検査基板から抽出した注目特徴点tnを
中心にある任意に定めた第1の判定領域に良品基板から
の特徴点rnが対応するかを判定し、対応する特徴点が
存在しない場合は欠陥として登録し、対応する特徴点が
複数存在する場合は第2の判定処理として注目特徴点t
nとすでに対応付けの終了した1つ以上の周辺特徴点t
n−iとの距離slを求め、良品基板のすでに周辺特徴
点tn−iと対応付けの終了した周辺特徴点rn−iか
らの距離slの点を中心に任意に定めた第2の判定領域
に注目特徴点tnと対応する特徴点rnが存在するかを
判定し、存在しない場合は欠陥として登録し真の欠陥の
みを検出する比較判定手段とから構成したものである。
In order to solve the above-mentioned problems, the technical solution of the present invention is, firstly, image input means for photoelectrically converting a wiring pattern formed on a printed circuit board,
Binarization means for converting the grayscale image from the image input means into a binary image, feature extraction means for extracting the features of the wiring pattern from the binary image from the binarization means, and the feature extraction means From the characteristic information storage means, the characteristic information storage means for temporarily storing the characteristic information of the wiring pattern, the reference information storage means for preliminarily extracting the characteristic information of the wiring pattern from the characteristic extraction means from the non-defective substrate and storing it as the reference data, and the characteristic information storage means. The characteristic information of the wiring pattern of the inspected substrate and the characteristic information of the non-defective substrate from the reference information storage means are arbitrarily determined around the characteristic point tn of interest extracted from the inspected substrate as the first determination process. It is determined whether or not the feature point rn from the non-defective substrate corresponds to the first determination area, and if the corresponding feature point does not exist, it is registered as a defect, and there are a plurality of corresponding feature points. Feature point t as a second determination process
One or more peripheral feature points t that have already been associated with n
A second determination region arbitrarily determined with a distance sl from the peripheral feature point rn-i already associated with the peripheral feature point tn-i of the non-defective substrate as a center. The comparison determination means determines whether there is a feature point rn corresponding to the target feature point tn, and if it does not exist, registers it as a defect and detects only a true defect.

【0013】第2に比較判定手段において、第1の判定
処理として被検査基板から抽出した注目特徴点tnを中
心にある任意に定めた第1の判定領域に良品基板からの
特徴点rnが対応するかを判定し、対応する特徴点が存
在しない場合は欠陥として登録し、対応する候補点が複
数存在する場合は第2の判定処理として注目特徴点tn
と1つ以上の周辺特徴点との距離を求め、良品基板の各
候補点毎に周辺特徴点との距離の点を中心に任意の第2
判定領域に周辺特徴点が存在するかを判定し、特徴点が
存在する毎に点数を与え1番得点の高い候補点を対応す
る特徴点rnとして選択するようにしたものである。
Secondly, in the comparison / determination means, the feature point rn from the non-defective substrate corresponds to an arbitrarily determined first determination region centered on the feature point tn of interest extracted from the inspected substrate as the first determination process. If there is no corresponding feature point, it is registered as a defect, and if there are a plurality of corresponding candidate points, the feature point tn of interest as the second determination process.
And the distance to one or more peripheral feature points, and for each candidate point of the non-defective substrate, an arbitrary second point centered on the distance from the peripheral feature point
It is determined whether or not peripheral feature points exist in the determination area, a score is given each time a feature point exists, and the candidate point with the highest score is selected as the corresponding feature point rn.

【0014】第3に比較判定手段において、第1の判定
処理として被検査基板から抽出した注目特徴点tnを中
心にある任意に定めた第1の判定領域に良品基板からの
特徴点rnが対応するかを判定し、対応する特徴点が存
在しない場合は欠陥として登録し、対応する特徴点が複
数存在する場合は第2の判定処理として注目特徴点tn
とすでに対応付けの終了した1つ以上の周辺特徴点tn
−iとの距離slを求め、良品基板のすでに対応付けの
終了した周辺特徴点rn−iからの距離slの点を中心
に任意に定めた第2の判定領域に対応する特徴点rnが
存在するかを判定し、存在しない場合は欠陥として登録
し、対応する候補点が複数存在し特定できない場合は第
3の判定処理として注目特徴点tnと1つ以上の周辺特
徴点との距離を求め、良品基板の各候補点毎に周辺特徴
点との距離の点を中心に任意に定めた第3の判定領域に
周辺特徴点が存在するかを判定し、特徴点が存在する毎
に点数を与え1番得点の高い候補点を対応する特徴点r
nとして選択するようにしたものである。
Thirdly, in the comparison / determination means, the feature point rn from the non-defective substrate corresponds to an arbitrarily determined first determination region centered on the feature point tn of interest extracted from the inspected substrate as the first determination process. If there is no corresponding feature point, it is registered as a defect, and if there are a plurality of corresponding feature points, the target feature point tn as the second determination process.
And one or more peripheral feature points tn already associated with
A distance sl with respect to −i is obtained, and there is a feature point rn corresponding to a second determination region arbitrarily determined around a point with a distance sl from the peripheral feature point rn-i of the non-defective substrate that has already been associated. If there is no corresponding candidate point and a plurality of corresponding candidate points cannot be specified, the distance between the target feature point tn and one or more peripheral feature points is calculated as the third determination process. For each candidate point on the non-defective board, it is determined whether or not a peripheral feature point exists in a third determination region that is arbitrarily set around the point of distance from the peripheral feature point, and the score is calculated for each feature point. Feature point r that corresponds to the candidate point with the highest score
This is selected as n.

【0015】第4に基準情報記憶手段において、前記特
徴抽出手段からの配線パターンの特徴情報として検出順
の一連の番号、座標、特徴の識別できるコード、複数の
周辺特徴点の一連番号からなるようにしたものである。
Fourthly, in the reference information storage means, the characteristic information of the wiring pattern from the characteristic extracting means is composed of a series of numbers in the order of detection, coordinates, a code capable of identifying the characteristic, and a series of a plurality of peripheral characteristic points. It is the one.

【0016】第5に基準情報記憶手段の特徴情報の一つ
として登録する複数の周辺特徴点を得る際に、注目特徴
点を中心に領域を4分割しそれぞれの領域において一番
近い距離の特徴点を選択するようにしたものである。
Fifth, when obtaining a plurality of peripheral feature points to be registered as one of the feature information of the reference information storage means, the region is divided into four with the target feature point as the center, and the feature of the closest distance in each region. The point is selected.

【0017】第6に比較判定手段において、プリント基
板の全体領域を任意のサイズに分割した特徴点マップを
設定し前記特徴抽出手段からの特徴情報を対応する領域
に登録するとともに、注目特徴点の周辺特徴点を特徴点
マップから検索するようにしたものである。
Sixth, in the comparison / determination means, a feature point map obtained by dividing the entire area of the printed circuit board into an arbitrary size is set, and the feature information from the feature extraction means is registered in the corresponding area. The peripheral feature points are searched from the feature point map.

【0018】第7に比較判定手段において、プリント基
板の全体領域を任意のサイズに分割した特徴点マップに
前記特徴抽出手段からの最初の特徴情報を対応する領域
に登録するとともに、分割された領域内に存在する2番
目以降の特徴点を登録する際は一つ前に検出された前記
基準情報記憶手段の特徴情報にマップ情報として特徴点
の一連番号を付加し、注目特徴点の周辺特徴点を特徴点
マップおよび前記基準情報記憶手段の特徴情報に付加さ
れたマップ情報から連鎖的に検索するようにしたもので
ある。
Seventh, in the comparison / determination means, the first feature information from the feature extraction means is registered in the corresponding area in the feature point map obtained by dividing the entire area of the printed circuit board into an arbitrary size, and the divided area is also divided. When registering the second and subsequent feature points existing in the map, a serial number of the feature point is added as map information to the feature information of the reference information storage unit detected one before, and the feature points around the feature point of interest are added. Are searched in a chain from the feature point map and the map information added to the feature information of the reference information storage means.

【0019】第8に比較判定手段において、前記特徴情
報記憶手段からの注目特徴点を比較判定する際に周辺特
徴点を次検索候補として登録し、注目特徴点の比較判定
終了後次検索候補から次の注目特徴点を連鎖的に検索す
るようにしたものである。
Eighthly, when the comparison determination means compares and determines the feature point of interest from the feature information storage means, the peripheral feature points are registered as the next search candidates, and after the comparison determination of the feature points of interest is completed, the next search candidate is selected. The following feature points of interest are searched in a chain.

【0020】第9に比較判定手段において、すでに確定
した一つ以上の特徴点のずれ量の平均値で前記基準情報
記憶手段からの特徴点の座標を逐次補正するようにした
ものである。
Ninth, the comparison / determination means sequentially corrects the coordinates of the feature points from the reference information storage means with the average value of the deviation amounts of the one or more feature points already determined.

【0021】第10に比較判定手段において、前記特徴
抽出手段で2値画像から細線化処理等によりスケルトン
画像に変換し端点や分岐点等の配線パターンの特徴を抽
出し、比較判定時に特徴点の任意の近傍領域内の特徴点
の組み合わせに応じて特徴の識別コードを付け直すよう
にしたものである。
Tenth, in the comparing and judging means, the characteristic extracting means converts the binary image into a skeleton image by thinning processing or the like to extract characteristics of the wiring pattern such as end points and branch points, and the characteristic points of the characteristic points are judged at the time of comparing and judging. The feature identification code is reattached according to the combination of feature points in an arbitrary neighborhood area.

【0022】第11に比較判定手段において、前記特徴
抽出手段で2値画像からn回の有限回の細線化処理等に
よりスケルトン画像に変換し端点や分岐点等の配線パタ
ーンの特徴を抽出する際に、n−k回目以降の細線化処
理時にその特徴点にフラグを付与し比較判定時にエラー
と判定された場合に除外するようにしたものである。
Eleventh, in the comparing and determining means, when the characteristic extracting means converts the binary image into a skeleton image by a thinning process of n times for a limited number of times to extract the characteristics of the wiring pattern such as end points and branch points. In addition, a flag is added to the feature point during the nk-th thinning process and thereafter, and the feature point is excluded when an error is determined during the comparison determination.

【0023】[0023]

【作用】本発明は、第1に比較判定手段において、第1
の判定処理で被検査基板から抽出した注目特徴点tnを
中心にある任意に定めた第1の判定領域に良品基板から
の特徴点rnが対応するかを判定し、第2の判定処理で
注目特徴点tnとすでに対応付けの終了した1つ以上の
周辺特徴点tn−iとの距離slを求め、良品基板のす
でに対応付けの終了した周辺特徴点rn−iからの距離
slの点を中心に任意に定めた第2の判定領域に対応す
る特徴点rnが存在するかを判定することにより複数存
在する候補点を確実に対応付けできる。
According to the present invention, firstly, in the comparing and determining means,
It is determined whether the feature point rn from the non-defective substrate corresponds to the arbitrarily determined first determination region centered on the feature point tn of interest extracted from the inspected substrate in the determination process of A distance sl between the feature point tn and one or more peripheral feature points tn-i that have already been associated is obtained, and a point with a distance sl from the peripheral feature point rn-i that has already been associated with the non-defective substrate is centered. A plurality of candidate points can be surely associated with each other by determining whether or not there is a feature point rn corresponding to the arbitrarily determined second determination area.

【0024】第2に比較判定手段において、第1の判定
処理として被検査基板から抽出した注目特徴点tnを中
心にある任意に定めた第1の判定領域に良品基板からの
特徴点rnが対応するかを判定し、対応する候補点が複
数存在する場合は第2の判定処理として注目特徴点tn
と1つ以上の周辺特徴点との距離を求め、良品基板の各
候補点毎に周辺特徴点との距離の点を中心に任意に定め
た第2判定領域に周辺特徴点が存在するかを判定し、特
徴点が存在する毎に点数を与え1番得点の高い候補点を
対応する特徴点rnとして選択するようにしたもので複
数存在する候補点を確実に対応できる。
Secondly, in the comparison / determination means, the feature point rn from the non-defective substrate corresponds to an arbitrarily determined first determination region centered on the feature point tn of interest extracted from the inspected substrate as the first determination process. If there is a plurality of corresponding candidate points, the target feature point tn is determined as the second determination process.
And the distance between the peripheral feature point and one or more peripheral feature points, and whether or not the peripheral feature point exists in a second determination area arbitrarily determined around the point of the distance from the peripheral feature point for each candidate point of the non-defective substrate. The determination is made and a score is given every time there is a feature point, and the candidate point with the highest score is selected as the corresponding feature point rn. Therefore, a plurality of candidate points can be surely dealt with.

【0025】第3に比較判定手段の第1の判定処理およ
び第2の判定処理において特定できなかった場合、第3
の判定処理として注目特徴点tnと1つ以上の周辺特徴
点との距離を求め、良品基板の各候補点からの距離の点
を中心に任意に定めた第3の判定領域に特徴点が存在す
るかを判定し、特徴点が存在する毎に点数を与え1番得
点の高い候補点を対応する特徴点rnとして選択するよ
うにしたもので複数存在する候補点を確実に対応付けで
きる。
Thirdly, if the comparison and determination means cannot determine the first and second determination processes, the third determination process is performed.
As the determination processing of, the distance between the feature point tn of interest and one or more peripheral feature points is obtained, and the feature point exists in the third determination region that is arbitrarily determined around the point of distance from each candidate point of the non-defective substrate. Whether or not to do so, a score is given each time there is a feature point, and the candidate point with the highest score is selected as the corresponding feature point rn, so that a plurality of candidate points can be reliably associated.

【0026】第4に配線パターンの特徴情報として検出
順の一連の番号、座標、特徴の識別できるコード、複数
の周辺特徴点の一連番号からなるようにしたもので周辺
点の検索を容易にするものである。
Fourthly, the characteristic information of the wiring pattern is made up of a series of numbers in the order of detection, coordinates, a code capable of identifying the characteristic, and a series of a plurality of peripheral characteristic points to facilitate the retrieval of peripheral points. It is a thing.

【0027】第5に基準情報記憶手段の特徴情報の一つ
として登録する複数の周辺の特徴点を得る際に、注目特
徴点を中心に領域を4分割しそれぞれ領域において一番
近い距離の特徴点を選択するようにしたもので周辺特徴
点が一ヶ所に集中しないようにしたものである。
Fifth, when obtaining a plurality of peripheral feature points to be registered as one of the feature information of the reference information storage means, the region is divided into four with the target feature point at the center and the feature of the closest distance in each region. The points are selected so that the surrounding feature points are not concentrated in one place.

【0028】第6に比較判定手段において、プリント基
板の全体領域を任意のサイズに分割した特徴点マップを
設定し前記特徴抽出手段からの特徴情報を対応する領域
に登録するとともに、注目特徴点の周辺特徴点を特徴点
マップから検索するようにしたもので高速に検索できる
ようにしている。
Sixth, in the comparing and determining means, a feature point map obtained by dividing the entire area of the printed circuit board into arbitrary sizes is set, and the feature information from the feature extracting means is registered in the corresponding area, and the feature points of interest are The peripheral feature points are searched from the feature point map so that they can be searched at high speed.

【0029】第7に比較判定手段において、プリント基
板の全体領域を任意のサイズに分割した特徴点マップに
前記特徴抽出手段からの最初の特徴情報を対応する領域
に登録するとともに、分割された領域内に存在する2番
目以降の特徴点を登録する際は一つ前に検出された前記
基準情報記憶手段の特徴情報にマップ情報として特徴点
の一連番号を付加し、注目特徴点の周辺特徴点を特徴点
マップおよび前記基準情報記憶手段の特徴情報に付加さ
れたマップ情報から連鎖的に検索するようにしたもので
特徴点マップのメモリサイズの削減を図ったものであ
る。
Seventh, in the comparison / determination means, the first feature information from the feature extraction means is registered in the corresponding area in the feature point map obtained by dividing the entire area of the printed circuit board into an arbitrary size, and the divided area is divided. When registering the second and subsequent feature points existing in the map, a serial number of the feature point is added as map information to the feature information of the reference information storage unit detected one before, and the feature points around the feature point of interest are added. Is to be searched in a chained manner from the feature point map and the map information added to the feature information of the reference information storage means, and the memory size of the feature point map is reduced.

【0030】第8に比較判定手段において、前記特徴情
報記憶手段からの注目特徴点を比較判定する際に周辺特
徴点を次検索候補として登録し、注目特徴点の比較判定
終了後次検索候補から次の注目特徴点を連鎖的に検索す
るようにしたもので関連性の強いものから順次処理を行
うので効率的に処理できる。
Eighthly, when the comparison / determination means compares and determines the feature point of interest from the feature information storage means, peripheral feature points are registered as next search candidates, and after the comparison determination of the feature point of interest is completed, the next search candidate is selected. The next feature point of interest is searched in a chained manner, and the processing is performed sequentially from the one having the strongest relevance, so that the processing can be efficiently performed.

【0031】第9に比較判定手段において、すでに確定
した一つ以上の特徴点のずれ量の平均値で前記基準情報
記憶手段からの特徴点の座標を逐次補正するようにした
もので位置合わせを容易にしている。
Ninth, in the comparison and determination means, the coordinates of the feature points from the reference information storage means are sequentially corrected by the average value of the deviation amounts of the one or more feature points that have already been determined, and the alignment is performed. Making it easy.

【0032】第10に比較判定手段において、特徴抽出
手段で2値画像から細線化処理等によりスケルトン画像
に変換し端点や分岐点から配線パターンの特徴を抽出
し、比較判定時に特徴点の任意の近傍領域内の特徴点の
組み合わせに応じて特徴の識別コードを付け直すように
したものでエッチング工程のばらつきによる不安定性を
吸収し虚報のない検査装置を提供するものである。
Tenthly, in the comparison / determination means, the feature extraction means converts the binary image into a skeleton image by thinning processing or the like to extract the features of the wiring pattern from the end points or branch points, and at the time of comparison / determination, an arbitrary feature point is selected. The identification code of the feature is reattached according to the combination of the feature points in the vicinity region, and the inspector that absorbs the instability due to the variation of the etching process and does not provide false information is provided.

【0033】第11に比較判定手段において、特徴抽出
手段で2値画像からn回の有限回の細線化処理等により
スケルトン画像に変換し端点や分岐点から配線パターン
の特徴を抽出する際に、n−k回目以降の細線化処理時
にその特徴点にフラグを付与し比較判定時にエラーと判
定された場合に除外するようにしたものでエッチング工
程のばらつきによる不安定性を吸収した虚報のない検査
装置を提供するものである。
Eleventh, in the comparison / determination means, when the characteristic extraction means converts the binary image into a skeleton image by a thinning process of a limited number of times n times, and extracts the characteristics of the wiring pattern from the end points or branch points, A flag is attached to the feature point during the thinning process from the n-th time onward, and the feature point is excluded when it is determined to be an error in the comparison determination. Is provided.

【0034】[0034]

【実施例】【Example】

(実施例1)以下、本発明の第1の実施例について説明
する。
(Embodiment 1) Hereinafter, a first embodiment of the present invention will be described.

【0035】図1は本発明の配線パターン検査装置の1
実施例を示すブロック結線図である。図1において、1
01はプリント基板、103は拡散照明装置104とC
CDカメラのような撮影装置102を備えた画像入力手
段、105は濃淡画像を2値画像に変換する2値化手
段、106は2値画像から配線パターンの特徴を抽出す
る特徴抽出手段、107は配線パターンの特徴を予め良
品基板から抽出し基準データとして記憶する基準情報記
憶手段、108は被検査基板の特徴を抽出し一時的に記
憶する特徴情報記憶手段、109はCPU(セントラル
・プロセッサ・ユニット)110及びエラー情報メモリ
112から構成される比較判定手段である。
FIG. 1 shows a wiring pattern inspection apparatus 1 according to the present invention.
It is a block connection diagram showing an example. In FIG. 1, 1
01 is a printed circuit board, 103 is a diffuse illumination device 104 and C
An image input unit equipped with a photographing device 102 such as a CD camera, 105 a binarizing unit for converting a grayscale image into a binary image, 106 a feature extracting unit for extracting a feature of a wiring pattern from the binary image, and 107 a Reference information storage means for extracting the characteristics of the wiring pattern from the non-defective board in advance and storing it as reference data, 108 is characteristic information storage means for extracting and temporarily storing the characteristics of the board to be inspected, and 109 is a CPU (central processor unit). ) 110 and error information memory 112.

【0036】以上のように構成された配線パターン検査
装置について、その動作を説明する。まず、検査対象で
あるプリント基板101を、CCDカメラ等を用いた画
像入力手段103で撮像し濃淡画像を得る。本実施例で
は、画像入力手段103としてCCDラインセンサカメ
ラを用いた例について説明する。照明系は特に限定しな
いが、基材(ガラスエポキシ等)と銅パターンとの反射
輝度差の大きい600nm付近の波長を用いると容易に
2値化できることは良く知られている。また、最近で
は、超高輝度LED(例えばGaAlAs 660nm
またはInGaAlP 620nm)が商品化されてお
り、ライン上に並べ多方向から照射するのも有効な照明
方法と言える。得られた濃淡画像を2値化手段105
で、予め濃度ヒストグラム等で求めた閾値レベルで2値
画像に変換する。ここでは、配線パターン側を”1”
に、基材側を”0”に2値化するものとする。欠陥抽出
手段106は、特に限定するものでないが画素単位で欠
陥が検出される検出方式であればよい。例えば、従来例
で示したように、配線パターンの背景から1画素ずつ削
りながら全画素に対して繰り返し細線化処理し、得られ
たスケルトン画像より配線パターンの特徴情報として座
標と特徴点の識別情報(端点や分岐)を抽出するもので
ある。基準情報記憶手段107は、予め良品基板で特徴
抽出手段106からの特徴情報を基準データとして記憶
するものである。特徴情報記憶手段108は、被検査基
板からの特徴情報を一時的に記憶するものである。比較
判定手段109は、CPUシステム110と欠陥情報を
記憶するエラー情報記憶メモリ112などから構成され
主にソフトウエア処理によって実現するもので、特徴情
報記憶手段108および基準情報記憶手段107からの
特徴情報を比較判定する際に、第1の判定処理で被検査
基板から抽出した注目特徴点tnを中心にある任意に定
めた第1の判定領域を設定し良品基板からの特徴点rn
が対応するかを判定し、対応が付かない場合には第2の
判定処理で注目特徴点tnとすでに対応付けの終了した
1つ以上の周辺特徴点tn−iとの距離slを求め、良
品基板のすでに対応付けの終了した特徴点rn−iから
の距離slの点を中心に任意の第2の判定領域を設定し
対応する特徴点rnが存在するかを判定することにより
複数存在する候補点を確実に対応付けできる様にし真の
欠陥のみを抽出するものである。抽出された欠陥は、エ
ラー情報メモリ112に登録する。ここで距離とは、距
離と方向で表現されるものをいう。
The operation of the wiring pattern inspecting device constructed as above will be described. First, the printed circuit board 101 to be inspected is imaged by the image input means 103 using a CCD camera or the like to obtain a grayscale image. In this embodiment, an example using a CCD line sensor camera as the image input means 103 will be described. The illumination system is not particularly limited, but it is well known that binarization can be easily performed by using a wavelength near 600 nm in which the difference in reflection luminance between the base material (glass epoxy or the like) and the copper pattern is large. Recently, ultra-high brightness LEDs (eg GaAlAs 660nm)
Alternatively, InGaAlP 620 nm) has been commercialized, and it can be said that arranging on a line and irradiating from multiple directions is also an effective illumination method. The obtained grayscale image is binarized 105
Then, it is converted into a binary image at a threshold level previously obtained from a density histogram or the like. Here, the wiring pattern side is "1"
Then, the base material side is binarized to "0". The defect extraction means 106 is not particularly limited, but may be any detection method capable of detecting defects in pixel units. For example, as shown in the conventional example, the pixels of the background of the wiring pattern are removed one by one while the thinning process is repeatedly performed on all the pixels, and the obtained skeleton image is used as the characteristic information of the wiring pattern to identify the coordinates and the identification information of the characteristic points. (End points and branches) are extracted. The reference information storage means 107 stores the characteristic information from the characteristic extraction means 106 on a non-defective substrate in advance as reference data. The characteristic information storage unit 108 temporarily stores the characteristic information from the board to be inspected. The comparison / determination means 109 is composed mainly of a CPU system 110 and an error information storage memory 112 for storing defect information, and is mainly realized by software processing. The characteristic information from the characteristic information storage means 108 and the reference information storage means 107. At the time of comparison and determination, the first determination region, which is arbitrarily determined and is centered around the feature point tn of interest extracted from the inspected substrate in the first determination process, is set as the feature point rn from the non-defective substrate.
And if there is no correspondence, the distance sl between the target feature point tn and one or more peripheral feature points tn-i that have already been associated is obtained in the second determination process, and a non-defective product is obtained. A plurality of candidates exist by setting an arbitrary second determination area around a point having a distance sl from the feature point rn-i that has already been associated with the substrate and determining whether the corresponding feature point rn exists. Only true defects are extracted so that points can be surely associated with each other. The extracted defects are registered in the error information memory 112. Here, the distance means what is expressed by the distance and the direction.

【0037】以上の動作を繰り返し、順次行うことによ
りプリント基板101の全面について検査することがで
きる。この一連の動作は、適当な信号により同期して行
うものである。
By repeating the above operation and sequentially performing it, the entire surface of the printed circuit board 101 can be inspected. This series of operations is performed in synchronization with an appropriate signal.

【0038】次に、従来例と異なる比較判定手段109
について図2(a)〜(d)、図3(a)(b)、及び
図5を用いて詳しく説明する。図2(a)〜(d)は、
良品基板と被検査基板の座標を示し、比較判定手段10
9の第1の判定処理の概念を説明するもので、検出され
た注目特徴点tn(Xn,Yn)が良品基板の特徴点rnと対
応するかどうかを比較判定するものである。基準情報の
座標系203において、注目特徴点tn202と同一の
座標(Xn,Yn)を中心に半径r1の第1の判定領域205
に良品基板の特徴点rnが対応するかを判定するもの
で、図2(b)の様に良品基板の特徴点rn204が
1:1で対応していると判定できる。図2(c)は、対
応する特徴点が存在しなかった場合を示しており、欠陥
としてエラー情報メモリ112に登録する。この場合、
座標が同じでも識別情報が異なっていればエラーとして
登録するものとする。
Next, the comparison / determination means 109 different from the conventional example.
This will be described in detail with reference to FIGS. 2A to 2D, FIGS. 3A and 3B, and FIG. 2 (a) to (d),
The coordinates of the non-defective board and the board to be inspected are shown, and the comparison / determination means 10
The concept of the first determination processing of No. 9 is described, and it is compared and determined whether the detected target feature point tn (Xn, Yn) corresponds to the feature point rn of the non-defective substrate. In the coordinate system 203 of the reference information, the first determination region 205 having a radius r1 centered on the same coordinates (Xn, Yn) as the feature point tn202 of interest.
It is determined whether or not the characteristic points rn of the non-defective substrate correspond to each other, and it can be determined that the characteristic points rn204 of the non-defective substrate correspond to each other 1: 1 as shown in FIG. FIG. 2C shows a case where the corresponding feature point does not exist, and is registered in the error information memory 112 as a defect. in this case,
If the identification information is different even if the coordinates are the same, it is registered as an error.

【0039】図2(d)は、対応する特徴点rn204
の他に特徴点206の複数の特徴点が存在する場合は第
1の判定処理では判定できないので第2の判定処理に委
ねるものとする。
FIG. 2D shows the corresponding feature point rn204.
In addition to this, when there are a plurality of feature points of the feature point 206, the first determination process cannot determine and therefore the second determination process is entrusted.

【0040】図3(a)(b)は、比較判定処理109
の第2の判定処理の概念を説明するもので、前述した図
2(d)の様に第1の判定領域内に複数の特徴点が存在
し第1の判定処理では判定できない場合に処理を行うも
のである。検出された注目特徴点tn302と既に対応
付けの終了した複数の特徴点303(tn−i,tn−
j)との距離sli304、slj305を求め、基準
情報の座標系306で既に対応付けの終了した特徴点3
08(rn−i,rn−j)から先に求めたそれぞれの
距離を中心として半径r2の第2の判定領域311を設
定する。そこで、第2の判定領域内に対応する特徴点r
nが存在するかどうかで判定を行うものである。図3
(b)では、第1の判定処理では判定領域内に2つの特
徴点が存在したが、第2の判定処理により対応する特徴
点として特徴点rn307が選ばれることになる。ここ
では任意に定めた判定領域を、半径r1、r2の範囲内
として説明したが矩形領域としても良い。次に、図5に
比較判定処理109の処理フローを示し説明する。処理
aとして、注目特徴点を中心に複数の特徴情報を特徴情
報記憶手段108および基準情報記憶手段107から読
み込む。処理bとして、注目特徴点の同一座標点を中心
に第1の判定領域を設定する。処理cとして、任意に設
定した第1の判定領域内に良品基板の対応する特徴点が
存在するか比較判定する。対応する基準特徴点が存在す
れば処理gを実行し処理が終了するまで繰り返す。
FIG. 3A and FIG. 3B show comparison / determination processing 109.
The second determination process is described below. When a plurality of feature points are present in the first determination region and cannot be determined by the first determination process as shown in FIG. It is something to do. A plurality of feature points 303 (tn-i, tn-) that have already been associated with the detected feature point tn302 of interest.
j), the distances sli304 and slj305 are obtained, and the feature point 3 already associated with the coordinate system 306 of the reference information
The second determination region 311 having a radius r2 is set around each distance previously obtained from 08 (rn-i, rn-j). Therefore, the feature point r corresponding to the second determination area
The determination is made based on whether or not n exists. Figure 3
In (b), although two feature points existed in the determination area in the first determination process, the feature point rn307 is selected as the corresponding feature point in the second determination process. Here, the arbitrarily determined determination area is described as being within the range of the radii r1 and r2, but it may be a rectangular area. Next, a processing flow of the comparison determination processing 109 is shown in FIG. 5 and will be described. As the process a, a plurality of pieces of characteristic information centering on the characteristic point of interest are read from the characteristic information storage means 108 and the reference information storage means 107. As the processing b, the first determination area is set around the same coordinate point of the feature point of interest. As the process c, it is compared and judged whether or not the corresponding characteristic points of the non-defective substrate exist in the arbitrarily set first judgment region. If the corresponding reference feature point exists, the process g is executed and the process is repeated until the process is completed.

【0041】対応する点が存在しなけれ処理fを実行す
る。また、対応する点が複数存在する場合は処理dとし
て、注目特徴点と既に対応付けの終了した複数の周辺特
徴点との距離をそれぞれ求め、良品基板の対応する周辺
特徴点からのそれぞれの距離を中心に第2の判定領域を
求める。
If there is no corresponding point, the process f is executed. Further, when there are a plurality of corresponding points, the distances between the target feature point and the plurality of peripheral feature points that have already been associated with each other are obtained as processing d, and the distances from the corresponding peripheral feature points of the non-defective substrate are calculated. The second determination area is obtained centered on.

【0042】処理eとして、第2の判定領域内に良品基
板の対応する特徴点が存在するかを判定する。対応する
特徴点が存在すれば対応付け完了として処理gを実行
し、対応点がなければ欠陥として処理fを実行する。処
理fは、欠陥情報をエラー情報メモリに登録する。
As the processing e, it is determined whether or not the corresponding feature point of the non-defective substrate exists in the second determination area. If the corresponding feature point exists, the process g is executed as the completion of the association, and if there is no corresponding point, the process f is executed as a defect. The process f registers the defect information in the error information memory.

【0043】処理gは、判定処理が終了かを判定するも
ので、例えば特徴情報記憶手段の全ての特徴情報につい
て処理が終了した場合等である。そうでなければ、開始
点に戻る。
The process g is for determining whether the determination process is completed, and is, for example, a case where the process is completed for all the feature information in the feature information storage means. If not, return to the starting point.

【0044】以上の処理を特徴情報記憶手段からの特徴
情報データがなくなるまで繰り返して行われる。処理h
は、前の処理で説明しなかったが対応付けの終了した特
徴点は基準情報記憶手段の特徴情報に照合フラグが付与
されているもので、最後の処理として基準情報記憶手段
の全特徴情報の照合フラグをチェックし、照合フラグが
付与されていない特徴情報をエラーとしてエラー情報メ
モリに登録し、終了する。
The above processing is repeated until there is no more characteristic information data from the characteristic information storage means. Processing h
Is a feature point that has not been described in the previous process but has been associated with the collation flag added to the feature information in the reference information storage means. The collation flag is checked, the characteristic information to which the collation flag is not added is registered as an error in the error information memory, and the process ends.

【0045】なお、本実施例では、特徴情報記憶手段か
らの特徴情報データを注目特徴点として説明したが、基
準情報記憶手段からの基準情報データを注目特徴点とし
て基準にしても結果は同じである。
In this embodiment, the characteristic information data from the characteristic information storage means has been described as the characteristic point of interest, but the same result can be obtained even if the reference information data from the reference information storage means is used as the characteristic point of interest. is there.

【0046】(実施例2)以下、本発明の第2の実施例
について説明する。
(Second Embodiment) A second embodiment of the present invention will be described below.

【0047】図3(c)および図3(d)は第2の実施
例を示す比較判定手段109における第2の判定処理の
概念図、図5は比較判定手段109の処理フローであ
る。比較判定手段109の第2の判定処理において、注
目特徴点と1つ以上の周辺特徴点との距離を求め、良品
基板の各候補点からの距離の点を中心に任意に定めた第
2の判定領域に特徴点が存在するかを判定し、特徴点の
存在する毎に点数を与え一番得点の高い候補点を対応す
る特徴点として選択するようにしたものである。比較判
定手段109において、第1の判定処理は(実施例1)
と同一であるので説明を省略し、第2の判定処理につい
て図3(c)(d)および図6を用いて詳しく説明す
る。
FIGS. 3 (c) and 3 (d) are conceptual diagrams of the second judgment processing in the comparison judgment means 109 showing the second embodiment, and FIG. 5 is a processing flow of the comparison judgment means 109. In the second determination processing of the comparison determination means 109, the distance between the feature point of interest and one or more peripheral feature points is obtained, and the second distance is arbitrarily set around the point of the distance from each candidate point of the non-defective substrate. It is determined whether or not a feature point exists in the determination area, a score is given each time the feature point exists, and the candidate point with the highest score is selected as the corresponding feature point. In the comparison / determination unit 109, the first determination process is (Example 1).
Since it is the same as the above, the description thereof will be omitted, and the second determination process will be described in detail with reference to FIGS.

【0048】第2の判定処理は、前述した図2(d)の
様に第1の判定領域内に複数の特徴点が存在し第1の判
定処理では判定できない場合に処理を行うものである。
図3(c)および図3(d)において、注目特徴点31
4と周辺特徴点315との距離l1、l2、l3をそれ
ぞれ求め、基準情報の座標系316で各候補点317お
よび318から先に求めた距離l1、l2、l3の点を
中心に第2の判定領域321を設定し、各候補点毎に第
2の判定領域内に対応する周辺特徴点が幾つ存在するか
で点数を与え得点の1番高い候補点を対応する特徴点と
するものである。 図3(d)の実施例では、候補点3
17の判定領域には3個の周辺特徴点が存在し、候補点
318の判定領域内には2個の周辺特徴点が存在するた
めに得点の高い候補点317が対応する特徴点として選
択されるものである。
The second judgment processing is carried out when a plurality of characteristic points are present in the first judgment area and cannot be judged by the first judgment processing as shown in FIG. 2 (d). .
In FIG. 3C and FIG. 3D, the feature point 31 of interest
4 and the peripheral feature points 315 are respectively calculated, and distances 1, 1, 2 and 13 from the respective candidate points 317 and 318 in the coordinate system 316 of the reference information are used as the center of the second distance. The determination area 321 is set, and a score is given according to how many peripheral feature points corresponding to each candidate point exist in the second determination area, and the candidate point with the highest score is set as the corresponding feature point. . In the example of FIG. 3D, the candidate point 3
Since there are three peripheral feature points in the determination region of 17 and two peripheral feature points in the determination region of the candidate point 318, the candidate point 317 having a high score is selected as the corresponding feature point. It is something.

【0049】次に、図6に比較判定処理109の処理フ
ローを示し説明する。処理aとして、注目特徴点を中心
に複数の特徴情報を特徴情報記憶手段108および基準
特徴情報記憶手段107から読み込む。処理bとして、
注目特徴点の同一座標点を中心に第1の判定領域を設定
する。処理cとして、設定した判定領域内に良品基板の
対応する特徴点が存在するか比較判定する。対応付けす
る特徴点が存在すれば処理gを実行し処理を繰り返す。
対応する点が存在しなけれ処理fを実行する。また、対
応する候補点が複数存在する場合は第2の判定処理dと
して、注目特徴点と1つ以上の周辺特徴点との距離をそ
れぞれ求め、良品基板の各候補点からのそれぞれの距離
を中心に第2の判定領域をそれぞれ求める。処理eとし
て、特徴点がそれぞれに設定された判定領域内に存在す
れば点数をそれぞれ与える。処理iは、得点の高い候補
点を対応する特徴点として選択する。また、得点が同点
等の場合は候補点の座標(距離)の近い方を選択するも
のとし、処理gを実行する。処理fは、欠陥情報をエラ
ー情報メモリ112に登録する。処理gは、判定処理が
終了かを判定するもので、例えば特徴情報記憶手段10
8の全ての特徴情報について処理が終了した場合等であ
る。そうでなければ、開始点に戻る。
Next, a processing flow of the comparison / determination processing 109 will be described with reference to FIG. As the process a, a plurality of pieces of feature information centering on the feature point of interest are read from the feature information storage means 108 and the reference feature information storage means 107. As the processing b,
The first determination area is set around the same coordinate point of the feature point of interest. As the processing c, it is compared and judged whether or not the corresponding characteristic points of the non-defective substrate exist within the set judgment area. If there is a feature point to be associated, process g is executed and the process is repeated.
If there is no corresponding point, the process f is executed. When there are a plurality of corresponding candidate points, the distance between the target feature point and one or more peripheral feature points is obtained as the second determination processing d, and the respective distances from each candidate point of the non-defective substrate are calculated. The second determination areas are obtained in the center. As the processing e, if the characteristic points are present in the respective set judgment areas, the respective points are given. The process i selects a candidate point having a high score as a corresponding feature point. If the scores are the same, it is assumed that the one having the closer coordinates (distance) of the candidate points is selected, and the process g is executed. The process f registers the defect information in the error information memory 112. The process g is to determine whether the determination process is completed, and for example, the feature information storage unit 10
This is the case, for example, when the processing is completed for all the characteristic information items of No. 8. If not, return to the starting point.

【0050】以上の処理を特徴情報記憶手段108から
の特徴情報データがなくなるまで繰り返して行われる。
処理hは、前の処理で説明しなかったが対応付けの終了
した特徴点は基準情報記憶手段の特徴情報に照合フラグ
が付与されているもので、最後の処理として基準情報記
憶手段の全特徴情報の照合フラグをチェックし、照合フ
ラグが付与されていない特徴情報をエラーとしてエラー
情報メモリに登録し、終了する。
The above processing is repeated until there is no more characteristic information data from the characteristic information storage means 108.
In the process h, the feature points which have not been described in the previous process but have been associated are the feature information in the reference information storage unit to which the collation flag is added, and the final feature is all the features in the reference information storage unit. The collation flag of the information is checked, the characteristic information to which the collation flag is not added is registered as an error in the error information memory, and the process ends.

【0051】なお、本実施例では、第2の判定処理を行
う際に注目特徴点と1つ以上の周辺特徴点との距離をそ
れぞれ求め、良品基板の各候補点からのそれぞれの距離
を中心に第2の判定領域をそれぞれ求めているが、注目
特徴点と既に対応付けの終了した周辺特徴点との距離を
求め同様の処理を行っても良い。この場合、精度は高く
なるが、周辺特徴点の数が減少することも考えられる。
In the present embodiment, the distances between the feature point of interest and one or more peripheral feature points are obtained when the second determination process is performed, and the respective distances from each candidate point of the non-defective substrate are set to the center. Although the second determination area is obtained in each of the above, the similar processing may be performed by obtaining the distance between the feature point of interest and the peripheral feature points that have already been associated. In this case, the accuracy is improved, but the number of peripheral feature points may be decreased.

【0052】(実施例3)以下、本発明の第3の実施例
について説明する。図4は第2の実施例を示す比較判定
手段109における概念図、図7は比較判定手段109
の処理フローである。本実施例は、(実施例1)で説明
した比較判定手段109の第1の判定処理および第2の
判定処理において特定できなかった場合、第3の判定処
理として注目特徴点と1つ以上の周辺特徴点との距離を
求め、良品基板の候補点からの距離slの点を中心に任
意に定めた第3の判定領域に特徴点が存在するかを判定
し、特徴点が存在する毎に点数を与え一番得点の高い候
補点を対応する特徴点として選択するようにしたもので
ある。
(Embodiment 3) A third embodiment of the present invention will be described below. FIG. 4 is a conceptual diagram of the comparison determination means 109 showing the second embodiment, and FIG. 7 is a comparison determination means 109.
Is a processing flow of. In the present embodiment, if the comparison determination means 109 described in (Embodiment 1) cannot specify the first determination processing and the second determination processing, the third determination processing includes the feature point of interest and one or more The distance from the peripheral feature point is obtained, and it is determined whether or not the feature point exists in a third determination region that is arbitrarily defined centering on a point having a distance sl from the candidate point of the non-defective substrate, and each time the feature point exists. A candidate point with the highest score is selected as a corresponding feature point.

【0053】比較判定手段109において、第1の判定
処理および第2の判定処理は(実施例1)と同様である
ので説明は省略し、第3の判定処理について説明する。
In the comparison / determination means 109, the first determination process and the second determination process are the same as those in the first embodiment, so the description thereof will be omitted and the third determination process will be described.

【0054】第3の判定処理は、図4に示すように第2
の判定処理において第2の判定領域311内に2つの候
補点307、322が存在し対応する特徴点と特定でき
ない場合に判定するもので、図7にその処理フローを示
す。全体の処理の流れとして第1の判定処理601、第
2の判定処理602および第3の判定処理603の3段
階で欠陥判定を行うもので、先に説明したように第1の
判定処理601および第2の判定処理602は(実施例
1)と同様であるので説明は省くものとする。
The third determination process is performed by the second determination as shown in FIG.
In the determination process (1), the determination is performed when there are two candidate points 307 and 322 in the second determination region 311 and the corresponding feature points cannot be specified. FIG. 7 shows the processing flow. The defect determination is performed in three stages of the first determination processing 601, the second determination processing 602, and the third determination processing 603 as the flow of the entire processing. As described above, the first determination processing 601 and The second determination process 602 is similar to that of the first embodiment, and therefore its description is omitted.

【0055】処理aは第1の判定処理、処理bは第2の
判定処理を行う。処理cは、第2の判定処理で特定でき
なかった場合に処理するもので、注目特徴点と1つ以上
の周辺特徴点との距離をそれぞれ求め、良品基板の各候
補点からのそれぞれの距離を中心に第3の判定領域を求
める。処理dとして、特徴点がそれぞれに設定された判
定領域内に存在すれば点数をそれぞれ与える。処理e
は、得点の高い候補点を対応する特徴点として選択す
る。また、得点が同点等の場合は、候補点の座標の近い
方を選択し、処理gを実行する。処理fは、欠陥情報を
エラー情報メモリ112に登録する。処理gは、判定処
理が終了かを判定するもので、例えば特徴情報記憶手段
108の全ての特徴情報について処理が終了した場合等
である。そうでなければ、開始点に戻る。
Process a performs the first determination process and process b performs the second determination process. The process c is a process to be performed when it cannot be specified by the second determination process, and obtains the distances between the feature point of interest and one or more peripheral feature points, and calculates the distances from each candidate point of the non-defective substrate. A third judgment area is obtained centered on. As the process d, if the feature points are present in the respective set determination areas, the scores are given. Processing e
Selects a candidate point with a high score as the corresponding feature point. In addition, when the scores are the same, the coordinate having the closer coordinates of the candidate points is selected, and the process g is executed. The process f registers the defect information in the error information memory 112. The process g is to determine whether the determination process is completed, and is, for example, a case where the process is completed for all the feature information in the feature information storage unit 108. If not, return to the starting point.

【0056】以上の処理を特徴情報記憶手段108から
の特徴情報データがなくなるまで繰り返して行われる。
処理hは、前の処理で説明しなかったが対応付けの終了
した特徴点は基準情報記憶手段の特徴情報に照合フラグ
が付与されているもので、最後の処理として基準情報記
憶手段の全特徴情報の照合フラグをチェックし、照合フ
ラグが付与されていない特徴情報をエラーとしてエラー
情報メモリに登録し、終了する。
The above processing is repeated until there is no more characteristic information data from the characteristic information storage means 108.
In the process h, the feature points which have not been described in the previous process but have been associated are the feature information in the reference information storage unit to which the collation flag is added, and the final feature is all the features in the reference information storage unit. The collation flag of the information is checked, the characteristic information to which the collation flag is not added is registered as an error in the error information memory, and the process ends.

【0057】(実施例4)以下、本発明の第4の実施例
について説明する。図8は本発明の第4の実施例を示す
基準情報記憶手段107の特徴情報の形式である。基準
情報記憶手段107の特徴情報は、予め良品基板を用い
て特徴抽出手段106から抽出された配線パターンの特
徴を検出順の一連の番号、座標、特徴の識別できるコー
ドおよび複数の周辺点の一連番号の形式に変換して登録
するものである。図8では、特徴点数を4桁、周辺点数
を近傍1〜近傍4とした実施例を示している。
(Fourth Embodiment) The fourth embodiment of the present invention will be described below. FIG. 8 is a format of the characteristic information of the reference information storage means 107 showing the fourth embodiment of the present invention. The characteristic information of the reference information storage means 107 is a series of numbers in the order of detection of the characteristics of the wiring pattern extracted from the characteristic extraction means 106 using a non-defective substrate in advance, coordinates, a code by which the characteristics can be identified, and a series of a plurality of peripheral points. It is converted into a number format and registered. FIG. 8 shows an embodiment in which the number of characteristic points is four digits and the number of peripheral points is neighborhood 1 to neighborhood 4.

【0058】(実施例5)以下、本発明の第5の実施例
について説明する。図9(a)は本発明の第5の実施例
を示すもので、基準情報記憶手段107の特徴情報の一
つとして登録する複数の周辺の特徴点を得る際の領域分
割を示す図である。
(Fifth Embodiment) The fifth embodiment of the present invention will be described below. FIG. 9A shows a fifth embodiment of the present invention and is a diagram showing region division when obtaining a plurality of peripheral feature points to be registered as one of the feature information of the reference information storage means 107. .

【0059】図9(a)では、注目特徴点を中心に領域
を4分割してそれぞれの領域で一番近い特徴点を選択す
るもので、+字に4分割した実施例を示している。注目
特徴点805に対して、領域1〜領域4に分割し、それ
ぞれの領域から一番近い特徴点を周辺特徴点806、8
07として登録するものである。
In FIG. 9A, the area is divided into four areas centering on the feature point of interest, and the closest feature point is selected in each area. The feature point 805 of interest is divided into regions 1 to 4, and the feature points closest to each region are the peripheral feature points 806 and 8.
It is registered as 07.

【0060】また、分割する領域を十字以外に図8
(b)に示すように注目特徴点に対して領域を45゜、
135゜、225゜、315゜の×字の4分割してそれ
ぞれ一番近い特徴点を選択してもよい。
In addition, the area to be divided is not limited to the cross shape in FIG.
As shown in (b), the area is 45 ° with respect to the feature point of interest,
The closest feature points may be selected by dividing each of the X-shaped patterns of 135 °, 225 °, and 315 ° into four.

【0061】(実施例6)以下、本発明の第6の実施例
について説明する。図10(a)は本発明の第6の実施
例を示す比較判定手段の特徴点マップの構成図を示すも
ので、以下に説明する。
(Sixth Embodiment) The sixth embodiment of the present invention will be described below. FIG. 10A shows a configuration diagram of the feature point map of the comparison and determination means showing the sixth embodiment of the present invention, which will be described below.

【0062】図10(a)において、被検査基板のM×
Mの検査基板全領域900を任意サイズの格子状の分割
領域901に分割する。特徴点マップは、図10(b)
のメモリ構成に示す如く、分割した領域である分割座標
905毎にその領域に検出された特徴点を登録する登録
特徴点領域906から構成されている。特徴点マップ
は、比較判定手段109において注目特徴点領域902
およびその注目特徴点領域を含む参照領域903を設定
し、例えば図8で示すような基準情報データに変換する
際の注目特徴点の周辺特徴点を選択する場合や被検査基
板での周辺特徴点を検索する場合にその特徴点を高速に
検索するものである。
In FIG. 10A, M × of the substrate to be inspected
The M inspection board entire area 900 is divided into grid-like divided areas 901 of an arbitrary size. The feature point map is shown in FIG.
As shown in the memory configuration of FIG. 5, each of the divided coordinates 905, which is a divided area, is composed of a registered characteristic point area 906 in which the detected characteristic point is registered in the area. The feature point map is obtained by comparing and determining means 109 with the feature point area 902 of interest.
And a reference region 903 including the target feature point region is set, for example, when selecting a peripheral feature point of the target feature point when converting into reference information data as shown in FIG. 8 or a peripheral feature point on the inspected substrate. When searching for, the feature points are searched at high speed.

【0063】(実施例7)以下、本発明の第7の実施例
について説明する。第7の実施例は本発明の第6の実施
例の改良したもので、特徴点マップのメモリ容量を削減
を図るものである。図10、図11および図12を用い
て、以下に説明する。
(Embodiment 7) A seventh embodiment of the present invention will be described below. The seventh embodiment is an improvement of the sixth embodiment of the present invention, and is intended to reduce the memory capacity of the feature point map. This will be described below with reference to FIGS. 10, 11 and 12.

【0064】特徴点マップのメモリ容量の削減を図るた
めに、第1に特徴点マップのメモリ構成を図11(b)
のように特徴点の登録をその領域の最初の特徴点のみを
登録する。第2に図12に示すように、基準情報データ
にマップ1001という項目を追加し同一の分割領域内
の特徴点は発生順に一つ後の特徴点の一連番号を記述す
る。これにより、図12に示すように特徴点0002が
最初の特徴点で特徴マップに登録されているもので、同
一分割領域内の特徴点0004→特徴点0009→特徴
点0020→の検索順序1002で示すように連鎖的に
検索しようというものである。これにより、実施例6と
同じ効果があり特徴点マップのメモリ容量を削減するこ
とができる。
In order to reduce the memory capacity of the feature point map, first, the memory structure of the feature point map is shown in FIG.
As described above, only the first feature point in the area is registered. Second, as shown in FIG. 12, an item called map 1001 is added to the reference information data, and the feature points in the same divided area describe the serial number of the next feature point in the order of occurrence. As a result, as shown in FIG. 12, the feature point 0002 is registered in the feature map as the first feature point, and the search order 1002 is the feature point 0004 → feature point 0009 → feature point 0020 → in the same divided area. As shown, it is a chained search. As a result, the same effect as the sixth embodiment can be obtained, and the memory capacity of the feature point map can be reduced.

【0065】(実施例8)以下、本発明の第8の実施例
について説明する。図13は本発明の第8の実施例の検
査を行う順番を示す概念図であり以下に説明する。
(Embodiment 8) The eighth embodiment of the present invention will be described below. FIG. 13 is a conceptual diagram showing the order of performing the inspection according to the eighth embodiment of the present invention, which will be described below.

【0066】比較判定手段109で注目特徴点の比較判
定を行う際に、発生順に注目特徴点を決めるのではなく
図13に示すような最初の注目特徴点1101を比較判
定する時に参照した周辺特徴点を次候補特徴点1102
として登録し、最初の注目特徴点1101の判定が終了
したら次候補特徴点1102の中から注目特徴点として
選ぶもので、更に次候補特徴点1102から参照された
周辺特徴点を次々候補特徴点1103として登録し参照
された周辺特徴点を連鎖的に処理をしていくもので関連
する特徴点を用いながら処理を行うために効率的に判定
処理を行うことができる。
When the comparison / determination means 109 compares and determines the feature points of interest, it does not determine the feature points of interest in the order of occurrence, but the peripheral feature referred to when the first feature point 1101 of interest as shown in FIG. 13 is compared and determined. Point next candidate feature point 1102
When the determination of the first feature point 1101 of interest is completed, it is selected as the feature point of interest from among the next candidate feature points 1102. Further, the peripheral feature points referenced by the next candidate feature point 1102 are successively selected as candidate feature points 1103. The peripheral feature points registered and referred to as are processed in a chained manner, and the determination process can be efficiently performed because the process is performed while using the related feature points.

【0067】なお、発生順に処理を行うと、改めて周辺
特徴点のデータを収集生成したり、近傍にあるにも関わ
らず遠くの特徴点の処理を行うなど無駄が多い。
If the processing is performed in the order of occurrence, it is wasteful to collect and generate data of peripheral characteristic points again and to process far characteristic points even though they are in the vicinity.

【0068】(実施例9)以下、本発明の第9の実施例
について説明する。図14は本発明の第9の実施例を説
明する概念図であり以下に説明する。図14において、
基準情報データの特徴点を、既に対応付けの終了した特
徴点の座標のズレ量から座標を補正して高精度に比較判
定しようというもので、既に確定した基準情報データの
特徴点1104、1106と特徴情報データの特徴点1
107、1105の座標ズレを(数1)で座標の補正量
を求め基準データの特徴点1108の座標を補正するも
のである。
(Ninth Embodiment) The ninth embodiment of the present invention will be described below. FIG. 14 is a conceptual diagram for explaining the ninth embodiment of the present invention, which will be described below. In FIG.
The feature points of the reference information data are corrected with high accuracy by comparing the coordinates of the feature points which have already been associated with each other, and the characteristic points 1104 and 1106 of the already determined reference information data are compared. Feature point 1 of feature information data
The coordinate deviation of 107, 1105 is calculated by (Equation 1), and the correction amount of the coordinate is obtained to correct the coordinate of the characteristic point 1108 of the reference data.

【0069】[0069]

【数1】 [Equation 1]

【0070】なお、この補正処理は、比較判定手段10
9で逐次行われ、プリント基板101の膨張収縮やエッ
チングのムラ等による位置誤差を補正し精度の良い検査
を行うものである。
The correction processing is performed by the comparison / determination means 10
9 is performed sequentially to correct a positional error due to expansion / contraction of the printed circuit board 101, unevenness of etching, and the like, and perform an accurate inspection.

【0071】また、(数1)では座標補正の演算を平均
値で説明したが、最小値や最大値あるいは注目特徴点の
候補点との距離に応じた重み付け等を行っても良い。
Further, although the calculation of the coordinate correction is described by the average value in (Equation 1), weighting or the like may be performed according to the minimum value or the maximum value or the distance between the target feature point and the candidate point.

【0072】(実施例10)以下、本発明の第10の実
施例について説明する。図15は第10の実施例を示す
ブロック構成図、図24は処理を具体的に示す図で以下
に説明する。図15は特徴抽出手段106の具体的な一
実施例を示すブロック図である。
(Tenth Embodiment) The tenth embodiment of the present invention will be described below. FIG. 15 is a block diagram showing the tenth embodiment, and FIG. 24 is a diagram specifically showing the processing, which will be described below. FIG. 15 is a block diagram showing a specific example of the feature extracting means 106.

【0073】まず、特徴抽出手段106は、2値化手段
105からの2値画像1203を入力し配線パターンの
外側より連結性を保ちながら一画素づつ削る細線化処理
1201を施しスケルトン画像を得、特徴抽出処理12
02で端点やT分岐などの特徴情報データ1204を得
るものである。得られた特徴情報データ1204は、比
較判定手段109により、比較判定処理に先だって処理
し、特徴点の近傍領域に他の特徴点が存在する時は後述
する特徴コードの組み合わせにより特徴情報データの書
換を行い特徴情報記憶手段108に記憶するものであ
る。また、図15には記述していないが基準情報データ
作成時には、同じく特徴情報データの書換を行い基準情
報記憶手段に記憶するものである。
First, the feature extraction means 106 inputs the binary image 1203 from the binarization means 105, performs thinning processing 1201 for removing each pixel from the outside of the wiring pattern while maintaining connectivity, and obtains a skeleton image, Feature extraction process 12
At 02, characteristic information data 1204 such as an end point and a T-branch is obtained. The obtained characteristic information data 1204 is processed by the comparison / determination unit 109 prior to the comparison / determination processing, and when another characteristic point exists in the area near the characteristic point, the characteristic information data is rewritten by a combination of characteristic codes described later. Is stored in the characteristic information storage means 108. Although not shown in FIG. 15, when the reference information data is created, the characteristic information data is rewritten and stored in the reference information storage means.

【0074】次に、特徴抽出手段106および比較判定
手段109について詳しく説明する。特徴抽出手段10
6は、細線化処理1201と特徴抽出処理1202から
構成されており、図16〜図21を用いて説明する。図
16は、細線化処理の詳細ブロック図を示すもので、2
値化手段105からの2値画像1205を入力し配線パ
ターンの外側から連結性を保ちながら一画素削る細線化
処理ユニットを実時間で処理するためにユニット#1
(1206)〜ユニット#n(1209)のn段パイプ
ラインに接続し、スケルトン画像1211を出力するも
のである。細線化処理は、線図形処理の一手法と良く知
られた画像処理であり、例えば、「田村:”細線化法に
ついての諸考察”.電子情報通信学会PRL研究会資
料、PRL75ー66(1975)」に詳しく述べられ
ている。また、従来例で説明した特開平04−7375
9号公報にも詳しく述べられているので説明は省略す
る。ただし、一般的に細線化処理と言うのはパターンの
外側から一画素づづ削り完全に一画素幅の芯線になるま
で処理を行うが、ここでは実時間で処理することと経済
的な点からn回の有限回の処理を行うものである。
Next, the feature extraction means 106 and the comparison determination means 109 will be described in detail. Feature extraction means 10
6 includes a thinning process 1201 and a feature extraction process 1202, which will be described with reference to FIGS. 16 to 21. FIG. 16 is a detailed block diagram of the thinning process.
In order to process the thinning processing unit which receives the binary image 1205 from the quantizing means 105 and cuts one pixel from the outside of the wiring pattern while maintaining the connectivity in real time, the unit # 1.
(1206) to unit #n (1209) are connected to the n-stage pipeline to output a skeleton image 1211. The thinning processing is an image processing well known as a method of line drawing processing. For example, “Tamura:“ Considerations on the thinning method ”. PRL 75-66 (1975) ) ”. Further, Japanese Patent Laid-Open No. 04-7375 described in the conventional example.
Since it is also described in detail in Japanese Patent Publication No. 9, the description is omitted. However, in general, the thinning process is performed by cutting each pixel from the outside of the pattern until a core line having a width of one pixel is completely formed, but here, from the viewpoint of real-time processing and economical point, It performs a finite number of times.

【0075】特徴抽出処理1202は、細線化処理12
01からのスケルトン画像を入力し、スケルトン画像か
ら端点やT分岐の特徴を抽出するもので、図17に特徴
抽出処理の詳細ブロック図を示し以下に説明する。図1
7において、細線化処理1201からのスケルトン画像
1215を入力しラインメモリ1221と走査窓121
6およびLUT1(ルックアップテーブル)1217に
より3×3のマスク処理を行う。LUT1(1217)
には、図19、図20および図21に示すようなパター
ンを検出するデータが書き込まれており端点検出121
8やT分岐検出1219および十字フラグの各検出信号
を出力する。また、同期信号1224を基に座標発生器
1225により端点やT分岐等の特徴識別コードと座標
1226を特徴情報データ1227として出力するもの
である。
The feature extraction processing 1202 is the thinning processing 12
The skeleton image from 01 is input and the features of the end points and the T-branch are extracted from the skeleton image. FIG. 17 shows a detailed block diagram of the feature extraction processing, which will be described below. Figure 1
7, the skeleton image 1215 from the thinning processing 1201 is input and the line memory 1221 and the scanning window 121 are input.
6 and LUT1 (look-up table) 1217 to perform 3 × 3 mask processing. LUT1 (1217)
Data for detecting patterns as shown in FIG. 19, FIG. 20 and FIG.
8 and T branch detection 1219 and cross flag detection signals are output. Further, based on the synchronization signal 1224, a coordinate generator 1225 outputs a feature identification code such as an end point or T-branch and a coordinate 1226 as feature information data 1227.

【0076】図18に、座標(X:主走査、Y:副走
査)と特徴識別コードからなる特徴情報データの形式の
一実施例を示す。十字フラグは、後述するように十字分
岐とT分岐とを区別するためのもので分岐は全てT分岐
として検出されるが十字分岐の時のみ十字フラグが検出
される。次に、比較判定手段109について説明するも
ので、図22にその処理フローを示す。この処理は、比
較判定処理に先だって処理するもので、特徴点の近傍領
域に他の特徴点が存在する時は後述する特徴コードの組
み合わせにより特徴情報データの書換を行い特徴情報記
憶手段108に記憶するもので以下に説明する。
FIG. 18 shows an embodiment of the format of characteristic information data consisting of coordinates (X: main scanning, Y: sub scanning) and a characteristic identification code. The cross flag is used to distinguish the cross branch from the T branch as described later, and all the branches are detected as T branches, but the cross flag is detected only when the cross branch is taken. Next, the comparison / determination unit 109 will be described, and its processing flow is shown in FIG. This process is performed prior to the comparison / determination process, and when another feature point exists in the area near the feature point, the feature information data is rewritten by a combination of feature codes described later and stored in the feature information storage means 108. This will be described below.

【0077】処理iは、欠陥抽出手段からの特徴情報を
入力し一時記憶する。処理jは、注目特徴点の任意の近
傍領域に他の特徴点があるかチェックする。処理kは、
なければそのまま特徴情報記憶手段に記憶する。処理l
は、他の特徴点があれば、特徴コードの組み合わせによ
って特徴情報の書換え後、特徴情報記憶手段に記憶す
る。
In process i, the characteristic information from the defect extracting means is input and temporarily stored. The process j checks whether or not there are other feature points in an arbitrary neighborhood area of the feature point of interest. The process k is
If not, it is stored in the feature information storage means as it is. Processing l
If there are other characteristic points, the characteristic information is rewritten by a combination of characteristic codes and then stored in the characteristic information storage means.

【0078】なお、処理aから処理hは、図5または図
6に示すフローに従って比較判定処理を行うものであ
る。特徴識別コードの組み合わせと、どう書き換えるか
についてはその一実施例を図24〜図29に記述する。
ただし、図では概念を説明するためにスケルトン画像を
書き換えているように記述しているが、実際には特徴情
報データの書換を行っている。
Incidentally, the processing a to processing h is for carrying out the comparison judgment processing according to the flow shown in FIG. 5 or FIG. An example of the combination of feature identification codes and how to rewrite them will be described with reference to FIGS.
However, in the figure, the skeleton image is described as being rewritten for the purpose of explaining the concept, but the feature information data is actually rewritten.

【0079】例えば、図24の実施例1では近傍領域内
1302にT分岐(3分岐)が1個と端点が1個検出さ
れたもので特徴点がなかったものとして削除するもの
で、配線パターンのエッジの形状によりヒゲが発生した
もので欠陥ではないためである。また、図25、図27
および図28も同様である。図29の場合は、配線パタ
ーンのエッジ形状により+字(4分岐)になったりT分
岐(3分岐)が2個検出されたり不安定となるために、
4分岐が検出された場合は3分岐×2に分割して書き換
えるものである。
For example, in the first embodiment shown in FIG. 24, one T-branch (three-branch) and one end point are detected in the neighborhood area 1302, and it is deleted because there is no feature point. This is because the beard is generated due to the shape of the edge and is not a defect. Also, FIG. 25 and FIG.
The same applies to FIG. 28. In the case of FIG. 29, depending on the edge shape of the wiring pattern, a + character (4 branches) or two T branches (3 branches) are detected or become unstable.
When four branches are detected, it is rewritten by dividing into three branches × 2.

【0080】なお、本実施例では、比較判定処理に先立
って処理をする実施例について説明したが、処理fのエ
ラー情報メモリ112に登録する前に特徴情報データの
識別コードの書き換えを行っても同様の効果が得られ
る。
Although the present embodiment has been described with reference to the embodiment in which the processing is performed prior to the comparison / determination processing, even if the identification code of the characteristic information data is rewritten before being registered in the error information memory 112 in the processing f. The same effect can be obtained.

【0081】(実施例11)以下、本発明の第11の実
施例について説明する。図15は本発明の第11の実施
例を示すブロック構成図、図30は処理を具体的様子を
示す図で以下に説明する。
(Eleventh Embodiment) The eleventh embodiment of the present invention will be described below. FIG. 15 is a block diagram showing an eleventh embodiment of the present invention, and FIG. 30 is a diagram showing a concrete state of the processing, which will be described below.

【0082】まず、図15は上述の如く、欠陥検出手段
106の具体的な一実施例を示すブロック図である。
First, FIG. 15 is a block diagram showing a concrete embodiment of the defect detecting means 106 as described above.

【0083】欠陥検出手段106は、2値化手段105
からの2値画像1203を入力し、配線パターンの外側
より連結性を保ちながら一画素づつ削る細線化処理12
01を施しスケルトン画像を得るとともに、細線化処理
のn−k段目以降より境界フラグを同時に出力する。特
徴抽出処理1202で端点やT分岐および境界フラグな
どの特徴情報データ1204を得るものである。得られ
た特徴情報データ1204は、比較判定手段109によ
り比較判定処理を行い、エラーを検出した際に境界フラ
グをチェックし検出されればエラーから除外するもので
ある。図16は細線化処理の詳細ブロック図を示すもの
で、2値化手段105からの2値画像1205を入力
し、配線パターンの外側から連結性を保ちながら一画素
削る細線化処理ユニットを実時間で処理するためにユニ
ット#1(1206)〜ユニット#n(1209)のn
段パイプラインに接続し、スケルトン画像1211を出
力するものである。また、同時に細線化処理ユニット#
n−k(1208)からスケルトン画像1213を分岐
させ、最終段の細線化処理ユニット#nのスケルトン画
像とタイミングを合わせるための遅延メモリ1210を
介して出力する。図17は特徴抽出処理の詳細ブロック
図を示すもので、細線化処理1201からのスケルトン
画像1215を入力しラインメモリ1221と走査窓1
216およびLUT(ルックアップテーブル)1217
により3×3のマスク処理を行い、端点検出1218や
T分岐検出1219および端点検出とT分岐検出の論理
和信号である検出信号1228等の特徴を抽出する。ま
た、遅延されたスケルトン画像1221を入力し、ライ
ンメモリ1222と走査窓1229およびLUT2(1
230)によりマスク処理を行う。ここでのLUT2
(1230)は、走査窓1229の内容とLUT1(1
217)からの検出信号1228により境界フラグ検出
1220を出力するものである。LUT2(1230)
は、細線化処理#n−kからの遅延されたスケルトン画
像1221から一画素幅であるかどうかをとLUT1
(1217)からの検出信号1228の有無から一画素
幅で検出信号のある場合は境界フラグ検出1220は”
0”とし一画素幅でなく検出信号のある場合は境界フラ
グ検出1220は”1”とする。端点検出1218やT
分岐検出1219および境界フラグ検出1220等の特
徴識別コードとともに同期信号1224を基に座標発生
器1225により発生した座標1226を特徴情報デー
タ1227として出力する。次に、比較判定手段109
について説明するもので、図23にその処理フローを示
す。
The defect detecting means 106 is a binarizing means 105.
The thinning process 12 in which the binary image 1203 from is input and the pixel is removed from the outside of the wiring pattern pixel by pixel while maintaining connectivity.
01 is obtained to obtain a skeleton image, and the boundary flag is simultaneously output from the nkth stage and thereafter of the thinning process. In the feature extraction processing 1202, feature information data 1204 such as end points, T-junctions, and boundary flags are obtained. The obtained characteristic information data 1204 is subjected to the comparison / determination processing by the comparison / determination means 109, and when the error is detected, the boundary flag is checked, and if it is detected, it is excluded from the error. FIG. 16 shows a detailed block diagram of the thinning processing. The thinning processing unit for inputting the binary image 1205 from the binarizing means 105 and shaving one pixel while maintaining connectivity from the outside of the wiring pattern is shown in real time. N of unit # 1 (1206) to unit #n (1209) for processing
It is connected to a stage pipeline and outputs a skeleton image 1211. At the same time, the thinning processing unit #
The skeleton image 1213 is branched from nk (1208) and output via the delay memory 1210 for adjusting the timing with the skeleton image of the final-stage thinning processing unit #n. FIG. 17 shows a detailed block diagram of the feature extraction processing, in which the skeleton image 1215 from the thinning processing 1201 is input and the line memory 1221 and the scanning window 1 are input.
216 and LUT (Look Up Table) 1217
Then, 3 × 3 mask processing is performed to extract features such as the end point detection 1218, the T branch detection 1219, and the detection signal 1228 which is a logical sum signal of the end point detection and the T branch detection. Further, the delayed skeleton image 1221 is input, and the line memory 1222, the scanning window 1229, and the LUT2 (1
The mask processing is performed according to 230). LUT2 here
(1230) is the contents of the scan window 1229 and LUT1 (1
The boundary flag detection 1220 is output by the detection signal 1228 from 217). LUT2 (1230)
Is a pixel width from the delayed skeleton image 1221 from the thinning process # n-k and LUT1.
Based on the presence / absence of the detection signal 1228 from (1217), if there is a detection signal with one pixel width, the boundary flag detection 1220 is "
If there is a detection signal instead of one pixel width, the boundary flag detection 1220 is set to "1". End point detection 1218 and T
Coordinates 1226 generated by the coordinate generator 1225 based on the synchronization signal 1224 are output as feature information data 1227 together with the feature identification codes such as the branch detection 1219 and the boundary flag detection 1220. Next, the comparison and determination means 109
FIG. 23 shows the processing flow thereof.

【0084】図23において、処理a〜処理eおよび処
理g〜処理hの比較判定処理は(実施例1)と同様であ
るので説明は省略する。(実施例1)と異なるfの処理
についてのみ、以下説明する。
In FIG. 23, the comparison / determination processing of processing a to processing e and processing g to processing h is the same as that of the first embodiment, and therefore its explanation is omitted. Only the processing of f different from (Example 1) will be described below.

【0085】まず、a〜eまでの比較判定処理で欠陥を
検出し、fの処理である特徴情報データに境界フラグが
付与されていればその特徴情報データは欠陥として登録
せず、境界フラグが付与されていない特徴情報データは
エラーとしてエラー情報記憶メモリ112に登録するも
のである。
First, a defect is detected in the comparison and judgment processing of a to e, and if the boundary flag is added to the characteristic information data which is the processing of f, the characteristic information data is not registered as a defect and the boundary flag is The feature information data that has not been added is registered in the error information storage memory 112 as an error.

【0086】図30に具体的な実施例を示し説明する。
図14(a)、(b)は端点の実施例を示しており、有
限回の細線化処理でプリント基板の製作工程のばらつき
によりスケルトン画像が完全に一画素幅になる場合14
01とならない場合1402が発生する。
A concrete example is shown in FIG. 30 and will be described.
14 (a) and 14 (b) show an example of the end point. In the case where the skeleton image is completely one pixel wide due to the variation in the manufacturing process of the printed circuit board by the finite number of thinning processes.
When it does not become 01, 1402 occurs.

【0087】また、図30(c)、(d)の場合でも、
完全に一画素幅となりT分岐として検出される場合と一
画素幅とならずにT分岐として検出されない場合があり
検査装置としては非常に不安定となる。このために、有
限回の細線化処理においては、一画素幅になる境界条件
付近の特徴点には境界フラグを付与し比較判定する際に
欠陥データから除外するようにすることにより虚報を抑
制することができる。
Also in the case of FIGS. 30 (c) and 30 (d),
There is a case where the pixel width is completely one pixel and it is detected as a T branch, and a case where the pixel width is not one pixel and the T branch is not detected, which is extremely unstable as an inspection device. Therefore, in the finite number of times of thinning processing, a false flag is suppressed by adding a boundary flag to a feature point near a boundary condition with a width of one pixel and excluding it from the defect data when comparing and judging. be able to.

【0088】[0088]

【発明の効果】以上述べてきたように本発明の効果は、
第1に比較判定手段において、第1の判定処理で被検査
基板から抽出した注目特徴点tnを中心にある任意に定
めた第1の判定領域に良品基板からの特徴点rnが対応
するかを判定し、第2の判定処理で注目特徴点tnとす
でに対応付けの終了した1つ以上の特徴点tn−iとの
距離slを求め、良品基板のすでに対応付けの終了した
周辺特徴点rn−iからの距離slの点を中心に任意の
第2の判定領域に対応する特徴点rnが存在するかを判
定することにより複数存在する候補点を確実に対応付け
でき信頼性の高い検査装置を提供することが可能となり
その効果は大なるものがある。
As described above, the effects of the present invention are
First, in the comparison / determination means, it is determined whether the feature point rn from the non-defective substrate corresponds to an arbitrarily determined first determination region centered on the feature point tn of interest extracted from the inspected substrate in the first determination process. The distance sl between the target feature point tn and the one or more feature points tn-i that have already been associated with each other is determined in the second determination process, and the peripheral feature points rn- of the non-defective substrate that have already been associated with each other. By determining whether or not there is a feature point rn corresponding to an arbitrary second determination region centered on a point with a distance sl from i, a plurality of candidate points can be surely associated and a highly reliable inspection device can be provided. It is possible to provide it, and the effect is great.

【0089】第2に比較判定手段の第2の判定処理にお
いて、注目特徴点と1つ以上の周辺特徴点との距離を求
め、良品基板の各候補点からの距離の点を中心に任意の
第2の判定領域に特徴点が存在するかを判定し、存在す
る特徴点毎に点数を与え一番得点の高い候補点を対応す
る特徴点として選択するようにしたもので複数存在する
候補点を確実に対応付けでき信頼性の高い検査装置を提
供することが可能となる。
Secondly, in the second determination processing of the comparison / determination means, the distance between the feature point of interest and one or more peripheral feature points is obtained, and an arbitrary distance is set around the point of distance from each candidate point of the non-defective substrate. It is determined whether or not there are feature points in the second determination area, a score is given to each existing feature point, and the candidate point with the highest score is selected as the corresponding feature point. It is possible to provide a highly reliable inspection device capable of reliably associating with each other.

【0090】第3に比較判定手段の第1の判定処理およ
び第2の判定処理において特定できなかった場合、第3
の判定処理として注目特徴点と1つ以上の周辺特徴点と
の距離を求め、良品基板の候補点からの距離slの点を
中心に任意の第3の判定領域に特徴点が存在するかを判
定し、存在した特徴点毎に点数を与え一番得点の高い候
補点を対応する特徴点として選択するようにしたもので
複数存在する候補点を確実に対応付けでき信頼性の高い
検査装置を提供することが可能となる。
Thirdly, if it cannot be specified in the first judgment processing and the second judgment processing of the comparison judgment means, the third judgment processing is performed.
As a determination process of, the distance between the feature point of interest and one or more peripheral feature points is obtained, and it is determined whether the feature point exists in an arbitrary third determination area centered on a point having a distance sl from the candidate point of the non-defective substrate. A highly reliable inspection device capable of reliably associating a plurality of candidate points is provided by judging and giving a score for each existing feature point and selecting the candidate point with the highest score as the corresponding feature point. It becomes possible to provide.

【0091】第4に配線パターンの特徴情報として検出
順の一連の番号、座標、特徴の識別できるコード、複数
の周辺の特徴点の一連番号からなるようにしたもので周
辺点の検索を容易にするもので効率がよく高速な検査装
置を提供することが可能となりその効果は大なるものが
ある。
Fourth, since the wiring pattern feature information is made up of a series of numbers in the order of detection, coordinates, a code capable of identifying the feature, and a sequence number of a plurality of surrounding feature points, the peripheral points can be easily searched. Therefore, it is possible to provide an efficient and high-speed inspection device, and the effect is great.

【0092】第5に基準情報記憶手段の特徴情報の一つ
として登録する複数の周辺の特徴点を得る際に、注目特
徴点に対して領域を4分割しそれぞれから一番近い距離
の特徴点を選択するようにしたもので周辺特徴点が一ヶ
所に集中しないようにしたもので信頼性の高い検査装置
を提供することが可能となりその効果は大なるものがあ
る。また、注目特徴点に対して領域を45゜、135
゜、225゜、315゜の4分割しそれぞれから一番近
い距離の特徴点を選択するようにしたもので複数のCC
Dカメラで領域を分割して検査する時の周辺特徴点の分
散を避けるためであり、信頼性の高い検査装置を提供す
ることが可能となりその効果は大なるものがある。
Fifth, when obtaining a plurality of peripheral feature points to be registered as one of the feature information of the reference information storage means, the region is divided into four regions with respect to the feature point of interest, and the feature point closest to each of them is obtained. It is possible to provide a highly reliable inspection device because the peripheral feature points are not concentrated in one place, and the effect is great. In addition, the area is 45 ° or 135 ° with respect to the feature point of interest.
Multiple CCs with 225, 325, and 315 ° divisions and feature points with the closest distances from each are selected.
This is for avoiding dispersion of peripheral feature points when a region is divided by the D camera and inspected, and it is possible to provide a highly reliable inspection device, which has a great effect.

【0093】第6に比較判定手段において、プリント基
板の全体座標を任意のサイズに分割した特徴点マップに
前記特徴抽出手段からの特徴情報を対応する領域に登録
するとともに、注目特徴点の周辺特徴点を特徴点マップ
から検索するようにしたもので周辺特徴点を検索する際
に総当たりで検索する必要がなく高速に検索できるため
に高速な検査装置を提供することが可能となりその効果
は大なるものがある。
Sixth, in the comparing and judging means, the characteristic information from the characteristic extracting means is registered in the corresponding area in the characteristic point map obtained by dividing the overall coordinates of the printed circuit board into arbitrary sizes, and the peripheral characteristic of the characteristic point of interest. Since points are searched from the feature point map, it is possible to provide a high-speed inspection device because it is possible to search for surrounding feature points at a high speed without the need of brute force search. There is something.

【0094】第7に比較判定手段において、プリント基
板の全体座標を任意のサイズに分割した特徴点マップに
前記特徴抽出手段からの最初の特徴情報を対応する領域
に登録するとともに、分割領域内に存在する2番目以降
の特徴点は一つ前に検出された特徴情報に一連番号を付
加し、注目特徴点の周辺特徴点を特徴点マップおよび特
徴情報に付加された一連番号から連鎖的に検索するよう
にしたもので特徴点マップのメモリサイズの削減を図っ
たものであり、小型で高速な検査装置を提供することが
可能となりその効果は大なるものがある。
Seventh, in the comparison / determination means, the first feature information from the feature extraction means is registered in the corresponding area in the feature point map obtained by dividing the overall coordinates of the printed circuit board into arbitrary sizes, and in the divided area. For the existing second and subsequent feature points, a serial number is added to the previously detected feature information, and the peripheral feature points of the target feature point are searched in a chain from the feature point map and the serial number added to the feature information. By doing so, the memory size of the feature point map is reduced, and it is possible to provide a small-sized and high-speed inspection apparatus, and the effect is great.

【0095】第8に比較判定手段において、前記特徴情
報記憶手段からの注目特徴点を比較判定する際に周辺特
徴点を次検索候補として登録し、注目特徴点の比較判定
終了後次検索候補から次の注目特徴点を連鎖的に検索す
るようにしたもので関連性の強いものから順次処理を行
うので効率的に処理できるために高速で信頼性の高い検
査装置を提供することが可能となりその効果は大なるも
のがある。
Eighthly, when the comparison / determination means compares and determines the feature point of interest from the feature information storage means, the peripheral feature points are registered as the next search candidates, and after the comparison determination of the feature points of interest, the next search candidate is selected. It is possible to provide a high-speed and highly reliable inspection device because it is possible to process efficiently because the next feature points of interest are searched in a chained manner and the processes are processed in order from those with strong relevance. The effect is great.

【0096】第9に比較判定手段において、すでに確定
した一つ以上の特徴点のずれ量の平均値で前記基準情報
記憶手段からの特徴点の座標を逐次補正するようにした
もので位置合わせが容易となりかつ工程上のばらつきを
吸収し、安価で信頼性の高い検査装置を提供することが
可能となりその効果は大なるものがある。
Ninth, in the comparison and determination means, the coordinates of the feature points from the reference information storage means are sequentially corrected by the average value of the deviation amounts of the one or more feature points that have already been determined. It is easy and absorbs the variation in the process, and it is possible to provide an inexpensive and highly reliable inspection device, and the effect is great.

【0097】第10に特徴抽出手段において、2値画像
から細線化処理等によりスケルトン画像に変換し端点や
分岐点から配線パターンの特徴を抽出する際に、特徴点
の任意の近傍領域内の特徴点の組み合わせに応じて特徴
の識別コードを付け直すようにしたものでエッチング工
程のばらつきによる不安定性を吸収し虚報のない信頼性
高い検査装置を提供するものでありその効果は大なるも
のがある。
Tenth, in the feature extracting means, when converting a binary image into a skeleton image by thinning processing or the like and extracting a feature of a wiring pattern from an end point or a branch point, a feature in an arbitrary neighborhood region of the feature point The identification code of the feature is re-attached according to the combination of points, and it provides a highly reliable inspection device that absorbs instability due to variations in the etching process and does not cause false alarms, and its effect is great. .

【0098】第11に特徴抽出手段において、2値画像
からn回の有限回の細線化処理等によりスケルトン画像
に変換し端点や分岐点から配線パターンの特徴を抽出す
る際に、n−k回目以降の細線化処理時にその特徴点に
フラグを付与し比較判定時にエラーと判定された場合に
除外するようにしたものでエッチング工程のばらつきに
よる不安定性を吸収した虚報のない信頼性の高い検査装
置を提供するものでありその効果は大なるものがある。
Eleventh, in the feature extracting means, when the binary image is converted into a skeleton image by a finite number of times of thinning processing of n times and the features of the wiring pattern are extracted from the end points or the branch points, the n-th time A flag is added to the feature point in the subsequent thinning process and is excluded when an error is determined in the comparison determination. This is a highly reliable inspection device without false alarm that absorbs instability due to variations in etching process. And the effect is great.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の第1の実施例における配線パターン検
査装置の基本ブロック結線図
FIG. 1 is a basic block connection diagram of a wiring pattern inspection apparatus according to a first embodiment of the present invention.

【図2】同第1の実施例における第1の判定処理を説明
する概念図
FIG. 2 is a conceptual diagram explaining a first determination process in the first embodiment.

【図3】同第1、第2の実施例における第2の判定処理
を説明する概念図
FIG. 3 is a conceptual diagram illustrating a second determination process in the first and second embodiments.

【図4】同第3の実施例における第3の判定処理を説明
する概念図
FIG. 4 is a conceptual diagram illustrating a third determination process in the third embodiment.

【図5】同第1の実施例における比較判定手段の処理フ
ロー図
FIG. 5 is a processing flow chart of a comparison / determination unit in the first embodiment.

【図6】同第2の実施例における比較判定手段の処理フ
ロー図
FIG. 6 is a processing flow chart of a comparison / determination unit in the second embodiment.

【図7】同第3の実施例における比較判定手段の処理フ
ロー図
FIG. 7 is a processing flow chart of a comparison / determination unit in the third embodiment.

【図8】同第3の実施例における要部である基準情報記
憶手段の特徴情報の形式を示す概念図
FIG. 8 is a conceptual diagram showing a format of characteristic information of a reference information storage means, which is an essential part of the third embodiment.

【図9】同第4、第5の実施例における周辺特徴点の領
域分割を示す概念図
FIG. 9 is a conceptual diagram showing area division of peripheral feature points in the fourth and fifth embodiments.

【図10】同第6の実施例における比較判定手段の特徴
点マップの概念図
FIG. 10 is a conceptual diagram of a feature point map of comparison and determination means in the sixth embodiment.

【図11】同第6、第7の実施例における比較判定手段
の特徴点マップのメモリ概念構成図
FIG. 11 is a memory conceptual configuration diagram of feature point maps of the comparison and determination means in the sixth and seventh embodiments.

【図12】同第7の実施例における比較判定手段の特徴
点マップの連鎖的検索を示す図
FIG. 12 is a diagram showing a chained search of a feature point map of the comparison determination means in the seventh embodiment.

【図13】同第8の実施例における比較判定手段の検査
を行う順番を示す概念図
FIG. 13 is a conceptual diagram showing the order in which the inspection of the comparison determination means in the eighth embodiment is performed.

【図14】同第9の実施例における比較判定手段の座標
の補正を示す概念図
FIG. 14 is a conceptual diagram showing correction of coordinates of a comparison and determination means in the ninth embodiment.

【図15】同第10の実施例における欠陥抽出手段のブ
ロック結線図
FIG. 15 is a block connection diagram of a defect extracting means in the tenth embodiment.

【図16】同第10の実施例における細線化処理の詳細
ブロック結線図
FIG. 16 is a detailed block connection diagram of thinning processing in the tenth embodiment.

【図17】同第10の実施例における特徴抽出処理の詳
細ブロック結線図
FIG. 17 is a detailed block connection diagram of feature extraction processing in the tenth embodiment.

【図18】同第10の実施例における特徴情報データに
形式を示す図
FIG. 18 is a diagram showing a format of characteristic information data in the tenth embodiment.

【図19】同第10の実施例における特徴抽出処理の端
点検出パターン図
FIG. 19 is an end point detection pattern diagram of feature extraction processing in the tenth embodiment.

【図20】同第10の実施例における特徴抽出処理のT
分岐検出パターン図
FIG. 20 is a flowchart of the feature extraction process T in the tenth embodiment.
Branch detection pattern diagram

【図21】同第10の実施例における特徴抽出処理の十
字分岐検出パターン図
FIG. 21 is a cross-branch detection pattern diagram of the feature extraction processing in the tenth embodiment.

【図22】同第10の実施例における比較判定手段の処
理フロー図
FIG. 22 is a process flow chart of the comparison / determination means in the tenth embodiment.

【図23】同第11の実施例における比較判定手段の処
理フロー図
FIG. 23 is a process flow chart of the comparison / determination means in the eleventh embodiment.

【図24】同第10の実施例における特徴識別コードの
書換の概念図
FIG. 24 is a conceptual diagram of rewriting a feature identification code in the tenth embodiment.

【図25】同第10の実施例における特徴識別コードの
書換の概念図
FIG. 25 is a conceptual diagram of rewriting the feature identification code in the tenth embodiment.

【図26】同第10の実施例における特徴識別コードの
書換の概念図
FIG. 26 is a conceptual diagram of rewriting the feature identification code in the tenth embodiment.

【図27】同第10の実施例における特徴識別コードの
書換の概念図
FIG. 27 is a conceptual diagram of rewriting the feature identification code in the tenth embodiment.

【図28】同第10の実施例における特徴識別コードの
書換の概念図
FIG. 28 is a conceptual diagram of rewriting the feature identification code in the tenth embodiment.

【図29】同第10の実施例における特徴識別コードの
書換の概念図
FIG. 29 is a conceptual diagram of rewriting the feature identification code according to the tenth embodiment.

【図30】同第11の実施例における有限個の細線化に
対する具体的な概念図
FIG. 30 is a specific conceptual diagram for a finite number of thinnings in the eleventh embodiment.

【図31】従来の配線パターン検査装置の処理フロー図FIG. 31 is a process flow chart of a conventional wiring pattern inspection device.

【符号の説明】[Explanation of symbols]

101 プリント基板 102 CCDカメラ 103 画像入力手段 104 照明手段 105 2値化手段 106 特徴抽出手段 107 基準情報記憶手段 108 特徴情報記憶手段 109 比較判定手段 110 CPUシステム 112 エラー情報記憶メモリ 201 特徴情報の座標系 202 注目特徴点 205 第1の判定領域 206 周辺特徴点 302 注目特徴点 303 対応付けの終了した特徴点 307 第2の判定領域 801〜804 分割領域 808〜811 分割領域 901 分割領域 902 注目特徴点領域 903 参照領域 904 分割座標 905 分割座標 906 登録特徴点領域 1001 マップ 1002 検索順序 1101 注目特徴点 1102 次候補特徴点 1103 次々候補特徴点 1201 細線化処理 1202 特徴抽出処理 1203 2値画像 1204 特徴情報データ 1206〜1209 細線化処理ユニット 1210 遅延メモリ 1211 スケルトン画像 1216 走査窓 1217 LUT 1225 座標発生器 1300 配線パターン 1301 スケルトン 1302 近傍領域 1303〜1307 対象特徴点 1400 配線パターン 1401 スケルトン 1402〜1403 対象特徴点 101 Printed Circuit Board 102 CCD Camera 103 Image Input Means 104 Illumination Means 105 Binarization Means 106 Feature Extraction Means 107 Reference Information Storage Means 108 Feature Information Storage Means 109 Comparison Determination Means 110 CPU System 112 Error Information Storage Memory 201 Feature Information Coordinate System 202 attention feature point 205 1st determination area 206 peripheral feature point 302 attention feature point 303 feature point with completed association 307 2nd determination area 801 to 804 division area 808 to 811 division area 901 division area 902 attention feature point area 903 Reference area 904 Division coordinate 905 Division coordinate 906 Registered feature point area 1001 Map 1002 Search order 1101 Interesting feature point 1102 Next candidate feature point 1103 Next candidate feature point 1201 Thinning process 1202 Feature extraction process 12 3 Binary image 1204 Feature information data 1206 to 1209 Thinning processing unit 1210 Delay memory 1211 Skeleton image 1216 Scan window 1217 LUT 1225 Coordinate generator 1300 Wiring pattern 1301 Skeleton 1302 Neighboring area 1303 to 1307 Target feature point 1400 Wiring pattern 1402 Skeleton 1401 Skeleton ~ 1403 Target feature points

フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 G06T 7/00 H01L 21/66 J 7630−4M H05K 3/00 Q Continuation of front page (51) Int.Cl. 6 Identification number Office reference number FI Technical display location G06T 7/00 H01L 21/66 J 7630-4M H05K 3/00 Q

Claims (11)

【特許請求の範囲】[Claims] 【請求項1】 プリント基板上に形成された配線パター
ンを光電変換する画像入力手段と、前記画像入力手段か
らの濃淡画像を2値画像に変換する2値化手段と、前記
2値化手段からの2値画像から配線パターンの特徴を抽
出する特徴抽出手段と、前記特徴抽出手段からの配線パ
ターンの特徴情報を一旦記憶する特徴情報記憶手段と、
前記特徴抽出手段からの配線パターンの特徴情報を予め
良品基板から抽出し基準データとして記憶する基準情報
記憶手段と、前記特徴情報記憶手段からの被検査基板の
配線パターンの特徴情報と前記基準情報記憶手段からの
良品基板の特徴情報とを、第1の判定処理として被検査
基板から抽出した注目特徴点tnを中心にある任意に定
めた第1の判定領域に良品基板からの特徴点rnが対応
するかを判定し、対応する特徴点が存在しない場合は欠
陥として登録し、対応する特徴点が複数存在する場合は
第2の判定処理として注目特徴点tnとすでに対応付け
の終了した1つ以上の周辺特徴点tn−iとの距離sl
を求め、良品基板のすでに周辺特徴点tn−iと対応付
けの終了した周辺特徴点rn−iからの距離slの点を
中心に任意に定めた第2の判定領域に注目特徴点tnと
対応する特徴点rnが存在するかを判定し、存在しない
場合は欠陥として登録し真の欠陥のみを検出する比較判
定手段とからなることを特徴とする配線パターン検査装
置。
1. An image input unit for photoelectrically converting a wiring pattern formed on a printed circuit board, a binarizing unit for converting a grayscale image from the image input unit into a binary image, and the binarizing unit. Feature extracting means for extracting features of the wiring pattern from the binary image, and feature information storing means for temporarily storing the feature information of the wiring pattern from the feature extracting means,
Reference information storage means for extracting characteristic information of the wiring pattern from the characteristic extraction means in advance from a non-defective board and storing it as reference data; characteristic information of the wiring pattern of the board to be inspected and the reference information storage from the characteristic information storage means. The characteristic point rn from the non-defective substrate corresponds to an arbitrarily determined first determination area centered on the characteristic point tn of interest extracted from the inspected substrate as the first determination processing based on the characteristic information of the non-defective substrate from the means. If there is no corresponding feature point, it is registered as a defect, and if there are a plurality of corresponding feature points, one or more already associated with the feature point tn of interest as the second determination process. Distance sl from the surrounding feature point tn-i of
And the target feature point tn is associated with the second determination region arbitrarily determined around the point of distance sl from the peripheral feature point rn-i that has already been associated with the peripheral feature point tn-i of the non-defective substrate. The wiring pattern inspection apparatus is characterized by comprising: a comparison / determination unit that determines whether or not the characteristic point rn is present, and if not, registers it as a defect and detects only a true defect.
【請求項2】 比較判定手段は、第1の判定処理として
被検査基板から抽出した注目特徴点tnを中心にある任
意に定めた第1の判定領域に良品基板からの特徴点rn
が対応するかを判定し、対応する特徴点が存在しない場
合は欠陥として登録し、対応する候補点が複数存在する
場合は第2の判定処理として注目特徴点tnと1つ以上
の周辺特徴点との距離を求め、良品基板の各候補点毎に
周辺特徴点との距離の点を中心に任意に定めた第2判定
領域に周辺特徴点が存在するかを判定し、特徴点が存在
する毎に点数を与え1番得点の高い候補点を対応する特
徴点rnとして選択することを特徴とする請求項1記載
の配線パターン検査装置。
2. The comparison / determination means sets a feature point rn from a non-defective substrate in an arbitrarily determined first determination region centered on a feature point tn of interest extracted from the inspected substrate as the first determination process.
Correspond to each other. If there is no corresponding feature point, it is registered as a defect. If there are a plurality of corresponding candidate points, the target feature point tn and one or more peripheral feature points are used as the second determination process. Is calculated, it is determined for each candidate point of the non-defective substrate whether or not the peripheral feature point exists in the second determination area arbitrarily set around the point of the distance from the peripheral feature point, and the feature point exists. 2. The wiring pattern inspection apparatus according to claim 1, wherein a score is given for each and a candidate point having the highest score is selected as a corresponding feature point rn.
【請求項3】 比較判定手段は、第1の判定処理として
被検査基板から抽出した注目特徴点tnを中心にある任
意に定めた第1の判定領域に良品基板からの特徴点rn
が対応するかを判定し、対応する特徴点が存在しない場
合は欠陥として登録し、対応する特徴点が複数存在する
場合は第2の判定処理として注目特徴点tnとすでに対
応付けの終了した1つ以上の周辺特徴点tn−iとの距
離slを求め、良品基板のすでに対応付けの終了した周
辺特徴点rn−iからの距離slの点を中心に任意に定
めた第2の判定領域に対応する特徴点rnが存在するか
を判定し、存在しない場合は欠陥として登録し、対応す
る候補点が複数存在し特定できない場合は第3の判定処
理として注目特徴点tnと1つ以上の周辺特徴点との距
離を求め、良品基板の各候補点毎に周辺特徴点との距離
の点を中心に任意に定めた第3の判定領域に周辺特徴点
が存在するかを判定し、特徴点が存在する毎に点数を与
え1番得点の高い候補点を対応する特徴点rnとして選
択することを特徴とする請求項1、2いずれか記載の配
線パターン検査装置。
3. The comparison / determination means sets a feature point rn from a non-defective substrate in an arbitrarily determined first determination region centered on a feature point tn of interest extracted from the inspected substrate as a first determination process.
Correspond to each other. If there is no corresponding feature point, it is registered as a defect. If there are a plurality of corresponding feature points, as the second determination process, the target feature point tn has already been associated with 1 A distance sl to one or more peripheral feature points tn-i is obtained, and the distance sl is set to a second determination region that is arbitrarily set around a point of a distance sl from the peripheral feature point rn-i of the non-defective substrate that has already been associated. It is determined whether or not the corresponding feature point rn exists, and if it does not exist, it is registered as a defect, and if there are a plurality of corresponding candidate points and it cannot be specified, then as the third determination process, the feature point tn of interest and one or more surroundings. The distance to the feature point is obtained, and it is determined whether or not the peripheral feature point exists in a third determination area that is arbitrarily set around the point of the distance from the peripheral feature point for each candidate point of the non-defective board. Score is given each time there is Wiring pattern inspecting apparatus according to claim 1, wherein any one, characterized in that selected as feature points rn corresponding auxiliary points.
【請求項4】 基準情報記憶手段は、前記特徴抽出手段
からの配線パターンの特徴情報として検出順の一連の番
号、座標、特徴の識別できるコード、複数の周辺特徴点
の一連番号からなることを特徴とする請求項1、2、3
いずれか記載の配線パターン検査装置。
4. The reference information storage means comprises, as the characteristic information of the wiring pattern from the characteristic extracting means, a series of numbers in the order of detection, coordinates, a code capable of identifying the characteristic, and a series of a plurality of peripheral characteristic points. Claims 1, 2, 3 characterized
Any one of the wiring pattern inspection devices.
【請求項5】 基準情報記憶手段の特徴情報の一つとし
て登録する複数の周辺の特徴点を得る際に、注目特徴点
を中心に領域を4分割しそれぞれの領域において一番近
い距離の特徴点を選択することを特徴とする請求項4記
載の配線パターン検査装置。
5. When obtaining a plurality of peripheral feature points to be registered as one of the feature information of the reference information storage means, the region is divided into four around the feature point of interest and the feature of the closest distance in each region. The wiring pattern inspection apparatus according to claim 4, wherein points are selected.
【請求項6】 比較判定手段は、プリント基板の全体領
域を任意のサイズに分割した特徴点マップを設定し前記
特徴抽出手段からの特徴情報を対応する領域に登録する
とともに、注目特徴点の周辺特徴点を特徴点マップから
検索することを特徴とする請求項1、2、3、4、5い
ずれか記載の配線パターン検査装置。
6. The comparison / determination means sets a feature point map obtained by dividing the entire area of the printed circuit board into arbitrary sizes, registers the feature information from the feature extraction means in the corresponding area, and surrounds the feature point of interest. The wiring pattern inspection apparatus according to any one of claims 1, 2, 3, 4, and 5, wherein characteristic points are searched from a characteristic point map.
【請求項7】 比較判定手段は、プリント基板の全体領
域を任意のサイズに分割した特徴点マップに前記特徴抽
出手段からの最初の特徴情報を対応する領域に登録する
とともに、分割された領域内に存在する2番目以降の特
徴点を登録する際は一つ前に検出された前記基準情報記
憶手段の特徴情報にマップ情報として特徴点の一連番号
を付加し、注目特徴点の周辺特徴点を特徴点マップおよ
び前記基準情報記憶手段の特徴情報に付加されたマップ
情報から連鎖的に検索することを特徴とする請求項6記
載の配線パターン検査装置。
7. The comparison / determination means registers the first feature information from the feature extraction means in a corresponding area in a feature point map obtained by dividing the entire area of the printed circuit board into an arbitrary size, and within the divided area. When registering the second and subsequent feature points existing in, the serial number of the feature point is added as map information to the previously detected feature information of the reference information storage means, and the peripheral feature points of the feature point of interest are added. 7. The wiring pattern inspection device according to claim 6, wherein the feature point map and the map information added to the feature information of the reference information storage means are searched in a chained manner.
【請求項8】 比較判定手段は、特徴記憶手段からの注
目特徴点を比較判定する際に周辺特徴点を次検索候補と
して登録し、注目特徴点の比較判定終了後次検索候補か
ら次の注目特徴点を連鎖的に検索することを特徴とする
請求項1、2、3、4、5、6、7いずれか記載の配線
パターン検査装置。
8. The comparison determination means registers peripheral feature points as next search candidates when comparing and determining the feature points of interest from the feature storage means, and after completion of the comparison determination of the feature points of interest, the next search candidate is selected. The wiring pattern inspection apparatus according to any one of claims 1, 2, 3, 4, 5, 6, and 7, wherein the characteristic points are searched in a chained manner.
【請求項9】 比較判定手段は、すでに確定した一つ以
上の特徴点のずれ量の平均値で前記基準情報記憶手段か
らの特徴点の座標を逐次補正することを特徴とする請求
項1、2、3いずれか記載の配線パターン検査装置。
9. The comparison determination means sequentially corrects the coordinates of the feature points from the reference information storage means with the average value of the deviation amounts of the one or more feature points that have already been determined. The wiring pattern inspection device according to any one of 2 and 3.
【請求項10】 比較判定手段は、特徴抽出手段で2値
画像から細線化処理等によりスケルトン画像に変換し端
点や分岐点等の配線パターンの特徴を抽出し、比較判定
時に特徴点の任意の近傍領域内の特徴点の組み合わせに
応じて特徴の識別コードを付け直すことを特徴とする請
求項1、2、3、4、5、6、7、8、9いずれか記載
の配線パターン検査装置。
10. The comparing and determining means converts the binary image from the binary image by the feature extracting means into a skeleton image by a thinning process or the like to extract the features of the wiring pattern such as the end points and the branch points, and selects any of the feature points at the comparison and determination. 10. The wiring pattern inspection device according to claim 1, wherein the feature identification code is reattached in accordance with a combination of feature points in the neighborhood area. .
【請求項11】 比較判定手段は、特徴抽出手段で2値
画像からn回の有限回の細線化処理等によりスケルトン
画像に変換し端点や分岐点等の配線パターンの特徴を抽
出する際に、n−k回目以降の細線化処理時にその特徴
点にフラグを付与し比較判定時にエラーと判定された場
合に除外することを特徴とする請求項10記載の配線パ
ターン検査装置。
11. The comparison and determination means converts the binary image from the binary image into a skeleton image by a finite number of thinning processing of n times or the like by the feature extraction means and extracts the features of the wiring pattern such as end points and branch points, 11. The wiring pattern inspection apparatus according to claim 10, wherein a flag is added to the feature points during the nk-th thinning process and thereafter, and the feature points are excluded when an error is determined during the comparison determination.
JP26114692A 1992-09-30 1992-09-30 Wiring pattern inspection device Expired - Fee Related JPH0743252B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26114692A JPH0743252B2 (en) 1992-09-30 1992-09-30 Wiring pattern inspection device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26114692A JPH0743252B2 (en) 1992-09-30 1992-09-30 Wiring pattern inspection device

Publications (2)

Publication Number Publication Date
JPH06109446A JPH06109446A (en) 1994-04-19
JPH0743252B2 true JPH0743252B2 (en) 1995-05-15

Family

ID=17357744

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26114692A Expired - Fee Related JPH0743252B2 (en) 1992-09-30 1992-09-30 Wiring pattern inspection device

Country Status (1)

Country Link
JP (1) JPH0743252B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001344593A (en) * 2000-05-31 2001-12-14 Ibiden Co Ltd Device for checking pattern and method for the same

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3439932B2 (en) * 1996-10-28 2003-08-25 大日本スクリーン製造株式会社 Peripheral exposure equipment
JP3383166B2 (en) * 1996-09-10 2003-03-04 大日本スクリーン製造株式会社 Peripheral exposure equipment
JP3383169B2 (en) * 1996-10-28 2003-03-04 大日本スクリーン製造株式会社 Peripheral exposure equipment
JP2007205974A (en) * 2006-02-03 2007-08-16 Toppan Printing Co Ltd Method of inspecting plating, and method of inspecting lead frame
JP5826707B2 (en) * 2012-05-31 2015-12-02 株式会社Screenホールディングス Substrate inspection apparatus and substrate inspection method
JP2017049626A (en) * 2015-08-31 2017-03-09 株式会社日立ハイテクノロジーズ Image processor of semiconductor pattern image

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001344593A (en) * 2000-05-31 2001-12-14 Ibiden Co Ltd Device for checking pattern and method for the same

Also Published As

Publication number Publication date
JPH06109446A (en) 1994-04-19

Similar Documents

Publication Publication Date Title
KR20090066212A (en) Defect detection method and defect detection apparatus
JPH05256796A (en) Inspecting system
JPH11110561A (en) Image information processor
JPH0743252B2 (en) Wiring pattern inspection device
CN114509446A (en) Automatic detection method and system for chip corner defect
CN116542926A (en) Method, device, equipment and storage medium for identifying defects of two-dimension codes of battery
JP2000028539A (en) Defect detecting device
JPH06288738A (en) Wiring pattern inspection device
JP2710527B2 (en) Inspection equipment for periodic patterns
JPH08327560A (en) Device and method for inspecting shape
JPH1038542A (en) Method and device for object recognition and recording medium
JPH04236343A (en) Detecting method of defect of glass edge
JP2502854B2 (en) Wiring pattern inspection device
JP2002277409A (en) Inspection device for pattern of printed board
JP2794924B2 (en) Wiring pattern inspection equipment
JP2676990B2 (en) Wiring pattern inspection equipment
JP2529505B2 (en) Wiring pattern inspection device
JP2003203218A (en) Visual inspection device and method
JPH10208066A (en) Method for extracting edge line of check object and appearance check method using this method
JP2819905B2 (en) Wiring pattern inspection equipment
JP3106370B2 (en) Defect detection and type recognition of printed circuit boards using graph information
CN114310875B (en) Crankshaft positioning identification method, device, storage medium and equipment
JP2745763B2 (en) Wiring pattern inspection equipment
JPH07192134A (en) Image processing method
JP3199175B2 (en) Stamped character inspection method and device

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090515

Year of fee payment: 14

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

Free format text: PAYMENT UNTIL: 20100515

Year of fee payment: 15

LAPS Cancellation because of no payment of annual fees