JP4946399B2 - 画像処理装置およびプログラム - Google Patents

Description

本発明は、例えばＰＣ(personal computer)装置間において画像の転送を行う際に、当該転送画像における未使用色を検出するための画像処理装置および画像処理方法に関する。

従来のサーバ−クライアント・システムにおいて、例えばクライアント装置からのリモート操作によりサーバ装置側で所望のアプリケーション・プログラムを起動実行させるシン・クライアント・システムがある。

このシン・クライアント・システムでは、クライアント装置の操作入力に応じてサーバ装置側で処理更新される表示用の画像データが該サーバ装置からその画像更新の都度クライアント装置へと送信転送されて表示される。

このため、ネットワーク上にある複数のクライアント装置それぞれからの操作入力に応じた各処理を支障なく行う必要があるサーバ装置では、その各クライアント装置に対する画像データの送信を如何に効率良く行い当該サーバ装置の負荷を軽くするかが重要になっている。

そこで、サーバ装置からクライアント装置へ送信転送する表示用画像データの画像領域をマトリクス状にタイル単位に分割し、当該タイル画像内の色の使用状況に応じて最適な画像圧縮手段を選択的に切り替えて符号化処理し、このタイル画像毎の圧縮符号化データを送信する画像圧縮システムが考えられている（例えば、特許文献１参照。）。

また、クライアント装置側において、サーバ装置から送信転送された表示用画像データをスムーズに誤り無く表示させるため、クライアント装置からサーバ装置への画像データの取得要求時から当該画像データの受信取得時までの通信遅延時間Ｔｄと、当該画像データの受信取得時から描画表示完了時点までの推定描画時間Ｔｅとを求め、推定描画時間Ｔｅが通信遅延時間Ｔｄよりも長い場合には、次の画像データの取得要求を（Ｔｅ−Ｔｄ）時間だけ停止し、推定描画時間Ｔｅが通信遅延時間Ｔｄよりも短い場合には、次の画像データの取得要求を即時に行うようにしたシン・クライアント・システムも考えられている（例えば、特許文献２参照。）。

そして、サーバ装置からクライアント装置へ表示用画像データを送信転送する際には、前回の画像データに対して今回の画像データの変化部分を抽出すると共に、未変化部分の全ての画素データを透過色に一律設定して送信転送することで、圧縮効率の向上による送信データ量の削減や高速化だけでなく、クライアント装置にて画像表示を更新させる場合に、前記変化部分の画像データの書き替え処理のみ実施すれば良いようにしたサーバ・クライアント・システムも考えられている。

ここで、送信すべき画像データの未変化部分の全ての画素データを透過色に設定するとは、当該画像データの未使用色を検出して設定するもので、この透過色（未使用色）が何色であるかの情報を付加して画像データを送信することで、クライアント装置では当該透過色に設定された画像部分の書き替え処理を省略できるものである。
特表２００３−５１４４１６号公報 特開２００４−３４９９６５号公報

従来の画像処理装置において、ある画像データの中から未使用色を検出するには、当該画像データの色解像度（色データのビット数）に応じて定められる全種類の色データ（ＲＧＢ各８ビットで２４ビットの色データの場合には２の２４乗色）を対象として各画素毎の色データの存在の有無を比較判断し、その結果、存在の無い色データを未使用色として検出するものである。

このため、全表示可能色の中から未使用色を検出するための手段として、これをソフトウエア処理により行うと、その検出処理に時間が掛かってしまい画像データの送信処理それ自体の負荷が重くなる問題があり、またハードウエア回路により行うと、回路規模が膨大になり効率的で高速な未使用色の検出を行うことができない問題がある。

本発明は、このような課題に鑑みなされたもので、画像データの未使用色を効率的に且つ高速に検出することが可能になる画像処理装置およびプログラムを提供することを目的とする。

本願発明に係る第１の画像処理装置は、画像データを記憶する画像記憶部と、この画像記憶部から読み出された画像データをＲＧＢの各色成分に分解し、当該分解された各ＲＧＢ色成分の濃度値毎の使用度数を測定する測定回路手段と、この測定回路手段により測定された各ＲＧＢ色成分濃度値毎の使用度数に従って、最も使用度数の少ない濃度値を検出する検出回路手段と、この検出回路手段により検出された最も使用度数の少ない濃度値を固定にし、残りのＲＧＢ色成分の濃度値を組み合わせたＲＧＢ色情報を記憶する記憶手段と、この記憶手段により記憶された濃度値を有するＲＧＢ色情報の中で前記画像データの各画素のＲＧＢ色成分の濃度値と一致しない濃度値を未使用色として検出する未使用色検出回路手段とを備えたことを特徴としている。

また、前記第１の画像処理装置において、前記検出回路手段は、前記測定回路手段により測定された各ＲＧＢ色成分の濃度値毎の使用度数に従って、各ＲＧＢ色成分の使用度数の少ない濃度値を順番に検出し、前記記憶手段は、前記検出回路手段により検出された最も使用度数の少ない濃度値を固定にすると共に最も使用度数の少ない濃度値を有さないＲＧＢ色成分の中から次に使用度数の少ない濃度値をその使用度数の少ない順に固定にし、前記２つの濃度値を有さないＲＧＢ色成分の濃度値を組み合わせたＲＧＢ色情報を順次記憶することを特徴としている。

本願発明に係る第２の画像処理装置は、画像データを記憶する画像記憶部と、この画像記憶部から読み出された画像データの各画素をＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分の濃度値から輝度値を抽出する輝度抽出回路手段と、この輝度抽出回路手段により抽出された輝度値の前記画像データにおける使用度数を測定する測定回路手段と、この測定回路手段により測定された輝度値の使用度数に従って、明るい輝度値の方が多いか又は暗い輝度値の方が多いかを判別する輝度判別回路手段と、この輝度判別回路手段により明るい輝度値の方が多いと検出された場合にはＲＧＢ各色成分の濃度値の上位ビットを暗い値に固定したＲＧＢ色情報を記憶し、暗い輝度値の方が多いと判断された場合にはＲＧＢ各色成分の濃度値の上位ビットを明るい値に固定したＲＧＢ色情報を記憶する記憶手段と、この記憶手段により各ＲＧＢ色成分の濃度値の上位ビットが固定し記憶されたＲＧＢ色情報と前記画像データの各画素の濃度値とを比較し、一致しない濃度値を未使用色として検出する未使用色検出回路手段とを備えたことを特徴としている。

本願発明に係る第３の画像処理装置は、画像データを記憶する画像記憶部と、この画像記憶部から読み出された画像データの画素数を検出する画素数検出回路手段と、この画素数検出回路手段により検出された前記画像データの画素がＲＧＢのうち１色の色成分での分解能に応じた色数未満である場合には２つの色成分を固定にしたＲＧＢ色情報を記憶し、前記画像データの画素数がＲＧＢのうち１色の色成分での分解能に応じた色数以上であり２色の色成分での分解能に応じた色数未満である場合には１つの色成分を固定にしたＲＧＢ色情報を記憶する画素数対応記憶手段と、この画素数対応記憶手段により記憶された色成分を有するＲＧＢ色情報と前記画像データの各画素の各ＲＧＢ色成分の濃度値と一致しない濃度値を未使用色として検出する未使用色検出回路手段とを備えたことを特徴としている。

本願発明に係る第４の画像処理装置は、画像データを記憶する画像記憶部と、この画像記憶部から読み出された画像データの色数を検出する色数検出回路手段と、前記色数検出回路手段により検出された前記画像データの色数がＲＧＢのうち１色の色成分での分解能に応じた色数未満である場合にはＲＧＢ色成分のうち２つの色成分を固定にしたＲＧＢ色情報を記憶し、前記画像データの画素数がＲＧＢのうち１色の色成分での分解能に応じた色数以上であり２色の色成分での分解能に応じた色数未満である場合には１つの色成分を固定にしたＲＧＢ色情報を記憶する色数対応記憶手段と、この色数対応記憶手段により記憶された色成分を有するＲＧＢ色情報と前記画像データの各画素の各ＲＧＢ色成分の濃度値とを比較し、一致しない濃度値を未使用色として検出する未使用色検出回路手段とを備えたことを特徴としている。

本発明によれば、画像データの未使用色を効率的に且つ高速に検出することが可能になる画像処理装置およびプログラムを提供できる。

以下図面により本発明の実施の形態について説明する。

（第１実施形態）
図１は、本発明の画像処理装置の実施形態に係るコンピュータ装置１０の電子回路の構成を示すブロック図である。

このコンピュータ装置１０は、例えばシン・クライアント・システムにおけるサーバ装置として使用されるもので、このコンピュータ装置１０はＣＰＵ１１を備えている。

ＣＰＵ１１は、フラッシュＲＯＭ１２に予め記憶されたシステム・プログラムや外部から当該フラッシュＲＯＭ１２に読み込まれた装置制御プログラム、さらには各種のアプリケーション・プログラムに従い、ＲＡＭ１３を作業用のデータメモリとして回路各部の動作を制御するもので、前記ＲＯＭ１２に記憶された装置制御用の各種プログラムは、通信インターフェイス（Ｉ／Ｆ）１４に接続されたクライアント装置（図示せず）からのユーザ操作入力信号や、キー入力装置１５からのキー操作入力信号などに応じて起動され実行される。

前記ＣＰＵ１１には、ＲＯＭ１２、ＲＡＭ１３、通信Ｉ／Ｆ１４、キー入力装置１５が接続される他に、クライアント装置に対して送信転送する画像データの処理を行うための画像処理ボード１６、ＣＤ，ＤＶＤ，ＦＤなどの記録再生装置である外部記憶装置１７、ハードディスク，ＵＳＢメモリ，メモリ・カードなどの補助記憶装置１８、および表示装置１９が接続される。

例えば通信Ｉ／Ｆ１４を介して接続されているクライアント装置からのユーザ操作入力信号に応じてＲＯＭ１２に記憶されているアプリケーション・プログラムが起動され、当該アプリケーション処理に応じた表示用の画像（画面）データが生成されると、その表示用の画像（画面）データは表示更新の都度クライアント装置へ送信転送されて表示される。

この場合、前記アプリケーション処理に応じて生成された表示用の画像データは、画像処理ボード１６において送信転送のための種々の画像処理が施され、通信Ｉ／Ｆ１４を介してクライアント装置へ送信転送される。

図２は、前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６にて行われる転送すべき表示用画像データの生成処理を説明する図である。

先ず、ＲＡＭ１３には、前記アプリケーション処理に応じて生成された表示用画像データを記憶するためのメモリとして、今回の表示更新に応じて生成された変化後の画像データＧ′を記憶するための今回画像メモリ、この今回画像（Ｇ′）の生成に伴い前回画像となった変化前の画像データＧを記憶するための前回画像メモリ、そして今回画像メモリに記憶された画像データＧ′を転送用の画像データとして処理した後の画像データＧｈｎを記憶するための転送画像メモリが備えられる。

すなわち、画像処理ボード１６は、図２（Ａ）に示すように、前記ＲＡＭ１３内の前回画像メモリから読み出された前回（変化前）の表示用画像データＧと、図２（Ｂ）に示すように、今回画像メモリから読み出された今回（変化後）の表示用画像データＧ′とをハードウエア回路により比較し、当該今回（変化後）の表示用画像データＧ′における画像の変化部分ｈを抽出する。またこれと共に、今回（変化後）の表示用画像データＧ′の中で未使用の色データｎをハードウエア回路により検出する。そして、図２（Ｃ）に示すように、今回（変化後）の表示用画像データＧ′における画像の変化部分ｈをそのままに、それ以外の未変化部分の全画素データを前記未使用の色データ（透過色）ｎに置換してなる転送用の画像データＧｈｎを生成する。

この転送用の画像データＧｈｎは、適切な圧縮処理が施され、前記透過色ｎおよび圧縮方式の情報が付加されて通信Ｉ／Ｆ１４からクライアント装置へ送信転送される。

図３は、前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第１実施形態の未使用色検出回路１６Ｍの構成を示す回路図である。

この未使用色検出回路１６Ｍは、回路各部の動作状態を監視して当該回路各部に動作指令信号を出力するためのコントローラ２１を備えている。

図４は、前記画像処理ボード１６に備えられた第１実施形態の未使用色検出回路１６Ｍでのコントローラ２１による動作指令の手順を示すフローチャートである。

この第１実施形態の未使用色検出回路１６Ｍは、前記コントローラ２１を動作制御部として、ＲＧＢデコーダ２２、フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂおよび各対応するカウンタＲｃ，Ｇｃ，Ｂｃ、Ｒ使用数比較部２４Ｒ、Ｇ使用数比較部２４Ｇ、Ｂ使用数比較部２４Ｂ、基準値設定部２５、比較終了検出部２６、濃度値・使用数レジスタ２７、濃度値設定回路２８、ＲＧＢアドレスレジスタ２９、アドレス加算回路３０、画素比較回路３１、フラグレジスタ（Ｂ）３２およびそのフラグセット部３３、一致回路３４、未使用色書込回路３５を組み合わせて構成される。

コントローラ２１によってＲＧＢデコーダ２２が起動されると（ステップＳ１）、前記ＲＡＭ１３内の画像データメモリ１３Ｇに備えられた今回画像メモリに生成記憶されている今回（変化後）の表示用画像データＧ′が、その１画素の色データずつＲＧＢデコーダ２２に読み込まれる。

このＲＧＢデコーダ２２は、前記今回画像メモリから読み込まれた１画素の色データを、Ｒ，Ｇ，Ｂそれぞれの色（濃度値）データに分解するもので（図５参照）、この分解されたＲ濃度値データはフラグレジスタ（Ａ）２３Ｒに送られ、Ｇ濃度値データはフラグレジスタ（Ａ）２３Ｇに送られ、Ｂ濃度値データはフラグレジスタ（Ａ）２３Ｂに送られる。

図５は、前記未使用色検出回路１６ＭのＲＧＢデコーダ２２による色データ分解処理を示す図である。

前記各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂは、何れも各色（濃度値）データの分解能（ビット数）に対応する分（８ビットの場合は２５６個）のレジスタを有しその濃度値０〜２５５（１６進値で００〜ＦＦ）によってアドレスされるもので（図６参照）、前記ＲＧＢデコーダ２２から送られた各濃度値データによってアドレスされるところのレジスタに対し各対応するカウンタＲｃ，Ｇｃ，Ｂｃによってフラグ（数値）“１”が加算される（ステップＳ２）。

図６は、前記未使用色検出回路１６Ｍにおける各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂを示す図である。

図７は、前記未使用色検出回路１６Ｍにおける各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂの動作例を示す図である。

つまり、例えば図７（Ｂ）に示すように、Ｒ濃度値データの値がＸ “００” （１６進値）であった場合にはフラグレジスタ（Ａ）２３ＲのアドレスＸ“００”に対応してフラグ“１”が加算され、また図７（Ｃ）に示すように、Ｒ濃度値データの値がＸ“０１”であった場合には同フラグレジスタ（Ａ）２３ＲのアドレスＸ“０１”に対応してフラグ“１”が加算され、さらに続いて図７（Ｄ）に示すように、Ｒ濃度値データの値がＸ“０１”であった場合には同フラグレジスタ（Ａ）２３ＲのアドレスＸ“０１”に対応してフラグ“１”が加算されるもので、各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂには、前記今回（変化後）の表示用画像データＧ′におけるＲＧＢそれぞれの画素単位での色濃度の使用数がセットされることになる（ステップＳ２）。

前記各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂにおいて、前記今回（変化後）の表示用画像データＧ′における全画素のＲＧＢそれぞれの色濃度の使用数がセットされると（ステップＳ３）、コントローラ２１によってＲ使用数比較部２４Ｒ、Ｇ使用数比較部２４Ｇ、Ｂ使用数比較部２４Ｂが起動され、基準値設定部２５に“０”“１”“２”…と段階的にセットされる基準値を対象に前記各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂのアドレス毎にセットされた当該アドレスに対応する色濃度の使用数が比較される。そして、Ｒ使用数比較部２４Ｒ、Ｇ使用数比較部２４Ｇ、Ｂ使用数比較部２４Ｂのそれぞれにおいて、最初に基準値と比較一致したところのアドレス（色濃度値）、つまり最も使用数が少ないＲ濃度値，Ｇ濃度値，Ｂ濃度値が検出され（図８参照）、比較終了検出部２６からその終了検出信号が出力されると、これに伴い、それぞれその最少使用数のデータと共にその色濃度値が濃度値・使用数レジスタ２７に格納される（ステップＳ４，Ｓ５）。

図８は、前記未使用色検出回路１６Ｍにおける各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂを対象にした各色使用数比較部２４Ｒ，２４Ｇ，２４Ｂの動作例を示す図である。

図９は、前記未使用色検出回路１６ＭのＲＧＢ各色使用数比較部２４Ｒ，２４Ｇ，２４Ｂによって濃度値・使用数レジスタ２７に格納されたＲＧＢ各色の最少使用濃度値とその使用数の具体例を示す図である。

この濃度値・使用数レジスタ２７において、前記今回画像メモリに記憶されている今回（変化後）の表示用画像データＧ′についてＲＧＢ各色毎の最少使用濃度値とその使用数が格納されると、さらにコントローラ２１によって濃度値設定回路２８が起動され、当該ＲＧＢ各色間において最も使用数が少ない色とその濃度値が検出される（ステップＳ６）。

そして、前記濃度値設定回路２８は、検出された最少使用数の色の濃度値を固定にしたＲＧＢの色データを生成し、ＲＧＢアドレスレジスタ２９にセットする（ステップＳ７）。

図１０は、前記未使用色検出回路１６ＭのＲＧＢアドレスレジスタ２９にセットされた色データを示す図である。

すなわち、例えば図９で示したように、濃度値・使用数レジスタ２７において、前記今回（変化後）の表示用画像データＧ′についてＲＧＢ各色毎の最少使用濃度値（Ｒ：ＦＦ／Ｇ：０３／Ｂ：００）とその使用数（２／１０／１００）が格納されると（ステップＳ４，Ｓ５）、濃度値設定回路２８において、そのうち最も使用数が少ない色（Ｒ）とその濃度値（ＦＦ）が検出され（ステップＳ６）、図１０に示すように、この検出された最少使用数の色の濃度値（Ｒ：ＦＦ）を固定にしたＲＧＢの色データがＲＧＢアドレスレジスタ２９にセットされる（ステップＳ７）。

ここで、コントローラ２１によって画素比較回路３１が起動される（ステップＳ８）。

前記ＲＧＢアドレスレジスタ２９において一部の色濃度値が固定された色データは、その未固定部分の色データについてアドレス加算回路３０により一巡するまで加算される。

そしてこのＲＧＢアドレスレジスタ２９において一巡されるＲＧＢ一部固定の色データは、画素比較回路３１において、前記ＲＡＭ１３内の今回画像メモリから１画素データずつ読み出される今回（変化後）の表示用画像データＧ′の色データと比較される。

そして、前記画素比較回路３１において、前記ＲＧＢアドレスレジスタ２９において一巡されるＲＧＢ一部固定の限られた色データの中で、今回（変化後）の表示用画像データＧ′から読み出された１画素の色データと一致する色データが検出された場合には、その一致時点の色データに対応するＲＧＢアドレス（２９）がフラグレジスタ（Ｂ）３２に出力される。

このフラグレジスタ（Ｂ）３２は、前記ＲＧＢアドレスレジスタ２９にて一部固定された色以外の未固定部分の色データの分解能（ビット数）に対応する分（１色８ビット固定の場合には２色１６ビットに対応する２の１６乗個）のレジスタを有し、その色データによってアドレスされるもので（図１１参照）、前記画素比較回路３１にて一致検出された色データによってアドレスされるところのレジスタに対しフラグセット部３３によってフラグ（数値）“１”がセットされる（ステップＳ９）。

図１１は、前記未使用色検出回路１６ＭにおけるＲＧＢアドレスレジスタ２９およびフラグレジスタ（Ｂ）３２の動作例を示す図である。

すなわち、今回（変化後）の表示用画像データＧ′の中で最少使用数の色濃度値を固定にしてＲＧＢアドレスレジスタ２９にてインクリメントされる限られたＲＧＢ色データのうちで、当該表示用画像データＧ′の各画素の色データと一致したところのＲＧＢ色データに対応するフラグレジスタ（Ｂ）３２上のアドレス位置に、フラグ“１”がセットされる。

そして、前記画素比較回路３１によって前記表示用画像データＧ′の全画素の色データについて前記ＲＧＢアドレスレジスタ２９にて限られたＲＧＢ色データとの一致検出処理が終了すると（ステップＳ１０）、コントローラ２１によって一致回路３４が起動され、前記フラグレジスタ（Ｂ）３２内のレジスタ値が“０”と一致するアドレス（ＲＧＢ色データ）がその先頭レジスタから順次検出され（ステップＳ１１）、レジスタ値“０”であるところのアドレス（ＲＧＢ色データ）が当該表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路３５によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１２）。

こうして前記未使用色検出回路１６Ｍにて今回（変化後）の表示用画像データＧ′における未使用の色データｎが検出されることで、前記図２で示したように、画像処理ボード１６では、当該表示用画像データＧ′における画像の変化部分ｈをそのままに、それ以外の未変化部分の全画素データを前記未使用の色データ（透過色）ｎに置換してなる転送用の画像データＧｈｎを生成する。

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第１実施形態の未使用色検出回路１６Ｍによれば、今回（変化後）の表示用画像データＧ′の各画素のＲ濃度値データ，Ｇ濃度値データ，Ｂ濃度値データのうちで、最も使用数の少ない色の濃度値データを固定にして残りの色の濃度値データの組み合わせとなる限られたＲＧＢ色データのなかから、当該表示用画像データＧ′の各画素の色データに一致しない未使用の色データ（透過色）ｎを検出するようにしたので、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

例えば、ＲＧＢ各８ビットの２４ビットカラーの画像データの場合、通常では２４ビットで表される全ての色、つまり２の２４乗色（1,677,216色）を考慮に入れて未使用色を検出しなければならないが、本第１実施形態の未使用色検出回路１６Ｍにおいて示したように、１つの色成分を固定にすることにより、残りの１６ビットで表される全ての色、つまり２の１６乗色（65,536色）の中から未使用色を検出すればよいものである。

ＲＧＢ各８ビットの２４ビットカラーの画像データを対象にして実際の回路設計を行った結果、先ず、２４ビットで表される全ての色から未使用色を検出する回路の場合は、22,020,096個のＦＦが必要である。

これに対し、１つの色成分を固定して残りの１６ビットを変化させることにより未使用色を検出する本第１実施形態の未使用色検出回路１６Ｍの場合、ＦＦは86,016個で済む。この場合、ＲＧＢの各色成分毎の濃度値の使用度数（ヒストグラム）を測定するための各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂに関係するＦＦが9,240個必要となるが、それを加えても、86,016+9,240=95,256個となり、２４ビット全てを考慮にいれて未使用色を検出した場合よりも大幅に少ないＦＦを使用して設計することができる。

なお、前記未使用色検出回路１６ＭにおけるＲ使用数比較部２４Ｒ、Ｇ使用数比較部２４Ｇ、Ｂ使用数比較部２４Ｂの何れかにおいて、基準値“０”と比較一致した使用数のフラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂのアドレス（色濃度値）が検出された場合には、この検出された色の濃度値は今回（変化後）の表示用画像データＧ′の中で全く使用されていないことになるので、当該未使用の色の濃度値を固定にして残りの色の濃度値を任意の組合せに設定したＲＧＢ色データを生成することで、これを未使用色（透過色）ｎとして検出することができる。

また、前記第１実施形態の未使用色検出回路１６Ｍでは、未使用色を検出するための対象となるＲＧＢの色データの組合せについて、固定する色成分を１色として構成したが、当該固定する色成分を２色として構成してもよい。

図１２は、前記未使用色検出回路１６Ｍにおいて未使用色の検出対象となるＲＧＢ色データに対し２つの色成分を固定にする場合に、ＲＧＢ各色使用数比較部２４Ｒ，２４Ｇ，２４Ｂによって濃度値・使用数レジスタ２７に格納されたＲＧＢ各色の最少使用濃度値とその使用数、および２番目に少ない使用濃度値とその使用数、および３番目に少ない使用濃度値とその使用数の具体例を示す図である。

図１３は、前記未使用色検出回路１６Ｍにおいて濃度値設定回路２８によりＲＧＢアドレスレジスタ２９に対し２つの色成分を固定したＲＧＢ色データを設定して未使用色を検出する場合の処理の流れを示す図である。

すなわち、今回（変化後）の表示用画像データＧ′では、図１２（Ａ）に示すように、“Ｒ”の“ＦＦ”が使用数“１”で一番使用されていないので、図１３（Ａ）に示すように、Ｒ成分を濃度値“ＦＦ”で固定すると共に、図１３（Ｂ）に示すように、残り２つの色成分（Ｇ，Ｂ）のうち、次に使用数が少ない使用数“１０”の色成分“Ｇ”を判断しその濃度値“００”を固定にする。

このように２つの色成分Ｒ，Ｇを固定にした残り８ビットの色成分“Ｂ”の組合せの中から、画素比較回路３１による表示用画像データＧ′の各画素色データとの比較により未使用色が検出されれば終了、検出されなければ図１３（Ｃ）（Ｄ）に示すように、２つ目に固定した色成分“Ｇ”について、２番目に使用されていない濃度値“０１”（図１２（Ｂ）参照）を固定、また３番目に使用されていない濃度値“０２” （図１２（Ｃ）参照）を固定とし、同様の処理を繰り返しながら未使用色を検出する。

これにより、ＲＧＢの１成分を固定とした場合に較べて、２成分を固定とすることで、さらに効率良く未使用色を検出することができる。

（第２実施形態）
図１４は、前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第２実施形態の未使用色検出回路１６Ｍａの構成を示す回路図である。

この第２実施形態の未使用色検出回路１６Ｍａでは、表示用画像データＧ′の各画素毎のＲＧＢデータから輝度Ｙを抽出し、この輝度Ｙの使用度数を測定することに基づき、未使用色の検出対象となるＲＧＢ色データの各色成分の上位ビットを暗い濃度値となる“０”または明るい濃度値となる“１”に固定する。

つまり、表示用画像データＧ′の各画素毎の輝度Ｙの使用度数の測定結果と所定の基準から、当該画像データＧ′が暗い画像であると判断された場合には、明るい濃度値のＲＧＢ色データの使用数が少なくその中に未使用の色データが存在する確率が高いことから、未使用色の検出対象となるＲＧＢ色データの各色成分の上位ビットを明るい濃度値となる“１”に固定する。一方、同様にして表示用画像データＧ′が暗くない（明るい）画像であると判断された場合には、暗い濃度値のＲＧＢ色データの使用数が少なくその中に未使用の色データが存在する確率が高いことから、未使用色の検出対象となるＲＧＢ色データの各色成分の上位ビットを暗い濃度値となる“０”に固定する。

この第２実施形態の未使用色検出回路１６Ｍａにおいて、前記図３における第１実施形態の未使用色検出回路１６Ｍと同様の回路部分については、同一の符号を付してその詳細な説明を省略する。

この未使用色検出回路１６Ｍａは、回路各部の動作状態を監視して当該回路各部に動作指令信号を出力するためのコントローラ２１ａを備えている。

図１５は、前記画像処理ボード１６に備えられた第２実施形態の未使用色検出回路１６Ｍａでのコントローラ２１ａによる動作指令の手順を示すフローチャートである。

この第２実施形態の未使用色検出回路１６Ｍａでの動作指令手順において、前記図４における第１実施形態の未使用色検出回路１６Ｍでの動作指令手順と同様の指令手順については、同一のステップ番号を付してその詳細な説明を省略する。

この第２実施形態の未使用色検出回路１６Ｍａでは、前記第１実施形態の未使用色検出回路１６Ｍに備えられたＲ，Ｇ，Ｂの各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂ、各使用数比較部２４Ｒ，２４Ｇ，２４Ｂ、基準値設定部２５、比較終了検出部２６、濃度値・使用数レジスタ２７、濃度値設定回路２８に替えて、ＲＧＢデコーダ２２によって分解されたＲＧＢの各色（濃度値）データに基づき輝度信号（Ｙ）と色差信号（Ｃ）とを分離して輝度値Ｙを抽出する演算回路２３ａ、輝度値Ｙのビット数に応じた輝度総数分のレジスタを有し前記演算回路２３ａにより抽出された輝度値Ｙに対応するところのレジスタにフラグ“１”を加算して当該輝度値Ｙの使用度数を測定するフラグレジスタ（Ｃ）２４ａおよびカウンタ２４ａｃ、このフラグレジスタ（Ｃ）２４ａにて使用度数が測定された輝度値Ｙをその度数分読み出して上位ビットが全て“０”である暗い輝度の画素であるか又は上位ビットの少なくとも何れかが“１”である明るい（暗くない）輝度の画素であるかを振り分ける読出し回路２５ａ、この読出し回路２５ａこのより振り分けられた明るい輝度の画素数と暗い輝度の画素数とをそれぞれカウントする各カウンタ２６ａｎ，２６ａｋ、各カウンタ２６ａｎ，２６ａｋによりカウントされた明るい輝度の画素数と暗い輝度の画素数とを格納する輝度大小レジスタ２７ａ、この輝度大小レジスタ２７ａに格納された明るい輝度の画素数と暗い輝度の画素数とに基づいて、明るい輝度の画素数が大きい場合にはＲＧＢの各濃度値の上位ビットを暗い“０”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定し、また暗い輝度の画素数が大きい場合にはＲＧＢの各濃度値の上位ビットを明るい“１”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定する濃度値設定回路２８ａが備えられる。

すなわち、コントローラ２１ａによってＲＧＢデコーダ２２が起動されると（ステップＳ１）、前記ＲＡＭ１３内の画像データメモリ１３Ｇに備えられた今回画像メモリに生成記憶されている今回（変化後）の表示用画像データＧ′が、その１画素の色データずつＲＧＢデコーダ２２に読み込まれる。

そして、このＲＧＢデコーダ２２によってＲ，Ｇ，Ｂそれぞれの色（濃度値）データに分解されたＲ濃度値データ、Ｇ濃度値データ、Ｂ濃度値データは、演算回路２３ａに送られる。

すると演算回路２３ａでは、ＲＧＢデコーダ２２によって分解されたＲＧＢの各色（濃度値）データに基づいて輝度値Ｙを抽出し、フラグレジスタ（Ｃ）２４ａに出力する。

フラグレジスタ（Ｃ）２４ａは、輝度値Ｙのビット数に対応する分（８ビットの場合は２５６個）のレジスタを有しその輝度値０〜２５５によってアドレスされるもので、前記演算回路２３ａから送られた輝度値Ｙによってアドレスされるところのレジスタに対しカウンタ２４ａｃによってフラグ（数値）“１”が加算される（ステップＳ２ａ）。

前記フラグレジスタ（Ｃ）２４ａにおいて、前記今回（変化後）の表示用画像データＧ′における全画素の輝度値の使用度数がセットされると（ステップＳ３ａ）、コントローラ２１ａによって読出し回路２５ａが起動される。そして、前記フラグレジスタ（Ｃ）２４ａにて使用度数がセットされた輝度値Ｙがその度数分読み出され、図１６に示すように、上位ビットが全て“０”である暗い輝度の画素であるか又は上位ビットの少なくとも何れかが“１”である明るい（暗くない）輝度の画素であるかが振り分けられると共に、各カウンタ２６ａｎ，２６ａｋによって明るい輝度の画素数と暗い輝度の画素数とがカウントされ、輝度大小レジスタ２７ａに格納される（ステップＳ４ａ）。

図１６は、前記未使用色検出回路１６Ｍａにおける読出し回路２５ａの動作例を示す図である。

前記読出し回路２５ａから輝度大小レジスタ２７ａに対して、前記今回（変化後）の表示用画像データＧ′の全画素についての明るい輝度の画素数と暗い輝度の画素数とがカウントされて格納されると（ステップＳ５ａ）、さらにコントローラ２１によって濃度値設定回路２８ａが起動される。すると、この濃度値設定回路２８ａは、図１７に示すように、前記明るい輝度の画素数が大きい場合にはＲＧＢの各濃度値の上位ビットを暗い“０”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定し、また暗い輝度の画素数が大きい場合にはＲＧＢの各濃度値の上位ビットを明るい“１”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定する（ステップＳ６ａ）。

図１７は、前記未使用色検出回路１６ＭａのＲＧＢアドレスレジスタ２９にセットされた明るい画素数が多い場合の色データと暗い画素数が多い場合の色データとを対比して示す図である。

こうして前記濃度値設定回路２８ａによってＲＧＢアドレスレジスタ２９に未使用色検出対象のベースとなるＲＧＢ色データが設定されると（ステップＳ７）、コントローラ２１ａによって画素比較回路３１が起動される（ステップＳ８）。

前記ＲＧＢアドレスレジスタ２９においてアドレス加算回路３０により一巡されるＲＧＢ部分固定の色データは、画素比較回路３１において、前記ＲＡＭ１３内の今回画像メモリから１画素データずつ読み出される今回（変化後）の表示用画像データＧ′の色データと比較される。

そして、前記画素比較回路３１において、前記ＲＧＢアドレスレジスタ２９において一巡されるＲＧＢ部分固定の限られた色データの中で、今回（変化後）の表示用画像データＧ′から読み出された１画素の色データと一致する色データが検出された場合には、その一致時点の色データに対応するＲＧＢアドレス（２９）がフラグレジスタ（Ｂ）３２に出力される。

すると、フラグレジスタ（Ｂ）３２では、前記画素比較回路３１にて一致検出された色データによってアドレスされるところのレジスタに対しフラグセット部３３によってフラグ（数値）“１”がセットされる（ステップＳ９）。

そして、前記画素比較回路３１によって前記表示用画像データＧ′の全画素の色データについて前記ＲＧＢアドレスレジスタ２９にて限られたＲＧＢ色データとの一致検出処理が終了すると（ステップＳ１０）、コントローラ２１によって一致回路３４が起動され、前記フラグレジスタ（Ｂ）３２内のレジスタ値が“０”と一致するアドレス（ＲＧＢ色データ）がその先頭レジスタから順次検出され（ステップＳ１１）、レジスタ値“０”であるところのアドレス（ＲＧＢ色データ）が当該表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路３５によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１２）。

こうして前記未使用色検出回路１６Ｍａにて今回（変化後）の表示用画像データＧ′における未使用の色データｎが検出されることで、前記図２で示したように、画像処理ボード１６では、当該表示用画像データＧ′における画像の変化部分ｈをそのままに、それ以外の未変化部分の全画素データを前記未使用の色データ（透過色）ｎに置換してなる転送用の画像データＧｈｎを生成する。

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第２実施形態の未使用色検出回路１６Ｍａによれば、今回（変化後）の表示用画像データＧ′の各画素の輝度値Ｙに基づいて、明るい画素が多い場合か又は暗い画素が多い場合かでＲＧＢ各色上位ビットをその逆の暗い“０”の濃度値データか又は明るい“１”の濃度値データかに固定し、残り下位ビットの色の濃度値データの組み合わせとなる限られたＲＧＢ色データのなかから、当該表示用画像データＧ′の各画素の色データに一致しない未使用の色データ（透過色）ｎを検出するようにしたので、前記第１実施形態の未使用色検出回路１６Ｍの場合と同様に、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

しかも、この第２実施形態の未使用色検出回路１６Ｍａによれば、前記第１実施形態の未使用色検出回路１６ＭのようにＲＧＢ各色の濃度値の使用度数を測定格納する３つのフラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂを用意する必要なく、輝度値Ｙの使用度数を測定格納するための１つのフラグレジスタ（Ｃ）２４ａを用意すればよいので、さらにメモリを節約し効率的で且つ小規模な未使用色検出回路１６Ｍａを実現できる。

（第３実施形態）
図１８は、前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第３実施形態の未使用色検出回路１６Ｍｂの構成を示す回路図である。

この第３実施形態の未使用色検出回路１６Ｍｂでは、表示用画像データＧ′の画素数（画像サイズ）を検出し、この画素数（画像サイズ）が２５６未満で超小型画面に対する画像データあるか、または２５６×２５６未満で小型画面に対する画像データであるかに基づき、未使用色の検出対象となるＲＧＢ色データのうち２つの色成分Ｒ，Ｇを任意の濃度値に固定するか、または１つの色成分Ｒを任意の濃度値に固定する。

つまり、表示用画像データＧ′の画素数（画像サイズ）が２５６未満で超小型画面に対する画像データあると判断された場合には、最大でもＲＧＢ色データの使用数は２５６色であることから、未使用色の検出対象となるＲＧＢ各８ビットで２４ビットの色データのうち上位１６ビットに対応するＲとＧの色データを任意の濃度値（例えば“０”）に固定する。一方、同様にして表示用画像データＧ′の画素数（画像サイズ）が２５６以上であっても２５６×２５６未満で小型画面に対する画像データあると判断された場合には、最大でもＲＧＢ色データの使用数は２５６×２５６色であることから、未使用色の検出対象となるＲＧＢ各８ビットで２４ビットの色データのうち上位８ビットに対応するＲの色データを任意の濃度値（例えば“０”）に固定する。

この第３実施形態の未使用色検出回路１６Ｍｂにおいて、前記図３における第１実施形態の未使用色検出回路１６Ｍと同様の回路部分については、同一の符号を付してその詳細な説明を省略する。

この未使用色検出回路１６Ｍｂは、回路各部の動作状態を監視して当該回路各部に動作指令信号を出力するためのコントローラ２１ｂを備えている。

図１９は、前記画像処理ボード１６に備えられた第３実施形態の未使用色検出回路１６Ｍｂでのコントローラ２１ｂによる動作指令の手順を示すフローチャートである。

この第３実施形態の未使用色検出回路１６Ｍｂでの動作指令手順において、前記図４における第１実施形態の未使用色検出回路１６Ｍでの動作指令手順と同様の指令手順については、同一のステップ番号を付してその詳細な説明を省略する。

この第３実施形態の未使用色検出回路１６Ｍｂでは、前記第１実施形態の未使用色検出回路１６Ｍに備えられたＲＧＢデコーダ２２、Ｒ，Ｇ，Ｂの各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂ、各使用数比較部２４Ｒ，２４Ｇ，２４Ｂ、基準値設定部２５、比較終了検出部２６、濃度値・使用数レジスタ２７、濃度値設定回路２８に替えて、表示用画像データＧ′の画素数（画像サイズ）を検出する画素数検出回路４１、この画素数検出回路４１により検出された画素数（画像サイズ）を格納する画素数レジスタ４２、この画素数レジスタ４２に格納された表示用画像データＧ′の画素数（画像サイズ）が２５６未満であるか、又は２５６以上で２５６×２５６未満であるか、又は２５６×２５６以上であるかを比較判断する各比較回路４３ａ，４３ｂ、この比較回路４３ａ，４３ｂを介して判断された前記表示用画像データＧ′の画素数（画像サイズ）に応じてＲＧＢ色データの１つの色成分Ｒを固定するか又は２つの色成分ＲとＧを固定するかを設定する固定値設定回路４４、２つの色成分ＲとＧの予め設定された固定の濃度値（例えば“０”）を格納する固定値レジスタ４５、前記固定値設定回路４４にて固定設定された１つ又は２つの色成分および前記固定値レジスタ４５に格納された各色成分の固定の濃度値に従い、表示用画像データＧ′の画素数（画像サイズ）が２５６未満である場合には２つの色成分ＲとＧの各濃度値を“０”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定し、また当該画素数（画像サイズ）が２５６以上で２５６×２５６未満である場合には１つの色成分Ｒの濃度値を“０”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定する濃度値設定回路２８ｂが備えられる。

すなわち、コントローラ２１ｂによって画素数検出回路４１が起動されると（ステップＳ１ｂ）、前記ＲＡＭ１３内の画像データメモリ１３Ｇに備えられた今回画像メモリに生成記憶されている今回（変化後）の表示用画像データＧ′が、その１画素の色データずつ画素数検出回路４１に読み込まれる。

そして、この画素数検出回路４１によって検出された前記表示用画像データＧ′の画素数（画像サイズ）は画素数レジスタ４２に格納される（ステップＳ２ｂ）。

前記表示用画像データＧ′の全画素の読み込みによってその画素数（画像サイズ）が検出格納されると（ステップＳ３ｂ）、コントローラ２１ｂによって各比較回路４３ａ，４３ｂが起動され、当該検出画素数（画像サイズ）が２５６未満であるか、又は２５６以上で２５６×２５６未満であるか、又は２５６×２５６以上であるかが判別された後、さらにコントローラ２１ｂによって固定値設定回路４４が起動される（ステップＳ４ｂ）。

そして、固定値設定回路４４により、前記検出画素数（画像サイズ）が２５６未満である場合に固定値レジスタ４５に格納された２つの色成分ＲとＧの濃度値“０”が固定値として設定されるか、又は前記検出画素数（画像サイズ）が２５６以上で２５６×２５６未満である場合に固定値レジスタ４５に格納された１つの色成分Ｒの濃度値“０”が固定値として設定されると（ステップＳ５ｂ）、コントローラ２１ｂによって濃度値設定回路２８ｂが起動される。

すると、この濃度値設定回路２８ｂは、図２０に示すように、前記表示用画像データＧ′の画素数（画像サイズ）が２５６未満で超小型画面である場合には２つの色成分ＲとＧの濃度値を“０”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定し、また前記表示用画像データＧ′の検出画素数（画像サイズ）が２５６以上で２５６×２５６未満の小型画面である場合には１つの色成分Ｒの濃度値を“０”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定する（ステップＳ６ｂ）。

図２０は、前記未使用色検出回路１６ＭｂのＲＧＢアドレスレジスタ２９にセットされた画素数（画像サイズ）が２５６未満で超小型画面の場合の色データと画素数（画像サイズ）が２５６以上２５６×２５６未満で小型画面の場合の色データとを対比して示す図である。

こうして前記濃度値設定回路２８ｂによってＲＧＢアドレスレジスタ２９に未使用色検出対象のベースとなるＲＧＢ色データが設定されると（ステップＳ７）、コントローラ２１ｂによって画素比較回路３１が起動される（ステップＳ８）。

前記ＲＧＢアドレスレジスタ２９においてアドレス加算回路３０により一巡されるＲＧＢ一部固定の色データは、画素比較回路３１において、前記ＲＡＭ１３内の今回画像メモリから１画素データずつ読み出される今回（変化後）の表示用画像データＧ′の色データと比較される。

そして、前記画素比較回路３１において、前記ＲＧＢアドレスレジスタ２９において一巡されるＲＧＢ一部固定の限られた色データの中で、今回（変化後）の表示用画像データＧ′から読み出された１画素の色データと一致する色データが検出された場合には、その一致時点の色データに対応するＲＧＢアドレス（２９）がフラグレジスタ（Ｂ）３２に出力される。

すると、フラグレジスタ（Ｂ）３２では、前記画素比較回路３１にて一致検出された色データによってアドレスされるところのレジスタに対しフラグセット部３３によってフラグ（数値）“１”がセットされる（ステップＳ９）。

そして、前記画素比較回路３１によって前記表示用画像データＧ′の全画素の色データについて前記ＲＧＢアドレスレジスタ２９にて限られたＲＧＢ色データとの一致検出処理が終了すると（ステップＳ１０）、コントローラ２１によって一致回路３４が起動され、前記フラグレジスタ（Ｂ）３２内のレジスタ値が“０”と一致するアドレス（ＲＧＢ色データ）がその先頭レジスタから順次検出され（ステップＳ１１）、レジスタ値“０”であるところのアドレス（ＲＧＢ色データ）が当該表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路３５によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１２）。

こうして前記未使用色検出回路１６Ｍｂにて今回（変化後）の表示用画像データＧ′における未使用の色データｎが検出されることで、前記図２で示したように、画像処理ボード１６では、当該表示用画像データＧ′における画像の変化部分ｈをそのままに、それ以外の未変化部分の全画素データを前記未使用の色データ（透過色）ｎに置換してなる転送用の画像データＧｈｎを生成する。

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第３実施形態の未使用色検出回路１６Ｍｂによれば、今回（変化後）の表示用画像データＧ′の画素数（画像サイズ）に基づき、２５６未満の画像サイズの場合か又はそれ以上２５６×２５６未満の画像サイズの場合で、２つの色成分ＲとＧを“０”の濃度値データか又は１つの色成分Ｒを“０”の濃度値データに固定し、残りの色成分の濃度値データの組み合わせとなる限られたＲＧＢ色データのなかから、当該表示用画像データＧ′の各画素の色データに一致しない未使用の色データ（透過色）ｎを検出するようにしたので、前記第１実施形態の未使用色検出回路１６Ｍの場合と同様に、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

しかも、この第３実施形態の未使用色検出回路１６Ｍｂによれば、表示用画像データＧ′の画素数（画像サイズ）が小さい場合には、駆動する回路範囲が限定されるので、前記第１実施形態の未使用色検出回路１６Ｍおよび前記第２実施形態の未使用色検出回路１６Ｍａに較べて消費電力が小さくなる利点を有する。

なお、この第３実施形態の未使用色検出回路１６Ｍｂにおいて、表示用画像データＧ′の画素数（画像サイズ）が２５６×２５６以上と判別された場合には、未使用色の検出対象となるＲＧＢ各８ビットで全２４ビットの色データをＲＧＢアドレスレジスタ２９に設定する。

（第４実施形態）
図２１は、前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第４実施形態の未使用色検出回路１６Ｍｃの構成を示す回路図である。

この第４実施形態の未使用色検出回路１６Ｍｃでは、表示用画像データＧ′の使用色数を検出し、この色数が２５６色未満の画像データであるか、または２５６×２５６色未満の画像データであるかに基づき、未使用色の検出対象となるＲＧＢ色データのうち２つの色成分Ｒ，Ｇを任意の濃度値に固定するか、または１つの色成分Ｒを任意の濃度値に固定する。

つまり、表示用画像データＧ′の使用色数が２５６色未満であると判断された場合には、最大でもＲＧＢ色データの使用数は２５６色であることから、未使用色の検出対象となるＲＧＢ各８ビットで２４ビットの色データのうち上位１６ビットに対応するＲとＧの色データを任意の濃度値（例えば“０”）に固定する。一方、同様にして表示用画像データＧ′の使用色数が２５６色以上であっても２５６×２５６色未満であると判断された場合には、最大でもＲＧＢ色データの使用数は２５６×２５６色であることから、未使用色の検出対象となるＲＧＢ各８ビットで２４ビットの色データのうち上位８ビットに対応するＲの色データを任意の濃度値（例えば“０”）に固定する。

この第４実施形態の未使用色検出回路１６Ｍｃにおいて、前記図１８における第３実施形態の未使用色検出回路１６Ｍｂと同様の回路部分については、同一の符号を付してその詳細な説明を省略する。

この未使用色検出回路１６Ｍｃは、回路各部の動作状態を監視して当該回路各部に動作指令信号を出力するためのコントローラ２１ｃを備えている。

図２２は、前記画像処理ボード１６に備えられた第４実施形態の未使用色検出回路１６Ｍｃでのコントローラ２１ｃによる動作指令の手順を示すフローチャートである。

この第４実施形態の未使用色検出回路１６Ｍｃでの動作指令手順において、前記図１９における第３実施形態の未使用色検出回路１６Ｍｂでの動作指令手順と同様の指令手順については、同一のステップ番号を付してその詳細な説明を省略する。

つまり、この第４実施形態の未使用色検出回路１６Ｍｃでは、前記第３実施形態の未使用色検出回路１６Ｍｂが表示用画像データＧ′の画素数（画像サイズ）を検出して未使用色を検出するための対象となるＲＧＢ色データの１つまたは２つの色成分を固定値に設定したのに対して、同表示用画像データＧ′の使用色数を検出して未使用色を検出するための対象となるＲＧＢ色データの１つまたは２つの色成分を固定値に設定するものである。従って、表示用画像データＧ′の使用色数を検出する色数検出回路４１′、この色数検出回路４１′により検出された色数を格納する色数レジスタ４２′、この色数レジスタ４２′に格納された表示用画像データＧ′の使用色数が２５６色未満であるか、又は２５６色以上で２５６×２５６色未満であるか、又は２５６×２５６色以上であるかを比較判断する各比較回路４３ａ′，４３ｂ′、この比較回路４３ａ′，４３ｂ′を介して判断された前記表示用画像データＧ′の使用色数に応じてＲＧＢ色データの１つの色成分Ｒを固定するか又は２つの色成分ＲとＧを固定するかを設定する固定値設定回路４４′が備えられる。

すなわち、コントローラ２１ｃによって色数検出回路４１′が起動されると（ステップＳ１ｃ）、前記ＲＡＭ１３内の画像データメモリ１３Ｇに備えられた今回画像メモリに生成記憶されている今回（変化後）の表示用画像データＧ′が、その１画素の色データずつ色数検出回路４１′に読み込まれる。

そして、この色数検出回路４１′によって検出された前記表示用画像データＧ′の使用色数は色数レジスタ４２′に格納される（ステップＳ２ｃ）。

前記表示用画像データＧ′の全画素の読み込みによってその使用色数が検出格納されると（ステップＳ３ｃ）、コントローラ２１ｃによって各比較回路４３ａ′，４３ｂ′が起動され、当該使用色数が２５６色未満であるか、又は２５６色以上で２５６×２５６色未満であるか、又は２５６×２５６色以上であるかが判別された後、さらにコントローラ２１ｃによって固定値設定回路４４′が起動される（ステップＳ４ｃ）。

そして、固定値設定回路４４′により、前記検出色数が２５６色未満である場合に固定値レジスタ４５に格納された２つの色成分ＲとＧの濃度値“０”が固定値として設定されるか、又は前記検出色数が２５６色以上で２５６×２５６色未満である場合に固定値レジスタ４５に格納された１つの色成分Ｒの濃度値“０”が固定値として設定されると（ステップＳ５ｃ）、コントローラ２１ｃによって濃度値設定回路２８ｂが起動される。

すると、この濃度値設定回路２８ｂは、前記表示用画像データＧ′の使用色数が２５６色未満である場合には２つの色成分ＲとＧの濃度値を“０”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定し、また前記表示用画像データＧ′の使用色数が２５６色以上で２５６×２５６色未満である場合には１つの色成分Ｒの濃度値を“０”に固定したＲＧＢ色データをＲＧＢアドレスレジスタ２９に設定する（ステップＳ６ｃ）。

こうして前記濃度値設定回路２８ｂによってＲＧＢアドレスレジスタ２９に未使用色検出対象のベースとなるＲＧＢ色データが設定されると（ステップＳ７）、コントローラ２１ｃによって画素比較回路３１が起動される（ステップＳ８）。

前記ＲＧＢアドレスレジスタ２９においてアドレス加算回路３０により一巡されるＲＧＢ一部固定の色データは、画素比較回路３１において、前記ＲＡＭ１３内の今回画像メモリから１画素データずつ読み出される今回（変化後）の表示用画像データＧ′の色データと比較される。

そして、前記画素比較回路３１において、前記ＲＧＢアドレスレジスタ２９において一巡されるＲＧＢ一部固定の限られた色データの中で、今回（変化後）の表示用画像データＧ′から読み出された１画素の色データと一致する色データが検出された場合には、その一致時点の色データに対応するＲＧＢアドレス（２９）がフラグレジスタ（Ｂ）３２に出力される。

すると、フラグレジスタ（Ｂ）３２では、前記画素比較回路３１にて一致検出された色データによってアドレスされるところのレジスタに対しフラグセット部３３によってフラグ（数値）“１”がセットされる（ステップＳ９）。

そして、前記画素比較回路３１によって前記表示用画像データＧ′の全画素の色データについて前記ＲＧＢアドレスレジスタ２９にて限られたＲＧＢ色データとの一致検出処理が終了すると（ステップＳ１０）、コントローラ２１によって一致回路３４が起動され、前記フラグレジスタ（Ｂ）３２内のレジスタ値が“０”と一致するアドレス（ＲＧＢ色データ）がその先頭レジスタから順次検出され（ステップＳ１１）、レジスタ値“０”であるところのアドレス（ＲＧＢ色データ）が当該表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路３５によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１２）。

こうして前記未使用色検出回路１６Ｍｃにて今回（変化後）の表示用画像データＧ′における未使用の色データｎが検出されることで、前記図２で示したように、画像処理ボード１６では、当該表示用画像データＧ′における画像の変化部分ｈをそのままに、それ以外の未変化部分の全画素データを前記未使用の色データ（透過色）ｎに置換してなる転送用の画像データＧｈｎを生成する。

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第４実施形態の未使用色検出回路１６Ｍｃによれば、今回（変化後）の表示用画像データＧ′の使用色数に基づき、２５６色未満の場合か又はそれ以上２５６×２５６色未満の場合で、２つの色成分ＲとＧを“０”の濃度値データか又は１つの色成分Ｒを“０”の濃度値データに固定し、残りの色成分の濃度値データの組み合わせとなる限られたＲＧＢ色データのなかから、当該表示用画像データＧ′の各画素の色データに一致しない未使用の色データ（透過色）ｎを検出するようにしたので、前記第１実施形態の未使用色検出回路１６Ｍの場合と同様に、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

しかも、この第４実施形態の未使用色検出回路１６Ｍｃによれば、表示用画像データＧ′の使用色数が少ない場合には、駆動する回路範囲が限定されるので、前記第１実施形態の未使用色検出回路１６Ｍおよび前記第２実施形態の未使用色検出回路１６Ｍａに較べて消費電力が小さくなる利点を有する。

なお、この第４実施形態の未使用色検出回路１６Ｍｃにおいて、表示用画像データＧ′の使用色数が２５６×２５６色以上と判別された場合には、未使用色の検出対象となるＲＧＢ各８ビットで全２４ビットの色データをＲＧＢアドレスレジスタ２９に設定する。

なお、前記第３および第４実施形態の未使用色検出回路１６Ｍｂ，１６Ｍｃにおいて、ＲＧＢアドレスレジスタ２９に設定するＲＧＢ色データのうち１つの色成分を固定する場合にはＲ成分を固定設定し、２つの色成分を固定する場合にはＲ成分とＧ成分を固定設定する構成としたが、この固定対象成分の組合せは限定されるものではなく、例えば１つの色成分を固定する場合にはＢ成分を固定設定し、２つの色成分を固定する場合にはＢ成分とＧ成分を固定設定する構成としてもよい。

なお、本願発明は、前記各実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。さらに、前記各実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組み合わせにより種々の発明が抽出され得る。例えば、各実施形態に示される全構成要件から幾つかの構成要件が削除されたり、幾つかの構成要件が組み合わされても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果が得られる場合には、この構成要件が削除されたり組み合わされた構成が発明として抽出され得るものである。

本発明の画像処理装置の実施形態に係るコンピュータ装置１０の電子回路の構成を示すブロック図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６にて行われる転送すべき表示用画像データの生成処理を説明する図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第１実施形態の未使用色検出回路１６Ｍの構成を示す回路図。 前記画像処理ボード１６に備えられた第１実施形態の未使用色検出回路１６Ｍでのコントローラ２１による動作指令の手順を示すフローチャート。 前記未使用色検出回路１６ＭのＲＧＢデコーダ２２による色データ分解処理を示す図。 前記未使用色検出回路１６Ｍにおける各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂを示す図。 前記未使用色検出回路１６Ｍにおける各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂの動作例を示す図。 前記未使用色検出回路１６Ｍにおける各フラグレジスタ（Ａ）２３Ｒ，２３Ｇ，２３Ｂを対象にした各色使用数比較部２４Ｒ，２４Ｇ，２４Ｂの動作例を示す図。 前記未使用色検出回路１６ＭのＲＧＢ各色使用数比較部２４Ｒ，２４Ｇ，２４Ｂによって濃度値・使用数レジスタ２７に格納されたＲＧＢ各色の最少使用濃度値とその使用数の具体例を示す図。 前記未使用色検出回路１６ＭのＲＧＢアドレスレジスタ２９にセットされた色データを示す図。 前記未使用色検出回路１６ＭにおけるＲＧＢアドレスレジスタ２９およびフラグレジスタ（Ｂ）３２の動作例を示す図。 前記未使用色検出回路１６Ｍにおいて未使用色の検出対象となるＲＧＢ色データに対し２つの色成分を固定にする場合に、ＲＧＢ各色使用数比較部２４Ｒ，２４Ｇ，２４Ｂによって濃度値・使用数レジスタ２７に格納されたＲＧＢ各色の最少使用濃度値とその使用数、および２番目に少ない使用濃度値とその使用数、および３番目に少ない使用濃度値とその使用数の具体例を示す図。 前記未使用色検出回路１６Ｍにおいて濃度値設定回路２８によりＲＧＢアドレスレジスタ２９に対し２つの色成分を固定したＲＧＢ色データを設定して未使用色を検出する場合の処理の流れを示す図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第２実施形態の未使用色検出回路１６Ｍａの構成を示す回路図。 前記画像処理ボード１６に備えられた第２実施形態の未使用色検出回路１６Ｍａでのコントローラ２１ａによる動作指令の手順を示すフローチャート。 前記未使用色検出回路１６Ｍａにおける読出し回路２５ａの動作例を示す図。 前記未使用色検出回路１６ＭａのＲＧＢアドレスレジスタ２９にセットされた明るい画素数が多い場合の色データと暗い画素数が多い場合の色データとを対比して示す図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第３実施形態の未使用色検出回路１６Ｍｂの構成を示す回路図。 前記画像処理ボード１６に備えられた第３実施形態の未使用色検出回路１６Ｍｂでのコントローラ２１ｂによる動作指令の手順を示すフローチャート。 前記未使用色検出回路１６ＭｂのＲＧＢアドレスレジスタ２９にセットされた画素数（画像サイズ）が２５６未満で超小型画面の場合の色データと画素数（画像サイズ）が２５６以上２５６×２５６未満で小型画面の場合の色データとを対比して示す図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第４実施形態の未使用色検出回路１６Ｍｃの構成を示す回路図。 前記画像処理ボード１６に備えられた第４実施形態の未使用色検出回路１６Ｍｃでのコントローラ２１ｃによる動作指令の手順を示すフローチャート。

符号の説明

１０ …コンピュータ装置（サーバ装置）
１１ …ＣＰＵ
１２ …ＲＯＭ
１３ …ＲＡＭ
１３Ｇ…画像データメモリ
１４ …通信Ｉ／Ｆ（インターフェイス）
１５ …キー入力装置
１６ …画像処理ボード
１６Ｍ…未使用色検出回路（第１実施形態）
１６Ｍａ〜１６Ｍｃ…未使用色検出回路（第２実施形態〜第４実施形態）
１７ …外部記憶装置
１８ …補助記憶装置
１９ …表示装置
２１、２１ａ〜２１ｃ…コントローラ
２２ …ＲＧＢデコーダ
２３Ｒ，２３Ｇ，２３Ｂ…Ｒ，Ｇ，Ｂの各フラグレジスタ（Ａ）
２３ａ…演算回路（輝度抽出）
Ｒｃ，Ｇｃ，Ｂｃ、２４ａｃ…カウンタ
２４ａ…フラグレジスタ（Ｃ）
２４Ｒ，２４Ｇ，２４Ｂ…Ｒ，Ｇ，Ｂの各使用数比較部
２５ …基準値設定部
２５ａ…読出し回路
２６ …比較終了検出部
２６ａｎ…明輝度カウンタ
２６ａｋ…暗輝度カウンタ
２７ …濃度値・使用数レジスタ
２７ａ…輝度大小レジスタ
２８、２８ａ、２８ｂ…濃度値設定回路
２９ …ＲＧＢアドレスレジスタ
３０ …アドレス加算回路
３１ …画素比較回路
３２ …フラグレジスタ（Ｂ）
３３ …フラグセット部
３４ …一致回路
３５ …未使用色書込回路
４１ …画素数検出回路
４１′…色数検出回路
４２ …画素数レジスタ
４２′…色数レジスタ
４３ａ，４３ａ′，４３ｂ，４３ｂ′…比較回路
４４、４４′…固定値設定回路
４５ …固定値レジスタ
Ｇ …前回（変化前）の画像データ
Ｇ′ …今回（変化後）の画像データ
ｈ …画像の変化部分
ｎ …未使用の色データ
Ｇｈｎ…転送用の画像データ

Claims (9)

1. 画像データを記憶する画像記憶部と、
   この画像記憶部から読み出された画像データをＲＧＢの各色成分に分解し、当該分解された各ＲＧＢ色成分の濃度値毎の使用度数を測定する測定回路手段と、
   この測定回路手段により測定された各ＲＧＢ色成分濃度値毎の使用度数に従って、最も使用度数の少ない濃度値を検出する検出回路手段と、
   この検出回路手段により検出された最も使用度数の少ない濃度値を固定にし、残りのＲＧＢ色成分の濃度値を組み合わせたＲＧＢ色情報を記憶する記憶手段と、
   この記憶手段により記憶された濃度値を有するＲＧＢ色情報の中で前記画像データの各画素のＲＧＢ色成分の濃度値と一致しない濃度値を未使用色として検出する未使用色検出回路手段と、
   を備えたことを特徴とする画像処理装置。
2. 前記検出回路手段は、前記測定回路手段により測定された各ＲＧＢ色成分の濃度値毎の使用度数に従って、各ＲＧＢ色成分の使用度数の少ない濃度値を順番に検出し、
   前記記憶手段は、前記検出回路手段により検出された最も使用度数の少ない濃度値を固定にすると共に最も使用度数の少ない濃度値を有さないＲＧＢ色成分の中から次に使用度数の少ない濃度値をその使用度数の少ない順に固定にし、前記２つの濃度値を有さないＲＧＢ色成分の濃度値を組み合わせたＲＧＢ色情報を順次記憶する、
   ことを特徴とする請求項１に記載の画像処理装置。
3. 画像データを記憶する画像記憶部と、
   この画像記憶部から読み出された画像データの各画素をＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分の濃度値から輝度値を抽出する輝度抽出回路手段と、
   この輝度抽出回路手段により抽出された輝度値の前記画像データにおける使用度数を測定する測定回路手段と、
   この測定回路手段により測定された輝度値の使用度数に従って、明るい輝度値の方が多いか又は暗い輝度値の方が多いかを判別する輝度判別回路手段と、
   この輝度判別回路手段により明るい輝度値の方が多いと検出された場合にはＲＧＢ各色成分の濃度値の上位ビットを暗い値に固定したＲＧＢ色情報を記憶し、暗い輝度値の方が多いと判断された場合にはＲＧＢ各色成分の濃度値の上位ビットを明るい値に固定したＲＧＢ色情報を記憶する記憶手段と、
   この記憶手段により各ＲＧＢ色成分の濃度値の上位ビットが固定し記憶されたＲＧＢ色情報と前記画像データの各画素の濃度値とを比較し、一致しない濃度値を未使用色として検出する未使用色検出回路手段と、
   を備えたことを特徴とする画像処理装置。
4. 画像データを記憶する画像記憶部と、
   この画像記憶部から読み出された画像データの画素数を検出する画素数検出回路手段と、
   この画素数検出回路手段により検出された前記画像データの画素がＲＧＢのうち１色の色成分での分解能に応じた色数未満である場合には２つの色成分を固定にしたＲＧＢ色情報を記憶し、前記画像データの画素数がＲＧＢのうち１色の色成分での分解能に応じた色数以上であり２色の色成分での分解能に応じた色数未満である場合には１つの色成分を固定にしたＲＧＢ色情報を記憶する画素数対応記憶手段と、
   この画素数対応記憶手段により記憶された色成分を有するＲＧＢ色情報と前記画像データの各画素の各ＲＧＢ色成分の濃度値と一致しない濃度値を未使用色として検出する未使用色検出回路手段と、
   を備えたことを特徴とする画像処理装置。
5. 画像データを記憶する画像記憶部と、
   この画像記憶部から読み出された画像データの色数を検出する色数検出回路手段と、
   前記色数検出回路手段により検出された前記画像データの色数がＲＧＢのうち１色の色成分での分解能に応じた色数未満である場合にはＲＧＢ色成分のうち２つの色成分を固定にしたＲＧＢ色情報を記憶し、前記画像データの画素数がＲＧＢのうち１色の色成分での分解能に応じた色数以上であり２色の色成分での分解能に応じた色数未満である場合には１つの色成分を固定にしたＲＧＢ色情報を記憶する色数対応記憶手段と、
   この色数対応記憶手段により記憶された色成分を有するＲＧＢ色情報と前記画像データの各画素の各ＲＧＢ色成分の濃度値とを比較し、一致しない濃度値を未使用色として検出する未使用色検出回路手段と、
   を備えたことを特徴とする画像処理装置。
6. 画像データを記憶する画像記憶部を備えたコンピュータに、
   この画像記憶部から読み出された画像データをＲＧＢの各色成分に分解し、当該分解された各ＲＧＢ色成分の濃度値毎の使用度数を測定する測定回路機能と、
   この測定回路機能により測定された各ＲＧＢ色成分濃度値毎の使用度数に従って、最も使用度数の少ない濃度値を検出する検出回路機能と、
   この検出回路機能により検出された最も使用度数の少ない濃度値を固定にし、残りのＲＧＢ色成分の濃度値を組み合わせたＲＧＢ色情報を記憶する記憶機能と、
   この記憶機能により記憶された濃度値を有するＲＧＢ色情報の中で前記画像データの各画素のＲＧＢ色成分の濃度値と一致しない濃度値を未使用色として検出する未使用色検出回路機能と、
   を実現することを特徴とするプログラム。
7. 画像データを記憶する画像記憶部を備えたコンピュータに、
   この画像記憶部から読み出された画像データの各画素をＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分の濃度値から輝度値を抽出する輝度抽出回路機能と、
   この輝度抽出回路機能により抽出された輝度値の前記画像データにおける使用度数を測定する測定回路機能と、
   この測定回路機能により測定された輝度値の使用度数に従って、明るい輝度値の方が多いか又は暗い輝度値の方が多いかを判別する輝度判別回路機能と、
   この輝度判別回路機能により明るい輝度値の方が多いと検出された場合にはＲＧＢ各色成分の濃度値の上位ビットを暗い値に固定したＲＧＢ色情報を記憶し、暗い輝度値の方が多いと判断された場合にはＲＧＢ各色成分の濃度値の上位ビットを明るい値に固定したＲＧＢ色情報を記憶する記憶機能と、
   この記憶機能により各ＲＧＢ色成分の濃度値の上位ビットが固定し記憶されたＲＧＢ色情報と前記画像データの各画素の濃度値とを比較し、一致しない輝度値を未使用色として検出する未使用色検出回路機能と、
   を実現することを特徴とするプログラム。
8. 画像データを記憶する画像記憶部を備えたコンピュータに、
   この画像記憶部から読み出された画像データの画素数を検出する画素数検出回路機能と、
   この画素数検出回路機能により検出された前記画像データの画素がＲＧＢのうち１色の色成分での分解能に応じた色数未満である場合には２つの色成分を固定にしたＲＧＢ色情報を記憶し、前記画像データの画素数がＲＧＢのうち１色の色成分での分解能に応じた色数以上であり２色の色成分での分解能に応じた色数未満である場合には１つの色成分を固定にしたＲＧＢ色情報を記憶する画素数対応記憶機能と、
   この画素数対応記憶機能により記憶された色成分を有するＲＧＢ色情報と前記画像データの各画素の各ＲＧＢ色成分の濃度値と一致しない濃度値を未使用色として検出する未使用色検出回路機能と、
   を実現することを特徴とするプログラム。
9. 画像データを記憶する画像記憶部を備えたコンピュータに、
   この画像記憶部から読み出された画像データの色数を検出する色数検出回路機能と、
   前記色数検出回路機能により検出された前記画像データの色数がＲＧＢのうち１色の色成分での分解能に応じた色数未満である場合にはＲＧＢ色成分のうち２つの色成分を固定にしたＲＧＢ色情報を記憶し、前記画像データの画素数がＲＧＢのうち１色の色成分での分解能に応じた色数以上であり２色の色成分での分解能に応じた色数未満である場合には１つの色成分を固定にしたＲＧＢ色情報を記憶する色数対応記憶機能と、
   この色数対応記憶機能により記憶された色成分を有するＲＧＢ色情報と前記画像データの各画素の各ＲＧＢ色成分の濃度値とを比較し、一致しない濃度値を未使用色として検出する未使用色検出回路機能と、
   を実現することを特徴とするプログラム。

Images