JP4104783B2 - デジタルカラーコピー機及び背景ノイズ除去方法 - Google Patents
デジタルカラーコピー機及び背景ノイズ除去方法 Download PDFInfo
- Publication number
- JP4104783B2 JP4104783B2 JP15341399A JP15341399A JP4104783B2 JP 4104783 B2 JP4104783 B2 JP 4104783B2 JP 15341399 A JP15341399 A JP 15341399A JP 15341399 A JP15341399 A JP 15341399A JP 4104783 B2 JP4104783 B2 JP 4104783B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- color
- value
- background
- values
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 14
- 238000010586 diagram Methods 0.000 description 13
- 229920006395 saturated elastomer Polymers 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 10
- 101100534231 Xenopus laevis src-b gene Proteins 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 238000007792 addition Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 6
- 239000003086 colorant Substances 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 101100268665 Caenorhabditis elegans acc-1 gene Proteins 0.000 description 4
- 101100268668 Caenorhabditis elegans acc-2 gene Proteins 0.000 description 4
- 102100039164 Acetyl-CoA carboxylase 1 Human genes 0.000 description 3
- 101710190443 Acetyl-CoA carboxylase 1 Proteins 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000000875 corresponding effect Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 102100021641 Acetyl-CoA carboxylase 2 Human genes 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 2
- 101000677540 Homo sapiens Acetyl-CoA carboxylase 2 Proteins 0.000 description 2
- 101000894929 Homo sapiens Bcl-2-related protein A1 Proteins 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 102000020897 Formins Human genes 0.000 description 1
- 108091022623 Formins Proteins 0.000 description 1
- 206010027146 Melanoderma Diseases 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/58—Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
- Color Electrophotography (AREA)
Description
【発明の属する技術分野】
本発明はドキュメント複写に関し、より詳細には、ドキュメントの背景領域において生成されるトナー又はインクの望ましくなく意図しないドットの除去に関する。以下に詳説されるように、本発明の第一の用途は、デジタル白黒及びカラーコピー機並びにプリンタで用いられるマーキングエンジンに関連する。しかし、本発明が、ノイズを除去することが有益となるその他の分野において用途を持ち得ることは、理解されよう。
【0002】
【従来の技術】
図1は、スキャナ10、画像処理エレクトロニクス12及びプリンタ14を含む、カラーデジタルコピー機Aの画像経路を図示している。原稿はスキャナ10によってスキャンされ、ピクセルの流れ(ストリームデータ)に変換される。画像処理エレクトロニクス12はピクセルの流れを操作して、プリンタ14によって使用されるのに適したフォーマットに変え、プリンタ14は、通常白地の用紙である白紙のコピー用紙にトナー又はインクを選択的に転写し、それによって原稿の画像をコピー用紙上に複写する。
【0003】
スキャンされたピクセルはそれぞれ、三原色(つまり、赤、緑及び青)の強度を表す3つの8ビット値によって表されるが、そのような表示は、24ビットRGB色空間として技術上知られているものにおいてなされる。黒は0に等しくRGBの全ての3つの値で表され、白は最大8ビット値225に等しく全ての3つの値で表され、グレイは等しい値であり全ての3つの値で表される。既存のカラーデジタルコピー機において、プリンタは人間の目により綿密に似せた非RGB色空間で作動する。このような色空間の例には、CMYK,YCC(輝度−色素)及びLAB色空間があるが、これらの概念は技術上よく知られている。CMYKプリンタによって生成される最も白いピクセルは、そのピクセル位置に配置されるときトナーもインクも含まない。従って、最も白いピクセルはコピー用紙の白さによって制限される。
【0004】
図2は、各ピクセルが3つの8ビット値(0−255)によって表されるRGB色空間を図で表示している。ユーザが出力ドキュメントの輝度を増減したい場合、ピクセルの色が変化しないように、というより輝度のみが変わるように、RGBの色空間のそれぞれの色を、等しい量だけ調整することが必要である。
【0005】
一方、YCC(C0(Y)=強度値並びにC1及びC2が色相を表す)のような色空間の図形表示である図3に見られるように、C1値又はC2値に対応する変化を要求せずに、C0の値を変えることによって、強度を変えることができる。
【0006】
図3のC1値及びC2値に注目すると、原点から離れれば離れるほど、色値はより飽和する(つまり、色相が濃くなる)。又、C0値が0に設定されると、色は黒となるので、C1及びC2の値は関係なくなる。同様に、C0の値が最大、つまり、225に等しくされると、色は純白となるので、C1及びC2の値がどんなものであろうと問題ではなくなる。
【0007】
従って、RGB色空間から、YCC又はLAB色空間等のような、人間の目により綿密に似せた色空間に移動することによって、複写されているドキュメントの輝度及び色相を制御することはより容易になる。
【0008】
画像をRGB色空間にスキャンするスキャナ、及びCMYKのような色空間で動作するプリンタが、同じコピー機において一緒に作動するために、色空間変換器16を使用して色空間変換が行われるが、それによってRGB色空間の1600万(224)以上の色がYCC又はLAB色空間の1600万(224)色に変換される。その後、ピクセルがレンダー18に供与されるが、レンダー18はYCC色空間の1600万色をCMKY色空間の16色(24)に変換し、次にピクセルをプリンタ14に渡す。図1は、カラーデジタルコピー機Aの動作を制御するためにインテリジェンスを供与するマイクロコントローラ19も示している。
【0009】
デジタルカラーコピー機に関するもう一つの問題は、既存のカラーマーキングエンジン(例えば、レーザ及びインクジェット)が極度に不飽和な色(白に近い色(ニアホワイト)として知られている)を満足に複写できない、ということである。結果として生じる複写は、コピー用紙の背景で、小数の、広範囲に散乱した小さなカラードット(つまり、背景ノイズ)から成る。背景という用語は、その下にある用紙が見えるようにその上に画像が付着されていないソースドキュメントの領域のことである。一般的な背景のタイプは、白地のコピー用紙、着色コピー用紙、新聞印刷用紙、雑誌印刷用紙及び写真である。
【0010】
ソースドキュメントの背景がスキャンされるとき、人間にはその用紙が白く見えても、スキャナにはその用紙がオフホワイト、つまり、白に近い色に見える。このオフホワイトという色は極度に不飽和な色である、従って、知覚的には白い原本の背景は、頁に散乱するカラードットで複写される。かなり距離を置いて見ると、その領域は白に近い元の色のように見えるが、見る際の典型的な距離では、ドットは完全に目に留まってしまい、気になるものである。
【0011】
これらのニアホワイトのピクセルは、スキャナの精度が低いこと、ソースドキュメント用紙が一貫していないこと、及びソースドキュメントに実際にニアホワイトのピクセルがあることが相俟って、生成される。
【0012】
【発明が解決しようとする課題】
上記を克服するために、本発明は、ドキュメントの背景領域に配置される不要なカラードットという形状の、望ましくない背景ノイズを除去するデジタルコピー機及び背景ノイズ除去方法を提供する。
【0013】
【課題を解決するための手段】
スキャナ10、画像処理エレクトロニクス12及びプリンタ14を含むデジタルコピー機Aにおいて、原稿上の画像はスキャナ10によってピクセルの流れに変換される。画像処理エレクトロニクス12は、ピクセルの流れを操作してプリンタに適する形状にし、プリンタ14はトナー又はインクをコピー用紙に転写し、それによって画像をコピー用紙上に複写する。デジタルコピー機Aは、原稿の背景色値を決定する手段(22,24)を有するドキュメントエンハンスメント(向上)デバイスを含む。更に含まれるのは、背景色値と、少なくとも原稿の一部を表すピクセルのピクセル色値とを比較し、背景色値と、比較されるピクセルのピクセル色値との間の差を決定する手段(22,24)と、この差に基づいてピクセル色値を変更する手段(22,24)である。
【0014】
コピー機によって複写されるドキュメントの背景ノイズを除去するための方法が提供される。その方法は、スキャナを用いて、各ピクセルがピクセル値で表されているピクセルの流れをRGB色空間で生成するために、原稿をスキャンすることを含む(32)。更にステップは、色空間変換器によってピクセルの流れのピクセルのRGB色空間ピクセル値を輝度/色差色空間に変換することと(34)、輝度/色差色空間に接続されているピクセル値の統計データを集めることと(36)、集められた統計データに基づいてピクセル値のヒストグラムを展開することと(36)、ヒストグラム及び集められた統計データのうち少なくとも一つに基づいて、又は一定のデフォルト値に基づいて、原稿の背景色値を決定することと(38)、背景色値をピクセルの流れのピクセル値の少なくともいくつかと比較し、比較されたピクセル値の各々が背景色値から離れている色距離を決定することと(40)、各ピクセルの色距離が背景色値から遠いか、近いか、又は中間であるかどうかを決定することと(42,44,46)、ピクセル値が近いか、遠いか、又は中間であるかどうかに基づいて、比較されたピクセルのピクセル値を調整することと(50,52,54)、調整されたピクセル値を用いて原稿を複写すること(56)、を含む。
【0015】
更に提供されるのは、背景色値(68)の基準値を表すCref値を生成する方法であり、Cref値(68)付近の三次元内部楕円を形成し、内部楕円内に配置されたピクセル値を有するピクセルの流れのピクセルが近い(72)と考えられ、外部楕円の外側のピクセル値を有するピクセルが遠い(74)と考えられ、内部楕円の外側及び外部楕円の内側のピクセル値を有するピクセルが中間(76)と考えられる、Cref値(70)付近の内部楕円より大きい三次元外部楕円を形成する。
【発明の実施の形態】
【0016】
ここで図面を参照するが、図面の表示は発明の好適な実施の形態を図示するためだけのものであり、実施の形態を限定する目的のものではない。図1は既存のカラーデジタルコピー機の画像経路のブロック図であるが、図4は本発明に向けられた構成要素を含む、そのようなブロック図を提供する。デジタルカラーコピー機Aの画像形成エレクトロニクス(画像形成電子工学装置)12内に、本発明は更に、ドキュメント統計を蓄積するSTSモジュール20と、ドキュメント背景特性を抽出するMICモジュール22と、背景ノイズを除去するために、スキャナ10によって生成されるピクセルの流れを操作するのに使われるRTEモジュール24と、を含む。STSモジュール20、MICモジュール22及びRTEモジュール24は協働し、背景ノイズを除去するために、選択されたピクセルを純白にマッピングするピクセル変換を行う。上述のように、色空間変換器16は、RGB色空間にあるスキャナ10からのピクセルを、YCC又はLABピクセル等のような別の色空間に変換する。これらの色空間のピクセルは、C0、C1及びC2という構成要素(チャネルとしても知られている)によって画定される。そこでは、C0構成要素がピクセルの輝度を表し、C1及びC2が色相を表す。図1に同様に示されるように、デジタルカラーコピー機Aの動作を制御するためにマイクロコントローラ19が用いられる。
【0017】
本発明の動作の概要は、図5に注目して説明される。
【0018】
初めに、30でユーザは複写される原稿をスキャナ上に置き、32でスキャナがドキュメントをRGB色空間のピクセルの流れに変換する。ドキュメントを読み取り、RGB色空間の各ピクセルの画像データ(ピクセル値(RGB空間の値))を生成する。34で、RGB色空間から、YCC又はLAB色空間等のような、人間の目により綿密に似た色空間にピクセル値を変換するために、色空間変換が行われる。36で、STSモジュールはスキャナからのピクセルの流れ(各ピクセル値(例えば、YCC空間の値))を監視し、統計データを集める。このデータは以下を含む統計を展開するのに用いられる。即ち、上記各ピクセル値(例えば、YCC色空間の値)から、以下を含む統計データを算出する:
C0値のヒストグラム;
C0値によって指標が付けられたC1値全ての和;
C0値によって指標が付けられたC2値の全ての和;
C0値によって指標が付けられ二乗されたC1の値の全ての和;
C0値によって指標が付けられ二乗されたC2の値の全ての和。
【0019】
ステップ38において、MICモジュールは、STSモジュールによって集められた統計(統計データ)を用いて背景色を決定する。背景色は、同じ色であるヒストグラムの最も明るい領域を探すことによってある程度決定される。本実施の形態において、背景は次の4つの選択の1つとして識別される:
ニアホワイト、コントーン(例えば、白地のコピー用紙、新聞印刷用紙)ニアホワイト、ハーフトーン(例えば、雑誌印刷用紙)
ファーホワイト(白から遠い色)、コントーン(例えば、写真又は着色紙)及び
ファーホワイト、ハーフトーン(例えば、雑誌印刷用紙)。
【0020】
次に、ステップ40で、背景色を有するC0値の領域又は分散並びに対応するC1/C2平均値及び標準偏差が、統計(統計データ)から得られる。42で、統計がニアホワイト、コントーン背景を表しているようであり、背景が十分見えるならば、44で、MICモジュールは統計を用いて用紙の背景を測定し、基準ピクセル値(用紙の背景を表す値)を生成する。そうでなければ、46で、高品質の用紙(複写されるドキュメントの最も一般的なタイプ)に対して適切に作用するように決定された、デフォルトの背景基準ピクセル値が用いられる。48で、MICモジュールは背景情報を用い、背景ノイズを消去する目的で、ニアホワイト背景ピクセルを純白に変換するためのRTEモジュールをプログラミングするために、管理パラメータを1セット生成する。
【0021】
50で、RTEモジュールはスキャナによって元々生成されたピクセルの流れを受け取り、52で、入力ピクセルのそれぞれの値と、背景基準ピクセル値(決定された背景値又はデフォルト値(MICモジュールによって供給される))と、の間で二乗された三次元の色距離を決定する。RTEモジュールは、ピクセルの流れ54の入力ピクセルのC0構成要素に、ストレッチアルゴリズムを適用する。C0構成要素のこのストレッチングは、背景基準ピクセルからの各々の入力ピクセルの決定された距離に従って、達成される。入力ピクセルが基準ピクセル値に「近い(ニア)」色値を有している場合、そのピクセル(入力ピクセル)は、C0構成要素が純白(すなわち、255の値)になるように処理(十分ストレッチ)される。一方、基準ピクセルから「遠い(ファー)」色値を有するピクセルは変化されない。そして、「ニア」と「ファー」との間の遷移領域にあるピクセルは、線形でストレッチ(増大)される。その後、56で、背景ノイズを除去されて向上したコピーがプリントされる。
【0022】
本発明をより詳細に検討するよう注意を向けると、二次元色距離の概念を論議することは有用であろう。RGB及びYCC色空間を描写する図2及び図3は、これらの色空間が三次元で表されていることを図示している。C1とC2との関係は図6で示され、そこではC2d color distanceが二次元色距離を表し、次の方程式で求められる:
【数1】
【0023】
二次元色距離C2d color distanceは、一つのピクセル中に存在する色の量(つまり、ピクセルがどの程度飽和しているか)を表すが、そこでは原点Ooriginから遠ければ遠い程、ピクセルは飽和している。いったんC2d color distanceが得られれば、図6の水平面は崩壊してもよく(C2d color distanceが変化しないように、C1、C2の値が変化してもよい)、C2d color distanceの値は、図7に示されるように輝度であるC0に相関する。C0がOoriginから遠ければ遠い程、ピクセルの輝度は大きくなる。同様に、C2d color distanceがOoriginから遠ければ遠い程、ピクセルはより飽和する。
【0024】
C0に関して、図7に示されるC2d color distance関係は、望ましく飽和された色であり、消されたりグレーになり過ぎたりしないように明るすぎないものであるが、YCC色空間等の色空間全体を表す領域であるRcolor space内に配置される。ある値をC0値に乗じることによって輝度C0を増大させることが可能であるので、Rcolor space内の位置60のピクセルは、ピクセルが位置60’に移動されるような数をC0値に乗じることによってストレッチすることができる。この作業によって、色空間の一部は増大され、その結果色空間の一部が消され、人間の目に純白に見える。
【0025】
拡張された領域のピクセルが人間の目に純白に見えるように、Rcolor spaceを引き伸ばすためにピクセルをストレッチングすることが本発明において適用され、望ましくない色背景ノイズの削減を達成する。
【0026】
前述したように、YCC及びその他のそのような色空間は、三次元で表される。本発明の態様は、背景色の測度を決定することである。この決定をするためのデータは、STSモジュール20によって得られる。STSモジュール20からの情報を用いて、平均C0値、平均C1値及び平均C2値が得られる。図8に示されるように、C1平均値及びC2平均値を組み合わせて、背景の平均色相値であるCmean62を得る。その後、Cmean62付近の標準偏差が決定され(この実施の形態において、Cmean付近の+−3.0標準偏差)、二次元楕円64が生成される。
【0027】
上述の楕円が色空間のスライスである(例えば、水平の)として画定されると仮定すると、もう一方向に更にスライス(例えば、垂直方向等の)することも可能であり、それによって第二の二次元楕円66が形成される。これらのスライスが組み合わされて、三次元楕円68が画定される。
【0028】
三次元楕円68は次に、図9に示されるように、C0平均値と対照させてグラフにすることができる。従って、三次元楕円68の点CrefはC0平均値、C1平均値及びC2平均値にある。上記の動作は、三次元色空間の少なくとも一部を画定する。
【0029】
図10に描写されているように、三次元楕円68(これは内部楕円と称される)に加えて、内部楕円68に対応するが、寸法がより大きい外部三次元楕円70も生成される。
【0030】
引き続き図10に注目すると、Crefは背景色及び強度のためのピクセル値を表す。Crefの値はスキャナ10によってスキャンされたピクセルの値と比較され、YCC又はLAB色空間に変換される。Cref値と比較されているピクセルの値次第で、一定の動作が行われる。例えば、内部楕円68内にピクセルを配置する値を有するピクセル72のために、ピクセル72のC0値は、ピクセル72を純白(255の値)にさせる、つまり、C0値がRcolor spaceから移動される倍率(スケールファクタ)で乗じられる。ピクセル74は外部楕円70の外にあるが、変化がピクセル値C0になされないように、統一係数、つまり1で乗じられる。内部楕円68の外にあるが外部楕円70内にあるピクセル76は、線形に増大されたC0値を有し、変化がピクセル値C0になされない領域と、ピクセルを純白にさせる領域との間の領域の、円滑な遷移が許される。
【0031】
上述の動作を介して、内部楕円68内のピクセルは純白になるように強いられ、外部楕円70の外にあるピクセルは変化されない。更に、外部楕円70内にあるが内部楕円68の外にあるピクセルは、円滑な遷移を伴う。基準Crefが、STSモジュール20によって集められる統計から得られることが注目される。線形ストレッチングの使用は、スキャンされているドキュメントの一部が、非常に飽和されている端から非常に不飽和な端に色が薄れるカラーバーを含むとき、特に有益である。
【0032】
背景色の明らかな兆候が得られない場合もある。このような状況では、本発明はデフォルト値を提供し、これらの値は、三次元内部楕円68及び三次元外部楕円70を生成する情報を含む、所要の情報の生成のために用いられる。
【0033】
入力ピクセルとCrefとの上記で論じられた比較は、Crefに関する入力ピクセルの三次元色距離を得ることを含む。三次元色距離を得る1つの方法は、以下のごとくである(本実施の形態で用いられるために、倍率もこの計算に含む必要があることが注目される):
【数2】
【0034】
二乗計算を用いて三次元距離を得る代りの方法は、距離を二乗する計算を用いることである。上記の二乗計算は、本発明において、適切な用途のための倍率を必要とする。平方根はハードウエアの点から高価であるので、これは本発明において有益である。どんな演算が用いられても、目標は、入力ピクセル値の基準ピクセル値からの距離に関する情報を提供する何らかの距離を用いることだ、ということに注目することは重要である。適切な倍率、つまり、ストレッチング値が入力ピクセルに適用されてもよいので、この値を求めることは重要である。
【0035】
背景色を決定するのに用いられる情報は、原稿の最初のスキャンの間に得られる。ドキュメントの全ての行がスキャンされるが、最初の50行程度は通常プリントされず、従ってこの部分は背景色に関するデータを集める有用なソースであることは、カラースキャナーにおいては一般的である。この情報はSTSモジュール20によって集められ、三次元において基準色値として用いられる。
【0036】
更に、既存のコピー機はドキュメント生成をリアルタイムで行う。従って、本発明の動作がリアルタイムで起こることが必要である。とりわけ、第一パス(経路)でSTSモジュールが一頁全体の統計を集め、次に第二パスで実際のコピー動作が開始する、2つのパスとすることはできない。というより、STSモジュール20が単一パスで情報を集められることが必要である。STSモジュールが上述の50行より多いまたは少ない行を用いるようにプログラムできること、及び本発明がマルチパスコピー機で用いることができることは理解されるであろう。
【0037】
本発明の要素により詳細に注目すると、STSモジュール20は複写されるドキュメントのヒストグラムを集め、内部RAMに入力する。コピー機のマイクロコントローラ19のようなマイクロコントローラはRAMからヒストグラムを読み取り、ドキュメントを向上(エンハンス)させるためにRTEパラメータを計算する。図4はマイクロコントローラ19を画像処理電子エレクトロニクス12の一部として示しているが、本発明は、コピー機の制御が個々の構成要素内で集中化され配分されるものを含む種々の構造において、機能を果たすことができる。
【0038】
図11に示されるヒストグラムは、5つのテーブル(C0,C1,C12,C2,C22)をそれぞれ含む64ビン(0−63)のアレイである。STSモジュール20は最後の4つのC0値を取り、それらを平均し、64ビンの1つを選択するために平均値の最上位の6ビットを用いる。平均化はハーフトーンを扱うために用いられるが、平均化がなければ、ハーフトーンの平均値は決定できないであろう。平均値は以下のように計算される( dnという添え字はn(n=1、2、3)サイクルによる値の遅延バージョンを表す):
C0平均値 = (((C0+C0 d1)>>1)+((C0 d2+C0 d3)>>1)>>1)
【0039】
この方法は、4つの値を全てを加算し次に右へ2つシフトする、より正確な方法と比べると、最大−1の誤差を生じせしめる。例えば、4つの値0、1、0及び3が平均値であると仮定しよう。最初の方法は平均値0を生成するが、後者の方法は平均値1を生成する。どちらの方法が用いられてもよいが、後者は10ビットの和を記憶される必要があるのに、最初は8ビットの和のみを必要とすることは注目される。
【0040】
平均計算は、一行の最初の3つのピクセルに対し、誤った結果を生成する。この誤差は、あらゆる適正な幅の行にとって無視しうるものである。頁の第一行目については、C0 d1、C0 d2及びC0 d3値は0である。他の行については、C0 d1、C0 d2及びC0 d3の値は、前の行から繰り越される。
【0041】
6ビット値は64ビン装置で用いられているので、0−3の範囲のあらゆるC値は第1ビン0に割り当てられ、4−7からのあらゆるC値はビン1に割り当てられ、8−11からのあらゆるC値はビン2に割り当てられ、・・・、252−255からのあらゆるC値はビン63に割り当てられる。各ビンは集められた情報の5つ、つまり、テーブルC0,C1、C12、C2、C22を有する。ピクセル値が入力され、ビンが選択されると、情報がC0値テーブルに入力され、その後C1テーブル等に増分、つまり、+1される。ヒストグラムの選択されたビンは以下のように更新される。
HIST [ビン]. C0+=1
HIST [ビン]. C1+=C1
HIST [ビン]. C1 sq+=C1 X C1
HIST [ビン]. C2+=C2
HIST [ビン]. C2 sq+=C2 X C2
【0042】
スキャンされた最初の50行に基づいて値がビンに入力される最初のスキャンに続いて、次に、ビンの各々に値のカウントを得るためにテーブルの内容が検査される。テーブルの各入力は、スキャンの間に一定の値を持つピクセルにいくつ出会ったかを示す。特に、C0テーブルのためにビン0を読み取ると、0−3の範囲でC0値を有するピクセルの量を示す。
【0043】
コピー機が白黒モードで動作されていれば、又は、本発明が白黒コピー機で用いられていたら、C0に関する情報は必要であろう唯一のテーブル、つまり、輝度である。しかしながら、カラーコピー機において、テーブルC1、C12、C2及びC22に関するデータも用いられるであろう。
【0044】
C0テーブルは輝度値の分布を決定するのに用いられる。C1テーブル及びC2テーブルは、輝度値に関連づけられる色平均値の分布を決定するために用いられる。C12値及びC22値は、輝度値に関連づけられる色標準偏差の分布を決定するために用いられる。マイクロコントローラは、ビンの範囲に対する色相構成要素(C1及びC2)の平均値及び標準偏差を計算する。STSモジュールはC1及びC2のバイアスされた値を用いるので、バイアスの効果を考慮に入れなくてはならない。
【0045】
従って、バイアスされた値がCであり、バイアスされていない値がXであり、バイアスがBであり、標本の数がNであるようにする。定義より、X=C−B。そして、バイアスされていない平均値は:(なお、SUMは合計を表す)
平均値=SUM(X)/N
マイクロコントローラにより以下のように計算される:
バイアスされていない標準偏差は:
sdev2=SUM(X2)/N−平均値2
【0046】
(バイアスは分布の単なる線形シフトであるので、)バイアスされた及びバイアスされていない標準偏差が同一であることを示すことができる。従って、バイアスされていない標準偏差は:
sdev2=SUM(C2)/N−平均値2
【0047】
例えば、図4のマイクロコントローラ19等のマイクロコントローラは、STSヒストグラムテーブルの内容を読み取り、この情報を、背景色に関する決定をするために、MICモジュール22へ提供する。上記の情報は次にRTEモジュール24に提供され、背景色値と、楕円の大きさと、色空間内で楕円が配置される場所と、を含む。
【0048】
これらの動作は、ピクセルが実際にプリントアウトされる前にこの情報処理が完了するように、十分早い速度で行われる。楕円型構造がこの説明で用いられているが、他の形状も用いられてよいことが理解されるであろう。
【0049】
マイクロコントローラは、次の順序に従ってSTSモジュールから統計を集める:
−ヒストグラムの内容を消去する
−統計を集めるために検査される所望の数の行(例えば、最初の50)にSTSLC(STS行カウント)位置をプログラムする;
−STSモジュールが統計を集めることを可能にする;
−ピクセルの流れを開始させる;
−プログラムされた数の行が処理されたら、STSはマイクロコントローラに割り込みを表明する;
−STSの割り込み状態を消去する;
−マイクロコントローラはSTSモジュールからヒストグラムを読み込む(典型的にはマイクロコントローラはピクセルの流れを停止させるが、これは必要条件ではない);
−マイクロコントローラはヒストグラムからMICモジュールへ情報を提供し、ドキュメントの残りを向上させるために、RTEモジュールのためのパラメータを計算する;
−マイクロコントローラはパラメータをRTEモジュールへロードする;及び
−マイクロコントローラはピクセルの流れを再開始させる(マイクロコントローラが前に流れを停止させたと仮定して)。
【0050】
STSモジュール20をより詳細に説明すると、図12に示されるSTSデータ経路は加算器、一時的な値を保持するためのレジスタ、及びRAMを含む。RAMはヒストグラムを保持する。印が付けられていないワイヤは全て、8ビットの幅である。又、特に述べない限りは、ワイヤがビット幅において縮小されると、ワイヤは最上位のビットを廃棄する。
【0051】
データ経路の心臓部は高速8ビット加算器80である。加算器80の出力は、数個のレジスタ及びRAM82のdin(データイン)入力に送り込まれる。レジスタacc1 84及びacc2 86は累算器として動作し、一時的な計算の結果を保持する。加算器80の桁上げ出力(cout)はレジスタcout d1 88に記憶され、次に加算器の桁上げイン(cin)入力に提供される。このことにより、加算器80が8ビットより大きな加算を行うことができる。
【0052】
STSモジュール20がヒストグラムを集めているとき、STSモジュールは色空間変換器16からピクセル(1度に一つの構成要素)を受け取る。STSモジュールは、tmpレジスタ90に構成要素の値(C0、C1、C12低、C12高、C2、C22低、又はC22高)を記憶する。STSモジュール20は、tmpレジスタ90、c0 d1レジスタ92、c0 d2レジスタ94、及びc0 d3レジスタ96に4つのピクセルのC0コンテキストを保持する。STSモジュール20は、加算器80並びにacc1 84及びacc2 86という2つの累算器レジスタを用いて、これらの4つの値を合計する。各加算の結果は、ワイヤ上の右シフトを用いて2で割られる。3つの加算の後、4つの値の平均値がacc1レジスタ84に記憶される。
【0053】
adr mux102は、STSADR104レジスタか、tbレジスタ106及びRAMの一部であるビンレジスタか、のどちらかとして、RAMアドレスのソースを選択する。マイクロコントローラ19のようなマイクロコントローラがRAM82へのアクセスを要求するとき、STSADR 104レジスタが選択される。STSADRLO及びSTSADHI構成要素(図示せず)を含むSTSADRレジスタ104は、マイクロコントローラがアクセスしたいSTSヒストグラム内のアドレスを含む。STSモジュール20がピクセルを処理しているとき、tb(テーブル及びバイト)レジスタ106及びビンレジスタが選択される。ヒストグラムビンの各バイトがアクセスできるように、tbレジスタ106は加算器80によって増分される。ビンは、accl 84に記憶されているC0平均値の最上位の6ビットによって規定される。
【0054】
tb mux108及びビン mux110は、tb及びビンの記憶された値と、tb又はビンの新たに計算された値と、の間で選択するために用いられる。adr mux102は、STSADRHI、STSADRLO、及びtbレジスタとの間で選択するため用いられる。選択された値は、加算器80によって増分され、記憶される。
【0055】
加算器の入力オペランドは、src1 mux112及びsrc2 mux114によって選択される。src1 mux112は、RAMデータ出力、増分するためのRAMアドレスの一部、c0 d1 92又はacc2/c0 d386、96を選択する。src2 mux114は、定数ゼロ116、tmp90、c0 d2 94、又はacc1 84を選択する。
【0056】
プログラム可能なレジスタは、cpu データ(data)をtmpレジスタに記憶させ、次にそのデータを加算器に通過させることによって(acc2=0とさせることによって)、cpu データバスを介して、つまり、マイクロコントローラ19と通信するために、書かれる。STSADR104レジスタは、1をSTSADRLOに加算し、次に桁上げをSTSADRHIに伝播することによって増分される。RAMはRDPREレジスタ(図示せず)を介して読まれ、STSADRレジスタがマイクロコントローラによって書かれる度に、RAMデータでロードされる。
【0057】
MICモジュール22に注目すると、前述のように、STSモジュール20のヒストグラムからの情報は、RTEモジュール24によって用いられる背景基準色値及び輝度値を含むパラメータを生成するために、MICモジュール22によって用いられる。
【0058】
図13は、カウント対ビンとしてのヒストリグラムの内容を曲線で表している。カウント値は、所定の行の数、例えば、最初の50行のスキャンの間に特定のビン内で集められたピクセルの数を示す。想起されるかもしれないが、ヒストグラムの各ビンは3つの値に対応する。例えば、ビン0は、C0値0−3を有するピクセルをカウントするが、ビン63はC0値252−255を有するピクセルをカウントする。スキャンされた最初の50行は背景色を表す傾向がある。従って、他のどんな色より背景色の方が多いはずであり、つまり、ピクセルの最高カウントを有するC0ビンが背景色を表す可能性が高い。図13において、最高カウントを有するビンは一番高いピークで示されている。
【0059】
白黒モードで動作していれば、必要なことは背景色として一番高いC0値を有するピークを選択することだけである。しかしながら、カラーコピー機においては、画像の明暗の度合い以上のことを知ることが必要である。
【0060】
それにもかかわらず、MICモジュール22は、C0値を用いて、背景を表すものとして最適な選択であると思われるビンの範囲を狭めることができる。とりわけ、最高のビンのカウントは、白い背景色を表す可能性が高い。カラーモードにおいて、ビンはMICモジュール22によってRTEモジュール24に提供される情報のための、アレイの指数として用いられる。とりわけ、図11から想起されるように、各C0値に関連付けられているのはC1、C12、C2,C22値である。これらの値はRTEモジュール24に提供される基準値、つまり、平均値及び標準偏差の計算、を得るために用いられる。
【0061】
本発明は、ピーク値構成要素又は範囲内の複数のビンを表すものとしての、単一ビンを選択するように構成することができる。背景色の範囲が選択されたら、次にC1、C2、C12、C22の加算をする(例えば、ビン53−58が背景色を表すと考えられる場合)。基準背景値はその後、計算されRTEモジュール24に送られる。
【0062】
RTEモジュール24のより詳細な議論に注目すると、このモジュールは、一つのピクセルコンテキストを用いて、ピクセルに画像エンハンスメントを適用する。RTEモジュールはスキャナ10からピクセルを受け取り、レンダー18に向上したピクセルを送る。
【0063】
エンハンスメントは、輝度エンハンスメントと色相エンハンスメントとの2つの範疇に分類される。輝度エンハンスメントは色感応コントラストエンハンスメント、ユーザ制御明るさ、及び着色背景除去から成る。加えて、グレースケールモードにおいて、プリンタの非線形TRC(全再生曲線)を考慮に入れるために、任意の曲線が輝度構成要素、つまり、C0に適用される。色相エンハンスメントはユーザ制御色飽和(淡い/鮮やかな)から成る。これらのエンハンスメントは全て、画像統計(STSモジュール20によって集められる)及びユーザインタフェース制御装置の関数である。
【0064】
RTEモジュール24は、画像エンハンスメントアルゴリズム及び256ビット輝度ルックアップテーブルを制御する数個のパラメータを有する。これらの値は全て、RTEモジュール24内のRAMに記憶される。RAMの内容を適切にロードするのは、マイクロコントローラの責任である。輝度ルックアップテーブル及び数個の選択されたエンハンスメントパラメータは、ドキュメントの処理が開始する前にロードすることができる。残りのパラメータは、ドキュメントに関する適切な統計が集められた後、ロードされる。
【0065】
RTEモジュール24は名目上、輝度エンハンスメントをC0に、並びに色相エンハンスメントをC1及びC2に適用する。RTEモジュール24に入るピクセルがYCC又はLAB色空間にあれば、意図するエンハンスメントが実行される。しかしながら、他の色空間(例えば、RGB)にあるピクセルがRTEモジュール24に入るとき、ピクセルのC0、C1及びC2を、変更させずにRTEモジュール24を単に通過させるように、エンハンスメントはプログラムされる。
【0066】
RTEモジュール24は、カラー又は白黒モードのどちらで動作するかを決定するために、並びに色相コード化バイアスを決定するために、世界的な色空間信号を用いる。
【0067】
(ハードウエア及びソフトウエアを)リセットするとき、RTEモジュール24は、リセットが持続する限り状態マシンをアイドル状態にさせる。RAMアクセスのために、これに例外がなされる。この状況で、ハードリセットだけがRAMアクセス状態マシンをアイドル状態にさせる。従って、RTE RAMには、ソフトリセットの状態とは関係なくアクセスすることができる。
【0068】
図14に注目すると、RTEモジュールエンハンスメントのデータ流れ図が描写されている。次の議論は、前記で説明された楕円概念に対応する。
【0069】
入力ピクセル(C0,C1及びC2で表される)と基準ピクセルとの間の重み付き三次元距離は、3Dカラー空間距離計算ブロック120によって計算される。この距離は、傾斜調節器ブロック122による輝度ストレッチ傾斜を計算するために用いられる。入力C0値は傾斜で乗じられ、輝度ストレッチブロック124において0から255の範囲に限定される。このストレッチC0値は、出力C0値を生成するために、256ビットルックアップテーブル126を通過させられる。テーブルは、プリンタTRC(白黒モードのみ)及びガンマ明るさ曲線(全てのモード)を含む。C1スケーリングブロック128及びC2スケーリングブロック130によってC1及びC2出力値を生成するために、C1及びC2入力値は倍率で乗じられ、−128から+127の範囲に限定される。
【0070】
色感応コントラストエンハンスメント及び着色背景除去は、輝度(C0)値にストレッチ変換を適用することによって実行される。図15によって、ストレッチ変換をより詳細に見ることができる。とりわけブラック地点(black pt)より小さいか等しいいかなる入力C0値も、0(純粋なブラック)に変換される。ホワイト地点(white pt)より大きいか等しいいかなる入力C0値も、255(純白)に変換される。中間値はブラック地点とホワイト地点との間の線の傾斜によってストレッチされる。この傾斜は輝度ストレッチ傾斜(lss)として知られ、1より大きいか等しい。ホワイト地点及びブラック地点は、画像統計(STSモジュールからの)並びにユーザインタフェース制御装置、つまり、色及び輝度選択制御装置の関数として、マイクロコントローラによって計算される。
【0071】
ドキュメントのコントラストは、ストレッチ変換によって軽減されない。ユーザがそれに代り明/暗制御を調整することによって、この効果は得られる。
【0072】
図15に示されるストレッチ変換を実行するのに用いられる方程式は:
c0 stretched = (c0 in - RTE BLACK PT) * lss
(ここで、c0 stretchedは範囲[0、255]に限定される)
【0073】
白黒モードにおいて、lssはドキュメントのコントラストであり、マイクロコントローラによって提供される。カラーモードにおいて、lssはピクセルごとに計算される。
【0074】
色感応コントラストエンハンスメントは、色空間の2つの地点、つまり、処理されているピクセルと基準ピクセルとの間の距離の関数として、ホワイト地点を変化させる。距離だけは三次元にある。基準により近いピクセルは、基準からより遠いピクセルより強くストレッチされる(つまり、より小さいホワイト地点及びより大きい傾斜)。基準は、画像統計及びユーザインタフェース制御装置の関数として、マイクロコントローラによって計算される。この意図は、基準が用紙の背景色であり、不飽和であることである。従って、不飽和のピクセルは、より飽和しているピクセルよりも強くストレッチされる。このことは、明るい飽和した色がストレッチにより弱められることを防ぐ助けとなり、なおかつ、不飽和ピクセルに大きなコントラストを持たせ、背景ノイズを除去させる。この計画は、品質の低い用紙(新聞印刷用紙など)にプリントされたドキュメントを処理するとき、用紙が、より高品質の用紙ほど均一に白くないので、特に有効である。
【0075】
着色背景除去エンハンスメントは、色感応コントラストエンハンスメントを用い、色空間距離は三次元(C0、C1及びC2)において計算される。又、たとえ色が飽和されていても、基準ピクセルはマイクロコントローラによって用紙の背景色に設定される。ここで、背景色に近い色及び背景輝度に近い輝度を有するピクセルのみが最も強くストレッチされ(理想的には、純白なので255のC0まで)、その他のピクセルは最も軽くストレッチされる(理想的には統一して)。
【0076】
色空間距離は以下のように計算されてもよい:
dist =
((c0 in - RTE DIST REF C0) * RTE DIST SCALE C0/4) ∧ 2 +
((c1 in - RTE DIST REF C1) * RTE DIST SCALE C1/4) ∧ 2 +
((c2 in - RTE DIST REF C2) * RTE DIST SCALE C2/4) ∧ 2
【0077】
前述のように、真の三次元距離はdistを二乗することを必要とするであろう。本実施の形態において、ハードウエアを簡略化し、画像品質の損失をほとんどなくすため、二乗計算は用いられていない。
【0078】
倍率によって、3つのチャンネル(C0、C1及びC2)は、色空間距離に異なる寄与をすることができる。これらの倍率は、色空間の三次元の各々における背景色の分布に基づく。マイクロコントローラは、分布を決定し、倍率を適切に計算するために、画像統計(C1/C2平均値及び標準偏差)を用いる。色背景除去エンハンスメントは、倍率をゼロに設定することによって使用できなくなる。
【0079】
色感応コントラストエンハンスメントと着色背景除去エンハンスメントの両方にとって、ストレッチは色空間距離の関数である。これは、以下の方程式を介してホワイト地点を制御するので、輝度ストレッチ傾斜を色空間距離の関数とすることによって、達成される:
white pt = (225 / lss) + black pt
【0080】
図16は、色空間距離の関数として、如何に輝度ストレッチ傾斜(lss)が変化するかを示している。基準点に近いピクセルは最大のストレッチ傾斜(最低のホワイト地点)を有し、基準点から遠いピクセルは最小のストレッチ傾斜(最高のホワイト地点)を有する。
【0081】
輝度ストレッチ傾斜(lss)は、次の方程式に従って計算される:
lss = RTE LSS SCALE * dist + RTE LSS INTER
(lssは範囲[RTE LSS MIN、RTE LSS MAX]に限定される)
【0082】
色感応コントラスト及び着色背景除去エンハンスメントは、RTE LSS SCALEをゼロに、及びRTE LSS INTERを所望のストレッチ傾斜に設定することによって、使用禁止とされてもよい。これが成されたら、全てのピクセルは同じように暗示されるホワイト地点を用いてストレッチされる。
【0083】
ユーザが制御する明るさ及び非線形プリンタTRC補償は、ルックアップテーブルを(ストレッチされた後の)C0構成要素に適用することによって実行される。この256バイトルックアップテーブルは、任意の変換がC0構成要素に適用されるようにする。TRCが非線形関数であり、明/暗が指数曲線であるので、これは必要である。これは次の方程式によって実行される:
c0 out = RTE TAB C0[C0 stretched]
【0084】
ユーザが制御する色飽和(淡い/鮮やかな)は、以下によって求められる定数の倍率で、C1及びC2チャンネルをスケーリングすることによって実行される:
c1 out = c1 in * RTE OUT SCALE C1
c2 out = c2 in * RTE OUT SCALE C2
【0085】
C1及びC2は、倍率で乗じられる前にバイアスされていない形(2の符号付き補数)に変換され、次にバイアスされた形に変換して戻される。このバイアスは、色空間によって暗示される。色相エンハンスメントは、白黒モードでは実行されない。
【0086】
図17はRTEモジュール24の最高レベルブロック図を示しており、そこではC0はC0テーブルルックアップを使用して得られる適切な値によってストレッチされ、C1/C2は出力される前にスケーリングされる。
【0087】
RTEモジュール24は、C0テーブルルックアップを除く輝度及び色相エンハンスメントを実行するために、計算ブロックを用いる。図18は、RTEモジュール24のRTEデータ経路であり、計算ブロックがALU(算術論理演算装置(機構))、muxes、及びスクラッチレジスタから成ることを示している。エンハンスメントアルゴリズムパラメータは、RAMに記憶される。印が付けられていないワイヤは全て、16ビットの幅である。又、特に述べない限りは、ワイヤがビット幅において縮小されると、ワイヤは最上位のビットを廃棄する。
【0088】
ALU132はサイクル毎に乗算又は加算を行う。ALU132の結果は累算器(ACC1及びACC2)134、136の1つ若しくは2つ、又はデータアウトレジスタ138に記憶される。ALU132は、src1 mux140及びsrc2 mux142を介してオペランドを得る。
【0089】
補助(aux)mux144及びチャネルmux146と協働するscr1 mux140は、C0/C1/C2のバイアスされたバージョン、非バイアスブロック147a−dからのC1/C2のバイアスされていないバージョン、定数ゼロ148、又はACC1 134を選択する。ゼロ入力148は、src2ALU入力からALU出力へ値を通過させるために加算器と協働して用いられる。
【0090】
src2 mux142はCOEFHI/COEFLO150、152(アルゴリズム係数を含む)、ACC1 134又はACC2136を選択する。係数は16ビットにゼロ拡張される。係数は、8ビットCOEFLOレジスタ150及び2ビットCOEFHIレジスタ152から構成される。8ビットレジスタパラメータがRAM154から読み込まれれば、COEFHI150レジスタは消去される。別の状況では、COEFLO152レジスタはパラメータの最下位の8ビットを含み、COEFHI150は最上位の2ビットを含む。COEFHIは、通過又はC1/C2バイアスブロック155からビットを受け取る。
【0091】
乗算器156は、11ビットによる符号付き11ビットの乗算を行い、符号付き22ビットの積を生成する。積の16ビット値への変換は、乗算器が整数モードにあるか小数モードにあるか次第である。整数モードにおいては、乗数器出力は積の最下位の16ビットである。小数モードにおいては、乗数器出力は、16ビットに符号付き拡張された最上位の14ビット(ビット6から9)か、ビット4から19の16ビットかのどちらかである。最初の選択は暗黙の6桁の右シフトを生じさせ、2番目の選択は暗黙の4桁の右シフトを生じさせる。レジスタ157のこれらの右シフトは、小数結果のより精度の低いビットを廃棄するために用いられる。
【0092】
加算器158は16ビット加算を行い、16ビットの和を生成する。桁上げ信号及び桁下げ信号は用いられない。制御ロジックが和の最上位の8ビットを検査し、0、255、1023、又はその和を選択するように、mux160を加算器の出力上で制御する。このことは、(必要に応じて)飽和加算を行うために用いられる。負の値は0に限定され、正の値は255又は1023に限定される。
【0093】
src1オペランド又はsrc2オペランドは、加算器出力をsrc1又はsrc2と置き換えることによって、ALU出力にバイパスすることができる。これは、src2からsrc1を減ずるmin/max(最小/最大)演算のためのみに用いられ、その後、差(符号ビット)のビット15に基づいて、src1又はsrc2を選択する。
【0094】
カラーモードにおいては、ピクセルはC0/C1/C2の順序で色空間変換器16から受け取られ、同じ順序でレンダー18に送られる。C0構成要素はCOEFLOレジスタ152から生じ、C1/C2構成要素はACC2レジスタ136から生じる。白黒モードにおいては、1つの構成要素のみが活動状態であるので、構成要素の順序の問題はない。
【0095】
RTEモジュール24は、RAM154の256バイトへロードされた一つのルックアップテーブルを含む。加算器/減算器のFINAL SUM(最終的な和)162出力からのストレッチされたC0値は、RAMのこの256バイトにアドレスするために用いられる。RAM154も、RAM ADR入力を用いて、読取り/書込み動作を介して間接的に読み書きができる。
【0096】
背景ノイズを除去する前記で説明された動作は、種々の安全機能を含むことができる。背景色が一定の飽和値を持つことが決定されると、システムはデフォルト動作を選択し、ピクセルを背景色に合わせてストレッチしない、ということが含まれる。暗い背景に追加のトナーを置くことが、白地の背景から望ましくない斑点を除去することほどは必要でないので、この機能は有効である。
【0097】
代りとなるもう一つの機能は、暗い背景色となった場合、その背景色を白色に変える選択を持つことが可能である、ということである。これは、原稿が暗い背景色を有しコピーが成される状況では、有益な機能である。背景を白に変えさせることによって、トナーの使用量が減る。
【0098】
前述したように、本実施の形態は背景色を表している最大ピークを求めようとする。もちろん、等しい大きさのピークがいくつかある状況もあるであろう。従って、精度を高めるために、このシステムは最も明るい/最大ピークを選択するように構成されてもよい。前述と同様に、このシステムは、最小及び最大ピーク値が見つからなかった場合デフォルト動作という結果となるように構成することもできる。
【0099】
いったん背景色が予測されれば、本発明は、高度の信頼が(1)又は低度の信頼(0)によって表される実際の背景色であることを示す、信頼係数を生成する。信頼係数が高い場合、楕円によって表される変化面積は、検討される背景領域を大きくするような大きさにされる。信頼係数が低下するにつれて、楕円の大きさ又は分散はより小さくなる。低い信頼係数は、同じ大きさの数多くのピークを発見すること、又は精密な背景色が飽和されている色であることに基づいてよい。信頼係数がある所定の値を下回る場合、デフォルト選択が実行され、最小の大きさの領域、つまり、楕円が生成される。
【0100】
これらのデフォルト楕円は控えめな大きさに作られ、特定のスキャナに対し適切に作用する傾向がある固定値から生成される。このデフォルトモードは、スキャンされた50行が非常に飽和されていることがわかっているが、ドキュメントの頁の下になるにつれ、白に近い領域がある状況に有益である。そのようなドキュメントにおいて、デフォルト値がなければ、つまり、楕円が全くなければ、これらの白に近い領域(望ましくないマーキングも含むかもしれないが)は改良されないであろう。従って、デフォルト値は統計によって提供される資料を無視し、穏当なデフォルトバックアップを用いる。
【0101】
前述のモジュールは個々の構成要素として論じられてきたが、それらの機能はお互いに、組み合わせたり含めたりできることが理解される。
【0102】
本発明は、好適な実施の形態を参照して説明された。前述の詳細な説明を読んで理解すれば、他の者が修正や変更を思いつくことは明らかである。付属の請求又はそれに相当するものの範囲内にある限り、本発明がそのような修正及び変更を全て含むように構成されていることが意図されている。
【図面の簡単な説明】
【図1】カラーデジタルコピー機の画像経路のブロック図である。
【図2】三次元RGB色空間のグラフ図である。
【図3】YCC又はLAB色空間のような4ビット色空間の三次元グラフ図である。
【図4】本発明の構成要素を含むカラーデジタルコピー機の画像経路を表すブロック図である。
【図5】本発明の動作の概略を提供する流れ図である。
【図6】二次元色距離の概念が定義される、一つのピクセルのC1値とC2値との関係を示すグラフ図である。
【図7】それに基づいて色空間が定義される、二次元色距離と輝度との間の相関を示すグラフ図である。
【図8】その周りに三次元楕円が形成される、C1平均値及びC2平均値の点を定義するグラフ図である。
【図9】その周りに三次元楕円が形成されるCref値を定義するために、Cmean値とC0値とを相関させるグラフ図である。
【図10】Cref値の周りに形成される外部及び内部三次元楕円を示すグラフ図である。
【図11】本発明のヒストグラムを示す図である。
【図12】STSモジュールのSTSデータ経路を定義する図である。
【図13】カウント対ビンとしてのヒストグラムの内容を表す図の一例である。
【図14】RTEモジュールのためのデータ流れ図である。
【図15】ストレッチ変換のグラフ図である。
【図16】色空間距離の関数として如何に輝度ストレッチ傾斜(lss)が変化するかを描写するグラフ図である。
【図17】RTEモジュールの最高レベルブロック図である。
【図18】RTEモジュールのRTEデータ経路を示す図である。
【符号の説明】
10 スキャナ
12 画像処理エレクトロニクス
14 プリンタ
Claims (3)
- スキャナ、画像形成装置及びプリンタを含むデジタルコピー機において、原稿上の画像はスキャナによってピクセルのストリームデータに変換され、画像形成装置はピクセルストリームデータを操作してプリンタに適する形状にし、プリンタはトナー又はインクをコピー用紙に転写しそれによって画像をコピー用紙上に複写するデジタルコピー機であって:
原稿の背景色値を決定する手段と;
背景色値と、少なくとも原稿の一部を表すピクセルのピクセル色値とを比較し、背景色値と、比較されるピクセルのピクセル色値との間の差を決定する手段と;
この差に基づいてピクセル色値を変更する手段と
を有するドキュメントエンハンスメントデバイスを含み、
前記背景色値を決定する手段が、スキャナによって取得されたピクセルストリームデータのRGB色空間ピクセル色値を輝度/色差色空間のピクセル色値に変換し、
輝度/色差色空間のピクセル色値の統計データを集め、前記統計データに基づいて、輝度/色差色空間のピクセルストリームデータの最初の所定数の行のピクセル色値についてヒストグラムを生成し、該ヒストグラムのピークに相当するピクセル色値を背景色値と判断し、
前記差を決定する手段が、各ピクセルの色距離が背景色値から遠いか、近いか、又はその中間であるかどうかを決定し、
前記変更する手段が、背景色値に近いと決定されたピクセル色値は純白を示す値に変更し、背景色値から遠いと決定されたピクセル色値は変更せず、背景色値からの色距離がこれらに中間であると決定されたピクセル色値は線形増大させることを特徴とする、
デジタルコピー機。 - コピー機によって複写されるドキュメントの背景ノイズを除去するための背景ノイズ除去方法であって、そのステップが:
スキャナを用いて、各ピクセルがピクセル値で表されているピクセルのストリームデータをRGB色空間で生成するために、原稿をスキャンするステップと;
色空間変換器によって、ピクセルストリームデータのRGB色空間ピクセル値を輝度/色差色空間に変換するステップと;
輝度/色差色空間に変換されたピクセル値の統計データを集めるステップと; 集められた統計データに基づいてピクセル値のヒストグラムを展開するステップと;
ヒストグラムに基づいて、又は一定のデフォルト値に基づいて、原稿の背景色値を決定するステップと;
背景色値をピクセルのストリームデータのピクセル値の少なくともいくつかと比較し、比較されたピクセル値の各々が背景色値から離れている色距離を決定するステップと;
各ピクセルの色距離が背景色値から遠いか、近いか、又はその中間であるかどうかを決定するステップと;
ピクセル値が近いか、遠いか、又はその中間であるかどうかに基づいて、比較されたピクセルのピクセル値を調整するステップと;
調整されたピクセル値を用いて原稿を複写するステップと、
を含み、
前記ヒストグラムに基づく背景色値の決定ステップは、輝度/色差色空間のピクセルストリームデータの最初の所定数の行のピクセル値についてヒストグラムを生成し、該ヒストグラムのピークに相当するピクセル値を背景色値と判断することを含み、
前記ピクセル値の調整ステップは、背景色値に近いと決定されたピクセル値は純白を示す値に変更し、背景色値から遠いと決定されたピクセル値は変更せず、背景色値からの色距離がこれらに中間であると決定されたピクセル値は線形増大させることを含む、
背景ノイズ除去方法。 - 背景色値の基準値を表すCref値を生成するステップと;
Cref値付近の三次元内部楕円を形成するステップと;
内部楕円内に配置されたピクセル値を有するピクセルが近いと考えられ、外部楕円の外側のピクセル値を有するピクセルが遠いと考えられ、内部楕円の外側及び外部楕円の内側のピクセル値を有するピクセルが中間と考えられる、Cref値付近の内部楕円より大きい三次元外部楕円を形成するステップと;
を更に含む請求項2に記載の背景ノイズ除去方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US088099 | 1998-06-01 | ||
US09/088,099 US6323957B1 (en) | 1998-06-01 | 1998-06-01 | Background noise removal for a low-cost digital color copier |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000050083A JP2000050083A (ja) | 2000-02-18 |
JP4104783B2 true JP4104783B2 (ja) | 2008-06-18 |
Family
ID=22209367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP15341399A Expired - Fee Related JP4104783B2 (ja) | 1998-06-01 | 1999-06-01 | デジタルカラーコピー機及び背景ノイズ除去方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6323957B1 (ja) |
EP (1) | EP0963106B1 (ja) |
JP (1) | JP4104783B2 (ja) |
CN (1) | CN1210942C (ja) |
BR (1) | BR9901692B1 (ja) |
DE (1) | DE69914669T2 (ja) |
TW (1) | TW432863B (ja) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7072072B1 (en) * | 2000-05-02 | 2006-07-04 | Xerox Corporation | Color rendering optimized for text and line art |
US6995866B2 (en) * | 2000-09-20 | 2006-02-07 | Sharp Laboratories Of America, Inc. | Method and apparatus for background adjustment in color reproduction devices |
US7057767B2 (en) * | 2001-03-06 | 2006-06-06 | Hewlett-Packard Development Company, L.P. | Automatic background removal method and system |
JP2002281311A (ja) * | 2001-03-15 | 2002-09-27 | Ricoh Co Ltd | 画像処理装置及び画像読取装置 |
JP4037824B2 (ja) * | 2001-06-06 | 2008-01-23 | シャープ株式会社 | 画像符号化方法および画像装置 |
GB2382905B (en) * | 2001-12-04 | 2005-08-31 | Software 2000 Ltd | Printer ink reduction |
US6749280B2 (en) * | 2001-12-14 | 2004-06-15 | Fuji Xerox Co., Ltd. | Recording apparatus, recording method therefor and program therefor |
US7050650B2 (en) * | 2002-02-28 | 2006-05-23 | Hewlett-Packard Development Company, L.P. | User selected background noise removal for scanned document images |
US6705703B2 (en) * | 2002-04-24 | 2004-03-16 | Hewlett-Packard Development Company, L.P. | Determination of control points for construction of first color space-to-second color space look-up table |
US7209599B2 (en) | 2002-07-12 | 2007-04-24 | Hewlett-Packard Development Company, L.P. | System and method for scanned image bleedthrough processing |
US7079686B2 (en) * | 2002-08-20 | 2006-07-18 | Lexmark International, Inc. | Systems and methods for content-based document image enhancement |
JP4118749B2 (ja) | 2002-09-05 | 2008-07-16 | 株式会社リコー | 画像処理装置、画像処理プログラムおよび記憶媒体 |
US20040179730A1 (en) * | 2003-03-12 | 2004-09-16 | Sharp Laboratories Of America, Inc. | Paper white determination |
US20040190771A1 (en) * | 2003-03-27 | 2004-09-30 | Michel Eid | Integer format for efficient image data processing |
JP3882803B2 (ja) * | 2003-10-20 | 2007-02-21 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、および画像処理方法 |
KR100750112B1 (ko) * | 2003-11-03 | 2007-08-21 | 삼성전자주식회사 | 입체물 스캔 장치 및 방법 |
US7317829B2 (en) * | 2003-12-12 | 2008-01-08 | Microsoft Corporation | Background color estimation for scanned images |
US7430060B2 (en) * | 2004-10-12 | 2008-09-30 | Seiko Epson Corporation | Fast low-memory paper color suppression algorithm |
US7428331B2 (en) * | 2004-11-30 | 2008-09-23 | Seiko Epson Corporation | Page background estimation using color, texture and edge features |
JP4393411B2 (ja) * | 2005-03-29 | 2010-01-06 | 株式会社東芝 | 画像処理装置、画像処理プログラムおよび画像処理方法 |
US20060274376A1 (en) * | 2005-06-06 | 2006-12-07 | Lexmark International, Inc. | Method for image background detection and removal |
US7551334B2 (en) * | 2005-07-20 | 2009-06-23 | Xerox Corporation | Background suppression method and apparatus |
ATE507674T1 (de) * | 2005-08-16 | 2011-05-15 | Oce Tech Bv | Umwandlungsmethode, apparat und computer-programm zur umwandlung eines digitalen bildes von einem scanner |
US7668394B2 (en) * | 2005-12-21 | 2010-02-23 | Lexmark International, Inc. | Background intensity correction of a scan of a document |
JP4533327B2 (ja) * | 2006-02-23 | 2010-09-01 | キヤノン株式会社 | 画像処理装置及び方法、コンピュータプログラム及び記憶媒体 |
JP2008005317A (ja) * | 2006-06-23 | 2008-01-10 | Canon Inc | 画像処理装置及びその方法、並びに、コンピュータプログラムおよび記録媒体 |
EP1898625A3 (en) * | 2006-09-06 | 2009-10-14 | Murata Machinery Ltd. | Apparatus and method for deciding image color |
US7679786B2 (en) * | 2006-09-06 | 2010-03-16 | Eastman Kodak Company | Color correction method |
US8130417B2 (en) * | 2007-06-14 | 2012-03-06 | Samsung Electronics Co., Ltd | Image processing apparatus and image processing method |
JP4989444B2 (ja) * | 2007-12-21 | 2012-08-01 | キヤノン株式会社 | 画像読取装置、マルチファンクションプリンタ装置、及び画像処理方法 |
JP4933418B2 (ja) * | 2007-12-21 | 2012-05-16 | キヤノン株式会社 | 画像読取装置、マルチファンクションプリンタ装置、及び画像処理方法 |
US8243351B2 (en) * | 2007-12-21 | 2012-08-14 | Canon Kabushiki Kaisha | Image reading apparatus, multifunction printer apparatus, and image processing method |
US7843616B2 (en) * | 2008-03-27 | 2010-11-30 | Xerox Corporation | Background suppression in a multi-function color scanning system |
JP5439210B2 (ja) * | 2010-02-01 | 2014-03-12 | 日立コンシューマエレクトロニクス株式会社 | 画像処理装置 |
EP2880851A4 (en) | 2012-07-30 | 2016-04-27 | Hewlett Packard Development Co | COPY OF DOCUMENT HAVING AN IMAGE IN THE SAME OF DATA CARRIER |
WO2016119905A1 (en) | 2015-01-30 | 2016-08-04 | Hewlett-Packard Indigo B.V. | Measuring color and calibrating printers |
US9710911B2 (en) * | 2015-11-30 | 2017-07-18 | Raytheon Company | System and method for generating a background reference image from a series of images to facilitate moving object identification |
JP2018136654A (ja) * | 2017-02-21 | 2018-08-30 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理プログラム |
US11330149B1 (en) * | 2021-01-15 | 2022-05-10 | Konica Minolta Business Solutions U.S.A., Inc. | Finding the page background color range |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61168078A (ja) * | 1985-01-15 | 1986-07-29 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | イメ−ジ処理方法 |
JPS61214862A (ja) * | 1985-03-21 | 1986-09-24 | Canon Inc | カラ−画像形成方法 |
US5213941A (en) | 1988-10-21 | 1993-05-25 | Hoechst Celanese Corporation | Solid transfer negative- or positive-working color proofing method |
JPH02294163A (ja) * | 1989-05-08 | 1990-12-05 | Mitsubishi Electric Corp | 中間調補正方法 |
US5341228A (en) | 1990-12-04 | 1994-08-23 | Research Corporation Technologies | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask |
JPH04219067A (ja) * | 1990-12-19 | 1992-08-10 | Canon Inc | 画像処理方法 |
US5706368A (en) * | 1990-12-26 | 1998-01-06 | Canon Kabushiki Kaisha | Image processing apparatus and method having detection of background color and encoding of color image data |
JPH04275772A (ja) * | 1991-03-04 | 1992-10-01 | Eastman Kodak Japan Kk | 画像読み取り装置 |
US5400053A (en) | 1991-06-17 | 1995-03-21 | Chips And Technologies, Inc. | Method and apparatus for improved color to monochrome conversion |
US5282061A (en) * | 1991-12-23 | 1994-01-25 | Xerox Corporation | Programmable apparatus for determining document background level |
DE69325527T2 (de) * | 1992-02-21 | 1999-11-25 | Canon Kk | Gerät und Verfahren zur Bildverarbeitung |
JPH05252388A (ja) * | 1992-03-05 | 1993-09-28 | Matsushita Electric Ind Co Ltd | ノイズ除去装置 |
JP3384580B2 (ja) * | 1992-04-30 | 2003-03-10 | 株式会社リコー | 地肌除去方法 |
US5396346A (en) | 1992-06-10 | 1995-03-07 | Canon Kabushiki Kaisha | Image processing method and apparatus using rounding processing |
US5642204A (en) * | 1992-12-02 | 1997-06-24 | Industrial Technology Research Institute | Error diffusion method |
US5850298A (en) * | 1994-03-22 | 1998-12-15 | Ricoh Company, Ltd. | Image processing device eliminating background noise |
JP3046493B2 (ja) * | 1994-05-09 | 2000-05-29 | シャープ株式会社 | 画像処理装置 |
US5469276A (en) | 1994-10-11 | 1995-11-21 | Seiko Epson Corporation | Method and apparatus for reducing artifacts in halftone images using gray balance correction |
-
1998
- 1998-06-01 US US09/088,099 patent/US6323957B1/en not_active Expired - Lifetime
-
1999
- 1999-05-27 TW TW088108730A patent/TW432863B/zh not_active IP Right Cessation
- 1999-05-31 CN CNB991071565A patent/CN1210942C/zh not_active Expired - Fee Related
- 1999-05-31 EP EP99110509A patent/EP0963106B1/en not_active Expired - Lifetime
- 1999-05-31 DE DE69914669T patent/DE69914669T2/de not_active Expired - Lifetime
- 1999-05-31 BR BRPI9901692-3A patent/BR9901692B1/pt not_active IP Right Cessation
- 1999-06-01 JP JP15341399A patent/JP4104783B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0963106B1 (en) | 2004-02-11 |
DE69914669T2 (de) | 2004-07-15 |
EP0963106A2 (en) | 1999-12-08 |
BR9901692A (pt) | 2000-08-15 |
US6323957B1 (en) | 2001-11-27 |
CN1210942C (zh) | 2005-07-13 |
DE69914669D1 (de) | 2004-03-18 |
EP0963106A3 (en) | 2002-05-22 |
JP2000050083A (ja) | 2000-02-18 |
TW432863B (en) | 2001-05-01 |
BR9901692B1 (pt) | 2011-05-31 |
CN1237721A (zh) | 1999-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4104783B2 (ja) | デジタルカラーコピー機及び背景ノイズ除去方法 | |
US5077615A (en) | Halftone image recording apparatus combining error scattering and multi-level tone conversion techniques | |
US6236751B1 (en) | Automatic method for determining piecewise linear transformation from an image histogram | |
US6631207B2 (en) | Image processor including processing for image data between edge or boundary portions of image data | |
US6435657B1 (en) | Method for multicolorant printing of digital images using reduced colorant amounts | |
EP1367538A2 (en) | Image processing method and system | |
US8243330B2 (en) | Apparatus, method, and computer-readable recording medium for performing color material saving process | |
EP1093295A2 (en) | Image processing device and image processing method | |
US20060239550A1 (en) | Method and system for enhancing an image | |
US20120147431A1 (en) | Image forming apparatus and image forming method therefor | |
JP2010093684A (ja) | 画像処理装置 | |
JP2007013551A (ja) | 画像処理装置および画像処理方法 | |
US8619330B2 (en) | Image processing apparatus and image processing method | |
US8180172B2 (en) | Image processing method | |
US11508071B2 (en) | System and method to detect, suppress, and modify background regions of scanned documents | |
JP4596964B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体 | |
JP2003051004A (ja) | ノイズ出現の評価を利用して画像処理経路を選択するシステムおよび方法 | |
US20050163371A1 (en) | Controlled moving window adaptive histogram equalization | |
JP6474315B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラムおよびその記録媒体 | |
JP2006155572A (ja) | 画像処理装置、画像形成装置、画像処理方法、及びコンピュータプログラム | |
JP7123752B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム及び記録媒体 | |
JP3650766B2 (ja) | 階調変換処理装置 | |
JP2000032287A (ja) | 画像処理装置及び画像処理方法 | |
JP4083823B2 (ja) | 画像処理装置 | |
JP7385813B2 (ja) | 画像形成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060530 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080131 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080226 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080326 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110404 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130404 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140404 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |