JPS62257583A

JPS62257583A - 文字認識方式

Info

Publication number: JPS62257583A
Application number: JP61101538A
Authority: JP
Inventors: Koichi Ejiri; 公一江尻
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1986-05-01
Filing date: 1986-05-01
Publication date: 1987-11-10

Abstract

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

Description

【発明の詳細な説明】〔技術分野〕本発明は、文字認識方式に関し、さらに詳細には、添字
１合成文字などの特殊パターンを認識するための文字認
識方式に関する。

〔従来技術〕

一般に文字′４識装置においては、射影法などによって
入力画像からパターンを切り出し、切り出した入力パタ
ーンについて辞書とのマツチングを行い、入力パターン
の文字認識を行っている。

しかし、第４図の（ａ）および（ｂ）にそれぞれ示すＯ
および口で囲まれた合成文字１，２、第４図の（ｃ）に
示す添字３などの特殊パターンは１文字として切り出さ
れ、全体として辞書とのマツチングが行われるのでリジ
ェクトされてしまい、認識できないという問題があった
。

〔目　的〕

したがって１本発明の目的は、そのような特殊パターン
を認識するための文字認識方式を提供することにある。

〔橋　成〕

この［１的を達成するために、この発明にあっては１通
常の文字と同様に扱っては認識不可能な前述のような特
殊パターンを類型化し、その類型化した特殊パターンの
ルールベースを用意する。そして、辞書とのマツチング
でリジェクトされた入力パターンに関してルールベース
を検索することにより対応する特殊パターンの種類を判
別し、この特殊パターンの種類に応じた処理を入力パタ
ーンに施した後、辞書とのマツチングを再度実行する。

〔実施例〕

以下１図面を参照して、本発明の一実施例について詳細
に説明する。

第１図は、本発明の文字認識方式の一実施例を示す簡略
化された機能的ブロック図である。

この図において、１０は図示しないスキャナなどから入
力される画像情報から射影法などによって文字行を切り
出すための行切出し部である。１２は切り出された文字
行の画像情報を蓄積する行バッファである。

１４は文字行の画像情報から射影法などによって文字を
切り出すための文字切出し部である。１６は、その切り
出された文字の画像情報を蓄積する文字バッファである
。

１８は切り出された文字の画像情報（以下、入力パター
ンと称する）から特徴を抽出する特徴抽出部である。２
０は文字、数字、記号の特徴を記憶している辞書である
。２２は入力パターンから抽出された特徴と辞＃２０に
記憶されている特徴とのマツチング演算を行い、所定値
より小さい最小距離の候補文字が見つかった場合に、そ
の文字コードを出力し、見つからない場合はりジェクト
コードを出力するマツチング部である。

２４は認識結果を格納するための出力ファイル装置であ
る。

２６は前記各部の動作の制御、情報の転送制御などの他
、後述の特殊パターンの判別処理、拡大縮小処理１画像
分離処理などを行うプロセッサである。

２８はプロセッサ２６によってアクセスされるメモリで
ある。このメモリ２８には、プロセッサ２６によって実
行される文字認識プログラム２８ａ、類型化された特殊
パターンのルールベース２８ｂなどが格納される。また
、メモリ２８には、ｎカウンタ２８ｃ、画像バッファ２
８ｄ、出力バッファ２８ｅなどが確保される。

３０は前記各部を相互接続するためのバスである。

第２図は、一つの入力パターンについての文字認識処理
動作を示す概略フローチャートである。

以下、このフローチャートを参照しながら、本実施例に
才？ける文字認識処理動作について説明する。

一つの入力パターンに対する処理を終わると。

次の入力パターンの処理が文字認識処理プログラム２８
ａに従って実行される。

まず、プロセッサ２６によってｎカウンタ２８Ｃがクリ
アされる（ステップ１００）。

次に、文字切出し部１４によって次の入力パターンが切
り出され、文字バッファ１６に入れられる（ステップ１
０５）。

その入力パターンが特徴抽出部１８へ送られ、特徴抽出
部１８によちて特徴が抽出される（ステップ１１０）。

この特徴がマツチング部２２に送られ、マツチング部２
２によって入力パターンと辞書２０とのマツチング演算
が実行され、その結果、文字コードまたはりジェクトコ
ードが出力される（ステップ１１５）、この文字コード
またはりジェクトコードは、メモリ２８上の出力バッフ
ァ２８ｅに順次蓄積される。

プロセッサ２６により、ｎカウンタ２８ｃの値と最大値
Ｎとの比較判定が行われる（ステップ１２０）。最大値
Ｎは例えば２である。

ｎカウンタ値が最大値を越えていれば、出力バッファ２
８ｅに蓄積されている文字コードまたはリジェク１−コ
ートは、最終的な認識結果として出力ファイル装置２４
へ出力される（ステップ１２５）。

ｎカウンタ値が最大値Ｎ以下ならば、出力バッファ２８
ｅ＝に蓄積されているコードがリジェクトコードである
か゛凹室される（ステップ１３０）。

リジェクトコードでなければ、そのコード（文字コード
）は最終的な認識結果として出力ファイル’！ｋ　ｉｉ
代２４へ出力される（ステップ１２５）。

ステップ１３０においてリジェクトコードと判定された
場合、　ｒｌカウンタ２８ｃが１だけインクリメントさ
れ（ステップ１３５）、ステップ１４０以降の処理に進
む。

まず、プロセッサ２６によって、入力パターンの外接枠
が抽出され、また、その外接枠のＸ方向のサイズ（高さ
）ＳＸとＹ方向（文字行と平行方向）のサイズ（幅）Ｓ
ｙが求められる（ステップ１４０）。このような外接枠
の設定は、入力パターンをＸ、Ｙ方向にスキャンし、各
方向について最初と最後の黒画素が検出されるラインを
見つけろことによって行われる。

次に、プロセッサ２６により、その外接枠のサイズＳＮ
、Ｓｙを用いて特殊パターンのルールベース２８ｂが検
索される（ステップ１４５，１５０）。

まず、ステップ１４５において、第１のルールについて
の判定が行われる。すなわち、ＳｘまたはＳｙが文字行
の幅ＳＯ（行切出し部１０より与えられる）に定数α　
（たゾし、Ｏ〈αく１）を乗じた１直より小さいか判定
される。

この判定がＹＥＳならば、例えば第４図の（ｃ）に示す
添字３のような、小さ過ぎる特殊パターンと判別される
。この場合、プロセッサ２６によって入力パターンは画
像バッファ２８ｄに一口、転送され、その外接枠内につ
いて拡大処理が行われ。

入力パターンは標準の大きさに近づけられる（ステップ
１５５）、そして、その拡大された入力パターンは文字
切出し部１４へ再度入力され、改めて文字切出しステッ
プ１０５以降の処理が実行される。

ステップ１４５の判定結果がＮｏとなった入力パターン
については、ステップ１５０において。

第２のルールについての判定が行われる。すなわち、そ
のＳｘまたはＳ、が、文字行の幅Ｓ０に１より大きい定
数βを乗じた値より大きいか判定される。

この判定の結果がＹＥＳならば、その入力パターンは大
き過ぎるパターンと判別される。この場合、プロセッサ
２６によって入力パターンは一旦画像バッファ２８ｄに
転送され、その外接枠内について縮小処理が施され（ス
テップ１６０）、その縮小パターンは再び文字切出し部
１４へ送られ、改めて文字切出しステップ１０５以１党
の処理が実行されろ。

ステップ１５０の判定結果もＮｏとなった入力パターン
は、第４図の（ａ）または（ｂ）に示す合成文字１，２
のような特殊パターンと判別される。この場合、プロセ
ッサ２６により、まず入力パターンは外部画像部分と内
部画像部分とに分離される（ステップ１６５）。

この分離は１例えば次のようにして行われる。

入力パターンは画像バッファ２８ｄに転送される。

そして、第３１！ｌに模式的に示すように、その外接枠
４０の各辺からＸ方向およびＹ方向に触手（し１中、矢
線に示されている）を伸ばし、各触手が最初にぶつかる
黒画素複数個分または黒ランを外部画像部分とし、それ
以外の部分を内部画像部分とする。このようにして、例
えば第４図の（ａ）に示す合成パターンの場合、０のパ
ターンが外部画像部分として、内部の文字Ａのパターン
が内部画像部分として、それぞれ分離される。

つぎに、プロセッサ２６によって１分離された外部画像
部分の情報だけが特徴抽出部１８へ入力されて、その特
徴が抽出される（ステップ１７０）。

そして、その特徴と辞書とのマツチング演算がマツチン
グ部２２で実行される（ステップ１７５）。

その認識結果は出力バッファ２８ｅに一時保存される。

次に、内部画像部分の情報が特徴抽出部Ｙ８へ送られて
特徴が抽出される（ステップ１８ｏ）。

なお、この時、「バックスペース」のコードも特徴抽出
部１８へ送られる。そして、内部画像部分に関するマツ
チングが再度実行される（ステップ１８５）、その候補
文字のコードは、その前に「バックスペース」のコード
が付加されて出力バッファ２８ｅに蓄積される。

このように「バックスペース」のコードを前に付加する
のは１合成パターンを印字または表示する時に、文字と
０図形などを重ねるためである。

なお、外部画像部分のコードが不要の場合、ステップ１
７０および１７５を省き、またステップ１８０において
「バックスペース」コードを付加しないようにすればよ
い。

ステップ１８５を終わると、ステップ１２０以降の処理
に戻る。

こ＼で、ｎカウンタとそれに関連した判定は、前述のよ
うな特殊パターンのための処理を必要以−１−に繰り返
すことを防雨することな目的としている。もし、そのよ
うな特殊パターンの処理が不要な場合には、予めｎカウ
ンタの最大値Ｎをゼロに設定すればよい。

以上、本発明の一実施例について説明した。しかし、本
発明はその要旨を逸脱しない範囲内で種々の変形が許さ
れるものであり、前記実施例だけに限定されるものでは
ない。

〔効　果〕

以上の説明から明らかように、この発明は、類型化され
た特殊パターンのルールベースを有し、辞書とのマツチ
ングでリジェクトされた入力パターンに関して前記ルー
ルベースを検索することにより対応する特殊パターンの
種類を判別し、この特殊パターンの種類に応じた処理を
当該入力パターンにｊＭシた後、当該入力パターンにつ
いて辞書とのマツチングを再度実行するから、従来の文
字Ｌ２　識方式では認識できないような添字１合成パタ
ーンなども認識することが可能となる。

【図面の簡単な説明】

第１図は本発明の文字認識方式の一実施例を示す簡略化
された機能的ブロック図、第２１１２１はこの実施例に
おける一つの入力パターンに対する文字認識処理動作を
示す概略フローチャート、第３図は外部画像部分と内部
画像部分の分離処理の一例を示すための模式図、第４図
は従来方式で認識し得ない入力パターンの例を示す図で
ある。１４・・・文字切出し部、　　１６・・・文字バッファ
。１８・・・特徴抽出部、　２２・・・マツチング部、２
０・・・辞書、　２６・・・プロセッサ、２８・・・メ
モリ、　　２８ｂ・・・ルールベース。

Claims

【特許請求の範囲】

（１）類型化された特殊パターンのルールベースを有し
、辞書とのマッチングでリジェクトされた入力パターン
に関して前記ルールベースを検索することにより対応す
る特殊パターンの種類を判別し、この特殊パターンの種
類に応じた処理を当該入力パターンに施した後、当該入
力パターンについて辞書とのマッチングを再起実行する
ことを特徴とする文字認識方式。
（２）ある特定の特殊パターンの種類と判別された入力
パターンに関しては、拡大処理を施して再度文字切出し
処理を行った後、辞書とのマッチングを再度実行するこ
とを特徴とする特許請求の範囲第１項記載の文字認識方
式。
（３）ある特定の特殊パターンの種類と判別された入力
パターンに関しては、縮小処理を施して再度文字切出し
処理を行った後、辞書とのマッチングを再度実行するこ
とを特徴とする特許請求の範囲第１項記載の文字認識方
式。
（４）ある特定の特殊パターンの種類と判別された入力
パターンに関しては、外部画像部分と内部画像部分とに
分離する処理を施した後、それらの各画像部分について
個別に辞書とのマッチングを実行することを特徴とする
特許請求の範囲第１項記載の文字認識方式。