JPS5816219B2 - 図形認識装置 - Google Patents

Description

【発明の詳細な説明】 本発明は、図形認識装置、特に複数台の作業プロセッサ
装置と少なくとも１台の制御プロセッサ装置とをそなえ
、該制御プロセッサ装置が処理の態様にあわせて各作業
プロセッサ装置に対して処理実行のためのプログラム・
モジュールを配分すると共ｌこ、各作業プロセッサ装置
に対し□て起動・停止・処理スタート点指示・処理エン
ド点指示などのコマンドを発して制御し、各作業プロセ
ッサ装置は与えられた処理プログラム・モジュールにし
たがって高速度で処理を実行し得るようにした図形認識
装置に関するものである。

図形認識装置において１ま、ドキュメント上の図形を走
査してビデオ情報に換えてビデオ・メモリ上に格納し、
予めもうけられている辞書メモリの内容と照合をとりつ
つ処理を実行してゆく。

このような処理を予め定められた時間内に実行してゆく
ためには、処理量が膨大なものとなる。

即ち例えば１文字分のビデオ情報が４０Ｘ６４ビット程
度となり、しかも該ビデオ情報を加工して前処理や各種
特徴量抽出処理を順次実行してゆき、認識処理を行なお
うとすると、複数のマイクロプロセッサ装置によって互
に処理を分担してゆくことが必要となる。

即ち、複数のマイクロプロセラ苺装置が互に同一段階の
処理を並行して実行したり、複数段階の処理を分担しそ
実行したりすることが必要となる。

このような処理装置を考慮するとき、各作業プロセッサ
装置による処理を処理態様や処理過程に応じて適正に配
分してゆく制御プロセッサ装置と、与えられた処理を唯
専−に実行してゆく作業プロセッサ装置との業務分担を
明確にしてゆくことが必要となる。

また各作業プロセッサ装置は夫々共通のメモリをアクセ
スすることが必要となるが、各作業プロセッサ装置が命
令フェッチするアクセス・ルートとオペランド・データ
をフェッチするアクセス・ルートとが競合するさ非所望
な待合わせ時間が犬となってしまう。

本発明は上記の如き問題点を解決した図形認識装置を提
供することを目的としている。

そして、本発明の図形認識装置は複数台の作業プロセッ
サ装置と該各作業プロセッサ装置に対して処理業務を配
分してゆく少なくとも１台の制御プロセッサ装置とをそ
なえ、与えられたドキュメント上の図形情報を走査して
ビデオ情報に変換した上で、予；め用意されている辞書
メモリの内容にもとづいて図形認識処理を行なう図形認
識処理装置において、上記制御プロセッサ装置と上記制
御プロセッサ装置が接続される共通制御部内部バスとを
含む共通制御部と上記複数台の作業プロセッサ装置と上
記複数台の作業プロセッサ装置が接続される認識処理部
内部バスとを含む認識処理部とに区分され、該認識処理
部において、上記各作業プロセッサ装置に対応してもう
けられ当該作業プロセッサ装置および上記共通制御部内
部バスに接続される制御メモリ、上記各作業プロセッサ
装置が上記認識処理部内部バスを介して夫々共通にアク
セスするビデオ・メモリ、上記各作業プロセッサ装置が
上記認識処理部内部バスを介して夫々共通にアクセスす
る高速ワーク・メモリ、上記各作業プロセッサ装置が上
記認識処理部内部バスを介して夫々共通にアクセスする
辞書メモリがもうけられ、上記制御プロセッサ装置は、
自己の処理の一環として、上記共通制御部内部バスを介
して上記各制御メモリ上に各対応する作業プロセッサ装
置が実行するプログラム・モジュールを配分すると共に
、認識コントロール部を介して上記各作業プロセッサ装
置に対して起動と停止とを含むコマンドの送出および上
記各作業プロセッサ装置の内部状態情報の読取りを実行
するよう構成されてなり、上記与えられたドキュメント
上の図形情報は図形走査部ｌこよって走査され上記認識
処理部内部バスを介して上記ビデオ・メモリ上に格納さ
れ、上記各作業プロセッサ装置による処理中間結果を含
む処理結果情報が上記認識処理部内部バスを介して上記
高速ワーク・メモリ上に格納されることを特徴としてい
る。

図は本発明の一実施例構成を示す。

図中１は認識処理部、２は共通制御部を表わす。

認識処理部１において、３−１ないし３−３は夫々作業
プロセッサ装置であってマイクロプロセッサによって構
成されるもの、４−１ないし４−３は夫々開開メモリで
あって対応するマイクロプロセッサ装置３−１ないし３
−３に対応してもうけられるもの５は辞書メモリであっ
て複数の標準図形に対応した図形情報が格納されている
もの、６はビデオ・メモリであって後述する如く光学走
査部によって読取られたビデオ情報が格納されるもの、
７は高速ワーク・メモリであって上記各作業プロセッサ
装置３−１ないし３−３が処理を実行するに当って一時
格納部などとして利用するもの、８はダミー・メモリ、
９はビデオ・アダプタであって後述する如く光学走査部
によって読取られたビデオ信号を例えば８ビツトのビデ
オ情報として上記ビデオ・メモリ６に格納するもの、１
０はバス制御部であって上記共通制御部２側からの情報
を上記メモＩＪ ５、６、７に格納したりあるいは上記
メモリ５．６，７上の情報を共通制御部２側に転送する
制御を行なうもの、１１は認識コントロール部であって
上記共通制御部２における後述の制御プロセッサ装置と
上記各作業プロセッサ装置３−１ないし３−３との間の
制御情報の中介を行なうものＭＣ０ＮＴＬはメモリ制御
装置であってメモリ・アクセスに当ってバス制御などを
行なうものを表わしている。

また共通制御部２において、１２は制御プロセッサ装置
であってマイクロプロセッサによって構成されるもの、
１３はワーク・メモリであって上記制御プロセッサ装置
１２に対する命令などが格納されているもの、１４は光
学走査部であってドキュメント上の図形を走査してビデ
オ信号を得るもの、１５はオペレータ・パネル、１６は
メツセージ・ディスプレイ、１７は紙（ドキュメント）
送り機構、１８は文字修正部、１９はホスト・データ処
理装置との間のデータ転送入出力部、２０はタイプライ
タ、２１はフロッピィ・ディスク、２２ないし２８は夫
々対応する装置のコントロール機構を表わしている。

共通制御部２における制御プロセッサ装置１２は、ワー
ク・メモリ１３上に用意されている命令を実行すること
によって、例えば紙送り機構１７や光学走査部１４を制
御しつつドキュメント上の図形を走査する。

また必要に応じて、フロッピィ・ディスク２１上に格納
されているマイクロプログラムを、認識処理部１１こ存
在する制御メモリ４−１ないし４−３にロードしたり、
或いはバス制御部１０を介して辞書メモリ５上に標準図
形情報をロードしたりする。

更に後述する如く、各作業プロセッサ装置３−１ないし
３−３に対して認識コントロール部１１を介して起動、
停止、スタート点指示を行なったり、あるいは作業プロ
セッサ装置においてパリティ・エラーが生じた際などに
おいてその状態情報を読取って判断したりする。

□ 光学走１０４９こよって図形を走査した結果のビデ
オ信号はビデオ・アダプタ９によって例えば８ビツトの
ビデオ情報とされてビデオ・メモリ６に格納される。

各作業プロセッサ装置３−１ないし３−３は、上記制御
プロセッサ装置１２からの起動、停止、処理スタート点
指示、処理終了点指示などに応じて、対応する制御メモ
リ４−１ないし４−３から読出された命令にしたがって
処理を実行する。

即ち、ビデオ・メモリ６や辞書メモリ５に格納されてい
るオペランド・データにもとづいて処理を実行し、その
間高速ワーク・メモリ７を一時的な情報格納域として使
用するなどして、処理を実行してゆき、認識対象図形を
認識する。

認識結果や認識に当って認識不能とされた図形などは、
制御プロセッサ装置による処理によって、ワーク・メモ
リ１３に転送された上で、例えばメツセージ・ディスプ
レイ１６上に表示され、必要に応じて文字修正部１８な
どによってオペレータから修正データなどが入力されて
修正される。

上記第１図図示のデータ処理システムは、各プロセッサ
装置３−１ないし３−３と１２との構成および処理に着
目して考えると、 Ｎ制御プロセッサ装置１２が、図形認識処理の処理態様
や処理過程に応じて、各作業プロセッサ装置３−１ない
し３−３が実行すべき処理のプログラム・モジュールを
、各対応する制御メモリ４−１ないし４−３上に配分し
、 （Ｂ） 制御プロセッサ装置１２が、認識コントロー
ル部１１を介して、各作業プロセッサ装置３−１ないし
３−３に対して個々に起動・停止・処理スタート点指示
・処理終了点指示などのコマンドを供給し、 （ｑ 制御プロセッサ装置１２が、認識コントロール部
１１を介して、各作業プロセッサ装置３−１ないし３−
３の内部状態情報を読取り、あるいは必要に応じて内部
状態情報をセットし、（ロ 各作業プロセッサ装置３−
１ないし３−３は。

対応する制御メモリ４−１ないし４−３をアクセスする
ととｌこよって、与えられた処理プログラム・モジュー
ルの命令をフェッチし、 ■）各作業プロセッサ装置３−１ないし３−３は１上記
命令を実行するに当って、共通メモリを構成しているビ
デオ・メモリ６や高速ワーク・メモリ７や辞書メモリ５
をアクセスしてオペランド・データをフェッチしまた処
理結果をストアし、 促）制御プロセッサ装置１２が、バス制御部１０を介し
て、上記メモｌＪ５，６．７を直接アクセスし、例えば
メツセージ・ディスプレイ１６や入出力部１９やタイプ
ライタ２０などに出力し、旬 また制御プロセッサ装置
１２が、バス制御部１０を介して、上記メモ！Ｊ５，６
．７を直接アクセスし、例えばメツセージ・ディスプレ
イ１６や文字修正部１８や入出力部１９やフロッピィ・
ディスク２１からデータをストアする ものと考えてよい。

即ち、制御プロセッサ装置１２がシステム全体の処理態
様、処理過程を統括的に管理し、各作業プロセッサ装置
３−１ないし３−３はいわば完全な作業専門処理装置と
なって指示された処理を実行するシステムと考えてよい
。

このようにすることによって、（１）各作業プロセッサ
装置例えば３−１が実行した前処理結果を高速ワーク・
メモリγ上に処理終了ビットを立ててストアし、他の作
業プロセッサ装置３−２が当該処理結果を引継いで特徴
抽出処理を実行するなどの引継ぎ処理、（１１）各作業
プロセッサ装置例えば３−Ｌ３−２が同一段階の例えば
特徴抽出処理を並行して行なう並行処理、（１ｒｘ作業
プロセッサ装置が各種特徴抽出を夫々分担して抽出する
分担処理、（１い作業プロセッサ装置３−１や３−２が
特徴抽出処理を実行してゆく間に作業プロセッサ装置３
−３が認識処理を実行してゆきより簡単に抽出された特
徴量にもとづいて認識できた場合にそれ以上の特徴抽出
処理をストップするなどの複数段階処理間の協調処理な
どを、制御プロセッサ装置１２の管理の下で統括して実
行することが可能ンとなる。

そして、各作業プロセッサ装置３−１ないし３−３にお
いて、命令フェッチのルートとオペランド・フェッチや
ストアのルートとが互に独立しており、可能な限ぎり共
通メモリをアクセスする間の非所望な競合をさけること
が可能となる。

以上説明した如く５本発明によれば制御プロセッサ装置
の統括的な管理のもとて各作業プロセッサ装置が与えら
れた処理を専一に実行してゆくことが可能となり、図形
認識処理に特有の膨大な処理量を高速度でかつ効果的に
実行せしめることが可能となる。

【図面の簡単な説明】

図は本発明の一実施例構成を示す。 図中、１は認識処理部、２は共通制御部、３−１ないし
３−３は夫々作業プロセッサ装置、４−１ないし４−３
は夫々制御メモリ、５は辞書メモリ、６はビデオ・メモ
リ、７は高速ワーク・メモリ、９はビデオ・アダプタ、
１０はバス制御部、１１は認識コントロール部、１２は
制御プロセッサ装置、１３はワーク・メモリ、１４は光
学走査部、１６はメッセ・−ジ・ディスプレイ、２１は
フロッピィ・ディスクを表わす。

Claims (1)

1. 【特許請求の範囲】 １ 複数台の作業プロセッサ装置と該各作業プロセッサ
   装置に対して処理業務を配分してゆく少なくとも１台の
   匍脚プロセッサ装置とをそなえ、与えられたドキュメン
   ト上の図形情報を走査してビデオ情報に変換した上で、
   予め用意されている辞書メモリの内容にもとづいて図形
   認識処理を行なう図形認識処理装置において、上記制御
   プロセッサ装置と上記制御プロセッサ装置が接続される
   共通制御部内部バスとを含む共通制御部と上記複数台の
   作業プロセッサ装置と上記複数台の作業プロセッサ装置
   が接続される認識処理部内部バスとを含む認識処理部と
   に区分され、該認識処理部において、上記各作業プロセ
   ッサ装置に対応してもうけられ当該作業プロセッサ装置
   および上記共通側・両部内部バスに接続される制御メモ
   リ、上記各作業プロセッサ装置が上記認識処理部内部バ
   スを介して夫々共通にアクセスするビデオ・メモリ、上
   記各作業プロセッサ装置が上記認識処理部内部バスを介
   して夫々共通にアクセスする高速ワーク・メモリ、上記
   各作業プロセッサ装置が上記認識処理部内部バスを介し
   て夫々共通にアクセスする辞書メモリがもうけられ、上
   記制御プロセッサ装置は、自己の処理の一環として、上
   記共通制御部内部バスを介して上記各制御メモリ上に各
   対応する作業プロセッサ装置が実行するプログラム・モ
   ジュールを配分すると共に、認識コントロール部を介し
   て上記各作業プロセッサ装置に対して起動と停止とを含
   むコマンドの送出および上記各作業プロセッサ装置の内
   部状態情報の読取りを実行するよう構成されてなり、上
   記与えられたドキュメント上の図形情報は図形走査部に
   よって走査され上記認識処理部内部バスを介して上記ビ
   デオ・メモリ上ｌこ格納され、上記各作業プロセッサ装
   置による処理中間結果を含む処理結果情報が上記認識処
   理部内部バスを介して上記高速ワーク・メモリ上に格納
   されることを特徴とする図形認識装置。 ２ 上記制御プロセッサ装置は、自己の処理の一環とし
   て、バス制御部および上記認識処理部内部バスを介して
   、上記ビデオ・メモリ、上記高速ワーク・メモリ、およ
   び上記辞書メモリを直接アクセスするよう構成されるこ
   とを特徴とする特許請求の範囲第１項記載の図形認識装
   置。 ３ 上記共通制御部は、少なくとも、上記制御プロセッ
   サ装置と、該制御プロセッサ装置が処理妻行に当って上
   記共通制御部内部バスを介してアクセスするワーク・メ
   モリと、上記制御プロセッサ装置がアクセスした上記高
   速ワーク・メモリを含むメモリの内容を出力するデ′イ
   スプレイとを有することを特徴とする特許請求の範囲第
   １項または第２項記載の図形認識装置。