JPH0581477A - 文字切出し方法 - Google Patents

Abstract

(57)【要約】 【構成】推定文字サイズより行方向の幅の大きな仮文字
を接触文字として検出し、接触文字の前の文字が分離文
字か非分離文字かを判定して接触文字の切出し先頭位置
を定める。また、そのようにして得られた仮文字列につ
いて、分離文字の一部が独立して切り出されているかど
うかを、前後の文字の幅等を参照して判定し、この判定
結果に応じて仮文字同士を結合させる。 【効果】不定文字サイズの文書画像中に分離文字や接触
文字が含まれている文書においても、常に正しい切出し
を行うことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、不定ピッチの文書を光
学的に読み取り、文書に含まれる文字の画像データを文
字コードに変換する文字認識装置（ＯＣＲ）において、
分離文字や隣の文字と接触する文字が文書中に存在する
ときでも、１文字ごとに正しく切り出すことができる文
字切出し方法に関するものである。

【０００２】

【従来の技術】ＯＣＲでは、画像データを文字コードに
変換するために紙面上の画像データを１文字ごとに切り
出して文字認識を行う必要がある。そのための文字切出
し技術として、まず文字列を切出し候補線で区切り、文
字列の形状に基づいて推定された平均ピッチ（ピッチと
は文字と次の文字との間隔をいう）を用いて、その切出
し候補線同士の間隔がほぼ前記平均ピッチに等しい候補
線対を探し、その候補線対の中に含まれる非分離の図形
を１つの文字として切り出す方法が知られている（特公
平２−２３９０５号公報参照）。

【０００３】さらに、既に切り出された領域に隣接する
未切出し部分に含まれる図形に対しては、前後の切出し
領域までの距離を計測し、いずれかの領域に統合させる
という誤り修正手法も知られている（同公報参照）。こ
の誤り修正手法を、図８（同公報の第６図と同じもの）
を用いて解説する。例えば「東京」という縦文字を切り
出す場合、「東」は正確に切り出されたが、「京」は、

【０００４】

【外１】

【０００５】のみが１つの文字として切り出されたとす
る。すなわち、

【０００６】

【外２】

【０００７】と、

【０００８】

【外３】

【０００９】とに分離されているとする。このような場
合には、まず切出し領域に挟まれる図形Ｑから上下の切
出し領域までの距離ｐ2,ｐ3 を計測し、ｐ2 が一定の値
ρ7 より小さい場合には図形Ｑを上の領域に、またｐ2
が一定の値ρ7 より小さい場合には図形Ｑを下の領域に
統合させる。また、ｐ2,ｐ3 が一定の条件を満足しない
場合には上下の領域の切出し済みフラグ、切出し位置フ
ラグをクリアすることによってリジェクト処理を行う。

【００１０】このように処理を行うことによって、文字
のピッチが与えられていない文字列、また文字そのもの
の大きさは等しくても文字が一定のピッチに従って並ん
でいない文字列、前後の文字と全くピッチの異なる記号
を含んでいる文字列等に対しても、効果的かつ正確な文
字の切出しができるとされている。

【００１１】

【発明が解決しようとする課題】ところが、分離文字
（日本語文書において漢字・かなに特有の左右又は上下
に分離された文字をいう。横書きの場合「川」「い」等
の文字がこれにあたり、縦書きの場合「京」等の文字が
これにあたる。）と非分離文字とが存在し、しかも分離
文字と非分離文字とが接触する場合、前記のような文字
切出し方法のみでは、正確な文字の切出しができないと
いう問題がある。

【００１２】例えば、「さて、準備が整ったところ」と
いう文字列を切り出す場合、前記の文字切出し方法を適
用すると、「、」という部分が切出し領域に挟まれる図
形として残る。図９に示すように、「て」と「、」との
距離をｐ2 、「、」と「準」との距離をｐ3 とすると、
ｐ2 ＜ρ7 ＜ｐ3 であれば、「、」は「て」に結合して
「て、」という誤った切出しを行ってしまう。

【００１３】また、「準備」は正しく切り出されたとし
ても、この後に続く「が整」の左小部分

【００１４】

【外４】

【００１５】の前後間隔ｐ5,ｐ6 がｐ5 ＜ρ7 ＜ｐ6 の
関係にあれば（図１０参照）、「備」と結合して、

【００１６】

【外５】

【００１７】となり、切出しを誤ってしまう。あるい
は、

【００１８】

【外６】

【００１９】を１文字として切り出してしまうといった
ことも考えられる。そこで、本発明の目的は、上述の技
術的課題を解決し、分離文字及び非分離文字が混在しし
かもそれらの文字が接触した文書において、文字サイズ
が不明あるいは文字サイズの変動が大きな場合でも、文
字認識に必要な１文字ごとの切出しを正確に行うことが
できる文字切出し方法を提供することである。

【００２０】

【課題を解決するための手段】上記の目的を達成するた
めの請求項１記載の文字切出し方法は、文字列の形状か
ら文字サイズＷを推定し、文字列画像データの投影像を
求め、その投影像を構成する画素の塊を仮文字としてそ
れぞれ切出し、仮文字の幅が文字サイズＷより大きな仮
文字Ｃi について、仮文字Ｃi の１つ前に隣接する仮文
字Ｃi-1 が非分離文字であるか分離文字の一部であるか
を、少なくともその仮文字Ｃi-1 の幅及びその仮文字Ｃ
i-1 の前後の間隔によって判定し、この判定結果に応じ
て仮文字Ｃi の切出し位置を修正し、この修正された切
出し位置から文字サイズＷだけ後ろの位置又はその近傍
で切出し、前記手順により切り出された結果得られた仮
文字列についてある仮文字Ｃj が分離文字の一部である
かどうかを、その仮文字Ｃj 及びその仮文字Ｃj の１つ
前又は１つ後ろに隣接する仮文字Ｃj-1 又は仮文字Ｃj+
1 について、仮文字Ｃj-1 の幅及び仮文字Ｃj-1 と仮文
字Ｃj との間隔又は仮文字Ｃj+1 の幅及び仮文字Ｃj と
仮文字Ｃj+1 との間隔に基づいて判定し、この判定結果
に応じて仮文字を結合させる方法である。

【００２１】請求項２記載の文字切出し方法は、接触文
字であるとみなされた仮文字Ｃi について、仮文字Ｃi
の１つ後ろに隣接する仮文字Ｃi+1 が非分離文字である
か分離文字の一部であるかを判定し、修正された切出し
位置から文字サイズＷだけ前の位置また器その近傍で切
出すところのみが請求項１の方法と相違する。

【００２２】

【作用】図１は請求項１記載の発明の方法を説明するブ
ロック図である。まず、文字サイズＷを推定する。これ
には、例えば文字列画像データを行方向に投影して投影
像から行の高さを求め、各行に対する行の高さの平均値
又は最大値を求めればよい（ステップＮ１，Ｎ２）。行
の高さを文字サイズに等しいとするのは、日本語文字は
ほぼ正方形となっているからである。

【００２３】次に、文字列画像データを行と垂直な方向
に投影して投影像から仮の切出し位置を決定し、それら
の投影像を構成する画素の塊を仮文字としてそれぞれ抽
出する（ステップＮ３）。さらに、仮文字の幅を判定し
（ステップＮ４）、仮文字の幅が文字サイズＷより大き
な仮文字Ｃi を接触文字（他の図形と接触しているの
で、当該他の図形と一緒に切り出してしまった文字）と
みなし、この接触文字の前に隣接する文字が非分離文字
か分離文字の一部であるかを、少なくともその仮文字Ｃ
i-1 の幅及びその仮文字Ｃi-1 の前後の間隔によって判
定する（ステップＮ５）。もし、分離文字の一部であれ
ば、この判定結果に応じて仮文字Ｃi の切出し位置を修
正し、この修正された切出し位置から文字サイズＷだけ
後ろの位置の近傍における、例えば文字列画像データの
投影像の極小位置で切出すことによって接触文字の正し
い分離ができる（ステップＮ６）。

【００２４】次に、前記手順により切り出された結果得
られた仮文字列について各仮文字Ｃj が分離文字の一部
であるかどうかを判定する。例えば、その仮文字Ｃj と
その仮文字Ｃj の１つ前に隣接する仮文字Ｃj-1 とが誤
って分離されているならば、仮文字Ｃj-1 の幅及び仮文
字Ｃj-1 と仮文字Ｃj との間隔に基づいてこれを判定
し、この判定結果に応じて仮文字を結合させる（ステッ
プＮ７）。

【００２５】請求項２記載の発明は、行の後ろから文字
を切り出す場合に適用される方法であって、接触文字で
あるとみなされた仮文字Ｃi について、仮文字Ｃi の１
つ後ろに隣接する仮文字Ｃi+1 が非分離文字であるか分
離文字の一部であるかを判定するところが請求項１の方
法と相違するに過ぎない。

【００２６】

【実施例】以下実施例を示す添付図面によって詳細に説
明する。図２は、本発明の文字切出し方法を実施するＯ
ＣＲの基本的な構成を示すブロック図である。このＯＣ
Ｒは、ハンディな筐体の中に、読取対象である文字を記
載した読取面１を照明する光源２及び読みと裏面からの
反射光によりその受光面６ａに形成された光学像を電気
信号に変換する２次元イメージセンサ６などを収納した
スキャナ４を備えている。

【００２７】スキャナ４を読取面１に当てがうと、この
読取面１からの反射光は、反射鏡３で反射され、さらに
レンズ系５を通してイメージセンサ６の受光面６ａに導
かれ、この受光面６ａに文字の光学像を形成する。イメ
ージセンサ６はこの光学像を電気信号に変換して二値化
回路７に与える。二値化回路７は、イメージセンサ６の
出力信号を適当なしきい値で弁別して「１」又は「０」
の二値信号に変換する。

【００２８】二値化回路７の出力信号は、コード９を解
して本体処理部８に与えられる。この本体処理部８はコ
ード９からの信号を、画像メモリ８１に一時記憶する。
画像メモリ８１に記憶された画像は、ＣＰＵによる所定
の処理によって、１文字切出し回路８２において文字の
切出しが行われ、文字認識回路８３においてこのように
切り出された各画像に対して文字の認識処理が行われ
る。この認識処理は、認識辞書に予め記憶された文字パ
ターンの特徴量との差計算などによって行われ、その文
字が認識されることになる。そして、認識結果は編集部
８４に与えられ、編集部８４は認識結果か正しいもので
あればその結果を出力し、誤りであればその認識結果を
無視して次の読み取りを開始する。

【００２９】以上の一連の処理のうち、１文字切出し回
路８２の行う文字切出し処理について、フローチャート
を参照しながらさらに詳細に説明する。文字切出し処理
は、接触文字の検出と直前仮文字判定処理、接触文字の
分離処理、及び分離文字の統合処理に大別される。接触
文字の検出と直前仮文字判定処理並びに接触文字の分離
処理は、図３の手順により行われる。まず、画像メモリ
８１に記憶された画像データに対して、行方向に投影を
とり、白画素で分けられたそれぞれの部分を一行とす
る。各行の高さの最大値を求め、これを文字サイズＷma
xとする。

【００３０】つぎに、各行について、行方向と垂直な方
向に投影をとり、黒画素の塊の集合を仮文字列として切
り出す。この仮文字列の中から、行方向の幅Ｗが前記文
字サイズＷmax よりも大きなものを接触文字とみなす
（ステップＳ１）。図４を例にとって示すと、「さて、
準備が整ったところ」の「準備」と

【００３１】

【外７】

【００３２】とが接触文字となる。接触文字とみなされ
た仮文字をＣi で表し、同じ行内における直前の仮文字
をＣi-1 で表わす。そして、仮文字Ｃi-1 が全角非分離
文字であるか（ステップＳ２）、半角文字であるか（ス
テップＳ３）、分離文字の後半部分であるか（ステップ
Ｓ４）を判定する。この判定は、次の各数値に基づき決
定される。 仮文字Ｃi-1 の幅Ｗi-1 、 仮文字Ｃi-1 とその仮文字の１つ後ろの仮文字Ｃi
との間隔Ｓi-1 、 仮文字Ｃi-1 の１つ前の仮文字Ｃi-2 の幅Ｗi-2 、 仮文字Ｃi-2 とその仮文字の１つ後ろの仮文字Ｃi-
1 との間隔Ｓi-2 、 仮文字Ｃi-1 の２つ前の仮文字Ｃi-3 の幅Ｗi-3 、 仮文字Ｃi-3 とその仮文字の1 つ後ろの仮文字Ｃi-
2 との間隔Ｓi-3 まず、全角非分離文字の判定は、当該直前の仮文字Ｃi-
1 の行方向の幅Ｗi-1が Ｗi-1 ＞Ｗmax ×Ｐ１ (1) であるかどうかで判定される。ここに、パラメータＰ１
は全角非分離文字の判定のためのパラメータであり、１
より小さく１に近い数例えば０．７２に設定される。

【００３３】もし、 Ｗi-1 ≦Ｗmax ×Ｐ１ (2) であれば、全角非分離文字でないと判定されるので、半
角文字かどうかを判定する。この判定は、 Ｗi-1 ＋Ｓi-1 ＞Ｗmax ×Ｐ２ (3) 又は、 Ｓi-1 ＞Ｗi-1 ×Ｐ３ かつ Ｓi-1 ＞Ｗmax ×Ｐ４ (4) 又は、 Ｗmax ×Ｐ５＜Ｓi-2 ＋Ｗi-1 ＋Ｓi-1 ＜Ｗmax ×Ｐ６ (5) のいずれかの判定式を満たしているかで判定される。パ
ラメータＰ２は仮文字Ｃi-1 とその直後の空白部分の幅
Ｓi-1 の合計がほぼ１文字サイズかどうかを決定するも
のであり、１より小さく１に近い数例えば０．８３に設
定される。パラメータＰ３は、半角文字といえるために
は仮文字Ｃi-1の直後の空白部分の幅Ｓi-1 が仮文字の
幅Ｗi-1 にほぼ等しいかどうかを決定するものであり、
１より小さく１に近い数例えば０．８５に設定される。
パラメータＰ４は、半角文字といえるためには仮文字Ｃ
i-1の直後の空白部分の幅Ｓi-1 が文字サイズＷmax よ
り極端に小さくないかどうかを決定するものであり、例
えば０．１８に設定される。パラメータＰ５，Ｐ６は仮
文字Ｃi-1 の幅Ｗi-1 とその直前とその直後の空白部分
の幅Ｓi-2,Ｓi-1 の合計がほぼ１文字サイズかどうかを
決定するものであり、パラメータＰ５は１より小さく１
に近い数例えば０．８５に設定され、パラメータＰ６は
１より大きく１に近い数例えば１．２に設定される。

【００３４】前記(4) 式によって判定された例を図５に
示す。図５において、接触文字Ｃ3の直前の仮文字Ｃ2
である「、」の幅Ｗ2 と、その直後の空白部分の幅Ｓ2
を(4) 式に代入する。 Ｓ2 ＞０．８５Ｗ2 かつ Ｓ2 ＞０．１８Ｗmax を満たしているので、仮文字Ｃ2 は半角文字であること
が分かる。

【００３５】以上の(3),(4),(5) いずれの判定式も満た
さない場合、半角文字と判定することはできないので、
分離文字の後半部分かどうかを判定する。これは、 Ｗmax ×Ｐ７＜Ｗi-2 ＋Ｓi-2 ＋Ｗi-1 ≦Ｗmax ×Ｐ８ (6) Ｗi-1 ＞Ｗmax ×Ｐ９ (7) Ｗi-3 ＋Ｓi-3 ＋Ｗi-2 ＞Ｗmax (8) の３つの式を同時に満たすかどうかにより判定される。

【００３６】ここに、パラメータＰ７，Ｐ８は仮文字Ｃ
i-1 の１つ前の仮文字Ｃi-2 とその直後の空白部分と仮
文字Ｃi-1 との幅の合計がほぼ１文字サイズかどうかを
決定するものであり、パラメータＰ７は１より小さく１
に近い数例えば０．６８に設定され、パラメータＰ６は
１に近い数例えば１．０に設定される。パラメータＰ９
は仮文字Ｃi-1 が分離文字の後半部分といえるだけの幅
を有しているかどうかを決定するものであり、例えば
０．１８に設定される。(8) 式は当該仮文字Ｃi-1 より
２つ前の仮文字Ｃi-3 とその後の空白部分とさらにその
後の仮文字Ｃi-2との合計の幅がほぼ１文字サイズかど
うかを決定する式である。

【００３７】以上の判定基準に基づいて直前の仮文字Ｃ
i-1 が全角非分離文字であるか、半角文字であるか、分
離文字の後半部分であることが分かる。もし、前記ステ
ップＳ２，３，４のいずれもＮＯの判定がされると、前
の仮文字Ｃi-1 は分離文字の前半部分であり、当該仮文
字Ｃi と結合されるべきものであることが分かる。図５
の例でいえば、仮文字Ｃ6 ′である

【００３８】

【外８】

【００３９】の１つ前の仮文字Ｃ5 ′

【００４０】

【外９】

【００４１】は前記ステップＳ２，３，４の条件にいず
れも該当せず、仮文字Ｃ5 ′は分離文字の前半部である
ことが分かる。次に、接触文字の分離処理を行う。この
ため、切出し先頭位置を決定する（図３のステップＳ
５，６）。切出し先頭位置は、仮文字Ｃi-1 が全角非分
離文字であるか、半角文字であるか、分離文字の後半部
分であれば、当該仮文字Ｃi の先頭から行う（ステップ
Ｓ５）。図５の例でいえば、仮文字Ｃ2 が半角文字であ
るので、切出し先頭は仮文字Ｃ3 の先頭Ａからとなる。

【００４２】もし仮文字Ｃi-1 が分離文字の前半部分で
あれば、切出し先頭位置は、直前の仮文字Ｃi-1 の先頭
から行う（ステップＳ６）。図５の例でいえば、仮文字
Ｃ5′は分離文字の前半部であるので、切出し先頭は仮
文字Ｃ5 ′の先頭Ｂに修正される。切出し位置の範囲
は、切出し先頭位置からＷmax ×Ｐ１０ないしＷmax ま
での範囲である。ここにパラメータＰ１０は例えば０．
９に設定される。

【００４３】以上のように切出し位置の範囲が決定され
ると、実際の切出し位置を一義的に決定する。これには
例えば黒画素の投影値が最も小さい位置を接触文字分離
位置と決定すればよい（ステップＳ７）。このステップ
Ｓ７の分離処理を、フローチャート（図６）を用いて詳
細に説明する。切出し先頭位置からＷmax ×Ｐ１０の位
置をｘ_start 、切出し先頭位置からＷmax の位置をｘ
_end と定義する。また、位置ｘ_startでの黒画素の投影
値をｈ_start 、位置ｘ_end での黒画素の投影値を
ｈ_end 、黒画素の投影値の最小値をｈ_min とする。ステ
ップＳ７１においてパラメータｘをｘ_start 、パラメー
タｈをｈ_start に設定する。ステップＳ７２でパラメー
タｘをΔｘだけ増加させ、ステップＳ７４ではｈ_min を
このｘでの黒画素の投影値ｈ_x と比較する。もしｈ_{mi n}
＞ｈ_x であればステップＳ７５でこのｈ_x を改めてｈ
_min とおき、ステップＳ７６でｘをｘ_ext とおく。そし
て、ステップＳ７２に戻り、パラメータｘをまたΔｘだ
け増加させ前記と同様の処理を繰り返す。ステップＳ７
３でｘがｘ_end を超えれば、その時点でのｘ_ext の位置
での黒画素を白画素に変換し処理を終わる（ステップＳ
７７）。

【００４４】この処理によって、実際に強制的な切出し
を行う位置を決定することができる。例えば図５でいえ
ば、仮文字Ｃ3 の先頭ＡからＷmax ×Ｐ１０ないしＷma
x までの範囲にある極小位置ｘ_ext が新しい切出し位置
となり、仮文字Ｃ5 ′の先頭ＢからＷmax ×Ｐ１０ない
しＷmax までの範囲にある極小位置ｘ_ext ′が新しい切
出し位置となる。

【００４５】以上のようにして得られた文字列には、ま
だ分離文字の一部が混在している。このため、前記文字
サイズＷmax を用いて分離文字の統合処理を行う。すな
わち、行方向の幅Ｗj が Ｗj ＜Ｗmax ×Ｐ１１ である仮文字Ｃj に着目し、次の仮文字Ｃj+1 との間隔
Ｓj が Ｓj ＜Ｗmax ×Ｐ１２ かつＷj ＋Ｓj ＋Ｗj+1 ≦Ｗma
x ならば、当該仮文字Ｃj と次の仮文字Ｃj+1 とを結合し
新たな文字として決定する。

【００４６】また、前の仮文字Ｃj-1 との間隔Ｓj-1 が Ｓj-1 ＜Ｗmax ×Ｐ１２ かつＷj-1 ＋Ｓj-1 ＋Ｗj ≦
Ｗmax ならば、当該仮文字Ｃj と前の仮文字Ｃj-1 とを結合し
新たな文字として決定する。ここに、パラメータＰ１１
は仮文字Ｃj が分離文字の一部分かどうか判定するため
の１より小さな数であり例えば０．６５に設定される。
パラメータＰ１２は仮文字Ｃj と隣接する仮文字Ｃj-1,
Ｃj+1 との間隔が充分小さいか判定するための数であり
例えば０．２６に設定される。

【００４７】具体例を示すと図７のとおりとなる。図７
において、仮文字Ｃ3である「、」に注目して、次の仮
文字Ｃ4 との間隔Ｓ3 が Ｓ3 ＜０．２６Ｗmax を満たしているとする。しかし、 Ｗ3 ＋Ｓ3 ＋Ｗ4 がＷmax よりも大きいので、仮文字Ｃ3 である「、」
と、次の仮文字Ｃ4 である「準」とは結合させるべきで
はないことが分かる。

【００４８】次に、図７において、仮文字Ｃ6 である

【００４９】

【外１０】

【００５０】に注目して、次の仮文字Ｃ7 との間隔Ｓ6
が Ｓ6 ＜０．２６Ｗmax を満たし、 Ｗ6 ＋Ｓ6 ＋Ｗ7 ＜Ｗmax を満たしているとする。この場合、仮文字Ｃ6 である

【００５１】

【外１１】

【００５２】と、次の仮文字Ｃ7 である

【００５３】

【外１２】

【００５４】とを結合させて「が」を作ることができ
る。さらに、図７において、仮文字Ｃ7 である

【００５５】

【外１３】

【００５６】に注目して、１つ前の仮文字Ｃ6 との間隔
Ｓ6 が Ｓ6 ＜０．２６Ｗmax を満たし、 Ｗ6 ＋Ｓ6 ＋Ｗ7 ＜Ｗmax を満たしているので、

【００５７】

【外１４】

【００５８】と結合させて「が」を作っても結果は同じ
である。以上の実施例では、行の先端から切出しを行う
例を扱ったが、行の後端から切出しを行う場合には、横
書きの文字を裏から見たのと同じことになり、全く同様
の手順により処理することができる。

【００５９】

【発明の効果】以上のように請求項１記載の文字切出し
方法によれば、推定文字サイズより行方向の幅の大きな
仮文字を接触文字として検出し、接触文字の前の文字が
分離文字か非分離文字かを判定して接触文字の切出し先
頭位置を定めるので、接触文字の分離が正確に行える。
また、そのようにして得られた仮文字列について、分離
文字の一部が独立して切り出されているかどうかを、前
後の文字の幅等を参照して判定し、この判定結果に応じ
て仮文字同士を結合させることもできる。したがって、
不定文字サイズの文書画像中に分離文字や接触文字が含
まれている文書においても、常に正しい切出しを行うこ
とができる。

【００６０】また、請求項２記載の文字切出し方法によ
れば、切出しを行の後端から行う場合でも同様に、常に
正しい切出しを行うことができる。

【図面の簡単な説明】

【図１】本発明の手順を説明するブロック図である。

【図２】本発明の文字切出し方法を実施するＯＣＲの基
本的な構成を示すブロック図である。

【図３】接触文字の検出と直前仮文字判定処理並びに接
触文字の分離処理の概要を示すフローチャートである。

【図４】接触文字の検出処理の具体例を示す図である。

【図５】接触文字の切出し位置の修正と、接触文字の分
離処理の具体例を示す図である。

【図６】接触文字の分離位置を決定する手順を示すフロ
ーチャートである。

【図７】分離文字の一部同士の統合処理を解説する具体
例を示す図である。

【図８】従来の文字切出し方法における未切出し部分Ｑ
の統合手法を解説する具体例を示す図である。

【図９】従来の文字切出し方法の問題点を解説する具体
例を示す図である。

【図１０】従来の文字切出し方法の問題点を解説する具
体例を示す図である。

【符号の説明】

１ 読取面 ４ スキャナ ８ 本体処理部 ８１ 画像メモリ ８２ １文字切出し回路

Claims (2)

【特許請求の範囲】
1. 【請求項１】文字を含む被読取対象を表わす画像信号を
   取得し、取得された画像信号に含まれる文字列に相当す
   る文字列画像データから、認識しようとする１文字単位
   の画像データを切り出す文字切出し方法において、次の
   (a) 〜(d) の手順を採用することを特徴とする文字切出
   し方法。 (a) 文字列の形状から文字サイズＷを推定する。 (b) 文字列画像データの投影像を求め、その投影像を構
   成する画素の塊を仮文字としてそれぞれ切出す。 (c) 仮文字の幅が文字サイズＷより大きな仮文字Ｃi に
   ついて、仮文字Ｃi の１つ前に隣接する仮文字Ｃi-1 が
   非分離文字であるか分離文字の一部であるかを、少なく
   ともその仮文字Ｃi-1 の幅及びその仮文字Ｃi-1 とその
   前後の仮文字との間隔によって判定し、この判定結果に
   応じて仮文字Ｃi の切出し位置を修正し、この修正され
   た切出し位置から文字サイズＷだけ後ろの位置又はその
   近傍で切出す。 (d) 前記手順(c) により切り出された結果得られた仮文
   字列について仮文字Ｃjが分離文字の一部であるかどう
   かを、その仮文字Ｃj 及びその仮文字Ｃj の１つ前又は
   １つ後ろに隣接する仮文字Ｃj-1又は仮文字Ｃj+1 につ
   いて、仮文字Ｃj-1 の幅及び仮文字Ｃj-1 と仮文字Ｃj
   との間隔又は仮文字Ｃj+1 の幅及び仮文字Ｃj と仮文字
   Ｃj+1 との間隔に基づいて判定し、この判定結果に応じ
   て必要ならば仮文字を結合させる。
2. 【請求項２】文字を含む被読取対象を表わす画像信号を
   取得し、取得された画像信号に含まれる文字列に相当す
   る文字列画像データから、認識しようとする１文字単位
   の画像データを切り出す文字切出し方法において、次の
   (a) 〜(d) の手順を採用することを特徴とする文字切出
   し方法。 (a) 文字列の形状から文字サイズＷを推定する。 (b) 文字列画像データの投影像を求め、その投影像を構
   成する画素の塊を仮文字としてそれぞれ切出す。 (c) 仮文字の幅が文字サイズＷより大きな仮文字Ｃi に
   ついて、仮文字Ｃi の１つ後ろに隣接する仮文字Ｃi+1
   が非分離文字であるか分離文字の一部であるかを、少な
   くともその仮文字Ｃi+1 の幅及びその仮文字Ｃi+1 とそ
   の前後の仮文字との間隔によって判定し、この判定結果
   に応じて仮文字Ｃi の切出し位置を修正し、この修正さ
   れた切出し位置から文字サイズＷだけ前の位置又はその
   近傍で切出す。 (d) 前記手順(c) により切り出された結果得られた仮文
   字列について仮文字Ｃjが分離文字の一部であるかどう
   かを、その仮文字Ｃj 及びその仮文字Ｃj の１つ前又は
   １つ後ろに隣接する仮文字Ｃj-1又は仮文字Ｃj+1 につ
   いて、仮文字Ｃj-1 の幅及び仮文字Ｃj-1 と仮文字Ｃj
   との間隔又は仮文字Ｃj+1 の幅及び仮文字Ｃj と仮文字
   Ｃj+1 との間隔に基づいて判定し、この判定結果に応じ
   て必要ならば仮文字を結合させる。