JP3428513B2 - 多次元ストリームデータを用いた、送信装置、送信方法、受信装置、受信方法および通信システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターネットな
どのネットワークをベースとした、３次元コンピュータ
グラフィックス（以降、３次元ＣＧ若しくは３ＤＣＧと
称す）によって表現される、３次元仮想空間を形成する
ストリームデータの送受信装置に関する。

【０００２】

【従来の技術】最近、３ＤＣＧの利用分野として、ＷＷ
Ｗ（World Wide Web）などのインターネット上での仮想
商店（Virtual Mall）、電子取引（Electric Commerc
e）およびそれに関連する各種ホームページなどが注目
されている。特に、インターネットの急速な発達によっ
て、ゲームや映画などの比較的高品位の３ＤＣＧを家庭
内で手軽に扱う環境が整いつつある。従来のＷＷＷで
は、インターネットを介して、パーソナルコンピュータ
やワークステーションなどのサーバと呼ばれるマシン
に、パーソナルコンピュータなどの複数のクライアント
と呼ぶマシンが接続されており、クライアントからの要
求に応じるべく、必要に応じて、サーバが提供する画
像、音声、テキストおよび配置の情報などのデータをク
ライアントがダウンロードし、そのデータをクライアン
ト側で再構築することで、ユーザは必要な情報を得るこ
とができる。このサーバとクライアント間の通信には、
ＴＣＰ／ＩＰ（Transmission Control/Internet Protoc
ol）に基づく通信方法が採用されている。

【０００３】従来、サーバ側から提供されるデータは、
主として、テキストデータおよび画像データのみであっ
たが、最近ではＶＲＭＬ（Virtual Reality Modeling L
anguage）や、ＶＲＭＬのブラウザの標準化が進み、形
状および／またはシーンなどの３ＤＣＧデータそのもの
を転送しようとする動きがある。

【０００４】ここで、前記ＶＲＭＬについて簡単に説明
する。

【０００５】ＨＴＭＬ（Hyper Text Markup Language）
などのように、画像およびテキストを主体とする従来の
データ形式では、画像データ、特に、動画データを転送
するのに膨大な転送時間と転送コストが必要である。そ
のため、現状のシステムでは、ネットワークトラフィッ
クの制約がある。これに対し、従来の３ＤＣＧでは、形
状を含めて視点情報や光源情報などの全てがＣＧ(Compu
ter Graphics)データから計算で求められた３次元デー
タで処理していた。受信側は、３次元データを元に画像
データを生成し、それを表示する。

【０００６】ＣＧ技術が進歩するにつれて、ＣＧで作成
した画像の画質が急速に向上し、ＣＧデータをそのまま
転送する方がデータ量の点からも非常に効率が良くなっ
ている。

【０００７】通常、ＣＧデータを用いると、同等の画像
データを転送する場合に比べて、１／１００以上のデー
タ圧縮率でデータを圧縮することができる。そこで、ネ
ットワークを介した３ＤＣＧデータの転送方法を標準化
する動きが起こりつつある。その一つの取り組みとし
て、ＶＲＭＬと呼ぶ３ＤＣＧデータの標準化が提案され
ている（ＶＲＭＬ Ver2.0）。ＶＲＭＬ Ver2.0では、プ
リミティブと呼ぶ形状データ、および各種の光源デー
タ、視点データ、テクスチャデータなどのデータフォー
マット、並びに剛体の移動の指定方法などを規定してい
る。

【０００８】一方、ＣＧ分野で最近注目されているもの
として、リアルタイムで画像を生成するアニメーション
技術がある。このリアルタイムのアニメーション技術を
用いることで、ＣＭや映画を中心にＣＧキャラクタのリ
アルな動きを再現する工夫がなされている。その一つと
して人間などの複雑な形状を骨格構造で表し、時々刻々
変化する骨格の関節の移動量を定義することで、複雑な
動きを自然に再現することができる。

【０００９】

【発明が解決しようとする課題】しかしながら、ＶＲＭ
Ｌを中心とする従来のインターネット上での３ＤＣＧモ
デリング言語では、人間などの複雑な構造を持つ形状に
リアルタイムで動作を設定することができないという問
題があった。

【００１０】また、電話回線などの狭帯域のネットワー
クを介して、リアルな動きをするＣＧキャラクタ（人間
など）の動作データをリアルタイムで送受信できないと
いう問題があった。

【００１１】そこで、本発明は、上記問題を鑑み、ＣＧ
キャラクタの動作データをリアルタイムで送受信できる
多次元ストリームデータの送受信装置を提供することを
目的とする。

【００１２】

【課題を解決するための手段】本発明の送信装置は、ル
ート、およびルートにぶら下がる各構成要素を含む階層
構造のＣＧシーンまたはＣＧキャラクタデータをストリ
ームに変換して送信する送信装置であって、ルート、お
よびルートにぶら下がる各構成要素の各動作を記述する
各動作データに対し、一意に決まるチャネルを割り当て
る割り当て手段と、該割り当て手段にて割り当てられた
各構成要素の各動作データとチャネルとの対応に関する
情報をパケット化して第１のパケットとして生成する第
１パケット生成手段と、ＣＧキャラクタまたはＣＧシー
ンの再生に必要な時間情報と、その時間情報における時
間の各構成要素の各動作データを、対応する各チャネル
の識別子を付してパケット化して第２のパケットとして
生成する第２パケット生成手段と、前記第１のパケット
を送信した後に前記第２のパケットを時系列に送信する
送信手段とを有する。

【００１３】前記第２パケット生成手段は、ＣＧシーン
またはＣＧキャラクタデータをパケット化する際に圧縮
する圧縮手段を有する。

【００１４】前記圧縮手段は、動作データの種類に応じ
て異なる圧縮方法を適用する。

【００１５】本発明の受信装置は、前記送信装置が送信
したストリームを受信し、ＣＧキャラクタまたはＣＧシ
ーンを再生する受信装置であって、前記第１および第２
のパケットを受信する受信手段と、受信したパケットが
第１のパケットであるか、第２のパケットであるかを判
別する判別手段と、前記判別手段の判別結果に基づい
て、ＣＧキャラクタまたはＣＧシーンを再生する再生手
段とを有する。

【００１６】前記再生手段は、前記第２のパケットが圧
縮されていることを判定して、これを伸張する。

【００１７】本発明の送信方法は、前記送信装置がプロ
グラムの制御によって実行する送信方法であって、前記
割り当て手段が、ルート、およびルートにぶら下がる各
構成要素の各動作を記述する各動作データに対し、一意
に決まるチャネルを割り当て、前記第１パケット生成手
段が、該割り当て手段にて割り当てられた各構成要素の
各動作データとチャネルとの対応に関する情報をパケッ
ト化して第１のパケットとして生成し、前記第２パケッ
ト生成手段が、ＣＧキャラクタまたはＣＧシーンの再生
に必要な時間情報と、その時間情報における時間の各構
成要素の各動作データを、対応する各チャネルの識別子
を付してパケット化して第２のパケットとして生成し、
前記送信手段が、前記第１のパケットを送信した後に前
記第２のパケットを時系列に送信する。

【００１８】本発明のコンピュータ読み取り可能な可読
記録媒体は、前記送信方法をコンピュータで実行させる
ためのプログラムが記録されている。

【００１９】本発明の受信方法は、前記受信装置がプロ
グラムの制御によって実行する受信方法であって、前記
受信手段が、前記第１および第２のパケットを受信し、
前記判別手段が、受信したパケットが第１のパケットで
あるか、第２のパケットであるかを判別し、前記再生手
段が、前記判別工程での判別結果に基づいて、ＣＧキャ
ラクタまたはＣＧシーンを再生する。

【００２０】本発明のコンピュータ読み取り可能な可読
記録媒体は、前記受信方法をコンピュータに実行させる
ためのプログラムが記録されている。

【００２１】本発明の通信システムは、前記送信装置
と、前記受信装置とを有する。

【００２２】

【００２３】

【００２４】

【００２５】

【００２６】

【００２７】

【００２８】

【００２９】

【００３０】

【００３１】

【００３２】

【００３３】

【００３４】

【００３５】

【００３６】

【００３７】

【００３８】

【００３９】

【００４０】

【００４１】

【００４２】

【００４３】

【００４４】

【００４５】

【００４６】

【００４７】

【００４８】

【００４９】

【００５０】

【００５１】

【００５２】

【００５３】

【００５４】

【００５５】

【００５６】

【００５７】

【００５８】

【００５９】

【００６０】

【００６１】

【００６２】

【００６３】

【００６４】

【００６５】

【００６６】

【００６７】

【００６８】

【００６９】

【００７０】

【００７１】

【００７２】

【００７３】

【００７４】

【００７５】

【００７６】

【００７７】

【００７８】

【００７９】

【００８０】

【００８１】

【００８２】

【００８３】

【００８４】

【００８５】

【００８６】

【００８７】

【００８８】

【００８９】

【００９０】

【００９１】

【００９２】

【００９３】

【００９４】

【００９５】

【００９６】

【００９７】

【００９８】

【００９９】

【０１００】

【０１０１】

【０１０２】

【０１０３】

【０１０４】

【０１０５】

【０１０６】

【０１０７】

【発明の実施の形態】本発明の実施形態を図面を参照し
ながら説明する。

【０１０８】（実施形態１）以下に、本発明の第１の実
施形態を図１〜図３を用いて説明する。

【０１０９】第１の実施形態では、多次元ストリームデ
ータを送信および／または受信することにより、高速
で、安定した品質で多次元ストリームデータを再生する
ことを目的とする。なお、多次元ストリームデータは、
ＣＧシーンを表すデータを含んでもよい。ここで、ＣＧ
シーンを表すデータとは、オブジェクト情報、光源情
報、視点情報などの幾何学情報を含む。

【０１１０】図１は、表示装置に表示されるＣＧシーン
の一例を示す図である。図１は、壁で囲まれた部屋の中
にテーブルが位置することを示している。

【０１１１】図２は、図１に示すＣＧシーンを多次元ス
トリームデータの一例で表した場合における階層構造を
示す図である。図２に示すように、ルートである部屋に
は、壁およびテーブルがぶら下がっている。仮に、テー
ブルの上にコップがある場合には、コップはテーブルか
らぶら下がる。部屋、壁およびテーブルは、それらを構
成するためのデータをそれぞれ有している。図２に示す
例では、部屋、壁およびテーブルのそれぞれは、位置、
回転、およびスケールなどのデータを有している。

【０１１２】図３は、第１の実施形態における、多次元
ストリームデータを送信および受信するシステム１００
を示す図である。

【０１１３】図３に示すシステム１００は、多次元スト
リームデータ送信手段１０１および多次元ストリームデ
ータ受信手段１０２を備えている。多次元ストリームデ
ータ送信手段１０１は、時系列の多次元ストリームデー
タを送信し、多次元ストリームデータ受信手段１０２が
時系列の多次元ストリームデータを受信する。多次元ス
トリームデータ受信手段１０２は、受信した多次元スト
リームデータに基づき、ＣＧシーンを再生してもよい。

【０１１４】ここで多次元ストリームデータは、時間情
報と複数次元の空間情報を有し、時間および空間などを
多次元と称している。複数次元の空間情報は、ＣＧキャ
ラクタの、位置情報、回転情報、およびスケール情報を
含んでもよい。あるいは、多次元ストリームデータは、
ＣＧキャラクタの位置、回転およびスケールを示すデー
タを有していてもよい。また、多次元ストリームデータ
がＣＧキャラクタのアニメーションを示す多次元アニメ
ーションストリームデータであってもよい。

【０１１５】なお、多次元ストリームデータが伝送され
る伝送経路は、電話線などの有線に限られず、無線であ
ってもよい。また、多次元ストリームデータ受信手段１
０２は、表示装置を備えたものであれば、パソコンであ
ってもよいし、デジタルテレビであってもよい。

【０１１６】本実施形態では、ＣＧデータをストリーム
データとして、伝送する。このため、ストリームデータ
の一部が欠落しても、元のＣＧシーンを容易に再生する
ことができる。

【０１１７】なお、多次元ストリームデータのデータ構
造は、後述する第２の実施形態のものと同じであっても
よい。

【０１１８】なお、第１の実施形態において、多次元ス
トリームデータ送信手段１０１が人工衛星であり、多次
元ストリームデータ受信手段１０２がデジタルテレビで
あってもよい。

【０１１９】また、第１の実施形態において、多次元ス
トリームデータ送信手段１０１が人工衛星であり、多次
元ストリームデータ受信手段１０２がセットトップボッ
クスであってもよい。

【０１２０】なお、人工衛星は、地上局から多次元スト
リームデータを受け取ってもよい。

【０１２１】また、第１の実施形態において、多次元ス
トリームデータ送信手段１０１が地上波放送局であり、
多次元ストリームデータ受信手段１０２がデジタルテレ
ビであってもよい。

【０１２２】また、第１の実施形態において、多次元ス
トリームデータ送信手段１０１が地上波放送局であり、
多次元ストリームデータ受信手段１０２がセットトップ
ボックスであってもよい。

【０１２３】また、第１の実施形態において、多次元ス
トリームデータ送信手段１０１が有線放送局であり、多
次元ストリームデータ受信手段１０２がデジタルテレビ
であってもよい。

【０１２４】また、第１の実施形態において、多次元ス
トリームデータ送信手段１０１が有線放送局であり、多
次元ストリームデータ受信手段１０２がセットトップボ
ックスであってもよい。

【０１２５】なお、上述した多次元ストリームデータの
送信方法および／または受信方法をコンピュータで実行
させるためのプログラムがコンピュータ読み取り可能な
記録媒体に記録されてもよい。

【０１２６】（実施形態２）以下に、本発明の第２の実
施形態を図４〜図１６を用いて説明する。

【０１２７】第２の実施形態では、ＣＧシーンを表現す
るデータを、ＣＧのツリー構造に基づいて、動作データ
を圧縮することにより、より高速で、多次元ストリーム
データを伝送することを目的とする。

【０１２８】図４は、多次元ストリームデータ送受信装
置１０を示す図である。

【０１２９】送信手段１が多次元ストリームデータを送
信し、送信された多次元ストリームデータを受信手段２
が受信する。

【０１３０】ここで多次元ストリームデータは、時間情
報と複数次元の空間情報を有し、時間および空間などを
多次元と称している。複数次元の空間情報は、ＣＧキャ
ラクタの、位置情報、回転情報、およびスケール情報を
含んでもよい。あるいは、多次元ストリームデータは、
ＣＧキャラクタの位置、回転およびスケールを示すデー
タを有していてもよい。また、多次元ストリームデータ
がＣＧキャラクタのアニメーションを示す多次元アニメ
ーションストリームデータであってもよい。

【０１３１】図４に示す多次元ストリームデータ送受信
装置１０は、送信手段１と、受信手段２と、多次元スト
リームデータ保存手段３１と、多次元ストリームデータ
保存手段３２とを備えている。

【０１３２】送信手段１および受信手段２のそれぞれ
は、それぞれワークステーションやパーソナルコンピュ
ータやゲーム機に代表されるコンピュータ装置によって
実現される。

【０１３３】なお、送信手段１は、ストリームオーサリ
ング手段（図示しない）を有していてもよいし、送信手
段１の外部にストリームオーサリング手段（図示しな
い）が設けられていてもよい。ユーザーの指示にしたが
って、ストリームオーサリング手段（図示しない）は、
３次元仮想空間を表す３次元ＣＧストリームデータを生
成する。このストリームオーサリング手段の動作につい
ては、後述する。

【０１３４】また、送信手段１は、多次元ストリームデ
ータ識別手段１１と多次元ストリームデータ圧縮手段１
２および多次元ストリームデータ送信手段１３を有し、
受信手段２は、多次元ストリームデータ識別手段２１、
多重バッファリング手段２２、多次元ストリームデータ
伸長手段２３および多次元ストリームデータ受信手段２
４を有する。

【０１３５】まず、送信手段１における一連の処理の流
れについて説明する。

【０１３６】送信手段１における、多次元ストリームデ
ータの識別の例を示す。多次元ストリームの例として、
以下では３次元ＣＧキャラクタの動作データを送信する
場合について述べる。

【０１３７】図５は、３次元ＣＧキャラクタの骨格構造
の一例を示す図である。

【０１３８】図５に示す３次元ＣＧキャラクタの骨格は
ヒューマノイドの骨格であり、その骨格は２２個の関節
を有する。なお、関節の１番は、ルートを示している。

【０１３９】送信手段１における、多次元ストリームデ
ータ識別手段１１は、送信手段１に入力された複数の入
力データを分類する。

【０１４０】図６は、入力される入力データの分類の一
例を示す図である。多次元ストリームデータ識別手段１
１は、入力データを３次元ＣＧキャラクタの複数の種類
の動作データおよび音声データＳＳに分類する。入力デ
ータを分類した３次元ＣＧキャラクタの複数の種類の動
作データは、３次元ＣＧキャラクタの基準位置の３次元
空間内での位置ベクトルＭＳ１、その基準位置での姿勢
を表す方向ベクトルＭＳ２、およびルートを除く各関節
での角度ベクトルとその周りの回転角度の情報ＭＳ３を
含む。

【０１４１】３次元ＣＧキャラクタが、上述したような
骨格を有する場合、ＭＳ１はルートの位置ベクトルであ
り、ＭＳ２はルートの方向ベクトルとその方向ベクトル
周りの回転角度であり、ＭＳ３は、各関節での回転軸ベ
クトルとその回転軸ベクトルの周りの回転角度であって
もよい。なお、３次元ＣＧキャラクタの階層構造の一般
的な表現については、本願出願人による特願平９−１０
０４５８号に詳しく述べられている。また、入力データ
から動作データおよび音声データＳＳ以外のデータも、
この多次元ストリームデータ識別手段１１によって分類
されてもよい。

【０１４２】送信手段１における、多次元ストリームデ
ータ圧縮手段１２は、前記分類された動作データ（ＭＳ
１〜ＭＳ３）に対して、ＣＧのツリー構造および／また
は動作データの種類に応じて、個別の圧縮方法を適用
し、動作データ（ＭＳ１〜ＭＳ３）をブロック単位で圧
縮する。たとえば、多次元ストリームデータ圧縮手段１
２は動作データの種類に応じて、圧縮率を変更する。

【０１４３】図７および図８を用いて、多次元ストリー
ムデータ圧縮手段１２による多次元ストリームデータ圧
縮方法の説明する。

【０１４４】多次元ストリームデータ識別手段１１で分
類された３次元ＣＧキャラクタの動作データ（ＭＳ１〜
ＭＳ３）に対して、多次元ストリームデータ圧縮手段１
２は、図７に示すように、ある任意の期間（時刻ｔ〜時
刻ｔ'）で１つのブロックとするような時間軸方向での
動作データのブロック化を行う。次に、多次元ストリー
ムデータ圧縮手段１２は、動作データ（ＭＳ１〜ＭＳ
３）の種類によって、異なる圧縮方法を適用する。

【０１４５】多次元ストリームデータ圧縮手段１２が、
ブロック単位で動作データ（ＭＳ１〜ＭＳ３）を圧縮す
るブロック化方法を以下に説明する。

【０１４６】３次元ＣＧキャラクタの基準位置の位置ベ
クトルＭＳ１は、３軸方向の位置（ｘ、ｙ、ｚ）を表す
３つの浮動小数値を持つが、各値の精度を低減させるこ
とによりデータの圧縮を行うことができる。

【０１４７】たとえば、位置（ｘ、ｙ、ｚ）の各成分が
４バイト（３２ビット）で表されるデータである場合、
それらの位置の各成分を２バイト（１６ビット）で表す
ことにより、多次元ストリームデータ圧縮手段１２はデ
ータ圧縮を行う。

【０１４８】２バイトでは、１０進数で、−３２７６８
〜３２７６７までの６５５３６段階を表現することがで
きる。４バイトの浮動小数値を、６５５３６段階に投影
することにより、４バイトのデータを２バイトに圧縮す
ることができる。たとえば、多次元ストリームデータ圧
縮手段１２が、所定の期間における、入力された浮動小
数値データの最大値と最小値を探索し、最大値と最小値
の差分を６５５３６等分し、４バイトのデータを２バイ
トで表現してもよい。

【０１４９】なお、上述した例では、４バイトのデータ
を２バイトで表現したが、多次元ストリームデータ圧縮
手段１２は、Ｎバイトの位置の成分を０より大きく（Ｎ
−１）以下であるバイトで表現してもよい。

【０１５０】３次元ＣＧキャラクタの姿勢を表す方向ベ
クトルＭＳ２は、３次元ＣＧキャラクタの各階層のロー
カル座標系での回転軸を表す３次元ベクトル（３成分）
を持ち、各関節での角度ベクトルとその周りの回転角度
を有する情報ＭＳ３は、３次元ＣＧキャラクタの各階層
のローカル座標系での回転軸を表す３次元ベクトル（３
成分）と回転角度を表す１成分の合計４成分を持つ。多
次元ストリームデータ圧縮手段１２が、４成分のうち回
転軸を表す３次元ベクトル、つまり図４におけるＰ
（Ｘ，Ｙ，Ｚ）を正規化（ベクトルの大きさを１とす
る）し、３次元ベクトル座標を極座標に変換することに
より、３つの成分（Ｘ，Ｙ，Ｚ）を２つの成分（γ、
θ）で表現することができる。すなわち、方向ベクトル
ＭＳ２が、３成分から２成分に空間軸方向へ圧縮され、
情報ＭＳ３が４成分から３成分に空間軸方向へ圧縮され
てもよい。

【０１５１】また、多次元ストリームデータ圧縮手段１
２は、３次元ＣＧキャラクタの基準位置の位置ベクトル
ＭＳ１と、関節での角度ベクトルとその周りの回転角度
を有する情報ＭＳ３に関しては、時間軸方向の圧縮を行
ってもよい。たとえば、多次元ストリームデータ圧縮手
段１２は、複数の種類の動作データ、たとえば、位置ベ
クトルＭＳ１および情報ＭＳ３のうち少なくとも１つか
らノード列を生成し、そのノード列から任意のノードを
抽出することにより、複数の種類の動作データをブロッ
ク単位に圧縮する。

【０１５２】図９Ａは、３０ｆｒａｍｅ／ｂｌｏｃｋか
ら抽出される１１個のノードを示す図であり、図９Ｂ
は、１５ｆｒａｍｅ／ｂｌｏｃｋから抽出される６個の
ノードを示す図である。

【０１５３】図９Ａおよび図９Ｂに示すノードは、位置
ベクトルＭＳ１および情報ＭＳ３の少なくとも１つを示
し、また、ノード列は、その少なくとも１つを時系列的
に表したものである。

【０１５４】図９Ａに示すように、３０ｆｒａｍｅ／ｂ
ｌｏｃｋにおいて、ブロック内のノードに時間順に０〜
２９の番号を付けた場合、０、２、５、８、１１、１
４、１８、２１、２４、２７、２９といった１１点に当
たるノードが抽出される。抽出されたノードのみ多次元
ストリームデータ圧縮手段１２から出力され、それ以外
のノードは多次元ストリームデータ圧縮手段１２から出
力されない。

【０１５５】また、図９Ｂに示すように、１５ｆｒａｍ
ｅ／ｂｌｏｃｋにおいて、ブロック内のノードに時間順
に０〜１４の番号を付けた場合、０、２、５、９、１
２、および１４といった６点に当たるノードが抽出され
る。抽出されたノードのみ多次元ストリームデータ圧縮
手段１２から出力され、それ以外のノードは多次元スト
リームデータ圧縮手段１２から出力されない。

【０１５６】多次元ストリームデータ圧縮手段１２から
抽出されたノードが出力される場合、抽出されたノード
から元のノード列を復元するのに必要な補間情報を多次
元ストリームデータ圧縮手段１２は出力してもよい。

【０１５７】なお、１ブロック当り、抽出されるノード
の数は１１や６に限られない。抽出されるノードの数
は、ユーザなどによって適宜決定される。伝送すべきＣ
Ｇシーンの画質をあげたいときには、抽出されるノード
の数を増やし、伝送すべきＣＧシーンを高速度で伝送す
る場合には、抽出されるノードの数を減らせばよい。

【０１５８】なお、抽出されたノードは、受信手段２
で、３次スプライン補間などにより、データ補間が行わ
れる。３次スプライン補間以外に、線形補間などの他の
補間方法が用いられてもよい。

【０１５９】なお、多次元ストリームデータ圧縮手段１
２は、複数の種類の動作データの少なくとも１つの高周
波成分を低減し、その動作データをブロック単位に圧縮
してもよい。

【０１６０】次に、多次元ストリームデータ保存手段３
１について、詳しく説明する。

【０１６１】前記ブロック単位で圧縮されたストリーム
データ（ＭＳＣ１〜ＭＳＣ３、ＳＳＣ）は、多次元スト
リームデータ保存手段３１において、通常コンピュータ
装置内の記憶装置に、多次元ストリームデータとして保
存される。

【０１６２】ここで、多次元ストリームデータ保存手段
３１に保存される多次元ストリームデータのフォーマッ
トを、詳しく説明する。

【０１６３】多次元ストリームデータ圧縮手段１２は、
圧縮された動作データを再びブロック化し、多次元スト
リームデータとして送信するためのヘッダ情報をブロッ
クに付加し、ブロックとヘッダ情報を多次元ストリーム
データ保存手段３１は保存する。

【０１６４】図１０は、多次元ストリームデータ保存手
段３１に保存される多次元ストリームデータのフォーマ
ットの一例を示す図である。

【０１６５】多次元ストリームデータはパケットで構成
され、各パケットは、ヘッダ部およびデータ部を有す
る。以後、ストリームデータ（動作データ）の種類ごと
に１つのストリームデータをチャネルと称し、それぞれ
のチャネルには一意に決まるチャネル番号が付加されて
いるものとする（ただし、ここで付加する番号の順序は
全く限定されない）。

【０１６６】多次元ストリームデータ保存手段３１に保
存される多次元ストリームデータは、図１０に示すよう
に、チャネル定義パケットとデータパケットとを含む。
チャネル定義パケットとは、チャネル定義パケットが送
出された後に続く、データパケットのチャネルを定義す
るストリームである。チャネル定義パケットおよびデー
タパケットは、ヘッダ部およびデータ部をそれぞれ有す
る。

【０１６７】チャネル定義パケットのヘッダ部は、たと
えば、自身がチャネル定義パケットであることを示すパ
ケット識別子、このチャネル定義パケットが生成された
時の、ある基準時からの時刻を表すタイムスタンプ、送
信し得るチャネルの総数ＴＣ、前記ストリームデータの
ブロック単位での圧縮時にノード抽出を行った、そのノ
ード数を表す圧縮率識別子を持つ。チャネル定義パケッ
トのデータ部には、総数ＴＣのチャネルがあり、各チャ
ネルには、チャネル番号を表すチャネル識別子、そのチ
ャネルのデータサイズ、チャネル名、位置ベクトルであ
るか回転角度ベクトルであるかなどを表すチャネルタイ
プを、チャネル総数ＴＣ分持つ。

【０１６８】上述したように、データパケットは、ヘッ
ダ部とデータ部を持つ。

【０１６９】データパケットのヘッダ部は、たとえば、
自身がデータパケットであることを示すパケット識別
子、このデータパケットが生成された時の、ある基準時
からの時刻を表すタイムスタンプ、このデータパケット
で送信し得るチャネルの総数ＤＣ（チャネル定義パケッ
トにおけるチャネル総数以下）を持つ。

【０１７０】データパケットのデータ部には、総数ＤＣ
のチャネルがあり、各チャネルには、チャネル番号を表
すチャネル識別子、チャネルデータ、および圧縮率識別
子（たとえば、ノード抽出数など）分を持つ。なお、圧
縮率識別子の数は、チャネルデータの数と同じである。
このデータパケットは、１ブロック分の多次元ストリー
ムデータと同等である。

【０１７１】図１１は、チャネル定義パケットとデータ
パケットの構成例を示す図である。最初に一度、チャネ
ル定義パケットが送信されると、それ以降、データパケ
ットだけが送信されてもよい。チャネル定義をストリー
ムの途中で変更したい場合には、途中でチャネル定義パ
ケットを送信することで容易にチャネル定義を変更でき
る。

【０１７２】なお、多次元ストリームデータは、図１０
に示すパケットにかぎられない。たとえば、多次ストリ
ームデータ、その種類、複数の動作データの順序、およ
び複数の動作データの長さを記述した、ヘッダ情報また
はストリーム形式記述データを有していてもよい。

【０１７３】次に、多次元ストリームデータ保存手段３
１が、圧縮率の異なる複数のストリームデータを保存
し、送信手段１と受信手段２の間の伝送路の状況によ
り、伝送路に流れるデータ量の過不足が起こった場合、
伝送路を有効に利用するため、送信手段１が、伝送路の
状態、受信手段２からの要求、およびユーザからの要求
の少なくとも１つに応じて、最適の圧縮率のストリーム
データを選択することを以下に説明する。なお、この圧
縮率の異なる複数のストリームデータを保存しておくこ
とを、多重階層化した保存方法と呼ぶ。

【０１７４】送信手段１は、前記ブロック単位で、ある
圧縮率で圧縮されたストリームデータを生成するととも
に、圧縮されたストリームデータの圧縮率とは異なる圧
縮率の数種類のストリームデータも生成し、それらの圧
縮率の異なるストリームデータを多次元ストリームデー
タ保存手段３１に保存する。

【０１７５】図１２は、送信手段１が受け取る入力デー
タが３０ｆｒａｍｅ／ｂｌｏｃｋである場合、送信手段
１から出力されるストリームデータの一例を示す図であ
る。

【０１７６】図１２に示す最上位階層とは、３０ｆｒａ
ｍｅ／ｂｌｏｃｋの入力データを圧縮せずにそのままの
データが１ブロックとして出力されるストリームデータ
であり、第２位階層とは、３０ｆｒａｍｅ／ｂｌｏｃｋ
の入力データを１１ｆｒａｍｅ／ｂｌｏｃｋに圧縮した
ストリームデータであり、第３位階層とは、３０ｆｒａ
ｍｅ／ｂｌｏｃｋの入力データを単純に１つおきに間引
き、半分のデータ量である１５ｆｒａｍｅ／ｂｌｏｃｋ
に圧縮したストリームデータであり、最下位階層とは、
上記１５ｆｒａｍｅ／ｂｌｏｃｋのストリームデータを
６ｆｒａｍｅ／ｂｌｏｃｋに圧縮したストリームデータ
である。また、第２位階層のストリームデータおよび最
下位階層のストリームデータは、３次スプライン補間に
よって、補間される。

【０１７７】多重階層化されたストリームデータが、多
次元ストリームデータ保存手段３１に保存されることに
より、伝送路の状態に応じた情報量のストリームデータ
を送ることができる。

【０１７８】また、多重階層化した保存方法によって、
受信手段２を構成する制御回路、たとえばコンピュータ
の能力に見合うように、送信手段１から送出されるスト
リームデータの圧縮率が最適になるように制御される。

【０１７９】次に、送信手段１と受信手段２の間のデー
タ伝送について述べる。

【０１８０】送信手段１の制御部からの指示、あるいは
受信手段２からの要求があった場合に、送信手段１は、
前記コンピュータ装置内の記憶装置、すなわち多次元ス
トリームデータ保存手段３１に保存された多次元ストリ
ームデータを送信する。この場合のデータ送信媒体とし
ては、双方向の通信系、特にインターネットなどを想定
しているが、衛星放送や地上波放送などの放送系でもあ
ってもよい。

【０１８１】ここからは、受信手段２の一連の処理の流
れについて説明する。

【０１８２】多次元ストリームデータ受信手段２４は、
前記送信手段１から送信された多次元ストリームデータ
を受信する。

【０１８３】次に、受信手段２における、多次元ストリ
ームデータの識別の例を示す。以下でも、多次元ストリ
ームの例として、３次元ＣＧキャラクタの多次元ストリ
ームデータを受信する場合について述べる。多次元スト
リームデータは、上述した圧縮された動作データを所定
のストリーム形式で含んでいるものとする。なお、多次
元ストリームデータに含まれる動作データは必ずしも圧
縮されていなくてもよい。

【０１８４】まず、受信手段２における、多次元ストリ
ームデータ受信手段２４が、送信手段１から送信されて
くる多次元ストリームデータ（ＭＳＣ１〜ＭＳＣ３）を
受信し、送信された多次元ストリームデータ（ＭＳＣ１
〜ＭＳＣ３）が図１０に示すようなフォーマットである
場合、多次元ストリームデータ識別手段２１は、まずパ
ケット識別子を受信し、解析し、チャネル定義パケット
であるかデータパケットであるかを判別する。

【０１８５】多次元ストリームデータ識別手段２１が、
送信された多次元ストリームデータ（ＭＳＣ１〜ＭＳＣ
３）をチャネル定義パケットであると判別する場合、多
次元ストリームデータ識別手段２１は、続いてタイムス
タンプ、およびチャネル総数ＴＣ、圧縮率識別子を受信
し、解析し、さらに続いてデータ部である、チャネル識
別子、チャネルデータサイズ、チャネル名、およびチャ
ネルタイプをそれぞれチャネル総数ＴＣ分受信し、解析
する。ここで、多次元ストリームデータ識別手段２１が
データ解析に失敗した場合、データを再取得するため
に、受信手段２は、送信手段１に対して、データの再送
を要求する、あるいは、受信手段２は、送信手段１およ
び受信手段２のシステムを強制終了させる。ここで、圧
縮率識別子とは、圧縮された方法およびその圧縮方法で
もちいられた圧縮率などの圧縮情報を示す。

【０１８６】多次元ストリームデータ識別手段２１が、
送信された多次元ストリームデータ（ＭＳＣ１〜ＭＳＣ
３）をデータパケットであると判別する場合、多次元ス
トリームデータ識別手段２１は、続いてタイムスタン
プ、およびチャネル総数ＤＣを受信し、解析し、チャネ
ル識別子、チャネルデータ、および圧縮率識別子を受信
し、解析し、これをチャネル総数ＤＣ回繰り返す。な
お、多次元ストリームデータ識別手段２１は、３次元Ｃ
Ｇキャラクタの動作データのうち、基準位置の位置ベク
トルと姿勢を表す方向ベクトルだけは、特別なチャネル
名を持っているものとし、チャネル名でこの２つを判別
するものとする。

【０１８７】多次元ストリームデータ識別手段２１がデ
ータパケットのデータ解析に失敗した場合、データを再
取得するために、受信手段２は、送信手段１に対して、
データの再送を要求する、あるいは、受信手段２は、送
信手段１および受信手段２のシステムを強制終了させ
る、あるいは、解析に失敗したデータパケットを捨て、
次のパケットを受信することでシステムを継続させるこ
とができる。

【０１８８】次に、受信手段２における、多重バッファ
リング手段２２について説明する。

【０１８９】受信手段２における、多重バッファリング
手段２２において、前記ブロック毎に分解された多次元
ストリームデータを、ブロック毎に、受信手段２を持つ
コンピュータの処理性能、あるいは実行速度に見合った
多重度でバッファリングを行う。すなわち、コンピュー
タの処理性能、あるいは実行速度が大きい場合は、バッ
ファリングの多重度も大きくとり、逆に実行速度が小さ
い場合は、バッファリングの多重度も小さくする。この
際の、バッファリングのためのデータ保存は、多次元ス
トリームデータ保存手段３２において行われる。後に、
同期再生について説明するときに、多重バッファリング
について、もう少し詳しく説明する。

【０１９０】次に、受信手段２における、多次元ストリ
ームデータ伸長手段２３について説明する。

【０１９１】受信手段２における、多次元ストリームデ
ータ伸長手段２３において、前記データパケットが持つ
１ブロック分の圧縮されたストリームデータ（ＭＳＣ１
〜ＭＳＣ３）の伸長を、圧縮率識別子が示す圧縮情報に
応じてそれぞれ個別の方法で行う。たとえば、多次元ス
トリームデータ伸長手段２３は、圧縮情報に基づいて伸
長方法を決定してもよい。また、多次元ストリームデー
タ伸長手段２３は、圧縮情報に基づいて、圧縮された動
作データを伸長する伸長率を決定してもよい。

【０１９２】３次元ＣＧキャラクタの基準位置の位置ベ
クトルデータＭＳＣ１において、１ブロック内で時間軸
方向の圧縮と、各成分の値の精度を落とす圧縮がなされ
ている（たとえば４バイトのデータを２バイトのデータ
に圧縮されている）場合、多次元ストリームデータ伸長
手段２３は、まずデータの値の精度に関する圧縮に対し
て伸長を行い（圧縮変換と逆の変換により４バイトのデ
ータに伸長）、次に時間軸方向の圧縮に対して、前記チ
ャネル定義パケットのヘッダ部にある圧縮率識別子を用
いて、３次スプライン補間や線形補間などにより、１ブ
ロック分のストリームデータの伸長を行う。

【０１９３】多次元ストリームデータ伸長手段２３が、
方向ベクトルデータＭＳＣ２を極座標から３次元ベクト
ル座標への変換を行う。たとえば、３次元ＣＧキャラク
タの姿勢を表す方向ベクトルデータＭＳＣ２が、回転軸
を表す２つの極座標成分を有し、それをストリームデー
タとして受信する場合、多次元ストリームデータ伸長手
段２３が、方向ベクトルデータＭＳＣ２を極座標から３
次元ベクトル座標への変換をし、大きさ１の回転軸を表
す方向ベクトルを求めてもよい。

【０１９４】３次元ＣＧキャラクタの各関節での角度ベ
クトルとその周りの回転角度ＭＳＣ３において、前記姿
勢を表す方向ベクトルにおける極座標から３次元ベクト
ル座標への変換と同様、多次元ストリームデータ伸長手
段２３が、まず２つの極座標成分から３つの３次元ベク
トル座標成分を求める。次に、前記基準位置の位置ベク
トルデータＭＳＣ１におけるストリームデータの伸長に
おける、時間軸方向のストリームデータの伸長と同様
に、多次元ストリームデータ伸長手段２３は、前記チャ
ネル定義パケットのヘッダ部にある圧縮率識別子を用い
て、３次スプライン補間や線形補間などによって、１ブ
ロック分のストリームデータの伸長を行う。

【０１９５】前記多次元ストリームデータ伸長手段２３
において、多次元ストリームデータの伸長が終了した
後、多次元ストリームデータ保存手段３２は、伸長され
た多次元ストリームデータを保存する。外部にある３次
元ＣＧ再生手段からのストリームデータの要求があった
場合に、この多次元ストリームデータ保存手段３２から
ストリームデータを供給することで、受信手段２は、３
次元ＣＧシーンのリアルタイム再生を行うことができ
る。

【０１９６】ここからは、受信手段２における、多次元
ストリームデータの多重バッファリングと同期再生、リ
アルタイムデータ再生方法について、詳しく説明する。

【０１９７】以下に、本実施形態の受信手段２が再生手
段（図示せず）を備えている場合における、３次元ＣＧ
キャラクタの動作ストリームデータと音声ストリームデ
ータをそれぞれ１つずつバッファリングした、単純な例
について説明する。

【０１９８】図１３は、本実施形態の受信手段２が再生
手段（図示せず）を備えている場合における、動作スト
リームと音声ストリームの再生を示す図である。動作ス
トリームおよび音声ストリームに対して、再生プロセス
とバッファリングプロセスが行われる。

【０１９９】１ブロック分の期間（時刻ｔ〜時刻ｔ'）
において、動作ストリームを再生する再生プロセスで
は、バッファリングされた動作ストリームデータから、
動作ストリームデータが有するデータのタイムスタンプ
にしたがって、再生手段（図示せず）が３次元ＣＧキャ
ラクタの動作の再生を行う。動作ストリームのバッファ
リングプロセスでは、たとえば、現在再生されている動
作ストリームデータが属するブロックの次のブロック、
すなわち期間（時刻ｔ'〜時刻ｔ''）に当たるブロック
の動作ストリームデータを受信手段２が受信し、受信し
た動作ストリームデータを多次元バッファリング手段２
２がバッファリングし、多次元ストリームデータ識別手
段２１が動作ストリームデータを解析し、多次元ストリ
ームデータ伸長手段２３が動作ストリームデータを伸長
する。

【０２００】その動作ストリームデータの再生（次のブ
ロックのデータ再生）に備えるため、多次元バッファリ
ング手段２２は、伸長した動作ストリームデータを再び
バッファリングする。

【０２０１】音声ストリームデータに対しても、上述し
た動作ストリームデータと同様の再生プロセスとバッフ
ァリングプロセスが行われる。さらに、バッファリング
の多重度が上がった場合にも同様の操作をすることで、
多重バッファリングを実現できる。

【０２０２】ここで、バッファリングの速度よりも、受
信手段２から３次元ＣＧデータを再生する再生手段への
ストリームデータ送出の方が早い場合、すなわちストリ
ームデータの受信とストリームデータの伸長が間に合わ
ない場合、さらに圧縮された低データ量の、データ再生
に最適な圧縮率を持った多次元ストリームデータを受信
手段２から送信手段１に要求し、データを受信すること
で、リアルタイムデータ再生を維持することができる。

【０２０３】なお、本例では、前記のように多次元スト
リームデータ送受信装置の最小構成、つまり一つの送信
手段１に対して、一つの受信手段２が接続されている例
について説明したが、図１０に示すように、伝送部を介
して複数の受信手段２を接続してもよい。

【０２０４】上述したように送信手段１は、ストリーム
オーサリング手段（図示しない）を備えていてもよい。
以下に、図４に関して触れたストリームオーサリング手
段（図示しない）の基本動作について簡単に説明する。
ストリームオーサリング手段は、任意のデータ長を有す
る３次元ＣＧキャラクタの動作ストリームデータ、およ
び音声ストリームデータを、同期に必要な任意の長さに
切断する。ここでの動作ストリームデータのデータ長は
動作の継続時間により決定され、そして音声ストリーム
データのデータ長は音声の再生時間により任意に決定さ
れる。そして、図１５に示すように、ストリームオーサ
リング手段は、動作ストリームおよび音声ストリーム
に、同期に必要なタイムスタンプ情報を付与する。さら
に、ストリームオーサリング手段は、必要に応じて、動
作ストリームおよび音声ストリーム同士を接続して、新
たなストリームを生成する。ストリームオーサリング手
段は、このようにして編集されたストリームデータを、
送信手段１に入力データとして登録する。

【０２０５】図４に示す受信手段２が再生手段を有して
いる場合、動作ストリームのタイムスタンプ情報および
音声ストリームのタイムスタンプ情報に基づいて、動作
ストリームの再生が音声ストリームの再生に同期するこ
とが好ましい。また、逆にそれぞれのタイムスタンプに
基づいて音声ストリームの再生が動作ストリームの再生
に同期してもよい。

【０２０６】以下に、図１６および１７を参照して、本
実施形態における多次元ストリームデータ送受信装置の
基本動作を説明する。

【０２０７】図１６は、送信手段１の動作のフローチャ
ートを示す図であり、図１７は、受信手段２の動作のフ
ローチャートを示す図である。

【０２０８】まず、送信手段１の基本動作の例について
説明する。図１６におけるステップＳ１１で、外部スト
リームデータオーサリング手段で作成されたストリーム
データ（ＭＳ１〜ＭＳ３とＳＳ）が送信手段１に入力さ
れる。

【０２０９】ステップＳ１２では、送信手段１が、ステ
ップＳ１１で入力されたストリームデータ（ＭＳ１〜Ｍ
Ｓ３、ＳＳ）の識別とストリームデータの圧縮（ＭＳＣ
１〜ＭＳＣ３、ＳＳＣ）を行い、多次元ストリームデー
タパケットを生成し、保存する。

【０２１０】ステップＳ１３で、送信手段１は、まずチ
ャネル定義パケットを受信手段２に対して送信する。

【０２１１】ステップＳ１４で、送信手段１は、受信手
段２から、チャネル定義の変更が必要であるという要求
があるか否かを判定する。チャネル定義が必要な場合
は、処理はステップＳ１３に戻る。

【０２１２】ステップＳ１５で、送信手段１は、データ
パケットを受信手段２に対して送信する。

【０２１３】ステップＳ１６で、送信手段１は、伝送路
に流れるデータ量に過不足があるかを判断する。送信す
るデータ量が伝送路の許容量を超えている、あるいは伝
送路にまだ余裕がある場合、または受信手段２からの送
信するデータの変更を要求された場合、処理はステップ
Ｓ１７に進む。送信手段１がデータ量の過不足がないと
判断する場合には、処理はステップＳ１４に戻る。

【０２１４】ステップＳ１７で、送信手段１は、伝送路
の状態に見合った最適な圧縮率のストリームデータ、あ
るいは受信手段２からの要求に応じた最適な圧縮率のス
トリームデータを選択し、処理はステップＳ１４に戻
る。

【０２１５】次に、受信手段２の動作の例について説明
する。

【０２１６】図１７におけるステップＳ２１で、受信手
段２は、送信手段１から多次元ストリームデータパケッ
トを受信する。

【０２１７】ステップＳ２２では、受信手段２は、ステ
ップＳ２１で受信したストリームデータパケットが、チ
ャネル定義パケットであるか否かを判定する。ＹＥＳと
判断された場合は、処理はステップＳ２１に戻る。

【０２１８】ステップＳ２３では、受信手段２は、デー
タパケットの解析、データの分解を行う。

【０２１９】ステップＳ２４では、受信手段２がバッフ
ァにデータが存在するか否か判定する。ＮＯと判断され
た場合は、処理はステップＳ２１に戻る。

【０２２０】ステップＳ２５では、受信手段２は、バッ
ファにある１ブロック分のストリームデータを、必要な
ストリームデータの種類の数だけ、伸長する。

【０２２１】ステップＳ２６では、受信手段２は、ステ
ップＳ２５において、１ブロック分のデータの伸長が完
了しているか否かを判断する。ＹＥＳと判断された場
合、受信手段２は、伸長されたストリームデータを、再
生系に出力する。つまり、処理はステップＳ２７へ進
む。ＮＯと判断された場合、処理は、ステップＳ２８に
進む。

【０２２２】ステップＳ２６では、受信手段２は、伸長
されたストリームデータを再生系へ送出する。ステップ
Ｓ２７では、受信手段２は、ユーザーからの終了フラグ
が発生したか否かを判定する。ＮＯと判断された場合
は、処理はステップＳ２１に戻る。ＹＥＳと判断された
場合は、受信手段２は、動作を終了する。

【０２２３】なお、第２の実施形態において、送信手段
１が人工衛星であり、受信手段２がデジタルテレビであ
ってもよい。

【０２２４】また、第２の実施形態において、送信手段
１が人工衛星であり、受信手段２がセットトップボック
スであってもよい。

【０２２５】なお、人工衛星は、地上局から多次元スト
リームデータを受け取ってもよい。

【０２２６】また、第２の実施形態において、送信手段
１が地上波放送局であり、受信手段２がデジタルテレビ
であってもよい。

【０２２７】また、第２の実施形態において、送信手段
１が地上波放送局であり、受信手段２がセットトップボ
ックスであってもよい。

【０２２８】また、第２の実施形態において、送信手段
１が有線放送局であり、受信手段２がデジタルテレビで
あってもよい。

【０２２９】また、第２の実施形態において、送信手段
１が有線放送局であり、受信手段２がセットトップボッ
クスであってもよい。

【０２３０】なお、上述した多次元ストリームデータの
送信方法および／または受信方法をコンピュータで実行
させるためのプログラムがコンピュータ読み取り可能な
記録媒体に記録されてもよい。

【０２３１】

【発明の効果】本発明によれば、３次元ＣＧキャラクタ
の動作データや音声データなどをその種類に応じて別々
に圧縮し、リアルタイムにストリームとして転送し、各
データの同期再生に必要な情報も同時に転送すること
で、ネットワークをベースとした送受信系での３次元Ｃ
Ｇキャラクタの滑らかな動きと、それと同期した音情報
を、ユーザーの要求に応じてインタラクティブに送受信
でき、転送時のデータ量も大幅に削減できる。

【図面の簡単な説明】

【図１】表示装置に表示されるＣＧシーンの一例を示す
図である。

【図２】図１に示すＣＧシーンを多次元ストリームデー
タの一例で表した場合における階層構造を示す図であ
る。

【図３】第１の実施形態における、多次元ストリームデ
ータを送信および受信するシステム１００を示す図であ
る。

【図４】多次元ストリームデータ送受信装置１０を示す
図である。

【図５】３次元ＣＧキャラクタの骨格構造の一例を示す
図である。

【図６】入力される入力データの分類の一例を示す図で
ある。

【図７】３次元ＣＧキャラクタ動作データを時間軸方向
にブロック化した例を示す図であ。

【図８】３次元ベクトル座標と極座標の間の関係を示す
図である。

【図９Ａ】３０ｆｒａｍｅ／ｂｌｏｃｋから抽出される
１１個のノードを示す図である。

【図９Ｂ】１５ｆｒａｍｅ／ｂｌｏｃｋから抽出される
６個のノードを示す図である。

【図１０】多次元ストリームデータフォーマット例を示
す図である。

【図１１】多次元ストリームデータの時間軸方向の構成
例を示す図である。

【図１２】送信手段１が受け取る入力データが３０ｆｒ
ａｍｅ／ｂｌｏｃｋである場合、送信手段１から出力さ
れるストリームデータの一例を示す図である。

【図１３】受信手段２での多重バッファリングと同期再
生の一例を示す図である。

【図１４】送信手段１に対し複数の受信手段２が接続さ
れている例を示す図である。

【図１５】ストリームオーサリング手段におけるタイム
スタンプを挿入する例を示す図である。

【図１６】送信手段１の動作を示す図である。

【図１７】受信手段２の動作を示す図である。

【符号の説明】

１ 送信手段 ２ 受信手段 １１、２１ 多次元ストリームデータ識別手段 １２ 多次元ストリームデータ圧縮手段 ２２ 多重バッファリング手段 ２３ 多次元ストリームデータ伸長手段 ３１、３２ 多次元ストリームデータ保存手段 ＤＣ データパケットのチャネル総数 ＭＳ１ ３次元ＣＧキャラクタの基準位置での位置ベク
トルのストリームデータ ＭＳ２ ３次元ＣＧキャラクタの姿勢を表す方向ベクト
ルのストリームデータ ＭＳ３ ３次元ＣＧキャラクタの各関節での角度ベクト
ルとその周りの回転角度を表すストリームデータ ＳＳ 音声のストリームデータ ＴＣ チャネル定義パケットのチャネル総数

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中 俊弥 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (72)発明者 浅原 重夫 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (56)参考文献 特開 平10−40418（ＪＰ，Ａ) 特開 平10−83462（ＪＰ，Ａ) 特開 平９−81782（ＪＰ，Ａ) 特開 平10−40419（ＪＰ，Ａ) 特開 平10−222698（ＪＰ，Ａ) 特開 平10−320580（ＪＰ，Ａ) 特開 平10−320589（ＪＰ，Ａ) 特開 平11−16001（ＪＰ，Ａ) 特開 平11−102450（ＪＰ，Ａ) 樋尻利紀，西谷和博，望月義幸，中俊 也，浅原重夫，“ＶＲＭＬヒューマノイ ドアニメーション用動作ストリーム符号 化の一手法”，情報処理学会研究報告, 社団法人情報処理学会，1998年 ８月28 日，Ｖｏｌ．98，Ｎｏ．76（98−ＣＧ− 91），ｐ．41−46 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 1/00 G06T 11/60 - 17/50 G06F 13/00 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (10)

(57)【特許請求の範囲】
1. 【請求項１】 ルート、およびルートにぶら下がる各構
   成要素を含む階層構造のＣＧシーンまたはＣＧキャラク
   タデータをストリームに変換して送信する送信装置であ
   って、 ルート、およびルートにぶら下がる各構成要素の各動作
   を記述する各動作データに対し、一意に決まるチャネル
   を割り当てる割り当て手段と、 該割り当て手段にて割り当てられた各構成要素の各動作
   データとチャネルとの対応に関する情報をパケット化し
   て第１のパケットとして生成する第１パケット生成手段
   と、 ＣＧキャラクタまたはＣＧシーンの再生に必要な時間情
   報と、その時間情報における時間の各構成要素の各動作
   データを、対応する各チャネルの識別子を付してパケッ
   ト化して第２のパケットとして生成する第２パケット生
   成手段と、 前記第１のパケットを送信した後に前記第２のパケット
   を時系列に送信する送信手段と、 を有する送信装置。
2. 【請求項２】 前記第２パケット生成手段は、ＣＧシー
   ンまたはＣＧキャラクタデータをパケット化する際に圧
   縮する圧縮手段を有する、請求項１に記載の送信装置。
3. 【請求項３】 前記圧縮手段は、動作データの種類に応
   じて異なる圧縮方法を適用する、請求項２に記載の送信
   装置。
4. 【請求項４】 請求項１に記載の送信装置が送信したス
   トリームを受信し、ＣＧキャラクタまたはＣＧシーンを
   再生する受信装置であって、 前記第１および第２のパケットを受信する受信手段と、 受信したパケットが第１のパケットであるか、第２のパ
   ケットであるかを判別する判別手段と、 前記判別手段の判別結果に基づいて、ＣＧキャラクタま
   たはＣＧシーンを再生する再生手段と、 を有する受信装置。
5. 【請求項５】 前記再生手段は、前記第２のパケットが
   圧縮されていることを判定して、これを伸張する、請求
   項４に記載の受信装置。
6. 【請求項６】 請求項１に記載の送信装置がプログラム
   の制御によって実行する送信方法であって、 前記割り当て手段が、ルート、およびルートにぶら下が
   る各構成要素の各動作を記述する各動作データに対し、
   一意に決まるチャネルを割り当て、 前記第１パケット生成手段が、該割り当て手段にて割り
   当てられた各構成要素の各動作データとチャネルとの対
   応に関する情報をパケット化して第１のパケットとして
   生成し、 前記第２パケット生成手段が、ＣＧキャラクタまたはＣ
   Ｇシーンの再生に必要な時間情報と、その時間情報にお
   ける時間の各構成要素の各動作データを、対応する各チ
   ャネルの識別子を付してパケット化して第２のパケット
   として生成し、 前記送信手段が、前記第１のパケットを送信した後に前
   記第２のパケットを時系列に送信する、 送信方法。
7. 【請求項７】 請求項６に記載の送信方法をコンピュー
   タで実行させるためのプログラムが記録されたコンピュ
   ータ読み取り可能な可読記録媒体。
8. 【請求項８】 請求項４に記載の受信装置がプログラム
   の制御によって実行する受信方法であって、 前記受信手段が、前記第１および第２のパケットを受信
   し、 前記判別手段が、受信したパケットが第１のパケットで
   あるか、第２のパケットであるかを判別し、 前記再生手段が、前記判別工程での判別結果に基づい
   て、ＣＧキャラクタまたはＣＧシーンを再生する、 受信方法。
9. 【請求項９】 請求項８に記載の受信方法をコンピュー
   タに実行させるためのプログラムが記録されたコンピュ
   ータ読み取り可能な可読記録媒体。
10. 【請求項１０】 請求項１に記載の送信装置と、請求項
    ４に記載の受信装置とを有する通信システム。