JP4429558B2

JP4429558B2 - 画像表示方法及び装置

Info

Publication number: JP4429558B2
Application number: JP2001295209A
Authority: JP
Inventors: リンイン−ウェイ; シャウジェン−ナン
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 2000-10-30
Filing date: 2001-09-27
Publication date: 2010-03-10
Anticipated expiration: 2021-09-27
Also published as: DE60130614D1; DE60130614T2; CA2359600A1; EP1202559A3; CA2359600C; BR0104894A; MXPA01010996A; US7009739B1; JP2002204363A; EP1202559A2; EP1202559B1

Description

【０００１】
【発明の属する技術分野】
本発明は画像レンダリングの技術に関する。本発明はカラー画像を単一の着色剤で表示するアプリケーションを提供する。例えば、本発明は、カラー画像を走査し、このカラー画像の単一の着色剤（白黒）による複写（コピー）が作成できるよう表示するために画像を変換する、複写機における用途に用いられる。本発明はまた、パーソナルコンピュータ及びビジネスグラフィックス・オーサリング装置等の汎用計算機における用途に用いられる。後者の装置では、棒グラフ及び円グラフ等のカラー画像は色付きで作成されて、コンピュータディスプレイ上で表示され、さらに本発明を使用することにより白黒プリンタ上で印刷される。これらの装置及び同様の装置はすべて、ここでは画像プロセッサと称される。
【０００２】
【従来の技術】
他の人に概念及びアイデアを伝達することが困難である場合がある。一群の人々にアイデアを伝達するためにしばしば用いられる１つの方法は、視覚的プレゼンテーションを行なうことである。視覚的プレゼンテーションにおいて、演説者は画像の重要度を説明し記述しながら図表、グラフ、写真等の画像を聴衆の面前にたびたび表示させる。あるいは、画像は対応付けられたスピーチの要約としての役割を果たすことができる。一般的には、画像は色付きで提示される。色は画像にインパクト及び明確性を加える。例えば、円グラフ又は棒グラフは、種々の部分が異なる色で示されると、より読み易くなる。
【０００３】
視覚的プレゼンテーション資料のコピーは多くの場合、聴衆の各メンバに配布される。配布された資料は発表を文書化する働きをする。配布資料は聴衆メンバがその発表を理解するのに役立つことができ、学習の補助及び／又は参考資料としての役割をすることができる。
【０００４】
残念なことに、多数のプレゼンテーション資料のカラーコピーを配布することが非実用的であったり極端に費用がかかる可能性がある。さらに、カラー複写機を容易に利用できない場合がある。これらの場合、カラー画像はしばしば白黒で複写される。
【０００５】
カラー画像の白黒バージョンを作成することは問題を含む可能性がある。一般には、かなりの量の情報が白黒への変換の際に失なわれる。例えば、代表的なカラー画像オーサリング装置は１６００万を越える異なる色を生成可能であるが、一方、一般的な白黒レンダリング装置は２５６個のグレイの色調を生成可能であるにすぎない。明らかに、多数の色がグレイの各レベルに対しマッピングされなければならない。このため、事実上明らかに異なる色であるカラー画像の各部分は、その画像が白黒で表示される場合に同色であるように見えることがある。この画像部分が例えば、円グラブの異なるセクションである場合、この情報の損失によって円グラフは役に立たなくなる可能性がある。
【０００６】
テクスチャ技法を用いて色を白黒画像で表示できる方法の数を増加することによってかかる問題を軽減させるための試みがなされてきた。一般には、これらの戦略のもとで、白黒への変換は、色を有限数のビンに分割し且つ異なるハーフトーンパターンを各ビンに割り当てることによって実行される。このアプローチではカラー画像からの情報をより多く保存することができる。しかしながら、このアプローチは白黒画像における急激な遷移をもたらす可能性もある。原画像における色がある色から別の色に平滑に混和するところで、色の混和はビンの境界を横切る可能性があり、この結果、ハーフトーンパターン又はレベルにおいて突発的なシフトを引き起こす。この問題は、色が中間色又はグレーに近い場合に特にはっきりとする。この状況は、画像におけるノイズの存在によってさらに悪化されることがある。例えば、人の顔の写真における色のわずかなジッタ又はシフトは、このジッタ又はシフトが少なくとも１つのビン境界を横切っていると、ハーフトーンパターンにおける大きな変化に変換される可能性がある。
【０００７】
【発明が解決しようとする課題】
したがって、カラー画像に存在する情報をより多く保存する、カラー画像を白黒で表示するための方法が所望される。さらに、テクスチャにおける平滑な又はわずかな遷移と同じ程度に、色における平滑な又はわずかな遷移を正確に描画する方法が所望される。
【０００８】
【課題を解決するための手段】
このため、画像におけるカラー情報を保存する、マルチカラー画像の単一の着色剤によるバージョンを生成するための方法が開発されてきた。この方法は、カラー画像における各色相と彩度に対応する固有のテクスチャを付与するように動作する連続可変スクリーニングツールを生成するステップと、連続可変スクリーニングツールによって画像の多色記述を変換することにより単一の着色剤による画像の記述を作成するステップと、を有する。
【０００９】
ある実施の形態において、連続可変スクリーニングツールを生成するステップは、中間色に対応付けられるニュートラルスクリーンを定義し、複数着色剤の色空間からの複数の色相と対応付けられる複数の主要スクリーンを定義し、隣接スクリーン間の重み付け混和を行なうことによって１組の残りの色相に対応付けられる１組の混和スクリーンを生成することをさらに有する。
【００１０】
マルチカラー画像の単一着色剤バージョンを表示する方法を用いるように動作する画像プロセッサは、マルチカラー画像における色相及び彩度ごとに異なるスクリーンテクスチャを生成するように動作する連続可変スクリーニングツール生成器を含む。
【００１１】
画像プロセッサのある実施の形態において、連続可変スクリーニングツール生成器は、色空間内の位置に対応して１組の所定の基準スクリーンパターンを保存するように動作する基準スクリーン記憶装置、及び該スクリーン記憶装置にアクセスするとともに基準スクリーンを使用して、基準スクリーンに対応付けられる色空間内の位置に対応しないマルチカラー画像における色に対しスクリーンパターンを計算するように動作するスクリーン・ブレンダ（混和器）をさらに有する。
【００１２】
【発明の実施の形態】
本発明を説明する目的であるが、本発明を限定するものではない図面を参照すると、図１は、従来の画像プロセッサが色をグレーの色調に変換することによって作成されたアフリカのカラー地図の白黒の又は単一着色剤によるバージョンを示している。この変換は、例えば、画像の各色に対する明度レベルを測定又は計算し、各明度レベルに対応するグレーの色調を生成することによって行なわれる。この技術には欠点がある。例えば、オリジナルのカラー画像（図示せず）では、西サハラとモロッコは明らかに別々の国である。西サハラは黄色で表示され、モロッコはシアンの明るい色調で描画されている。しかしながら、従来技術によるアフリカの画像の白黒バージョン１１０では、西サハラ１１４はモロッコ１１８とほとんど区別できない。さらに、この従来技術によるアフリカの画像１１０では、赤道ギニア１２２はシアンで表示されその隣のガボン１２６はオリジナルのカラー画像では明るい茶色で示されているが、赤道ギニア１２２はその隣のガボン１２６とほとんど区別できない。さらに、ソマリア１３０を明示する本来の緑色の領域とケニア１３４を示す本来のピンク色の領域は、この従来技術のアフリカの地図１１０において１つの中間グレー色の国であるように見える。同様に、従来技術による画像プロセッサは、ザンビア１４２の暗黄色の領域とジンバブウェ１４６の茶色に近い灰色の領域を一体化している。
【００１３】
図２を参照すると、カラー円グラフ（図示せず）の従来技術による白黒の又は単一着色剤による表示２１０において、本来は赤で表示された第１の部分円２１４、及び本来は緑色で表示された第２の部分円２１８は、同一のグレーの色調で表示されている。さらに、本来は黄色の部分円２２２は白色で表示され、このため、完全に図表２１０から消失している。
【００１４】
図３を参照すると、図１及び図２に関して述べられた問題を被ることのない、カラー画像の単一着色剤によるバージョンを生成する方法３１０は、連続可変スクリーニングツール生成ステップ３１４を有する。以下詳細に説明されるように、連続可変スクリーニングツールは、画像のあるアスペクトにおける変化に基づいて固有の変調又はテクスチャを画像に適用するためのツールである。例えば、連続可変スクリーニングツールは、固有のパターンをカラー画像における各固有の色相及び彩度に対応付ける。固有パターンはそれぞれ、カラー画像の単一着色剤バージョンにおける色の代用として使用される。当然、連続可変の定義は、この方法が実行される画像プロセッサの構造によって決まる。純然たるアナログ画像処理システムにおいて、スクリーニングツールは、可変スクリーニングツールを生成するのに必要な計算がアナログ乗算器、加算器、比較器等によって行なわれるという意味において連続的に可変である。アナログ計算によって付与される無限解像度は真に連続的なスクリーニングツールを生成する。ディジタル画像プロセッサにおいて、連続性はシステム解像度又は量子化を考慮して判断される。このように、ディジタルシステムにおいて、スクリーニングツールは、画像における測定可能又は計算可能な色相及び色度ごとに異なるスクリーンパターンがあるという意味において連続的である。連続スクリーニングツール生成ステップ３１４において、色相の微細な差はスクリーンパターンにおける微細な差に反映される。色度又は彩度の微細な変化もまた、スクリーンパターンの微細な差に反映される。連続可変スクリーニングツールは事前に定義されるか、又はランタイム（実行時）に生成されてもよい。ランタイムに生成されると、スクリーンパターンは処理中の画像に存在する色に対して計算されるだけでよい。
【００１５】
画像変換ステップ３１８において、カラー画像の単一着色剤による記述が作成される。好ましくは（後述されるように）生成ステップ３１４及び変換ステップ３１８が各画素に対し繰り返されるように各画素上で画素ごとのベースで順次実行されることは理解すべきである。しかしながら、最初に画像の各画素に対しスクリーニングツールを生成し、その後該画像を変換することもまた可能とされる。連続可変スクリーニングツールは、各色相及び彩度を固有パターンで表示するために使用される。明度は、例えば、パターン成分の厚さ又は幅においてコード化される。以下に説明されるように、色相及び色度又は彩度は、例えば、事前に定義されたパターンの混合又は混和としてコード化される。
【００１６】
レンダリングステップ３２２において、媒体は画像の単一着色剤による記述に適するようにマーク付けされる。媒体はどのような画像レンダリング媒体をも含む。例えば、媒体は、用紙、帆、及び単一カラー表示装置（例えば、白黒ＣＲＴ、液晶ディスプレイ、モノクロモニタ等）を含む。
【００１７】
計算及び分析目的で、カラー画像の単一着色剤バージョンを生成するための方法３１０の１つの具体化において、画像において認識される色は、機械に依存しない色空間、例えば、国際照明委員会のＬ^*ａ^*ｂ^*色空間（ＣＩＥＬＡＢ）内に位置決めされ又はマッピングされる。ＣＩＥＬＡＢ色空間から切り分けられた平面は図４に示されている。光度は、原点又は軸の交点を通ってＬ^*軸（図示せず）に沿って示される。図示されている軸はａ^*及びｂ^*と表示される。Ｌ^*軸は図面の平面の内部から外部へと延出する。ａ^*及びｂ^*の各軸は色相及び彩度のそれぞれの範囲を示す。特定の色Ｐは３本の軸に対する関係によって色空間内に位置決めされる。例えば、色Ｐはａ^*軸等から測定される色相角度Φ、及び原点からの径方向距離として描画される彩度σを有する。色Ｐはまた、Ｌ軸に沿った高さとして描画される輝度と対応付けられる。Ｐの輝度における変化は、Ｐを描画された平面の上又は下の何れかの別の輝度平面に移動させることになる。図４においてはまた、ニュートラルスクリーンＳ₀及び複数の色相依存１次スクリーンＳ₁〜Ｓ₆を含む１組の基準スクリーン又はスクリーンセルが示されている。基準スクリーンは、連続スクリーニングツールの残部を生成するための基準又はシードとして連続スクリーニングツール生成ステップ３１４において使用される１組の所定の関連パターン基本命令（プリミティブ）である。６つの１次スクリーンが図示されているが、使用される１次スクリーンの数はいくつでもよい。一般には、１次スクリーンはメモリに記憶される。このため、使用される１次スクリーンの数は、精度と計算速度、及び必要なメモリの間のトレードオフである。１次スクリーンＳ₁〜Ｓ₆は、色空間の外部エッジの周囲に均等に分配されるように図示されている。しかしながら、他の分配も可能である。１次スクリーンは、混和計算を実行する目的に対して好都合であるどのような方法でも分配されてもよい。図示されるニュートラルスクリーンＳ₀は２つの余弦関数の積から構成される高周波数４５度のドットスクリーンである。しかしながら、他のスクリーンも適合性があることが想定される。１次スクリーンＳ₁〜Ｓ₆は色相に依存する。基準スクリーンＳ₀〜Ｓ₆は、少なくとも同一位置に最大数及び最小数を有するのと少なくとも同程度において互いに関連している。
【００１８】
例えば、１組の基準スクリーンＳ₀〜Ｓ₆は、以下のＣ言語のソースコードにおいて記述される方程式及びアルゴリズムから生成される。
【００１９】
ここで、period＝スクリーンセルサイズ; */例えば 16/*
periodDiv2＝period/2;
amp＝127.5;
c1＝2.0*3.1416/period;
インデックスｉ及びｊは０乃至period-1へ進む；
round(...）は引数（アーギュメント）を整数に丸めることを示し；
rem(a,b)はａをｂで割った残りである。
【００２０】

【００２１】

【００２２】

【００２３】
図５を参照すると、ニュートラルスクリーンＳ₀及び２つの１次スクリーンＳ₁及びＳ₂の数値表示は、しきい値５０５及び相対ドット位置情報５１０を含む。各スクリーンは２５６個のドットに対するしきい値５０５を含む。ドットは画像の画素に対応する。さらに、これらドットは画像のレンダリングにおけるドット位置又はマーク位置に対応する。スクリーンにおいて、ドットは例えば１６×１６アレイ又はグリッドにグループ化される。その他のスクリーンサイズも許容され且つ想定される。図５は１から１６までの列（コラム）指標５１４を示し、各スクリーンは１から１６までの１組の行（ロー）指標５１８に対応付けられる。相対ドット位置情報５１０は行５１８及び列５１４のそれぞれの指標においてコード化される。各スクリーンＳ₀、Ｓ₁、Ｓ₂において、ドット位置（１，９）及び（９，１）は最大しきい値、即ち２５５を保持する。さらに、ドット位置（９，９）において、各スクリーンは最小しきい値、即ち、０を保持する。どのスクリーンを使用する場合でも、その組の各スクリーンが他のスクリーンでも最大値を有するドット位置に少なくとも１つの最大値を有することが好ましい。同様に、１つの組の各スクリーンがその組の他のスクリーンでも最小値を有するドット位置に少なくとも１つの最小しきい値を有することが好ましい。スクリーン間のかかる関係を維持することは、画像全域における色が微妙に変化する際にパターンにおける平滑な遷移を確実にするのに役立つ。例えば、この関係を維持することによって、肌の色調における微妙な変化がハーフトーンテクスチャにおける微妙な変化として描画されることが保障される。
【００２４】
図４のパターンは、基準値、例えば１２８をスクリーンのしきい値と比較することによって作成される。例えば、基準値を図５のＳ₀におけるしきい値と比較し、基準値がしきい値よりも大きければ用紙上の対応するドット位置にマークを配置することによって、図４のＳ₀のパターンを作成する。各スクリーンＳ₀〜Ｓ₆の中央部分が暗いのは、各スクリーンの中央のしきい値がゼロであるためである。このため、そのゼロよりも大きい基準値はスクリーンの中央のしきい値よりも大きく、スクリーンの中央に対応するドット位置にマークが配置される。図５を細かく調べてみると、基準値が高くなるほど配置されるマークが多くなり、パターンは暗さが増し且つ密度が増す。これは、スクリーンに対して比較される画素値が画素の暗さである点で適切である。しかしながら、一般にはスクリーンのしきい値と比較される値は画素の明度又は輝度であり、数値が大きくなるほど対応する色は明るくなる。このため、マーキング作業の意味はここに述べた作業に対して一般には逆である。即ち、画像の画素値がスクリーンのしきい値よりも小さい場合、一般にはマークは印刷媒体上に配置される。この結果、示されたパターンは明暗に対して反転されることになる。
【００２５】
図４及び図５を観察すると、色空間内の７つの点に対してのみ定義されたスクリーンが示される。明度の変化がスクリーンのしきい値パターンによって機械的に説明される一方、スクリーンが定義されていない多数の色がまだある。これらの色は、例えばランタイムに画像プロセッサによって必要なスクリーンを計算し、基準スクリーンＳ₀乃至Ｓ₆間で混和又は補間を行なうことによって説明されるとともに、スクリーンはこのようにして連続的に可変状態とされる。このプロセスは基準スクリーンによって網羅されていない色相及び彩度に対して固有のスクリーンを生成する。
【００２６】
適切な混和技術を使用すればよい。その１つは２ステップの混和法である。最初に、中間又は色相スクリーンを以下の方程式（１）に基づいて計算する。
【００２７】
Screen hue(Φ)＝(1-α)^*S_k+α^*S_k+1 （１）
【００２８】
ここで、ｋ及びｋ＋１は、問題の色又は色相に近いスクリーンの１次スクリーン番号である。このスクリーン番号ｋ及びｋ＋１はΦ_k＜Φ＜Φ_k+1であるように選択され、Φは問題の色の色相角度であり、αは重み係数である。線形又は非線形重み係数を使用してもよい。例えば、αは以下の方程式から計算される。
α＝（Φ−Φ_k）／（Φ_k+1−Φ_k）（２）
【００２９】
図４を参照すると、色ＰはＳ₀とＳ₁の色相角度間に配置される色相角度Φを有する。このため、Φ_k＜Φ＜Φ_k+1は、ｋ＝１によって満足される。例えば、Φ＝５０度、Φ_k＝３０度、及びΦ_k+1＝９０度である。したがって、
α＝（５０−３０）／（９０−３０）＝２０／６０＝１／３（３）
及び
Screen hue(Φ)＝(1-(1/3))^*S₁+(1/3)^*S₂＝(2/3)^*S₁+(1/3)^*S₂ （４）
となる。
【００３０】
色Ｐは、色空間内でＳ₁及びＳ₂に対応付けられる位置間の距離の３分の１のところに配置される。このため、中間色相スクリーン計算は、一般式（１）及び（２）の構造によって、例示の式（３）及び（４）によって示されるように自動的に重み付けされるので、Ｓ₁の影響はＳ₂の影響よりも大きい。
【００３１】
次に、中間スクリーン（Screen hue(Φ)）は、ニュートラルスクリーンと混和される。再度、重み係数が用いられる。例えば、彩度σのある関数に基づく重み係数が用いられる。また、重み関数の機能は線形又は非線形であることがある。この第２の混和ステップは、色彩度に基づくテクスチャ変化を連続可変スクリーニングツールの成分とする。ニュートラルスクリーン／中間スクリーンの混和は例えば、以下の方程式によって達成される。
【００３２】
Screen(Φ,σ)＝(1-w(σ))^*S₀＋w(σ)^*Screen hue(Φ) （５）
【００３３】
図６を参照すると、中間スクリーン６１０は位置（９，９）に最小値を、位置（１，９）及び（９，１）に最大値をそれぞれ有する。中間スクリーン６１０は方程式（４）に基づいて計算される。例えば、図５を参照すると、１次スクリーンＳ₁において、グリッド位置（３，２）におけるしきい値は７９である。１次スクリーンＳ₂において、グリッド又はドット位置（３，２）におけるしきい値は１０である。方程式（４）を適用すると、以下の通りになる。
（２／３）（７９）＋（１／３）（１０）＝５６
このため、中間スクリーン６１０の位置（３，２）におけるしきい値は５６である。必要ならば、中間スクリーン６１０における各グリッド又はドット位置に対して同じ処理が繰り返される。同様に、最終混和スクリーン６２０はｗ（σ）＝２／３と仮定して方程式（５）に基づいて計算される。例えば、図５を参照すると、ニュートラルスクリーンＳ₀では、グリッド位置（３，２）におけるしきい値は４４である。中間スクリーン６１０では、グリッド又はドット位置（３，２）におけるしきい値は５６である。方程式（５）を適用すると、以下の通りになる。
（１／３）（４４）＋（２／３）（５６）＝５２
したがって、最終混和スクリーン６２０の位置（３，２）におけるしきい値は５２である。さらに、必要ならば、最終混和スクリーン６２０における各グリッド又はドット位置に対するしきい値を計算するために同じ処理が繰り返される。最終混和スクリーン６２０もまた、位置（９，９）に最小値を有し、位置（１，９）及び（９，１）にそれぞれ最大値を有するものとする。
【００３４】
図７は方程式（４）及び（５）の混和作業、及び、図６を図式化によって示す。１次スクリーンＳ₁７１０には、２／３を掛けて、１次スクリーンＳ₂７１４の１／３に加算される。この計算の結果が、中間スクリーン７１８である。次に、ニュートラルスクリーンＳ₀７２２には１／３が掛けられて、中間スクリーン７１８の２／３に加算され、その結果混和スクリーン７２６となる。セル７１０、７１４、７１８及び７２２の濃い部分７３０は低しきい値を示す。セル７１０、７１４、７１８及び７２２の明るい部分７３４は高しきい値を示す。セル７１０、７１４、７１８及び７２２のグレー部分７３８は中間しきい値を示す。混和作業は、１次スクリーンＳ₁７１０、１次スクリーンＳ₂７１４及び中間スクリーン７１８を観察することによって事実上明確に認識される。この例において、２／３という比較的重い重み係数が１次スクリーンＳ₁７１０に掛けられる。このため、１次スクリーンＳ₁７１０の影響は中間スクリーン７１８において相当に大きい。例えば、中間スクリーン７１８及び１次スクリーンＳ₁７１０はともに、３つの濃い部分７３０を有する。中間スクリーン７１８における３つの濃い部分は、１次スクリーンＳ₁７１０における３つの濃い部分７３０と概して同じ位置にあり、ほとんど同じ形状である。しかしながら、中間スクリーン７１８における濃い部分７３０の形状にはある重要な相違がある。中間スクリーン７１８上の１次スクリーンＳ₂７１４の影響は、これらの形状の変化において認識可能である。例えば、１次スクリーンＳ₂７１４が１次スクリーンＳ₁７１０におけるグレー部分７３８に対応するグリッド又はドット位置において濃い部分７３０を有する地点において、中間スクリーンは、濃い部分７３０に湾曲部又は歪みを有する。Ｓ₂７１４の影響は、中間スクリーン７１８のグレー領域７４２においても明白である。グレー領域は、１次セルＳ₂７１４の濃い部分７３０が１次スクリーンＳ₁７１０の明るい部分と混和されるところに生じる。上述したような機械に依存しない色空間における基準スクリーン間の混和によって、該色空間内の各固有の色に対応する固有パターンが生成される。色が暗度（シェード）ごとに変化すると、各暗度に対応して新しいパターンが作成される。連続する虹色又はカラースイープはシフトパターンの連続体に変換される。
【００３５】
図８を参照すると、オリジナルの基準スクリーンＳ₀〜Ｓ₆が連続可変スクリーニングツール８１０の残りに対して示される。連続可変スクリーニングツール８１０は、上記の混和方程式で生成された計算されたスクリーンの小さなサンプル集合によって表示される。混和されたスクリーン８１４はほとんど色Ｐと同じ位置にあるａ^*ｂ^*平面に配置される（図４参照）。したがって、混和されたスクリーン８１４は、図６及び図７の混和されたスクリーン６２０、７２６とほとんど同じである。
【００３６】
上述されたシステムが色相及び彩度の関数としてスクリーンを変化させる一方で、連続可変スクリーニングツールが他の色記述パラメータの関数である場合がある。その選択は、そこで処理を行なうことを選択する色空間を記述するパラメータによってのみ限定される。
【００３７】
好都合なスクリーン寸法であれば何れも使用することができる。例えば、１０ドット×１０ドット、１２ドット×１２ドット、及び１６ドット×１６ドットの寸法のスクリーンを含むスクリーンが一般的である。セル寸法は、空間的及びグレーレベル解像度の通常の理由に対し選択される。
【００３８】
動作において、例えば、画像変換ステップ３１８の間に、１つのカラー画像は一般（ジェネリック）スクリーンのアレイで重ねられるものと考えることができる。これはカラー画像の各画素をスクリーン内の特定のドット位置に効果的に割り当てる。例えば、ある画素はドット又はグリッド位置（３，２）に割り当てられる。他の画素は（スクリーンのサイズに応じて）利用できるドット位置のすべてに対しドット位置（９，９）等が割り当てられる。各画素は分析され、基準スクリーンの１つ、又は（例えば、ステップ３１４においてその画素に対する）基準スクリーンの補間又は混和から計算されるスクリーンに対応付けられる。例えば、上記の方程式（１）及び方程式（５）は、画素によって記述された色相及び彩度に基づいて画素に対するスクリーンを計算するために使用される。画素値、例えば、画素の明度又は輝度は、画素に割り当てられたドット位置に対応するしきい値と比較される。画素値が低い（又は、システムによっては高い）と、しきい値のマークは媒体上に置かれる。もちろん媒体は画像記憶装置又は画像レンダリング媒体でもよい。例えば、マーク又はビットが電子記憶装置にセット可能であったり、ドットが用紙に印刷可能であったり、又は、画素位置がモノクロのモニタに濃く（もしくは明るく）映ったりする可能性がある。当然、計算されたスクリーン全体を生成する必要はない。問題のある画素に割り当てられるドット位置に対応付けられるしきい値を計算することが必要であるにすぎない。例えば、画素がドット位置（３，２）に割り当てられると、方程式（１）及び（５）を用いてドット位置（３，２）に対するしきい値を計算することが必要なだけである。あるいはまた、スクリーン全体を他の同様の画素で使用するために計算且つ記憶することもできる。
【００３９】
実際、かなり多数の実施が可能である。実施はメモリ集約的、連続スクリーニングツール前計算、ルックアップテーブル生成、及び記憶スキームから、フライスクリーン計算技術上の計算集約的までの範囲がある。画像プロセッサはアナログ及び（又は）ディジタルコンピュータによる実施からファジィ論理又はニューラルネットワークによる実施までの範囲にわたる可能性がある。
【００４０】
図９を参照すると、好ましくは、実施の形態がフライスクリーン上で混和法を用いる場合、混和は一度に１つのドット位置で行なわれる。例えば、画素アドレスカウンタ９１４は１つの画素に対して１つの画像アドレスを生成する。スクリーンアドレス生成器９１８は画像アドレスを受け取り、モジュラーアルゴリズムを用いてそれをスクリーンドット位置５１０と関連させる。例えば、走査線内の走査線番号及び画素位置を用いて、画素が例えば、スクリーンドット位置（７，１３）に関連していることを決定する。必要ならば、色変換器９２２を用いて、利用できる画素値から好都合な画素値を決定する。例えば、画素アドレスカウンタ９１４によってアドレスされた画素のａ^*ｂ^*値は、さらに好都合な色相及び彩度値に変換される。一組の１次スクリーン９２６がアクセスされる。方程式（１）を参照して述べられるように、画素の色相値を用いて混和のための１次スクリーン９２６から２つを選択する。さらに、スクリーンアドレス生成器９１８によって生成されたスクリーンドット位置は、選択されたスクリーンから適切なスクリーンしきい値を選択するために用いられる。例えば、Ｓ_i及びＳ_jの双方からのドット位置（７，１３）のしきい値が、第１のブレンダ（混和器）９３０において混和のために選択される。図９において、それらしきい値はｖ_i及びｖ_jとして示される。方程式（２）を参照して述べられるように、画素の色相値をさらに第１のブレンダ９３０によって用いることにより、選択されたスクリーンのそれぞれに対し重み係数を計算する。スクリーンドット位置は、ニュートラルスクリーン９３４から適切なスクリーンしきい値を選択するために使用される。例えば、Ｓ₀の位置（７，１３）のスクリーンしきい値が混和のために選択される。図９において、そのしきい値はｖ₀として示される。中間的に混和されたしきい値は第１のブレンダ９３０から第２のブレンダ９３８に送られる。方程式（５）を参照して述べられるように、画素の彩度値は第２のブレンダ９３８によって用いることにより、中間しきい値及びニュートラルスクリーンＳ₀しきい値に対し重み係数を計算する。第２のブレンダの出力は最終連続スクリーニングツールしきい値である。図９において、最終の連続スクリーニングツールしきい値はｖで示される。画素輝度値Ｌ^*はコンパレータ９４２において最終の連続スクリーニングツールしきい値と比較される。コンパレータ９４２の出力は２進出力である。この２進出力は、マークが画素の変換として生成されるべきか否かを指示する。この手順は画像の画素ごとに繰り返される。
【００４１】
図１０を参照すると、図３のカラー画像の単一着色剤によるバージョンを生成する方法３１０は、図１を参照して述べられたアフリカのカラー地図（図示せず）を変換する（ステップ３１８）ために用いられる。アフリカのカラー地図は、アフリカのテクスチャ化白黒地図１０１０として表示される（ステップ３２２）。従来技術によるアフリカの白黒地図１１０とは異なり、アフリカのテクスチャ化地図１０１０では、西サハラ１０１４はモロッコ１０１８と明確に区別できる。さらに、赤道ギニア１０２２はその隣のガボン１０２６とは明らかに別個のものである。なおまた、ソマリア１０３０とケニア１０３４はそれぞれ本来の緑色及びピンク色として相互に区別されるようにテクスチャで表示される。同様に、ザンビア１０４２とジンバブウェ１０４６は別々の国として適切に表示される。
【００４２】
図１１を参照すると、図２に示された円グラフ２１０において主要色を明瞭に変換できなかった従来技術の画像プロセッサとは異なり、テクスチャ化白黒の円グラフ１１１０において、赤で表示された第１の部分円１１１４と、緑色で表示された第２の部分円１１１８は明確に区別されたパターンで表示される。さらに、従来技術の円グラフ２１０で認識できなかった本来は黄色の部分円１１２２は第３のパターンで表示されて明確に認識できる。
【００４３】
図１２を参照すると、マルチカラー画像をテクスチャ化された単一着色剤によるバージョンに変換するように動作する画像プロセッサ１２１０は、連続可変スクリーニングツール生成器１２１４を有する。連続可変スクリーニングツール生成器１２１４はマルチカラー画像における色相ごとに異なるスクリーンテクスチャを生成するように動作する。例えば、連続可変スクリーニングツール生成器１２１４はスクリーン生成ステップ３１０の間に動作する。好ましくは、連続可変スクリーニングツール生成器１２１４は色相に関連のあるテクスチャを生成することによって、同様の色相が同様のテクスチャにマッピングされる。連続可変スクリーニングツール生成器は広範囲の方法において実施される。ある連続可変スクリーニングツール生成器は、基準スクリーン記憶装置１２１８とスクリーンブレンダ１２２２を有する。基準スクリーン記憶装置１２１８は好都合なパターン記憶機構のいずれでもよい。アナログシステムにおいて、基準スクリーン記憶装置１２１８は例えば、複数のテストパターン生成回路である。各テストパターン生成回路は、異なるパターンを生成するように構成される。ディジタルシステムでは、基準スクリーン記憶装置１２１８は一般に、マイクロプロセッサ又はコンピュータメモリである。しかしながら、他の実施の形態も可能である。例えば、基準スクリーン記憶装置１２１８は、ハードディスク又はＣＤ−ＲＯＭ等の回転媒体であってもよい。さらに、基準スクリーンは、例えば、コンピュータネットワーク等の通信リンクにわたって記憶且つ検索されることもある。上記したように、スクリーンブレンダ１２２２を広範囲の方法において実施してもよいことは当業者によって直ちに理解されるものである。アナログシステムにおいて、スクリーンブレンダ１２２２は例えば、複数の増幅器及び加算回路から構成される。増幅器のゲインは、混和中のテストパターン生成回路の寄与を変化させるように適切な重み係数に従って変化される。加算回路はこのように修正されたテストパターン信号を組み合わせて混和されたスクリーニング信号を生成する。ディジタルシステムでは、上記した混和方程式はソフトウェアモジュールにおいて実施される。マイクロプロセッサ、ディジタル信号プロセッサ、又はその他の計算装置はモジュールを実行してカラー画素を観察し、適切な基準スクリーン選択する。さらにまた、適切な重み係数は計算され、選択された基準スクリーンに適用される。その他の実施において、特定用途向け集積回路又はプログラム可能ゲートアレイを、基準スクリーン記憶装置１２１８及びスクリーンブレンダ１２２２の各機能のあるもの又はすべてを実行するために開発又は構成される。あるいはまた、ニューラルネットワークを、色画素入力刺激作用に応答して白黒スクリーンパターンを生成するように学習させる。
【００４４】
例示の画像プロセッサ１２１０は、画像変換器１２２６、マーカー１２３０、及びプリントエンジン１２３４をさらに有する。画像変換器は画像変換ステップ３１８を実行するように動作する。画像変換器１２２６は画像１２３８を受け取り、該画像を構成する画素を検査する。必要ならば、画像変換器１２２６はまず、画像を連続スクリーニングツールと互換性がある色空間に変換する。例えば、画像変換器はＲＧＢ色空間からの画像をＣＩＥＬＡＢ色空間に変換する。画像変換器１２２６は、画素からの画素値と同様に画像内の画素の位置を用いて連続スクリーニングツール内の適切なスクリーン及びドット位置をアドレスする。画像変換器１２２６は連続スクリーニングツール生成器１２１４と伝達してアドレスされたドット位置からのしきい値を検索する。例えば、画像変換器１２２６は画素からの色相角度値を用いてスクリーンをアドレスし、画像内の画素位置を用いてドット位置をアドレスする。画像変換器１２２６は検索されたしきい値を画素からの画素値と比較して、マークをその画素に対して配置すべきか否かを決定する。例えば、画像変換器は画素の明度を検索されたしきい値と比較する。画像変換器１２２６は画像内の画素ごとにこの処理を繰り返して行ない、テクスチャ形式のカラー情報を保存する画像の単一着色剤によるバージョンを生成する。
【００４５】
前述の画像変換器の記述は、ディジタル実施に対して示される。しかしながら、画像変換器は、かなりの数の方法において実施可能である。例えば、画像変換器の１つのアナログ実施において、アナログ式連続可変スクリーニングツールによって生成されたスクリーン信号はコンパレータ回路の第１の入力に送られ、基準として使用される。スクリーニング信号と同期化される画像信号はコンパレータ回路の第２の入力に送られる。コンパレータ回路は、コンパレータの２つの入力上の信号間の比較に基づいてマーク信号を出力する。
【００４６】
一般に、単一着色剤による画像のバージョンはマーカー１２３０に送られる。マーカー１２３０はプリントエンジンコントローラである。マーカー１２３０は、マーク信号をプリントエンジン１２３４へ送るためのベースとして単一着色剤による画像のバージョンを用いる。一般には、マーカー１２３０は、特種なプリントエンジン１２３４と連絡するとともにそれを制御するように特に適応されている。
【００４７】
プリントエンジン１２３４は何れの画像表示装置であってもよい。好ましくは、プリントエンジン１２３４は、例えば白黒電子写真プリンタ等の単一着色剤による画像表示装置である。電子写真プリンタが、例えば、ヒューザ、現像剤、及び画像形成部材を含むことは当業者には周知である。代替として、プリントエンジン１２３４は、例えば、インクジェットプリンタ、陰極線管（ＣＲＴ）、モノクロのモニタ、レーザープリンタ等のその他の画像表示装置を含むものでもよい。
【００４８】
ある実施において、連続可変スクリーニングツール生成器１２１４、画像変換器１２２６、及びマーカー１２３０の各機能は組み合わされて他の装置によって実行される。図１２に示された構成は単なる例示であり、本発明を限定することを意味するものではない。例えば、上述のように、あるアナログ式実施形態において、コンパレータは画像変換器及びマーカーの各機能の大部分を提供する。
【００４９】
本発明を特定の実施の形態について述べてきた。修正及び変更は、本明細書を読んで理解することにより見出される。例えば、ＣＩＥＬＡＢ色空間以外の色空間を用いて本発明を実施することができる。使用する基準スクリーンの数を多くしたり少なくしてもよい。他の基準スクリーンパターンを使用することができる。基準スクリーンを色空間の外部エッジの周囲に分散する必要はない。混和又は補間は色相角度及び彩度以外のパラメータに基づくものでもよい。他の多くの画像プロセッサの実施が、連続可変スクリーニングツールを用いて色画像の単一着色剤によるバージョンを生成するために想定される。ハードウェア、ソフトウェア、ニューラルネットワーク、特定用途向け集積回路、プログラム可能ゲートアレイ及び他の技術のホストは、画像プロセッサのバージョンを実施するために使用できる。このようなすべての修正及び変更を添付の請求項又はその均等物の範囲内に含まれる限りにおいて含むことが意図される。
【００５０】
【発明の効果】
本発明は上記のように構成されているので、カラー画像に存在する情報をより多く保存するようにしてカラー画像の白黒表示を可能にするとともに、テクスチャにおける平滑又はわずかな遷移と同じ程度に、色における平滑又はわずかな遷移を正確に描画することを可能にする。
【図面の簡単な説明】
【図１】従来の画像プロセッサによる従来の方法を使用することによって表示された、カラー地図の白黒バージョンを示す図である。
【図２】従来の画像プロセッサによる従来の方法を使用することによって表示された、カラー円グラフの白黒バージョンを示す図である。
【図３】マルチカラー画像の単一着色剤バージョンにおけるカラー情報を保存する方法の概要を示したフローチャートである。
【図４】図３の方法を実行するためにある実施の形態において使用される基準スクリーンを示す図であり、基準セルが色空間に点在且つ分散されて基準スクリーン及び色空間の間の割り当て関係を示す。
【図５】図４の基準スクリーンの一部の数値表現を示す図である。
【図６】図５の基準スクリーン上の一部に基づく計算された混和スクリーンの中間及び最終バージョンの数値表現を示す図である。
【図７】図６の混和スクリーンの計算を図形式で示す図である。
【図８】図４の色空間及び１組の計算された混和スクリーンに対して図４の基準スクリーンを示す図である。
【図９】図３の方法の１つの実施の形態における処理フローを示すブロック図である。
【図１０】図３に概略図示された方法によって表示されたカラー地図の白黒バージョンを示す図である。
【図１１】図３に概略図示された方法によって表示されたカラー円グラフの白黒バージョンを示す図である。
【図１２】図３の方法を実行するように動作する画像プロセッサのブロック図である。

Claims

輝度、色相及び彩度で定まる複数着色剤色空間で表現された画像を単一着色剤色空間で表示するための画像表示方法であって、
複数着色剤色空間の各色相及び彩度に対応するテクスチャを付与するように動作する連続可変スクリーニングツールを生成し、
前記連続可変スクリーニングツールに基づいて画像の複数着色剤による表現を変換すること、を含み、
前記輝度、色相及び彩度で定まる複数着色剤色空間における色相及び彩度が０である位置に対応付けられるニュートラルスクリーンが予め定められ、
複数着色剤色空間からの複数の色相に対応付けられる複数の１次スクリーンが予め定められ、
前記連続可変スクリーニングツールを生成するステップは、
以下の方程式、即ち、
Screen hue(Φ)＝(1-α)*S_k+α*S_k+1
ここで、Φは変換される画素の色相角度であり、ｋは１次スクリーンの１つを示す指標であり、ｋ＋１は、Φ_k＜Φ＜Φ_k+1であるような別の１次スクリーンを示し、Φ_k及びΦ_k+1は１次スクリーンＳ_k及びＳ_k+1にそれぞれ対応付けられる色相角度であり、αは、α＝（Φ−Φ_k）／（Φ_k+1−Φ_k）であるように設定される、
を用いて中間スクリーンscreen hue（ψ）を生成し、
以下の方程式、即ち、
Screen(Φ,σ)＝(1-w(σ))*S₀＋w(σ)*Screen hue(Φ)
ここで、Ｓ₀はニュートラルスクリーンであり、w(σ)は０と１の間の値を有する彩度σの関数である、
を用いて前記連続可変スクリーニングツールとして混和スクリーンscreen（Φ、σ）を生成するステップと、
を含むことを特徴とする画像表示方法。
輝度、色相及び彩度で定まる複数着色剤色空間で表現された画像を単一着色剤色空間で表示するための画像表示装置であって、
複数着色剤色空間の各色相及び彩度に対応するテクスチャを付与するように動作する連続可変スクリーニングツールを生成する生成手段と、
前記連続可変スクリーニングツールに基づいて画像の複数着色剤による表現を変換する変換手段と、
を含み、
前記輝度、色相及び彩度で定まる複数着色剤色空間における色相及び彩度が０である位置に対応付けられるニュートラルスクリーンが予め定められ、
複数着色剤色空間からの複数の色相に対応付けられる複数の１次スクリーンが予め定められ、
前記生成手段は、
以下の方程式、即ち、
Screen hue(Φ)＝(1-α)*S_k+α*S_k+1
ここで、Φは変換される画素の色相角度であり、ｋは１次スクリーンの１つを示す指標であり、ｋ＋１は、Φ_k＜Φ＜Φ_k+1であるような別の１次スクリーンを示し、Φ_k及びΦ_k+1は１次スクリーンＳ_k及びＳ_k+1にそれぞれ対応付けられる色相角度であり、αは、α＝（Φ−Φ_k）／（Φ_k+1−Φ_k）であるように設定される、
を用いて中間スクリーンscreen hue（ψ）を生成し、
以下の方程式、即ち、
Screen(Φ,σ)＝(1-w(σ))*S₀＋w(σ)*Screen hue(Φ)
ここで、Ｓ₀はニュートラルスクリーンであり、w(σ)は０と１の間の値を有する彩度σの関数である、
を用いて前記連続可変スクリーニングツールとして混和スクリーンscreen（Φ、σ）を生成する
ことを特徴とする画像表示装置。