JP2001076120A - 画像処理装置及び画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 適切に本来使用されていた色のみからなるカ
ラーパレットを、高速に作成することができる画像処理
装置および画像処理方法を提供する。 【解決手段】 １次代表色決定部２は、出現色ヒストグ
ラム作成部１で作成した出現色ヒストグラムをもとに、
各色ごとの出現回数を第１のしきい値と比較して、第１
のしきい値以上の出現回数の色を候補色として選択す
る。さらに、選択した候補色の出現回数の合計を計算
し、合計値と第２のしきい値とを比較する。合計値が第
２のしきい値に達しない場合は、第１のしきい値を下げ
て候補色の選択及び第２のしきい値との比較を繰り返
す。合計値が第２のしきい値に達したときに選択されて
いる候補色を代表色として、パレット登録部３によりカ
ラーパレットに登録する。さらに２次代表色決定部４に
より、カラーパレットに登録されている色とその類似色
以外の色を、２次代表色としてカラーパレットに登録す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、カラー画像中の代
表色からなるカラーパレットを作成する画像処理装置及
び画像処理方法に関するものである。

【０００２】

【従来の技術】フルカラー画像を限られた色数で表現す
ることを限定色化という。この限定色化の技術は、例え
ば、フルカラー表示のできないディスプレイ装置を利用
して画像を表示する場合などに利用される。

【０００３】また、この限定色化により画像のデータ量
を削減する効果もある。通常、フルカラーを表現するの
に１画素あたり２４ビットを使用する。実際の使用色数
が少なければそれを表現するのに必要なビット数は少な
くなる。限定色化により使用色数を減少させることによ
り、必要な１画素あたりのビット数を減少させ、データ
量を削減することができる。

【０００４】例えば、もともと使用色数の少ない画像を
カラースキャナで読み込む場合、フルカラーで読み込む
と無駄に大きなデータ量となってしまうが、限定色化に
よりデータ量を削減することができる。また、もともと
使用色数の少ない画像であれば、限定色化しても画質の
劣化は最小限に抑えられる。限定色化は、このような無
駄を取り除くための手法のひとつとしてとらえることが
できる。

【０００５】実際に、図面や地図などは、もともと使用
されている色の数は少なく、数色から数十色程度であ
る。さらに、色でオブジェクトを区別できるようにして
いるため、人間の目で識別できる程度に、それぞれの色
同士の距離（色差）が十分に大きいという特徴がある。
そのため、使用している色数に限定色化できれば、非常
にデータ量を少なくすることができる。

【０００６】限定色化を行った後に使用する色数は少な
いが、その色を表現するためには、やはりもとの画像デ
ータにおけるビット数、例えば１色あたり２４ビットが
必要である。そのままのビット数を用いたのではデータ
量は少なくならないので、使用する色数に応じたビット
数のデータを用い、そのデータと実際の色との対応付け
を行っている。この対応付けをカラーパレットと呼んで
いる。例えば２色しか用いない画像であれば、１ビット
のデータを用い、値０に対してある色を対応付け、また
値１に対して別の色を対応付けておく。これにより画像
データは１画素１ビットで表現することが可能になる。

【０００７】ここで、どのような色をカラーパレットに
登録しておくかが問題となる。従来より各種の方法が提
案されている。１つの方法として、Ｃｏｍｐｕｔｅｒ
Ｇｒａｐｈｉｃｓ，Ｖｏｌ．１６，Ｎｏ．３，１９８
２，Ｐａｕｌ Ｈｅｃｋｂｅｒｔ，“ＣＯＬＯＲ ＩＭ
ＡＧＥ ＱＵＡＮＴＩＺＡＴＩＯＮ ＦＯＲ ＦＲＡＭ
Ｅ ＢＵＦＦＥＲ ＤＩＳＰＬＡＹ”，ｐ．２９７−ｐ
３０７等に記載されているメディアンカット法がある。
この方法は、まず、対象となる画像の色分布からヒスト
グラムを作成する。このヒストグラムを色成分（例え
ば、Ｒ，Ｇ，Ｂ）の各軸に投影し、それらの中でもっと
も広範囲に色の分布が見られる軸を選び、出現色数がち
ょうど半分になる位置（ヒストグラム中央値）で分割す
る。これにより作成されたおのおのの部分空間に対して
同様の操作を繰り返す。繰り返し停止条件は、これらの
部分空間の数がある特定数に達することである。こうし
て作成された部分空間の中の１つを代表色として、カラ
ーパレットを作成する。

【０００８】この方法では、色の出現頻度の高いものが
集中しているような部分には多くの代表色が割り当てら
れるので、高い精度のカラーパレットを作成することが
できる。しかし、繰り返し行われるヒストグラムの生成
とその中央値の検索により、多大な処理時間が必要とな
るという欠点を有している。

【０００９】また別の方法として、対象の画像の色分布
からヒストグラムを作成し、出現頻度の高い順にソート
して、上位の色を選択する方法がある。この方法は比較
的単純であり、広く用いられている。しかし、ソートに
多大な処理時間が必要であるという欠点を有している。
さらに、１つの色でも色ずれなどによって多数の色に分
散した場合には、その色がカラーパレットに登録されな
い可能性があるという欠点もある。

【００１０】この方法の欠点である、ある色が分散した
場合にその色が登録されなくなるという問題を解決する
方法としては、例えば特開平４−２５７９８４号公報に
記載されている方法が提案されている。この文献に記載
されている方法では、全色空間をいくつかの部分空間に
分け、各部分空間の出現頻度の合計の全体に対する比率
によりその部分空間から選択する代表色数を算出し、部
分空間の出現頻度の高い色から順にその数だけ代表色を
決定している。これによって、適切に代表色を決定して
カラーパレットに登録することができる。また、単純な
アルゴリズムを用いているので、比較的高速に処理する
ことができるという利点がある。しかし、画像内に出現
頻度が突出した色が存在すると、その色が属する部分空
間に対して必要以上の代表色が割り当てられるため、本
来出現頻度の比較的高い色が代表色として選択されない
可能性がある。

【００１１】また、この特開平４−２５７９８４号公報
に記載されている方法を改善するものとして、例えば特
開平８−２０２３２７号公報に記載されているように、
画像内の出現頻度が突出した色を全体の平均頻度に修正
することにより、上記問題の発生を抑えることも考えら
れている。

【００１２】同じく適切にカラーパレットを作成する方
法として、例えば特許第２８９０２７５号公報に記載さ
れているように、まずＮ色をＭ色に限定色化する際に、
Ｎより少なくＭより多い色数に間引き、その後、色分布
のヒストグラムを作成してソートし、Ｍ色を決定する。
さらに、決定したＭ色に似ている色をＭ色中の色に変換
し、残りの色とＭ色中の頻度の少ない色とを入れ替え
て、カラーパレットを作成している。このように最初の
色数の間引きと、最後の入れ替え処理によって、適切に
色を選択して、カラーパレットを作成することができ
る。

【００１３】しかし、上述の特開平４−２５７９８４号
公報や特開平４−２５７９８４号公報、特許第２８９０
２７５号公報等に記載されている方法は、いずれも色分
布のヒストグラムを作成した後にソートの処理を行って
いる。このソートの処理は、例えばフルカラーの画像で
は、約１６７０万色の頻度データをソートしなければな
らないため、非常に時間がかかる処理である。これらの
従来の方法では、このように処理時間がかかるという問
題を有していた。

【００１４】さらに、上述のような図面や地図など、使
用色数の少ないドキュメントに対して限定色化の処理を
行うと、余計な色までカラーパレットに登録してしまう
という問題がある。図５は、従来のヒストグラム及びソ
ートを用いた限定色化における問題点の一例の説明図で
ある。例えば上述のような使用色数の少ないドキュメン
トをスキャナで読み込んだ場合、ノイズやデジタル化の
過程での誤差により色のずれが生じ、使用している色以
外の色が混入してしまうことがある。例えば色ａと色ｂ
を用いたドキュメントをスキャナで読み取って色分布の
ヒストグラムを作成すると、図５（Ａ）に示すように、
ドキュメントにおいて使用している色ａ及び色ｂととも
に、色ａ及び色ｂと類似した色についてもある程度の頻
度が計数される。図５において、ハッチングを施した頻
度の色が本来の色ａ及び色ｂであり、ハッチングを施し
ていない頻度の色は、色ずれなどによって生じた色であ
る。

【００１５】従来の方法に従って、図５（Ａ）に示すヒ
ストグラムをソートすると、図５（Ｂ）に示すように並
べられる。ここで、例えばカラーパレットに５つの色が
登録可能であるとすると、従来は頻度の多い色から５つ
を選択してカラーパレットを作成する。そのため、色ず
れによって生じた、頻度の小さい色までカラーパレット
に登録され、画像再生時には色ずれが生じたままの画像
が再生されてしまう。

【００１６】このように、上述した従来のいずれの限定
色化の方法においても、予め与えられた数の代表色を選
択してカラーパレットを作成するため、必要以上の数の
色を求めている可能性がある。非常に少ない色で表現さ
れた画像（例えば１６色の地図画像など）であっても、
読み込み時の誤差により分散した色を含めて画像の代表
色を決定する可能性があり、本来使用しているより多く
の色を選択してしまうという問題があった。

【００１７】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、適切に本来使用されていた
色のみからなるカラーパレットを、高速に作成すること
ができる画像処理装置および画像処理方法を提供するこ
とを目的とするものである。

【００１８】

【課題を解決するための手段】本発明は、カラー画像中
の代表色からなるカラーパレットを作成する画像処理装
置および画像処理方法において、カラー画像中の各色の
出現回数を調べて出現色ヒストグラムを作成し、該出現
色ヒストグラムとして得られた各色ごとの出現回数ある
いは前記出現回数に基づく値を第１のしきい値と比較し
て候補色を選択し、選択した候補色の出現回数あるいは
該出現回数に基づく値の合計と第２のしきい値とを比較
し、選択した候補色の出現回数あるいは該出現回数に基
づく値の合計が前記第２のしきい値に達しない場合は前
記第１のしきい値を変更して候補色の選択及び前記第２
のしきい値との比較を繰り返し、選択した候補色の出現
回数あるいは該出現回数に基づく値の合計が前記第２の
しきい値に達したときに選択されている候補色を前記代
表色として決定し、決定した代表色をカラーパレットに
登録することを特徴とするものである。

【００１９】特に図面や地図などの色数が少ないカラー
画像では、上述のようにそれぞれの色同士の距離（色
差）が十分に大きいという特徴がある。また、例えば色
ずれを起こしていても、本来の色以外の色の出現回数
（画素数）は本来の色の出現回数（画素数）に比べて少
数である。この点に着目し、出現回数あるいは出現頻度
などの出現回数に基づく値と第１のしきい値と比較し、
出現回数等の多い本来の色を候補色として選択する。こ
のとき、使用されている色数によって出現回数や出現回
数に基づく値は変動する。また、本来の色であっても使
用されている部分の多少によって出現回数や出現回数に
基づく値が変動する。そのため、第１のしきい値を変化
させながら、候補色が全体のどの程度をカバーしている
かを第２のしきい値で判定し、候補色によって第２のし
きい値までカバーできた時点で、候補色を代表色として
決定する。

【００２０】このように本発明では、本来の色のみを抽
出して代表色としてカラーパレットに登録するので、色
ずれなどで発生した色を登録することがなく、適切にカ
ラーパレットを作成することができる。また、この処理
の過程では、しきい値との比較処理により代表色を決定
しており、ヒストグラムのソート処理を行わないので、
高速に処理を行うことができる。

【００２１】また、このようにしてカラーパレットを作
成した後、カラーパレットに登録された色と、その色に
類似した色、例えば色空間における距離が第３のしきい
値以内である色については同色とし、それ以外の色の中
から２次代表色を選択する処理を行ってもよい。これに
よって、さらに的確にカラーパレットを作成することが
可能になる。

【００２２】

【発明の実施の形態】図１は、本発明の実施の一形態を
示すブロック図である。図中、１は出現色ヒストグラム
作成部、２は１次代表色決定部、３はパレット登録部、
４は２次代表色決定部である。出現色ヒストグラム作成
部１は、処理対象のカラー画像中で用いられている各色
の出現回数を調べる。

【００２３】１次代表色決定部２は、出現色ヒストグラ
ム作成部１で調べた各色の出現回数をもとに、ある条件
に合致する色を代表色として決定する。具体的には、出
現色ヒストグラム作成部１で調べた各色ごとの出現回
数、あるいは、例えば出現頻度などの出現回数に基づく
値を計算し、これらの値と第１のしきい値とを比較す
る。第１のしきい値よりも大きい出現回数あるいは出現
回数に基づく値を有する色を候補色として選択する。そ
して、選択した候補色の出現回数あるい該出現回数に基
づく値の合計値を計算し、その合計値と第２のしきい値
とを比較する。合計値が第２のしきい値に達しない場合
は、第１のしきい値を変更して候補色の選択をやり直
し、合計値を計算して第２のしきい値との比較を行う。
この処理を繰り返し、選択した候補色の出現回数あるい
は該出現回数に基づく値の合計値が第２のしきい値に達
したときに選択されている候補色を前記代表色として決
定する。

【００２４】パレット登録部３は、１次代表色決定部２
または２次代表色決定部４により決定された色をカラー
パレットに登録する。

【００２５】２次代表色決定部４は、カラーパレットに
登録されている色及びその色と類似した色を除く色の中
から２次代表色を決定し、決定した２次代表色をパレッ
ト登録部３に渡す。類似した色とは、例えばカラーパレ
ットに登録されている色からの色空間における距離が第
３のしきい値以内の色とすることができる。これらの色
は、例えばスキャナなどで入力した際に色ずれによって
発生した可能性があるため、カラーパレットに登録する
２次代表色からはずしている。逆に２次代表色は、既に
カラーパレットに登録されている色から色空間の距離的
に離れた色、すなわち異なる色として用いられた可能性
が高い色である。１次代表色決定部２で選択されなくて
も、１次代表色決定部で決定された代表色と大きく異な
る色は、この２次代表色決定部４でカラーパレットに登
録することができる。

【００２６】図２は、本発明の実施の一形態における動
作の一例を示すフローチャートである。まずＳ１１にお
いて、出現色ヒストグラム作成部１で処理対象のカラー
画像中で用いられている各色の出現回数を調べる。

【００２７】１次代表色決定部２は、Ｓ１２において、
出現色ヒストグラム作成部１で調べた各色ごとの出現回
数と第１のしきい値とを比較し、第１のしきい値よりも
出現回数が大きい色を候補色として選択する。ここで、
第１のしきい値は、画像中で使用されている本来の色を
確実に選択するために用い、例えば色ずれなどによって
生じた色を排除する。第１のしきい値としては、例えば
画像全体の画素数に対して所定の比率で計算された画素
数とすることができる。例えば所定の比率を１０％と
し、全体の画素数×１０％で計算される画素数を第１の
しきい値の初期値として与えればよい。また、比較の処
理は出現比率で行うこともできる。すなわち、各色ごと
の出現回数から全体の画素数に対する比率を計算し、ま
た第１のしきい値として所定の比率（例えば１０％）を
初期値として与えておけばよい。なお、第１のしきい値
の初期値として与える値は任意であり、色ずれなどによ
って発生した色が含まれない程度の値に設定しておけば
よい。

【００２８】なお、この処理で選択された候補色の数が
既にカラーパレットに登録可能な色数を超えている場合
については、任意の方法でカラーパレットに登録可能な
色数だけの候補色を代表色として決定すればよい。例え
ば、選択される候補数がカラーパレットに登録可能な色
数となるまで、少しずつ第１のしきい値を上げて行けば
よい。あるいは、選択された候補色の中から、出現頻度
の多い順にカラーパレットに登録可能な色数だけを選択
してもよい。

【００２９】次にＳ１３において、Ｓ１２で選択したす
べての候補色の出現回数を合計する。そしてＳ１４にお
いて、Ｓ１３で計算した出現回数の合計と第２のしきい
値とを比較する。ここで、第２のしきい値は、画像全体
として含まれている、色ずれなどによる誤差を排除する
ために用いる。この第２のしきい値は、例えば画像全体
の画素数に対して所定の比率で計算された画素数とする
ことができる。例えば色ずれなどによる誤差を５％見込
むのであれば、所定の比率を９５％とし、全体の画素数
×９５％で計算される画素数を第２のしきい値の初期値
として与えればよい。またこの場合も、出現比率による
比較も可能である。すなわち、すべての候補色ごとの出
現比率の合計（あるいはすべての候補色ごとの出現回数
の合計の画像全体に対する比率）を計算し、また第２の
しきい値として所定の比率（例えば９５％）を与えてお
けばよい。なお、第２のしきい値は、上述のように画像
全体に含まれる誤差に応じて設定すればよく、例えばス
キャナなどによる読取時の色誤差を見込んで設定するこ
とができる。

【００３０】Ｓ１３で候補色の出現回数の合計（あるい
は候補色全体の出現比率）が第２のしきい値に達しない
場合には、第１のしきい値の設定が高すぎて、画像中で
比較的少なく使用されている色を選択していない可能性
がある。そのため、Ｓ１５において、第１のしきい値を
少しだけ下げ、Ｓ１２に戻って候補色の選択および選択
された候補色全体の出現回数（出現比率）の判定を行
う。第１のしきい値を下げて行くことによって、出現回
数が少ない色についても次第に候補色として選択される
ようになり、候補色の出現回数の合計（あるいは候補色
全体の出現比率）も多くなって行く。

【００３１】図３は、１次代表色決定部における処理の
説明図である。Ｓ１２〜Ｓ１５の処理を、図３に示すグ
ラフで説明する。実際には、色空間中の各色について出
現回数が計算されているのであるが、ここでは説明のた
め、いくつかの色について横軸に並べるにとどめてい
る。また、縦軸は出現回数を取っているが、出現頻度で
も同様である。まず、第１のしきい値が出現回数Ａであ
るとき、出現回数が第１のしきい値より大きい色は色ｂ
と色ｃのみである。この色ｂと色ｃがこの時点での候補
色である。

【００３２】この時点では、色ｂと色ｃの出現回数を合
計しても第２のしきい値を超えないとする。その場合、
例えば第１のしきい値を出現回数Ｂまで下げてみる。す
ると、出現回数が第１のしきい値より大きい候補色は、
色ｂ、色ｃとともに、色ａも候補色となる。そのため、
候補色（色ａ，色ｂ，色ｃ）の出現回数の合計は増加す
る。これでも第２のしきい値を超えない場合には、さら
に第１のしきい値を下げ、例えば出現回数Ｃまで下げる
と、さらに色ｄについても第１のしきい値より大きくな
る。

【００３３】このようにして、第１のしきい値を徐々に
下げながら、第１のしきい値より大きい出現回数を有す
る色の合計値を計算し、第２のしきい値と比較して行く
処理を繰り返す。繰り返し処理を行ってゆく間に、合計
値が第２のしきい値に達する。この時点での候補色を代
表色として、Ｓ１６においてパレット登録部３によりカ
ラーパレットに登録すればよい。このように第１のしき
い値を徐々に下げて候補色を増加させてゆくことによ
り、出現回数が多い、比較的重要な色のカラーパレット
への登録漏れを防ぐことができる。

【００３４】なお、このような繰り返し処理中に候補色
の数がカラーパレットに登録可能な色数を超える場合に
は、その時点で繰り返し処理を終了し、その直前の候補
色を代表色として、カラーパレット登録部３によりカラ
ーパレットに登録すればよい。

【００３５】このまま処理を終わってもよいが、この例
ではさらに出現回数は少ないが画像中で使用されている
色について、２次代表色として抽出してカラーパレット
に登録する。２次代表色選択部４は、図２のＳ１７にお
いて、画像中に存在する色を１つ選択する。そしてＳ１
８において、カラーパレットに既に登録されている色の
うち、Ｓ１７で選択した色に最も近い色までの距離（平
均二乗誤差、すなわち、色差）を計算する。距離は、対
象画像が表現されている色空間において求めることにな
る。例えばＲＧＢ色空間上の２つの色ａ，ｂのＲＧＢ色
空間上の座標を（ｒ０，ｇ０，ｂ０）、（ｒ１，ｇ１，
ｂ１）とすると、その間の距離（ａ，ｂ）は、 距離(ａ，ｂ)＝((ｒ０−ｒ１)²＋(ｇ０−ｇ１)²＋(ｂ０
−ｂ１)²)^1/2 で求めることができる。

【００３６】Ｓ１９において、Ｓ１８で求めた距離と第
３のしきい値とを比較する。この比較によって、Ｓ１７
で選択した色が、カラーパレットに既に登録されている
色よりも第３のしきい値以上、距離が離れているか否か
を判定することができる。ここで第３のしきい値は類似
の色の範囲を示している。例えば第３のしきい値とし
て、所定の距離を設定しておくことができる。なお、演
算量を少なくするため、第３のしきい値として所定の距
離の二乗を設定しておき、距離の二乗で比較するように
構成してもよい。

【００３７】Ｓ１９における比較処理において、Ｓ１８
で求めた距離が第３のしきい値よりも大きければ、Ｓ２
０において、その色を２次代表色としてカラーパレット
に登録する。また、Ｓ１８で求めた距離が第３のしきい
値以下であれば、その色はカラーパレットに登録されて
いる色と類似の色であるとして、カラーパレットへの登
録は行わない。

【００３８】図４は、２次代表色決定部４における２次
代表色の選択処理の説明図である。色空間は３次元以上
であるが、説明のために、色空間中のある２次元平面に
ついて示している。図中の大きな黒丸は、カラーパレッ
トに登録されている色を示している。また破線の円は、
そのカラーパレットに登録されている色から第３のしき
い値で示される距離を示している。この破線の円内は、
カラーパレットに登録されている色に距離的に近く、類
似している色と判定する。例えば色ずれなどが発生して
いる場合、ずれた色は破線の円内に存在する。

【００３９】２次代表色決定部４は、Ｓ１７で選択した
色が破線の円内の色であれば、カラーパレットには登録
しない。これによって、例えば色ずれを発生している場
合に、本来の色を１次代表色決定部２でカラーパレット
に登録し、ずれた色については登録しないようにするこ
とができる。

【００４０】また、Ｓ１７で選択した色がいずれの破線
の円よりも外側の色である場合には、その色を２次代表
色としてカラーパレットに登録する。例えば図４におい
て×印で示した色は、いずれの破線円内にも含まれてい
ないので、２次代表色としてカラーパレットに登録され
る。この２次代表色は、１次代表色決定部２では選択で
きない程度の少ない出現回数ではあるが、カラーパレッ
トに登録されている色とは明らかに異なる色である。こ
のような色についてカラーパレットに登録することによ
り、画像を再現したときの画質を向上させることができ
る。

【００４１】また、図４に示す破線円の大きさは第３の
しきい値によって決定される。例えば対象画像を画像入
力装置を用いて入力する場合、その画像入力装置におけ
る色ずれの程度など、読取精度や装置特性に応じて第３
のしきい値を決定し、最適なカラーパレットを作成する
ことができる。

【００４２】このような２次代表色の選択処理を、順次
行ってゆく。図２のＳ２１において、未処理の色が存在
するか否かを判定し、存在する場合にはＳ１７へ戻っ
て、未処理の色を選択して、上述のような処理を行う。
すべての色について処理を行うことによって、適切なカ
ラーパレットが作成される。

【００４３】このような２次代表色決定部４における２
次代表色の決定処理、特に距離の比較を行う処理は、例
えばＣＩＥＬ^* ａ^* ｂ^* やＣＩＥＬｕｖといった均等色
空間において行うとよい。対象画像が均等色空間の画像
でない場合には、色空間変換処理などのため計算は複雑
となり、処理速度は遅くなるが、非常に高い精度で２次
代表色を選択することができる。これによって、１次代
表色から漏れた色から２次代表色を正確に識別し、カラ
ーパレットに登録することが可能になる。

【００４４】なお、２次代表色のカラーパレットへの登
録を行ってゆく間に、カラーパレットに登録可能な色数
を超えてしまう場合には、２次代表色の間でカラーパレ
ットに登録する色を選択すればよい。例えば２次代表色
として登録した色のうち、最も出現回数の小さいもの
と、新たに登録しようとする２次代表色の出現回数を比
較し、出現回数の多い方の色に変更するなど、適切な処
理を行うことができる。

【００４５】上述した動作の一例からもわかるように、
本発明では、従来行っていたヒストグラムのソート処理
を行っていない。そのため、従来に比べて高速にカラー
パレットを作成することができる。また、１次代表色、
２次代表色とも、所定の個数だけ選択するのではなく、
所定の条件を満たす色のみを選択している。そのため、
本来必要な色だけを限定的に選択してカラーパレットを
作成することができる。このようにして作成したカラー
パレットを用いることによって、例えば地図や図面な
ど、使用している色が少ないドキュメントでは、使用し
ている色のみがカラーパレットに登録されるので、例え
ば色ずれなどの影響を受けず、良好な色により画像を再
生することが可能である。

【００４６】

【発明の効果】以上の説明から明らかなように、本発明
によれば、限定色化の処理を行う際に、高速にカラーパ
レットを作成することができる。さらに、本来必要な色
だけをカラーパレットに登録するので、高画質で画像を
再生することができるという効果がある。

【図面の簡単な説明】

【図１】 本発明の実施の一形態を示すブロック図であ
る。

【図２】 本発明の実施の一形態における動作の一例を
示すフローチャートである。

【図３】 １次代表色決定部における処理の説明図であ
る。

【図４】 ２次代表色決定部４における２次代表色の選
択処理の説明図である。

【図５】 従来のヒストグラム及びソートを用いた限定
色化における問題点の一例の説明図である。

【符号の説明】

１…出現色ヒストグラム作成部、２…１次代表色決定
部、３…パレット登録部、４…２次代表色決定部。

フロントページの続き Ｆターム(参考） 5B047 AA01 AB04 DC04 DC09 5B057 AA11 CA01 CA08 CA12 CA16 CB01 CB08 CB12 CB16 CC01 CE16 DB02 DB06 DB09 DC19 DC25

Claims (4)

【特許請求の範囲】
1. 【請求項１】 カラー画像中の代表色からなるカラーパ
   レットを作成する画像処理装置において、前記カラー画
   像中の各色の出現回数を調べる出現色ヒストグラム作成
   手段と、該出現色ヒストグラム作成手段で調べた各色の
   出現回数をもとに代表色を決定する代表色決定手段と、
   該代表色決定手段で決定された代表色をカラーパレット
   に登録するカラーパレット登録手段を有し、前記代表色
   決定手段は、前記出現色ヒストグラム作成手段で調べた
   各色ごとの出現回数あるいは前記出現回数に基づく値を
   第１のしきい値と比較して候補色を選択し、選択した候
   補色の出現回数あるいは該出現回数に基づく値の合計と
   第２のしきい値とを比較し、選択した候補色の出現回数
   あるいは該出現回数に基づく値の合計が前記第２のしき
   い値に達しない場合は前記第１のしきい値を変更して候
   補色の選択及び前記第２のしきい値との比較を繰り返
   し、選択した候補色の出現回数あるいは該出現回数に基
   づく値の合計が前記第２のしきい値に達したときに選択
   されている候補色を前記代表色として決定することを特
   徴とする画像処理装置。
2. 【請求項２】 さらに、前記カラーパレットに登録され
   た色及び該色に類似した色以外の色の中から２次代表色
   を選択する２次代表色決定手段を有し、前記カラーパレ
   ット登録手段は、前記２次代表色決定手段で決定された
   ２次代表色についても前記カラーパレットに順次登録す
   ることを特徴とする請求項１に記載の画像処理装置。
3. 【請求項３】 前記２次代表色決定手段は、前記カラー
   パレットに登録された色からの色空間における距離が第
   ３のしきい値以内である色については、前記カラーパレ
   ットに登録された色と類似した色として２次代表色の候
   補としないことを特徴とする請求項２に記載の画像処理
   装置。
4. 【請求項４】 カラー画像中の代表色からなるカラーパ
   レットを作成する画像処理方法において、前記カラー画
   像中の各色の出現回数を調べて出現色ヒストグラムを作
   成し、該出現色ヒストグラムとして得られた各色ごとの
   出現回数あるいは前記出現回数に基づく値を第１のしき
   い値と比較して候補色を選択し、選択した候補色の出現
   回数あるいは該出現回数に基づく値の合計と第２のしき
   い値とを比較し、選択した候補色の出現回数あるいは該
   出現回数に基づく値の合計が前記第２のしきい値に達し
   ない場合は前記第１のしきい値を変更して候補色の選択
   及び前記第２のしきい値との比較を繰り返し、選択した
   候補色の出現回数あるいは該出現回数に基づく値の合計
   が前記第２のしきい値に達したときに選択されている候
   補色を前記代表色として決定し、決定した代表色をカラ
   ーパレットに登録することを特徴とする画像処理方法。