(57)【要約】      （修正有）【課題】どのピクセルがスキャンされたページの背景である地に属するかを評価するアルゴリズムで特に、ページ裏面からのブリードスルーアーチファクトが背景に現れる場合のように、ページの背景が色／輝度において変化する状況に対処する。【解決手段】こうしたブリードスルーアーチファクト領域を適切に分類することを含め、背景領域を決定する上で、アルゴリズムは、決定を行うための多数の局所的及び大域的基準を使用する。背景の大きな連結した区画を発見可能であるのに加えて、アルゴリズムは、近傍領域の遷移特性を分析することで、分離された背景の島も発見できる。領域は、同様の局所的特徴に基づいて特定され、境界を直接的に共有しない前景領域間の遷移の性質によっても特定される。特定された背景領域に基づいた適応白色点調整手法は、印刷出力の知覚品質を改善する。【選択図】図４
2006155610.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメントの地の部分を評価する方法であって、
前記ドキュメントを、色成分値の組み合わせにより指定される色のデータを二次元配列した形式のデジタルな表現として取得し、
前記ドキュメントから取得された画像から、その特徴を多面的に分析してピクセルの集合として、輪郭を切り出し、
該ピクセルに、最初のラベルセットとして定義された初期ラベルを割り当てて、前記多面的な特徴の中で最も近い特徴形態を特定し、
前記特徴形態における隣接性及び距離に基づいて、同様のラベルが付いたピクセルをそれぞれの領域へグループ化し、
該領域の隣接性及び空間的位置を表す形式を選択し、該選択された形式で前記領域を組織化し、
上記グループ化と組織化によりラベルの数を低減することで、前記選択された形式での前記領域の前記組織化を更に高める
方法。
【請求項２】
前記輪郭の切り出しは、前記デジタルな表現に、平均移動アルゴリズムを再帰的に適用することで実行される請求項１記載の方法。
【請求項３】
請求項１記載の方法であって、前記選択された形式は、各ノードが画像に付与された別個のラベル毎に前記領域を代表するノードグラフの形式であり、前記ラベルが付与された形式において、異なる番号が付与されたラベルが隣接しているノード間にはエッジが存在すると判断する形式である方法。
【請求項４】
前記組織化を高める処理は、対応する閾値の内に前記関連する特徴形態が存在する場合に、隣接するノードを融合させるために、前記ノードグラフを処理するステップを備える請求項３記載の方法。
【請求項５】
前記組織化を高める処理は、前記デジタルな表現における遷移領域を決定するために、前記ノードグラフを処理するステップを備える請求項３記載の方法。
【請求項６】
遷移領域を決定するための前記ノードグラフの処理は、他の一個のノードのみに接続する複数のノードから始まる経路であって、指定された長さの各経路を調べて、一組の領域遷移規則を構築するステップを備える請求項５記載の方法。
【請求項７】
更に、適応白色点調整を実行するステップを備える請求項１記載の方法。
【請求項８】
請求項７記載の方法であって、前記適応白色点調整は、
前記初期ラベルセット内の各ラベルを前記ラベル数を低減した後のラベルセット内のラベルの一つにマッピングし、
前記特徴形態に対応する関連色を有する前記デジタル表現内の一組のピクセル位置を特定するために、ピクセル位置ごとの部分的な空間内において、背景ラベルにマッピングされた前記初期ラベルセット内の前記ラベルのそれぞれに対応する前記特徴形態を予測し、
前記関連色を、前記ドキュメントに対する白色点の局所的な推定色として使用し、
前記局所的な推定を補間により前記ドキュメント内の全位置に及ぼすことにより
実行する方法。
【請求項９】
ドキュメントの地の部分を評価する装置であって、
前記ドキュメントを、色成分値の組み合わせにより指定される色のデータを二次元配列した形式のデジタルな表現として取得する取得手段と、
前記ドキュメントから取得された画像から、その特徴を多面的に分析してピクセルの集合として、輪郭を切り出す切出手段と
該ピクセルに、最初のラベルセットとして定義された初期ラベルを割り当てて、前記多面的な特徴の中で最も近い特徴形態を特定する特定手段と、
前記特徴形態における隣接性及び距離に基づいて、同様のラベルが付いたピクセルをそれぞれの領域へグループ化するグループ化手段と、
該領域の隣接性及び空間的位置を表す形式を選択し、該選択された形式で前記領域を組織化する組織化手段と、
上記グループ化と組織化によりラベルの数を低減することで、前記選択された形式での前記領域の前記組織化を更に高める組織化亢進手段と
を備えた装置。
【請求項１０】
前記切出手段は、前記デジタルな表現に、平均移動アルゴリズムを再帰的に適用する請求項９記載の装置。
【請求項１１】
請求項９記載の装置であって、前記組織化手段は、前記選択された形式として、各ノードが画像に付与された別個のラベル毎に前記領域を代表するノードグラフの形式を用い、前記ラベルが付与された形式において、異なる番号が付与されたラベルが隣接しているノード間にはエッジが存在すると判断する形式である装置。
【請求項１２】
前記組織化亢進手段は、対応する閾値の内に前記関連する特徴形態が存在する場合に、隣接するノードを融合させるために、前記ノードグラフを処理する請求項１１記載の装置。
【請求項１３】
前記組織化亢進手段は、前記デジタルな表現における遷移領域を決定するために、前記ノードグラフを処理する請求項１１記載の装置。
【請求項１４】
前記組織化亢進手段は、遷移領域を決定するための前記ノードグラフの処理として、他の一個のノードのみに接続する複数のノードから始まる経路であって、指定された長さの各経路を調べて、一組の領域遷移規則を構築する処理を行なう請求項１３記載の装置。
【請求項１５】
更に、適応白色点調整を実行する手段を備える請求項９記載の装置。
【請求項１６】
ドキュメントの地の部分を評価する方法を実行するように機械に指示する命令を含んだプログラムを担持しており、コンピュータにより読み取り可能な媒体であって、
前記命令を含んだプログラムは、
前記ドキュメントを、色成分値の組み合わせにより指定される色のデータを二次元配列した形式のデジタルな表現として取得する処理を行なう命令と、
前記ドキュメントから取得された画像から、その特徴を多面的に分析してピクセルの集合として、輪郭を切り出す処理を行なう命令と、
該ピクセルに、最初のラベルセットとして定義された初期ラベルを割り当てて、前記多面的な特徴の中で最も近い特徴形態を特定する処理を行なう命令、
前記特徴形態における隣接性及び距離に基づいて、同様のラベルが付いたピクセルをそれぞれの領域へグループ化する処理を行なう命令、
該領域の隣接性及び空間的位置を表す形式を選択し、該選択された形式で前記領域を組織化する処理を行なう命令、
上記グループ化と組織化によりラベルの数を低減することで、前記選択された形式での前記領域の前記組織化を更に高める処理を行なう命令と
を有する媒体。
【請求項１７】
前記輪郭を切り出す処理を行なう命令は、前記デジタルな表現に、平均移動アルゴリズムを再帰的に適用する命令である請求項１６記載の媒体。
【請求項１８】
請求項１６記載の媒体であって、前記選択された形式は、各ノードが画像に付与された別個のラベル毎に前記領域を代表するノードグラフの形式であり、前記ラベルが付与された形式において、異なる番号が付与されたラベルが隣接しているノード間にはエッジが存在すると判断する形式である媒体。
【請求項１９】
前記組織化を高める処理を行なう命令は、対応する閾値の内に前記関連する特徴形態が存在する場合に、隣接するノードを融合させるために、前記ノードグラフを処理する命令を含む請求項１８記載の媒体。
【請求項２０】
前記組織化を高める処理を行なう命令は、前記デジタルな表現における遷移領域を決定するために、前記ノードグラフを処理する命令を含む請求項１８記載の媒体。
【請求項２１】
遷移領域を決定するために前記ノードグラフを処理する命令は、他の一個のノードのみに接続する複数のノードから始まる経路であって、指定された長さの各経路を調べて、一組の領域遷移規則を構築する命令を含む請求項２０記載の媒体。
【請求項２２】
更に、前記プログラムは、適応白色点調整を実行する命令を含む請求項１６記載の媒体。
【請求項２３】
請求項２２記載の媒体であって、前記適応白色点調整を行なう命令は、
前記初期ラベルセット内の各ラベルを前記ラベル数を低減した後のラベルセット内のラベルの一つにマッピングする処理を行なう命令と、
前記特徴形態に対応する関連色を有する前記デジタル表現内の一組のピクセル位置を特定するために、ピクセル位置ごとの部分的な空間内において、背景ラベルにマッピングされた前記初期ラベルセット内の前記ラベルのそれぞれに対応する前記特徴形態を予測する処理を行なう命令と、
前記関連色を、前記ドキュメントに対する白色点の局所的な推定色として使用する処理を行なう命令と、
前記局所的な推定を補間により前記ドキュメント内の全位置に及ぼすことにより
実行するする処理を行なう命令と
を含む媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル化、例えばスキャンされたドキュメントを構成するピクセルのうち、どれがドキュメントの背景（地の部分）に対応するかを評価して決定するアルゴリズムに関する。アルゴリズムの実施形態は、方法として実現してよく、その様々な態様／ステップは、適切に構成された装置（例えば、コピー機、プリンタ、コンピュータ、その他）により実行し得る。追加として、こうした装置に方法又はそのステップの実行を指示する命令を含んだプログラム（例えば、ソフトウェア）を、装置により読み取り可能な媒体に記録することができ、媒体やプログラムとして実施することもできる。
【背景技術】
【０００２】
コピー機及びプリンタの設計において対処するべき重要な問題の一つは、スキャンされたページの地の部分にどのピクセルが対応するかを決定し、必要に応じて、こうしたピクセルの抑制／修正を可能にすることである。単純な場合、即ち、ドキュメントの背景となる地の部分の色が大きく変化しない時は、その色（こうした場合、通常は紙色）を決定する上での問題は、単純なものとなる。この場合には、単純なカラーヒストグラムを使用して、地の色の決定を行なえばよい。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、ドキュメントの背景となる地の部分の色が変化する時、地色の決定及び除去は、遙かに困難な問題となり、これは例えば、ページの反対側からのブリードスルーアーチファクト（裏面の画像による滲み）が存在する時に起こり得る。ブリードスルーの状況において、ページ背景は、均一の色を有しておらず、代わりに、ブリードスルーアーチファクトにより、大幅な地色の変動が生じる可能性がある。単純なカラーヒストグラムに基づくアプローチでは、こうしたページの背景色の変動を十分には明らかにできない。
【０００４】
したがって、この欠点に対処し解決する必要がある。本発明の目的は、例えば、ブリードスルーアーチファクトの結果として、ページ背景が変化する時でも、ページの地色を推定するアルゴリズムを提供することである。
【０００５】
本発明の別の目的は、ページ地色の評価を行うために多数の局所的及び大域的基準を使用し、地色の評価を行なうアルゴリズムを提供することである。
【課題を解決するための手段】
【０００６】
一態様によれば、本発明は、ドキュメントの背景となる地の部分の色を推定する方法を提供する。その方法によれば、ドキュメントを、色成分値の組み合わせにより指定される色のデータを二次元配列した形式のデジタルな表現として取得し、ドキュメントから取得された画像から、その特徴を多面的に分析してピクセルの集合として、輪郭を切り出し、該ピクセルに、最初のラベルセットとして定義された初期ラベルを割り当てて、前記多面的な特徴の中で最も近い特徴形態を特定し、この特徴形態における隣接性及び距離に基づいて、同様のラベルが付いたピクセルをそれぞれの領域へグループ化し、領域の隣接性及び空間的位置を表す形式を選択し、該選択された形式で前記領域を組織化し、上記グループ化と組織化によりラベルの数を低減することで、前記選択された形式での前記領域の前記組織化を更に高める。
【０００７】
ここで、好ましくは、輪郭の切り出しは、デジタルな表現に、平均移動アルゴリズムを再帰的に適用することで実行される。
【０００８】
選択される形式は、各ノードが画像に付与された別個のラベル毎に前記領域を代表するノードグラフの形式であり、前記ラベルが付与された形式において、異なる番号が付与されたラベルが隣接しているノード間にはエッジが存在すると判断する形式であることも望ましい。
【０００９】
組織化を高める処理は、（ｉ）対応する閾値内に、関連する特徴形態が存在する場合に隣接ノードを融合させるために、および／または（ｉｉ）デジタルな表現における遷移領域を決定するために、ノードグラフを処理するステップを備え、（ｉｉ）の場合、他の一個のノードのみに接続するノードから始まる指定された長さの経路を調べて、一組の領域遷移規則を構築することも好ましい。
【００１０】
この方法は、更に、適応白色点調整を実行するステップを含んでもよく、適応白色点調整は、初期ラベルセット内の各ラベルを前記ラベル数を低減した後のラベルセット内のラベルの一つにマッピングし、特徴形態に対応する関連色を有する前記デジタル表現内の一組のピクセル位置を特定するために、ピクセル位置ごとの部分的な空間内において、背景ラベルにマッピングされた前記初期ラベルセット内の前記ラベルのそれぞれに対応する前記特徴形態を予測し、前記関連色を、前記ドキュメントに対する白色点の局所的な推定色として使用し、前記局所的な推定を補間により前記ドキュメント内の全位置に及ぼすことにより実行することができる。
【００１１】
別の態様において、本発明は、好ましくは、コピー機、プリンタ、又はコンピュータである装置としての実施を含む。こうした装置は、上記の処理を実行するための一つ以上の手段（例えば、コンポーネント又はモジュール）を備える。
【００１２】
本発明の更なる態様によれば、上記の方法又はその任意のステップは、コンピュータ、プリンタ／コピー機、又はその他のプロセッサ制御デバイスにより、命令を含むプログラム（例えば、ソフトウェア）の実行に応答して実行され得る。代替として、こうした命令を含んだプログラムは、機能的に同等のハードウェア（例えば、ＡＳＩＣ、デジタル信号処理回路等）又はソフトウェアとハードウェアとの組み合わせを使用して実施し得る。
【００１３】
その他の目的及び達成事項は、本発明のより完全な理解と共に、添付図面と併せて、以下の説明を参照することで明白となり理解される。しかしながら、本発明の保護範囲は、特許請求の範囲によって定められる。
【発明を実施するための最良の形態】
【００１４】
概要：
本発明のアルゴリズム／手法により、どのピクセルがスキャンされたページの背景に属するかを決定できる。アルゴリズムは、特に、ページ裏面からのブリードスルーアーチファクトが背景に現れる場合のように、ページの背景が均一の色を有していない状況に対処するために設計されている。背景領域の変動の様子を例示する、スキャンされたドキュメントの一部を図１に示す。図示から確認できるように、ブリードスルーアーチファクト１１があるために、用紙表面に記載されたテキスト／文字とページ背景との間で輝度が変化するため、輝度が変化している領域のピクセルを、背景に属するものとして特定するのは困難である。単純なカラーヒストグラムに依存する手法は、こうしたドキュメントでは上手く機能しない。
【００１５】
こうした裏面の画像による滲みが存在する領域を適切に分類することを含め、ページ背景領域を決定する上で、本発明のアルゴリズムは、決定を行うための多数の局所的及び大域的基準を使用する。背景の大きな連結した区画を発見可能であるのに加えて、本発明は、近傍領域の遷移特性を分析することで、分離された背景の島も発見できる。領域は、同様の局所的特徴に基づいて特定され、境界を直接的に共有しない前景領域間の遷移の性質によりも特定される。
【００１６】
本発明は、更に、印刷出力の知覚品質を改善するために、特定された背景領域に基づいた適応白色点調整手法を提供する。
【００１７】
スキャンされたページの背景領域の特定に関与する一般的な処理ステップを、図２のフローチャートに例示する。最初に、全体的なプロセスの一部として、処理対象のページを、色要素（例えば、ピクセル）の二次元配列として読み取り、そのページをデジタルな表現として取り込む（ステップ２０１）。色要素のそれぞれの色は、三種類の色成分値の組み合わせにより指定される。これは、例えば、赤、緑、及び青（ＲＧＢ）ピクセルデータを生成するために各ページをスキャンすることで達成できる。
【００１８】
処理対象のページのデジタルな表現を取得した後、平均移動アルゴリズムを再帰的に適用して、選択した画像の特徴を多面的に（多モード空間で）分析して、任意形状となるピクセルの集合（クラスタ）の輪郭を描く（ステップ２０２）。次に、これらのピクセルにラベルを付与し、特徴空間において最も近い特徴形態（以下、モードという）を特定する（ステップ２０３）。次に、特徴空間における隣接性及び距離に基づいて、同様のラベルが付いたピクセルを同じ領域へグループ化する（ステップ２０４）。グループ化後、領域の隣接性及び空間的位置を表すグラフにおいて、特定された領域を組織化する（ステップ２０５）。このグラフ構造は、領域遷移及び領域融合規則の適用に基づいて更に精緻化し、低減したラベルのセットを得る（ステップ２０６）。この手順の結果として、オリジナルのラベルセット内の各ラベルは、低減セット内のラベルの一つにマッピングされ、組織化は亢進される。適応白色点色調整を実行するために、背景ラベルにマッピングされたオリジナルラベル上の局所的白色点を計算し、領域間の平滑補間を使用して、各前景ピクセルに対する白色点補正を求める（ステップ２０７）。ステップ２０２乃至２０７のそれぞれに関する更なる詳細については、下で説明する。
【００１９】
前景（画像）へのラベル付与：
画像へのラベルの付与（ステップ２０２及び２０３）は、画像の特徴の特定と、その結合分布におけるモードの決定とを含む。本発明の実施例において使用される画像の特徴は、次の特徴、即ち、ピクセル位置、ピクセル色、ピクセルエッジ、及び各ピクセル周囲の局所的テクスチャの任意の組み合わせである。背景の評価では、ピクセル色の二種類の成分、即ち、ピクセルの明度とピクセルの彩度とが使用される。一実施形態では、任意のピクセルと、これに隣接する近傍８つのピクセルとの間の最大色差が、ピクセルエッジの特徴として使用される。局所的テクスチャの特徴は、任意のピクセル周囲での二つ又は三つの無方向性ガボールフィルタ応答を使用して計算される。好適な実施形態において、特徴の数は、５個または６個に制限され、計算要件を限定すると共に、高次元空間内で十分なデータポイントを入手して、モードの決定を可能にする。
【００２０】
モードの決定は、特徴ベクトルの推定した結合分布に対して勾配法を実施するために、平均移動手順を再帰的に用いて行なわれる。ｄ次元空間内のＮ個の特徴、Ｒd，ｘi，ｉ＝１，．．．，Ｎについて、各ピクセルが上記の特徴、即ち、ピクセル位置、ピクセル色、ピクセルエッジ、及びそのピクセル周囲の局所的テクスチャを発生させる場合、カーネル密度推定量ｆ（ｘ）は、以下により求められる。
【００２１】
【数１】
2006155610.tif 000003
【００２２】
ここで、ＫHは、ｄ変量カーネルである。このカーネルは、互いに独立した特徴のサブセットに渡って定義された放射対称性カーネルの積として実現できる。密度推定量の勾配は、以下に比例する。
【００２３】
【数２】
2006155610.tif 000004
【００２４】
ここで、ｈ（）は、別のカーネルである。この式の第二の項は、平均移動である。平均移動ベクトルは、カーネル密度推定値ｆ（ｘ）における最大増加の方向を指す。したがって、任意のピクセル（又は特徴ベクトルｘi）を起点とすると、最も近似のモードは、カーネルの中心（最初は対象ピクセルを中心とする）を平均移動方向に沿って収束まで再帰的に移動することで決定できる。計算速度のために、最も近似のモードに向かう任意のカーネルの更新中に、カーネル内に存在する全ての特徴ベクトルも、開始ピクセルと同等にラベルが付与される。
【００２５】
こうした初期ラベリングを図１の画像において実行した結果を図３に示す。各ラベルは、画面上で、異なる色又はグレイスケールの場合には輝度の相違により表示される。初期ラベリング処理が空間的に局所性を有することは、（ピクセル位置も特徴であるため）ラベルが集まってクラスタを形成する傾向を調査することで確認できる。介在する画像領域をクラスタが飛び越えることがあることも確認できる。
【００２６】
領域分析：
上記のラベリングを実行した後、画像内の様々な領域を特定するために画像ラベルを分析する（図２のステップ２０４乃至２０６）。最初に、ラベルの隣接性を表わすグラフを構築する。このグラフの各ノードは、一意の画像ラベルを表し、ラベリングされた画像において対応するラベルが隣接する場合に、二個のノード間にエッジが存在する。隣接性は、近傍のピクセルを８連結又は４連結する観点から定義してよい。図４は、ラベリングされた画像の一部４１と、対応するラベル隣接性グラフ４５とを概略的に例示している。この簡略化した例では、画像内に三つのラベル領域４２、４３、４４が存在する（それぞれ、番号１、２、３のラベルが付与される）。ラベル隣接性グラフ４５において、ノード４６、４７、４８は、それぞれラベル領域４２、４３、４４に対応する。二個のノード間の相互接続は、画像内の対応領域がエッジを共有することを示す。
【００２７】
ラベル隣接性グラフは、その後、関連する特徴モードが、所定の閾値又は自動的に決定された閾値内に存在する場合に、隣接ノードを融合させるために処理される。閾値は、最初に、特定された特徴モードを表わす最小の全域木を構築し、最小全域木において決定されたエッジ長をソートし、エッジ長ヒストグラムを使用して適切な閾値を決定することで、自動的に決定される。このステップの後、多数のピクセルと、他の領域との多数のエッジとを有する領域は、潜在的な背景領域となる。
【００２８】
次に、他の一個のノードのみに接続するノードから始まる長さ３の経路に注目することで、領域遷移パターンを決定する。他の一個のノードのみに接続する領域は、そのノードが二つ以上のノードに接続されるならば、領域が接続されるノードに対応する領域により囲まれていることになる。この分析を使用して、一組の領域遷移規則を構築する。領域遷移規則は、島タイプの領域の更なる再ラベリングを実行するために使用される。したがって、例えば、（近傍ノードを一個のみ有する）島領域が特定の一般領域タイプに至る長さ３の経路を有し、背景が同じ介在領域タイプを介して、この一般領域タイプに至る経路を有する場合には、島も、背景領域に割り当てられる。領域遷移規則は、最も一般的な部位間の遷移に対する最も一般的な規則を追跡する。
【００２９】
図３に示した初期ラベルの領域分析及び再ラベリングの結果を図５に示す。ラベルは、異なる色／グレイスケールの場合には輝度を変えて表示される。特定された背景領域は、参照数字５１により指定される。その他のラベル領域は、参照数字５２及び５３により、それぞれ指定される。異なるラベリングが行われた領域間の遷移（即ち、介在領域）が、一貫したパターンを示す様子に留意されたい。
【００３０】
白色点調整：
白色点調整は、最初に、全ての初期ラベル（図３に図示）を最終ラベル（図５に図示）に相関させることで実行される。これは、多対一のマッピングである。背景ラベルにマッピングされた初期ラベルのそれぞれに対応するモードが、ピクセル位置の部分空間内において予測される。これにより、特徴モードに対応する関連色を有する画像上の一組のピクセル位置が特定される。こうした色は、任意の画像の白色点を局所的に推定したものとして使用される。局所的な推定は、補間により、画像内の全位置に及ぼすことができる。これは、特定されたピクセル位置間でデローニ三角分割法を実行し、各デローニ三角形内の全ピクセルの値を補間するために、線形又はスプライン補間を使用することで達成される。もとより、Radial BasisFunction（ＲＢＦ関数）等、その他の補間関数を使用することも可能である。
【００３１】
実施：
ページ背景推定アルゴリズムの実施形態の説明は以上であり、次に、アルゴリズムを実施するシステムについて説明する。図６は、こうしたシステム６０のブロック構成を例示している。例示したシステム６０は、上記の全ステップが実行される単一のデバイス（例えば、スキャニング及びプリント／コピー機能を備えたデバイス）として構成できる。
【００３２】
システム６０は、スキャナモジュール６１とプリンタ／コピー機モジュール６２とを備える。システムは、更に、スキャナ６１及びプリンタ／コピー機６２に計算リソースを提供すると共に、システムの他の態様を制御する中央演算処理装置（ＣＰＵ）６３を含む。ＣＰＵ６３は、任意の適切なマイクロプロセッサ又はその他により実施してよく、特定の機能による支援を行う補助チップを含んでよい。システムメモリ６４は、ランダムアクセスメモリ（ＲＡＭ）の形態にしてよく、読み出し専用メモリ（ＲＯＭ）も提供される。記憶媒体６５は、本発明の様々な態様を実施するプログラムの実施形態を含み得る、オペレーティングシステム、ユーティリティ、及び／又はアプリケーション用の命令のプログラムを記録するために使用してよい。記憶媒体６５は、更に、ページをスキャンすることで取得されたデジタルデータを格納するのに使用してもよい。
【００３３】
システム６０は、この他、通常、本発明が利用される環境と使用されるコンポーネントとに応じて変化する適切な入力制御部６６を含む。システム６０が表す統合型スキャナ／プリンタ／コピー機デバイスにおいて、入力制御部は、キーパッドの形態にすることも可能である。
【００３４】
システム６０は、更に、本発明に従ってプリント／コピーされるデータを含む情報（即ち、プログラム及びデータ）を送受信するために、外部デバイスと通信可能な外部通信コンポーネント６７を含むことができる。この目的のため、外部通信コンポーネント６７は、通常、インターネット、ローカル又はワイドエリアネットワークを含む任意の様々なネットワーク（有線又は無線）を介して、或いは、赤外線信号を含む任意の適切な電磁搬送信号を介して、リモートデバイスに接続するためのコンポーネントを含む。最後に、こうした図６の各モジュール又はコンポーネントは、二つ以上の物理バスを表現し得るバス６８を介して接続された他の主要なシステムコンポーネントとインタフェースするためのコントローラを含むことに留意されたい。
【００３５】
本発明の処理を実行するのに必要な全てのコンポーネント又はモジュールは、単一のデバイスに統合可能だが、これは決して唯一の配置ではないことに留意されたい。例えば、スキャニング機能６１は、他の機能が実行されるプリンタ／コピー機と通信する別個のデバイス（例えば、スキャナ）において実行してもよい。スキャナ及びプリンタ／コピー機を周辺機器として備えたパーソナルコンピュータは、本発明を実施し得る更に別の実施形態となる。当業者が認識するように、更に別の配置も可能となる。
【００３６】
上記から理解されるように、本発明は、例えば、ブリードスルーアーチファクトの結果として、ページ背景が変化する時でも、多数の局所的及び大域的基準を使用してページ背景色を推定するアルゴリズムを提供する。アルゴリズムは、上で説明したように、様々な種類の環境において実施してよい。こうした任意の環境内において、アルゴリズムは、処理に関連する様々なコンポーネント／モジュールの機能を制御するソフトウェアとして実施してよい。例えば、ＡＳＩＣ（群）、デジタル信号処理回路、又はその他を使用して、ソフトウェアに基づく命令の同等物を実現してもよい。そのため、「デバイス読み取り可能な媒体」という請求項の用語は、ソフトウェア運搬媒体のみではなく、必要な処理を実行するための物理的に組み込まれた命令を有するハードウェアも含むと共に、ハードウェアとソフトウェアとの組み合わせも含む。同様に、「命令のプログラム」という請求項の用語は、ソフトウェアと、ハードウェアに組み込まれた命令との両方を含む。更に「一つ以上のコンポーネント又はモジュール」は、請求項において、列挙された機能を実行することが可能な任意の適切なソフトウェア又はハードウェアを指す。こうした実施の代替物を考慮すると、図と付随する説明とは、当業者がプログラムコード（即ち、ソフトウェア）を書いて、或いは回路（即ち、ハードウェア）を製造して、必要な処理を実行するために必要となる機能的情報を提供する。
【００３７】
以上、いくつかの具体的な実施形態と併せて本発明について説明してきたが、多数の更なる代替例、変形例、変更例、及び応用例は、上記の説明に照らして当業者には明らかであろう。したがって、本明細書で説明した本発明は、添付特許請求の範囲の趣旨及び範囲に含まれる全ての代替例、変形例、変更例、及び応用例を包含するものである。
【図面の簡単な説明】
【００３８】
【図１】背景領域の変動性を例示するためにスキャンされたドキュメントの一部を示す説明図である。
【図２】本発明の実施形態における背景評価アルゴリズムの処理ステップを一般的に例示するフローチャートである。
【図３】図１に示した表現での初期ラベリングを実行した結果を示す説明図である。
【図４】ラベリングされた画像の一部と、対応するラベル隣接性グラフとを対応付けて概略を示す説明図である。
【図５】領域分析と、図３に示した初期ラベルの再ラベリングとの結果を示す説明図である。
【図６】アルゴリズムを実行するシステムの機能ブロック図である。
【図１】
2006155610.tif 000005
【図２】
2006155610.tif 000006
【図３】
2006155610.tif 000007
【図４】
2006155610.tif 000008
【図５】
2006155610.tif 000009
【図６】
2006155610.tif 000010