JPH09200535A

JPH09200535A - 画像処理装置およびその方法

Info

Publication number: JPH09200535A
Application number: JP8006565A
Authority: JP
Inventors: Yoshihiro Takagi; 義博高木
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-01-18
Filing date: 1996-01-18
Publication date: 1997-07-31

Abstract

(57)【要約】【課題】インデックスカラーデータから中間表現色デ
ータへの画像データ形態の変換は、一画素ずつ行う必要
があるので、変換処理に時間がかかる。【解決手段】 CPU1は、インデックスカラーデータによ
り指定されるパレットデータに対応する変換処理済みの
データがRAM3のキャッシュ領域に格納されているか否か
を判定し、変換処理済みのデータが格納されている場合
は、そのキャッシュ領域から処理済みのデータを読出
す。そうでない場合は、RAM3に格納されたカラーパレッ
トから指定パレットデータを読出し、読出したパレット
データを変換処理し、さらに、変換処理したデータをキ
ャッシュ領域に格納する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する利用分野】本発明は画像処理装置および
その方法に関し、例えば、画像データの形態を変換する
画像処理装置およびその方法に関するものである。

【０００２】

【従来の技術】カラー画像を伝送する場合や、カラー画
像を記憶媒体に格納する場合など、比較的データ量が小
さくて済むデータ形態、例えば8ビットのインデックス
カラーデータが用いられることが多い。そして、インデ
ックスカラーデータは、所定のカラーパレットにより例
えばRGB各8ビットのカラー画像データに変換され、モニ
タなどに表示される。

【０００３】また、二値カラー出力デバイスと呼ばれ
る、例えばインクジェットプリンタや強誘電体液晶ディ
スプレイ(FLCD)などは、多値のカラー画像データにディ
ザ処理や誤差拡散法などの擬似中間調処理を施して得た
二値カラー画像データに基づいて画像を形成する。従っ
て、インデックスカラーデータにより表されるカラー画
像を、二値カラー出力デバイスを用いて出力する場合
は、インデックスカラーデータを、一旦、多値のカラー
データに変換した後、擬似中間調処理を施して二値化す
ることになる。

【０００４】同様に、インデックスカラーデータにより
表されるカラー画像を、グレースケールデバイス（例え
ば階調を表現できるレーザビームプリンタなど）を用い
て出力する場合は、インデックスカラーデータを、一
旦、グレースケールデータに変換した後、擬似中間調処
理を施して二値化することになる。

【０００５】上記の変換処理は、画素ごとに、インデッ
クスカラーデータが指すパレットデータから多値のRGB
データ（またはグレースケールデータ）である中間表現
色データを得るものである。

【０００６】

【発明が解決しようとする課題】しかし、上述した技術
においては、次のような問題点がある。つまり、インデ
ックスカラーデータから中間表現色データへの画像デー
タ形態の変換は、一画素ずつ行う必要があるので、変換
処理に時間がかかるという問題がある。

【０００７】本発明は、上述の問題を解決するためのも
のであり、画像データの形態を変換する処理を高速化で
きる画像処理装置およびその方法を提供することを目的
とする。

【０００８】

【課題を解決するための手段】本発明は、前記の目的を
達成する一手段として、以下の構成を備える。

【０００９】本発明にかかる画像処理装置は、カラーパ
レットから読出され処理されたデータが格納される格納
手段と、入力された画像データにより指定されるパレッ
トデータを処理し、処理したデータを前記格納手段に格
納する処理手段とを備え、前記処理手段は、前記指定パ
レットデータに対応する処理済みのデータが前記格納手
段に格納されている場合は前記格納手段から処理済みの
データを読出し、前記指定パレットデータに対応する処
理済みのデータが前記格納手段に格納されていない場合
は、前記カラーパレットから前記指定パレットデータを
読出し読出したパレットデータを処理することを特徴と
する。

【００１０】また、本発明にかかる画像処理方法は、入
力される画像データにより指定されるパレットデータに
対応する処理済みのデータが格納手段に格納されている
か否かを判定する判定ステップと、前記判定ステップで
得られた判定結果に基づいて、前記指定パレットデータ
を処理する処理ステップと、前記判定結果に基づいて、
前記処理ステップで処理したデータを前記格納手段に格
納する格納ステップとを有することを特徴とする。

【００１１】

【発明の実施の形態】以下、本発明にかかる一実施形態
の画像処理装置を図面を参照して詳細に説明する。

【００１２】［構成］図1は本発明にかかる一実施形態
の画像処理システムを実現するソフトウェアを実行する
ホストコンピュータ10の概略構成を示すブロック図であ
る。

【００１３】CPU1は、メインバス7を介してホストコン
ピュータ10全体の制御を司るとともに、ホストコンピュ
ータ10の外部に接続される入力装置11（例えばイメージ
スキャナや記憶装置）や出力装置12（例えばプリンタや
モニタ）をインタフェイス(I/F)4,5を介して制御する。
つまり、CPU10は、インタフェイス(KBD I/F)6を介して
入力部（例えばキーボード8やポインティングデバイス
9）から入力された指示に従って、画像の入力，画像処
理，画像の出力制御など一連の処理を実行する。

【００１４】ROM2は、ホストコンピュータ10のBIOSを含
むCPU1のブートプログラムなどが記憶されている。RAM3
は、CPU1によりOSやその他のアプリケーションプログラ
ムもRAM3上にロードされ実行される。このアプリケーシ
ョンプログラムには、本発明にかかる画像処理のプログ
ラムが含まれる。さらに、RAM3は、CPU1が各種の演算処
理を行う際のワークメモリとして、また、演算に必要な
データをCPU1がロードする領域としても利用される。な
お、上述したOS，アプリケーションプログラム，画像デ
ータを含む各種データなどは、所定のインタフェイスを
介して、FD,HD,CD-ROM,光磁気ディスクなどの記憶メデ
ィア、あるいは通信回線から供給される。

【００１５】［画像データの構造］本発明にかかる画像
処理を説明する前に、画像処理で使用するデータの構造
を説明する。なお、以下で説明するデータ，配列，変
数，フラグなどは、とくに断らない限りRAM3などのメモ
リ上に存在する。

【００１６】図2は入力画像データの記憶領域に格納さ
れる画像データの構造例を示す図で、パレットデータを
指定する例えば8ビットのパレットインデックスデータ
の配列である。以下、このデータをdata[]（要素数はn+
1）で表す。ここで要素数n+1は、入力画像データの画素
数に等しい。

【００１７】図3はパレット記憶領域に格納されるパレ
ットデータの構造例を示す図で、パレットデータは例え
ば各8ビット合計24ビットのRGB値の配列である。以下、
このデータをpalette[]（要素数はm+1）で表す。ここで
要素数m+1は、カラーパレットの数に等しく、8ビットの
インデックスカラーデータを扱う場合は256になる。な
お、パレットデータはRAM3のパレット記憶領域に格納さ
れているとは限らない。例えば、上述した外部の記憶装
置やROM2などに格納されたパレットデータを用いること
もできるし、画像データとともに入力されるパレットデ
ータを用いることもできる。

【００１８】図4は一次キャッシュ領域に格納されるキ
ャッシュデータの構造例を示す図で、一次キャッシュデ
ータは図3と同様にRGB値の配列である。以下、このデー
タをcash1[]（要素数はm+1）で表す。

【００１９】図5は二次キャッシュ領域に格納されるキ
ャッシュデータの構造例を示す図で、二次キャッシュデ
ータは、二値化処理前に使用する中間表現色データと、
その計算済みを示すフラグとを含む配列である。以下、
このデータをcash2[]（要素数はm+1）で表す。また、i
番目の配列cash2[i]の中間表現色データをcash2[i].val
で、同計算済みフラグをcash2[i].flagで表す。

【００２０】図6は中間画像データの記憶領域に格納さ
れる画像データの構造例を示す図で、中間画像データは
中間表現色データの配列である。以下、このデータをin
tensity[]（要素数はn+1）で表す。

【００２１】［画像処理］次に、一次および二次キャッ
シュを使用して、インデックスカラーデータを中間表現
色データに変換する処理を説明する。

【００２２】図7および図8は本発明にかかる画像処理の
手順の一例を示すフローチャートで、CPU1によって実行
されるものである。

【００２３】まず、ステップS102でフラグinit_flagを
調べる。init_flagは、本処理のプログラムが、RAM3に
ロードされ最初に実行される場合に、cash1[]が初期状
態であることを‘0’で示すフラグである。これは、一
般に、プログラムが複数回呼出されるような場合、その
タイミングや回数は、呼出されるプログラム側では不明
なことが多いからであり、そのため、フラグinit_flag
によりcash1[]の初期状態を示す。つまり、ステップS10
2でinit_flagの状態を判定することにより、palette[]
のデータをcash1[]へコピーすべきかどうかを決定す
る。そして、init_flag=‘0’の場合はステップS103でi
nit_flagに‘1’をセットする。これより、次回以降、
本プログラムが呼出されたときはステップS104へ進むよ
うになる。また、既にcash1[]に格納されているパレッ
トデータを変更したいときは、本プログラムを呼出す前
にinit_flagを‘0’にすればよい。

【００２４】ステップS104では、ループ変数iに0をセッ
トし、ステップS105からS107でpalette[]とcash1[]の全
データが等しいかどうかを判定する。そして、palette
[i]≠cash1[i]が一つでもある場合は、ステップS108でp
alette[]の全データをcash1[]へコピーし、ステップS10
9でcash1[]のデータが書換えられたことを示すためにフ
ラグflag1に‘1’をセットする。一方、palette[]=cash
1[]であった場合は、ステップS110でcash1[]のデータが
書換えられなかったことを示すためにflag1に‘0’をセ
ットする。

【００２５】このように、パレットデータのすべてをRA
M3上に割り付けたcash1[]に格納すれば、ハードディス
ク，CD-ROM，光磁気ディスク，フロッピディスクなど比
較的低速な記憶媒体を利用する外部の記憶装置に格納さ
れたパレットデータを利用する際などに、パレットデー
タへのアクセスを高速化することができる。

【００２６】続いて、ステップS201でflag1の状態を調
べ、flag1=‘1’であればステップS202でcash2[]の計算
済みフラグflagをすべて‘0’にクリアする。次に、ス
テップS203でループ変数iに0をセットし、ステップS204
からS212のループを実行する。

【００２７】つまり、ステップS204でdata[i]のパレッ
トインデックスデータを変数indexに代入し、ステップS
205でcash2[index].flagに‘1’がセットされているか
どうかを判定する。このcash2[index].flagは、‘0’の
ときはcash2[index].valが未計算を、‘1’のときはcas
h2[index].valが計算済みを意味する。

【００２８】cash2[index].val=‘0’であった場合は、
ステップS206でcash1[index]のRGB値を使って中間表現
色データを算出し、算出した中間表現色データを変数co
lへ代入する。この中間表現色データのフォーマットは
出力すべきデータに依存する。例えば、二値カラーデー
タを出力する場合は中間調表現色も多値（例えば各8ビ
ット合計24ビット）のRGBデータで表すので、cash1[ind
ex]のRGB値をそのまま中間表現色を表すのに使用できる
が、グレースケールデータまたは二値白黒データを出力
する場合は中間表現色を例えば8ビットのグレースケー
ルデータGrで表す必要があり、例えば次式を用いて算出
する。 Gr = (α・R + β・G + γ・B) …(1) ただし、0<α<1, 0<β<1, 0<γ<1, α + β + γ = 1 例えばα = 0.3, β = 0.6, γ = 0.1

【００２９】次に、ステップS207で変数colの中間表現
色データをcash2[index].valに格納し、ステップS208で
cash2[index].flagに‘1’をセットして、cash2[inde
x].valが計算済みであることを示した後、ステップS210
へ進む。

【００３０】一方、cash2[index].val=‘1’であった場
合は、ステップS209でcash2[index].valから中間表現色
データを取出し変数colへ代入する。

【００３１】続いて、ステップS210で変数colの中間表
現色データをintensity[i]へ格納し、ステップS211で入
力画像データの終端、つまりi=nであるかどうかを判定
する。i≠nの場合はステップS212へ進んで変数iをイン
クリメントしてステップS204へ戻る。

【００３２】一方、i=nの場合はdata[]のすべてのパレ
ットインデックスデータが中間表現色データに変換され
たことになるから、ステップS213でintensity[]の全デ
ータを出力用途に応じた形態に変換する。すなわち、画
像データをカラーモニタ，フィルムレコーダなどのフル
カラーデバイスへ出力する場合は、多値のRGBデータ、
つまりintensity[]の全データをそのまま（またはビッ
ト深さを調整して）出力すればよい。カラーレーザビー
ムプリンタなどのフルカラーデバイスへ出力する場合
は、intensity[]の全データを多値のCMYまたはCMYKデー
タに変換し（さらに、必要に応じてビット深さを調整し
て）出力すればよい。

【００３３】また、画像データをFLCDなどの二値カラー
出力デバイスへ出力する場合は、そのデバイスの特性や
二値画像データの用途に応じた二値化手法（例えば、単
純二値化，ディザリング，誤差拡散など）を用いてinte
nsity[]の全データを二値化した二値カラー画像データ
を出力すればよい。インクジェットプリンタなどの二値
カラーデバイスへ出力する場合は、intensity[]の全デ
ータを多値のCMYまたはCMYKデータに変換した後、その
デバイスの特性や二値画像データの用途に応じた二値化
手法により二値化した二値カラー画像データを出力すれ
ばよい。

【００３４】さらに、グレースケールモニタやなどへ出
力する場合は、intensity[]のグレースケールデータを
そのまま（またはビット深さを調整して）出力すればよ
い。多階調のレーザビームプリンタなどへ出力する場合
は、intensity[]のグレースケールデータを濃度データ
に変換し、そのまま（またはビット深さを調整して）出
力すればよい。なお、詳細な説明は省くが、ステップS2
13において、出力デバイスの特性に応じたガンマ補正，
階調補正，色再現範囲圧縮などの画像処理を、必要に応
じて画像データに施すのは言うまでもない。

【００３５】このように、本実施形態によれば、RAM3な
どに割り付けた一次キャッシュ領域にパレットデータを
キャッシュし、キャッシュしたパレットデータから計算
した中間表現色データをRAM3などに割り付けた二次キャ
ッシュ領域にキャッシュするので、計算済のパレットイ
ンデックスデータであれば、新たに中間表現色データを
計算する必要がなく、二次キャッシュ領域から中間表現
色データを読出すだけで済む。従って、少なくとも一つ
の入力画像データ（インデックスカラーデータ）におい
て中間表現色データを計算する回数を減らすことがで
き、パレットデータに変更がなければ、複数の入力画像
データにおいて中間表現色データを計算する回数を減ら
すことができる。すなわち、中間表現色データを計算す
る回数が減る分、インデックスカラーデータを多値のRG
Bデータやグレースケールデータに変換する処理を高速
化することができる。

【００３６】

【第2実施形態】以下、本発明にかかる第2実施形態の画
像処理装置を説明する。なお、第2実施形態において、
第1実施形態と略同様の構成については、同一符号を付
して、その詳細説明を省略する。

【００３７】前述した第1実施形態においては、パレッ
トデータpalette[]と一次キャッシュデータcash1[]を比
較して、一つでも異なるデータが存在したら、palett
e[]の全データをcash1[]へコピーする例を説明したが、
第2実施形態においては、一致しないデータだけをpalet
te[]からcash1[]へコピーする。

【００３８】図9は第2実施形態の画像処理の手順の一例
を示すフローチャートで、第1実施形態の図7に対応する
ものである。つまり、ステップS105でcash1[i]≠palett
e[i]であった場合、ステップS108へ進まず、ステップS3
07でpalette[i]のパレットデータをcash1[i]へコピー
し、ステップS308でcash2[i].flagを‘0’にした後、ス
テップS106へ進む。

【００３９】このようにすれば、cash1[]の一部を書換
えた場合でも、cash2[]のflagが‘0’の場合だけ中間表
現色データを計算すればよく、第1実施形態よりも中間
表現色データの算出回数を減らすことができる。

【００４０】

【第3実施形態】以下、本発明にかかる第3実施形態の画
像処理装置を説明する。なお、第3実施形態において、
第1実施形態と略同様の構成については、同一符号を付
して、その詳細説明を省略する。

【００４１】オペレーティングシステムやアプリケーシ
ョンソフトウェアに用意された標準カラーパレットは、
各パレットに異なる色が予め設定されている。しかし、
ユーザが作成したカラーパレットや、ユーザが標準カラ
ーパレットを修正して得たカラーパレットは、異なるパ
レットに同一の色が設定されていることがある。

【００４２】前述した実施形態においては、このような
異なるパレットに同一の色が設定されている場合を考慮
していない。第3実施形態は、同一の色が設定されてい
る異なるパレットがある場合、それらのパレットを指す
画素のパレットインデックスデータを同じ値にして、一
つのパレットを指すように更新するものである。

【００４３】図10は第3実施形態の画像処理の手順の一
例を示すフローチャートで、図7（または図9）に示した
ステップS109またはS110の次に実行される入力画像デー
タを更新する処理の一例を示すものである。

【００４４】まず、ステップS501でループ変数jを1に初
期化し、ステップS502でdata[j]のパレットインデック
スデータをインデックスカウンタp1_indexへ代入する。
次に、ステップS503でループ変数iを0に初期化し、ステ
ップS504でdata[i]のパレットインデックスデータをイ
ンデックスカウンタp2_indexへ代入する。

【００４５】そして、ステップS505でp1_indexとp2_ind
exを比較し、等しい（つまり同一パレットを指してい
る）場合はステップS509へ進む。また、p1_index≠p2_i
ndexの場合はステップS506で、cash1[p1_index]のRGBデ
ータを変数rgb1へ代入し、cash1[p2_index]のRGBデータ
を変数rgb2へ代入する。次に、ステップS507で、rgb1と
rgb2を比較し、等しい（つまりパレットは異なるが同一
色）場合はステップS508でp2_indexの値をdata[j]へ格
納した後、ステップS511へ進む。また、rgb1≠rgb2であ
る場合はステップS509で変数iをインクリメントし、ス
テップS510で変数iとjを比較して、i<jであればステッ
プS504へ戻り、そうでなければステップS511へ進む。

【００４６】ステップS511では変数jをインクリメント
し、ステップS512で変数iと画素数nを比較して、j>nで
あればステップS502へ戻り、そうでなければ図8に示し
たステップS201へ進む。

【００４７】このようにすれば、異なるパレットに同一
の色が設定されている場合でも、それらのパレットを指
す画素のパレットインデックスデータを同じ値にして、
一つのパレットを指すように更新することができるの
で、中間表現色データの計算回数を減らして処理を高速
化することができる。

【００４８】

【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ，インタフェイス機器，リーダ，プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機，ファクシミリ
装置など）に適用してもよい。

【００４９】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはCPUやM
PU）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。この場合、記憶媒体から読出されたプログラムコ
ード自体が前述した実施形態の機能を実現することにな
り、そのプログラムコードを記憶した記憶媒体は本発明
を構成することになる。プログラムコードを供給するた
めの記憶媒体としては、例えば、フロッピディスク，ハ
ードディスク，光ディスク，光磁気ディスク，CD-ROM，
CD-R，磁気テープ，不揮発性のメモリカード，ROMなど
を用いることができる。

【００５０】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているOS（オペレー
ティングシステム）などが実際の処理の一部または全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。

【００５１】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張カード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張カードや機能拡張ユニットに備わ
るCPUなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。

【００５２】なお、上述した各実施形態においては、イ
ンデックスカラーデータを8ビット、RGBデータを各8ビ
ット合計24ビット、グレースケールデータを8ビットと
する例を説明したが、本発明はこれに限定されるもので
はなく、4ビットのインデックスカラーデータ、各5ビッ
ト合計15ビットのRGBデータ、4ビットや2ビットのグレ
ースケールデータなど、任意のビット深さの画像データ
を扱うことができる。さらに、パレットデータや中間表
現色データもRGBデータに限らずCMYやCMYKデータでもよ
い。

【００５３】さらに、上述した実施形態においては、図
8に示したステップS206において、インデックスカラー
データを、それに対応する例えばRGB各8ビットのパレッ
トデータまたはそのパレットデータから求めたグレース
ケールデータに変換する例を説明したが、同ステップで
用いる演算式を変えることにより、RGB各8ビットのパレ
ットデータに変換するとともに、データのビット幅を例
えばRGB各5ビット（または4ビットや2ビットのグレース
ケール）に低減する処理を行わせることもできる。

【００５４】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図11のメモリマップ例に示す各モジュールを
記憶媒体に格納することになる。すなわち、少なくとも
「判定」「処理」および「格納」の各モジュールのプロ
グラムコードを記憶媒体に格納すればよい。

【００５５】

【発明の効果】以上説明したように、本発明によれば、
画像データの形態を変換する処理を高速化する画像処理
装置およびその方法を提供することができる。

【図面の簡単な説明】

【図１】本発明にかかる一実施形態の画像処理システム
を実現するソフトウェアを実行するホストコンピュータ
の概略構成を示すブロック図、

【図２】入力画像データの記憶領域に格納される画像デ
ータの構造例を示す図、

【図３】パレット記憶領域に格納されるパレットデータ
の構造例を示す図、

【図４】一次キャッシュ領域に格納されるキャッシュデ
ータの構造例を示す図、

【図５】二次キャッシュ領域に格納されるキャッシュデ
ータの構造例を示す図、

【図６】中間画像データの記憶領域に格納される画像デ
ータの構造例を示す図、

【図７】本発明にかかる画像処理の手順の一例を示すフ
ローチャート、

【図８】本発明にかかる画像処理の手順の一例を示すフ
ローチャート、

【図９】本発明にかかる第2実施形態の画像処理の手順
の一例を示すフローチャート、

【図１０】本発明にかかる第3実施形態の画像処理の手
順の一例を示すフローチャート、

【図１１】本発明にかかるプログラムコードを格納した
記憶媒体のメモリマップ例を示す図である。

Claims

【特許請求の範囲】

【請求項１】カラーパレットから読出され処理された
データが格納される格納手段と、入力された画像データにより指定されるパレットデータ
を処理し、処理したデータを前記格納手段に格納する処
理手段とを備え、前記処理手段は、前記指定パレットデータに対応する処
理済みのデータが前記格納手段に格納されている場合は
前記格納手段から処理済みのデータを読出し、前記指定
パレットデータに対応する処理済みのデータが前記格納
手段に格納されていない場合は、前記カラーパレットか
ら前記指定パレットデータを読出し読出したパレットデ
ータを処理することを特徴とする画像処理装置。
【請求項２】さらに、前記処理手段により処理された
データを二値化する二値化手段を有することを特徴とす
る請求項1に記載された画像処理装置。
【請求項３】さらに、前記二値化手段により二値化さ
れたデータに基づいて画像を出力する二値カラー出力デ
バイスを有することを特徴とする請求項2に記載された
画像処理装置。
【請求項４】さらに、前記処理手段により処理された
データを擬似中間調処理する中間調処理手段を有するこ
とを特徴とする請求項1に記載された画像処理装置。
【請求項５】さらに、前記中間調処理手段により擬似
中間調処理されたデータに基づいて画像を出力する二値
カラー出力デバイスを有することを特徴とする請求項4
に記載された画像処理装置。
【請求項６】前記処理手段は、前記カラーパレットか
ら読出したパレットデータをグレースケールデータに変
換することを特徴とする請求項1に記載された画像処理
装置。
【請求項７】さらに、前記カラーパレットが格納され
る記憶手段を備え、前記処理手段は、前記記憶手段に格納されたカラーパレ
ットが処理対象のカラーパレットと異なる場合、その処
理対象のカラーパレットにより前記記憶手段を更新する
ことを特徴とする請求項1または請求項6に記載された画
像処理装置。
【請求項８】さらに、前記カラーパレットが格納され
る記憶手段を備え、前記処理手段は、前記記憶手段に格納されたカラーパレ
ットと処理対象のカラーパレットとを比較して、対応す
るパレットデータが異なる場合、前記記憶手段のパレッ
トデータを前記処理対象のパレットデータに更新するこ
とを特徴とする請求項1または請求項6に記載された画像
処理装置。
【請求項９】さらに、前記入力画像データが格納され
る記憶手段を備え、前記処理手段は、前記記憶手段に格納された入力画像デ
ータを構成する異なる単位データにより指定される異な
るパレットデータが同一の場合、それらの単位データを
同一にすることを特徴とする請求項1または請求項6の何
れかに記載された画像処理装置。
【請求項１０】入力される画像データにより指定され
るパレットデータに対応する処理済みのデータが格納手
段に格納されているか否かを判定する判定ステップと、前記判定ステップで得られた判定結果に基づいて、前記
指定パレットデータを処理する処理ステップと、前記判定結果に基づいて、前記処理ステップで処理した
データを前記格納手段に格納する格納ステップとを有す
ることを特徴とする画像処理方法。
【請求項１１】前記処理ステップは、前記判定結果が
指定パレットデータに対応する処理済みのデータが前記
格納手段に格納されていることを示す場合は前記格納手
段から処理済みのデータを読出し、そうでない場合は前
記カラーパレットから前記指定パレットデータを読出し
て読出したパレットデータを処理することを特徴とする
請求項10に記載された画像処理方法。
【請求項１２】前記格納ステップは、前記判定結果が
指定パレットデータに対応する処理済みのデータが前記
格納手段に格納されていないことを示す場合、前記処理
ステップで処理したデータを前記格納手段に格納するこ
とを特徴とする請求項10に記載された画像処理方法。
【請求項１３】画像処理のプログラムコードが格納さ
れたコンピュータ可読メモリであて、入力される画像データにより指定されるパレットデータ
に対応する処理済みのデータが格納手段に格納されてい
るか否かを判定する判定ステップのコードと、前記判定ステップで得られた判定結果に基づいて、前記
指定パレットデータを処理する処理ステップのコード
と、前記判定結果に基づいて、前記処理ステップで処理した
データを前記格納手段に格納する格納ステップのコード
とを有することを特徴とするコンピュータ可読メモリ。