JPS63182793A

JPS63182793A - 文字切り出し方式

Info

Publication number: JPS63182793A
Application number: JP62015576A
Authority: JP
Inventors: Morihiro Katsurada; 守啓桂田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1987-01-26
Filing date: 1987-01-26
Publication date: 1988-07-28
Also published as: US4811412A; JPH0564834B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、文字イメージ情報より文字を切り出し、文字
コード情報へ変換する光学的文字読取装置などにおける
文字切り出しに関する。

（従来の技術と発明が解決しようとする問題点）文字イ
メージ情報より文字を切り出す文字認識法において、入
力文字パターンと辞書パターンの距離を計算して候補文
字を決定するパターンマツチング法が用いられる。

文字の切り出しには、画像イメージメモリ上の文字画像
情報より行イメージ情報を抽出した後、行イメージバッ
ファメモリに格納しその行イメージ情報より行方向に垂
直な方向にスペースを検出しそのスペースをもって文字
分離位置と定める手法がある。

しかし、この手法において入力文章より正しく！文字が
切り出せなかった場合、辞書パターンに登録されていな
いため誤認識になってしまう。たとえば、文字には偏と
労の場合の様に１文字が左右に分離できる文字（連続し
ていない文字）、漢字の「二」、「三」のような上、下
に分離できる文字が存在する。スペースの検出で文字分
離位置を定める場合、このような分離可能な文字におい
ては、たとえば、偏と労が個別の文字として抽出されて
しまう。

本発明の目的は、このような分離可能な文字をひとまと
まりに正確に取り出仕る文字切り出し方式を提供するこ
とである。

（問題点を解決するための手段）本発明に係る文字切り出し方式は、画像イメージメモリ
上の文字画像情報より行イメージ情報°を抽出して行イ
メージバッファメモリに格納し、その行イメージ情報よ
りさらに個別文字を切り出し、その１文字より抽出した
特徴とあらかじめ記憶されている特徴情報とのマツチン
グをとり文字を判定する文字認識装置において、行イメ
ージバッファメモリに格納された行イメージ情報より、
行方向に垂直な方向にスペースがあるか文字情報がある
かを判別し、その判別結果よりスペースで区切られる文
字情報の先頭位置と最終位置を判別し記憶する候補位置
検出手段と、行の先頭側より先頭位置を指定し、その先
頭位置から所定の範囲内で最も離れた最終位置を判別し
、該先頭位置から該最終位置までを個別文字位置候補と
判別し、この手順を行の最後まで繰り返す第１文字位置
判別手段と、行の最後側より最終位置を指定し、その最
終位置から所定の範囲内で最も離れた先頭位置を判別し
、該最終位置から該先頭位置までを個別文字位置候補と
判別し、この手順を行の先頭まで繰り返す第２文字位置
判別手段と、第１文字位置判別手段と第２文字位置判別
手段により判別された個別文字位置候補が一致する場合
は、その個別文字位置候補を個別文字位置として決定し
、一致しない場合は、各々の候補位置で特徴抽出を行い
、マツチングにより登録辞書に存在すると判別される個
別文字位置候補を個別文字位置と決定する文字位置決定
手段とを備えたことを特徴とする。

（作　用）ラインイメージ情報より行方向に垂直な方向に候補文字
位置を検出し、次に、この候補文字位置から行の先頭側
と最後側の双方向から個別文字候補位置を判別する。双
方向で個別文字候補位置が一致する場合は、個別文字位
置と決定し、不一致の場合は、各々の候補位置で特徴抽
出を行い、辞書マツチングにより登録辞書に存在する方
の位置を個別文字位置とする。

（実施例）以下、添付の図面を参照して本発明の詳細な説明する。

第１図は、認識制御部３（第２図）の文字認識制御のフ
ローを示す。

第２図に、本実施例に係るＯＣＲのブロック図を示す。

スキャナ！においては、原稿ガラス上に載置された原稿
をラインセンサで読み取り、Ａ／Ｄ変換を行い、次に、
２値データに変換する。ラインセンサを副走査方向に駆
動して全原稿を読み取る（ステップＳｌ）。スキャナ１
で読み取られた画像の２値データは、イメージバッファ
２に一旦格納する。認識制御部（マイクロプロセッサを
含む）３は、イメージバッファに格納された２値パター
ンからラインを抽出し、ラインバッファ４に格納する（
ステップＳ２）。次に、認識制御部３は、ラインバッフ
ァ４に格納された２値パターンから個別文字を抽出しく
ステップ８３〜Ｓ　１０）、１文字バッファ５に格納す
る（ステップ５ｌｌ）。次に認識制御部３は、抽出した
１文字の２値パターンから特徴を抽出し、１文字特徴バ
ッファ６に格納する（ステップ５１２）。次に認識制御
部３は、■文字特徴バッファ６に格納された特徴を認識
部７に送り、認識部７は、この特徴を辞書メモリ８に予
め記憶しである辞書パターンとマツチングを行い、文字
を認識する（ステップ８１３）。そして、この文字を文
字コード情報に変換して、外部機器に送る（ステップ５
１４）。なお、ラインバッファ４と１文字バッファ５は
省略してすべてイメージバッファ２上で処理することも
可能である。

行イメージメモリ上より個別文字を切り出す手法におい
て、スペース検出のみでは本来１文字である文字が分離
してしまうことがある。本実施例では、この分離文字が
発生するのを候補位置座標の統合により防ぎ、高速に個
別文字候補位置を検出する。

以下、順をおって説明する。

第３図に、ラインバッファ４上に格納されたラインイメ
ージの例を示す（ステップＳ２）。２値化により、文字
の黒点部を１、白点部をＯとして、各々Ｉビットに割り
付ける。

この例では、イメージ中に「は玉「ご」のような分離可
能文字が存在する。本実施例では、分離可能文字を候補
文字位置の統合によって検出する。

候補文字位置とはスペースでくぎられる文字の位置であ
る。

まず候補文字位置の検出方法（ステップＳ４）について
説明する。第３図に示すラインイメージに・おいて、ラ
インは、中ＬＨの中に存在する。第４図に示すように、
この中ＬＨの中のイメージについて、８ビツトをひとか
たまりにしてアドレスを割りつけた配列をＡ（７，６）
とする。そして、ラインに垂直な方向にスペースを検出
する（ステップＳ３）。すなわち、Ｂ（ｉ）＝Ａ（ｉ、
　１　）ＶＡ（ｉ、２）ＶＡ（ｉ、３）■・−・・＝　
ＶＡ　（ｉ、　６　）なる演算（ココテ、記号Ｖをビッ
トごとの論理和とする。）を行い（ｉ’＝ｔ〜７）、第
５図に示す配列Ｂ（ｉ）（ｉ＝１〜７）のメモリ上に１
またはＯのパターンをうめこむ。

この様にして求められた配列Ｂについて、各ビットの位
置座標りを配列Ｂを通じてＢ（１）の第１ビツト（０）
からＢ（７）の第８ビツト（５５）まで連続的に番号付
ける。

次に、このように番号付けられた配列Ｂにおいて、白、
黒（０，１）になる位置を文字候補スタート部（ＵＰ）
とし、黒、白（１，０）になる位置を文字候補エンド部
（ＤＯＷＮ）として記憶する（第５図の矢印参照、ステ
ップＳ４）。

第１表に、この様にして求められた文字候補スタート部
と文字候補エンド部の対の位置座標りを示す。

次に、個別文字位置候補を検出する。

第３図に示すイメージ上によりライン中（ＬＨ）を求め
ておき、このＬＨの値と第１表の座標値より第２表を作
成する。すなわち、ｋ＝０よりスタートシてを満たすｊｍａｘの値を求め、Ｕ　Ｐ　（ｋ）よりＤ　
ＯＷＮ””　ｊｌｌｌａＸ）までを１文字とする（ステ
ップＳ５）。（第２表では、この条件を満たすＵＰとＤ
ＯＷＮをそれぞれＵＰ’とＤＯＷＮ’で表わす。）。

したがって、「は」、「ご」は１文字として認識された
。この時に求めた個別文字の個数をｍとして記憶する。

今度はに＝ｍよりスタートしてＯＷ　Ｎ　（ｋ）までを１文字とする。第３表に、この
条件を満たすＵＰとＤＯＷＮをそれぞれＵＰ”とＤＯＷ
Ｎ”で表わす（ステップＳ６）。

このようにして双方向から求められた個別文字位置候補
（第２表と第３表）より個別文字位置を検出する。すな
わち、個別文字位置候補で座標値の一致する所は（ステ
ップＳ７）、個別文字位置として決定しくステップＳ８
）、また不一致の個所は、各々の特徴パターンと辞書マ
ツチングにより登録辞書の存在する場合の位置を個別文
字位置とする（ステップＳ９）。第３図の例では、すべ
ての個別文字位置候補の座標か一致するので、全個別文
字が決定される（ステップ５ＩＯ）。

第１表候補位置第２表第１個別文字位置候補第３表第２個別文字位置候補不一致の場合（ステップＳ７）とは、第６図（ａ）。

（ｂ）に示すように、文字位置の検出を行う方向によっ
て異なる個別文字位置候補が現われる場合をいう。第６
図（ａ）の場合は、「と」の左端から矢印で示す３箇所
の文字候補エンド部が存在し、図に示すように個別文字
位置候補が決定される。第６図（ｂ）の場合は、「は」
の右端から矢印で示す３箇所の文字候補エンド部が存在
し、図に示すように個別文字位置候補が決定される。各
々の候補位置で特徴抽出を行い、登録辞書とのマツチン
グにより、第６図（ｂ）の文字切り出しが正しいと決定
する。この様に個別文字位置候補の統合を双方向から行
う事によって、より高精度の個別文字検出が行える様に
なった。

（発明の効果）分離可能な文字の検出が高精度で行える。また、偏と労
の様に分離可能文字の特徴を別々に登録しておき、個々
の部分の認識結果の組み合わせによって１文字を決定し
ようとする手法に比べ、辞書メモリ容量の削減がはかれ
る。

【図面の簡単な説明】第１図は、文字認識のフローチャートである。第２図は、光学的文字認識装置のブロック図である。第３図は、ラインバッファ上のラインイメージの図であ
る。第４図は、文字認識の対象となるラインイメージの配列
の図である。第５図は、スペース検出の図である。第６図（ａ）　、　（ｂ）は、個別文字候補位置が双方
向で異なる例を示す図である。３・・・認識制御部、４・・・ラインバッファ、７・・
・認識部、　　訃・・辞書メモ１几特許出願人　　　　
　シャープ株式会社代　　理　　人　弁理士　前出　葆
ばか２名第１　図

Claims

【特許請求の範囲】

（１）画像イメージメモリ上の文字画像情報より行イメ
ージ情報を抽出して行イメージバッファメモリに格納し
、その行イメージ情報よりさらに個別文字を切り出し、
その１文字より抽出した特徴とあらかじめ記憶されてい
る特徴情報とのマッチングをとり文字を判定する文字認
識装置において、行イメージバッファメモリに格納され
た行イメージ情報より、行方向に垂直な方向にスペース
があるか文字情報があるかを判別し、その判別結果より
スペースで区切られる文字情報の先頭位置と最終位置を
判別し記憶する候補位置検出手段と、行の先頭側より先
頭位置を指定し、その先頭位置から所定の範囲内で最も
離れた最終位置を判別し、該先頭位置から該最終位置ま
でを個別文字位置候補と判別し、この手順を行の最後ま
で繰り返す第１文字位置判別手段と、行の最後側より最終位置を指定し、その最終位置から所
定の範囲内で最も離れた先頭位置を判別し、該最終位置
から該先頭位置までを個別文字位置候補と判別し、この
手順を行の先頭まで繰り返す第２文字位置判別手段と、第１文字位置判別手段と第２文字位置判別手段により判
別された個別文字位置候補が一致する場合は、その個別
文字位置候補を個別文字位置として決定し、一致しない
場合は、各々の候補位置で特徴抽出を行い、マッチング
により登録辞書に存在すると判別される個別文字位置候
補を個別文字位置と決定する文字位置決定手段とを備え
たことを特徴とする文字切り出し方式。