JPH05268469A - 画像処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 高品質の多重生成カラー画像複製を生成する
方法を提供する。 【構成】 メモリを有するデータ処理システムにより実
行され、メモリに保存されるとともにカラー組成を有す
る多重画素のカラーをカラー集合へ分類し、各カラー集
合の平均的カラーを決定し、複数の所定の目的カラーか
ら各カラー集合に対して目的カラーを選択し、選択され
た目的カラーは集合の平均的カラーに最も近い所定の目
的カラーとされ、メモリに保存された画像の各画素のカ
ラーを画素を有する集合から選択された目的カラーへリ
マップする画像処理方法。この方法はカラーファクシミ
リ装置、カラー写真複写機等の多重カラー画像複写機に
利用できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、多重生成カラー画像複
製にともなう誤差をなくすカラー画像処理方法およびそ
の装置に関し、特に、カラーファクシミリ装置やカラー
写真複写機等のカラー複製装置における多重生成カラー
画像複製誤差をなくす画像処理方法およびその装置に関
する。

【０００２】

【従来の技術】米国特許第４, ９７４, ０７１号ではカ
ラー画像データを符号化する装置が開示されている。さ
らに米国特許第４, ９４１, ０３８号はカラー画像処理
方法について開示している。

【０００３】図１は従来の画像複製装置を示す。この装
置は複製される画像を入力する画像入力装置１と、前記
の入力画像に対応する画像を出力する画像出力装置７と
から構成される。この装置の機能は、画像入力装置１に
より入力された画像にできるだけ近い画像複製を出力す
ることである。

【０００４】画像を複製する場合（例えば、オリジナル
文書上に表示された画像の写真複写をとる場合）、この
画像をまず複製装置へ入力する必要がある。この入力機
能は、通常、標準的な画像入力装置１を用いて実行され
る。画像入力装置についてはさまざまなタイプのものが
公知である。例えば、画像は（写真複写装置と同様に）
スキャナーを用いて入力するか、またはオペレータがＣ
ＲＴ（ブラウン菅）上で組み立てることにより、公知の
原理にしたがってＣＲＴから入力することができる。

【０００５】入力された後、画像（つまり、画像を表す
データ）は画像バッファ３へ保存される。画像バッファ
は通常、ＲＡＭ（ランダムアクセスメモリ）等の書き込
み可能記憶装置である。保存される画像がカラー画像で
あれば、画像入力装置１によりＲＧＢ（赤、緑、青）値
が生成され、画像表現として画像バッファ３に保存され
る。または、画像入力装置１は、画像バッファ３に保存
される画像を表すＬ＊ａ＊ｂ（明度、赤緑軸、黄青軸）
カラー空間座標を生成することができる。あるいは、画
像入力装置１によって生成されたＲＧＢ値をＬ＊ａ＊ｂ
カラー空間座標へ変換し、さらにその結果得られるＬ＊
ａ＊ｂカラー空間座標を画像表現として画像バッファ３
に保存することができる。

【０００６】ＲＧＢ値およびＬ＊ａ＊ｂカラー空間座標
を用いたカラー画像表示は広く公知である。これは、論
文「複製画像の外観評価にもとづくデジタルカラー複製
の最適化」（Ｐ．ライハネン著、ＳＩＤ会報第３０巻、
３号、１８３乃至１９０ページ、１９８９年刊）や、
「色彩科学の原理に基づくカラー複製理論」（「印刷科
学および技術における進歩（１９８７年６月開催の会
議）」所載、パンテックプレス、ロンドン、１９８８年
刊）に示される通りであり、引用したこれらの開示内容
はすべて本明細書の一部として援用される。ＲＧＢ値と
Ｌ＊ａ＊ｂカラー空間座標との変換についても広く公知
である。

【０００７】画像バッファ３に画像を保存した後、画像
はカラー補正回路５によるカラー補正処理にかけられ
る。カラー補正回路５は通常、画像バッファ３に保存さ
れた画像データを、画像出力装置７が画像入力装置１か
ら画像バッファ３へ保存された画像に忠実な複製画像を
出力できる形式へ変換する較正装置の形態をとる。例え
ば、カラー補正回路は、ＲＧＢ値またはＬ＊ａ＊ｂカラ
ー空間座標値の形式で画像バッファ３から出力された画
像データを、画像出力装置７で利用可能なＣＹＭ（シア
ン、黄、マゼンタ）値へ変換する装置でもよい。

【０００８】図１に図示される画像複製装置等の装置に
おいて、画像入力装置１により入力された画像のカラー
特性と画像出力装置７により出力された複製画像のカラ
ー特性との間にはしばしば差が存在する。Ｌ＊ａ＊ｂカ
ラー空間は知覚的に均等であるため（例、Ｌ＊ａ＊ｂカ
ラー空間の一単位の差によって分離された２つの「緑」
は、Ｌ＊ａ＊ｂカラー空間内の同一距離によって分離さ
れた２つの「赤」と異なって見える）、このようなカラ
ー誤差は通常、Ｌ＊ａ＊ｂカラー空間で計測される。Ｌ
＊ａ＊ｂカラー空間では、Ｌ＊が明度を、ａ＊が赤緑軸
を、ｂ＊軸が黄青軸をそれぞれ示す。Ｌ＊ａ＊ｂカラー
空間におけるカラー画像の表示例が図２に示される。図
２から理解されるように、画像内に含まれる色は、画像
のカラー全域と呼ばれる確認容量１００以内に存在す
る。

【０００９】

【発明が解決しようとする課題】図２によれば、理想的
な条件下では（ノイズの少ないカラーが互いに隣接して
いる場合等）１または２Ｌ＊ａ＊ｂ単位ほどの小さな色
の差が識別可能であるということがわかる。しかしなが
ら、複製される原画像とこの画像の複製画像（画像の写
真複写複製等）との間ではもっと大きな誤差が許容され
得る。例えば、写真技術を利用して不透明な原本からと
った不透明な複写では、標準的なカラー検査装置で求め
られた色の集合に対して平均を求めた場合、通常、約１
５Ｌ＊ａ＊ｂ単位のＲＭＳ（根二乗平均）カラー誤差を
有する。ゼログラフィックデジタル複写機は公知のよう
にさらに性能がすぐれている。例えば、さまざまの型の
ゼログラフィックデジタル複写機では、７乃至１２Ｌ＊
ａ＊ｂ単位の範囲でカラー誤差が存在しないことが公知
である。

【００１０】しかしながら、多重生成複写の場合（つま
り、原本としてコピーを用いて複写する場合）では、通
常、カラー誤差は複写生成のたびに大きくなる。たとえ
ば、ゼログラフィックデジタル複写機の場合、原本と第
三生成コピー（すなわち、原本のコピーのコピーをさら
にコピーしたもの）とのあいだのＲＭＳ誤差は２５乃至
３０Ｌ＊ａ＊ｂ単位であり、これはＬ＊ａ＊ｂカラー空
間の有効領域（約１００Ｌ＊ａ＊ｂ単位）の一辺から他
辺までの距離における端数部分としては極めて大きい。
このため、第三生成コピーは通常、複製画像として利用
できない。

【００１１】白黒画像複製装置がカラー画像複製装置に
対して有する大きな利点は、白黒画像複製装置ならば複
製の複製を高品質に（すなわち、コピーのコピーを高品
質に）とることができるという点である。白黒画像複製
装置では（灰色の原本ではなく）コントラストがはっき
りした白黒原本から高品質の多重生成コピーをとること
ができる。これはそのような白黒原本の画像ならば量子
化が容易なためである。それにもかかわらず、カラー原
本を量子化するのは困難なため、カラー画像複製装置に
よって生成された多重生成画像または多重生成コピー
は、白黒画像複製装置で生成した多重生成画像と比較す
ると質が低い（すなわち、誤差が多い）。

【００１２】

【課題を解決するための手段】本発明は上記の事情を鑑
みてなされたもので、本発明の一態様によれば高品質の
多重生成カラー画像複製を生成可能とする方法及び装置
を提供するものである。

【００１３】本発明の他の態様によれば、カラースイー
プを有する画像を正確に複製することができるととも
に、輪郭やぎざぎざのエッジの複製等の望ましくない影
響を避けることが可能な方法及び装置が提供される。

【００１４】本発明のさらなる特徴および利点は以下の
説明において部分的に言及され、部分的にはその説明か
ら明らかとなるもので、また、本発明を実施することに
より理解されるものである。本発明の特徴および利点は
請求項で特に指摘された手段および組合せにより実現
し、達成することができる。

【００１５】ここで具体化され、広範囲にわたって説明
されるように、メモリを有するデータ処理システムによ
り実行される本発明に係る画像処理方法は、前記メモリ
に保存されカラー組成を有する多重画素画像のカラーを
カラー集合へ分類し、各カラー集合の平均的カラーを決
定し、カラー集合ごとに複数の所定の目的カラーより目
的カラーを選択し、前記選択された目的カラーはその集
合の平均カラーに最も近い所定の目的カラーとされ、メ
モリに保存された画像の各画素のカラーを画素を有する
集合に対して選択された目的カラーへリマップする工程
を含んでいる。

【００１６】メモリを有するデータ処理システムにより
実行される本発明の他の画像処理方法では、メモリに保
存されカラー組成を有する多重画素のカラーをカラー集
合へ分類し、各カラー集合の平均的カラーを決定し、各
カラー集合ごとに複数の所定の目的カラーより目的カラ
ーを選択し、選択された目的カラーは集合の平均的カラ
ーに最も近い所定の目的カラーとされ、各集合ごとに集
合の平均的カラーとその集合に対して選択された目的カ
ラーとのカラーの差を決定し、一つの集合の平均的カラ
ーを有するメモリに保存された画像の各画素のカラーを
集合に対して選択された目的カラーへリマップし、一集
合のカラーがその集合の平均的カラー以外のものである
メモリに保存された画像の各画素のカラーを、集合の平
均的カラーと集合に対して選択された目的カラーとの前
記色差と、その他のカラー集合に対して決定された色差
とによって決定されたカラーへリマップする工程を含ん
でいる。

【００１７】本発明にしたがって他の画像処理方法を提
供するため上述の画像処理方法の要素を組み合わせるこ
とができる。他の画像処理方法では、複製する画像の非
境界部分からの画素を前者の画像処理方法で利用される
原理にしたがってリマップし、複製する画像の境界部分
からの画素を後者の画像処理方法で利用される原理にし
たがってリマップする。

【００１８】上記方法のほかに、本発明はこのような方
法を実行する装置も含んでいる。

【００１９】

【実施例】図３は本発明の第一実施例に係る画像処理装
置を示す。図３の装置は図１に示した従来の装置に類似
しているが、操作によって画像バッファ３へ連結される
量子化型リマッピングプロセッサ９から構成される点で
異なる。この量子化型リマッピングプロセッサ９はメモ
リ（図示せず）に保存されたソフトウェアに従って作動
する。つまり、量子化型リマッピングプロセッサ９は保
存されたソフトウェアの命令を実行することで作動す
る。

【００２０】本明細書全体で用いられる「リマッピン
グ」という用語は画像のカラーまたは画素を変形させる
ことを意味する。したがって、画素をリマッピングする
ことで前記画素のカラー座標が修正される（例えば、画
像バッファ３の画素に対して保存されたカラー座標が変
更される）。一方、画像をリマッピングすることで、画
像の少なくとも一つの画素が必然的にリマッピングされ
る。

【００２１】図１に示される従来のカラー画像処理装置
に比べると、図３に示す装置はさらに改良された多重生
成カラー画像複製を提供することができる。量子化型リ
マッピングプロセッサ９により、カラー補正回路５が画
像を受け取る前にバッファに保存された画像をリマップ
することができる。この方法によりカラー誤差を低減す
ることができ、原画像と多重生成画像との整合性をより
近いものとすることができる。

【００２２】図３によれば、量子化型リマッピングプロ
セッサ９は画像バッファ３に保存された画像のカラーを
リマップするよう設計されており、このため画像は多重
生成のコピーによって正確に複製できる形式へ変換され
ることになる。作動中に、量子化型リマッピングプロセ
ッサ９は画像バッファに保存された画像を分析し、この
分析に基づいて保存された画像の各カラーをメモリ
（例、リマッピングプロセッサ９に含まれたＲＡＭまた
はＲＯＭ）に保存された目的カラーテーブルから選択さ
れた目的カラーへリマップする。

【００２３】１次元のカラー空間を概略的に表示した図
５に示されるように、選択された各目的カラーはカラー
空間の対応する領域内に配置される。例えば、図５で
は、目的カラーＡは領域Ａに配置され、目的カラーＢは
領域Ｂに配置される。量子化型リマッピングプロセッサ
９は画像バッファ３に保存された画像の各画素のカラー
を分析し、カラーリマッピング機能を果たす。カラーリ
マッピング機能により、画像バッファに保存された各画
素のカラーが必然的に画素のカラーを有する領域内に配
置された目的カラーへリマッピングされることとにな
る。このようにして、画像バッファ３に保存された原画
像が画像バッファ内でメモリに保存された目的カラーテ
ーブルからの目的カラーで完全に構成された画像表示に
よって置換されるように、画像バッファ３に保存された
画像のカラーはすべてリマップされる。または、さらに
別の画像バッファが用いられるなら、その画像バッファ
にリマップされた画像を保存することができ、画像バッ
ファ３に保存された原画像は置換する必要がない。

【００２４】図３に示した装置の機能を示すフローチャ
ートが図４に図示される。図４によれば、リマッピング
プロセッサは画像バッファ３に保存された画像の各画素
のカラーを決定し（ステップＳ１）、さらに各画素のカ
ラーが属する図５に図示した領域のようなカラー空間に
おける領域を決定する（ステップＳ２）。続いて保存さ
れた画像の各画素のカラーは量子化型リマッピングプロ
セッサ９により対応する目的カラーへ、すなわち、画素
のカラーを有するカラー領域に関連する目的カラーにリ
マップされる（ステップＳ３）。その後、画像バッファ
３からリマップされた画像はカラー補正回路５へ出力さ
れ、そこでカラー補正手続きにかけられる（ステップＳ
４）。

【００２５】図３の装置が信頼性の高い誤差のない多重
生成複製画像を生成するためには、リマッピングを実行
するために用いられるカラー領域（例、図５の領域Ａお
よびＢ）は、どの単独生成複製画像においても境界に交
差部分が生じないだけの大きさが必要である。前記領域
が狭すぎる場合、境界の交差部分が生じる可能性、すな
わち、領域Ａに対する目的カラーへリマップされたカラ
ーが領域Ｂからのカラーとして印刷される場合がある。

【００２６】図３に示される装置では、各領域の境界と
前記領域の目的カラーとの距離が、複写工程または複製
工程のＲＭＳ誤差（つまり、固有誤差）の２倍であれ
ば、境界交差率は満足できる程度まで低くなるものと仮
定する。したがって、隣接する目的カラーのあいだの距
離は複製工程の固有誤差の少なくとも４倍でなければな
らない。例えば、７Ｌ＊ａ＊ｂ単位の固有誤差を有する
システムでは、目的カラー同士の距離は２８Ｌ＊ａ＊ｂ
単位となるように選択するか、またはシステムによって
実行される複製工程の固有誤差の４倍とする。図６に示
されるように、この幅（つまり２８Ｌ＊ａ＊ｂ単位）の
ほぼ４つの領域を３次元のカラー空間のそれぞれにはめ
こみ、ほぼ６４通り（つまり４³ 通り）の個々の目的カ
ラーを生成することができる。

【００２７】他方、図７に示されるように、２８Ｌ＊ａ
＊ｂ単位よりも狭い幅の領域が用いられる場合（例え
ば、外側の２つの領域の幅が１４Ｌ＊ａ＊ｂ単位であ
り、内側の３つの領域の幅が２８Ｌ＊ａ＊ｂ単位である
場合）、５つのカラー領域を３次元のカラー空間のそれ
ぞれへはめこむこともできる。４つではなく５つの領域
が３次元のカラー空間のそれぞれへはめこまれた場合、
個々の目的カラーの可能性は約６４通りから約１２５通
り（つまり、５³ 通り）へ増加する。

【００２８】図６および図７のカラー領域はそれぞれ、
所定の目的カラーの単純立方格子から選択された目的カ
ラーから構成される。しかしながら、単純立方格子を用
いても利用可能な目的カラーを表現するのには不十分で
ある。というのは、立方格子のコーナの目的カラーは格
子の辺よりも離れている（つまり、立方格子のコーナは
立方格子の隣接するコーナ間の距離の約１．７３２倍の
距離で離間されている）からである。したがって、体心
立方格子（つまり、格子の対角線の中心に目的カラーが
追加された立方格子）を用いて利用可能な目的カラーを
表し、これによって単純立方格子にともなう不十分さを
避けるのが好ましい。単純立方格子のかわりに体心立方
格子を利用することによって、個々の目的カラーの可能
性は約１７９通り（つまり、１２５通り＋６４通り）に
増え、また、目的カラー同士の最短距離はわずか１３％
ほどだけ短くなる。

【００２９】図３に示した装置は、複製物のそれぞれの
生成を第一の複製に確実に近似させて対応させることに
よって多重生成カラーのずれを抑制するものの、原本を
コピーまたは複製するさいに量子化誤差が発生するた
め、第一の複製自身が原本に正確に対応しているわけで
はない。いいかえれば、多重生成複製物の第一生成複製
において量子化誤差が発生するため、第一の生成複製物
は原本に正確に対応してはいない。図３の装置では、量
子化誤差のＲＭＳ値は、カラー領域のひとつのサイズの
半分まであってよい。例えば、カラー領域の幅が２８Ｌ
＊ａ＊ｂ単位であるシステムまたは装置においては量子
化誤差のＲＭＳ値は１４Ｌ＊ａ＊ｂ単位であってよい。

【００３０】全体的な第一生成複製誤差は量子化工程に
関する現象および固有ノイズが原因となっている。これ
ら２つの無関係な誤差を組み合わせるために平方和の平
方根の法則を用いると、２８Ｌ＊ａ＊ｂ単位の領域幅が
用いられるシステムまたは装置に対する全体的な第一生
成複製ＲＭＳ誤差は、約１６Ｌ＊ａ＊ｂ単位である（つ
まり、通常、写真焼き付け工程における次数に近い）。
このくらいの誤差ならば広範囲なクラスのアプリケーシ
ョンに対して適当である。

【００３１】しかしながら、本発明の第一実施例で採用
された手法（つまり、図３に示される実施例）は、完全
に満足すべきものではない。というのも、原画像のカラ
ーは一つのカラー領域境界付近に存在する場合があるか
らである。例えば、図８に示されるような色別の棒グラ
フから構成される原画像では、各色別棒は一つのカラー
領域境界付近に存在するカラーを有する。

【００３２】複製される原本文書画像および原本文書の
画像を複製するために用いられる走査工程が不完全なた
めに、原画像の各純カラーパッチ（例、図８に示される
各棒の色）は実際には膨大なカラー空間へ分散される場
合がある。例えば、図８に示す棒グラフに含まれる赤色
の棒は観察者に対して赤色の純パッチとして見ることで
き、また前記赤色の棒は実際にいくらかの赤色の陰を有
する。さらに、このような赤色の陰がカラー領域の境界
に接近している場合には、これらの陰を（図６の領域Ａ
のような）一方のカラー領域から（図６の領域Ｂのよう
な）他方のカラー領域へ延ばすことができる。言い換え
れば、赤色の棒のカラー範囲をカラー領域境界と交差さ
せることができる。赤色の棒のカラー範囲がカラー領域
境界と交差する場合、図３に示される装置を用いて図８
の棒グラムをリマッピングすると、赤色の棒のある部分
が第一目的カラーへリマップされ、他の部分が第二目的
カラーへリマップされる。この結果、純赤色パッチとし
て現れるのではなく、図８に示した棒グラフの赤色の棒
のカラーは「分解」されてしまうか、または個々のカラ
ー境界を有するカラーへ細分される。このような結果は
不適当である。したがって、図１に示される従来の装置
を向上させたものであるにしても図３に示された装置で
は、膨大なカラー空間に分散された純カラーパッチから
構成される原本の満足のいくコピーまたは複製が生成で
きないことは明らかである。

【００３３】図３に示される装置も、カラースイープ
（つまり、画像の一要素内での一方の色から他の色への
漸次的なスイープ）の入った画像から完全に満足のいく
複製をとることはできない。例えば、図８に示される第
一の棒が赤色でなく、底部が純グリーン色、頂部が純赤
色、中央が純グリーン色から純赤色へ段階的に変化する
色で色づけされている場合、図３に示される装置を用い
てもこの棒の複製は完全に満足のいくものとはならな
い。というのは、段階的なカラースイープを個々のカラ
ー境界を有するカラーへ細分化した輪郭が生じるためで
ある。

【００３４】図９に図示するのは、図１に示した従来の
装置によって生成された結果と本発明の実施例（図３の
第一実施例、図１０の第二実施例、図１４の第四実施例
等）によって生成された結果とを比較するグラフであ
る。従来の装置では、目的カラーを利用した量子化また
はリマッピングを実行しないため、第一生成複製のさい
に量子化誤差は発生しない。これにもかかわらず、複製
の数が増すにつれ、複製誤差も不適当なレベルまで増え
る。いいかえれば、各コピー生成ごとに、原本と従来の
複製装置により出力された画像とのあいだの差が大きく
なる。他方、本発明の実施例では、第一生成コピーまた
は複製から高品質の複製を生成することができる。ただ
し、以降のすべての多重生成複製のもととなる第一生成
コピー自身は量子化機能の性能および固有ノイズによっ
て生じた誤差を有する。

【００３５】図３に示される装置に関する分解を最小限
とするため、本発明の第一実施例に係る量子化型リマッ
ピングプロセッサ９を、図１０に示すようなヒストグラ
ム型リマッピングプロセッサ１１で置き換えることがで
きる。図３の量子化型リマッピングプロセッサ９がヒス
トグラム型リマッピングプロセッサ１１に置き換えられ
た点を除けば、図１０の装置は通常、図３の装置に対応
している。

【００３６】ヒストグラム型リマッピングプロセッサ１
１はメモリ（図示せず）に保存されたソフトウェアにし
たがって作動する。つまり、ヒストグラム型リマッピン
グプロセッサ１１は保存されたソフトウェアの命令を実
行することで作動する。ヒストグラム型リマッピングプ
ロセッサ１１の細部についてはさらに詳細に後述する。

【００３７】図３に示した本発明の実施例のように、図
１０に示した装置は複製する画像を画像バッファ３へ入
力する画像入力装置１を利用する。また、図３に示した
装置のように、図１０の装置はリマッピングプロセッサ
を用いて画像バッファ３に保存された画像をリマップす
る。しかしながら、図１０のヒストグラム型リマッピン
グプロセッサ１１は、図３の量子化型リマッピングプロ
セッサ９によって実行される画像リマッピングとは異な
る方法で画像バッファ３に保存された画像のカラーリマ
ッピングを実行する。

【００３８】図１０のヒストグラム型リマッピングプロ
セッサ１１は次のように機能する。図１１によれば、画
像が画像バッファ３に入力保存された後、ヒストグラム
型リマッピングプロセッサ１１が保存された画像の各画
素のカラー（つまり、カラー空間座標）を決定する（ス
テップＳ５）。続いて、ヒストグラム型リマッピングプ
ロセッサ１１は、画像のカラー組成を表す曲線から構成
されるカラー空間ヒストグラムを生成する（ステップＳ
６）。複製する画像のカラー特性を表すカラー空間ヒス
トグラムの一例が図１２に示される。図１２より理解さ
れるように、カラー空間ヒストグラムの水平軸線がカラ
ーを表すのに対して、垂直軸線は各カラーに対応した画
像バッファ３に保存された画像の画素数を表す。例え
ば、保存された画像の５つの画素が青の第一陰影であっ
た場合、青の第一陰影に対応する水平軸線上の点より上
のカラー組成曲線は５つの垂直単位となる。

【００３９】カラー空間ヒストグラムを生成した後、ヒ
ストグラム型リマッピングプロセッサ１１はヒストグラ
ムの極大を識別する（ステップＳ７）。次のステップＳ
８では、各極大と前記極大の各辺の最も近い最小との間
のすべてのカラーがヒストグラム型リマッピングプロセ
ッサ１１によって分類される（つまり、同一集合のカラ
ーに属するものとして指定される）。説明を簡単にする
ため、すでに定義されているようにカラーの各集合は以
下、「カラー特徴」と呼ぶ。図１２に図示されたカラー
空間ヒストグラムはこれらのカラー特徴のうち２つを含
む。

【００４０】保存された画像に関するさまざまな特徴を
決定した後、ヒストグラム型リマッピングプロセッサ１
１は各特徴の平均的カラーを決定する（ステップＳ
９）。ヒストグラム型リマッピングプロセッサ１１は、
前記特徴の画素のカラー空間座標値（ＲＧＢ値等）を合
計することでカラー空間座標値の合計値を求め、さらに
その合計値を前記特徴に関連する画素数で除すことによ
り特徴の平均的カラーを決定する。

【００４１】各特徴の平均的カラーがヒストグラム型リ
マッピングプロセッサ１１により決定されると、ヒスト
グラム型リマッピングプロセッサ１１は前記特徴の各カ
ラーを、その特徴の平均的カラーに最も近い所定の目的
カラーへリマップする（ステップＳ１０）。特に、ヒス
トグラム型リマッピングプロセッサ１１は保存された画
像の各画素のカラーを、リマッピング前に画素のカラー
が内部に含まれている前記特徴の平均的カラーに最も近
い目的カラーへリマップする。

【００４２】図３に示した本発明の第一実施例の目的カ
ラーと同様、図１０に示した装置の目的カラーはメモリ
（プロセッサ１１のメモリ等）に保存された目的カラー
テーブルから選択される。本発明のさまざまな実施例で
用いられる目的カラーは、従来の複製装置のように特定
の画像入力を最もよく表すカラーに基づくのではなく、
目的カラーを内部で利用する複製装置の精度に従ってあ
らかじめ決められている。このようにして、従来の複製
装置とは異なり、本発明のさまざまな実施例では、リマ
ッピング目的のために利用される目的カラーの値を決定
する前に複製する画像の特徴を決定する必要がない。

【００４３】ヒストグラム型リマッピングプロセッサ１
１によって実行されるリマッピング工程が図１３に概略
的に図示される。特に、図１３はヒストグラム型リマッ
ピングプロセッサ１１により実行可能なＲＢＧカラー空
間の赤および赤グリーンの２つの特徴をリマッピングす
る状態を概略的に図示したものである。図１０の装置を
利用してＬ＊ａ＊ｂカラー空間のカラー領域の特徴をリ
マップすれば、図１３に似た効果を達成することがき
る。

【００４４】図１１のフローチャートにしたがって、図
１０の装置を用いて複数の特徴をそれぞれ目的カラーへ
リマップすることができる。各特徴のカラーがリマップ
される目的カラーは、前記特徴の平均的カラーに最も近
い目的カラーテーブルからの目的カラーである。図１０
の画像バッファ３に保存された画像の目的カラーがヒス
トグラム型リマッピングプロセッサ１１によってリマッ
プされた後、画像はカラー補正回路５へ送られ（図１５
のステップＳ１１）、さらに画像出力装置７によって出
力される。

【００４５】図１０に示した装置は、純領域が低ノイズ
であり満足のいくカラー忠実度を保った単純な画像の複
製をとることができる。図１０の装置は図１および図３
に示した複製装置にともなうさまざまな問題点を解消で
きるものの、図１０の装置でとった複製物は純カラーパ
ッチ間の境界にぎざぎざのエッジ（「ジャギー」として
も知られる）を有することがある。このぎざぎざのエッ
ジは純カラーパッチ境界に配置された画素のカラー特性
が原因である。これらの画素が中間色（つまり、純カラ
ーパッチ境界に隣接する純カラーパッチのカラー同士の
間のカラー）を有するため、ヒストグラム型リマッピン
グプロセッサ１１により隣接するひとつの純カラーパッ
チに関する目的からへリマップされるものもあれば、他
の隣接する純カラーパッチに関する目的カラーへリマッ
プされるものもある。このようなリマッピングによって
複製物の純カラーパッチ境界にぎざぎざのエッジが発生
し、原画像に含まれたカラースイープの輪郭が現れる。

【００４６】図１４は本発明の第三実施例に係る装置を
示し、これは輪郭影響や純カラーパッチの境界でのぎざ
ぎざのエッジの発生を解消する。図１４の装置は図３や
図１０の装置に類似しているが、図１４の装置が量子化
型リマッピングプロセッサやヒストグラム型リマッピン
グプロセッサではなくワーピング型リマッピングプロセ
ッサ１３を利用する点が異なる。図３の量子化型リマッ
ピングプロセッサ９や図１０のヒストグラム型リマッピ
ングプロセッサ１１のように、図１４のワーピング型リ
マッピングプロセッサ１３を利用して画像バッファ３に
保存された画像のカラーをリマップすることができる。

【００４７】ワーピング型リマッピングプロセッサ１３
はメモリ（図示せず）に保存されたソフトウェアにした
がって作動する。つまり、ワーピング型リマッピングプ
ロセッサ１３は保存されたソフトウェアの命令を実行す
ることで作動する。図１４のワーピング型リマッピング
プロセッサ１３の特性については以下でさらに詳述す
る。

【００４８】図１５は図１４に示した装置の機能を示す
フローチャートであるが、図１５によれば、画像は画像
バッファ３へ入力され、さらに画像が完全に保存された
後にワーピング型リマッピングプロセッサ１３が画像の
各画素のカラー（つまり、カラー空間座標）を決定する
（ステップＳ１２）。図１０のヒストグラム型リマッピ
ングプロセッサ１１と同様の方法で、ワーピング型リマ
ッピングプロセッサ１３がカラー空間ヒストグラムを生
成し（ステップＳ１３）、カラー空間ヒストグラムの極
大を決定し（ステップＳ１４）、さらに各極大と前記極
大の各辺の最も近い最小との間のすべてのカラーをカラ
ー集合へ分類する（ステップＳ１５）。すでに述べたよ
うに、各カラー集合は「カラー特徴」と呼ぶ。

【００４９】続いて、図１０のヒストグラム型リマッピ
ングプロセッサ１１と同様に、図１４のワーピング型リ
マッピングプロセッサ１３が各カラー集合の平均的なカ
ラー（つまり、各カラー特徴の平均的カラー）を決定す
る（ステップＳ１６）。さらに、ワーピング型リマッピ
ングプロセッサ１３が各特徴に対する目的カラーを選択
する（ステップＳ１７）。各特徴に対して選択された目
的カラーは前記特徴の平均的カラーに最も近い目的カラ
ーである。

【００５０】図１５のワーピング型リマッピングプロセ
ッサ１３によって実行されるリマッピングステップは、
図１０のヒストグラム型リマッピングプロセッサ１１が
画素のカラーをリマップするために実行するステップと
は異なる。図１４の装置では、目的カラーが各特徴に対
して選択された後、ワーピング型リマッピングプロセッ
サ１３は各特徴に対して、特徴とその特徴に対して選択
された目的カラーとの間の色差を決定する（ステップＳ
１８）。次に、ワーピング型リマッピングプロセッサ１
３は画像の各画素のカラーへ適用されるカラー補正を決
定する（ステップＳ１９）。ワーピング型リマッピング
プロセッサ１３は、それぞれの特徴に対して前記プロセ
ッサにより決定された色差を用いて補間関数を実行する
ことで各画素カラーへ適用されるカラー補正を決定す
る。この補間関数については以下でさらに詳述する。

【００５１】前記特徴のひとつの平均的なカラーを有す
る各画素のカラーがその特徴に対して選択された目的カ
ラーへリマップされるように画素に対するカラー補正が
決定される。カラー補正は、平均的カラーの特徴以外の
ひとつの特徴のカラーを有する画像の各画素のカラー
が、前記補間関数（以下でさらに詳述する）により決定
されたカラーへリマップされるようにも決定される。ワ
ーピング型リマッピングプロセッサ１３によってさまざ
まなカラー特徴に対して決定された色差を用いて前記補
間関数が実行される。

【００５２】ワーピング型リマッピングプロセッサ１３
が画像の画素のカラーに適用されるカラー補正を決定し
た後、前記プロセッサが前記カラー補正にしたがって各
特徴の各カラーをリマップする（ステップＳ２０）。特
に、ワーピング型リマッピングプロセッサ１３は、ひと
つの特徴の平均的カラーを有する画素のカラーをその特
徴に対して選択された目的カラーへリマップするととも
に、残りの画素カラーを複数のカラー特徴に対して決定
された色差にしたがってリマップする。画像はリマップ
された後、カラー補正回路５を介して画像出力装置７へ
送られ（ステップＳ２１）、さらに画像出力装置より画
像複製として出力される。

【００５３】図１６は図１４のワーピング型プロセッサ
１３により実行されるリマッピング工程を示す概略図で
ある。このようなリマッピング工程は、各特徴の平均的
カラーが最も近い目的カラーへマップされ、さらに残り
のカラー空間がゴム製であるかのようにワープされるか
折り曲げられた場合に達成されるはずの効果を本質的に
シミュレートするため「ワーピング」によるリマッピン
グと呼ぶ。

【００５４】図１０の装置と図１４の装置によって生成
されたそれぞれの結果の差が、図１３と図１６とを比較
することで理解できる。図１３から理解できるように、
図１０のヒストグラム型プロセッサ１１は与えられた特
徴の各カラーを同じ目的カラーへリマップする。他方、
図１６から理解できるように、図１４に示した装置のワ
ーピング型リマッピングプロセッサ１３は、特徴の平均
的カラーを有する画素のみが選択された目的カラーへリ
マップされるよう各特徴のカラーをリマップする。ワー
ピング型リマッピングプロセッサ１３は残りの画素のカ
ラーを、さまざまなカラー特徴に関する色差により決定
されたカラーへリマップする。

【００５５】図１４のワーピング型リマッピングプロセ
ッサ１３が実行するリマッピングによって、特徴内のカ
ラー同士の関係が混乱することはない。このため、原本
において近接した関係であるカラーはその原本の複製や
さらに複製したものにおいても近接した関係が維持され
る。さらに、ワーピング型プロセッサ１３がリマッピン
グを実行しても、画像輪郭や純カラーパッチ同士の境界
にぎざぎざのエッジが発生することがない。ただし、ワ
ーピング技術の欠点は積み重なる多重生成ノイズ（つま
り、粒状性等）を解消できない点である。

【００５６】図１７に示される本発明の第四実施例はこ
のような欠点および、上述の図３、図１０、図１４の装
置の欠陥を解消する。図１７の装置は図３、図１０、図
１４の装置に類似しているが、量子化型やヒストグラム
型、ワーピング型のプロセッサではなく合成型プロセッ
サ１５を利用している点が異なる。図１７に示した装置
は以下のように機能する。

【００５７】合成型リマッピングプロセッサ１５はメモ
リ（図示せず）に保存されたソフトウェアにしたがって
作動する。いいかえれば、合成型リマッピングプロセッ
サ１５は保存されたソフトウェアの命令を実行すること
で作動する。図１７の合成型リマッピングプロセッサ１
５の特性についてはさらに詳細に後述する。

【００５８】図１８は図１７に示す装置の機能を示すフ
ローチャートである。図１８によれば、複製される画像
が画像バッファ３へ入力保存された後、合成型リマッピ
ングプロセッサ１５が画像のカラー空間ヒストグラムを
生成する（ステップＳ２２）。プロセッサがカラー空間
ヒストグラムを生成する方法については、図１０の本発
明の実施例に関連してすでに説明した。続いて、合成型
リマッピングプロセッサ１５は、保存された画像に対し
てエッジ検出関数を実行し、画像の純カラーパッチ間の
エッジを識別する（ステップＳ２３）。エッジ検出を実
行する方法は本技術分野では公知であるため、本発明に
より実行されるエッジ検出関数についてはこれ以上説明
する必要はないものと思われる。

【００５９】画像のエッジを検出した後、合成型リマッ
ピングプロセッサ１５はすべての純カラーパッチの画素
（すなわち、非エッジ画素）を図１０、図１１、図１
２、図１３により説明したリマッピング法にしたがって
リマップする。言い換えれば、画像の純カラー部画素
が、図１１のヒストグラム型リマッピングプロセッサ１
１により実行されるリマッピング処理にかけられる。こ
の方法で、保存された画素の各純カラー部画素が選択さ
れた複数の目的カラーのひとつへリマップされる。

【００６０】さらに、合成型リマッピングプロセッサ１
５は図１４、図１５、図１６により説明したワーピング
技術を用いてエッジ画素をリマップする（ステップＳ２
５）。いいかえれば、図１４のワーピング型リマッピン
グプロセッサ１３が実行するリマッピング処理を、合成
型リマッピングプロセッサ１５によってエッジ画素に対
して実行する。このようにして、ひとつの特徴の平均的
カラーを有するエッジ画素を、その特徴に対して選択し
た目的カラーへリマップし、残りのエッジ画素カラーを
合成型リマッピングプロセッサ１５によりさまざまなカ
ラー特徴に対して決定された色差により決まったカラー
へリマップする。

【００６１】合成型リマッピングプロセッサ１５が実行
するリマッピングが終了すると、画像バッファ３に保存
されたリマップ画像をカラー補正のためにカラー補正回
路５へ出力し（ステップＳ２６）、さらに画像出力装置
７へ送る。ただし、純粋カラーパッチをリマップするた
めに用いられるヒストグラムはエッジ画素のカラーをリ
マップするためにも利用されるものとする。

【００６２】本発明の他の実施例では、合成型リマッピ
ングプロセッサ１５は、純カラー部画素よりも先にエッ
ジ画素カラーをリマップする。さらに別の実施例では、
合成型リマッピングプロセッサ１５は、画素カラーがエ
ッジ画素や純カラー部画素に対応するか否かとは無関係
な順序ですべての画素カラーをリマップする。

【００６３】図１７に示す実施例では、ぎざぎざのエッ
ジの発生を解消するためにエッジ画素のカラーをリマッ
ピングするワーピング技術を利用する。しかしながら、
観測者がノイズに対して最も注意を払う純カラーパッチ
領域では、図１１のヒストグラム型リマッピングプロセ
ッサ１１を用いたリマッピング技術を利用する。この方
法によれば、初期複製（つまり、第一生成複製）および
それに続く多重生成複製が確実に高品質となり誤差がな
くなるように、合成型リマッピングプロセッサ１５はリ
マッピングを実行することができる。図１７に示す第四
実施例の概念は本発明の第一、第二、第三実施例のそれ
と類似しており、絵画フィルム焼き付け、コンピュータ
グラフィックにおけるカラーパレット選択、カラースイ
ープを有するグラフィック画像の複製にまで拡張するこ
とができる。

【００６４】本発明で実施されるリマッピング工程を実
行するにはさまざまな方法が利用できる。例えば、図１
０のヒストグラム型リマッピングプロセッサ１１が実行
するリマッピングは、リマッピングプロセッサ（例、リ
マッピングプロセッサのメモリ）で作成された、配列の
各ビットまたは各点が異なるカラーまたはカラー空間座
標に対応する３２×３２×３２点のカラー空間配列また
はテーブルを利用して実施することができる。この方法
によれば、ヒストグラム型リマッピングプロセッサ１１
が画像バッファ３に保存された画像を分析した後、カラ
ー空間配列の各座標に関連する画素数を前記プロセッサ
が決定し、さらにプロセッサ１１のメモリにこの情報を
保存する。続いて、プロセッサ１１はすでに図１０によ
り説明したヒストグラム生成法を利用することで画像に
関するさまざまなカラー特徴を決定する。ヒストグラム
およびカラー特徴に関するデータはヒストグラム型リマ
ッピングプロセッサ１１により、例えばリンクされたリ
ストの集合として記録することができる。それぞれの特
徴は、その特徴に含まれる配列のカラー座標に対するポ
インタのリンクリストとして表される。それぞれの特徴
に対するリンクリストを処理して、特徴ごとの全画素数
および各特徴の平均的カラー（平均的ＲＧＢ値等）を引
き出すことができる。特徴に対するデータもリンクリス
トとして記録される。

【００６５】ヒストグラム型リマッピングプロセッサ１
１が特徴のリストを作成した後、プロセッサ１１はカラ
ー空間配列のそれぞれのカラー座標を、プロセッサ１１
内の目的カラーテーブルから選択された目的カラーへ再
度割り当てることができる。すでに示したように、特徴
のすべてのカラー座標はヒストグラム型リマッピングプ
ロセッサ１１により、特徴の平均的カラーに最も近いテ
ーブルから選択された目的カラーへ再度割り当てるもの
である。

【００６６】カラー空間配列のカラー座標を再度割り当
てた後、再度割り当てられたカラー座標をプロセッサ１
１によって利用することで画像バッファ３に保存された
画像の対応する画素をリマップする。画像バッファ３内
の画像をリマッピングする前にプロセッサ１１のカラー
空間配列のカラー座標を再度割り当てるかわりに、特徴
ごとにプロセッサによって選択された目的カラー情報を
用いて、このような情報を画像バッファにおける適当な
画素の配置に直接適用することによって保存された画像
をリマップすることができる。

【００６７】図１０のヒストグラム型リマッピングプロ
セッサ１１が実行するリマッピングと同様、図１４のワ
ーピング型リマッピングプロセッサ１３が実行するリマ
ッピングを実施可能とするにはさまざまな方法がある。
特に、平均的カラーの特徴以外のひとつの特徴のカラー
を有する各画像画素のカラーをリマップすることによっ
て少なくともカラー空間の一部（例、平均的カラーの特
徴を除くカラー空間の部分）のワーピングをシミュレー
トするにはさまざまな方法がある。

【００６８】図１９は、図１４のワーピング型リマッピ
ングプロセッサ１３が実行するリマッピングを実施可能
とするひとつの方法を示す。特に、図１９はワーピング
型リマッピング技術に関するリマッピング機能を示すＲ
ＧＢカラー空間における概略図であり、１／（ｄ_i ）⁴
重みづけ法を利用することにより、画素カラーに適用さ
れるカラー補正を決定し、さらにこのようなカラー補正
にしたがって画素カラーをリマップすることができると
いうことを示す。この重みづけ法はさまざまな補間を実
行することで実施されるが、後述する。

【００６９】図１４のワーピング型リマッピングプロセ
ッサ１３が利用する前記１／（ｄ_i）⁴ 重みづけ法は、
ライハネンの論文で開示されたいわゆる「ベクトル補正
法」（引用した文献の開示内容はすべて本明細書の一部
として援用されるものとする）に類似している。ただ
し、例えば１／（ｄ_i ）⁴ 重みづけ法では各距離計測ｄ
_i に対する指数として常に数字４を利用し、さらに１／
（ｄ_i ）⁴ 重みづけ法では最も近い計測ベクトルｋ（６
等）のみではなく事前に計測されたベクトルをすべての
用いるという点が異なる。したがって、１／（ｄ_i ）⁴
重みづけ法に対して適当な式は次のようになる。

【００７０】

【数１】

【００７１】ただし、Ｅは所要のマッピングベクトル
（画素画像カラー座標Ｐに適用されるカラー補正を示
す）であり、Ｅ_i はｉ番目の特徴に関する色差を表す較
正ベクトルである。ｄ_i はベクトルＥ_i とリマップする
カラー座標Ｐとの差であり、ｎは特徴数、ｉは較正ベク
トルのひとつを示す。

【００７２】図１９を参照しながら重みづけ法の式につ
いて説明する。１／（ｄ_i ）⁴ 重みづけ法を実行する場
合、ワーピング型リマッピングプロセッサ１３はそれぞ
れの特徴に対する目的カラー（つまり、特徴の平均的カ
ラーに最も近い目的カラー）を選択し、さらにそれぞれ
の特徴に対する色差を決定する。与えられた特徴に対す
る色差とは、特徴の平均的カラーとその特徴に対して選
択された目的カラーとの差である。

【００７３】図１９によれば、カラー座標Ｒ_I1、Ｇ_I1お
よびＲ_I2、Ｇ_I2はそれぞれ第一特徴および第二特徴の平
均的カラーを表し、カラー座標Ｒ₀₁、Ｇ₀₁およびＲ₀₂、
Ｇ₀₂はそれぞれ第一特徴および第二特徴に対して選択さ
れた平均的目的カラーを表す。したがって、Ｅ₁ および
Ｅ₂ は以下、較正ベクトルと呼ぶベクトルであって、第
一特徴の平均的カラーと第一特徴に対して選択された目
的カラーとのカラーの差異（つまり、色差）および第二
特徴の平均的カラーと第二特徴に対して選択された目的
カラーとのカラーの差異（つまり、色差）をそれぞれ表
す。

【００７４】図１４のワーピング型リマッピングプロセ
ッサ１３により較正ベクトルが特徴ごとに決定された
後、前記プロセッサは画像画素のそれぞれのカラーに対
して適用すべきカラー補正を決定する。いいかえれば、
プロセッサ１３はそれぞれの画像画素カラー座標Ｐに対
するリマッピングベクトルＥを決定する。リマッピング
ベクトルＥは、各画素のカラー座標Ｐがリマップされる
カラー座標Ｐ’を示す。それぞれの画素カラー座標Ｐに
対して決定されたカラー座標値Ｐ’は、１／（ｄ_i ）⁴
重みづけ法方程式を用いて確認される。

【００７５】図１９に図示された例に対して１／
（ｄ_i ）⁴ 重みづけ法を用いれば、較正ベクトルＥ₁ お
よびＥ₂ 、距離ｄ₁ およびｄ₂ が決定された後、リマッ
ピングベクトルＥの値は、上記の数１を用いてワーピン
グ型リマッピングプロセッサ１３により決定される。図
１９の値を数１へ代入すると、ワーピング型リマッピン
グプロセッサ１３により図１９に示された例に対するリ
マッピングベクトルＥの値を次のように決定することが
できる。

【００７６】

【数２】

【００７７】その後、リマッピングベクトルＥに対して
決定された値を用いて、点Ｐ’のカラー座標を容易に決
定することができる。

【００７８】動作中にワーピング型リマッピングプロセ
ッサ１３は各特徴から較正ベクトルＥ_i を利用して、リ
マップされるそれぞれの画素カラー座標Ｐに対してリマ
ッピングベクトルＥを決定することができる。いいかえ
れば、すべての較正ベクトルＥ_i を用いてそれぞれのリ
マッピングベクトルＥを決定することができる。したが
って、１０個の特徴が存在する場合、数１の値ｎは１０
となる。較正ベクトルが決定された後、プロセッサ１３
は画像バッファ３に保存されたそれぞれの画像画素を分
析するとともに、上述の重みづけ法の数１によって適当
なＰ’カラー座標へ各画素カラーをリマップする。１／
（ｄ_i ）⁴ 重みづけ法の固有特性により、ひとつの特徴
の平均的カラーを有する画像画素のカラーはその特徴に
対して選択された目的カラーへ常にリマップされること
となり、また、残りの画像画素カラーは特徴に対して選
択された目的カラー以外のカラーへリマップされること
となる。

【００７９】リマップするそれぞれの画像画素カラー座
標Ｐに対してＰ’カラー座標を決定するもっと高速な手
段について説明する。これより説明する方法は重みづけ
法の数１を画素バッファに保存されたそれぞれの画素に
適用する必要性を解消する所定の値の配列を用いるた
め、より高速である。

【００８０】この方法は次のようなものである。まず、
前記重みづけ法と同様に、較正ベクトルＥ_i を特徴ごと
に決定する。さらに、約４０００通りの異なるＰカラー
座標に対するリマッピングベクトルＥ値を重みづけ法の
数１を用いて決定するとともに、このような座標から得
られた値をリマッピングプロセッサ１３のメモリに１６
×１６×１６点の配列として保存する。ただし、１６×
１６×１６点の配列を生成するために用いられるＰ値は
リマッピングプロセッサ１３によってあらかじめ決めら
れたものであり、画像バッファに保存された画像に特に
対応しているわけではない。

【００８１】１６×１６×１６点配列を用いて、リマッ
ピングプロセッサ１３は画像バッファ３に保存されたそ
れぞれの画像画素を分析することにより、画像画素がリ
マップされるカラーを決定する。分析するそれぞれの画
像画素に対してＰ’カラー座標値を決定する必要がない
ので、この決定は前記の方法よりも高速である。特に、
すでに決定され、１６×１６×１６点配列に保存された
Ｐカラー座標値を有する画像画素に対して、前記配列に
関して参照関数を実行するだけで対応するＰ’座標を決
定することができる。これによってワーピング型リマッ
ピングプロセッサ１３が実行する反復決定の量を低減で
きるとともに、リマッピングプロセッサの処理速度を加
速できる。

【００８２】ワーピング型リマッピングプロセッサ１３
は、１６×１６×１６点配列に組み込まれていない画像
画素カラー（つまり、Ｐ’値がまだ決定されていない画
像画素カラー）に対するＰ’値を決定するためにさまざ
まな型の補間法を利用することができる。例えば、この
目的のために本技術分野では公知の多項式補間または３
線補間をワーピング型リマッピングプロセッサ１３にお
いて利用することができる。または、米国特許第４, ２
７５, ４１３号で開示されるような補間を利用すること
ができる（引用したこの特許の開示内容はすべて本明細
書の一部として援用される）。画像バッファ３に保存さ
れた画像のそれぞれの画素に対してＰ’カラー座標値が
決定された後、保存された画像をリマップし、画像出力
装置７からカラー補正回路５を経由して出力することが
できる。

【００８３】本発明の実施例はそれぞれ、画像バッファ
にリマップされる画像を保存せずに実施することができ
るものとする（つまり、本発明の実施例は画像バッファ
のない装置、またはリマッピング目的に画像バッファを
利用しない装置を用いて実施することができる）。本発
明の実施例は、原本を２度走査することによって（つま
り、画像に対するヒストグラムを決定するために最初に
画像を走査し、画像の画素をリマップまたは処理するた
めにさらにもう一度画像を走査することによって）画像
バッファを利用せずに実施することができる。

【００８４】以上、説明のため好ましい実施例によって
本発明について説明した。本発明は開示された形式に限
定されるものではなく、上記技術の点では変更や修正が
可能であり、または本発明を実施することにより変更や
修正が必要となる場合がある。前記実施例は本発明の原
理を説明し、さらに当業者がさまざまな実施例で本発明
を利用するとともに特定の使用目的に適合するよう多様
な修正をほどこした本発明を利用できるようにその実践
的なアプリケーションを説明するために選択され説明さ
れたものである。本発明の範囲は請求項により定義され
た範囲とする。

【図面の簡単な説明】

【図１】従来の画像複製装置のブロック図である。

【図２】Ｌ＊ａ＊ｂカラー空間におけるカラー画像の全
域の表示例を図示したものである。

【図３】本発明の第一実施例に係る画像複製装置のブロ
ック図である。

【図４】図３に図示された画像複製装置により実行され
る方法を示すフローチャートである。

【図５】単一次元のＬ＊ａ＊ｂカラー空間に含まれるい
くつかの領域を概略的に表示した説明図である。

【図６】４つのカラー領域へ分割された単一次元のＬ＊
ａ＊ｂカラー空間を概略的に表示した説明図である。

【図７】５つのカラー領域へ分割された単一次元のＬ＊
ａ＊ｂカラー空間を概略的に表示した説明図である。

【図８】それぞれ異なるカラーの棒から構成される棒グ
ラフである。

【図９】本発明の実施例の性能を従来の画像複製装置と
比較するグラフである。

【図１０】本発明の第二実施例に係る画像複製装置のブ
ロック図である。

【図１１】図１０に図示される画像複製装置により実行
される方法を示すフローチャートである。

【図１２】保存された画像のカラー特性を表す曲線から
構成されるカラー空間ヒストグラムである。

【図１３】ヒストグラム型リマッピングプロセッサを用
いて２次元のＲＧＢカラー空間にリマップした状態を概
略的に示す説明図である。

【図１４】本発明の第三実施例に係る画像複製装置のブ
ロック図である。

【図１５】図１４に図示された画像複製装置により実行
される方法を示すフローチャートである。

【図１６】ワーピング型リマッピングプロセッサを用い
て２次元のＲＧＢカラー空間にリマップした状態を概略
的に示す説明図である。

【図１７】本発明の第四実施例に係る画像複製装置のブ
ロック図である。

【図１８】図１７に示された画像複製装置により実行さ
れる方法を示すフローチャートである。

【図１９】ワーピング型リマッピングプロセッサにより
実行されるリマッピングの型に関連する重みづけ関数を
示したＲＧＢカラー空間における概略図である。

【符号の説明】

１ 画像入力装置 ３ 画像バッファ ５ カラー補正回路 ７ 画像出力装置 ９ 量子化型リマッピングプロセッサ １１ ヒストグラム型リマッピングプロセッサ １３ ワーピング型リマッピングプロセッサ １５ 合成型リマッピングプロセッサ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 メモリを有するデータ処理システムによ
   り実行する画像処理方法であって、 （ａ）前記メモリに保存されるとともにカラー組成を有
   する多重画素画像のカラーをカラー集合へ分類し、 （ｂ）各カラー集合の平均的カラーを決定し、 （ｃ）複数の所定の目的カラーから各カラー集合に対し
   て目的カラーを選択し、前記選択された目的カラーは前
   記集合の前記平均的カラーに最も近い前記所定の目的カ
   ラーとされ、 （ｄ）前記メモリに保存された前記画像の各画素の前記
   カラーを前記画素を有する前記集合から選択された前記
   目的カラーへリマップする工程を有する画像処理方法。