JPH03214285A - Data conversion system - Google Patents

Abstract

PURPOSE:To recognize a pattern at a high speed by applying (n X 3) pieces of data which are shifted by the 1st-3rd shift registers to an address terminal and then outputting these data in accordance with (n X 3) units of windows corresponding to those (n X 3) pieces of data. CONSTITUTION:The data to be recognized are applied to the cells 10-12 for each dot and converted via the parallel processing. That is, a 1st shift register 1 applies the input data to the cells 10 and 11 adjacent to each other and at the same time shifts these data in sequence. A 2nd shift register 2 receives data from an adjacent cell 10 and then shifts these data in sequence. Then a 3rd shift register 3 receives data from the adjacent cell 12 opposite to the register 2 and shifts these data in sequence. Furthermore a memory 4 applies (n X 3) pieces of data which are shifted by the registers 1-3 to an address terminal and then outputs the converted data corresponding to those (n X3) pieces of data. In such a constitution, a pattern is recognized at a high speed.

Description

【発明の詳細な説明】 〔概　　要〕 細線化された文字情報をシストリ・ンクアレイ構造によ
って線素化するシストリソクアレイにおける線素化方式
に関し、 入力するデータを各処理単位で並列にさらにはパイプラ
イン処理を行いパターン認識を高速化するデータ変換方
式を捉供することを目的とし、入力するデータを隣合う
両側のセルへ加えるとともに、該データを順次シフトす
るｎ段のレジスタより成る第１のシフトレジスタと、隣
合うセルよりデータが加わり、該データを順次シフトす
るｎ段のレジスタより成る第２のシフトレジスタと、該
第２のシフトレジスタに対向した隣合うセルよりデータ
が加わり、該データを順次シフトするｎ段のレジスタよ
り成る第３のシフトレジスタと、前記第１〜３のシフト
レジスタでシフトするｎ×３個のデータがアドレス端子
に加わり、前記ｎ×３個のデータに対応した変換データ
を記憶するメモリとを有するセルを複数設け、前記複数
のデータに個々に対応したｎＸ３個のウィンドウに対応
してデータを出力するように構成する。[Detailed Description of the Invention] [Summary] Regarding the line segmentation method in the systolithographic array that converts thinned character information into linear elements using the systolic array structure, input data is processed in parallel in each processing unit, and furthermore, A first shift system consisting of n stages of registers that adds input data to adjacent cells on both sides and sequentially shifts the data, aiming to provide a data conversion method that performs line processing and speeds up pattern recognition. A second shift register consisting of an n-stage register that adds data from an adjacent cell and sequentially shifts the data, and a second shift register that adds data from an adjacent cell opposite to the second shift register and shifts the data A third shift register consisting of n stages of registers that shift sequentially and n x 3 data shifted by the first to third shift registers are added to the address terminal, and conversion corresponding to the n x 3 data is performed. A plurality of cells each having a memory for storing data are provided, and data is output in correspondence with nX3 windows each corresponding to the plurality of data.

〔産業上の利用分野〕[Industrial application field]

本発明はパターン認識装置に係り、更に詳しくは細線化
された文字情報をシストリソクアレイ構造によって線素
化するシストリノクアレイにおける線素化方式に関する
。The present invention relates to a pattern recognition device, and more particularly to a line segmentation method in a cystolithon array that converts thinned character information into line elements using a cystolithon array structure.

〔従来の技術〕[Conventional technology]

コンピュータシステムの発展により、画像データを取り
込むとともに、取り込んだ画像データから文字を切り出
し、読み取った書類の文章のそれぞれの文字を認識する
読み取り装置が実用化している。この読み取り装置はた
とえばイメージスキャナ等によって読み取ったドソトデ
ー夕をあらかじめ定められた領域単位で分割し、その分
割内での文字（枡内文字）とあらかじめ定められた文字
とを比較し、１番４Ｑ！＝こかよった文字を結果として
出力している。このあらかしめ定められたデータは一般
的には辞書メモリに格納されており、辞書メモリはたと
えば各規定の文字を特徴化したデータとして記憶してい
る。そして認識すべき文字が入力した時、同様にその入
力した文字を特徴化し、前述の辞書メモリに格納されて
いるあらかじめ定められた特徴データとの距離を求めて
いる。この求めた距離から最も小さい文字を認識結果と
じて出力している。With the development of computer systems, reading devices have been put into practical use that capture image data, cut out characters from the captured image data, and recognize each character in the text of the read document. This reading device divides the dosoto data read by an image scanner or the like into predetermined area units, compares the characters within the divisions (the characters in the squares) with the predetermined characters, and calculates the number 1, 4Q! = Outputting thick characters as a result. This predetermined data is generally stored in a dictionary memory, and the dictionary memory stores, for example, data characterizing each prescribed character. When a character to be recognized is input, the input character is similarly characterized and the distance from the predetermined characteristic data stored in the dictionary memory is determined. The smallest character from this determined distance is output as the recognition result.

前述のようなシステム６こおいては、それらの処理はす
べてドノト単位で行っている。たとえば１マス内の文字
を切りだして認識文字とし、その文字から特徴データを
求めるため３×３のウィンドウを設け、その３×３のド
ノトデー夕から特徴を求めている。In the system 6 as described above, all of these processes are performed on a donoto basis. For example, a character within one square is cut out to be a recognized character, a 3x3 window is provided to obtain feature data from that character, and features are obtained from the 3x3 donot data.

この３×３のウィンドウはＣＰＵ等の処理により１ドッ
ト単位で読み取りとられている。あるいはメモリが８ビ
ット単位でアクセスできる場合には相隣合う３個のデー
タを（例えば１行中の８ドットのデータを）１回のアク
セスで読み出し、続いて次の行のデータを・・・・・と
する如《３回の読み出しで行っている。This 3×3 window is read dot by dot by processing by a CPU or the like. Alternatively, if the memory can be accessed in 8-bit units, three adjacent pieces of data (for example, 8 dots of data in one row) are read in one access, and then the next row's data is read... ...This is done by reading three times.

さらにウィンドウ内の特徴データをすべて求めた場合、
その特徴データから続いて辞書メモリを１文字単位で順
次アクセスし、それぞれの特徴データとの距離を求めて
いる。そしてその特徴データからの距離を文字単位で比
較し最も近い距離の文字等を認識結果として出力してい
る。あるいは上位３文字や５文字のデータを候補文字と
して出力している。Furthermore, when all the feature data in the window is calculated,
From that feature data, the dictionary memory is sequentially accessed character by character, and the distance to each feature data is determined. Then, the distance from the feature data is compared character by character, and the character with the closest distance is output as the recognition result. Alternatively, the data of the top three or five characters is output as candidate characters.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

前述のように従来のシステムにおいては、データの切り
出し例えば１文字単位の切り出しさらには１文字内にお
ける特徴の求め方はドット単位やバイト単位の処理とな
り、データのアクセスに多くの時間を有する問題を有し
ていた。As mentioned above, in conventional systems, data extraction, for example character by character, and finding features within a character are processed dot by dot or byte by byte, which poses the problem of taking a lot of time to access data. had.

本発明は入力するデータを各処理単位で並列にさらには
バイブライン処理を行いパターン認識を高速化するデー
タ変換方式を提供することを目的とする。SUMMARY OF THE INVENTION An object of the present invention is to provide a data conversion method that speeds up pattern recognition by processing input data in parallel in each processing unit and further performing vibration processing.

［課題を解決するための手段］ 第１図は本発明のブロック図である。[Means to solve the problem] FIG. 1 is a block diagram of the present invention.

本発明はたとえば認識すべきデータを各セル１０，１１
．１２にドット単位で加え、並列処理でデータ変換を行
うものである。For example, the present invention stores data to be recognized in each cell 10, 11.
．． 12 in dot units and performs data conversion in parallel processing.

第１のシフトレジスタ１は入力するデータを隣合う両側
のセル１０．１１へ加えるとともに該データを順次シフ
トするｎ段のシフトレジスタである。The first shift register 1 is an n-stage shift register that adds input data to adjacent cells 10 and 11 on both sides and sequentially shifts the data.

第２のシフトレジスタ２は隣合うセル１０よりデータが
加わり、そのデータを順次シフトするｎ段のシフトレジ
スタである。The second shift register 2 is an n-stage shift register that receives data from adjacent cells 10 and sequentially shifts the data.

第３のシフトレジスタ３は前記第２のシフトレジスタに
対向した隣合うセル１２よりデータが加わり、そのデー
タを順次シフトするｎ段のシフトレジスタである。The third shift register 3 is an n-stage shift register that receives data from the adjacent cell 12 facing the second shift register and sequentially shifts the data.

メモリ４は前記第１〜３のシフトレジスタｌ２，３でシ
フトレするｎＸ３個のデータがアドレス端子に加わり、
そのｎＸ３個のデータに対応した変換データを出力する
メモリである。このメモリ４はたとえばＲＯＭやＲＡＭ
である。In the memory 4, nX3 data shifted by the first to third shift registers l2 and 3 are added to the address terminal,
This is a memory that outputs converted data corresponding to the nX3 pieces of data. This memory 4 is, for example, ROM or RAM.
It is.

（作　　用〕 変換すべきデータがビ７｝単位で各セル１０、１１、１
２に加わる。各セルは同時に入力するドントデータに対
応した数分設けてあり、それぞれ相隣合う両側のセルへ
入力したデータを加わえている。例えば第２のシフトレ
ジスタには隣合うセル１０よりデータが加わりそのデー
タを順次シフトする。また第３のシフトレジスタ３には
セル１０に対向するすなわち隣合うセル１２よりデータ
が加わりそのデータを順次シフトする。また第１〜第３
のシフトレジスタは入力するデータを順次シフトする。(Operation) The data to be converted is divided into cells 10, 11, 1 in units of 7}.
Join 2. Each cell is provided with a number of cells corresponding to the number of don't data inputted at the same time, and the data inputted to the adjacent cells on both sides are added to each cell. For example, data is added to the second shift register from adjacent cells 10 and the data is sequentially shifted. Further, data is added to the third shift register 3 from a cell 12 opposite to, or adjacent to, the cell 10, and the data is sequentially shifted. Also, 1st to 3rd
The shift register sequentially shifts input data.

第１〜第３のシフトレジスタはたとえば３段のシフトレ
ジスタであり、入力するデータが画像データであるなら
ば３×３ドットが格納される。メモリ４は各入力データ
の３Ｘｎに対応した変換したデータをあらかじめ記憶し
ており、第１〜第３のシフトレジスタ１〜３で記憶する
３×ｎのドットデータがアドレスとして加わわるので、
データに対応した変換データをメモリ４は出力する。The first to third shift registers are, for example, three-stage shift registers, and if the input data is image data, 3×3 dots are stored. The memory 4 has previously stored converted data corresponding to 3×n of each input data, and the 3×n dot data stored in the first to third shift registers 1 to 3 is added as an address.
The memory 4 outputs converted data corresponding to the data.

メモリ４で記憶する変換データが線素化データであるな
らば第１のシフトレジスタｌの２番目のシフトデータが
あらかじめ定められた色であって、第２のシフトレジス
タ２の１番目のシフトデータあるいは前記第３のシフト
レジスタの３番目のシフトデータの少なくとも一方が前
記あらかじめ定められた色を表すデータである時に第１
の方向を表すデータを、第２のシフトレジスタの第３番
目のシフトデータあるいは前記第３のシフトレジスタ２
の第１番目のシフトデータの少なくとも一方が前記あら
かじめ定められた色を表すデータである時第２の方向を
表すデータを、また第１のシフトレジスタｌの１番目あ
るいは３番目の少なくとも一方のシフトデータが前記あ
らかじめ定められた色を表すデータである時第３の方向
を表すデータを、第２のシフトレジスタの２番目あるい
は第３のシフトレジスタ３の２番目のシフトテ゛一夕の
少なくとも一方が前記あらかじめ定められた色を表すデ
ータである時第４の方向を表すデータを前記メモリは出
力する。たとえば文字領域の１行目のデータがドット単
位で加わり、０が白、１が黒であるとき３×３の中心の
ドット（第１のシフトレジスタ１の第２番目シフトデー
タ）カ月であり、第２のシフトレジスタの２番目第３の
シフトレジスタの２番目のデータが１である時横方向を
表すコードをメモリは出力する。また第１番目のシフト
レジスタの１番目あるいは３番目のデータが１である時
には縦方向のデータを出力する。また第２のシフトレジ
スタの３番目や第３のシフトレジスタの１番目のデータ
が１である時には４５６の斜め線、またさらに同様に第
２のシフトレジスタの１番目や第３のシフトレジスタの
３番目のシフトデータが１である時には１３５゜斜め線
であるとしてＲＯＭは出力する。If the conversion data stored in the memory 4 is linearized data, the second shift data of the first shift register l is a predetermined color, and the first shift data of the second shift register 2 is Alternatively, when at least one of the third shift data of the third shift register is data representing the predetermined color, the first
The third shift data of the second shift register or the third shift register 2
When at least one of the first shift data of the first shift register l is data representing the predetermined color, the second shift data of at least one of the first shift register l and the third shift data of the first shift register l is data representing the predetermined color. When the data is data representing the predetermined color, the data representing the third direction is transferred to the second shift register of the second shift register 3 or the second shift register of the third shift register 3. The memory outputs data representing a fourth direction when the data represents a predetermined color. For example, when the data in the first line of the character area is added dot by dot, and 0 is white and 1 is black, the dot at the center of 3 x 3 (second shift data of first shift register 1) is months, When the second data of the second shift register and the second data of the third shift register are 1, the memory outputs a code representing the horizontal direction. Further, when the first or third data of the first shift register is 1, data in the vertical direction is output. Further, when the third data of the second shift register or the first data of the third shift register is 1, a diagonal line of 456 is displayed, and similarly, the data of the first data of the second shift register or the data of the third shift register is 1. When the th shift data is 1, the ROM outputs it as a 135° diagonal line.

ｌドット行や１ドット列単位で順次加ねえ行や列単位で
加ねねる度に３×３のデータをドット単位で変換するの
でその処理は高速となる。Since the 3×3 data is sequentially added in units of 1 dot row or 1 dot column each time it is added in units of rows or columns, the processing speed is high.

［実　　施　　例］ 以下図面を用いて本発明を詳細に説明する。[Example] The present invention will be explained in detail below using the drawings.

第２図は本発明の実施例のシステム構成図である。FIG. 2 is a system configuration diagram of an embodiment of the present invention.

イメージスキャナ等によって読み取られた情報は画像デ
ータとして画像メモリ１０に格納される。Information read by an image scanner or the like is stored in the image memory 10 as image data.

この画像メモリ１０はイメージスキャナで読み取る１頁
分の記憶容量を有しており、読み取った情報のそれぞれ
各ドットを白あるいは黒の２値すなわち０．１のデータ
として記憶する。This image memory 10 has a storage capacity for one page read by an image scanner, and stores each dot of the read information as binary data of white or black, that is, 0.1.

画像メモリ１０に格納された画像データはノイズ除去モ
ジュール１１に加わり、読み取り時に発生した雑音を除
去する。例えば、このノイズ除去モジュール１１によっ
て除去されるノイズは文字情報等に無関係な雑音例えば
３×３のマスクで中心を黒、その中心のドットを囲む８
ドットが白等の雑音であり、その中心のドットをノイズ
除去モジュール１１は白とする。このノイズ除去モジュ
ールは文字認識前処理部１２内に設けているがこれに限
るわけでなく、例えば後述する正規化モジュール１６内
に文字単位で格納する時に行ってもよく、またさらには
細線化、線素化の時に行ってもよい。The image data stored in the image memory 10 is applied to a noise removal module 11 to remove noise generated during reading. For example, the noise removed by this noise removal module 11 is noise unrelated to character information, etc. For example, a 3 x 3 mask with a black center and 8 pixels surrounding the center dot.
The dots are noise such as white, and the noise removal module 11 makes the dot in the center white. Although this noise removal module is provided in the character recognition pre-processing section 12, it is not limited thereto, and may be performed when storing each character in the normalization module 16, which will be described later. It may be performed at the time of line element formation.

ノイズ除去モジュール１１によってノイズ除去された画
像情報は行ヒストグラムモジュール１３、列ヒストグラ
ムモジュール｝４、さらには読み出し制御モジュール１
５に加わる。行ヒストグラムモジュール１３は読み取っ
た情報、例えば前述したイメージスキャナによって読み
取った用紙の内容を各ドット単位で列方向に投影し、各
ドット単位の行のドット数を求めるモジュールである。The image information from which noise has been removed by the noise removal module 11 is sent to the row histogram module 13, the column histogram module}4, and further to the readout control module 1.
Join 5. The row histogram module 13 is a module that projects the read information, for example, the content of the paper read by the above-mentioned image scanner, in the column direction in units of dots, and calculates the number of dots in the row in each dot unit.

すなわち、１ドットの行（横方向）に対し、その１ドッ
ト行にいくつの黒ドットが存在するかを各１ドット行単
位で求める処理である。また列ヒストグラム１４は前述
した行ヒストグラムと同様に列方向に対し投影し、その
投影した黒ドットの数を求める処理である。That is, this is a process of determining how many black dots are present in one dot row (horizontal direction) for each dot row. The column histogram 14 is a process of projecting in the column direction and calculating the number of projected black dots in the same way as the row histogram described above.

画像メモリ１０から行方向に順次１ドット単位で読み出
し、ノイズ除去モジュールｌ１を介して加わったデータ
（ラスタースキャンと同様のドットの読み出し）を、行
ヒストグラムモジュール１３は順次黒のドットをカウン
トする（１ドット行分）。そして、順次行単位で黒のド
ット数を求める。この黒のドット数が各行に対応する行
ヒストグラムとなる。また列ヒストグラムｌ４は１ドン
ト行内のドット数に対応してそれぞれカウンタを有し１
行のドットが順次加わる度に黒ドットに対応するカウン
タをインクリメントする。前述した動作を１頁分行うこ
とにより行ヒストグラムモジュール１６ならびに列ヒス
トグラムモジュール１４からは、それぞれ行位置ならび
に列位置に対するドット数を表したいわゆる行ヒストグ
ラム，列ヒストグラムが求められる。そしてその結果は
読み出し制御モジュール１５に加わる。The row histogram module 13 sequentially counts black dots (1 dot by 1 dot), which is read out from the image memory 10 sequentially in the row direction and added via the noise removal module l1 (reading of dots similar to raster scanning). dot line). Then, the number of black dots is sequentially calculated for each row. This number of black dots becomes the row histogram corresponding to each row. In addition, the column histogram l4 has a counter corresponding to the number of dots in one dot row.
Each time a row of dots is added in sequence, the counter corresponding to the black dot is incremented. By performing the above-described operations for one page, the row histogram module 16 and the column histogram module 14 obtain so-called row histograms and column histograms representing the number of dots for row positions and column positions, respectively. The result is then applied to the read control module 15.

読み出し制御モジュール１５はそれらの行ヒストグラム
５列ヒストグラムから行の位置ならびに列の位置を順次
求める。例えばこの位置は行ヒストグラムの周期や列ヒ
ストグラムの周期によって得ることができる。The readout control module 15 sequentially obtains row positions and column positions from these row histograms and five column histograms. For example, this position can be obtained by the period of the row histogram or the period of the column histogram.

読み出し制御モジュール１５は行ならびに列の位置を求
めるが、この他に以下の処理を行う。画像データ例えば
イメージスキャナから読みとった情報は紙の位置等によ
り傾きを有することがある。The read control module 15 determines the row and column positions, but also performs the following processing. Image data, for example, information read from an image scanner, may have a tilt depending on the position of the paper and the like.

このため、読み出し制御モジュール１５は列ヒストグラ
ムならびに行ヒストグラムが最大値をとるよう、ヒスト
グラムを求める角度を順次変更し、補正角度を求める。For this reason, the readout control module 15 sequentially changes the angle at which the histogram is obtained so that the column histogram and the row histogram take the maximum value, and obtains a correction angle.

そして前述したノイズ除去モジュール１１から加わる画
像情報を再度入力して、最終的なヒストグラムを求め、
その補正した傾きにより得られた行ヒストグラム（ヒス
トグラムが最大値をとる）がＯから正に変化する点（正
から０でも可）より１周期分その傾きに対応した１行の
データを読み出し、読み出し制御モジュール１５内に設
けられた行バッファに格納する。Then, input the image information added from the above-mentioned noise removal module 11 again to obtain the final histogram,
From the point where the row histogram obtained by the corrected slope (the histogram takes the maximum value) changes from 0 to positive (possible to 0), read out one row of data corresponding to the slope for one period. The data is stored in a row buffer provided within the control module 15.

読み出し制１卸モジュール１５はさらにその行バッファ
に格納した１行のデータの内、行内における列ヒストグ
ラムを再度求め、列ヒストグラムが０から正に変化する
位置からそのデータを切り出し正規化モジュール１６に
出力する。また変換表作成モジュール１７にも出力する
。この切り出したデータは１文字領域のデータである。The read-out system 1 wholesale module 15 further calculates the column histogram within the row of the one row of data stored in the row buffer, cuts out the data from the position where the column histogram changes from 0 to positive, and outputs it to the normalization module 16. do. It is also output to the conversion table creation module 17. This extracted data is data for a single character area.

変換表作成モジュール１７は正規化モジュール１６によ
って１文字を正規化するための変換データを求めるモジ
ュールであり、読み出し制御モジュール１５によって切
り出した１文字領域に対し、列方向ならびに行方向に投
影し、黒ドットが存在する列ならびに行からドット単位
Ｃ行や列単位）で、列ならびに行方向のカウンタをイン
クリメントし、１文字の領域内の最終値までの値を求め
る．正規化モジュール１６では、この１文字で切り出し
たドットの行方向並びに列方向の最終値並びに切り出し
た１文字の大きさから、その文字が切り出し領域内の全
域にわたって存在する文字に拡大する。例えば６４Ｘ６
４ドットの領域を１文字領域とする拡大処理を行う。文
字の列方向並びに行方向の値が変換表作成モジュール１
７において４８（列並びに行とも）ドットであったなら
ば、４８ドットの文字を６４ドットに変換する処理を行
う。この処理では特定位置の行や列のデータを繰り返し
て同じデータとし文字を拡大する。また、縮小の場合に
は特定位置の行や列を繰り返し読み出してＯＲ加算し同
一行や同一例として縮小する。The conversion table creation module 17 is a module that obtains conversion data for normalizing one character by the normalization module 16. It projects the conversion data in the column direction and the row direction on the one character area cut out by the readout control module 15, and Increment the counters in the column and row directions starting from the column or row where the dot exists (in units of dots (in units of rows or columns)), and calculate the value up to the final value within the area of one character. In the normalization module 16, based on the final values of the dots cut out for one character in the row and column directions and the size of the cut out one character, the character is enlarged to a character that exists over the entire area within the cutout area. For example 64X6
Enlargement processing is performed to make a 4-dot area into one character area. Conversion table creation module 1 for character column and row values
7, if there are 48 dots (both columns and rows), processing is performed to convert the 48-dot character to 64 dots. In this process, data in a row or column at a specific position is repeated to make the same data and enlarge the characters. Furthermore, in the case of reduction, rows and columns at specific positions are repeatedly read out and ORed together to reduce them as the same row or example.

正規化モジュール１６によって１文字領域例えば６４Ｘ
６４ドノト内に１文字が拡大された後は、細線化モジュ
ール１８がその文字を細線化する処理を行う。この細線
化モジュール１８では中心ドットの上下左右１ドット（
３Ｘ３）とさらにその左１ドットと中心からの上２ドッ
ト目の合計１１ドットのマスクでｗＩ線化処理を行う。The normalization module 16 allows one character area, for example 64X
After one character is enlarged within 64 donots, the thinning module 18 performs a process of thinning the character. In this thinning module 18, one dot above, below, left and right of the center dot (
3×3), and one dot to the left and the second dot above from the center, a total of 11 dots, to perform wI line processing.

またこのマスクは３×３の９ドットで行うこともできる
。Moreover, this mask can also be performed using 9 dots of 3×3.

前述のマスクによってあらかじめ決められたパターンで
あるときに中心ドットをＯとする制御により１回の処理
によって文字を構成するドットの１ドット分の回りの細
線化が図れる。このマスクの細線化を順次繰り返すこと
により１ドットの線による文字とすることができる。By controlling the central dot to be O when the pattern is predetermined by the mask described above, thinning of lines around one dot forming a character can be achieved in one process. By sequentially repeating this thinning of the mask, a character can be formed by a one-dot line.

細線化モジュール１８によって得られた例えば６４Ｘ６
４ドットの細線化文字は線素化モジュール１９に加わり
線素化される。二〇線素化モジュールでは目的のドット
すなわち中心ドットから上下方向の黒ドットが存在する
場合、左右方向に存在する場合、右上、左下に存在する
場合、さらには左上、右下に存在する場合の合計４種類
の線素によって各ドットを表す。なお上述の４種類の内
、複数に属する場合には例えば、上下方向、続いて左右
方向等の順に優先化を行い、各ドット単位でその線素が
どちらの方向の存在するかを求める。For example, 64×6 obtained by the thinning module 18
The 4-dot thin line character is added to the line element generation module 19 and converted into line elements. In the 20-line segmentation module, if black dots exist in the vertical direction from the target dot, that is, the center dot, if they exist in the horizontal direction, if they exist in the upper right or lower left, or if they exist in the upper left or lower right, Each dot is represented by a total of four types of line elements. If the line element belongs to more than one of the four types described above, priority is given in the order of, for example, the vertical direction, then the horizontal direction, etc., and it is determined in which direction the line element exists for each dot.

なお中心がＯドットすなわち白であった場合には線は存
在しないとする。Note that if the center is an O dot, that is, white, it is assumed that no line exists.

線素化モジュールエ９においては、上下、左右、右上が
り斜め、左上がり斜めの４方向さらには線素が存在しな
い場合の５種類があるので、その状態を各ドット単位で
３ビットの値で表し、合計３Ｘ６４Ｘ６４の情報とし、
特徴ベクトルモジュール２０に加える。In the line element generation module E9, there are four directions: up and down, left and right, diagonal upward to the right, diagonal upward to the left, and five types, including the case where there is no line element, so the state is expressed as a 3-bit value for each dot. represents a total of 3X64X64 information,
Add to feature vector module 20.

特徴ベクトルモジュール２０においては前述した線素化
モジュール１９で得られた線素化情報を、左右上下にそ
れぞれ８ドット単位で分割し、その分割した領域を下と
右方向に１領域づつ（２×２領域）の合計１６ドットの
領域を１ベクトルモジュール領域とし、その１ベクトル
モジュール領域内にいくつの上下方向、左右方向、右上
方向、左上方向の４方向の線素が存在するかをカウント
する。１６Ｘ１６ドットの領域を１ベクトルモジュール
領域として特徴ベクトルを求めるが、この１ベクトルモ
ジュール領域は８ドット単位で移動させるので行方向な
らびに列方向に対しそれぞれ７領域であり合計７×７の
特徴ベクトルの領域となる。The feature vector module 20 divides the line segmentation information obtained by the line segmentation module 19 described above into units of 8 dots in the left, right, top, and bottom, respectively, and divides the divided regions into 8 dot units each in the downward and right directions (2× 2 areas) with a total of 16 dots is defined as one vector module area, and the number of line elements in the four directions of up and down, left and right, upper right, and upper left is counted in that one vector module area. The feature vector is calculated using a 16x16 dot area as one vector module area, but since this one vector module area is moved in units of 8 dots, there are 7 areas in each of the row and column directions, making a total of 7 x 7 feature vector areas. becomes.

特徴ベクトル化モジュール２ｏにおいては前述した１領
域単位でその方向の数を求めているが、この数の求める
場合にはそれぞれ重み付けをし、中心部を高く周り部を
外にいくにしたがって低くしている．例えばその重み付
けを中心の４×４の領域の各ドットを重み４、その周り
の２ドット分の各ドットを３、さらにその周りの２ドッ
ト分の各ドットを２、さらにその回りの２ドット分の各
ドットを１とし、重み付けを行って特徴ベクトルを求め
る。In the feature vectorization module 2o, the number of directions is calculated for each area as described above, but when calculating this number, weighting is applied to each area, with the center being higher and the surrounding areas being lower as they move outward. There is. For example, each dot in the center 4x4 area has a weight of 4, each dot in the 2 dots around it has a weight of 3, each dot in the 2 dots around it has a weight of 2, and then the 2 dots around it have a weight of 4. Each dot is set to 1, weighting is performed, and a feature vector is determined.

この特徴ベクトルは特定のＬ２識すべき文字を正規化モ
ジュール１６によってすべて同じ大きさにしているので
、同一文字であるならばほぼ同一の特徴ベクトルを有し
、文字単位でその特徴ベクトルが異なってくる。しかし
ながら非常によ《似たモジュールも存在するので、本発
明の実施例においては演算の処理の高速化さらには認識
率の向上をはかるため、特徴ベクトルの標準パターンを
用いてそれぞれの特徴ベクトル化領域すなわちマス内で
クラス分けを行い、各マス内で２０クラスの標準パター
ンと、加わる未知入力との距離を求める。すなわち標準
パターンの各マス内の特徴ベクトルと特徴ベクトルモジ
ュール２０によって得られたマス内の特徴ベクトルとの
距離をマス単位で求める。その各マスはクラス分け（ク
ラスＩ〜クラス２０）されており、各マス内クラスの距
離の順位を距離の小さい順に第５番目までのクラスを求
める。These feature vectors are all made the same size by the normalization module 16 for specific L2 characters, so if they are the same character, they will have almost the same feature vector, but if the feature vectors differ for each character, come. However, since there are very similar modules, in the embodiment of the present invention, in order to speed up the calculation process and improve the recognition rate, a standard pattern of feature vectors is used to differentiate each feature vectorization area. That is, classification is performed within each square, and the distance between the 20 class standard patterns and the added unknown input within each square is determined. That is, the distance between the feature vector in each square of the standard pattern and the feature vector in the square obtained by the feature vector module 20 is determined for each square. Each square is divided into classes (class I to class 20), and the distance ranking of the classes within each square is determined in descending order of distance to the fifth class.

距離計算モジュール２１はこの距離をクラス辞書２３−
１　（標準パターンをクラス単位で記憶）を用いて演算
する。尚、個別でもその個々の候補文字に対して求める
場合には候補辞書２３−２を用いる（この時にはスイッ
チＳＷは候補辞書２３２を選択する）。The distance calculation module 21 stores this distance in the class dictionary 23-
1 (standard patterns are stored in class units). Note that when searching for individual candidate characters, the candidate dictionary 23-2 is used (at this time, the switch SW selects the candidate dictionary 232).

上位選出＆得点割当モジュール２２では前述の上位５ク
ラスを求めるとともに、各クラスに対応した得点を各マ
ス単位で決定する。すなわち上位選出＆得点割当モジュ
ール２２は距離計算モジュール２１より得られた距離か
らクラス単位で第１〜第５番目の順位の各クラスに対し
与える得点を決定し、各文字の得点を求める。例えば第
１番目の距離（短い距離）であったときには５点、その
次に４点、３，２．１とクラスに対し得点を与える。こ
れはマス１からマス４９に対応してそれぞれ設けられる
。上位選出得点モジュール２２の処理結果は総合評価モ
ジュール２４に加わる。　総合評価モジュール２４は入
力対象すなわち入力文字とその候補とが整合する度合い
を計算するモジュールであり、連想整合モード、全数整
合モード、個別整合モードの３種類の動作がある。The top selection and score allocation module 22 determines the top five classes mentioned above and determines the score corresponding to each class for each square. That is, the top selection and score assignment module 22 determines the score to be given to each of the first to fifth ranking classes in class units based on the distance obtained from the distance calculation module 21, and calculates the score of each character. For example, if it is the first distance (short distance), 5 points are given, then 4 points, 3, 2.1 points, etc. are given to the class. These are provided corresponding to squares 1 to 49, respectively. The processing results of the top selection score module 22 are added to the comprehensive evaluation module 24. The comprehensive evaluation module 24 is a module that calculates the degree of matching between an input object, that is, an input character and its candidate, and has three types of operation: an associative matching mode, an exhaustive matching mode, and an individual matching mode.

連想整合モードは、連想辞書２３−３に格納されている
候補に対応したマスクとその属するクラスからその候補
の得点を計算するモードである。The associative matching mode is a mode in which the score of a candidate is calculated from the mask corresponding to the candidate stored in the associative dictionary 23-3 and the class to which the candidate belongs.

連想辞書は第２図ら）の如く、各マスク毎に候補ＩＤを
アドレスとして、その候補がそのマスクにおいて属する
クラスのクラスＩＤを格納している。As shown in FIG. 2, etc., the associative dictionary stores, for each mask, the candidate ID as an address and the class ID of the class to which the candidate belongs in that mask.

このデータは、各候補のマスクＩＤに対応するＣｄｉｍ
次元の部分ベクトルの集合をその（重み付き）距離によ
ってクラスタリングして得られるものであり、結果だけ
が連想辞書に格納される。This data is the Cdim corresponding to each candidate's mask ID.
It is obtained by clustering a set of dimensional subvectors according to their (weighted) distances, and only the results are stored in an associative dictionary.

同時に距離計算モジュールにおけるクラス辞書２３−１
も対応して作成される。Class dictionary 23-1 in the distance calculation module at the same time
is also created correspondingly.

尚、連想辞書２３−３とクラス辞書２３−１は対応して
おり、その種類は同じになる。２種類以上の辞書を１つ
のメモリに格納する場合、使用辞書指定は辞書参照開始
位置となる。（この辞書を候補ＩＤについて分割して、
それぞれについて並列に総合評価を行うことができ、よ
り高速なものが要求される場合容易に実現できる）。Note that the associative dictionary 23-3 and the class dictionary 23-1 correspond to each other and have the same type. When storing two or more types of dictionaries in one memory, the specification of the dictionary to be used becomes the dictionary reference start position. (Divide this dictionary into candidate IDs,
Comprehensive evaluation can be performed for each in parallel, and if higher speed is required, it can be easily achieved).

連想辞書２３−３は、候補ａがマスクｍで属するクラス
のクラスＩＤ：Ｋを記した表であり、これをＣ　（ｍ，
ａ）＝Ｋと表すと、候補ａ（＝１〜ｃ　　ｃａｎｄ）に
対して、 で得られる。尚、ここでＰ　（ｍ，ｋ）は得点を表して
いる。この式により候補ａに対する総合評価値Ｖ　（ａ
）を得る。The associative dictionary 23-3 is a table in which the class ID: K of the class to which candidate a belongs with mask m is written, and this is written as C (m,
When expressed as a)=K, for candidate a (=1 to c cand), it is obtained as follows. Note that P (m, k) represents the score here. Based on this formula, the overall evaluation value V (a
).

総合評価モジュールの全数整合モード、個別整合モード
は各候補に対し、計算するモードであり。The total matching mode and individual matching mode of the comprehensive evaluation module are modes in which calculations are made for each candidate.

全数整合モードはａ＝１〜ｃ　　ｃａｎｄ，個別整合モ
ードはＪ＝１〜ｃ　　ｋｉｎｄ，ａ＝ｂ（ｊ）とし、距
離をｄ　（ｍ，ａ）で表し を求める。この値Ｖ　（ａ）は候補ａと入力対象との特
徴ベクトルの（重み付き）距離である。The total matching mode is set to a=1 to c can, and the individual matching mode is set to J=1 to c kind, a=b(j), and the distance is expressed as d (m, a). This value V (a) is the (weighted) distance of the feature vector between candidate a and the input object.

上位候補選出モジュール２５は各文字対応での上位から
決められた複数の文字例えば５文字を選出し出力する。The top candidate selection module 25 selects and outputs a plurality of characters, for example, five characters determined from the top in each character correspondence.

この上位５文字が読みとった画像データにおける認識結
果となる。The top five characters become the recognition result in the read image data.

前述した動作は全てパイプライン処理で成されるもので
ある。すなわち画像データを記憶する画像メモリ１０内
の例えばｌ頁分のデータをパイプライン処理のよって読
み出し、制御モジュール１５で行単位に分割するととも
に、正規化モジュール１６に１文字単位で出力する。そ
の文字単で前述の細線化，線素化，特徴ベクトル化さら
には認識処理を行う。All of the operations described above are performed by pipeline processing. That is, for example, one page worth of data in the image memory 10 that stores image data is read out by pipeline processing, divided into rows by the control module 15, and outputted to the normalization module 16 character by character. The character is subjected to the aforementioned thinning, line segmentation, feature vectorization, and recognition processing.

上位選出モジュール２５は総合評価値に基づいて、候補
に順位をつけ、上位５個を選出するモジュールであり、
入力は連想全数整合モードであるならば（　（ａ’＋　
Ｖ（ａ）　ｌ　ａ’，　ａ　＝　１　〜ｃ　　ｃａｎｄ
を修正したもの｝ 個別整数合モードであるならば （　（ｊ＋　ｖ（ａＮｊ−１〜ｃ　　ｋｉｎｄ，　ａ　
＝　ｂ　（ｊ））（個別整合の総合評価出力） 降／昇順＝　（文字連想：大きい順、その他：小さい順
）である。また出力は入力のソート結果の順に並んだ候
補ＩＤ（または入力順序）とその総合評価値である。The top selection module 25 is a module that ranks candidates based on the overall evaluation value and selects the top five candidates.
If the input is in associative exhaustive matching mode ((a'+
V(a) l a', a = 1 ~c cand
} If it is the discrete integer sum mode ( (j+v(aNj-1~c kind, a
= b (j)) (Comprehensive evaluation output of individual matching) Descending/ascending order = (Character association: Largest order, Others: Smallest order). Further, the output is the candidate IDs (or input order) arranged in the order of the input sort results and their comprehensive evaluation values.

前述した本発明の実施例においては、係る本発明のシス
テムを含めその全体の動作を説明した。In the embodiments of the present invention described above, the entire operation including the system of the present invention has been explained.

以下では更に本発明の線素化方式について詳細に説明す
る。The line segmentation method of the present invention will be further explained in detail below.

第３図は本発明の実施例の線素化アレイの構成図、第４
図は線素セルの構成図である。線素セルＳＸＩ〜ＳＸｎ
は細線化モジュール１８によって得られた１文字のドン
トデータが順次加わる。すなわち線素セルＳＸＩ〜ＳＸ
ｎには１ドット行を構成するドットデータＤ１〜Ｄｎが
加わる。FIG. 3 is a configuration diagram of a linear array according to an embodiment of the present invention, and FIG.
The figure is a configuration diagram of a line element cell. Line element cells SXI to SXn
is sequentially added with one character of don't data obtained by the thinning module 18. That is, line element cells SXI to SX
Dot data D1 to Dn forming one dot row are added to n.

線素セルＳＸ１〜ＳＸｎはこの加わるドットデータを隣
あうセルにも同時に出力する。すなわち例えば線素セル
ＳＸ２は線素セルＳＸ１と線素セルＳＸ３に同時に入力
するデータを出力する。換言するならば各線素セルには
対応する位置のドットの隣あうドットがその隣あうセル
から加わる。Line element cells SX1 to SXn simultaneously output this added dot data to adjacent cells. That is, for example, line element cell SX2 outputs data that is simultaneously input to line element cell SX1 and line element cell SX3. In other words, to each line element cell, dots adjacent to the dot at the corresponding position are added from the adjacent cell.

第４図に示すごとく各線素セルＳＸｎは３個のシフトレ
ジスタＳＲ−Ｃ，ＳＲ−Ｒ，ＳＲ−Ｌを有し細線化モジ
ュール１８から加わる各ドットはシフトレジスタＳＲ−
Ｃに入力する。また隣のドットは隣のセルのシフトレジ
スタＳＲ−Ｒ，ＳＲ−Ｌに加わる。１ドット行単位で加
わる場合においては、（１ドット列で加わる事も可能）
シフトレジスタＳＲ−Ｃにはそのセルに対応するドット
が、またシフトレジスタＳＲ−Ｒにはその中心のセルの
右隣のドットがシフトレジスタＳＲ−Ｌには左隣のドン
トが加わる．３ドット行分そのデータが加わるとシフト
レジスタＳＲ−Ｌ，ＳＲ−Ｃ，ＳＲ−Ｒには第１行目の
ドットＡ３，Ａ４，Ａ５が、次には第２ドット行目のデ
ータＡ２，Ａ８，Ａ６が、さらに次には第３ドット行目
のデータＡｌ，ＡＯ，Ａ５がそれぞれ格納される。すな
わち第５図に示すごとくその線素セルには１ドット行目
はドットＡ３，Ａ４，Ａ５、２ドット行目はドットＡ２
，Ａ８，Ａ６、３ドット行目はドットＡＩ，ＡＯ，Ａ７
が加わる。As shown in FIG. 4, each line element cell SXn has three shift registers SR-C, SR-R, and SR-L, and each dot added from the thinning module 18 has a shift register SR-C.
Enter in C. Further, the adjacent dot is added to the shift registers SR-R and SR-L of the adjacent cell. When adding 1 dot row by 1 dot row, (it is also possible to add 1 dot column)
The dot corresponding to that cell is added to the shift register SR-C, the dot to the right of the center cell is added to the shift register SR-R, and the dont to the left of the center cell is added to the shift register SR-L. When the data for 3 dot rows is added, the shift registers SR-L, SR-C, and SR-R contain the first row of dots A3, A4, and A5, and then the second dot row of data A2 and A8. , A6, and then data Al, AO, and A5 of the third dot row are stored, respectively. That is, as shown in FIG. 5, in the line cell, the first dot row is dot A3, A4, A5, and the second dot row is dot A2.
, A8, A6, 3rd dot row is dot AI, AO, A7
is added.

各隣あう線素セルについて説明すると、データがＤｍ（
第６図参照）が加わる線素セルＳＸｍには、その隣のド
ットＤｍ，１と、ドットＤｍ．＋が線素セルＳＸｍ．，
ＳＸｍ。１を介して加わる。よってドットＤｍの加わる
線素セルＳＸｍ内のシフトレジスタＳＲ−ＣにはＤｍ’
　，Ｄｍ”　，Ｄｍ３が記憶される。またその右隣ドッ
ト用のシフトレジスタＳＲ−ＲにはＤｍ．’　，Ｄｍ．
２，Ｄｍ．３が格納され、シフトレジスタＳＲ−Ｌには
Ｄｍ−％，Ｄｍ．２，Ｄｍ−＋’が格納される。またド
ットＤｍや，が加わる線素セルのシフトレジスタＳＲ−
ＣにはＤ　ｍ＋１’　　Ｄ　ｍ−１”　，　Ｄ　ｍ＋１
”が、ＳＲ−ＬにＤｍ’　，Ｄｍ２，Ｄｍ３が、またシ
フレジスタＳＲ−ＲにはＤｍ．ｚ’　，Ｄｍ．ｚ２，Ｄ
ｍ＋ｚ”が格納される。To explain each adjacent line element cell, the data is Dm(
) is added to the line element cell SXm, the adjacent dot Dm,1, and the dot Dm. + is line element cell SXm. ，
SXm. Join via 1. Therefore, the shift register SR-C in the line element cell SXm to which the dot Dm is added has Dm'
, Dm'', Dm3 are stored. Also, in the shift register SR-R for the right-hand adjacent dot, Dm.', Dm.
2, Dm. 3 is stored in the shift register SR-L, and Dm-%, Dm. 2, Dm-+' is stored. Also, the shift register SR- of the line element cell to which dots Dm and
For C, D m+1' D m-1", D m+1
”, Dm', Dm2, Dm3 are in SR-L, and Dm.z', Dm.z2, D are in shift register SR-R.
m+z” is stored.

以上の動作により結果的にはシフトレジスタＳＲ−Ｃ，
ＳＲ−Ｒ．ＳＲ−Ｌにはその線素セルに対応した中央と
上下左右の合計３×３のデータを記憶することになる。As a result of the above operation, shift register SR-C,
SR-R. The SR-L stores a total of 3×3 data corresponding to the line element cell, including the center, top, bottom, left, and right.

このデータをシフトレジスタＳＲ−Ｃ，ＳＲ−Ｌ，ＳＲ
−ＲはメモリＭｌのアドレスに加えるので、メモリＭ！
のアドレスからは、そのパターンに対応したあらかじめ
記憶している３ビットのデータを出力する。This data is transferred to shift registers SR-C, SR-L, SR
-R is added to the address of memory Ml, so memory M!
From the address, pre-stored 3-bit data corresponding to that pattern is output.

第７図はシフトレジスタの値とその出力Ｄｘを表す線素
化のテーブル図表である。尚、図中ＡＯ〜Ａ８は各アド
レスを表しているが、このアドレスは前述の３×３のド
ットに対応している。ドノトＡ８が“１”でドットＡ４
が゜゜１”である時には中心のセルに対し上方向にドッ
トが存在する場合であるので出力を゛゜０１０”とする
。またドットがＡ８，Ａ６が“１′゛　ドントＡ４が゜
“０“であった場合、横であると判断し、出力Ｄｘを“
′１１１″とする。またドソトＡ８，Ａ５が“１”でド
ットＡ４，Ａ６が“Ｏ”，の時４５゜で“１ｌＯ”　　
ドットＡ８，Ａ７が“１”．ドソトＡ４，Ａ５，Ａ６が
゛″０゜゛の時１３５’で　゛０　１　１　’とする。FIG. 7 is a line segmentation table diagram representing the value of the shift register and its output Dx. Note that AO to A8 in the figure represent each address, and this address corresponds to the aforementioned 3×3 dots. Donot A8 is “1” and dot A4
When is ゜゜1'', there is a dot above the center cell, so the output is set as ゛゜010''. Also, if the dot is A8, A6 is “1'゛” and dont A4 is “0”, it is determined that it is horizontal, and the output Dx is “
'111''. Also, when dots A8 and A5 are “1” and dots A4 and A6 are “O”, at 45° it is “1lO”.
Dots A8 and A7 are "1". When dosoto A4, A5, and A6 are ``0'', it is 135' and ``0 1 1''.

シフトレジスタに格納されたセルのドットＡ８を中心と
した場合そのまわりの８ドットで８方向を表しているの
で、前述した４つの方向の他に縦であるならば下方向、
横であるならば左方向、など前述の４つの方向の反対方
向も同様の線であるとして判断する。このためドットＡ
Ｏ，Ａ８が゛１”，ドットＡ６，Ａ４，Ａ５，Ａ７が゜
″０″′の時、縦とし出力Ｄｘを“゜０１０”、同様に
ドットＡ２，Ａ８が″１′゛，ドットＡ６，Ａ４，Ａ５
，ＡＯ，Ａ７が“０”の時に横として出力ＤＸを　゛Ｉ
ＩＩ”　　ドットＡＩ，Ａ８が“′１′゛ドントＡ２，
Ａ６，Ａ４，Ａ５，ＡＯ，Ａ７が′″０′゛の時４５゜
とし出力Ｄｘを゛’１１０”　　ドットＡ３，Ａ８が′
″１′゛，ドットＡ２，Ａ６，Ａ４，Ａ５，ＡＩ，ＡＯ
，Ａ７が“′０″゛の時１３５゜とし、“０１１”とす
る。本発明の実施例においては縦横４５゜，１３５゜の
他に画素なし更にはブロック内などがあり、ドフトＡ８
が“１”で他が全て“０”の場合出力Ｄｘを”　１　０
　０”としドットのみ存在を表すコードを、またドット
Ａ８が“０”であった時には画素なしとし出力を゛００
０″、またドットＡ２，Ａ８，Ａ６，Ａ４，ＡＯが“１
″であった時にはブロック内であるとし出力を“１０１
″、ドットＡ３，Ａ５，Ａｌ，Ａ７，Ａ８が“１”であ
った場合、×（クロス）であるとして′００ｌ”を出力
する。If dot A8 of the cell stored in the shift register is the center, the 8 dots around it represent 8 directions, so in addition to the 4 directions mentioned above, if it is vertical, then downward,
If it is horizontal, it is determined that the direction opposite to the above four directions is also a similar line, such as to the left. Therefore, dot A
When O, A8 are "1", dots A6, A4, A5, A7 are "0"', the vertical output Dx is "010", similarly dots A2, A8 are "1", dot A6, A4, A5
, AO, and A7 are “0”, the output DX is set horizontally as ゛I
II" Dot AI, A8 is "'1'Don't A2,
When A6, A4, A5, AO, and A7 are ``0'', the angle is set to 45 degrees, and the output Dx is ``110''.Dots A3 and A8 are
″1′゛, dot A2, A6, A4, A5, AI, AO
, A7 is "0", it is 135 degrees, and it is "011". In the embodiment of the present invention, in addition to the horizontal and vertical angles of 45° and 135°, there are also no pixels and inside blocks, and the width is 45° and 135°.
is “1” and all others are “0”, output Dx” 1 0
0” and the code indicating the presence of only dots, and when dot A8 is “0”, there is no pixel and the output is “00”.
0", and dots A2, A8, A6, A4, AO are "1"
”, it is assumed that it is within the block and the output is “101”.
'', if dots A3, A5, Al, A7, and A8 are "1", it is assumed to be x (cross) and '00l' is output.

以上のように各３×３のパターンに対しコード化したデ
ータが線素化セルＳＸＩ〜ＳＸｎから出力される。なお
線素化セルＳＸ１ならびにＳＸｎは端であるので線素セ
ルＳＸＩ，ＳＸｎの図示しない端子には“０″を加えて
いる。As described above, the coded data for each 3×3 pattern is output from the line element cells SXI to SXn. Note that since the line element cells SX1 and SXn are ends, "0" is added to the unillustrated terminals of the line element cells SXI and SXn.

以上のような各線素セルにテーブルを設け、隣合うドッ
トを相互にセル単位で加えるので列や行単位で３×３の
ドッドパターン内の線の方向を１ドット行加えるたびに
各ドット単位で求めることができる。A table is provided for each line element cell as described above, and adjacent dots are added cell by cell, so the direction of the line in the 3 x 3 dot pattern can be determined by column or row by each dot each time one dot row is added. You can ask for it.

本発明の実施例においては線素化について説明したが第
３図のアレイにおいて、第４図の線素セルのメモリＭ！
の内容を第８図のごとくすることにより、第２図に示し
たノイズ除去モジュール１１を構成することができる。In the embodiments of the present invention, the line elements have been explained, but in the array shown in FIG. 3, the memory M! of the line element cells shown in FIG. 4 is used.
By making the contents as shown in FIG. 8, the noise removal module 11 shown in FIG. 2 can be constructed.

第８図はノイズ除去のテーブル図表である。ドットＡ８
が゛Ｉ　＋＋で他の全てが０の時に出力をＩＩ　Ｑ　Ｉ
Ｉ、同様にドットＡ８，ドットＡ２が１で他が“０”　
　ドットＡ８，Ａ６が“１”で他が゛′０″　　ドット
Ａ８，Ａ３が１で他が“０″　　ドッ｝Ａ８，Ａ４が′
″１”で他が　“０″　　ドッ｝Ａ８，Ａ５が“１”で
他が゜“０“　　ドットＡ８．ＡＩが゜′１′′で他が
゛０”ドットＡ８，ＡＯが“１゛′で他が゛０”、ドッ
トＡ８，Ａ７が゛′１″で他が“′０”の時出力を“０
″とする。またドットＡ８が゜゛１′゛で他が上述のパ
ターン以外の時に“′１′゛とすることにより、雑音を
除去することができる。FIG. 8 is a table diagram of noise removal. dot A8
When is ゛I ++ and everything else is 0, output II Q I
I, similarly dot A8 and dot A2 are 1 and the others are “0”
Dots A8 and A6 are “1” and the others are “0” Dots A8 and A3 are 1 and the others are “0” Dots A8 and A4 are “0”
"1" and the others are "0" dots A8 and A5 are "1" and the others are "0" dots A8. When AI is ゜'1'' and others are ``0'' dot A8, AO is ``1'' and others are ``0'', dots A8 and A7 are ``1'' and others are ``0'', the output is `` 0
''. Also, when the dot A8 is ゜1'' and the other patterns are other than the above-mentioned pattern, noise can be removed by setting it to ``1''.

以上、本発明の実施例を画像データを用いて説明したが
、本発明は画像データに限らず、入力する２次元データ
のつながりを求める等他のデータに対しても同様に応用
可能である。Although the embodiments of the present invention have been described above using image data, the present invention is not limited to image data, but can be similarly applied to other data such as finding connections between input two-dimensional data.

〔発明の効果〕〔Effect of the invention〕

以上述べたように、本発明によれば行や列単位で加わわ
る度にあらかじめ定められたたとえば３×３ドットのウ
ィンドウで中心セルに対応した変換データを求めるので
その処理を高速化することができる。また入力するデー
タが画像データであるならばドット列やドット行単位で
加わわる度に１列内や１行内の３×３のウィンドウデー
タに対応した変換データたとえば線素化データを高速に
得ることができる。As described above, according to the present invention, the conversion data corresponding to the central cell is obtained in a predetermined window of, for example, 3 x 3 dots each time a row or column is added, which speeds up the processing. can. Furthermore, if the input data is image data, it is possible to quickly obtain conversion data, such as line segmentation data, corresponding to 3×3 window data in one column or row each time a dot column or dot row is added. I can do it.

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

第１図は、本発明のブロノク図、 第２図（ａ）、０））は、本発明のシステム構成図、第
３図は、本発明の実施例の線素化アレイの構成図、 第４図は、線素セルの構成図、 ３×３のマトリクス図、 本発明の実施例の動作説明図、 線素化のテーブル図表、 ノイズ除去のテーブル図表である。 ・第１のシフトレジスタ、 ・第２のシフトレジスタ、 ・第３のシフトレジスタ、 ・メモリ、 １．１２・・・セル． 第５図は、 第６図は、 第７図は、 第８図は、 ■・・ ２・・ ３・・ ４・・ １０，１FIG. 1 is a Bronok diagram of the present invention, FIG. 2 (a), 0)) is a system configuration diagram of the present invention, and FIG. 3 is a configuration diagram of a linear array according to an embodiment of the present invention. FIG. 4 shows a configuration diagram of a line element cell, a 3×3 matrix diagram, an operation explanatory diagram of an embodiment of the present invention, a table diagram for line element formation, and a table diagram for noise removal.・First shift register, ・Second shift register, ・Third shift register, ・Memory, 1.12...Cell. Figure 5 is, Figure 6 is, Figure 7 is, Figure 8 is, ■... 2... 3... 4... 10, 1

Claims (1)

【特許請求の範囲】 １）入力するデータを隣合う両側のセル（１０、１２）
へ加えるとともに、該データを順次シフトするｎ段のレ
ジスタより成る第１のシフトレジスタ（１）と、 隣合うセル（１０）よりデータが加わり、該データを順
次シフトするｎ段のレジスタより成る第２のシフトレジ
スタ（２）と、 該第２のシフトレジスタ（２）に対向した隣合うセル（
１２）よりデータが加わり、該データを順次シフトする
ｎ段のレジスタより成る第３のシフトレジスタ（３）と
、 前記第１〜３のシフトレジスタでシフトするｎ×３個の
データがアドレス端子に加わり、前記ｎ×３個のデータ
に対応した変換データを記憶するメモリ（４）とを有す
るセルを複数設け、 前記複数のデータに個々に対応したｎ×３個のウィンド
ウに対応してデータを出力することを特徴とするデータ
変換方式。 ２）前記第１〜第３のシフトレジスタ（１〜３）は３段
のシフトレジスタであることを特徴とする請求項１記載
のデータ変換方式。 ３）前記データは画像データであり、１行あるいは１列
単位のドットデータが前記各セルに同時に順次加わり、 前記第１のシフトレジスタ（１）の第２番目のシフトデ
ータが定められた色を表すデータである場合、 前記第２のシフトレジスタ（２）の第１番目のシフトデ
ータあるいは前記第３のシフトレジスタ（３）の第３番
目のシフトデータの少なくとも一方のデータが前記定め
られた色を表すデータである時第１の方向を表すデータ
を、前記第２のシフトレジスタ（２）の第３番目のシフ
トデータあるいは前記第３のシフトレジスタ（３）の第
１番目のシフトデータの少なくとも一方のデータが前記
定められた色を表すデータである時第２の方向を表すデ
ータを、前記第１のシフトレジスタ（１）の第１番目あ
るいは第３番目の少なくとも一方のシフトデータが前記
あらかじめ定められた色を表すデータである時第３の方
向を表すデータを、前記第２のシフトレジスタ（２）の
第２番目あるいは前記第３のシフトレジスタ（３）の第
２番目のシフトデータが少なくとも一方が前記定められ
た色を表すデータである時第４の方向を表すデータを前
記メモリ（４）は出力することを特徴とする請求項１記
載のデータ変換方式。[Claims] 1) Enter data into adjacent cells (10, 12) on both sides.
A first shift register (1) consists of an n-stage register that sequentially shifts the data while adding data to the adjacent cell (10); 2 shift register (2), and an adjacent cell (2) facing the second shift register (2).
12) A third shift register (3) consisting of an n-stage register that sequentially shifts the data to which data is added and the n×3 data shifted by the first to third shift registers is transferred to the address terminal. and a memory (4) for storing conversion data corresponding to the n x 3 pieces of data; A data conversion method characterized by output. 2) The data conversion method according to claim 1, wherein the first to third shift registers (1 to 3) are three-stage shift registers. 3) The data is image data, and dot data for each row or column is simultaneously added to each cell in sequence, and the second shift data of the first shift register (1) represents a specified color. If the data represents the predetermined color, at least one of the first shift data of the second shift register (2) or the third shift data of the third shift register (3) represents the predetermined color. , the data representing the first direction is at least the third shift data of the second shift register (2) or the first shift data of the third shift register (3). When one data is data representing the predetermined color, at least one of the first or third shift data of the first shift register (1) is data representing the second direction. When the data represents a predetermined color, the second shift data of the second shift register (2) or the second shift data of the third shift register (3) is the data representing the third direction. 2. The data conversion system according to claim 1, wherein the memory (4) outputs data representing a fourth direction when at least one of the data represents the predetermined color.