JP2964980B2 - 光学的文字認識における直線成分検出方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、光学的文字認識
（ＯＣＲ）における直線成分検出方法及び装置に係り、
特に、文字と罫線やアンダーライン等の直線成分とが混
在する文書から直線成分を検出するための光学的文字認
識における直線成分検出方法及び装置に関する。

【０００２】

【従来の技術】文字と罫線やアンダーライン等の直線成
分とが混在する文書では、直線成分と文字とが接触ない
し交差している場合があり、このような文書をスキャナ
等の画像入力手段により読み取り、得られた２値画像を
そのまま光学的文字認識（Optical Character Recognit
ion）処理しても、直線成分と文字とが分離できないた
め、正常な文字認識ができない。そこで、このような文
書の文字認識を可能にするためには、文字を直線成分と
分離して抽出する必要があるが、右の分離・抽出を実現
する技術としては、従来から、例えば、特開昭６３−１
５７２８７号公報や特開昭６３−２３６１８０号公報に
開示されたものがある。以下、前者を第１の従来技術と
いい、後者を第２の従来技術という。

【０００３】第１の従来技術においては、まず、文書の
２値画像の水平方向走査を垂直方向に繰り返し行い、白
から黒への変化点と黒から白への変化点を順次検出し、
黒画素の連なりを黒ランとして抽出し、各黒ランの始点
と終点の位置情報をメモリに記憶する。次に、抽出した
黒ランを、その長さが所定値より長いものを長ランとし
直線成分を構成するものとみなし、短いものを短ランと
し文字部分を構成するものとみなして分類する。さら
に、特定の連結条件を満足して長ランと連結する短ラン
を長ランと短ランの境界を構成する境界ランとする。そ
して、接近した境界ラン相互間を埋める補間ランを生成
し、短ラン及び補間ランを文字として抽出する。

【０００４】一方、第２の従来技術においては、まず、
上記した第１の従来技術と同様、文書の２値画像の水平
方向走査を垂直方向に繰り返し行い、黒ランを抽出し、
各黒ランの始点と終点の位置情報をメモリに記憶する。
次に、ある黒ランとそれに近接する黒ランとをその長さ
及び位置関係に基づき分離の可否を判定し、分離可能の
場合には各々別々のラベルを付与し、分離不可の場合に
は同一のラベルを付与する。そして、同一のラベルを有
する黒ランの位置情報から外接矩形枠を抽出し、この外
形矩形枠の大きさにより文字領域か否かの判定を行い、
この判定結果に基づいて文字領域を抽出する。

【０００５】また、２値画像に含まれる全ての黒ランを
２次元的に追跡し、予め設定した画素数以上で追跡方向
が一定の黒ランを直線成分として検出する黒画素追跡に
よる方法もある。以下、この方法を第３の従来技術とい
う。

【０００６】

【発明が解決しようとする課題】ところで、上記した第
１及び第２の従来技術においては、文書中の直線成分が
走査方向、すなわち、水平方向及び垂直方向に対して平
行ないし直交していることを前提として、予め設定され
た長さで直線成分か文字部分かを判定している。したが
って、走査方向に対して平行でない直線成分が存在する
場合には、直線成分であるにも拘らず設定された長さに
満たない場合には、直線成分として検出されず、この結
果、文字の抽出が完全になされないと、いう欠点があっ
た。また、上記した第３の従来技術においては、２値画
像を２次元的に処理するため、直線成分の検出に時間が
かかるという問題があった。さらに、この技術において
は、文字との接触や交差及び連結方向の検索については
何等考慮されておらず、しかも、上記した第１及び第２
の従来技術をそのまま流用することはできない。したが
って、文字のみを抽出するためには、特別な処理を行う
必要があり、さらに処理時間がかかってしまう。

【０００７】この発明は、上述の事情に鑑みてなされた
もので、文書中の直線成分が傾いていても、また文字等
と接触ないし交差していても、短時間で直線成分を正確
に検出できる光学的文字認識における直線成分検出方法
及び装置を提供することを目的としている。

【０００８】

【課題を解決するための手段】上記課題を解決するため
に、請求項１記載の発明に係る光学的文字認識における
直線成分検出方法は、画像データを所定の分割幅で分割
する第１の工程と、各分割領域に対してラベリングを施
し、外接矩形ブロックを抽出する第２の工程と、上記外
接矩形ブロックの中から、直線成分を含む直線成分ブロ
ックを抽出すると共に、上記直線部分ブロックに接触す
るが、部分的にも包含関係にならない外接矩形ブロック
を直線隣接ブロックとして抽出する第３の工程と、上記
直線部分ブロック同士を所定の統合条件に基づいて統合
して直線成分ブロック塊を生成すると共に、上記直線成
分ブロック塊の両側に位置する直線隣接ブロックを、検
出すべき直線成分の両端部分を含む直線隣接ブロックと
して上記直線成分ブロック塊と所定の統合条件に基づい
て統合する第４の工程とを備えてなることを特徴として
いる。

【０００９】また、請求項２記載の発明は、請求項１記
載の光学的文字認識における直線成分検出方法に係り、
上記第４の工程において上記直線成分ブロック塊と統合
されなかった直線隣接ブロックのうち、直線成分以外を
包む非直線部分ブロックとして統合される位置関係にあ
るが、上記直線部分ブロックに接触ないし交差するため
に単独の非直線部分ブロックに統合できない直線隣接ブ
ロックを所定の統合条件に基づいて統合して非直線成分
ブロック塊を生成すると共に、上記直線部分ブロックを
挟んで存在する非直線成分ブロック塊同士を所定の統合
条件に基づいて統合して、非直線部分ブロックを生成す
る第５の工程を備えてなることを特徴としている。

【００１０】また、請求項３記載の発明は、請求項１又
は２記載の光学的文字認識における直線成分検出方法に
係り、上記第１の工程は、上記画像データを、上記画像
データに存在する線幅及び方向が異なる複数種類の直線
成分の上記線幅及び上記方向に基づいて設定される各分
割幅でそれぞれ分割し、上記第２の工程から上記第４の
工程までは、上記複数の分割幅及び分割方向毎にそれぞ
れ独立になされ、全ての分割幅及び分割方向についてな
された上記第４の工程までの処理結果を統合する第６の
工程を備えてなることを特徴としている。

【００１１】また、請求項４記載の発明に係る光学的文
字認識における直線成分検出装置は、画像データを所定
の分割幅で分割する画像領域分割部と、各分割領域に対
してラベリングを施し、外接矩形ブロックを抽出するラ
ベリング部と、上記外接矩形ブロックの中から、直線成
分を含む直線成分ブロックを抽出すると共に、上記直線
部分ブロックに接触するが、部分的にも包含関係になら
ない外接矩形ブロックを直線隣接ブロックとして抽出す
る直線部分ブロック検出部と、上記直線部分ブロック同
士を所定の統合条件に基づいて統合して直線成分ブロッ
ク塊を生成すると共に、上記直線成分ブロック塊の両側
に位置する直線隣接ブロックを、検出すべき直線成分の
両端部分を含む直線隣接ブロックとして上記直線成分ブ
ロック塊と所定の統合条件に基づいて統合する直線成分
統合部とを備えてなることを特徴としている。

【００１２】また、請求項５記載の発明は、請求項４記
載の光学的文字認識における直線成分検出装置に係り、
上記直線成分統合部において上記直線成分ブロック塊と
統合されなかった直線隣接ブロックのうち、直線成分以
外を包む非直線部分ブロックとして統合される位置関係
にあるが、上記直線部分ブロックに接触ないし交差する
ために単独の非直線部分ブロックに統合できない直線隣
接ブロックを所定の統合条件に基づいて統合して非直線
成分ブロック塊を生成すると共に、上記直線部分ブロッ
クを挟んで存在する非直線成分ブロック塊同士を所定の
統合条件に基づいて統合して、非直線部分ブロックを生
成する非直線成分統合部を備えてなることを特徴として
いる。

【００１３】さらにまた、請求項６記載の発明は、請求
項４又は５記載の光学的文字認識における直線成分検出
装置に係り、上記画像領域分割部は、上記画像データ
を、上記画像データに存在する線幅及び方向が異なる複
数種類の直線成分の上記線幅及び上記方向に基づいて設
定される各分割幅でそれぞれ分割し、上記ラベリング
部、上記直線部分ブロック検出部及び直線成分統合部
は、上記複数の分割幅及び分割方向毎にそれぞれ独立に
処理を行い、全ての分割幅及び分割方向についてなされ
た上記直線成分統合部の処理結果を統合する統合部を備
えてなることを特徴としている。

【００１４】

【発明の実施の形態】以下、図面を参照して、この発明
の実施の態様について説明する。説明は、実施例を用い
て具体的に行う。 ◇第１実施例 図１は、この発明の第１実施例である直線成分検出装置
の電気的構成を示すブロック図である。この例の直線成
分検出装置は、画像処理部１と、画像領域分割部２と、
ラベリング部３と、直線部分ブロック検出部４と、直線
成分統合部５とから概略構成されている。

【００１５】画像処理部１は、光源、光学系、ＣＣＤ等
の撮像素子、Ａ／Ｄコンバータ、画像メモリ等から構成
され、帳票や文書等の読取対象に光を照射して反射光を
得て、それに基づいて２値画像データを生成し、画像メ
モリに記憶する。また、上記画像領域分割部２は、２値
画像データを予め設定された分割幅で短冊状に分割す
る。また、上記ラベリング部３は、画像領域分割部２に
より分割された各分割領域に対し、ラベリングを施し、
黒画素塊の外接矩形ブロックを抽出する。

【００１６】直線部分ブロック検出部４は、ラベリング
部３で得られた外接矩形ブロックの中から、検出すべき
アンダーラインや罫線等の直線成分を含む直線成分ブロ
ックと、各直線部分ブロックに接触する外接矩形ブロッ
クを全て抽出し、このうち、直線部分ブロックと部分的
にも包含関係にならない外接矩形ブロックを直線隣接ブ
ロックとする。直線成分統合部５は、直線部分ブロック
検出部４で得られた外接矩形ブロックのうち、直線部分
ブロック同士を所定の統合条件に基づいて統合してブロ
ック塊を生成すると共に、このブロック塊の両側に位置
する直線隣接ブロックを、検出すべき直線成分の両端部
分を含む直線隣接ブロックとしてブロック塊と所定の統
合条件に基づいて統合する。

【００１７】上記構成の直線成分検出装置を用いて読取
対象の直線成分の検出を行うには、画像処理部１は、ま
ず、図２に示すような読取対象に光源より所定波長の光
を照射して得られた反射光を撮像素子の面上に光学系を
用いて結像し、これを走査することにより、電気信号に
変換する。次に、この電気信号をＡ／Ｄコンバータによ
り量子化して得られた多値画像を白黒の２値画像に変換
する。この多値画像から２値画像に変換する際に、黒／
白の閾値を複数通り用意し、それぞれの閾値で２値化し
た複数画像（マルチスライス画像）に対して、光学的文
字認識処理を容易にするために、孤立ノイズの除去、ス
ムージング等のフィルタリング処理を行い、直線成分を
検出すべき２値画像データを生成し、画像メモリに記憶
する。なお、この実施例においては、読取対象は横書き
のものを想定している。

【００１８】上記画像領域分割部２は、図３に拡大して
示すように、２値画像データの横書きの文字列と平行な
方向に、２値画像データを短冊状に所定の分割幅ｗで分
割する。分割幅ｗは、２値画像データに含まれているア
ンダーラインや罫線等の直線成分の線幅と、直線成分の
分割方向に対する傾き（スキュー）の角度の最大値とに
基づき、かつ、同一の分割領域内に存在する文字等と直
線成分とが分離できるように、予め設定する。直線成分
の線幅及びスキュー角度の最大値は、装置の特性及び読
取対象である帳票や文書の特性から統計的に得られる。
１本の直線成分の両端部分以外の部分は、図４にさらに
拡大して示すように、統計的に得られたスキュー角度の
最大値θに応じた長さｍずつ複数の分割領域を横切って
存在するものとする。したがって、１つの分割領域内に
存在する直線成分の長さｍは、分割幅ｗと角度θとによ
り、次式で表される。 ｍ＝ｗ／ｔａｎθ … …（１）

【００１９】ラベリング部３は、画像領域分割部２によ
り分割された各分割領域に対し、ラベリングを施し、黒
画素塊の外接矩形ブロックを抽出する。このラベリング
の手法については、従来と同様であり、この詳細につい
ては、「パターン認識」（森健一監修、電子情報通信学
会、ｐ１７１）を参照されたい。図５に、図３に示す文
字列及び直線成分にラベリングを施し、外接矩形ブロッ
クを抽出した結果を示す。

【００２０】直線部分ブロック検出部４は、ラベリング
部３で得られた外接矩形ブロックの中から、まず、上記
した長さｍ以上の長さを有する外接矩形ブロックを抽出
し、直線部分ブロックＢＰとして、内部のメモリの当該
外接矩形ブロックに対応する直線部分ブロックフラグを
セットする。次に、抽出した各直線部分ブロックＢＰに
接触する外接矩形ブロックを全て抽出し、直線部分ブロ
ックＢＰと部分的にも包含関係にならない外接矩形ブロ
ックを直線隣接ブロックＢＮとして、内部のメモリの当
該外接矩形ブロックに対応する直線隣接ブロックフラグ
をセットする。この処理は、以下の理由でなされる。す
なわち、直線成分の両端部分を含む外接矩形ブロック
は、長さが長さｍに満たない場合があるため、直線部分
ブロックＢＰとして抽出されず、直線部分ブロックＢＰ
だけを直線成分統合部５で統合しても直線成分全体を検
出できない。そこで、直線成分の両端部分を含む外接矩
形ブロックを直線成分の中央部分を含む直線部分ブロッ
クＢＰと統合させるために、この統合する候補を抽出す
るのである。図６に、図５に示す外接矩形ブロックの抽
出結果に基づいて、直線部分ブロックＢＰ及び直線隣接
ブロックＢＮを抽出した結果を示す。

【００２１】直線成分統合部５は、直線部分ブロック検
出部４で得られた外接矩形ブロックのうち、まず、図７
に示すように、直線部分ブロックフラグがセットされて
いる直線部分ブロックＢＰを統合する。統合されるべき
隣接する２つの直線部分ブロックＢＰは、この接触部分
では必ず両ブロックが包含する直線成分の一部である黒
画素同士が接続される。そこで、統合する際の条件とし
ては、接触する２つの直線部分ブロックＢＰの接触部分
が黒画素で接続されることとする。直線部分ブロックＢ
Ｐとして検出された外接矩形ブロックは、直線成分ＬＮ
が分割領域を横切っている場合の外接矩形ブロックを想
定して検出されている。したがって、検出されるべき直
線成分は、短冊状に分割された各分割領域を同じ方向に
横切っているはずであるから、図７に示すように、直線
部分ブロックＢＰが統合された場合、この直線部分ブロ
ックＢＰを統合したブロック塊ＢＢ₁に包含される直線
成分ＬＮは、各直線部分ブロックＢＰの対角線の連結に
近い直線として、図８に示すように、推測できる。した
がって、ほとんどの場合、直線成分を包含するブロック
塊ＢＢ₁を構成する複数の直線部分ブロックＢＰは、そ
れぞれ対角線の延長線上に接続され、右ブロック塊ＢＢ
₁に包含される直線成分ＬＮの方向は、図８に示すよう
に、略一意的に決定できる。

【００２２】次に、検出すべき直線成分ＬＮを含むが、
直線成分ＬＮの両端部分であって、その長さが長さｍ未
満であるために、直線部分ブロックＢＰとして検出でき
なかった、直線隣接ブロックフラグがセットされた外接
矩形ブロック、すなわち、直線隣接ブロックＢＮをブロ
ック塊ＢＢ₁と統合する。つまり、ブロック塊ＢＢ₁が包
含する直線成分ＬＮの延長線上に位置する直線隣接ブロ
ックＢＮをブロック塊ＢＢ₁と統合して、図９に示すよ
うに、直線成分ＬＮ全体を包含するブロック塊ＢＢ₂を
得る。統合する際の条件としては、ブロック塊ＢＢ₁に
包含される直線成分ＬＮの方向が保存されることとす
る。以上の処理により、ブロック塊ＢＢ₂全体に包含さ
れる統合された直線成分ＬＮは、ブロック塊ＢＢ₂を構
成する直線部分ブロックＢＰ及び直線隣接ブロックＢＮ
の隣接するもの同士の接触部分を接続する直線として得
られる。

【００２３】なお、スキューが小さく、１個ないし２個
の直線部分ブロックＢＰで直線成分ＬＮ全体を包含して
しまう場合や、文字等を含む外接矩形ブロック等の影響
により直線成分ＬＮが明確に分離できない場合等、より
詳細な座標情報を検出する必要がある場合には、ブロッ
ク塊ＢＢの両端部分のみに従来の検出方法を用いること
により、直線成分ＬＮの両端部分の座標を検出すれば良
い。この従来の検出方法としては、上記した第１及び第
２の従来技術の他、単純に主走査方向又は副走査方向へ
の黒画素の投影ピーク値を検出する方法がある。

【００２４】◇第２実施例 次に、この発明の第２実施例について説明する。図１０
は、この発明の第２実施例である直線成分検出装置の電
気的構成を示すブロック図である。この図において、図
１の各部に対応する部分には同一の符号を付け、その説
明を省略する。この図に示す直線成分検出装置において
は、非直線成分統合部６が新たに設けられている。

【００２５】非直線成分統合部６は、ラベリング部３で
得られたが、直線成分統合部５で直線成分ＬＮを包含す
るブロック塊ＢＢ₂に統合されなかった外接矩形ブロッ
クのうち、通常の光学的文字認識処理において、直線成
分以外の文字等を包含する非直線部分ブロックＮＬＢと
して統合される位置関係にあるが、直線部分ブロックＢ
Ｐと接触ないし交差しているために、サイズが小さく、
通常の非直線部分ブロックＮＬＢに統合できない外接矩
形ブロックを統合し、図１１に拡大して示すように、ブ
ロック塊ＢＢ₃を生成する。

【００２６】次に、非直線成分統合部６は、直線部分ブ
ロックＢＰを挟んで存在するブロック塊ＢＢ₃同士の黒
画素による連結の可否を判定し、黒画素で連結できる場
合には、統合後のブロックが、非直線部分ブロックＮＬ
Ｂとして文字サイズや形状、文字間隔が適当であるか否
かを統合条件として、直線部分ブロックＢＰを挟んで存
在するブロック塊ＢＢ₃同士を統合して、図１１に示す
ように、非直線部分ブロックＮＬＢを生成する。統合条
件としての文字サイズや形状、文字間隔は、装置の特性
及び読取対象である帳票や文書の特性から統計的に得ら
れるものである。これにより、直線成分の検出と同時
に、文字等の非直線部分が直線成分と接触ないし交差し
ていることによる悪影響を取り除くことができ、文字等
の非直線部分を包含する非直線部分ブロックＮＬＢのお
おまかな抽出が可能となる。

【００２７】以上、この発明の実施例を図面を参照して
詳述してきたが、具体的な構成はこの実施例に限られる
ものではなく、この発明の要旨を逸脱しない範囲の設計
の変更等があってもこの発明に含まれる。例えば、上述
の第１実施例においては、画像領域分割部２で用いる分
割幅ｗ及びスキュー角度ａを予め所定の値に設定する例
を示したが、直線成分の検出結果に応じて、作業者が適
宜変更できるようにしても良く、あるいは装置に変更す
る機能を持たせても良い。

【００２８】また、上述の第１及び第２実施例において
は、検出すべきアンダーラインや罫線等の直線成分の線
幅及び方向が１種類である例を示したが、これに限定さ
れない。線幅が極端に異なる複数種類のアンダーライン
や罫線が引かれた文書、や罫線が縦横に引かれた帳票に
ついて光学的文字認識処理を行う場合には、図１及び図
１０に示す各構成要素２〜５又は６がそれぞれの処理
を、画像処理部１から供給される２値画像データに含ま
れている直線成分の線幅や方向に応じて、複数回実施
し、それぞれの結果を統合するれば良い。

【００２９】すなわち、画像領域分割部２は、分割幅ｗ
を直線成分の線幅やスキューに応じて複数回行い、ラベ
リング部３、直線部分ブロック検出部４、直線成分統合
部５又は非直線成分統合部６は、上記複数の分割幅ｗで
分割された２値画像データに対してそれぞれ独立して処
理を行う。そして、最後に、それぞれの結果を統合する
ことにより、複数種類及び複数方向の直線成分を含む文
書や帳票からも直線成分を検出できる。

【００３０】ここで、一例として、図２の示す文書にお
いて、図２にすでに描かれたアンダーラインと直交する
方向に描かれた罫線を検出する場合について説明する。
まず、第１回目の処理は、画像領域分割部２が図２に示
す文字列に対して平行な方向へ２値画像データを分割
し、各構成要素３〜５又は６は、上記した第１又は第２
実施例と同様の処理を行う。この場合、図２に示すアン
ダーラインと直交する罫線（図示略）は、直線部分ブロ
ック検出部４において、文字等と同様に、非直線成分と
して扱われる。次に、第２回目の処理は、画像領域分割
部２が第１回目の分割方向に対して直交する方向へ、罫
線の線幅及びスキュー角度の最大値に基づき予め設定さ
れる分割幅ｗで２値画像データを分割し、各構成要素３
〜５又は６は、上記した第１又は第２実施例と同様の処
理を行う。この場合、図２に示すアンダーラインは、直
線部分ブロック検出部４において、文字等と同様に、非
直線成分として扱われる。そして、最後に、第１回目及
び第２回目のそれぞれの結果が統合され、アンダーライ
ン及びそれに直交する方向の罫線が検出される。

【００３１】また、上記した第１及び第２実施例におい
ては、直線成分は、予め印刷されたり、定規で描かれて
いることを前提としているが、これに限らず、フリーハ
ンドで描かれた場合であっても、極端な湾曲やスキュー
がない限り、検出することは可能である。

【００３２】

【発明の効果】以上説明したように、この発明の光学的
文字認識における直線成分検出方法及び装置によれば、
画像データを所定の分割幅で分割した後、ラベリングし
ているので、直線成分を含む直線成分ブロックと直線成
分を含まない直線隣接ブロックとを分離でき、したがっ
て、直線成分ブロックのみを抽出・統合して直線成分を
検出できる。これにより、２次元処理を必要最小限にで
き、従来に比べて簡単な処理で済み、しかも処理時間も
短縮できる。また、画像データの分割幅を適宜設定する
ことにより、直線成分ブロックと直線隣接ブロックとを
分離できるので、読取対象中の直線成分が傾いている場
合でも、正確に直線成分を検出できる。また、この発明
の別の構成によれば、直線部分ブロックに接触ないし交
差している直線隣接ブロックを所定の統合条件に基づい
て統合して非直線成分ブロック塊を生成すると共に、直
線部分ブロックを挟んで存在する非直線成分ブロック塊
同士を所定の統合条件に基づいて統合して、非直線部分
ブロックを生成しているので、文字等と直線部分とが接
触ないし交差していても、正確に直線成分を検出でき
る。さらに、この発明の別の構成によれば、画像データ
を複数種類の直線成分の線幅及び方向に基づいて設定さ
れる各分割幅でそれぞれ分割し、これら複数の分割幅及
び分割方向毎にそれぞれ独立に処理をしているので、読
取対象中に線幅及び方向が異なる複数の直線成分が含ま
れていても、検出することができる。

【図面の簡単な説明】

【図１】この発明の第１実施例である直線成分検出装置
の電気的構成を示すブロック図である。

【図２】読み取り対象としての文書の一例を示す図であ
る。

【図３】画像領域分割部の処理を説明するための拡大図
である。

【図４】画像領域分割部の処理を説明するための拡大図
である。

【図５】ラベリング部の処理を説明するための図であ
る。

【図６】直線部分ブロック検出部の処理を説明するため
の図である。

【図７】直線成分統合部の処理を説明するための図であ
る。

【図８】直線成分統合部の処理を説明するための図であ
る。

【図９】直線成分統合部の処理を説明するための図であ
る。

【図１０】この発明の第２実施例である直線成分検出装
置の電気的構成を示すブロック図である。

【図１１】非直線成分統合部の処理を説明するための図
である。

【符号の説明】

１ 画像処理部 ２ 画像領域分割部 ３ ラベリング部 ４ 直線部分ブロック検出部 ５ 直線成分統合部 ６ 非直線成分統合部 ＢＰ 直線部分ブロック ＢＮ 直線隣接ブロック ＢＢ₁，ＢＢ₂，ＢＢ₃ ブロック塊 ＬＮ 直線成分 ＮＬＢ 非直線部分ブロック

フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 7/00 G06K 9/20

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 画像データを所定の分割幅で分割する第
   １の工程と、 各分割領域に対してラベリングを施し、外接矩形ブロッ
   クを抽出する第２の工程と、 前記外接矩形ブロックの中から、直線成分を含む直線成
   分ブロックを抽出すると共に、前記直線部分ブロックに
   接触するが、部分的にも包含関係にならない外接矩形ブ
   ロックを直線隣接ブロックとして抽出する第３の工程
   と、 前記直線部分ブロック同士を所定の統合条件に基づいて
   統合して直線成分ブロック塊を生成すると共に、前記直
   線成分ブロック塊の両側に位置する直線隣接ブロック
   を、検出すべき直線成分の両端部分を含む直線隣接ブロ
   ックとして前記直線成分ブロック塊と所定の統合条件に
   基づいて統合する第４の工程とを備えてなることを特徴
   とする光学的文字認識における直線成分検出方法。
2. 【請求項２】 前記第４の工程において前記直線成分ブ
   ロック塊と統合されなかった直線隣接ブロックのうち、
   直線成分以外を包む非直線部分ブロックとして統合され
   る位置関係にあるが、前記直線部分ブロックに接触ない
   し交差するために単独の非直線部分ブロックに統合でき
   ない直線隣接ブロックを所定の統合条件に基づいて統合
   して非直線成分ブロック塊を生成すると共に、前記直線
   部分ブロックを挟んで存在する非直線成分ブロック塊同
   士を所定の統合条件に基づいて統合して、非直線部分ブ
   ロックを生成する第５の工程を備えてなることを特徴と
   する請求項１記載の光学的文字認識における直線成分検
   出方法。
3. 【請求項３】 前記第１の工程は、前記画像データを、
   前記画像データに存在する線幅及び方向が異なる複数種
   類の直線成分の前記線幅及び前記方向に基づいて設定さ
   れる各分割幅でそれぞれ分割し、 前記第２の工程から前記第４の工程までは、前記複数の
   分割幅及び分割方向毎にそれぞれ独立になされ、 全ての分割幅及び分割方向についてなされた前記第４の
   工程までの処理結果を統合する第６の工程を備えてなる
   ことを特徴とする請求項１又は２記載の光学的文字認識
   における直線成分検出方法。
4. 【請求項４】 画像データを所定の分割幅で分割する画
   像領域分割部と、 各分割領域に対してラベリングを施し、外接矩形ブロッ
   クを抽出するラベリング部と、 前記外接矩形ブロックの中から直線成分を含む直線成分
   ブロックを抽出すると共に、前記直線部分ブロックに接
   触するが、部分的にも包含関係にならない外接矩形ブロ
   ックを直線隣接ブロックとして抽出する直線部分ブロッ
   ク検出部と、前記直線部分ブロック同士を所定の統合条
   件に基づいて統合して直線成分ブロック塊を生成すると
   共に、前記直線成分ブロック塊の両側に位置する直線隣
   接ブロックを、検出すべき直線成分の両端部分を含む直
   線隣接ブロックとして前記直線成分ブロック塊と所定の
   統合条件に基づいて統合する直線成分統合部とを備えて
   なることを特徴とする光学的文字認識における直線成分
   検出装置。
5. 【請求項５】 前記直線成分統合部において前記直線成
   分ブロック塊と統合されなかった直線隣接ブロックのう
   ち、直線成分以外を包む非直線部分ブロックとして統合
   される位置関係にあるが、前記直線部分ブロックに接触
   ないし交差するために単独の非直線部分ブロックに統合
   できない直線隣接ブロックを所定の統合条件に基づいて
   統合して非直線成分ブロック塊を生成すると共に、前記
   直線部分ブロックを挟んで存在する非直線成分ブロック
   塊同士を所定の統合条件に基づいて統合して、非直線部
   分ブロックを生成する非直線成分統合部を備えてなるこ
   とを特徴とする請求項１記載の光学的文字認識における
   直線成分検出装置。
6. 【請求項６】 前記画像領域分割部は、前記画像データ
   を、前記画像データに存在する線幅及び方向が異なる複
   数種類の直線成分の前記線幅及び前記方向に基づいて設
   定される各分割幅でそれぞれ分割し、 前記ラベリング部、前記直線部分ブロック検出部及び直
   線成分統合部は、前記複数の分割幅及び分割方向毎にそ
   れぞれ独立に処理を行い、 全ての分割幅及び分割方向についてなされた前記直線成
   分統合部の処理結果を統合する統合部を備えてなること
   を特徴とする請求項４又は５記載の光学的文字認識にお
   ける直線成分検出装置。