JPH03214285A - Data conversion system - Google Patents
Data conversion systemInfo
- Publication number
- JPH03214285A JPH03214285A JP2008419A JP841990A JPH03214285A JP H03214285 A JPH03214285 A JP H03214285A JP 2008419 A JP2008419 A JP 2008419A JP 841990 A JP841990 A JP 841990A JP H03214285 A JPH03214285 A JP H03214285A
- Authority
- JP
- Japan
- Prior art keywords
- data
- dot
- shift register
- shift
- module
- 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.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 title claims description 17
- 238000000034 method Methods 0.000 claims description 14
- 238000012545 processing Methods 0.000 abstract description 18
- 239000013598 vector Substances 0.000 description 17
- 238000010586 diagram Methods 0.000 description 14
- 230000011218 segmentation Effects 0.000 description 9
- 238000011156 evaluation Methods 0.000 description 8
- 108091007551 scavenger receptor class L Proteins 0.000 description 8
- 238000010606 normalization Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 5
- 238000003909 pattern recognition Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013075 data extraction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
Description
【発明の詳細な説明】
〔概 要〕
細線化された文字情報をシストリ・ンクアレイ構造によ
って線素化するシストリソクアレイにおける線素化方式
に関し、
入力するデータを各処理単位で並列にさらにはパイプラ
イン処理を行いパターン認識を高速化するデータ変換方
式を捉供することを目的とし、入力するデータを隣合う
両側のセルへ加えるとともに、該データを順次シフトす
るn段のレジスタより成る第1のシフトレジスタと、隣
合うセルよりデータが加わり、該データを順次シフトす
るn段のレジスタより成る第2のシフトレジスタと、該
第2のシフトレジスタに対向した隣合うセルよりデータ
が加わり、該データを順次シフトするn段のレジスタよ
り成る第3のシフトレジスタと、前記第1〜3のシフト
レジスタでシフトするn×3個のデータがアドレス端子
に加わり、前記n×3個のデータに対応した変換データ
を記憶するメモリとを有するセルを複数設け、前記複数
のデータに個々に対応したnX3個のウィンドウに対応
してデータを出力するように構成する。[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.
本発明はパターン認識装置に係り、更に詳しくは細線化
された文字情報をシストリソクアレイ構造によって線素
化するシストリノクアレイにおける線素化方式に関する
。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.
コンピュータシステムの発展により、画像データを取り
込むとともに、取り込んだ画像データから文字を切り出
し、読み取った書類の文章のそれぞれの文字を認識する
読み取り装置が実用化している。この読み取り装置はた
とえばイメージスキャナ等によって読み取ったドソトデ
ー夕をあらかじめ定められた領域単位で分割し、その分
割内での文字(枡内文字)とあらかじめ定められた文字
とを比較し、1番4Q!=こかよった文字を結果として
出力している。このあらかしめ定められたデータは一般
的には辞書メモリに格納されており、辞書メモリはたと
えば各規定の文字を特徴化したデータとして記憶してい
る。そして認識すべき文字が入力した時、同様にその入
力した文字を特徴化し、前述の辞書メモリに格納されて
いるあらかじめ定められた特徴データとの距離を求めて
いる。この求めた距離から最も小さい文字を認識結果と
じて出力している。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.
前述のようなシステム6こおいては、それらの処理はす
べてドノト単位で行っている。たとえば1マス内の文字
を切りだして認識文字とし、その文字から特徴データを
求めるため3×3のウィンドウを設け、その3×3のド
ノトデー夕から特徴を求めている。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.
この3×3のウィンドウはCPU等の処理により1ドッ
ト単位で読み取りとられている。あるいはメモリが8ビ
ット単位でアクセスできる場合には相隣合う3個のデー
タを(例えば1行中の8ドットのデータを)1回のアク
セスで読み出し、続いて次の行のデータを・・・・・と
する如《3回の読み出しで行っている。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.
さらにウィンドウ内の特徴データをすべて求めた場合、
その特徴データから続いて辞書メモリを1文字単位で順
次アクセスし、それぞれの特徴データとの距離を求めて
いる。そしてその特徴データからの距離を文字単位で比
較し最も近い距離の文字等を認識結果として出力してい
る。あるいは上位3文字や5文字のデータを候補文字と
して出力している。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.
前述のように従来のシステムにおいては、データの切り
出し例えば1文字単位の切り出しさらには1文字内にお
ける特徴の求め方はドット単位やバイト単位の処理とな
り、データのアクセスに多くの時間を有する問題を有し
ていた。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.
[課題を解決するための手段] 第1図は本発明のブロック図である。[Means to solve the problem] FIG. 1 is a block diagram of the present invention.
本発明はたとえば認識すべきデータを各セル10,11
.12にドット単位で加え、並列処理でデータ変換を行
うものである。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.
第1のシフトレジスタ1は入力するデータを隣合う両側
のセル10.11へ加えるとともに該データを順次シフ
トするn段のシフトレジスタである。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.
第2のシフトレジスタ2は隣合うセル10よりデータが
加わり、そのデータを順次シフトするn段のシフトレジ
スタである。The second shift register 2 is an n-stage shift register that receives data from adjacent cells 10 and sequentially shifts the data.
第3のシフトレジスタ3は前記第2のシフトレジスタに
対向した隣合うセル12よりデータが加わり、そのデー
タを順次シフトするn段のシフトレジスタである。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.
メモリ4は前記第1〜3のシフトレジスタl2,3でシ
フトレするnX3個のデータがアドレス端子に加わり、
そのnX3個のデータに対応した変換データを出力する
メモリである。このメモリ4はたとえばROMやRAM
である。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.
(作 用〕
変換すべきデータがビ7}単位で各セル10、11、1
2に加わる。各セルは同時に入力するドントデータに対
応した数分設けてあり、それぞれ相隣合う両側のセルへ
入力したデータを加わえている。例えば第2のシフトレ
ジスタには隣合うセル10よりデータが加わりそのデー
タを順次シフトする。また第3のシフトレジスタ3には
セル10に対向するすなわち隣合うセル12よりデータ
が加わりそのデータを順次シフトする。また第1〜第3
のシフトレジスタは入力するデータを順次シフトする。(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.
第1〜第3のシフトレジスタはたとえば3段のシフトレ
ジスタであり、入力するデータが画像データであるなら
ば3×3ドットが格納される。メモリ4は各入力データ
の3Xnに対応した変換したデータをあらかじめ記憶し
ており、第1〜第3のシフトレジスタ1〜3で記憶する
3×nのドットデータがアドレスとして加わわるので、
データに対応した変換データをメモリ4は出力する。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.
メモリ4で記憶する変換データが線素化データであるな
らば第1のシフトレジスタlの2番目のシフトデータが
あらかじめ定められた色であって、第2のシフトレジス
タ2の1番目のシフトデータあるいは前記第3のシフト
レジスタの3番目のシフトデータの少なくとも一方が前
記あらかじめ定められた色を表すデータである時に第1
の方向を表すデータを、第2のシフトレジスタの第3番
目のシフトデータあるいは前記第3のシフトレジスタ2
の第1番目のシフトデータの少なくとも一方が前記あら
かじめ定められた色を表すデータである時第2の方向を
表すデータを、また第1のシフトレジスタlの1番目あ
るいは3番目の少なくとも一方のシフトデータが前記あ
らかじめ定められた色を表すデータである時第3の方向
を表すデータを、第2のシフトレジスタの2番目あるい
は第3のシフトレジスタ3の2番目のシフトテ゛一夕の
少なくとも一方が前記あらかじめ定められた色を表すデ
ータである時第4の方向を表すデータを前記メモリは出
力する。たとえば文字領域の1行目のデータがドット単
位で加わり、0が白、1が黒であるとき3×3の中心の
ドット(第1のシフトレジスタ1の第2番目シフトデー
タ)カ月であり、第2のシフトレジスタの2番目第3の
シフトレジスタの2番目のデータが1である時横方向を
表すコードをメモリは出力する。また第1番目のシフト
レジスタの1番目あるいは3番目のデータが1である時
には縦方向のデータを出力する。また第2のシフトレジ
スタの3番目や第3のシフトレジスタの1番目のデータ
が1である時には456の斜め線、またさらに同様に第
2のシフトレジスタの1番目や第3のシフトレジスタの
3番目のシフトデータが1である時には135゜斜め線
であるとしてROMは出力する。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.
lドット行や1ドット列単位で順次加ねえ行や列単位で
加ねねる度に3×3のデータをドット単位で変換するの
でその処理は高速となる。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.
第2図は本発明の実施例のシステム構成図である。FIG. 2 is a system configuration diagram of an embodiment of the present invention.
イメージスキャナ等によって読み取られた情報は画像デ
ータとして画像メモリ10に格納される。Information read by an image scanner or the like is stored in the image memory 10 as image data.
この画像メモリ10はイメージスキャナで読み取る1頁
分の記憶容量を有しており、読み取った情報のそれぞれ
各ドットを白あるいは黒の2値すなわち0.1のデータ
として記憶する。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.
画像メモリ10に格納された画像データはノイズ除去モ
ジュール11に加わり、読み取り時に発生した雑音を除
去する。例えば、このノイズ除去モジュール11によっ
て除去されるノイズは文字情報等に無関係な雑音例えば
3×3のマスクで中心を黒、その中心のドットを囲む8
ドットが白等の雑音であり、その中心のドットをノイズ
除去モジュール11は白とする。このノイズ除去モジュ
ールは文字認識前処理部12内に設けているがこれに限
るわけでなく、例えば後述する正規化モジュール16内
に文字単位で格納する時に行ってもよく、またさらには
細線化、線素化の時に行ってもよい。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.
ノイズ除去モジュール11によってノイズ除去された画
像情報は行ヒストグラムモジュール13、列ヒストグラ
ムモジュール}4、さらには読み出し制御モジュール1
5に加わる。行ヒストグラムモジュール13は読み取っ
た情報、例えば前述したイメージスキャナによって読み
取った用紙の内容を各ドット単位で列方向に投影し、各
ドット単位の行のドット数を求めるモジュールである。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.
すなわち、1ドットの行(横方向)に対し、その1ドッ
ト行にいくつの黒ドットが存在するかを各1ドット行単
位で求める処理である。また列ヒストグラム14は前述
した行ヒストグラムと同様に列方向に対し投影し、その
投影した黒ドットの数を求める処理である。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.
画像メモリ10から行方向に順次1ドット単位で読み出
し、ノイズ除去モジュールl1を介して加わったデータ
(ラスタースキャンと同様のドットの読み出し)を、行
ヒストグラムモジュール13は順次黒のドットをカウン
トする(1ドット行分)。そして、順次行単位で黒のド
ット数を求める。この黒のドット数が各行に対応する行
ヒストグラムとなる。また列ヒストグラムl4は1ドン
ト行内のドット数に対応してそれぞれカウンタを有し1
行のドットが順次加わる度に黒ドットに対応するカウン
タをインクリメントする。前述した動作を1頁分行うこ
とにより行ヒストグラムモジュール16ならびに列ヒス
トグラムモジュール14からは、それぞれ行位置ならび
に列位置に対するドット数を表したいわゆる行ヒストグ
ラム,列ヒストグラムが求められる。そしてその結果は
読み出し制御モジュール15に加わる。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.
読み出し制御モジュール15はそれらの行ヒストグラム
5列ヒストグラムから行の位置ならびに列の位置を順次
求める。例えばこの位置は行ヒストグラムの周期や列ヒ
ストグラムの周期によって得ることができる。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.
読み出し制御モジュール15は行ならびに列の位置を求
めるが、この他に以下の処理を行う。画像データ例えば
イメージスキャナから読みとった情報は紙の位置等によ
り傾きを有することがある。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.
このため、読み出し制御モジュール15は列ヒストグラ
ムならびに行ヒストグラムが最大値をとるよう、ヒスト
グラムを求める角度を順次変更し、補正角度を求める。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.
そして前述したノイズ除去モジュール11から加わる画
像情報を再度入力して、最終的なヒストグラムを求め、
その補正した傾きにより得られた行ヒストグラム(ヒス
トグラムが最大値をとる)がOから正に変化する点(正
から0でも可)より1周期分その傾きに対応した1行の
データを読み出し、読み出し制御モジュール15内に設
けられた行バッファに格納する。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.
読み出し制1卸モジュール15はさらにその行バッファ
に格納した1行のデータの内、行内における列ヒストグ
ラムを再度求め、列ヒストグラムが0から正に変化する
位置からそのデータを切り出し正規化モジュール16に
出力する。また変換表作成モジュール17にも出力する
。この切り出したデータは1文字領域のデータである。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.
変換表作成モジュール17は正規化モジュール16によ
って1文字を正規化するための変換データを求めるモジ
ュールであり、読み出し制御モジュール15によって切
り出した1文字領域に対し、列方向ならびに行方向に投
影し、黒ドットが存在する列ならびに行からドット単位
C行や列単位)で、列ならびに行方向のカウンタをイン
クリメントし、1文字の領域内の最終値までの値を求め
る.正規化モジュール16では、この1文字で切り出し
たドットの行方向並びに列方向の最終値並びに切り出し
た1文字の大きさから、その文字が切り出し領域内の全
域にわたって存在する文字に拡大する。例えば64X6
4ドットの領域を1文字領域とする拡大処理を行う。文
字の列方向並びに行方向の値が変換表作成モジュール1
7において48(列並びに行とも)ドットであったなら
ば、48ドットの文字を64ドットに変換する処理を行
う。この処理では特定位置の行や列のデータを繰り返し
て同じデータとし文字を拡大する。また、縮小の場合に
は特定位置の行や列を繰り返し読み出してOR加算し同
一行や同一例として縮小する。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.
正規化モジュール16によって1文字領域例えば64X
64ドノト内に1文字が拡大された後は、細線化モジュ
ール18がその文字を細線化する処理を行う。この細線
化モジュール18では中心ドットの上下左右1ドット(
3X3)とさらにその左1ドットと中心からの上2ドッ
ト目の合計11ドットのマスクでwI線化処理を行う。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.
またこのマスクは3×3の9ドットで行うこともできる
。Moreover, this mask can also be performed using 9 dots of 3×3.
前述のマスクによってあらかじめ決められたパターンで
あるときに中心ドットをOとする制御により1回の処理
によって文字を構成するドットの1ドット分の回りの細
線化が図れる。このマスクの細線化を順次繰り返すこと
により1ドットの線による文字とすることができる。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.
細線化モジュール18によって得られた例えば64X6
4ドットの細線化文字は線素化モジュール19に加わり
線素化される。二〇線素化モジュールでは目的のドット
すなわち中心ドットから上下方向の黒ドットが存在する
場合、左右方向に存在する場合、右上、左下に存在する
場合、さらには左上、右下に存在する場合の合計4種類
の線素によって各ドットを表す。なお上述の4種類の内
、複数に属する場合には例えば、上下方向、続いて左右
方向等の順に優先化を行い、各ドット単位でその線素が
どちらの方向の存在するかを求める。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.
なお中心がOドットすなわち白であった場合には線は存
在しないとする。Note that if the center is an O dot, that is, white, it is assumed that no line exists.
線素化モジュールエ9においては、上下、左右、右上が
り斜め、左上がり斜めの4方向さらには線素が存在しな
い場合の5種類があるので、その状態を各ドット単位で
3ビットの値で表し、合計3X64X64の情報とし、
特徴ベクトルモジュール20に加える。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.
特徴ベクトルモジュール20においては前述した線素化
モジュール19で得られた線素化情報を、左右上下にそ
れぞれ8ドット単位で分割し、その分割した領域を下と
右方向に1領域づつ(2×2領域)の合計16ドットの
領域を1ベクトルモジュール領域とし、その1ベクトル
モジュール領域内にいくつの上下方向、左右方向、右上
方向、左上方向の4方向の線素が存在するかをカウント
する。16X16ドットの領域を1ベクトルモジュール
領域として特徴ベクトルを求めるが、この1ベクトルモ
ジュール領域は8ドット単位で移動させるので行方向な
らびに列方向に対しそれぞれ7領域であり合計7×7の
特徴ベクトルの領域となる。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.
特徴ベクトル化モジュール2oにおいては前述した1領
域単位でその方向の数を求めているが、この数の求める
場合にはそれぞれ重み付けをし、中心部を高く周り部を
外にいくにしたがって低くしている.例えばその重み付
けを中心の4×4の領域の各ドットを重み4、その周り
の2ドット分の各ドットを3、さらにその周りの2ドッ
ト分の各ドットを2、さらにその回りの2ドット分の各
ドットを1とし、重み付けを行って特徴ベクトルを求め
る。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.
この特徴ベクトルは特定のL2識すべき文字を正規化モ
ジュール16によってすべて同じ大きさにしているので
、同一文字であるならばほぼ同一の特徴ベクトルを有し
、文字単位でその特徴ベクトルが異なってくる。しかし
ながら非常によ《似たモジュールも存在するので、本発
明の実施例においては演算の処理の高速化さらには認識
率の向上をはかるため、特徴ベクトルの標準パターンを
用いてそれぞれの特徴ベクトル化領域すなわちマス内で
クラス分けを行い、各マス内で20クラスの標準パター
ンと、加わる未知入力との距離を求める。すなわち標準
パターンの各マス内の特徴ベクトルと特徴ベクトルモジ
ュール20によって得られたマス内の特徴ベクトルとの
距離をマス単位で求める。その各マスはクラス分け(ク
ラスI〜クラス20)されており、各マス内クラスの距
離の順位を距離の小さい順に第5番目までのクラスを求
める。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.
距離計算モジュール21はこの距離をクラス辞書23−
1 (標準パターンをクラス単位で記憶)を用いて演算
する。尚、個別でもその個々の候補文字に対して求める
場合には候補辞書23−2を用いる(この時にはスイッ
チSWは候補辞書232を選択する)。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).
上位選出&得点割当モジュール22では前述の上位5ク
ラスを求めるとともに、各クラスに対応した得点を各マ
ス単位で決定する。すなわち上位選出&得点割当モジュ
ール22は距離計算モジュール21より得られた距離か
らクラス単位で第1〜第5番目の順位の各クラスに対し
与える得点を決定し、各文字の得点を求める。例えば第
1番目の距離(短い距離)であったときには5点、その
次に4点、3,2.1とクラスに対し得点を与える。こ
れはマス1からマス49に対応してそれぞれ設けられる
。上位選出得点モジュール22の処理結果は総合評価モ
ジュール24に加わる。 総合評価モジュール24は入
力対象すなわち入力文字とその候補とが整合する度合い
を計算するモジュールであり、連想整合モード、全数整
合モード、個別整合モードの3種類の動作がある。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.
連想整合モードは、連想辞書23−3に格納されている
候補に対応したマスクとその属するクラスからその候補
の得点を計算するモードである。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.
連想辞書は第2図ら)の如く、各マスク毎に候補IDを
アドレスとして、その候補がそのマスクにおいて属する
クラスのクラスIDを格納している。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.
このデータは、各候補のマスクIDに対応するCdim
次元の部分ベクトルの集合をその(重み付き)距離によ
ってクラスタリングして得られるものであり、結果だけ
が連想辞書に格納される。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.
同時に距離計算モジュールにおけるクラス辞書23−1
も対応して作成される。Class dictionary 23-1 in the distance calculation module at the same time
is also created correspondingly.
尚、連想辞書23−3とクラス辞書23−1は対応して
おり、その種類は同じになる。2種類以上の辞書を1つ
のメモリに格納する場合、使用辞書指定は辞書参照開始
位置となる。(この辞書を候補IDについて分割して、
それぞれについて並列に総合評価を行うことができ、よ
り高速なものが要求される場合容易に実現できる)。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).
連想辞書23−3は、候補aがマスクmで属するクラス
のクラスID:Kを記した表であり、これをC (m,
a)=Kと表すと、候補a(=1〜c cand)に
対して、
で得られる。尚、ここでP (m,k)は得点を表して
いる。この式により候補aに対する総合評価値V (a
)を得る。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.
全数整合モードはa=1〜c cand,個別整合モ
ードはJ=1〜c kind,a=b(j)とし、距
離をd (m,a)で表し
を求める。この値V (a)は候補aと入力対象との特
徴ベクトルの(重み付き)距離である。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.
上位候補選出モジュール25は各文字対応での上位から
決められた複数の文字例えば5文字を選出し出力する。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.
この上位5文字が読みとった画像データにおける認識結
果となる。The top five characters become the recognition result in the read image data.
前述した動作は全てパイプライン処理で成されるもので
ある。すなわち画像データを記憶する画像メモリ10内
の例えばl頁分のデータをパイプライン処理のよって読
み出し、制御モジュール15で行単位に分割するととも
に、正規化モジュール16に1文字単位で出力する。そ
の文字単で前述の細線化,線素化,特徴ベクトル化さら
には認識処理を行う。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.
上位選出モジュール25は総合評価値に基づいて、候補
に順位をつけ、上位5個を選出するモジュールであり、
入力は連想全数整合モードであるならば( (a’+
V(a) l a’, a = 1 〜c cand
を修正したもの}
個別整数合モードであるならば
( (j+ v(aNj−1〜c kind, a
= b (j))(個別整合の総合評価出力)
降/昇順= (文字連想:大きい順、その他:小さい順
)である。また出力は入力のソート結果の順に並んだ候
補ID(または入力順序)とその総合評価値である。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.
第3図は本発明の実施例の線素化アレイの構成図、第4
図は線素セルの構成図である。線素セルSXI〜SXn
は細線化モジュール18によって得られた1文字のドン
トデータが順次加わる。すなわち線素セルSXI〜SX
nには1ドット行を構成するドットデータD1〜Dnが
加わる。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.
線素セルSX1〜SXnはこの加わるドットデータを隣
あうセルにも同時に出力する。すなわち例えば線素セル
SX2は線素セルSX1と線素セルSX3に同時に入力
するデータを出力する。換言するならば各線素セルには
対応する位置のドットの隣あうドットがその隣あうセル
から加わる。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.
第4図に示すごとく各線素セルSXnは3個のシフトレ
ジスタSR−C,SR−R,SR−Lを有し細線化モジ
ュール18から加わる各ドットはシフトレジスタSR−
Cに入力する。また隣のドットは隣のセルのシフトレジ
スタSR−R,SR−Lに加わる。1ドット行単位で加
わる場合においては、(1ドット列で加わる事も可能)
シフトレジスタSR−Cにはそのセルに対応するドット
が、またシフトレジスタSR−Rにはその中心のセルの
右隣のドットがシフトレジスタSR−Lには左隣のドン
トが加わる.3ドット行分そのデータが加わるとシフト
レジスタSR−L,SR−C,SR−Rには第1行目の
ドットA3,A4,A5が、次には第2ドット行目のデ
ータA2,A8,A6が、さらに次には第3ドット行目
のデータAl,AO,A5がそれぞれ格納される。すな
わち第5図に示すごとくその線素セルには1ドット行目
はドットA3,A4,A5、2ドット行目はドットA2
,A8,A6、3ドット行目はドットAI,AO,A7
が加わる。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.
各隣あう線素セルについて説明すると、データがDm(
第6図参照)が加わる線素セルSXmには、その隣のド
ットDm,1と、ドットDm.+が線素セルSXm.,
SXm。1を介して加わる。よってドットDmの加わる
線素セルSXm内のシフトレジスタSR−CにはDm’
,Dm” ,Dm3が記憶される。またその右隣ドッ
ト用のシフトレジスタSR−RにはDm.’ ,Dm.
2,Dm.3が格納され、シフトレジスタSR−Lには
Dm−%,Dm.2,Dm−+’が格納される。またド
ットDmや,が加わる線素セルのシフトレジスタSR−
CにはD m+1’ D m−1” , D m+1
”が、SR−LにDm’ ,Dm2,Dm3が、またシ
フレジスタSR−RにはDm.z’ ,Dm.z2,D
m+z”が格納される。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.
以上の動作により結果的にはシフトレジスタSR−C,
SR−R.SR−Lにはその線素セルに対応した中央と
上下左右の合計3×3のデータを記憶することになる。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.
このデータをシフトレジスタSR−C,SR−L,SR
−RはメモリMlのアドレスに加えるので、メモリM!
のアドレスからは、そのパターンに対応したあらかじめ
記憶している3ビットのデータを出力する。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.
第7図はシフトレジスタの値とその出力Dxを表す線素
化のテーブル図表である。尚、図中AO〜A8は各アド
レスを表しているが、このアドレスは前述の3×3のド
ットに対応している。ドノトA8が“1”でドットA4
が゜゜1”である時には中心のセルに対し上方向にドッ
トが存在する場合であるので出力を゛゜010”とする
。またドットがA8,A6が“1′゛ ドントA4が゜
“0“であった場合、横であると判断し、出力Dxを“
′111″とする。またドソトA8,A5が“1”でド
ットA4,A6が“O”,の時45゜で“1lO”
ドットA8,A7が“1”.ドソトA4,A5,A6が
゛″0゜゛の時135’で ゛0 1 1 ’とする。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''.
シフトレジスタに格納されたセルのドットA8を中心と
した場合そのまわりの8ドットで8方向を表しているの
で、前述した4つの方向の他に縦であるならば下方向、
横であるならば左方向、など前述の4つの方向の反対方
向も同様の線であるとして判断する。このためドットA
O,A8が゛1”,ドットA6,A4,A5,A7が゜
″0″′の時、縦とし出力Dxを“゜010”、同様に
ドットA2,A8が″1′゛,ドットA6,A4,A5
,AO,A7が“0”の時に横として出力DXを ゛I
II” ドットAI,A8が“′1′゛ドントA2,
A6,A4,A5,AO,A7が′″0′゛の時45゜
とし出力Dxを゛’110” ドットA3,A8が′
″1′゛,ドットA2,A6,A4,A5,AI,AO
,A7が“′0″゛の時135゜とし、“011”とす
る。本発明の実施例においては縦横45゜,135゜の
他に画素なし更にはブロック内などがあり、ドフトA8
が“1”で他が全て“0”の場合出力Dxを” 1 0
0”としドットのみ存在を表すコードを、またドット
A8が“0”であった時には画素なしとし出力を゛00
0″、またドットA2,A8,A6,A4,AOが“1
″であった時にはブロック内であるとし出力を“101
″、ドットA3,A5,Al,A7,A8が“1”であ
った場合、×(クロス)であるとして′00l”を出力
する。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.
以上のように各3×3のパターンに対しコード化したデ
ータが線素化セルSXI〜SXnから出力される。なお
線素化セルSX1ならびにSXnは端であるので線素セ
ルSXI,SXnの図示しない端子には“0″を加えて
いる。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.
以上のような各線素セルにテーブルを設け、隣合うドッ
トを相互にセル単位で加えるので列や行単位で3×3の
ドッドパターン内の線の方向を1ドット行加えるたびに
各ドット単位で求めることができる。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.
本発明の実施例においては線素化について説明したが第
3図のアレイにおいて、第4図の線素セルのメモリM!
の内容を第8図のごとくすることにより、第2図に示し
たノイズ除去モジュール11を構成することができる。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.
第8図はノイズ除去のテーブル図表である。ドットA8
が゛I ++で他の全てが0の時に出力をII Q I
I、同様にドットA8,ドットA2が1で他が“0”
ドットA8,A6が“1”で他が゛′0″ ドット
A8,A3が1で他が“0″ ドッ}A8,A4が′
″1”で他が “0″ ドッ}A8,A5が“1”で
他が゜“0“ ドットA8.AIが゜′1′′で他が
゛0”ドットA8,AOが“1゛′で他が゛0”、ドッ
トA8,A7が゛′1″で他が“′0”の時出力を“0
″とする。またドットA8が゜゛1′゛で他が上述のパ
ターン以外の時に“′1′゛とすることにより、雑音を
除去することができる。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''.
以上、本発明の実施例を画像データを用いて説明したが
、本発明は画像データに限らず、入力する2次元データ
のつながりを求める等他のデータに対しても同様に応用
可能である。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.
以上述べたように、本発明によれば行や列単位で加わわ
る度にあらかじめ定められたたとえば3×3ドットのウ
ィンドウで中心セルに対応した変換データを求めるので
その処理を高速化することができる。また入力するデー
タが画像データであるならばドット列やドット行単位で
加わわる度に1列内や1行内の3×3のウィンドウデー
タに対応した変換データたとえば線素化データを高速に
得ることができる。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.
第1図は、本発明のブロノク図、
第2図(a)、0))は、本発明のシステム構成図、第
3図は、本発明の実施例の線素化アレイの構成図、
第4図は、線素セルの構成図、
3×3のマトリクス図、
本発明の実施例の動作説明図、
線素化のテーブル図表、
ノイズ除去のテーブル図表である。
・第1のシフトレジスタ、
・第2のシフトレジスタ、
・第3のシフトレジスタ、
・メモリ、
1.12・・・セル.
第5図は、
第6図は、
第7図は、
第8図は、
■・・
2・・
3・・
4・・
10,1FIG. 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)
へ加えるとともに、該データを順次シフトするn段のレ
ジスタより成る第1のシフトレジスタ(1)と、 隣合うセル(10)よりデータが加わり、該データを順
次シフトするn段のレジスタより成る第2のシフトレジ
スタ(2)と、 該第2のシフトレジスタ(2)に対向した隣合うセル(
12)よりデータが加わり、該データを順次シフトする
n段のレジスタより成る第3のシフトレジスタ(3)と
、 前記第1〜3のシフトレジスタでシフトするn×3個の
データがアドレス端子に加わり、前記n×3個のデータ
に対応した変換データを記憶するメモリ(4)とを有す
るセルを複数設け、 前記複数のデータに個々に対応したn×3個のウィンド
ウに対応してデータを出力することを特徴とするデータ
変換方式。 2)前記第1〜第3のシフトレジスタ(1〜3)は3段
のシフトレジスタであることを特徴とする請求項1記載
のデータ変換方式。 3)前記データは画像データであり、1行あるいは1列
単位のドットデータが前記各セルに同時に順次加わり、 前記第1のシフトレジスタ(1)の第2番目のシフトデ
ータが定められた色を表すデータである場合、 前記第2のシフトレジスタ(2)の第1番目のシフトデ
ータあるいは前記第3のシフトレジスタ(3)の第3番
目のシフトデータの少なくとも一方のデータが前記定め
られた色を表すデータである時第1の方向を表すデータ
を、前記第2のシフトレジスタ(2)の第3番目のシフ
トデータあるいは前記第3のシフトレジスタ(3)の第
1番目のシフトデータの少なくとも一方のデータが前記
定められた色を表すデータである時第2の方向を表すデ
ータを、前記第1のシフトレジスタ(1)の第1番目あ
るいは第3番目の少なくとも一方のシフトデータが前記
あらかじめ定められた色を表すデータである時第3の方
向を表すデータを、前記第2のシフトレジスタ(2)の
第2番目あるいは前記第3のシフトレジスタ(3)の第
2番目のシフトデータが少なくとも一方が前記定められ
た色を表すデータである時第4の方向を表すデータを前
記メモリ(4)は出力することを特徴とする請求項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.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008419A JPH03214285A (en) | 1990-01-19 | 1990-01-19 | Data conversion system |
CA002034638A CA2034638C (en) | 1990-01-19 | 1991-01-21 | Data conversion system for line-narrowing a pattern |
EP19910100647 EP0439082A3 (en) | 1990-01-19 | 1991-01-21 | A data conversion system |
US08/820,987 US5809180A (en) | 1990-01-19 | 1997-03-19 | Data conversion system for line-narrowing a pattern |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008419A JPH03214285A (en) | 1990-01-19 | 1990-01-19 | Data conversion system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH03214285A true JPH03214285A (en) | 1991-09-19 |
Family
ID=11692607
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008419A Pending JPH03214285A (en) | 1990-01-19 | 1990-01-19 | Data conversion system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH03214285A (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS52117522A (en) * | 1976-03-30 | 1977-10-03 | Fujitsu Ltd | Pattern processing unit |
JPS5485638A (en) * | 1977-12-20 | 1979-07-07 | Nec Corp | Thin wire forming process system |
-
1990
- 1990-01-19 JP JP2008419A patent/JPH03214285A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS52117522A (en) * | 1976-03-30 | 1977-10-03 | Fujitsu Ltd | Pattern processing unit |
JPS5485638A (en) * | 1977-12-20 | 1979-07-07 | Nec Corp | Thin wire forming process system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4142463B2 (en) | System and method for facilitating pattern recognition | |
JP3163215B2 (en) | Line extraction Hough transform image processing device | |
US5809180A (en) | Data conversion system for line-narrowing a pattern | |
JPH03214285A (en) | Data conversion system | |
US5436982A (en) | Data processing system | |
JP2616994B2 (en) | Feature extraction device | |
JPH03214284A (en) | Data conversion system | |
JPH03214283A (en) | Conversion table production circuit applying systolic array | |
JP3104355B2 (en) | Feature extraction device | |
JP2803709B2 (en) | Character recognition device and character recognition method | |
JPH03214282A (en) | Normalization system applying systolic array | |
JPH03246780A (en) | Data conversion circuit | |
JP3196291B2 (en) | Character recognition method and device | |
JPH03240175A (en) | Histogram calculating circuit | |
JPH03268088A (en) | General evaluation circuit | |
JPH03126188A (en) | Character recognizing device | |
JPH0656625B2 (en) | Feature extraction method | |
CN117710985A (en) | Optical character recognition method and device and intelligent terminal | |
KR930008060B1 (en) | Document recognition method | |
JPH0492993A (en) | Character recognizing device | |
JP2749946B2 (en) | Character recognition method | |
JPH0146913B2 (en) | ||
JPS63234372A (en) | Feature extracting system | |
JPH03269618A (en) | Candidate selecting circuit | |
JPH0193875A (en) | Character recognizing device |