(57)【要約】      （修正有）【課題】複合文書を区分し及び強調させる方法及び装置を提供する。【解決手段】複合文書を区分化する方法が、画像データを受け取ることから開始し、次いで、該画像データを第１スケール及び第２スケールの両方で処理する。次に、該複合文書の領域タイプが、上記第１スケールにおける処理出力と上記第２スケールにおける処理出力との組み合わせに基づいて決定される。デジタル画像データをラベル付けする方法、デジタルデータを介して規定された文書をラベル付けし及び強調させる方法、及び関連するコンピュータによって読取可能な記録媒体の実施例が提供される。複合文書に関連する画像データを区分化し及び強調させるように構成された画像複製装置及びマイクロプロセッサも提供される。【効果】広い範囲の文書を選択的に強調でき、最小限の計算的及びメモリ的資源しか消費しない。【選択図】図２
2004272902.tif 000002
【特許請求の範囲】
【請求項１】
デジタル画像データをラベル付けする方法において、
ａ）第１解像度を有する画像データにより規定されるエッジを検出するステップと、
ｂ）第２解像度を有する画像データにより規定されるエッジを検出するステップと、
ｃ）ａ）のステップの結果とｂ）のステップの結果とを組み合わせて、中間画像データを規定するステップと、
ｄ）前記画像データの各ピクセルにラベルを関連付けるステップと、
を備えている方法。
【請求項２】
請求項１に記載の方法において、前記第１解像度を有する画像データにより規定されるエッジを検出するステップが、該画像データをローパスフィルタを介してフィルタ処理するステップを有している方法。
【請求項３】
請求項１または２に記載の方法において、前記第１解像度を有する画像データにより規定されるエッジを検出するステップが、ハーフトーンドットを抑圧するステップを有している方法。
【請求項４】
請求項１乃至３のいずれか一項に記載の方法において、前記ａ）のステップの結果とｂ）のステップの結果とを組み合わせて中間画像データを規定するステップが、前記ａ）のステップの結果及び前記ｂ）のステップの結果に論理ＡＮＤ演算を実行するステップを有している方法。
【請求項５】
請求項４に記載の方法において、前記ａ）のステップの結果とｂ）のステップの結果とを組み合わせて中間画像データを規定するステップが、前記論理ＡＮＤ演算の結果として得られるデータからハーフトーンドットを選択するステップを有している方法。
【請求項６】
請求項１乃至５のいずれか一項に記載の方法において、前記画像データの各ピクセルにラベルを関連付けるステップが、
前記中間画像データの各ピクセルの周囲に隣接部を規定するステップと、
前記隣接部における値をカウントするステップと、
値のカウントに基づいて、前記隣接部に関連する領域タイプを決定するステップと、
を備えている方法。
【請求項７】
請求項１乃至６のいずれか一項に記載の方法において、前記画像データの各ピクセルにラベルを関連付けるステップが、にじみを除去するステップを有している方法。
【請求項８】
デジタルデータを介して規定された文書をラベル付けし及び強調させる方法において、
前記文書の一部において規定されるエッジデータを検出するステップと、
前記文書の前記一部に関連する領域タイプを識別するステップと、
前記エッジデータに関連するピクセルを、前記領域タイプ及びピクセル隣接値の両方に基づいてラベル付けするステップと、
を有している方法。
【請求項９】
請求項８に記載の方法において、前記デジタルデータが走査動作から得られる文書を規定する方法。
【請求項１０】
請求項８または９に記載の方法において、前記文書の一部において規定されるエッジデータを検出するステップが、前記エッジデータを単一のパスにおいて複数の解像度で検出するステップを有している方法。
【請求項１１】
請求項８乃至１０のいずれか一項に記載の方法において、前記文書の一部において規定されるエッジデータを検出するステップが、前記エッジデータを検出する前にハーフトーンドットを抑圧するステップを有している方法。
【請求項１２】
請求項８乃至１１のいずれか一項に記載の方法において、前記文書の前記一部に関連する領域タイプを識別するステップが、
当該ピクセルの周囲に隣接部を規定するステップと、
該隣接部の値をカウントするステップと、
該値を閾値と比較するステップと、
を有している方法。
【請求項１３】
請求項１２に記載の方法において、値の数が前記閾値より大きい場合に、前記隣接部はハーフトーン隣接部であるとする方法。
【請求項１４】
請求項８乃至１３のいずれか一項に記載の方法において、前記エッジデータに関連するピクセルを前記領域タイプ及びピクセル隣接値の両方に基づいてラベル付けするステップが、にじみを略除去するステップを有している方法。
【請求項１５】
請求項１４に記載の方法において、前記にじみを略除去するステップが、
非ハーフトーン領域を識別するステップと、
非ハーフトーン領域内に隣接部を規定するステップと、
前記隣接部内のピクセルに関連する分散を計算するステップであって、該分散の値が、前記隣接部が一定トーンの隣接部であるかを決定するようなステップと、
を有している方法。
【請求項１６】
デジタル画像データをラベル付けするためのプログラム命令を有するコンピュータによって読取可能な記録媒体において、
第１解像度を有する画像データにより規定されるエッジを検出するためのプログラム命令と、
第２解像度を有する画像データにより規定されるエッジを検出するためのプログラム命令と、
前記第１解像度により規定されるデータと前記第２解像度により規定されるデータとを組み合わせて中間画像データを規定するためのプログラム命令と、
前記画像データの一部にラベルを関連付けるためのプログラム命令と、
を備えているコンピュータによって読取可能な記録媒体。
【請求項１７】
請求項１６に記載のコンピュータによって読取可能な記録媒体において、前記第１解像度を有する画像データにより規定されるエッジを検出するためのプログラム命令が、該画像データをローパスフィルタを介してフィルタ処理するためのプログラム命令を有しているコンピュータによって読取可能な記録媒体。
【請求項１８】
請求項１６または１７に記載のコンピュータによって読取可能な記録媒体において、前記第１解像度を有する画像データにより規定されるエッジを検出するためのプログラム命令が、ハーフトーンドットを抑圧するためのプログラム命令を有しているコンピュータによって読取可能な記録媒体。
【請求項１９】
請求項１６乃至１８のいずれか一項に記載のコンピュータによって読取可能な記録媒体において、前記画像データの一部にラベルを関連付けるためのプログラム命令が、
前記中間画像データの各ピクセルの周囲に隣接部を規定するためのプログラム命令と、
前記隣接部における値をカウントするためのプログラム命令と、
値のカウントに基づき、前記隣接部に関連する領域タイプを決定するためのプログラム命令と、
を備えているコンピュータによって読取可能な記録媒体。
【請求項２０】
デジタルデータを介して規定された文書をラベル付けし及び強調させるためのプログラム命令を有するコンピュータによって読取可能な記録媒体において、
前記文書の一部において規定されるエッジデータを検出するためのプログラム命令と、
前記文書の前記一部に関連する領域タイプを識別するためのプログラム命令と、
前記エッジデータに関連するピクセルを、前記領域タイプ及びピクセル隣接値の両方に基づいてラベル付けするためのプログラム命令と、
を有しているコンピュータによって読取可能な記録媒体。  
【請求項２１】
請求項２０に記載のコンピュータによって読取可能な記録媒体において、前記文書の一部において規定されるエッジデータを検出するためのプログラム命令が、前記エッジデータを単一のパスにおいて複数の解像度で検出するためのプログラム命令を有しているコンピュータによって読取可能な記録媒体。
【請求項２２】
請求項２０または２１に記載のコンピュータによって読取可能な記録媒体において、前記文書の一部において規定されるエッジデータを検出するためのプログラム命令が、前記エッジデータを検出する前にハーフトーンドットを抑圧するためのプログラム命令を有しているコンピュータによって読取可能な記録媒体。
【請求項２３】
請求項２０乃至２２のいずれか一項に記載のコンピュータによって読取可能な記録媒体において、前記文書の前記一部に関連する領域タイプを識別するためのプログラム命令が、
当該ピクセルの周囲に隣接部を規定するためのプログラム命令と、
該隣接部の値をカウントするためのプログラム命令と、
該値を閾値と比較するためのプログラム命令と、
を有しているコンピュータによって読取可能な記録媒体。
【請求項２４】
複合文書を区分化する方法において、
画像データを受け取るステップと、
前記画像データを第１スケール及び第２スケールの両方において処理するステップと、
前記複合文書の領域タイプを、前記第１スケールにおける処理出力と前記第２スケールにおける処理出力との組み合わせに基づいて決定するステップと、
を有している方法。
【請求項２５】
請求項２４に記載の方法において、前記画像データが走査された画像データである方法。
【請求項２６】
請求項２４または２５に記載の方法において、前記画像データを第１スケール及び第２スケールの両方において処理するステップが、
前記画像データを前記第１スケールに関してフィルタ処理するステップと、
前記フィルタ処理された画像データに対してエッジ検出を実行するステップと、
前記第２スケールにおける前記画像データに対してエッジ検出を実行するステップと、
を有し、前記処理が単一のパスで行われる方法。
【請求項２７】
請求項２４乃至２６のいずれか一項に記載の方法において、前記画像データを第１スケール及び第２スケールの両方において処理するステップが、前記画像データを帯型の態様及びブロック化型の態様の一方で処理するステップを有している方法。
【請求項２８】
請求項２４乃至２７のいずれか一項に記載の方法において、前記領域タイプが精細エッジ、粗エッジ、ハーフトーン及び一定トーンを含む群から選択される方法。
【請求項２９】
請求項２４乃至２８のいずれか一項に記載の方法において、前記複合文書の領域タイプを前記第１スケールにおける処理出力と前記第２スケールにおける処理出力との組み合わせに基づいて決定するステップが、
前記複合文書における点の周囲に隣接部を規定するステップと、
該隣接部に対して密度値を決定するステップと、
該密度値を閾値密度と比較して、前記隣接部に関連する領域タイプを識別するステップと、
を有している方法。
【請求項３０】
複合文書に関連する画像データを区分化し及び強調させるように構成されたマイクロプロセッサにおいて、
前記画像データの各ピクセルをラベル付けする回路と、
前記画像データのハーフトーン領域をデスクリーニングする回路と、
前記画像データの識別された各区分を強調させる回路と、
を備えているマイクロプロセッサ。
【請求項３１】
請求項３０に記載のマイクロプロセッサにおいて、前記画像データの各ピクセルをラベル付けする回路が、
前記画像データをローパスフィルタ処理する回路と、
ローパスフィルタ処理された画像データ及びローパスフィルタ処理されていない画像データの両方のエッジを検出する回路と、
ローパスフィルタ処理された画像データに関連する検出されたエッジと、ローパスフィルタ処理されていない画像データに関連する検出されたエッジとを組み合わせる回路と、
を有しているマイクロプロセッサ。
【請求項３２】
請求項３０または３１に記載のマイクロプロセッサにおいて、前記画像データの各ピクセルをラベル付けする回路が、
前記画像データのピクセルの周囲に隣接部を確立する回路と、
前記隣接部におけるピクセル値をカウントする回路と、
前記隣接部におけるカウントされたピクセル値を閾値と比較する回路と、
を有しているマイクロプロセッサ。
【請求項３３】
請求項３０乃至３２のいずれか一項に記載のマイクロプロセッサにおいて、前記画像データの各ピクセルをラベル付けする回路が、にじみアーチファクトを略除去する回路を有しているマイクロプロセッサ。
【請求項３４】
請求項３３に記載のマイクロプロセッサにおいて、前記にじみアーチファクトを略除去する回路が、前記画像データの一部を表すピクセルに関連する分散を計算する回路を有しているマイクロプロセッサ。
【請求項３５】
画像複製装置において、文書に関連する画像データを区分化するように構成されたラベル付けモジュールを有し、前記画像データはハーフトーン部分及び非ハーフトーン部分を有し、前記ラベル付けモジュールは第１ブランチ及び第２ブランチを有し、前記第１ブランチは前記文書のエッジデータを検出する前に前記ハーフトーン部分のハーフトーンドットを抑圧するように構成されている画像複製装置。
【請求項３６】
請求項３５に記載の画像複製装置において、前記第２ブランチは前記文書のエッジデータを、ハーフトーンドットを抑圧せずに検出するように構成されている画像複製装置。
【請求項３７】
請求項３５または３６に記載の画像複製装置において、前記ラベル付けモジュールは、前記第１ブランチの出力を前記第２ブランチの出力と組み合わせてハーフトーンドットの位置を識別するように構成されたロジックを有している画像複製装置。
【請求項３８】
請求項３７に記載の画像複製装置において、前記ラベル付けモジュールは、前記ハーフトーンドットの位置におけるピクセルをカウントしてハーフトーンピクセルを識別するように構成されたロジックを有している画像複製装置。
【請求項３９】
請求項３７または３８に記載の画像複製装置において、前記ラベル付けモジュールは、非ハーフトーンドットの位置における分散を計算して一定トーン領域のピクセルを識別するように構成されたロジックを有している画像複製装置。
【請求項４０】
請求項３５乃至３９のいずれか一項に記載の画像複製装置において、
ハーフトーンピクセルに関連するローパスフィルタ処理された値を出力するように構成されたデスクリーニングモジュールと、
精細エッジ及び粗エッジの両方に適用されるべき鮮鋭化項を計算するように構成された強調モジュールと、
を更に有している画像複製装置。
【請求項４１】
請求項３５乃至４０のいずれか一項に記載の画像複製装置において、
前記ラベル付けモジュールを含む複写機パイプラインと通信するスキャナと、
前記複写機パイプラインと通信するプリンタと、
を更に有している画像複製装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広くは文書複製システムに係り、更に詳細には画像複製アプリケーションのために複合文書を区分し及び強調させる方法及び装置に関する。
【背景技術】
【０００２】
この出願は、２００３年３月６日に出願された「複合文書のための低複雑度包括的ラベル付け及びエンハンスメントアルゴリズム」なる発明の名称の米国仮特許出願第６０／４５３，０７７号の優先権を主張する。この仮出願は、全ての目的において、参照により本明細書の一部とする。
【０００３】
日々の複写アプリケーションにおける高品質への要求の結果、スキャナ及びプリンタにおける複雑さが増加した。特に、高品質のテキスト及びグラフィックスの出力への要求は、現代のスキャナ及びプリンタが基本的文書アプリケーションに対してさえインチ当たり６００ドット（dpi）又はそれ以上のdpiの解像度で動作することを強いている。しかしながら、これらの装置の価格の関連する増加は、自動化動作モードでも高品質出力を達成しなければならない信号処理アルゴリズムの経費に対して殆ど余裕を残していない。結果として、非常に低い計算的及びメモリ的複雑さの複合文書処理技術が直接要求されることとなる。
【０００４】
非常に低いコストのアルゴリズムに対する制約は、複写機を構成する高解像度装置により部分的に軽減される。現代の低雑音センサを備えるスキャナ及び精密なドット配置を伴うプリンタは、雑音除去、ブレ防止等のための非常に高性能な信号処理をもはや必要としてはいない。しかしながら、入力におけるハーフトーンドットは高解像度においては一層目立つようになり、これによって、斯様な領域が処理されずに印刷されるとしたら生じるようなモアレアーチファクトが結果として発生し得る。図１Ａないし１Ｃは、異なる解像度で走査された文書の種々の部分を示している。図１Ａは１５０dpiで走査され、図１Ｂは３００dpiで走査され、図１Ｃは６００dpiで走査されている。図１Ａ及び１Ｂは、比較目的で、ピクセル複製により６００dpiに拡大されていることが理解されるであろう。図１Ａ〜１Ｃの順次のハーフトーン領域１０２ａ〜１０２ｃに各々示されるように、解像度は１５０dpiから６００dpiに増加している。解像度の増加に伴い、テキスト及び他のエッジはシャープになるが、ハーフトーンドットは一層目立つようになる。
【０００５】
複合文書をハーフトーン領域及び非ハーフトーン領域に区分する試みは限られた成功しか得ていない。例えば、或る技術は文書のブロック又は他の長方形領域への事前区分化を必要とする。更に、或る区分化技術は文書を単一の解像度で調べ、これは不可避的に誤った判定に繋がると共に、当該技術を特定の等級のハーフトーンの検出に制限し得る。更に、これらの技術は、走査された文書のような一般的な文書タイプには適用可能ではなく、高い計算的複雑さ及びメモリ資源の過度の消費に関連するものである。
【０００６】
更に、以前の試みは、構成領域に事前区分されている文書上の領域分類に主に集中している。上記の事前区分された領域の各々は種々の等級に分類され、区分化は典型的には込み入った且つ計算的に複雑な文書解析アルゴリズムに任されている。更に、領域の分類が如何に簡単であろうとも、斯様な方法はデータに対して少なくとも２つのパスを必要とし、結果として大きなメモリ及びメモリ帯域幅の要件となる。更には、前置区分化及び分類の全体の処理も、依然として、かなりの計算を必要とする。これらの事前区分化を必要とする方法は、ハーフトーン領域を検出するために“α交差（α-crossing）”技術を使用するような簡単な技術及びバイナリのみの文書に作用し、予め規定されたマスクを使用してハーフトーン領域を検出する技術から、テクスチャ解析及びハーフトーン検出のためにフーリエ変換及び同調された方向性バンドパスフィルタを使用するような一層入念且つ計算的に複雑な技術までにわたるものである。以前の技術は、ハーフトーン領域とテキスト領域とを、識別判定を複雑な統計（対立仮説はテキスト、ハーフトーン、非ハーフトーン等である）に基づかせることにより互いに効果的に対抗させる。実際の文書のエッジの影響の殆どを減算することにより、この処理における区分化及び識別判定は簡単な統計に基づくものとなる（対立仮説はハーフトーン及び非ハーフトーンである）。
【０００７】
周期性を検出することによりハーフトーンを識別しようと試みる他の処理は、特定のタイプのハーフトーンを含む入力文書に限定される。更に、元の印刷されたハーフトーンの走査によるカラー空間の変更（例えば、ＣＭＹＫからＲＧＢ）の後に、元のハーフトーンにおける周期性が充分に保存されていることが保証されねばならない。ハーフトーンドットによるものでない本当の文書エッジをエッジの連続性解析を用いて検出しようと試みる技術は、閾値に極めて敏感である。何故なら、分断されたハーフトーンが、エッジ検出に使用される閾値に依存して連結されているように見え得るからである。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
結果として、従来技術の問題を解決して、文書を該文書の特徴に関係なく区分すると共に、計算コスト及びメモリ消費を最小化するような技術を提供したいという要求が存在する。
【課題を解決するための手段】
【０００９】
広い意味で言うと、本発明は斯かる要求を、広い範囲の文書をラベル付け及び分解し、続いて該文書を選択的に強調させ、それでいて、最小限の計算的及びメモリ的資源しか消費しないマルチ解像度方法を規定することにより満足させる。本発明は、処理、システム又は装置を含む多数の方法で実施化することができると理解されるべきである。本発明の幾つかの発明的実施例を以下に説明する。
【００１０】
一実施例においては、デジタル画像データをラベル付けする方法が提供される。該方法は、ａ）第１解像度を有する画像データにより規定されるエッジを検出することで開始する。次いで、ｂ）第２解像度を有する画像データにより規定されるエッジが検出される。次に、ｃ）ａ）の結果とｂ）の結果とが組み合わされて、中間画像データを規定する。次に、ｄ）前記画像データの各ピクセルにラベルが関連付けられる。
【００１１】
他の実施例においては、デジタルデータを介して規定された文書をラベル付けし及び強調させる方法が提供される。該方法は、上記文書の一部において規定されるエッジデータを検出することで開始する。次いで、上記文書の一部に関連する領域タイプが識別される。次に、上記エッジデータに関連するピクセルが、上記領域タイプ及びピクセル隣接値の両方に基づいてラベル付けされる。
【００１２】
更に他の実施例においては、デジタル画像データをラベル付けするためのプログラム命令を有するコンピュータによって読取可能な記録媒体が提供される。該コンピュータによって読取可能な記録媒体は、第１解像度を有する画像データにより規定されるエッジを検出するためのプログラム命令を含む。第２解像度を有する画像データにより規定されるエッジを検出するためのプログラム命令、及び第１解像度により規定されるデータと第２解像度により規定されるデータとを組み合わせて中間画像データを規定するためのプログラム命令も含まれる。上記画像データの一部にラベルを関連付けるためのプログラム命令も設けられる。
【００１３】
更に他の実施例においては、デジタルデータを介して規定された文書をラベル付けし及び強調させるためのプログラム命令を有するコンピュータによって読取可能な記録媒体が提供される。該コンピュータによって読取可能な記録媒体は、上記文書の一部において規定されるエッジデータを検出するためのプログラム命令を含む。上記文書の一部に関連する領域タイプを識別するためのプログラム命令が設けられる。上記エッジデータに関連するピクセルを、上記領域タイプ及びピクセル隣接値の両方に基づいてラベル付けするためのプログラム命令が含まれる。
【００１４】
他の実施例においては、複合文書を区分化する方法が提供される。該方法は、画像データを受け取ることにより開始する。次いで、該画像データは第１スケール及び第２スケールの両方において処理される。次に、該複合文書の領域タイプが、第１スケールにおける処理出力と第２スケールにおける処理出力との組み合わせに基づいて決定される。
【００１５】
更に他の実施例においては、複合文書に関連する画像データを区分化し及び強調させるように構成されたマイクロプロセッサが提供される。該マイクロプロセッサは、上記画像データの各ピクセルをラベル付けする回路と、該画像データのハーフトーン領域をデスクリーニングする回路とを含んでいる。上記画像データの識別された各区分を強調させる回路も含まれる。
【００１６】
更に他の実施例においては、画像複製装置が提供される。該画像複製装置は、文書に関連する画像データを区分化するように構成されたラベル付けモジュールを含む。上記画像データは、ハーフトーン部分及び非ハーフトーン部分を有する。上記ラベル付けモジュールは、第１ブランチ及び第２ブランチを含む。上記第１ブランチは、前記文書のエッジデータを検出する前に上記ハーフトーン部分のハーフトーンドットを抑圧するように構成されている。
【００１７】
本発明の他の態様及び利点は、本発明の原理を例示として示す添付図面を参照してなされる下記詳細な説明から明らかとなるであろう。
【００１８】
本発明は、添付図面を参照する下記の詳細な説明から容易に理解されるであろうが、これら図面において同様の符号は同様の構成要素を示している。
【発明を実施するための最良の形態】
【００１９】
発明を、印刷装置から画像を印刷する場合にモアレパターン及び可視構造を最小化しながら安定した出力を供給する装置及び方法に関して説明する。しかしながら、当業者にとっては下記の開示に照らして、斯かる特定の細部の幾つか又は全てが無くても本発明を実施化することができることは明らかであろう。他の例においては、本発明を不必要に不明瞭にしないように、良く知られた処理演算は詳細には記載されていない。また、図１Ａ〜１Ｃは“背景技術”で説明した。
【００２０】
本発明の実施例は、種々のピクセル領域、例えばテキスト／グラフィックス、画像のハーフトーン、ハーフトーンのテキスト／グラフィックス、一定のトーン（明暗等）等、からなる画像を区分化し、ラベル付けし、次いで強調させる装置及び方法を提供する。上記画像は、特定の領域に対して最適化された強調技術を該領域に適用することができるように、種々のタイプの領域に分解される。該強調された画像は、ハーフトーン化されたものとすることができ、印刷し、モニタ上に表示し、圧縮し、記憶し、等々をすることができると理解されるべきである。即ち、ここで述べる実施例の結果は、多様な装置に送り、多様なフォーマットに変換することができる。記載された実施例を可能にする方法は、性質がマルチ解像度的である、即ち該方法は文書を一層正確に区分するために該文書を２以上の解像度で調べる。或る実施例においては、ここで規定される方法は入力（精細スケール）に対して及び該入力のローパスフィルタ処理されたバージョン（粗スケール）に対して処理を実行する。エッジ検出は２つの解像度で実行されて、ローパスフィルタ処理された画像には“粗エッジ”と印し、元の画像には“精細エッジ”と印す。ハーフトーンの殆どを抑圧するためにローパスフィルタが選択された場合、ローパスフィルタ処理された画像に対するエッジ検出は本当のエッジ（画像のエッジ、テキスト、グラフィックス等による）の殆どを印すことになるが、精細エッジ検出は本当のエッジとハーフトーンドットを印すことになる。精細エッジとしては印されるが粗エッジとしては印されない全ての位置は、ハーフトーンドットの初期推定として利用することができる。斯様な位置は各ピクセルの周囲でカウントされ、その結果はハーフトーンピクセルを決定するために閾値処理される。検出されたハーフトーン領域上の粗エッジ及び非ハーフトーン領域上の精細エッジはＸフィールドにおけるラベルの２つを形成する。他の実施例においては、各非ハーフトーンピクセルの周囲で分散が計算されて、該ピクセルが一定のトーンの領域上であるかを決定する。この処理の結果、表１における５つの可能性のあるラベルを持つことになる。
【００２１】
ラベル付けが一旦なされると、検出された粗及び精細エッジに対してエッジ強調が実行され、ハーフトーンピクセルをローパスフィルタ処理することによりデスクリーニングが達成される。デスクリーニングはローパスフィルタ処理を含むので、高解像度のテキスト及びグラフィックスをローパスフィルタ処理により汚損しないように、走査された文書は構成成分のハーフトーン及び非ハーフトーン領域に区分又は分解される。以下に述べる実施例は、この区分化及び該区分化のエラー耐性デスクリーニング及び強調との組み合わせを、非常に低い複雑度の環境で達成する。一実施例においては、強調されたデータに、にじみ（bleed-through）除去が適用される。後に更に詳細に説明されるように、上記強調段階において計算を再使用することができ、斯かる計算はラベル付け段階の計算結果の幾つかを共用する。
【００２２】
図２は、本発明の一実施例による区分化、ラベル付け及び選択的強調機能を実行するように構成された複写機パイプラインを図示する単純化された概念図である。画像複写装置（例えば、複写機）１０８は、スキャナモジュール１１０、統合された強調モジュール１１２、及び印刷モジュール１２０を含んでいる。スキャナモジュール１１０から入力されるデータは、ラベル付けモジュール１１４、デスクリーニングモジュール１１６及びテキスト／グラフィックス強調モジュール１１８を介して各々ラベル付けされ、デスクリーニング処理され、及び強調される。処理されたデータは、検出されたピクセル毎のラベルと一緒に印刷モジュール１２０に出力される。該ラベルは、出力ストリームにおいてＲＧＢチャンネルに加えて追加のチャンネル（Ｘチャンネル又はＸフィールドと呼ばれる）を有していると理解されたい。一実施例において、上記Ｘチャンネルは、印刷パイプラインにおいて上記ラベル付けから利益を得ることができるような他の演算（例えばプリンタのハーフトーンスクリーン、解像度改善演算等の適応的決定）を補助するように構成される。勿論、ＲＧＢデータストリームは例示的なもので、ここで述べる機能は他の型式のカラー文書に対して、並びにグレイスケール文書に対して及び白黒入力に対しても作用することができる。表１は、当該アルゴリズムの上記ラベル付け段階で検出される例示的なピクセル毎のラベル（Ｘフィールド）を示し、本発明の一実施例においてＸフィールドに関して使用されるラベルを要約している。検出されたエッジは、画像エッジ、テキスト、グラフィックス等によるものであると判断されたエッジであると理解されたい。即ち、斯かる検出されたエッジはハーフトーンドットによるものではない。
【００２３】
【表１】
2004272902.tif 000003
ここで述べる技術（アルゴリズムとも呼ぶ）は、テキスト、グラフィックス、画像等によるエッジ間で区別しようとするものではないと理解すべきである。斯かる機能の主たる適用は、複写機パイプライン用のラベル付け及び強調の達成であるが、該アルゴリズムの結果は、更なる文書処理及び区分化を可能にするために、例えば光学文字認識等の一層複雑なアルゴリズムと一緒に使用することもできる。同様に、上記ラベル付けの結果も、複合文書の圧縮等の他のアプリケーションを導出するために使用することができる。
【００２４】
当業者にとっては、印刷モジュール１２０の印刷パイプラインにおいて進行するにつれて、上記出力ストリームに対して実行することができるような多くの他の処理が存在することは明らかであろう。例えば、スキャナ及びプリンタが良好に分離されているような幾つかのモジュール的複写アプリケーションにおいては、上記ラベル付け、デスクリーニング及び強調アルゴリズムの配置が、印刷パイプラインの如何なる変更も要さないことが望ましい。一方、スキャナ側及びプリンタ側のアルゴリズムが共同して設計されているようなアプリケーションにおいては、当該技術は該共同設計により得られる可能性のある節約を減少させないように充分に柔軟でなければならない。この柔軟性は、ここで述べる実施例を介して提供される。例えば、該技術は生のスキャナ出力に対して追加のカラー補正を要することなく作用することができ、これにより、別個のスキャナ及びプリンタのカラー補正が計算的節約のために合成されることを可能にする。更に、モジュール的アプリケーションでは上記出力Ｘチャンネルは抑圧することができる。このように、該技術は、システム設計者にコスト、柔軟性及び性能の取引を最良に利用する自由度を与えるべく、スキャナ側又はプリンタ側に組み込むことができる。
【００２５】
通常知られているように、プリンタは印刷されるべき画像を生成するためにスクリーンを使用する。従って、もしテキスト領域とグラフィックス／画像領域とが識別されたら、プリンタは一層良好なカラー発生を得るために画像領域に、より低い周波数のスクリーンを適用することができる。一方、テキスト領域は、該テキストがシャープに見えるようにさせるために、高い周波数のスクリーンを使用することができる。このように、元のＸフィールドをプリンタモジュールに供給することにより、該プリンタモジュールは当該実施例により供給される強調された画像データに対して機能を実行して、印刷用の画像を更に強調させることができる。
【００２６】
図３は、本発明の一実施例によりメモリ資源を最小化する技術の帯型の性質を図示する簡略化された概念図である。帯型の態様で動作するとは、比較的少数の行をメモリに記憶させ、全ての処理が斯かる記憶された行に対して実行されることを指す。図３に論理的に表されているように、メモリ１３０内の記憶された行の帯１２２は当該入力上を移動し、入力の各行に対して１行の出力を生成する。しかしながら、如何なる好適な処理方法も利用することができるので、当該アルゴリズムは帯型処理に限定されるものではない、と理解されるべきである。行の帯１２２内の陰影領域１２４は処理に使用される活性領域を示し、該領域は当該帯内の列が処理されるにつれて、該記憶行の帯１２２内で左から右へとシフトする。一実施例においては、処理ループ内の如何なる点においても活性領域１２４内にある情報のみが使用される。活性領域１２４の限定された広がりは、当該技術に関連する活性メモリの要件を抑制する補助をすると共に、帯型というよりはブロック型の処理を行うシステムへの統合を可能にする。種々のパラメータに依存して、記憶行の数は変化し得る。この明細書における６００dpiの例の場合、上記アルゴリズムは１７行を記憶するように構成され、上記活性領域は約１７×２５７＝４,３６９ピクセルに相当する。８.５×１１×６００×６００＝３３,６６０,０００ピクセルにより与えられる６００dpiでのフルページメモリと比較して、帯型処理においては、当該アルゴリズムは３つのバッファ上に１７×８.５×６００＝８６,７００ピクセルにわたる記憶を必要とし、これはフルページメモリの約０.８％である。該アルゴリズムにより使用される活性領域はフルページメモリの約０.０１％である。このように、当該アルゴリズムにより記憶される行の太さ（即ち、行の次元での該帯の寸法）は、１１pt又は１２ptのテキストにおける終止符の大きさに相当する。ここで述べる実施例は１７行が使用される帯型方法に限定されるものではないと、理解すべきである。帯型処理が使用される場合は、如何なる適切な数の行も採用することができる。
【００２７】
ここで述べる技術は入力に対して単一のパスを実行するように構成され、上記帯が当該入力ページの最下部に一旦到達したら、出力ページ（強調された入力及びオプションとしてのＸフィールドを含む）は数行の遅延までに準備が完了すると理解すべきである。従って、このアルゴリズムの動作は、入力ページを高速で走査し、その間に同時に出力ページを生成するような非常に細いラインに類似し得るものである。該アルゴリズムのメモリ要件及びメモリ帯域幅要件は、小さな活性メモリを伴う帯型処理により最小となる。このアーキテクチャは、使用される低複雑度のアルゴリズムと相俟って、非常に低コストで非常に高速な処理を可能にする。
【００２８】
一実施例において、当該アルゴリズムは３つの主バッファを維持し、これらバッファは図３の帯内にあるピクセルに対応するような情報を記憶する。これらの３つのバッファは、当該入力画像の関連部分、これら部分のローパスフィルタ処理されたバージョン、及びこれらの部分に割り当てられたピクセル毎のラベルを記憶する。該アルゴリズムの各段階は後に詳細に説明され、対応する段階の例示的結果は例示文書上に図示される。入力文書におけるカラーチャンネルは順に処理される。当該アルゴリズムの主目標は６００dpiの処理であるが、該アルゴリズムの柔軟性を示すために、種々のパラメータ値は他の好適なdpi解像度に合わせることができる。当該アルゴリズムがラベル付けの誤りをする箇所が存在すると理解されたい。これらの誤りの多くは、メジアンフィルタ処理、区域完備化（region
completion）等のような直截な処理を使用して補正することができるが、後述するように、使用される強調方法は斯かる誤りに対して強く、これにより、これら隅の問題に対する特別な処理を冗長なものにしてしまう。
【００２９】
当該技術は、文書における主情報が、或る距離から該文書を見る観察者にとり見えるようにしようとするものであるとの観測で設計されている。従って、粗解像度画像は、この情報の大部分を含み、精細解像度の部分を持つ情報を識別するのに使用することができる。従って、本当の文書エッジの影響の殆どは、粗解像度を介して減算することができ、区分化及び識別の判断は、対立仮説がハーフトーン及び非ハーフトーンであるような比較的簡単な統計に基づくものとすることができる。対照的に、伝統的な技術は、統計的判断を、本当の文書エッジ、非ハーフトーン領域及びハーフトーン領域の間で区別しなければならないような複雑な統計に基づかせなければならない。言語、文字、フォント等に依存して、テキスト及びハーフトーン領域は極めて類似した統計を有し得、これが斯かる伝統的な技術の強さを制限してしまう。従って、本アルゴリズムは一層大幅に強固であり、種々のテキスト及びグラフィックス領域に対して適用することができる。何故なら、入力文書において見られようとする可視情報の殆どは、エラーを生じるように統計的判断処理に入り込まないからである。同様に、ここで述べる技術は、検出し得るハーフトーンのタイプに関して強さを有している。何故なら、ハーフトーンは、先ずは、密に詰まっているが見えない情報を有する領域として見付けられるからである。
【００３０】
図４Ａは、本発明の一実施例による処理の効果を説明するために設けられた例示的画像によるラベル付け処理の簡略化された概念図である。一部が画像１３２ａにより表された、走査された画像文書１３２は、処理ブランチ１３３及び１３５に供給される。処理ブランチ１３３は走査画像１３２を、ローパスフィルタ１３４を介して処理する。ローパスフィルタ１３４の出力はエッジ検出器１３６に入力され、該エッジ検出器は粗エッジを検出するように構成されている。ローパスフィルタ１３４は画像部分１３４ａにより示すようにぼけた文書を生じると理解されたい。本質的に、ローパスフィルタ１３４はハーフトーンを抑圧する。何故なら、高周波数データが該ローパスフィルタによりフィルタ除去されるからである。言い換えると、ローパスフィルタ１３４は、低周波数データのみを検出するという点で人の目に類似したように機能する。結果として、エッジ検出器１３６は、人の目が検出するであろうような粗エッジを検出する。一実施例においては、テキスト、線、ハーフトーン上のテキストがエッジ検出器１３６により検出される。エッジ検出器１３６から出力された画像の一部が、画像部分１３６ａにより示されている。
【００３１】
図４Ａの処理ブランチ１３５は、該処理ブランチ１３５がローパスフィルタを含んでいないという点で処理ブランチ１３３とは相違している。結果として、該処理ブランチ１３５を介してのハーフトーンの抑圧は存在しない。ここでは、画像部分１３８ａにより示されるように、テキスト及びハーフトーンがエッジ検出器１３８を介してピックアップされる。このように、処理ブランチ１３３は低周波数解像度で処理を実行する一方、処理ブランチ１３５は他の周波数解像度、例えば走査された文書１３２の元の解像度、で処理を実行する。処理ブランチ１３３無しで処理ブランチ１３５のみが使用されたとしたら、エッジ検出器１３８の出力の一様な強調はハーフトーンのみならず検出されたエッジも強調するようになる、と理解すべきである。
【００３２】
図４Ａを更に参照すると、処理ブランチ１３３はローパスフィルタ処理された画像データを出力し、該画像データは画像Ａのボックス１３７として表される、検出された粗エッジを有している。処理ブランチ１３５は、画像Ｂのボックス１３９として表される、検出された精細エッジを有するような画像データを出力する。画像Ａのボックス１３７及び画像Ｂのボックス１３９を表すデータは、ロジックモジュール１４０を介して合成される。一実施例において、上記データは単純なＡＮＤ演算を介して合成される。画像Ａのボックス１３７及び画像Ｂのボックス１３９を表すデータの合成は、図４Ｂを参照して詳細に説明するように、本当のエッジが強調された画像データを生じる、と理解すべきである。ロジックモジュール１４０は、画像Ａ１３７及び画像Ｂ１３９のＡＮＤ出力をとり、該ＡＮＤ出力を画像Ｂ１３９から減算して、画像Ｃのボックス１４１を表すデータを生じる。画像部分１３８ａに本当のテキストエッジが存在する限り、画像部分１３６ａにおける対応する箇所も本当のテキストエッジである、と理解すべきである。しかしながら、画像部分１３８ａにハーフトーンエッジが存在する場合は、画像部分１３６ａには対応するエッジは存在しないであろう。従って、上記ＡＮＤ演算を介して、画像部分１３６ａ及び１３８ａの対応する箇所に“１”が存在する場合は、該ＡＮＤ出力は“１”となる。画像部分１３６ａ及び１３８ａの何れかに“０”がある場合は、上記ＡＮＤ出力は“０”となる。従って、本当のエッジが強調されることになる。何故なら、画像部分１３６ａにおいては、ハーフトーンは見えないからである。次いで、画像部分１３６ａ及び１３８ａを表すデータのＡＮＤ出力が、画像部分１３８ａを表すデータから減算された場合、その結果はハーフトーン領域であるような全ての箇所に対応することになる。
【００３３】
図４Ｂ−１ないし４Ｂ−４は、図４Ａを参照して上述したＡＮＤ演算及び減算処理を図式的に表している。図４Ｂ−１は図４Ａの画像部分１３８ａに対応する。ここでは、テキスト（Ｔ）がハーフトーン領域１６４−１上にある。領域１６４−１は、ハーフトーンが抑圧されていないのでハーフトーンドット１６２を含む一方、領域１６６−１は連続したトーンの領域に対応する。ハーフトーンドットは論理“１”に関連付けられる一方、残りの点は論理“０”に関連付けられる。図４Ｂ−２は、ハーフトーンを抑圧するためにローパスフィルタが付与されている点で画像部分１３６ａに対応し、従って、図４Ｂ−１におけるようなハーフトーンドットは存在しない。しかしながら、テキスト画像、即ちハーフトーン領域１６４−２及び連続トーン領域１６６−２の各々における“Ｔ”及び“Ｚ”は、前記ローパスフィルタ処理により幾らかぼけている。
【００３４】
図４Ｂ−３は、図４Ｂ−１及び４Ｂ−２を表すデータの間のＡＮＤ演算の結果を表している。当業者であれば、上記ＡＮＤ演算がハーフトーン領域１６４−３に“Ｔ”を複製し、連続トーン領域１６６−３に“Ｚ”を複製することを理解するであろう。即ち、図４Ｂ−１及び４Ｂ−２の対応する領域に論理“１”が存在する箇所には全て、図４Ｂ−３においてエッジが規定される。テキスト画像は図４Ｂ−２におけるよりはシャープであるが、図４Ｂ−１におけるほどシャープではなく、図４Ｂ−１のハーフトーンドットは除去されている、と理解すべきである。図４Ｂ−４は、上記ＡＮＤ演算のデータ（即ち図４Ｂ−３）の、ハーフトーンが抑圧されていないデータ（即ち、図４Ｂ−１）からの減算を表している。当業者にとっては、該減算処理を介して、図４Ｂ−１のデータ画像に“１”が存在し、上記ＡＮＤ演算を表すデータ画像（即ち、図４Ｂ−３）に“０”が存在するような箇所にドットが規定されることは明らかであろう。このように、図４Ｂ−１ないし４Ｂ−４を参照して説明した処理は、ハーフトーンドットを効果的に選択する方法を表している。本当のエッジをピックアップする場合に幾つかの誤り（例えば、図４Ｂ−４のドット１７０）が生じ得る、と理解すべきである。しかしながら、後述する残りの機能が、これら誤りの訂正に対処する。
【００３５】
図４Ａに戻ると、画像ボックスＣ１４１（例えば、画像部分１４０ａ）により表される画像データはカウンタモジュール１４２に伝達され、該モジュールにおいては計数アルゴリズムが実行される。該計数アルゴリズムは画像ボックスＣ１４１の画像データに関連する各ピクセルにおいて隣接部を確立する。例えば、図４Ｂ−４の領域１７２はドット１７０に対応するピクセルの周りの隣接部を表す。次いで、上記計数アルゴリズムは斯かる隣接部に進み、該隣接部における１をカウントする。カウントされた１の数に関連する値が閾値モジュール１４４の閾値より大きい場合、対応するピクセルはハーフトーン領域内にある。カウントされた１の数に関連する値が閾値より小さい場合、対応するピクセルはハーフトーン領域内ではない。該閾値は、例えば最適閾値を決定するための稼働実験等を介して実験的に決定することができる。他の実施例においては、上記閾値は実効的にハーフトーンドットの密度とする。従って、解像度が分かる、即ち隣接部におけるハーフトーンドットの数を決定することができる場合、該閾値は、この決定に基づいて計算することができる。上記カウンタは、上述したような隣接部の適用を介して如何なる誤りも補正するように構成される、と理解すべきである。
【００３６】
図４Ａの閾値モジュール１４４の出力は、ブランチ１４５又はブランチ１４７の何れかに伝達される。ピクセルがハーフトーン領域に関連する場合、該ピクセルは粗エッジ（即ち、ハーフトーン上のエッジ）又は正にハーフトーンとしてラベル付けされる。一実施例においては、当該ピクセルが粗エッジであるか又はハーフトーンであるかの決定は、エッジ検出器１３６の出力をチェックすることによりなされる。即ち、当該ピクセルに関連する点に関して前記エッジ検出器１３６が論理“１”を得た場合、該ピクセルは粗エッジである。それ以外では、当該ピクセルはハーフトーンとしてラベル付けされる。ブランチ１４５、即ち非ハーフトーン領域の場合、対応するピクセルがエッジとしてラベル付けされるかの決定は、エッジ検出器１３８の出力をチェックすることによりなされる。対応するピクセルがエッジ検出器１３８の出力においてエッジとしてラベル付けされる場合、該ピクセルは精細エッジ、即ち非ハーフトーン領域におけるエッジとしてラベル付けされる。対応するピクセルがエッジ検出器１３８の出力においてエッジとしてラベル付けされない場合、該対応するピクセルに対するラベルを規定するために、分散計算モジュール１４８が使用される。
【００３７】
図４Ａの分散計算モジュール１４８は、非ハーフトーン領域が当該文書の緩やかに変化する部分（即ち、一定カラー領域のような当該文書の基本的に一定な領域）上に位置されているかを決定するように構成されている。にじみ（即ち、文書の前面の複写を妨害する該文書の背面からのシェーディングの混入）は、分散計算モジュール１４８の適用により略除去される、と理解されるべきである。ここでも、対応するピクセルの周りで隣接部が確立され、該隣接部におけるピクセルに関して平均及び分散が計算される。上記分散が閾値分散よりも小さい場合、該隣接部におけるピクセルは緩やかに変化している（即ち、これらピクセルは皆値が近い）。かくして、当該ピクセルは一定トーンピクセルとしてラベル付けされる。上記分散が閾値分散よりも大きい場合、該ピクセルは他のピクセルとしてラベル付けされる。この“他の”ピクセルラベルは後に詳述する。ボックス１４６は本発明の一実施例におけるＸフィールドのための種々のラベルを表している、と理解されるべきである。更に、これらラベルは単なる例示であり、これらに限定されるものではない。
【００３８】
当業者にとっては、図４Ａのボックス１５４を参照して説明した機能をマイクロプロセッサに組み込むことができること、即ち画像複製装置用のハードウェアとして実施化することができることは明らかであろう。例えば、上記機能は、上述した機能を果たすように構成されたマイクロプロセッサを有するプラグイン基板等を介して提供することができる。他の例として、上記機能は、例えばインターネット等の分散型ネットワークを介して画像複製装置にダウンロードすることができるドライバ内に具現化されたソフトウェアコードの形態で提供することもできる。このように、ここで述べた実施例は、ここで述べた機能を果たす如何なる適切な形又はフォーマットでも得ることができ、特定の形又はフォーマットに限定されるものではない。
【００３９】
当該アルゴリズムの２つの段階、即ちラベル付け及び強調／デスクリーニングを以下に説明する。当該アルゴリズムは先ずはラベル付け段の周りに築かれ、強調段は強固さ及び計算的単純さを追加するためにラベル付けに密接に結合される。以下で使用されるように、Ｓ(i,j)，ｉ＝０，…，Ｎ−１，ｊ＝０，…，Ｍ−１はオリジナル入力におけるカラーチャンネルを示すものとする。
【００４０】
当該アルゴリズムは一群の内部ラベルを使用し、これら内部ラベルは当該入力の各カラーチャンネルに対して作用する独立した分類段を介してピクセルに割り当てられる。バッファが独立した分類の結果を維持し、これらの結果は各ピクセルにおける全てのカラーチャンネルに対して最終的ラベルを割り当てる最終決定段において組み合わされる。該最終決定段までは、ピクセルが、各カラーチャンネルに対して幾つかの付属ラベルを有し得ることがわかる。当該入力は最初にローパスフィルタ処理され、下記の式を介して図５Ａ及び５Ｂに示すような粗解像度画像を生成する。
【００４１】
【数１】
2004272902.tif 000004
ここで、＊は畳み込みを示し、Ｇ(i,j)は使用されるローパスフィルタである。前述したように、該アルゴリズムは文書中の本当のエッジの位置を決定するために、ローパスフィルタ処理されたデータに対してエッジ検出を実行する。従って、該ローパスフィルタにとっては、当該文書に存在するハーフトーンドットを、これらドットが粗エッジ検出の間に誤って検出されない程度に抑圧することが重要となる。該フィルタの選択における他の問題点は、検出されるエッジの位置あわせに関するものである。ハーフトーン検出においては粗及び精細スケールにおけるエッジ検出が使用されるから、斯かる２つのスケールにおいて検出されたエッジは、実施化する場合の複雑なロジックを避けるために整列していなければならない。
【００４２】
一実施例においては、上記整列要件は対称零遅延フィルタを使用することにより満たされる。これは、フィルタ処理された値を計算するために要する乗算の数も減少させる。ハーフトーンドットの抑圧は、設計及び設計の強さに対して制約するようなものではない。ハーフトーンは、入力において、最終的な印刷出力においてモアレアーチファクトを生じそうな程度にまで検出され得る。従って、或る周波数より低いハーフトーン状の特徴は検出する必要はなく、従って当該フィルタにより抑圧する必要はない。これが発生する正確な周波数は装置固有のものであり、複写機システムに使用されるプリンタ、使用されるハーフトーン化方法等に依存する。更に、入力文書中に存在するハーフトーンは、或る距離から該文書を見る観察者にとっては見えないように設計されている。これらのファクタは、dpi動作解像度に基づくフィルタの帯域幅の選択についての直截な決定を可能にする。非常に良好な性能が、６００dpiにおいて選択された帯域幅を持つ対称ガウスフィルタを使用し、この帯域幅が他の目標dpi解像度に対して線形に調整される場合に得られている。例えば、上記ガウスフィルタの標準偏差が６００dpiでσｇ＝２に設定される場合、３００dpiにおける該フィルタの標準偏差は１に設定され、等々となる。複写機装置は一定の組の解像度で動作すると考えられるので、各解像度に対して別のフィルタを使用し、フィルタの帯域幅が各解像度においてトレーニングセットを用いて調整されるようにすることもできることに注意されたい。ここで図示された全ての６００dpiは、標準偏差σｇ＝２の対称な分離型（separable）７×７ガウスフィルタを使用している。
【００４３】
ローパスフィルタ処理の後、粗エッジ検出が上記のローパスフィルタ処理された画像に対し、図６Ａ及び６Ｂに示すように直截なエッジ検出を用いて実行される。図６Ａは、図４Ａの処理１３４の出力に対応するような図５Ｂのローパスフィルタ処理された画像を示している。図６Ｂは、該ローパスフィルタ処理された画像の、検出された粗スケールエッジを示し、図４Ａの処理１３６の出力に対応する。抑圧されていないハーフトーンドットがまれにエッジとして検出されてしまうことに対処するために、検出されたエッジラベルは、エッジとしてラベル付けされた孤立したピクセルとして現れる誤りを除去するように処理される。このステップは、典型的には、入力が非常に低い周波数のハーフトーンを含むと予測される場合にのみ必要とされるが、限定的態様ではあるが、該ステップはエッジ検出に使用される閾値への依存性を低減するのにも役立つ。
【００４４】
上記エッジ検出の閾値は、文書中の本当のエッジの殆どが検出されるように実験的に調整することができる。一実施例においては、該閾値は、スキャナのカラーコントラスト特性及び走査されたデータに対してカラー補正がされているかに依存する。ここで使用される例は、カラー補正無しの生のスキャナ出力に対するものである。これら例に対しては、
【００４５】
【数２】
2004272902.tif 000005
により与えられる指向性エッジフィルタを水平及び垂直エッジ検出に各々使用した。これらのフィルタを用いたフィルタ処理の結果の絶対値は、６００dpiにおいて閾値Ｔthick＝３を用いて閾値処理された（３００dpi処理も同一の閾値を用いる）。上記フィルタの何れかの絶対値出力が上記閾値を通過するとエッジが宣言される、即ち、
【００４６】
【数３】
2004272902.tif 000006
により与えられ、Ａ(i,j)＝１なら代表的チャンネルにおけるピクセル(i,j)において粗エッジが存在し、ここで、
【００４７】
【数４】
2004272902.tif 000007
である。
【００４８】
ハーフトーンに対してのエッジの強調における伝統的技術の重要な問題の１つは、検出されるエッジの太さである。しばしば、強調は“細くされた”エッジに限定するが、ハーフトーンの判定は依然として“太い”ラベルを用いて行うことが望ましい場合がある。このような強調の問題に対応するため、２つの閾値が用いられ、２つのラベルを用いて太い及び細い粗エッジの間で区別される。即ち、両閾値を通過するピクセルは太い及び細いとして印される。太いエッジはハーフトーンの判定に用いられるが、後述するように、太い及び細いエッジの選択的な組み合わせが強調に使用される。細いエッジを印すために使用される、より大きな閾値は、６００dpiにおいてＴthin＝７により与えられる（３００dpiではＴthin＝１１）。
【００４９】
上記で指摘したように、強調の問題に対処するために、太い粗エッジと細い粗エッジとの間を区別する必要がある。ハーフトーン判定は太い粗エッジを使用することにより進行するが、即ちハーフトーンの決定は小さなエッジ検出閾値Ｔthickを使用するが、識別された太い粗エッジへの当該強調処理の適用は低品質な結果を生じる。これは、小さな閾値Ｔthickによる検出は、粗エッジの精密な位置を識別するのには余り良くないからである。より大きな閾値Ｔthinによる細いエッジのラベル付けの方が、これらの位置を決定する場合に大幅に正確であるが、強調において再び問題となるような、細部を逃すという残念な傾向を伴う。
【００５０】
図７Ａないし７Ｅは、本発明の一実施例による、図式的テキスト文字に対する粗エッジ検出の間に逃したエッジを検出するエッジ近接技術を示す概念図である。図７Ａは例示的文字、例えば漢字文字を表している。このような文字にローパスフィルタが適用されると、該文字の外側境界のみが検出され得る。内側エッジは高周波数構造として現れ、ローパスフィルタ処理は斯かるエッジをぼかすと共に、上側の外側境界に吸収されさえし得ることが分かる。図７Ｂに示すように、大きな閾値による粗エッジの検出（細い粗エッジ）は、領域１８０における幾つかの目立つエッジを逃し、外側境界１８２のみを捕捉し得る。これは、ハーフトーン領域に対するエッジ強調において問題を生じ得る。一方、図７Ｃにおいては、小さな閾値を用いた粗エッジ検出（太い粗エッジ）はエッジの周囲で過度に多くのピクセルを印してしまう傾向があることが分かる。即ち、エッジは一層ぼかされたものとなり、より多くの点が外側境界エッジに対してエッジとしてラベル付けされる。これも、強調がハーフトーン領域における太い粗エッジに限定されるべき場合に問題となる。図７Ｃのエッジマップよりも、図７Ｂのエッジマップのエッジを強調する方が好ましい。何故なら、図７Ｃはテキストのエッジの外側の点を含んでいるからである。
【００５１】
一実施例においては、全てのエッジを正確に規定するために、逃した領域１８０からのエッジ情報が図７Ｃから決定され、図７Ｂと合成される。図７Ｄは、図７Ｃに適用された近接処理の適用の結果を示している。近接判定のために、図７Ｃにおける太いエッジは、以下に述べるように、規定された近接部内に少なくとも２つの細いエッジストロークを有する全ての太いエッジを決定するために、調べられる。これは、図７Ｄに示し、後述するように、２以上の検出された細いエッジ又はストロークに近い（即ち、閾値Ｔthinを通過したものに近い）太いエッジを識別することにより達成することができる。識別されたピクセルは、強調において細い粗エッジとして扱われる（図７Ｅ）。ハーフトーン検出は細い及び太い粗エッジの両者を有効に使用するので、この処理の結果は強調段にのみ影響することが分かる。
【００５２】
細い粗エッジの各ピクセルの周囲において、サイズ（２Ｎprox＋１）×（２Ｎprox＋１）の対称（+/-Ｎprox）な長方形近接領域にマークを付すために一時的ラベルを使用する。次いで、太い粗エッジのピクセルが与えられたとして、該ピクセルの直ぐ左に関してＮprox個のピクセルをチェックし、全てのピクセルが上記一時的ラベルによりマークされているかを判定する。同様のチェックが、直ぐ右、上及び下のＮprox個のピクセルに対しても実行される。全ての４つの近接チェックが合格し、当該ピクセル自身も上記一時的ラベルでマークされている場合、該ピクセルは活性化、即ち“二次的”な細いエッジのピクセルとしてラベル付けされる。該“二次的”ラベル付けは、閾値を通過した細いエッジのみが上記近接領域の確立に使用されることを保証するような態様で実施化される。勿論、強調段では、二次的な細いエッジは細いエッジとして扱われ、強調を受ける。
【００５３】
Ｎproxを大きな値に設定することは、異なるテキスト文字が密に接近しているような密なテキスト領域で細いエッジを著しく広くするという危険性を招く。このように、Ｎproxは小さな値（６００dpiではＮprox＝３）に設定されるので、上記手順の結果、太いエッジは、逃した目立つエッジの検出を助ける程度にのみしか拡幅しない（Ｎprox＝３に設定することは、３００dpiにおいても許容可能な性能を提供する）。
【００５４】
図８Ａ及び８Ｂは、本発明の一実施例によるオリジナルの走査画像部分及び対応するラベル付けされた精細スケール画像部分を各々示している。図８Ａは、６００dpiで走査されたオリジナルの走査画像に対応する。また、図８Ｂは図４を参照した処理１３８の出力に対応し、該図８Ｂにおいて白のピクセルは検出されたエッジを表している。精細エッジ検出は、式（２）のフィルタを介して、
【００５５】
【数５】
2004272902.tif 000008
により達成される。そして、この代表的チャンネルにおいては、Ｂ(i,j)＝１なら、ピクセル(i,j)に精細エッジが存在し、ここで、
【００５６】
【数６】
2004272902.tif 000009
である。ここで設けた例に使用される閾値は６００dpiでＴfine＝１５に設定されることが分かる（３００dpiでもＴfine＝１５である）。しかしながら、如何なる好適な閾値も使用することができる。
【００５７】
ハーフトーン検出は、精細エッジ（図８Ｂ参照）としてはマークされるが、粗エッジ（図６Ｂ参照）としてはマークされない全てのピクセルを識別することにより開始する。対称な零遅延フィルタを前述のように用いると、この決定は直截な点毎の論理となる。式（４）及び（６）を用いて、
【００５８】
【数７】
2004272902.tif 000010
を得る。
【００５９】
図９は、本発明の一実施例による、例示的文書の粗エッジとしてではなく精細エッジとしてマークされた箇所を有する画像部分を示している。図９により表される画像が、図６Ｂ及び８Ｂに示すデータを用いて得られたことが分かるであろう。これは、ハーフトーンドットの初期推定としては働くが、この処理のみではハーフトーン領域をマーク付けすることはできない。図９に見られるように、ハーフトーン側にはマークされていないピクセルが存在し、非ハーフトーン側にはマークされていないピクセルが存在する。後者のピクセルは、典型的には、粗エッジ検出が本当の文書エッジ上の詳細な構造をマーク付けし損なった箇所に対応する。
【００６０】
図１０は、本発明の一実施例によりハーフトーン判定に使用されるカウント隣接部を示す概念図である。ピクセルがハーフトーン領域上にあるか否かを決定するために、該ピクセルの周辺に長方形のカウント隣接部１９０が規定され、上記初期推定においてマークされた箇所の数がカウントされる。このカウントは、当該隣接部上の最小ハーフトーン密度を決定する閾値Ｔcntと比較される。上記カウントが該閾値より大きい場合、該カウントがなされたピクセルは疑わしいハーフトーンピクセルであるが、以下に述べるように、完全な判定の前に、閾値Ｔcnt並びにカウント隣接部の大きさ及び形状の選択に影響を与えるような制約を考慮する必要がある。
【００６１】
帯型処理の性質により、上記カウントに使用される隣接部は必然的に行にわたるよりは列にわたって大きくなる（これは、当該アルゴリズムが可能な限り少ない行を記憶しようと試みる故に成り立つ）。列にわたる該隣接部の長さは、図３を参照した活動領域の長さを事実上決定する。６００dpiにおいては、現ピクセルの周辺の列にわたりＮh,col＝２×１２８＋１＝２５７ピクセルなる対称な合計長が使用される。３００dpiでは、これは、現ピクセルの周辺の列にわたる合計でＮh,col＝２×６４＋１＝１２９なるピクセルに減少される。行にわたる上記隣接部の最大寸法は１１ピクセルに設定される。
【００６２】
依然として図１０を参照すると、上記隣接部は、当該カウント方法に影響を与えるような３つの重要なケースを概略説明するために、図９の例における種々のピクセル及び他の例（同一の文書の別の部分を示す図１１Ａ〜１１Ｄからの例）にスーパーインポーズされる。行及び列の方向は、図１０に示す如くである。先ず、閾値Ｔcntは余り高く設定することができないことに注意されたい。ケース１に関して示されているように、検出された粗エッジに隣接部が重なり合うようなハーフトーンピクセルが存在し、閾値が高すぎると斯様なピクセルに対してミスを生じるであろう。粗エッジ検出は本当のエッジにおける微細な特徴を（例えば、文書の非ハーフトーン上テキストの部分に対して）きまってミスするので、粗エッジでないピクセルに対してのみカウントすると共に正規化方法を使用することは、非ハーフトーン領域上の本当のエッジの部分を誤ってハーフトーンとしてラベル付けするという危険性を冒すことになる。しかしながら、ケース２及び３の場合に見られるように、小さな閾値は、結果として、検出されたハーフトーン領域の周辺に偽の層を生じることになり得る。この偽の層の厚さは、当該カウント隣接部の幾何学形状の選択により列方向において特に目立つであろう（ケース３）。
【００６３】
一実施例においては、この偽の層の厚さは、現ピクセルの周辺の２つの部分隣接部に対して２つの別個のカウントを確立することにより大幅に減少させることができる（図１２参照）。これら２つのカウントも閾値Ｔp,cnt（上記部分隣接部の面積に比例して主閾値を縮小することにより得られる）と比較され、完全なカウントが前記閾値Ｔcntを超え、上記部分カウントの少なくとも一方もＴp,cntを超える場合にのみハーフトーンピクセルが宣言される。ここに含まれる例に関しては、上記部分隣接部の列幅は６００dpiではＮp,col＝３２＋１＝３３に、３００dpiにおいてはＮp,col＝１６＋１＝１７に設定されている。一実施例においては、全てのカウント処理は、偽計算を防止するために、積算バッファを用いて実施される。
【００６４】
図１１Ａないし１１Ｄは６００dpiで走査されたオリジナル画像、ラベル付けされた粗スケールエッジ、ラベル付けされた精細スケールエッジ、及び精細であるが粗でないエッジを各々表している。ここで、図１１Ｂは図６Ｂの一部に対応し、図１１Ｃは図８Ｂの一部に対応し、図１１Ｄは図９の一部に対応している。
【００６５】
一定のトーンは、各ピクセルの周辺の２つの隣接部に対して分散を計算することにより検出される。斯かる隣接部の選択は、図１２を参照して解説したハーフトーン検出に使用される２つの部分カウント隣接部と類似している。図１２は、本発明の一実施例によるハーフトーン判定における部分カウント隣接部を示す概念図である。これは、他のタイプの領域から一定トーン領域への及びその逆の検出の急速な移行を可能にする。一定トーンのピクセルは、上記隣接部のいずれかにわたる分散が閾値Ｔconstより低い場合に宣言することができる。上記部分隣接部の列幅は６００dpiにおいてＮc,col＝６４＋１＝６５に設定され、３００dpiに対しては適切にスケール合わせされる。行幅は前記ハーフトーン検出段と同じであり、Ｎc,row＝１１に設定される。閾値Ｔconstは、スキャナ特性に緩やかに依存し得、両解像度においてＴconst＝９×９＝８１に設定される。例えば、スキャナのバックプレーンの色、用紙の厚さ等の、にじみ除去処理に関係する多くの装置固有の要因が存在し得ると理解すべきである。
【００６６】
勿論、長方形領域に対して分散計算をなすことは、密に混んだテキスト領域内で一定のトーンが検出されるのを可能にするものではない。従って、上記検出には拡張技術が後続し、該拡張技術においては、識別された一定トーンピクセルに接続され、且つ、カラーが近い（（Ｔconst）1/2内）非ハーフトーン及び非エッジピクセルも一定トーンとしてマークされる。これは、一定トーンのテキスト領域への繋ぎ目のない延長を可能にする。しかしながら、後に詳述するように、テキスト文字の周辺の領域は正しく識別されるであろうものの、文字内の孔は逃される可能性がある。この問題の影響は、以下に述べるように無視することができる。
【００６７】
各ピクセルに関して、割り当てられた独立のラベルは、先ず、表２を用いて各カラーチャンネルに対する単一のラベルを識別するために使用される（表２において、“＊”はドントケア条件を示す）。
【００６８】
【表２】
2004272902.tif 000011
これら個々のラベルは、次いで、最終的なラベルに到るように組み合わされる。細い粗エッジが、各カラーチャンネルに関する粗エッジを、従って上述した最終的な全体としてのラベルを決定する場合に使用されると理解すべきである。表２における状態１及び２なるラベルは、以下に述べるように、（赤いハーフトーン領域上の緑のテキストの場合のような）或るチャンネルにおいてハーフトーンが検出され、他のチャンネルにおいて粗エッジが検出されるような場合に適応させるために使用される。
【００６９】
各チャンネルに関するラベル付け情報を合成する最終的ラベルは、何れかのチャンネルが粗エッジと印されるか、又は或るチャンネルがハーフトーンと印されると共に少なくとも１つの他のチャンネルが状態１又は２と印される場合に粗エッジラベルとして与えられる。それ以外では、何れかのチャンネルがハーフトーンとマークされている場合、最終的ラベルはハーフトーンであり、さもなければ、何れかのチャンネルが精細エッジ又は状態２と印されていれば精細エッジであり、さもなければ、全てのチャンネルが一定トーンと印されていれば一定トーンである。これらの状態のいずれもが成り立たない場合、最終的ラベルはその他となる。以下の説明に関しては、ピクセル(i,j)に対する最終的ラベルはＸ(i,j)により与えられる。
【００７０】
図１３Ａ及び１３Ｂは、図５Ａ及び図１１Ａに示した例に関して得られるピクセル毎のラベルを各々示す概念図である。ここで、黒の領域１９２は精細エッジに対応し、暗いグレイの領域１９３はハーフトーン上の粗エッジに対応し、グレイの領域１９４はハーフトーンに対応し、明るいグレイの領域１９５は一定のトーンに対応し、白の領域１９６はその他にラベル付けされたピクセルに対応する。種々の領域の主要な区分化は、前述した種々の制限による幾つかの小さな誤りを伴うが正しく達成されていることがわかる。見られるように、図１３Ａにおけるハーフトーンの区分化は図１３Ｂにおけるより正確であり、図１３Ｂのものはハーフトーン領域の上部にハーフトーンの偽の層を含んでいる。これは、前述したハーフトーン検出隣接部の構造によるもので、見られるように、行方向におけるよりも、列方向において一層目立っている。上述した６００dpiにおいてＮp,col＝３３に設定された部分隣接部によれば、斯かる偽の層の悪影響は、前記強調及びデスクリーニング段を参照して説明したエラー耐性強調手順と相俟って無視可能となる。前述したように、一定トーンの領域は、誤ってその他としてラベル付けされた箇所を伴うような文字の内部の孔までは延びない（例えば、図１３Ａにおけるテキスト文字“ｐ”の内部を参照）。他の例及び特性を以下に更に詳細に説明する。
【００７１】
前記強調及びデスクリーニング段は、出力装置がプリンタであることを主に考慮に入れると共に、特に粗エッジの強調に関しローパス周波数特性に対して一層敏感な観察モデルを目標としている。しかしながら、他の筋書きに対して、もっと入念な技術を使用することができる。最終正規化を除き強調はカラーチャンネルに対して独立に進行し、そこでは、計算された強調差分は、各カラーチャンネルにおけるピクセル値が上限と下限との間に留まるのを保証するために一緒にスケーリングされる。
【００７２】
幾つかのラベル付けの誤りは不可避的であり、従って、ここで述べる実施例は単純な強調をラベル付けと組み合わせて非常に強い性能を達成する。この強さを可能にする特性は、粗及び精細エッジの強調で使用されるのと非常に類似した方法である。設計において強調される他の特性は、図４Ａを参照して説明したラベル付け段と強調段との間の計算の共用である。例えば、ラベル付け段で使用されたローパスフィルタ処理されたデータは、デスクリーニング及び強調において、検出されたラベルと一緒に再使用される。これらのファクタは、非常に低い計算的及びメモリ的複雑さの強い全体としての設計に寄与する。以下の説明に関して、Ｐ(i,j)は出力文書における代表的チャンネルを示す。
【００７３】
デスクリーニングはハーフトーンとしてラベル付けされた全てのピクセルにおいて既にローパスフィルタ処理された入力値を入力することにより達成される（図１４参照）。即ち、式（１）を用いると、
【００７４】
【数８】
2004272902.tif 000012
となる。これには最小限の複雑さしか掛からないことがわかる。
【００７５】
精細エッジにおいて、入力ピクセル値から既に計算されたローパスフィルタ処理されたピクセル値を引くことにより与えられる鮮鋭化項を計算することにより、一般的に知られているアンシャープマスキング方法が使用される。即ち、式（１）を使用すると、
【００７６】
【数９】
2004272902.tif 000013
これも最小限の複雑さしか要さない。上記鮮鋭化項は鮮鋭化係数により乗算され、次いでオリジナルのピクセル値に加算されて、精細エッジとしてラベル付けされたピクセルにおける強調された出力を決定する（オリジナルの走査文書及び強調された出力を各々示す図１４Ａ及び１４Ｂ参照）。
【００７７】
粗エッジの強調は、上述した精細エッジの強調と非常に類似しており、これもアンシャープマスキングを使用して実行される。しかしながら、小さな（３×３）ローパスフィルタＫ(i,j)が入力に対して使用され、
【００７８】
【数１０】
2004272902.tif 000014
を得る。鮮鋭化項は、この値から既に計算されたローパスフィルタ処理されたピクセル値を減算したものとして得られる。ここでも、該鮮鋭化項は鮮鋭化係数により乗算され、次いでローパスフィルタ処理された値に加算されて、粗エッジとしてラベル付けされたピクセルにおける強調された出力を決定し、これにより、
【００７９】
【数１１】
2004272902.tif 000015
となり、ここでも式（１）を使用した。この明細書における６００dpiの結果のために、上記小さなローパスフィルタのカーネルは、
【００８０】
【数１２】
2004272902.tif 000016
に設定される。このフィルタは、出力プリンタ上で最適な性能が得られるように整合されるべきであることが分かる。
【００８１】
図１４Ａ及び１４Ｂに関連したハーフトーン領域における強調結果について分かるように、粗エッジに対する上述した強調処理の結果、エッジの近くでハーフトーンドットが幾らか見えるようになる。一実施例において、これはシャープな出力を発生させるために意図的になされる。何故なら、これらの強調された結果のハーフトーンスクリーン処理印刷出力は、この可視性を除去し、例えばエッジの細化等の更なる処理及び一層複雑な強調が必要とされないからである。
【００８２】
次いで、にじみ除去処理が適用され、一定トーンのラベル付けの例示的使用として意図される。該にじみ除去方法は、一定トーン領域に作用し、処理された行における全ての一定トーンピクセルのヒストグラムを計算することにより開始する（これは、本質的に当該アルゴリズムにより記憶された最上行においてである）。高次元のヒストグラムを避けるために、該ヒストグラムは、各カラーチャンネルにおけるピクセル値を平均することにより得られる輝度的チャンネル又はインデックスに対して計算される。該ヒストグラムにおける各ビンに関して、該ビンに入る全ピクセルの平均カラーが記憶される。一実施例においては、広く変化するカラーが輝度的インデックスにより同一のビンに入らないことを保証するために、簡単なチェックが実行される。連続性を保証するために、このヒストグラムは、記憶された“前の”ヒストグラム（及び該ヒストグラムの平均カラー）を用いて更に平均され、結果は利用されると共に次の行の処理のために記憶される。
【００８３】
次いで、ヒストグラムの区分化が実行され、該ヒストグラムの各区分に条件付き平均カラーにより与えられる単一の代表的カラーが割り当てられる。強調された画像における一定トーンピクセルのカラーは、これらの代表的カラーに対して判定され、対応する区分のカラーの特定の閾値（２(Ｔconst)1/2に設定される）内に入るようなカラーを持つピクセルに、上記代表的カラーが割り当てられる。
【００８４】
勿論、この技術は、一定トーンとしてマークされた領域上のにじみアーチファクトを除去することに主に有効である。しかしながら、メモリの増加を犠牲にして、ハーフトーン領域上での一定トーンラベル付けも同様に実行することができると共に、にじみ除去をデスクリーニングされたデータに対して実行することもできることが分かる。この簡単な技術によれば、アーチファクトが最も見える、拡張された一定トーン領域におけるにじみは、入力において大幅に除去される。閾値を調整することにより、前記ヒストグラムの区分化を正確に行うことができる限り、一層攻撃的なアーチファクトに対処することが可能となる。
【００８５】
以下に説明するシミュレーション例は、ここで述べるラベル付け方法の実施例の例示的適用例を提供する。図１５Ａ及び１５Ｂは、異なるタイプのハーフトーンを検出する場合の当該アルゴリズムの強さを説明する例示的概念図である。更に詳細には、図１５Ａ及び１５Ｂは、本発明の一実施例による異なるタイプのハーフトーンを検出するための上述した実施例の適用例を示すような一連の画像を含んでいる。両図１５Ａ及び１５Ｂの２１０−１ないし２１０−４に対するオリジナルの走査画像は、４つのハーフトーン化された副画像を含む６００dpiで走査された文書である。図１５Ａのボックス２１０に示されるように、４つの副画像２１０−１ａないし２１０−４ａの各々は異なるハーフトーンスクリーン（網目）を使用している。画像部分２１０−１ないし２１０−４はオリジナル画像の２５％に縮尺されている。図１５Ｂでは、当該アルゴリズムにより得られるラベル付けが、変化するハーフトーンスクリーンに対して実質的に不感であり、４つの副画像２１０−１ないし２１０−４の各々は同様の態様でラベル付けされていることが分かる。当該ラベル付けの主たる結果は、ケース１（２１６）及びケース２（２１８）として識別される領域を除き、正しい。ケース１（２１６）は、前述したハーフトーン検出隣接部の構造によるハーフトーンの偽の層の場合である。ケース１の状況は、該層が精細エッジと重なっている場合に悪影響を引き起こす可能性を有していることが理解される。しかしながら、示されるように、使用される強調段は強く、斯様な影響を最小化する。ケース１の状況に関連する悪影響は、後述するケース３の状況に類似している。図１５Ｂにおいて及び図１６Ｂにおいても識別されるケース２の状況は、ハーフトーン領域内の非常に暗い又は明るい領域の状況に対応する。このような領域はハーフトーンドットを含まず、斯かる領域は相当の大きさであればミスされる。何故なら、当該アルゴリズムは、前述した複雑さ、メモリ及びメモリ帯域幅の理由で、関連する隣接部の大きさを最小に維持しようとするからである。勿論、ケース２の状況は、強調された出力に対して実質的に何の影響も有さない。何故なら、アーチファクトを生じさせるようなハーフトーンドットが存在しないからである。しかしながら、当業者にとっては、これらのエラーが典型的には検出されたハーフトーンにより囲まれた一定トーンの領域として現れるので、領域解析アルゴリズムにより補正することができることは明らかであろう。
【００８６】
図１６Ａないし１６Ｅ、１７Ａないし１７Ｅ及び１８Ａないし１８Ｅは、完全なページの入力に対する本発明の上述した実施例の性能を示す例示的概略図である。これら例の各々は、当該技術が、挑戦する複合文書のタイプを如何に処理するかを示すように選択されている。各図の組において、対応する図の指示は次のことを意味している。即ち、（Ａ）はオリジナルの画像を示し、（Ｂ）は当該アルゴリズムにより得られるラベル付けを示し、（Ｃ）は手で区分化された（グランドトルースの；評価用実地データの）ハーフトーン及び非ハーフトーンの区分化を示し、（Ｄ）は当該アルゴリズムにより得られた区分化を示し、（Ｅ）は強調された出力を示す。これら文書は当該アルゴリズムの完全なページの入力に対する主たる振る舞いを示す目的のもので、表示の目的のために２５％に縮尺されている。各文書の例としてのハーフトーンドットは、これら図の（Ａ）の組の右下に示されている。オリジナル文書の各々は６００dpiで走査されている。
【００８７】
各文書におけるハーフトーン部分は、上記図の（Ｃ）の組に詳細に見られ、これら図は当該ページのハーフトーン及び非ハーフトーンへの手で区分化されたグランドトルース分離である。該グランドトルースに関する定量的検出確率を計算するために、当該アルゴリズムにより得られた斯かる文書のハーフトーン及び非ハーフトーン区分化が、これら図の（Ｄ）の組に示されている。当該アルゴリズムにより出力される５つのラベルのうち、“粗エッジ”及び“ハーフトーン”はハーフトーン領域上のピクセルを構成する一方、Ｘフィールドにおける残りの３つのラベルは非ハーフトーンピクセルを示す。対応する図の（Ｃ）の組と（Ｄ）の組とを比較することにより、該アルゴリズムが様々なハーフトーンを成功裏に検出していることがわかる。
【００８８】
図１６Ａないし１６Ｅは、上記実施例のハーフトーン及び精細テキストを含む多言語文書に対する性能を示している。この文書に関しては、誤りが精細テキストに対する品質の低下に繋がるので、ハーフトーン領域を可能な限り正確に識別することが重要である。当該文書が細かなストローク（画）持つ精細テキストを含み、該文書が図１６Ｂを参照して以下に説明する特定された問題を除いて正しくラベル付けされていることに注意されたい。上記で特定されたケース１及びケース２状況に加えて、この文書は、ハーフトーン領域に近い何らかの精細テキストが斯かるハーフトーン領域内にあるとラベル付けされるようなケース３の状況（図１６（Ｂ）、（Ｃ）及び（Ｄ）における対応する領域参照）に関する説明を考慮している。この状況の強調の細分化は、図１９を参照して詳述する。ケース３の状況は、典型的には、非常に細かいストロークを含むテキスト文字がハーフトーン領域に近い場合に発生する。斯かる細かなストロークは粗エッジ検出器によっては逃されるが、精細エッジ検出器によっては逃されないので、これらストロークはハーフトーンのカウント処理に入り込む。全体としての影響は、主ハーフトーンカウント隣接部が正当なハーフトーン領域と重なり、主カウントがＴcntを超えることである。同時に、部分隣接部が、逃された精細な細部をカウントし、時にはＴp,cntを超え、結果として偽のハーフトーンが判定される。しかしながら、これは、精細なテキストがハーフトーン領域に極めて接近して存在する場合にのみ問題となることに注意されたい。図１６Ａないし１６Ｅに関する最後の問題は、図１６Ｂに示すようなケース２とケース４の組み合わせである。ケース４の状況の説明は、図１７Ａないし１７Ｅを参照して、より明確に説明される。
【００８９】
図１７Ａないし１７Ｅは、上述した実施例の非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する性能を示している。図１７Ｂ、１７Ｃ及び１７Ｄにおいて、ハーフトーンの殆どが正しく検出され、特に、非常に小さな隣接部に対してのみ作用する当該アルゴリズムが全体の区分化に非常に成功している点に注意されたい。図１７に関しての主たる問題は、ケース４に示され（図１７Ｂ）、当該アルゴリズムにより非常に小さなハーフトーン領域が逃される状況に対応する。当該アルゴリズムにより使用される隣接部の大きさは非常に小さいので、これらのミスされた領域の大きさも小さいと予測される。そのままでも、これらは典型的には強調に些細な問題しかもたらさない。
【００９０】
図１８Ａないし１８Ｅも、上述した実施例の不規則な形状のハーフトーン領域を持つ文書に対する性能を示している。図１８Ａないし１８Ｅの文書は、非ハーフトーンからハーフトーンへの又はその逆の（中間のハーフトーン領域の上下に）滑らかな遷移、即ちグラデーションを有している。ここで述べる技術は、グラデーションに無関係にハーフトーン領域を正しく検出するのみならず、この文書に対する強調結果も、この影響に対して非常に強い。図１８は暗い領域にケース２の状況を含むが（印されていない）、主たる可能性のある問題は、ケース５に示されるようにハーフトーンから非ハーフトーンへの遷移領域に精細なテキストが存在する場合である。多くの技術は区分化及び強調に柔軟性がなく、斯様な領域は、出力において典型的には非常に目立つ急激な遷移となる。しかしながら、以下に強調に関して説明するように、斯かる状況はここで述べる技術には当てはまらない。
【００９１】
定量的な振る舞いを説明するために、ＰD,hは、当該ピクセルに対するグランドトルースなラベル付けがハーフトーンであるとして、当該アルゴリズムがハーフトーンピクセルを検出する確率を示すものとする。同様に、ＰD,nは、当該ピクセルに対するグランドトルースなラベル付けが非ハーフトーンであるとして、当該アルゴリズムが非ハーフトーンピクセルを検出する確率を示すものとする。条件付き誤り警告、又はミスの確率は、１から上記の確率を引いたものである。この場合、全体としての検出確率ＰＤは、グランドトルースのハーフトーンピクセルの数のＰD,h倍と、グランドトルースの非ハーフトーンピクセルの数のＰD,n倍との和となる。図１６Ｄにおける結果に対しては、ＰD,h＝０.９８５、ＰD,n＝０.９６０及びＰＤ＝０.９７０である。図１７Ｄにおいては、ＰD,h＝０.９７４、ＰD,n＝０.９８６及びＰＤ＝０.９８４である。最後に、図１８Ｄにおいては、ＰD,h＝０.９７７、ＰD,n＝０.９７８及びＰＤ＝０.９７８である。これらは、ここで実施化される簡単な技術にとっては非常に良好な結果である。
【００９２】
最後に、当該ラベル付け技術は、非常に低い複雑さの環境において前記強調と一緒に使用されるように設計されていることに注意されたい。特定された問題の多く、及び非常に小さな領域上の誤りは、当業者にとり既知の領域完備化（region completion）又は他の一層入念な技術に頼ろうとするならば補正することができる。
【００９３】
図１６、１７及び１８における（Ｅ）の図の組は、前の例の強調性能を示している。これらの図は破局的なエラーが存在しないことを例証している。該強調結果はスキャナ特性を適合させるカラー又はガンマ補正を含んでいないことに注意されたい。一実施例においては、上述したように計算的節約を得るために、スキャナ及びプリンタのカラー補正が印刷パイプライン内で一緒に処理される。このように、提示された結果は、カラーの正しさ及び見え方について判定されることを意図するものではない。（Ｅ）の組の図は、以下に説明するにじみ除去も含んでいない。
【００９４】
図１９Ａ〜Ｃ、２０Ａ〜Ｃ及び２１Ａ〜Ｃは、先に特定した潜在的な問題領域に対する詳細な強調性能を示している。図１９Ａ〜Ｃは、ケース１及びケース３タイプのエラーによる状況下での強調結果を示している（例えば、図１９を図１６の左上にあるハーフトーン領域の右下と比較されたい）。これらのエラーは、ハーフトーン領域の近くに精細なテキストがある状況での強調のみに影響する。図１９〜２１に見られるように、斯様な場合でさえ、粗エッジを強調に使用される方法のお陰で、著しい問題は回避されている。上述した強調因数が計算される方法の類似性が、大きな可視的な差を防止する。しかしながら、斯様な領域における精細なテキストのストロークの部分が、斯かるストロークが粗エッジ検出において検出されない場合に、ぼけて見えるような場合がまれに発生し得る。
【００９５】
図２０Ａ〜２０Ｃは、ケース４の状況に対する結果を示している。この状況では、小さなハーフトーン領域が、ハーフトーン検出におけるカウント隣接部に対する斯かる領域の整列に依存して、ミスされる可能性がある。斯様な誤りの視覚的影響は、先ずは斯かる逃される領域が非常に小さい故に、無視可能である（完全なページの文書上での相対寸法を見るために、図２０を図１７の左下の同一の領域と比較されたい）。
【００９６】
図２１Ａ〜２１Ｃは、当該技術の図１８Ｂに関して見られたケース５の問題に対する性能を示している。図２１Ｂにおける強調は一様であり、ハーフトーンの遷移は正しく処理されていることがわかる。ここでも、粗及び精細強調が設計された方法の類似性が、目立った問題を回避するのを可能にしている。如何なる可視的問題も、実際の印刷では更に抑制される。
【００９７】
図２２Ａ〜２２Ｃは、にじみ除去に対する当該技術の性能を示す概略図である。にじみが成功裏に除去されており、テキスト領域の内部及び周囲の“その他”とラベル付けされたミスされた一定トーンピクセルが、強調された出力において目立った問題を生じていないことに注意すべきである。図２２Ａ〜Ｃにおいて、左側の列はオリジナルを示し、中間の列はにじみが除去された強調された文書を示し、右側の列は得られたラベルを示している。図２２Ａは図１６の一部に対応し、図２２Ｂは図１７の一部に対応し、図２２Ｃは図１８の一部に対応することが分かる。
【００９８】
当該アルゴリズムにより必要とされる大きな計算的複雑さを、各カラーチャンネルにおける各ピクセルに対して要約する。全ての演算は整数に対するもので、殆どの演算は８以下のビットの整数に対するものである。
【００９９】
図４Ａに関連して前述した対称な分離型ローパスフィルタ処理は、各チャンネルにおける各ピクセルに対し、行にわたる及び列にわたるタップの数の約半分に関して加算及び乗算を必要とする（分離型フィルタによる）。６００dpiにおける前述したパラメータに対しては、これは、各チャンネルにおける各ピクセルに対し２×（３＋１）＝８の加算及び乗算に対応する（整数演算において、最終的な正規化除算又は切り捨てが必要である）。勿論、上記乗算は完全な解像度の演算のためのもので、フィルタは乗算器無しで構成することもできる。
【０１００】
エッジ検出は、式（２）のフィルタによるフィルタ処理及び閾値処理を必要とする。該フィルタは分離型であり、ローパスフィルタよりも大幅に簡単である。フィルタ処理は、１つのシフトと、２つの加算と、１つの減算とを要する。各カラーチャンネルに対してピクセル毎に２つのフィルタ処理計算が実行され、他の２なるファクタが、精細エッジに加えて粗エッジの検出のために加わるので、４つのシフト、８個の加算及び４つの減算となる。
【０１０１】
細い粗エッジに関して説明した計算のために、各チャンネルにおける各ピクセルに対して、最悪の場合には平均で２Ｎprox＋１のピクセルに一時的ラベルでマークする必要がある。ここでは、行及び列にわたるカウントを用いた近接チェックが実施される。２Ｎprox＋１行を超える和に対応する各列上の一時的ラベルのカウントを記憶する単一の行バッファが使用される。このような態様で、水平又は垂直近接チェックは、ラベルに関する２つのチェック及び対応する１によるインクリメント又は１によるデクリメント演算（新たな行のためにバッファを更新するための可能性のあるインクリメント、及び範囲外の行の影響を減算するための可能性のあるデクリメント）に低減することができる。従って、最悪の場合、合計は、各チャンネルにおける各ピクセルに対して、ラベルのための４つのチェック及び４つのインクリメント／デクリメント演算となる。
【０１０２】
一実施例においては、ハーフトーン検出に必要とされるカウント処理は、各列におけるＮh,row行にまたがるカウント及びそれに続く列にまたがるカウントとして、２段階で実施化される。近接チェックの計算と同様に、結果として２つのインクリメント／デクリメント演算及び２つのラベルチェックとなるような、各列に対し行にわたるカウントを記憶するために１つの行バッファが使用される。列に対するカウントは、２つの加算／減算演算を加えることになり、これは、ハーフトーン検出及び図１０を参照して説明したように３つのカウント隣接部のために実行される。従って、各チャンネルにおける各ピクセルに対して、合計で２つのインクリメント／デクリメント及び３×２＝６の加算／減算演算が掛かる。
【０１０３】
エッジ強調は２つの加算と１つの乗算とを必要とし、これはλに依存するシフトを介して実行することができる。粗エッジの強調においては、式（１１）のフィルタは２つの加算、および行並びに列にわたるシフトを必要とする。従って、最悪の場合のエッジ強調は、各カラーチャンネルにおいて、エッジピクセル毎に６つの加算、２つのシフト及び２つの乗算を必要とする。正規化方法に依存して、各カラーチャンネルにおいて、各エッジピクセル毎に正規化除算も実施され得る。
【０１０４】
上述から、当該アルゴリズムの主要部分は、各チャンネルにおける各ピクセルに対して１０個程度の乗算及び３０個程度の加算／減算演算を必要とすることが分かる。この計算の大半は、ローパスフィルタ処理及びエッジ検出からくるものである。入力データに対するデスクリーニングを達成する何らかの技術が、ピクセル毎のローパスフィルタ処理のために用意されねばならないことが分かる。同様に、複写機パイプラインにおける中程度の品質に対してさえも、少なくとも何らかのエッジ検出及び強調が必要である。従って、“基本線”のアルゴリズムを超えて本アルゴリズムにより追加される計算資源は、二次エッジ検出及びハーフトーン検出により必要とされるものである。これは、１０個程度の加算／減算及び６個程度のインクリメント／デクリメント演算であり、複写機パイプラインにおける最も素朴なスキャナ側のアルゴリズムを約２５％超える計算の増加に対応する。
【０１０５】
にじみ除去を必要とするアプリケーションに対しては、一定トーンの検出も、列にわたる計算を記憶する行バッファにより実施化される。分散用の二乗等は、ルックアップテーブルを介して実施され、結果として、平均及び分散に対して各々１つの加算及び１つの減算となる。各隣接部に関する計算は、平均及び分散に対して各々１つの加算と１つの減算を追加し、これには、平均正規化の乗算と減算とが続く。合計の計算は、各チャンネルにおける各ピクセルに対して、３×（２×２）＝１２の加算／減算演算、足す、２つの乗算及び２つの減算となる。上述した単純なにじみ除去方法における輝度型のインデックス計算は、ピクセル当たりに２つの加算と正規化とを必要とする。ヒストグラムの積算は、更に、各カラーチャンネルに対して、ピクセル毎に加算を必要とする。最後のヒストグラムの正規化、平均化及び区分化は、行毎に行われる。このように、にじみ除去方法の実施は、更に、２０程度の加算／減算及び３つの乗算演算を必要とする。要約すると、ここでのべた技術は、一実施例において、複写機パイプラインにおける最も素朴なスキャナ側のアルゴリズムよりも約６０％多くの計算を必要とする。
【０１０６】
更に、複写機パイプラインにおける追加の計算、例えばカラー補正及びハーフトーン処理はかなりの計算を要すると理解すべきである。従って、上述した技術を組み込むことにより追加される実際的な計算の複雑さは、典型的には、全体の計算的複雑さの一層僅かの割合でしかない。当業者であれば、上述した３つの追加の行バッファ（計算目的のために含まれる）の使用は、全ての実施化において必要とされるものではないことが分かるであろう。しかしながら、これらのバッファが当該技術のメモリ要件を更に０.８％上昇させることを考慮すると、これにより、合計のメモリ要件を、全ページメモリの約１.５％にする。
【０１０７】
要約すると、ここで述べた実施例は、複合文書の区分化及び強調を比較的低い計算的複雑さ及びメモリ要件で達成するマルチ解像度、単一パス技術を提供するものである。該技術はスケーラブルで、高いハーフトーン検出確率を提供する。強調段はラベル付け段と一緒に動作するように設計され、ラベル付けエラーが発生し得るような状況下でも確実な動作を提供する。帯型アーキテクチャ及び段間の計算の共用は、当該技術が、低い計算的、メモリ的及びメモリ帯域幅的複雑さで重要な機能を提供することを可能にする。
【０１０８】
当該マルチ解像度技術は、入力（精細スケール）及び該入力のローパスフィルタ処理されたバージョン（粗スケール）に対して処理を実行する。エッジ検出は２つの解像度で実行されて、ローパスフィルタ処理された画像に“粗エッジ”を印し、オリジナル画像に“精細エッジ”を印す（ラベル付け処理の簡略化された概要に関しては、図４参照）。ハーフトーンの殆どを抑圧するように選択されたローパスフィルタにより、ローパスフィルタ処理された画像に対するエッジ検出は、本当のエッジ（画像エッジ、テキスト、グラフィックス等による）の殆どをマークする一方、精細エッジ検出は、本当のエッジ及びハーフトーンドットをマークする。精細エッジとしてはマークされるが、粗エッジとしてはマークされない全ての箇所は、ハーフトーンドットの初期推定（即ち、図４における結果Ｃ）として作用する。斯様な箇所は、各ピクセルの周囲でカウントされ、その結果はハーフトーンピクセルを決定するために閾値処理される。検出されたハーフトーン領域上の粗エッジ及び非ハーフトーン領域上の精細エッジは、Ｘフィールドにおけるラベルのうちの２つを形成する。各非ハーフトーンピクセルの周囲の分散が計算されて、該ピクセルが一定トーン領域上にあるかを決定する。一実施例においては、表１において上述の如く識別された５つの可能性のあるラベルが、可能となる。一旦ラベル付けがなされると、検出された粗及び精細エッジピクセルに対してエッジ強調が実行され、ハーフトーンピクセルをローパスフィルタ処理することによりデスクリーニングが達成される。所望なら、簡単なにじみ除去が適用される。上記強調段における計算は、上記ラベル付け段の計算結果の幾つかを共用して、計算的複雑さを低減させる。
【０１０９】
結果として、ここで述べた実施例は区分化及び領域分類を１つの繋ぎ目のないラベル付け段に合成し、該ラベル付け段は、デスクリーニング及び強調と共に、比較的無視し得るような複雑さ、メモリ及びメモリ帯域幅の要件の単一パスアルゴリズムにおいて達成される。該技術は、完全に自動化されており、普通の複合文書に適用することができ、任意の大きさ及び形状の領域にわたり多様なハーフトーンタイプを扱うことができる。全体を通して“ハーフトーン”なる用語が使用されているが、該技術は他の型式のハーフトーンを検出するためにも同様に使用することができると理解すべきである。上述した実施例は、多言語文書に使用することができ、精細なストロークを含むテキスト文字を有するような複合文書に対して有効である。
【０１１０】
上述した実施例を心に留めて、本発明は、コンピュータシステムに記憶されるデータを含む、種々のコンピュータで実施される処理を使用することができると理解すべきである。これらの処理は、物理的量の物理的操作を要するものである。通常は、もっとも必ずしもではないが、これらの量は、記憶し、伝送し、組み合わせ、比較し及びそれ以外で操作することができるような電気又は磁気信号の形態をとる。更に、実施される操作は、時には、生成し、識別し、決定し又は比較し、のような用語で呼ばれる。
【０１１１】
また、本発明は、コンピュータによって読取可能な記録媒体上のコンピュータ読み取り可能なコードとして実施化することもできる。上記コンピュータによって読取可能な記録媒体は、後にコンピュータシステムにより読み取ることができるようなデータを記憶することが可能な如何なるデータ記憶装置とすることもできる。また、上記のコンピュータによって読取可能な記録媒体は、上記コンピュータコードが具現化される電磁搬送波も含む。上記コンピュータによって読取可能な記録媒体の例は、ハードドライブ、ネットワーク接続記憶装置（ＮＡＳ）、読取専用メモリ、ランダムアクセスメモリ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、並びに他の光学及び非光学データ記憶装置を含む。該コンピュータによって読取可能な記録媒体は、ネットワーク結合コンピュータシステム上に分散され、上記コンピュータ読み取り可能なコードが分散された態様で記憶及び実行されるようにすることもできる。
【０１１２】
本発明の一部を形成するような、上述した処理の如何なるものも、有効なマシン処理である。本発明は、これらの処理を実行するデバイス又は装置にも関係する。上記装置は所要の目的のために特別に構成することもでき、又は当該コンピュータに記憶されたコンピュータプログラムにより選択的に起動又は構成されるような汎用コンピュータとすることもできる。特に、種々の汎用コンピュータを、ここでなされた教示に従って書かれたコンピュータプログラムと共に使用することができ、又は、より専用の装置を所要の処理を実行するように構成する方が、さらに便利かも知れない。
【０１１３】
上述した本発明は、手持ち装置、マイクロプロセッサシステム、マイクロプロセッサ型又はプログラマブル消費者向け電子機器、ミニコンピュータ、及びメインフレームコンピュータ等を含む他のコンピュータシステム構成で実施化することもできる。以上、本発明を理解の明瞭化のために詳細に説明したが、添付請求項の範囲内において所要の変更及び修正を実施することができることは明らかであろう。従って、本実施例は例示的なもので限定するものではないと見なされるべきである。また、本発明はここで述べられた細部に限定されるべきものではなく、添付請求項の範囲及び均等物内で種々変更することができる。
【図面の簡単な説明】
【０１１４】
【図１Ａ】図１Ａは、或る解像度で走査された文書の一部を示す。
【図１Ｂ】図１Ｂは、他の解像度で走査された文書の一部を示す。
【図１Ｃ】図１Ｃは、更に他の解像度で走査された文書の一部を示す。
【図２】図２は、本発明の一実施例により区分化、ラベル付け及び選択的強調機能を果たすように構成された複写機パイプラインを示す単純化された概念図である。
【図３】図３は、本発明の一実施例によりメモリ資源を最小化する技術の帯型の性質を示す簡略化された概念図である。
【０１１５】
【図４Ａ】図４Ａは、本発明の一実施例による処理の効果を示すために設けられた例示的画像を伴う、ラベル付け処理の簡略化された概念図である。
【図４Ｂ−１】図４Ｂ−１は、図４Ａを参照して説明した論理ＡＮＤ演算及び減算演算を示すための図である。
【図４Ｂ−２】図４Ｂ−２も、図４Ａを参照して説明した論理ＡＮＤ演算及び減算演算を示すための図である。
【図４Ｂ−３】図４Ｂ−３も、図４Ａを参照して説明した論理ＡＮＤ演算及び減算演算を示すための図である。
【図４Ｂ−４】図４Ｂ−４も、図４Ａを参照して説明した論理ＡＮＤ演算及び減算演算を示すための図である。
【図５Ａ】図５Ａは、オリジナルの画像部分を示す。
【図５Ｂ】図５Ｂは、上記オリジナルのローパスフィルタ処理された画像部分を示す。
【図６Ａ】図６Ａは、本発明の一実施例による図５Ｂのローパスフィルタ処理された画像を示す。
【図６Ｂ】図６Ｂは、本発明の一実施例による上記ローパスフィルタ処理された画像から検出された粗スケールエッジを示す。
【図７】図７のＡ〜Ｅは、本発明の一実施例による、図式的な文字に対する粗エッジ検出の間のミスされたエッジを検出するためのエッジ近接技術を示す概念図である。
【図８Ａ】図８Ａは、本発明の一実施例による、オリジナルの走査画像部分を示す。
【図８Ｂ】図８Ｂは、本発明の一実施例による、対応するラベル付けされた精細スケール画像部分を示す。
【図９】図９は、本発明の一実施例による、例示文書に関する精細エッジとしてマークされるが粗エッジとしてはマークされない箇所を持つ画像部分を示す。
【図１０】図１０は、本発明の一実施例による、ハーフトーン判定のために使用されるカウント隣接部を示す。
【図１１Ａ】図１１Ａは、６００dpiで走査されたオリジナル画像を示す。
【図１１Ｂ】図１１Ｂは、ラベル付けされた粗スケールエッジを示す。
【図１１Ｃ】図１１Ｃは、ラベル付けされた精細スケールエッジを示す。
【図１１Ｄ】図１１Ｄは、精細であるが粗でないエッジを示す。
【図１２】図１２は、本発明の一実施例による、ハーフトーン判定における部分カウント隣接部を示す概念図である。
【図１３】図１３のＡ及びＢは、図５Ａ及び１１Ａに示した例に対して得られるピクセル毎のラベルを各々示す概念図である。
【図１４Ａ】図１４Ａは、本発明の一実施例による、オリジナルの走査画像を示す。
【図１４Ｂ】図１４Ｂは、本発明の一実施例による、強調された出力を示す。
【図１５Ａ】図１５Ａは、本発明の一実施例による、異なるタイプのハーフトーンを検出するための上述した実施例の適用を説明するための一連の画像を含む。
【図１５Ｂ】図１５Ｂも、本発明の一実施例による、異なるタイプのハーフトーンを検出するための上述した実施例の適用を説明するための一連の画像を含む。
【図１６Ａ】図１６Ａは、ハーフトーン及び精細テキストを含む多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１６Ｂ】図１６Ｂも、ハーフトーン及び精細テキストを含む多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１６Ｃ】図１６Ｃも、ハーフトーン及び精細テキストを含む多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１６Ｄ】図１６Ｄも、ハーフトーン及び精細テキストを含む多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１６Ｅ】図１６Ｅも、ハーフトーン及び精細テキストを含む多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１７Ａ】図１７Ａは、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１７Ｂ】図１７Ｂも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１７Ｃ】図１７Ｃも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１７Ｄ】図１７Ｄも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１７Ｅ】図１７Ｅも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１８Ａ】図１８Ａも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１８Ｂ】図１８Ｂも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１８Ｃ】図１８Ｃも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１８Ｄ】図１８Ｄも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１８Ｅ】図１８Ｅも、非常に不規則な形状のハーフトーン領域を持つ多言語文書に対する、ここで述べる実施例の性能を示すための図である。
【図１９】図１９のＡ〜Ｃは、本発明の一実施例による、ケース１及びケース３のタイプのエラーによる状況下での強調結果を示す。
【図２０】図２０のＡ〜Ｃは、本発明の一実施例による、ケース４の状況に対する結果を示す。
【図２１】図２１のＡ〜Ｃは、図１８Ｂに関して見られたケース５の問題に対する当該技術の性能を示す。
【図２２】図２２のＡ〜Ｃは、にじみ除去に対する当該技術の性能を示す概念図である。
【符号の説明】
【０１１６】
１０８  画像複製装置、１１０  スキャナ、１１４  ラベル付けモジュール
１１６  デスクリーニングモジュール
１１８  テキスト／グラフィックス強調モジュール
１２０  印刷モジュール、１３０  メモリ、１３２  走査画像文書
１３３  処理ブランチ、１３４  ローパスフィルタ、１３５  処理ブランチ
１３６  エッジ検出器、１３８  エッジ検出器、１４０  ロジックモジュール
１４２  カウンタ、１４４  閾値モジュール、１４８  分散計算モジュール
１９０  カウント隣接部
【図１Ａ】
2004272902.tif 000017
【図１Ｂ】
2004272902.tif 000018
【図１Ｃ】
2004272902.tif 000019
【図２】
2004272902.tif 000020
【図３】
2004272902.tif 000021
【図４Ａ】
2004272902.tif 000022
【図４Ｂ−１】
2004272902.tif 000023
【図４Ｂ−２】
2004272902.tif 000024
【図４Ｂ−３】
2004272902.tif 000025
【図４Ｂ−４】
2004272902.tif 000026
【図５Ａ】
2004272902.tif 000027
【図５Ｂ】
2004272902.tif 000028
【図６Ａ】
2004272902.tif 000029
【図６Ｂ】
2004272902.tif 000030
【図７】
2004272902.tif 000031
【図８Ａ】
2004272902.tif 000032
【図８Ｂ】
2004272902.tif 000033
【図９】
2004272902.tif 000034
【図１０】
2004272902.tif 000035
【図１１Ａ】
2004272902.tif 000036
【図１１Ｂ】
2004272902.tif 000037
【図１１Ｃ】
2004272902.tif 000038
【図１１Ｄ】
2004272902.tif 000039
【図１２】
2004272902.tif 000040
【図１３】
2004272902.tif 000041
【図１４Ａ】
2004272902.tif 000042
【図１４Ｂ】
2004272902.tif 000043
【図１５Ａ】
2004272902.tif 000044
【図１５Ｂ】
2004272902.tif 000045
【図１６Ａ】
2004272902.tif 000046
【図１６Ｂ】
2004272902.tif 000047
【図１６Ｃ】
2004272902.tif 000048
【図１６Ｄ】
2004272902.tif 000049
【図１６Ｅ】
2004272902.tif 000050
【図１７Ａ】
2004272902.tif 000051
【図１７Ｂ】
2004272902.tif 000052
【図１７Ｃ】
2004272902.tif 000053
【図１７Ｄ】
2004272902.tif 000054
【図１７Ｅ】
2004272902.tif 000055
【図１８Ａ】
2004272902.tif 000056
【図１８Ｂ】
2004272902.tif 000057
【図１８Ｃ】
2004272902.tif 000058
【図１８Ｄ】
2004272902.tif 000059
【図１８Ｅ】
2004272902.tif 000060
【図１９】
2004272902.tif 000061
【図２０】
2004272902.tif 000062
【図２１】
2004272902.tif 000063
【図２２】
2004272902.tif 000064