JPH0749938A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】デジタル画像を扱う画像処理装置において、カ
ラーイメージの画質を極端に落とすことなしに、色の切
り替えの発生を可能な限り押さえることができるように
する。 【構成】イメージ読み込み手段１３でファイルからイメ
ージデータを読み込み、使用色抽出手段１４によりイメ
ージデータで実際に使用されている色数ｋ色を抽出す
る。カラーマップ作成手段１５では、表示装置で使用し
ているｒ色と、イメージデータから抽出したｋ色との関
係が（ｒ＋ｋ）＞ｍ（表示装置の使用可能色数）の場合
には、表示装置で使用する色数を（ｍ−ｋ）個に削減し
て、残りの未使用エントリにイメージデータのｋ色を割
り当ててカラーマップを作成する。イメージ再構築手段
１６では、新たに作成されたカラーマップをもとに、イ
メージデータを作り直す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、デジタル画像を扱う
画像処理装置に関し、特に限定色カラーイメージの表示
方法を改良した画像処理装置に関する。

【０００２】

【従来の技術】近年、デジタル画像を扱う画像処理装置
では、カラーイメージを取り扱うことができるものが一
般的になってきている。通常、フルカラーイメージを扱
う場合、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の各色にそれぞ
れ８ビットとすると、一つの画素を表すのには２４ビッ
トが必要であり、イメージ全体としてはかなり膨大な記
憶容量が必要となる。例えば、１０００×１０００画素
からなるフルカラーイメージの場合は、１０００×１０
００×２４＝２４００００００ビット、すなわち約３メ
ガバイトのデータとなる。こうした事情から、実際には
同時に使用できる色数を限定し、一画素を８ビットで表
現するようにしたシステムが多く普及している。

【０００３】この限定色のシステムでは、同時に２５６
色しか使用できないため、多くの色を使う複数のアプリ
ケーションソフトをマルチウィンドウシステム上で動作
させた場合、各アプリケーションのウィンドウにカーソ
ルが出入りするたびにシステム側のウィンドウの色が切
り替わるという現象が発生する。これは、制御がアプリ
ケーション側へ移行するにともない、アプリケーション
のカラーマップデータによりシステムのカラーマップが
書き替えられることにより起こる。通常、マルチウィン
ドウシウテムですでにいくつかの色を使用しているの
で、２５６色を使用するようなアプリケーションを一つ
でも起動すれば、前述のような色の切り替わりは必ず発
生する。この現象は、多くの色を使用するカラーイメー
ジを扱うような場合、特に大きな問題となる。

【０００４】他方、フルカラーデータとしてファイルに
保存されているものなどは、表示する際に限定色を使っ
て表現する方法が考案されている。例えば特開平２−１
０７６号公報には、具体的な限定色の決定方法が記載さ
れており、色数を少なく設定することで、少ない色で比
較的見栄えのよい表示イメージを作成することが可能で
ある。その他、ディザや誤差拡散手法を取り入れて少な
い色で表示イメージを作成する方法も多く見られる。こ
のように、フルカラーイメージも少ない色で表現可能で
あれば、色の切り替わりを極力避けるようにすることが
できる。

【０００５】

【発明が解決しようとする課題】ここで、限定色カラー
イメージの構成を図７により説明する。図７に示すよう
に、ＲＧＢで表現された限定色カラーイメージは、その
色情報としてカラーマップと呼ばれるフルカラー対応テ
ーブルを必要とし、限定色カラーイメージデータは、そ
のカラーマップのインデックスの連なりで表現されてい
る。図７では、○が一つの画素を表し、その中の数値は
その画素を表すインデックスを表している。また、カラ
ーマップのデータは、各画素のインデックス０〜２５５
と、フルカラーを表す３つの成分（Ｒ、Ｇ、Ｂ）と、各
成分の明るさを示す値０〜２５５から構成され、明るさ
を示す値は０が一番暗く（あるいは弱く）、２５５が一
番明るい（あるいは強い）。例えば、ある画素のインデ
ックスが１という数値であったなら、カラーマップの２
番目（インデックスでは１）のデータを見る、図７で
は、このデータは（０、０、０）なので、実際にはこの
画素の色は黒ということになる。このような限定色のカ
ラーイメージに対しても、色の切り替わりを避けるため
に色数をさらに限定し、より少ない色で表現するように
した装置も多く存在している。

【０００６】しかしながら、すでに限定色カラーイメー
ジとしてファイルに保存されているイメージデータは、
通常そのイメージを表示装置等へ出力するのに適切な限
定色が選択されている。すなわち、限定色カラーイメー
ジはすでに多くの色情報を失った状態であるため、さら
に色の限定化を行うと、画質が極端に落ちるという問題
点があった。

【０００７】この発明は、カラーイメージの画質を極端
に落とすことなしに、色の切り替えの発生を可能な限り
押さえるようにした画像処理装置を提供することを目的
とする。

【０００８】

【課題を解決するための手段】上記課題を解決するた
め、この発明に係わる画像処理装置においては、同時に
最大ｍ（ｍ＞１）個の限定色を表示可能な表示手段と、
ｎ（ｍ≧ｎ＞１）色からなる限定色カラーイメージデー
タを保持するファイル手段と、ｎ個の色をフルカラーへ
対応付けるためのカラーマップをファイル手段から読み
込むイメージファイル読み込み手段と、読み込んだカラ
ーイメージデータを走査して、ｎ色のうち実際に使用し
ているｋ（ｎ≧ｋ＞０）個の色だけを抽出する使用色抽
出手段と、装置で使用しているカラーマップのうち実際
に使用しているｒ色と、前記使用色抽出手段から得たカ
ラーイメージで使用しているｋ色を参照し、（ｒ＋ｋ）
≦ｍの場合は、装置で使用しているカラーマップの（ｍ
−ｒ）個の未使用エントリ部に、前記カラーイメージで
使用しているｋ色を割り当てるようにしてカラーマップ
を作成し、（ｒ＋ｋ）＞ｍの場合には、装置で使用する
色数を（ｍ−ｋ）個に減らして、装置で使用しているカ
ラーマップの未使用エントリ部をｋ個分確保し、当該未
使用エントリ部にイメージで使用しているｋ色を割り当
てるようにしてカラーマップを作成するカラーマップ作
成手段と、新たに作成されたカラーマップに従って、カ
ラーイメージデータを作り直すカラーイメージ再構築手
段とを具えたことを特徴とする。

【０００９】

【作用】イメージ読み込み手段は、ファイル手段からカ
ラーイメージデータを読み込み、使用色抽出手段は、イ
メージ読み込み手段で読み込まれたカラーイメージデー
タで実際に使用されている色数ｋ色を抽出する。カラー
マップ作成手段は、表示手段で使用しているｒ色と、カ
ラーイメージデータから抽出したｋ色との関係を調べ、
（ｒ＋ｋ）≦ｍの場合は、装置で使用しているカラーマ
ップの（ｍ−ｒ）個の未使用エントリ部に、前記カラー
イメージで使用しているｋ色を割り当てるようにしてカ
ラーマップを作成する。また、（ｒ＋ｋ）≦ｍの場合に
は、表示手段で使用する色数を（ｍ−ｋ）個に削減し
て、残りの未使用エントリにイメージデータのｋ色を割
り当ててカラーマップを作成する。イメージ再構築手段
では、作成されたカラーマップをもとにカラーイメージ
データを作り直す。

【００１０】これによれば、ｒ＋ｋ≦ｍの場合は、カラ
ーマップの中に装置の使用色ｒ個が全て含まれ、残りの
スペースにイメージデータの使用色ｋ個が割り当てられ
る。したがって、装置の使用色とイメージデータの使用
色はそのまま使用することができるので、色の切り替わ
りも避けることができる。ｒ＋ｋ＞ｍの場合は、イメー
ジデータの使用色ｋ個は全て割り当てられるが、装置の
使用色はｍ−ｋ個に削減されるため、一部の使用色は含
まれないことになる。したがって、一部の色に関しては
色の切り替わりは発生するものの、イメージデータの使
用色はそのまま使用できるため、カラーイメージの画質
の低下を防止することができる。

【００１１】

【実施例】以下、この発明に係わる画像処理装置の一実
施例を図面を参照しながら説明する。

【００１２】図１は、実施例における画像処理装置の機
能的な構成を示している。この画像処理装置１０は、イ
メージ表示手段１１、ファイル装置１２、イメージ読み
込み手段１３、使用色抽出手段１４、カラーマップ作成
手段１５、イメージ再構築手段１６により構成されてい
る。

【００１３】イメージ表示手段１１は、マルチウィンド
ウ表示を行うためのディスプレイ装置であり、同時に最
大ｍ（ｍ＞１）個の限定色を表示することができる。

【００１４】ファイル装置１２は、アプリケーションの
カラーイメージデータをファイル形式で保持する記憶装
置であり、この実施例では、ｎ（ｍ≧ｎ＞１）色からな
る限定色カラーイメージデータ（以下、イメージデータ
という）を保持している。

【００１５】イメージ読み込み手段１３は、ｎ個の色か
らなるイメージデータを、フルカラーへ対応付けるため
のカラーマップをファイル装置１２から読み込む。

【００１６】使用色抽出手段１４は、イメージ読み込み
手段１３で読み込んだイメージデータを走査して、ｎ色
のうち実際に使用しているｋ（ｎ≧ｋ＞０）個の色を抽
出する。

【００１７】カラーマップ作成手段１５は、装置（以
下、システムともいう）で使用しているカラーマップの
うち、実際に使用しているｒ色と、前記使用色抽出手段
１４から得たイメージデータで使用しているｋ色に基づ
いて、新たにカラーマップを作成する。このカラーマッ
プ作成手段１５では、（ｒ＋ｋ）≦ｍの場合は、装置で
使用しているカラーマップの（ｍ−ｒ）個の未使用エン
トリ部に、前記カラーイメージで使用しているｋ色を割
り当てるようにしてカラーマップを作成する。また、
（ｒ＋ｋ）＞ｍの場合には、装置で使用する色数を（ｍ
−ｋ）個に減らして、装置で使用しているカラーマップ
の未使用エントリ部をｋ個分確保し、当該未使用エント
リ部にイメージで使用しているｋ色を割り当てるように
してカラーマップを作成する。

【００１８】カラーイメージ再構築手段１６は、前記カ
ラーマップ作成手段１５で新たに作成されたカラーマッ
プに従ってイメージデータを作り直し、イメージ表示手
段１１に表示する。

【００１９】次に、上述した画像処理装置において、新
たにカラーマップを作成するときの処理手順を図２のフ
ローチャートを参照しながら説明する。なお、この実施
例では、イメージ表示手段１１として同時に２５６色を
扱えるものを使用し、またウィンドウシステムでは、シ
ステム自体が使用する色はカラーマップの先頭（インデ
ックス０）から割り当てられているものとする。

【００２０】ステップ１０１では、ウィンドウシステム
に問い合わせを行い、システムで使用しているカラーマ
ップを獲得する。以下、これをｓｙｓ＿ｃｍａｐとい
う。また、このときの使用色数をｒ個とし、カラーマッ
プのエントリ０から（ｒ−１）にかけて割り当てられて
いるとする。

【００２１】ステップ１０２では、アプリケーションの
限定色カラーイメージファイルを読み込む。ここでは、
図３に示すサブルーチンを呼び出し、イメージデータで
実際に使用されている色を把握する。

【００２２】まず、ステップ２０１でデータとして２５
６個のフラグ（ＴＲＵＥまたはＦＡＬＳＥを値に持つ）
を持つテーブル（以下、ｕｓｅｄという）を用意し、全
ての要素をＦＡＬＳＥにしておく。次に、ステップ２０
２でカラーイメージの情報（幅、高さ、解像度、カラー
マップなど）をファイルから読み取る。以下、このイメ
ージのカラーマップをｏｒｇ＿ｃｍａｐという。ステッ
プ２０３でイメージデータの１ライン分をファイルから
読み込み、メモリに格納する。ステップ２０４で、読み
込んだイメージデータの１画素の値をｐとし、ｕｓｅｄ
［ｐ］←ＴＲＵＥ；を実行する。これを上記１ライン分
について行う。これによって、実際に使用しているカラ
ーマップに対応するｕｓｅｄの要素がＴＲＵＥにされる
ことになる。あるいは、ある要素ｕｓｅｄ［ｋ］がＴＲ
ＵＥならば、カラーマップのインデックスＫで示される
要素は、そのイメージで使用されていることになる。ス
テップ２０５で読み込むべきデータが残っているかどう
かを判断し、全てのデータについて終了するまで処理を
繰り返す。処理終了後は図２のメインルーチンにリター
ンする。

【００２３】ステップ１０２に続いてステップ１０３で
は、図４に示すサブルーチンを呼び出し、新しいカラー
マップを作成する。

【００２４】まず、ステップ３０１で新しいカラーマッ
プを格納するテーブルｎｅｗ＿ｃｍａｐを用意する。ス
テップ３０２でｓｙｓ＿ｃｍａｐの先頭からｒ個のデー
タをｎｅｗ＿ｃｍａｐへコピーする。すなわち、ｉ＝
０，１，…，（ｒ−１）に対して、ｎｅｗ＿ｃｍａｐ
［ｉ］←ｓｙｓ＿ｃｍａｐ［ｉ］；を実行する。ステッ
プ３０３で読み込んだイメージデータのカラーマップを
新しいカラーマップに対応付けるための変換表ｔｒａｎ
ｓｌａｔｏｒを用意する。これは、２５６個の整数値を
持つテーブルで、まだ値は確定していない。ステップ３
０４では、ｉ←２５５とし、ｊ＝２５５，２５４，…，
０に対して、ｕｓｅｄ［ｊ］がＴＲＵＥかＦＡＬＳＥか
を判断し、ＴＲＵＥであるならば、ステップ３０５でｎ
ｅｗ＿ｃｍａｐ［ｉ］←ｏｒｇ＿ｃｍａｐ［ｊ］；とｔ
ｒａｎｓｌａｔｏｒ［ｊ］←ｉ；を実行する。ｔｒａｎ
ｓｌａｔｏｒ［ｊ］にｉを代入したのは、ｊをインデッ
クスとするカラーマップの要素が、ｉをインデックスと
する新しいカラーマップの要素に対応したことを覚えて
おくためである。また、ステップ３０４でｕｓｅｄ
［ｊ］がＦＡＬＳＥのときは何もしない。処理終了後は
図２のメインルーチンにリターンする。

【００２５】ステップ１０４では、図５に示すサブルー
チンを呼び出し、新たに作成されたカラーマップをもと
に、イメージデータを作り直す。

【００２６】ステップ４０１でメモリからイメージデー
タの画素を一つ取り出し、ステップ４０２で取り出した
画素の値をｐとして、その画素をｔｒａｎｓｌａｔｏｒ
［ｐ］に置き換える。ステップ４０３でメモリにデータ
が残っているかどうかを判断し、メモリに格納されてい
る全ての画素について終了するまで処理を繰り返す。処
理終了後は図２のメインルーチンにリターンする。

【００２７】ステップ１０５では、上述した処理で再構
築されたイメージデータをイメージ表示手段１１に表示
する。

【００２８】新たに作成されたカラーマップの中にシス
テムの使用色（ｒ個）がどの程度含まれるかは、イメー
ジデータの使用色数（ｋ個）によって決定される。新し
く作成されたカラーマップの構成を図６に示す。同図
（ａ）は、ｒ＋ｋ≦２５６のときの構成を示している。
この場合は、カラーマップの中にシステムの使用色ｒ個
が全て含まれ、残りのスペースにイメージデータの使用
色ｋ個が割り当てられる。したがって、システムの使用
色とイメージデータの使用色はそのまま使用することが
できるので、色の切り替わりも避けることができる。一
方、同図（ｂ）は、ｒ＋ｋ＞２５６のときの構成を示し
ている。この場合、イメージデータの使用色ｋ個は全て
割り当てられるが、システムの使用色は２５６−ｋ個に
削減されるため、一部の使用色は含まれないことにな
る。したがって、一部の色に関しては色の切り替わりは
発生するが、イメージデータの使用色はそのまま使用で
きるため、カラーイメージの画質の低下を防止すること
ができる。

【００２９】上述した実施例からも明らかなように、こ
の画像処理装置の処理自体は複雑ではないため、高速な
処理を実現することが可能となる。

【００３０】なお、この実施例は、この発明に係わる画
像処理装置を具現化するための一例であり、手順の変更
や変形によっても、同様な効果を得ることは可能であ
る。

【００３１】

【発明の効果】以上説明したように、この発明に係わる
画像処理装置においては、表示装置の使用色とイメージ
データの使用色をもとに新たにカラーマップを作成する
際に、表示装置の表示可能な色数に応じて表示装置の使
用色を制限し、カラーマップ上にイメージデータの使用
色をそのまま割り当てるようにしたため、表示装置の使
用色をできるだけ残し、かつイメージデータの使用色数
を削減することなしにカラーイメージを表現することが
できる、したがって、カラーイメージの画質の低下を防
止した上で、システムウィンドウの色の切り替わりを可
能な限り押さえることができる。

【００３２】このように、この発明に係わる画像処理装
置によれば、ユーザがストレスなく操作できる環境を提
供することができるので、画像の編集装置や画像検索装
置等における画像の表示手段として組み込めば、快適な
ユーザインターフェースを構築することが可能となる。

【図面の簡単な説明】

【図１】実施例における画像処理装置の機能的な構成を
示す図。

【図２】カラーマップを作成するときの処理手順を示す
フローチャート。

【図３】ファイルを読み込むときの処理手順を示すサブ
ルーチン。

【図４】カラーマップを作成するときの処理手順を示す
サブルーチン。

【図５】イメージを再構築するときの処理手順を示すサ
ブルーチン。

【図６】新しく作成されたカラーマップの構成を示す
図。

【図７】限定色カラーイメージの構成を示す図。

【符号の説明】

１１…イメージ表示手段、１２…ファイル装置、１３…
イメージ読み込み手段、１４…使用色抽出手段、１５…
カラーマップ作成手段、１６…イメージ再構築手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/06 9471−5Ｇ 9192−5Ｌ Ｇ０６Ｆ 15/72 ３１０

Claims (1)

【特許請求の範囲】
1. 【請求項１】同時に最大ｍ（ｍ＞１）個の限定色を表示
   可能な表示手段と、 ｎ（ｍ≧ｎ＞１）色からなるカラーイメージデータを保
   持するファイル手段と、 ｎ個の色をフルカラーへ対応
   付けるためのカラーマップをファイル手段から読み込む
   イメージファイル読み込み手段と、 読み込んだカラーイメージデータｎ色のうち、実際に使
   用しているｋ（ｎ≧ｋ＞０）個の色だけを抽出する使用
   色抽出手段と、 装置で使用しているカラーマップのうち実際に使用して
   いるｒ色と、前記使用色抽出手段から得たカラーイメー
   ジで使用しているｋ色から、新たにカラーマップを作成
   するカラーマップ作成手段と、 新たに作成されたカラーマップに従って、前記カラーイ
   メージを作り直すカラーイメージ再構築手段とを具え、 前記カラーマップ作成手段では、 （ｒ＋ｋ）≦ｍの場合は、装置で使用しているカラーマ
   ップの（ｍ−ｒ）個の未使用エントリ部に、前記カラー
   イメージデータで使用しているｋ色を割り当てるように
   してカラーマップを作成し、 （ｒ＋ｋ）＞ｍの場合には、装置で使用する色数を（ｍ
   −ｋ）個に減らして、装置で使用しているカラーマップ
   の未使用エントリ部をｋ個分確保し、当該未使用エント
   リ部にカラーイメージデータで使用しているｋ色を割り
   当てるようにしてカラーマップを作成するようにしたこ
   とを特徴とする画像処理装置。