(57)【要約】【課題】シン・クライアント・システムのリモート画面をタイル分割して転送処理する画像データ処理装置で、重複タイルの比較検出に長時間を要することなく、円滑且つ高効率に画像データを転送処理する。【解決手段】各タイルの色使用数を計数して（Ａ１）該タイルＩＤに対応付けて登録する（Ａ２）と共に、同一の色使用数の登録済みタイルとの間でだけ（Ａ３）順次全画素比較して（Ａ６）同配色タイル（重複タイル）を検出する（Ａ７）。今回タイルと同一の色使用数の登録済みタイルがない場合（Ａ３→Ａ４）、同一の色使用数でも同配色タイルがない場合（Ａ７→Ａ４）は、今回タイルの符号化処理データ及びその符号化の種類データを送信し（Ａ５）、同配色タイルがある場合は（Ａ７（Ｙ））当該同配色タイルＩＤをクライアント装置２０へ送信し（Ａ８）、タイル符号化処理及びそのデータ転送処理を省略する。【選択図】      図５
2008092142.tif 000002
【特許請求の範囲】
【請求項１】
画像データを複数のタイル領域に分割するタイル分割手段と、
このタイル分割手段により分割された複数のタイル領域から順次選択されたタイル画像内の色使用数を計数する色使用数計数手段と、
この色使用数計数手段により計数された選択タイル画像内の色使用数をそのタイルＩＤに対応付けて登録する色使用数登録手段と、
前記色使用数計数手段により選択タイル画像内の色使用数が計数される毎に当該選択タイル画像内の色使用数と同一の色使用数のタイル画像を前記色使用数登録手段により登録されているタイル画像の中から比較検出する同一色使用数タイル検出手段と、
この同一色使用数タイル検出手段により検出された同一の色使用数のタイル画像について、前記選択タイル画像と比較して重複するタイル画像であるか否かを判断する重複タイル判断手段と、
前記同一色使用数タイル検出手段により前記選択タイル画像内の色使用数と同一の色使用数のタイル画像が検出されない場合、および前記重複タイル判断手段により前記同一の色使用数のタイル画像について前記選択タイル画像と重複するタイル画像ではないと判断された場合に、当該選択タイル画像のデータを送信するタイル画像送信手段と、
前記重複タイル判断手段により前記同一の色使用数のタイル画像について前記選択タイル画像と重複するタイル画像であると判断された場合に、当該重複タイルのタイルＩＤを送信するタイルＩＤ送信手段と、
を備えたことを特徴とする画像データ処理装置。
【請求項２】
前記タイル画像送信手段は、前記選択タイル画像のデータを当該タイル画像の色使用数に応じた符号化手段により符号化処理し、この符号化処理されたデータをその符号化手段の種類を示すデータと共に送信する、
ことを特徴とする請求項１に記載の画像データ処理装置。
【請求項３】
前記色使用数計数手段は、前記タイル分割手段により分割された複数のタイル領域から順次選択されたタイル画像内の色使用数を予め設定された上限範囲内で計数する、
ことを特徴とする請求項１または請求項２に記載の画像データ処理装置。
【請求項４】
画像データを複数のタイル領域に分割するタイル分割手段と、
このタイル分割手段により分割された複数のタイル領域から順次選択されたタイル画像内の予め設定された部分の画像データを抽出する部分画像抽出手段と、
この部分画像抽出手段により抽出された選択タイル画像内の部分画像データをそのタイルＩＤに対応付けて登録する部分画像登録手段と、
前記部分画像抽出手段により選択タイル画像内の部分画像データが抽出される毎に当該選択タイル画像内の部分画像データと同一の部分画像データを有するタイル画像を前記部分画像登録手段により登録されているタイル画像の中から比較検出する同一部分画像タイル検出手段と、
この同一部分画像タイル検出手段により検出された同一の部分画像データを有するタイル画像について、前記選択タイル画像と比較して重複するタイル画像であるか否かを判断する重複タイル判断手段と、
前記同一部分画像タイル検出手段により前記選択タイル画像内の部分画像データと同一の部分画像データを有するタイル画像が検出されない場合、および前記重複タイル判断手段により前記同一の部分画像データを有するタイル画像について前記選択タイル画像と重複するタイル画像ではないと判断された場合に、当該選択タイル画像のデータを送信するタイル画像送信手段と、
前記重複タイル判断手段により前記同一の部分画像データを有するタイル画像について前記選択タイル画像と重複するタイル画像であると判断された場合に、当該重複タイルのタイルＩＤを送信するタイルＩＤ送信手段と、
を備えたことを特徴とする画像データ処理装置。
【請求項５】
画像処理装置のコンピュータを制御するための画像データ処理プログラムであって、
前記コンピュータを、
画像メモリに記憶された画像データを複数のタイル領域に分割するタイル分割手段、
このタイル分割手段により分割された複数のタイル領域から順次選択されたタイル画像内の色使用数を計数する色使用数計数手段、
この色使用数計数手段により計数された選択タイル画像内の色使用数をそのタイルＩＤに対応付けて登録メモリに登録する色使用数登録手段、
前記色使用数計数手段により選択タイル画像内の色使用数が計数される毎に当該選択タイル画像内の色使用数と同一の色使用数のタイル画像を前記色使用数登録手段により登録メモリに登録されているタイル画像の中から比較検出する同一色使用数タイル検出手段、
この同一色使用数タイル検出手段により検出された同一色使用数のタイル画像について、前記選択タイル画像と比較して重複するタイル画像であるか否かを判断する重複タイル判断手段、
前記同一色使用数タイル検出手段により前記選択タイル画像内の色使用数と同一の色使用数のタイル画像が検出されない場合、および前記重複タイル判断手段により前記同一の色使用数のタイル画像について前記選択タイル画像と重複するタイル画像ではないと判断された場合に、当該選択タイル画像のデータを送信するタイル画像送信手段、
前記重複タイル判断手段により前記同一の色使用数のタイル画像について前記選択タイル画像と重複するタイル画像であると判断された場合に、当該重複タイルのタイルＩＤを送信するタイルＩＤ送信手段、
として機能させるようにしたコンピュータ読み込み可能な画像データ処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばサーバ−クライアント・システムなど、通信ネットワークに接続されたコンピュータ装置の相互間で高効率に画像データを転送するための画像データ処理装置及び画像データ処理プログラムに関する。
【背景技術】
【０００２】
従来のサーバ−クライアント・システムにおいて、例えばクライアント装置からのリモート操作によりサーバ装置側で所望のアプリケーションプログラムを起動実行させるシン・クライアント・システムがある。
【０００３】
このシン・クライアント・システムでは、クライアント装置の操作入力に応じてサーバ装置側で処理更新される表示用の画像データが該サーバ装置からその画像更新の都度クライアント装置へと送信転送されて表示される。
【０００４】
このため、ネットワーク上にある複数のクライアント装置それぞれからの操作入力に応じた各処理を支障なく行う必要があるサーバ装置では、その各クライアント装置に対する画像データの送信を如何に効率良く行い当該サーバ装置の負荷を軽くするかが重要になっている。
【０００５】
そこで、サーバ装置からクライアント装置へ送信転送する表示用画像データの画像領域をマトリクス状にタイル単位に分割し、当該タイル画像内の色の使用状況に応じて最適な画像圧縮手段を選択的に切り替えて符号化処理し、このタイル画像毎の圧縮符号化データを送信する画像圧縮システムが考えられている（例えば、特許文献１参照。）。
【特許文献１】特表２００３−５１４４１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
前記従来の画像圧縮システムにより画像データの転送を行う場合、分割された各タイル画像の全てに対してそれぞれその色使用状況に応じて切り替えられる最適圧縮符号化処理を実施して転送する。
【０００７】
例えば背景無地のデスクトップ画面のように該画面周辺部に完全同配色で重複するタイル画像が存在する場合でも、その個々のタイル画像について同様の最適圧縮符号化処理を実施して転送するため、タイル数の増加がそのままデータ量の増加に結びつきやすい。
【０００８】
このため、完全同配色である重複タイルの存在を検出して該当タイルでの同様の最適圧縮符号化処理を省略することが考えられるが、このような重複タイルの存在を検出するためには、画面領域を構成する各タイルの相互に渡り同配色のタイルであるかを比較検出判断しなければならない。
【０００９】
例えば、２４ビット色表示の６４０×４８０ドットサイズの画面領域を１６×１６ドットサイズでタイリング処理した場合、１２００個のタイル画像についてその相互に比較して同配色か否かを検出判断する必要があり、膨大な計算が必要となるため、クライアント装置の操作入力に応じて更新された画像データを応答性良く円滑に該クライアント装置へ転送して表示させるためには、現実として重複タイルを比較検出してその符号化処理を省略するのは困難であった。
【００１０】
本発明は、このような課題に鑑みなされたもので、重複タイルの比較検出に長時間を要することなく、円滑且つ高効率に画像データを転送することが可能になる画像データ処理装置及び画像データ処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
請求項１に記載の画像データ処理装置は、画像データを複数のタイル領域に分割するタイル分割手段と、このタイル分割手段により分割された複数のタイル領域から順次選択されたタイル画像内の色使用数を計数する色使用数計数手段と、この色使用数計数手段により計数された選択タイル画像内の色使用数をそのタイルＩＤに対応付けて登録する色使用数登録手段と、前記色使用数計数手段により選択タイル画像内の色使用数が計数される毎に当該選択タイル画像内の色使用数と同一の色使用数のタイル画像を前記色使用数登録手段により登録されているタイル画像の中から比較検出する同一色使用数タイル検出手段と、この同一色使用数タイル検出手段により検出された同一の色使用数のタイル画像について、前記選択タイル画像と比較して重複するタイル画像であるか否かを判断する重複タイル判断手段と、前記同一色使用数タイル検出手段により前記選択タイル画像内の色使用数と同一の色使用数のタイル画像が検出されない場合、および前記重複タイル判断手段により前記同一の色使用数のタイル画像について前記選択タイル画像と重複するタイル画像ではないと判断された場合に、当該選択タイル画像のデータを送信するタイル画像送信手段と、前記重複タイル判断手段により前記同一の色使用数のタイル画像について前記選択タイル画像と重複するタイル画像であると判断された場合に、当該重複タイルのタイルＩＤを送信するタイルＩＤ送信手段とを備えたことを特徴としている。
【００１２】
請求項２に記載の画像データ処理装置は、前記請求項１に記載の画像データ処理装置において、前記タイル画像送信手段は、前記選択タイル画像のデータを当該タイル画像の色使用数に応じた符号化手段により符号化処理し、この符号化処理されたデータをその符号化手段の種類を示すデータと共に送信することを特徴としている。
【００１３】
請求項３に記載の画像データ処理装置は、前記請求項１または請求項２に記載の画像データ処理装置において、前記色使用数計数手段は、前記タイル分割手段により分割された複数のタイル領域から順次選択されたタイル画像内の色使用数を予め設定された上限範囲内で計数することを特徴としている。
【００１４】
請求項４に記載の画像データ処理装置は、画像データを複数のタイル領域に分割するタイル分割手段と、このタイル分割手段により分割された複数のタイル領域から順次選択されたタイル画像内の予め設定された部分の画像データを抽出する部分画像抽出手段と、この部分画像抽出手段により抽出された選択タイル画像内の部分画像データをそのタイルＩＤに対応付けて登録する部分画像登録手段と、前記部分画像抽出手段により選択タイル画像内の部分画像データが抽出される毎に当該選択タイル画像内の部分画像データと同一の部分画像データを有するタイル画像を前記部分画像登録手段により登録されているタイル画像の中から比較検出する同一部分画像タイル検出手段と、この同一部分画像タイル検出手段により検出された同一の部分画像データを有するタイル画像について、前記選択タイル画像と比較して重複するタイル画像であるか否かを判断する重複タイル判断手段と、前記同一部分画像タイル検出手段により前記選択タイル画像内の部分画像データと同一の部分画像データを有するタイル画像が検出されない場合、および前記重複タイル判断手段により前記同一の部分画像データを有するタイル画像について前記選択タイル画像と重複するタイル画像ではないと判断された場合に、当該選択タイル画像のデータを送信するタイル画像送信手段と、前記重複タイル判断手段により前記同一の部分画像データを有するタイル画像について前記選択タイル画像と重複するタイル画像であると判断された場合に、当該重複タイルのタイルＩＤを送信するタイルＩＤ送信手段とを備えたことを特徴としている。
【発明の効果】
【００１５】
本発明の画像データ処理装置及び画像データ処理プログラムによれば、画像データを複数のタイル領域に分割して送信転送する際に、重複タイルの比較検出に長時間を要することなく、円滑且つ高効率に画像データを転送することが可能になる。
【発明を実施するための最良の形態】
【００１６】
以下図面により本発明の実施の形態について説明する。
【００１７】
（第１実施形態）
図１は、本発明の画像データ処理装置の実施形態に係るサーバ装置（ＰＣ１）１０を備えたシン・クライアント・システムの構成を示すブロック図である。
【００１８】
このシン・クライアント・システムは、例えばＬＡＮ(Local Area Network)Ｎを介して相互に通信接続されるサーバ装置（ＰＣ１）１０と複数のクライアント装置（ＰＣ２）２０…とによって構成される。
【００１９】
サーバ装置（ＰＣ１）１０は、コンピュータであるＣＰＵ１１を備え、このＣＰＵ１１は、ハード・ディスク・ドライブ（ＨＤＤ）１２により記憶されているサーバ制御プログラムおよび各種のアプリケーションプログラムに従いＲＡＭ１３を作業用メモリとして各部の動作を制御する。
【００２０】
ＣＰＵ１１には、制御バスおよびデータバスを介して前記ハード・ディスク・ドライブ（ＨＤＤ）１２、ＲＡＭ１３が接続される他に、キーボード(Key)やマウス(Mouse)による入力部１４、クライアント装置（ＰＣ２）２０…からの操作入力に応じて生成された該クライアント装置（ＰＣ２）２０…の表示用画像データであるリモート画面Ｇを記憶するリモート画面用ＶＲＡＭ(R)１５、前記入力部１４からの操作入力に応じて生成された本体表示用画像データを記憶する本体画面用ＶＲＡＭ１６、この本体画面用ＶＲＡＭ１６に記憶された画像データを表示する表示部(Display)１７、そしてＬＡＮ上にある複数のクライアント装置２０，…との通信制御を行うためのＬＡＮインターフェイス（Ｉ／Ｆ）１８が接続される。
【００２１】
一方、クライアント装置（ＰＣ２）２０…は、コンピュータであるＣＰＵ２１を備え、このＣＰＵ２１は、ＲＡＭ２２を作業用メモリとし、キーボード(Key)やマウス(Mouse)による入力部２３からのユーザ操作信号の前記サーバ装置１０への送信動作、これに応じて前記サーバ装置１０にて生成転送されるリモート画面ＧのＶＲＡＭ２４への書き込み動作、そしてその表示部(Display)２５への表示動作を制御する。
【００２２】
ＣＰＵ２１には、制御バスおよびデータバスを介して前記ＲＡＭ２２、入力部２３、ＶＲＡＭ２４、表示部２５が接続される他に、ＬＡＮ上にあるサーバ装置１０との通信制御を行うためのＬＡＮインターフェイス（Ｉ／Ｆ）２６が接続される。
【００２３】
なお、このシン・クライアント・システムは、ＬＡＮケーブルによる有線での接続で示したが、電磁波を用いた無線によるネットワーク接続であってもよい。また、サーバ装置１０において、その表示部１７に画像データを出力する本体画面用ＶＲＡＭ１６とリモート画像Ｇを記憶するリモート画面用ＶＲＡＭ(R)１５とを別々にしているが、同じＶＲＡＭとしてもよい。
【００２４】
このようなシン・クライアント・システムでは、クライアント装置２０側の入力部２３からのユーザ操作入力に従って、サーバ装置１０のハード・ディスク・ドライブ（ＨＤＤ）１２に記憶されている指定のアプリケーションプログラムがＣＰＵ１１により起動実行され、該クライアント装置２０用のリモート画面Ｇが描画生成されてリモート画面用ＶＲＡＭ(R)１５に記憶される。
【００２５】
そして、このリモート画面用ＶＲＡＭ(R)１５に記憶されたリモート画面Ｇは、符合化されてＬＡＮインターフェイス（Ｉ／Ｆ）１８からクライアント装置２０側へ送信転送され、そのＣＰＵ２１での処理により復号化されてＶＲＡＭ２４に記憶されると共に表示部２５に表示出力される。
【００２６】
図２は、前記サーバ装置１０にて生成されたリモート画面Ｇの画面領域を１２００のタイルに分割した場合の各タイルＩＤを示す図である。
【００２７】
サーバ装置１０により描画生成されリモート画面用ＶＲＡＭ(R)１５に記憶されたリモート画面Ｇは、指定されたサイズのタイルＭnにより分割される。このようにタイル分割することで、各タイル画像内の色数を減少させることによる符合化効率の向上と、同じ配色のタイル画像データ（重複タイル）のキャッシング処理などで符合化したときのデータ量減少を期待している。
【００２８】
タイルサイズは、符合化の都合やタイルキャッシュの有効性などから選択される。タイルが大きいと処理するタイル数が少ないが、同じ配色のタイル（重複タイル）を省略するためのタイルキャッシュの効果が少ない。タイルが小さいと同じ配色のタイルを省略するタイルキャッシュの効果が大きいが、タイル数が多くなりデータ処理量が増大する。本実施形態では、リモート画面Ｇが６４０×４８０ドットの画面領域で主に１６×１６ドットのタイルサイズとして説明する。
【００２９】
図２に示すように、各タイルＭnはその画面Ｇ上での所在によりＩＤ番号が付されるもので、左上のタイルをＩＤ番号０番とし、そこから右のタイルに順番に番号付してその行の右端のタイルの次に、次の行の左端のタイルに移動する。
【００３０】
６４０×４８０ドットの画面Ｇを１６×１６ドットのタイルにより１２００分割した場合は、０番のタイルＭ0から１１９９番のタイルＭ1199までのＩＤ番号が付される。説明の都合上、任意のタイルＭkのＩＤ番号をＫ番として示す。
【００３１】
図３は、前記サーバ装置１０のＲＡＭ１３に確保される色使用数登録テーブル１３ａのテーブル内容を示す図である。
【００３２】
この色使用数登録テーブル１３ａには、サーバ装置１０にて描画生成されたリモート画面Ｇを、分割されたタイル画像毎にクライアント装置２０へ送信転送するための後述の画面転送処理（図４，図５参照）において、各タイルＭnにおける画像内の色使用数(Color Count)が計数されて登録される。この各タイル画像毎の色使用数の計数範囲は、当該各タイル画像毎の配色分布に応じて、例えば数少ない多色のタイル画像に対する無駄な色使用数の計数処理を省くためにその上限値（Ｃmax）が設定される。
【００３３】
図３に示した色使用数登録テーブル１３ａでは、タイルＩＤ番号０番のタイルＭ0からＫ−１番までのタイルＭk-1で計数された色使用数ＫＣが登録されており、その色使用数の計数値が設定された上限値を超えたタイルＭn（Ｃmax超）については、例えば“ＫＣ＜１”または“ＯＶＥＲ”として判別されて登録される。
【００３４】
すなわち、この第１実施形態のサーバ装置１０によりリモート画面Ｇをクライアント装置２０へ送信転送するための画面転送処理を行う場合、分割された各タイルＭ0，Ｍ1，…，Ｍ1199について、順次当該タイル画像中の色使用数を計数して登録すると共に、その都度、当該タイル画像に対しそれまでに同一の色使用数として登録された各タイル画像のうちで同配色のタイル画像（重複タイル）があるかを比較検出する。
【００３５】
そして、当該タイル画像と同配色のタイル画像が検出されない場合には、該タイル画像を最適符号化処理してクライアント装置２０へ送信し、また当該タイル画像と同配色のタイル画像が検出された場合には、該同配色で既に送信転送されているタイル画像のタイルＩＤを当該タイル画像の符号化信号として送信する。
【００３６】
このように、順次色使用数を計数登録した送信済みのタイル画像のうちで、今回の被送信タイル画像と同一の色使用数であるタイル画像の組からだけ同配色のタイル画像があるかを比較検出することで、高速に重複タイルを検出判断でき、よってこの重複タイルについては同配色として検出されたタイル画像のタイルＩＤを送信するだけで最適符号化処理での送信を省略できるようになる。
【００３７】
次に、前記構成のシン・クライアント・システムの第１実施形態のサーバ装置１０によるクライアント装置２０への表示用画像データ（リモート画面Ｇ）の送信転送機能について説明する。
【００３８】
図４は、前記サーバ装置１０の第１実施形態の画面転送処理を示すフローチャートである。
【００３９】
図５は、前記サーバ装置１０の第１実施形態の画面転送処理に伴う各タイル送信処理を示すフローチャートである。
【００４０】
クライアント装置２０の入力部２３によるユーザ操作入力に応じてサーバ装置１０にて当該ユーザ指定のアプリケーションが起動実行され、該クライアント装置２０に対する表示用の画像データ（リモート画面Ｇ）が描画生成され、リモート画面用ＶＲＡＭ(R)１５に記憶されると（ステップＳ１）、例えば図２で示したように、リモート画面Ｇの画面領域がマトリクス状にＩＤ０番のタイルＭ0からＩＤ１１９９番までのタイルＭ1199として分割処理される（ステップＳ２）。
【００４１】
すると、各タイルＭn内の色数をカウントアップする上限範囲Ｃmaxが定義設定された後（ステップＳ３）、タイルＩＤ０番から１１９９番までの間で順次選択される個々のタイルＭk（タイルＩＤＫ番）について、図５における各タイル送信処理が実行される（ステップＳ４，ＳＡ，Ｓ５→Ｓ４）。
【００４２】
各タイル送信処理（ステップＳＡ）では、選択されたタイルＭk内の画像データについて画素単位で新規な色データがＣmaxを上限にしてカウントアップされ、当該タイルＭk内の色使用数ＫＣが求められる（ステップＡ１）。この際、当該タイルＭk内の色使用数ＫＣがカウント上限設定値Ｃmaxを超える場合は、“ＫＣ＜１”などのように判別され、求めたタイルＭkの色使用数ＫＣがそのタイルＩＤ番号Ｋに対応付けられて色使用数登録テーブル１３ａ（図３参照）に登録される（ステップＡ２）。
【００４３】
なお、本第１実施形態の画面転送処理において、タイル内色使用数を求めることは、後のタイル符号化処理（ステップＡ５）においてタイル符合化条件を決定する上で重要な要素となる。
【００４４】
すると、今回色使用数ＫＣを計数登録したタイルＭkについて、それまでに計数登録された各タイルＭnのうちで同一の色使用数として登録されているタイルＭnが比較判断され（ステップＡ３→Ａ４→Ａ３）、この同一の色使用数である登録済みの各タイルＭn…との間でだけ、お互いのタイル画像における全画素データが比較され（ステップＡ３→Ａ６）、同配色のタイル（重複タイル）であるか否か検出判断される（ステップＡ７）。
【００４５】
ここで、今回色使用数ＫＣを計数登録したタイルＭkについて、それまでに計数登録された各タイルＭnのうちで同一の色使用数として登録されているタイルＭnがないと判断された場合には（ステップＡ３（≠）→Ａ４（ＮＯ））、当該タイルＭkの画像データは、例えばその色使用数ＫＣに応じた最適符号化処理が実施され前記クライアント装置２０へ送信転送される（ステップＡ５）。
【００４６】
また、今回色使用数ＫＣを計数登録したタイルＭkについて、それまでに計数登録された各タイルＭnのうちで同一の色使用数として登録されているタイルＭnがあると判断され（ステップＡ３（＝））、この同一の色使用数である登録済みの各タイルＭn…との間でだけ、お互いのタイル画像における全画素データが比較された場合でも（ステップＡ６）、同配色のタイル（重複タイル）がないと判断された場合には（ステップＡ７→Ａ４（ＮＯ））、前記同様に例えばその色使用数ＫＣに応じた最適符号化処理が実施され前記クライアント装置２０へ送信転送される（ステップＡ５）。
【００４７】
そして、今回色使用数ＫＣを計数登録したタイルＭkについて、それまでに計数登録された各タイルＭnのうちで同一の色使用数として登録されているタイルＭnがあると判断された場合に（ステップＡ３（＝））、この同一の色使用数である登録済みの各タイルＭn…との間でだけ、お互いのタイル画像における全画素データが比較され（ステップＡ６）、同配色のタイル（重複タイル）であると検出判断された場合には（ステップＡ７（ＹＥＳ））、最初に同配色のタイルであると判断されたタイルＩＤが前記クライアント装置２０へ送信される（ステップＡ８）。
【００４８】
つまり具体的には、図３で示したように、今回転送対象であるタイルＫの色使用数ＫＣ（＝２）と同一の色使用数の登録済みタイルであるＩＤ２番，ＩＤ８１番，ＩＤｋ−３番の各タイルＭ2，Ｍ81，ＭK-3が順次選択される（ステップＡ３（＝））。この際、今回タイルＫについて画素単位でこれらのタイルＭ2，Ｍ81，ＭK-3と順次一致／不一致の比較が行われ（ステップＡ６）、不一致が判明した時点で次の登録済みタイルに移行される（ステップＡ７→Ａ４→Ａ３）。今回タイルＫの色使用数ＫＣとその色使用数が同一ではない登録済みタイルとのタイル比較処理は行われない。
【００４９】
そして、ＩＤ番号０番から８０番までの各登録済みタイルＭ0〜Ｍ80が、今回タイルＫ（ＩＤ番号Ｋ）と順番に同一の色使用数か否か（ステップＡ３）、さらに同配色タイルか否か（ステップＡ６，Ａ７）で比較され不一致が連続した後に、ＩＤ番号８１番の登録済みタイルＭ81内の全画素データが一致し同配色タイル（重複タイル）として検出判断された場合（ステップＡ７（ＹＥＳ））、当該タイルＫについてのタイル比較作業は終了され、該タイルＫはタイルＭ81と同一画像であることを示すタイルＩＤ“８１”としてクライアント装置２０へ送信される（ステップＡ８）。これにより当該タイルＫのタイル内画像データの色使用数ＫＣに応じた最適符号化転送処理（ステップＡ５）は省略される。
【００５０】
今回タイルＫについて、ＩＤ番号Ｋ−１番のタイルＭk-1まで比較処理され全部不一致として判断された場合には（ステップＡ４（ＮＯ））、当該タイルＫについて色使用数ＫＣに応じた最適符合化処理が施され前記クライアント装置へ伝送される（ステップＡ５）。
【００５１】
ここで、被転送タイルＫの色使用数ＫＣに応じた最適符合化処理について簡単に説明する。
【００５２】
例えば、色使用数ＫＣが１色であればＲＡＷデータ、２色であればＲＲＥ(Rise and Run length Encoding)、３色から２５６色までの範囲であればインデックスカラーを用いたＣｏＲＲＥ(Compact RRE)、ＺＬＩＢ(RFC 1950 ZLIB Compressed Data Format Specification)などの圧縮手段が選択され、この選択された最適な圧縮手段による符合化データと、その圧縮手法を示すデータとが送信転送される。
【００５３】
この後、ＩＤ番号がＫ番より大きいタイルＭk+nについて処理した際に、当該タイルＭk+nが前記タイルＫと同配色であるとしても、前述したように各タイル送信処理（ステップＳＡ）では、ＩＤ番号０番のタイルＭ0から順番に比較処理を行うので、先にタイルＫと同配色であると検出判断されているタイルＭ81のタイルＩＤ“８１”がクライアント装置２０へ送信されることになる。
【００５４】
なお、本第１実施形態の各タイル送信処理において、図５で示すように、１つのリモート画面Ｇを分割した各タイルＭnの色使用数のカウントアップに要する時間とタイルの比較を行う時間との総和を比較所要時間Ｔとする。
【００５５】
図６は、前記クライアント装置２０の操作入力に応じてサーバ装置１０にて描画生成された２４ビット色で６４０×４８０ドット画面領域のリモート画面ＧＡ（その１）を示す図である。
【００５６】
図７は、前記サーバ装置１０にて描画生成されたリモート画面ＧＡ（その１）を１６×１６ドットのタイルサイズで分割した場合の各タイル内色使用数の分布を集計して示すグラフである。
【００５７】
図６で示すように、壁紙が単色のリモート画面ＧＡでは、図７に示すように、色使用数の少ないタイルがほとんどであり、色使用数の多いタイルは少ないことが分かる。各タイルＭn間を比較した場合にその配色が一致する確率は、出現頻度の高い色使用数の少ないタイルのとき高く、出現頻度の低い色使用数の多いタイルのとき低くなる。
【００５８】
図８は、前記クライアント装置２０の操作入力に応じてサーバ装置１０にて描画生成された２４ビット色で６４０×４８０ドット画面領域のリモート画面ＧＢ（その２）を示す図である。
【００５９】
図９は、前記サーバ装置１０にて描画生成されたリモート画面ＧＢ（その２）を１６×１６ドットのタイルサイズで分割した場合の各タイル内色使用数の分布を集計して示すグラフである。
【００６０】
図８で示すように、このリモート画面ＧＢの場合でも、前記図６，図７で示したリモート画面ＧＡの場合と同様の傾向があり、図９に示すように、色使用数の少ないタイルがほとんどで、色使用数の多いタイルは少ないことが分かる。従ってこのリモート画面ＧＢの場合も、各タイルＭn間を比較した場合にその配色が一致する確率は、出現頻度の高い色使用数の少ないタイルのとき高く、出現頻度の低い色使用数の多いタイルのとき低くなる。
【００６１】
このように、タイル内の色使用数に着目し各タイル送信処理（ステップＳＡ）では、同一の色使用数のタイル間でのみ同配色のタイル（重複タイル）か否かの比較検出を行うことにより、タイル比較を実施する際のタイルの組み合わせ数を大幅に減少させることができ、タイル比較処理の作業量ならびにその所要時間Ｔを大幅に低減させることができる。
【００６２】
しかも、前記各タイル送信処理（ステップＳＡ）において、各リモート画面ＧＡ，ＧＢとも色使用数の少ないタイルが殆どを占めていることに応じて、各タイル毎に行う色使用数計数処理の上限範囲を低く設定することで、その計数処理に掛かる時間も大幅に短縮することができ、前記タイル比較処理の所要時間Ｔをより短縮することができる。
【００６３】
これにより、クライアント装置２０の操作入力に応じたサーバ装置１０から該クライアント装置２０に対するリモート画面Ｇ転送処理の応答性・円滑性を損なわずに、重複タイルの最適符号化処理を省略した高効率な画面転送処理を行うことができ、その際のサーバ装置１０の負荷も軽減できるようになる。
【００６４】
なお、前記図６，図８で示したリモート画面ＧＡ，ＧＢについては、６４０×４８０ドットの画素領域として説明したが、３２０×２４０ドット、３５２×２８８ドット、７２０×４８０ドット、７６８×５７６ドットなど他のサイズの場合でも同様の傾向が得られる。また、タイルサイズを１６×１６ドットとして説明したが、８×８ドットや１６×８ドットなどの場合でも同様に有効である。
【００６５】
さらに、同リモート画面ＧＡ，ＧＢについては、２４ビット色の場合として説明したが、白黒階調表示や８ビット色、１６ビット色などの場合も同様に有効である。
【００６６】
図１０は、前記サーバ装置１０の第１実施形態の画面転送処理に伴う重複タイル検出のための比較所要時間Ｔを同一の色使用数に限定したタイル間で実施した場合と限定無しの総タイル間で実施した場合とで対比して示す図であり、同図（Ａ１）は前記リモート画面ＧＡを対象にタイルサイズ８×８ドットの総タイル数４８００タイルとして実施した場合を示す図、同図（Ａ２）は同リモート画面ＧＡを対象にタイルサイズ１６×１６ドットの総タイル数１２００タイルとして実施した場合を示す図、同図（Ｂ１）は前記リモート画面ＧＢを対象にタイルサイズ８×８ドットの総タイル数４８００タイルとして実施した場合を示す図、同図（Ｂ２）は同リモート画面ＧＢを対象にタイルサイズ１６×１６ドットの総タイル数１２００タイルとして実施した場合を示す図である。
【００６７】
何れのリモート画像（ＧＡ，ＧＢ）および何れのタイルサイズ（８×８ドット，１６×１６ドット）において各タイル送信処理でのタイル比較処理を実施した場合でも、同一の色使用数限定無しの総タイル間で比較実施した場合の比較所用時間Ｔに較べ、本第１実施形態で説明したように、同一の色使用数に限定したタイル間で比較実施した場合の比較所要時間Ｔが大幅に短縮されている。
【００６８】
しかも、この各タイル転送処理における重複タイル検出のための比較所要時間Ｔは、その大半が各タイル内の色使用数計数処理（ステップＡ１）に費やされるので、各リモート画面ＧＡ，ＧＢとも色使用数の少ないタイルが殆どを占めていることに応じて、色使用数計数処理の上限範囲Ｃmaxを、例えば２５６色→６４色→３２色と低く設定しその計数処理に掛かる時間の短縮を図ることで、タイル比較処理の所要時間Ｔをより大幅に短縮することができる。
【００６９】
この場合、図１０で示したように、転送対象となるリモート画面Ｇの配色分布に応じて、前記色使用数計数処理の上限範囲Ｃmaxを適切に設定することで、重複タイルとしてその最適符号化処理を省略できるタイル数の減少を防止することができる。
【００７０】
したがって、前記構成のシン・クライアント・システムの第１実施形態のサーバ装置１０によるクライアント装置２０への表示用画像データ（リモート画面Ｇ）の送信転送機能によれば、転送対象となるリモート画面Ｇを分割された各タイル画像毎に送信転送する際に、各タイル内の色使用数を計数して当該タイルのＩＤ番号に対応付けて登録すると共に、その色使用数が同一である登録済みタイルとの間でだけ順次全画素データを比較して同配色タイル（重複タイル）があるか否かを検出判断する。そして今回の被転送タイルと色使用数が同一である登録済みタイルがない場合、あるいは色使用数が同一でも同配色タイル（重複タイル）がない場合には、被転送タイルを符号化処理しその符号化データおよび符号化の種類を示すデータを送信転送し、同配色タイルが検出判断された場合には当該同配色タイルのＩＤ番号をクライアント装置２０へ送信し、被転送タイルの符号化処理およびその符号化データの転送処理を省略するので、重複タイルの比較検出処理に長い時間を要することなく、リモート画面転送処理の応答性・円滑性を損なわずに、高効率な画面転送処理を行うことができる。
【００７１】
また、同第１実施形態のサーバ装置１０によるクライアント装置２０への表示用画像データ（リモート画面Ｇ）の送信転送機能によれば、前記同配色タイル（重複タイル）の比較検出処理おいて、各タイル毎の色使用数を計数する際の上限範囲Ｃmaxを、例えば転送すべきリモート画面Ｇの配色分布に応じて、予めその最大表示可能な色数より低く設定し、その計数処理に掛かる時間の短縮を図るので、当該タイル比較処理の所要時間Ｔをより大幅に短縮することができ、リモート画面転送処理の応答性・円滑性をより損なわずに、高効率な画面転送処理を行うことができる。
【００７２】
なお、前記第１実施形態の画面転送処理に伴う各タイル送信処理（図５参照）では、被転送タイルの色使用数と同一の色使用数である登録済みタイルとの間でだけ順次同配色タイル（重複タイル）があるかを比較判断し、全タイルを対象に比較検出する場合に較べて大幅にその比較所要時間Ｔを短縮できる構成としたが、次の第２実施形態の各タイル送信処理（図１１〜図１３参照）において説明するように、被転送タイルの予め設定された部分画素データ（例えば横第１ライン）と同一の部分画素データを有する登録済みタイルとの間でだけ同配色タイル（重複タイル）があるかを比較判断し、前記タイル内色使用数の計数処理を要する第１実施形態よりもさらに、その比較所要時間Ｔを短縮できる構成としてもよい。
【００７３】
（第２実施形態）
図１１は、本発明の第２実施形態に係るサーバ装置１０のＲＡＭ１３に確保される部分画素登録テーブル１３ｂのテーブル内容を示す図である。
【００７４】
この部分画素登録テーブル１３ｂには、サーバ装置１０にて描画生成されたリモート画面Ｇを、分割されたタイル画像毎にクライアント装置２０へ送信転送するための画面転送処理に伴う第２実施形態の各タイル送信処理（図１３参照）において、各タイルＭnにおける予め設定された部分画素領域（例えば横第１ライン）の画素データ（部分画素データ）a1〜a15が抽出されて登録される。
【００７５】
図１２は、本発明の第２実施形態に係る各タイル送信処理において当該各タイルＭｎから抽出されて登録される予め設定された部分画素領域Ｍｐの一例を示す図である。
【００７６】
図１３は、前記サーバ装置１０の第２実施形態の画面転送処理に伴う各タイル送信処理を示すフローチャートである。
【００７７】
この第２実施形態の画面転送処理（図４参照）では、各タイル内色使用数の計数範囲上限設定処理（ステップＳ３）を省略する。
【００７８】
この第２実施形態の各タイル送信処理（図１３参照）において、前記第１実施形態の各タイル送信処理（図５参照）と同一の処理ステップについては、それと同一のステップ符号を付してその説明を省略する。
【００７９】
すなわち、この第２実施形態の各タイル送信処理では、各タイルＭn…の横第１ラインの全画素データa1〜a15が部分画素領域Ｍｐとして抽出され（ステップＡ１′）、前記部分画素登録テーブル１３ｂに登録される（ステップＡ２′）。
【００８０】
そして、例えば図１１の矢印ｘで示すように、今回選択された被転送タイルＭkの部分画素領域Ｍｐの全画素データa1〜a15と同一の部分画素データa1〜a15を有する登録済みタイルＭk-3が比較検出判断されると共に（ステップＡ３′）、この同一の部分画素データa1〜a15を有する登録済みタイルＭk-3との間でだけ同配色タイル（重複タイル）であるか否かが比較判断される（ステップＡ６，Ａ７）。
【００８１】
これにより、前記第１実施形態と同様に、全タイルを対象に同配色タイルを比較判断する場合に較べて大幅にその比較所要時間Ｔを短縮できる。
【００８２】
したがって、前記構成のシン・クライアント・システムの第２実施形態のサーバ装置１０によるクライアント装置２０への表示用画像データ（リモート画面Ｇ）の送信転送機能によれば、転送対象となるリモート画面Ｇを分割された各タイル画像毎に送信転送する際に、各タイル内の予め設定された部分画素領域（例えば横第１ライン）の画素データ（部分画素データ）を抽出して当該タイルのＩＤ番号に対応付けて登録すると共に、その部分画素データが同一である登録済みタイルとの間でだけ順次全画素データを比較して同配色タイル（重複タイル）があるか否かを検出判断する。そして今回の被転送タイルと部分画素データが同一である登録済みタイルがない場合、あるいは部分画素データが同一でも同配色タイル（重複タイル）がない場合には、被転送タイルを符号化処理しその符号化データおよび符号化の種類を示すデータを送信転送し、同配色タイルが検出判断された場合には当該同配色タイルのＩＤ番号をクライアント装置２０へ送信し、被転送タイルの符号化処理およびその符号化データの転送処理を省略するので、前記各タイル色使用数の計数処理を要する第１実施形態よりもさらに、重複タイルの比較検出処理に長い時間を要することなく、リモート画面転送処理の応答性・円滑性を損なわずに、高効率な画面転送処理を行うことができる。
【００８３】
この第２実施形態の各タイル送信処理において抽出される部分画素領域Ｍｐとしては、タイル内の横第１ラインとして設定実施したが、例えばタイル内コーナ数箇所の部分画素データとしてもよく、要するにタイル内の各画素のなかでメモリアクセスしやすい部分であればよい。
【００８４】
また、前記第１実施形態において説明した同一の色使用数のタイル間だけでの同配色タイル（重複タイル）の比較検出処理と、前記第２実施形態において説明した同一部分画素データのタイル間だけでの同配色タイル（重複タイル）の比較検出処理とを組合せ、より効果的な画像転送処理を行う構成としてもよい。
【００８５】
なお、前記各実施形態において記載したシン・クライアント・システムのサーバ装置１０による各画面転送処理の手法、すなわち、図４のフローチャートに示す第１実施形態の画面転送処理、図５のフローチャートに示す前記第１実施形態の画面転送処理に伴う各タイル送信処理、図１３のフローチャートに示す第２実施形態の各タイル送信処理等の各手法は、何れもコンピュータに実行させることができるプログラムとして、メモリカード（ＲＯＭカード、ＲＡＭカード等）、磁気ディスク（フロッピディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の外部記録媒体に格納して配布することができる。そして、サーバ装置１０のコンピュータ（ＣＰＵ１１）は、この外部記録媒体に記憶されたプログラムを記憶装置（ＨＤＤ１２）に読み込み、この読み込んだプログラムによって動作が制御されることにより、前記各実施形態において説明したシン・クライアント・システムにおけるリモート画面Ｇの転送機能を実現し、前述した手法による同様の処理を実行することができる。
【００８６】
また、前記各手法を実現するためのプログラムのデータは、プログラムコードの形態として通信ネットワーク（Ｎ）上を伝送させることができ、この通信ネットワーク（Ｎ）に接続されたコンピュータ装置（プログラムサーバ）から前記のプログラムデータを取り込んで記憶装置（ＨＤＤ１２）に記憶させ、前述したシン・クライアント・システムにおけるリモート画面Ｇの転送機能を実現することもできる。
【００８７】
なお、本願発明は、前記各実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。さらに、前記各実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組み合わせにより種々の発明が抽出され得る。例えば、各実施形態に示される全構成要件から幾つかの構成要件が削除されたり、幾つかの構成要件が組み合わされても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果が得られる場合には、この構成要件が削除されたり組み合わされた構成が発明として抽出され得るものである。
【図面の簡単な説明】
【００８８】
【図１】本発明の画像データ処理装置の実施形態に係るサーバ装置（ＰＣ１）１０を備えたシン・クライアント・システムの構成を示すブロック図。
【図２】前記サーバ装置１０にて生成されたリモート画面Ｇの画面領域を１２００のタイルに分割した場合の各タイルＩＤを示す図。
【図３】前記サーバ装置１０のＲＡＭ１３に確保される色使用数登録テーブル１３ａのテーブル内容を示す図。
【図４】前記サーバ装置１０の第１実施形態の画面転送処理を示すフローチャート。
【図５】前記サーバ装置１０の第１実施形態の画面転送処理に伴う各タイル送信処理を示すフローチャート。
【図６】前記クライアント装置２０の操作入力に応じてサーバ装置１０にて描画生成された２４ビット色で６４０×４８０ドット画面領域のリモート画面ＧＡ（その１）を示す図。
【図７】前記サーバ装置１０にて描画生成されたリモート画面ＧＡ（その１）を１６×１６ドットのタイルサイズで分割した場合の各タイル内色使用数の分布を集計して示すグラフ。
【図８】前記クライアント装置２０の操作入力に応じてサーバ装置１０にて描画生成された２４ビット色で６４０×４８０ドット画面領域のリモート画面ＧＢ（その２）を示す図。
【図９】前記サーバ装置１０にて描画生成されたリモート画面ＧＢ（その２）を１６×１６ドットのタイルサイズで分割した場合の各タイル内色使用数の分布を集計して示すグラフ。
【図１０】前記サーバ装置１０の第１実施形態の画面転送処理に伴う重複タイル検出のための比較所要時間Ｔを同一の色使用数に限定したタイル間で実施した場合と限定無しの総タイル間で実施した場合とで対比して示す図であり、同図（Ａ１）は前記リモート画面ＧＡを対象にタイルサイズ８×８ドットの総タイル数４８００タイルとして実施した場合を示す図、同図（Ａ２）は同リモート画面ＧＡを対象にタイルサイズ１６×１６ドットの総タイル数１２００タイルとして実施した場合を示す図、同図（Ｂ１）は前記リモート画面ＧＢを対象にタイルサイズ８×８ドットの総タイル数４８００タイルとして実施した場合を示す図、同図（Ｂ２）は同リモート画面ＧＢを対象にタイルサイズ１６×１６ドットの総タイル数１２００タイルとして実施した場合を示す図。
【図１１】本発明の第２実施形態に係るサーバ装置１０のＲＡＭ１３に確保される部分画素登録テーブル１３ｂのテーブル内容を示す図。
【図１２】本発明の第２実施形態に係る各タイル送信処理において当該各タイルＭｎから抽出されて登録される予め設定された部分画素領域Ｍｐの一例を示す図。
【図１３】前記サーバ装置１０の第２実施形態の画面転送処理に伴う各タイル送信処理を示すフローチャート。
【符号の説明】
【００８９】
１０  …サーバ装置（ＰＣ１）
１１  …ＣＰＵ（サーバ）
１２  …ハード・ディスク・ドライブ（ＨＤＤ）
１３  …ＲＡＭ（サーバ）
１３ａ…色使用数登録テーブル
１３ｂ…部分画素登録テーブル
１４  …入力部（サーバ）
１５  …リモート画面用ＶＲＡＭ(R)
１６  …本体表示用ＶＲＡＭ
１７  …表示部（サーバ）
１８  …ＬＡＮインターフェイス（サーバ）
２０  …クライアント装置（ＰＣ２）
２１  …ＣＰＵ（クライアント）
２２  …ＲＡＭ（クライアント）
２３  …入力部（クライアント）
２４  …ＶＲＡＭ（クライアント）
２５  …表示部（クライアント）
Ｎ  …ＬＡＮ
Ｇ，ＧＡ，ＧＢ…リモート画面
Ｍn …タイル
Ｍk …今回タイル
Ｍｐ…部分画素領域
Ｔ  …タイル比較所要時間
【図１】
2008092142.tif 000003
【図２】
2008092142.tif 000004
【図３】
2008092142.tif 000005
【図４】
2008092142.tif 000006
【図５】
2008092142.tif 000007
【図６】
2008092142.tif 000008
【図７】
2008092142.tif 000009
【図８】
2008092142.tif 000010
【図９】
2008092142.tif 000011
【図１０】
2008092142.tif 000012
【図１１】
2008092142.tif 000013
【図１２】
2008092142.tif 000014
【図１３】
2008092142.tif 000015