JP4899974B2 - 画像処理装置および画像処理方法 - Google Patents

Description

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

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

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

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

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

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

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

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

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

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

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

請求項１に記載の画像処理装置は、画像データを記憶する画像記憶部と、画像データの画素の色相（Ｈ）または彩度（Ｓ）または明度（Ｖ）何れか１つのＨＳＶ色成分を主成分として決定する主成分決定手段と、前記画像記憶部から１画素ずつ読み出された前記画像データをＲＧＢの各ＲＧＢ色成分に分解し、当該分解されたＲＧＢ色成分の値に基づき前記画素の前記主成分決定手段によって決定された主成分の値を求める主成分演算手段と、この主成分演算手段により求められた前記主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定手段と、この主成分使用頻度測定手段により測定された前記主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出手段と、この主成分最少使用頻度検出手段により検出された最も使用頻度の少ない主成分の値を有する画素の当該主成分以外の２つのＨＳＶ色成分の値を前記ＲＧＢ色成分の値に基づき求める２成分演算手段と、この２成分演算手段により求められた２つのＨＳＶ色成分の値毎の前記画像データにおける使用頻度を測定する２成分使用頻度測定手段と、この２成分使用頻度測定手段により測定された２つのＨＳＶ色成分の値毎の使用頻度に従って、最も使用頻度の少ないそれぞれのＨＳＶ色成分の値を検出する２成分最少使用頻度検出手段と、前記主成分最少使用頻度検出手段により検出された最少使用頻度の主成分の値と前記２成分最少使用頻度検出手段により検出された２つのＨＳＶ色成分の値それぞれの最少使用頻度のＨＳＶ色成分の値とを未使用のＨＳＶ色成分の値として決定する未使用色決定手段とを備えたことを特徴としている。

請求項２に記載の画像処理装置は、画像データを記憶する画像記憶部と、この画像記憶部から１画素ずつ読み出された画像データをＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分値に基づき該当画素の色相（Ｈ），彩度（Ｓ），明度（Ｖ）のＨＳＶ色成分の値を求めるＨＳＶ成分演算手段と、何れか１つのＨＳＶ色成分を主成分とし、前記ＨＳＶ成分演算手段により求められた前記主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定手段と、この主成分使用頻度測定手段により測定された主成分の値毎に前記ＨＳＶ成分演算手段により求められた前記主成分以外の２つのＨＳＶ色成分の値毎の前記画像データにおける使用頻度を測定する２成分使用頻度測定手段と、前記主成分使用頻度測定手段により測定された主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出手段と、この主成分最少使用頻度検出手段により検出された最も使用頻度の少ない主成分の値に対応するところの前記２成分使用頻度測定手段により測定された２つのＨＳＶ色成分の値毎の使用頻度に従って、最も使用頻度の少ないそれぞれのＨＳＶ色成分の値を検出する２成分最少使用頻度検出手段と、前記主成分最少使用頻度検出手段により検出された最少使用頻度の主成分の値と前記２成分最少使用頻度検出手段により検出された２つのＨＳＶ色成分の値それぞれの最少使用頻度のＨＳＶ色成分の値とを未使用のＨＳＶ色成分の値として決定する未使用色決定手段とを特徴としている。

請求項３に記載の画像処理装置は、画像データを記憶する画像記憶部と、この画像記憶部から読み出された画像データの画素数を検出する画素数検出手段と、この画素数検出手段により検出された前記画像データの画素数が、色相（Ｈ）または彩度（Ｓ）または明度（Ｖ）何れか１つの色成分を主成分とする当該主成分の分解能に相当する数未満であるかを比較判別する画素数判別手段と、この画素数判別手段により前記画像データの画素数が前記主成分の分解能に相当する数未満であると判別された場合に、前記画像記憶部から１画素ずつ読み出された画像データをＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分の値に基づき該当画素の前記主成分を求める主成分演算手段と、この主成分演算手段により求められた主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定手段と、この主成分使用頻度測定手段により測定された主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出手段と、この主成分最少使用頻度検出手段により検出された最少使用頻度の主成分の値と当該主成分以外の２つのＨＳＶ色成分の値を任意の値として未使用のＨＳＶ色成分の値を決定する未使用色決定手段とを備えたことを特徴としている。

請求項４に記載の画像処理装置は、画像データを記憶する画像記憶部と、この画像記憶部から読み出された画像データの色数を検出する色数検出手段と、この色数検出手段により検出された前記画像データの色数が、色相（Ｈ）または彩度（Ｓ）または明度（Ｖ）何れか１つの色成分を主成分とする当該主成分の分解能に相当する数未満であるかを比較判別する色数判別手段と、この色数判別手段により前記画像データの色数が前記主成分の分解能に相当する数未満であると判別された場合に、前記画像記憶部から１画素ずつ読み出された画像データをＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分の値に基づき該当画素の前記主成分の値を求める主成分演算手段と、この主成分演算手段により求められた主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定手段と、この主成分使用頻度測定手段により測定された主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出手段と、この主成分最少使用頻度検出手段により検出された最少使用頻度の主成分の値と当該主成分以外の２つの色成分の値を任意の値として未使用のＨＳＶ色成分の値を決定する未使用色決定手段とを特徴としている。

請求項５に記載の画像処理方法は、画像データの画素の色相（Ｈ）または彩度（Ｓ）または明度（Ｖ）何れか１つのＨＳＶ色成分を主成分として決定する主成分決定ステップと、画像データを記憶する画像記憶部から１画素ずつ読み出された前記画像データをＲＧＢの各ＲＧＢ色成分に分解し、当該分解されたＲＧＢ色成分の値に基づき前記画素の前記主成分決定手段によって決定された主成分の値を求める主成分演算ステップと、この主成分演算ステップにより求められた前記主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定ステップと、この主成分使用頻度測定ステップにより測定された前記主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出ステップと、この主成分最少使用頻度検出ステップにより検出された最も使用頻度の少ない主成分の値を有する画素の当該主成分以外の２つのＨＳＶ色成分の値を前記ＲＧＢ色成分の値に基づき求める２成分演算ステップと、この２成分演算ステップにより求められた２つのＨＳＶ色成分の値毎の前記画像データにおける使用頻度を測定する２成分使用頻度測定ステップと、この２成分使用頻度測定ステップにより測定された２つのＨＳＶ色成分の値毎の使用頻度に従って、最も使用頻度の少ないそれぞれのＨＳＶ色成分の値を検出する２成分最少使用頻度検出ステップと、前記主成分最少使用頻度検出ステップにより検出された最少使用頻度の主成分の値と前記２成分最少使用頻度検出ステップにより検出された２つのＨＳＶ色成分の値それぞれの最少使用頻度のＨＳＶ色成分の値とを未使用のＨＳＶ色成分の値として決定する未使用色決定ステップとからなることを特徴としている。

請求項６に記載の画像処理方法は、画像データを記憶する画像記憶部から１画素ずつ読み出された画像データをＲＧＢの各色成分に分解し当該分解されたＲＧＢ色成分の値に基づき該当画素の色相（Ｈ），彩度（Ｓ），明度（Ｖ）のＨＳＶ色成分の値を求めるＨＳＶ成分演算ステップと、何れか１つのＨＳＶ色成分を主成分とし、前記ＨＳＶ成分演算ステップにより求められた前記主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定ステップと、この主成分使用頻度測定ステップにより測定された主成分の値毎に前記ＨＳＶ成分演算ステップにより求められた前記主成分以外の２つのＨＳＶ色成分の値毎の前記画像データにおける使用頻度を測定する２成分使用頻度測定ステップと、前記主成分使用頻度測定ステップにより測定された主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出ステップと、この主成分最少使用頻度検出ステップにより検出された最も使用頻度の少ない主成分の値に対応するところの前記２成分使用頻度測定ステップにより測定された２つのＨＳＶ色成分の値毎の使用頻度に従って、最も使用頻度の少ないそれぞれのＨＳＶ色成分の値を検出する２成分最少使用頻度検出ステップと、前記主成分最少使用頻度検出ステップにより検出された最少使用頻度の主成分の値と前記２成分最少使用頻度検出ステップにより検出された２つのＨＳＶ色成分の値それぞれの最少使用頻度のＨＳＶ色成分の値とを未使用のＨＳＶ色成分の値として決定する未使用色決定ステップとからなることを特徴としている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

そして、この第１実施形態の未使用色検出回路１６Ｍは、前記コントローラ２１を動作制御部として、ＲＧＢ比較回路２２、Ｒ，Ｇ，Ｂ各最大時の色相演算回路２３Ｒ，２３Ｇ，２３Ｂ、振り分け回路２４、色相フラグレジスタ（Ａ）２５およびそのフラグカウンタ２５ｃ、色相使用頻度比較部２６およびその基準値設定部２７、色相比較終了検出部２８、色相使用頻度レジスタ２９、第２のＲＧＢ比較回路２２′、第２のＲ，Ｇ，Ｂ各最大時の色相演算回路２３Ｒ′，２３Ｇ′，２３Ｂ′、第２の振り分け回路２４′、色相選択回路３０、彩度・明度演算回路３１、彩度フラグレジスタ（Ｂ）３２およびそのフラグカウンタ３２ｃ、明度フラグレジスタ（Ｂ）３３およびそのフラグカウンタ３３ｃ、彩度使用頻度比較部３４およびその基準値設定部３５、明度使用頻度比較部３６およびその基準値設定部３７、彩度・明度比較終了検出部３８、彩度使用頻度レジスタ３９、明度使用頻度レジスタ４０、色決定回路４１、ＨＳＶ／ＲＧＢ変換演算回路４２、未使用色書込回路４３を組み合わせて構成される。

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

この第１実施形態の未使用色検出回路１６Ｍでは、今回（変化後）の表示用画像データＧ′の各画素（色）データ毎に主成分の色相Ｈを求めると共に、例えば図５（Ａ）に示すように、当該画像データＧ′における色相Ｈの使用頻度を示すヒストグラム（主成分ヒストグラム）を測定する。次に、この色相Ｈのヒストグラム（主成分ヒストグラム）において、図５（Ｂ）（Ｃ）に示すように、最少（使用頻度）値の色相Ｈを有する画素（色）データについてだけ彩度Ｓ・明度Ｖを求めると共に、当該彩度Ｓ・明度Ｖのヒストグラムを測定し、その最少（使用頻度）値の彩度Ｓおよび明度Ｖを求める。そして、これにより得られた最少使用頻度の色相Ｈで且つその最少使用頻度の彩度Ｓ・明度Ｖからなる組合せデータＨＳＶをＲＧＢデータに変換し、未使用の色データ（透過色）ｎとするものである。

図５は、前記画像処理ボード１６に備えられた第１実施形態の未使用色検出回路１６Ｍにおいて測定される色相Ｈのヒストグラム（主成分ヒストグラム）およびその最少使用頻度の色相Ｈの画素に基づき求められた彩度Ｓ・明度Ｖのヒストグラムを示す図である。

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

このＲＧＢ比較回路２２は、前記今回画像メモリから読み込まれた１画素の色データを、Ｒ，Ｇ，Ｂそれぞれの色（濃度値）データに分解し何れか最大値の色データを検出するもので（図６参照）、“Ｒ”の色データが最大である場合には色相演算回路２３Ｒが起動され、“Ｇ”の色データが最大である場合には色相演算回路２３Ｇが起動され、“Ｂ”の色データが最大である場合には色相演算回路２３Ｂが起動され、次に示すＲＧＢ／ＨＳＶ変換公式（１）〜（３）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当画素の色相データＨが計算される。

図６は、前記未使用色検出回路１６ＭのＲＧＢ比較回路２２による最大色データ比較判定処理を示す図である。

Ｈ＝６０［（Ｇ−Ｂ）／ＭＡＸ−ＭＩＮ］＋０ ，if.ＭＡＸ＝Ｒ …式（１）
Ｈ＝６０［（Ｂ−Ｒ）／ＭＡＸ−ＭＩＮ］＋１２０，if.ＭＡＸ＝Ｇ …式（２）
Ｈ＝６０［（Ｒ−Ｇ）／ＭＡＸ−ＭＩＮ］＋２４０，if.ＭＡＸ＝Ｂ …式（３）
Ｓ＝（ＭＡＸ−ＭＩＮ）／ＭＡＸ …式（４）
Ｖ＝ＭＡＸ …式（５）
この各画素毎に計算された色相データＨは、振り分け回路２４においてその小数点以下が切り捨てられ、色相フラグレジスタ（Ａ）２５に送られる。

この色相フラグレジスタ（Ａ）２５は、各画素（色）データの色相Ｈの分解能に対応する分（例えば０〜３６０までの３６１個）のレジスタを有しその色相値０〜３６０によってアドレスされるもので（図７参照）、前記振り分け回路２４を介して送られた各色相データＨによってアドレスされるところのレジスタに対しフラグカウンタ２５ｃによってフラグ（数値）“１”が加算される（ステップＳ２）。

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

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

つまり、例えば図８（Ｂ）に示すように、色相データＨの値が“００”であった場合には色相フラグレジスタ（Ａ）２５のアドレス“００”に対応してフラグ“１”が加算され、また図８（Ｃ）に示すように、色相データＨの値が“０１”であった場合には同フラグレジスタ（Ａ）２５のアドレス“０１”に対応してフラグ“１”が加算され、さらに続いて図８（Ｄ）に示すように、色相データＨの値が“０１”であった場合には同フラグレジスタ（Ａ）２５のアドレス“０１”に対応してフラグ“１”が加算される。これにより色相フラグレジスタ（Ａ）２５には、前記今回（変化後）の表示用画像データＧ′における画素単位での色相Ｈの使用頻度（色相ヒストグラム（主成分ヒストグラム））がセットされることになる（ステップＳ２）。

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

図９は、前記未使用色検出回路１６Ｍにおける色相フラグレジスタ（Ａ）２５を対象にした色相使用頻度比較部２６の動作例を示す図である。

すると、第２のＲＧＢ比較回路２２′が起動されると共に（ステップＳ６）、前記表示用画像データＧ′が再度１画素（色）データずつ読み込まれ、前記同様に“Ｒ”の色データが最大である場合には第２の色相演算回路２３Ｒ′が起動され、“Ｇ”の色データが最大である場合には第２の色相演算回路２３Ｇ′が起動され、“Ｂ”の色データが最大である場合には第２の色相演算回路２３Ｂ′が起動されて、各画素毎の色相データＨが再度計算される（ステップＳ７）。

すると、色相選択回路３０が起動され、前記第２の色相演算回路２３Ｒ′，２３Ｇ′，２３Ｂ′から第２の振り分け回路２４′を介して整数値として入力される各画素データ毎の色相データＨについて、前記色相使用頻度レジスタ２９に格納されている最少使用頻度の色相データＨと一致する色相データＨを有する画素（色）データ（Ｒ，Ｇ，Ｂ）が検出される。そして、彩度・明度演算回路３１により、前記ＲＧＢ／ＨＳＶ変換公式（４）（５）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当検出画素の彩度Ｓおよび明度Ｖが計算される（図１０参照）。

図１０は、前記未使用色検出回路１６Ｍにおける色選択回路３０の動作例を示す図である。

すなわち、表示用画像データＧ′の各画素の中で、最も使用頻度の少ない色相Ｈ（＝２０）として色相使用頻度レジスタ２９に格納されている場合には、第２のＲＧＢ比較回路２２′に再読込されて演算される各画素の色相データＨについて、同一の色相Ｈ（＝２０）を有する画素（色）データ（Ｒ，Ｇ，Ｂ）が検出されて色相選択回路３０に選択され、この選択画素だけの彩度Ｓおよび明度Ｖが演算される。

そして、最少使用頻度の色相Ｈを有する画素についてだけ前記彩度・明度演算回路３１により求められた彩度データＳと明度データＶは、各対応する彩度フラグレジスタ（Ｂ）３２と明度フラグレジスタ（Ｂ）３３に送られる。

この彩度フラグレジスタ（Ｂ）３２と明度フラグレジスタ（Ｂ）３３は、各画素（色）データの彩度・明度の分解能に対応する分（例えば０〜２５５までの２５６個）のレジスタを有しその彩度値０〜２５５と明度値０〜２５５によってアドレスされるもので（図１１参照）、前記彩度・明度演算回路３１から送られた各彩度データＳと明度データＶによってアドレスされるところのレジスタに対し対応するカウンタ３２ｃ，３３ｃによってフラグ（数値）“１”が加算される。これにより彩度フラグレジスタ（Ｂ）３２と明度フラグレジスタ（Ｂ）３３には、最少使用頻度の色相Ｈを有する画素の範囲内に基づき求められた彩度Ｓの使用頻度（彩度ヒストグラム）と明度Ｖの使用頻度（明度ヒストグラム）がセットされることになる（ステップＳ８）。

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

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

これにより、前記色相使用頻度レジスタ２９には、表示用画像データＧ′の各画素データの中での最少使用頻度の色相データＨが格納され、また前記彩度使用頻度レジスタ３９と前記明度使用頻度レジスタ４０には、それぞれ前記最少使用頻度の色相データＨを有する画素の範囲に基づいた最少使用頻度の彩度データＳと最少使用頻度の明度データＶが格納された状態になる。

すると、色決定回路４１が起動され、前記色相使用頻度レジスタ２９に格納された最少使用頻度の色相データＨ、前記彩度使用頻度レジスタ３９と前記明度使用頻度レジスタ４０にそれぞれ格納された最少使用頻度の彩度データＳと最少使用頻度の明度データＶが選択され、未使用のＨＳＶ色データとして決定される（ステップＳ１２）。

そして、ＨＳＶ／ＲＧＢ変換演算回路４２が起動され、前記色決定回路４１により選択決定されたＨＳＶ色データは前記ＲＧＢ／ＨＳＶ変換公式（１）〜（５）に従いＲＧＢデータに変換され（ステップＳ１３）、今回（変化後）の表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路４３によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１４）。

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

図１２は、前記未使用色検出回路１６Ｍによる今回（変化後）の表示用画像データＧ′に対する未使用色決定の２つの具体例を説明する図である。

例えば図１２（Ａ）で示すように、今回（変化後）の表示用画像データＧ′の最少使用頻度の色相Ｈ（＝５０）として色相使用頻度レジスタ２９に格納された場合には（ステップＳ１〜Ｓ５）、当該色相Ｈ＝５０を有する画素データについてのみ彩度Ｓと明度Ｖが求められ、彩度フラグレジスタ３２と明度フラグレジスタ３３にそれぞれそのヒストグラムが作成される（ステップＳ６〜Ｓ９）。

そして、前記彩度フラグレジスタ３２と明度フラグレジスタ３３それぞれのヒストグラムに従い、使用頻度“０”の彩度Ｓ＝２００と使用頻度“１”の明度Ｖ＝１０が検出されて彩度使用頻度レジスタ３９と明度使用頻度レジスタ４０に格納されると（ステップＳ１０，Ｓ１１）、前記最少頻度の色相Ｈ＝５０、そのうちの使用頻度“０”の彩度Ｓ＝２００、当該彩度Ｓ＝２００の使用頻度が“０”のためその色相Ｈと彩度Ｓを固定とした任意の値の明度Ｖが未使用のＨＳＶ色データとして色決定回路４１で選択決定され（ステップＳ１２）、未使用のＲＧＢ色データ（ｎ）に変換出力される（ステップＳ１３，Ｓ１４）。

また、例えば図１２（Ｂ）で示すように、今回（変化後）の表示用画像データＧ′の最少使用頻度の色相Ｈ（＝５０）として色相使用頻度レジスタ２９に格納された場合であって（ステップＳ１〜Ｓ５）、前記彩度フラグレジスタ３２と明度フラグレジスタ３３それぞれのヒストグラムに従い、使用頻度“１０”の彩度Ｓ＝３０と使用頻度“０”の明度Ｖ＝１０が検出されて彩度使用頻度レジスタ３９と明度使用頻度レジスタ４０に格納された場合には（ステップＳ６〜Ｓ１１）、前記最少頻度の色相Ｈ＝５０、そのうちの使用頻度“０”の明度Ｖ＝１０、当該明度Ｖ＝１０の使用頻度が“０”のため当該色相Ｈと明度ＶＶを固定とした任意の値の彩度Ｓが未使用のＨＳＶ色データとして色決定回路４１で選択決定され（ステップＳ１２）、未使用のＲＧＢ色データ（ｎ）に変換出力される（ステップＳ１３，Ｓ１４）。

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第１実施形態の未使用色検出回路１６Ｍによれば、今回（変化後）の表示用画像データＧ′の各画素の色相データＨのうちで、最も使用数の少ない色相データＨを検出するとともに、この最少使用頻度の色相Ｈを有する画素についての彩度データＳと明度データＶを計算して彩度Ｓと明度Ｖのヒストグラムを測定しその最少使用頻度の彩度データＳと明度データＶを求める。そして、前記最少使用頻度の色相データＨ、彩度データＳ、明度データＶからなるＨＳＶ色データをＲＧＢ色データに変換し、当該表示用画像データＧ′の未使用の色データ（透過色）ｎとして検出するようにしたので、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

例えば、ＲＧＢ各８ビットの２４ビットカラーの画像データの場合、通常では２４ビットで表される全ての色、つまり２の２４乗色（1,677,216色）を考慮に入れ同２の２４乗色（1,677,216色）分のメモリを用意して未使用色を検出しなければならないが、本第１実施形態の未使用色検出回路１６Ｍにおいて示したように、色相Ｈ・彩度Ｓ・明度Ｖのヒストグラムを用いて未使用のＨＳＶ色データを求めることにより、３６１個（色相分のメモリ数）＋２５６個（彩度分のメモリ数）＋２５６個（明度分のメモリ数）の大幅に少ないメモリを用意するだけで、未使用色を検出できるものである。

なお、前記未使用色検出回路１６Ｍにおける色相使用頻度比較部２６、彩度使用頻度比較部３４、明度使用頻度比較部３６の何れかにおいて、基準値“０”と比較一致した使用頻度の各対応するフラグレジスタ（Ａ）２５，（Ｂ）３２，（Ｂ）３３のアドレス（色相値，彩度値，明度値）が検出された場合には、この検出されたＨＳＶ色データの値は今回（変化後）の表示用画像データＧ′の中で全く使用されていないことになるので、当該ＨＳＶ色データをＲＧＢ色データに変換することで、これを未使用色（透過色）ｎとして検出することができる。

なお、前記第１実施形態の未使用色検出回路１６Ｍでは、先ず、その検出対象の表示用画像データＧ′について色相Ｈのヒストグラムを主成分ヒストグラムとして測定し、最少使用頻度の色相Ｈを有する画素データの中でさらに彩度Ｓと明度Ｖのヒストグラムを測定し、そのそれぞれの最少使用頻度のＨＳＶ色データから未使用のＲＧＢ色データを得る構成としたが、次の第２実施形態の未使用色検出回路１６Ｍａで説明するように、はじめに明度Ｖのヒストグラムを主成分ヒストグラムとして測定し、最少使用頻度の明度Ｖを有する画素データの中でさらに色相Ｈと彩度Ｓのヒストグラムを測定し、そのそれぞれの最少使用頻度のＨＳＶ色データから未使用のＲＧＢ色データを得る構成としてもよい。

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

この第２実施形態の未使用色検出回路１６Ｍａでは、前段に表示画像データＧ′の明度Ｖのヒストグラム（主成分ヒストグラム）を測定しその最少使用頻度の明度Ｖを求めるための、ＲＧＢ比較回路２２ｖ、明度フラグレジスタ２５ｖおよびそのフラグカウンタ２５ｖｃ、明度使用頻度比較部２６ｖおよびその基準値設定部２７ｖ、明度比較終了検出部２８ｖ、明度使用頻度レジスタ２９ｖを組み合わせて設ける。

また、後段には、前記前段で求められた最少使用頻度の明度Ｖを有する画素データの中でさらに色相Ｈと彩度Ｓのヒストグラムを測定しその最少使用頻度の色相Ｈと明度Ｖを求めるための、第２のＲＧＢ比較回路２２ｖ′、明度選択回路３０ｖ、ＲＧＢ各最大値に対応する色相演算回路３１Ｒ，３１Ｇ，３１Ｂとその振り分け回路２４、色相フラグレジスタ（Ｂ）２５ｈおよびそのフラグカウンタ２５ｈｃ、色相使用頻度比較部２６およびその基準値設定部２７、色相使用頻度レジスタ２９、また彩度演算回路３１ｓ、彩度フラグレジスタ（Ｂ）３２およびそのフラグカウンタ３２ｃ、彩度使用頻度比較部３４およびその基準値設定部３５、彩度使用頻度レジスタ３９、色相・彩度比較終了検出部３８ｈｓを組み合わせて設け、さらに色決定回路４１、ＨＳＶ／ＲＧＢ変換演算回路４２、未使用色書き込み回路４３を設ける。

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

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

このＲＧＢ比較回路２２ｖは、前記今回画像メモリから読み込まれた１画素の色データを、Ｒ，Ｇ，Ｂそれぞれの色（濃度値）データに分解し何れか最大値の色データを検出すると共に、前記ＲＧＢ／ＨＳＶ変換公式（５）（ＭＡＸ＝ＲＧＢ成分中の最大値）に基づいて該当画素の明度データＶを計算するもので、この各画素毎に計算された明度データＶは、明度フラグレジスタ（Ａ）２５ｖに送られる。

この明度フラグレジスタ（Ａ）２５ｖは、各画素（色）データの明度Ｖの分解能に対応する分（例えば０〜２５５までの２５６個）のレジスタを有しその明度値０〜２５５によってアドレスされるもので（図１１（Ｂ）参照）、前記計算された各明度データＶによってアドレスされるところのレジスタに対しフラグカウンタ２５ｖｃによってフラグ（数値）“１”が加算される（ステップＳ２ａ）。

これにより前記明度フラグレジスタ（Ａ）２５ｖには、前記今回（変化後）の表示用画像データＧ′における画素単位での明度Ｖの使用頻度（明度ヒストグラム）が主成分ヒストグラムとしてセットされることになる。

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

すると、第２のＲＧＢ比較回路２２ｖ′が起動され（ステップＳ６ａ）、前記表示用画像データＧ′が再度１画素（色）データずつ読み込まれ、前記同様にＲ，Ｇ，Ｂそれぞれの色（濃度値）データに分解され何れか最大値の色データが検出されると共に、前記ＲＧＢ／ＨＳＶ変換公式（５）（ＭＡＸ＝ＲＧＢ成分中の最大値）に基づいて該当画素の明度データＶが再度計算される（ステップＳ７ａ）。

すると、明度選択回路３０ｖが起動され、前記第２のＲＧＢ比較回路２２ｖ′により再計算された各画素データ毎の明度データＶについて、前記明度使用頻度レジスタ２９ｖに格納されている最少使用頻度の明度データＶと一致する明度データＶを有する画素（色）データ（Ｒ，Ｇ，Ｂ）が検出される。そして、彩度演算回路３１ｓにより、前記ＲＧＢ／ＨＳＶ変換公式（４）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当検出画素の彩度Ｓが計算される。

またこれと共に、ＲＧＢ各最大値に対応する色相演算回路３１Ｒ，３１Ｇ，３１Ｂにより、前記ＲＧＢ／ＨＳＶ変換公式（１）〜（３）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当検出画素の色相Ｈが計算される。

そして、最少使用頻度の明度Ｖを有する画素についてだけ、前記彩度演算回路３１ｓにより求められた彩度データＳと前記色相演算回路３１Ｒ，３１Ｇ，３１Ｂにより求められ振り分け回路２４を介して整数化された色相データＨは、各対応する彩度フラグレジスタ（Ｂ）３２（図１１（Ａ）参照）と色相フラグレジスタ（Ｂ）２５ｈ（図７〜図９参照）に送られる。

これにより彩度フラグレジスタ（Ｂ）３２と色相フラグレジスタ（Ｂ）２５ｈには、最少使用頻度の明度Ｖを有する画素の範囲内に基づき求められた彩度Ｓの使用頻度（彩度ヒストグラム）と色相Ｈの使用頻度（色相ヒストグラム）がセットされることになる（ステップＳ８ａ）。

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

すると、色決定回路４１が起動され、前記明度使用頻度レジスタ２９ｖに格納された最少使用頻度の明度データＶ、前記彩度使用頻度レジスタ３９と前記色相使用頻度レジスタ２９にそれぞれ格納された最少使用頻度の彩度データＳと最少使用頻度の色相データＨが選択され、未使用のＨＳＶ色データとして決定される（ステップＳ１２）。

そして、ＨＳＶ／ＲＧＢ変換演算回路４２が起動され、前記色決定回路４１により選択決定されたＨＳＶ色データは前記ＲＧＢ／ＨＳＶ変換公式（１）〜（５）に従いＲＧＢデータに変換され（ステップＳ１３）、今回（変化後）の表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路４３によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１４）。

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

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第２実施形態の未使用色検出回路１６Ｍａによれば、今回（変化後）の表示用画像データＧ′の各画素の明度データＶのうちで、最も使用数の少ない明度データＶを検出するとともに、この最少使用頻度の明度Ｖを有する画素についての彩度データＳと色相データＨを計算して彩度Ｓと色相Ｈのヒストグラムを測定しその最少使用頻度の彩度データＳと色相データＨを求める。そして、前記最少使用頻度の明度データＶ、彩度データＳ、色相データＨからなるＨＳＶ色データをＲＧＢ色データに変換し、当該表示用画像データＧ′の未使用の色データ（透過色）ｎとして検出するようにしたので、前記第１実施形態と同様に、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

なお、次の第３実施形態の未使用色検出回路１６Ｍｂで説明するように、はじめに彩度Ｓのヒストグラムを主成分ヒストグラムとして測定し、最少使用頻度の彩度Ｓを有する画素データの中でさらに色相Ｈと明度Ｖのヒストグラムを測定し、そのそれぞれの最少使用頻度のＨＳＶ色データから未使用のＲＧＢ色データを得る構成としてもよい。

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

この第３実施形態の未使用色検出回路１６Ｍｂでは、前段に表示画像データＧ′の彩度Ｓのヒストグラム（主成分ヒストグラム）を測定しその最少使用頻度の彩度Ｓを求めるための、彩度演算回路２２ｓ、彩度フラグレジスタ２５ｓおよびそのフラグカウンタ２５ｓｃ、彩度使用頻度比較部２６ｓおよびその基準値設定部２７ｓ、彩度比較終了検出部２８ｓ、彩度使用頻度レジスタ２９ｓを組み合わせて設ける。

また、後段には、前記前段で求められた最少使用頻度の彩度Ｓを有する画素データの中でさらに色相Ｈと明度Ｖのヒストグラムを測定しその最少使用頻度の色相Ｈと明度Ｖを求めるための、第２の彩度演算回路２２ｓ′、彩度選択回路３０ｓ、ＲＧＢ各最大値に対応する色相演算回路３１Ｒ，３１Ｇ，３１Ｂとその振り分け回路２４、色相フラグレジスタ（Ｂ）２５ｈおよびそのフラグカウンタ２５ｈｃ、色相使用頻度比較部２６およびその基準値設定部２７、色相使用頻度レジスタ２９、また明度演算回路３１ｖ、明度フラグレジスタ（Ｂ）３３およびそのフラグカウンタ３３ｃ、明度使用頻度比較部３６およびその基準値設定部３７、明度使用頻度レジスタ４０、色相・明度比較終了検出部３８ｈｖを組み合わせて設け、さらに色決定回路４１、ＨＳＶ／ＲＧＢ変換演算回路４２、未使用色書き込み回路４３を設ける。

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

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

この彩度演算回路２２ｓは、前記今回画像メモリから読み込まれた１画素の色データを、Ｒ，Ｇ，Ｂそれぞれの色（濃度値）データに分解し最大値および最小値の色データを検出すると共に、前記ＲＧＢ／ＨＳＶ変換公式（４）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当画素の彩度データＳを計算するもので、この各画素毎に計算された彩度データＳは、彩度フラグレジスタ（Ａ）２５ｓに送られる。

この彩度フラグレジスタ（Ａ）２５ｓは、各画素（色）データの彩度Ｓの分解能に対応する分（例えば０〜２５５までの２５６個）のレジスタを有しその彩度値０〜２５５によってアドレスされるもので（図１１（Ａ）参照）、前記計算された各彩度データＳによってアドレスされるところのレジスタに対しフラグカウンタ２５ｓｃによってフラグ（数値）“１”が加算される（ステップＳ２ｂ）。

これにより前記彩度フラグレジスタ（Ａ）２５ｓには、前記今回（変化後）の表示用画像データＧ′における画素単位での彩度Ｓの使用頻度（彩度ヒストグラム）が主成分ヒストグラムとしてセットされることになる。

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

すると、第２の彩度演算２２ｓ′が起動され（ステップＳ６ｂ）、前記表示用画像データＧ′が再度１画素（色）データずつ読み込まれ、前記同様にＲ，Ｇ，Ｂそれぞれの色（濃度値）データに分解され最大値および最小値の色データが検出されると共に、前記ＲＧＢ／ＨＳＶ変換公式（４）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当画素の彩度データＳが再度計算される（ステップＳ７ｂ）。

すると、彩度選択回路３０ｓが起動され、前記第２の彩度演算回路２２ｓ′により再計算された各画素データ毎の彩度データＳについて、前記彩度使用頻度レジスタ２９ｓに格納されている最少使用頻度の彩度データＳと一致する彩度データＳを有する画素（色）データ（Ｒ，Ｇ，Ｂ）が検出される。そして、明度演算回路３１ｖにより、前記ＲＧＢ／ＨＳＶ変換公式（５）（ＭＡＸ＝ＲＧＢ成分中の最大値）に基づいて該当検出画素の明度Ｖが計算される。

またこれと共に、ＲＧＢ各最大値に対応する色相演算回路３１Ｒ，３１Ｇ，３１Ｂにより、前記ＲＧＢ／ＨＳＶ変換公式（１）〜（３）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当検出画素の色相Ｈが計算される。

そして、最少使用頻度の彩度Ｓを有する画素についてだけ、前記明度演算回路３１ｖにより求められた明度データＶと前記色相演算回路３１Ｒ，３１Ｇ，３１Ｂにより求められ振り分け回路２４を介して整数化された色相データＨは、各対応する明度フラグレジスタ（Ｂ）３３（図１１（Ｂ）参照）と色相フラグレジスタ（Ｂ）２５ｈ（図７〜図９参照）に送られる。

これにより明度フラグレジスタ（Ｂ）３３と色相フラグレジスタ（Ｂ）２５ｈには、最少使用頻度の彩度Ｓを有する画素の範囲内に基づき求められた明度Ｖの使用頻度（明度ヒストグラム）と色相Ｈの使用頻度（色相ヒストグラム）がセットされることになる（ステップＳ８ｂ）。

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

すると、色決定回路４１が起動され、前記彩度使用頻度レジスタ２９ｓに格納された最少使用頻度の彩度データＳ、前記明度使用頻度レジスタ４０と前記色相使用頻度レジスタ２９にそれぞれ格納された最少使用頻度の明度データＶと最少使用頻度の色相データＨが選択され、未使用のＨＳＶ色データとして決定される（ステップＳ１２）。

そして、ＨＳＶ／ＲＧＢ変換演算回路４２が起動され、前記色決定回路４１により選択決定されたＨＳＶ色データは前記ＲＧＢ／ＨＳＶ変換公式（１）〜（５）に従いＲＧＢデータに変換され（ステップＳ１３）、今回（変化後）の表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路４３によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１４）。

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

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第３実施形態の未使用色検出回路１６Ｍｂによれば、今回（変化後）の表示用画像データＧ′の各画素の彩度データＳのうちで、最も使用数の少ない彩度データＳを検出するとともに、この最少使用頻度の彩度Ｓを有する画素についての明度データＶと色相データＨを計算して明度Ｖと色相Ｈのヒストグラムを測定しその最少使用頻度の明度データＶと色相データＨを求める。そして、前記最少使用頻度の彩度データＳ、明度データＶ、色相データＨからなるＨＳＶ色データをＲＧＢ色データに変換し、当該表示用画像データＧ′の未使用の色データ（透過色）ｎとして検出するようにしたので、前記第１，第２実施形態と同様に、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

なお、前記第１〜第３実施形態の未使用色検出回路１６Ｍ，１６Ｍａ，１６Ｍｂでは、検出対象の表示用画像データＧ′について、はじめに色相Ｈ，明度Ｖ，彩度Ｓ何れかのヒストグラムを主成分ヒストグラムとして測定し、その最少使用頻度の色相Ｈまたは明度Ｖまたは彩度Ｓを有する画素データの中でさらに他の２つの色度合の各ヒストグラムを測定し、そのそれぞれの最少使用頻度のＨＳＶ色データから未使用のＲＧＢ色データを得る構成としたが、次の第４実施形態の未使用色検出回路１６Ｍｃで説明するように、はじめに色相Ｈのヒストグラムを主成分ヒストグラムとして測定するのと共に当該色相ヒストグラムの分布毎にその色相Ｈを有する画素の彩度Ｓ，明度Ｖの各ヒストグラムも予め測定しておく。そして、最少使用頻度の色相データＨを検出することで、その色相データＨに対応するところの前記予め測定された彩度Ｓ，明度Ｖのヒストグラムから最少使用頻度の彩度データＳ，明度データＶを検出し、未使用のＨＳＶ色データ（ＲＧＢ色データ）として決定する構成としてもよい。

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

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

図１９は、前記画像処理ボード１６に備えられた第４実施形態の未使用色検出回路１６Ｍｃにおいて測定される色相Ｈのヒストグラム（主成分ヒストグラム）およびその色相Ｈの分布毎に予め求められた彩度Ｓ・明度Ｖのヒストグラムを示す図である。

図２０は、前記第４実施形態の未使用色検出回路１６Ｍｃにおける彩度フラグレジスタ（Ｃ）３２′と明度フラグレジスタ（Ｃ）３３′を示す図である。

この第４実施形態の未使用色検出回路１６Ｍｃでは、前段に表示画像データＧ′の各画素毎の色相Ｈを計算すると共に、その色相Ｈのヒストグラム（主成分ヒストグラム）の分布毎に当該色相Ｈを有する画素の彩度Ｓと明度Ｖを計算するための、ＲＧＢ比較回路２２、色相・彩度・明度演算回路２３Ｒhsv，２３Ｇhsv，２３Ｂhsv、振り分け回路２４hsvを組み合わせて設ける。

そして後段には、図１９（Ａ）で示すように、前記前段で計算された色相Ｈのヒストグラム（主成分ヒストグラム）を格納すると共に最少使用頻度の色相Ｈを求めるための、色相フラグレジスタ（Ａ）２５およびそのフラグカウンタ２５ｃ、色相使用頻度比較部２６およびその基準値設定部２７、色相比較終了検出部２８、色相使用頻度レジスタ２９を設ける。また同後段には、図１９（Ｂ）で示すように、前記色相Ｈのヒストグラム（主成分ヒストグラム）の分布毎の彩度Ｓと明度Ｖの各ヒストグラムを測定して格納し、前記最少使用頻度の色相Ｈに対応するところの最少使用頻度の彩度Ｓと明度Ｖを求めるための、彩度フラグレジスタ３２′（図２０（Ａ）参照）およびそのフラグカウンタ３２ｃ、彩度使用頻度比較部３４およびその基準値設定部３５、彩度使用頻度レジスタ３９と、明度フラグレジスタ３３′（図２０（Ｂ）参照）およびそのフラグカウンタ３３ｃ、明度使用頻度比較部３６およびその基準値設定部３７、明度使用頻度レジスタ４０、彩度・明度比較終了検出部３８を組み合わせて設ける。そして、色決定回路４１、ＨＳＶ／ＲＧＢ変換演算回路４２、未使用色書き込み回路４３を設ける。

この第４実施形態の未使用色検出回路１６Ｍｃにおいて、色相フラグレジスタ（Ａ）２５は、前記図７で示したように、各画素（色）データの色相Ｈの分解能に対応した色相値０〜３６０によってアドレスされる３６１個のレジスタを有する。一方で、彩度フラグレジスタ（Ｃ）３２′と明度フラグレジスタ３３′は、図２０（Ａ）（Ｂ）で示すように、各画素（色）データの彩度・明度の分解能に対応した彩度値０〜２５５と明度値０〜２５５によってアドレスされるそれぞれ２５６個のレジスタを前記色相Ｈの総数分である３６１個分有する。

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

するとこのＲＧＢ比較回路２２により前記今回画像メモリから読み込まれた１画素の色データは、Ｒ，Ｇ，Ｂそれぞれの色（濃度値）データに分解されその最大値および最小値の色データが検出される。そして、前記ＲＧＢ各最大値対応の色相・彩度・明度演算回路２３Ｒhsv，２３Ｇhsv，２３Ｂhsvにおいて、前記ＲＧＢ／ＨＳＶ変換公式（１）〜（５）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づき、該当画素の色相データＨ、彩度データＳ、明度データＶが計算される。

前記表示用画像データＧ′の各画素毎の色相データＨは、色相フラグレジスタ２５に書き込まれて色相Ｈのヒストグラム（主成分ヒストグラム）（図１９（Ａ）参照）が測定される。一方で、前記計算された彩度データＳと明度データＶは、前記色相ヒストグラムの分布毎に用意した彩度フラグレジスタ３２′と明度フラグレジスタ３３′に書き込まれ、当該色相分布毎の彩度Ｓのヒストグラムと明度Ｖのヒストグラム（図１９（Ｂ）参照）が測定される（ステップＳ２ｃ，Ｓ３ｃ）。

すると、色相使用頻度比較部２６により前記色相フラグレジスタ２５から最少使用頻度の色相Ｈが検出されて色相使用頻度レジスタ２９に格納されるのに伴い（ステップＳ４，Ｓ５）、当該最少使用頻度の色相Ｈに対応するところの彩度フラグレジスタ（Ｃ）３２′から彩度使用頻度比較部３４により最少使用頻度の彩度Ｓが検出されて彩度使用頻度レジスタ３９に格納される（ステップＳ４ｂ，Ｓ５ｂ）。また同最少使用頻度の色相Ｈに対応するところの明度フラグレジスタ（Ｃ）３３′から明度使用頻度比較部３６により最少使用頻度の明度Ｖが検出されて明度使用頻度レジスタ４０に格納される（ステップＳ４ａ，Ｓ５ａ）。

これにより、前記色相使用頻度レジスタ２９には、表示用画像データＧ′の各画素データの中での最少使用頻度の色相データＨが格納され、また前記彩度使用頻度レジスタ３９と前記明度使用頻度レジスタ４０には、それぞれ前記最少使用頻度の色相データＨを有する画素の範囲に基づいた最少使用頻度の彩度データＳと最少使用頻度の明度データＶが格納された状態になる。

すると、色決定回路４１が起動され、前記色相使用頻度レジスタ２９に格納された最少使用頻度の色相データＨ、前記彩度使用頻度レジスタ３９と前記明度使用頻度レジスタ４０にそれぞれ格納された最少使用頻度の彩度データＳと最少使用頻度の明度データＶが選択され、未使用のＨＳＶ色データとして決定される（ステップＳ１２）。

そして、ＨＳＶ／ＲＧＢ変換演算回路４２が起動され、前記色決定回路４１により選択決定されたＨＳＶ色データは前記ＲＧＢ／ＨＳＶ変換公式（１）〜（５）に従いＲＧＢデータに変換され（ステップＳ１３）、今回（変化後）の表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路４３によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１４）。

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

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第４実施形態の未使用色検出回路１６Ｍｃによれば、今回（変化後）の表示用画像データＧ′の各画素データについて色相Ｈのヒストグラム（主成分ヒストグラム）を測定すると共に、当該色相Ｈの分布毎の彩度Ｓのヒストグラムと明度Ｖのヒストグラムを予め測定する。そして、最少使用頻度の色相データＨを検出するとともに、この最少使用頻度の色相Ｈに対応するところの前記彩度Ｓのヒストグラムと前記明度Ｖのヒストグラムからその最少使用頻度の彩度データＳと明度データＶを求める。そして、前記最少使用頻度の色相データＨ、彩度データＳ、明度データＶからなるＨＳＶ色データをＲＧＢ色データに変換し、当該表示用画像データＧ′の未使用の色データ（透過色）ｎとして検出するようにした。

これにより、前記第１〜第３実施形態の未使用色検出回路１６Ｍ，１６Ｍａ，１６Ｍｂに較べて、この第４実施形態の未使用色検出回路１６Ｍｃでは、前記色相Ｈの分布毎の彩度Ｓのヒストグラムと明度Ｖのヒストグラムを各対応する彩度フラグレジスタ（Ｃ）３２′と明度フラグレジスタ（Ｃ）３３′により予め測定することから、用意すべき必要なメモリ量が増加するものの、それでも２の２４乗色（1,677,216色）を考慮に入れ同２の２４乗色（1,677,216色）分のメモリを用意する必要のある従来の未使用色検出手法に較べて大幅に少ないメモリ量で未使用色を検出できるものである。

しかも、この第４実施形態の未使用色検出回路１６Ｍｃによれば、前記第１〜第３実施形態の未使用色検出回路１６Ｍ，１６Ｍａ，１６Ｍｂに較べて、表示用画像データＧ′の再読み込みを必要としないのでその処理時間を大幅に短縮できるものである。

よって、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

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

この第５実施形態の未使用色検出回路１６Ｍｄでは、表示用画像データＧ′の画素数（画像サイズ）を検出し、この画素数（画像サイズ）が前記色相Ｈの分解能である３６１未満で超小型画面に対する画像データあるか、または３６１以上の画面に対する画像データであるかに応じて、未使用色の検出をＨＳＶ色データのうち２つの色度合成分Ｓ，Ｖを任意の値に固定して行うか、または前記第１〜第４実施形態の何れかの未使用色検出回路１６Ｍ，１６Ｍａ，１６Ｍｂ，１６Ｍｃを使用して行う構成とする。

つまり、表示用画像データＧ′の画素数（画像サイズ）が３６１未満で超小型画面に対する画像データあると判断された場合には、最大でも色相データＨの使用数は３６０種であることから、色相Ｈのヒストグラムから最少使用頻度の色相データＨを検出すればその使用頻度は必ず“０”になる。よってこの最少使用頻度“０”の色相データＨを固定にして彩度データＳと明度データＶを任意の値に固定することで、未使用色のＨＳＶ色データを得ることができる。

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

そして、この未使用色検出回路１６Ｍｄは、その前段に、表示用画像データＧ′の画素数を検出して色相Ｈの分解能（０〜３６０）である３６１未満であるか３６１以上であるかを比較判断するための、画素数検出回路５１、画素数レジスタ５２、比較回路５３を組み合わせて設ける。

またその後段には、前記前段の回路において前記表示用画像データＧ′の画素数が３６１未満であると判断された場合に、各画素毎の色相Ｈを求めそのヒストグラムを測定すると共に、当該色相Ｈのヒストグラムから最少使用頻度“０”の色相Ｈを検出するための、ＲＧＢ比較回路２２ｄ、ＲＧＢ各最大値対応の色相演算回路２３Ｒｄ，２３Ｇｄ，２３Ｂｄ、振り分け回路２４ｄ、色相フラグレジスタ（Ａ）２５ｄおよびそのフラグカウンタ２５ｄｃ、色相使用頻度比較部２６ｄおよびその基準値設定部２７ｄ、色相比較終了検出部２８ｄ、色相使用頻度レジスタ２９ｄを組み合わせて設ける。そして、色決定回路４１、ＨＳＶ／ＲＧＢ変換演算回路４２、未使用色書き込み回路４３を設ける。

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

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

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

前記表示用画像データＧ′の全画素の読み込みによってその画素数（画像サイズ）が検出格納されると（ステップＳ３ｄ）、コントローラ２１ｄによって比較回路５３が起動され、当該検出画素数（画像サイズ）が３６１未満であるか、又は３６１以上であるかが判別される。そして、検出画素数が３６１未満であると判別された場合には、コントローラ２１ｄによって本未使用色検出回路１６Ｍｄの後段にあるＲＧＢ比較回路２２ｄが起動され、３６１以上であると判断別された場合には、コントローラ２１ｄによって例えば前記第１実施形態の未使用色検出回路１６ＭのＲＧＢ比較回路２２が起動され、以降同第１実施形態の検出回路１６Ｍにより未使用色の検出が行われる（ステップＳ４ｄ）。

前記表示用画像データＧ′の画素数が色相Ｈの分解能（０〜３６０）である３６１未満であると判別され、後段にあるＲＧＢ比較回路２２ｄが起動されると、同表示用画像データＧ′が、その１画素の色データずつＲＧＢ比較回路２２ｄに読み込まれる。

するとＲＧＢ比較回路２２ｄにより、前記今回画像メモリ１３Ｇから読み込まれた１画素の色データがＲ，Ｇ，Ｂそれぞれの色（濃度値）データに分解され、そのうち最大値と最小値の色データが検出される。すると、前記検出されたＲＧＢ何れか最大値の色データに対応するところの色相演算回路２３Ｒｄ，２３Ｇｄ，２３Ｂｄにより、前記ＲＧＢ／ＨＳＶ変換公式（１）〜（３）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当画素の色相データＨが計算される。そして、この各画素毎に計算された色相データＨは、０〜３６０（３６１）の色相の分解能に応じてアドレスされる色相フラグレジスタ（Ａ）２５ｄに送られて書き込まれる（ステップＳ５ｄ）。

これにより前記色相フラグレジスタ（Ａ）２５ｄには、前記表示用画像データＧ′における画素単位での色相Ｈの使用頻度（色相ヒストグラム）が３６１の分解能を持った主成分ヒストグラムとしてセットされることになる。

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

すると、色決定回路４１が起動され、前記色相使用頻度レジスタ２９ｄに格納された最少使用頻度“０”の色相データＨを固定とし、彩度データＳと明度データＶを任意の値に選択した、未使用のＨＳＶ色データが決定される（ステップＳ１２）。

そして、ＨＳＶ／ＲＧＢ変換演算回路４２が起動され、前記色決定回路４１により選択決定されたＨＳＶ色データは前記ＲＧＢ／ＨＳＶ変換公式（１）〜（５）に従いＲＧＢデータに変換され（ステップＳ１３）、今回（変化後）の表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路４３によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１４）。

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

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第５実施形態の未使用色検出回路１６Ｍｄによれば、今回（変化後）の表示用画像データＧ′の画素数（画像サイズ）が色相Ｈの分解能（０〜３６０）に相当する３６１未満であって場合には、各画素毎の色相Ｈを計算することによりそのヒストグラムを測定して使用頻度“０”の色相データＨを検出する。そして、この使用頻度“０”の色相データＨを固定にして任意の値の彩度データＳと明度データＶを組み合わせた未使用のＨＳＶ色データを決定し、ＨＳＶ／ＲＧＢ変換して未使用の色データ（透過色）ｎを検出するようにしたので、前記各実施形態の未使用色検出回路１６Ｍ，１６Ｍａ，１６Ｍｂ，１６Ｍｃの場合と同様に、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

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

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

この第６実施形態の未使用色検出回路１６Ｍｅでは、表示用画像データＧ′の使用色数を検出し、この使用色数が前記色相Ｈの分解能である３６１未満で比較的彩色の少ない画像データあるか、または３６１色以上の画像データであるかに応じて、未使用色の検出をＨＳＶ色データのうち２つの色度合成分Ｓ，Ｖを任意の値に固定して行うか、または前記第１〜第４実施形態の何れかの未使用色検出回路１６Ｍ，１６Ｍａ，１６Ｍｂ，１６Ｍｃを使用して行う構成とする。

つまり、表示用画像データＧ′の使用色数が３６１色未満であると判断された場合には、最大でも色相データＨの使用数は３６０種であることから、色相Ｈのヒストグラムから最少使用頻度の色相データＨを検出すればその使用頻度は必ず“０”になる。よってこの最少使用頻度“０”の色相データＨを固定にして彩度データＳと明度データＶを任意の値に固定することで、未使用色のＨＳＶ色データを得ることができる。

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

そして、この未使用色検出回路１６Ｍｅは、その前段に、表示用画像データＧ′の使用色数を検出して色相Ｈの分解能（０〜３６０）である３６１未満であるか３６１以上であるかを比較判断するための、色数検出回路６１、色数レジスタ６２、比較回路６３を組み合わせて設ける。

またその後段には、前記前段の回路において前記表示用画像データＧ′の使用色数が３６１未満であると判断された場合に、各画素毎の色相Ｈを求めそのヒストグラムを測定すると共に、当該色相Ｈのヒストグラムから最少使用頻度“０”の色相Ｈを検出するための、ＲＧＢ比較回路２２ｄ、ＲＧＢ各最大値対応の色相演算回路２３Ｒｄ，２３Ｇｄ，２３Ｂｄ、振り分け回路２４ｄ、色相フラグレジスタ（Ａ）２５ｄおよびそのフラグカウンタ２５ｄｃ、色相使用頻度比較部２６ｄおよびその基準値設定部２７ｄ、色相比較終了検出部２８ｄ、色相使用頻度レジスタ２９ｄを組み合わせて設ける。そして、色決定回路４１、ＨＳＶ／ＲＧＢ変換演算回路４２、未使用色書き込み回路４３を設ける。

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

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

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

前記表示用画像データＧ′の全画素の読み込みによってその使用色数が検出格納されると（ステップＳ３ｅ）、コントローラ２１ｅによって比較回路６３が起動され、当該検出色数が３６１色未満であるか、又は３６１色以上であるかが判別される。そして、検出色数が３６１色未満であると判別された場合には、コントローラ２１ｅによって本未使用色検出回路１６Ｍｅの後段にあるＲＧＢ比較回路２２ｄが起動され、３６１色以上であると判断別された場合には、コントローラ２１ｅによって例えば前記第１実施形態の未使用色検出回路１６ＭのＲＧＢ比較回路２２が起動され、以降同第１実施形態の検出回路１６Ｍにより未使用色の検出が行われる（ステップＳ４ｅ）。

前記表示用画像データＧ′の使用色数が色相Ｈの分解能（０〜３６０）である３６１未満であると判別され、後段にあるＲＧＢ比較回路２２ｄが起動されると、同表示用画像データＧ′が、その１画素の色データずつＲＧＢ比較回路２２ｄに読み込まれる。

するとＲＧＢ比較回路２２ｄにより、前記今回画像メモリ１３Ｇから読み込まれた１画素の色データがＲ，Ｇ，Ｂそれぞれの色（濃度値）データに分解され、そのうち最大値と最小値の色データが検出される。すると、前記検出されたＲＧＢ何れか最大値の色データに対応するところの色相演算回路２３Ｒｄ，２３Ｇｄ，２３Ｂｄにより、前記ＲＧＢ／ＨＳＶ変換公式（１）〜（３）（ＭＡＸ＝ＲＧＢ成分中の最大値、ＭＩＮ＝ＲＧＢ成分中の最小値）に基づいて該当画素の色相データＨが計算される。そして、この各画素毎に計算された色相データＨは、０〜３６０（３６１）の色相の分解能に応じてアドレスされる色相フラグレジスタ（Ａ）２５ｄに送られて書き込まれる（ステップＳ５ｄ）。

これにより前記色相フラグレジスタ（Ａ）２５ｄには、前記表示用画像データＧ′における画素単位での色相Ｈの使用頻度（色相ヒストグラム）が３６１の分解能を持った主成分ヒストグラムとしてセットされることになる。

前記色相フラグレジスタ（Ａ）２５ｄにおいて、前記表示用画像データＧ′における全画素の色相Ｈの使用頻度がセットされると（ステップＳ６ｄ）、コントローラ２１ｅによって色相使用頻度比較部２６ｄが起動され、基準値設定部２７ｄにセットされる基準値“０”を対象に前記色相フラグレジスタ（Ａ）２５ｄの０〜３６０のアドレス毎にセットされた当該アドレスに対応する色相データＨの使用頻度が比較される。そして、この色相使用頻度比較部２６ｄにおいて、基準値“０”と比較一致したところのアドレス（色相値）、つまり最も使用頻度が少ない使用頻度“０”の色相データＳが検出され、色相比較終了検出部２８ｄからその終了検出信号が出力されると、これに伴い、その最少使用頻度“０”のデータと共にその色相データＨが色相使用頻度レジスタ２９ｄに格納される（ステップＳ７ｄ，Ｓ８ｄ）。

すると、色決定回路４１が起動され、前記色相使用頻度レジスタ２９ｄに格納された最少使用頻度“０”の色相データＨを固定とし、彩度データＳと明度データＶを任意の値に選択した、未使用のＨＳＶ色データが決定される（ステップＳ１２）。

そして、ＨＳＶ／ＲＧＢ変換演算回路４２が起動され、前記色決定回路４１により選択決定されたＨＳＶ色データは前記ＲＧＢ／ＨＳＶ変換公式（１）〜（５）に従いＲＧＢデータに変換され（ステップＳ１３）、今回（変化後）の表示用画像データＧ′の未使用のＲＧＢ色データ（ｎ）として未使用色書込回路４３によりＲＡＭ１３内の未使用色メモリに書き込まれる（ステップＳ１４）。

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

したがって、前記構成のコンピュータ装置（サーバ装置）１０における第６実施形態の未使用色検出回路１６Ｍｅによれば、今回（変化後）の表示用画像データＧ′の使用色数が色相Ｈの分解能（０〜３６０）に相当する３６１色未満であって場合には、各画素毎の色相Ｈを計算することによりそのヒストグラムを測定して使用頻度“０”の色相データＨを検出する。そして、この使用頻度“０”の色相データＨを固定にして任意の値の彩度データＳと明度データＶを組み合わせた未使用のＨＳＶ色データを決定し、ＨＳＶ／ＲＧＢ変換して未使用の色データ（透過色）ｎを検出するようにしたので、前記各実施形態の未使用色検出回路１６Ｍ，１６Ｍａ，１６Ｍｂ，１６Ｍｃの場合と同様に、効率的で且つ回路規模が膨大になることもなく、またソフトウエア処理によってＣＰＵ１１に多大な負荷を掛けることもなく、高速に未使用色（透過色）ｎを検出することができ、転送用の画像データＧｈｎの生成・送信処理も高速に行うことができる。

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

なお、前記第５および第６実施形態の未使用色検出回路１６Ｍｄ，１６Ｍｅでは、ＨＳＶ色データのうちの主成分を色相Ｈとし、この色相Ｈの分解能（０〜３６０）に相当する３６１を基準に、表示用画像データＧ′の画素数が３６１画素未満であるか、あるいは色数が３６１色未満である場合に、必ず存在する使用頻度“０”の色相Ｈを固定にして彩度Ｓ，明度Ｖを任意の値とした未使用のＨＳＶ色データを決定する構成としたが、前記ＨＳＶ色データのうちの主成分は限定されるものではなく、例えば彩度Ｓを主成分とし、この彩度Ｓの分解能（０〜２５５）に相当する２５６を基準に、表示用画像データＧ′の画素数が２５６画素未満であるか、あるいは色数が２５６色未満である場合に、必ず存在する使用頻度“０”の彩度Ｓを固定にして色相Ｈ，明度Ｖを任意の値とした未使用のＨＳＶ色データを決定する構成としてもよい。

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

本発明の画像処理装置の実施形態に係るコンピュータ装置１０の電子回路の構成を示すブロック図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６にて行われる転送すべき表示用画像データの生成処理を説明する図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第１実施形態の未使用色検出回路１６Ｍの構成を示す回路図。 前記画像処理ボード１６に備えられた第１実施形態の未使用色検出回路１６Ｍでのコントローラ２１による動作指令の手順を示すフローチャート。 前記画像処理ボード１６に備えられた第１実施形態の未使用色検出回路１６Ｍにおいて測定される色相Ｈのヒストグラム（主成分ヒストグラム）およびその最少使用頻度の色相Ｈの画素に基づき求められた彩度Ｓ・明度Ｖのヒストグラムを示す図。 前記未使用色検出回路１６ＭのＲＧＢ比較回路２２による最大色データ比較判定処理を示す図。 前記未使用色検出回路１６Ｍにおける色相フラグレジスタ（Ａ）２５を示す図。 前記未使用色検出回路１６Ｍにおける色相フラグレジスタ（Ａ）２５の動作例を示す図。 前記未使用色検出回路１６Ｍにおける色相フラグレジスタ（Ａ）２５を対象にした色相使用頻度比較部２６の動作例を示す図。 前記未使用色検出回路１６Ｍにおける色選択回路３０の動作例を示す図。 前記未使用色検出回路１６Ｍにおける彩度フラグレジスタ（Ｂ）３２と明度フラグレジスタ（Ｂ）３３を示す図。 前記未使用色検出回路１６Ｍによる今回（変化後）の表示用画像データＧ′に対する未使用色決定の２つの具体例を説明する図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第２実施形態の未使用色検出回路１６Ｍａの構成を示す回路図。 前記画像処理ボード１６に備えられた第２実施形態の未使用色検出回路１６Ｍａでのコントローラ２１ａによる動作指令の手順を示すフローチャート。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第３実施形態の未使用色検出回路１６Ｍｂの構成を示す回路図。 前記画像処理ボード１６に備えられた第３実施形態の未使用色検出回路１６Ｍｂでのコントローラ２１ｂによる動作指令の手順を示すフローチャート。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第４実施形態の未使用色検出回路１６Ｍｃの構成を示す回路図。 前記画像処理ボード１６に備えられた第４実施形態の未使用色検出回路１６Ｍｃでのコントローラ２１ｃによる動作指令の手順を示すフローチャート。 前記画像処理ボード１６に備えられた第４実施形態の未使用色検出回路１６Ｍｃにおいて測定される色相Ｈのヒストグラム（主成分ヒストグラム）およびその色相Ｈの分布毎に予め求められた彩度Ｓ・明度Ｖのヒストグラムを示す図。 前記第４実施形態の未使用色検出回路１６Ｍｃにおける彩度フラグレジスタ（Ｃ）３２′と明度フラグレジスタ（Ｃ）３３′を示す図。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第５実施形態の未使用色検出回路１６Ｍｄの構成を示す回路図。 前記画像処理ボード１６に備えられた第５実施形態の未使用色検出回路１６Ｍｄでのコントローラ２１ｄによる動作指令の手順を示すフローチャート。 前記コンピュータ装置（サーバ装置）１０の画像処理ボード１６に備えられた第６実施形態の未使用色検出回路１６Ｍｅの構成を示す回路図。 前記画像処理ボード１６に備えられた第６実施形態の未使用色検出回路１６Ｍｅでのコントローラ２１ｅによる動作指令の手順を示すフローチャート。

符号の説明

１０ …コンピュータ装置（サーバ装置）
１１ …ＣＰＵ
１２ …ＲＯＭ
１３ …ＲＡＭ
１３Ｇ…画像データメモリ
１４ …通信Ｉ／Ｆ（インターフェイス）
１５ …キー入力装置
１６ …画像処理ボード
１６Ｍ…未使用色検出回路（第１実施形態）
１６Ｍａ〜１６Ｍｅ…未使用色検出回路（第２実施形態〜第６実施形態）
１７ …外部記憶装置
１８ …補助記憶装置
１９ …表示装置
２１、２１ａ〜２１ｅ…コントローラ
２２，２２ｖ…ＲＧＢ比較回路
２２ｓ，２２ｓ′，３１ｓ…彩度演算回路
２２′，２２ｖ′…第２のＲＧＢ比較回路
２３Ｒ，２３Ｇ，２３Ｂ，３１Ｒ，３１Ｇ，３１Ｂ…色相演算回路
２３Ｒhsv，２３Ｇhsv，２３Ｂhsv…色相・彩度・明度演算回路
２３Ｒ′，２３Ｇ′，２３Ｂ′…第２の色相演算回路
２５ …色相フラグレジスタ（Ａ）
２５ｓ…彩度フラグレジスタ（Ａ）
２５ｖ…明度フラグレジスタ（Ａ）
２５ｈ…色相フラグレジスタ（Ｂ）
２６ …色相使用頻度比較部
２６ｓ，３４…彩度使用頻度比較部
２６ｖ…明度使用頻度比較部
２８ …色相比較終了検出部
２８ｓ…彩度比較終了検出部
２８ｖ…明度比較終了検出部
２９ …色相使用頻度レジスタ
２９ｓ，３９…彩度使用頻度レジスタ
２９ｖ…明度使用頻度レジスタ
３０ …色相選択回路
３０ｓ…彩度選択回路
３０ｖ…明度選択回路
３１ …彩度・明度演算回路
３１ｖ…明度演算回路
３２ …彩度フラグレジスタ（Ｂ）
３２′…彩度フラグレジスタ（Ｃ）
３３ …明度フラグレジスタ（Ｂ）
３３′…明度フラグレジスタ（Ｃ）
３６ …明度使用頻度比較部
３８ …彩度・明度比較終了検出部
３８ｈｓ…色相・彩度比較終了検出部
３８ｈｖ…色相・明度比較終了検出部
４０ …明度使用頻度レジスタ
４１ …色決定回路
４２ …ＨＳＶ／ＲＧＢ変換演算回路
４３ …未使用色書き込み回路
５１ …画素数検出回路
５２ …画素数レジスタ
５３ …画素数比較回路
６１ …色数検出回路
６２ …色数レジスタ
６３ …色数比較回路
Ｇ …前回（変化前）の画像データ
Ｇ′ …今回（変化後）の画像データ
ｈ …画像の変化部分
ｎ …未使用の色データ
Ｇｈｎ…転送用の画像データ

Claims (6)

1. 画像データを記憶する画像記憶部と、
   画像データの画素の色相（Ｈ）または彩度（Ｓ）または明度（Ｖ）何れか１つのＨＳＶ色成分を主成分として決定する主成分決定手段と、
   前記画像記憶部から１画素ずつ読み出された前記画像データをＲＧＢの各ＲＧＢ色成分に分解し、当該分解されたＲＧＢ色成分の値に基づき前記画素の前記主成分決定手段によって決定された主成分の値を求める主成分演算手段と、
   この主成分演算手段により求められた前記主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定手段と、
   この主成分使用頻度測定手段により測定された前記主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出手段と、
   この主成分最少使用頻度検出手段により検出された最も使用頻度の少ない主成分の値を有する画素の当該主成分以外の２つのＨＳＶ色成分の値を前記ＲＧＢ色成分の値に基づき求める２成分演算手段と、
   この２成分演算手段により求められた２つのＨＳＶ色成分の値毎の前記画像データにおける使用頻度を測定する２成分使用頻度測定手段と、
   この２成分使用頻度測定手段により測定された２つのＨＳＶ色成分の値毎の使用頻度に従って、最も使用頻度の少ないそれぞれのＨＳＶ色成分の値を検出する２成分最少使用頻度検出手段と、
   前記主成分最少使用頻度検出手段により検出された最少使用頻度の主成分の値と前記２成分最少使用頻度検出手段により検出された２つのＨＳＶ色成分の値それぞれの最少使用頻度のＨＳＶ色成分の値とを未使用のＨＳＶ色成分の値として決定する未使用色決定手段と、
   を備えたことを特徴とする画像処理装置。
2. 画像データを記憶する画像記憶部と、
   この画像記憶部から１画素ずつ読み出された画像データをＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分値に基づき該当画素の色相（Ｈ），彩度（Ｓ），明度（Ｖ）のＨＳＶ色成分の値を求めるＨＳＶ成分演算手段と、
   何れか１つのＨＳＶ色成分を主成分とし、前記ＨＳＶ成分演算手段により求められた前記主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定手段と、
   この主成分使用頻度測定手段により測定された主成分の値毎に前記ＨＳＶ成分演算手段により求められた前記主成分以外の２つのＨＳＶ色成分の値毎の前記画像データにおける使用頻度を測定する２成分使用頻度測定手段と、
   前記主成分使用頻度測定手段により測定された主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出手段と、
   この主成分最少使用頻度検出手段により検出された最も使用頻度の少ない主成分の値に対応するところの前記２成分使用頻度測定手段により測定された２つのＨＳＶ色成分の値毎の使用頻度に従って、最も使用頻度の少ないそれぞれのＨＳＶ色成分の値を検出する２成分最少使用頻度検出手段と、
   前記主成分最少使用頻度検出手段により検出された最少使用頻度の主成分の値と前記２成分最少使用頻度検出手段により検出された２つのＨＳＶ色成分の値それぞれの最少使用頻度のＨＳＶ色成分の値とを未使用のＨＳＶ色成分の値として決定する未使用色決定手段と、
   を備えたことを特徴とする画像処理装置。
3. 画像データを記憶する画像記憶部と、
   この画像記憶部から読み出された画像データの画素数を検出する画素数検出手段と、
   この画素数検出手段により検出された前記画像データの画素数が、色相（Ｈ）または彩度（Ｓ）または明度（Ｖ）何れか１つの色成分を主成分とする当該主成分の分解能に相当する数未満であるかを比較判別する画素数判別手段と、
   この画素数判別手段により前記画像データの画素数が前記主成分の分解能に相当する数未満であると判別された場合に、前記画像記憶部から１画素ずつ読み出された画像データをＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分の値に基づき該当画素の前記主成分を求める主成分演算手段と、
   この主成分演算手段により求められた主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定手段と、
   この主成分使用頻度測定手段により測定された主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出手段と、
   この主成分最少使用頻度検出手段により検出された最少使用頻度の主成分の値と当該主成分以外の２つのＨＳＶ色成分の値を任意の値として未使用のＨＳＶ色成分の値を決定する未使用色決定手段と、
   を備えたことを特徴とする画像処理装置。
4. 画像データを記憶する画像記憶部と、
   この画像記憶部から読み出された画像データの色数を検出する色数検出手段と、
   この色数検出手段により検出された前記画像データの色数が、色相（Ｈ）または彩度（Ｓ）または明度（Ｖ）何れか１つの色成分を主成分とする当該主成分の分解能に相当する数未満であるかを比較判別する色数判別手段と、
   この色数判別手段により前記画像データの色数が前記主成分の分解能に相当する数未満であると判別された場合に、前記画像記憶部から１画素ずつ読み出された画像データをＲＧＢの各色成分に分解し、当該分解されたＲＧＢ色成分の値に基づき該当画素の前記主成分の値を求める主成分演算手段と、
   この主成分演算手段により求められた主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定手段と、
   この主成分使用頻度測定手段により測定された主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出手段と、
   この主成分最少使用頻度検出手段により検出された最少使用頻度の主成分の値と当該主成分以外の２つの色成分の値を任意の値として未使用のＨＳＶ色成分の値を決定する未使用色決定手段と、
   を備えたことを特徴とする画像処理装置。
5. 画像データの画素の色相（Ｈ）または彩度（Ｓ）または明度（Ｖ）何れか１つのＨＳＶ色成分を主成分として決定する主成分決定ステップと、
   画像データを記憶する画像記憶部から１画素ずつ読み出された前記画像データをＲＧＢの各ＲＧＢ色成分に分解し、当該分解されたＲＧＢ色成分の値に基づき前記画素の前記主成分決定手段によって決定された主成分の値を求める主成分演算ステップと、
   この主成分演算ステップにより求められた前記主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定ステップと、
   この主成分使用頻度測定ステップにより測定された前記主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出ステップと、
   この主成分最少使用頻度検出ステップにより検出された最も使用頻度の少ない主成分の値を有する画素の当該主成分以外の２つのＨＳＶ色成分の値を前記ＲＧＢ色成分の値に基づき求める２成分演算ステップと、
   この２成分演算ステップにより求められた２つのＨＳＶ色成分の値毎の前記画像データにおける使用頻度を測定する２成分使用頻度測定ステップと、
   この２成分使用頻度測定ステップにより測定された２つのＨＳＶ色成分の値毎の使用頻度に従って、最も使用頻度の少ないそれぞれのＨＳＶ色成分の値を検出する２成分最少使用頻度検出ステップと、
   前記主成分最少使用頻度検出ステップにより検出された最少使用頻度の主成分の値と前記２成分最少使用頻度検出ステップにより検出された２つのＨＳＶ色成分の値それぞれの最少使用頻度のＨＳＶ色成分の値とを未使用のＨＳＶ色成分の値として決定する未使用色決定ステップと、
   からなることを特徴とする画像処理方法。
6. 画像データを記憶する画像記憶部から１画素ずつ読み出された画像データをＲＧＢの各色成分に分解し当該分解されたＲＧＢ色成分の値に基づき該当画素の色相（Ｈ），彩度（Ｓ），明度（Ｖ）のＨＳＶ色成分の値を求めるＨＳＶ成分演算ステップと、
   何れか１つのＨＳＶ色成分を主成分とし、前記ＨＳＶ成分演算ステップにより求められた前記主成分の値毎の前記画像データにおける使用頻度を測定する主成分使用頻度測定ステップと、
   この主成分使用頻度測定ステップにより測定された主成分の値毎に前記ＨＳＶ成分演算ステップにより求められた前記主成分以外の２つのＨＳＶ色成分の値毎の前記画像データにおける使用頻度を測定する２成分使用頻度測定ステップと、
   前記主成分使用頻度測定ステップにより測定された主成分の値毎の使用頻度に従って、最も使用頻度の少ない主成分の値を検出する主成分最少使用頻度検出ステップと、
   この主成分最少使用頻度検出ステップにより検出された最も使用頻度の少ない主成分の値に対応するところの前記２成分使用頻度測定ステップにより測定された２つのＨＳＶ色成分の値毎の使用頻度に従って、最も使用頻度の少ないそれぞれのＨＳＶ色成分の値を検出する２成分最少使用頻度検出ステップと、
   前記主成分最少使用頻度検出ステップにより検出された最少使用頻度の主成分の値と前記２成分最少使用頻度検出ステップにより検出された２つのＨＳＶ色成分の値それぞれの最少使用頻度のＨＳＶ色成分の値とを未使用のＨＳＶ色成分の値として決定する未使用色決定ステップと、
   からなることを特徴とする画像処理方法。

Images