(57)【要約】  携帯電話（１０、２０）は、サーバ（１８）から携帯電話ネットワーク（１２、１６、１８）を介して、イメージ（３２）を受信し、構築し、表示する。サーバ（１８）は、サーバ（１８）から携帯電話（１０、２０）へのデータ転送に関するパラメータや携帯電話（３２）の能力、転送タスク条件を決定し、各イメージ（３２）の複数のエレメント（２８、３０、３８、４０、４２、４４、４６、４８、５０、５２、５４、６０、６２）に関する各処理をサーバと携帯電話（１０、２０）の間で分配し、タスク条件を満足させる。タスク条件は、タスクの完了が所定の時間内であること、或いはタスクが最も速く完了する手段であることかを含むことができる。サーバ（１８）から電話（１０、２０）へのデータ転送に関するパラメータは、サーバ（１８）の送信バンド幅や電話（１０、２０）の受信バンド幅、データチャンネルのバンド幅、送信プロトコル、チャンネルへのアクセス可能性を含む。電話（１０、２０）の能力は、データ処理スピードや利用できるメモリ、ディスプレイのサイズ、利用できるデータ処理ソフトウェアを含む。タスク条件は、イメージを送信してから表示するまでの最大の時間とイメージの最小表示解像度を含む。
2005515721.tif 000002
【特許請求の範囲】
【請求項１】
一種以上のエレメントを含む処理されたイメージを、構築と表示のためにサーバからクライアントへと送る方法であって、前記方法は、
サーバからクライアントへのデータ転送に関するパラメータを決定する段階と；クライアントの能力を決定する段階と；タスク条件を決定する段階と；各エレメントに関するタスク条件を満たすようにサーバとクライアントとの間で処理を分配する段階とを含む、方法。
【請求項２】
前記サーバから前記クライアントへのデータ転送に関する前記パラメータが、前記サーバの送信バンド幅、前記クライアントの受信バンド幅、前記データチャンネルのバンド幅、前記サーバと前記クライアントとの間で採用される送信プロトコル、及び前記サーバと前記クライアントとの間で採用されるチャンネルへのアクセス可能性の内の一種、全て、又は数種を含む、請求項１に記載の方法。
【請求項３】
前記クライアントの前記能力が、前記クライアントのデータ処理スピード、前記クライアント上で利用できるメモリ、前記クライアントのディスプレイのサイズ、及び前記クライアントにおいて利用できるデータ処理ソフトウェアの内の一種、全て、又は数種を含む、請求項１又は２に記載の方法。
【請求項４】
前記タスク条件が、イメージを送信してから表示するまでの最大の時間及びイメージの最小表示解像度の内の一種、全て、又は数種を含む、前記請求項のいずれか一項に記載の方法。
【請求項５】
複数の処理オプションから選択される一種を用いて各エレメントを表示のために構築すると共に、前記方法がタスク条件を満たすオプションを選択する段階を含む、前記請求項のいずれか一項に記載の方法。
【請求項６】
前記処理オプションを選択する前記段階が、複数のオプションの内の数種又は全ての実行時間を測定又は計算する段階を含む、請求項５に記載の方法。
【請求項７】
エレメントの前記構築が、粗いメッシュを単純なテクスチャで覆うこと；細かいメッシュを単純なテクスチャで覆うこと；粗いメッシュを複雑なテクスチャで覆うこと；細かいメッシュを複雑なテクスチャで覆うこと；面を複雑なテクスチャで覆うこと；面を単純なテクスチャで覆うこと；及び面を三次元パネルで覆うことの内の一種、全て、又は数種を含むことができる、前記請求項のいずれか一項に記載の方法。
【請求項８】
前記サーバと前記クライアントとの間で処理を分配する前記段階は、エレメント構築における各動作を行なう場所を割り当てる段階を含む、前記請求項のいずれか一項に記載の方法。
【請求項９】
前記クライアントの前記能力を決定する前記段階は、前記サーバが前記クライアントへ問い合わせ行なう段階を含む、前記請求項のいずれか一項に記載の方法。
【請求項１０】
前記クライアントへの前記問い合わせを行なう段階が、前記クライアントが前記サーバへ前記クライアント能力を知らせることを含む、請求項９に記載の方法。
【請求項１１】
前記クライアントの前記能力を決定する前記段階は、複数の異なるクライアントタイプについてのクライアント特性リストを前記サーバが参照することを含むことができる、前記請求項のいずれか一項に記載の方法。
【請求項１２】
前記タスク条件充足は、最小実行時間内であること、及び最速で実行されることである、前記請求項のいずれか一項に記載の方法。
【請求項１３】
前記サーバが携帯電話システム内のサーバであり、前記クライアントが携帯電話デバイスである、前記請求項のいずれか一項に記載の方法。
【請求項１４】
一種以上のエレメントを含む処理されたイメージを送る働きをするシステムであって、前記システムは、
イメージを送る働きをするサーバと；イメージを受信し、構築し、表示する働きをするクライアントと；前記サーバから前記クライアントへのデータ転送に関するパラメータを決定する働きをするパラメータ決定手段と；前記クライアントの能力を決定する働きをする能力決定手段と；タスク条件を決定する働きをするタスク条件決定手段と；各エレメントに関して前記タスク条件を満たすように前記サーバと前記クライアントとの間で処理を分配する働きをする処理分配手段とを含む、システム。
【請求項１５】
前記サーバから前記クライアントへのデータ転送に関する前記パラメータが、前記サーバの送信バンド幅、前記クライアントの受信バンド幅、前記データチャンネルのバンド幅、前記サーバと前記クライアントとの間で採用される送信プロトコル、及び前記サーバと前記クライアントとの間で採用されるチャンネルへのアクセス可能性の内の一種、全て、又は数種を含む、請求項１４に記載のシステム。
【請求項１６】
前記クライアントの前記能力が、前記クライアントのデータ処理スピード、前記クライアント上で利用できるメモリ、前記クライアントのディスプレイのサイズ、及び前記クライアントにおいて利用できるデータ処理ソフトウェアの内の一種、全て、又は数種を含む、請求項１４又は１５に記載のシステム。
【請求項１７】
前記タスク条件が、イメージを送信してから表示するまでの最大の時間及びイメージの最小表示解像度の内の一種、全て、又は数種を含む、請求項１４〜１６のいずれか一項に記載のシステム。
【請求項１８】
複数の処理オプションから選択される一種を用いて各エレメントを表示のために構築すると共に、前記システムがタスク条件を満たすオプションを選択する働きをする選択手段を含む、請求項１４〜１８のいずれか一項に記載のシステム。
【請求項１９】
前記選択手段が、複数のオプションの内の数種又は全ての実行時間を測定又は計算する働きをする、請求項１８に記載のシステム。
【請求項２０】
エレメントの前記構築が、粗いメッシュを単純なテクスチャで覆うこと；細かいメッシュを単純なテクスチャで覆うこと；粗いメッシュを複雑なテクスチャで覆うこと；細かいメッシュを複雑なテクスチャで覆うこと；面を複雑なテクスチャで覆うこと；面を単純なテクスチャで覆うこと；及び面を三次元パネルで覆うことの内の一種、全て、又は数種を含む、請求項１４〜１９のいずれか一項に記載のシステム。
【請求項２１】
前記処理分配手段が、エレメント構築における各動作を行なう場所の割り当て手段を含む、請求項１４〜２０のいずれか一項に記載のシステム。
【請求項２２】
前記能力決定手段が、前記サーバから前記クライアントへの問い合わせを行う働きをする、請求項１４〜２１のいずれか一項に記載のシステム。
【請求項２３】
前記クライアントへの前記問い合わせは、前記クライアントが前記サーバへ前記クライアント能力を知らせることを含む、請求項２２に記載のシステム。
【請求項２４】
前記能力決定手段が、複数の異なるクライアントタイプについてのクライアント特性リストを前記サーバに参照させる働きをする、請求項１４〜２３のいずれか一項に記載のシステム。
【請求項２５】
前記タスク条件充足は、最小実行時間内であること、及び最速で実行されることである、請求項１４〜２４のいずれか一項に記載のシステム。
【請求項２６】
前記サーバが携帯電話システム内のサーバであり、前記クライアントが携帯電話デバイスである、請求項１４〜２５のいずれか一項に記載のシステム。
【請求項２７】
一種以上のエレメントを含む処理されたイメージを、該イメージを受信し、構築し、表示する働きをするクライアントへと送る働きをするサーバであって、前記サーバは、
前記サーバから前記クライアントへのデータ転送に関するパラメータを決定する働きをするパラメータ決定手段と；前記クライアントの能力を決定する働きをする能力決定手段と；タスク条件を決定する働きをするタスク条件決定手段と；各エレメントに関して前記タスク条件を満たすように前記サーバと前記クライアントとの間で処理を分配する働きをする処理分配手段とを含む、サーバ。
【請求項２８】
前記サーバから前記クライアントへのデータ転送に関する前記パラメータが、前記サーバの送信バンド幅、前記クライアントの受信バンド幅、前記データチャンネルのバンド幅、前記サーバと前記クライアントとの間で採用される送信プロトコル、及び前記サーバと前記クライアントとの間で採用されるチャンネルへのアクセス可能性の内の一種、全て、又は数種を含む、請求項２７に記載のサーバ。
【請求項２９】
前記クライアントの前記能力が、前記クライアントのデータ処理スピード、前記クライアント上で利用できるメモリ、前記クライアントのディスプレイのサイズ、及び前記クライアントにおいて利用できるデータ処理ソフトウェアの内の一種、全て、又は数種を含む、請求項２７又は２８に記載のサーバ。
【請求項３０】
前記タスク条件が、イメージを送信してから表示するまでの最大の時間及びイメージの最小表示解像度の内の一種、全て、又は数種を含む、請求項２７〜２９のいずれか一項に記載のサーバ。
【請求項３１】
複数の処理オプションから選択される一種を用いて各エレメントを表示のために構築すると共に、前記サーバがタスク条件を満たすオプションを選択する働きをする選択手段を有することを含む、請求項２７〜３０のいずれか一項に記載のサーバ。
【請求項３２】
前記選択手段が、複数のオプションの内の数種又は全ての実行時間を測定又は計算する働きをする、請求項３１に記載のサーバ。
【請求項３３】
エレメントの前記構築に使用されるサーバであって、エレメントの前記構築が、粗いメッシュを単純なテクスチャで覆うこと；細かいメッシュを単純なテクスチャで覆うこと；粗いメッシュを複雑なテクスチャで覆うこと；細かいメッシュを複雑なテクスチャで覆うこと；面を複雑なテクスチャで覆うこと；面を単純なテクスチャで覆うこと；及び面を三次元パネルで覆うことの内の一種、全て、又は数種を含む、請求項２７〜３２のいずれか一項に記載のサーバ。
【請求項３４】
前記処理分配手段が、エレメント構築における各動作を行なう場所の割り当て手段を含む、請求項２７〜３３のいずれか一項に記載のサーバ。
【請求項３５】
前記能力決定手段が、前記サーバから前記クライアントへの問い合わせを行う働きをする、請求項２７〜３４のいずれか一項に記載のサーバ。
【請求項３６】
前記クライアントへの前記問い合わせは、前記クライアントが前記サーバへ前記クライアント能力を知らせることを含む、請求項３５に記載のサーバ。
【請求項３７】
前記能力決定手段が、複数の異なるクライアントタイプについてのクライアント特性リストを前記サーバに参照させる働きをする、請求項２７〜３６のいずれか一項に記載のサーバ。
【請求項３８】
前記タスク条件充足は、最小実行時間内であること、及び最速で実行されることである、請求項２７〜３７のいずれか一項に記載のサーバ。
【請求項３９】
前記サーバが携帯電話システム内のサーバであり、前記クライアントが携帯電話デバイスである、請求項２７〜３８のいずれか一項に記載のサーバ。
【請求項４０】
サーバから送られた、一種以上のエレメントを含む処理されたイメージを受信し、構築し、表示する働きをするクライアントであって、前記クライアントは、
前記サーバから前記クライアントへのデータ転送に関するパラメータを決定する働きをするパラメータ決定手段に協力をする手段と；前記クライアントの能力を決定する働きをする能力決定手段に協力をする手段と；タスク条件を決定する働きをするタスク条件決定手段に協力をする手段と；各エレメントに関して前記タスク条件を満たすように前記サーバと前記クライアントとの間で処理を分配する働きをする処理分配手段に協力をする手段とを含む、クライアント。
【請求項４１】
前記サーバから前記クライアントへのデータ転送に関する前記パラメータが、前記サーバの送信バンド幅、前記クライアントの受信バンド幅、前記データチャンネルのバンド幅、前記サーバと前記クライアントとの間で採用される送信プロトコル、及び前記サーバと前記クライアントとの間で採用されるチャンネルへのアクセス可能性の内の一種、全て、又は数種を含む、請求項４０に記載のクライアント。
【請求項４２】
前記クライアントの前記能力が、前記クライアントのデータ処理スピード、前記クライアント上で利用できるメモリ、前記クライアントのディスプレイのサイズ、及び前記クライアントにおいて利用できるデータ処理ソフトウェアの内の一種、全て、又は数種を含む、請求項４０又は４１に記載のクライアント。
【請求項４３】
前記タスク条件が、イメージを送信してから表示するまでの最大の時間及びイメージの最小表示解像度の内の一種、全て、又は数種を含む、請求項４０〜４２のいずれか一項に記載のクライアント。
【請求項４４】
複数の処理オプションから選択される一種を用いて各エレメントを表示のために構築すると共に、タスク条件を満たすオプションを選択する働きをする選択手段に前記クライアントが協力をする、請求項４０〜４３のいずれか一項に記載のクライアント。
【請求項４５】
エレメントの前記構築に使用されるクライアントであって、エレメントの前記構築が、粗いメッシュを単純なテクスチャで覆うこと；細かいメッシュを単純なテクスチャで覆うこと；粗いメッシュを複雑なテクスチャで覆うこと；細かいメッシュを複雑なテクスチャで覆うこと；面を複雑なテクスチャで覆うこと；面を単純なテクスチャで覆うこと；及び面を三次元パネルで覆うことの内の一種、全て、又は数種を含む、請求項４０〜４４のいずれか一項に記載のクライアント。
【請求項４６】
前記処理分配手段が、エレメント構築における各動作を行なう場所の割り当て手段を含む、請求項４０〜４５のいずれか一項に記載のクライアント。
【請求項４７】
前記能力決定手段が、前記サーバから前記クライアントへの問い合わせを行う働きをする、請求項４０〜４６のいずれか一項に記載のクライアント。
【請求項４８】
前記クライアントへの前記問い合わせは、前記クライアントが前記サーバへ前記クライアント能力を知らせることを含む、請求項４７に記載のクライアント。
【請求項４９】
前記能力決定手段が、複数の異なるクライアントタイプについてのクライアント特性リストを前記サーバに参照させる働きをする、請求項４０〜４７のいずれか一項に記載のクライアント。
【請求項５０】
前記タスク条件充足は、最小実行時間内であること、及び最速で実行されることである、請求項４０〜４９のいずれか一項に記載のクライアント。
【請求項５１】
前記サーバが携帯電話システム内のサーバであり、前記クライアントが携帯電話デバイスである、請求項２７〜３８のいずれか一項に記載のクライアント。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ソースから受信機への、表示可能なイメージの送信に関する。詳しくは、本発明は、バンド幅や時間、処理能力等のリソースが限られている状況での送信に関する。更に詳しくは、本発明は、受信機において構築或いは再構築されるイメージの送信に関する。
【背景技術】
【０００２】
特に携帯電話システムの高度化により、イメージを運ぶネットワークの能力に負担をかけ、また、可能な時間内に、必要とされる解像度或いは所望の解像度でイメージを表示するために受信デバイスの処理能力に負担をかける、より改善されたイメージに対する要求が生じている。コンピュータゲームの分野やインターネットでのイメージの提供においても、全く同様の問題が生じている。搬送能力は、その時点で利用可能なバンド幅や受信機の能力や処理スピード、容量だけでなく、望まれる最大時間限度（その限度内でイメージを表示する必要がある）、イメージに望まれる最小解像度に依存する。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
需要の増大につれ、限られたリソースにアクセスする加入者数が増えるため、その時点で利用可能なバンド幅は変化する。本発明は、短期的、長期的のいずれにおいてもこのような変化に対応することができる改善された解決方法を提供しようとするものである。
【０００４】
受信機のタイプが異なれば、受信能力や処理能力も異なる。本発明は、単一の送信ソースにおいて多くの異なる種類の受信機に対応することができるシステム、方法及び装置を提供しようとするものである。
【０００５】
多くの異なるタイプのマテリアルやイメージを、送信のために提供することができる。マテリアルによっては、適切な送信サービスを提供するにあたり、そのサイズや性質のためシステムの能力を圧迫することがある。本発明は、異なるマテリアルを様々な条件下で適切に送信できるように構成されたシステム、方法、及び装置を提供しようとするものである。
【０００６】
世界は、イメージの送信と表示という行為を中心に回っているわけではない。受信機器は、計算や通信（この二者以外にも例を挙げられるが）等、別のことを行なう必要がある。イメージの送信と表示を行なうことが受信デバイスにおける他の動作に悪影響を与えないことが、システムにとって非常に大きな利点となる。本発明は、受信機器においてイメージの送信と表示の影響を最小にすることができ、これによって受信機器を他の動作のために解放できるシステム、方法、及び装置を提供しようとするものである。
【課題を解決するための手段】
【０００７】
本発明は、その第1の特徴において、一種以上のエレメントを含む処理されたイメージを、サーバからクライアント上で表示するために送る方法から成る。前記方法は、サーバからクライアントへのデータ転送に関するパラメータを決定する段階と、クライアントの能力を決定する段階と、タスク条件を決定する段階と、各エレメントに関してタスク条件を満たすようにサーバとクライアントとの間で処理を分配する段階とを含む。
【０００８】
更に、本発明においては、サーバからクライアントへのデータ転送に関するパラメータが、サーバの送信バンド幅、クライアントの受信バンド幅、データチャンネルのバンド幅、送信プロトコル、及びチャンネルへのアクセス可能性の内の一種、全て、又は数種を含むことができる。
【０００９】
更に、本発明においては、クライアントの能力が、クライアントのデータ処理スピード、クライアント上で利用できるメモリ、クライアントのディスプレイのサイズ、及びクライアントにおいて利用できるデータ処理ソフトウェアの内の一種、全て、又は数種を含むことができる。
【００１０】
更に、本発明においては、タスク条件が、イメージを送信してから表示するまでの最大の時間及びイメージの最小表示解像度の内の一種、全て、又は数種を含むことができる。
【００１１】
更に、本発明においては、複数の処理オプションから選択される一種を用いて各エレメントを表示のために構築すると共に、本発明の方法がタスク条件を満たすオプションを選択する段階を含むことができる。
【００１２】
更に、本発明においては、処理オプションを選択する段階は、複数のオプションの内の数種又は全てを実行する時間を測定又は計算することを含むことができる。
【００１３】
更に、本発明においては、エレメントを構築する段階は、粗いメッシュを単純なテクスチャで覆うこと、細かいメッシュを単純なテクスチャで覆うこと、粗いメッシュを複雑なテクスチャで覆うこと、細かいメッシュを複雑なテクスチャで覆うこと、面を複雑なテクスチャで覆うこと、面を単純なテクスチャで覆うこと、及び面を三次元パネルで覆うこと内の一種、全て、又は数種を含むことができる。
【００１４】
更に、本発明においては、サーバとクライアントとの間での処理を分配する段階は、エレメント構築における各動作を行なう場所を割り当てることを含むことができる。
【００１５】
更に、本発明においては、クライアントの能力を決定する段階は、サーバがクライアントへの問い合わせを行なうことを含むことができる。
【００１６】
更に、本発明においては、クライアントへの問い合わせを行なう段階は、クライアントがサーバへクライアントの能力を知らせることを含むことができる。
【００１７】
更に、本発明においては、クライアントの能力を決定する段階は、複数の異なるクライアントタイプについてのクライアント特性リストを、サーバが参照することを含むことができる。
【００１８】
更に、本発明においては、タスク条件を満たすことが、最小実行時間内であること、或いは最速で実行することを含むことができる。
【００１９】
更に、本発明においては、サーバが携帯電話システム内のサーバであることができ、クライアントが携帯電話デバイスであることができる。
【００２０】
本発明は、別の特徴において、上述の方法の使用に適合されたシステム、サーバ、及びクライアントを含む。
【００２１】
本発明を添付の図面に関連して行なわれる次の記述によって、実施例を挙げて更に説明する。
【発明を実施するための最良の形態】
【００２２】
図１に本発明の好ましい実施形態が置かれる環境を示す。
【００２３】
携帯電話１０は通信システムの一部である。携帯電話１０はベースステーション１２と通信し、次にベースステーション１２は、ワイヤ、ケーブル、マイクロ波リンク或いは衛星によって、地上電話ネットワーク１４に接続され、地上電話ネットワーク１４は、別のベースステーション１６や別のサーバ１８を経由した通信を提供する。このベースステーション１６は、別の携帯電話２０との通信を可能にする。携帯電話１０は、イメージを表示できるスクリーン２２を有する。地上電話ネットワーク１４は、インターネットを経由して或いは直接ファイル転送によって、固定型コンピュータ機器２４或いはポータブルコンピュータ機器２６や、携帯電話１０や２０のスクリーン２２に表示されるイメージの搬送手段として働く。
【００２４】
本発明は、コンピュータ２６や２４或いはサーバ１８等の固定型リソースの、携帯電話１０や２０のスクリーン２２にイメージを送る能力に関する。
【００２５】
本発明はこれ以降、携帯電話１０や２０のスクリーン２２上にイメージを表示することに関して記述されるが、スクリーン２２或いはリソースが限定された受信機器にイメージを送り表示する必要があるいかなる環境にも本発明は適用されることが理解されよう。このような状況には、コンピュータ間での直接ファイル転送やテレビ、インターネットが含まれるが、これらに限定されるものではない。
【００２６】
図２に、イメージを送信デバイスから受信デバイスへと転送するために本発明で用いる一方法を図示する。本発明は、各種の技法を用い、データ送信チャンネルと受信機の特性を適合させることができ、受信機の処理能力を圧迫することなく、イメージを許容できる時間内に許容できる質で受信機へ送ることができることが、本発明の記述により明らかになるであろう。図２に、使用可能な第１の技法を図示する。
【００２７】
送信デバイスにおける最初の動作は、粗いメッシュ２８を受信デバイスに送ることである。図の実施形態では、カメラの三次元イメージが送られる。粗いメッシュ２８は、オブジェクトの面を画定する一連の直線を含む。図２に示す単純な粗いメッシュ２８においては、ワイヤフレームモデルを、通常約５キロバイトのデータグループとして送ることができる。
【００２８】
粗いメッシュ２８の単純性を克服するために、複雑なテクスチャ３０が次のエレメントとして送られる。テクスチャとは、オブジェクトの面の詳細な二次元スキンベアリング（skin bearing）イメージである。粗いメッシュ２８はかなり簡略化されているため、許容できる程度に詳細に見える最終結果を得るためには複雑なテクスチャ３０が必要とされる。本実施形態においては、典型的な複雑なテクスチャ３０は、約５００キロバイトのデータパッケージとして送ることができる。
【００２９】
組立てイメージ３２を生成するためには、受信機器において、複雑なテクスチャ３０を粗いメッシュ２８の周囲に、皮のように被せたり張ったりする。このようにして、例示的なカメラの完全な三次元表示３２が作られ、完全な三次元オブジェクトとして全ての角度から見ることができる。この実施形態においては、粗いメッシュ２８の全ての面が複雑なテクスチャ３０で覆われる。
【００３０】
以下の記述により明らかになるであろうが、規定する面の一部分を覆うテクスチャを提供することができる。
【００３１】
環境によっては、送信デバイスは異なる方策を採用することができる。英国特許庁によって課せられた受け入れ可能な図面の性質に関する制限のため、本特許出願において図示できないが、送信デバイスは、複雑なメッシュ（細部に亘るワイヤフレーム）と一種以上の単純なテクスチャの組合せを使用し、結果として類似の許容できる三次元イメージを得ることができる。本発明においては、複雑なワイヤフレーム面規定モデルは約２０キロバイトのデータを含む。ラジオを表す場合は、持ち手やステッカー、チューニング目盛等を規定する一種以上の単純なテクスチャを５キロバイト内で供給できる。従って、本発明においては、必要であればラジオの三次元イメージを、送信機器から受信機器へと約２０キロバイトのデータとして送信できる。
【００３２】
英国特許庁の図面に対する制限の下では図示することが同様に殆ど不可能ではあるが、本発明で用いることができる他の技法においては、テクスチャリングによって、平坦面上に、或いは単純な形状の面上に非常に複雑なイメージを重ね合わせる。例えば、システィナ礼拝堂の内部の三次元イメージを送る際には、この技法を用いることができる。
【００３３】
図３に、本発明で利用可能な他の技法を示す。
【００３４】
図３において、左側の箱３４は、当業界において一般にサーバとして知られている送信デバイスにおける動作を示す。更に図３において、右側の箱３６は、当業界において一般にクライアントとして知られている受信デバイスにおける動作を示す。図３は、送信デバイス、即ちサーバが、イメージを送信し表示するのに必要とされる各種動作を、サーバ３４とクライアント３６の間で最適な効果をもたらすように分配し、チャンネルバンド幅とクライアントの処理能力の制限に適合させる一方法を示す。
【００３５】
図３は、複雑な三次元オブジェクトを生成するためのメッシュ（ワイヤフレームモデル）、或いは、面を規定するために適用されるパネル（次に図４に示される）に適用されるテクスチャを生成するために用いられる第２のモデリング方法を示す。
【００３６】
図３に示す実施形態においては、サーバ３４における第１の動作は複雑なテクスチャを生成することであるが、この時、生成処理を行なうためにクライアント３６を利用する。第１の段階として、サーバ３４はテクスチャリングフレーム３８をクライアント３６に送る。この特定のテクスチャリングフレーム３８は、細部に亘りかなり複雑であるにもかかわらず、通常１０キロバイトを超えないデータを含む。テクスチャリングフレーム３８の目的は、図２のアイテム３０に示したようなテクスチャを生成するのに十分な数の面と面の詳細を提供することである。サーバ３４は、テクスチャリングフレーム３８と共に、一枚以上の単純なテクスチャ４０と４２とを送る。テクスチャ４０と４２は、クライアント３６においてテクスチャリングフレーム３８に適用される。テクスチャ４０と４２は、本実施形態のような場合は通常、５キロバイト程度を超えないデータを含む。単純なテクスチャ４０と４２はクライアント３６によってテクスチャリングフレーム３８に適用され、複雑なテクスチャ４４が生成される。テクスチャリングフレーム３８に単純なテクスチャ４０と４２を単に適用するのと共に、クライアント３６にライティングや陰付け操作の適用を指示し、複雑なテクスチャ４４を、細部が非常に豊かに表現されたテクスチャとすることができる。従って、２〜３種の簡単な指示、ワイヤフレーム及びテクスチャから、豊かさが付与された複雑なテクスチャ４４を生成することができる。この複雑なテクスチャ４４は、当然、有効な平面になる。このことは、テクスチャリングフレーム３８の三次元の詳細が、複雑なテクスチャ４４の二次元面へと変換されたということである。次の説明から分かるように、三次元の詳細は復元される。
【００３７】
第２の動作は、サーバ３４がクライアント３６に単純なフレームアウトライン４６を送信する。図示の例では、単純なフレームアウトライン４６は２キロバイト程度のデータを含む。クライアント３６において、複雑なテクスチャ４４がワイヤフレームアウトライン４６の上を被い、複雑なパネル４８が生成される。フレームアウトライン４６によって、複雑なテクスチャ４４の三次元性が復元される。同様に、クライアント３６側で更に複雑な処理が必要となるが、必要であれば、テクスチャリングフレーム３８の三次元の詳細の一部或いは全てをそのまま残すこともできる。これにより、複雑なテクスチャ４４は少なくとも部分的に三次元性を有し、フレームアウトライン４６に追加することにより、更に付加的な三次元の詳細を生成することができる。本例における最終結果は、片側のみが見えればよい複雑なパネル４８であるが、本発明においては、サーバ３４とクライアント３６が協力して、図２に示したカメラのようなイメージを生成することも可能である。許容できる時間内に複雑なパネル４８の画像エレメントを生成するのに十分なスピードの十分な処理能力をクライアント３６が有している場合、サーバ３４は図３に示したような技法を選択する。他の環境において、通信チャンネルのバンド幅が十分に大きく、且つクライアント３６の処理能力が極めて低い場合、（もしそれが割り当てられた時間内にできる最善のことだとすれば）サーバ３４は複雑なパネル４８の完成した写真イメージを送るであろう。次の説明から明らかになるであろうが、本発明の本質は、各種データチャンネルと各種の機器を使用してイメージ送信を許容時間内で行なうことを可能にする、柔軟性と適合性にある。
【００３８】
図４Ａ及び４Ｂに、本発明の他の実施形態を示す。本実施形態においてはサーバ３４とクライアント３６が共同で最終的なイメージを生成する。図４Ａに簡単な直方体の面によって画定される部屋５０を示す。本図においては部屋の一隅が見えるようになっている。
【００３９】
図４Ｂは、部屋５０のイメージを生成するのに用いられる本発明の方法を示す。本実施形態においては、部屋５０のイメージは、ある古代文明の墓或いは寺院の奇抜な内装である。
【００４０】
本実施形態においては、部屋５０の床５２と天井５４は、実質的に平面である第１のテクスチャ５６と第２のテクスチャ５８で各々覆われる。本実施形態においては、側壁６０は、図３に示したのと類似の技法によって生成することができる複雑な三次元パネル６２で覆われる。対比させるために、後壁６４は複雑なテクスチャパネル６６で覆われる。このパネル６６は、図３の複雑なテクスチャ４４を生成したのと類似の方法で生成することができる。或いは、図２の複雑なテクスチャ３０のようなテクスチャを単に送信することにより得ることもできるが、これはデータチャンネルの能力とクライアント３６の処理能力とに依存する。
【００４１】
以上、本発明を、イメージの送信と表示のために選択される技法に関して記述してきた。次に、本発明が上述の方法の中からどの方法を採用するかを決定する方法について記載する。
【００４２】
図５に、サーバ３４がイメージ或いはシーンを準備し、クライアント３６に送る方法のフローチャートを示す。
【００４３】
スタート６８から第１のテスト７０へと進み、シーンがサーバ３４によって分解済みかどうかが判定される。シーンが既に分解済みである可能性が高い。なぜなら大抵の場合、サーバ３４はクライアント３６に対して、要求に応じて他の多数のクライアント３６に既に提供された動画やマンガ、広告、他のスクリーン等の保存されているマテリアルをクライアント３６に対して提供するが、このマテリアルは外部の供給者から（望ましくは）前処理された形でサーバに提供されたものであるためである。しかしながら、シーンがまだ分割送信に適したエレメントに分解されてない場合は、第１の動作７２において、シーンは送ることができるようなアイテムに分解される。これらのアイテム或いはエレメントは記憶される。コントロールは次に第２の動作７４へと進む。第１のテスト７０においてシーンが分解済みと判定された場合は、第３の動作７６においてエレメントメモリが参照され、コントロールは第２の動作７４へと進む。
【００４４】
記憶された分解シーンは、様々な方法で記憶できる。図３の複雑なパネル４８等の各エレメントは、様々な手法によって生成することができる。極端な方法としては、完全な三次元ビットマップとして提供することができる。他の技法としては、図２や３に示した技法が含まれ、同様に、言及はしたが現在の規則では、図示することができなかった技法も含まれる。従って、エレメントが参照される場合は、そのエレメントは、生成し表示するための複数の可能な手法を含む。
【００４５】
図５に戻り、第４の動作７４において、シーンの第１のエレメントをエレメントメモリから得る。次に、第４の動作７８において、クライアント３６から受信機（クライアント）のパラメータを得る。得られたパラメータは、接続するデータチャンネルのバンド幅や受信機のメモリ容量、受信機の処理クロックスピード、受信機の処理タイプ或いはスタイル、ディスプレイタイプ、クライアント３６にシーンのイメージを送る方法に影響を及ぼす他の要因等のアイテムを含む。一般論として、必要とされるのは、識別子によって示される受信機のタイプのみであり、サーバ３４はメモリから受信機のパラメータを得ることができる。もしそうでない場合は、受信機に問い合わせを行ない、必要なデータを得なければならない。
【００４６】
通信システムとクライアント３６の能力と制限を求めた後に、第５の動作８０において、サーバ３４は、画像エレメントを受信機（クライアント３６）に送る最も速い方法を探す。クライアント３６が既知のタイプの場合、サーバ３４は、予め記憶された値を検索するだけでどのような処理を行なうかを知る。クライアントシステム３６のいずれかの特性が未知である場合、サーバ３４は、クライアント３６に一エレメント或いはエレメントのグループを転送するのに必要な時間を計算或いはテストを行なうことによって求める。ここでは多くの要素が関与しているが、他よりも速い解決策があると判明した場合には、全ての可能な組合せが検討される。一旦、実行可能な解決策が得られると、その解決策は記憶され、将来必要とされる場合に取り出される。
【００４７】
クライアント３６へとエレメントを送る最速の方法或いは許容できる速さを達成できる方法が得られた後に、第６の動作８２において、クライアント３６に送るための最速のルーチンがデータと指令の形式で生成される。次に第７の動作８４において、最速のルーチンが最速ルーチンリストに加えられる。このリストには、最終的な全体シーンを生成するために送信される多種のエレメントが共に集められている。第２のテスト８６において、シーンの最後のエレメントが最速ルーチンリストに加えられたかが判定される。まだ加えられていない場合、第８の動作８８において、次のエレメントがエレメントメモリから取り出され、コントロールは、送信準備を行なうべき更なるエレメントのために第５の動作８０に戻る。
【００４８】
第２のテスト８６において、シーンの最後のエレメントの送信が準備されたと判断された場合は、第９の動作９０において、準備された最速ルーチンのグループが指令と共に、受信機（クライアント３６）へとデータチャンネル経由で送られる。次に第３のテスト９２において、この特定のシーンに関する最速ルーチンのグループが既に記憶されているかを判定する。既に記憶されている場合は、コントロールは終了９４へと進む。そうでない場合は、第１０の動作９６において、この特定のクライアント３６或いはクライアントのスタイルに関する最速ルーチンのグループが記憶される。これらは将来取り出してすぐに使うことができる。
【００４９】
図６に、サーバ３４とクライアント３６（受信機）とが、どのように対話しクライアント３６にシーンのイメージを送る方法を決定するかを表わすフローチャートを示す。図６は図５の第４の動作７８に対応する。
【００５０】
エントリー９８から第４のテスト１００へと進み、受信機とそれに関連するデータチャンネルが既知のタイプであるかが判定される。既知の場合は、第１１の動作１０２において、既知のパラメータがタイプメモリから呼び出され、終了１０４に進み本ルーチンから外に出る。第４のテスト１００において、受信機とそのデータチャンネルが未知のタイプと判定された場合は、第１２の動作１０６において、サーバ３４はクライアント３６（受信機）を呼び出し、問い合わせを行ない必要な詳細を得る。第１３の動作１０８においては、データチャンネル及び／又は受信機の制限バンド幅が決定される。第１４の動作１１０においては、受信機の処理タイプとスピードがサーバ３４に知らされる。第１５の動作１１２においては、クライアント３６のメモリ容量がサーバ３４に知らされる。第１６の動作１１４においては、クライアント３６が有するプログラムのタイプ、即ちイメージ表示／処理／再構築プログラム又はソフトウェアがサーバ３４に知らされる。第１７の動作１１６においては、受信機（クライアント３６）のタイプ識別子がサーバ３４に知らされる。次に第１８の動作１１８においては、サーバ３４はクライアント３６（受信機）パラメータを記憶し、次にこの受信機或いは類似の受信機と遭遇したときに即座に取り出せるようにする。
【００５１】
図７は、サーバ３４が図５の第５の動作８０を実行できる一方法を示すフローチャートであり、ここでは受信機或いはサーバ３６にシーンのエレメントを送る最速の方法が見つけられる。
【００５２】
エントリー１２０から第１９の動作１２２へと進み、選択された特定のエレメントに対応するエレメントメモリから、利用可能なリソースが取り出される。これらは、イメージ内の選択されたエレメントを生成するためのアイテムが含まれるが、その例としては、完全な三次元ビットマップやワイヤフレーム、テクスチャ、テクスチャフレーム、使用可能或いは入手可能な任意のパーツを含むことができる。従って、サーバ３４は、シーン内の選択されたエレメントを生成するために送らねばならないパーツが分かっている。
【００５３】
次に第２０の動作１２４において、タスク条件を受け取るか、或いは記憶から取り出す。タスク条件は、最大実行時間やスクリーン２２上のイメージの最小解像度等を含むが、これらに限定されるものではない。
【００５４】
どのようなリソースや最低条件が存在するのかが決定された後、第２１の動作１２６において、クライアント３６に選択された画像エレメントを送り、且つ選択された画像エレメントをクライアント３６において表示させることのできるリソースの第１の候補グループが構成される。次に第２２の動作１２８において、選択された画像エレメントの送信と表示を実行する時間がテストされる。前述のように、このテストは数値計算によって行なうことができ、クライアント３６と同一のメモリ容量、処理ソフトウェア及び処理スタイルを採用し、実行するのにどの程度かかるかを実際に測ることによって行なうこともでき、或いはこれらの２方法を組合せることによっても行なうことができる。
【００５５】
第２２の動作１２８において実行時間がテストされた後、第５のテスト１３０において、実行時間が第２０の動作１２４において設定されたタスク条件を満たすかが判定される。この方法による実行時間がタスク条件の範囲内である場合は、第２３の動作１３２において、この方法が使用する方法として選定され、ルーチンは終了１３４へと進む。
【００５６】
第５のテスト１３０において、この特定のリソース候補の組は第２０の動作１２４によって定義されたタスク条件を満たさないと判定された場合、第２４の動作１３６において、イメージの選択されたエレメントを送信し表示することができる次のリソース候補の組が得られ、コントロールは実行時間を測る第２２の動作１２８へと戻る。
【００５７】
リソースの全ての可能な組み合わせについての実行時間をテストしても、タスク条件を満たす組が見つからない場合は、サーバ３４は、実行時間が最小であるリソースの組を選択することができ、また、タスク条件が満たされなかったことをクライアント３６（受信機）に知らせることもできる。
【００５８】
最後に、図８に示すフローチャートの機能は、本質的には図７に示すフローチャートの機能と同一である。本フローチャートでは、タスク条件を満す最初の許容できるルーチンではなく、最速のルーチンが選択される。未知のタイプのクライアント３６にイメージを提供する際に、緊急を要する場合は、図７を用いることができる。時間的余裕がある場合は図８を用い、サーバ３４は、シーンのイメージをクライアント３６に提供する最速の方法を求める。図において同一の番号は同一の要素を表わす。第５のテスト１３０が置かれていた点までは全ての要素は図７と同一であるが、第５のテスト１３０は、第２２の動作１２８において求められた実行時間が記憶されている値よりも短いかが判定される第６のテスト１３８で置換えられている。実行時間が記憶値よりも短くない場合は、この特定のリソース候補の組は単に破棄され、第７のテスト１４０において、この組が最後の候補であるかが判定される。最後の組でない場合は、第２４の動作１３６において、第２２の動作１２８のために、次のリソース候補の組が得られる。
【００５９】
第６のテストにおいて、実行時間が記憶された値よりも短いと判定された場合は、第２５の動作１４２において、古い記憶値と方法は破棄され、それらが置かれていた場所に今回テストしたリソース候補の組と実行時間が記憶される。従って、第２５の動作１４２によって、現時点で求められている最速の方法のレコードが更新され続ける。第７のテスト１４０において、最後の組合せが検出されたと判定されると、第２６の動作１４４において、記憶された方法が使用する方法として選択される。
【００６０】
本発明を、イメージの送信、再構築、及び表示を行なう方法の限られた数の例を用いて述べた。本発明は、イメージマテリアルをソースからデータ転送リソースを経由して受信機へと送り、表示のために再構築するいかなる状況にも適用できることが理解されよう。
【図面の簡単な説明】
【００６１】
【図１】図１は、本発明の例示的実施形態が置かれる環境の略図である。
【図２】図２は、本発明で用いることができる第１の方法の図解図であり、粗いメッシュと詳細なスキンを用いて三次元イメージが生成される。
【図３】図３は、本発明で用いることができる一方法の略図であり、各種ワイヤメッシュと各種テクスチャを組合せて用いて、複雑な三次元パネルが生成される。
【図４Ａ】図４Ａは、本発明において、シーン（本実施形態においては部屋の内部）を各種パネルや各種テクスチャを用いて生成する方法を示す図である。
【図４Ｂ】図４Ｂは、本発明において、シーン（本実施形態においては部屋の内部）を各種パネルや各種テクスチャを用いて生成する方法を示す図である。
【図５】図５は、送信機器がイメージを受信機器に送る方法のフローチャートである。
【図６】図６は、送信機器が受信機器の特徴を認識する方法を示すフローチャートである。
【図７】図７は、送信機器が受信機器にイメージを送信するための、十分に許容できる解決策を得る方法を示すフローチャートである。
【図８】図８は、送信機器が受信機器へのイメージ送信を最適化する方法を示すフローチャートである。
【図１】
2005515721.tif 000003
【図２】
2005515721.tif 000004
【図３】
2005515721.tif 000005
【図４Ａ】
2005515721.tif 000006
【図４Ｂ】
2005515721.tif 000007
【図５】
2005515721.tif 000008
【図６】
2005515721.tif 000009
【図７】
2005515721.tif 000010
【図８】
2005515721.tif 000011
【国際調査報告】
2005515721.tif 000012
2005515721.tif 000013
2005515721.tif 000014