JPH08307665A - テキスト領域をハイライトする方法 - Google Patents

Abstract

(57)【要約】 【課題】 長時間の処理と大容量のメモリを必要とする
ことなく、テキストと画像領域を区別すること。 【解決手段】 本発明は、走査線信号の画像領域とテキ
スト領域を区別して、テキスト領域をハイライトする方
法である。この方法は、走査線信号の中の縁の組を識別
することによって始まる。次に、縁の組がテキスト領域
の境界を表すかどうかが決定される。もしそうであれ
ば、次いで、平均画素強度値がテキスト領域について計
算される。その後、値が平均と異なるテキスト領域の中
のこれらの画素の強度は修正されて、修正された走査線
信号が生成される。その結果として、修正された走査線
信号が走査線を再現するために使用されるとき、テキス
トがハイライトされる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テキスト／画像分
割を行なうための方法に関する。

【０００２】

【従来の技術】ラスタ画像は、一連の走査線信号として
表現される。各々の走査線信号は、画像を横切る多数の
絵要素すなわち画素による一つの水平ストリップを表
し、画素の各々は、仮想的なグリッドの中の位置と値を
有する。画素レベルは、白と黒の間で変化可能な灰色の
階調を示す。８ビットが、画素レベルを表すために使用
され、これはレベルが０および２５５の間で変化するこ
とを可能にする。典型的には、黒を表すために０が選択
され、白を表すために２５５が選択される。換言すれ
ば、そのレベルが下がるほど、画素は暗くなる。

【０００３】走査線信号によって表現された多くの文書
は、テキストと、グラフィック或いは画像の両方を含
む。テキストとグラフィックを識別して分離する能力
は、多くの画像処理分野で重要である。例えば、高品質
な複写を生成するためには、テキストとグラフィックの
取り扱いを異ならせる必要がある。グラフィック領域
は、連続的に変化する灰色の階調の範囲で表現され表示
される場合には、視覚的に一層満足され、より多くの視
覚的情報を伝達する。これに対して、テキスト領域は、
２階調のみの高コントラストで表現され表示されるとき
に、一層容易に視覚的に区別される。文書のテキストと
画像領域の識別は、テキスト／画像分割として一般に知
られている。

【０００４】

【発明が解決しようとする課題】テキスト／画像分割の
いくつかの従来の方法は、グラフィックスを表す形を識
別することを試みることによって、テキストと画像領域
を区別する。これは、多数の走査線信号、多分文書を表
す全ての走査線信号を分析することを必要とする。した
がって、テキスト／画像分割の従来の方法は、それらが
分析されている間、多数の走査線信号をバッファするた
めの大容量のメモリを必要とする。テキスト／画像分割
のこれらの従来の方法は、その上、長い処理時間を必要
とする。テキスト／画像分割の他の従来の方法は、グラ
フィックスからテキストを識別するために異なった解決
法をとるが、前述した方法と同様に、これらの方法も、
長時間の処理と大容量のメモリを必要とする。

【０００５】

【発明の実施の形態】図１は、テキスト／画像分割を行
なう本発明の方法を行なう多機能装置のブロック図であ
る。図２Ａは、テキスト領域とこれを横切る走査線を示
す。図２Ｂは、図２Ａのテキスト領域を横切る走査線に
関しての画素位置対画素強度のグラフである。図２Ｃ
は、図２Ｄの画像領域を横切る走査線に関しての画素位
置対画素強度のグラフである。図２Ｄは、画像領域とこ
れを横切る走査線を示す。図３は、画像領域を含む走査
線の中でテキスト領域を識別してハイライトする方法の
流れ図である。図４は、縁を位置付ける方法の流れ図で
ある。

【０００６】〔好適な実施態様の詳細な説明〕図１のブ
ロック図は、パーソナルコンピュータ２０のユーザを、
紙と文書の電子表現との間で容易に移動することができ
るようにする多機能装置２２を示す。多機能装置２２
は、文書が用紙に転写されている間に、文書の質も改善
する。多機能装置２２は、本発明のテキスト／画像分割
の方法を用いてそれを行う。テキスト／画像分割とテキ
ストの本発明の方法によれば、ハイライトは一度に一つ
の走査線だけ実行される。

【０００７】Ｉ．システム概観 本発明の方法のより詳細な議論の前に、本発明の方法を
動作させようとする環境を考える。多機能装置２２は、
文書をプリントしたり文書をコピーしたりするだけでな
く、ファクシミリ文書を送信したり受信したりする。多
機能装置２２は、多機能制御装置２４、ファックスモデ
ム２６、スキャナ２８、および、プリンタ３０により、
これらのタスクを実行する。図示されていないが、多機
能装置２２は、陰極線管（ＣＲＴ）のような追加のディ
スプレイ装置を含んでもよい。多機能制御装置２４は、
多機能オペレーティングシステム３２を用いる入力／出
力装置２６，２８、および、３０の動作と協働を制御す
る。多機能オペレーティングシステム３２は、適切な命
令シーケンスを選択し、それは、実行のためにプロセッ
サ３４へ送られる。多機能オペレーティングシステム３
２は、記憶装置の中に格納されたソフトウェアとして実
現することができる。好適には、多機能オペレーティン
グシステム３２を実現するのに使用されるのは、Ｍｉｃ
ｒｏｓｏｆｔａｔ Ｗｏｒｋ（商標）である。

【０００８】ファックスモデム２６、スキャナ３０、プ
リンタ２８、ネットワークポート２１、多機能制御装置
２４は、それらが取り扱う文書を、走査線信号を使用し
て表す。スキャナ３０は、プリンタ２８が走査線信号を
使用して記録媒体の上に画像を記録する間、ハードコピ
ー文書の上の画像から走査線信号を発生させる。ファッ
クスモデム２６と多機能制御装置２４は、パーソナルコ
ンピュータ２０、ネットワークポート２１、電話線、プ
リンタ２８、または、スキャナ３０から受信した走査線
信号を使用して、電子媒体と紙の間の情報の移動を可能
にする。

【０００９】多機能オペレーティングシステム３２の機
能性は、本発明の方法のプロセスを含んでいる追加のプ
ロセスをコールすることによって強化される。これらの
プロセスは、好適には、プロセッサ３４によって実行さ
れ、メモリ３６の中にオブジェクトコードの形態で格納
された命令を使用して実現される。メモリ３６は、読み
出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ
（ＲＡＭ）、ダイナミックランダムアクセスメモリ（Ｄ
ＲＡＭ）、プログラム可能な読み出し専用メモリ（ＰＲ
ＯＭ）、消去可能でプログラム可能な読み出し専用メモ
リ（ＥＰＲＯＭ）、電気的に消去可能でプログラム可能
な読み出し専用メモリ（ＥＥＰＲＯＭ）のような、及
び、フラッシュメモリのような、ソリッドステート記憶
装置を使用して実現することができる。

【００１０】テキスト／画像分割の本発明の方法は、多
機能装置で使用することに限定されるものではない。こ
の方法は、走査線信号を使用するメモリとプロセッサを
含む任意の装置と連結して使用することもできる。この
ように、例えば、本発明の方法は、パーソナルコンピュ
ータ２０、ファックス装置の中で、或いは、複雑なコピ
ー機械の中で実現することができる。

【００１１】前述したように、多機能制御装置２４は、
テキスト領域をハイライトすることにより、テキスト領
域の視認性を改善する。多機能制御装置２４は、周囲の
走査線を参照することなく、一度に一つの走査線の割合
でこのタスクを実行する。多機能制御装置２４は、設定
された特徴に関して各々の走査線信号を探索し、走査線
信号の中のテキスト領域を画像領域から区別する。テキ
スト領域を画像領域から区別する走査線信号のこれらの
特徴は、図２Ａ、図２Ｂ、図２Ｃ、および、図２Ｄを参
照して議論される。図２Ａは、表現するのに何本かの走
査線を必要とする小さいテキスト領域４０を示す。線４
２は、テキスト領域４０を横切る一つの走査線を表す。
図２Ｂは、画素位置に対する走査線４２を表す走査線信
号についての強度値をグラフで示す。テキスト領域４０
の中のテキストの各々の文字は、２本の縁を含む。例え
ば、縁４４そして４６は、「Ｔ」とその背景の間のカラ
ーの変化を表す。これに加えて、図２Ｂの中の隣接して
いる縁は極性が異なる。例えば、図２Ｂを左から右に見
ると、縁４４の極性は下降し、縁４６の極性は上昇し、
縁４８の極性は下降し、縁５０の極性は上昇しており、
以下同様である。図２Ｂは、各々の組の縁の間にメサと
いう実質的に一定の強度値の領域も含む。例えば、メサ
５２は、縁４４そして４６の間に位置付けられる。テキ
ストのテキスト文字の終わりは、領域５８のような、縁
なしの長距離部分によって記録される。これに対して、
図２Ｄの特徴を考える。図２Ｃは、図２Ｄに示された画
像領域６０を横切る走査線６２について画素位置に対す
る強度値をグラフで示す。画像領域６０を表すために
は、数本の走査線を必要とする。図２Ｃは、６４，６
６，６８および７０のような縁を含む。隣接している縁
の極性が常に異なっているとはかぎらない。例えば、図
２Ｃのグラフを左から右に見ると、両方の縁６４および
６６の極性は下降し、縁６６及び６８の極性は異なって
おり、両方の縁６８および７０の極性は上がっている。
図２Ｃのグラフは、強度の変化が大きくないが、一定で
はない縁の間の領域を含む。このように、所定の図２Ｂ
と図２Ｃのテキスト領域は、少なくとも３つの特徴を有
する。第１に、テキスト領域は、少なくとも２本の縁に
よって境界をつけられる。第２に、テキスト領域の最後
の縁は、縁或いは画素強度における大きな漸増がない長
距離部分５８により示すことができる。第３に、縁が互
い違いに変わるテキスト領域の中に、異なった極性を持
っている。

【００１２】ＩＩ．テキスト／画像分割の方法 図３の流れ図は、画像領域も含む走査線信号のテキスト
領域を識別してハイライトするためのプロセッサ３４に
よって使用されるプロセス８０を示す。プロセス８０
は、メモリ３６内にオブジェクトコードの形態で格納さ
れる。簡単に述べられたように、実行されたプロセス８
０が、入力走査線信号を、修正された走査線信号に変換
したとき、そのテキスト領域は、表示されたときに、入
力走査線のものに比べてハイライトされる。最初に、ス
テップ１１２の間、プロセッサ３４は、第１のテキスト
領域の可能性のある開始縁を探索する。ステップ１１４
の間、プロセッサ３４は、新しいテキスト領域について
変数を初期化する。その後、ステップ１１６の間、プロ
セッサ３４は、縁カウントをインクリメントし、ポイン
タをテキスト領域の終わりへ調整することにより、縁の
発見に応答する。プロセッサ３４は、ステップ１１８の
間に別の縁の探索する。別の縁を見つけた後に、プロセ
ッサ３４は、ステップ１２０−１２４とステップ１２６
−１２９かステップ１３４−１３８のどちらか一方の
間、縁が丁度テキスト領域の部分に位置するかどうか決
定する。すなわち、プロセッサ３４は、発見されたばか
りの縁にもっとも接近した隣接縁へ十分に接近してお
り、且つ、正しい極性であるかどうか、及び、縁間の間
隔内の画素レベルの変化が許容可能であるかどうかを決
定する。もしそうであれば、プロセッサはステップ１１
６に戻り、そして、最新のテキスト領域の終縁を探索し
続ける。最新のテキスト領域の終縁を識別した後に、ス
テップ１３２の間に、領域内の平均レベルとは異なるレ
ベルの画素の値を変えることにより、領域内のテキスト
をハイライトする。プロセッサ３４は、その後ステップ
１１４に戻り、そして、走査線の全ての画素が検査され
るまでテキスト縁を探索し続ける。

【００１３】Ａ．開始縁の位置付け 概観に述べられたように、命令８０は、プロセッサ３４
に、入力走査線によって定義された第１の縁を位置付け
ることを要求することによって始まる。プロセッサ３４
は、命令１４８を実行することによってステップ３１２
の間にその第１の縁を位置付ける。プロセッサ３４は、
入力走査線の全ての他の縁を位置付けるために、命令１
４８を同じく使用する。命令１４８は、メモリ３６に、
または、いくつかの他の機械の読みやすい媒体の中に格
納することができる。命令１４８は、図４において流れ
図の形態で示される。

【００１４】簡単にいうと、命令１４８を実行すること
によって縁を位置付ける努力は、画素レベルに何らかの
変化が検出されるまで走査線を走査することから始ま
る。次に、プロセッサ３４は、画素レベルが上昇してい
るか、下降しているかを決定する。プロセッサ３４は、
次いで、場合によるが、レベルが上昇或いは下降を停止
するまで走査線の走査を続ける。もしこの時点で、最新
の画素レベルが適切な境界の外側にあれば、次いで、プ
ロセッサ３４は縁が発見された可能性を調査する。もし
画素レベルの変化が十分に鋭くて、且つ、十分に大きけ
れば、プロセッサ３４は、縁を発見したことになる。縁
を位置付けると、プロセッサ３４は適切なステップ、ス
テップ１１４またはステップ１２０の適当な方へ戻る。

【００１５】プロセッサ３４は、多数の変数を初期化す
ることによって、ステップ１５０の間に縁探索の準備を
行う。プロセッサ３４は、最新の画素位置へ初期化され
たＥｄｇｅＳｔａｒｔＰｏｓを使用して縁の開始位置を
追跡する。プロセッサ３４は、ＨｉｇｈＰｏｓを使用し
て縁に沿った最高強度レベルの位置と、ＬｏｗＰｏｓを
使用して縁に沿った最低強度レベルの位置を追跡する。
プロセッサ３４は、ＨｉｇｈＰｏｓとＬｏｗＰｏｓの両
方を、最新の画素の位置へ初期化する。プロセッサ３４
は、ＨｉｇｈＬｅｖｅｌとＬｏｗＬｅｖｅｌを使用して
縁に沿った高レベル及び低レベルも追跡する。ステップ
１５０の間、両方の変数は最新の画素レベルの値へ初期
化される。これらの変数の初期化が完了すると、プロセ
ッサ３４は、ステップ１５０からステップ１５２に進
む。

【００１６】ステップ１５２の間、プロセッサ３４は、
走査線の次の画素のレベルが最新の画素のレベルと異な
るかどうかを決定する。プロセッサ３４は、画素レベル
の変化が検出されるまで、または、走査線の終わりに到
達するまで、画素を走査し続ける。画素レベルの変化が
走査線の終わりの前に検出されたときに命令１４８によ
って指示された動作を先ず考える。これに応答して、プ
ロセッサ３４はステップ１５４に進んで、ステップ１５
２の間に発見された強度レベルの変化が、上昇であるか
下降であるかを決定する。プロセッサ３４は、これに続
いて強度レベルが上昇であるか下降であるか、同様に反
応する。ステップ１５６−１６３の記載は、議論される
ことはないステップ１６４−１７２により指示された低
下する強度レベルへの応答も示す。縁が上昇していると
決定されると、プロセッサ３４は、ステップ１５４から
ステップ１５６に分岐する。ステップ１５６の間、プロ
セッサ３４は、レベルが上昇を停止するまで走査線を走
査し続ける。レベルがもはや上昇していないことが判っ
たとき、、或いは、走査線の最後の画素に到達したとき
に、プロセッサ３４は、ステップ１５６からステップ１
５８に分岐する。

【００１７】プロセッサ３４は、ステップ１５８の間
に、縁を位置付けたかどうかを決定するためのテストの
第１のものを実行する。プロセッサ３４は、ステップ１
５８の間に、最新の画素のレベルをＨｉｇｈＬｅｖｅｌ
と比較する。もし最新の画素のレベルがＨｉｇｈＬｅｖ
ｅｌより大きくなければ、プロセッサ３４は、予期した
上昇縁を発見しなかったことになる。これに応答して、
ステップ１５８に抜け出し、ステップ１５２に戻って縁
の探索を続ける。他方では、もし最新の画素のレベル
が、ＨｉｇｈＬｅｖｅｌを越えれば、プロセッサ３４は
ステップ１６０に進む。ステップ１６０の間に、プロセ
ッサ３４は、縁に沿った高レベルの発見を反映するため
に、上昇縁と関連づけられた値を調整する。すなわち、
ステップ１６０の間に、プロセッサ３４は、最新の画素
のレベルに等しいＨｉｇｈＬｅｖｅｌを設定し、最新の
画素の位置に等しいＨｉｇｈＰｏｓを設定する。プロセ
ッサ３４は、次いで、ステップ１６０に抜け出しステッ
プ１６２に進む。

【００１８】ステップ１６２で、プロセッサ３４は、発
見されたばかりのレベル増加が縁に必要とされる傾斜を
満足するかどうかを決定する二つのテストの第１のもの
を実行する。縁の確認には、互いからＭａｘＥｄｇｅＷ
ｉｄｔｈ以上離れて位置していない２つの画素の間の、
少なくともＭｉｎＥｄｇｅＨｅｉｇｈｔのレベルに差を
必要とする。１つの実施態様では、ＭｉｎＥｄｇｅＨｅ
ｉｇｈｔは６４に設定され、ＭａｘＥｄｇｅＷｉｄｔｈ
は７に設定される。これは、過度に包括的に縁を定義し
ている。すなわち、これらの値を使用して、プロセッサ
３４は、多くの非テキスト縁を識別することになる。そ
の結果として、テキスト領域を確実に識別するために追
加の基準を使用する必要がある。包括的でない縁定義を
使用するときには、これらの他の基準は、テキスト領域
を識別するためには必要とされない場合がある。縁定義
は、特定の性能要求にを適合させることができる。

【００１９】ステップ１６２の間、プロセッサ３４は、
ＬｏｗＰｏｓとＨｉｇｈＰｏｓの間の位置の差をＭａｘ
ＥｄｇｅＷｉｄｔｈと比較する。もし縁幅がＭａｘＥｄ
ｇｅＷｉｄｔｈより大きければ、プロセッサ３４は、ス
テップ１６２からステップ１６３に進んで、縁の開始が
余りにも早く定義された可能性を考慮する。ステップ１
６３の間に、プロセッサ３４は、ＥｄｇｅＳｔａｒｔＰ
ｏｓを、最新の画素位置とＭａｘＥｄｇｅＷｉｄｔｈの
間の差に変更する。付加的に、プロセッサ３４は、Ｌｏ
ｗＬｅｖｅｌとＬｏｗＰｏｓを、それらがＥｄｇｅＳｔ
ａｒｔＰｏｓの位置とレベルを表すように調整する。そ
れが完了すると、プロセッサ３４は、ステップ１６３か
らステップ１７４に進む。プロセッサ３４は、縁幅がＭ
ａｘＥｄｇｅＷｉｄｔｈ以下である時には、ステップ１
６２から直接ステップ１７４に達する。プロセッサ３４
は、ＥｄｇｅＥｎｄＰｏｓを最新の画素に等しく設定す
る。その後、プロセッサ３４は、ステップ１７４からス
テップ１７６へ分岐する。

【００２０】ステップ１７６の間、プロセッサ３４は第
２の縁テストを実行する。プロセッサ３４は、Ｈｉｇｈ
ＬｅｖｅｌとＬｏｗＬｅｖｅｌの間の差をＭｉｎＥｄｇ
ｅＨｅｉｇｈｔと比較することによって、縁レベルの変
化が十分であるかどうかを決定する。もし差がＭｉｎＥ
ｄｇｅＨｅｉｇｈｔ以下ならば、検出されたレベルの変
化は縁を表さない。これに応答して、プロセッサ３４は
ステップ１５２へ戻り、縁を検索し続ける。他方では、
もし縁のレベルの差がＭｉｎＥｄｇｅＨｅｉｇｈｔを越
えれば、プロセッサ３４はステップ１７８に進み、これ
により、命令８０の適切なステップに戻る。

【００２１】命令１４８の一つの特徴、すなわち、走査
線の最後の画素へ到達したときの応答が、これから議論
される。プロセッサ３４は、ステップ１５２、１５６、
または、１６４の間に最後の画素を発見するかもしれな
い。もし最後の画素に到着する前にステップ１５２の間
にレベルの変化が発見されなければ、縁は見つからなか
ったことになり、プロセッサ３４はステップ１８０に進
む。プロセッサ３４は、縁が見つけられなかったこと指
示し、１７８へ分岐し、ステップ１１２または１１８の
適切な方に戻る。これに対して、もし最後の画素が、ス
テップ１５６または１６４の間で走査している間に検索
されたときには、特別な動作は必要でない。例えば、も
し検査すべき画素が残っていないことがステップ１５６
の間に発見されたら、プロセッサ３４は、レベルの上昇
が停止したように応答し、ステップ１５８に進む。次い
で、プロセッサ３４は、ステップ１７８に到達するまで
前述した方法で命令を実行し、ステップ１１２または１
１８のいずれかに戻らせる。

【００２２】Ｂ．テキスト領域の終縁の位置付け 第１の可能性のあるテキスト領域の探索を始める時に、
プロセッサ３４はステップ１１２からステップ１１４へ
分岐する。ステップ１１４で、プロセッサ３４は変数を
初期化することによって、探索の準備をする。最初に、
プロセッサ３４は縁カウンタＥｄｇｅＣｏｕｎｔをゼロ
に初期化する。またプロセッサ３４は、テキスト開始位
置ＴｅｘｔＳｔａｒｔＰｏｓを、新しいテキスト領域の
開始縁位置ＥｄｇｅＳｔａｒｔＰｏｓへ設定する。次い
で、プロセッサ３４は、ステップ１１６へ進む。プロセ
ッサ３４は、ステップ１１６の間に他の変数を調整し
て、最近発見された縁を反映させる。プロセッサ３４
は、ＥｄｇｅＣｏｕｎｔをインクリメントし、テキスト
終了位置ＴｅｘｔＥｎｄＰｏｓを、発見したばかりの縁
の終わり、すなわち、ＥｄｇｅＥｎｄＰｏｓに等しく設
定する。その結果として、今やテキスト領域は、検出さ
れた最初の縁の開始位置から、発見された最後の縁まで
拡張される。これが完了すると、プロセッサ３４はステ
ップ１１８に進む。

【００２３】プロセッサの３４は、詳細に前に議論され
た命令１４８を実行することにより、ステップ１１８の
間に、別の縁を探索する。それが別の縁を発見すると、
プロセッサ３４は、ステップ１１８からステップ１２０
に進む。

【００２４】ステップ１２０で、プロセッサ３４は、縁
の許容度の２つの、すなわち縁ギャップとギャップレベ
ルのテストを実行する準備をする。テキスト領域の中で
は、隣接している縁が互いの近くに位置付けられる傾向
があるので、隣接している縁の間の間隔が調べられる。
このように、もしそれが前の縁から非常に遠く位置付け
られていれば、縁はテキスト領域の部分である見込みが
ない。隣接している縁の間の距離よりも非常に大きく選
択されている距離ＭａｘＥｄｇｅＳｐａｃｉｎｇは、デ
ィザリングにより大きく影響されることになる最大のフ
ォントサイズに依存する設計上の選択事項である。テキ
スト領域の中では、レベルが実質的に一定のままである
傾向があるので、縁ギャップの中のレベルが調べられ
る。縁ギャップの中の強度レベルの大幅な変化は、分析
される走査線の一部がもはやテキスト領域を表さないこ
とを示す。好適な実施態様においては、発見された最後
の縁のメジアンのレベルＭｅｄｉａｎＬｅｖｅｌが、縁
ギャップの中のレベルの変化が大きすぎることを識別す
るために使用される。

【００２５】プロセッサ３４は、ＭｅｄｉａｎＬｅｖｅ
ｌと縁ギャップＥｄｇｅＧａｐを計算することにより、
ステップ１２０の間に縁ギャップとギャップレベルの双
方について準備する。好適には、プロセッサ３４は、下
記式に従ってメジアンの強度レベルを計算する。

【００２６】ＭｅｄｉａｎＬｅｖｅｌ＝（ＨｉｇｈＬｅ
ｖｅｌ＋ＬｏｗＬｅｖｅｌ）／２

【００２７】ここで、ＭｅｄｉａｎＬｅｖｅｌは、最も
最近に発見された縁のメジアンの強度である。

【００２８】好適には、縁ギャップは下記式を使用して
計算される。

【００２９】ＥｄｇｅＧａｐ＝ＥｄｇｅＳｔａｒｔＰｏ
ｓ−ＴｅｘｔＥｎｄＰｏｓ

【００３０】ＥｄｇｅＧａｐとＭｅｄｉａｎＬｅｖｅｌ
が計算されると、プロセッサ３４はステップ１２０から
ステップ１２２に分岐する。

【００３１】ステップ１２２の間、プロセッサ３４は、
ＥｄｇｅＧａｐがＭａｘＥｄｇｅＳｐａｃｉｎｇを越え
るかどうかを決定することによって、縁ギャップテスト
を実行する。もし越えていれば、その時点ではそのよう
には認識されなかったけれども、最新のテキスト領域の
終縁は既に発見されたとになる。プロセッサ３４は、ス
テップ１２２からステップ１３０に分岐することによっ
てこの状況に応答するステップ１３０の間の動作の説明
は後述する。他方では、もしＥｄｇｅＧａｐがあまり大
きくなければ、発見されたばかりの縁は許容することが
できる。この可能性を調査するために、プロセッサ３４
は、ステップ１２２からステップ１２４へ分岐する。

【００３２】ステップ１２４の間、プロセッサ３４は、
位置付けたばかりの縁が上昇縁か下降縁であるかを決定
する。上昇縁と下降縁に応答して指示された動作は類似
しており、従って、ステップ１２６、１２８、そして１
２９の説明は、同じくステップ１３４、１３６、そして
１３８の動作を説明するのにも役に立つ。ステップ１２
４と１２６の間、プロセッサ３４は、発見されたばかり
の縁の極性が前に発見された縁のものとは異なるかどう
かを決定する。そうでなければ、発見されたばかりの縁
は、最新のテキスト領域の部分ではない。なぜなら、テ
キスト領域の中では縁の極性は、交互に変化するからで
ある。これに応答して、プロセッサ３４は、ステップ１
２６からステップ１３０に進む。ステップ１３０の議論
は後で行われる。他方では、もし発見されたばかりの縁
の極性が最新のテキスト領域と一致すれば、プロセッサ
３４はステップ１２６からステップ１２８へ分岐する。

【００３３】ステップ１２８の間、ギャップレベルテス
トを見越して、プロセッサ３４は縁ギャップの中の最大
値レベルＭａｘＬｅｖｅｌを決定する。その後、ステッ
プ１２９の間、プロセッサ３４は、ＭａｘＬｅｖｅｌを
ＭｅｄｉａｎＬｅｖｅｌと比較することによって、ギャ
ップレベルテストを実行する。プロセッサ３４は、もし
ＭａｘＬｅｖｅｌがＭｅｄｉａｎＬｅｖｅｌを越えなけ
れば、発見されたばかりの縁が、最新のテキスト領域の
部分であると見做す。これに応答して、プロセッサ３４
はステップ１２９からステップ１１６に分岐し、最新の
テキスト領域と関係した縁を探索し続ける。これに対し
て、もしＭｅｄｉａｎＬｅｖｅｌがＭａｘＬｅｖｅｌを
越えれば、発見されたばかりの縁は、最新のテキスト領
域の部分ではない。これは、プロセッサ３４が、最新の
テキスト領域の最後の縁を既に発見し、多分、他のテキ
スト領域の最初の縁を発見したことを意味する。プロセ
ッサ３４は、ステップ１２９に抜け出てステップ１３０
へ分岐することにより、この状況に応答する。

【００３４】発見されたばかりの縁が最新のテキスト領
域の部分ではないことが決定された場合には、ステップ
１２２、１２６、１２９、１３４、または、１３８の間
にどのような決定がなされたかには無関係に、プロセッ
サ３４はステップ１３０に進む。ステップ１３０の間、
プロセッサ３４は、発見されたばかりの縁の組が、テキ
スト領域を形成するかどうかを決定する。もし縁の組
が、ＭｉｎＥｄｇｅｓと名付けられた最小数の縁よりも
小さい場合には、プロセッサ３４は、テキスト領域を発
見しなかったことになる。ＭｉｎＥｄｇｅｓに設定され
る値は、設計事項である。好適な実施態様においては、
ハイライトされた各々のテキスト領域が少なくとも２本
の縁を含むことを確実にするために、ＭｉｎＥｄｇｅｓ
は２に設定される。プロセッサ３４は、ステップ１３０
からステップ１１４に戻ることによって、２本以下の縁
の発見に応答し、別のテキスト領域を探索し始める。こ
れに対して、発見されたばかりの縁の組がＭｉｎＥｄｇ
ｅｓ以上を含んでいるときには、プロセッサ３４は、テ
キスト領域を位置付けた。プロセッサ３４は、ステップ
１３０からステップ１３２に進み、そのテキスト領域を
ハイライトして注意を引く。

【００３５】Ｃ．テキスト領域のハイライト プロセッサ３４は、ステップ１３２の間に発見されたば
かりのテキスト領域をハイライトする。最初に、プロセ
ッサ３４は、発見されたばかりのテキスト領域の、Ｐｅ
ｌＡｖｇと名付けられた平均画素強度を計算する。プロ
セッサ３４は、平均画素強度を使用して、走査線の画素
毎の新しい強度値を計算する。プロセッサ３４は、既に
平均画素値より暗い画素がより暗くなり、既に平均画素
レベルより明るい画素が更に明るくなるように、各々の
画素の値を修正する。好適には、ＮｅｗＶａｌｕｅと名
付けられた画素毎の新しい値は、数学的に以下のように
表現される。

【００３６】ＮｅｗＶａｌｕｅ＝ＰｅｌＡｖｇ＋Ｎ＊
（ＯｌｄＶａｌｕｅ−ＰｅｌＡｖｇ） ここで、ＯｌｄＶａｌｕｅは、強調前の画素の強度値で
あり、Ｎは、定数である。

【００３７】Ｎは視覚的に満足な画像を生成する任意の
値とすることができる。好適な実施態様においては、Ｎ
は２に等しく設定される。

【００３８】好適には、プロセッサ３４は、ＮｅｗＶａ
ｌｕｅを最大２５５と最小０にクランプする。ＮｅｗＶ
ａｌｕｅの計算後に、プロセッサ３４は、ステップ１３
２に抜け出し、ステップ１１４へ戻って、別のテキスト
領域を捜す。

【００３９】Ｄ．走査線の終わりに対する応答 ステップ１１２そして１１８の間の、縁の探索期間中
に、幾つかの点に走査線の最後の画素が到達する。先に
議論されたように、もしステップ１５２の間に到達した
ら、これは命令１４８に、縁が見つからなかったという
メッセージを返させる。もしプロセッサ３４が、ステッ
プ１１２の間にこのメッセージを受信した場合には、こ
れ以上の動作は不要である。なぜなら、テキスト領域が
必要としている最小の数を見つけることが出来なかった
からである。従って、プロセッサ３４は、単純にステッ
プ１１２からステップ１４４に分岐し、これにより、命
令８０の実行を開始させたプログラムに戻す。もし縁が
見つからなかったというメッセージがステップ１１８の
間に返された場合には、状況は異なる。少なくとも一つ
の縁が以前に発見され、テキスト領域を形成するため必
要とされる最小数の縁が見つかったかも知れないという
可能性が存在する。これに応答して、プロセッサ３４
は、ステップ１１８からステップ１４０に進む。ステッ
プ１４０の間、プロセッサ３４は、最小数の縁が発見さ
れたかどうかを決定する。もしそうであれば、プロセッ
サ３４は、ステップ１４２へ分岐し、ステップ１３２に
関して前に議論された同じ方法でＴｅｘｔＳｔａｒｔＰ
ｏｓとＥｄｇｅＥｎｄＰｏｓの間で画素値を修正する。
これが完了すると、プロセッサ３４はステップ１４４へ
分岐する。走査線の分析と修正が完了すると、プロセッ
サ３４は、選択された装置２０，２１，２６または２８
に、命令８０の実行期間中に計算された全ての新しい画
素レベルを含む修正された走査線を結合する。

【００４０】ＩＶ．概要 このように走査線信号の画像領域とテキスト領域を区別
して、テキスト領域をハイライトする方法が説明され
た。この方法は、走査線信号の中の縁の組を識別するこ
とによって始まる。次に、縁の組がテキスト領域の境界
を表すかどうかが決定される。もしそうであれば、次い
で、平均画素強度値がテキスト領域について計算され
る。その後、値が平均と異なるテキスト領域の中のこれ
らの画素の強度は修正されて、修正された走査線信号が
生成される。その結果として、修正された走査線信号が
走査線を再現するために使用されるとき、テキストがハ
イライトされる。

【００４１】前述した明細書においては、本発明は特定
の例示的な実施態様に関して説明された。しかしなが
ら、特許請求の範囲に記載された発明の広範な精神及び
範囲から離れることなく、様々な修正及び変更を成しえ
ることは明らかである。したがって、明細書及び図面
は、制限的に解釈されるものではなく、例示として見做
される。

【図面の簡単な説明】

【図１】 テキスト／画像分割を行なう本発明の方法を
行なう多機能装置のブロック図である。

【図２】 図２Ａは、テキスト領域とこれを横切る走査
線を示す。図２Ｂは、図２Ａのテキスト領域を横切る走
査線に関しての画素位置対画素強度のグラフである。図
２Ｃは、図２Ｄの画像領域を横切る走査線に関しての画
素位置対画素強度のグラフである。図２Ｄは、画像領域
とこれを横切る走査線を示す。

【図３】 画像領域を含む走査線の中でテキスト領域を
識別してハイライトする方法の流れ図である。

【図４】 縁を位置付ける方法の流れ図である。

【符号の説明】

２１ ネットワークポート ２２ 多機能装置 ２４ 多機能制御装置 ２６ ファックスモデム ２８ プリンタ ３０ スキャナ ３２ 多機能オペレーティングシステム ３４ プロセッサ ３６ メモリ ４４，４６，４８，５０，６４，６６，６８，７０ 縁 ５２ メサ ５８ 長距離部分 ６０ 画像領域 ６２ 走査線

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像領域を含む一つの走査線信号の中で
   テキスト領域をハイライトする方法であって、 プロセッサに連結されたメモリ内に格納された命令を実
   行するプロセッサを使用し、走査線信号は複数の画素を
   含み、各々の画素は強度を示す値を有し、プロセッサは
   走査線信号を再現するための再現装置に連結され、 ａ）走査線信号の画素の値によって表現された開始縁を
   識別し、 ｂ）次の縁が、最も近い以前に発見された縁の所定の距
   離の中に位置するかどうかを決定し、 ｃ）もし次の縁が最も近い以前に発見された縁の所定の
   距離の中に位置する場合には、 １）次の縁の極性を最も近い以前に発見された縁の極性
   と比較し、 ２）もし次の縁の極性が最も近い以前に発見された縁の
   極性と異なる場合には、ステップｃ）を繰り返し、 ｄ）ステップｃ）の間に識別された開始縁と次の縁がテ
   キスト領域を形成するかどうかを決定し、 ｅ）ステップの間に識別された開始縁と次の縁がテキス
   ト領域を形成する場合には、 １）テキスト領域の中の画素毎に平均強度値を計算し、 ２）平均強度値とは異なる値を有するテキスト領域の中
   に位置する画素の値を変更して修正された走査線信号を
   生成するプロセッサにより実行される各ステップからな
   る方法。
2. 【請求項２】 ステップｄ）が、ステップｃ）の間に識
   別された縁の数が少なくとも３であるかどうかを決定す
   ることを含む請求項１に記載の方法。