JPH03214285A - データ変換方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　　要〕 細線化された文字情報をシストリ・ンクアレイ構造によ
って線素化するシストリソクアレイにおける線素化方式
に関し、 入力するデータを各処理単位で並列にさらにはパイプラ
イン処理を行いパターン認識を高速化するデータ変換方
式を捉供することを目的とし、入力するデータを隣合う
両側のセルへ加えるとともに、該データを順次シフトす
るｎ段のレジスタより成る第１のシフトレジスタと、隣
合うセルよりデータが加わり、該データを順次シフトす
るｎ段のレジスタより成る第２のシフトレジスタと、該
第２のシフトレジスタに対向した隣合うセルよりデータ
が加わり、該データを順次シフトするｎ段のレジスタよ
り成る第３のシフトレジスタと、前記第１〜３のシフト
レジスタでシフトするｎ×３個のデータがアドレス端子
に加わり、前記ｎ×３個のデータに対応した変換データ
を記憶するメモリとを有するセルを複数設け、前記複数
のデータに個々に対応したｎＸ３個のウィンドウに対応
してデータを出力するように構成する。

〔産業上の利用分野〕

本発明はパターン認識装置に係り、更に詳しくは細線化
された文字情報をシストリソクアレイ構造によって線素
化するシストリノクアレイにおける線素化方式に関する
。

〔従来の技術〕

コンピュータシステムの発展により、画像データを取り
込むとともに、取り込んだ画像データから文字を切り出
し、読み取った書類の文章のそれぞれの文字を認識する
読み取り装置が実用化している。この読み取り装置はた
とえばイメージスキャナ等によって読み取ったドソトデ
ー夕をあらかじめ定められた領域単位で分割し、その分
割内での文字（枡内文字）とあらかじめ定められた文字
とを比較し、１番４Ｑ！＝こかよった文字を結果として
出力している。このあらかしめ定められたデータは一般
的には辞書メモリに格納されており、辞書メモリはたと
えば各規定の文字を特徴化したデータとして記憶してい
る。そして認識すべき文字が入力した時、同様にその入
力した文字を特徴化し、前述の辞書メモリに格納されて
いるあらかじめ定められた特徴データとの距離を求めて
いる。この求めた距離から最も小さい文字を認識結果と
じて出力している。

前述のようなシステム６こおいては、それらの処理はす
べてドノト単位で行っている。たとえば１マス内の文字
を切りだして認識文字とし、その文字から特徴データを
求めるため３×３のウィンドウを設け、その３×３のド
ノトデー夕から特徴を求めている。

この３×３のウィンドウはＣＰＵ等の処理により１ドッ
ト単位で読み取りとられている。あるいはメモリが８ビ
ット単位でアクセスできる場合には相隣合う３個のデー
タを（例えば１行中の８ドットのデータを）１回のアク
セスで読み出し、続いて次の行のデータを・・・・・と
する如《３回の読み出しで行っている。

さらにウィンドウ内の特徴データをすべて求めた場合、
その特徴データから続いて辞書メモリを１文字単位で順
次アクセスし、それぞれの特徴データとの距離を求めて
いる。そしてその特徴データからの距離を文字単位で比
較し最も近い距離の文字等を認識結果として出力してい
る。あるいは上位３文字や５文字のデータを候補文字と
して出力している。

〔発明が解決しようとする課題〕

前述のように従来のシステムにおいては、データの切り
出し例えば１文字単位の切り出しさらには１文字内にお
ける特徴の求め方はドット単位やバイト単位の処理とな
り、データのアクセスに多くの時間を有する問題を有し
ていた。

本発明は入力するデータを各処理単位で並列にさらには
バイブライン処理を行いパターン認識を高速化するデー
タ変換方式を提供することを目的とする。

［課題を解決するための手段］ 第１図は本発明のブロック図である。

本発明はたとえば認識すべきデータを各セル１０，１１
．１２にドット単位で加え、並列処理でデータ変換を行
うものである。

第１のシフトレジスタ１は入力するデータを隣合う両側
のセル１０．１１へ加えるとともに該データを順次シフ
トするｎ段のシフトレジスタである。

第２のシフトレジスタ２は隣合うセル１０よりデータが
加わり、そのデータを順次シフトするｎ段のシフトレジ
スタである。

第３のシフトレジスタ３は前記第２のシフトレジスタに
対向した隣合うセル１２よりデータが加わり、そのデー
タを順次シフトするｎ段のシフトレジスタである。

メモリ４は前記第１〜３のシフトレジスタｌ２，３でシ
フトレするｎＸ３個のデータがアドレス端子に加わり、
そのｎＸ３個のデータに対応した変換データを出力する
メモリである。このメモリ４はたとえばＲＯＭやＲＡＭ
である。

（作　　用〕 変換すべきデータがビ７｝単位で各セル１０、１１、１
２に加わる。各セルは同時に入力するドントデータに対
応した数分設けてあり、それぞれ相隣合う両側のセルへ
入力したデータを加わえている。例えば第２のシフトレ
ジスタには隣合うセル１０よりデータが加わりそのデー
タを順次シフトする。また第３のシフトレジスタ３には
セル１０に対向するすなわち隣合うセル１２よりデータ
が加わりそのデータを順次シフトする。また第１〜第３
のシフトレジスタは入力するデータを順次シフトする。

第１〜第３のシフトレジスタはたとえば３段のシフトレ
ジスタであり、入力するデータが画像データであるなら
ば３×３ドットが格納される。メモリ４は各入力データ
の３Ｘｎに対応した変換したデータをあらかじめ記憶し
ており、第１〜第３のシフトレジスタ１〜３で記憶する
３×ｎのドットデータがアドレスとして加わわるので、
データに対応した変換データをメモリ４は出力する。

メモリ４で記憶する変換データが線素化データであるな
らば第１のシフトレジスタｌの２番目のシフトデータが
あらかじめ定められた色であって、第２のシフトレジス
タ２の１番目のシフトデータあるいは前記第３のシフト
レジスタの３番目のシフトデータの少なくとも一方が前
記あらかじめ定められた色を表すデータである時に第１
の方向を表すデータを、第２のシフトレジスタの第３番
目のシフトデータあるいは前記第３のシフトレジスタ２
の第１番目のシフトデータの少なくとも一方が前記あら
かじめ定められた色を表すデータである時第２の方向を
表すデータを、また第１のシフトレジスタｌの１番目あ
るいは３番目の少なくとも一方のシフトデータが前記あ
らかじめ定められた色を表すデータである時第３の方向
を表すデータを、第２のシフトレジスタの２番目あるい
は第３のシフトレジスタ３の２番目のシフトテ゛一夕の
少なくとも一方が前記あらかじめ定められた色を表すデ
ータである時第４の方向を表すデータを前記メモリは出
力する。たとえば文字領域の１行目のデータがドット単
位で加わり、０が白、１が黒であるとき３×３の中心の
ドット（第１のシフトレジスタ１の第２番目シフトデー
タ）カ月であり、第２のシフトレジスタの２番目第３の
シフトレジスタの２番目のデータが１である時横方向を
表すコードをメモリは出力する。また第１番目のシフト
レジスタの１番目あるいは３番目のデータが１である時
には縦方向のデータを出力する。また第２のシフトレジ
スタの３番目や第３のシフトレジスタの１番目のデータ
が１である時には４５６の斜め線、またさらに同様に第
２のシフトレジスタの１番目や第３のシフトレジスタの
３番目のシフトデータが１である時には１３５゜斜め線
であるとしてＲＯＭは出力する。

ｌドット行や１ドット列単位で順次加ねえ行や列単位で
加ねねる度に３×３のデータをドット単位で変換するの
でその処理は高速となる。

［実　　施　　例］ 以下図面を用いて本発明を詳細に説明する。

第２図は本発明の実施例のシステム構成図である。

イメージスキャナ等によって読み取られた情報は画像デ
ータとして画像メモリ１０に格納される。

この画像メモリ１０はイメージスキャナで読み取る１頁
分の記憶容量を有しており、読み取った情報のそれぞれ
各ドットを白あるいは黒の２値すなわち０．１のデータ
として記憶する。

画像メモリ１０に格納された画像データはノイズ除去モ
ジュール１１に加わり、読み取り時に発生した雑音を除
去する。例えば、このノイズ除去モジュール１１によっ
て除去されるノイズは文字情報等に無関係な雑音例えば
３×３のマスクで中心を黒、その中心のドットを囲む８
ドットが白等の雑音であり、その中心のドットをノイズ
除去モジュール１１は白とする。このノイズ除去モジュ
ールは文字認識前処理部１２内に設けているがこれに限
るわけでなく、例えば後述する正規化モジュール１６内
に文字単位で格納する時に行ってもよく、またさらには
細線化、線素化の時に行ってもよい。

ノイズ除去モジュール１１によってノイズ除去された画
像情報は行ヒストグラムモジュール１３、列ヒストグラ
ムモジュール｝４、さらには読み出し制御モジュール１
５に加わる。行ヒストグラムモジュール１３は読み取っ
た情報、例えば前述したイメージスキャナによって読み
取った用紙の内容を各ドット単位で列方向に投影し、各
ドット単位の行のドット数を求めるモジュールである。

すなわち、１ドットの行（横方向）に対し、その１ドッ
ト行にいくつの黒ドットが存在するかを各１ドット行単
位で求める処理である。また列ヒストグラム１４は前述
した行ヒストグラムと同様に列方向に対し投影し、その
投影した黒ドットの数を求める処理である。

画像メモリ１０から行方向に順次１ドット単位で読み出
し、ノイズ除去モジュールｌ１を介して加わったデータ
（ラスタースキャンと同様のドットの読み出し）を、行
ヒストグラムモジュール１３は順次黒のドットをカウン
トする（１ドット行分）。そして、順次行単位で黒のド
ット数を求める。この黒のドット数が各行に対応する行
ヒストグラムとなる。また列ヒストグラムｌ４は１ドン
ト行内のドット数に対応してそれぞれカウンタを有し１
行のドットが順次加わる度に黒ドットに対応するカウン
タをインクリメントする。前述した動作を１頁分行うこ
とにより行ヒストグラムモジュール１６ならびに列ヒス
トグラムモジュール１４からは、それぞれ行位置ならび
に列位置に対するドット数を表したいわゆる行ヒストグ
ラム，列ヒストグラムが求められる。そしてその結果は
読み出し制御モジュール１５に加わる。

読み出し制御モジュール１５はそれらの行ヒストグラム
５列ヒストグラムから行の位置ならびに列の位置を順次
求める。例えばこの位置は行ヒストグラムの周期や列ヒ
ストグラムの周期によって得ることができる。

読み出し制御モジュール１５は行ならびに列の位置を求
めるが、この他に以下の処理を行う。画像データ例えば
イメージスキャナから読みとった情報は紙の位置等によ
り傾きを有することがある。

このため、読み出し制御モジュール１５は列ヒストグラ
ムならびに行ヒストグラムが最大値をとるよう、ヒスト
グラムを求める角度を順次変更し、補正角度を求める。

そして前述したノイズ除去モジュール１１から加わる画
像情報を再度入力して、最終的なヒストグラムを求め、
その補正した傾きにより得られた行ヒストグラム（ヒス
トグラムが最大値をとる）がＯから正に変化する点（正
から０でも可）より１周期分その傾きに対応した１行の
データを読み出し、読み出し制御モジュール１５内に設
けられた行バッファに格納する。

読み出し制１卸モジュール１５はさらにその行バッファ
に格納した１行のデータの内、行内における列ヒストグ
ラムを再度求め、列ヒストグラムが０から正に変化する
位置からそのデータを切り出し正規化モジュール１６に
出力する。また変換表作成モジュール１７にも出力する
。この切り出したデータは１文字領域のデータである。

変換表作成モジュール１７は正規化モジュール１６によ
って１文字を正規化するための変換データを求めるモジ
ュールであり、読み出し制御モジュール１５によって切
り出した１文字領域に対し、列方向ならびに行方向に投
影し、黒ドットが存在する列ならびに行からドット単位
Ｃ行や列単位）で、列ならびに行方向のカウンタをイン
クリメントし、１文字の領域内の最終値までの値を求め
る．正規化モジュール１６では、この１文字で切り出し
たドットの行方向並びに列方向の最終値並びに切り出し
た１文字の大きさから、その文字が切り出し領域内の全
域にわたって存在する文字に拡大する。例えば６４Ｘ６
４ドットの領域を１文字領域とする拡大処理を行う。文
字の列方向並びに行方向の値が変換表作成モジュール１
７において４８（列並びに行とも）ドットであったなら
ば、４８ドットの文字を６４ドットに変換する処理を行
う。この処理では特定位置の行や列のデータを繰り返し
て同じデータとし文字を拡大する。また、縮小の場合に
は特定位置の行や列を繰り返し読み出してＯＲ加算し同
一行や同一例として縮小する。

正規化モジュール１６によって１文字領域例えば６４Ｘ
６４ドノト内に１文字が拡大された後は、細線化モジュ
ール１８がその文字を細線化する処理を行う。この細線
化モジュール１８では中心ドットの上下左右１ドット（
３Ｘ３）とさらにその左１ドットと中心からの上２ドッ
ト目の合計１１ドットのマスクでｗＩ線化処理を行う。

またこのマスクは３×３の９ドットで行うこともできる
。

前述のマスクによってあらかじめ決められたパターンで
あるときに中心ドットをＯとする制御により１回の処理
によって文字を構成するドットの１ドット分の回りの細
線化が図れる。このマスクの細線化を順次繰り返すこと
により１ドットの線による文字とすることができる。

細線化モジュール１８によって得られた例えば６４Ｘ６
４ドットの細線化文字は線素化モジュール１９に加わり
線素化される。二〇線素化モジュールでは目的のドット
すなわち中心ドットから上下方向の黒ドットが存在する
場合、左右方向に存在する場合、右上、左下に存在する
場合、さらには左上、右下に存在する場合の合計４種類
の線素によって各ドットを表す。なお上述の４種類の内
、複数に属する場合には例えば、上下方向、続いて左右
方向等の順に優先化を行い、各ドット単位でその線素が
どちらの方向の存在するかを求める。

なお中心がＯドットすなわち白であった場合には線は存
在しないとする。

線素化モジュールエ９においては、上下、左右、右上が
り斜め、左上がり斜めの４方向さらには線素が存在しな
い場合の５種類があるので、その状態を各ドット単位で
３ビットの値で表し、合計３Ｘ６４Ｘ６４の情報とし、
特徴ベクトルモジュール２０に加える。

特徴ベクトルモジュール２０においては前述した線素化
モジュール１９で得られた線素化情報を、左右上下にそ
れぞれ８ドット単位で分割し、その分割した領域を下と
右方向に１領域づつ（２×２領域）の合計１６ドットの
領域を１ベクトルモジュール領域とし、その１ベクトル
モジュール領域内にいくつの上下方向、左右方向、右上
方向、左上方向の４方向の線素が存在するかをカウント
する。１６Ｘ１６ドットの領域を１ベクトルモジュール
領域として特徴ベクトルを求めるが、この１ベクトルモ
ジュール領域は８ドット単位で移動させるので行方向な
らびに列方向に対しそれぞれ７領域であり合計７×７の
特徴ベクトルの領域となる。

特徴ベクトル化モジュール２ｏにおいては前述した１領
域単位でその方向の数を求めているが、この数の求める
場合にはそれぞれ重み付けをし、中心部を高く周り部を
外にいくにしたがって低くしている．例えばその重み付
けを中心の４×４の領域の各ドットを重み４、その周り
の２ドット分の各ドットを３、さらにその周りの２ドッ
ト分の各ドットを２、さらにその回りの２ドット分の各
ドットを１とし、重み付けを行って特徴ベクトルを求め
る。

この特徴ベクトルは特定のＬ２識すべき文字を正規化モ
ジュール１６によってすべて同じ大きさにしているので
、同一文字であるならばほぼ同一の特徴ベクトルを有し
、文字単位でその特徴ベクトルが異なってくる。しかし
ながら非常によ《似たモジュールも存在するので、本発
明の実施例においては演算の処理の高速化さらには認識
率の向上をはかるため、特徴ベクトルの標準パターンを
用いてそれぞれの特徴ベクトル化領域すなわちマス内で
クラス分けを行い、各マス内で２０クラスの標準パター
ンと、加わる未知入力との距離を求める。すなわち標準
パターンの各マス内の特徴ベクトルと特徴ベクトルモジ
ュール２０によって得られたマス内の特徴ベクトルとの
距離をマス単位で求める。その各マスはクラス分け（ク
ラスＩ〜クラス２０）されており、各マス内クラスの距
離の順位を距離の小さい順に第５番目までのクラスを求
める。

距離計算モジュール２１はこの距離をクラス辞書２３−
１　（標準パターンをクラス単位で記憶）を用いて演算
する。尚、個別でもその個々の候補文字に対して求める
場合には候補辞書２３−２を用いる（この時にはスイッ
チＳＷは候補辞書２３２を選択する）。

上位選出＆得点割当モジュール２２では前述の上位５ク
ラスを求めるとともに、各クラスに対応した得点を各マ
ス単位で決定する。すなわち上位選出＆得点割当モジュ
ール２２は距離計算モジュール２１より得られた距離か
らクラス単位で第１〜第５番目の順位の各クラスに対し
与える得点を決定し、各文字の得点を求める。例えば第
１番目の距離（短い距離）であったときには５点、その
次に４点、３，２．１とクラスに対し得点を与える。こ
れはマス１からマス４９に対応してそれぞれ設けられる
。上位選出得点モジュール２２の処理結果は総合評価モ
ジュール２４に加わる。　総合評価モジュール２４は入
力対象すなわち入力文字とその候補とが整合する度合い
を計算するモジュールであり、連想整合モード、全数整
合モード、個別整合モードの３種類の動作がある。

連想整合モードは、連想辞書２３−３に格納されている
候補に対応したマスクとその属するクラスからその候補
の得点を計算するモードである。

連想辞書は第２図ら）の如く、各マスク毎に候補ＩＤを
アドレスとして、その候補がそのマスクにおいて属する
クラスのクラスＩＤを格納している。

このデータは、各候補のマスクＩＤに対応するＣｄｉｍ
次元の部分ベクトルの集合をその（重み付き）距離によ
ってクラスタリングして得られるものであり、結果だけ
が連想辞書に格納される。

同時に距離計算モジュールにおけるクラス辞書２３−１
も対応して作成される。

尚、連想辞書２３−３とクラス辞書２３−１は対応して
おり、その種類は同じになる。２種類以上の辞書を１つ
のメモリに格納する場合、使用辞書指定は辞書参照開始
位置となる。（この辞書を候補ＩＤについて分割して、
それぞれについて並列に総合評価を行うことができ、よ
り高速なものが要求される場合容易に実現できる）。

連想辞書２３−３は、候補ａがマスクｍで属するクラス
のクラスＩＤ：Ｋを記した表であり、これをＣ　（ｍ，
ａ）＝Ｋと表すと、候補ａ（＝１〜ｃ　　ｃａｎｄ）に
対して、 で得られる。尚、ここでＰ　（ｍ，ｋ）は得点を表して
いる。この式により候補ａに対する総合評価値Ｖ　（ａ
）を得る。

総合評価モジュールの全数整合モード、個別整合モード
は各候補に対し、計算するモードであり。

全数整合モードはａ＝１〜ｃ　　ｃａｎｄ，個別整合モ
ードはＪ＝１〜ｃ　　ｋｉｎｄ，ａ＝ｂ（ｊ）とし、距
離をｄ　（ｍ，ａ）で表し を求める。この値Ｖ　（ａ）は候補ａと入力対象との特
徴ベクトルの（重み付き）距離である。

上位候補選出モジュール２５は各文字対応での上位から
決められた複数の文字例えば５文字を選出し出力する。

この上位５文字が読みとった画像データにおける認識結
果となる。

前述した動作は全てパイプライン処理で成されるもので
ある。すなわち画像データを記憶する画像メモリ１０内
の例えばｌ頁分のデータをパイプライン処理のよって読
み出し、制御モジュール１５で行単位に分割するととも
に、正規化モジュール１６に１文字単位で出力する。そ
の文字単で前述の細線化，線素化，特徴ベクトル化さら
には認識処理を行う。

上位選出モジュール２５は総合評価値に基づいて、候補
に順位をつけ、上位５個を選出するモジュールであり、
入力は連想全数整合モードであるならば（　（ａ’＋　
Ｖ（ａ）　ｌ　ａ’，　ａ　＝　１　〜ｃ　　ｃａｎｄ
を修正したもの｝ 個別整数合モードであるならば （　（ｊ＋　ｖ（ａＮｊ−１〜ｃ　　ｋｉｎｄ，　ａ　
＝　ｂ　（ｊ））（個別整合の総合評価出力） 降／昇順＝　（文字連想：大きい順、その他：小さい順
）である。また出力は入力のソート結果の順に並んだ候
補ＩＤ（または入力順序）とその総合評価値である。

前述した本発明の実施例においては、係る本発明のシス
テムを含めその全体の動作を説明した。

以下では更に本発明の線素化方式について詳細に説明す
る。

第３図は本発明の実施例の線素化アレイの構成図、第４
図は線素セルの構成図である。線素セルＳＸＩ〜ＳＸｎ
は細線化モジュール１８によって得られた１文字のドン
トデータが順次加わる。すなわち線素セルＳＸＩ〜ＳＸ
ｎには１ドット行を構成するドットデータＤ１〜Ｄｎが
加わる。

線素セルＳＸ１〜ＳＸｎはこの加わるドットデータを隣
あうセルにも同時に出力する。すなわち例えば線素セル
ＳＸ２は線素セルＳＸ１と線素セルＳＸ３に同時に入力
するデータを出力する。換言するならば各線素セルには
対応する位置のドットの隣あうドットがその隣あうセル
から加わる。

第４図に示すごとく各線素セルＳＸｎは３個のシフトレ
ジスタＳＲ−Ｃ，ＳＲ−Ｒ，ＳＲ−Ｌを有し細線化モジ
ュール１８から加わる各ドットはシフトレジスタＳＲ−
Ｃに入力する。また隣のドットは隣のセルのシフトレジ
スタＳＲ−Ｒ，ＳＲ−Ｌに加わる。１ドット行単位で加
わる場合においては、（１ドット列で加わる事も可能）
シフトレジスタＳＲ−Ｃにはそのセルに対応するドット
が、またシフトレジスタＳＲ−Ｒにはその中心のセルの
右隣のドットがシフトレジスタＳＲ−Ｌには左隣のドン
トが加わる．３ドット行分そのデータが加わるとシフト
レジスタＳＲ−Ｌ，ＳＲ−Ｃ，ＳＲ−Ｒには第１行目の
ドットＡ３，Ａ４，Ａ５が、次には第２ドット行目のデ
ータＡ２，Ａ８，Ａ６が、さらに次には第３ドット行目
のデータＡｌ，ＡＯ，Ａ５がそれぞれ格納される。すな
わち第５図に示すごとくその線素セルには１ドット行目
はドットＡ３，Ａ４，Ａ５、２ドット行目はドットＡ２
，Ａ８，Ａ６、３ドット行目はドットＡＩ，ＡＯ，Ａ７
が加わる。

各隣あう線素セルについて説明すると、データがＤｍ（
第６図参照）が加わる線素セルＳＸｍには、その隣のド
ットＤｍ，１と、ドットＤｍ．＋が線素セルＳＸｍ．，
ＳＸｍ。１を介して加わる。よってドットＤｍの加わる
線素セルＳＸｍ内のシフトレジスタＳＲ−ＣにはＤｍ’
　，Ｄｍ”　，Ｄｍ３が記憶される。またその右隣ドッ
ト用のシフトレジスタＳＲ−ＲにはＤｍ．’　，Ｄｍ．
２，Ｄｍ．３が格納され、シフトレジスタＳＲ−Ｌには
Ｄｍ−％，Ｄｍ．２，Ｄｍ−＋’が格納される。またド
ットＤｍや，が加わる線素セルのシフトレジスタＳＲ−
ＣにはＤ　ｍ＋１’　　Ｄ　ｍ−１”　，　Ｄ　ｍ＋１
”が、ＳＲ−ＬにＤｍ’　，Ｄｍ２，Ｄｍ３が、またシ
フレジスタＳＲ−ＲにはＤｍ．ｚ’　，Ｄｍ．ｚ２，Ｄ
ｍ＋ｚ”が格納される。

以上の動作により結果的にはシフトレジスタＳＲ−Ｃ，
ＳＲ−Ｒ．ＳＲ−Ｌにはその線素セルに対応した中央と
上下左右の合計３×３のデータを記憶することになる。

このデータをシフトレジスタＳＲ−Ｃ，ＳＲ−Ｌ，ＳＲ
−ＲはメモリＭｌのアドレスに加えるので、メモリＭ！
のアドレスからは、そのパターンに対応したあらかじめ
記憶している３ビットのデータを出力する。

第７図はシフトレジスタの値とその出力Ｄｘを表す線素
化のテーブル図表である。尚、図中ＡＯ〜Ａ８は各アド
レスを表しているが、このアドレスは前述の３×３のド
ットに対応している。ドノトＡ８が“１”でドットＡ４
が゜゜１”である時には中心のセルに対し上方向にドッ
トが存在する場合であるので出力を゛゜０１０”とする
。またドットがＡ８，Ａ６が“１′゛　ドントＡ４が゜
“０“であった場合、横であると判断し、出力Ｄｘを“
′１１１″とする。またドソトＡ８，Ａ５が“１”でド
ットＡ４，Ａ６が“Ｏ”，の時４５゜で“１ｌＯ”　　
ドットＡ８，Ａ７が“１”．ドソトＡ４，Ａ５，Ａ６が
゛″０゜゛の時１３５’で　゛０　１　１　’とする。

シフトレジスタに格納されたセルのドットＡ８を中心と
した場合そのまわりの８ドットで８方向を表しているの
で、前述した４つの方向の他に縦であるならば下方向、
横であるならば左方向、など前述の４つの方向の反対方
向も同様の線であるとして判断する。このためドットＡ
Ｏ，Ａ８が゛１”，ドットＡ６，Ａ４，Ａ５，Ａ７が゜
″０″′の時、縦とし出力Ｄｘを“゜０１０”、同様に
ドットＡ２，Ａ８が″１′゛，ドットＡ６，Ａ４，Ａ５
，ＡＯ，Ａ７が“０”の時に横として出力ＤＸを　゛Ｉ
ＩＩ”　　ドットＡＩ，Ａ８が“′１′゛ドントＡ２，
Ａ６，Ａ４，Ａ５，ＡＯ，Ａ７が′″０′゛の時４５゜
とし出力Ｄｘを゛’１１０”　　ドットＡ３，Ａ８が′
″１′゛，ドットＡ２，Ａ６，Ａ４，Ａ５，ＡＩ，ＡＯ
，Ａ７が“′０″゛の時１３５゜とし、“０１１”とす
る。本発明の実施例においては縦横４５゜，１３５゜の
他に画素なし更にはブロック内などがあり、ドフトＡ８
が“１”で他が全て“０”の場合出力Ｄｘを”　１　０
　０”としドットのみ存在を表すコードを、またドット
Ａ８が“０”であった時には画素なしとし出力を゛００
０″、またドットＡ２，Ａ８，Ａ６，Ａ４，ＡＯが“１
″であった時にはブロック内であるとし出力を“１０１
″、ドットＡ３，Ａ５，Ａｌ，Ａ７，Ａ８が“１”であ
った場合、×（クロス）であるとして′００ｌ”を出力
する。

以上のように各３×３のパターンに対しコード化したデ
ータが線素化セルＳＸＩ〜ＳＸｎから出力される。なお
線素化セルＳＸ１ならびにＳＸｎは端であるので線素セ
ルＳＸＩ，ＳＸｎの図示しない端子には“０″を加えて
いる。

以上のような各線素セルにテーブルを設け、隣合うドッ
トを相互にセル単位で加えるので列や行単位で３×３の
ドッドパターン内の線の方向を１ドット行加えるたびに
各ドット単位で求めることができる。

本発明の実施例においては線素化について説明したが第
３図のアレイにおいて、第４図の線素セルのメモリＭ！
の内容を第８図のごとくすることにより、第２図に示し
たノイズ除去モジュール１１を構成することができる。

第８図はノイズ除去のテーブル図表である。ドットＡ８
が゛Ｉ　＋＋で他の全てが０の時に出力をＩＩ　Ｑ　Ｉ
Ｉ、同様にドットＡ８，ドットＡ２が１で他が“０”　
　ドットＡ８，Ａ６が“１”で他が゛′０″　　ドット
Ａ８，Ａ３が１で他が“０″　　ドッ｝Ａ８，Ａ４が′
″１”で他が　“０″　　ドッ｝Ａ８，Ａ５が“１”で
他が゜“０“　　ドットＡ８．ＡＩが゜′１′′で他が
゛０”ドットＡ８，ＡＯが“１゛′で他が゛０”、ドッ
トＡ８，Ａ７が゛′１″で他が“′０”の時出力を“０
″とする。またドットＡ８が゜゛１′゛で他が上述のパ
ターン以外の時に“′１′゛とすることにより、雑音を
除去することができる。

以上、本発明の実施例を画像データを用いて説明したが
、本発明は画像データに限らず、入力する２次元データ
のつながりを求める等他のデータに対しても同様に応用
可能である。

〔発明の効果〕

以上述べたように、本発明によれば行や列単位で加わわ
る度にあらかじめ定められたたとえば３×３ドットのウ
ィンドウで中心セルに対応した変換データを求めるので
その処理を高速化することができる。また入力するデー
タが画像データであるならばドット列やドット行単位で
加わわる度に１列内や１行内の３×３のウィンドウデー
タに対応した変換データたとえば線素化データを高速に
得ることができる。

【図面の簡単な説明】

第１図は、本発明のブロノク図、 第２図（ａ）、０））は、本発明のシステム構成図、第
３図は、本発明の実施例の線素化アレイの構成図、 第４図は、線素セルの構成図、 ３×３のマトリクス図、 本発明の実施例の動作説明図、 線素化のテーブル図表、 ノイズ除去のテーブル図表である。 ・第１のシフトレジスタ、 ・第２のシフトレジスタ、 ・第３のシフトレジスタ、 ・メモリ、 １．１２・・・セル． 第５図は、 第６図は、 第７図は、 第８図は、 ■・・ ２・・ ３・・ ４・・ １０，１

Claims (1)

1. 【特許請求の範囲】 １）入力するデータを隣合う両側のセル（１０、１２）
   へ加えるとともに、該データを順次シフトするｎ段のレ
   ジスタより成る第１のシフトレジスタ（１）と、 隣合うセル（１０）よりデータが加わり、該データを順
   次シフトするｎ段のレジスタより成る第２のシフトレジ
   スタ（２）と、 該第２のシフトレジスタ（２）に対向した隣合うセル（
   １２）よりデータが加わり、該データを順次シフトする
   ｎ段のレジスタより成る第３のシフトレジスタ（３）と
   、 前記第１〜３のシフトレジスタでシフトするｎ×３個の
   データがアドレス端子に加わり、前記ｎ×３個のデータ
   に対応した変換データを記憶するメモリ（４）とを有す
   るセルを複数設け、 前記複数のデータに個々に対応したｎ×３個のウィンド
   ウに対応してデータを出力することを特徴とするデータ
   変換方式。 ２）前記第１〜第３のシフトレジスタ（１〜３）は３段
   のシフトレジスタであることを特徴とする請求項１記載
   のデータ変換方式。 ３）前記データは画像データであり、１行あるいは１列
   単位のドットデータが前記各セルに同時に順次加わり、 前記第１のシフトレジスタ（１）の第２番目のシフトデ
   ータが定められた色を表すデータである場合、 前記第２のシフトレジスタ（２）の第１番目のシフトデ
   ータあるいは前記第３のシフトレジスタ（３）の第３番
   目のシフトデータの少なくとも一方のデータが前記定め
   られた色を表すデータである時第１の方向を表すデータ
   を、前記第２のシフトレジスタ（２）の第３番目のシフ
   トデータあるいは前記第３のシフトレジスタ（３）の第
   １番目のシフトデータの少なくとも一方のデータが前記
   定められた色を表すデータである時第２の方向を表すデ
   ータを、前記第１のシフトレジスタ（１）の第１番目あ
   るいは第３番目の少なくとも一方のシフトデータが前記
   あらかじめ定められた色を表すデータである時第３の方
   向を表すデータを、前記第２のシフトレジスタ（２）の
   第２番目あるいは前記第３のシフトレジスタ（３）の第
   ２番目のシフトデータが少なくとも一方が前記定められ
   た色を表すデータである時第４の方向を表すデータを前
   記メモリ（４）は出力することを特徴とする請求項１記
   載のデータ変換方式。