JPH08293001A

JPH08293001A - 画像処理装置及び光学的文字認識装置及びそれらの方法

Info

Publication number: JPH08293001A
Application number: JP7281532A
Authority: JP
Inventors: Kei Fuangu Hangu; ケイファングハング; Toshiaki Yagasaki; 敏明矢ヶ崎
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-11-09
Filing date: 1995-10-30
Publication date: 1996-11-05
Anticipated expiration: 2015-10-30
Also published as: US5809166A; JP3805005B2

Abstract

(57)【要約】【課題】光学文字認識装置において、接触した大文字を
切断する。【解決手段】先ず、接触した文字”ＬＩ”（ａ）の垂直
ヒストグラム（ｄ）を生成し、対の垂直バー１０７及び
１０８を検出する。そして、この対の垂直バーの間にお
ける３つの水平バンド１０４〜１０６の夫々における画
像データの存在を確認する。この場合、水平バンド１０
６に画像データが存在する（ｃ）。次いで、水平バンド
１０４〜１０６のいずれに画像データが存在するかによ
って、４つのクラスのいずれかにクラス別けし、このク
ラス別けに基づいて垂直バーの対を切断するか否か、及
び切断するとしたら何処を切断するかを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、接触した文字を含
む画像における独立した文字を切り出す画像処理装置及
び光学的文字認識装置及びそれらの方法に関するもので
ある。

【０００２】

【従来の技術】文字認識システムにおいては、文書の画
像を生成するために、複数の文字で構成された文書をス
キャンし、文書の画像は、独立した文字の画像を切り出
すために区分して分析される。ここで、各々の文字画像
は、一致するものを見つけるために予め設定された標準
的なパターンと比較され、一致するものを見つけたとき
に文字の識別子が出力される。

【発明が解決しようとする課題】独立した文字の画像を
切り出すべく文書を区分して解析するための多くの技術
が提案されている。これらの技術の殆どは、隣接する文
字の画像の間の空間の存在に依存し、それ故に、これら
の技術は、互いに接触した文字の画像の間を切断しな
い。その結果として、単一の文字の画像を比較する代わ
りに、接触した文字に関しては、２またはそれ以上の接
触した文字が比較される。接触した文字と一致する予め
設定された文字パターンが存在しない場合は、それらの
接触した文字に関する認識は失敗する。

【０００３】例えば、タイプ印刷された文書のように、
固定したピッチで構成された文字を有する文書において
は、接触した文字は希であり、認識の精度も比較的高
い。しかしながら、例えば、発行された特許、新聞、雑
誌の如き植字した文書（type-set document）のように
均整のとれた区間を有する文書に関しては、接触した文
字は、より頻繁となり、それらの頻度は大文字の付近で
高くなる。例えば、均整のとれた空間を有する文字列”
ＬＩＦＴ”においては、通常”Ｌ”と”Ｉ”が接触
し、”Ｆ”と”Ｔ”が接触する。従来の文字の切り出し
技術は、このような接触した文字の間を切断することに
失敗するため、均整のとれた空間を有する文字、特に大
文字に関しての認識の精度は比較的低い。

【０００４】したがって、認識の精度を高めるために
は、接触した文字の間を切断する切断技術が必要とな
る。

【０００５】接触した文字の間を切断する１つの切断技
術は、入力文字データの投影した輪郭（projection con
tour）を生成し、その投影した輪郭におけるピーク数、
ピークの高さ、ピークの広がり、ピークの幅、そのプロ
ジェクションの輪郭における谷の深さ、その投影した輪
郭から生成された平滑化した垂直方向の投影の曲線の対
称性等のファクタに基づいて、入力文字データに存在す
る接触した文字の領域を決定する。そして、谷の関数
（valley function）が、検知された接触した文字領域
を切断する場所を決定するために使用される。この技術
に関する１つの問題は、特定の文字の組合わせは、特定
の文字から区別できないことである。例えば、文字の組
合わせ”ＬＩ”についての投影した輪郭は、文字”Ｕ”
についての投影した輪郭から区別することができない。
その結果、文字の切断はなされず、それ故に、正しい文
字認識を行うことができない。

【０００６】したがって、接触した文字を切断する技
術、特に接触した大文字を切断する技術が必要となる。

【０００７】

【課題を解決するための手段】本発明は、上記の課題に
鑑みてなされたものであり、接触した文字における垂直
な線の一画の対の間の空間をクラス別けすることによ
り、接触した文字の間を切断する方法及び装置を含む文
字認識システムを提供するものである。

【０００８】本発明の１つの形態は、少なくとも２つの
接触した文字を含む文字画像データから独立した文字を
切り出すための方法及び装置である。第１の垂直バーの
対が文字画像データ中で検出され、前記垂直バーの対の
間に位置する複数の独立した水平バンドの夫々について
画像データの存在が確認される。前記第１の垂直バーの
対は、その水平バンドが画像データを含む前記垂直バー
の対に基づいてクラス別けされ、前記垂直バーの間で切
断するか否か、及びその切断の場所が決定される。

【０００９】前述の文字切断方法は、文字の幅には従わ
ず、文字領域における垂直バーの対の間の空間のクラス
別けに従って切断されるため、接触した文字の正確な切
断が可能になり、過度の演算を実行することなく、尚且
つ例えば”Ｕ”のような文字の中で間違って切断するこ
となく、例えば”ＬＩ”のような接触した文字が切断さ
れる。さらに、前述の発明は、クラス別けの体系に従っ
て文字領域を切断するため、文字の切断の誤りの頻度が
減少する。

【００１０】本発明の好適な実施の態様に拠れば、本発
明は、文字認識システムに係り、上記の文字切断技術の
適用の前に、先ず、接触していない文字の間を切断す
る。その後、未認識の文字画像が接触した文字の画像で
あるとの過程の下に、上記の切断技術がその未認識の文
字画像に適用される。もし必要であれば、接触した文字
に関する他の切断技術を適用しても良い。そして、未認
識の文字に切断技術を適用する処理を、全文字が正しく
認識されるまで何回か繰り返しても良い。

【００１１】ここで説明した課題を解決するための手段
は、発明の本質を即座に理解するためのものである。本
発明は、以下の発明の実施の形態の説明と添付図面を参
照することにより、さらに完全に理解される。

【００１２】

【発明の実施の形態】図１は、本発明の実施の形態に係
る装置の外観を示す図である。図１に示されているの
は、例えば米マイクロソフト社のウインドウズ等のウイ
ンドウ環境を有する米アップル社のMacIntoshまたはＩ
ＢＭ社のＰＣ互換のコンピュータ等のコンピュータ装置
１０である。コンピュータ装置１０は、カラーモニタ等
の表示画面１２、次のデータやユーザの命令を入力する
ためのキーボード１３、表示画面１２上に表示されたオ
ブジェクトをポインティングしたり、操作したりするた
めのマウス等のポインティングデバイス１４を備えてい
る。

【００１３】コンピュータ装置１０は、コンピュータデ
ィスク１１のような大容量記憶装置を備えており、この
大容量記憶装置は、文書の画像データ、テキストデータ
ファイル、その他の圧縮或いは伸張された形態のデータ
ファイル、文字認識プログラム、文書処理或いはスプレ
ッドシート（spreadsheet）処理プログラム、その他の
情報処理プログラム（コンピュータ１０によって操作し
たり、ディスク１１上に格納したり、オペレータに表示
画面１２を介してこれらのファイルのデータを提供した
りするプログラム命令を含む）を格納することができ
る。

【００１４】画像データは、文書若しくはその他の画像
をスキャンするスキャナ１６によって入力され、これら
の文書等のビットマップ画像をコンピュータ装置１０に
提供する。また、データは、ネットワークインターフェ
ース２４等の他の様々な資源や、ファクシミリ／モデム
インターフェース２６を介して他の外部装置からコンピ
ュータ装置１０に入力されることもある。

【００１５】図１には、プログラム可能な汎用のコンピ
ュータ構成が示されているが、他の機器と接続して用い
る、或いは単独で用いるコンピュータや、他のタイプの
データ処理装置にも本発明を提供可能なことは容易に認
識される。

【００１６】図２は、コンピュータ装置１０の内部構成
を示す詳細なブロック図である。図２に示すように、コ
ンピュータ装置１０は、コンピュータバス２１と接続さ
れた中央処理装置（ＣＰＵ）２０を有している。また、
コンピュータバス２１には、スキャナインターフェース
２２、ネットワークインターフェース２４、ファクシミ
リ／モデムインターフェース２６、ディスプレイインタ
ーフェース２７、キーボードインターフェース２８、マ
ウスインターフェース２９、メインメモリ３０、ディス
ク１１が接続されている。

【００１７】メインメモリ３０は、文字切断プログラ
ム、文字認識プログラム、文書及び情報処理プログラ
ム、その他のアプリケーションプログラム等の格納され
たプログラム命令を実行する際に、ＣＰＵ２０が使用す
るランダムアクセスメモリ領域を提供する。さらに具体
的には、ＣＰＵ２０は、これらのプログラムをディスク
１１からメインメモリ３０に読み込んで、メインメモリ
３０を用いて、これらの格納されたプログラムを実行す
る。

【００１８】図３は、本実施の形態の光学的文字認識シ
ステムの動作を示すフローチャートである。図３におけ
る処理の工程は、上記の如くディスク１１上に格納され
ており、メインメモリ３０を用いてＣＰＵ２０によって
実行される。

【００１９】ステップＳ３０１において、ユーザは、本
実施の形態の光学的文字認識システムに画像データを入
力する。画像データは、スキャナ１６を用いて文書をス
キャンすることを含む上記の手段によって入力される。
また画像データとしては、テキストや写真等を含む様々
な画像を適用することができる。

【００２０】ステップＳ３０２では、例えば、米国特許
出願第０８／１７１，７２０号に開示されたブロック選
択技術を用いて入力画像データにおいてテキストブロッ
クを識別する。上記米国出願の内容は、本出願の一部と
して取り込んでいる。ステップＳ３０３では、テキスト
ブロックにおいて、テキストの独立した行を識別する。
ステップＳ３０４では、テキストの１つの行内の文字を
公知の空白切断方法に基づいて切り出す。すなわち、テ
キストの行における空白が識別され、その空白の位置に
基づいてテキストの１つの行内の夫々の文字をその行か
ら切り出す。ステップＳ３０５では、空白切断方法によ
って全文字が切断されたか否かを判断する。そして、全
文字が切断された場合には、処理の流れはステップＳ３
１９に進み、ここで入力画像データの光学的文字認識が
終了する。一方、全文字が空白切断方法によって切り出
されていない場合には、処理の流れはステップＳ３０６
に進む。ステップＳ３０６では、ステップＳ３１１〜Ｓ
３１７を１０回繰り返す際に使用するフラグ（ＦＬＡ
Ｇ）を初期化する。次いで処理の流れはステップＳ３０
７に進む。

【００２１】ステップＳ３０７では、切断された文字を
識別すべく認識処理され、ステップＳ３０８では、認識
が適切になされたことを補償するために認識の結果を確
かめる。認識が適切になされたと判断された場合は、処
理の流れはステップＳ３０９からステップＳ３２０に進
み、ここで他の情報処理プログラムによる使用のために
テキストファイルに文字の識別子を格納し、処理の流れ
はステップＳ３０５に進む。文書中の全文字が処理され
たことがステップＳ３０５において判断されると、処理
の流れはステップＳ３０９からステップＳ３１０に進
む。

【００２２】ステップＳ３１０では、ステップＳ３１
１、Ｓ３１３、Ｓ３１５及びＳ３１７の文字切断ルーチ
ンが文字領域を１０回切断したか否かを判断する。そし
て、文字切断ルーチンが文字領域を１０回切断したら、
処理はステップＳ３２１に進み、更なる処理が更なる情
報を発生しないことが決定される。そして、ステップＳ
３２１では、エラーフラグをファイルに格納する。その
後、処理の流れはステップＳ３０５に戻り、全ての文字
画像に関して処理するまで動作を繰り返す。

【００２３】ステップＳ３１１、Ｓ３１３、Ｓ３１５及
びＳ３１７の文字切断ルーチンが文字領域を１０回切断
した場合、処理はステップＳ３１１〜Ｓ３１７に進み、
文字切断ルーチンの１つが文字領域を切断する。

【００２４】ステップＳ３１１では、本実施の形態の文
字切断方法（クラス別け方法）が文字領域に適用され
る。この方法は、図４に詳細を示されている。ステップ
Ｓ３１２では、ステップＳ３１１において切断がなされ
たか否かを判断する。そして、ステップＳ３１１におい
て切断がなされたと判断した場合には、処理はステップ
Ｓ３１８に進み、切断がなされたことを示すためにフラ
グをインクリメントする。一方、ステップＳ３１１にお
いて切断がなされなかった場合にはステップＳ３１３に
進む。

【００２５】ステップＳ３１３では、公知の最も弱い接
触点を持つ文字の切断方法（weakest touching point c
haracter cutting method；最弱接触点方法）が文字領
域に適用される。この最も弱い接触点を持つ文字の切断
方法は、文字領域において、文字領域の垂直のヒストグ
ラムの垂直成分が最小の点で、２つの接触した文字の間
を切断する。そして、切断がなされたと判断した場合
は、処理の流れはステップＳ３１８に進み、切断がなさ
れたことをしめすためにフラグをインクリメントする。
一方、ステップＳ３１３において、切断がなされない場
合には、処理はステップＳ３１５に進む。

【００２６】ステップＳ３１５では、公知の１個の接触
点を持つ文字の切断方法（single touching point char
acter cutting method；シングル接触点方法）が文字領
域に適用される。この１個の接触点を持つ文字の切断方
法は、文字領域において、垂直な線を横切る接触した文
字における唯１つの点を含む垂直な線で、２つの接触し
た文字の間を切断する。例えば、”ＯＯ”のような接触
した文字の組合わせにおいて、文字上の垂直な線を文字
が接触する点で唯一つの点が横切る。したがって、切断
は、その垂直な線に沿ってなされる。ステップＳ３１６
では、ステップＳ３１５において切断がなされたと判断
した場合は、処理の流れをステップＳ３１８に進め、切
断がなされたことを示すためにフラグをインクリメント
する。一方、ステップＳ３１５において切断がなされな
かった場合には、処理の流れはステップＳ３１７に進
む。

【００２７】ステップＳ３１７では、公知の文字分布の
谷（valley-on-the-character-upper-profile）文字切
断方法（若しくは谷文字切断方法）が文字領域に適用さ
れる。この谷文字切断方法は、接触した対の文字を谷関
数によって決定した点で切断する処理であり、この処理
の後、処理の流れはステップＳ３１８に進み、ここでフ
ラグがインクリメントされる。

【００２８】本実施の形態は、本実施の形態において説
明した文字切断ルーチンに限定されるものではない。す
なわち、他の文字切断ルーチンを上記のルーチンに追加
しても良いし、置換しても良いし、１または２以上の上
記の公知の文字切断ルーチンを削除しても良い。

【００２９】ステップＳ３１８のおいてフラグがインク
リメントされた後、処理の流れはステップＳ３０７に進
み、ここで切断が認識される。上記の処理は、文字が１
０回切断され、それが認識されるまで、或いは文字が正
しく認識されるまで繰り返され、その後、処理の流れは
ステップＳ３２１に進んでテキストファイルにエラーフ
ラグが格納されるか、若しくはステップＳ３２０に進ん
で認識された文字が格納される。その後、処理の流れは
ステップＳ３０５に戻り、全ての文字の領域が認識され
るまで一連の処理が繰り返される。

【００３０】図４（ａ）及び（ｂ）は、ステップＳ３１
１に係る本実施の形態の文字切断方法のフローチャート
を示している。図４に示すフローチャートに拠れば、第
１の垂直バーの対が文字の画像データから検出され、第
１の垂直バーの対の間に位置する複数の独立した水平バ
ンドの夫々における画像データの存在が確認される。第
１の垂直バーの対は、画像データを含む水平バンドに基
づいてクラス別けされ、そのクラス別けに基づいて、垂
直バーの間で切断するか否か、及び切断する場所が決定
される。図４のフローチャートに示される方法の各工程
を以下に説明する。

【００３１】ステップＳ４０１では、ステップＳ３１０
から入力された文字領域のラインに関する情報を検出す
る。さらに具体的には、図６に示す４つの水平ライン、
すなわち、ライン１、２、３及び４が、文字領域に関し
て定義される。ライン１は、文字の最大の高さである。
ライン２は、例えば”ａ”のような、高さが低い場合の
文字に関する最大の高さである。ライン３は、文字の基
準線である。ライン４は、例えば”ｊ”のような、高さ
が低い文字に関する基準線３よりも下に伸びた文字の最
大である。ステップＳ４０１では、ステップＳ３１０か
ら入力された文字領域に関するこれらのラインの位置を
決定する。ステップＳ４０２では、更なる処理のため
に、ライン１及び３の間に広がっている文字領域を選択
する。例えば、ステップＳ４０２においては、ライン１
及び３の間にのみに広がった、図６に示す”Ｗ”が更な
る処理のために選択される。一方、図６に示す”ａ”
は、ライン２及び３の間にのみ広がっており、また図６
に示す”ｇ”は、ライン２及び４の間にのみ広がってお
り、これらは選択されない。選択されなかった部分は、
ステップＳ３１１の切断方法によっては処理されない
が、勿論、切断方法の１つであるステップＳ３１３、Ｓ
３１５、及びＳ３１７によって処理される。

【００３２】ステップＳ４０３〜Ｓ４０６では、ステッ
プＳ４０２で選択された文字領域において第１の垂直バ
ーの存在が検知される。特に、ステップＳ４０３では、
選択された文字領域を描く垂直のヒストグラムを算出す
る。図７は、接触した文字の組合わせ”ＬＲ”７１から
演算した垂直のヒストグラム７５の一例を示す。また、
図１０（ｄ）は、他の例の垂直ヒストグラム１０３を示
しており、これは図１０（ａ）に示す”ＬＩ”の接触し
た文字の組み合せ１０１から算出した例である。

【００３３】ステップＳ４０４では、ヒストグラムにお
いて、垂直バーの検出のための所定の垂直成分をセット
し、ステップＳ４０５では、ヒストグラムにおいて、垂
直成分が所定の垂直成分を超える垂直バーを検出する。
図１０（ｄ）は、所定の垂直成分１０２（符号”ｈ”を
付している）を示しており、所定の垂直成分を超える垂
直バー１０７及び１０８を有する垂直ヒストグラムを重
ねて示している。図１０（ｄ）に示す例では、垂直バー
１０７は、ステップＳ４０５で見つかる。ステップＳ４
０６では、ヒストグラムにおいて、所定の垂直成分を超
える次の垂直バーを検出する。図１０（ｄ）に示す例で
は、垂直バー１０８は、ステップＳ４０６において見つ
かる。

【００３４】次の垂直バーがステップＳ４０６において
見つからない場合、文字領域は終了しており、処理の流
れはステップＳ４３０からステップＳ４３１に進み、こ
こで、文字領域において、この切断方法が切断をなすこ
とができなかったことを示すエラーコードが格納される
（処理の流れは、図３のステップＳ３１２に進む）。ス
テップＳ４０６において、次の垂直バーが検出された
ら、処理の流れはステップＳ４３０からステップＳ４０
８に進み、ここで垂直バーの対の間の３つの独立した水
平バンドの夫々における画像データの存在を確かめる。
図１０（ｂ）においては、第１の水平バンドには１０６
が付され、第２の水平バンドには１０５が付され、第３
の水平バンドには１０４が付されている。これらの水平
バンドの夫々は、互いに重なり合わず、互いに排他的で
あり、各々の水平バンドが同一の高さを有しており、互
いに独立している。水平方向の横断は、図１０（ｂ）に
おいて”ｘ”を付した点１０９で、ヒストグラムの水平
軸と交差する垂直バー間の中間に位置する垂直線１１０
を参照して決定される。

【００３５】ステップＳ４０９では、垂直バーの対をス
テップＳ４０８で検出した水平方向の横断の位置に従っ
て、４つのクラスの１つにクラス別けされる。クラス別
けは図８に示されている。図８に示すように、クラス１
は、第１及び第２の水平バンドのみにおいて水平方向の
横断を有する垂直バー（８１）、水平方向の横断がない
垂直バー（８２）、第１の水平バンドのみにおいて水平
方向の横断を有する垂直バー（８３）を含む。クラス２
は、第２及び第３の水平バンドのみにおいて水平方向の
横断を有する垂直バー（８４）、３つの水平バンドの全
てにおいて水平方向の横断を有する垂直バー（８５）を
含む。クラス３は、第２の水平バンドのみにおいて水平
方向の横断を有する垂直バー（８６）、第１及び第２の
水平バンドのみにおいて水平方向の横断を有する垂直バ
ー（８７）を含む。クラス４は、第３の水平バンドのみ
において水平方向の横断を有する垂直バー（８８）を含
む。

【００３６】処理の流れは、ステップＳ４１０〜Ｓ４１
３に進み、ここでクラス別けに基づいて、垂直バーの対
の間を切断するか、しないか、また切断する場合にはど
こを切断するかが決定される。

【００３７】ステップＳ４０９において垂直バーが”ク
ラス１”としてクラス別けされた場合には、処理はステ
ップＳ４１０を経てステップＳ４１４に進む。ステップ
Ｓ４１４では、第１の垂直バーの終点と第２の垂直バー
の開始点の間の図９に示す距離”ｄ”（符号９１を付し
ている）を算出し、最大文字距離ｄｍａｘ（図９におい
ては不図示）と比較する。最大文字距離ｄｍａｘは、２
つの接触した文字の２つの垂直バー間の最大距離であ
る。ステップＳ４１４において、”ｄ”がｄｍａｘより
も大きくないことが判断されると、処理の流れはステッ
プＳ４１５に進み、ここで垂直バーは図９に示す”ＣＵ
Ｔ０”９３で切断され、次いでステップＳ４０７に進
み、ここで切断した文字が格納される。図９に示す”Ｃ
ＵＴ０”９３は、第１の垂直バーと第２の垂直バーとの
中間に位置する切断点である。

【００３８】”ｄ”がｄｍａｘよりも大きいと判断され
ると、処理の流れはステップＳ４１６に進む。ステップ
Ｓ４１６では、第１の垂直バーが文字”Ｌ”の構成要素
であるか否かを判断する。ステップＳ４１６において、
第１の垂直バーが文字”Ｌ”の構成要素であると判断し
た場合は、処理の流れはステップＳ４１７に進み、ここ
で垂直バーは、図９に示す”ＣＵＴ１”９４で切断され
る。”ＣＵＴ１”９４は、第２の垂直バーから所定の距
離であって、第２の垂直バーと、第１及び第２の垂直バ
ーの中間点との間に位置する。”ＣＵＴ１”がなされた
後、処理の流れはステップＳ４０７に進み、ここで切断
された文字が格納される。一方、ステップＳ４１６で垂
直バーの１つが文字”Ｌ”の構成要素でないと判断した
場合は、切断は行われなず、処理の流れはステップＳ４
０６に進み、次の垂直バーが検出される。

【００３９】ステップＳ４０９において、垂直バーがク
ラス２としてクラス別けされた場合は、処理の流れはス
テップＳ４１０からステップＳ４１１を経てステップＳ
４１８に進む。ステップＳ４１８では、図９に示す距
離”ｄ”を算出し、その距離”ｄ”を最小距離ｄｍｉｎ
（図９においては不図示）と比較する。最小距離ｄｍｉ
ｎは、２つの接触した文字の２つの垂直バー間の最小距
離である。ステップＳ４１８において、”ｄ”がｄｍｉ
ｎより小さいと判断した場合は、”ｄ”がｄｍｉｎより
も小さいことは２つの垂直バーが同一の文字の部分であ
ることを示しているため切断を行わない。したがって、
処理の流れはステップＳ４０６に進み、ここで次の垂直
バーが検出される。一方、ステップＳ４１８におい
て、”ｄ”がｄｍｉｎより小さくないことが判断された
場合は、処理の流れはステップＳ４１９に進み、垂直バ
ーが文字”Ｒ”または文字”Ａ”のいずれかであるか否
かを判断する。ステップＳ４１９において、垂直バーが
文字”Ｒ”または文字”Ａ”のいずれかの構成要素であ
ると判断した場合、処理の流れはステップＳ４０６に進
み、次の垂直バーが検出される。一方、ステップＳ４１
９において、垂直バーが文字”Ｒ”または”Ａ”のいず
れの構成要素でもないと判断した場合は、ステップＳ４
２０に進み、ここで”ＣＵＴ１”が行われる。”ＣＵＴ
１”の後、処理の流れはステップＳ４０７に進み、切断
した文字が格納される。

【００４０】ステップＳ４０９において、垂直バーがク
ラス３としてクラス別けされた場合は、処理の流れはス
テップＳ４１０及びＳ４１１を経てステップＳ４１２に
進む。この場合は、切断はなされず、処理の流れはステ
ップＳ４１２からステップＳ４０６に直接進み、ここで
次の垂直バーが検出される。

【００４１】ステップＳ４０９において、垂直バーがク
ラス４としてクラス別けされた場合は、処理の流れはス
テップＳ４１０、Ｓ４１１及びステップＳ４１２を経て
ステップＳ４１３に進み、それからステップＳ４２１に
進む。ステップＳ４２１では、図９に示す距離”ｄ”を
算出し、その距離を最大距離ｄｍａｘとオフセット定数
との和と比較する（図９においては不図示）。このオフ
セット定数は、入力画像データにおける文字の高さの平
均に基づいて予め定められた定数であり、文字の書体の
変化による文字の長さの変化を補償する値を含んでい
る。典型的には、このオフセット定数は、文字の高さの
平均の９分の１に設定される。ステップＳ４２１におい
て、”ｄ”がｄｍａｘとオフセット定数との和よりも大
きくないと判断した場合、”ＣＵＴ０”がなされ、その
後処理の流れはステップＳ４０７に進み、切断された文
字が格納される。一方、ステップＳ４２１において、”
ｄ”がｄｍａｘとオフセット定数との和よりも大きいと
判断した場合は、切断はなされず、処理の流れはステッ
プＳ４０６に進み、次の垂直バーが検出される。

【００４２】上述したように、切断がなされず、次の垂
直バーが検出される場合は、切断がなされるか、或いは
次の垂直バーが検出されなくなるまで、垂直バーの次の
対に関して一連の処理が繰り返えし実行される。

【００４３】上述の４つのクラス別けの各々について、
接触した文字を上記の方法に適用した例を以下に説明す
る。

【００４４】＜クラス１＞図１０（ａ）は、接触（若し
くは併合）した文字の組合わせ”ＬＩ”を示しており、
画像データのテキスト領域に存在する文字”Ｌ”１１５
と文字”Ｉ”１２６とを含んでいる。本実施の形態に拠
れば、図３及び図４に示すフローチャートを用いて説明
したように、文字”ＬＩ”の組合わせを含む画像データ
は、ステップＳ３０１において光学的文字認識システム
に入力される。ステップＳ３０２では、入力画像データ
中のテキストブロックを識別し、ステップＳ３０３で
は、そのテキストブロック内のテキストの行を識別す
る。ステップＳ３０１、Ｓ３０２、及びＳ３０３につい
ては、既に詳細を説明した。

【００４５】ステップＳ３０４では、上記の空白切断方
法に基づいてテキストの行内の文字領域を切断する。文
字の組合わせ”ＬＩ”において文字”Ｌ”１１５及び文
字”Ｉ”１２６の間には空白がないため、”Ｌ”１１５
及び”Ｉ”１２６はステップＳ３０４においては切断さ
れない。ステップＳ３０５では、切断された文字が未処
理のまま残っているか否かを判断する。この場合、文字
の組み合せ”ＬＩ”は、未だ処理されていない。したが
って、処理の流れはステップＳ３０６に進み、フラグを
初期化する。その後、処理の流れはステップＳ３０７に
進む。ステップＳ３０７では、切断された文字領域を認
識する（ただし、文字の組合わせ”ＬＩ”が標準的な文
字でない場合には、その文字の組合わせは認識されな
い）。次いで、処理の流れは、ステップＳ３０８に進
み、ここで文字の組合わせ”ＬＩ”の認識の失敗が確か
められる。文字の組合わせ”ＬＩ”は認識されなかった
ので、処理の流れはステップＳ３０９からステップＳ３
１０に進む。ステップＳ３１０では、文字の組合わせ”
ＬＩ”が１０回切断して認識されたか否かを判断する。
そして、１０回切断して認識された場合は、処理の流れ
はステップＳ３２１に進み、ここでエラーフラグが格納
される。一方、文字の組合わせ”ＬＩ”が１０回切断し
て認識されていない場合は、処理の流れはステップＳ３
１１に進み、ここで文字の組合わせ”ＬＩ”は、図４に
示すように、本実施の形態の文字切断方法によって切断
される。

【００４６】ステップＳ４０１では、図１に示すよう
に、ライン１、２、３及び４の位置を決定する。ステッ
プＳ４０２では、ライン１及び３の間にのみ広がる文字
領域を取り出して選択する。これには、文字の組み合わ
せ”ＬＩ”が含まれ、この組み合せは、更なる処理のた
めに選択される。ステップＳ４０３では、図１０（ｄ）
に示す文字の組合わせ”ＬＩ”の垂直ヒストグラムを算
出する。ステップＳ４０４では、垂直ヒストグラム中の
垂直バーを検出するために所定の垂直成分（図１０
（ｄ）の”ｈ”１０２）を設定する。その後、処理の流
れはステップＳ４０５に進み、垂直ヒストグラム１０３
において所定の垂直成分”ｈ”１０２を越える垂直バー
１０７を検出する。ステップＳ４０６では、垂直のヒス
トグラム１０３において所定の垂直成分”ｈ”１０２を
越える次の垂直バー１０８を検出する。ステップＳ４３
０では、次の垂直バー１０８がステップＳ４０６で検出
されたか否かを判断する。この例の場合、次の垂直バー
１０８が検出されるため、処理の流れはステップＳ４０
８に進む。ステップＳ４０８では、図１０（ｂ）に示す
ように、垂直バー１０７及び１０８の間に位置する３つ
の分離した水平バンド１０４、１０５、及び１０６の夫
々において、点”ｘ”１０９を含む垂直線１１０を横切
る水平方向の交差を検出する。この例の場合（すなわ
ち、文字の組合わせ”ＬＩ”）、図１０（ｂ）に示す水
平方向の横断１８が第１の水平バンド１０６において検
出される。しかしながら、第２の水平バンド１０５、第
３の水平バンド１０４においては水平方向の横断は検出
されない。この処理の後、処理の流れはステップＳ４０
９に進み、ここで図８に示すクラス別けの体系に基づい
て垂直バー１０７及び１０８がクラス別けされる。

【００４７】この例の場合、垂直バーは、第１の水平バ
ンド１０６内に位置する水平方向の横断１８を有する。
したがって、この例は、図１０（ｃ）に示すようなクラ
ス別けボックスを有し、これは図８に示すクラス別けボ
ックス８３と一致する。従って、垂直バー１０７及び１
０８は、クラス１の垂直バーとしてクラス別けされる。

【００４８】ステップＳ４０９で垂直バー１０７及び１
０８がクラス別けされると、処理の流れはステップＳ４
１０に進み、ここで垂直バーがクラス１の垂直バーとし
てクラス別けされたか否かを判断する。この例の場合、
ステップＳ４０９で決定されたように、垂直バー１０７
及び１０８は、クラス１の垂直バーとしてクラス別けさ
れている。したがって、処理の流れはステップＳ４１４
に進む。

【００４９】先ず、図１０（ｄ）に示すように、ステッ
プＳ４１４では、垂直バー１０７の終点”ｅ”１１１と
垂直バー１０８の開始点”ｂ”１１２の距離”ｄ”１１
３を算出し、その算出した距離を最大文字距離ｄｍａｘ
１１４と比較する。この例の場合、図１０（ｄ）に示す
ように、”ｄ”１１３はｄｍａｘ１１４より大きい。し
たがって、処理の流れは、ステップＳ４１４からステッ
プＳ４１６に進み、ここで垂直バー１０７が文字”Ｌ”
の構成要素であるか否かを判断する。この例の場合、垂
直バー１０７は、文字”Ｌ”１１５の構成要素である。
したがって、処理の流れはステップＳ４１６からステッ
プＳ４１７に進み、ここで文字”Ｌ”１１５及び文字”
Ｉ”１２６を夫々表す垂直バー１０７及び１０８が、図
１０（ｅ）に示すように”ＣＵＴ１”で切断される。垂
直バーの切断の後、処理の流れはステップＳ４０７に進
み、切断した文字が格納される。

【００５０】本実施の形態の文字切断方法を使用してス
テップＳ３１１において文字の組合わせ”ＬＩ”を切断
した後、処理の流れはステップＳ３１２に進み、切断が
されたか否かが判断される。この例の場合、切断がなさ
れているため、処理の流れはステップＳ３１８に進み、
文字の組合わせ”ＬＩ”がステップＳ３１１、Ｓ３１
３、Ｓ３１５、若しくはＳ３１７の切断方法の１つで切
断されたことを示すためフラグを１インクリメントす
る。次いで、ステップＳ３０７では、切断された文字”
Ｌ”及び”Ｉ”を認識し、ステップＳ３０８では、ステ
ップＳ３０７における認識の結果を確認する。文字”
Ｌ”及び”Ｉ”が適切に切断されて認識された場合は、
処理の流れはステップＳ３０９からステップＳ３２０に
進み、認識された文字が格納される。一方、文字”Ｌ”
及び”Ｉ”が適切に切断されず、適切に認識されなかっ
た場合は、切断、認識に係る全処理、すなわち、ステッ
プＳ３０７〜Ｓ３１８が繰り返される。本実施の形態の
処理は、１つの接触した文字の組合わせに関して１０回
実行され、その後処理の流れはステップＳ３１０からス
テップＳ３２１に進み、エラーフラグが格納される。

【００５１】＜クラス２＞図１２（ａ）は、本実施の形
態の光学的文字認識システムに入力される画像データに
おいて見つかる接触した文字の組み合せ”ＦＮ”を示し
ている。この例の場合、ステップＳ３０１〜ステップＳ
３１０は、前述の接触した文字の組み合せ”ＬＩ”の場
合と同様であるので、その詳細に関しては説明を省略す
る。ステップＳ３０１〜Ｓ３１０に続くステップＳ３１
１において、接触した文字の組合わせ”ＦＮ”は、本実
施の形態の文字切断方法に基づいて切断される。

【００５２】図４は、本実施の形態の文字切断方法を示
している。先ず、ステップＳ４０１及びＳ４０２では、
接触した文字の組合わせ”ＦＮ”を選択する。この選択
の詳細は、接触した文字の組合わせ”ＬＩ”に関する上
記の説明と同様であるので、その詳細に関しては説明を
省略する。次のステップＳ４０３では、図１２（ｃ）に
示す接触した文字の組み合せ”ＦＮ”の垂直ヒストグラ
ム１７２を算出し、ステップＳ４０４では、所定の垂直
成分”ｈ”１０２を設定する。ステップＳ４０５では、
垂直ヒストグラム１７２における垂直バー１３９を検出
し、ステップＳ４０６では、垂直ヒストグラム１７２に
おける次の垂直バー１４０を検出する。接触した文字の
組合わせ”ＬＩ”に関する例のように、垂直バー１３９
及び１４０の双方が所定の垂直成分”ｈ”１０２を超え
ている。次いで、処理の流れはステップＳ４３０からス
テップＳ４０８に進み、ここで垂直バー１３９及び１４
０の間に位置する３つの水平バンド１５５、１５６、及
び１５７の夫々について、線１７３における水平方向の
横断を検出する。水平方向の横断１５９は、第２の水平
バンド１５６において検出され、水平方向の横断１６０
は、第３の水平バンド１５７において検出される。第１
の水平バンド１５５においては水平方向の横断は検出さ
れない。したがって、垂直バー１３９及び１４０は、図
８及び図１２（ｂ）に示すように、クラス別けボックス
８４と一致する水平方向の横断を有する。

【００５３】ステップＳ４０９において垂直バー１３９
及び１４０のクラス別けがされると、処理の流れはステ
ップＳ４１０を経てステップＳ４１１に進み、垂直バー
がクラス２の垂直バーとしてクラス別けされたか否かが
判断される。この例の場合、ステップＳ４０９において
判断したように、垂直バー１３９及び１４０は、クラス
２の垂直バーとしてクラス別けされる。したがって、処
理の流れはステップＳ４１８に進む。

【００５４】図１２（ｃ）に示すように、ステップＳ４
１８では、垂直バー１３９の終点”ｅ”１７０と垂直バ
ー１４０の開始点”ｂ”１７１との距離”ｄ”１６０を
算出し、その算出した距離と最小文字距離ｄｍｉｎ１６
１とを比較する。この例の場合は、”ｄ”１６０は、ｄ
ｍｉｎ１６１よりも小さくない。したがって、処理の流
れは、ステップＳ４１９に進み、ここで垂直バー１３９
及び垂直バー１４０が文字”Ｒ”または文字”Ａ”のい
ずれかであるか否かを判断する。この例の場合、垂直バ
ー１３９及び１４０は、文字の組合わせ”ＦＮ”の構成
要素であり、文字”Ｒ”または文字”Ａ”の構成要素で
はない。したがって、処理の流れはステップＳ４２０に
進み、図１２（ａ）に示すように、”ＣＵＴ１”２０２
がなされる。その後、処理の流れはステップＳ４０７に
進み、切断された文字が格納される。

【００５５】上述の本実施の形態の文字切断方法が終了
した後、処理の流れはステップＳ３１１からステップＳ
３１２に進む。文字の組合わせ”ＦＮ”に関する以降の
認識処理は、文字の組合わせ”ＬＩ”に関する認識処理
と同様であるので、それに関する説明は省略する。

【００５６】＜クラス３＞図１１（ａ）は、本実施の形
態の光学的文字認識システムに入力される画像データに
おいて見つかる接触した文字の組み合せ”ＨＥ”を示し
ている。この例の場合、本実施の形態のステップＳ３０
１〜ステップＳ３１０は、前述の接触した文字の組合わ
せ”ＬＩ”の例と同様であるため、詳細の説明は省略す
る。ステップＳ３０１〜Ｓ３１０に次いで、ステップＳ
３１１において、接触した文字の組合わせ”ＨＥ”は、
図４に示すように、本実施の形態の文字切断方法に基づ
いて切断される。

【００５７】ステップＳ４０１及びＳ４０２は、接触し
た文字の組合わせ”ＨＥ”を選択する。この選択の詳細
は、接触した文字の組合わせ”ＬＩ”に関する上記の説
明と同様であるため、ここではその詳細の説明を省略す
る。ステップＳ４０３では、接触した文字の組合わせ”
ＨＥ”の垂直ヒストグラム（不図示）を算出し、ステッ
プＳ４０４では、所定の垂直成分を設定する。ステップ
Ｓ４０５では、垂直ヒストグラムにおける垂直バー１１
９を検出し、ステップＳ４０６では、垂直ヒストグラム
における次の垂直バー１２０を選択する。その後、処理
の流れはステップＳ４３０からステップＳ４０８に進
み、ここで図１１（ｂ）に示すように、垂直バー１１９
及び１２０の間に位置する３つの分離した水平バンド１
１６、１１７、及び１１８の夫々における線１２２での
水平方向の横断が検出される。垂直バー１１９及び１２
０は、図１１（ｃ）に示す文字”Ｈ”１６３の構成要素
を表わしているため、本実施の形態の文字切断方法は、
先ず、文字”Ｈ”１６３を切断すべきか否かに関して処
理する。ステップＳ４０８では、水平方向の横断１４２
だけが線１２２で検出される。水平方向の横断１４２
は、図１１（ｂ）及び１１（ｃ）に示すように、第２の
水平バンド１１７において検出される。第１の水平バン
ド１１８、第３の水平バンド１１６においては、水平方
向の横断は検出されない。したがって、文字”Ｈ”１６
３に関しては、垂直バー１１９及び１２０は、図８及び
図１１（ｄ）に示すように、クラス別けボックス８６と
一致する水平方向の横断を有する。したがって、垂直バ
ー１１９及び１２０は、クラス３の垂直バーとてクラス
別けされる。

【００５８】この例の場合は、ステップＳ４０９におい
て決定されたように、垂直バー１１９及び１２０は、ク
ラス３の垂直バーとしてクラス別けされている。したが
って、切断はなされず、処理の流れはステップＳ４１０
及びＳ４１１を経て、直接ステップＳ４０６に進み、こ
こで次の垂直バーが検出される。

【００５９】この例の場合は、ステップＳ４０６では、
図１１（ｂ）及び（ｅ）に示す次の垂直バー１２１を検
出する。したがって、処理の流れはステップＳ４３０か
らステップＳ４０８に進み、ここで垂直バー１２０及び
１２１の間に位置する３つの水平バンド１１６、１１
７、及び１１８の夫々における線１４６での水平方向の
横断が検出される。この例の場合（すなわち、図１１
（ｅ）に示す文字”Ｈ”１６３及び文字”Ｅ”１６４の
間の接触した領域）、水平方向の横断１４４が、第３の
水平バンド１１６において検出され、水平方向の交差１
４５が第１の水平バンド１１８において検出される。第
２の水平バンド１１７においては、水平方向の横断は検
出されない。したがって、図１１（ｅ）に示す接触した
文字の組合わせ”ＨＥ”は、図８及び図１１（ｆ）に示
すクラス別けボックス８１と一致する水平方向の横断を
有する。そこで、ステップＳ４０９では、垂直バー１２
０及び１２１は、クラス１の垂直バーとしてクラス別け
される。

【００６０】この例の場合、ステップＳ４０９において
決定したように、垂直バー１２０及び１２１は、クラス
１の垂直バーとしてクラス別けされている。したがっ
て、処理の流れはステップＳ４０９からステップＳ４１
０を経てステップＳ４１４に進む。

【００６１】先ず、図１１（ｅ）に示すように、ステッ
プＳ４１４では、垂直バー１２０の終点”ｅ”１４３と
垂直バー１２１の開始点”ｂ”１２３の距離”ｄ”１２
４を算出し（不図示のヒストグラムに基づいて算出）
し、その算出した距離を最大文字距離ｄｍａｘ１１４と
比較する。この例の場合、図１１（ｅ）に示すよう
に、”ｄ”１２４は、ｄｍａｘ１１４より大きくない。
したがって、処理の流れはステップＳ４１４からステッ
プＳ４１５に進み、ここで図１１（ｇ）に示すよう
に、”ＣＵＴ０”２０３がなされる（線１４６に沿って
なされる）。この切断の後、処理の流れはステップＳ４
０７に進み、切断された文字が格納される。

【００６２】本実施の形態の文字切断方法が終了した
後、処理の流れはステップＳ３１１からステップＳ３１
２に進む。接触した文字の組合わせ”ＨＥ”に関する以
降の処理は、文字の組合わせ”ＬＩ”に関する認識処理
と同様であるため、その詳細に関する説明は省略する。

【００６３】＜クラス４＞図５（ａ）は、本実施の形態
の光学的文字認識システムに入力する画像データにおい
て見つかる接触した文字の組合わせ”ＵＭ”１６５を示
している。この例の場合、本実施の形態のステップＳ３
０１〜ステップＳ３１０は、上記の接触した文字の組合
わせ”ＬＩ”の例と同様であるため、その詳細な説明は
省略する。ステップＳ３０１〜Ｓ３１０に次いでステッ
プＳ３１１では、図４に示すように、本実施の形態の文
字切断方法に基づいて接触した文字の組合わせ”ＵＭ”
を切断する。

【００６４】ステップＳ４０１及びＳ４０２では、接触
した文字の組合わせ”ＵＭ”を選択する。選択の詳細
は、接触した文字”ＬＩ”に関する上記の説明と同様で
あるため、その説明を省略する。次のステップＳ４０３
では、所定の垂直成分をセットする。ステップＳ４０５
では、垂直ヒストグラムにおける垂直バーを検出し、ス
テップＳ４０６では、垂直ヒストグラムにおける次の垂
直バーを検出する。次いで、処理の流れはステップＳ４
３０からステップＳ４０８に進み、ここで垂直バー１２
５及び１３０の間に位置する３つの水平バンド１４７、
１４８、及び１４９の夫々における線１５０での水平方
向の横断が検出される。垂直バー１２５及び１３０は、
図５（ｂ）に示す文字”Ｕ”１６６の構成要素を表して
いるため、本実施の形態の文字切断方法は、先ず文字”
Ｕ”１６６を切断すべきか否かに関して処理する。ステ
ップＳ４０８では、最初の水平バンド１４７の中に位置
する線１５０を含む水平方向の横断１５１だけが検出さ
れ、第２の水平バンド１４８、第３の水平バンド１４９
においては水平方向の横断が検出されない。したがっ
て、文字”Ｕ”１６６に関しては、垂直バー１２５及び
１３０は、図８及び図５（ｃ）に示すクラス別けボック
ス８３と一致する水平方向の横断を有する。したがっ
て、垂直バー１２５及び１３０は、クラス１の垂直バー
としてクラス別けされる。

【００６５】この例の場合は、ステップＳ４０９におい
て決定されたように、垂直バー１２５及び１３０は、ク
ラス１の垂直バーとしてクラス別けされる。したがっ
て、処理の流れはステップＳ４１０からステップＳ４１
４に進む。

【００６６】先ず、図５（ｂ）に示すように、ステップ
Ｓ４１４では、垂直バー１２５の終了点”ｅ”１３２と
垂直バー１３０の開始点”ｂ”１３３の距離”ｄ”１３
４が算出され（不図示のヒストグラムに基づいて算
出）、その算出した距離を最大文字距離ｄｍａｘ１１４
と比較する。この例の場合は、図５（ｂ）に示すよう
に、”ｄ”１３４は、ｄｍａｘ１１４より大きい。した
がって、処理の流れはステップＳステップＳ４１４から
ステップＳ４１６に進み、ここで垂直バー１２５が文
字”Ｌ”の構成要素であるか否かが判断される。この例
の場合は、垂直バー１２５は、文字”Ｌ”の構成要素で
はない。したがって、切断はなされず、処理の流れはス
テップＳ４０６に進み、ここで次の垂直バーが検出され
る。

【００６７】この例の場合は、ステップＳ４０６で次の
垂直バー３１１を検出する。したがって、処理の流れは
ステップＳ４３０からステップＳ４０８に進み、ここで
図５（ａ）及び５（ｄ）に示すように、垂直バー１３０
及び１３１の間に位置する３つの水平バンド１４７、１
４８、及び１４９の夫々における線１５３での水平方向
の横断が検出される。この例の場合（すなわち、図５
（ｄ）に示す文字”Ｕ”１６６及び文字”Ｍ”１６７の
間の接触領域）は、水平方向の横断１５４は、第３の水
平バンド１４９において検出され、第１の水平バンド１
４７、第２の水平バンド１４８においては検出されな
い。したがって、図５（ｄ）に示す接触した文字の組合
わせ”ＵＭ”は、図８及び図５（ｅ）に示すクラス別け
ボックス８８と一致する水平方向の横断を有する。した
がって、ステップＳ４０９では、垂直バー１３０及び１
３１をクラス４の垂直バーとしてクラス別けする。

【００６８】この例の場合は、ステップＳ４０９におい
て決定したように、垂直バー１３０及び１３１は、クラ
ス４の垂直バーとしてクラス別けされる。したがって、
処理の流れはステップＳ４１０、Ｓ４１１、及びＳ４１
２を経て、ステップＳ４１３に進み、それからステップ
Ｓ４２１に進む。

【００６９】先ず、図５（ｄ）に示すように、ステップ
Ｓ４２１では、垂直バー１３０の終了点”ｅ”１３５と
垂直バー１３１の開始点”ｂ”１３６の距離”ｄ”１３
７を算出（不図示のヒストグラムに基づいて算出）し、
その算出した距離を、最大文字距離ｄｍａｘ１１４とオ
フセット定数との和と比較する。この例の場合は、図５
（ｄ）に示すように、”ｄ”１３７はｄｍａｘ１１４と
オフセット定数との和より大きくない。したがって、処
理の流れはステップＳ４２１からステップＳ４２２に進
み、ここで図５（ｆ）に示すように、”ＣＵＴ０”２０
４がなされる。切断がなされた後、処理の流れはステッ
プＳ４０７に進み、切断された文字が格納される。

【００７０】ステップＳ３１１において上記の本実施の
形態の文字切断方法が終了した後、認識処理はステップ
Ｓ３１１からＳ３１２に進む。接触した文字の組合わ
せ”ＵＭ”に関する以降の認識処理は、接触した文字の
組合わせ”ＬＩ”に関する認識処理と同様であるため、
それに関する説明は省略する。

【００７１】上記の例は、本発明によって切断し、認識
される、接触した文字の組合わせの一例に過ぎない。本
発明は、文字または書体の種類に拘わらず、接触した文
字の組合せについて広く適用することができる。

【００７２】また、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器からなる装置に適
用しても良い。また、本発明はシステム或いは装置にプ
ログラムを供給することによって達成される場合にも適
用できることはいうまでもない。この場合、本発明を達
成するためのソフトウェアによって表されるプログラム
を格納した記憶媒体から、該プログラムを該システム或
は装置に読み出すことによって、そのシステム或は装置
が、本発明の効果を享受することが可能となる。

【００７３】

【発明の効果】以上説明したように本発明に拠れば、接
触した文字を認識する精度を高めることができるという
効果がある。

【００７４】

【図面の簡単な説明】

【図１】本発明の光学的文字認識システムの動作におい
て使用されるコンピュータ装置の斜視図である。

【図２】図１に示す光学的文字認識システムのブロック
図である。

【図３】本発明の光学的文字認識システムの動作を示す
フローチャートである。

【図４（ａ）】本発明の文字切断技術のフローチャート
である。

【図４（ｂ）】本発明の文字切断技術のフローチャート
である。

【図５】（ａ）は接触した文字の組合わせの一例を示す
図である。（ｂ）は（ａ）に示す文字の組合わせのうち
切断しない部分を示す図である。（ｃ）は（ｂ）に対応
するクラス別けボックス（クラス１）を示す図である。
（ｄ）は（ａ）に示す文字の組合わせのうち切断する部
分を示す図である。（ｅ）は（ｄ）に対応するクラス別
けボックス（クラス４）を示す図である。（ｆ）は
（ａ）に示す文字の組合わせの切断位置を示す図であ
る。

【図６】代表的なテキストラインを示す図である。

【図７】接触した文字とそのヒストグラムの例を示す図
である。

【図８】本発明の文字切断技術において使用するクラス
別けの体系を示す図である。

【図９】本発明の文字切断技術で使用する、垂直バーの
間で切断するための２つの選択を（ＣＵＴ０、ＣＵＴ
１）を示す図である。

【図１０】（ａ）は接触した文字の組合わせの一例を示
す図である。（ｂ）は（ａ）に示す文字の組み合せに関
する処理を説明する図である。（ｃ）は（ｂ）に対応す
るクラス別けボックス（クラス１）を示す図である。
（ｄ）は（ａ）に示す文字の組合わせのヒストグラムを
示す図である。（ｅ）は（ａ）に示す接触した文字の切
断位置を示す図である。

【図１１】（ａ）は接触した文字の組合わせの一例を示
す図である。（ｂ）は（ａ）に示す文字の組み合せに関
する処理を説明する図である。（ｃ）は（ａ）に示す文
字の組合わせのうち切断しない部分を示す図である。
（ｄ）は（ｃ）に対応するクラス別けボックス（クラス
３）を示す図である。（ｅ）は（ａ）に示す文字の組合
わせのうち切断する部分を示す図である。（ｆ）は
（ｅ）に対応するクラス別けボックス（クラス１）を示
す図である。

【図１２】（ａ）は接触した文字の組合わせの一例を示
す図である。（ｂ）は（ａ）に対応するクラス別けボッ
クス（クラス２）を示す図である。（ｃ）は（ａ）に示
す文字の組合わせのヒストグラムを示す図である。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成８年１月１９日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図６】代表的なテキストラインを示す図である。

【図１１】（ａ）は接触した文字の組合わせの一例を示
す図である。（ｂ）は（ａ）に示す文字の組み合せに関
する処理を説明する図である。（ｃ）は（ａ）に示す文
字の組合わせのうち切断しない部分を示す図である。
（ｄ）は（ｃ）に対応するクラス別けボックス（クラス
３）を示す図である。（ｅ）は（ａ）に示す文字の組合
わせのうち切断する部分を示す図である。（ｆ）は
（ｅ）に対応するクラス別けボックス（クラス１）を示
す図である。（ｇ）は（ａ）に示す接触した文字の切断
位置を示す図である。

【手続補正２】

【補正対象書類名】図面

【補正対象項目名】全図

【補正方法】変更

【補正内容】

【図１】

【図２】

【図６】

【図７】

【図３】

【図４（ａ）】

【図４（ｂ）】

【図５】

【図８】

【図９】

【図１０】

【図１１】

【図１２】

Claims

【特許請求の範囲】

【請求項１】少なくとも２つの接触した文字を含む文
字画像データから独立した文字を切り出す画像処理方法
であって、文字画像データにおける第１の垂直バーの対を検出する
検出工程と、前記第１の垂直バーの対の間に位置する複数の独立した
水平バンドの夫々における画像データの存在を確認する
確認工程と、その水平バンドが画像データを含む前記第１の垂直バー
の対に基づいて前記第１の垂直バーの対をクラス別けす
るクラス別け工程と、前記クラス別けに基づいて前記第１の垂直バーの対の間
を切断するか否かと、その切断の場所を決定する決定工
程と、を備えることを特徴とする画像処理方法。
【請求項２】文字画像データの垂直ヒストグラムを生
成する工程をさらに備え、前記検出工程は、前記垂直ヒ
ストグラムにおける前記第１の垂直バーの対を検出する
工程を含むことを特徴とする請求項１に記載の画像処理
方法。
【請求項３】所定の垂直方向の閾値を格納する工程を
さらに備え、前記検出工程は、前記所定の垂直方向の閾
値を越える垂直成分を夫々有する２つの垂直バーを含む
第１の垂直バーの対を検出する工程を含むことを特徴と
する請求項２に記載の画像処理方法。
【請求項４】前記確認工程は、前記第１の垂直バーの
対の間に位置し、夫々の水平バンドを突き抜ける垂直線
上の水平方向の横断を確認するすることによって画像デ
ータの存在を確認する工程を含むことを特徴とする請求
項２に記載の画像処理方法。
【請求項５】前記垂直線は、前記第１の垂直バーの対
の間の中央に位置することを特徴とする請求項４に記載
の画像処理方法。
【請求項６】前記確認工程は、３つの独立した水平バ
ンドの夫々における画像データの存在を確認する工程を
含むことを特徴とする請求項１に記載の画像処理方法。
【請求項７】所定の文字の基準線と所定の文字の最大
高さの線との間に広がる文字を切断するために文字画像
データを選択する選択工程をさらに備えることを特徴と
する請求項１に記載の画像処理方法。
【請求項８】複数の独立した水平バンドの夫々が同一
の高さを有することを特徴とする請求項１に記載の画像
処理方法。
【請求項９】前記クラス別け工程は、第１の垂直バー
の対を４つのクラスの垂直バーの１つにクラス別けする
工程を含み、前記確認工程は、３つの独立した水平バン
ドの夫々における画像データの存在を確認する工程を含
むことを特徴とする請求項１に記載の画像処理方法。
【請求項１０】前記４つのクラスの垂直バーは、（i）（ａ）画像データが第１の水平バンド及び第３の
水平バンドの両者のみに存在する場合、（ｂ）画像デー
タが前記第１の水平バンドにのみ存在する場合、及び
（ｃ）画像データが３つの水平バンドのいずれにも存在
しない場合の第１のクラスの垂直バーと、（ii）（ａ）画像データが第２の水平バンド及び前記第
３の水平バンドの両者にのみ存在する場合、及び（ｂ）
画像データが３つの水平バンドの全てに存在する場合の
第２のクラスの垂直バーと、（iii）（ａ）画像データが前記第２の水平バンドにの
み存在する場合、及び（ｂ）画像データが前記第１の水
平バンド及び前記第２の水平バンドにのみ存在する場合
の第３のクラスの垂直バーと、（iv）画像データが前記第３の水平バンドにのみ存在す
る場合の第４のクラスの垂直バーと、を含むことを特徴とする請求項９に記載の画像処理方
法。
【請求項１１】設定された切断条件が満たされ、且つ
前記第１の垂直バーの対が第１のクラス、第２のクラ
ス、及び第４のクラスの１つとしてクラス別けされた時
に、第１の垂直バーの対の間を切断する工程と、第１の垂直バーの対が第３のクラスとしてクラス別けさ
れた時、及び設定された切断条件が満たされず、且つ第
１の垂直バーの対が第１のクラス、第２のクラス、及び
第４のクラスの１つとしてクラス別けされた時に、次の
垂直バーを検出する工程と、を備えることを特徴とする請求項１０に記載の画像処理
方法。
【請求項１２】切断する際に、前記第１の垂直バー対
の間の複数の点の１つの点で前記第１の垂直バー対の間
を切断する工程をさらに備えることを特徴とする請求項
１に記載の画像処理方法。
【請求項１３】前記切断工程は、前記第１の垂直バー
の間に位置する２つの点の１つの点で前記第１の垂直バ
ー対の間を切断する工程を含むことを特徴とする請求項
１２に記載の画像処理方法。
【請求項１４】前記２つの点は、前記第１の垂直バー
の対の各垂直バーから夫々等しい距離に位置する中央点
と、前記中央点と前記第１の垂直バーの対における第２
の垂直バーとの間に位置するオフセット点とを含むこと
を特徴とする請求項１３に記載の画像処理方法。
【請求項１５】複数の所定の距離条件を格納する工程
と、前記第１の垂直バーの対の間の距離を算出する工程と、算出した距離を前記複数の所定の距離条件の１つと比較
する工程と、複数の予め定めた文字を格納する工程と、前記第１の垂直バーの一部が前記複数の予め定めた文字
の１つと一致する否かを判断する工程と、を備え、前記決定工程は、さらに前記算出した距離と前
記複数の所定の距離条件の１つとの比較結果と、前記第
１の垂直バーの部分が前記予めた文字の１つと一致する
否かの判断結果とに基づいて、前記第１の垂直バーの対
の間を切断するか否かと、その切断の場所を決定するこ
とを特徴とする請求項１に記載の画像処理方法。
【請求項１６】前記第１の垂直バーの対の間で切断し
ないと決定した時に次の垂直バーを検出する工程と、次の垂直バーの対に関して前記画像処理方法を繰り返し
て実行せしめる工程と、を備えることを特徴とする請求項１に記載の画像処理方
法。
【請求項１７】少なくとも２つの接触した文字を含む
文字画像データから独立した文字を切り出す画像処理装
置であって、文字画像データにおける第１の垂直バーの対を検出する
検出手段と、前記第１の垂直バーの対の間に位置する複数の独立した
水平バンドの夫々における画像データの存在を確認する
確認手段と、その水平バンドが画像データを含む前記第１の垂直バー
の対に基づいて前記第１の垂直バーの対をクラス別けす
るクラス別け手段と、前記クラス別けに基づいて前記第１の垂直バーの対の間
を切断するか否かと、その切断の場所を決定する決定手
段と、を備えることを特徴とする画像処理装置。
【請求項１８】文字画像データの垂直ヒストグラムを
生成する生成手段をさらに備え、前記検出手段は、前記
垂直ヒストグラムにおける前記第１の垂直バーの対を検
出することを特徴とする請求項１７に記載の画像処理装
置。
【請求項１９】所定の垂直方向の閾値を格納する格納
手段をさらに備え、前記検出手段は、前記所定の垂直方
向の閾値を越える垂直成分を夫々有する２つの垂直バー
を含む第１の垂直バーの対を検出することを特徴とする
請求項１８に記載の画像処理装置。
【請求項２０】前記確認手段は、前記第１の垂直バー
の対の間に位置し、夫々の水平バンドを突き抜ける垂直
線上の水平方向の横断を確認するすることによって画像
データの存在を確認することを特徴とする請求項１７に
記載の画像処理装置。
【請求項２１】前記垂直線は、前記第１の垂直バーの
対の間の中央に位置することを特徴とする請求項２０に
記載の画像処理装置。
【請求項２２】前記確認手段は、３つの独立した水平
バンドの夫々における画像データの存在を確認すること
を特徴とする請求項１７に記載の画像処理装置。
【請求項２３】所定の文字の基準線と所定の文字の最
大高さの線との間に広がる文字を切断するために文字画
像データを選択する選択手段をさらに備えることを特徴
とする請求項１７に記載の画像処理装置。
【請求項２４】複数の独立した水平バンドの夫々が同
一の高さを有することを特徴とする請求項１７に記載の
画像処理装置。
【請求項２５】前記クラス別け手段は、第１の垂直バ
ーの対を４つのクラスの垂直バーの１つにクラス別け
し、前記確認手段は、３つの独立した水平バンドの夫々
における画像データの存在を確認することを特徴とする
請求項１７に記載の画像処理装置。
【請求項２６】前記４つのクラスの垂直バーは、（i）（ａ）画像データが第１の水平バンド及び第３の
水平バンドの両者のみに存在する場合、（ｂ）画像デー
タが前記第１の水平バンドにのみ存在する場合、及び
（ｃ）画像データが３つの水平バンドのいずれにも存在
しない場合の第１のクラスの垂直バーと、（ii）（ａ）画像データが第２の水平バンド及び前記第
３の水平バンドの両者にのみ存在する場合、及び（ｂ）
画像データが３つの水平バンドの全てに存在する場合の
第２のクラスの垂直バーと、（iii）（ａ）画像データが前記第２の水平バンドにの
み存在する場合、及び（ｂ）画像データが前記第１の水
平バンド及び前記第２の水平バンドにのみ存在する場合
の第３のクラスの垂直バーと、（iv）画像データが前記第３の水平バンドにのみ存在す
る場合の第４のクラスの垂直バーと、を含むことを特徴とする請求項２５に記載の画像処理装
置。
【請求項２７】設定された切断条件が満たされ、且つ
前記第１の垂直バーの対が第１のクラス、第２のクラ
ス、及び第４のクラスの１つとしてクラス別けされた時
に、第１の垂直バーの対の間を切断する切断手段と、第１の垂直バーの対が第３のクラスとしてクラス別けさ
れた時、及び設定された切断条件が満たされず、且つ第
１の垂直バーの対が第１のクラス、第２のクラス、及び
第４のクラスの１つとしてクラス別けされた時に、次の
垂直バーを検出する次垂直バー検出手段と、を備えることを特徴とする請求項２６に記載の画像処理
装置。
【請求項２８】前記第１の垂直バー対の間の複数の点
の１つの点で前記第１の垂直バー対の間を切断する切断
手段をさらに備えることを特徴とする請求項１７に記載
の画像処理装置。
【請求項２９】前記切断手段は、前記第１の垂直バー
の間に位置する２つの点の１つの点で前記第１の垂直バ
ー対の間を切断することを特徴とする請求項２８に記載
の画像処理装置。
【請求項３０】前記２つの点は、前記第１の垂直バー
の対の各垂直バーから夫々等しい距離に位置する中央点
と、前記中央点と前記第１の垂直バーの対における第２
の垂直バーとの間に位置するオフセット点とを含むこと
を特徴とする請求項２９に記載の画像処理装置。
【請求項３１】複数の所定の距離条件を格納する格納
手段と、前記第１の垂直バーの対の間の距離を算出する算出手段
と、算出した距離を前記複数の所定の距離条件の１つと比較
する比較手段と、複数の予め定めた文字を格納する文字格納手段と、前記第１の垂直バーの一部が前記複数の予め定めた文字
の１つと一致する否かを決定する文字決定手段と、を備え、前記決定手段は、さらに前記比較手段の出力
と、前記文字決定手段の出力とに基づいて、前記第１の
垂直バーの対の間を切断するか否かと、その切断の場所
を決定することを特徴とする請求項１７に記載の画像処
理装置。
【請求項３２】前記第１の垂直バーの対の間で切断し
ないと決定した時に次の垂直バーを検出する次垂直バー
検出手段をさらに備えることを特徴とする請求項１７に
記載の画像処理装置。
【請求項３３】入力画像データに含まれる文字を認識
する光学的文字認識方法であって、文字の画像を表す文字画像データを含む画像データを入
力する工程と、画像データから文字画像データを切断する工程と、切断した文字画像データについて光学的文字認識処理を
実行する工程と、未認識の切断した文字画像を選択する選択工程と、未認識の切断した文字画像データにおける第１の垂直バ
ーの対を検出する検出工程と、前記第１の垂直バーの対の間に位置する複数の独立した
水平バンドの夫々における文字画像データの存在を確認
する確認工程と、その水平バンドが文字画像データを含む前記第１の垂直
バーの対に基づいて前記第１の垂直バーの対をクラス別
けするクラス別け工程と、前記クラス別けに基づいて前記未認識の切断した文字画
像データにおける前記第１の垂直バーの対の間を切断す
るか否かと、その切断の場所を決定する決定工程と、前記垂直バーの対の間を切断することを決定した際に、
前記未認識の文字画像データにおける前記第１の垂直バ
ーの対の間を切断する切断手段と、新しく切断した文字画像データについて光学的文字認識
を実行する工程と、認識した文字を出力する工程と、を備えることを特徴とする光学的文字認識方法。
【請求項３４】未認識の切断した文字画像データの垂
直ヒストグラムを生成する工程をさらに備え、前記検出
工程は、前記垂直ヒストグラムにおける前記第１の垂直
バーの対を検出する工程を含むことを特徴とする請求項
３３に記載の光学的文字認識方法。
【請求項３５】所定の垂直方向の閾値を格納する工程
をさらに備え、前記検出工程は、前記所定の垂直方向の
閾値を越える垂直成分を夫々有する２つの垂直バーを含
む第１の垂直バーの対を検出する工程を含むことを特徴
とする請求項３４に記載の光学的文字認識方法。
【請求項３６】前記確認工程は、前記第１の垂直バー
の対の間に位置し、夫々の水平バンドを突き抜ける垂直
線上の水平方向の横断を確認するすることによって画像
データの存在を確認する工程を含むことを特徴とする請
求項３３に記載の光学的文字認識方法。
【請求項３７】前記垂直線は、前記第１の垂直バーの
対の間の中央に位置することを特徴とする請求項３６に
記載の光学的文字認識方法。
【請求項３８】前記確認工程は、３つの独立した水平
バンドの夫々における画像データの存在を確認する工程
を含むことを特徴とする請求項３３に記載の光学的文字
認識方法。
【請求項３９】前記選択工程は、所定の文字の基準線
と所定の文字の最大高さの線との間に広がる文字を切断
するために未処理の切断された文字画像データを選択す
る工程を含むことを特徴とする請求項３３に記載の光学
的文字認識方法。
【請求項４０】複数の独立した水平バンドの夫々が同
一の高さを有することを特徴とする請求項３３に記載の
文字認識方法。
【請求項４１】前記クラス別け工程は、第１の垂直バ
ーの対を４つのクラスの垂直バーの１つにクラス別けす
る工程を含み、前記確認工程は、３つの独立した水平バ
ンドの夫々における画像データの存在を確認する工程を
含むことを特徴とする請求項３３に記載の光学的文字認
識方法。
【請求項４２】前記４つのクラスの垂直バーは、（i）（ａ）画像データが第１の水平バンド及び第３の
水平バンドの両者のみに存在する場合、（ｂ）画像デー
タが前記第１の水平バンドにのみ存在する場合、及び
（ｃ）画像データが３つの水平バンドのいずれにも存在
しない場合の第１のクラスの垂直バーと、（ii）（ａ）画像データが第２の水平バンド及び前記第
３の水平バンドの両者にのみ存在する場合、及び（ｂ）
画像データが３つの水平バンドの全てに存在する場合の
第２のクラスの垂直バーと、（iii）（ａ）画像データが前記第２の水平バンドにの
み存在する場合、及び（ｂ）画像データが前記第１の水
平バンド及び前記第２の水平バンドにのみ存在する場合
の第３のクラスの垂直バーと、（iv）画像データが前記第３の水平バンドにのみ存在す
る場合の第４のクラスの垂直バーと、を含むことを特徴とする請求項４１に記載の光学的文字
認識方法。
【請求項４３】第１の垂直バーの対が第３のクラスとし
てクラス別けされた時、及び設定された切断条件が満た
されず、且つ第１の垂直バーの対が第１のクラス、第２
のクラス、及び第４のクラスの１つとしてクラス別けさ
れた時に、次の垂直バーを検出する工程をさらに備え、前記切断工程は、設定された切断条件が満たされ、且つ
前記第１の垂直バーの対が第１のクラス、第２のクラ
ス、及び第４のクラスの１つとしてクラス別けされた時
に、第１の垂直バーの対の間を切断する工程を含むこと
を特徴とする請求項４２に記載の光学的文字認識方法。
【請求項４４】前記切断工程は、前記第１の垂直バー
対の間の複数の点の１つの点で前記第１の垂直バー対の
間を切断する工程を含むことを特徴とする請求項３３に
記載の光学的文字認識方法。
【請求項４５】前記切断工程は、前記第１の垂直バー
の間に位置する２つの点の１つの点で前記第１の垂直バ
ー対の間を切断する工程を含むことを特徴とする請求項
４４に記載の光学的文字認識方法。
【請求項４６】前記２つの点は、前記第１の垂直バー
の対の各垂直バーから夫々等しい距離に位置する中央点
と、前記中央点と前記第１の垂直バーの対における第２
の垂直バーとの間に位置するオフセット点とを含むこと
を特徴とする請求項４５に記載の光学的文字認識方法。
【請求項４７】複数の所定の距離条件を格納する工程
と、前記第１の垂直バーの対の間の距離を算出する工程と、算出した距離を前記複数の所定の距離条件の１つと比較
する工程と、複数の予め定めた文字を格納する工程と、前記第１の垂直バーの一部が前記複数の予め定めた文字
の１つと一致する否かを判断する工程と、を備え、前記決定工程は、さらに前記算出した距離と前
記複数の所定の距離条件の１つとの比較結果と、前記第
１の垂直バーの部分が前記予めた文字の１つと一致する
否かの判断結果とに基づいて、前記第１の垂直バーの対
の間を切断するか否かと、その切断の場所を決定するこ
とを特徴とする請求項３３に記載の光学的文字認識方
法。
【請求項４８】前記第１の垂直バーの対の間で切断し
ないと決定した時に次の垂直バーを検出する工程と、次の垂直バーの対に関して前記画像処理方法を繰り返し
て実行せしめる工程と、をさらに備えることを特徴とする請求項３３に記載の光
学的文字認識方法。
【請求項４９】入力画像データに含まれる文字を認識
する光学的文字認識装置であって、文字の画像を表す文字画像データを含む画像データを入
力する手段と、画像データから文字画像データを切断する手段と、切断した文字画像データについて光学的文字認識処理を
実行する手段と、未認識の切断した文字画像を選択する選択手段と、未認識の切断した文字画像データにおける第１の垂直バ
ーの対を検出する検出手段と、前記第１の垂直バーの対の間に位置する複数の独立した
水平バンドの夫々における文字画像データの存在を確認
する確認手段と、その水平バンドが文字画像データを含む前記第１の垂直
バーの対に基づいて前記第１の垂直バーの対をクラス別
けするクラス別け手段と、前記クラス別けに基づいて前記未認識の切断した文字画
像データにおける前記第１の垂直バーの対の間を切断す
るか否かと、その切断の場所を決定する決定手段と、前記垂直バーの対の間を切断することを決定した際に、
前記未認識の文字画像データにおける前記第１の垂直バ
ーの対の間を切断する切断手段と、新しく切断した文字画像データについて光学的文字認識
を実行する手段と、認識した文字を出力する手段と、を備えることを特徴とする光学的文字認識装置。
【請求項５０】未認識の切断した文字画像データの垂
直ヒストグラムを生成する生成手段をさらに備え、前記
検出手段は、前記垂直ヒストグラムにおける前記第１の
垂直バーの対を検出することを特徴とする請求項４９に
記載の光学的文字認識装置。
【請求項５１】所定の垂直方向の閾値を格納する格納
手段をさらに備え、前記検出手段は、前記所定の垂直方
向の閾値を越える垂直成分を夫々有する２つの垂直バー
を含む第１の垂直バーの対を検出することを特徴とする
請求項５０に記載の光学的文字認識装置。
【請求項５２】前記確認手段は、前記第１の垂直バー
の対の間に位置し、夫々の水平バンドを突き抜ける垂直
線上の水平方向の横断を確認するすることによって画像
データの存在を確認することを特徴とする請求項４９に
記載の光学的文字認識装置。
【請求項５３】前記垂直線は、前記第１の垂直バーの
対の間の中央に位置することを特徴とする請求項５２に
記載の光学的文字認識装置。
【請求項５４】前記確認手段は、３つの独立した水平
バンドの夫々における画像データの存在を確認すること
を特徴とする請求項４９に記載の光学的文字認識装置。
【請求項５５】前記選択手段は、所定の文字の基準線
と所定の文字の最大高さの線との間を越える文字を切断
するために未認識の切断した文字画像データを選択する
選択手段をさらに備えることを特徴とする請求項４９に
記載の光学的文字認識装置。
【請求項５６】複数の独立した水平バンドの夫々が同
一の高さを有することを特徴とする請求項４９に記載の
光学的文字認識装置。
【請求項５７】前記クラス別け手段は、第１の垂直バ
ーの対を４つのクラスの垂直バーの１つにクラス別け
し、前記確認手段は、３つの独立した水平バンドの夫々
における画像データの存在を確認することを特徴とする
請求項２５に記載の光学的文字認識装置。
【請求項５８】前記４つのクラスの垂直バーは、（i）（ａ）画像データが第１の水平バンド及び第３の
水平バンドの両者のみに存在する場合、（ｂ）画像デー
タが前記第１の水平バンドにのみ存在する場合、及び
（ｃ）画像データが３つの水平バンドのいずれにも存在
しない場合の第１のクラスの垂直バーと、（ii）（ａ）画像データが第２の水平バンド及び前記第
３の水平バンドの両者にのみ存在する場合、及び（ｂ）
画像データが３つの水平バンドの全てに存在する場合の
第２のクラスの垂直バーと、（iii）（ａ）画像データが前記第２の水平バンドにの
み存在する場合、及び（ｂ）画像データが前記第１の水
平バンド及び前記第２の水平バンドにのみ存在する場合
の第３のクラスの垂直バーと、（iv）画像データが前記第３の水平バンドにのみ存在す
る場合の第４のクラスの垂直バーと、を含むことを特徴とする請求項５７に記載の光学的文字
認識装置。
【請求項５９】第１の垂直バーの対が第３のクラスと
してクラス別けされた時、及び設定された切断条件が満
たされず、且つ第１の垂直バーの対が第１のクラス、第
２のクラス、及び第４のクラスの１つとしてクラス別け
された時に、次の垂直バーを検出する次垂直バー検出手
段を備え、前記切断手段は、設定された切断条件が満たされ、且つ
前記第１の垂直バーの対が第１のクラス、第２のクラ
ス、及び第４のクラスの１つとしてクラス別けされた時
に、第１の垂直バーの対の間を切断することを特徴とす
る請求項５８に記載の光学的文字認識装置。
【請求項６０】前記切断手段は、前記第１の垂直バー
対の間の複数の点の１つの点で前記第１の垂直バー対の
間を切断することを特徴とする請求項４９に記載の光学
的文字認識装置。
【請求項６１】前記切断手段は、前記第１の垂直バー
の間に位置する２つの点の１つの点で前記第１の垂直バ
ー対の間を切断することを特徴とする請求項６０に記載
の光学的文字認識装置。
【請求項６２】前記２つの点は、前記第１の垂直バー
の対の各垂直バーから夫々等しい距離に位置する中央点
と、前記中央点と前記第１の垂直バーの対における第２
の垂直バーとの間に位置するオフセット点とを含むこと
を特徴とする請求項６１に記載の光学的文字認識装置。
【請求項６３】複数の所定の距離条件を格納する格納
手段と、前記第１の垂直バーの対の間の距離を算出する算出手段
と、算出した距離を前記複数の所定の距離条件の１つと比較
する比較手段と、複数の予め定めた文字を格納する文字格納手段と、前記第１の垂直バーの一部が前記複数の予め定めた文字
の１つと一致する否かを決定する文字決定手段と、を備え、前記決定手段は、さらに前記比較手段の出力
と、前記文字決定手段の出力とに基づいて、前記第１の
垂直バーの対の間を切断するか否かと、その切断の場所
を決定することを特徴とする請求項４９に記載の光学的
文字認識装置。
【請求項６４】前記第１の垂直バーの対の間で切断し
ないと決定した時に次の垂直バーを検出する次垂直バー
検出手段をさらに備えることを特徴とする請求項４９に
記載の光学的文字認識装置。
【請求項６５】メモリ媒体上のプログラムに基づいて
動作し、少なくとも２つの接触した文字を含む文字画像
データから独立した文字を切り出す画像処理装置であっ
て、前記メモリ媒体は、文字画像データにおける第１の垂直バーの対を検出する
検出工程の手順コードと、前記第１の垂直バーの対の間に位置する複数の独立した
水平バンドの夫々における画像データの存在を確認する
確認工程の手順コードと、その水平バンドが画像データを含む前記第１の垂直バー
の対に基づいて前記第１の垂直バーの対をクラス別けす
るクラス別け工程の手順コードと、前記クラス別けに基づいて前記第１の垂直バーの対の間
を切断するか否かと、その切断の場所を決定する決定工
程の手順コードと、を備えることを特徴とする画像処理装置。