JP2003208567A - 画像処理装置、画像処理方法、及び同方法に用いるプログラム - Google Patents

Abstract

(57)【要約】 【課題】 罫線を跨いだ領域統合を行うという不具合、
罫線との連結による抽出漏れを防ぎ、対象画像の文字領
域を表す適切な情報の取得を可能にする。 【解決手段】 入力多値カラー画像に圧縮を掛け、そこ
から求めたラン（水平連続画素列）を対象として、垂直
方向に接する同色のランを連結成分として統合し、文字
候補を生成する。罫線抽出手段２０７は入力原画像を基
に上記と同様の連結成分を得、そこから罫線の特徴によ
る絞り込み（外接矩形の縦横比から細長い成分、隣接画
素との色相違度）を掛け罫線抽出を行う。罫線は外接矩
形統合手段２０８により文字候補（連結成分）の外接矩
形（文字領域）を統合するときに罫線を跨いだ領域統合
を禁止する処理に用いる。又求めた罫線を用いて入力画
像から罫線を消去し、これを元に文字領域の抽出を行う
ことにより、文字と罫線の連結を回避する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、カラー画像対応の
文書画像認識システム等に利用される、入力カラー画像
に含まれる文字・文書画像を認識する処理に関し、より
詳細には、対象画像の一部に存在する文字・文書画像が
占める文字領域を表す情報を取得するための画像処理装
置、画像処理方法、及び該方法をコンピューターに実行
させるプログラムに関する。

【０００２】

【従来の技術】画像処理では、文字・文書画像の認識処
理が従来より行われている。この認識処理を行う際に、
処理対象画像の一部に存在する文字・文書画像が占める
文字領域の正しい位置情報を取得することは、高い認識
精度を得るために不可欠である。仮に、文書画像のどこ
に文字があるのか不明な状態で文字認識処理を行った場
合、文字認識の必要のない写真、図などの領域に文字認
識処理を行ってしまうことになるため、不要な処理で時
間がかかるだけでなく、文字の存在しない領域に無理に
文字認識を実行した結果として、大量にエラーが出力さ
れることになり、認識結果を利用する際に、大きな困難
を伴うことになる。このため、文字領域の正しい位置情
報を取得する文字領域認識処理方法として、二値画像の
黒画素の連結成分を用いた方法の提案がなされた（特開
2000-67158号公報）。この方法では、入力された画像を
縮小して黒画素の連結成分の外接矩形を得、得た外接矩
形から、文字、表、図、その他、に基本要素を分類し、
その中から文字要素を取り出し統合して行を生成し、生
成した行を統合して文字領域を取得する。さらにこの例
では、文字領域から段組情報を抽出し、抽出段の位置を
参照して過剰に統合された文字領域を修正するようにし
ている。

【０００３】ところで、近年カラープリンタなどの普及
に伴い、急速にカラー原稿が文字認識の対象として処理
されるケースが増加してきている。カラー原稿を処理す
る際、上記した黒画素の連結成分を用いた方法の例に示
される文字領域認識処理方法を適用する場合には、カラ
ー情報をどこかで欠落させて二値画像に変換する必要が
ある。しかし、二値化には決定的な方法があるわけでは
なく、処理対象画像によっては文字がつぶれてしまった
り、背景の色が細かいノイズ状になって二値画像に表現
されてしまうなどの問題がしばしば発生する。このよう
な状態では、縮小画像の黒画素の連結成分抽出が思うよ
うにできず、精度が低下してしまう。また、カラー画像
に適用する文字領域認識処理技術としては、特開2000-1
32689号公報、特開平11-213160号公報に示される提案が
なされている。文字認識のための二値画像の質を向上さ
せることを目標に、前者は同一とみなせる色の、後者は
同一とみなせる明度の背景を持つ領域を分割抽出し、各
領域を文字領域とみなし、各領域ごとに二値化を行うも
のである。

【０００４】

【発明が解決しようとする課題】しかしながら、カラー
画像への適用を考慮した、特開2000-132689号公報、特
開平11-213160号公報に提案された文字領域認識処理技
術は、背景色が連続的に変化している場合には適用でき
ない。また、抽出された領域は背景が同一色というだけ
で、実際に文字領域かどうかの判定は行っておらず、文
字領域かどうかの判定は生成された二値画像を用いて別
に行うこととなる。例示したカラー画像へ適用を考慮し
た従来の文字領域認識処理技術における問題点を解消す
るために、本願出願人による先の出願（特願2001- 8648
4号）では、カラー画像からカラー情報を抽出し、この
情報を二値化によらず直接用いることによって文字抽出
精度の向上を図るとしている。この先行例の文字領域認
識処理方法は、原画像から圧縮画像を生成し、同色とみ
なせる画素をランとして抽出し、それらの連結成分を色
ごとに求め、得た連結成分を文字候補とみなして近接す
る連結成分同士を統合して文字行を生成し、その後抽出
された文字行から、過抽出部分を排除して文字行を出力
するもので、背景という概念を入れることなく文字領域
を取得可能としたものである。従って、この先行例で
は、直接カラー画像の画素情報を用いることで、上記し
た従来例によっては困難であったカラー文書から、より
精度のよい文字領域抽出を行うことを可能とし、背景色
が連続的に変化している場合でも対処可能とした。

【０００５】ところがこの先行例の手法は、近接する連
結成分（文字）同士を統合して生成する矩形はその距離
だけに応じて統合を行い、文字行を生成するので、例え
ば図１５に示すように、文字同士が罫線で区切られてい
ても、その距離が近ければ統合を行ってしまう（図示の
文字列を囲む破線が、統合後の矩形を示す）。この場
合、このままの領域で、そこにある文字列を対象として
文字認識を行うと文字列全体としての文脈がおかしくな
ってしまう（図中の〈認識結果〉に示される）。また、
罫線に近接したあるいは接触した文字がある場合は、画
像を圧縮する関係で罫線と文字が同一の連結成分として
融合してしまい、抽出が困難となる。このときの画像デ
ータの状態を図１５を参照して説明すると、罫線に近接
した文字を有する原画像（Ａ）は、圧縮処理が施される
と、罫線と文字が融合した圧縮画像（Ｂ）となる。従っ
て、この圧縮画像に基づいて連結成分を抽出すると、文
字の構成要素ではない罫線を同一の連結成分として抽出
してしまい、エラーの要因となる。本発明は、画像読み
取り手段等により入力されるカラー画像を対象とし、そ
こに含まれる文字・文書画像が占める文字領域を表す情
報を取得する、文字領域認識処理における上記した従来
技術及び先行例の問題点に鑑みてなされたものであり、
その目的は、先行例の文字領域認識処理技術を採用した
場合に生じる、罫線が介在する場合にも連結成分の統合
を行うという不具合、或いは、文字の構成要素ではない
罫線を同一の連結成分とするエラーが起きるという不具
合を解消し、対象画像の一部に存在する文字・文書画像
が占める文字領域を表す適切な情報の取得を可能とする
処理を行うための画像処理装置、画像処理方法、及び該
方法をコンピューターに実行させるプログラムを提供す
ることにある。

【０００６】

【課題を解決するための手段】請求項１の発明は、処理
対象として入力された多値画像、或いはその圧縮画像か
ら同色とみなせる画素をランとして抽出する手段と、隣
接するランを統合して連結成分を生成する手段と、連結
成分のうち文字とみなせない不要成分を排除する手段
と、前記多値画像から罫線を抽出する手段と、罫線が内
在しないように連結成分の外接矩形を統合する手段と、
統合された外接矩形から文字連結成分によるとみなせる
ものを判定する手段と、判定された文字連結成分による
外接矩形を文字領域を表す情報として出力する手段とを
備えたことを特徴とする画像処理装置である。

【０００７】請求項２の発明は、処理対象として入力さ
れた多値画像から罫線を抽出する手段と、入力多値画像
から罫線を構成する画素を排除した二次多値画像、或い
はその圧縮画像から同色とみなせる画素をランとして抽
出する手段と、隣接するランを統合して連結成分を生成
する手段と、連結成分のうち文字とみなせない不要成分
を排除する手段と、罫線が内在しないように連結成分の
連結成分の外接矩形を統合する手段と、統合された外接
矩形から文字連結成分によるとみなせるものを判定する
手段と、判定された文字連結成分による外接矩形を文字
領域を表す情報として出力する手段とを備えたことを特
徴とする画像処理装置である。

【０００８】請求項３の発明は、請求項１又は２に記載
された画像処理装置において、前記連結成分の外接矩形
を統合する手段は、統合対象として選択された２つの矩
形が前記罫線を境界として互いに反対側にある場合に該
矩形の統合を中止する手段を備えたことを特徴とするも
のである。

【０００９】請求項４の発明は、請求項３に記載された
画像処理装置において、前記矩形の統合を中止する手段
が、前記罫線が矩形と同じ色とみなせる場合に統合を中
止する手段であることを特徴とするものである。

【００１０】請求項５の発明は、請求項１乃至４のいず
れかに記載された画像処理装置において、前記罫線を抽
出する手段は、多値画像から同色とみなせる画素をラン
として抽出する手段と、抽出されたランのうち所定長以
上のものだけを選別する手段と、選別されたランの隣接
するものを統合し、生成した連結成分を罫線として抽出
する手段を備えたことを特徴とするものである。

【００１１】請求項６の発明は、請求項５に記載された
画像処理装置において、前記罫線を抽出する手段は、生
成した前記連結成分を構成するランとこれに隣接する画
素との色の相違度を求める手段と、前記相違度が所定値
以上である場合に該連結成分が罫線であると判断する手
段を備えたことを特徴とするものである。

【００１２】請求項７の発明は、請求項５又は６に記載
された画像処理装置において、前記罫線を抽出する手段
は、生成した前記連結成分を構成するランのうち、該連
結成分の外接矩形の全長に比べて相対的に短い長さ部分
を構成するランを除外する手段と、除外後に得られた連
結成分を罫線として出力する手段を備えたことを特徴と
するものである。

【００１３】請求項８の発明は、処理対象として入力さ
れた多値画像、或いはその圧縮画像から同色とみなせる
画素をランとして抽出するステップと、隣接するランを
統合して連結成分を生成するステップと、連結成分のう
ち文字とみなせない不要成分を排除するステップと、前
記多値画像から罫線を抽出するステップと、連結成分の
外接矩形を統合するステップと、統合された外接矩形か
ら文字連結成分によるとみなせるものを判定するステッ
プと、判定された文字連結成分による外接矩形を文字領
域を表す情報として出力するステップの各ステップを実
行することを特徴とする画像処理方法である。

【００１４】請求項９の発明は、請求項８に記載された
画像処理方法の各ステップをコンピュータに実行させる
ためのプログラムである。

【００１５】

【発明の実施の形態】本発明を添付する図面とともに示
す以下の実施形態に基づき説明する。なお、本願では、
本発明の「画像処理装置」を本発明の「画像処理方法」
の手順を実現するための手段（装置）として位置付けて
いるので、下記の「実施形態１」〜「実施形態３」それ
ぞれにおいて、本願に係わる方法発明と装置発明の実施
形態を併せて説明する。 「実施形態１」本実施形態は、先行例（特願2001- 8648
4号）の文字領域認識処理手順中に罫線抽出手順を付加
して構成され、抽出された罫線情報を外接矩形統合処理
に反映させることにより、適切な文字領域の認識を行う
ことを意図するものである。図１は、本実施形態に係る
画像処理方法の処理フローを示すチャートであり、図２
は、本実施形態に係る画像処理装置の構成を示すブロッ
ク図である。

【００１６】本実施形態に係る画像処理装置を図２を参
照して説明すると、画像入力手段１０１は、処理対象の
原画像を取得し、格納しておく手段（例えば、カラー画
像データを出力するスキャナ、撮像装置などの原稿読み
取り装置により実施し得る）であり、画像入力手段１０
１で取得した原画像データを圧縮画像生成手段１０２
と、罫線抽出手段１０６と、文字行判定手段１０８に送
出する。圧縮画像生成手段１０２は、圧縮画像を生成
し、格納するとともに、ラン生成手段１０３、連結成分
生成手段１０４、連結成分選別手段１０５、罫線抽出手
段１０６、外接矩形統合手段１０７、文字行判定手段１
０８に圧縮画像をそれぞれ出力する。なお、本実施形態
で行う圧縮処理を省略することが可能で、その実施形態
による場合には、画像入力手段１０１の出力画像を圧縮
画像生成手段１０２を介さずに各手段に出力するように
構成する。ラン生成手段１０３は、入力画像からランを
生成する手段であり、生成したランを連結成分生成手段
１０４に送出する。連結成分生成手段１０４は、ランか
ら連結成分を生成する手段であり、生成した連結成分は
連結成分選別手段１０５に送出する。連結成分選別手段
１０５は、連結成分生成手段１０４で得られた連結成分
を選別して外接矩形統合手段１０７に送出する。罫線抽
出手段１０６は、画像入力手段１０１から入力された画
像に基づいて罫線を抽出し（罫線抽出処理については後
記に詳述）、外接矩形統合手段１０７に送出する。外接
矩形統合手段１０７は、連結成分選別手段１０５で得ら
れた連結成分の外接矩形を統合して、文字行判定手段１
０８に送出する。統合の際に罫線抽出結果を用いる（罫
線情報を用いた外接矩形統合処理については後記に詳
述）。文字行判定手段１０８は、外接矩形統合手段１０
６で統合された外接矩形から文字行を判定して、文字領
域出力手段１０９に送出する。文字領域出力手段１０９
は、文字行と判定された座標を出力する手段である。

【００１７】次に、本実施形態に係る画像処理方法を図
１のフローチャートを参照して説明する。なお、以下の
説明は、上記画像処理装置の動作説明を兼ねる。図１の
フローによると、まず、処理したい原稿を画像入力手段
１０１により原画像（カラー画像）として取得する(Ｓ
１)。ここで取得されるカラー画像は、通常のラスタ方
式による連続画素データの形式をとる。続けて、圧縮画
像生成手段１０２により原画像から圧縮画像を生成する
（Ｓ２）。圧縮画像は、処理の高速化のためと、ある色
が細かい点（各色成分ドット）の集合で表現されている
場合の悪影響を防ぐために生成するものである。圧縮画
像の生成方法には様々なものが考えられるが、ここでは
原画像の(2×2)画素を圧縮画像の1画素にまとめるもの
とする。圧縮画像の画素値は、原画像の(2×2)画素内で
最も明度の低い画素値を用いることとする。次に、ラン
生成手段１０３により圧縮画像からラン生成を行う（Ｓ
３）。ここでは、水平方向に隣接する画素の色が互いに
近い場合にそれらを処理単位としてまとめる方法により
ランを生成する。なお、「ラン」は、連続画素データが
同一値をとる場合に、この連続画素のかたまりを指す概
念で、符号化の単位として扱われる（フアクシミリなど
で扱う2値の文書画像において、一次元方向に連続する
白画素、あるいは黒画素のかたまりを「ラン」として符
号化の単位とする例は周知）。ここで、色が近いことを
判定する方法には様々な手法を採用することができる
が、例えば画素値の各色成分（RGBなど）の差の2乗和な
どを計算し、これを画素間の色相違度とみなして、この
値が実験値等を基に予め定めておいた値よりも小さい場
合に近いと判断する、という方法を用いることが可能で
ある。また、このときに、抽出した各ランの色を定義し
ておく。ランを構成する画素が持つ色データの平均値や
メジアンなどにより定義することができるが、本例では
メジアンを用いることとする。ランを圧縮画像の各行ご
とに求め、このステップを終了する。

【００１８】次に、連結成分生成手段１０４によりラン
の連結成分を生成する（Ｓ４）。この処理では、前ステ
ップで水平方向の連続画素について求めたランを対象と
して、垂直方向に接するもの同士の色を比較し、色が近
ければ連結成分として統合する。このようにすれば、文
字候補となるひとかたまりの画素がひとつの連結成分と
して抽出できることになる。図３は、連結成分の生成状
態を示す。同図示のように、色が近い同士を連結成分と
して統合し、色が遠い隣接ランは連結せずに非統合にす
ると、入力した文字画像「すり」に対する連結成分を生
成することができる。次に連結成分選別手段１０５によ
り連結成分の選別を行う（Ｓ５）。前ステップで求めた
連結成分は、その中には文字でないものが多数含まれて
いる、いわば文字候補である。例えば、非常に小さな連
結成分はノイズである可能性が高く、これをそのまま後
段の処理に渡すと精度の低下や処理速度の低下を招く可
能性がある。そこで、ある一定以下の大きさの連結成分
は削除する作業を行う。もちろん、連結成分の大きさ以
外の条件、例えば周囲との明るさの関係等で選別を行っ
ても良い。

【００１９】次に、罫線抽出手段１０６により罫線の抽
出を行う（Ｓ６）。罫線抽出は、本発明を特徴付ける要
素であり、後段の外接矩形統合処理において統合するか
否かを判定するために使用される。図４は、本実施形態
に係る罫線抽出処理（Ｓ６）のより詳細なフローを示す
チャートであり、図５は、本実施形態に係る罫線抽出手
段１０６のより詳細な構成を示すブロック図である。本
例の罫線抽出手段１０６を図５を参照して説明すると、
ラン生成手段１０６−０１は、画像入力手段１０１から
の処理対象の原入力画像からランを生成する手段であ
り、生成したランを長ラン選別手段１０６−０２に送出
する。なお、ここでは、原入力画像を元にして罫線抽出
処理を行っているが、原入力画像に圧縮を掛けた画像を
元にして実施することも可能である。長ラン選別手段１
０６−０２は、ノイズ成分となるランを除去し、連結成
分抽出手段１０６−０３に送出する。連結成分抽出手段
１０６−０３は、ランから連結成分を抽出する手段であ
り、要素として外接矩形縦横比算出手段１０６−０４、
形状吟味手段１０６−０５、色相違度計算手段１０６−
０６、色相違度判定手段１０６−０７を有し、抽出した
連結成分を相対短ラン除外手段１０６−０８に送出す
る。相対短ラン除外手段１０６−０８は、連結成分抽出
手段１０６−０３で得られた連結成分の短ランを構成す
る部分を削除する処理をし、残ラン統合手段１０６−０
９に送出する。残ラン統合手段１０６−０９は、相対短
ラン除外手段１０６−０８で処理された連結成分を統合
する処理を行い、罫線出力手段１０６−１０に送出す
る。罫線出力手段１０６−１０は、抽出した罫線を罫線
を利用する外接矩形統合手段１０７に出力する。なお、
罫線抽出を行う手段として示した形状吟味手段１０６−
０５、色相違度判定手段１０６−０７、相対短ラン除外
手段１０６−０８全てを要素とした、例示した本実施形
態の構成に限らず、実施にあたって、発明思想を逸脱し
ない範囲でその一部の抽出要素に係わる手段を省略して
も良い。

【００２０】次に、罫線抽出処理手順を図４のフローチ
ャートを参照して説明する。なお、以下の説明は、上記
罫線抽出手段の動作説明を兼ねる。図４のフローによる
と、先ず入力された原カラー画像を基にしてラン生成手
段１０６−０１によりランを生成する（Ｓ６−０１）。
ランの生成方法は、先のステップＳ３と同様でよい。こ
こで、ランの抽出対象を原カラー画像にすると圧縮画像
から抽出する場合（先のステップＳ３）に比べてより正
確な罫線抽出が可能となる。また、圧縮画像から抽出す
れば処理時間が短くて済むので必要に応じて使い分けれ
るようにするとよい。また、罫線は垂直と水平方向があ
り、いずれも抽出の対象となる。両方向を対象にする場
合、生成したランをもとに、文字行と垂直方向に抽出す
れば、文字行と垂直方向の罫線が抽出できるし、水平方
向に抽出すれば罫線も水平方向のものが抽出できるが、
ここでは文字行と垂直方向のランを抽出する場合につい
て説明をするが、水平方向も基本的には同様に処理可能
である。続いて、長ラン選別手段１０６−０２により、
行方向の各ライン毎に生成されたランから罫線を構成し
ないノイズ成分を除去し、必要な長いランだけ選別して
残す作業を行う（Ｓ６−０２）。これは、罫線がある程
度以上の長さ（幅）を持っていることから、罫線を構成
するランだけを選び出すことを目的としている。

【００２１】その後、選別されたランをもとに連結成分
抽出手段１０６−０３によりランの連結成分を抽出し
（Ｓ６−０３）、同時に抽出した連結成分をもとに罫線
候補を求める。ここで、罫線候補を求める手順をより詳
細に示すと、ここでは、連結成分の形状と色による２段
階のチェックを行う。前者については、外接矩形縦横比
算出手段１０６−０４により連結成分の外接矩形を生成
し、その外接矩形１つ１つについてその長さの縦横比を
求め（Ｓ６−０４）、得た結果を形状吟味手段１０６−
０５により吟味する。即ち、外接矩形が細長い形状であ
るか否かを判断し（Ｓ６−０５）、外接矩形が縦長であ
るものだけを罫線候補として選択し（Ｓ６−０５−Ｙｅ
ｓ）、縦長でないもの（Ｓ６−０５−ＮＯ）は罫線でな
いので、罫線候補から外す。なお、水平方向の罫線を抽
出する場合は横長であることが罫線であるために必要な
条件となる。また、後者については、色相違度計算手段
１０６−０６により隣接画素との色の相違度を計算し
（Ｓ６−０６）、計算結果をもとに罫線候補とするかを
判断する。即ち、色相違度判定手段１０６−０７により
相違度が大であるか否かを判定し（Ｓ６−０７）、相違
度が大であるものだけを罫線候補として選択し（Ｓ６−
０７−Ｙｅｓ）、相違度大でないもの（Ｓ６−０７−Ｎ
ｏ）は罫線でないので、罫線候補から外す。

【００２２】この色の相違度による処理の有意性を説明
すると、ここまでのステップ（Ｓ６−０５の形状による
判定ステップ）の処理だけでは、色を判定の要素として
いなかったので、文字と文字との間が罫線として抽出さ
れることがあり得る。この状態を説明する図６を参照す
ると、図中の（I）、（II）いずれの場合も、縦に細長
い外接矩形が抽出されるので、罫線候補としての条件に
合うが、図中の（II）の場合は、外接矩形（連結成分）
が本当に罫線である場合に比べて隣接する画素に外接矩
形（連結成分）と同色のものが多くなる傾向がある。そ
こで、外接矩形（連結成分）を構成するランとこれに隣
接する画素との間の色相違度を計算し、ある程度以上色
が異なる画素数の、隣接画素の総数に対する割合を連結
成分と隣接画素の色相違度と定義し、これが実験値をも
とに予め定めた基準値に比べて小さい場合には罫線でな
いとみなすという処理により、罫線候補をさらに絞るこ
とができる。連結成分の画素値は、連結成分を構成する
画素の代表画素値を用いる。代表値を得るために、様々
な手法をとることができるが、構成全画素の平均画素値
やメジアンを用いることが可能である。また、連結成分
と隣接画素の色相違度の定義としては、隣接画素の代表
画素値（これも平均値やメジアンとすることが可能であ
る）と連結成分の代表画素値の色相違度（画素値各成分
の差の2乗和など）を用いることが可能である。

【００２３】次に、上記のようにして得た罫線候補の連
結成分から相対短ラン除外手段１０６−０８により、連
結成分の外接矩形の長さに対して相対的に短いランを排
除し（Ｓ６−０８）、残ラン統合手段１０６−０９によ
り残ったランに対して再度連結成分抽出を行って（Ｓ６
−０９）、罫線候補から最終目的とする罫線を得る。こ
の処理過程を説明する図７を参照すると、同図示のよう
に、非常に長い罫線に大きな図などが重なった場合に
（図中（I）参照）、上記のフローにおけるように、連
結成分抽出（ステップＳ６−０３）、或いは連結成分の
形状と色による２段階のチェック（ステップＳ６−０４
〜Ｓ６−０７）を行った結果、罫線を含む連結成分とし
て連結成分の外接矩形の全長に比べて相対的に短い長さ
部分を構成するラン部分を持つものが抽出された場合に
（図中（II）参照）、このまま統合処理を行うと、罫線
の外接矩形が不当に太くなってしまう。そこで、これを
防止するために、連結成分の外接矩形の全長に比べて相
対的に短い長さ部分を構成するラン部分を除外する処理
を行い適切な罫線の抽出を行う（図中（III）参照）。
なお、罫線の抽出を行う手順として示した上記ステップ
Ｓ６−０４〜０９は、例示した本実施形態の構成に限ら
ず、実施にあたって、発明思想を逸脱しない範囲でその
一部の抽出要素に係わる手順を省略しても良い。このよ
うにして、残ラン統合手段１０６−０９により残ランを
統合し、全外接矩形を吟味済みか、即ち画像全体の罫線
抽出が済んだかを確認したら（Ｓ６−１０−Ｙｅｓ）、
統合した外接矩形を罫線の抽出結果として罫線出力手段
１０６−１０により、次の処理であるステップＳ７へ渡
すために出力する。

【００２４】次に、外接矩形統合手段１０７により連結
成分の外接矩形の統合を行う（Ｓ７）。この外接矩形統
合処理は、前段で抽出した罫線を用い、罫線と統合対象
の２外接矩形の関係から、２外接矩形を統合するか否か
を判定するために設けたステップであり、本発明を特徴
付ける要素である。図８は、本実施形態に係る外接矩形
統合処理（Ｓ７）のより詳細なフローを示すチャートで
あり、図９は、本実施形態に係る外接矩形統合手段１０
７のより詳細な構成を示すブロック図である。本例の外
接矩形統合手段１０７を図９を参照して説明すると、２
矩形選択・統合手段１０７−１は、選択した２外接矩形
データを隣接判定手段１０７−２、サイズ吟味手段１０
７−３、矩形間色差異吟味手段１０７−４、矩形間罫線
有無判定手段１０７−５、罫線長吟味手段１０７−６、
矩形−罫線間色差異判定手段１０７−７に送出し、又、
上記各手段１０７−２〜７による統合の判定結果を受け
て２矩形の統合を行う。なお、統合の判定を行う上記各
手段１０７−２〜７は、例示した本実施形態の構成に限
らず、実施にあたって、発明思想を逸脱しない範囲でそ
の一部の判定要素を省略しても良い。隣接判定手段１０
７−２は、２外接矩形間の距離により統合を判定する。
サイズ吟味手段１０７−３は、２外接矩形間のサイズの
近似性により統合を判定する。矩形間色差異吟味手段１
０７−４は、２外接矩形間の色の差異により統合を判定
する。矩形間罫線有無判定手段１０７−５は、罫線に対
する２外接矩形の相互位置関係、即ち罫線を境界として
互いに反対側にあるか否かにより統合を判定する。罫線
長吟味手段１０７−６は、罫線に対する２外接矩形の相
互長さ関係により真に罫線であるか否かを吟味すること
により、統合を判定する。矩形−罫線間色差異判定手段
１０７−７は、罫線に対する２外接矩形の色の関係によ
り真に罫線であるか否かを吟味することにより、統合を
判定する。

【００２５】次に、外接矩形統合処理手順を図８のフロ
ーチャートを参照して説明する。なお、以下の説明は、
上記外接矩形統合手段の動作説明を兼ねる。図８のフロ
ー（同図中(I)）によると、先ず、２矩形選択・統合手
段１０７−１により、統合の対象とする２つの連結成分
の外接矩形を選択する（Ｓ７−０１）。この後、選択し
た２外接矩形を統合するか否かを以下の各観点により判
定し、判定結果を受けて２矩形選択・統合手段１０７−
１は、統合を実行する。統合するか否かの判定は、順次
選択される２外接矩形を対象にして全ての外接矩形につ
いて行う。統合するか否かの判定ステップとして、先
ず、隣接判定手段１０７−２により対象とする２矩形が
隣接しているかどうか判定する（Ｓ７−０２）。隣接し
ているかどうかの判定は、水平方向の文字行を抽出して
いる場合には、左右方向の２矩形間の距離が所定の基準
値以内であるか否か、を条件とした判断によることが可
能である。この判定により、隣接していなければ（Ｓ７
−０２−Ｎｏ）、２外接矩形は同一の行を構成する矩形
ではないと判断し、統合を行わない。本例のフローによ
ると、図８の(II)に示す２矩形選択・統合手段１０７−
１が実行する統合の非実行／実行フローに従う。統合し
ない場合、ステップＳ７−０８を経て全ての矩形につい
て統合するか否かの判定を行ったかをチェックして（Ｓ
７−１０）、完了した場合は（Ｓ７−１０−Ｙｅｓ）こ
の処理を抜け、完了しない場合（Ｓ７−１０−Ｎｏ）は
次の２矩形に対する処理を行うために、選択ステップ
（Ｓ７−０１）に戻す。

【００２６】２矩形が隣接していれば（Ｓ７−０２−Ｙ
ｅｓ）、次に、サイズ吟味手段１０７−３により２矩形
の大きさが似ているかどうかを判定する（Ｓ７−０
３）。ここでは、サイズとして高さの差異により、それ
が所定範囲内にあるか否かを判断し、あまりにも違う大
きさ（高さ）の矩形同士は、同一の行を構成する文字行
の外接矩形ではないと判断し（Ｓ７−０３−Ｎｏ）、上
記隣接度によるときと同様に、統合を行わないようにす
る図８の(II)に示すフローにおけるステップＳ７−０８
を経る手順を行う。２矩形の大きさ、例えば高さの差異
が所定範囲内であれば（Ｓ７−０３−Ｙｅｓ）、次に、
矩形間色差異吟味手段１０７−４により２矩形の色差異
の吟味を行い、色が近いかどうかを判定する（Ｓ７−０
４）。ここでは、矩形同士の色が遠い場合、違う色の矩
形であり、矩形同士は、同一の行を構成する文字列の外
接矩形ではないと判断し（Ｓ７−０４−Ｎｏ）、上記隣
接度によるときと同様に、図８の(II)における統合を行
わないようにするステップＳ７−０８の手順を実行す
る。

【００２７】上記のチェックをパスした２矩形に対し
て、次に先に抽出した罫線に係わるチェックを掛ける。
先ず、矩形間罫線有無判定手段１０７−５により、罫線
が２矩形の間に存在するかどうかを判定する（Ｓ７−０
５）。この判定は、水平方向の文字行の途中に、縦罫線
がこれを分断する形である場合は、罫線の左右の文字行
同士は、罫線をまたいで統合すべきものではないと考え
ることが適当であり、この場合に統合実行を止める方向
で、そのための必要条件の一つとしてチェックを掛け
る。罫線が２矩形を分断する形である場合（Ｓ７−０５
−Ｙｅｓ）、統合実行を止める次の必要条件についてチ
ェックを掛ける。２矩形を分断する形で罫線が存在しな
ければ（Ｓ７−０５−Ｎｏ）、統合し新たな矩形を生成
することが適当と考えられるので、統合を実行する。本
例のフローによると、図８の(II)に示す２矩形選択・統
合手段１０７−１が実行する統合の非実行／実行フロー
に従う。統合する場合、ステップＳ７−０９を経て全て
の矩形について統合するか否かの判定を行ったかをチェ
ックして（Ｓ７−１０）、完了した場合は（Ｓ７−１０
−Ｙｅｓ）この処理を抜け、完了しない場合（Ｓ７−１
０−Ｎｏ）は次の２矩形に対する処理を行うために、選
択ステップ（Ｓ７−０１）に戻す。

【００２８】罫線が２矩形を分断する形で存在すると判
断された場合は（Ｓ７−０５−Ｙｅｓ）、統合実行を止
める次の必要条件である罫線長について罫線長吟味手段
１０７−０６でその吟味を行う（Ｓ７−０６）。ここま
でに、みなし罫線として扱ってきた外接矩形が、統合対
象の２矩形の高さに比べて十分に長くない場合は（Ｓ７
−０６−Ｎｏ）、罫線でなく文字の一部である可能性が
高いので、このような場合は罫線とはみなさず対象２矩
形は統合対象とし、みなし罫線を含め統合する。統合ス
テップは、上記の場合と同様に、図８の(II)に示すフロ
ーにおけるステップＳ７−０９を経る手順を行う。罫線
長吟味の結果、罫線がその性質を持つに十分な長さを持
つ場合（Ｓ７−０６−Ｙｅｓ）、矩形−罫線間色差異判
定手段１０７−７により統合対象の２矩形と罫線の色の
差異を吟味する（Ｓ７−０７）。ここでは、矩形と罫線
の色の差異が大きく、色が違うと判断される場合は（Ｓ
７−０７−Ｎｏ）、図６に示したように、罫線は文字間
のスペース（背景）がたまたま罫線のような形状になっ
たものである可能性が高いので、このときには罫線とは
みなさず、対象２矩形は統合対象として統合する。統合
ステップは、上記の場合と同様に、図８の(II)に示すフ
ローにおけるステップＳ７−０９を経る手順を行う。矩
形と罫線の色を判定した結果、色の差異が小さく罫線が
その性質を持つに十分であった場合、真の罫線と判断し
て、統合の対象とした矩形同士は統合せず、分断したま
まにしておくべきと判断し（Ｓ７−０７−Ｙｅｓ）、上
記と同様に、統合を行わないようにする手順（図８の(I
I)）におけるステップＳ７−０８を経る手順を行う。こ
のようにして、これらの処理をすべての矩形に対して繰
り返し、対象の全ての外接矩形について統合条件を吟味
したことを確認して（Ｓ７−１０−Ｙｅｓ）、統合処理
を抜ける。なお、統合の判定を行う手順として示した上
記各ステップＳ７−０２〜０７は、例示した本実施形態
の構成に限らず、実施にあたってその一部の判定要素に
係わる手順を省略しても良い。

【００２９】次に、文字行判定手段１０８により、文字
行であるかを最終的に判定する（Ｓ８）。この文字行判
定処理は、前段の外接矩形統合手段１０７で統合された
連結成分の外接矩形を対象にして、それが真に文字行で
あるかの判定を行う。ここまでで文字行を抽出するため
に絞り込んできた連結成分には文字行が含まれている
が、図や写真の一部などを誤って統合するなどした、文
字行でないものが含まれている可能性もあり、その意味
では文字行候補である。そこで、このステップではさら
に絞り込みを行うために文字行の吟味を行う。この絞り
込みを行うための具体的な方法は、先行例（特願2001-
86484号）にも記述がある方法を適用することができ
る。例えば、領域内のエッジ強度を計測し、ある程度以
上強いエッジが多数含まれている場合に文字であると判
断する、などの方法を適宜用いるようにする。こうし
て、文字行の外接矩形を精度良く抽出し、抽出した外接
矩形の領域を文字領域として文字領域出力手段１０９に
より、認識処理に必要なデータとして処理手段に送出し
（Ｓ９）、本例の処理フローを抜ける。なお、上記実施
形態のフローにおけるステップＳ６の罫線抽出及びステ
ップ７の外接矩形統合以外の各ステップは、先行例（特
願2001- 86484号）に示された文字領域認識処理フロー
の該当するステップと基本的に変わりがないので、詳細
は、先行例を参照することとする。

【００３０】「実施形態２」本実施形態は、上記した
「実施形態１」の文字領域認識処理手順中に、原画像か
ら罫線構成画素を排除する手順を付加して構成され、こ
の手順により得た罫線消去画像を基に実施形態１におけ
ると同様の文字領域認識処理を行うことにより、罫線の
影響により文字行矩形抽出に漏れを起こすことがあった
実施形態１における問題点を解消し、適切な文字領域の
認識処理を行うことを可能にすることを意図するもので
ある。図１０は、本実施形態に係る画像処理方法の処理
フローを示すチャートであり、図１１は、本実施形態に
係る画像処理装置の構成を示すブロック図である。本実
施形態に係る画像処理装置を図１１を参照して説明する
と、実施形態１の構成（図２）に付加され、本実施形態
を特徴付ける手段は、罫線消去画像生成手段２０２にあ
る。この罫線消去画像生成手段２０２を画像入力手段２
０１の後段に備え、圧縮画像生成手段２０３、罫線抽出
手段２０７、文字行判定手段２０９への画像入力を、直
接画像入力手段２０１からとした実施形態１の方式に代
えて、罫線消去画像生成手段２０２を通し、罫線を消去
した画像を入力する方式とする（ただし、罫線の抽出に
は直接画像入力手段２０１からの原画像を用いるので、
罫線抽出手段２０７に対してそのための接続も行う）。
この方式を採用する以外は、基本的に実施形態１と同様
の装置構成により、ラン生成手段２０４、連結成分生成
手段２０５、連結成分選別手段２０６、罫線抽出手段２
０７、外接矩形統合手段２０８、文字行判定手段２０
９、文字領域出力手段２１０を設ける。

【００３１】実施形態２に係る画像処理方法は、図１０
のフローチャートに示すように、画像入力手段２０１に
より処理対象の画像入力（Ｓ２１）を行った後に、文字
領域の位置情報を取得するための文字行の外接矩形抽出
処理の前に、予め罫線抽出処理を行う（Ｓ２２）。罫線
抽出処理は、実施形態１に示したこの処理（図１のＳ
６）と同様に実行する。次いで、前ステップで求めた罫
線のデータを用いて罫線消去画像生成手段２０２により
原入力画像から罫線を消去する処理を行い、罫線消去画
像を生成する（Ｓ２３）。こうして生成した罫線消去画
像をもとに、以降の文字行の外接矩形抽出処理を実行す
る。つまり、以降のステップＳ２４〜Ｓ３０における文
字行の外接矩形抽出処理（文字領域の情報を取得する処
理）では、全て罫線を消去した画像を処理対象として処
理を行う。文字行の外接矩形抽出処理の対象画像として
罫線を消去した画像を用いると、図１６に示したよう
な、罫線と文字が接触、あるいは非常に接近している場
合に有効で、罫線を消去することで、罫線に接触してい
る文字を含めて抽出することができる。即ち、文字が罫
線の一部となって、処理過程で文字行の外接矩形から除
かれるという不具合が起きることがない。この後に行う
文字行の外接矩形抽出処理の手順は、実施形態１に示し
たステップＳ２〜Ｓ９と同様に実施し得る。ただし、実
施形態２では、既にステップＳ２２で罫線抽出処理を終
えているので、実施形態１に示したステップＳ６の手順
は行わない。

【００３２】「実施形態３」本実施形態は、上記した
「実施形態１」の文字領域認識処理手順中に、原画像の
圧縮画像から罫線構成画素を排除する手順を付加して構
成され、この手順により得た罫線消去された圧縮画像を
基に実施形態１におけると同様の文字領域認識処理を行
うことにより、データ量の小さい圧縮画像に対する処理
として、適切な文字領域の認識処理を高速に行うことを
可能にすることを意図するものである。図１２は、本実
施形態に係る画像処理方法の処理フローを示すチャート
であり、図１３は、本実施形態に係る画像処理装置の構
成を示すブロック図である。本実施形態に係る画像処理
装置を図１３を参照して説明すると、実施形態１の構成
（図２）に付加され、本実施形態を特徴付ける手段は、
罫線消去圧縮画像生成手段３０３にある。この罫線消去
圧縮画像生成手段３０３を圧縮画像生成手段３０２の後
段に備え、ラン生成手段３０４、連結成分生成手段３０
５、連結成分選別手段３０６、罫線抽出手段３０７、外
接矩形統合手段３０８、文字行判定手段３０９への画像
入力を、圧縮画像生成手段３０２からとした実施形態１
の方式に代えて、罫線消去圧縮画像生成手段３０３を通
し、罫線を消去した圧縮画像を入力する方式とする（た
だし、圧縮画像の罫線抽出には圧縮画像生成手段３０２
からの圧縮画像を用いるので、罫線抽出手段３０７に対
してそのための接続も行う）。この方式を採用する以外
は、基本的に実施形態１と同様の装置構成により、ラン
生成手段３０４、連結成分生成手段３０５、連結成分選
別手段３０６、罫線抽出手段３０７、外接矩形統合手段
３０８、文字行判定手段３０９、文字領域出力手段３１
０を設ける。

【００３３】実施形態３に係る画像処理方法は、図１２
のフローチャートに示すように、画像入力手段３０１に
より処理対象の画像入力（Ｓ３１）を行い、入力された
原画像に対し圧縮画像生成手段３０２により圧縮処理
（Ｓ３２）を行った後に、文字領域の位置情報を取得す
るための文字行の外接矩形抽出処理の前に、圧縮画像に
予め罫線抽出処理を行う（Ｓ３３）。罫線抽出処理は、
実施形態１に示したこの処理（図１のＳ６）と同様に実
行するが、ここでは処理対象を圧縮画像とする。次い
で、罫線消去圧縮画像生成手段３０３により前ステップ
で求めた罫線のデータを用いて原入力の圧縮画像から罫
線を消去する処理を行い、罫線消去圧縮画像を生成する
（Ｓ３４）。こうして生成した罫線消去圧縮画像をもと
に、以降の文字行の外接矩形抽出処理を実行する。つま
り、以降のステップＳ３５〜Ｓ４０における文字行の外
接矩形抽出処理（文字領域の情報を取得する処理）で
は、全て罫線を消去した圧縮画像を処理対象として処理
を行う。文字行の外接矩形抽出処理の対象画像として罫
線を消去した圧縮画像を用いると、処理対象を小さいデ
ータ量とすることができ、高速処理が可能になる。後続
する文字行の外接矩形抽出処理の手順は、実施形態１に
示したステップＳ３〜Ｓ９と同様に実施し得る。ただ
し、実施形態３では、既にステップＳ３２で罫線抽出処
理を終えているので、実施形態１に示したステップＳ６
の手順は行わない。

【００３４】「実施形態４」本実施形態は、上記した実
施形態１〜３に示した文字領域認識処理フローの各ステ
ップを実行する手段として、汎用の処理装置（コンピュ
ータ）を利用した実施形態を示すものである。図１４
は、本実施形態の処理装置の構成を示す。図１４に示す
ように、本実施形態は、汎用の処理装置（コンピュー
タ）により実施する例を示すものであり、構成要素とし
てＣＰＵ６０１、メモリ６０２、ハードディスクドライ
ブ６０３、入力装置６０４、ＣＤ−ＲＯＭドライブ６０
５、ディスプレイ６０６、マウスなどを用意する。ま
た、ＣＤ−ＲＯＭドライブ６０５が用いるＣＤ−ＲＯＭ
などの記録媒体６０７には、本発明の文字領域認識・抽
出の上記した処理機能や処理手順を実現させるためのプ
ログラム（ソフトウェア）が記録されている。処理対象
の原稿画像は、スキャナー等の入力装置６０４により入
力され、例えばハードディスク６０３などに格納されて
いるものである。ＣＰＵ６０１は、記録媒体６０７から
上記した処理機能、手順を実現するプログラムを読み出
し、プログラムに従う文字領域認識・抽出処理を対象画
像に実行し、その結果をディスプレイ６０６などに出力
する。

【００３５】

【発明の効果】（１） 請求項１の発明に対応する効果 多値のカラー画像を基にして、そこから罫線を抽出し、
又同画像を基に文字候補として生成された連結成分の外
接矩形を統合する際に、得た罫線が内在しないようにし
たので、不適切な統合を回避でき（罫線で区切られた領
域を誤って統合することなく）、対象画像の文字領域を
表す適切な情報の取得を可能にする。 （２） 請求項２の発明に対応する効果 多値のカラー画像を基にして、そこから罫線を抽出し、
又入力多値カラー画像から罫線を構成する画素を排除し
た二次多値画像を基に文字候補の連結成分を生成したの
で、罫線との連結による抽出漏れを防ぎ（罫線と接触し
た文字でも抽出ができ）、さらに、文字候補として生成
された連結成分の外接矩形を統合する際に、得た罫線が
内在しないようにしたので、不適切な統合を回避でき、
対象画像の文字領域を表す適切な情報の取得を可能にす
る。

【００３６】（３） 請求項３，４の発明に対応する効
果 上記（１）、（２）の効果に加え、統合対象として選択
された２つの矩形が罫線を境界として互いに反対側にあ
る場合に該矩形の統合を中止し、しかも罫線が矩形と同
じ色とみなせる場合に統合を中止するようにしたので、
請求項１，２の発明を具体化するための有効な手段を提
供し得る。 （４） 請求項５〜７の発明に対応する効果 上記（１）〜（３）の効果に加え、垂直方向に接する同
色のランを連結成分として得、罫線の形状特徴による絞
り込みを掛け罫線抽出を行うようにしたので、容易に罫
線を抽出可能である。しかも、連結成分を構成するラン
とこれに隣接する画素との色の相違度が所定値以上であ
る場合に該連結成分を罫線であると判断すること、さら
に連結成分の外接矩形の全長に比べて相対的に短い長さ
部分を構成するランを除外することにより、精度良く罫
線が抽出可能となる。

【００３７】（５） 請求項８の発明に対応する効果 多値のカラー画像を基にして、そこから罫線を抽出し、
又同画像を基に文字候補として生成された連結成分の外
接矩形を統合する際に、得た罫線が内在しないような抽
出を可能にしたので、不適切な統合を回避でき（罫線で
区切られた領域を誤って統合することなく）、又入力多
値カラー画像から罫線を構成する画素を排除した二次多
値画像を基に文字候補の連結成分を生成可能としたの
で、対象画像の文字領域を表す適切な情報の取得が可能
になる。 （６） 請求項９の発明に対応する効果 請求項８に記載された画像処理方法の各ステップを実行
するためのプログラムを汎用の処理装置（コンピュー
タ）に搭載することにより、上記（５）の効果を容易に
具現化することが可能になる。

【図面の簡単な説明】

【図１】 文字領域認識処理を行う本発明に係る画像処
理方法の処理フロー（実施形態１）を示すチャートであ
る。

【図２】 文字領域認識処理を行う本発明に係る画像処
理装置の構成（実施形態１）を示すブロック図である。

【図３】 ランの統合による連結成分の生成状態を示す
図である。

【図４】 図１における罫線抽出処理（Ｓ６）の詳細フ
ローを示すチャートである。

【図５】 図２における罫線抽出手段のより詳細な構成
を示すブロック図である。

【図６】 文字間の間隙と罫線の違いを説明する図であ
る。

【図７】 罫線と図が重複した原画像から生成される連
結成分から罫線のみの成分を得る過程を説明する図であ
る。

【図８】 図１における外接矩形統合処理（Ｓ７）の詳
細フローを示すチャートである。

【図９】 図２における外接矩形統合手段のより詳細な
構成を示すブロック図である。

【図１０】 文字領域認識処理を行う本発明に係る画像
処理方法の処理フロー（実施形態２）を示すチャートで
ある。

【図１１】 文字領域認識処理を行う本発明に係る画像
処理装置の構成（実施形態２）を示すブロック図であ
る。

【図１２】 文字領域認識処理を行う本発明に係る画像
処理方法の処理フロー（実施形態３）を示すチャートで
ある。

【図１３】 文字領域認識処理を行う本発明に係る画像
処理装置の構成（実施形態３）を示すブロック図であ
る。

【図１４】 汎用のコンピュータを利用した実施形態の
画像処理装置の構成を示すブロック図である。

【図１５】 文字が罫線で区切られていても、距離が近
ければ統合を行ってしまう文字行の生成状態を説明する
図である。

【図１６】 画像圧縮により罫線と文字が同一の連結成
分として融合してしまう状態を説明する図である。

【符号の説明】

１０１，２０１，３０１…処理対象画像入力手段、１０
２，２０３，３０２…圧縮画像生成手段、１０３，１０
６−０１，２０４，３０４…ラン生成手段、１０４，２
０５，３０５…連結成分生成手段、１０５，２０６，３
０６…連結成分選別手段、１０６，２０７，３０７…罫
線抽出手段、１０７，２０８，３０８…外接矩形統合手
段、１０８，２０９，３０９…文字行判定手段、１０
９，２１０，３１０…文字領域出力手段 １０６−０２…長ラン選別手段、 １０６−０３…連結
成分抽出手段、１０６−０４…外接矩形縦横比算出手
段、１０６−０５…形状吟味手段、 １０６−０６…
色相違度計算手段、１０６−０７…色相違度判定手段、
１０６−０８…相対短ラン除外手段、１０６−０９…残
ラン統合手段、 １０６−１０…罫線出力手段、１０７
−１…２矩形選択・統合手段、１０７−２…隣接判定手
段、 １０７−３…サイズ吟味手段、１０７−４…
矩形間色差異吟味手段、１０７−５…矩形間罫線有無判
定手段、１０７−６…罫線長吟味手段、１０７−７…矩
形−罫線間色差異判定手段、６０１…ＣＰＵ、
６０２…メモリ、６０３…ハードディスクドラ
イブ、６０４…入力装置、６０５…ＣＤ−ＲＯＭドライ
ブ、 ６０６…ディスプレイ、６０７…ＣＤ−ＲＯＭ。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 処理対象として入力された多値画像、或
   いはその圧縮画像から同色とみなせる画素をランとして
   抽出する手段と、隣接するランを統合して連結成分を生
   成する手段と、連結成分のうち文字とみなせない不要成
   分を排除する手段と、前記多値画像から罫線を抽出する
   手段と、罫線が内在しないように連結成分の外接矩形を
   統合する手段と、統合された外接矩形から文字連結成分
   によるとみなせるものを判定する手段と、判定された文
   字連結成分による外接矩形を文字領域を表す情報として
   出力する手段とを備えたことを特徴とする画像処理装
   置。
2. 【請求項２】 処理対象として入力された多値画像から
   罫線を抽出する手段と、入力多値画像から罫線を構成す
   る画素を排除した二次多値画像、或いはその圧縮画像か
   ら同色とみなせる画素をランとして抽出する手段と、隣
   接するランを統合して連結成分を生成する手段と、連結
   成分のうち文字とみなせない不要成分を排除する手段
   と、罫線が内在しないように連結成分の連結成分の外接
   矩形を統合する手段と、統合された外接矩形から文字連
   結成分によるとみなせるものを判定する手段と、判定さ
   れた文字連結成分による外接矩形を文字領域を表す情報
   として出力する手段とを備えたことを特徴とする画像処
   理装置。
3. 【請求項３】 請求項１又は２に記載された画像処理装
   置において、前記連結成分の外接矩形を統合する手段
   は、統合対象として選択された２つの矩形が前記罫線を
   境界として互いに反対側にある場合に該矩形の統合を中
   止する手段を備えたことを特徴とする画像処理装置。
4. 【請求項４】 請求項３に記載された画像処理装置にお
   いて、前記矩形の統合を中止する手段が、前記罫線が矩
   形と同じ色とみなせる場合に統合を中止する手段である
   ことを特徴とする画像処理装置。
5. 【請求項５】 請求項１乃至４のいずれかに記載された
   画像処理装置において、前記罫線を抽出する手段は、多
   値画像から同色とみなせる画素をランとして抽出する手
   段と、抽出されたランのうち所定長以上のものだけを選
   別する手段と、選別されたランの隣接するものを統合
   し、生成した連結成分を罫線として抽出する手段を備え
   たことを特徴とする画像処理装置
6. 【請求項６】 請求項５に記載された画像処理装置にお
   いて、前記罫線を抽出する手段は、生成した前記連結成
   分を構成するランとこれに隣接する画素との色の相違度
   を求める手段と、前記相違度が所定値以上である場合に
   該連結成分が罫線であると判断する手段を備えたことを
   特徴とする画像処理装置。
7. 【請求項７】 請求項５又は６に記載された画像処理装
   置において、前記罫線を抽出する手段は、生成した前記
   連結成分を構成するランのうち、該連結成分の外接矩形
   の全長に比べて相対的に短い長さ部分を構成するランを
   除外する手段と、除外後に得られた連結成分を罫線とし
   て出力する手段を備えたことを特徴とする画像処理装
   置。
8. 【請求項８】 処理対象として入力された多値画像、或
   いはその圧縮画像から同色とみなせる画素をランとして
   抽出するステップと、隣接するランを統合して連結成分
   を生成するステップと、連結成分のうち文字とみなせな
   い不要成分を排除するステップと、前記多値画像から罫
   線を抽出するステップと、連結成分の外接矩形を統合す
   るステップと、統合された外接矩形から文字連結成分に
   よるとみなせるものを判定するステップと、判定された
   文字連結成分による外接矩形を文字領域を表す情報とし
   て出力するステップの各ステップを実行することを特徴
   とする画像処理方法。
9. 【請求項９】 請求項８に記載された画像処理方法の各
   ステップをコンピュータに実行させるためのプログラ
   ム。