JPS6132187A - 文字認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は文字認識方式に関し、更に詳細にいえば、促音
、拗音を含む手書き文字を複数のタイプに類別して正規
化するようにした文字認識方式に関する。

［従来技術］ 最近は、ＯＡ化の波の中で、日本語情報処理システムが
種々開発さ九ているが、日本語情報処理システムで大き
なネックになっているのはデータ入力の部分である。こ
れまで、日本語入力方式として、タブレット方式、キー
タッチ方式、キーボードを用いた仮名−漢字変換方式な
どが提案され、ある程度成功をおさめているが、一般に
入力速度の点で問題があり、例えば統計調査などの大量
データの入力には不向きである。従って、ＯＣＲによる
文字認識、特に手書き文字認識は日本語データ入力方式
の一翼を担うものとして大いに期待されている。

特に今後は、ＯＣＲ装置をＯＡ機器と組合わせ、手書き
文字をＯＣＲで読取って表示し編集し処理しプリントす
るアプリケーションが盛んになると考えられるが、この
ようなアプリケーションでは大文字と促拗音とを明確に
区別し認識処理できる機能を持つことが不可欠であると
考えられる。

しかしながら従来の英数字・仮名用のＯＣＲでは、通常
、仮名の大文字と小文字（促拗音）の区別が食く、同じ
字形の大文字と小文字とを同一の文字として処理してい
る。また、これまでの手書き漢字ＯＣＲは住所、氏名な
どを読取るアプリケーションが主体であったため、促拗
音の認識についてはあまり考慮されていなかった。

大文字と小文字を区別するための１つの方法としては、
入力文字パターンの大きさ、位置を判定し、この情報を
１つの特徴データとして利用して分類識別を行なう方法
が考えられるが、この方法は文字の大きさ及び位置を付
加的な特徴データとして用いなければならないため、認
識処理が複雑になり、ハードウェア化しにくく、また認
識時間も長くなりやすいという問題がある。

また一般に、ＯＣＲによる手書き文字の認識は、文字読
取り、前処理、特徴抽出、分類識別という手順で行なわ
れ、前処理では入力文字パターンの大きさの正規化を行
なうが、大文字、小文字を意識しない従来のＯＣＲでは
すべての入力文字パターンを画一的に正規化するのが普
通である。画一的正規化を用いた場合は、もともと小さ
な寸法を有する小文字あるいはピリオド、コンマなどの
記号を不必要に拡大するため、無駄な処理を含むだけで
なく、線の微小な凹凸など無用な特性を拡大し、また認
識対象としての文字パターンのデータ量を不必要に増や
すことになるため、特徴抽出、分類識別でのデータ処理
量が増えるという問題がある。

特開昭５５−１０６２４号公報は大文字英字、数字、特
殊記号の識別を行なう文字識別処理方法を示している。

この処理方法では、先ず第１ステツプでピリオド、コン
マなどの背丈の低い特殊記号を分離してそのまま識別を
行ない、残ったものについて高さの正規化を行なって、
大分類、識別を行ない、次に、更に残ったものについて
幅の正規化を行なって更に大分類、識別を行なうように
している。この特開昭は文字の高さと幅の正規化を区別
して用いているが、これは前の識別結果に基いて段階的
に一定の大きさに正規化するものであって、本発明のよ
うに入力文字パターンの大きさ１位置に基づいて異なる
大きさ、位置に正規化することは示しておらず、また大
文字、促拗音の識別についても示していない。

［発明が解決しようとする問題点］ したがって本発明の目的は、認識処理を複雑にすること
なく、簡単に且つ高速に、大文字と小文字（特に促拗音
）を区別して認識できるようにすることである６ ［問題点を解決するための手段］ 本発明は、前処理の正規化の段階で、入力文字の大きさ
及び位置の要素に基いて入力文字を複数のタイプに類別
し正規化するものである。即ち、読取った２値化入力文
字パターンの大きさと位置に基いて入力文字を通常文字
、促拗音などの複数のタイプに類別し、各タイプ毎に、
大きさ及び位置の少なくとも一方を異ならせて正規化イ
メージ領域に正規化し、そしてこの正規化イメージ領域
全体を対象として特徴抽出するようにしたものである。

したがって本発明によれば、入力文字パターンの大きさ
と位置のパラメータは正規化された文字パターンそのも
のの中に内在することになるため、以後の特徴抽出、分
類　識別の処理では、入力文字の大きさ、位置のパラメ
ータを考慮する必要がなくなる。したがってすべての文
字カテゴリーに対して統一的認識アルゴリズムを使用で
き、特徴抽出１分類識別処理が簡単になり、認識速度を
高めることができる。また、すべての文字カテゴリーに
対して同一の認識処理の使用が可能となるため、文字認
識システムのハードウェア化が容易であり、一層認識速
度を高めることが可能となる。

［実施例コ 次に図面を参照して本発明の良好な実施例について説明
する。

第１図は本発明による文字認識方式の機能的ブロック図
である。先ず、文字読取り部では、帳票に手書きされた
文字がＯＣＲスキャナによって読取られる。この例では
；帳票は１０ｍｍＸ　１０ｍｍの文字枠のものが用いら
れた。読取られた２値化文字パターンデータは一部メモ
リにドツト・パターンとして入れられ、文字切出し部で
文字枠部分が切出される。ＯＣＲスキャナの解像度を８
ドツト／ｌｌ１ｍとすると、切出された文字枠の大きさ
は８０×８０ドツトとなる。外周検出部では、第２図に
示すように、切出した入力文字パターンに外接する長方
形のｘ、ｙ座標の最小値と最大値（Ｘｍｉｎ、Ｘｍａｘ
、　Ｙｍｉｎ、　Ｙｍａｘ）が検出される。切出した文
字枠の左上の角の座標が（０，Ｏ）にされている。上記
の文字読取り、文字切出し、外周検出は周知の一般的処
理であるから、これらについての詳しい説明は省略する
ことにする。

第１図の正規化分類部及び正規化部が本発明によって改
良された部分である。

正規化分類部は外周検出部によって得られた外接長方形
のＸ　ｍａｘ、　Ｘ　ｍｉｎ、　Ｙ　ｍａｘ、　Ｙ　ｗ
ｉｎに基づいて以下の如＜ｘ、Ｙ方向の幅及びＸ、Ｙ方
向の重心を求める。

Ｘ方向幅ΔＸ＝Ｘｍ　ａ　ｘ−Ｘｍ　ｉ　ｎ　＋　ＩＹ
方向幅ΔＹ　＝　Ｙ　ｍ　ａ　ｘ　−Ｙ　ｍ　ｉ　ｎ　
＋　１Ｘ方向重心Ｇｘ＝　−（Ｘｍａｘ＋Ｘｍ１ｎ）Ｙ
方向重心Ｇｙ＝−（Ｙｍａｘ＋Ｙｍｉｎ）そして正規化
分類部は、求められた入力文字パターンの大きさ及び位
置に基づいて入力文字を複数のタイプに類別する。下表
１は、読取りスキャナの解像度を８ドツト／　ｍ　ｍ、
文字枠を８０×８０ドツトとしたときの分類の一例を示
している。

退−一１ 表１において、重心Ｇｘの欄の「左部」は文字枠をＸ方
向に３等分したときの左部を表わし、重心Ｇｙの欄の「
上部」、「中部」、「下部」は文字枠をＹ方向に３等分
したときの、上部、中部、下部を表わす。また、空白の
欄は“ｄｏｎ’　ｔ　ｃａｒｅ”である。ΔＸ、ΔＹ、
Ｇｘ、Ｇｙの４つの条件（空白の欄は除く）が満たされ
た場合、それに対応するタイプ番号が選択される。

ここで、上記１０個のタイプの意味について説明する。

この例では、ＪＩＳ　　Ｃ６２３５日本語入力用文字盤
配列に含まれる漢字、仮名、促拗音、英字大文字（小文
字除く）、数字、及び特殊文字の一部を基本の認識対象
としているが、任意の選択した文字あるいは記号の組合
わせを使用しその位置、大きさに基いて種々タイプ分け
できることは理解されよう。タイプ１は文字枠の上部に
小さく書かれる単一引用符ｒＪ、ｒ″」などの特殊文字
用、タイプ２は枠の中央部に小さく書かれる中点「・」
などの特殊文字用、タイプ３は枠の下部に小さく書かれ
るピリオド「、」などの特殊文字用である。タイプ４は
枠の上部にやや大きく書かれる２重引用符「′」、ｒ′
″ｊなどの特殊文字用、タイプ５は枠の中央部に書かれ
る漢字の繰り返し記号「〃」用、タイプ６は促拗音９句
読点などのためのものである。タイプ７は英字の「■」
、感嘆符「！」、コロン「：」、数字の「１」など縦長
の文字のためのものであり、タイプ８は漢字のイチ「−
」、負符号「−」などのためのものであり、タイプ９は
アンダライン「−」用である。

タイプ１０はその他の漢字、英字大文字、仮名大文字、
数字、及び「％」、［￥」なとの大きめの特殊文字用で
ある。タイプ５はタイプ４．６よりも小さな寸法にされ
ているが、これは５文字枠の中央部に記入した文字は多
少小さめでも通常文字である可能性が高く、これらの通
常文字がタイプ５の繰り返し記号「〃」として分類され
るのを防止するためである。

例えば数字ｒｌＪのようにタイプ７及びタイプ１０の両
方に該当する場合が生じうるが、この場合はプライオリ
ティ・エンコーダによってタイプ番号の若い方を優先さ
せる。

また、特殊文字及び促拗音では、大きさと文字枠内の位
置が重要な要素となる。したがって、帳票記入に当って
は、記入者に対し記入要領のガイドを与えておくのが望
ましいが、このタイプ分けの場合は、「促拗音１句読点
は文字枠の左下隅に１／４程度の大きさで記す」及び「
特殊文字はその種類に応じて文字枠内の上部、中部、下
部に区別して記す」程度のガイドを与えれば十分である
６第１図の正規化部は、正規化分類部において判定され
た入力文字のタイプに応じて入力文字を、タイプ毎に大
きさ及び位置の少なくとも一方を異ならせて所定の正規
化イメージ領域に正規化する。

この例では、切出された８０Ｘ８０ビツトの文字枠内の
２値化文字パターンを６４Ｘ６４ビツトの正規化イメー
ジ領域に正規化するものとしている。

第３図は、各タイプの文字が６４Ｘ６４ビツトの正規化
イメージ領域にどのように正規化されるかを例示してい
る。斜線の部分は正規化されたイメージが書込まれる領
域を示し、その回りの白地の部分は白イメージ領域を示
している。タイプ１〜６は小文字サイズの文字を対象と
しており、タイプ１〜６では正規化サイズ３０が用いら
れ、タイプ７〜１０では正規化サイズ６０が用いられる
。

但し、細長い文字パターンのタイプ１．２．３．７．８
．９では、これらの文字パターンを３０×３０または６
０Ｘ６０に正規化すると、細長いという形状上の特性が
失われ、特に正規化機細線化する場合は、長さ方向の線
繊の微小凹凸が拡大によって強調され、本来の特徴を歪
めることになるので、タイプ１．２．３．７ではΔＸの
値をそのまま用い、タイプ８．９ではΔＹの値をそのま
ま用いて正規化している。

上記のように正規化した後、正規化された文字パターン
は、特徴抽出部において、まわりの白地を含めた６４Ｘ
６４ビツトの正規化イメージ領域全体を対象として特徴
抽出される。次に、分類識別部において、抽出された特
徴と、同様に正規化された標準文字パターンについての
予じめ用意した特徴とのパターン・マツチングが行なわ
れ、入力文字パターンの識別が行なわれる。特徴抽出の
手法としては、一定の正規化イメージ領域の中に正規化
した文字パターンの大きさ、位置の差が、この正規化イ
メージ領域全体を対象として特徴抽出したときに特徴の
差として反映するものであれば、即ち、特徴が大きさ及
び位置に依存するものであれば、任意のものを使用でき
る。従来公知のものとしては、Ｘ方向、Ｙ方向または糾
め方向から見たときの位置別あるいは区画別の黒ドツト
の数または分布状態を求める方法、細線化した文字パ・
ターンの方向別、区画別の水平、垂直、斜め方向の黒ド
ツト連結数を求める方法、上下左右の各または一定の深
さまでの白ドツトの総数（面積）を求める方法などが知
られているが、−例としては方向別、区画別の黒ドツト
連結数及び各辺に沿った白領域の面積を求める特開昭５
８−２０１１８４公報がある。これらの特徴抽出、分類
識別の処理自体はパターン・マツチング的な認識手法に
おいて一般的なものであるので、詳しい説明は省略する
。必要があれば、上記特開昭を参照されたし１１１ 次に、第４図を参照して本発明による良好な正規化機構
について説明する。タイプ・セレクタ１０は第１図の正
規化分類部に対応し、その他の部分は第１図の正規化部
に対応する。タイプ・セレクタ１０は１０ｍｍ’Ｘ１０
ｍｒｎ’（８０Ｘ８０ドツト）の文字枠内の入力文字パ
ターン外接長方形の座標値、Ｙｍｉｎ＋Ｙｍａｘ、　Ｘ
ｍ１ｎ、　Ｘｍａｘに基づいて、入力文字のタイプ（表
１のタイプ１〜タイプ１０）を判別し、各タイプに応じ
て正規化に必要な制御信号を発生する。これらの制御信
号は以後明らかとなろう。

正規化機構は正規化ＲＯＭ１８，２８，１２８×１２８
ビツトのイメージ・バッファ２２、及び正規化イメージ
領域となる６４Ｘ６４ビツトの正規化イメージ・バッフ
ァ５２を有する。イメージ・バッファ２２は切出された
文字枠の入力文字パターンを含む。入力文字パターンは
、イメージ・バッファ２２の左上の角の座標を（０，０
）とじたとき１文字枠の左上の角を座標（０，０）に合
わせて記憶されている。アドレッシングを容易にするた
めイメージ・バッファ２２は１２８Ｘ１２８ビツトにさ
れているが、文字枠を含む大きさであれば任意の大きさ
でよい。

この正規化機構の目的は、入力文字の判別されたタイプ
に応じて入力文字パターンを第３図に示す所定の大きさ
及び位置に正規化して正規化イメージ・バッファ５２に
記憶することである。正規化ＲＯＭ１８．２８はそれぞ
れ２つの正規化用マトリクスＡ、Ｂを有し、マトリクス
Ａは正規化サイズ３０用、マトリクスＢは正規化サイズ
６０用である。マトリクスＡ、Ｂは判別されたタイプに
応じてタイプ・セレクタ１０によって選択される。

正規化ＲＯＭ１８．２８の働きは、イメージ・バッファ
２２の文字パターンを縮小／拡大により正規化サイズ３
０または６０に正規化してバッファ５２に記憶する場合
、文字パターンの大きさに応じて、文字パターンのどの
ドツトを正規化バッファ５２に書込むかを指示するアド
レスを発生することである。縮小の場合は間引いて読取
られ、拡大の場合は選択された同じドツトが反復して読
取られ、あるいは場合によっては拡大／縮小なしにその
ままイメージ・バッファ２２から出力される。

そのために、Ｙ　ｍｉｎとＹｍａｘ（それぞれ７ビツト
）は減算器１２に与えられ、その出力（ΔＹ−１）はマ
ルチプレクサＭＰＸ１４の六入力を介して、ＲＯＭ１８
の行位置（Ｙ位置）を選択する上位アドレス（Ｈ）に与
えられる。ＲＯＭ１８の列位置（Ｘ位置）を選択する下
位アドレス（Ｌ）はアドレス・カウンタ３０の上位ビッ
ト２Ｇ〜２１１から与えられる。ＭＰＸ１４のＢ入力“
５９”は正規化サイズ６０の場合にタイプ・セレクタに
よって選択され、これはイメージ・バッファ２２の文字
パターンをＹ方向拡大比率＝１でそのまま出力する場合
に用いられる。正規化ＲＯＭ１８の出力は文字パターン
外接長方形におけるＹアドレスを示すため、ＲＯＭ１８
の出力は加算器２０でＹ　ｍｉｎと加算され、イメージ
・バッファ２２を実際にアドレスするためのＹアドレス
に変換される。

同様に、Ｘｍ１ｎとＸｍａｘ　（それぞれ７ビツト）は
減算器２４に与えられ、その出力（ΔＸ−１）はマルチ
プレクサＭＰＸ２６の六入力を介して、ＲＯＭ２８の行
位置（Ｙ位置）を選択する上位アドレス（Ｈ）に与えら
れる。ＲＯＭ２８の列位置（Ｘ位置）を選択する下位ア
ドレス（Ｌ）はアドレス・カウンタ３０の下位ビット２
°〜２５から与えられる。ＭＰＸ２６のＢ入力ＫＬ　５
９　Ｉ＋は正規化サイズ６０の場合にイメージ・バッフ
ァ２２の文字パターンをＸ方向拡大比率＝１でそのまま
出力するときタイプ・セレクタ１０によって選択される
。ＭＰＸ２６のＣ入力１１２９”は正規化サイズ３０の
場合にイメージ・バッファ２２の文字パターンをＸ方向
拡大比率＝１で出力するときタイプ・セレクタ１０によ
って選択される。ＲＯＭ２８の出力も外接長方形におけ
るＸアドレスを示すため、加算器３２でＸｍ１ｎと加算
され、イメージ・バッファ２２を実際にアドレスするた
めのＸアドレスに変換される。

ここで、第５図を参照して正規化ＲＯＭマトリクスの構
成について説明する。この例では、説明を簡単にするた
め、文字枠の寸法を１０ｘ１０ビツト（第５図Ａ）、正
規化サイズを４Ｘ４ビツト（第５図Ｂ）としたときの正
規化ＲＯＭマトリクス１８または２８（第５図Ｃ）の構
成を示している。

正規化マトリクスの第に行、第Ω列の要素ＥｋＱの値は で求められるものである。ここで、Ｌはアドレス・イン
デックスのとりうる最大値（第５図Ｃでは３）、ＩＮＴ
　（ｘ）はＸの整数部分である。行位置のＯ〜９はΔＸ
−１またはΔＹ−１に対応するサイズ・インデックスで
あり、正規化マトリクスのＹアドレス（上位アドレス）
に相当する。列位置のＯ〜３は正規化マトリクスのＸア
ドレス（下位アドレス）に相当する。

一般に、Ｘ方向に正規化するためのマトリクスの行数は
文字枠のＸ方向のビット数（第５図の場合は１０）、列
数は正規化サイズのＸ方向のビット数（第５図の場合は
４）に等しく、Ｙ方向に正規化するためのマトリクスの
行数は文字枠のＹ方向のビット数（第５図の場合は１０
）、列数は正規化サイズのＹ方向のビット数（第５図の
場合は４）に等しい、従って、第４図の実際例では正規
化マトリクス１８Ａ、２８Ａの行数は８０、列数は３０
にされ、正規化マトリクス１８Ｂ、２８Ｂの行数は８０
１列数は６０にされる。

第５図の場合、文字枠及び正規化サイズのＸ、Ｙ方向の
ビット数は等しいから、第５図Ｃの正規化マトリクスは
Ｘ、Ｙ方向で共用できる。動作において、例えば、入力
文字パターンのＸ方向の寸法Ｘ　ｍａｘ　−Ｘ　ｍｉｎ
　＝ΔＸ−１（サイズ・インデックス）が２の場合は、
Ｘ正規化マトリクスの値Ｏ１１，１，２が読取られ、し
たがってＸアドレス信号が２回発生されて拡大される。

サイズ・インデックス＝３では外接長方形のＸ方向の寸
法＝Ｘ方向の正規化サイズであり、拡大比率１に相当す
る。

サイズ・インデックス＝９の場合はＸアドレス信号、３
．６．９が発生され、間引き読取りが行なわれる。Ｙ方
向正規化マトリクスも同様に動作する。

しかし正規化マトリクスは外接長方形の左上の角のアド
レスを（０，０）として文字パターンを正規化サイズに
変換するアドレスを発生するので、イメージ・バッファ
２２をアクセスするための実際のＸ、Ｙアドレス信号、
Ａｙは次式によって与えられる。

Ａ　ｘ　＝　Ｘ　ｍ　ｉ　ｎ＋マトリクス（ΔＸ−１，
１ｘ）Ａ　ｙ　＝　Ｙ　ｍ　ｉ　ｎ＋マトリクス（ΔＹ
−１．ｉｙ）ここで、マトリクス（ΔＸ−１．ｉｘ）、
マトリクス（ΔＹ−１．ｉｙ）はそれぞれΔＸ−１．Δ
Ｙ−１をサイズ・インデックス、ｉｘ、ｉｙをアドレス
・インデックスとして得られるマトリクス値である。第
４図の加算器２０．３２はこの加算を行なう。

したがって、６４Ｘ６４ビツトの正規化バッファ５２を
用いる第４図の場合正規化ＲＯＭ１８．２８は４０９６
回（＝６４Ｘ６４）アドレス信号を発生してイメージ・
バッファ２２を読取る。しかし、第３図のように正規化
して正規化バッファ５２に書込むためには一工夫が必要
である。比較器ＣＭＰ４２．４４及び加算器４６．４８
はそのためのものである。

先ず、第６図を参照して原理を説明する。正規化バッフ
ァ５２のｘ、ｙアドレス信号ｘ、Ａｎｙを次式によって
与えるものとする。

Ａ　ｎ　ｘ　＝　ｉ　ｘΦａｘ Ａ　ｎ　ｙ　＝　ｉ　ｙ■αｙ ここで、■は２進数（第６図では２ビツト、第４図では
６ビツト）の加算で、オーバフローを無視したものを示
す。したがって、例えばαＸ＝Ｏ１αｙ＝＝Ｑで第６図
（Ａ）のように書込まれるデ−夕は、αｘ＝１、αｙ＝
２とした場合は第６図（Ｂ）のように（１，２）を始点
としてラップアラウンドして書込むことができ、また１
ｘ）１゜ｉｙ＞１で書込みデータをマスクすれば第６図
Ｃのように書込まれることになる。即ち、αＸ。

αｙで正規化バッファ５２の書込み始点を指定し、ｉ　
ｘ　＞ｌｉｍｘ　、　ｉ　ｙ　）ｌｉｍｙで書込みデー
タをマスクすればイメージ・バッファ２２の読取り出力
を正規化バッファ５２の任意の位置に、任意の大きさで
マスクして書込むことができる。このときの限界値１ｉ
ｍｘ　）　ｌｉｍｙをリミット・カウント値とする。

加算器４６．４８及び比較器４２．４４は上記の原理で
正規化バッファ５２への書込みを制御するものである。

加算器４６．４８は一方の入力として上記のｌｙ＋ＩＸ
に相当するアドレスをアドレス・カウンタ３０から受取
り、他方の入力としてαｙ、αＸに相当するアドレスを
マルチプレクサＭＰＸ３８．４０から受取る。タイプ・
セレクタ１０はＭＰＸ３８．４０を制御し、判別された
タイプに応じて、対応する始点アドレスαｘ（２，１７
，２３または２７）、αｙ　（２，１７，２５，３２ま
たは４７）を加算器４８．４６ヘゲートする。加算器４
６は正規化バッファ５２のＹアドレスを選択する上位ア
ドレス（Ｈ）を与え、加算器４８はＸアドレスを選択す
る下位アドレス（Ｌ）を与える。したがってイメージ・
バッファ２２から読取られたドツト・データは始点（α
Ｘ、αｙ）から書込まれる。

比較器４２．４４は一方の入力としてｌ　’／　ｐｉｘ
に対応するアドレスをアドレス・カウンタ３０から受取
り、他方の入力としてリミット・カウント値をマルチプ
レクサＭＰＸ３４．３６から受取る。タイプ・セレクタ
１０は判別されたタイプに応じてリミット・カウント値
をＭＰＸ３４．３６ヘゲートする。比較器ＣＭＰ４２，
４４はｌ　’／　。

ｉｘがリミット・カウント値以下のときＡＮＤゲート５
０を付勢し、リミット・カウント値を超えたときＡＮＤ
ゲート５０を禁止する。なお、タイプ・セレクタ１０の
出力“２″、“１７”、２３”、”２５”、”２７”　
　ＬＬ　２９　ＩＩ　、　　ｔｒ　３２　ＩＩ。

４７”、　′５９”、′ΔＸ−１”、“ΔＹ−１”。

はタイプ判別に応じてこれらの出力が発生されたとき、
ＭＰＸ１４，２６，３４，３６，３８．４０を制御して
対応番号の入力を選択するものである。

下表２は各タイプ１〜１０の正規化で用いられるＲＯＭ
マトリクス（正規化サイズ３０用・・・Ａ、正規化サイ
ズ６０用・・・・Ｂ）−サイズ・インデックス（ｘ、ｙ
）、リミット・カウント値（Ｘ、Ｙ）、始点（Ｘ、Ｙ）
を示している。

表−ス 第３図に示したように、タイプ１．２．３．７ではイメ
ージ・バッファ２２の文字パターンのＸ方向の拡大比率
を１にしてそのまま出力し、タイプ８．９ではＹ方向の
拡大比率を１にしてそのまま出力する。したがって、タ
イプ１．２．３．７のＸリミット・カウント値はΔＸ−
１、タイプ８．９のリミット・カウント値は八Ｙ−１に
されている。また、拡大比率１はサイズ・インデックス
が正規化マトリクスのアドレス・インデックスの最大値
（正規化サイズ３０では２９、正規化サイズ６０では５
９）に等しい場合に得られるから、正規化サイズ３０を
用いるタイプ１．２．３のＸサイズ・インデックスは２
９、正規化サイズ６０のタイプ７のＸサイズ・インデッ
クスは５９、正規化サイズ６０のタイプ８．９のＹサイ
ズ・インデックスは５９にされている。そのため、タイ
プ・セレクタ１０はタイプ１．２．３のときはマルチプ
レクサ２６においてサイズ・インデックス２９を選択し
Ｘ方向拡大比率１として正規化マトリクス２８Ａをアク
セスし、タイプ７のときはマルチプレクサ２６において
サイズ・インデックス５９を選択しＸ方向拡大比率１と
して正規化マトリクス２８Ｂをアクセスし、またタイプ
８，９のときはマルチプレクサ１４においてサイズ・イ
ンデックス５９を選択し、Ｙ方向拡大比率１として正規
化マトリクス１８Ｂをアクセスする。

以上の正規化機構によれば、アドレス・カウンタが４０
９６　（＝２”）カウントする間に、イメージ・バッフ
ァ２２の１つの入力文字パターンがそのタイプに応じた
大きさ及び位置をもって正規化バッファ５２に正規化し
て記憶されることになる。

また８０Ｘ８０ビツトの文字枠の場合正規化ＲＯＭ１８
．２８の各ｘ、ｙアドレスは７ビツト・バイトで十分で
あるが、１ビツトを付加して８ビツト・バイトとし、こ
の１ビツトを出力ＡＮＤゲート５０の制御に使用すると
、不用意な拡大を防止することができる。即ち、例えば
ΔＸ＝２６゜ΔＹ＝５、Ｇｙ重心＝中部というような小
さく横に細長い文字パターンが入力された場合、この文
字パターンは表１に従いタイプ・セレクタ１０において
タイプ５と判定される。従ってこの文字パターンは３０
Ｘ３０ビツトに正規化され、その結果細長いパターンが
正方形に変形され、元の細長いパターンの形状上の特徴
が失われることになる。

このときのＹ方向の拡大率は６　（＝３０１５）である
が、正規化マトリクスの作成時に、正規化マトリクスの
同じ行に同じアドレスが所定数以上並ばないようにし、
残りの位置のアドレスには上記の付加１ビツトによって
出力ＡＮＤゲートの禁止を指定しておけば、不用意な拡
大を防止できる。

第７図は拡大率を最大２に抑えた正規化マトリクスの簡
単な例を示している。第７図の（Ａ）は拡大率を抑えな
い場合であり、１ビツト幅の線（サイズ・インデックス
＝０）の場合は６倍に拡大され、２ビツト幅の線（サイ
ズ・インデックス＝１）の場合は３倍に拡大される。第
７図の（Ｂ）は拡大率を最大２に抑えた場合であり、出
力ＡＮＤゲート禁止ビットＵをセットしたアドレスを両
端に配置し、このアドレスが正規化マトリクスから読取
られたとき出力ＡＮＤゲートを禁止するものである。し
たがって、サイズ・インデックス二〇、１においても２
倍の拡大に抑えられる。第４図において、出力ＡＮＤゲ
ート５０への線１８Ｈ１２８Ｈはこの出力ゲート禁止ビ
ットである。出力ゲート禁止ビットを有するアドレスを
正規化マトリクスの両端に配置すれば、文字パターンを
第３図の正規化領域（斜線部分）の中心部に位置合わせ
して正規化できる。

なお、正規化段階で文字のタイプを特定する本発明によ
れば、タイプ分エラーによる誤認識が１つの問題となる
が、予じめ記入者に大体の記入ガイドを与えておき、普
通の注意力で記入してもらった実験結果によれば、十分
実用しうろことがわかった。更に認識率を高める場合は
、例えばＯＣＲ帳票読取り用フォーマット・プログラム
においてフィールド毎の文字種を規定し、小文字を許さ
ないフィールドではタイプ１〜６の選択を禁止し、文字
枠に小さめに書かれた大文字が小文字サイズに正規化さ
れて誤認識されるのを防止したり、あるいは、タイプ分
はエラーの生じやすい文字パターンに対しては、類別さ
れる可能性のあるタイプでそれぞれ正規化したときの特
徴を含むテンプレートを複数個用意しておくこともでき
よう。

正規化後、正規化バッファ５２の文字パターンは読出さ
れて特徴抽出され、分類識別処理される。

［発明の効果コ 本発明は入力文字パターンの大きさ、位置に基いて文字
パターンを複数のタイプに分け、入力文字パターンをタ
イプ毎に異なる大きさ及び位置をもって正規化イメージ
領域に正規化するから、正規化イメージ領域内の文字パ
ターンそのものが大きさ、位置の情報を包含することに
なり、したがって以後の特徴抽出、分類識別の段階では
入力文字パターンの大きさ、位置を一切考慮する必要が
ないから、認識処理が簡単且つ高速になり、しかも大文
字と促拗音、小文字とを明確に区別できる。

【図面の簡単な説明】

第１図は本発明による正規化技術を用いた文字認識方式
の機能的ブロック図、第２図は文字枠における文字パタ
ーンの外接長方形を示す図、第３図は、種々の正規化タ
イプを示す図、第４図は本発明による正規化装置を示す
図、第５図はイメージ・バッファ、正規化イメージ・バ
ッファ、及び正規化ＲＯＭマトリクスを示す図、第６図
は正規化イメージ・バッファの記憶パターンを示す図、
第７図は正規化ＲＯＭマトリクスの記憶パターンを示す
図である。 出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人　　弁理士　　岡　　１）　次　　生（外１名） 第１図 筑３図 第２図 Ｘ ×（アドレス・インデツクス） Ｘ（アドレス・インデ゛ツシ入） 第７図

Claims (1)

【特許請求の範囲】
1. 切出された２値化文字パターンの正規化、正規化された
   文字パターンについての特徴抽出、及び抽出された特徴
   に基づく分類識別によつて文字を認識する文字認識方式
   において、上記２値化文字パターンを大きさと文字枠内
   の位置に基いてタイプ分けする手段と、上記２値化文字
   パターンを、タイプ毎に大きさ及び位置の少なくとも一
   方を異ならせて所定の正規化イメージ領域に正規化する
   手段とを備え、上記正規化イメージ領域全体を対象とし
   て特徴抽出するようにしたことを特徴とする文字認識方
   式。