JPH0728946A - 文字認識装置及び方法 - Google Patents
文字認識装置及び方法Info
- Publication number
- JPH0728946A JPH0728946A JP5175153A JP17515393A JPH0728946A JP H0728946 A JPH0728946 A JP H0728946A JP 5175153 A JP5175153 A JP 5175153A JP 17515393 A JP17515393 A JP 17515393A JP H0728946 A JPH0728946 A JP H0728946A
- Authority
- JP
- Japan
- Prior art keywords
- recognition
- target area
- document image
- image data
- recognition target
- 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
Abstract
(57)【要約】
【目的】文字認識処理の開始時期を早めると共に、行切
り出し処理以降の処理を並列化することで、文字認識処
理を高速、かつ、正確に行う文字認識装置及び方法を提
供する。 【構成】文書画像入力手段１０１より入力された文書画
像データ中の認識対象領域をオペレータが自ら認識対象
領域指定手段１０３により指定している間に、先に指定
された認識対象領域の画像データを順次認識演算手段１
０４ａ、１０４ｂ、１０４ｎに転送し、認識演算手段１
０４ａ、１０４ｂ、１０４ｎで各認識対象領域に対する
切り出し、認識、認識結果校正処理を並列に行う。
り出し処理以降の処理を並列化することで、文字認識処
理を高速、かつ、正確に行う文字認識装置及び方法を提
供する。 【構成】文書画像入力手段１０１より入力された文書画
像データ中の認識対象領域をオペレータが自ら認識対象
領域指定手段１０３により指定している間に、先に指定
された認識対象領域の画像データを順次認識演算手段１
０４ａ、１０４ｂ、１０４ｎに転送し、認識演算手段１
０４ａ、１０４ｂ、１０４ｎで各認識対象領域に対する
切り出し、認識、認識結果校正処理を並列に行う。
Description
【０００１】
【産業上の利用分野】本発明は、複数の認識演算手段
（プロセッサ等）により、並列に文字認識処理を行う文
字認識装置及び方法に関するものである。
（プロセッサ等）により、並列に文字認識処理を行う文
字認識装置及び方法に関するものである。
【０００２】
【従来の技術】従来の複数のプロセッサを用いた文字認
識装置の文字処理方法は、特開平２−２０２６８６号公
報に記載のように、ソフトウェア処理によって文字領域
を検知して取り出し、取り出した文字領域に対して行単
位に文字画像を切り出した後、文字切り出し処理から認
識処理までを各切り出し行ごとに複数の認識手段によっ
て並列に処理するものである。
識装置の文字処理方法は、特開平２−２０２６８６号公
報に記載のように、ソフトウェア処理によって文字領域
を検知して取り出し、取り出した文字領域に対して行単
位に文字画像を切り出した後、文字切り出し処理から認
識処理までを各切り出し行ごとに複数の認識手段によっ
て並列に処理するものである。
【０００３】
【発明が解決しようとする課題】前記従来の処理方法
は、ソフトウェア処理によって文書画像データからの文
字切り出し処理から認識処理までのすべてを、単一のプ
ロセッサ上で自動的に行うので、オペレータは文字切り
出しのための操作を必要としない。しかし、パーソナル
コンピュータ等の低速なコンピュータを用いて文字認識
を行う場合、単一プロセッサによる行切り出し処理は時
間がかかる。また認識対象領域の指定操作と認識処理が
並行して行われないため、認識処理の開始時期が遅くな
るという点について配慮がなされていない。
は、ソフトウェア処理によって文書画像データからの文
字切り出し処理から認識処理までのすべてを、単一のプ
ロセッサ上で自動的に行うので、オペレータは文字切り
出しのための操作を必要としない。しかし、パーソナル
コンピュータ等の低速なコンピュータを用いて文字認識
を行う場合、単一プロセッサによる行切り出し処理は時
間がかかる。また認識対象領域の指定操作と認識処理が
並行して行われないため、認識処理の開始時期が遅くな
るという点について配慮がなされていない。
【０００４】本発明の目的は、文字認識処理の開始時期
を早めると共に、行切り出し処理以降の処理を並列化す
ることで、文字認識処理を高速、かつ、正確に行う文字
認識装置及び方法を提供することにある。
を早めると共に、行切り出し処理以降の処理を並列化す
ることで、文字認識処理を高速、かつ、正確に行う文字
認識装置及び方法を提供することにある。
【０００５】
【課題を解決するための手段】前記目的を達成するため
に、本発明は、文書画像データを入力する文書画像入力
手段と、該文書画像入力手段より入力された前記文書画
像データを記憶する文書画像記憶手段と、該文書画像記
憶手段に記憶された前記文書画像データを画面上に表示
する映像出力手段と、該映像出力手段で画面表示された
前記文書画像データの文字認識の対象領域を指示する指
示デバイスとを有する文字認識装置において、前記指示
デバイスで指示された前記文字認識の対象領域を、認識
対象領域ごとに指定する認識対象領域指定手段と、前記
文書画像データを、前記認識対象領域指定手段で指定さ
れた認識対象領域ごとに、並列に処理する複数の認識演
算手段と、前記文書画像データを、前記認識対象領域指
定手段で指定された認識対象領域ごとに、前記認識演算
手段に転送する認識対象領域転送手段を備えることを特
徴とする文字認識装置を提供する。
に、本発明は、文書画像データを入力する文書画像入力
手段と、該文書画像入力手段より入力された前記文書画
像データを記憶する文書画像記憶手段と、該文書画像記
憶手段に記憶された前記文書画像データを画面上に表示
する映像出力手段と、該映像出力手段で画面表示された
前記文書画像データの文字認識の対象領域を指示する指
示デバイスとを有する文字認識装置において、前記指示
デバイスで指示された前記文字認識の対象領域を、認識
対象領域ごとに指定する認識対象領域指定手段と、前記
文書画像データを、前記認識対象領域指定手段で指定さ
れた認識対象領域ごとに、並列に処理する複数の認識演
算手段と、前記文書画像データを、前記認識対象領域指
定手段で指定された認識対象領域ごとに、前記認識演算
手段に転送する認識対象領域転送手段を備えることを特
徴とする文字認識装置を提供する。
【０００６】
【作用】本発明に係る文字認識装置によれば、文書入力
手段は、光学的な方法によって文書を画像データとして
入力する。映像出力手段は、入力した文書画像データを
画面に表示し、オペレータが指示デバイスを用いて文書
画像データに対する処理の指定ができる対話的操作環境
を提供する。認識対象領域指定手段は、オペレータが映
像出力手段の画面上で指示デバイスによって指定した認
識対象となる文書画像データ内の部分領域を取り出す。
認識対象領域転送手段は、オペレータが指定するごとに
認識対象領域を認識演算手段へ転送し、認識対象領域を
転送している間でもオペレータは次の認識対象領域を指
定することができる。複数の認識演算手段は、単一の認
識対象領域に対して単一の認識演算手段が文字切り出
し、認識、認識結果校正までの一連の処理を行う。
手段は、光学的な方法によって文書を画像データとして
入力する。映像出力手段は、入力した文書画像データを
画面に表示し、オペレータが指示デバイスを用いて文書
画像データに対する処理の指定ができる対話的操作環境
を提供する。認識対象領域指定手段は、オペレータが映
像出力手段の画面上で指示デバイスによって指定した認
識対象となる文書画像データ内の部分領域を取り出す。
認識対象領域転送手段は、オペレータが指定するごとに
認識対象領域を認識演算手段へ転送し、認識対象領域を
転送している間でもオペレータは次の認識対象領域を指
定することができる。複数の認識演算手段は、単一の認
識対象領域に対して単一の認識演算手段が文字切り出
し、認識、認識結果校正までの一連の処理を行う。
【０００７】
【実施例】以下、本発明の一実施例に係る文字認識装置
について説明する。
について説明する。
【０００８】図１は、本発明の一実施例に係る文字認識
装置の基本構成を示す。文書画像入力手段１０１より取
り込んだ文書画像データは、文書画像記憶手段１０２に
て記憶保存される。文書画像記憶手段１０２に記憶保存
された文書画像データは、映像出力手段１２０の対話的
操作画面上に表示され、オペレータは対話的画面上で指
示デバイス１０５を用いて画像データ中の任意の位置を
指定または選択できる。認識対象領域指定手段１０３
は、文書画像データの中で指示デバイス１０５によって
指定された部分画像領域を認識対象領域とし、認識対象
領域の座標情報を認識対象領域転送手段１０６へ出力す
る。認識対象領域転送手段１０６は、認識対象領域指定
手段１０３によって認識対象領域が決定される度に認識
対象領域画像データ１０９と認識対象領域座標情報１０
８からなる認識対象領域情報１０７を生成し、共有記憶
手段１１３中の認識処理管理テーブル１１４と認識対象
領域転送キュー１１５とから認識処理待ちとなっている
認識演算手段１０４ａ、１０４ｂ、１０４ｎを探索し、
認識対象領域情報１０７を認識処理待ちとなっている認
識演算手段１０４ａ、１０４ｂ、１０４ｎへ転送する。
認識処理を終了した認識演算手段１０４ａ、１０４ｂ、
１０４ｎは、制御手段１１６に対し終了メッセージ１１
０を発行し、認識対象領域座標情報１０８と認識結果文
字列１１２とからなる認識結果情報１１１を認識結果並
べ替え手段１１７へ出力する。認識結果並べ替え手段１
１７は、内部に有する認識結果格納バッファ１１８に各
認識演算手段１０４ａ、１０４ｂ、１０４ｎから転送さ
れてくる認識結果情報１１１を記憶保存する。また認識
結果並べ替え手段１１７は、認識結果格納バッファ１１
８に保存されている認識結果情報１１１を、認識対象領
域座標情報１０８をもとに認識結果を正しい順序に並べ
替え、認識結果格納手段１１９へ出力する。認識結果格
納手段１１９は、並べ替えた認識結果を記憶保存する。
装置の基本構成を示す。文書画像入力手段１０１より取
り込んだ文書画像データは、文書画像記憶手段１０２に
て記憶保存される。文書画像記憶手段１０２に記憶保存
された文書画像データは、映像出力手段１２０の対話的
操作画面上に表示され、オペレータは対話的画面上で指
示デバイス１０５を用いて画像データ中の任意の位置を
指定または選択できる。認識対象領域指定手段１０３
は、文書画像データの中で指示デバイス１０５によって
指定された部分画像領域を認識対象領域とし、認識対象
領域の座標情報を認識対象領域転送手段１０６へ出力す
る。認識対象領域転送手段１０６は、認識対象領域指定
手段１０３によって認識対象領域が決定される度に認識
対象領域画像データ１０９と認識対象領域座標情報１０
８からなる認識対象領域情報１０７を生成し、共有記憶
手段１１３中の認識処理管理テーブル１１４と認識対象
領域転送キュー１１５とから認識処理待ちとなっている
認識演算手段１０４ａ、１０４ｂ、１０４ｎを探索し、
認識対象領域情報１０７を認識処理待ちとなっている認
識演算手段１０４ａ、１０４ｂ、１０４ｎへ転送する。
認識処理を終了した認識演算手段１０４ａ、１０４ｂ、
１０４ｎは、制御手段１１６に対し終了メッセージ１１
０を発行し、認識対象領域座標情報１０８と認識結果文
字列１１２とからなる認識結果情報１１１を認識結果並
べ替え手段１１７へ出力する。認識結果並べ替え手段１
１７は、内部に有する認識結果格納バッファ１１８に各
認識演算手段１０４ａ、１０４ｂ、１０４ｎから転送さ
れてくる認識結果情報１１１を記憶保存する。また認識
結果並べ替え手段１１７は、認識結果格納バッファ１１
８に保存されている認識結果情報１１１を、認識対象領
域座標情報１０８をもとに認識結果を正しい順序に並べ
替え、認識結果格納手段１１９へ出力する。認識結果格
納手段１１９は、並べ替えた認識結果を記憶保存する。
【０００９】図２は、本発明の一実施例のデータ転送管
理部の構成を示す。（ａ）の認識処理管理テーブル１１
４は、認識演算手段１０４ａ、１０４ｂ、１０４ｎ（図
１）の個数分のテーブルからなり、どの認識演算手段１
０４ａ、１０４ｂ、１０４ｎ（図１）がどの認識対象領
域に対して認識処理を実行または終了しているかという
状態を保持する。認識処理管理テーブル１１４におい
て、処理領域２０１は当該認識演算手段１０４ａ、１０
４ｂ、１０４ｎ（図１）の処理対象となっている認識対
象領域を記憶しており、ステータス領域２０２は当該認
識演算手段１０４ａ、１０４ｂ、１０４ｎ（図１）の認
識処理が実行中または終了かを記憶している。（ｂ）の
認識対象領域転送キュー１１５は、指定された順に認識
対象領域座標情報１０８（図１）を保持しており、認識
対象領域を先入れ先出し方式（ＦＩＦＯ方式）で認識演
算手段１０４ａ、１０４ｂ、１０４ｎ（図１）へ転送す
るための待ち行列をつくる。（ｃ）の認識結果格納バッ
ファ１１８は、認識結果並べ替え手段１１７（図１）が
認識結果を並べ替えるために一時的に認識結果情報を保
存する。
理部の構成を示す。（ａ）の認識処理管理テーブル１１
４は、認識演算手段１０４ａ、１０４ｂ、１０４ｎ（図
１）の個数分のテーブルからなり、どの認識演算手段１
０４ａ、１０４ｂ、１０４ｎ（図１）がどの認識対象領
域に対して認識処理を実行または終了しているかという
状態を保持する。認識処理管理テーブル１１４におい
て、処理領域２０１は当該認識演算手段１０４ａ、１０
４ｂ、１０４ｎ（図１）の処理対象となっている認識対
象領域を記憶しており、ステータス領域２０２は当該認
識演算手段１０４ａ、１０４ｂ、１０４ｎ（図１）の認
識処理が実行中または終了かを記憶している。（ｂ）の
認識対象領域転送キュー１１５は、指定された順に認識
対象領域座標情報１０８（図１）を保持しており、認識
対象領域を先入れ先出し方式（ＦＩＦＯ方式）で認識演
算手段１０４ａ、１０４ｂ、１０４ｎ（図１）へ転送す
るための待ち行列をつくる。（ｃ）の認識結果格納バッ
ファ１１８は、認識結果並べ替え手段１１７（図１）が
認識結果を並べ替えるために一時的に認識結果情報を保
存する。
【００１０】図３は、本発明の一実施例の転送データの
情報形式を示す。（ａ）において、認識対象領域情報１
０７の情報形式は、認識対象領域座標情報１０８と認識
対象領域画像データ１０９とから構成されている。
（ｂ）において、認識結果情報１１１の情報形式は、認
識対象領域座標情報１０８と認識結果文字列１１２とか
ら構成されている。（ｃ）において、終了メッセージ１
１０の情報形式は、その情報が終了メッセージであるこ
とを知らせるための終了フラグ３０１と、終了した認識
演算手段１０４ａ、１０４ｂ、１０４ｎ（図１）を識別
するための認識演算手段ＩＤ３０２とから構成されてい
る。
情報形式を示す。（ａ）において、認識対象領域情報１
０７の情報形式は、認識対象領域座標情報１０８と認識
対象領域画像データ１０９とから構成されている。
（ｂ）において、認識結果情報１１１の情報形式は、認
識対象領域座標情報１０８と認識結果文字列１１２とか
ら構成されている。（ｃ）において、終了メッセージ１
１０の情報形式は、その情報が終了メッセージであるこ
とを知らせるための終了フラグ３０１と、終了した認識
演算手段１０４ａ、１０４ｂ、１０４ｎ（図１）を識別
するための認識演算手段ＩＤ３０２とから構成されてい
る。
【００１１】図４は、本発明の一実施例における制御手
段の処理フローチャートを示す。まず文書画像入力手段
１０１（図１）から文書画像を取り込む（ステップ４０
１）。制御手段１１６（図１）は、認識処理管理テーブ
ル１１４（図２）を参照して終了メッセージ１１０（図
１）があるかを判断し、終了メッセージ１１０（図１）
があれば認識結果を受け取る（ステップ４０２、４０
３）。次に、オペレータによって指定された認識対象領
域が残っているかを判断し（ステップ４０４）、認識対
象領域が残っている場合には、その認識対象領域を認識
対象領域転送キュー１１５（図２）に登録する（ステッ
プ４０５）。これを受けて認識対象領域転送手段１０６
（図１）は、認識処理管理テーブル１１４（図１）を参
照して処理を実行していない認識演算手段１０４（図
１）を探索し、認識対象領域情報１０７（図１）を転送
する。次に制御手段１１６（図１）は、認識対象領域の
指定操作を続行するのかどうかを判断し（４０６）、続
けるのであれば認識対象領域が指定されるのを待つ（ス
テップ４０７）。続けないのであれば認識演算手段１０
４から全ての認識結果を受け取ったかを判断し（ステッ
プ４０８）、全て受け取った場合には認識結果の並べ替
えをおこなって（ステップ４１５）終了する。全認識結
果を受け取っていない場合は、ステップ４０２からの処
理を繰り返す。
段の処理フローチャートを示す。まず文書画像入力手段
１０１（図１）から文書画像を取り込む（ステップ４０
１）。制御手段１１６（図１）は、認識処理管理テーブ
ル１１４（図２）を参照して終了メッセージ１１０（図
１）があるかを判断し、終了メッセージ１１０（図１）
があれば認識結果を受け取る（ステップ４０２、４０
３）。次に、オペレータによって指定された認識対象領
域が残っているかを判断し（ステップ４０４）、認識対
象領域が残っている場合には、その認識対象領域を認識
対象領域転送キュー１１５（図２）に登録する（ステッ
プ４０５）。これを受けて認識対象領域転送手段１０６
（図１）は、認識処理管理テーブル１１４（図１）を参
照して処理を実行していない認識演算手段１０４（図
１）を探索し、認識対象領域情報１０７（図１）を転送
する。次に制御手段１１６（図１）は、認識対象領域の
指定操作を続行するのかどうかを判断し（４０６）、続
けるのであれば認識対象領域が指定されるのを待つ（ス
テップ４０７）。続けないのであれば認識演算手段１０
４から全ての認識結果を受け取ったかを判断し（ステッ
プ４０８）、全て受け取った場合には認識結果の並べ替
えをおこなって（ステップ４１５）終了する。全認識結
果を受け取っていない場合は、ステップ４０２からの処
理を繰り返す。
【００１２】図５は、本発明の一実施例における認識演
算手段の処理フローチャートを示す。認識演算手段１０
４（図１）は、図５で転送された認識対象領域情報１０
７を受け取ると（ステップ４０９）、切り出し処理（ス
テップ４１０）、認識処理（ステップ４１１）、校正処
理（ステップ４１２）、結果生成（ステップ４１３）、
認識結果転送（ステップ４１４）を実行し、終了する。
算手段の処理フローチャートを示す。認識演算手段１０
４（図１）は、図５で転送された認識対象領域情報１０
７を受け取ると（ステップ４０９）、切り出し処理（ス
テップ４１０）、認識処理（ステップ４１１）、校正処
理（ステップ４１２）、結果生成（ステップ４１３）、
認識結果転送（ステップ４１４）を実行し、終了する。
【００１３】図６は、本発明の一実施例における映像出
力手段１２０の対話的操作画面を示す。オペレータが対
話的操作画面５０６に、指示デバイス１０５（図１）を
用いて５個の認識対象領域５０１、５０２、５０３、５
０４、５０５を図の上方から順に指定した画面を示して
いる。
力手段１２０の対話的操作画面を示す。オペレータが対
話的操作画面５０６に、指示デバイス１０５（図１）を
用いて５個の認識対象領域５０１、５０２、５０３、５
０４、５０５を図の上方から順に指定した画面を示して
いる。
【００１４】図７は、本発明の一実施例のハードウェア
概略構成を示す。光学的な方法で画像を入力する文書画
像入力手段１０１によって取り込まれた文書画像データ
は、文書画像記憶手段１０２にて記憶保存される。オペ
レータが、前述のように映像出力手段１２０に出力され
た対話的操作画面５０６（図６）上で指示デバイス１０
５によって認識対象領域５０１、５０２、５０３、５０
４、５０５（図６）を指定すると、認識対象領域座標情
報１０８（図１）が認識対象領域転送キュー１１５へ指
定された順に登録される。オペレータが認識対象領域の
指定操作を行なっている間に認識対象領域転送手段１０
６は、認識対象領域転送キュー１１５の先頭に登録され
ている認識対象領域座標情報１０８（図１）から認識対
象領域を決定する。次に、認識対象領域転送手段１０６
は、認識対象領域画像データ１０９（図１）に認識対象
領域座標情報１０８（図１）を付加した認識対象領域情
報１０７（図１）を生成して認識演算手段１０４に転送
する。また、認識対象領域転送手段１０６は、転送した
認識対象領域に関する認識対象領域座標情報１０８（図
１）を認識対象領域転送キュー１１５から削除して、待
ち行列を更新する。更に、認識対象領域転送手段１０６
は、転送先となった認識演算手段１０４ａ、１０４ｂ、
１０４ｃ、１０４ｄが認識処理状態であることを示すた
めに、認識処理管理テーブル１１４において当該認識演
算手段１０４ａ、１０４ｂ、１０４ｃ、１０４ｄのステ
ータス領域２０２（図２）に処理中であることを示すフ
ラグを書き込む。画像データ用バス６０１には、認識演
算手段１０４ａ、１０４ｂ、１０４ｃ、１０４ｄが接続
されている。認識対象領域５０１（図６）に関する認識
対象領域情報１０７（図１）を認識演算手段１０４ａが
受け取る。同様にして認識対象領域５０２（図６）につ
いては認識演算手段１０４ｂが受け取り、認識対象領域
５０４（図６）については認識演算手段１０４ｄが受け
取る。各認識演算手段１０４ａ、１０４ｂ、１０４ｃ、
１０４ｄは、認識対象領域情報１０７（図１）を受け取
った時点で直ちに、認識処理を開始する。認識処理を終
えた認識演算手段１０４ａ、１０４ｂ、１０４ｃ、１０
４ｄは、認識演算手段１０４ａ、１０４ｂ、１０４ｃ、
１０４ｄを識別するための認識演算手段ＩＤ３０２（図
３）を含む終了メッセージ１１０（図１）を出力する準
備を行ない、制御手段１１６からの終了メッセージ要求
が来るまで終了メッセージ出力待ち状態となる。制御手
段１１６は、各認識演算手段１０４ａ、１０４ｂ、１０
４ｃ、１０４ｄに対し、終了メッセージ１１０（図１）
を要求しており、終了メッセージ１１０（図１）に含ま
れる認識演算手段ＩＤ３０２（図３）によって、どの認
識演算手段１０４ａ、１０４ｂ、１０４ｃ、１０４ｄが
終了したのかを判断することができる。制御手段１１６
との間で終了メッセージ１１０（図１）の送受信が成立
した認識演算手段１０４ａ、１０４ｂ、１０４ｃ、１０
４ｄは、認識対象領域座標情報１０８（図１）と認識結
果文字列１１２（図１）とからなる認識結果情報１１１
（図１）を認識結果用バス６０２へ出力する。制御手段
１１６は、認識結果用バス６０２を介して送られてくる
認識結果情報１１１（図１）を認識結果並べ替え手段１
１７（図１）の中にある認識結果格納バッファ１１８へ
格納する。そして認識処理を終えた認識演算手段１０４
ａ、１０４ｂ、１０４ｃ、１０４ｄが処理待ち状態にあ
ることを示すために、認識処理管理テーブル１１４にお
いて当該認識演算手段１０４ａ、１０４ｂ、１０４ｃ、
１０４ｄのステータス領域２０２（図２）に処理待ち状
態を表すフラグを書き込む。認識対象領域５０１（図
６）に対する認識処理を行う認識演算手段１０４ａが最
も早く処理を終了した場合、認識対象領域転送キュー１
１５には認識対象領域５０５（図６）の認識対象領域座
標情報１０８（図１）が残っていることになる。その
為、認識対象領域転送手段１０６は、認識処理管理テー
ブル１１４を参照して認識演算手段１０４ａが処理待ち
状態であることを知り、残っている認識対象領域５０５
（図６）の認識対象領域情報１０７（図１）を認識演算
手段１０４ａへ転送し、認識処理が開始される。指定さ
れた認識対象領域に対する全ての認識処理が終了する
と、認識結果並べ替え手段１１７は、認識結果格納バッ
ファ１１８に保存されている認識結果を、認識結果情報
１１１（図１）中の認識対象領域座標情報１０８（図
１）を基に認識結果を正しい順序に並べ替え、認識結果
格納手段１１９へ出力する。並べ替えられた認識結果は
認識結果格納手段１１９にて記憶保存される。以上のよ
うに、本実施例にかかる文字認識装置によれば、早期に
文字認識処理を開始でき、また、一度に転送するデータ
量が多く、データ転送回数が少ないので処理効率が向上
し、高速な並列文字認識処理が実現できる。
概略構成を示す。光学的な方法で画像を入力する文書画
像入力手段１０１によって取り込まれた文書画像データ
は、文書画像記憶手段１０２にて記憶保存される。オペ
レータが、前述のように映像出力手段１２０に出力され
た対話的操作画面５０６（図６）上で指示デバイス１０
５によって認識対象領域５０１、５０２、５０３、５０
４、５０５（図６）を指定すると、認識対象領域座標情
報１０８（図１）が認識対象領域転送キュー１１５へ指
定された順に登録される。オペレータが認識対象領域の
指定操作を行なっている間に認識対象領域転送手段１０
６は、認識対象領域転送キュー１１５の先頭に登録され
ている認識対象領域座標情報１０８（図１）から認識対
象領域を決定する。次に、認識対象領域転送手段１０６
は、認識対象領域画像データ１０９（図１）に認識対象
領域座標情報１０８（図１）を付加した認識対象領域情
報１０７（図１）を生成して認識演算手段１０４に転送
する。また、認識対象領域転送手段１０６は、転送した
認識対象領域に関する認識対象領域座標情報１０８（図
１）を認識対象領域転送キュー１１５から削除して、待
ち行列を更新する。更に、認識対象領域転送手段１０６
は、転送先となった認識演算手段１０４ａ、１０４ｂ、
１０４ｃ、１０４ｄが認識処理状態であることを示すた
めに、認識処理管理テーブル１１４において当該認識演
算手段１０４ａ、１０４ｂ、１０４ｃ、１０４ｄのステ
ータス領域２０２（図２）に処理中であることを示すフ
ラグを書き込む。画像データ用バス６０１には、認識演
算手段１０４ａ、１０４ｂ、１０４ｃ、１０４ｄが接続
されている。認識対象領域５０１（図６）に関する認識
対象領域情報１０７（図１）を認識演算手段１０４ａが
受け取る。同様にして認識対象領域５０２（図６）につ
いては認識演算手段１０４ｂが受け取り、認識対象領域
５０４（図６）については認識演算手段１０４ｄが受け
取る。各認識演算手段１０４ａ、１０４ｂ、１０４ｃ、
１０４ｄは、認識対象領域情報１０７（図１）を受け取
った時点で直ちに、認識処理を開始する。認識処理を終
えた認識演算手段１０４ａ、１０４ｂ、１０４ｃ、１０
４ｄは、認識演算手段１０４ａ、１０４ｂ、１０４ｃ、
１０４ｄを識別するための認識演算手段ＩＤ３０２（図
３）を含む終了メッセージ１１０（図１）を出力する準
備を行ない、制御手段１１６からの終了メッセージ要求
が来るまで終了メッセージ出力待ち状態となる。制御手
段１１６は、各認識演算手段１０４ａ、１０４ｂ、１０
４ｃ、１０４ｄに対し、終了メッセージ１１０（図１）
を要求しており、終了メッセージ１１０（図１）に含ま
れる認識演算手段ＩＤ３０２（図３）によって、どの認
識演算手段１０４ａ、１０４ｂ、１０４ｃ、１０４ｄが
終了したのかを判断することができる。制御手段１１６
との間で終了メッセージ１１０（図１）の送受信が成立
した認識演算手段１０４ａ、１０４ｂ、１０４ｃ、１０
４ｄは、認識対象領域座標情報１０８（図１）と認識結
果文字列１１２（図１）とからなる認識結果情報１１１
（図１）を認識結果用バス６０２へ出力する。制御手段
１１６は、認識結果用バス６０２を介して送られてくる
認識結果情報１１１（図１）を認識結果並べ替え手段１
１７（図１）の中にある認識結果格納バッファ１１８へ
格納する。そして認識処理を終えた認識演算手段１０４
ａ、１０４ｂ、１０４ｃ、１０４ｄが処理待ち状態にあ
ることを示すために、認識処理管理テーブル１１４にお
いて当該認識演算手段１０４ａ、１０４ｂ、１０４ｃ、
１０４ｄのステータス領域２０２（図２）に処理待ち状
態を表すフラグを書き込む。認識対象領域５０１（図
６）に対する認識処理を行う認識演算手段１０４ａが最
も早く処理を終了した場合、認識対象領域転送キュー１
１５には認識対象領域５０５（図６）の認識対象領域座
標情報１０８（図１）が残っていることになる。その
為、認識対象領域転送手段１０６は、認識処理管理テー
ブル１１４を参照して認識演算手段１０４ａが処理待ち
状態であることを知り、残っている認識対象領域５０５
（図６）の認識対象領域情報１０７（図１）を認識演算
手段１０４ａへ転送し、認識処理が開始される。指定さ
れた認識対象領域に対する全ての認識処理が終了する
と、認識結果並べ替え手段１１７は、認識結果格納バッ
ファ１１８に保存されている認識結果を、認識結果情報
１１１（図１）中の認識対象領域座標情報１０８（図
１）を基に認識結果を正しい順序に並べ替え、認識結果
格納手段１１９へ出力する。並べ替えられた認識結果は
認識結果格納手段１１９にて記憶保存される。以上のよ
うに、本実施例にかかる文字認識装置によれば、早期に
文字認識処理を開始でき、また、一度に転送するデータ
量が多く、データ転送回数が少ないので処理効率が向上
し、高速な並列文字認識処理が実現できる。
【００１５】
【発明の効果】本発明によれば、オペレータが認識対象
領域を指定している間に、先に指定された認識対象領域
情報が転送されるため、従来のソフトウェアによって認
識対象領域を取り出す方法よりも早く認識処理を始める
ことができる。また、図表を多く含みレイアウトが複雑
であるためにソフトウェア処理では認識対象領域の取り
出しが困難な文書であっても、オペレータが文書画像デ
ータを見ながら認識対象領域を指定するため、様々なレ
イアウトの文書を処理することができる。さらに、認識
対象領域ごとに並列に認識処理するため、オペレータが
最適な負荷分散となるよう認識対象領域を指定すること
ができる。
領域を指定している間に、先に指定された認識対象領域
情報が転送されるため、従来のソフトウェアによって認
識対象領域を取り出す方法よりも早く認識処理を始める
ことができる。また、図表を多く含みレイアウトが複雑
であるためにソフトウェア処理では認識対象領域の取り
出しが困難な文書であっても、オペレータが文書画像デ
ータを見ながら認識対象領域を指定するため、様々なレ
イアウトの文書を処理することができる。さらに、認識
対象領域ごとに並列に認識処理するため、オペレータが
最適な負荷分散となるよう認識対象領域を指定すること
ができる。
【図１】本発明の一実施例に係る文字認識装置の基本構
成を示すブロック図である。
成を示すブロック図である。
【図２】本発明の一実施例のデータ転送管理部の構成を
示す図である。
示す図である。
【図３】本発明の一実施例の転送データの情報形式を示
す図である。
す図である。
【図４】本発明の一実施例における制御手段の処理フロ
ーチャートを示す図である。
ーチャートを示す図である。
【図５】本発明の一実施例における認識演算手段の処理
フローチャートを示す図である。
フローチャートを示す図である。
【図６】本発明の一実施例における映像出力手段の対話
的操作画面を示す図である。
的操作画面を示す図である。
【図７】本発明の一実施例のハードウェア概略構成を示
す図である。
す図である。
１０１…文書画像入力手段、１０２…文書画像記憶手
段、１０３…認識対象領域指定手段、１０４ａ、１０４
ｂ、１０４ｎ…認識演算手段、１０５…指示デバイス、
１０６…認識対象領域転送手段、１０７…認識対象領域
情報、１０８…認識対象領域座標情報、１０９…認識対
象領域画像データ、１１０…終了メッセージ、１１１…
認識結果情報、１１２…認識結果文字列、１１３…共有
記憶手段、１１４…認識処理管理テーブル、１１５…認
識対象領域転送キュー、１１６…制御手段、１１７…認
識結果並べ替え手段、１１８…認識結果格納バッファ、
１１９…認識結果格納手段、１２０…映像出力手段
段、１０３…認識対象領域指定手段、１０４ａ、１０４
ｂ、１０４ｎ…認識演算手段、１０５…指示デバイス、
１０６…認識対象領域転送手段、１０７…認識対象領域
情報、１０８…認識対象領域座標情報、１０９…認識対
象領域画像データ、１１０…終了メッセージ、１１１…
認識結果情報、１１２…認識結果文字列、１１３…共有
記憶手段、１１４…認識処理管理テーブル、１１５…認
識対象領域転送キュー、１１６…制御手段、１１７…認
識結果並べ替え手段、１１８…認識結果格納バッファ、
１１９…認識結果格納手段、１２０…映像出力手段
Claims (3)
- 【請求項１】文書画像データを入力する文書画像入力手
段と、該文書画像入力手段より入力された前記文書画像
データを記憶する文書画像記憶手段と、該文書画像記憶
手段に記憶された前記文書画像データを画面上に表示す
る映像出力手段と、該映像出力手段で画面表示された前
記文書画像データの文字認識の対象領域を指示する指示
デバイスとを有する文字認識装置において、 前記指示デバイスで指示された前記文字認識の対象領域
を、認識対象領域ごとに指定する認識対象領域指定手段
と、前記文書画像データを、前期認識対象領域指定手段
で指定された認識対象領域ごとに、並列に処理する複数
の認識演算手段を備えることを特徴とする文字認識装
置。 - 【請求項２】請求項１において、前記認識対象領域指定
手段で前記指示デバイスの指示により認識対象領域を指
定している間に、前記認識対象領域指定手段で先に指定
された認識対象領域の文書画像データを、前記文書画像
記憶手段から前記認識演算手段に転送する認識対象領域
転送手段を備えたことを特徴とする文字認識装置。 - 【請求項３】文書画像データを入力する文書画像入力工
程と、該文書画像入力工程で入力された前記文書画像デ
ータを記憶する文書画像記憶工程と、該文書画像記憶工
程で記憶された前記文書画像データを画面上に表示する
映像出力工程と、該映像出力工程で画面表示された前記
文書画像データの文字認識の対象領域を指示する指示工
程とを有する文字認識方法において、 前記指示工程で指示された前記文字認識の対象領域を、
認識対象領域ごとに指定する認識対象領域指定工程と、
前記文書画像データを、前期認識対象領域指定工程で指
定された認識対象領域ごとに、並列に処理する複数の認
識演算工程と、前記認識演算工程の負荷分散に応じて認
識対象領域を指定できる工程を有することを特徴とする
文字認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5175153A JPH0728946A (ja) | 1993-07-15 | 1993-07-15 | 文字認識装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5175153A JPH0728946A (ja) | 1993-07-15 | 1993-07-15 | 文字認識装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0728946A true JPH0728946A (ja) | 1995-01-31 |
Family
ID=15991200
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5175153A Pending JPH0728946A (ja) | 1993-07-15 | 1993-07-15 | 文字認識装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0728946A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005346707A (ja) * | 2004-05-20 | 2005-12-15 | Microsoft Corp | カメラで取得されたドキュメント用の低解像度のｏｃｒ |
| WO2013038872A1 (ja) * | 2011-09-16 | 2013-03-21 | Ｎｅｃカシオモバイルコミュニケーションズ株式会社 | 画像処理装置、画像処理方法、および画像処理プログラム |
-
1993
- 1993-07-15 JP JP5175153A patent/JPH0728946A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005346707A (ja) * | 2004-05-20 | 2005-12-15 | Microsoft Corp | カメラで取得されたドキュメント用の低解像度のｏｃｒ |
| JP4698289B2 (ja) * | 2004-05-20 | 2011-06-08 | マイクロソフト コーポレーション | カメラで取得されたドキュメント用の低解像度のｏｃｒ |
| KR101114135B1 (ko) * | 2004-05-20 | 2012-02-20 | 마이크로소프트 코포레이션 | 카메라 입력된 문서들을 위한 저해상 ｏｃｒ |
| WO2013038872A1 (ja) * | 2011-09-16 | 2013-03-21 | Ｎｅｃカシオモバイルコミュニケーションズ株式会社 | 画像処理装置、画像処理方法、および画像処理プログラム |
| JPWO2013038872A1 (ja) * | 2011-09-16 | 2015-03-26 | Ｎｅｃカシオモバイルコミュニケーションズ株式会社 | 画像処理装置、画像処理方法、および画像処理プログラム |
| US9396405B2 (en) | 2011-09-16 | 2016-07-19 | Nec Corporation | Image processing apparatus, image processing method, and image processing program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8004533B2 (en) | Graphics input command stream scheduling method and apparatus | |
| JPH0728946A (ja) | 文字認識装置及び方法 | |
| EP0258650B1 (en) | Parallel computer system capable of asynchronous data transmission | |
| JP3006681B2 (ja) | グラフィック描画装置および文字描画処理方法 | |
| JPH11184716A (ja) | キュー管理方式 | |
| JP2765911B2 (ja) | データ駆動型制御方法およびコンパイル装置 | |
| JP2000293151A (ja) | グラフィックス表示装置及びディスプレイリストによるグラフィックス表示方法 | |
| JP2925239B2 (ja) | 画像処理方法及び装置 | |
| JP2585333B2 (ja) | 情報処理装置 | |
| JP2872714B2 (ja) | ２値画像細線化および特徴抽出の方法とその処理装置 | |
| JPS63314644A (ja) | デ−タ処理装置 | |
| JP2575761B2 (ja) | ジョブ管理方法 | |
| JPH1185455A (ja) | 図形描画処理方式 | |
| JP2509936B2 (ja) | 出力制御装置 | |
| JPH05298003A (ja) | データ処理装置 | |
| JPS6327942A (ja) | メツセ−ジ入力装置 | |
| JPH0736829A (ja) | トランザクション処理システム | |
| JPH0329048A (ja) | データ転送方式 | |
| JPS6118039A (ja) | 並列ハツシユ装置 | |
| JP2830867B2 (ja) | 宛名読取装置 | |
| JP2830239B2 (ja) | 入力表示制御装置 | |
| JPH03296999A (ja) | 高速遅延処理方法 | |
| JPS6258017B2 (ja) | ||
| JPH04367986A (ja) | 矩形抽出方法及び矩形抽出装置 | |
| JPH0399322A (ja) | 割込み処理時の命令先取り方式 |