JPH01112388A

JPH01112388A - 文字認識処理方法

Info

Publication number: JPH01112388A
Application number: JP62270013A
Authority: JP
Inventors: Masahiro Nakamura; 昌弘中村
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1987-10-26
Filing date: 1987-10-26
Publication date: 1989-05-01
Also published as: US5033097A

Abstract

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

Description

【発明の詳細な説明】〔技術分野〕本発明は、文字認識装置ｉｑにおいて、不定ピッチ原稿
の文字９ｊ出しおよび認識を行うための文字認識処理方
法に関する。

〔従来技術〕

一般にＯＣＲにおいては、原稿の読取りｌｌ！ｌｌ像か
ら水平射影によって文字行のイメージを切出し、この文
字行イメージから文字のピッチを用いて文字切出しを行
うようになっている。

しかし、このようなピッチを用いて文字切出しを行う方
法であると、第１１図に示すｒ４６８６Ｊのように１ピ
ツチ内に２以上の文字が入った文字列や、第１２図に示
す右端の「北」のように−づの文字が二つのピッチにま
たがった文字列などでは、適切な文字切出しを行うこと
ができない。その結果、従来は名刺や雑誌のような不定
ピッチ原稿の認識率が低下し、また文字ｕｊ識表装置読
取り対象となり得る原稿の範囲が制限されるという問題
があった。

〔目　的〕

本発明の「１的は、不定ピッチのＪＪＩ稿の場合でも、
適切に文字切出しを行って、配゛６い認識率を達成する
ことができる文字認識処理方法を提供することにある。

〔構　成〕

上記目的を達）戊するためになされた本発明の文字認識
処理方法は、原稿の読取り画像の文字行イメージをψｊ
出し、該文字行イメージの垂直射影を抽出し、文字切出
しおよび認識の処理範囲内における該垂直射影の黒領域
および白領域の幅に応じて該処理範囲内での文字切出し
位置の推定方法を選択し、該選択した推定方法により推
定した文字切出し位置にて該処理範囲内の一つま゛たは
複数の黒領域に対応したイメージを該文字行イメージよ
り切出して認識し、その認識結果に応じ″て最終的な文
字切出し位置を決定し、該最終的な文字切出し位置にて
切出したイメージの認識結果を最終的な認識結果とする
ことを特徴とするものである。

〔実施例〕以下、図面により本発明の一実施例について説明する。

第１図は本発明により文字認識処理を実行するための装
置構成の一実施例を示す。■は各部の制御およびデータ
処理を実行するＣＰＵ、２はＣ１）Ｕｌを制御するため
のプログラムやデータを格納するための主記憶装置であ
る。

３は行切出し回路、４は行バッファである。行切出し回
路３は、外部から入力した原稿の２値画像データの水平
射影を抽出し、その白領域によって区画された各黒領域
の範囲を文字行として切出し１文字行イメージを行バッ
ファ４に格納するものである。

５は垂直射影抽出回路、６は垂直射影バッファである。

垂直射影抽出回路５は、行バツフア４内の文字行イメー
ジの文字行と垂直方向の射影を抽出し、抽出した垂直射
影データを垂直射影バッファ６に格納するものである。

この垂直射影のデータは、垂直方向に並んだ画素の単純
な論理和データでもよいし、垂直方向に４ｐんだ黒画素
数をカウントし、黒画素数が特定値を越える部分を黒と
し、黒画素数が特定値未満の部分を白としたデータでも
よい。

７はＣＩ”’Ｕｌにより行バッファ４から切出されたイ
メージの特徴を抽出する特徴抽出回路、８は認識辞書を
格納した辞書メモリである。９は特徴抽出回路７により
抽出された特徴とｌＩＩ？書メモヅメモリ８辞書の特徴
とのマッチンク処理を行うマツチンク回路、１０はバス
である。

第２図は文字行イメージの切出し後の処理の概略を示す
フローチャー１・である。以下、処理内容を順に説明す
る。

行切出し回路３による文字ｔ−ｊの切出しが終了すると
、ＣＰ　Ｕ　、Ｌは（主記憶装置２に格納された処理プ
ログラム）は、垂直射影抽出回路５を起動し、行バツフ
ア４内の文字行イメージの垂直射影を抽出させる（ステ
ップ２１）。この抽出が終了とすると、ＣＰＵＩは垂直
射影バッファ６内の垂直射影データを先頭より順次調べ
、最初の黒領域が見つかるまで白領域をスキップする（
ステップ２２）。

Ｃｒ’Ｕｌは最初の黒領域の開始アドレスを主記憶装置
２に格納し、その黒ツ「【域の幅をカウントする（ステ
ップ２３）。この幅と主記憶装置２に格納されている文
字幅（初めはゼロとなっている）との和とピッチとの大
小を比較する（ステップ２４）。なお、ピッチは予め与
えておくか、または文字行の高さなどから算出する。

文字幅がピッチより小さい場合、当該黒領域の終了アド
レスと幅を主記憶装置２に格納し、また当該幅と主記憶
装置２に格納されている文字幅との和を改めて文字幅と
して格納する（ステップ２５）。次に当該黒領域と次の
黒領域の間の白領域の幅をカウントし、その幅をキ記憶
装置２に格納すると共に、この幅を″ｉ′Ｅ記憶装置１
゛′ｔ、２に格納されている文字幅と加算し、その和を
改めて文字幅として格納する（ステップ２６）。そして
、ステップ２３に戻り処理を続行する。

ステップ２４において文字幅がピッチ以」二であると判
定されるまで、ステップ２３からステップ２６のループ
が繰返され、ステップ２４で文字幅がピッチ以上である
と判定されるとループを抜は出してステップ２７に進む
。

ステップ２７において、処理すべき黒領域が１個である
か否かを判定する（ステップ２７）。黒領域数が１個の
場合、当該黒領域をそのま＼一つの文字として切出すこ
とができる場合であるので、当該黒餡ｊ或の開始アドレ
スから終了アドレスまでを切出し候補として、そのアド
レスを出力記憶装置ｉ’ｊ２に記憶し、かつ主記憶装置
２」二の制御フラグを０に設定する（ステップ２８）。

黒領域が２個以上の場合、ステップ２９の処理に進み、
次の条件１．１＋、Ｉｌｌが成立するか否かを調へる。

条件Ｉ注＋＝＋ピッチ内の黒領域の幅が黒餡域幅閾値Ｔ　ＨＢ
より小さく、かつ当該黒領域に続く白領域の幅が白餡域
幅閾値ＴＨＷより小さい。

例えば、垂直射影が第３図の（イ）または（ロ）に示す
ようであったとすると、黒領域幅ｂｗ　（ｉ）＜ＴＩ（
Ｂかつ白領域幅Ｗ　（ｉ）＜ＴＨＷの条件の成立性を調
べる。（イ）の場合は条件Ｉを満足する。具体的には、
例えば漢字の「川」の場合などであり、この場合はピッ
チ内の全黒領域を一つの文字として切出すべきである。

他方、　（ロ）の場合はｗ　（ｉ）がＴ　ＨＷより大き
く、条件■を満足しない。具体的には、例えばミコ１を
番号のように、詰めて印刷した数字列ｒ６１１１Ｊ中の
２文字「１１」なとの場合であり、各黒領域をそれぞれ
別々の文字として白領域の部分で切出すべきである。

逢＋ｌ−１１注目ピッチ内で黒領域の幅がＴ　Ｈ８以上、かつ、その
黒領域の前方の白領域の幅がＴＨＢ以上、かつ当該黒領
域以前に条件ｌを満足する黒領域が存在していて切出し
位置が決定していない（現在の注口ピッチの前の１以上
のピッチについても切出し１文字認識が完了しておらず
、２ピツチ以上に渡って処理している）。

例えば第４図のような垂直射影の場合、注目黒領域幅ｂ
ｗ　（ｉ）≧Ｔ　ＨＢかつ白領域幅ｗ（ｉ−１）≧Ｔ　
ＨＢであれば、当該注目黒領域以前に条件Ｉを満足する
黒領域であって、切出し位置が決定していないと、条件
■が成立する。

これは具体的には、例えば第５図に示す文字列ｒ　Ｊｌ
ｌ−１−Ｊの場合などである。この場合、図示のように
注目ピッチ内の「上」は一つの文字として切出し、残り
の部分は前ピッチの部分と一緒に「川」と切出すべきで
ある。

財」！− メｌ：ｒｉピッチ内の白領域の幅がＩ”　）Ｉ　Ｗ以上
、かつ条件１を満足する黒領域か存在し切出し位１１“
ｔが決定していない（２ピツチ以上に渡って処理してい
る）。

例えは第６図のような垂直射影の場合、Ｗ（］）≧ＴＨ
Ｗで、かつ、残りの条件を満足するならば、条件１■は
成立したことになる。

これは具体的には１例えは第７図に示す文字列のような
場合である。この場合、注目ピッチ内で「（」とｒ代」
を分離すべきである。

ステップ２９の処理の次の判定ステップ３０に才）いて
、条件！だけが成立し、残りの条件■およびＩＩＩが成
立しない場合であるかがＦＪＩ定され、その判定条件が
成立した場合には１文字切出しおよび文字認識の処理に
は進まず、ステップ２３からステップ２６のループの処
理に戻る。この場合、文字幅は改めてゼロからカウント
シ、前回のピッチに含まれた最後の白領域の次の黒領域
より次のピッチと考える。そして、再びループを抜は出
た時には、現在の注目ピッチだけでなく、文字切出し、
認識が終了していない前のピッチもステップ２９以降の
処理の対象となる。

ステップ３０でステップ２３に戻る条件は成立しないと
判定された場合、現在の２１Ｅ　ｌ−１ピツチだけの１
ピツチ以内の処理であるか否かを判定する（ステップ３
１）。■ピッチ以内の処理であれば。

最初の黒領域の開始アドレスから、それ以降の最も広い
白領域の直重の黒領域の終了アドレスまでを切出し第１
候補とし、その７１−レスを主記憶装置２に記憶し、制
御フラグを１に設定する（ステップ３２）。２ピツチ以
」−に渡った処理の場合、制御フラグを２に設定する（
ステップ；３３）。

以上のようにして制御フラグか設定された後、制御フラ
グの状態に応じてステップ３４，３５゜３６のいずれか
を実行する。

まずステップ２８によって制御フラグがＯに設定された
場合、ステップ３４を実行する。こシでは、切出し候補
は一つであるから、ＣＰＵＩは切出し候補の開始アドレ
スから終了アドレスまでのイメージを行バッファ４より
切出し、このイメージを特徴抽出回路７に転送して起動
する。特徴抽出回路７は入力されたイメージの特徴抽出
を行い、抽出した特徴をマツチング回路９に転送する。

ＣＰＵＩは特徴抽出の終了を通知されると、マツチング
回路９を起動する。マツチング回路９は辞書メモリ８よ
り辞書内容を順次読込み、入力イメージの特徴とのマツ
チングを実行して候補文字を決定する。この候補文字の
コードはＣＰＵＬの制御により主記憶装置２上の出力バ
ッファに格納される。

例えば第８図に示すような文字列の場合、制御フラグは
０となり、ステップ３４により図示のように各文字が切
出され、認識される。

ステップ３２によって制御フラグが１に設定された場合
、すなわち１ピッチ以内の処理の場合。

ステップ３５を実行する。こ＼では、切出し第１候補の
開始、終了アドレスの範囲のイメージを行バッファ４よ
り切出し、特徴抽出、文字認識を順次行わせる。候補文
字は例えば第１候補と第２候補が決定され、それぞれの
コートと認識距離が主記憶装置２の特定アドレスに格納
される。ＣＰＵ１は第１候補文字の認識確度が規定値よ
り高ければ、切出しと文字認識を終了し、認識した文字
コードを主記憶装置２の出力バッファに格納する。

なお、認識確度としては例えば、第１候補文字の認＃ａ
距離とか、第１候補の認？ａ距離および第１候補文字と
第２候補文字との認識′に＠の差を組合せたようなもの
を使用することができる。

切出し第１候補の位置にて切出された文字（第１候補文
字）の認識確度が規定値より低い場合、黒領域数をｋと
すると、最初の黒領域に対応するイメージを一つ目の文
字として切出し、残りの（ｋ−１）個の黒領域のイメー
ジを二つ目の文字として切出し、それぞれ認識を行う。

次に前側の２個の黒領域に対応するイメージと、残りの
（ｋ−２）個の黒領域に対応するイメージとをそれぞれ
一つの文字として切出し、認識を１１う。同様にして、
ｋ個の黒領域を２分し、それぞれのイメージを切出し認
識する。最後に前側の（ｋ−１）個の黒領域と残りの１
個の黒領域に２分して切出し認識を行う。

このような２分割切出しと認識の結果、認識確度の最も
高い文字と、それと組みになった文字の両方の認識確度
か、切出し第１候補により切出し認識した文字の認識確
度を上回る場合、当該組みになった２文字を認識結果と
して出力バッファに格納する。そうでない場合には、切
出し第１候補により切出され認識された文字を認識結果
とし、その文字コードを出力バッファに格納する。

具体例を第９図に示す。この図の（イ）の例では、ｗ　
（１）　＜ｗ　（２）であるので第１候補は「北」とな
る。「北」の認識確度が規定値より高い場合は［北」で
あると認識する。その認識確度が規定値より低い場合、
１′北」の左半分と右半分をそれぞれ切出して認識し、
その両方の認識確度が「北」の認識確度より高ければ、
それぞれの文字であると認識し、そうでなければ「北」
であると認識する。

（ロ）の例では、ｗ　（１）　＜ｗ　（２）であれはｗ
（２）の幅の白◇ｒ（域を境にして「４６」を一つの文
字として切出し、認識する。この認識イ１τｆｌαは当
然低いので、「４」と「６」に分割して切出し認識する
。ｗ　（１）　＞ｗ　（２）の場合は、「４」で認識す
るだけである。

（ハ）の例では、　ｗ　（３）の幅の白領域の位置から
前の部分を切出して認識し、その認識確度が低い場合に
は、その部分をＷ（１）の幅の白領域を境にして二つに
分（づて切出しＬｚ識を行い、また同じ部分をｗ（２）
の幅の白領域を境にして２分割して切出し認識する。そ
れぞれの組みの２文字の認識確度を第１候補と比較する
ことにより最終的に認識する。

ステップ３３により制御フラグか２に設定された場合、
ステップ３６を実行する。二＼での処理を第１０図に示
す垂直射影の例によって説明する。

ます、（イ）に示すように、処理範囲内の最初の黒領域
■の開始アドレスから１ピツチの幅に入る黒領域（＋）
　、　ｃｌり、　Ｇｌ）について処理する。最初に黒領
域（Ｖのイメージを文字として切出して認識し、次に黒
領域０）、（２）に対応するイメージを文字として切出
して認識し、最後に黒ｏＣｔ域（υ、■、■に対応する
イメージを文字として切出し認識する。それぞれの３ｇ
識結果の中で最も認識確度の高いものを認識結果とする
。

例えば黒領域■のイメージの認識確度が最高であれば１
次は（ロ）に示すように、黒領域■の開始アドレスから
１ピツチの幅に入る黒領域■、■。

■について同様に処理する。その結果、黒領域（２）。

■の範囲により切出したイメージの認識確度が最高とな
った場合、次は（ハ）に示すように、黒領域（す、■、
（６）について同様の処理を行う。これが例えば「川」
であると認識した場合、最後の黒領域（Ｖについて切出
し認識を析う。

このようにして文字切出し認識の処理が終了すると、処
理済みの黒領域および白領域のデータを主記憶装置２よ
り削除し、ステップ２３より後続の黒領域について処理
を実行する。

以上のような処理により、第１１図または第１２図に示
すような不定ピッチの文字列についても。

適切な文字切出を竹って認識することができる。

なお、処理の詳細については必要に応じて変更可能であ
り、処理を実行するための装置構成も同様である。

〔効　果〕

以−ヒの説明から明らかなように、本発明によれば、名
刺や雑誌のような不定ピッチの原稿の場合でも、文字を
適切に切出して認識することができるため、不定ピッチ
ＪＪ＋Ｉ槁の認識率を向上し、またＯＣＲの読取り対象
ＪＪｉｌ稿の種類を飛躍的に拡大できる。

【図面の簡単な説明】

第１図は本発明により文字認識処理を実行するための装
置構成の一実施例を示すブロック図、第２図は処理の概
略を示すフローチャート、第３図は条件Ｉの説明のため
の垂直射影の例を示す図、第４図は条件１１の説明のた
めの垂直射影の例を示す図、第５図は条件ＩＩの説明の
ための文字列の例を示す図、第６図は条件Ｉ１１の説明
のための垂直射影の例を示す図、第７図は条件ＩＩＩの
説明のための文字列の例を示す図、第８図は制御フラグ
がＯに設定されたｊ場合の文字切出しおよび認識を説明
するための文字列を示す図、第９図は制御フランが」に
設定された場合の文字切出しおよび認識を説明するため
の文字列の例を示す図、第１０図は制御フラグが２に設
定された場合の文字切出しおよび認識を説明するための
文字列の例を示す図、第１１図は１ピツチ内に二つの文
字が入った文字列の例を示す図、第１２図は一つの文字
が二つのピッチにまたがった文字列の例を示す図である
。１、、　−　　ＣＩ）　　ｔＪ　　、　　　　　２　　
・・　−Ｌ１１己憶装　１１′ｔ　、；３・・行ｌ：、
ｌｊ出し回路、　１１・・行バッファ、５・　取直射影
抽出回路、（３・・垂直対、影ハソファ、　　７・・・特徴抽出回
路、８・・・辞書メモリ、　　９・・・マッチンク回路
。代理人弁理士　　鈴　木　　　誠１“″〕１第　６　　
［］　　　　　　　第　７　図ｂｗｆｉ）第　８　　図中　火石寸　児　戸Ｔｌじ＝ゾ円′ ｗｉ’＋）　　ω（２）Ｗ（リ　　Ｗ（２）１ノＪｔ＋　ン　　町２）

Claims

【特許請求の範囲】

（１）原稿の読取り画像から文字を切出して認識する文
字認識装置において、原稿の読取り画像の文字行イメー
ジを切出し、該文字行イメージの垂直射影を抽出し、文
字切出し認識処理範囲内における該垂直射影の黒領域お
よび白領域の幅に応じて該処理範囲内での文字切出し位
置の推定方法を選択し、該選択した推定方法により推定
した文字切出し位置にて該処理範囲内の一つまたは複数
の黒領域に対応したイメージを該文字行イメージより切
出して認識し、その認識結果に応じて最終的な文字切出
し位置を決定し、該最終的な文字切出し位置にて切出し
たイメージの認識結果を最終的な認識結果とすることを
特徴とする文字認識処理方法。