JPH0362289A - 文字認識方法及び装置 - Google Patents

文字認識方法及び装置

Info

Publication number
JPH0362289A
JPH0362289A JP1198364A JP19836489A JPH0362289A JP H0362289 A JPH0362289 A JP H0362289A JP 1198364 A JP1198364 A JP 1198364A JP 19836489 A JP19836489 A JP 19836489A JP H0362289 A JPH0362289 A JP H0362289A
Authority
JP
Japan
Prior art keywords
recognition
processing
major classification
category
dictionary
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
Application number
JP1198364A
Other languages
English (en)
Inventor
Kenji Mishima
三縞 健司
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP1198364A priority Critical patent/JPH0362289A/ja
Publication of JPH0362289A publication Critical patent/JPH0362289A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

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

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) 本発明は、認識処理対象とする入力パターンについて、
大分類処理及び詳細な認識処理によって文字認識処理を
行なう文字認識方法に関する。
(従来の技術) 従来、文字認識装置は、漢字等のカテゴリ数の多い文字
種を認識対象とする場合、:認識吠捕とする全てのカテ
ゴリについて大分類処理を行った後、大分類処理によっ
て得られた大分類候補のそれぞれについて詳細な認識処
理を行なうことによって文字認識結果を得るように構成
されている。
このためjこ、まず認識処理対象とする入力パターンか
ら大分類処理用の大分類特徴と詳細な認識処理用の認識
特徴を抽出し、大分類部において大分類処理が行われる
。大分類処理は、大分類特徴と大分類処理用の大分類辞
書との類似度に基づいて候補をしぼり大分類候補を設定
するものである。
大分類部は、大分類処理によって得られた大分類候補を
大分類候補リストメモリに書込む。次に、詳細な認識処
理を行なう認識処理部は、大分類リストメモリに書込ま
れた大分類候補の認識特徴と認識処理用の認識辞書との
類似度を求める。こうした処理を、全カテゴリについて
行なうことによって、その結果得られた類似度に基づい
て文字認識結果を決定している。
(発明が解決しようとする課題) このように、従来の方式では、大分類処理によって大分
類候補を設定した後、設定された大分類候補について詳
細な認識処理によって文字認識結果を1)ている。この
ため、大分類処理を行なう大分類部と詳細な認識処理を
行なう認識処理部を構成する2つの演算ユニットと、大
分類候補を格納する大分類候補リストメモリが必要とな
っていた。従って、装置の構成が複雑となり、特に小型
の文字認識装置には大きな問題となっていた。
本発明は前記のような点に鑑みてなされたもので、簡単
な回路構成によって装置を構成できる文字認識方式を提
供することを目的とする。
[発明の構成] (課題を解決するための手段) 本発明は、認識処理対象とする入力パターンから大分類
処理に用いられる大分類特徴と詳細な認識処理に用いら
れる認識特徴を抽出し、認識候補とするカテゴリ毎に、
大分類処理に用いられる大分類辞書と詳細な認識処理用
の認識辞書とをqする辞書手段を設け、処理対象とする
カテゴリの前記大分類辞書と抽出された入力パターンの
大分類特徴とを用いて大分類処理を実行し、この大分類
処理の結果当該カテゴリが詳細な認識処理の対象とする
大分類候補とすべきものであるか否かを判定し、この判
定によって当該カテゴリが大分類候補とすべきものと判
定された場合だけ、引き続き、前記辞書手段の当該カテ
ゴリの認識辞書と前記入力パターンの認識特徴とを用い
た詳細な認、瀧処理を実行し、この:認識処理を実行し
た後に次の認識処理の対象とするカテゴリについての処
理に進み、前記判定によって当該カテゴリが大分類候補
とすべきものでないと判定された場合に、次の処理対象
とするカテゴリの大分類辞書を用いた大分類処理にを実
行し、前記辞書手段の認識候補とする全カテゴリについ
て処理を行って得られた結果に基づいて、文字認識処理
結果を決定するものである。
(作 用) このような文字認識方式では、あるカテゴリの大分類辞
書を用いて大分類処理を行った結果、このカテゴリが大
分類候補とできる場合には、引き続き、このカテゴリの
認識辞書を用いた認識処理を行なうために、一つの演算
ユニットによって大分類処理、及び認識処理を行なうこ
とができる。
(実施例) 以下、図面を参照して本発明の一実施例を説明する。第
1図は同実施例に係わる文字認識方式の処理手順を示す
フローチャートである。第2図は、第1図のフローチャ
ートによって示す文字認識方式を適用する文字認識装置
の構成の一例を示すブロック図である。第2図において
、光電変換部11は、文書全体のイメージを光学的に読
み取りて電気信号に変換する。光電変換1sllには、
文書全体のイメージから1文字囲位に文字パターンを検
出する文字切り出し部12が接続されている。文字切り
出し部12には、各文字パターン毎に大分類処理に用い
られる大分類特徴、及び詳細な認識処理に用いられる認
識特徴の抽出を行なう特徴抽出部13が接続されている
。特徴抽出部13には、文字パターンの特徴に基づいて
大分類処理、及び詳細な認識処理を行なう認識処理部1
4が接続されている。認識処理部14には、大分類処理
、及び詳細な認識処理を行なう際にそれぞれ用いられる
認識候補とする各カテゴリについての大分類辞書、及び
認識辞書を格納するための辞書部15が接続されている
。認識部14からは、大分類処理、及び詳細な認識処理
によって得られた認識結果(文字コード)が出力される
次に、同実施例の動作を説明する。
まず、光電変換部11において処理対象とする文書につ
いて光学的走査が行われる。すなわち、文書に光を照射
し、その反射光に応じて光電変換を行なうことによって
文書全体のイメージを読み取るものである。文書全体の
イメージが読み取られると、文字切り出し部12は、文
書のイメージから1文字囲位に文字パターンの検出切り
出しを行ない、文字パターンを特徴抽出部13に転送す
る。特徴抽出部13は、転送された文字パターンから、
大分類処理に用いられる大分類特徴、及び詳細な認識処
理に用いられる認識特徴の抽出を行なう。文字パターン
から各特徴が抽出されると、認識部14は、この特徴に
基づいて文字認識処理を行なう。
ここで、認識部14における文字認識処理の方式につい
て、第1図に示すフローチャートを参照しながら説明す
る。まず、認識部14は、辞書部15に格納された認識
候補とするカテゴリ中の最初のカテゴリに関する大分類
辞書を読出し、文字認識処理の対象とする文字パターン
についての大分類特徴との類似度を演算して求める(ス
テップS1)。
認識部14は、ここで得られた類似度と予め設定された
しきい値との比較を行ない、大分類辞書に対応するカテ
ゴリが詳細な認識処理の対象とする大分類候補とすべき
ものであるか否かを判定する(ステップS2)。類似度
が大分類候補とすべき鎖である場合、認識部14は、こ
のカテゴリの認識辞書を辞書部15から読み出す。そし
て、この読出した認識辞書とカテゴリの認識特徴との類
似度を演算して求める(ステップS3)。
一方、ステップS2において、このカテゴリが大分類候
補とすべきものと判定されなかった場合は、このカテゴ
リの認識辞書と入力パターンの認識特徴との類似度を求
める処理を行わず、処理対象とするカテゴリを次に移す
。ここで、辞書部15に格納された全てのカテゴリにつ
いて処理が終了していなければ(ステップS4)、認識
部14は、次の処理対象とするカテゴリの大分類辞書を
辞書部15から読出し、この大分類辞書と入力パターン
の大分類特徴との類似度を求める。以下、同様にして処
理が行なわれる(ステップS2〜S4)。
なお、ステップS4において、辞書部15に格納された
全てのカテゴリについて処理が終了したものと判別され
ると、詳細な認識処理によって得られた最大値を示す類
似度が得られたカテゴリを認識結果として出力し、文字
認識処理を終了する。
ここで、具体的な処理例について説明する。第3図は、
辞書部15の辞書格納形式の一例を示すものである。す
なわち、第3図は、カテゴリ「哀」「愛」 「挨」のそ
れぞれについての大分類辞書、及び認識辞書を示してい
る。ここでは、各カテゴリ毎に大分類辞書と認識辞書と
が連続して格納されている。認識部i4は、文字認識処
理を行なう場合、アドレス下位のカテゴリから順次読出
して処理を実行する。例えば、カテゴリ「哀」が大分類
候補と判定され、カテゴリ「愛」 「挨」が大分類候補
として判定されなかった場合には、認識部14は、図中
矢印によって示すようにして辞書を読み出して処理を実
行する。すなわち、認識部14は、あるカテゴリについ
ての大分類辞書を読み出して処理を実行した結果、この
カテゴリが大分類候補と判定された場合には、引き続い
て認識辞書を読出して認識処理を実行し、このカテゴリ
が大分類候補でないと判定された場合には次の処理対象
とするカテゴリについての大分類辞書を読出して大分類
処理を実行する、という一連の処理を行なうものである
したがって、文字認識処理を行なうための演算ユニット
は1つで良く、さらに大分類候補を格納するための大分
類候補リストメモリを不要とすることが可能となる。
[発明の効果] 以上のように本発明によれば、大分間処理と認識処理を
それぞれ独立して実行せず、一連の処理として行なうの
で、演算ユニットが1つで済み、さらに大分類候補を格
納するための大分類候補リストメモリが不要となるので
、簡単な回路構成によって文字認識装置を構成すること
が可能となるものである。
【図面の簡単な説明】
第1図は同実施例に係わる文字認識方式の処理手順を示
すフローチャート、第2図は第1図のフローチャートに
よって示す文字認識方式を適用する文字認識装置の構成
の一例を示すブロック図、第3図は辞書部の辞書格納形
式の一例を示す図である。 11・・・光電変換部、12・・・文字切り出し部、1
3・・・特徴抽出部、14・・・認識部、15・・・辞
書部。

Claims (2)

    【特許請求の範囲】
  1. (1)認識処理対象とする入力パターンを検出し、 この検出された入力パターンから大分類処理に用いられ
    る大分類特徴と詳細な認識処理に用いられる認識特徴を
    抽出し、 認識候補とするカテゴリ毎に、大分類処理に用いられる
    大分類辞書と詳細な認識処理用の認識辞書とを有する辞
    書手段を設け、 処理対象とするカテゴリの前記大分類辞書と抽出された
    入力パターンの大分類特徴とを用いて大分類処理を実行
    し、 この大分類処理の結果当該カテゴリが詳細な認識処理の
    対象とする大分類候補とすべきものであるか否かを判定
    し、 この判定によって当該カテゴリが大分類候補とすべきも
    のと判定された場合に、引き続き、前記辞書手段の当該
    カテゴリの認識辞書と前記入力パターンの認識特徴とを
    用いた詳細な認識処理を実行し、 この認識処理を実行した後に次の認識処理の対象とする
    カテゴリについての処理に進み、前記判定によって当該
    カテゴリが大分類候補とすべきものでないと判定された
    場合に、次の処理対象とするカテゴリの大分類辞書を用
    いた大分類処理を実行し、 前記辞書手段の認識候補とする全カテゴリについて処理
    を行って得られた結果に基づいて、文字認識処理結果を
    決定する文字認識方法。
  2. (2)認識処理対象とする入力パターンを検出する検出
    手段と、 前記検出手段によって検出された入力パターンから大分
    類処理に用いられる大分類特徴と詳細な認識処理に用い
    られる認識特徴を抽出する特徴抽出手段と、 認識候補とするカテゴリ毎に、大分類処理に用いられる
    大分類辞書と詳細な認識処理用の認識辞書とを有する辞
    書手段と、 前記特徴抽出手段によって得られた大分類特徴と処理対
    象とするカテゴリについての前記辞書手段の大分類辞書
    とを用いて大分類処理を実行し、この結果当該カテゴリ
    が詳細な認識処理の対象とする大分類候補であるか否か
    を判定し、この判定の結果当該カテゴリが大分類候補と
    判定された場合だけ、引き続き、認識特徴と当該カテゴ
    リについての認識辞書とを用いて詳細な認識処理を実行
    し、この認識処理を実行した後に次の認識処理の対象と
    するカテゴリについての処理に進み、前記判定の結果当
    該カテゴリが大分類候補と判定されなかった場合には、
    次の認識処理の対象とするカテゴリについての処理に進
    む認識手段と、 を具備し、 前記認識手段によって前記辞書手段の認識候補とする全
    カテゴリについて処理を行って得られた結果に基づいて
    、文字認識処理結果を決定する文字認識装置。
JP1198364A 1989-07-31 1989-07-31 文字認識方法及び装置 Pending JPH0362289A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1198364A JPH0362289A (ja) 1989-07-31 1989-07-31 文字認識方法及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1198364A JPH0362289A (ja) 1989-07-31 1989-07-31 文字認識方法及び装置

Publications (1)

Publication Number Publication Date
JPH0362289A true JPH0362289A (ja) 1991-03-18

Family

ID=16389878

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1198364A Pending JPH0362289A (ja) 1989-07-31 1989-07-31 文字認識方法及び装置

Country Status (1)

Country Link
JP (1) JPH0362289A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104281940A (zh) * 2013-07-12 2015-01-14 阿里巴巴集团控股有限公司 用于通过通信网络提供数据处理方式列表的方法及装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104281940A (zh) * 2013-07-12 2015-01-14 阿里巴巴集团控股有限公司 用于通过通信网络提供数据处理方式列表的方法及装置
CN104281940B (zh) * 2013-07-12 2019-12-10 阿里巴巴集团控股有限公司 用于通过通信网络提供数据处理方式列表的方法及装置
US10748152B2 (en) 2013-07-12 2020-08-18 Alibaba Group Holding Limited Providing history-based data processing

Similar Documents

Publication Publication Date Title
EP0542566A2 (en) Character recognition method and apparatus thereof
JPS6140684A (ja) 輪郭追跡装置
JP2720590B2 (ja) パターン認識装置
JPH0362289A (ja) 文字認識方法及び装置
KR100229810B1 (ko) 영상 데이터베이스 검색방법
JPH11272801A (ja) 画像内の一連パターンの認識および変形検出方法及びそのプログラムを記録した記録媒体
JP2801602B2 (ja) 単語認識装置
JP3074691B2 (ja) 文字認識装置
JPH051512B2 (ja)
JPH09153115A (ja) パターン認識装置
JP2976445B2 (ja) 文字認識装置
JP2828820B2 (ja) 指紋照合装置
JPH0437971A (ja) 文字読取装置
JPH01191992A (ja) 文字認識装置
JP2851865B2 (ja) 文字認識装置
JPS6318483A (ja) 光学的情報入力装置用文字認識方法
JPH03123989A (ja) 文字認識装置
JPH0318987A (ja) 辞書登録方法
JPH01161592A (ja) 文字認識装置
JPH01201789A (ja) 文字読取装置
JPH03266185A (ja) 指紋照合装置の辞書登録方法
JPH0353384A (ja) 特徴抽出装置
JPS6022793B2 (ja) 文字識別装置
JPS63136286A (ja) オンライン文字認識方式
JPS60138688A (ja) 文字認識方法