(57)【特許請求の範囲】
【請求項１】
コンピュータによって、ＭＰＥＧ‐７記述子（Ｄ）および／またはＭＰＥＧ‐７記述スキーム（ＤＳ）を用いて記述されたバイナリマルチメディアデータを含むビットストリームを生成するための方法において、
前記コンピュータが備えるビットストリーム配置手段が、前記ＭＰＥＧ‐７記述子（Ｄ）および／またはＭＰＥＧ‐７記述スキーム（ＤＳ）のオープニングタグを表す、各第１のバイナリ識別子（ＢＩＤ）のためのグリッドポジションの相互間の間隔が等しくなり、かつ、前記ＭＰＥＧ‐７記述子（Ｄ）および／またはＭＰＥＧ‐７記述スキーム（ＤＳ）のクロージングタグを表す、各第２のバイナリ識別子（ＢＩＤ）のためのグリッドポジションの相互間の間隔が等しくなるように、グリッドポジションを定義し、該定義されたグリッドポジションに両バイナリ識別子（ＢＩＤ）を配置することを特徴とする、ビットストリームを生成するための方法。
【請求項２】
前記第１のバイナリ識別子（ＢＩＤ）のためのグリッドポジションの相互間の間隔と、前記第２のバイナリ識別子（ＢＩＤ）のためのグリッドポジションの相互間の間隔とは等しく、
前記コンピュータが備えるマーク付与手段が、前記第１のバイナリ識別子（ＢＩＤ）と前記第２のバイナリ識別子（ＢＩＤ）とを構文解析時に区別するためのマークを、各バイナリ識別子の前に設ける、請求項１記載の方法。
【請求項３】
前記第１のバイナリ識別子（ＢＩＤ）のためのグリッドポジションの相互間の間隔と、前記第２のバイナリ識別子（ＢＩＤ）のためのグリッドポジションの相互間の間隔とは異なり、
前記第１のバイナリ識別子（ＢＩＤ）のグリッドポジションと前記第２のバイナリ識別子（ＢＩＤ）のグリッドポジションとは異なる、請求項１記載の方法。
【請求項４】
前記ビットストリーム配置手段が、前記第１のバイナリ識別子および前記第２のバイナリ識別子（ＢＩＤ）のうち最初のバイナリ識別子（ＢＩＤ）を前記ビットストリーム中のビット番号Ｍ（Ｍ＞０）でスタートさせ、以降のバイナリ識別子（ＢＩＤ）をＮ番目のビット（Ｎ＞１）ごとにスタートさせる、請求項２記載の方法。
【請求項５】
前記ビットストリーム配置手段が、前記第１のバイナリ識別子（ＢＩＤ）のうち最初のバイナリ識別子（ＢＩＤ）を前記ビットストリーム中のビット番号Ｍでスタートさせ、以降の第１のバイナリ識別子をＮ番目のビット（Ｎ＞１）ごとにスタートさせ、
かつ
前記ビットストリーム配置手段が、前記第２のバイナリ識別子（ＢＩＤ）のうち最初のバイナリ識別子（ＢＩＤ）をビット番号Ｋ（Ｋ＞Ｍ）でスタートさせ、以降の第２のバイナリ識別子をＬ番目のビット（Ｌ＞１）ごとにスタートさせる、請求項３記載の方法。
【請求項６】
前記コンピュータが備えるパラメータ選定手段が、前記第１のバイナリ識別子（ＢＩＤ）の位置と前記第２のバイナリ識別子（ＢＩＤ）の位置とが異なるように、パラメータＭ，Ｋ，Ｎ，Ｌを選定する、請求項５記載の方法。
【請求項７】
パラメータＭとＮまたはＭ，Ｎ，Ｋ，Ｌそれぞれをまえもって定められた固定パラメータとする、請求項４から６までのいずれか１項記載の方法。
【請求項８】
前記コンピュータが備える番号割当手段が、同じタイプの前記第１のバイナリ識別子（ＢＩＤ）つまり同じ記述子（Ｄ）または記述スキーム（ＤＳ）に相応する前記第１のバイナリ識別子（ＢＩＤ）の各々に一意の番号を割り当て、対応する前記第２のバイナリ識別子（ＢＩＤ）に同じ一意の番号を割り当てる、請求項１から７のいずれか１項記載の方法。
【請求項９】
前記番号割当手段が、前記第１のバイナリ識別子（ＢＩＤ）と前記第２のバイナリ識別子（ＢＩＤ）に固定長または可変長のコードとして一意の番号を割り当て、
前記コンピュータが備える書込手段が、前記ビットストリーム中に書き込む、請求項８記載の方法。
【発明の詳細な説明】
【０００１】
従来の技術
現在の手法によれば、マルチメディア環境におけるオーディオビジュアルデータコンテンツを表すために記述構造のテキスト表現が使用される[MPEG-7 overview (version 3.0）, ISO/IEC ITC1/SC29/WG11 N3445 Geneva, 5/6 2000, p.1-53]。この目的でいわゆる記述定義言語（ＤＬＬ）が使用され、これは拡張マークアップ言語（ＸＭＬ）から派生している。ＭＰＥＧ−７の記述は記述子（descriptor Ｄ）または記述スキーム（ＤＳ）から成り、この場合、記述要素の個数は可変である。（Geneva会議による）ＭＰＥＧインプットドキュメントＭ６０６１によればＭＰＥＧ−７のためのバイナリフォーマットが提案されており、これによっていっそうコンパクトな記述構造の符号化が実現され、ひいては記憶容量および／または伝送帯域幅を節約できるようになった。
【０００２】
本発明の利点
請求項１記載のステップによれば、バイナリマルチメディア記述のためのバイナリビットストリームに関する特別な構造が表されており、これによってバイナリパーサの複雑さを非常に僅かに抑えながらビットストリームの高速な構文解析が可能となる。従来技術の解決手法の場合、マルチメディア記述のオープニングタグとクロージングタグを表すバイナリ識別子（binary identifier BID）がビットストリーム中のどのポジションに置かれるかが指定されていない。したがってバイナリパーサは、個々のＢＩＤを見つけるまでビットストリーム中の考えられるポジションをすべてシーケンシャルにチェックしなければならない。
【０００３】
本発明によればビットストリームに関する構造が指定されており、これによってＢＩＤを配置できるビットストリーム中のポジションのグリッドを定義することができる。それ以外のすべてのポジションではＢＩＤをスタートさせることはできない。ビットストリームに従いこの構造によって構文解析プロセスが高速化される。なぜならばパーサのチェックすべきポジションの個数が格段に低減されるからである。パーサは個々のタグの探し場所をすでに知っている。構文解析のためパーサは、ポジショニンググリッドにより定義されたポジションにおいてのみバイナリ識別子（ＢＩＤ）をチェックすればよい。さらにこれによって、バイナリパーサに対して要求される計算の複雑さも低減される。
【０００４】
本発明のさらに別の課題は、バイナリパーサがビットストリームの対応部分全体を構文解析する必要なく１つの完全なサブ記述をスキップできるようにすることである。この課題は請求項１０記載のステップによれば、同じ一意の番号を同じタイプのオープニングバイナリ識別子とクロージングバイナリ識別子とに割り当てることにより達成される。
【０００５】
マルチメディアデータのバイナリ記述を処理するいくつかのアプリケーションに関して、記述全体における１つの完全なサブ記述をスキップすることができ、これはアプリケーションにとって情報のその特定の個所が重要でない場合に可能である。従来技術の解決手法によれば、サブ記述をスキップするためにいずれにせよ記述全体を構文解析しなければならず、これによって時間と計算能力が消耗される。本発明によれば、バイナリパーサが１つの完全なサブ記述をスキップしたいならば、スキップしたい記述子Ｄまたは記述スキームＤＳのオープニングＢＩＤと同じユニークな番号すなわち一意の番号をもつクロージングＢＩＤを探すだけでよい。
【０００６】
図面
図面には本発明の実施形態が示されており、次にこれについて詳しく説明する。
【０００７】
図１には、オープニングＢＩＤとクロージングＢＩＤについて同一のグリッドポジションをもつビットストリームの構造が示されており、図２にはオープニングＢＩＤとクロージングＢＩＤについて別個のグリッドをもつビットストリームの構造を示す図である。
【０００８】
実施例
本発明の詳細な点について論じる前に、ＭＰＥＧ−７および他のコンテキストで用いられるいくつかの記述について述べておく。
【０００９】
データ Data：データはオーディオビジュアル情報であり、これは記憶、符号化、表示、伝送、メディアあるいは科学技術にかかわらずＭＰＥＧ−７を使用して記述したい情報である。
【００１０】
フィーチャ Feature：フィーチャは何かを誰かに知らせるデータの独特の特徴である。
【００１１】
記述子 Descriptor (D)：記述子はフィーチャの表現である。記述子によりフィーチャ表現のシンタックスとセマンティクスが定義される。
【００１２】
記述スキーム Description Scheme (DS)：記述スキームにより、記述子（Ｄ）と記述スキーム（ＤＳ）の両方とすることができる各コンポーネント間の関係の構造およびセマンティクスが指定される。
【００１３】
記述定義言語 Description Definition Language (DDL)：記述定義言語によって新たな記述スキームおよび場合によっては記述子を生成することができる。さらにこれによって既存の記述スキームの拡張ならびに変更も行うことができる。
【００１４】
Ｄ／ＤＳスキーマ D/DS schema：ＸＭＬスキーマ言語に基づくＤＤＬを用いたＤ／ＤＳの定義。この場合、特定のＤ／ＤＳのコンポーネント（これ自体を他のＤ／ＤＳとすることができる）およびそれらの関係が定義される。
【００１５】
Ｄ／ＤＳインスタンス D/DS instance：所定のＤ／ＤＳのインスタンス化すなわちＤ／ＤＳスキーマにおいて定義された要素に従った目下のデータの記述。
【００１６】
符号化記述 Coded Description：符号化記述は圧縮効率、フォールトラレンス、ランダムアクセスなどのような関連する要求を満たすために符号化された記述である。
【００１７】
スタティックＤＳ Static DS：最初から指定されていたＤＳであり、ＤとＤＳの既知のディクショナリ中に含まれている。
【００１８】
ダイナミックＤＳ Dynamic DS：利用可能なスタティックなＤとＤＳを用いてダイナミックに定義されたＤＳである。
【００１９】
基本的にＤ／ＤＳインスタンスを表すために２つのやり方があり、ＸＭＬ言語を用いてテキストとして表すかまたはバイナリフォームで表す。[M6061] には記述のために可能なバイナリフォームが示されている。これは主としてバイナリ識別子（ＢＩＤ）から成り、これは想定可能なＤまたはＤＳの各々にとって唯一のものであり、ビットストリームレベルでの構文解析を改善する目的で階層構造にすることができる。テキストフォーム（textual form）での簡単なＤＳの一例を以下に示す：
【００２０】
0005553466.tif 000002
【００２１】
0005553466.tif 000003
【００２２】
括弧"< ... >"の間の要素はＸＭＬタグと呼ばれる。一般に「オープニングタグ」各々には対応する「クロージングタグ」が存在し、これは同一の名前をもつが最初に"/"で始まっている。たとえば"<MediaTime>"のクロージングタグは"</MediaTime>"となる。タグの意味ひいてはそれらによって記述されたＤまたはＤＳの意味は、ＤＤＬを使用してＤまたはＤＳスキームによって定義される。[M6061]に記載されているバイナリフォームの場合、指定されたＤおよびＤＳのセットに従いまえもって定義されたタグセットのタグ各々に一意のバイナリ識別子（ＢＩＤ）が割り当てられる。バイナリレベルでの構文解析をもっと大雑把にする目的で、ＢＩＤにビットストリーム中で一意のものであるリーディングビットシーケンスをもたせることができ、つまりこれはＢＩＤとは別の場所では現れる可能性がない。このように指定されたＢＩＤを用いて、各々オープニングタグとクロージングタグを個々のＢＩＤによって置き換えることによりテキストフォームをバイナリフォームにマッピングすることができ、これはたとえば、ＢＩＤがオープニングタグを表すかクロージングタグを表すかを、先導する"０"または"１"を用いてマークすることによって行われる。その他の値すなわちモーションパラメータやヒストグラム値における数値のための"0.0000"のような実際のデータは、通常の整数、浮動小数点またはＡＳＣＩＩテキスト表現によって表すことができる。現在のところ、オープニングタグとクロージングタグを表すＢＩＤを、タグ間の実際のデータサイズに依存してビットストリーム中のどこかに配置することができる。
【００２３】
本発明による方法によって、マルチメディアデータの記述を表現するビットストリームのための構造が開示される。この構造によって、ＤおよびＤＳのＸＭＬタグに対応するオープニングタグとクロージングタグを配置することのできる規則的なグリッドポジションが定義される。本発明によれば３つのアスペクトを区別することができる：
−ビットストリーム中のオープニングＢＩＤおよびクロージングＢＩＤのためのポジショニンググリッドの指定
−オープニングＢＩＤとクロージングＢＩＤのための異なるポジショニンググリッドの指定
−オープニングＢＩＤとこれに対応するクロージングＢＩＤの一意のナンバリング
本発明におけるこれらのアスペクトの各々および提案された解決手法について以下で説明する。
【００２４】
指定された記述子Ｄおよび記述規定ＤＳの各々に対するバイナリ識別子ＢＩＤは、本来ＤまたはＤＳのテキスト（ＸＭＬ）のオープニングタグとクロージングタグの代わりに用いられる。この点でＢＩＤはオープニングＢＩＤおよびクロージングＢＩＤと呼ばれる。特定のＤまたはＤＳのオープニングＢＩＤとクロージングＢＩＤは大部分は同じであって、たとえば始端／終端の"０"または"１"がオープニングＢＩＤであるのかクロージングＢＩＤであるのかを表す点だけが異なる。
【００２５】
本発明の最初のアスペクトによればビットストリームに対する特別な構造が定義されており、それによればオープニングＢＩＤまたはクロージングＢＩＤは所定のポジションでのみスタートさせることができる。図１にはこのような構造ならびにこれに対応するグリッドが示されている。この場合、最初のＢＩＤはビット番号Ｍ（Ｍ＞０）でスタートすることができ、それ以降ビットストリームの終端まで、Ｎ番目のビット（ただしＮ＞１）ごとにＢＩＤをスタートさせることができる。たとえばＭ＝１としＮ＝８とすれば、ＢＩＤはビットストリーム中の新たなバイトの最初に必ず始まるようになる。パラメータＭおよびＮは個々の使用で決めることができるし、あるいは択一的にビットストリームの一番最初のいわゆるヘッダ１のところで伝送してもよい。後者のやり方であれば、考えられる固有のアプリケーション要求にパラメータを整合させることができる。
【００２６】
オープニングＢＩＤとクロージングＢＩＤのために１つのポジショニンググリッドだけしか定義されていないならば、そのグリッドのポジションで両方の種類のＢＩＤをスタートさせることができる。そのためパーサにおいてオープニングＢＩＤとクロージングＢＩＤを識別できるようにする目的でそれらを区別する必要があり、これはたとえば始まりまたは終わりの"０"と"１"によって行われる。
【００２７】
本発明の第２のアスペクトによれば、オープニングＢＩＤとクロージングＢＩＤのために異なるグリッドが指定される。この場合、クロージンググリッドポジションでのオープニングＢＩＤの出現およびその逆が不可能であるよう、グリッドが定義される。このため始端ビットまたは終端ビットを用いるようにしてマークする必要なく、同じＢＩＤをオープニングタグとクロージングタグのために使用することができる。図２にはこれに対応する構造ならびに２つの個々のグリッドが示されている。この場合、最初のオープニングＢＩＤをビット番号Ｍ（Ｍ＞０）でスタートさせることができ、それ以降、図１の事例ですでに説明したようにＮ番目のビット（Ｎ＞１）ごとにスタートさせることができる。しかしそれらのポジションではクロージングタグをスタートさせてはならない。最初のクロージングタグはビット番号Ｋ（Ｋ＞Ｍ）のところでスタートさせることができ、それ以降、Ｌ番目のビット（Ｌ＞１）ごとにスタートさせることができる。パラメータＭ，Ｋ，Ｎ，Ｌはグリッドどおしが邪魔し合わないように選択すべきである。すべてのパラメータをやはり個々の仕様において決めてもよいし、あるいは択一的にビットストリーム冒頭のヘッダ１において伝送することもできる。
【００２８】
マルチメディア記述を表現するビットストリームの構文解析のほか、記述全体の完全なサブ記述をビットストリームの相応の部分全体を構文解析する必要なくスキップできるならば、パーサにとって非常に役に立つ。これはたとえば、スキップする部分に記述を処理するアプリケーションにとって重要でない情報が含まれているが、そのサブ定義のあとのあとの情報は非常に重要であるような場合である。現在のテキストフォームの場合、完全なサブ記述を構文解析しなければならない。しかし本発明の第３のアスペクトによれば、サブ記述全体を対応するビット部分全体を構文解析することなくスキップすることができる。したがって同じタイプのオープニングＢＩＤつまり同じＤまたはＤＳに対応するオープニングＢＩＤの各々に、一意の番号が割り当てられる。同じ一意の番号は、個々のサブ記述の対応するクロージングタグに割り当てられる。一意の番号は固定長または可変長のコードとしてオープニングＢＩＤおよびクロージングＢＩＤに加えられ、ビットストリーム中に書き込まれる。この場合、パーサが完全なサブ記述をスキップしたければ、ビットストリームの相応部分全体の代わりに対応する一意の番号をもつクロージングＢＩＤを探すだけでよい。
【図面の簡単な説明】
【図１】
オープニングＢＩＤとクロージングＢＩＤについて同一のグリッドポジションをもつビットストリームの構造を示す図である。
【図２】
オープニングＢＩＤとクロージングＢＩＤについて別個のグリッドをもつビットストリームの構造を示す図である。
【図１】
0005553466.tif 000004
【図２】
0005553466.tif 000005