(57)【特許請求の範囲】
【請求項１】
カラーパレット記憶部に記憶されているカラーパレットの色データを１画素毎に指定する色指定データから成る画像データがビット毎に順次記憶された画像データ記憶手段と、
前記色指定データの１画素当りの第１のビット数の非整数倍である第２のビット数の信号線から成る信号線群に出力された、前記第２のビット数で前記画像データを分割した分割データを順次読取る読取手段と、
前記第１のビット数、前記第２のビット数、及び前回算出した余りビット数に基づいて算出した今回の余りビット数分の余りビットデータを記憶する余りデータ記憶手段と、
前記余りデータ記憶手段に記憶された前記余りビットデータと、前記第１のビット数から前記余りビットデータのビット数を減算したビット数分の前記分割データの先頭側のビットデータと、を結合して色指定データを生成する生成手段と、
前記カラーパレット記憶部からカラーパレットを読出し、前記色指定データを前記カラーパレットの色データに変換する色変換手段と、
前記カラーパレット記憶部に複数種類のカラーパレットが記憶されている場合に、前記カラーパレット記憶部に記憶されている最大色数のカラーパレットに、最大色数未満のその他のカラーパレットの色データが全て含まれている場合は、前記その他のカラーパレットを前記カラーパレット記憶部から削除する色データ削除手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
前記カラーパレット記憶部に記憶されている複数種類のカラーパレットの先頭の色データの色が同一である場合は、
前記色変換手段は、前記先頭の色データが記憶されているアドレスを示す所定の先頭アドレスに基づいてカラーパレットを読み出すことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記カラーパレット記憶部に記憶されている前記最大色数のカラーパレットのアドレス内における各カラーパレットの先頭の色データが記憶されているアドレスを示すアドレス記憶手段を備え、
前記色変換手段は、前記アドレス記憶手段に記憶されているアドレスに基づいてカラーパレットを読出すことを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記アドレス記憶手段に記憶されている前記その他のカラーパレットの先頭の色データが記憶されているアドレスを、前記最大色数のカラーパレットのアドレス内の他のアドレスに書き換える書き換え手段を更に備えたことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
カラーパレット記憶部に記憶されているカラーパレットの色データを１画素毎に指定する色指定データから成る画像データをビット毎に順次記憶し、
前記色指定データの１画素当りの第１のビット数の非整数倍である第２のビット数の信号線から成る信号線群に出力された、前記第２のビット数で前記画像データを分割した分割データを順次読取り、
前記第１のビット数、前記第２のビット数、及び前回算出した余りビット数に基づいて算出した今回の余りビット数分の余りビットデータを記憶し、
記憶した前記余りビットデータと、前記第１のビット数から前記余りビットデータのビット数を減算したビット数分の前記分割データの先頭側のビットデータと、を結合して色指定データを生成し、
前記カラーパレット記憶部からカラーパレットを読出し、前記色指定データを前記カラーパレットの色データに変換し、
前記カラーパレット記憶部に複数種類のカラーパレットが記憶されている場合に、前記カラーパレット記憶部に記憶されている最大色数のカラーパレットに、最大色数未満のその他のカラーパレットの色データが全て含まれている場合は、前記その他のカラーパレットを前記カラーパレット記憶部から削除する、
ことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理方法に関し、特にパレットカラー方式により画像データを処理する画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
一般に、コンピュータの画像処理において、扱える色数を限定することにより画像処理にかかる負荷を軽減し、かつ、Ｆｌａｓｈ  ＲＯＭや、ＤＶＤ等の画像データを記憶している領域から読出す画像データの容量を小さくすることにより、コンピュータや、画像処理回路、画像処理ＬＳＩ等の画像処理能力が十分でない場合でも、綺麗な絵を表示する為の手法として、パレットカラー（インデックスカラー）が知られている（例えば、特許文献１参照）。
【特許文献１】特開２０００−２３５３８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、通常のパレットカラーは２のべき乗個の色を予め選んでカラーパレット（２色（１ｂｐｐ）、４色（２ｂｐｐ）、８色（３ｂｐｐ）、１６色（４ｂｐｐ）、３２色（５ｂｐｐ）、６４色（６ｂｐｐ）、１２８色（７ｂｐｐ）、２５６色（８ｂｐｐ）、５１２色（９ｂｐｐ）・・・）としておく方式が主であるが、例えば、５ｂｐｐ、６ｂｐｐ、７ｂｐｐの画像データをＦｌａｓｈ  ＲＯＭ、ＤＶＤ等画像データを記憶している領域から読出した場合は、データのバス幅等、１回に読出せるデータ量（ビット数）と色種（何ｂｐｐ）との差分だけ、１回の読出し毎に無駄が生じ、画像処理能力にも影響していた。
【０００４】
本発明は、上記問題点を解消するためになされたもので、画像処理能力を向上することができる画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の画像処理装置は、カラーパレット記憶部に記憶されているカラーパレットの色データを１画素毎に指定する色指定データから成る画像データがビット毎に順次記憶された画像データ記憶手段と、前記色指定データの１画素当りの第１のビット数の非整数倍である第２のビット数の信号線から成る信号線群に出力された、前記第２のビット数で前記画像データを分割した分割データを順次読取る読取手段と、前記第１のビット数、前記第２のビット数、及び前回算出した余りビット数に基づいて算出した今回の余りビット数分の余りビットデータを記憶する余りデータ記憶手段と、前記余りデータ記憶手段に記憶された前記余りビットデータと、前記第１のビット数から前記余りビットデータのビット数を減算したビット数分の前記分割データの先頭側のビットデータと、を結合して色指定データを生成する生成手段と、前記カラーパレット記憶部からカラーパレットを読出し、前記色指定データを前記カラーパレットの色データに変換する色変換手段と、前記カラーパレット記憶部に複数種類のカラーパレットが記憶されている場合に、前記カラーパレット記憶部に記憶されている最大色数のカラーパレットに、最大色数未満のその他のカラーパレットの色データが全て含まれている場合は、前記その他のカラーパレットを前記カラーパレット記憶部から削除する色データ削除手段と、を備えたことを特徴とする。
【０００６】
請求項２に記載の画像処理装置は、請求項１に記載の画像処理装置において、前記カラーパレット記憶部に記憶されている複数種類のカラーパレットの先頭の色データの色が同一である場合は、前記色変換手段は、前記先頭の色データが記憶されているアドレスを示す所定の先頭アドレスに基づいてカラーパレットを読み出すことを特徴とする。
【０００７】
請求項３に記載の画像処理装置は、請求項１または請求項２に記載の画像処理装置において、カラーパレット記憶部に記憶されている前記最大色数のカラーパレットのアドレス内における各カラーパレットの先頭の色データが記憶されているアドレスを示すアドレス記憶手段を備え、前記色変換手段は、前記アドレス記憶手段に記憶されているアドレスに基づいてカラーパレットを読出すことを特徴とする。
【０００８】
請求項４に記載の画像処理装置は、請求項３に記載の画像処理装置において、前記アドレス記憶手段に記憶されている前記その他のカラーパレットの先頭の色データが記憶されているアドレスを、前記最大色数のカラーパレットのアドレス内の他のアドレスに書き換える書き換え手段を更に備えたことを特徴とする。
【０００９】
請求項５に記載の画像処理方法は、カラーパレット記憶部に記憶されているカラーパレットの色データを１画素毎に指定する色指定データから成る画像データをビット毎に順次記憶し、前記色指定データの１画素当りの第１のビット数の非整数倍である第２のビット数の信号線から成る信号線群に出力された、前記第２のビット数で前記画像データを分割した分割データを順次読取り、前記第１のビット数、前記第２のビット数、及び前回算出した余りビット数に基づいて算出した今回の余りビット数分の余りビットデータを記憶し、記憶した前記余りビットデータと、前記第１のビット数から前記余りビットデータのビット数を減算したビット数分の前記分割データの先頭側のビットデータと、を結合して色指定データを生成し、前記カラーパレット記憶部からカラーパレットを読出し、前記色指定データを前記カラーパレットの色データに変換し、前記カラーパレット記憶部に複数種類のカラーパレットが記憶されている場合に、前記カラーパレット記憶部に記憶されている最大色数のカラーパレットに、最大色数未満のその他のカラーパレットの色データが全て含まれている場合は、前記その他のカラーパレットを前記カラーパレット記憶部から削除する、ことを特徴とする。
【発明の効果】
【００１０】
請求項１及び請求項５に記載の本発明によれば、無駄なく画像データを読出すことができるので、読出し回数を削減することができ、画像処理能力を向上することができる、という効果が得られる。
【００１１】
請求項２〜請求項４に記載の本発明によれば、カラーパレット記憶手段に記憶するカラーパレットのデータ量を削減することができるので、記憶領域を削減することができる、という効果が得られる。
【発明を実施するための最良の形態】
【００１２】
［第１の実施の形態］
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００１３】
まず、本発明の実施の形態の画像処理装置の概略について説明する。図１は、本実施の形態に係る画像処理装置１０の概略構成の一例を示す構成図である。
【００１４】
本実施の形態の画像処理装置１０は、画像データ記憶部１２、カラーパレット記憶部１４、及びパレット制御部１６を備えて構成されている。
【００１５】
画像データ記憶部１２は、画素毎にカラーパレットの色（色データ）を指定するためのインデックス（色指定データ）の画像データを記憶するためのものであり、具体的一例としては、Ｆｌａｓｈ  ＲＯＭやＲＡＭ等が挙げられる。例えば、６４色（６ｂｐｐ）の画像であり、６４色のカラーパレットを用いる場合は、１ピクセル（画素）が６ビットであり、従って、画像データは、６ビットのインデックスが並んだ状態になっている。本実施の形態では、画像データの授受を行うバスの幅等や、１ピクセルのビット数にかかわらず、画像データ（インデックス）は、先頭のピクセルデータをワード境界に記憶し、その後は順次ビット毎に詰めた状態で画像データ記憶部１２に記憶されている。
【００１６】
カラーパレット記憶部１４は、画像データの色数に対応するカラーパレットを記憶するためのものであり、具体的一例としては、ＲＡＭ等が挙げられる。なお、画像データ記憶部１２とカラーパレット記憶部１４とは、同一のＲＡＭの別々の保管領域として構成してもよい。
【００１７】
パレット制御部１６は、画像データ記憶部１２から読出した画像データをカラーパレット記憶部１４に記憶されているカラーパレットにより着色してフルカラーデータとして表示部（図示省略）等に出力するためのものである。本実施の形態では一例として、パレット制御部１６と画像データ記憶部１２とはバス幅が３２ビットのバスで接続されており、カラーパレット記憶部１４とはバス幅が１６ビットのバスで接続されており、フルカラーデータをバス幅が１６ビットのバスにより出力する。
【００１８】
本実施の形態のパレット制御部１６は、１回に読出した画像データ（３２ビット）と当該画像データのピクセルのビット数の整数倍とが一致せず、当該画像データが余る場合、余ったビット数のデータ（余りデータ）を余りデータ記憶部に一時保持し、次に読出した３２ビットの画像データの先頭に余りデータを連結（結合）し、１ピクセルのデータ（インデックス）とし、ピクセル毎にカラーパレットの色データにより着色し、フルカラーデータとして出力する処理を繰り返す。
【００１９】
次に、図２を参照して本実施の形態の画像処理装置１０の具体的構成の一例について詳細に説明する。図２は、本実施の形態の画像処理装置１０の具体的構成の一例の機能ブロック図である。なお、本実施の形態では、具体的一例として、６４色（１ピクセルが６ビット）であり、１６ピクセルの画像データに対して画像処理を行う場合について説明する。
【００２０】
画像処理装置１０は、画像データ記憶部１２、カラーパレット記憶部１４、パレット制御部１６、及び表示部１８を備えて構成されている。
【００２１】
画像データ記憶部１２には、１ピクセルが６ビット、１６ピクセルの画像データが記憶されている。カラーパレット記憶部１４には、６４色（６ｂｐｐ）のカラーパレットが記憶されている。
【００２２】
表示部１８はパレット制御部１６から出力されたフルカラーデータを表示するためのものであり、具体的一例としては、ディスプレイ等が挙げられる。
【００２３】
パレット制御部１６は、ＣＰＵ２０、画像読出部２２、算出部２４、生成部２６、及び色変換部２８を含んで構成されている。
【００２４】
ＣＰＵ２０は、パレット制御部１６を制御するものであり、後述するパレット変換処理等が実行される。パレット変換処理等の処理フローはＲＯＭ（図示省略）等に記録されている。
【００２５】
画像読出部２２は、画像データ記憶部１２から画像データを読出すためのものであり、本実施の形態では、３２ビットずつ、順次画像データが読出される。
【００２６】
算出部２４は、１回に読出した画像データと１ピクセルのビット数の整数倍、即ち６の整数倍との差を算出し、画像データの末尾から差の数分のビット数の余りデータを余りデータ記憶部３０に出力するためのものである。また、前回の余りデータのビット数から、インデックスとするために不足している不足データのビット数を算出し、算出したビット数のデータを次回読出した画像データの先頭から取り出して、連結部３２へ出力する。さらに、余りデータや不足データを除いたピクセルの整数倍となっている画像データを色変換部２８に出力する。
【００２７】
生成部２６は、余りデータ記憶部３０及び連結部３２を含んで構成されており、余りデータ記憶部３０に記憶されている前回の画像読出しの際の余りデータの後に、今回読出した画像データの先頭から取り出した不足データを連結部３２で連結（結合）し、１ピクセルのインデックスデータを生成するためのものである。
【００２８】
生成部２６を連結回路として構成した一例を図３に示す。余りデータ記憶部３０を余りデータ保持回路３０とし、連結部３２を統合器３２として構成している。余りデータ保持回路３０からバス３３を介して出力された余りデータの末尾に、算出部２４からバス３５を介して出力された不足データが統合器３２で連結されて１ピクセルのインデックスデータとしてバス３７を介して色変換部２８に出力される。
【００２９】
色変換部２８はカラーパレット記憶部１４からカラーパレットを読み込み、インデックスに基づいて着色し、フルカラーデータを出力するためのものである。
【００３０】
次に、本実施の形態のパレット変換処理について図４及び図５を参照して詳細に説明する。図４は、本実施の形態のパレット変換処理の一例を示すフローチャートである。また、図５は、パレット変換処理における余りデータ及び不足データ等の一例を説明するための説明図である。
【００３１】
（画像データ読出し第１回目）
まず、ステップ１００では、画像データ記憶部１２から画像データを読出す（図５、第１回目参照）。
【００３２】
次のステップ１０２では、不足データを連結部３２へ出力し、さらにステップ１０４では、余りデータの後に不足データを連結し、さらにステップ１０６では、連結データを色変換部２８へ出力する。なお、第１回目の読出しのときは、余りデータ記憶部３０に余りデータが記憶されておらず、従って不足データもないため、ステップ１０２、１０４、１０６の処理は各々のデータが無いものとして動作するが、これらのステップの処理を行わずに次のステップ１０８へ進むようにしてもよい。また、算出部２４で算出した結果、余りデータが生じなかった場合も同様に処理を行うようにすればよい。
【００３３】
次のステップ１０８では、算出部２４により余りデータのビット数を算出する。余りデータのビット数は、読出した画像データのビット数−不足データのビット数−（ピクセル数×ｎ）により算出される（ただし、ｎは整数）。従って、本実施の形態では、余りデータのビット数＝３２−不足データのビット数−（６×ｎ）である。第１回目の読出しでは、３２−０−（６×５）＝２（ビット）になる。
【００３４】
次のステップ１１０では、余りデータを除いた残部データを色変換部２８に出力し、余りデータを余りデータ記憶部３０に記憶させる。図５に示したように、第１回目に読出した画像データのうち５ピクセル分のインデックス（１−１、１−２、１−３、１−４、１−５）が色変換部２８に出力され、画像データの末尾の２ビット分の余りデータ（１−６）が余りデータ記憶部３０に記憶される。
【００３５】
次のステップ１１２では、色変換部２８よりカラーパレット記憶部１４からカラーパレットを読出して、インデックス（１−１、１−２、１−３、１−４、及び１−５）を順次、色変換（着色）し、次のステップ１１４では色変換したフルカラーデータを表示部１８に出力する。
【００３６】
次のステップ１１６では、本処理を終了するか否か判断する。ここでは、まだ画像データが残っているので否定されてステップ１００に戻る。
【００３７】
（画像データ読出し第２回目）
ステップ１００では第２回目の画像データを読出し、次のステップ１０２では、算出部２４で不足データのビット数を算出（６−余りデータのビット数）し、不足データを読出した画像データの末尾から取り出して連結部３２へ出力する。図５に示したように、４ビットの不足データ（２−６）を連結部３２へ出力する。
【００３８】
次のステップ１０４では、連結部３２で余りデータ（１−６）の後に不足データ（２−６）を連結し、次のステップ１０６では色変換部２８に連結した連結データ（１−６＋２−６）を出力する。
【００３９】
次のステップ１０８では、余りデータのビット数を算出する。ここでは、図５に示したように、３２−４−（６×４）＝４（ビット）になる。
【００４０】
そして次のステップ１１０では、残部データ（図５、２−７、２−８、２−９２−１０）を色変換部２８へ出力し、余りデータ（２−１１）を余りデータ記憶部３０に記憶させる。
【００４１】
次のステップ１１２では、インデックス（１−６＋２−６、２−７、２−８、２−９、及び２−１０）を順次、色変換し、次のステップ１１４では色変換したフルカラーデータを表示部１８に出力する。
【００４２】
次のステップ１１６では、本処理を終了するか否か判断するが、まだ画像データが残っているため否定されてステップ１００へ戻る。
【００４３】
（画像データ読出し第３回目）
ステップ１００では第３回目の画像データを読出し、次のステップ１０２では、図５に示したように、２ビットの不足データ（３−１１）を連結部３２へ出力する。
【００４４】
次のステップ１０４では、連結部３２で余りデータ（２−１１）の後に不足データ（３−１１）を連結し、次のステップ１０６では色変換部２８に連結した連結データ（２−１１＋３−１１）を出力する。
【００４５】
次のステップ１０８では、余りデータのビット数を算出する。ここでは、図５に示したように余りデータは生じない。
【００４６】
そして次のステップ１１０では、残部データ（図５、３−１２、３−１３、３−１４、３−１５、３−１６）を色変換部２８へ出力する。なおここでは、余りデータ記憶部３０には記憶させる余りデータは無い。
【００４７】
次のステップ１１２では、インデックス（２−１１＋３−１１、３−１２、３−１３、３−１４、３−１５、及び３−１６）を順次、色変換し、次のステップ１１４では色変換したフルカラーデータを表示部１８に出力する。
【００４８】
次のステップ１１６では、本処理を終了するか否か判断する。画像データが残っていないため肯定されて本処理を終了する。
【００４９】
なお、本実施の形態では、画像データ記憶部１２から３２ビット幅のバスを用いて画像読出部２２も画像を転送（読出）しているがこれに限らず、画像データ記憶部１２とパレット制御部１６とを接続する専用の接続線や、信号線群であっても良く、複数ビットのデータをパラレルに転送できるものであれば特に限定されない。
【００５０】
また、バス幅（１回に読出す画像データのデータ数）や画像データの色数（ｂｐｐ）も本実施の形態の具体的数値に限らず、特に限定されない。なお、バス幅が色数（ｂｐｐ）よりも小さい場合、即ち、バス幅が１ピクセル以下の場合は、画像読出部２２が第１回目に読出した画像データを余りデータ記憶部３０に記憶させるようにし、第２回目以降は読出した画像データから取り出した不足データを連結部３２で余りデータ３０と連結し、不足データを除いた分の残部データを余りデータ記憶部３０に記憶させる処理を繰り返すようにすればよい。
【００５１】
また、本実施の形態では、パレット制御部１６内部に設けられたＣＰＵ２０によりパレット変換処理の制御を行っているがこれに限らず、パレット制御部１６の外部に設けられた制御部（例えば、画像処理装置１０全体の制御を行う制御部等）により制御するように構成してもよい。
【００５２】
以上説明したように、本実施の形態の画像処理装置１０では、画像読出部２２で画像データ記憶部１２から３２ビットずつ画像データを読出し、算出部２４でピクセルの整数倍を減算した余りデータを余りデータ記憶部３０に保持し、次に画像読出部２２が画像データを読出すと、算出部２４は不足データのビット数を算出し、読出した画像データの先頭部から算出したビット数のデータを不足データとして連結部３２に出力する。連結部３２は余りデータ記憶部３０に記憶されている余りデータの後に不足データを連結してインデックスデータを生成して色変換部に出力する。色変換部２８は、インデックスに基づいてカラーパレットにより着色し、フルカラーデータを表示部１８に出力する。  
【００５３】
これにより、画像データ記憶部１２から画像データを読出すバス幅全部を使用して画像データを読出すことができるため、無駄が生じることなくデータを読出すことができ、読出回数を削減することができる。従って、画像処理能力を向上することができる。
【００５４】
［第２の実施の形態］
以下、図面を参照して本発明の画像処理装置の第１の実施の形態とは異なる具体的構成の一例を詳細に説明する。なお、本実施の形態は第１の実施の形態と略同様の構成であるので、同一部分には、同一符号を付して詳細な説明は省略する。
【００５５】
図６は、本実施の形態の画像処理装置１０Ａの具体的構成の一例の機能ブロック図である。画像処理装置１０Ａは、画像データ記憶部１２、カラーパレット記憶部１４、パレット制御部１６Ａ、及び表示部１８を備えて構成されている。
【００５６】
パレット制御部１６Ａは、ＣＰＵ２０、画像読出部２２、算出部２４Ａ、生成部２６Ａ、及び色変換部２８を含んで構成されている。
【００５７】
算出部２４Ａは、１回に読出した画像データと１ピクセルのビット数の整数倍、即ち６の整数倍との差を算出し、画像データの末尾から差の数分のビット数の余りデータを余りデータ記憶部３０Ａに出力するためのものである。また、余りデータを除いたピクセルの整数倍となっている画像データを色変換部２８に出力する。
【００５８】
生成部２６Ａは、余りデータ記憶部３０Ａ及び連結部３２Ａを含んで構成されており、余りデータ記憶部３０Ａに記憶されている前回の画像読出しの際の余りデータの後に、今回読出した画像データの先頭を連結部３２で連結（結合）し、インデックスデータを生成するためのものである。
【００５９】
次に、本実施の形態のパレット変換処理について図５及び図７を参照して詳細に説明する。図７は、本実施の形態のパレット変換処理の一例を示すフローチャートである。
【００６０】
（画像データ読出し第１回目）
まず、ステップ２００では、画像データ記憶部１２から画像データを読出す（図５、第１回目参照）。
【００６１】
次のステップ２０２では、連結部３２Ａにより、余りデータの後に読出した画像データを連結する。なお、第１回目の読出しのときは、余りデータ記憶部３０Ａに余りデータが記憶されていないため、ステップ２０２の処理は余りデータが無いものとして動作するが、ステップ２０２の処理を行わずに次のステップ１０４へ進むようにしてもよい。
【００６２】
ステップ２０４では、算出部２４Ａにより余りデータのビット数を算出する。余りデータのビット数は、連結部３２Ａから出力された連結データ−（ピクセル数×ｎ）により算出される（ただし、ｎは整数）。従って、本実施の形態では、連結データ−（６×ｎ）である。第１回目の読出しでは、３２−（６×５）＝２（ビット）になる。
【００６３】
次のステップ２０６では、余りデータを除いた残部データを色変換部２８に出力し、余りデータを余りデータ記憶部３０Ａに記憶させる。図５に示したように、第１回目に読出した画像データのうち５ピクセル分のインデックス（１−１、１−２、１−３、１−４、１−５）を色変換部２８に出力し、画像データの末尾の２ビット分の余りデータ（１−６）が余りデータ記憶部３０Ａに記憶される。
【００６４】
次のステップ２０８では、インデックス（１−１、１−２、１−３、１−４、及び１−５）を順次色変換し、次のステップ２１０では、色変換したフルカラーデータを表示部１８に出力する。
【００６５】
次のステップ２１２では、本処理を終了するか否か判断する。ここでは、まだ画像データが残っているので否定されてステップ２００に戻る。
【００６６】
（画像データ読出し第２回目）
ステップ２００では第２回目の画像データを読出し、次のステップ２０２では、連結部３２Ａにより、余りデータ記憶部３０Ａに記憶されている余りデータ（２−６）の後に読出した画像データの先頭を連結し、次のステップ２０４では、連結データから余りデータのビット数を算出する。ここでは、図５に示したように、（２＋３２：連結データのビット数）−（６×５）＝４（ビット）になる。
【００６７】
そして次のステップ２０６では、残部データ（図５、１−６＋２−６、２−７、２−８、２−９、２−１０）を色変換部２８へ出力し、余りデータ（２−１１）が余りデータ記憶部３０Ａに記憶される。
【００６８】
次のステップ２０８では、インデックス（１−６＋２−６、２−７、２−８、２−９、及び２−１０）を順次色変換し、次のステップ２１０では、色変換したフルカラーデータを表示部１８に出力する。
【００６９】
次のステップ２１２では、本処理を終了するか否か判断するが、まだ画像データが残っているため否定されてステップ２００に戻る。
【００７０】
（画像データ読出し第３回目）
ステップ２００では第３回目の画像データを読出し、次のステップ２０２では図５に示したように、４ビットの余りデータ（２−１１）の後に、読出した画像データを連結し、次のステップ２０４では、連結データから余りデータのビット数を算出する。ここでは、図５に示したように、（４＋３２）−（６×６）＝０（ビット）になる。
【００７１】
そして次のステップ２０６では、残部データ（図５、２−１１＋３−１１、３−１２、３−１３、３−１４、３−１５、３−１６）を色変換部２８へ出力する。なおここでは、余りデータ記憶部３０に記憶させる余りデータはない。
【００７２】
次のステップ２０８では、インデックス（２−１１＋３−１１、３−１２、３−１３、３−１４、３−１５、及び３−１６を順次色変換し、次のステップ２１０では、色変換したフルカラーデータを表示部１８に出力する。
【００７３】
次のステップ２１２では、本処理を終了するか否か判断するが、画像データが残っていないため肯定されて本処理を終了する。
【００７４】
以上説明したように、本実施の形態の画像処理装置１０Ａでは、画像読出部２２で画像データ記憶部１２から３２ビットずつ画像データを読出し、連結部３２Ａにより余りデータ記憶部３０Ａに記憶されている前回の画像データ読出しの際の余りデータの後に、今回読出した画像データの先頭を連結してインデックスデータを生成し、算出部２４Ａでさらに、余りデータのビット数を算出して連結データの末尾から算出したビット数のデータを余りデータとして余りデータ記憶部３０Ａに記憶させる。色変換部２８は、算出部２４Ａから出力されたインデックスに基づいてカラーパレットにより着色し、フルカラーデータを表示部１８に出力する。
【００７５】
これにより、画像データ記憶部１２から画像データを読出すバス幅全部を使用して画像データを読出すことができるため、無駄が生じることなくデータを読出すことができ、読出回数を削減することができる。従って、画像処理能力を向上することができる。
【００７６】
［第３の実施の形態］
以下、図面を参照して本発明の実施の形態を詳細に説明する。なお、本実施の形態は、カラーパレット記憶部に複数のカラーパレットが記憶されている場合について詳細に説明する。なお、本実施の形態は、第１の実施の形態と略同様の構成であるので、同一部分には、同一符号を付して詳細な説明は省略する。
【００７７】
図８は、本実施の形態の画像処理装置１１の具体的構成の一例の機能ブロック図である。画像処理装置１１は、画像データ記憶部１２、カラーパレット記憶部１４、パレット制御部１７、及び表示部１８を備えて構成されている。
【００７８】
パレット制御部１７は、第１の実施の形態のパレット制御部１６にさらに、カラーパレット制御部４０及びアドレスレジスタ４２を含んで構成されている。
【００７９】
カラーパレット記憶部制御部４０は、カラーパレット記憶部１４に記憶されている色データの削除や並び替え等（詳細後述）を行うためのものであり、アドレスレジスタ４２は、カラー記憶部１４に記憶されている複数のカラーパレット各々の先頭アドレス（ベースアドレス）を記憶するためのものである。
【００８０】
本実施の形態では、最大色数のカラーパレットに、その他の色数のカラーパレットの色が全て含まれており、カラーパレット各々の先頭の色データのインデックス（色）が同一である場合について説明する。
【００８１】
具体的一例として、図９に示すように、１ｂｐｐ（２色）、２ｂｐｐ（４色）、４ｂｐｐ（１６色）、５ｂｐｐ（３２色）、６ｂｐｐ（６４色）、及び７ｂｐｐ（１２８色）、のカラーパレットがカラーパレット記憶部１４に記憶されている場合について説明する。２ｂｐｐのカラーパレットは１ｂｐｐのカラーパレットに２色を追加したものであり、４ｂｐｐのカラーパレットは２ｂｐｐのカラーパレットに１２色を追加したものであり、５ｂｐｐのカラーパレットは４ｂｐｐのカラーパレットに１６色を追加したものであり、６ｂｐｐのカラーパレットは５ｂｐｐのカラーパレットに３２色を追加したものであり、７ｐｐのカラーパレットは６ｂｐｐのカラーパレットに６４色を追加したものである。
【００８２】
カラーパレット記憶部制御部４０はカラーパレット記憶部１４に記憶されているこれらのカラーパレットを解析し、重複する色データを削除する。本実施の形態では、図１０に示すように、色の数が最大である７ｂｐｐ（１２８色）のカラーパレット中に１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、５ｂｐｐ、及び６ｂｐｐのカラーパレットが全て含まれるため、７ｂｐｐのカラーパレット以外の他のカラーパレットを削除する。
【００８３】
なお、本実施の形態では、図１０に示すように、各色のカラーパレットの先頭の色データのインデックス（色）が同一であるため、色変換部２９は、同一アドレスをベースアドレスとして各色数のカラーパレットを読出すことができる。そのため、本実施の形態では、アドレスレジスタ４２は設けずに、予め定めたベースアドレスを読出すようにしてもよい。
【００８４】
また、本実施の形態の画像処理装置１１は、第１の実施の形態の画像処理装置１０において、カラーパレット記憶部制御部４０及びアドレスレジスタ４２を設けた構成としているがこれに限らず、例えば、第２の実施の形態の画像処理装置１０Ａにおいても同様に適用することができる。
【００８５】
以上説明したように、本実施の形態の画像処理装置１１では、カラーパレット記憶部１４に記憶されている複数のカラーパレットのうち、色の数が最大である７ｂｐｐ（１２８色）のカラーパレット中に１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、５ｂｐｐ、及び６ｂｐｐのカラーパレットが全て含まれるため、カラーパレット記憶部制御部４０は、１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、５ｂｐｐ、及び６ｂｐｐのカラーパレットを削除する。
【００８６】
これにより、７ｂｐｐのカラーパレット中に１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、５ｂｐｐ、及び６ｂｐｐのカラーパレットを混在させることができ、従って、カラーパレット記憶部１４に記憶するカラーパレットのデータ量を削減することができ、記憶領域を削減することができる。
【００８７】
［第４の実施の形態］
以下、図面を参照して本発明の実施の形態を詳細に説明する。なお、本実施の形態は、第３の実施の形態と略同様の構成であるので、同一部分には、同一符号を付して詳細な説明は省略する。なお、本実施の形態では、色変換部２９は、アドレスレジスタ４２に記憶されているアドレスをベースアドレスとしてカラーパレット記憶部１４から各色のカラーパレットを読出す。
【００８８】
本実施の形態では、最大色数のカラーパレットに、その他の色数のカラーパレットの色が全て含まれており、カラーパレット各々の先頭の色データのインデックス（色）が異なる場合について説明する。
【００８９】
具体的一例として、図１１に示すように、１ｂｐｐ（２色）、２ｂｐｐ（４色）、４ｂｐｐ（１６色）、５ｂｐｐ（３２色）、及び６ｂｐｐ（６４色）のカラーパレットがカラーパレット記憶部１４に記憶されている場合について説明する。５ｂｐｐのカラーパレットは６ｂｐｐのカラーパレットに含まれている色の内の３２色であり、４ｂｐｐのカラーパレットは６ｂｐｐのカラーパレットに含まれている色の内の５ｂｐｐのカラーパレットに含まれていない１６色であり、２ｂｐｐのカラーパレットは６ｂｐｐのカラーパレットに含まれている色の内の５ｂｐｐ及び４ｂｐｐのカラーパレットに含まれていない４色であり、１ｂｐｐのカラーパレットは６ｂｐｐのカラーパレットに含まれている色の内の５ｂｐｐ、４ｂｐｐ、及び２ｂｐｐのカラーパレットに含まれていない２色である。
【００９０】
カラーパレット記憶部制御部４０はカラーパレット記憶部１４に記憶されているこれらのカラーパレットを解析し、重複する色データを削除し、色データを並び替える。本実施の形態では、最大色である６ｂｐｐ（６４色）のカラーパレット中に１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、及び５ｂｐｐのカラーパレットが全て含まれるため、６ｂｐｐのカラーパレットを図１２（Ａ）に示すように並び替えてアドレスを付与し、１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、及び５ｂｐｐのカラーパレットを削除する。
【００９１】
また、カラーパレット記憶部制御部４０は、カラーレジスタ４２に各色数のカラーパレットの先頭のアドレスレジスタを記憶させる。本実施の形態では、図１２（Ｂ）に示すように、１ｂｐｐのアドレスレジスタは０×０であり、２ｂｐｐのアドレスレジスタは０×２であり、４ｂｐｐのアドレスレジスタは０×６であり、５ｂｐｐのアドレスレジスタは０×１６であり、６ｂｐｐのアドレスレジスタは０×０である。
【００９２】
以上説明したように、本実施の形態の画像処理装置１１では、カラーパレット記憶部１４に記憶されている複数のカラーパレットのうち、色の数が最大である６ｂｐｐ（６４色）のカラーパレット中に１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、及び５ｂｐｐのカラーパレットが全て含まれるため、カラーパレット記憶部制御部４０は、１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、及び５ｂｐｐのカラーパレットを削除し、各色数のカラーパレットの先頭アドレスをアドレスレジスタ４２に記憶させ、色変換部２９は、アドレスレジスタ４２に記憶されているアドレスをベースアドレスとしてカラーパレットを読出す。
【００９３】
これにより、６ｂｐｐのカラーパレット中に１ｂｐｐ、２ｂｐｐ、４ｂｐｐ、及び５ｂｐｐのカラーパレットを混在させることができ、従って、カラーパレット記憶部１４に記憶するカラーパレットのデータ量を削減することができ、記憶領域を削減することができる。
【００９４】
［第５の実施の形態］
以下、図面を参照して本発明の実施の形態を詳細に説明する。なお、本実施の形態は、第３の実施の形態と略同様の構成であるので、同一部分には、同一符号を付して詳細な説明は省略する。なお、本実施の形態では、色変換部２９は、アドレスレジスタ４２に記憶されているアドレスをベースアドレスとしてカラーパレット記憶部１４から各色のカラーパレットを読出す。
【００９５】
本実施の形態では、最大色数のカラーパレットに含まれる色データにより、当該色数以下のカラーパレットを構成する（色変換部２９が読出す）場合について説明する。
【００９６】
具体的一例として、図１３に示すように、カラーパレット記憶部１４に記憶されている最大色数のカラーパレットが６ｂｐｐ（６４色）のカラーパレットであり、当該カラーパレットの色データにより４ｂｐｐのカラーパレットを構成する場合について説明する。
【００９７】
図１３に示すように、６ｂｐｐのカラーパレットから４ｂｐｐのカラーパレットを構成する場合、パレット番号１〜４９、即ち、４９通りのカラーパレットを構成することができる。また、図１４に示すように、６ｂｐｐのカラーパレットから５ｂｐｐのカラーパレットを構成する場合、パレット番号１〜３３、即ち、３３通りのカラーパレットを構成することができる。
【００９８】
カラーパレット記憶部制御部４０はカラーレジスタ４２に記憶されている４ｂｐｐのカラーパレットの先頭のアドレスレジスタを例えば、ユーザの所望や、処理する画像データに基づいて、図１３に示すベースアドレスに書き換える。
【００９９】
なお、この場合、カラーパレット記憶部１４に記憶されている最大色数のカラーパレットに含まれる色により、それ以下の色数のカラーパレットを構成するため、カラーパレット記憶部１４に記憶されている最大色数のカラーパレット以外のカラーパレットを削除してよい。
【０１００】
以上説明したように、本実施の形態の画像処理装置１１では、カラーパレット記憶部制御部４０は、アドレスレジスタ４２に記憶されている各色数のカラーパレットの先頭のベースアドレスを、カラーパレット記憶部１４に記憶されている最大色数のカラーパレットに含まれる色データのアドレスに書き換えることができるため、色変換部２９は書き換えられたアドレスをベースアドレスとしてカラーパレットを読出し、最大色数のカラーパレットに含まれる任意の連続した色データをカラーパレットとして使用することできる。
【０１０１】
これにより、６ｂｐｐのカラーパレット中から６３種類の１ｂｐｐのカラーパレット、６１種類の２ｂｐｐのカラーパレット、４９種類の４ｂｐｐのカラーパレット、及び３３種類の５ｂｐｐのカラーパレットを読出すことができ、従って、カラーパレット記憶部１４に記憶するカラーパレットのデータ量を削減することができ、記憶領域を削減することができる。
【図面の簡単な説明】
【０１０２】
【図１】本発明の第１の実施の形態に係る画像処理装置の概略構成の一例を示す構成図である。
【図２】本発明の第１の実施の形態の画像処理装置の具体的構成の一例の機能ブロック図である。
【図３】本発明の第１の実施の形態の生成部を連結回路として構成した一例を示す回路図である。
【図４】本発明の第１の実施の形態のパレット変換処理の一例を示すフローチャートである。
【図５】本発明のパレット変換処理における余りデータ及び不足データ等の一例を説明するための説明図である。
【図６】本発明の第２の実施の形態の画像処理装置の具体的構成の一例の機能ブロック図である。
【図７】本発明の第２の実施の形態のパレット変換処理の一例を示すフローチャートである。
【図８】本発明の第３の実施の形態の画像処理装置の具体的構成の一例の機能ブロック図である。
【図９】本発明の第３の実施の形態のカラーパレット記憶部の容量削減について説明するための説明図である。
【図１０】本発明の第３の実施の形態のカラーパレット記憶部の容量削減について説明するための説明図である。
【図１１】本発明の第４の実施の形態のカラーパレット記憶部の容量削減について説明するための説明図である。
【図１２】本発明の第４の実施の形態のカラーパレット記憶部の容量削減について説明するための説明図である。
【図１３】本発明の第５の実施の形態のカラーパレット記憶部の容量削減について説明するための説明図である。
【図１４】本発明の第５の実施の形態のカラーパレット記憶部の容量削減について説明するための説明図である。
【符号の説明】
【０１０３】
１０、１０Ａ、１１  画像処理装置
１２  画像データ記憶部
１４  カラーパレット記憶部
１６、１６Ａ、１７  パレット制御部
２２  画像読出部
２４、２４Ａ  算出部
２６、２６Ａ  生成部
２８  色変換部
３０、３０Ａ  余りデータ記憶部
３２、３２Ａ  連結部
４０  カラーパレット記憶部制御部（色データ削除手段、書き換え手段）
４２  アドレスレジスタ
【図１】
0005210009.tif 000002
【図２】
0005210009.tif 000003
【図３】
0005210009.tif 000004
【図４】
0005210009.tif 000005
【図５】
0005210009.tif 000006
【図６】
0005210009.tif 000007
【図７】
0005210009.tif 000008
【図８】
0005210009.tif 000009
【図１３】
0005210009.tif 000010
【図１４】
0005210009.tif 000011
【図９】
0005210009.tif 000012
【図１０】
0005210009.tif 000013
【図１１】
0005210009.tif 000014
【図１２】
0005210009.tif 000015