JPS58115583A - Video pattern reading system - Google Patents

Video pattern reading system

Info

Publication number
JPS58115583A
JPS58115583A JP56212502A JP21250281A JPS58115583A JP S58115583 A JPS58115583 A JP S58115583A JP 56212502 A JP56212502 A JP 56212502A JP 21250281 A JP21250281 A JP 21250281A JP S58115583 A JPS58115583 A JP S58115583A
Authority
JP
Japan
Prior art keywords
signal
circuit
pattern
picture element
video
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.)
Granted
Application number
JP56212502A
Other languages
Japanese (ja)
Other versions
JPH0423304B2 (en
Inventor
Toshimitsu Hamada
浜田 利満
Kazushi Yoshimura
和士 吉村
Tomohiro Kuji
久邇 朝宏
Hiroshi Makihira
牧平 坦
Nobuhiko Aoki
信彦 青木
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP56212502A priority Critical patent/JPS58115583A/en
Publication of JPS58115583A publication Critical patent/JPS58115583A/en
Publication of JPH0423304B2 publication Critical patent/JPH0423304B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/30Noise filtering

Abstract

PURPOSE:To obtain a video signal with noise removed, by comparing a signal indicating the boundary peripheral region of a standard pattern with a standard pattern signal for every picture element to discriminate and correct a video pattern signal quickly. CONSTITUTION:The video pattern signal generated by an image pickup device 1 is sent to a binary coded circuit 4, and the output is sent to a binary coded discriminating circuit 7 or the like. The standard pattern signal is stored in a memory 3, and a standard pattern which is made binary under the control of a scan position controlling circuit 2 is detected by the circuit 7. In the boundary peripheral region, the video pattern signal of each picture element is compared with plural picture elements around this picture element. In a region other than the boundary peripheral region, the video pattern signal is compared with the standard pattern signal for every picture element, and the comparison of the picture element of the incoincident video pattern signal is repeated plural times, and a crrected picture element is obtained.

Description

【発明の詳細な説明】 本発明は、集積回路の製造の際に用いるフォトマスクな
どのパターンの欠陥の有無を検出するに適した映像パタ
ーン読取り方式に関する。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an image pattern reading method suitable for detecting the presence or absence of defects in a pattern of a photomask or the like used in the manufacture of integrated circuits.

一般に、この種フォトマスクは、原図(設計図)(以下
、標準パターンという)に基いて、印刷法などにより、
例えば透明なガラス板上に不透明なりロム薄膜層のパタ
ーン(以下、映倫パターンという)を被着して作製され
るが、そのパターンが標準パターンどおり作られている
かどうかその欠陥の有無を検査する必要があり、その検
査方法として走査屋電子顕微鏡を含む撮儂装置を用いる
ものが知られている。この方法は、検査の対象であるフ
ォトマスクの映像パターン【電子光学的に読取り検出し
、読取り検出した映像信号を絵素毎に2値化しく例えば
、不透明部分又は黒レベル信号上数値ゝゝ1“に、透明
部分又は白レベル信号t数値″0“に変換し)、シかる
後、この2値化信号による映像パターンを検査して欠陥
の有無tvj4べろものであるが、この方法では、映像
信号を正しい数値レベルに2値化する必要があり、さも
ないと、その後の検査精度が劣化し、欠陥の有無會誤っ
て判断するおそれが生じる。
Generally, this type of photomask is manufactured using a printing method based on an original drawing (design drawing) (hereinafter referred to as a standard pattern).
For example, it is manufactured by depositing an opaque ROM thin film layer pattern (hereinafter referred to as Eirin pattern) on a transparent glass plate, but it is necessary to inspect whether the pattern is made according to the standard pattern or whether there are any defects. A known inspection method is to use a photographic device including a scanning electron microscope. In this method, the image pattern of the photomask to be inspected is electro-optically read and detected, and the read and detected image signal is binarized for each picture element. After converting the transparent part or white level signal t value to "0"), the video pattern based on this binarized signal is inspected to check for defects. It is necessary to binarize the signal to the correct numerical level, otherwise the accuracy of subsequent inspection will deteriorate and there is a risk of erroneously determining the presence or absence of a defect.

特に、S/Nの低い映像信号に対しては、雑音によシ誤
った2値化が行なわれるおよれがある。
In particular, for video signals with a low S/N ratio, there is a risk that erroneous binarization may be performed due to noise.

従来、このような問題を解決するために、S/Nの低い
映像信号の場合、同一映像パターンを繰返し銃取り走査
し、撮像して同一映倫信号【Jll&積することによっ
てS/Nt−向上させた後、2値化を行なう方法が知ら
れているが、このように映倫パターンを広範囲に亘って
繰返し走査するため、検査処理時間がきわめて長くなり
、数日を要することもまれではない等の欠点があった。
Conventionally, in order to solve this problem, in the case of a video signal with a low S/N, the same video pattern is repeatedly scanned and imaged to improve the S/Nt by multiplying the same video pattern by A method is known in which the image pattern is scanned repeatedly over a wide area in this way, so the inspection processing time is extremely long, and it is not uncommon for it to take several days. There were drawbacks.

本発明の目的は、上記従来技□゛術の欠点を除き、映像
パターンの2値化された映像信号に含まれる雑音【迅速
に除去し、以て前記映像パターンの欠陥を迅速、かつ、
適確に検査できるようにした映像パターン読取り方式に
関する。
An object of the present invention is to eliminate the drawbacks of the above-mentioned conventional techniques, quickly remove noise contained in a binarized video signal of a video pattern, and thereby quickly eliminate defects in the video pattern.
This invention relates to a video pattern reading method that enables accurate inspection.

この目的を達成するために、本発明は、映像パターンの
2値化された映像信号を各絵素信号毎にチェックし、該
チェックの結果雑音を含んでいる可能性のある絵素信号
については該絵素信号を複数回得ることKよって統計的
に補正上行ない、前記チェックは、標準パターンの2値
化された映倫信号を基準とし、該標準パターンの境界【
含むその周辺領域(以下、境界周辺領域という)では映
像パターンの各絵素の相関性を利用して行ない、また、
該標準パターンの境界周辺領域以外の領域では前記標準
パターンと映倫パターンとの夫々の映像信号を各絵素毎
に比較することによって行なうことt特徴とする。
In order to achieve this object, the present invention checks the binarized video signal of the video pattern for each pixel signal, and as a result of the check, pixel signals that may contain noise are checked. Statistical correction is performed by obtaining the pixel signal a plurality of times, and the check is based on the binarized image signal of the standard pattern, and the boundary of the standard pattern [
In the surrounding area including the border (hereinafter referred to as the border surrounding area), the correlation between each picture element of the image pattern is used.
In areas other than the area around the boundary of the standard pattern, the image signals of the standard pattern and the Eirin pattern are compared for each picture element.

以下、本発明の実施例を図面について説明する。Embodiments of the present invention will be described below with reference to the drawings.

第1図は本発明による映倫パターン読取シ方式の一実施
例を示すブロック図であって、1は撮像装置、2は走査
位置制御回路、3はメモリ、4は2値化回路、5Fi境
界周辺領域抽出回路、6は周辺画素参照回路、7は2値
化条件判定回路、8ViM度諌F数回路、9は比較回路
、1oFiZ値信号設定回路である。
FIG. 1 is a block diagram showing an embodiment of the Eirin pattern reading system according to the present invention, in which 1 is an imaging device, 2 is a scanning position control circuit, 3 is a memory, 4 is a binarization circuit, and 5Fi boundary area A region extraction circuit, 6 a peripheral pixel reference circuit, 7 a binarization condition determination circuit, an 8ViM degree F number circuit, 9 a comparison circuit, and a 1oFiZ value signal setting circuit.

次に、この実施例の動作について説明する。Next, the operation of this embodiment will be explained.

同図において、撮像装置1は映像ノ(ターン(図示せず
)を撮偉し、映倫パターンkWわす映像信号(以下、映
像パターン信号という)を発生する0映像パタ一ン信号
は2値化回路4に供給され、各絵素毎にサンプリングさ
れるとともに、映像パターン01lI!淡に応じて2値
化される。2値化回路4からの2値化された映倫パター
ン信号は、周辺絵素参照回路6.2値化条件判定回路7
、頻度計数回路8に供給される。
In the figure, an imaging device 1 captures a video turn (not shown) and generates a video signal with a video pattern kW (hereinafter referred to as a video pattern signal). 4, is sampled for each picture element, and is binarized according to the video pattern 01lI!Light.The binarized Eirin pattern signal from the binarization circuit 4 is sampled for each picture element, and is binarized according to the video pattern 01lI!Light. Circuit 6. Binarization condition determination circuit 7
, are supplied to the frequency counting circuit 8.

一方、メモlJ3には、撮像装置1で撮像される映像パ
ターンの4とKなる標準パターンが記憶され、走査位置
制御回路2の制御のもとに、撮像装置1と同期して映倫
パターン信号と同様に2値化された標準パターンが読み
出される。メモリ3から標準パターン【表わす映像信号
(以下、標準パターン信号という)Vi境界周辺領域抽
出回路5に供給される。境界周辺領域抽出回路5は、標
準パターン信号から標準パターンの境界周辺領域を表わ
す信号(以下、周辺信号という)′を形成し、この周辺
信号と標準パターン信号とを2値化条件判定回路7に供
給する。
On the other hand, standard patterns 4 and K of the video patterns imaged by the imaging device 1 are stored in the memory lJ3, and under the control of the scanning position control circuit 2, the video pattern signals are synchronized with the imaging device 1. Similarly, a binarized standard pattern is read out. A video signal representing a standard pattern (hereinafter referred to as a standard pattern signal) is supplied from the memory 3 to a Vi border peripheral area extraction circuit 5. The boundary peripheral area extraction circuit 5 forms a signal representing the boundary peripheral area of the standard pattern (hereinafter referred to as peripheral signal)' from the standard pattern signal, and sends this peripheral signal and the standard pattern signal to the binarization condition determination circuit 7. supply

なお、「標準パターンの境界」とは、第2図tcおいて
、標準ノくターンPS の濃淡領域、すなわち、たとえ
ば白を表わすa領域とat表わすb@域との境い目Ct
−いい、[標準)(ターンの境界周辺領域」とは、標準
パターンの境界Ct−含む近傍領域d(斜線を施こした
領域)である。
Note that the "boundary of the standard pattern" refers to the light and shade area of the standard no-turn PS in FIG.
- Okay, [Standard] (Turn boundary surrounding area') is the neighboring area d (shaded area) that includes the boundary Ct of the standard pattern.

そして、周辺信号は、境界周辺領域抽出回路5に供給さ
れた標準パターン信号の絵素信号が、標準パターンの境
界周辺領域d(第2図)に含まれる絵素t”表わすもの
であるときには、′″0“で、境界周辺領域dに含壕れ
ない絵素上表わすものでるときには1“である。
Then, when the picture element signal of the standard pattern signal supplied to the boundary peripheral area extraction circuit 5 represents the picture element t'' included in the boundary peripheral area d (FIG. 2) of the standard pattern, the peripheral signal is It is ``0'', and it is 1'' when there is an object represented on a picture element that is not included in the boundary peripheral area d.

周辺絵素参照回路6は、2値化回路4から供給される映
像パターン信号の各絵素信号【、その周辺の複数の既に
2値化判定がなされ九絵素信号と比較し、各絵素信号が
周辺の絵素信号と全て一致すれば′l“であり、少なく
とも1つが一致しなければ0″である信号(以下、参照
信号という)音発生する。
The peripheral pixel reference circuit 6 compares each pixel signal of the video pattern signal supplied from the binarization circuit 4 with a plurality of surrounding nine pixel signals that have already been binarized, and calculates each pixel signal. If the signal matches all of the surrounding picture element signals, it is ``l'', and if at least one does not match, a signal (hereinafter referred to as a reference signal) that is 0'' is generated.

すなわち、813図において、いま、映像パターンのに
一1番目の走査線とに番目の走査線において、k番目の
走査線上の絵素Xに対する絵素信号が周辺絵素参照回路
6に供給されたものとすると、この絵素Xと、k番目の
走査線の絵素Xに対して左隣りの絵素a+に一1番目の
走査線の、絵素XK対して真上のllR素c1さらに絵
素Cの両隣りの絵素す、dとの夫々の#素信号の11“
、′o“レベルを比較し、全てが一致したときには参照
信号t”l“とじ、少なくとも1つが一致しないと自は
%16 //とする亀のである。
That is, in FIG. 813, the picture element signal for the picture element X on the kth scanning line is now supplied to the peripheral picture element reference circuit 6 in the 11th scanning line and the 2nd scanning line of the video pattern. Then, this picture element X, the picture element a+ to the left of picture element 11" of each # element signal with picture element s and d on both sides of element C.
, 'o' levels are compared, and if they all match, the reference signal t'l' is terminated, and if at least one does not match, it is set to %16 //.

2値化条件判定回路7は、境界周辺領域抽出回路5から
の周辺信号に応じて、2値化回路4からの映倫パターン
信号の各絵素信号t、異なっ^方法で判定を行なう。
The binarization condition judgment circuit 7 judges each pixel signal t of the Eirin pattern signal from the binarization circuit 4 in a different manner according to the peripheral signal from the boundary peripheral area extraction circuit 5.

まず、周辺信号が1 //であるとする。First, assume that the peripheral signal is 1//.

このと@罠は、メモリ3から読取られる絵素は、第2図
に示す境界周辺*Mdに含まれない。そのとき、撮像装
置Itlとメモリ3とは走査位置制御回路2により同期
して走査位置が制御されゐから、撮像装置lから得られ
ゐ絵素信号は、映倫パターンの境界を表わすものではな
く、2値化回路4からの映像パターン信号と境界周辺領
域抽出回路5からの標準パターン信号とt絵素信号毎に
比較する。そして、両者が一致し次ときには、そのとき
の映像パターン信号の絵素信号は、正しく2値化された
絵素信号として2値信号設定回路10に供給されるとと
もに、走査位置制御回路2’/Km作冬せて撮像装置1
、メモリ3の読取り位置を次の絵素に移す。
In this case, the picture elements read from the memory 3 are not included in the vicinity of the boundary *Md shown in FIG. At this time, since the scanning positions of the imaging device Itl and the memory 3 are synchronously controlled by the scanning position control circuit 2, the pixel signals obtained from the imaging device I do not represent the boundaries of the image pattern; The video pattern signal from the binarization circuit 4 and the standard pattern signal from the boundary peripheral area extraction circuit 5 are compared for every t picture element signals. When the two match, the picture element signal of the video pattern signal at that time is supplied to the binary signal setting circuit 10 as a correctly binarized picture element signal, and the scanning position control circuit 2'/ Km made winter imaging device 1
, moves the reading position in memory 3 to the next picture element.

これに対して、両者が一致しないときには、そのときの
映像パターン信号の絵素信号は正しく2値化されていな
いものとし、これは、映像パターンの欠陥による場合も
あるが、読取り時における雑音による場合もあるからで
ある。そこで、2値化条件判定回路7は、頻度計数回路
8を動作させ為とともに、走査位置制御回路2による撮
像装置1とメモリ3との読取多位置を固定する。
On the other hand, if the two do not match, it is assumed that the pixel signal of the video pattern signal at that time is not correctly binarized, and this may be due to a defect in the video pattern, but it may also be due to noise during reading. This is because there are cases. Therefore, the binarization condition determination circuit 7 operates the frequency counting circuit 8 and fixes the reading position between the imaging device 1 and the memory 3 by the scanning position control circuit 2.

次tこい周辺信号が11θ″であるとする。Assume that the next t-highest peripheral signal is 11θ''.

このときには、メモリ3から読取られる絵素は、第2図
に示す境界周辺領域dに含まれる。ところで、一般に、
撮像装置1がら読取られ6映像パターンとメモリ3から
読取られる標準パターンとは、完全に一致することがな
く、若干の誤差(41!準パターンを基準にすると、±
1μm程度の誤差)でもってづれている。このために、
第2図の境界周辺類Mdの巾は、lIi準パターンP8
の境界cf中心にして、上下左右に1μmの巾の領域と
しているO しかるに、そのときの映倫パターン信号の絵素信号は映
像パターンの境界を表わす可能性もあシ、このためK、
映像パターン信号上標準パターン信号とt比較しのでは
、夫々のパターンの絵素信号が正しくても両者が不一致
になる可能性がある。
At this time, the picture elements read from the memory 3 are included in the boundary peripheral area d shown in FIG. By the way, in general,
The 6 video patterns read from the imaging device 1 and the standard pattern read from the memory 3 do not completely match, and there is a slight error (41! Based on the quasi-pattern, ±
The error is about 1 μm). For this,
The width of the boundary surrounding class Md in FIG. 2 is lIi quasi-pattern P8
The boundary cf is set at the center of the area with a width of 1 μm in the upper, lower, left, and right directions.
When the video pattern signal is compared with the standard pattern signal by t, even if the pixel signals of each pattern are correct, there is a possibility that the two do not match.

そこで、周辺絵素参照回路6からの参照信号にもとづい
て、2値化回路4からの映像パターン信号の各絵素11
1号が正しく2値化されたが否か全判定する。
Therefore, based on the reference signal from the peripheral picture element reference circuit 6, each picture element 11 of the video pattern signal from the binarization circuit 4 is
A full judgment is made as to whether No. 1 has been correctly binarized or not.

すなわち、参照18号が411 L/のときKは、第3
図において、絵素xK対・する絵素信号が、周辺の#*
a + b + c + dに対する夫々の絵素信号と
一致しており、映像パターンの相関性から絵素xK対す
る絵素信号は正しく2値化されているものとし、このと
きの2値化回路4からの映像パターン信号の絵素信号は
、2値漕号設定回路10に供給されるとともに、走査位
置制御回路2が動作して撮像装置1とメモリ3の読取り
位置を次の絵素に移す。
That is, when reference No. 18 is 411 L/, K is the third
In the figure, the picture element signal corresponding to the picture element xK pair is the surrounding #*
It is assumed that the pixel signals for a + b + c + d match each pixel signal, and from the correlation of the video pattern, the pixel signal for the pixel xK is correctly binarized, and the binarization circuit at this time The pixel signal of the video pattern signal from 4 is supplied to the binary number setting circuit 10, and the scanning position control circuit 2 operates to shift the reading position of the imaging device 1 and memory 3 to the next pixel. .

一方、参照信号がIs □ //のときKは、第3図に
おいて、絵素Xに対すゐ絵素信号が、周辺の絵素&+ 
bl C!l dK対する絵素信号の少なくとも1つと
異なっておシ、このために、絵素Xは映像パターンの境
界、欠陥である場合もあるし、また、蚊取シ時の雑音に
より絵素Xの絵素信号が影響上受けた可能性がある。
On the other hand, when the reference signal is Is □ //, K means that in FIG. 3, the pixel signal for pixel X is
BL C! At least one of the pixel signals for ldK differs from the pixel signal, so pixel It is possible that the raw signal was affected.

そこで、2進化条件設定回&87は頻度計数回路8t−
動作させるとともに、走査位置制御回路2t不動作にし
て撮葎装置1とメモリ3の読取り位置を固定する。
Therefore, the binary coded condition setting time &87 is the frequency counting circuit 8t-
At the same time, the scanning position control circuit 2t is deactivated to fix the reading positions of the seed taking device 1 and the memory 3.

頻度計数回路8は、起動されると2値化回路4からの映
像パターン信号の絵素信号の0“またはl“の計数を開
始する。つオリ、走査が固定されて同一絵素信号が2値
化回路4で繰返しサンプルされ、2値化されて頻度計数
回路8に入ると、ここでこの2値化レベル%l 1//
である2値化回数(サンプル回数)と′0“である2値
化回数が各別に計数され、パ1“の回数(頻V)とO″
の回数(頻f)のいずれが先に予じめ設定した回数N(
例えば数回)t−越えたか1次の比較回路9により検出
し、先に越えたものが1′0“なら“0″t、II I
 Nなら111 ″<その読取位置における真の2値数
として採用し、これt次段の2値信号設定回路lOに送
るものである。このように、頻度により2値数値の真偽
【判定するようにしたのは、誤り信号が生じる原因とな
る雑音の発生、走査電子ビームや映像パターン表面の微
妙な時間的変化などはごく一時的偶発的なものであって
、正しい信号出力に比べて短時間で頻度が少ないと考え
られるからである。比較回路9は、ま之、前記のように
110 //または111 //のいずれかkXである
と法定すると、直ちに、走査位置制御回路2を動作させ
て撮像装[1、メモリ3は次の絵素の読取りt開始させ
る。
When activated, the frequency counting circuit 8 starts counting 0" or 1" of the picture element signal of the video pattern signal from the binarization circuit 4. Or, when the scanning is fixed and the same pixel signal is repeatedly sampled in the binarization circuit 4, binarized and input to the frequency counting circuit 8, this binarization level %l 1//
The number of times of binarization (sampling number) that is ``0'' and the number of times that ``0'' is binarized are counted separately, and the number of times (frequency V) of Pa1'' and O''
Which of the number of times (frequency f) is the preset number of times N(
For example, several times), it is detected by the primary comparator circuit 9 whether t- has been exceeded, and if the first one that exceeded 1'0" is "0"t, II I
If N, 111''< is adopted as the true binary number at that reading position, and this is sent to the next stage binary signal setting circuit lO.In this way, the truth or falseness of the binary value is determined depending on the frequency. The reason for this is that the occurrence of noise that causes erroneous signals, subtle temporal changes in the scanning electron beam and the image pattern surface, etc. are only temporary and incidental, and are short-lived compared to correct signal output. This is because it is considered that the frequency is low in terms of time.The comparator circuit 9 immediately operates the scanning position control circuit 2 when it determines that either 110 // or 111 // is kX as described above. Then, the imaging device [1 and the memory 3] start reading the next picture element.

次に、第1図の各回路の具体例について説明する0 第41N(A)、(13)は第1図の境界周辺領域抽出
回路5の一具体例を示すブロック図である。
Next, specific examples of each circuit in FIG. 1 will be described. 41N(A) and (13) are block diagrams showing a specific example of the boundary surrounding area extraction circuit 5 in FIG. 1.

第4図囚において、11はメモリ3がらの標準パターン
イg号入力端子、12はそれぞれが(テレビジョンの水
平走査に相当する)走査線の長さに対応する遅延時間(
IH)を有するシフトレジスタ12111221 ・・
・”・+  122n2 t−複数本直列接続して構成
畑ねるシフトレジスタ群、13#−を各々が2n−4個
の記憶セルを有し、シフトレジスタ12□+122.・
・・・・・、12□n−1および入力端子11から絵素
信号が供給される直列入力並列出力用のシフトレジスタ
(L’1 、 P2.、、、−・−pH11)k 2 
n −1本にて構成してなる局部メモリである。この構
成により局部メモリ13には走査に同期して標準パター
ンの縦×横が(2n−1)X (2n−1)の絵素数か
らなる正方形の局部領域が逐次切出される。
In Fig. 4, 11 is the standard pattern Ig input terminal of the memory 3, and 12 is the delay time (corresponding to the horizontal scanning of a television) corresponding to the length of the scanning line.
Shift register 12111221 with IH)...
・”・+ 122n2 t- A group of shift registers connected in series to form a configuration, 13#- each having 2n-4 memory cells, shift register 12□+122.・
..., 12□n-1 and a shift register for serial input and parallel output to which picture element signals are supplied from the input terminal 11 (L'1, P2., ... - pH11) k2
This is a local memory composed of n -1 memory. With this configuration, a square local area consisting of a standard pattern having a number of picture elements of (2n-1) x (2n-1) in length and width is successively cut out in the local memory 13 in synchronization with scanning.

たとえば、n=3とすると、 (2n  1) X (
2n−1) −5X5=25個の絵素からなる正方形の
領域が走査位置に応じて抽出され、もしも1絵素分の幅
to、2μmとすれば、この正方形領域はtlば1μm
X1μm となる。
For example, if n=3, (2n 1)
2n-1) A square area consisting of -5X5=25 picture elements is extracted according to the scanning position, and if the width of one picture element to is 2 μm, this square region has a width tl of 1 μm.
X1 μm.

第4図03)において、14FiAND回路、15はN
OR回路、16はOR回路である。局部メモリ13の記
憶セルtPij口、j=1〜2n−1)として、局部メ
モI713 K記憶される全絵素信号tAND回路14
およびNOR回路15へ入力し、AND回路14および
NOR回路15の出力會OR回路16に入力すると、O
R回路16の出力端子17に得られる周辺信号は、局部
メモリ13において、上記全絵素が全て一致していると
きtt 1 //となり、1つでも異なるときには11
0“となる。
In Fig. 4 03), 14FiAND circuit, 15 is N
OR circuit 16 is an OR circuit. All pixel signals tAND circuit 14 stored in local memory I713K as memory cells tPij (j=1 to 2n-1) of local memory 13
is input to the NOR circuit 15, and the output of the AND circuit 14 and the NOR circuit 15 is input to the OR circuit 16.
The peripheral signal obtained at the output terminal 17 of the R circuit 16 is tt 1 // when all the picture elements in the local memory 13 match, and is 11 when even one of them is different.
0".

そこで、いま、n−=2@例にして、第5図について境
界周辺領域抽出回路5の動作ta明する。
Therefore, the operation of the boundary surrounding area extraction circuit 5 will now be explained with reference to FIG. 5 using an example of n-=2.

第5図において、aは標準パターンの境界であり、丸印
は局部メモリ13 (第4図(A))のシフトレジスタ
の記憶セルP1」(但し、t、j=l、2゜3)に記憶
された絵素信号に対する絵素【示し、以下、説明を簡単
にするために、シフトレジスタ(7) 記[[セルPl
jに記憶される絵素tPBというように表現する。
In Fig. 5, a is the boundary of the standard pattern, and the circle mark is the boundary of the shift register of the local memory 13 (Fig. 4 (A)). The picture element corresponding to the stored picture element signal is shown in the shift register (7) to simplify the explanation.
It is expressed as picture element tPB stored in j.

さて、第5図囚に示すように、絵素Pljが全て境界a
の一方側にあるときには、全ての絵素P1jは一致する
から、出力端子17  (第4図の))に得られる周辺
信号は111“である。
Now, as shown in Figure 5, all picture elements Plj are on the boundary a.
When it is on one side of , all the picture elements P1j match, so the peripheral signal obtained at the output terminal 17 (in FIG. 4) is 111".

次に、メモリ3(第1図)の読取り位置が1絵素分右方
に移動し、第5図缶)に示すように、絵素Piz−ダ境
界aの右側にあり、絵素Pl意と絵素Piaとが境界a
の左側になったときには、絵素pHと、絵素Piz +
 Pimとは当然異なるがら、出力端子17からの周辺
信号は1′0“となる。
Next, the reading position of the memory 3 (Figure 1) moves to the right by one picture element, and as shown in Figure 5 (can), it is on the right side of the picture element Piz-da boundary a, and picture element Pia are boundary a
When it is on the left side of , the picture element pH and the picture element Piz +
Although obviously different from Pim, the peripheral signal from the output terminal 17 is 1'0''.

さらに、メモリ3が読取り位置を移動し、第5図(C)
に示すように、絵素P11+Pigが境界aの右側にあ
り、11!嵩P1gが境界aの左@になったときには、
出力端子17からの周辺信号はゝゝONとなるが、さら
罠、読取り位置が移動すると、全ての絵素Pljは境界
1の右側にあることになって出力端子17からの周辺信
号Fi411 //となる(第5図0)。
Furthermore, the memory 3 moves the reading position, and as shown in FIG.
As shown in , picture element P11+Pig is on the right side of boundary a, and 11! When the bulk P1g becomes the left @ of the boundary a,
The peripheral signal from the output terminal 17 turns ON, but if the reading position moves, all picture elements Plj will be on the right side of the boundary 1, and the peripheral signal Fi411 from the output terminal 17 will turn on. (Figure 5, 0).

以上のことから、出力端子17からの周辺信号が2絵素
分の幅でゝゝ0“となるから、第5図(E)に示すよう
に1境界aに対する境界周辺領域の幅lは2絵素分−1
−1絵素分に等しくなる。一般に、記憶される絵素Pi
jの個数t、(2n−1)X(2n−1)とすると、境
界aK対する境界周辺領域の幅/Fi(n−1)絵素分
に相当する。
From the above, since the peripheral signal from the output terminal 17 becomes "0" with a width of two picture elements, the width l of the boundary peripheral area for one boundary a is 2 as shown in FIG. 5(E). Picture element -1
-1 picture element. Generally, the picture element Pi to be memorized
If the number t of j is (2n-1)X(2n-1), it corresponds to the width of the boundary surrounding area for the boundary aK/Fi(n-1) picture elements.

なお、第6図は、パターンの境界1が縦方向である場合
について説明したが、パターンの境界が横方向である場
合についても同様であって、記憶される絵素pijの個
数が(2n−1) X (2n−1)のときには、境界
に対して±(n −1)絵素分の幅の境界周辺領域を形
成することができる。
Although FIG. 6 describes the case where the pattern boundary 1 is in the vertical direction, the same applies to the case where the pattern boundary is in the horizontal direction, and the number of picture elements pij to be stored is (2n- 1) When X (2n-1), it is possible to form a border peripheral region with a width of ±(n -1) picture elements with respect to the border.

次に、局部メモリ130各シフトレジスタ(第4図(A
))に記憶された絵素P目と、撮像装置Iによって読取
られる映像パターンの絵素との関係について説明する。
Next, local memory 130 each shift register (Fig. 4 (A)
The relationship between the picture element P stored in )) and the picture element of the video pattern read by the imaging device I will be explained.

いま、第5図に説明したように、、n=2として局部メ
モリ13 (第4図(A))は3個の記憶セルからなる
シフトレジスタ3個からなる屯のとする。
Now, as explained in FIG. 5, it is assumed that n=2 and the local memory 13 (FIG. 4(A)) is composed of three shift registers each having three memory cells.

このときは、第5図で説明したように、標準パターンに
対する映像パターンの許容づれ量は、±l、すなわち、
±1絵素分である。すなわち、第5図において、標準パ
ターンの境界aに対して、映像パターンの対応する境界
は、境界aの左右l絵素分のblからす、tでのづれが
許容されることになる。
In this case, as explained in FIG. 5, the allowable deviation amount of the video pattern from the standard pattern is ±l, that is,
It is ±1 picture element. That is, in FIG. 5, with respect to the boundary a of the standard pattern, the corresponding boundary of the video pattern is allowed to deviate from bl to t by l picture elements on the left and right of the boundary a.

そこで、第5図(A)のように、絵素Pljが局部メモ
リ13のシフトレジスタに記憶されたときには、撮像装
置1 (第1図)で読取られる映倫パターンの絵素(以
下、当該絵素という)は、標準パターンの境界aに対応
する映倫パターンの境界(以下、境界すという)の左側
になければならない。
Therefore, when the picture element Plj is stored in the shift register of the local memory 13 as shown in FIG. ) must be on the left side of the boundary of the Eirin pattern (hereinafter referred to as boundary) that corresponds to boundary a of the standard pattern.

しかし、シフトレジスタに配憶される絵素Pijが第5
図(E)に示すようになると、読取られる映像パターン
の当該絵素は、境界すのどちら(illlKあゐのか不
明である。特に、境界すが境界aに対して左側に最大の
1絵素分づれたblであるときには、当腋絵素は境界b
8の右側になければならない。
However, the picture element Pij stored in the shift register is the fifth
When the picture element of the video pattern to be read becomes as shown in Figure (E), it is unclear which of the boundaries (illK A) the corresponding picture element of the image pattern to be read is. When it is a divided bl, the current axillary picture element is the boundary b
It must be on the right side of 8.

次に、シフトレジスタに記憶される絵素P1jが第5図
(C)のようになっても、やはり、当該絵素は境界すの
どちら側にあるか不明である。境界すが1絵素分左側に
づれて境界b1であるときには、当該絵素は境界すの右
側にあるが、右側にづれて境界b1であるときには、当
該絵素は境界すの左側にあるからである。
Next, even if the picture element P1j stored in the shift register becomes as shown in FIG. 5(C), it is still unclear which side of the boundary the picture element is on. When the boundary is shifted one picture element to the left to the boundary b1, the picture element is on the right side of the boundary, but when it is shifted to the right to the boundary b1, the picture element is on the left side of the boundary. .

さらK、シフトレジスタに記憶される絵素Pljが第5
図(D)のようKなると、当該絵素は境界すの右側にな
ければならない。
Further, K, the picture element Plj stored in the shift register is the fifth
When K is reached as shown in Figure (D), the picture element must be on the right side of the boundary.

以上のことから、局部メモリ13に記憶される絵素P1
j、P□、P1.のいずれかと、捧像装fjtt(第1
図)からの映像パターン信号の各絵素信号と比較するた
めに、メモリ3(第1図)から読取られつつある標準パ
ターンの絵素とが同一でなければならない。また、同様
にして、境界&(第5図)が横方向である場合を考える
と、絵素pat、pg□。
From the above, picture element P1 stored in local memory 13
j, P□, P1. and one of the statues fjtt (first
In order to compare each pixel signal of the video pattern signal from FIG. 1, the pixels of the standard pattern being read from the memory 3 (FIG. 1) must be identical. Similarly, if we consider the case where the boundary & (FIG. 5) is in the horizontal direction, the picture elements pat, pg□.

Pa11のいずれかと、メモリ3から読取られつつある
標準パターンの絵素とが同じでなければならない。した
がって、絵素psiと読堆られつつある標準パターンの
絵素とが同一でなければならない。
One of Pa11 and the picture element of the standard pattern being read from the memory 3 must be the same. Therefore, the picture element psi and the picture element of the standard pattern being read must be the same.

一般に、局部メモリ3が(2n−1)X(2n −1)
個の絵素を記憶するとすれば、Pnnに記憶される絵素
と読取られつつある標準パターンの絵素とが同じでなけ
ればならない。′)まり、撮像装置l (第1図)によ
って読取られる映像ノくターンの絵素と同期して、メモ
リ3(第1図)から読取られる標準パターンの絵素に対
する絵素信号は、同時に、境界周辺領域抽出回路5の局
部メモIJ l 3(第4図(A))のシフトレジスタ
の記憶セルPnnに記憶されることになる。
Generally, the local memory 3 is (2n-1)X(2n-1)
If one picture element is to be stored, the picture element stored in Pnn must be the same as the picture element of the standard pattern being read. ') Then, the pixel signals for the standard pattern pixels read from the memory 3 (Fig. 1) in synchronization with the picture elements of the image turn read by the imaging device 1 (Fig. 1) are as follows: It will be stored in the storage cell Pnn of the shift register of the local memory IJ13 (FIG. 4(A)) of the boundary surrounding area extraction circuit 5.

このように、境界周辺領域抽出回路5が動作するため、
第1図において、メモリ3から、2[化回路4からの映
像パターン信号と比較するための標準パターン信号とは
別に、この標準)(ターン信号よりも時間的に進んだ標
準パターン信号が境界周辺領域抽出回路6の入力端子1
1(wJA図GA))に供給されることになる。
Since the boundary surrounding area extraction circuit 5 operates in this way,
In FIG. 1, from the memory 3, in addition to the standard pattern signal for comparison with the video pattern signal from the conversion circuit 4, a standard pattern signal that is earlier than the turn signal in time is transmitted around the boundary. Input terminal 1 of region extraction circuit 6
1 (wJA diagram GA)).

そこで、いま、標準パターンに対する映像パターンの可
能な最大のづハ量!(第5図)を111mとし、かつ、
各絵素間隔to、2μmとすると、5絵素分のづれが許
容されなければならない。したがって、 n −1= 5 、’、  n=6 であるから、 2n−1=11 となって、第4図(A)におけるシフトレジスタ群12
はシフトレジスタ1に10個(=2X6−2)縦統接続
し、局部メモリ13Fi11段のシフトレジスタ111
(1用い、シフトレジスタの記憶セルP、、に記憶され
ゐ絵素信号と同じ絵素信号を、撮儂装置lから読取る絵
素信号と同期してメモリ3から読取るようにすればよい
Therefore, we are now looking at the maximum possible amount of distortion of the video pattern relative to the standard pattern! (Fig. 5) is 111 m, and
If the distance between each picture element to is 2 μm, a shift of 5 picture elements must be allowed. Therefore, since n-1=5,', n=6, 2n-1=11, and the shift register group 12 in FIG. 4(A)
is a shift register 111 with 10 (=2×6-2) cascade-connected shift registers 1 and 11 stages of local memory 13Fi.
(1), the same pixel signal as the pixel signal stored in the memory cell P, , of the shift register may be read from the memory 3 in synchronization with the pixel signal read from the camera l.

館6図は、第1図の周辺絵素参照回路5の一実施例を示
すブロック図である。第6図において、18Fi2値化
回路4からの映像パターン信号の入力端子であり、19
は1走査線の長さより本1絵素分短い長さくテレビジョ
ンでいうI H−1絵素の長さに相当)のシフトレジス
タ、20[1列入力並列出力のシフトレジスタ、21は
ExOR回路#(排他的OR回路)、22はNOR回路
である。
FIG. 6 is a block diagram showing an embodiment of the peripheral picture element reference circuit 5 shown in FIG. In FIG. 6, it is an input terminal for the video pattern signal from the 18Fi binarization circuit 4, and 19
20 is a shift register with one column input and parallel output, and 21 is an ExOR circuit. # (exclusive OR circuit), 22 is a NOR circuit.

この例では、シフトレジスタ2oは5個の記憶セルal
 b+ el a、xk有し、入力端子18よりの入力
絵素に対して、第3図に示すように、aは左、bは右上
、Cは上、dは左上にそれぞれ隣接する部分の絵素を記
憶している。入力端子18からの記憶セルXに記憶され
る絵素が既に2値化判定済みのこれら周辺4絵素a −
dの全てと一致するときにのみ、出力端子23の信号は
ゝ11″になり、他の場合はst Ottとなる。
In this example, the shift register 2o has five storage cells al
b+ el a, xk, and for the input picture element from the input terminal 18, as shown in FIG. I remember the basics. The pixels stored in the memory cell X from the input terminal 18 are the surrounding four pixels a −
Only when all of d match, the signal at the output terminal 23 becomes "11", otherwise it becomes st Ott.

第7図は、第1図の2値化条件判定回路7の一実施例を
示すブロック図であって、24,25゜26.27は夫
々入力端子、28FiExOR回路、29はインバータ
、30.31#′i夫々AND回路、32.33は夫々
インバータ、34.35は夫々OR回路、36.37は
夫々OR回路、38はゲート回路、39.40.41は
夫々出力端子である。
FIG. 7 is a block diagram showing an embodiment of the binarization condition determination circuit 7 in FIG. #'i is an AND circuit, 32.33 is an inverter, 34.35 is an OR circuit, 36.37 is an OR circuit, 38 is a gate circuit, and 39, 40, and 41 are output terminals.

次に、第7図の動作について説明する。Next, the operation shown in FIG. 7 will be explained.

同図において、入力端子24にFiZ値化回路4(第1
図)からの映倫パターン備考が供給され、入力端子25
には境界周辺領域抽出回路5(第1図)からの標準パタ
ーン信号が供給され、入力端子26には境界周辺領域抽
出(ロ)路5の出力端子17(菖5図)からの周辺信号
が供給され、さらに、入力端子27には周辺絵素参照回
路6(第1図)からの参照信号が供給される。
In the same figure, the input terminal 24 is connected to the FiZ value conversion circuit 4 (first
The input terminal 25 is supplied with Eirin pattern notes from (Fig.).
A standard pattern signal from the boundary surrounding area extraction circuit 5 (Fig. 1) is supplied to the input terminal 26, and a peripheral signal from the output terminal 17 (Fig. 5) of the boundary surrounding area extraction (b) circuit 5 is supplied to the input terminal 26. Furthermore, a reference signal from the peripheral picture element reference circuit 6 (FIG. 1) is supplied to the input terminal 27.

まず、入力端子26からの周辺信号がゝゝl″であると
き、すなわち、メモリ3(第1図)で読取られる標準パ
ターンの絵素が、境界劉辺領域d(第2図)以外の領域
であると1!Kii、AND回路30.31の一方の入
力端子はゝ11“になり、AND回路34,35tlイ
ンバータ32により出力ff1−jtのレベルFiゝゝ
0“である。
First, when the peripheral signal from the input terminal 26 is "l", that is, the picture element of the standard pattern read by the memory 3 (FIG. 1) is in an area other than the boundary area d (FIG. 2). If 1!Kii, one input terminal of the AND circuits 30 and 31 becomes ``11'', and the AND circuits 34 and 35tl inverter 32 causes the output ff1-jt to have a level Fi ``0''.

一方、入力端子24からの映像パターン信号は、ゲート
回路38とともに、ExOR回路28に供給されて入力
端子25からの標準パターンイ」号と各絨素毎に比較さ
れ、両絵素が一致するとl OII。
On the other hand, the video pattern signal from the input terminal 24 is supplied to the ExOR circuit 28 together with the gate circuit 38, and is compared with the standard pattern I from the input terminal 25 for each cell element. OII.

一致しないと11″の出力(1号を発生する。If they do not match, an output of 11'' (No. 1 is generated).

ExOR回路28の出力信号が10″のときには、AN
D回路31の出力信号のレベルはゝ0″であって、結局
、OR回路37を介して出力端子41に得られる信号は
ゝゝ0“である。
When the output signal of the ExOR circuit 28 is 10'', AN
The level of the output signal of the D circuit 31 is "0", and as a result, the signal obtained at the output terminal 41 via the OR circuit 37 is "0".

これに対して、EXOR回路28の11O“の出力信号
はインバータ29で反転して1″となり、AND回路3
0はオンしてゝ゛l“の信号kOR回路36に介してゲ
ート回路38と出力端子40に供給する。このために、
ゲート回路38は−き、標準パターンに一致した映像パ
ターンの絵素を出力端子39に供給する。
On the other hand, the 11O" output signal of the EXOR circuit 28 is inverted by the inverter 29 and becomes 1", and the AND circuit 3
0 is turned on and the signal "l" is supplied to the gate circuit 38 and the output terminal 40 via the kOR circuit 36.For this reason,
The gate circuit 38 is turned on and supplies the picture elements of the video pattern matching the standard pattern to the output terminal 39.

ExOR回路28の出カイg@が1“のときには、AN
D回路30!″tオフし、AND回路31がオンしてゝ
′1″の信号を発生ずゐから、この111 //の信号
はOR回路37に介して出力端子41に供給される。こ
れに対して、AND回路30.34けオフであるから、
ゲー ト回路38は閉じており、出力端子40にはSl
 g“の信壮が供給される。
When the output g@ of the ExOR circuit 28 is 1", the AN
D circuit 30! The signal 111 // is supplied to the output terminal 41 via the OR circuit 37 since the AND circuit 31 is turned on and does not generate the signal ``1''. On the other hand, since 30.34 AND circuits are off,
The gate circuit 38 is closed, and the output terminal 40 is connected to Sl.
The faith of “g” is provided.

次に、入力端子26からの周辺信号が0“、すなわち、
メモリ3(第1図)で読取られる標準パターンの絵素が
、境界周辺領域d(第2図)内圧あるときには、AND
回路30.31Fiオフで、AND回路34.35の一
方の入力端子は、インバータ32により11“である。
Next, the peripheral signal from the input terminal 26 is 0'', that is,
AND
When the circuits 30 and 31Fi are off, one input terminal of the AND circuit 34 and 35 is 11'' due to the inverter 32.

そこで、入力端子27からの参照11号が4% I L
/のときには、AND回路34 triオンし、AND
回路35Hオフする。AND回路34からの1″の信号
11tOR回路36t−介してゲート回路38と出力端
子40に供給され、ゲート回路38(L−開いてその時
点の入力端子24からの映像パターン16号の絵素を出
力端子39に供給する。
Therefore, reference No. 11 from input terminal 27 is 4% I L
/, AND circuit 34 tri turns on, AND
Circuit 35H is turned off. A 1'' signal from the AND circuit 34 is supplied to the gate circuit 38 and the output terminal 40 via the OR circuit 36t, and the gate circuit 38 (L- is opened to output the picture element of the video pattern No. 16 from the input terminal 24 at that time). It is supplied to the output terminal 39.

一方、入力端子27からの1照信号が″0″のときには
、AND回路34はオフし、AND回路35はインバー
タ33によりオンする。AND回路35からのvll“
の信号はOR回路3711−介して出力端子41に供給
される。
On the other hand, when the input signal from the input terminal 27 is "0", the AND circuit 34 is turned off, and the AND circuit 35 is turned on by the inverter 33. vll from the AND circuit 35
The signal is supplied to the output terminal 41 via the OR circuit 3711-.

なお、出力端子29の信号は2値信号設定回路10 (
第1図、以下同じ)に、出力端子40の信号は走査位置
制御回路2に、出力端子41の信号は頻度針数回路8に
夫々供給され、出力端子40の信号がゝ゛1“のときに
は、走査位置制御回路2は動作して撮像装置lとメモリ
3のパターン読取位置t1絵素だけ移動させる。
Note that the signal at the output terminal 29 is output from the binary signal setting circuit 10 (
1), the signal at the output terminal 40 is supplied to the scanning position control circuit 2, the signal at the output terminal 41 is supplied to the frequency stitch count circuit 8, and when the signal at the output terminal 40 is "1", The scanning position control circuit 2 operates to move the image pickup device 1 and the pattern reading position t1 of the memory 3 by the pixel.

第8図は第1図の頻度計数回路8および比較回路9の一
実施例を示すブロック図であって、42は入力端子、4
3はインバータ、44.45t′i夫々カウンタ、46
.47は夫々比較回路、48゜49は夫々入力端子、5
0は選択回路、51はOR回路、52.53は夫々出力
端子である。
FIG. 8 is a block diagram showing an embodiment of the frequency counting circuit 8 and the comparison circuit 9 shown in FIG. 1, in which 42 is an input terminal;
3 is an inverter, 44.45t'i each counter, 46
.. 47 are comparison circuits, 48° and 49 are input terminals, 5
0 is a selection circuit, 51 is an OR circuit, and 52 and 53 are output terminals.

次に1第8図の動作について説明する。Next, the operation shown in FIG. 1 will be explained.

同図において、2値化条件判定回路7の出力端子41 
(第7図)の信号がII 1 //となると、カウンタ
44,45は作動状態となる。このとき、先に述べたよ
うに、2値化条件判定回路7の出力端子40の出力信号
は110“であるから、走査位置制御回路2は不動作状
態となり、撮像装置1とメモリ3(第1図)Kよるパタ
ーンの読取り位tは固定しており、入力端子42からは
、映倫ノ<ターンの同一絵素に対する絵素信号が供給さ
れる。
In the figure, the output terminal 41 of the binarization condition determination circuit 7
When the signal shown in FIG. 7 becomes II 1 //, the counters 44 and 45 are activated. At this time, as mentioned earlier, since the output signal of the output terminal 40 of the binarization condition determination circuit 7 is 110", the scanning position control circuit 2 becomes inactive, and the imaging device 1 and the memory 3 ( (Figure 1) The reading position t of the pattern based on K is fixed, and the input terminal 42 supplies a pixel signal for the same pixel of Eirin < turn.

そこで、カウンタ44は入力端子42)に現われる”l
“の出現回数【計数し、カウンタ45はインバータ43
があるため0“の出現回数を計数する。この回数に応じ
て変化する電圧がそれぞれ比較器46.47で予じめ設
定されている回数Nに相当する入力端子48.49から
の基準電圧と比較され、そのいずれかが基準電圧と一致
したとき出力信号を出し、この出力信号により選択回路
50tf %%t“または“O“のいずれか一方を選択
して出力端子52に2値化信号として出力する。
The counter 44 then receives the "l" value appearing at the input terminal 42).
The number of occurrences of " is counted, and the counter 45 is the inverter 43
Therefore, the number of occurrences of 0" is counted. The voltage that changes according to this number of times is the reference voltage from the input terminal 48.49 corresponding to the number N preset by the comparator 46.47, respectively. They are compared, and when one of them matches the reference voltage, an output signal is output, and this output signal selects either one of the selection circuit 50tf%%t" or "O" and outputs it to the output terminal 52 as a binary signal. Output.

比較回路46.47の出力信号はOR回路51にも供給
され、出力端子53を通じて走査位置制御回路2(第1
図)に供給され、撮像装置1とメモリ3(1111図)
のパターン読取り位fk次の絵素に移す。
The output signals of the comparison circuits 46 and 47 are also supplied to the OR circuit 51, and are sent to the scanning position control circuit 2 (first
image capture device 1 and memory 3 (Figure 1111).
The pattern reading position fk is moved to the next picture element.

ところで、このように、カウンタ44,45にヨリ同一
絵素の177.%IO“tカウントするのは、先に述べ
たように、映像パターン信号に雑音が含まれているとし
ても、この雑音は固定的なものではなく、時々刻々変化
するものであって、映像パターンの同一絵素を繰返し読
取ると、その絖取られた絵素信号が、雑音の影響を受け
た頻度よりも雑音を受けない頻度の方が統計的な発生分
布から一般に大きいことになるから、雑音の影響を受け
ない絵素信号のカウンタの方が、より速く設置Nに達す
るであろうし、また、統計的により速く設定値Nに達し
たカウンタの入力信号が正しいものと判定してもよいで
あろうことによるものである。
By the way, as shown above, the counters 44 and 45 display 177. of the same picture element. The reason for counting %IO is because, as mentioned earlier, even if the video pattern signal contains noise, this noise is not fixed but changes from moment to moment. When the same pixel is read repeatedly, the frequency with which the pixel signal is not affected by noise is generally greater than the frequency with which it is affected by noise, so the frequency with which the pixel signal is not affected by noise is generally greater than the frequency with which the pixel signal is affected by noise. A counter with a pixel signal that is not affected by this will reach the set value N faster, and it may be statistically determined that the input signal of the counter that reaches the set value N faster is the correct one. This is due to being deaf.

たとえば、標準パターンと映像パターンとの比較される
絵素が、夫々ゝl Q // 、  111 Nであっ
て−・致しなかった本のとし、実際に、そのときの映像
パターンの絵素は1tO″であったとする。
For example, suppose that the picture elements to be compared between the standard pattern and the video pattern are l Q // and 111 N, respectively, and the books do not match, and the picture element of the video pattern at that time is actually 1tO ”.

そこで、この映像パターンの絵素に対する絵素信号ヶ繰
返し読み取り、これtカウンタ44.45に供給すると
、It O//の絵素信号が供給される頻度がゝ゛1″
の絵素信号が供給される頻度よりも統計的に多いから、
カウンタ45のカウント数がより速く設定値Nに達し、
比較回路47から出力が発生して選択回路50から1′
0“の絵素信号が得られる。そして、この1″0“の絵
素信号を正しい絵素信号とみなしても大きな誤りはない
Therefore, by repeatedly reading the pixel signal for the pixel of this video pattern and supplying it to the t counter 44.45, the frequency at which the pixel signal of It O// is supplied becomes ``1''.
Since it is statistically more frequent than the frequency at which pixel signals are supplied,
The count number of the counter 45 reaches the set value N more quickly,
An output is generated from the comparison circuit 47 and output from the selection circuit 50 to 1'.
A pixel signal of 0" is obtained. There is no major error even if this pixel signal of 1"0 is regarded as a correct pixel signal.

第9図は第1図の2値信号設定回路10の一具体例を示
すブロック図であって、54は選択回路、55.56.
57.58は夫々入力端子、59は出力端子である。
FIG. 9 is a block diagram showing a specific example of the binary signal setting circuit 10 of FIG. 1, in which 54 is a selection circuit, 55, 56 .
57 and 58 are input terminals, and 59 is an output terminal.

次に、第9図の動作について説明する。Next, the operation shown in FIG. 9 will be explained.

同図において、入力端子55.57には夫々2値化条件
判定回路7の出力端子39.40(第7図)からの信号
が供給される。入力端子56.58には夫々比較回路9
の出力端子52.53(第8図)からの信号が供給され
る。
In the figure, signals from output terminals 39 and 40 (FIG. 7) of the binarization condition determination circuit 7 are supplied to input terminals 55 and 57, respectively. Comparison circuits 9 are connected to input terminals 56 and 58, respectively.
A signal is supplied from the output terminals 52, 53 (FIG. 8) of the.

すなわち、入力端子55にtiZ値化条件判定回路7か
らの映像パターン信号の各絵素信号が、また、入力端子
56には比較回路9からの映像パターン信号の絵素信号
が夫々供給される。
That is, each pixel signal of the video pattern signal from the tiZ value conversion condition determination circuit 7 is supplied to the input terminal 55, and the pixel signal of the video pattern signal from the comparison circuit 9 is supplied to the input terminal 56, respectively.

そして、選択回路54は、入力端子57.58から供給
される信号に応じて入力端子55.56のいずれか一方
の絵素信号を選択し、出力端子59に雑音を含まない映
像パターン信号が得られる。
Then, the selection circuit 54 selects a pixel signal from one of the input terminals 55 and 56 according to the signal supplied from the input terminals 57 and 58, and a video pattern signal containing no noise is obtained at the output terminal 59. It will be done.

このようにして、映像パターンの欠陥を正確に検査する
ことができる映像パターン信号knることができるが、
これまで示した第1図の各回路の実施例は一例を示すに
すぎず、他の同等の機能忙有する回路も用いることがで
きることは明らかである。
In this way, it is possible to generate a video pattern signal that can accurately inspect defects in the video pattern.
It is clear that the embodiments of the circuits of FIG. 1 shown so far are merely examples, and that other circuits having equivalent functionality may also be used.

また、第2図の境界周辺領域dは、第5図で説明したよ
うに、境界aに対してプラス、マイナス等距離lの範囲
に設定しなければならないことはなく、標準パターンと
映像パターンとの蛭大づれがどの方向に生ずるかに応じ
て任意に設定できるものである。
Furthermore, as explained in FIG. 5, the boundary surrounding area d in FIG. This can be set arbitrarily depending on the direction in which the leech deviation occurs.

以上説明したように、不発f!AKよれば、標準パター
ンに基づいて形成された映像パターン′に絖取り、得ら
れた映像パターン信号を各絵素信号毎に判定し補正する
ものであって、該各絵素信号の判定は、標準パターンと
映像パターンの読取や時におけるづれt考慮して境界周
辺領域を設定し、前記各絵素信号が前記境界周辺領域外
の絵素を表わすときには、骸各絵素信号と標準パターン
に対する標準パターン信号の各絵素信号とを比較するこ
とにより行ない、また、映像パターン信号の前記各絵素
イぎ号が前記境界周辺領域内の絵素′Jk表わすときに
は、該映像パターンの相関性を利用して行ない、さらに
、前記判定によって雑音を含む可能性のある絵素信号に
ついては、映像パターンの回−絵素を繰返し読み取って
得られる絵素信号の1゛1“と0“との頻度分布を利用
して前記各絵素信号を補正するものであるから、映像パ
ターン(+J号の各絵素信号の判定、補正については、
映像パターンと標準パターンとのづれがあったとしても
、格別長時間を要せず、正確に行なわれるものであり、
よって、前記映像パターンの欠陥を迅速、かつ、適確に
検査することができ、従来技術の欠点を除いて優れた機
能の映像パターン読取り方式を提供することができる。
As explained above, misfire f! According to AK, a video pattern formed based on a standard pattern is removed, and the resulting video pattern signal is determined and corrected for each pixel signal, and the determination of each pixel signal is as follows: The border surrounding area is set by taking into account the reading and time difference between the standard pattern and the video pattern, and when each pixel signal represents a pixel outside the border surrounding area, each pixel signal and the standard for the standard pattern are set. This is done by comparing each pixel signal of the pattern signal, and when each pixel number of the video pattern signal represents a pixel 'Jk in the peripheral area of the boundary, the correlation of the video pattern is used. Furthermore, for pixel signals that may contain noise according to the above judgment, the frequency distribution of 1'1' and 0' of the pixel signal obtained by repeatedly reading the picture elements of the video pattern is determined. Since each pixel signal is corrected using
Even if there is a discrepancy between the video pattern and the standard pattern, it does not take a particularly long time and is accurate.
Therefore, defects in the image pattern can be quickly and accurately inspected, and an image pattern reading method with excellent functions can be provided without the drawbacks of the prior art.

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

第1図は本発明による映像パターン読取り方式の一実施
例を示すブロック図、第2図1−1m準パターンの境界
周辺領域を示す説明図、第3図は第1図の周辺絵素参照
回路の動作を説明するための1明区、第4図(A)、(
B)ti第1図の境界周辺領域抽出回路の一実施例の一
部を示すブロック図、第5図(A) 、  (B) 、
  (C) 、  (D) 、  (E)は第4図の動
作を示す説明図、第6図は第1図の周辺絵素参照回路の
一実施例を示すブロック図、第7図は第1図の2値化条
件判定回路の一実施例を示すブロック図、第8図は第1
図の頻度計数回路と比較回路の一実施例【示すブロック
図、第9図は第1図の2値信号設定回路の一実施例を示
すブロック図である。 1・・・・・・撮像装置、2・・・・・・走査位置制御
回路、3・・・・・・メモリ、4・・・・・・2値化回
路、5・・・・・・境界周辺領域抽出回路、6・・・・
・・周辺絵素参照回路、7・・・・・・2値化条件判定
回路、8・・・・・・頻度計数回路、9・・・・・・比
較回路、10・・・・・・2値信号設定回路。 代理人 弁理士 武 顕次部(ほか11名)ど 第2図 名3図 第4図 (A) (B) 第5図 第6図 11ジ8図 5I −、シ 9 1:;−,1 75B 第1頁の続き (n)発 明 者 牧平坦 横浜市戸塚区吉田町292番地株 式会社日立製作所生産技術研究 所内 ′?2)発 明 者 青木信彦 横浜市戸塚区吉田町292番地株 式会社日立製作所生産技術研究 所内
FIG. 1 is a block diagram showing an embodiment of the video pattern reading method according to the present invention, FIG. 2 is an explanatory diagram showing the boundary peripheral area of the 1-1m quasi-pattern, and FIG. 3 is the peripheral pixel reference circuit of FIG. 1. Figure 4 (A), (
B) Ti A block diagram showing a part of an embodiment of the boundary surrounding area extraction circuit in FIG. 1, FIG. 5 (A), (B),
(C), (D), and (E) are explanatory diagrams showing the operation of FIG. 4, FIG. 6 is a block diagram showing an example of the peripheral pixel reference circuit of FIG. 1, and FIG. FIG. 8 is a block diagram showing an embodiment of the binarization condition determination circuit shown in FIG.
FIG. 9 is a block diagram showing an embodiment of the binary signal setting circuit of FIG. 1. 1... Imaging device, 2... Scanning position control circuit, 3... Memory, 4... Binarization circuit, 5... Boundary surrounding area extraction circuit, 6...
... Peripheral pixel reference circuit, 7 ... Binarization condition judgment circuit, 8 ... Frequency counting circuit, 9 ... Comparison circuit, 10 ... Binary signal setting circuit. Agent Patent Attorney Takeshi Kenjibe (and 11 others) Figure 2 Name 3 Figure 4 (A) (B) Figure 5 Figure 6 Figure 11 Ji 8 Figure 5 I -, C 9 1:;-, 1 75B Continuing from page 1 (n) Inventor: Hitachi, Ltd., Hitachi, Ltd. Production Technology Laboratory, 292 Yoshida-cho, Totsuka-ku, Yokohama 2) Inventor: Nobuhiko Aoki, Hitachi, Ltd., Production Technology Laboratory, 292 Yoshida-cho, Totsuka-ku, Yokohama

Claims (1)

【特許請求の範囲】 標準パターンに基づいて形成された映倫ノ(ターンを撮
儂して2値化された映像パターン信号を得、該映倫パタ
ーン信号により蚊映偉パターンの欠陥:。 を検出できるようKした映像パターンを読取り方゛弐に
おいて、前記映像パターン信号と同期して前記標準パタ
ーンから標準パターン信号を得、該標準パターン信号に
より前記標準・くターンの境界周辺領域を検出し、骸境
界周辺領域においては、前記映倫パターン信号を各絵素
毎に、骸絵素と該絵素の周辺の複数の絵素とt比較し、
前記境界周辺領域以外の領域においては、前記映倫パタ
ーン信号と前記標準パターン信号とを各絵素毎に比較し
、前記夫々の比較により一致しない前記映像)(ターン
信号の絵素を禎数回繰返し得ることによって補正された
絵素を得、該補正された絵素と前記夫々の比較により一
致し九前記映像パターン信号の絵素とからなり、雑音が
除去された前記映像パターン信号を得ることができるよ
うに構成したことt特徴とする映倫パターン読取り方式
[Claims] A binarized video pattern signal is obtained by photographing a video pattern formed based on a standard pattern, and defects in the video pattern can be detected using the video pattern signal. In the second method of reading the video pattern, a standard pattern signal is obtained from the standard pattern in synchronization with the video pattern signal, a region around the boundary between the standard pattern and the pattern is detected using the standard pattern signal, and a region around the boundary between the standard and the pattern is detected. In the peripheral area, the Eirin pattern signal is compared for each picture element with the skeleton picture element and a plurality of picture elements surrounding the picture element,
In a region other than the border peripheral region, the Eirin pattern signal and the standard pattern signal are compared for each pixel, and if the video does not match as a result of the respective comparisons (the pixel of the turn signal is repeated several times) A corrected pixel is obtained by obtaining the corrected pixel, and the video pattern signal, which is composed of nine pixels of the video pattern signal that match the corrected pixel by the respective comparisons, and from which noise has been removed is obtained. Eirin pattern reading method is characterized by being configured so that it can be read.
JP56212502A 1981-12-29 1981-12-29 Video pattern reading system Granted JPS58115583A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56212502A JPS58115583A (en) 1981-12-29 1981-12-29 Video pattern reading system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56212502A JPS58115583A (en) 1981-12-29 1981-12-29 Video pattern reading system

Publications (2)

Publication Number Publication Date
JPS58115583A true JPS58115583A (en) 1983-07-09
JPH0423304B2 JPH0423304B2 (en) 1992-04-21

Family

ID=16623721

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56212502A Granted JPS58115583A (en) 1981-12-29 1981-12-29 Video pattern reading system

Country Status (1)

Country Link
JP (1) JPS58115583A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0469777A (en) * 1990-07-10 1992-03-04 Dainippon Screen Mfg Co Ltd Pattern inspecting device for printed board

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5374832A (en) * 1976-12-15 1978-07-03 Nec Corp Processor for static picture signal
JPS5411645A (en) * 1977-06-27 1979-01-27 Nec Corp Picture input unit

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5374832A (en) * 1976-12-15 1978-07-03 Nec Corp Processor for static picture signal
JPS5411645A (en) * 1977-06-27 1979-01-27 Nec Corp Picture input unit

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0469777A (en) * 1990-07-10 1992-03-04 Dainippon Screen Mfg Co Ltd Pattern inspecting device for printed board

Also Published As

Publication number Publication date
JPH0423304B2 (en) 1992-04-21

Similar Documents

Publication Publication Date Title
DE3205726C2 (en) Error checking device
JPS6239815B2 (en)
WO2016112669A1 (en) Character information recognition method based on image processing
JPH0143347B2 (en)
US4209257A (en) Apparatus for detecting defects in patterns
DE2342414A1 (en) METHOD OF DETERMINING EXPOSURE IN THE MAKING OF PHOTOCOPIES
JP2971628B2 (en) Pattern inspection method and apparatus
JPS58115583A (en) Video pattern reading system
KR100303181B1 (en) Calibration method of high resolution photographing equipment using multiple imaging device
TW497008B (en) Defect inspection method and device for gray scale mask
JPS5924361B2 (en) 2D image comparison inspection device
EP0388450A1 (en) Video camera with automatic intensity control
JPH02163879A (en) Method and device for checking quality of printed matter
JPH05288520A (en) Pattern matching method
JPH09288037A (en) Inspection method for lcd panel
JPH038505B2 (en)
US5048093A (en) Defect counting method and apparatus
DE3010559A1 (en) VERIFICATION SYSTEM FOR DETECTING ERRORS IN REGULAR PATTERNS
JPH0679862A (en) Method for inspecting quality of printing paper surface and apparatus therefor
JP3221861B2 (en) Pattern inspection method and apparatus
JP2765339B2 (en) Through hole inspection equipment
JPH0564857B2 (en)
JPS6378276A (en) Recognizing device
JP4164636B2 (en) Pattern inspection method
JP3063994B2 (en) Image processing device and visual inspection device