JP2640472B2

JP2640472B2 - 文字認識方法

Info

Publication number: JP2640472B2
Application number: JP62229765A
Authority: JP
Inventors: 誠一郎山口
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1987-09-16
Filing date: 1987-09-16
Publication date: 1997-08-13
Anticipated expiration: 2012-08-13
Also published as: JPS6473482A

Description

【発明の詳細な説明】〔概要〕画像メモリに書き込まれた文字データに対して文字の
位置決めを行ない、位置決めされた文字の特徴データを
複数項目抽出すると共に、これらの特徴データを該特徴
データに対応する項目の辞書データを備える辞書と多段
階で照合する文字認識方法に関し、大分類，識別，個別処理を１つの辞書で行なえるよう
にして、辞書データのメモリ格納スペースを節約するこ
とを目的とし、上記辞書には各文字毎にその文字の特徴的な字形を示
すフラグを設け、或る段階での辞書との照合において複
数の文字を選択し、これら文字の共通するフラグによっ
て認識しようとする文字の字形を決定し、この決定に基
づく制御信号によって上記抽出した複数の特徴データの
中から使用する特定の特徴データにフラグ設定し、この
設定された特徴データとこれに対応する辞書データとを
照合する。

〔産業上の利用分野〕

本発明は画像メモリに書き込まれた文字データに対し
て文字の位置決めを行ない、位置決めされた文字の特徴
データを複数項目抽出すると共に、これらの特徴データ
を該特徴データに対応する項目の辞書データを備える辞
書と多段階で照合する文字認識方法に関する。

〔従来の技術〕

一般的な文字認識方法は、用紙等に書かれた文字を光
学的に観測して画像メモリに一旦書き込み、その後呼び
出して当該文字の特徴データを複数項目について抽出し
た後、当該文字の特徴データを辞書の内容と照合して文
字を識別し、この識別結果を表示装置等に表示するよう
にして行なわれる。この場合に、認識すべき文字が漢字
のように多種類有るような場合は、その処理時間を早め
るために、抽出された特徴データと辞書とを多段階に亘
って照合する方法が採られている。

従来、このような多段階による文字認識方法として
は、例えば、３段階において識別しようとする場合、大
分類用辞書，識別用辞書および個別処理用辞書の３種類
を別々に用意しておき、まず上記抽出した文字の特徴デ
ータのうち幾つかについて大分類用辞書で照合し、大ま
かに分類して認識すべき文字の候補を複数選択し、次い
でこの選択した各候補の文字については、抽出した特徴
データの全て又は選択された特徴データを識別用辞書と
照合して、上記各候補の文字の中から更に絞り込んだ数
個の候補を選び出し、最後にこの数個の候補について特
に重要な特徴データを個別処理用辞書と照合して、最終
的な文字の認識を行なうようにしていた。例えば、
「問」という漢字について認識しようとする場合、識別
用辞書との照合において、「問」の部首である「もんが
まえ」までを特定し、同一部首の漢字を選択すると共
に、「もんがまえ」を共通の字形にもつ漢字の辞書デー
タを備える個別処理用辞書によって再度特徴データを照
合し、最終的な識別を行なっていた。このように個別処
理用辞書は、例えば、「もんがまえ」，「しんにゅ
う」，「きへん」など部首毎に辞書がつくられており、
識別処理での制御信号によって、いずれの個別処理用辞
書を選択するのかが決定される。

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

しかしながら、上記従来の文字認識方法にあっては、
それぞれ独立した辞書によって分類，識別，個別処理を
行なっていたため、各辞書に共通する辞書データが重複
して格納されることになり、辞書データのメモリ格納ス
ペースが膨大になってしまうといった問題があった。

そこで、本発明の目的は、大分類，識別，個別処理を
１つの辞書で行なえるようにして、辞書データのメモリ
格納スペースを節約することのできる文字認識方法を提
供することである。

〔問題点を解決するための手段〕

本発明において上記の問題を解決するための手段は、
第１図に示すように、画像メモリに書き込まれた文字デ
ータに対して文字の位置決めを行ない、位置決めされた
文字の特徴データを複数項目抽出すると共に、これらの
特徴データを該特徴データに対応する項目の辞書データ
を備える辞書と多段階で照合して文字を認識する方法に
おいて、上記辞書には各文字毎にその文字の特徴的な字
形を示すフラグを設け（S₁）、或る段階での辞書との照
合において複数の文字を選択し、これら文字の共通する
フラグによって認識しようとする文字の字形を決定し
（S₂）、この決定に基づく制御信号によって上記抽出し
た複数の特徴データの中から使用する特定の特徴データ
にフラグを設定し（S₃）、この設定された特徴データと
これに対応する辞書データとを照合させた（S₄）ことで
ある。

〔作用〕

上述の手段によれば、抽出した特徴データにフラグを
設け、辞書の中からフラグに対応した必要な辞書データ
を呼び出して照合することによって、一つの辞書で多段
階の照合処理が行えることになる。

〔実施例〕

以下添付図面に基づいて本発明の実施例を詳細に説明
する。

第２図は、本発明に係る文字認識方法を実現した文字
認識装置の一例を示すブロック図である。同図におい
て、１は用紙等に書かれた文字を光学的に観測するスキ
ャナ、２はスキャナ１によって走査された文字を２値デ
ータとして格納する画像メモリ、３は画像メモリ２での
文字データに対して位置決めするためのアドレス指定を
出すマイクロプロセッサ、４は位置決めされた文字の特
徴を複数項目、例えば文字全体の投影や水平，垂直，斜
め方向など一部の投影、全画数や変曲点の数などを抽出
する特徴抽出ユニットであり、これらの特徴データは各
項目毎に特徴メモリ５に格納される。この特徴メモリ５
は、第３図に示すように、特徴データ１から特徴データ
（Ｎ）までの格納スペース６を有している他、格納スペ
ース６にはそれぞれにフラグ設定域７が設けられてい
る。また、第２図において、符号８は全ての文字につい
ての辞書データが予め記憶されている辞書メモリであ
る。この辞書メモリ８は第４図に示すように、各文字に
ついて辞書ヘッダ９と上記特徴メモリ５の特徴データ
（１）から特徴データ（Ｎ）に対応する辞書データ
（１）から辞書データ（Ｎ）までの辞書データを有して
おり、この辞書単位が全ての文字について設けられてい
る。辞書ヘッダ９は、第５図に示すように、答えのコー
ドの欄と、フラグエリアとで構成されており、答えのコ
ード欄には各辞書単位の文字がコード番号によってあら
わされ、フラグエリアには、同図に示したように、文字
の特徴的な字形、例えば数字，英字，漢字の具体的な部
首があらわされ、対応する字形にフラグが設けられてい
る。

また、第２図において、符号10は、上記特徴メモリ５
に格納された特徴データと、これに対応する辞書メモリ
８の辞書データとを比較するための照合ユニットであ
る。この照合ユニット10は、例えば、第６図に示すよう
に、特徴メモリ５にアドレス指令を出すアドレス発生器
11と、辞書メモリ８にアドレス指令を出すアドレス発生
器12とを有すると共に、これらアドレス発生器11,12に
よって呼び出された特徴データと辞書データとの間の距
離計算（引き算）を行なう演算器13と、各特徴データに
ついて行なった距離計算の値を加算する加算器14とを有
し、その値を再びマイクロプロセッサ３に出力するもの
である。

次に第７図に基づき、上記文字認識装置を用いた処理
手順を、漢字の「問」を例にして説明する。

まず、用紙等に書かれた「問」の文字はスキャナ１に
よって光学的に観測され、画像メモリ２に記憶される
（SJ₁）。そしてマイクロプロセッサ３によって位置決
めされた後、Ｎ項目についての特徴が抽出され、特徴メ
モリ５にそれぞれ記憶される（SJ₂）。そして最初は上
記特徴データの一部をアドレス指令して対応する辞書メ
モリ８の辞書データと距離計算を行なって照合し、大ま
かな分類、即ち大分類を行なう（SJ₃）。上記アドレス
指定は大分類のために使用する特徴データにフラグを設
けることによって行なわれる。

次の識別処理（SJ₄）では、「問」の文字について抽
出した特徴データの全てにフラグを設け、これら全ての
特徴データを上記大分類によって選択された文字につい
て照合し結果を得る。この照合では、「問」の他に、
「聞」，「間」，「閏」…など「もんがまえ」を共通の
部首にもつ漢字が距離計算の結果、上位から10個ほど選
ばれる。そして、これらの文字の辞書ヘッダ９にはいず
れも「もんがまえ」の字形にフラグが設けられているの
で、マイクロプロセッサ３において「もんがまえ」を有
する文字であることが決定される。この時、「もんがま
え」以上の文字が距離計算によって候補に上がったとし
ても、他の大部分が「もんがまえ」である場合には、多
数決判断等により結果として「もんがまえ」が決定され
ることになる。「もんがまえ」を有する文字は、第８図
に示すような投影データで見た場合、外側の囲いは共通
であり、門の内部すなわち下側中央部に各漢字の特徴を
有するため、次の個別処理（SJ₅）では抽出された特徴
データのうち、特に該部分の特徴を有する特徴データに
フラグを設定し、このフラグの設定された特徴データに
ついてのみ上記識別処理において選択された上位10個ほ
どの文字の辞書データと再度照合する。例えば、第３図
において特徴データ1,2にフラグを設定された場合、第
４図の辞書メモリのうち、これに対応する辞書データ1,
2と照合されることになる。そして、この個別処理によ
って最終的に被認識文字が「問」であることを認識す
る。

上述のように本実施例によれば、「問」の文字を認識
するのに、識別処理の段階で「もんがまえ」であること
が辞書ヘッダに設けた「もんがまえ」の字形フラグによ
って決定され、この決定に基づく制御信号を用いて特に
「もんがまえ」を共通の部首とする場合の特徴データに
再度フラグを設けることによって、上記識別処理に用い
た辞書の中からこれに対応する辞書データを再び呼び出
し個別処理用辞書としても用いることができる。

尚、被認識文字がいずれであっても上述と同様、一つ
の辞書で処理できるものであり、例えば「辺」を認識す
る場合には、識別処理段階で、共通部首として「しんに
ゅう」が決定され、この決定に基づく制御信号によっ
て、「しんにゅう」に特異的な特徴データにフラグを設
定することになる。

〔効果〕

以上説明したように、本発明に係る文字認識方法によ
れば、特徴データに設定したフラグによって辞書メモリ
から必要なデータを呼び出し、この呼び出された辞書デ
ータと上記フラグが設定された特徴データとの間で照合
するようにしたので、多段階の照合を一つの辞書で行う
ことができることになった。その結果、共通の辞書デー
タを辞書毎に重複して記憶させる必要がなく、辞書デー
タのメモリ格納スペースを大幅に節約することができ、
効率的なメモリの使用となる。

【図面の簡単な説明】

第１図は本発明に係る文字認識方法の原理流れ図、第２
図は本発明を実施する文字認識装置のブロック図、第３
図は特徴メモリの説明図、第４図は辞書メモリの説明
図、第５図は辞書ヘッダの説明図、第６図は照合ユニッ
トの説明図、第７図は本発明の一実施例を示す流れ図、
第８図は被認識文字の特徴的な投影を示す説明図であ
る。１……スキャナ２……画像メモリ３……マイクロプロセッサ４……特徴抽出ユニット５……特徴メモリ８……辞書メモリ 10……照合ユニット

Claims

(57)【特許請求の範囲】

【請求項１】画像メモリに書き込まれた文字データに対
して文字の位置決めを行ない、位置決めされた文字の特
徴データを複数項目抽出すると共に、これらの特徴デー
タを該特徴データに対応する項目の辞書データを備える
辞書と多段階で照合して文字を認識する方法において、上記辞書には各文字毎にその文字の特徴的な字形を示す
フラグを設け、或る段階での辞書との照合において複数の文字を選択
し、これら文字の共通するフラグによって認識しようと
する文字の字形を決定し、この決定に基づく制御信号によって上記抽出した複数の
特徴データの中から使用する特定の特徴データにフラグ
設定し、この設定された特徴データとこれに対応する辞書データ
とを照合したことを特徴とする文字認識方法。