JP2903043B2 - Image structure recognition method and circuit configuration used in the method - Google Patents

Image structure recognition method and circuit configuration used in the method

Info

Publication number
JP2903043B2
JP2903043B2 JP7014711A JP1471195A JP2903043B2 JP 2903043 B2 JP2903043 B2 JP 2903043B2 JP 7014711 A JP7014711 A JP 7014711A JP 1471195 A JP1471195 A JP 1471195A JP 2903043 B2 JP2903043 B2 JP 2903043B2
Authority
JP
Japan
Prior art keywords
input terminal
identification number
storage means
register
address
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
JP7014711A
Other languages
Japanese (ja)
Other versions
JPH0830791A (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.)
RAIKA MAIKUROSHISUTEMUZU UETSUTSURAA GmbH
Original Assignee
RAIKA MAIKUROSHISUTEMUZU UETSUTSURAA GmbH
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 RAIKA MAIKUROSHISUTEMUZU UETSUTSURAA GmbH filed Critical RAIKA MAIKUROSHISUTEMUZU UETSUTSURAA GmbH
Publication of JPH0830791A publication Critical patent/JPH0830791A/en
Application granted granted Critical
Publication of JP2903043B2 publication Critical patent/JP2903043B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/44Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/457Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices
    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01LSEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L22/00Testing or measuring during manufacture or treatment; Reliability measurements, i.e. testing of parts without further processing to modify the parts as such; Structural arrangements therefor
    • H01L22/10Measuring as part of the manufacturing process
    • H01L22/12Measuring as part of the manufacturing process for structural parameters, e.g. thickness, line width, refractive index, temperature, warp, bond strength, defects, optical inspection, electrical measurement of structural dimensions, metallurgic measurement of diffusions
    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01LSEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L2924/00Indexing scheme for arrangements or methods for connecting or disconnecting semiconductor or solid-state bodies as covered by H01L24/00
    • H01L2924/0001Technical content checked by a classifier
    • H01L2924/0002Not covered by any one of groups H01L24/00, H01L24/00 and H01L2224/00

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
  • Testing Or Measuring Of Semiconductors Or The Like (AREA)
  • Investigating Materials By The Use Of Optical Means Adapted For Particular Applications (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は複数の線内に形成された
位相幾何学的に連続する画像構造のリアルタイム(Vide
oechtzeit )での認識方法及びその方法に使用する回路
構成に関し、この画像構造では1つの行方向に延びる
内において同一特性を有する少なくとも1つの画素から
構成された画素グループは連続する識別番号がそれぞ
れ割付けられており、前記の線の次のに位置する線内
の画素グループには、線の延びる方向に沿って少なくと
も1つの画素を介して最初に接する直前の線内の画素グ
ループに既に割付けられた識別番号と同一の識別番号が
割付けられている。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a real-time (Vide) view of a topologically continuous image structure formed in a plurality of lines.
relates circuit configuration used in the recognition process and method in oechtzeit), at least one identification number consecutive to a pixel group made up of pixels having the same characteristics in a line extending in one row direction in the image structure Each of the pixel groups in the line, which are assigned and located in the next row of the line, have already been assigned to the pixel group in the line immediately before the first contact through at least one pixel along the direction in which the line extends. The same identification number as the assigned identification number is assigned.

【0002】[0002]

【従来の技術】画像構造の認識技術は製造時におけるマ
スク、LCD、印刷回路基板及び半導体ウェハーなどの
構造物表面の自動検査に使用される。
2. Description of the Related Art Image structure recognition technology is used for automatic inspection of structures such as masks, LCDs, printed circuit boards and semiconductor wafers during manufacturing.

【0003】画像評価の1つの目的は主にマトリックス
またはアレイの形態をなす画素の配列から所定の基準
(特性)に基づいて画素グループを形成し、続く評価ユ
ニットにおける圧縮形態での評価を実行すべく同画素グ
ループを処理することである。
One purpose of image evaluation is to form groups of pixels based on predetermined criteria (characteristics) from an array of pixels, mainly in the form of a matrix or an array, and to perform an evaluation in a compressed form in a subsequent evaluation unit. That is, the same pixel group is processed.

【0004】データ圧縮を実行すべく各線内における画
素の分類を行い、次いで線の境界を削除する画像処理技
術が知られている。欧州特許公開第279157A2号
では、特性はランレングス画像データ(lauflaengenkod
ierten Bilddaten)から抽出されている。この結果、円
形領域、台形領域、収束領域及び発散領域に基づいて分
類されたランレングス画像データのリストが形成され
る。この際、水平方向に延びる中間スペース及び垂直方
向に延びる中間スペースがフィルターを介して抽出さ
れ、かつ記録データから消去される。
Image processing techniques for classifying pixels within each line to perform data compression and then removing line boundaries are known. In EP 279157 A2, the characteristic is run-length image data (lauflaengenkod
ierten Bilddaten). As a result, a list of run-length image data classified based on the circular area, trapezoidal area, convergence area, and divergence area is formed. At this time, the intermediate space extending in the horizontal direction and the intermediate space extending in the vertical direction are extracted through the filter and are deleted from the recorded data.

【0005】中間スペースをフィルターを介して抽出
し、かつ記録データから消去することにより欠陥画像が
歪曲され、半導体の欠陥クラス分類に誤りを生じるた
め、この処理は半導体ウェハー上の欠陥確認には不適切
である。
Since the defective image is distorted by extracting the intermediate space through the filter and erasing the recorded data from the recorded data, thereby causing an error in the defect class classification of the semiconductor, this process is not suitable for confirming the defect on the semiconductor wafer. Is appropriate.

【0006】問題の更に適切な解決方法の例としては、
灰色濃度(Grauwerten)などに代表される特性に基づ
き、ランレングス画像データのうちの同一特性を有する
連続領域の全てを均一な方法で標識付けすることが挙げ
られる。
Examples of more suitable solutions to the problem include:
Based on a characteristic represented by gray density (Grauwerten) or the like, it is possible to label all the continuous regions having the same characteristic in the run-length image data by a uniform method.

【0007】識別番号は各線内において連続する画素か
ら構成されるグループに対してそれぞれ付与されてい
る。この結果、例えば行方向に延びる第1線内において
始まるそれぞれの画素グループには連続する識別番号が
付与されている。第1線の真下に位置する第2線内の画
素グループが第1線内の同一特性を有する画素グループ
と少なくとも1つの画素を介して互いに接していない場
合には、第2線内の同画素グループには新たな連続する
識別番号がそれぞれ付与される。第2線内の画素グルー
プが同画素グループと接触する第1線内の画素グループ
と同一特性を有する場合、この第2線内の画素グループ
には前記第1線内の画素グループと同一の識別番号が付
与される。
[0007] The identification numbers are respectively assigned to groups composed of continuous pixels in each line. As a result, for example, each pixel group starting in the first line extending in the row direction is assigned a continuous identification number. When a pixel group in a second line located directly below the first line does not contact with a pixel group having the same characteristic in the first line via at least one pixel, the same pixel in the second line A new continuous identification number is assigned to each group. If a pixel group in the second line has the same characteristics as a pixel group in the first line that contacts the same pixel group, the pixel group in the second line has the same identification as the pixel group in the first line. A number is assigned.

【0008】多義性(Mehrdeutigkeiten)または等価
(Aequivalenzen )は1つの画素グループが同画素グル
ープと同一特性を有する一方で、異なる識別番号を備え
た画素グループと接している場合に生じる。従って、等
価は異なる識別番号の対を形成する。更に、等価は異な
る位置から始まる一方で、互いに一緒に流れる画素グル
ープ間のつながりを示している。
[0008] Ambiguity or Aequivalenzen occurs when one pixel group has the same characteristics as the same pixel group, but is in contact with a pixel group having a different identification number. Thus, equivalence forms a pair of different identification numbers. Furthermore, while the equivalence starts from different locations, it shows the connections between groups of pixels that flow together.

【0009】等価はコンピュータを使用した探索演算規
則を使用することによって分析され、この探索演算規則
の実行時間は画素グループから構成される画像構造の形
状に基づいて変化する。螺旋形状または数多くの交錯す
る形状を有する画像構造はリアルタイムにおける探索演
算規則の実行を不可能とする。
The equivalence is analyzed by using a search operation rule using a computer, and the execution time of the search operation rule varies based on the shape of an image structure composed of pixel groups. Image structures having a helical shape or a number of intersecting shapes make it impossible to execute the search rules in real time.

【0010】[0010]

【発明が解決しようとする課題】本発明の目的はリアル
タイムにおける画像処理を実行すべく画像構造の形状及
び特徴にとらわれることなく等価の分析に要する時間を
短縮することである。
SUMMARY OF THE INVENTION It is an object of the present invention to reduce the time required for equivalent analysis to perform image processing in real time, regardless of the shape and characteristics of the image structure.

【0011】[0011]

【課題を解決するための手段】本発明の目的は、複数の
行方向に延びる線内に形成された位相幾何学的に連続す
る画像構造の認識方法であって、1つの線内において同
一特性を有する少なくとも1つの画素から構成された画
素グループに連続する識別番号をそれぞれ割付けし、前
記線の次に位置する線内の画素グループには、線の延び
る方向に沿って少なくとも1つの画素を介して最初に接
する直前の行における線内の画素グループに既に割付け
られた識別番号と同一の識別番号を付与する認識方法に
おいて、第1記憶手段は番地付けが施された複数の記憶
位置を有し、各記憶位置は特定の初期状態を備えるとと
もにデータ値を格納し、かつ第1記憶手段のアドレス値
として、異なる識別番号を有するとともに互いに接触し
合う一対の画素グループの識別番号から任意に選択され
た一方を使用し、かつ前記選択された一方の識別番号を
第1識別番号としても使用することにより、前記第1識
別番号によって番地指定された記憶位置が特徴付けされ
た初期状態を有する場合に、前記一対の識別番号のうち
の他方の識別番号を前記第1識別番号によって番地指定
された記憶位置に対するデータ値として使用する第1工
程と、前記第1識別番号によって番地指定された記憶位
置が特定の初期状態を有しない場合に、前記一対の識別
番号のうちの他方の識別番号及び前記番地指定された記
憶位置に既に格納されているデータ値を、特定の初期状
態をともなう記憶位置を決定するためのアドレス値とし
それぞれ使用する第2工程と、ここで前記アドレス値
を第1工程で使用する識別番号として扱い、更に特定の
初期状態を備えた記憶位置が検出されるまでの間、ひと
つのアドレス値に対して決定された各データ値をそれぞ
アドレスとして再度使用することと、更に第2工程に
おいて同一のアドレス値の形成をもたらす一対の識別番
号を無視することと、前記第1記憶手段と同様に番地指
定可能な第2記憶手段内において割付けテーブルを形成
する第3工程と、ここで第1工程から得られたアドレス
値に対応する前記第1記憶手段内の記憶位置にし、
の記憶位置が前記アドレス値が特定の初期状態を有する
場合には同アドレス値をそのデータ値として、前記第2
記憶手段の対応する記憶位置に付与し、前記記憶位置が
特定の初期状態を有しない場合には、特定の初期状態を
備えた記憶位置が検出されるまで、格納されたデータ値
をアドレス値として使用し、そのアドレス値を前記特徴
付けされた初期状態を有しないアドレス値に対するデー
タ値として使用することとからなる認識方法によって達
成することができる。
SUMMARY OF THE INVENTION The object of the present invention is to
A method for recognizing a topologically continuous image structure formed in a line extending in a row direction, wherein the identification number is continuous with a pixel group composed of at least one pixel having the same characteristic in one line. Respectively, and the pixel group in the line located next to the line is already assigned to the pixel group in the line in the line immediately before the first contact via the at least one pixel along the direction in which the line extends. In the recognition method for assigning the same identification number as the identified identification number, the first storage means stores a plurality of addressed storages.
Position has, each memory location has a specific initial state Rutoto
Storing the monitor data values, or Tsu as an address value in the first storage means, using one arbitrarily selected from the identification number of a pair of pixel groups mutually contact each other and having a different identification number, and before by also using hexene-option has been one of the identification number as a first identification number, if it has an initial state of address specified location by the first identification number is characterized, the pair of identification number A first step of using the other identification number as a data value for the storage location specified by the first identification number, and the storage location specified by the first identification number has a specific initial state. If not, the other identification numbers and data values already stored in the address specified location of the pair of the identification number, stored with a particular initial state A second step of using each as an address value for determining the location, wherein the treatment with an address value of the identification number to be used in the first step, further specific <br/> storage position detection having an initial state until it is, people
It each data value determined for One address value
Re and be used again as an address, further and ignoring the pair of identification number that result in the formation of the same address value in the second step, in the first storage means as well as the address can be specified within the second storage means and concerning the storage position of the third step and, wherein in said first storage means corresponding to the obtained address value obtained from the first step of forming the allocation table, its
If the storage location of the address value has a specific initial state, the same address value is used as the data value and the second
Assigned to a corresponding storage location of the storage means , wherein the storage location is
If no specific initial state, until the storage location with specific initial state is detected, the stored data values used as an address value, said characterized initial state the address value This can be achieved by a recognition method comprising using as a data value for an address value that does not have it.

【0012】更に本発明に基づき、複数の行方向に延び
線内に形成された位相幾何学的に連続する画像構造を
画素グループの異なる一対の識別番号を処理する手段を
用いることによって認識する回路構成であって、前記画
素グループは少なくとも1つの画素を有し、かつ互いに
隣接する複数の線内に形成された前記画像構造内におい
て互いに隣接し合っており、ここで1つの線内に位置す
る前記画素グループの識別番号は連続的に割付けられて
おり、前記線の次の行に位置する線内の画素グループが
線の延びる方向に沿って少なくとも1つの画素を介して
最初に接する直前の行における線内の画素グループに既
に割付けられた識別番号と同一の識別番号を付与されて
おり、前記回路構成における第1マルチプレクサ及び第
2マルチプレクサのそれぞれ1つの入力端子はカウンタ
のカウント値出力端子に対して接続され、前記第2マル
チプレクサの1つの入力端子は固定電圧源に対して接続
され、比較器は識別番号信号のそれぞれに対応する入力
端子を有し、前記比較器の入力端子はそれぞれ第1レジ
スタ及び第2レジスタの出力端子に対して接続され、前
記第1レジスタ及び第2レジスタのデータ入力端子は第
3レジスタの出力端子に対して接続され、更に前記第3
レジスタの出力端子は第1記憶手段及び第2記憶手段の
それぞれのアドレス入力端子に対して接続され、第3レ
ジスタの入力端子は第1マルチプレクサの出力端子に対
して接続された回路構成が提供される。
Further in accordance with the present invention, a plurality of lines extend in a row direction.
That the topologically continuous image structure formed in line with a recognized circuit configuration by using the means for processing the pair of the identification number of different pixel groups, the pixel group at least one pixel And adjacent to each other in the image structure formed in a plurality of lines adjacent to each other, wherein the identification numbers of the pixel groups located in one line are continuously assigned. An identification number already assigned to the pixel group in the line in the row immediately before the pixel group in the line located in the next row of the line is first contacted via at least one pixel along the direction of extension of the line; The same identification number is given, and one input terminal of each of the first multiplexer and the second multiplexer in the circuit configuration is a counter output value of the counter. One input terminal of the second multiplexer is connected to a fixed voltage source, the comparator has an input terminal corresponding to each of the identification number signals, and the input terminal of the comparator is The data input terminals of the first and second registers are connected to the output terminal of a third register, respectively, and the data input terminals of the first and second registers are connected to the output terminals of a third register.
A circuit configuration is provided in which the output terminal of the register is connected to the respective address input terminals of the first storage means and the second storage means, and the input terminal of the third register is connected to the output terminal of the first multiplexer. You.

【0013】更に同回路構成の第1記憶手段のデータ入
出力端子は、第1マルチプレクサの前記カウンタに接続
された1つの入力端子とは別の入力端子、第2マルチプ
レクサのデータ出力端子、ヌル表示器(Nullindikator
s)の入力端子及び第2記憶手段の第1データ入力端子
に対して接続されている。更に、第2記憶手段は第2ア
ドレス入力端子及び第2データ出力端子を有している。
また、KN信号入力端子、リセット信号入力端子、EN
K信号出力端子及びレディ信号出力端子を有する演算制
御装置は、第1マルチプレクサの制御入力端子、第2マ
ルチプレクサの制御入力端子、第2マルチプレクサのイ
ネーブル入力端子、第1記憶手段のイネーブル入力端
子、第1記憶手段の書込み入力端子、及び第2記憶手段
の書込み入力端子に対してそれぞれ接続された出力端子
を更に有している。演算制御装置の各クロック出力端子
は、第1レジスタ、第2レジスタ、第3レジスタ及びカ
ウンタ上に形成されたそれぞれに対応する入力端子に対
して接続されている。また、演算制御装置の前記複数の
制御出力端子とは別の制御出力端子はカウンタのロード
入力端子、第1レジスタのイネーブル入力端子、及び第
2レジスタのイネーブル入力端子に対してそれぞれ接続
されている。更に、演算制御装置のKN信号入力端子及
びリセット信号入力端子とは別の入力端子はカウンタの
エンド・メッセージ出力端子、比較器の2つの出力端
、及びヌル表示器の1つの出力端子に対してそれぞれ
接続されている。
Further, the data input / output terminal of the first storage means having the same circuit configuration is connected to the counter of the first multiplexer.
Input terminal different from the one input terminal, a data output terminal of the second multiplexer, and a null indicator (Nullindikator).
s) and the first data input terminal of the second storage means. Further, the second storage means has a second address input terminal and a second data output terminal.
Also, a KN signal input terminal, a reset signal input terminal, an EN
The arithmetic and control unit having the K signal output terminal and the ready signal output terminal includes a control input terminal of the first multiplexer, a control input terminal of the second multiplexer, an enable input terminal of the second multiplexer, an enable input terminal of the first storage means, It further has an output terminal connected to the write input terminal of the first storage means and the write input terminal of the second storage means, respectively. Each clock output terminal of the arithmetic and control unit is connected to an input terminal corresponding to each of the first register, the second register, the third register, and the counter. In addition, the plurality of arithmetic and control units
A control output terminal different from the control output terminal is connected to a load input terminal of the counter, an enable input terminal of the first register, and an enable input terminal of the second register. Furthermore, the KN signal input terminal of the arithmetic and control unit and
Another input terminal a fine reset signal input terminal counter end message output terminals of the two output terminals of the comparator
And one output terminal of the null indicator.

【0014】[0014]

【作用】アドレスが付された全等価の識別番号の割付け
を含む割付けテーブルが中間コードから直接形成されて
いるため、等価が認識された瞬間に同等価の評価を実行
できる。
Since the assignment table including the assignment of all equivalent identification numbers to which addresses are assigned is formed directly from the intermediate code, the equivalence can be evaluated at the moment when the equivalence is recognized.

【0015】[0015]

【実施例】本発明の実施例を図面とともに以下に詳述す
る。図1に示す回路構成では、第1マルチプレクサM1
及び第2マルチプレクサM2の入力端子のそれぞれ1つ
は、カウンタZのカウント値出力端子に対して接続され
ている。比較器Cは識別番号KN1及びKN2の各信号
の入力端子を備えている。また、比較器Cの識別番号K
N1及びKN2の各信号の入力端子は第1レジスタR1
の出力端子及び第2レジスタR2の出力端子に対してそ
れぞれ接続されている。
BRIEF DESCRIPTION OF THE DRAWINGS FIG. In the circuit configuration shown in FIG. 1, the first multiplexer M1
And one of the input terminals of the second multiplexer M2 is connected to the count value output terminal of the counter Z. The comparator C has input terminals for signals of identification numbers KN1 and KN2. Also, the identification number K of the comparator C
The input terminals of the signals N1 and KN2 are connected to the first register R1.
And the output terminal of the second register R2.

【0016】第3レジスタR3の出力端子は第1レジス
タR1及び第2レジスタR2のそれぞれのデータ入力端
子に対して接続されている。第3レジスタR3は第1記
憶手段RAM1及び第2記憶手段RAM2の各アドレス
入力端子に対して接続されている。第3レジスタR3の
入力端子は第1マルチプレクサM1の出力端子に対して
接続されている。
The output terminal of the third register R3 is connected to the respective data input terminals of the first register R1 and the second register R2. The third register R3 is connected to each address input terminal of the first storage means RAM1 and the second storage means RAM2. The input terminal of the third register R3 is connected to the output terminal of the first multiplexer M1.

【0017】第1記憶手段RAM1はランダム・アクセ
ス・メモリにて構成され、そのデータ入出力端子Dは第
1マルチプレクサM1の別入力端子、第2マルチプレク
サM2のデータ出力端子、ヌル表示器Nの入力端子、及
び第2記憶手段RAM2のデータ入力端子Dに対して接
続されている。第2マルチプレクサM2の別の入力端子
には固定電圧が供給されている。
The first storage means RAM1 is composed of a random access memory, and its data input / output terminal D is another input terminal of the first multiplexer M1, a data output terminal of the second multiplexer M2, and an input of the null indicator N. Terminal and the data input terminal D of the second storage means RAM2. A fixed voltage is supplied to another input terminal of the second multiplexer M2.

【0018】第2記憶手段RAM2はデュアルポートを
備えたランダム・アクセス・メモリとして形成されてお
り、かつ入力信号AL用の第2アドレス入力端子A1及
び出力信号DL用の第2出力端子D1を有している。
The second storage means RAM2 is formed as a random access memory having a dual port and has a second address input terminal A1 for the input signal AL and a second output terminal D1 for the output signal DL. doing.

【0019】KN信号入力端子、リセット信号入力端
子、ENK信号出力端子及びレディ信号出力端子を有す
る演算制御装置STは複数の制御出力端子を有し、各
出力端子は第1マルチプレクサM1の制御入力端子、
第2マルチプレクサM2の制御入力端子、第2マルチプ
レクサM2のイネーブル入力端子EN、第1記憶手段R
AM1のイネーブル入力端子EN、第1記憶手段RAM
1の書込み入力端子W及び第2記憶手段RAM2の書込
み入力端子Wに対してそれぞれ接続されている。
[0019] KN signal input terminal, a reset signal input terminal, the arithmetic and control unit ST having ENK signal output terminal and ready signal output terminal includes a plurality of control output terminals, each control
The control output terminal is a control input terminal of the first multiplexer M1,
The control input terminal of the second multiplexer M2, the enable input terminal EN of the second multiplexer M2, the first storage means R
AM1 enable input terminal EN, first storage means RAM
1 and a write input terminal W of the second storage means RAM2.

【0020】演算制御装置STのクロック出力端子であ
るCLK−R1出力端子、CLK−R2出力端子、CL
K−R3出力端子及びCLK−Z出力端子は、第1レジ
スタR1、第2レジスタR2、第3レジスタR3及びカ
ウンタZ上に位置するそれぞれに対応する入力端子に対
して接続されている。更に、演算制御装置STの前記複
数の制御出力端子とは別の制御出力端子は、カウンタZ
のロード入力端子L、第1レジスタR1のイネーブル入
力端子EN、及び第2レジスタR2のイネーブル入力端
子ENに対してそれぞれ接続されている。また、演算制
御装置STの別の各入力端子は、カウンタZのエンド・
メッセージ出力端子U、比較器Cの2つの出力端子、及
びヌル表示器Nの1つの出力端子に対してそれぞれ接続
されている。
CLK-R1 output terminal, CLK-R2 output terminal, CL
The KR3 output terminal and the CLK-Z output terminal are connected to input terminals corresponding to the first register R1, the second register R2, the third register R3, and the counter Z, respectively. Furthermore, the above-mentioned multiple
A control output terminal different from the number of control output terminals
, The enable input terminal EN of the first register R1, and the enable input terminal EN of the second register R2. Further, each other input terminal of the arithmetic and control unit ST is connected to the end of the counter Z.
Message output terminals U, are respectively connected to one output terminal of the two output terminals of the comparators C, and the null indicator N.

【0021】図2は画素によって構成され、かつ異なる
明度、即ち灰色濃度によって表された特性を有する画像
構造が示されている。図2には識別番号が示されてお
り、同識別番号は記録データの一部として従来の方法に
基づいて各画素グループに割付けられている。そして、
各画素グループは少なくとも1つの画素から構成されて
いる。
FIG. 2 shows an image structure constituted by pixels and having characteristics represented by different lightness, ie, gray density. FIG. 2 shows an identification number, which is assigned to each pixel group based on a conventional method as a part of print data. And
Each pixel group is composed of at least one pixel.

【0022】この結果、行方向に延びる線0上に位置す
るそれぞれ1つの画素から構成された2つの図形は、以
下のランレングス画像データ・レコードの手法によって
表すことができる。データ・レコード1 データ・レコード2 線番号:0 線番号:0 開始列番号:4 開始列番号:10 ランレングス:1 ランレングス:1 識別番号:1 識別番号:2 灰色濃度:10 灰色濃度:10 線0より下に位置する行方向に延びる線では、類似デー
タ・レコードは対応する画素グループと結合され、この
画素グループの例としては線2上に位置する以下の画素
グループが挙げられる。データ・レコード1 データ・レコード2 データ・レコード3 線番号:2 線番号:2 線番号:2 開始列番号:5 開始列番号:16 開始列番号:37 ランレングス:8 ランレングス:12 ランレングス:2 識別番号:1 識別番号:4 識別番号:4 灰色濃度:10 灰色濃度:30 灰色濃度:30 等価は1つの線上に位置する画素グループが、同画素グ
ループの特性と同一の特性を有する一方で、異なる識別
番号を備えたその真上に位置する線内の画素グループと
連なっている場合に生じる。図2における等価を示す例
としては、線2上に位置する識別番号1を備えた画素グ
ループ及び線1上に位置する識別番号3を備えた画素グ
ループの間の関係が挙げられる。また、等価を示す別の
例としては線2上に位置する同識別番号1を備えた画素
グループ及び線1上に位置する識別番号2を備えた画素
グループの間の関係が挙げられる。
As a result, two figures each composed of one pixel located on the line 0 extending in the row direction can be represented by the following run-length image data record method. Data record 1 Data record 2 Line number: 0 Line number: 0 Starting column number: 4 Starting column number: 10 Run length: 1 Run length: 1 Identification number: 1 Identification number: 2 Gray density: 10 Gray density: 10 For lines extending below the line 0 in the row direction, the similar data record is combined with the corresponding pixel group, examples of which are the following pixel groups located on line 2. Data record 1 Data record 2 Data record 3 Line number: 2 Line number: 2 Line number: 2 Starting column number: 5 Starting column number: 16 Starting column number: 37 Run length: 8 Run length: 12 Run length: 2 Identification number: 1 Identification number: 4 Identification number: 4 Gray density: 10 Gray density: 30 Gray density: 30 The equivalent is that a pixel group located on one line has the same characteristics as those of the same pixel group. This occurs when a pixel group is connected to a pixel group in a line located directly above it with a different identification number. An example showing the equivalence in FIG. 2 is the relationship between a pixel group with identification number 1 located on line 2 and a pixel group with identification number 3 located on line 1. Another example showing the equivalence is a relationship between a pixel group having the same identification number 1 located on the line 2 and a pixel group having the identification number 2 located on the line 1.

【0023】図2から得られた全ての等価は、その識別
番号に基づいて表1にまとめられている。表1に示すデ
ータは更に別な処理を実行するための格納形態をなして
いる。表1のA欄及びB欄から本発明の効果を予期する
ことができる。
All equivalents obtained from FIG. 2 are summarized in Table 1 based on their identification numbers. The data shown in Table 1 is in a storage form for performing further processing. The effects of the present invention can be expected from columns A and B in Table 1.

【0024】[0024]

【表1】 [Table 1]

【0025】演算制御装置STへ入力されたリセット信
号はカウンタZから第1マルチプレクサM1に向けてヌ
ル・アドレスを出力させる。これと同時に、演算制御装
置STは制御線を介して第1マルチプレクサM1及び第
2マルチプレクサM2を制御する。この制御により、カ
ウンタZのカウント値が第1マルチプレクサM1の出力
端子から出力されて第3レジスタR3に入力される一
方、特徴付けされた初期状態、即ち、特定の初期状態
示すヌル識別子(Nullkennung )が第1記憶手段RAM
1のデータ入力端子へ入力される。この際、カウンタZ
のカウント値は演算制御装置STから出力されるクロッ
ク信号CLK−Zに基づいてカウンタZからレジスタR
3へ出力され、レジスタR3に入力された同カウント値
はアドレスとして第1記憶手段RAM1に入力される。
The reset signal input to the arithmetic and control unit ST causes the counter Z to output a null address to the first multiplexer M1. At the same time, the arithmetic and control unit ST controls the first multiplexer M1 and the second multiplexer M2 via the control line. With this control, while the count value of the counter Z is output from the output terminal of the first multiplexer M1 and input to the third register R3, a characterized initial state , that is, a null identifier (Nullkennung) indicating a specific initial state. ) Is the first storage means RAM
1 data input terminal. At this time, the counter Z
Is counted from the counter Z to the register R based on the clock signal CLK-Z output from the arithmetic and control unit ST.
3, and the same count value input to the register R3 is input to the first storage means RAM1 as an address.

【0026】次いで、演算制御装置STは第1記憶手段
RAM1内の番地指定された記憶位置へヌル識別子を書
込ませ、これと同時にカウンタZのカウント値をインク
リメントする。この処理は第1記憶手段RAM1全体に
ヌル識別子が書込まれるまで第1記憶手段RAM1の全
ての記憶位置において繰り返し実行される。第1記憶手
段RAM1の全ての記憶位置にヌル識別子が書込まれた
後、等価の処理に必要な状態変化が実行される。
Next, the arithmetic and control unit ST writes a null identifier in the storage location designated by the address in the first storage means RAM1, and at the same time increments the count value of the counter Z. This process is repeatedly executed in all the storage locations of the first storage means RAM1 until a null identifier is written in the entire first storage means RAM1. After the null identifier is written in all the storage locations of the first storage means RAM1, the state change required for the equivalent processing is executed.

【0027】記憶手段(図示略)から本発明の回路に出
力されたKN信号は、等価が同記憶手段内に格納された
ことを示す。演算制御装置STからENK信号が出力さ
れることにより、等価を示す一対の識別番号KN1及び
KN2がそれぞれ対応する入力端子に入力される。比較
器Cは2つの識別番号KN1及びKN2を比較する。2
つの識別番号KN1及びKN2が同一の場合に等価は生
じない。2つの識別番号が同一でない場合、制御信号が
演算制御装置STに入力され、同演算制御装置STは同
制御信号の評価の後に、2つの識別番号のうちの大きい
方の識別番号を第1識別番号としてマルチプレクサM1
から出力させる。本発明に基づく処理は2つの識別番号
のうちの小さい方の識別番号を常に第1識別番号として
使用する場合にも実行可能である。次いで、第1識別番
号は演算制御装置STから発せられる次のクロック信号
によってレジスタR3内に格納される。この時のレジス
タR3の出力は常に許可または解放されているため、第
1識別番号は第1記憶手段RAM1及び第2記憶手段R
AM2のそれぞれのアドレス入力端子、並びにレジスタ
R1及びレジスタR2へ送信される。次いで、演算制御
装置STは制御線を介して第1記憶手段RAM1を読出
しモードに切換える。
The KN signal output from the storage means (not shown) to the circuit of the present invention indicates that the equivalence has been stored in the storage means. By outputting the ENK signal from the arithmetic and control unit ST, a pair of identification numbers KN1 and KN2 indicating equivalence are input to the corresponding input terminals. The comparator C compares the two identification numbers KN1 and KN2. 2
Equivalence does not occur when the two identification numbers KN1 and KN2 are the same. If the two identification numbers are not the same, a control signal is input to the arithmetic and control unit ST, and after evaluating the control signal, the arithmetic and control unit ST assigns the larger one of the two identification numbers to the first identification number. Multiplexer M1 as number
Output from The processing according to the present invention can also be executed when the smaller one of the two identification numbers is always used as the first identification number. Next, the first identification number is stored in the register R3 by the next clock signal issued from the arithmetic and control unit ST. Since the output of the register R3 at this time is always permitted or released, the first identification number is stored in the first storage means RAM1 and the second storage means R1.
The signal is transmitted to the respective address input terminals of AM2 and to the registers R1 and R2. Next, the arithmetic and control unit ST switches the first storage means RAM1 to the read mode via the control line.

【0028】大きい方の識別番号である第1識別番号に
よって番地指定された第1記憶手段RAM1内の記憶位
置に格納された記憶内容は、第1記憶手段RAM1のデ
ータ出力端子(D)から出力され、マルチプレクサM1
の入力端子、マルチプレクサM2の出力端子、第2記憶
手段RAM2のデータ入力端子、及びヌル表示器Nへ送
信される。ヌル表示器Nは演算制御装置STに対し第1
記憶手段RAM1から出力された記憶内容がヌル識別子
を有するか否かを示す信号を送信する。第1記憶手段R
AM1から出力された記憶内容にヌル識別子が含まれて
いる場合、演算制御装置STは第1記憶手段RAM1に
対し、第1記憶手段RAM1のデータ出力端子からヌル
識別子を含む記憶内容の出力を停止させ、第2識別番号
(本実施例中では小さい方の識別番号)を第2マルチプ
レクサM2の出力端子から出力させる。この結果、第1
記憶手段RAM1のデータ入力端子(D)には第2識別
番号が入力される。小さい方の識別番号の値が第1記憶
手段RAM1内の番地指定された記憶位置に格納され
る。この記憶位置は、演算制御装置STから出力された
書込みパルスがRAM1に入力されることにより、大き
い方の識別番号によって番地指定された第1記憶手段R
AM1内の記憶位置を指す。
The contents stored at the storage location in the first storage means RAM1 designated by the first identification number which is the larger identification number are output from the data output terminal (D) of the first storage means RAM1. And the multiplexer M1
, The output terminal of the multiplexer M2, the data input terminal of the second storage means RAM2, and the null indicator N. The null indicator N is provided to the arithmetic and control unit ST as the first
A signal indicating whether or not the storage content output from the storage means RAM1 has a null identifier is transmitted. First storage means R
When the storage content output from AM1 includes a null identifier, the arithmetic and control unit ST stops outputting the storage content including the null identifier to the first storage means RAM1 from the data output terminal of the first storage means RAM1. Then, the second identification number (the smaller identification number in this embodiment) is output from the output terminal of the second multiplexer M2. As a result, the first
The second identification number is input to the data input terminal (D) of the storage means RAM1. The value of the smaller identification number is stored in the address-specified storage location in the first storage means RAM1. This storage position is stored in the first storage unit R designated by the larger identification number when the write pulse output from the arithmetic and control unit ST is input to the RAM 1.
Points to a storage location in AM1.

【0029】第1記憶手段RAM1内の記憶位置にヌル
識別子が含まれない場合、探索処理が以下の工程に基づ
いて第1記憶手段RAM1内において開始される。演算
制御装置STはその制御線を介してマルチプレクサM1
を制御することにより第1記憶手段RAM1のデータ出
力端子から出力された値をレジスタR3に出力させ、更
に同演算制御装置STはクロック信号CLK−R3を送
信してレジスタR3へ同値を格納させる。演算制御装置
STはヌル表示器Nを用いる前記方法に基づいてヌル識
別子が番地指定された記憶位置に格納されたか否かの確
認を実行する。この処理は記憶位置へのヌル識別子の格
納を示す信号がヌル表示器Nから演算制御装置STに送
信されるまで繰り返し実行される。次いで、探索工程が
中断される。演算制御装置STはクロック信号CLK−
R1をレジスタR1に送信することによりレジスタR3
内に格納されたアドレスをレジスタR1内に格納させ
る。次いで、演算制御装置STは前記の方法に基づいて
小さい方の識別番号を第1記憶手段RAM1へ出力さ
せ、ヌル識別子の探索工程が前記方法に基づいて開始さ
れる。次いで、小さい方の識別番号のヌル識別子のアド
レスはレジスタR2内に格納される。識別番号信号の発
信源は制御信号ENKによって不活性化され、レジスタ
R1及びR2からの信号はそれぞれ識別番号KN1及び
KN2の入力端子に出力され、レジスタR1及びR2か
ら出力された数値は識別番号KN1及びKN2として取
り扱われる。
If the storage location in the first storage means RAM1 does not include a null identifier, a search process is started in the first storage means RAM1 based on the following steps. The arithmetic and control unit ST is connected to the multiplexer M1 via the control line.
, The value output from the data output terminal of the first storage means RAM1 is output to the register R3, and the arithmetic and control unit ST transmits the clock signal CLK-R3 to store the same value in the register R3. The arithmetic and control unit ST confirms whether or not the null identifier has been stored in the address-specified storage location based on the method using the null indicator N. This process is repeatedly executed until a signal indicating the storage of the null identifier in the storage location is transmitted from the null indicator N to the arithmetic and control unit ST. Then, the search process is interrupted. The arithmetic and control unit ST receives the clock signal CLK-
By sending R1 to register R1, register R3
Is stored in the register R1. Next, the arithmetic and control unit ST outputs the smaller identification number to the first storage means RAM1 based on the method described above, and the step of searching for a null identifier is started based on the method. Next, the address of the null identifier with the smaller identification number is stored in register R2. The source of the identification number signal is inactivated by the control signal ENK, the signals from the registers R1 and R2 are output to the input terminals of the identification numbers KN1 and KN2, respectively, and the value output from the registers R1 and R2 is the identification number KN1. And KN2.

【0030】入力信号KNによって識別が可能な全ての
等価が第1記憶手段RAM1内へ入力されると、即座に
割付けテーブルを形成すべく回路内に状態変化が生じ
る。カウンタZが起動され、カウント値はヌル・アドレ
スとして第1記憶手段RAM1へ送信される。第1記憶
手段RAM1内の番地指定された記憶位置の内容はヌル
表示器によって読み取られる。第1記憶手段RAM1内
の前記の記憶位置にヌル識別子が記憶されている場合、
演算制御装置STはその制御線を介して第1記憶手段R
AM1の入力を不活性化し、かつそのイネーブル出力端
子から信号を出力してマルチプレクサM2から前記記憶
位置に対応するカウント値を出力させる。このカウント
値は書込みパルスWによって記憶手段RAM2内へ入力
される。次いで、カウンタZのカウント値がインクリメ
ントされ、前記の処理が第1記憶手段RAM1内のヌル
識別子を有する全ての記憶位置に対して繰り返し実行さ
れる。記憶手段RAM1内の記憶位置の1つにおいてヌ
ル識別子が含まれないことが確定された場合、演算制御
装置STは、第1記憶手段RAM1内に格納されたその
記憶内容をマルチプレクサM1の出力端子からレジスタ
R3の入力端子へ向けて出力させるべくマルチプレクサ
M1を制御する。
When all the equivalents that can be identified by the input signal KN are input into the first storage means RAM1, a state change occurs in the circuit so as to form an allocation table immediately. The counter Z is started, and the count value is transmitted to the first storage means RAM1 as a null address. The contents of the storage location designated by the address in the first storage means RAM1 are read by a null display. When a null identifier is stored at the storage location in the first storage means RAM1,
The arithmetic and control unit ST transmits the first storage means R via the control line.
The input of AM1 is deactivated, and a signal is output from its enable output terminal to cause the multiplexer M2 to output a count value corresponding to the storage location. This count value is input into the storage means RAM2 by the write pulse W. Next, the count value of the counter Z is incremented, and the above-described processing is repeatedly executed for all storage locations having a null identifier in the first storage means RAM1. If it is determined that a null identifier is not included in one of the storage locations in the storage means RAM1, the arithmetic and control unit ST transfers the stored content stored in the first storage means RAM1 from the output terminal of the multiplexer M1. The multiplexer M1 is controlled so as to output to the input terminal of the register R3.

【0031】第1記憶手段RAM1内に以前に存在した
アドレスは、信号CLK−R1及びCLK−R3によっ
てレジスタR1内に記憶される。また、第1記憶手段R
AM1内に格納されていた前記の記憶内容は第1記憶手
段RAM1に対する新たなアドレスとしてレジスタR3
内に入力される。ヌル表示器Nによってヌル識別子の存
在について再び第1記憶手段RAM1を探索する。ヌル
識別子が含まれていない場合、第1記憶手段RAM1内
の番地指定された記憶位置の記憶内容はレジスタR3内
に次のアドレスとして再度入力される。この処理はヌル
識別子を有する記憶位置が発見されるまで繰返し実行さ
れる。
The address previously present in the first storage means RAM1 is stored in the register R1 by the signals CLK-R1 and CLK-R3. Further, the first storage means R
The contents stored in AM1 are stored in the register R3 as a new address for the first storage means RAM1.
Is entered in The null indicator N searches the first storage means RAM1 again for the presence of a null identifier. If the null identifier is not included, the storage content of the storage location designated by the address in the first storage means RAM1 is input again to the register R3 as the next address. This process is repeated until a storage location with a null identifier is found.

【0032】この第1記憶手段RAM1内のこの記憶位
置のアドレスは制御信号CLK−R2によってレジスタ
R2内に入力される。これと同時に、レジスタR1は演
算制御装置STによって解放され、その内容は識別番号
KN1の入力端子へ出力される。そして、識別番号KN
1の入力端子に入力されたレジスタR1の記憶内容はマ
ルチプレクサM1を制御することによりレジスタR3へ
出力される。レジスタR1の記憶内容は演算制御装置S
Tから出力される制御信号CLK−R3によりレジスタ
R3に格納される。
The address of this storage location in the first storage means RAM1 is input into the register R2 by the control signal CLK-R2. At the same time, the register R1 is released by the arithmetic and control unit ST, and its contents are output to the input terminal of the identification number KN1. And the identification number KN
The content stored in the register R1 input to the input terminal 1 is output to the register R3 by controlling the multiplexer M1. The contents of the register R1 are stored in the arithmetic and control unit S.
The control signal CLK-R3 output from T is stored in the register R3.

【0033】次いで、レジスタR2の出力が解放される
ことによりマルチプレクサM2の入力端子へレジスタR
2の記憶内容が入力される。そしてマルチプレクサM2
はレジスタR2の記憶内容をその出力端子から出力す
る。このマルチプレクサM2から出力された値は演算制
御装置STから第2記憶手段RAM2に送信された書込
みパルスによって第2記憶手段RAM2内へ格納され
る。
Then, when the output of the register R2 is released, the register R is input to the input terminal of the multiplexer M2.
2 is input. And the multiplexer M2
Outputs the content stored in the register R2 from its output terminal. The value output from the multiplexer M2 is stored in the second storage means RAM2 by the write pulse transmitted from the arithmetic and control unit ST to the second storage means RAM2.

【0034】次いでカウント値がインクリメントされ、
前記方法に基づく第1記憶手段RAM1内の次の記憶位
置に対するヌル識別子の探索が再開され、この探索は割
付けテーブルの全ての記憶位置が第2記憶手段RAM2
内に入力されるまで継続される。演算制御装置STはカ
ウンタZのエンド・メッセージ出力端子Uから出力され
る信号によって、割付けテーブルの全ての記憶位置が第
2記憶手段RAM2内に入力されたことを検知する。演
算制御装置STは状態信号Uの検知の後に演算処理を終
了するとともに、次の処理を実行すべく準備完了を示す
レディ信号(READY-Signal)を制御線を介して外部へ送
信する。
Next, the count value is incremented,
The search for a null identifier for the next storage location in the first storage means RAM1 based on the above method is resumed, and this search is performed when all the storage locations of the allocation table are stored in the second storage means RAM2.
It is continued until it is input in. The arithmetic and control unit ST detects from the signal output from the end message output terminal U of the counter Z that all the storage positions of the allocation table have been input into the second storage means RAM2. The arithmetic and control unit ST terminates the arithmetic processing after detecting the state signal U, and transmits a ready signal (READY-Signal) indicating completion of preparation to execute the next processing to the outside via the control line.

【0035】以上、本発明に基づく画像構造の認識方法
では、アドレスが付された全等価の識別番号の割付けを
含む割付けテーブルが中間コードから直接形成されてい
るため、等価が認識された瞬間に同等価の評価を実行で
き、全ての等価が揃った時点で初めて探索演算規則を開
始する従来の演算処理より等価の処理時間が短縮され
る。本発明に基づく等価の分析工程数は等価の重複係数
(Verschachtelungstiefe )と同一である。これと同一
処理をコンピュータを使用する探索演算規則で実行した
場合の分析工程数は、全ての等価の最大重複係数と同一
となる。
As described above, in the image structure recognizing method according to the present invention, since the assignment table including the assignment of all the equivalent identification numbers with addresses is formed directly from the intermediate code, the instant the equivalence is recognized, The same equivalence evaluation can be performed, and the equivalent processing time is reduced compared to the conventional arithmetic processing in which the search operation rule is started only when all the equivalences are completed. The number of equivalent analysis steps according to the invention is the same as the equivalent overlap factor (Verschachtelungstiefe). The number of analysis steps when the same processing is executed by a search operation rule using a computer is the same as all equivalent maximum overlap coefficients.

【0036】[0036]

【発明の効果】以上詳述したように、本発明によれば、
画像構造の形状及び特徴にとらわれることなく等価の分
析に要する時間を短縮してリアルタイムにおける画像処
理を可能にするという優れた効果を発揮する。
As described in detail above, according to the present invention,
An excellent effect of enabling a real-time image processing by reducing the time required for equivalent analysis without being bound by the shape and characteristics of the image structure.

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

【図1】本発明に基づく回路構成。FIG. 1 is a circuit configuration based on the present invention.

【図2】画素グループに対する識別番号の割付けを有す
る画像構造。
FIG. 2 is an image structure having assignment of identification numbers to pixel groups.

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

M1…第1マルチプレクサ、M2…第2マルチプレク
サ、Z…カウンタ、C…比較器、KN1,KN2…識別
番号信号、R1…第1レジスタ、R2…第2レジスタ、
R3…第3レジスタ、RAM1…第1記憶手段、RAM
2…第2記憶手段、N…ヌル表示器、AL…入力信号、
A1…第2記憶手段のアドレス入力端子、DL…出力信
号、D1…第2記憶手段の出力端子、ST…演算制御装
置、EN…イネーブル入力端子、W…書込み入力端子、
U…カウンタのエンド・メッセージ出力端子。
M1 first multiplexer, M2 second multiplexer, Z counter, C comparator, KN1, KN2 identification number signal, R1 first register, R2 second register,
R3: third register, RAM1: first storage means, RAM
2 ... second storage means, N ... null display, AL ... input signal,
A1: address input terminal of the second storage means, DL: output signal, D1: output terminal of the second storage means, ST: arithmetic control unit, EN: enable input terminal, W: write input terminal,
U: Counter end message output terminal.

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平5−46760(JP,A) 特開 平1−292478(JP,A) 特開 平2−187874(JP,A) 特開 平1−245366(JP,A) 特開 昭63−208177(JP,A) 特開 昭63−284685(JP,A) 特開 平1−156874(JP,A) 特開 昭62−73382(JP,A) (58)調査した分野(Int.Cl.6,DB名) G06T 7/00 G06T 1/00 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-5-46760 (JP, A) JP-A-1-292478 (JP, A) JP-A-2-187874 (JP, A) JP-A-1- 245366 (JP, A) JP-A-63-208177 (JP, A) JP-A-63-284685 (JP, A) JP-A-1-156874 (JP, A) JP-A-62-73382 (JP, A) (58) Field surveyed (Int. Cl. 6 , DB name) G06T 7/00 G06T 1/00

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 複数の行方向に延びる線内に形成された
位相幾何学的に連続する画像構造の認識方法であって、
1つの線内において同一特性を有する少なくとも1つの
画素から構成された画素グループに連続する識別番号を
それぞれ割付けし、前記線の次の行に位置する線内の画
素グループには、線の延びる方向に沿って少なくとも1
つの画素を介して最初に接する直前の行における線内の
画素グループに既に割付けられた識別番号と同一の識別
番号を付与する認識方法において、第1記憶手段は番地付けが施された複数の記憶位置を有
し、 各記憶位置は特定の初期状態を備えるとともにデータ値
を格納し、かつ第1記憶手段のアドレス値として、異な
る識別番号を有するとともに互いに接触し合う一対の
素グループの識別番号から任意に選択された一方の識別
番号を使用し、かつ前記選択された一方の識別番号を第
1識別番号としても使用することにより、前記第1識別
番号によって番地指定された記憶位置が特徴付けされた
初期状態を有する場合に、前記一対の識別番号のうちの
他方の識別番号を前記第1識別番号によって番地指定
された記憶位置に対するデータ値として使用する第1工
程と、 前記第1識別番号によって番地指定された記憶位置が
定の初期状態を有しない場合に、前記一対の識別番号の
うちの他方の識別番号及び前記番地指定された記憶位置
に既に格納されているデータ値を、特定の初期状態を備
えた記憶位置を決定するためのアドレス値としてそれぞ
使用する第2工程と、ここで前記アドレス値を第1工
程で使用する識別番号として扱い、更に特定の初期状態
を備えた記憶位置が検出されるまでの間、ひとつのアド
レス値に対して決定された各データ値をそれぞれアドレ
スとして再度使用することと、更に第2工程において同
一のアドレス値の形成をもたらす一対の識別番号を無視
することと、前記第1記憶手段と同様に 番地指定可能な第2記憶手段
内において割付けテーブルを形成する第3工程と、ここ
で第1工程から得られたアドレス値に対応する前記第1
記憶手段内の記憶位置にし、その記憶位置が特定の
期状態を有する場合には同アドレス値をそのデータ値と
して、前記第2記憶手段の対応する記憶 位置に付与し、
前記記憶位置特定の初期状態を有しない場合には、
定の初期状態を備えた記憶位置が第1記憶手段内にて
出されるまで、前記アドレス値に対応して第1記憶手段
内に格納されたデータ値を前記第1記憶手段のアドレス
値として使用し、かつ、その第1記憶手段のアドレス値
を前記第2記憶手段において特定の初期状態を有しない
記憶位置のアドレスに対応するデータ値として使用する
ことにより、前記割付けテーブルを形成することとから
なる認識方法。
1. A method for recognizing a topologically continuous image structure formed in a plurality of lines extending in a row direction , comprising:
A continuous identification number is assigned to each pixel group composed of at least one pixel having the same characteristic in one line, and a pixel group in a line located in a line next to the line has a direction in which the line extends. At least one along
In a recognition method for assigning the same identification number to an already assigned identification number to a pixel group in a line in a row immediately before first contacting via one pixel, the first storage means includes a plurality of addressed storages. Has a position
And, each memory location Rutotomoni data value comprises a particular initial state
Stores, and as the address value of the first storage unit, an arbitrarily chosen one identified from identification numbers of a pair of image <br/> containing group mutually contact each other and having a different identification number
Using the number, and by also using one of the identification number pre-hexene-option as a first identification number, if having an initial state in which the address specified location by the first identification number is characterized to the other identification number of the pair of the identification number, the first step to be used as data values for address specified location by the first identification number, the specified address by said first identification number storage Special location
In the case where the storage location having the specific initial state is not provided, the data value already stored in the storage location specified by the other identification number of the pair of identification numbers and the address is stored. Each as an address value to determine
Is a second step using, where treats the address value as an identification number used in the first step, further until a storage location having a specific initial state is detected, one of the add <br/> and be used again each data value determined for less value as address <br/> scan respectively, and ignoring the further pair of identification number that result in the formation of the same address value in the second step, the A third step of forming an allocation table in the second storage means capable of designating an address in the same manner as the first storage means, and wherein the first step corresponds to the address value obtained from the first step .
And regarding the storage location within the storage means, the same address value if the storage location has a particular initial <br/> period state as a data value, assigned to the corresponding storage locations of the second memory means ,
Wherein when the storage location does not have a specific initial state, especially
Until a storage location having a fixed initial state is detected in the first storage means, the first storage means is associated with the address value.
Using the stored data value within the address value of the first storage unit, and does not have the specific initial address value of the first storage unit in the second storage means
Used as the data value corresponding to the address of the storage location
Thereby forming the allocation table .
【請求項2】 複数の行方向に延びる線内に形成された
位相幾何学的に連続する画像構造を画素グループの異な
る一対の識別番号を処理する手段を用いることによって
認識する回路構成であって、前記画素グループは少なく
とも1つの画素を有し、かつ互いに隣接する複数の線内
に形成された前記画像構造内において互いに隣接し合っ
ており、ここで1つの線内に位置する前記画素グループ
の識別番号は連続的に割付けられており、前記線の次
に位置する線内の画素グループが線の延びる方向に沿
って少なくとも1つの画素を介して最初に接する直前の
行における線内の画素グループに既に割付けられた識別
番号と同一の識別番号を付与されており、 前記回路構成における第1マルチプレクサ(M1)及び
第2マルチプレクサ(M2)のそれぞれ1つの入力端子
はカウンタ(Z)のカウント値出力端子に対して接続さ
れ、前記第2マルチプレクサ(M2)の1つの入力端子
は固定電圧源に対して接続され、比較器(C)は識別番
号信号(KN1,KN2)のそれぞれに対応する入力端
子を有し、前記比較器の入力端子はそれぞれ第1レジス
タ(R1)及び第2レジスタ(R2)の出力端子に対し
て接続され、前記第1レジスタ(R1)及び第2レジス
タ(R2)のデータ入力端子は第3レジスタ(R3)の
出力端子に対して接続され、更に前記第3レジスタ(R
3)の出力端子は第1記憶手段(RAM1)及び第2記
憶手段(RAM2)のそれぞれのアドレス入力端子
(A)に対して接続され、第3レジスタ(R3)の入力
端子は第1マルチプレクサ(M1)の出力端子に対して
接続され、 更に、第1記憶手段(RAM1)のデータ入出力端子
(D)は第1マルチプレクサ(M1)の前記カウンタ
(Z)に接続された1つの入力端子とは別の入力端子
と、第2マルチプレクサ(M2)のデータ出力端子と、
ヌル表示器(N)の入力端子と、入力信号(AL)に対
するアドレス入力端子(A1)及び出力信号(DL)の
出力端子(D1)を備えた第2記憶手段(RAM2)の
データ入力端子(D)とに対して接続され、 KN信号入力端子、リセット信号入力端子、ENK信号
出力端子及びレディ信号出力端子を有する演算制御装置
(ST)の複数の制御出力端子は第1マルチプレクサ
(M1)の制御入力端子、第2マルチプレクサ(M2)
の制御入力端子、第2マルチプレクサ(M2)のイネー
ブル入力端子(EN)、第1記憶手段(RAM1)のイ
ネーブル入力端子(EN)、第1記憶手段(RAM1)
の書込み入力端子(W)、及び第2記憶手段(RAM
2)の書込み入力端子(W)に対して接続され、 更に前記演算制御装置(ST)のCLK−R1クロック
信号出力端子、CLK−R2クロック信号出力端子、C
LK−R3クロック信号出力端子、及びCLK−Zクロ
ック信号出力端子はそれぞれ第1レジスタ(R1)、第
2レジスタ(R2)、第3レジスタ(R3)、及びカウ
ンタ(Z)のそれぞれに対応する入力端子に対して接続
されており、 更に演算制御装置(ST)の前記複数の制御出力端子と
は別の制御出力端子はカウンタ(Z)のロード入力端子
(L)、第1レジスタ(R1)のイネーブル入力端子
(EN)、及び第2レジスタ(R2)のイネーブル入力
端子(EN)に対して接続され、 そのうえ演算制御装置(ST)のKN信号入力端子及び
リセット信号入力端子とは別の入力端子はカウンタ
(Z)のエンド・メッセージ出力端子(U)、比較器
(C)の2つの出力端子、及びヌル表示器(N)の1つ
出力端子に対してそれぞれ接続されていることを特徴
とする回路構成。
2. A circuit configuration for recognizing a topologically continuous image structure formed in a plurality of lines extending in a row direction by using means for processing a pair of different identification numbers of a pixel group. , The pixel group has at least one pixel and is adjacent to one another in the image structure formed in a plurality of lines adjacent to each other, wherein the pixel group located in one line identification number is assigned sequentially split, the next of said lines
A group of pixels in a line located in a row immediately before being first contacted via at least one pixel along a direction in which the line extends.
The same identification numbers as those already assigned to the pixel groups in the line in the row are assigned, and one input terminal of each of the first multiplexer (M1) and the second multiplexer (M2) in the circuit configuration is a counter. (Z) is connected to a count value output terminal, one input terminal of the second multiplexer (M2) is connected to a fixed voltage source, and the comparator (C) is connected to an identification number signal (KN1, KN2). And an input terminal of the comparator is connected to an output terminal of a first register (R1) and an output terminal of a second register (R2), respectively, and the first register (R1) and the The data input terminal of the second register (R2) is connected to the output terminal of the third register (R3).
The output terminal of 3) is connected to the respective address input terminals (A) of the first storage means (RAM1) and the second storage means (RAM2), and the input terminal of the third register (R3) is connected to the first multiplexer ( M1), and the data input / output terminal (D) of the first storage means (RAM1) is connected to the counter of the first multiplexer (M1).
An input terminal different from the one input terminal connected to (Z), a data output terminal of the second multiplexer (M2),
A data input terminal of the second storage means (RAM2) including an input terminal of the null indicator (N), an address input terminal (A1) for the input signal (AL) and an output terminal (D1) of the output signal (DL). D), the plurality of control output terminals of the arithmetic and control unit (ST) having a KN signal input terminal, a reset signal input terminal, an ENK signal output terminal, and a ready signal output terminal are connected to the first multiplexer (M1). Control input terminal, second multiplexer (M2)
Control input terminal, the enable input terminal (EN) of the second multiplexer (M2), the enable input terminal (EN) of the first storage means (RAM1), the first storage means (RAM1)
Write input terminal (W) and the second storage means (RAM
2) is connected to the write input terminal (W) of the arithmetic and control unit (ST), and the CLK-R1 clock signal output terminal, the CLK-R2 clock signal output terminal,
The LK-R3 clock signal output terminal and the CLK-Z clock signal output terminal are inputs respectively corresponding to the first register (R1), the second register (R2), the third register (R3), and the counter (Z). And a plurality of control output terminals of the arithmetic and control unit (ST).
The other control output terminals correspond to the load input terminal (L) of the counter (Z), the enable input terminal (EN) of the first register (R1), and the enable input terminal (EN) of the second register (R2). Connected to the KN signal input terminal of the arithmetic and control unit (ST) and
Another input terminal and a reset signal input terminal end message output terminal of the counter (Z) (U), with respect to one output terminal of the two output terminals of the comparator (C), and a null indicator (N) Circuit configuration characterized by being connected to each other.
JP7014711A 1994-05-05 1995-01-31 Image structure recognition method and circuit configuration used in the method Expired - Fee Related JP2903043B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE4415798A DE4415798C1 (en) 1994-05-05 1994-05-05 Identification of equivalence between line formed video images
DE4415798-3 1994-05-05

Publications (2)

Publication Number Publication Date
JPH0830791A JPH0830791A (en) 1996-02-02
JP2903043B2 true JP2903043B2 (en) 1999-06-07

Family

ID=6517321

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7014711A Expired - Fee Related JP2903043B2 (en) 1994-05-05 1995-01-31 Image structure recognition method and circuit configuration used in the method

Country Status (6)

Country Link
JP (1) JP2903043B2 (en)
KR (1) KR100187884B1 (en)
DE (1) DE4415798C1 (en)
FR (1) FR2719684A1 (en)
IT (1) IT1279096B1 (en)
TW (1) TW263607B (en)

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60200379A (en) * 1984-03-26 1985-10-09 Hitachi Ltd Segmentation device for picture processing
JPS6273382A (en) * 1985-09-26 1987-04-04 Sumitomo Electric Ind Ltd Labeling method
US4624073A (en) * 1985-11-15 1986-11-25 Traco Locking tilt window sash and lock therefor
US4791675A (en) * 1985-12-31 1988-12-13 Schlumberger Systems And Services, Inc. VSP Connectivity pattern recognition system
US4821336A (en) * 1987-02-19 1989-04-11 Gtx Corporation Method and apparatus for simplifying runlength data from scanning of images
JP2878278B2 (en) * 1987-02-25 1999-04-05 キヤノン株式会社 Image processing method
JPS63284685A (en) * 1987-05-15 1988-11-21 Fujitsu Ltd Labeling method
JPH0644290B2 (en) * 1987-12-14 1994-06-08 富士通株式会社 Connected area labeling circuit
JPH01245366A (en) * 1988-03-28 1989-09-29 Toshiba Eng Co Ltd Labeling processing system
JPH01292478A (en) * 1988-05-19 1989-11-24 Fujitsu Ltd Labeling system for image data
JPH02187874A (en) * 1989-01-17 1990-07-24 Mitsubishi Heavy Ind Ltd Picture processor
JPH0546760A (en) * 1991-08-19 1993-02-26 Matsushita Electric Ind Co Ltd Labeling processor

Also Published As

Publication number Publication date
JPH0830791A (en) 1996-02-02
FR2719684A1 (en) 1995-11-10
KR950033943A (en) 1995-12-26
IT1279096B1 (en) 1997-12-04
TW263607B (en) 1995-11-21
ITTO950007A1 (en) 1996-07-09
KR100187884B1 (en) 1999-06-01
DE4415798C1 (en) 1995-08-03
ITTO950007A0 (en) 1995-01-09

Similar Documents

Publication Publication Date Title
JP2000149035A5 (en)
JPS58201185A (en) Position detector
JPS6246036B2 (en)
JP2903043B2 (en) Image structure recognition method and circuit configuration used in the method
JP2001016623A (en) Test method for image pickup element
JP3272238B2 (en) Failure analysis method for semiconductor device
JP3919505B2 (en) Pattern inspection apparatus and method
US20020101424A1 (en) Method of testing graphic accelerator in DOS mode
JP2001022881A (en) Device and method for detecting rough position of two- dimensional code
JP2003045922A (en) Device failure analysis apparatus
JPH11132966A (en) Meandering following apparatus for flaw inspection apparatus
JPS60156175A (en) Method and apparatus of picture analysis
JP4519272B2 (en) Pattern inspection apparatus and pattern inspection method
US20110032265A1 (en) Pipelined computing device for connecting contour elements from image data
JPH02205985A (en) High speed picture processor
JPH0658884A (en) Print face inspecting apparatus
JPH05143733A (en) Contour extracting device
JP3011297B2 (en) High-speed image processing device
JP2690936B2 (en) Digital image analyzer
JPS6326784A (en) Image connection processor
JPS63249273A (en) Discriminating system for whether picture memory is good or not
JPH063609B2 (en) Image processing method
JPH09185718A (en) Automatic pattern defect inspection device
JP2001527261A (en) Memory test system having test sequence optimizing means and operating method thereof
JPS61131084A (en) Picture processor

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20080326

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090326

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees