(57)【要約】バイナリマルチメディア記述用のビットストリームの構造を生成するため、少なくとも１つの規則的なポジショニンググリッドにバイナリ識別子（ＢＩＤ）を配置する。ポジショニンググリッドにより定義されたポジションでこれらのバイナリ識別子（ＢＩＤ）をチェックすることによって構文解析が実行される。
2004524723.tif 000002
【特許請求の範囲】
【請求項１】
記述子（Ｄ）および／または記述スキーム（ＤＳ）のオープニングタグとクロージングタグを表すバイナリ識別子（ＢＩＤ）を使用する、バイナリマルチメディア記述のためのビットストリームの構造生成方法において、
前記バイナリ識別子（ＢＩＤ）をビットストリーム内の少なくとも１つの規則的なポジショニンググリッドに配置することを特徴とする、ビットストリームの構造生成方法。
【請求項２】
前記ポジショニンググリッドにより定義されたポジションで前記バイナリ識別子（ＢＩＤ）をチェックすることにより構文解析を実行する、請求項１記載の方法。
【請求項３】
オープニングバイナリ識別子（ＢＩＤ）とクロージングバイナリ識別子（ＢＩＤ）の双方のために１つの規則的なポジショニンググリッドだけを設け、オープニングバイナリ識別子（ＢＩＤ）とクロージングバイナリ識別子（ＢＩＤ）をマークして構文解析にあたりそれらを区別する、請求項１または２記載の方法。
【請求項４】
オープニングバイナリ識別子（ＢＩＤ）とクロージングバイナリ識別子（ＢＩＤ）のために異なるポジショニンググリッドを設け、該異なるポジショニンググリッドをそれらが互いに干渉し合わないよう構造を生成する、請求項１または２記載の方法。
【請求項５】
最初のバイナリ識別子（ＢＩＤ）をビットストリーム中のビット番号Ｍ（Ｍ＞０）でスタートさせ、以降のバイナリ識別子（ＢＩＤ）をＮ番目のビット（Ｎ＞１）ごとにスタートさせる、請求項３記載の方法。
【請求項６】
最初のオープニングバイナリ識別子（ＢＩＤ）をビットストリーム中のビット番号Ｍでスタートさせ、以降のバイナリ識別子をＮ番目のビット（Ｎ＞１）ごとにスタートさせ、かつ最初のクロージングバイナリ識別子（ＢＩＤ）をビット番号Ｋ（Ｋ＞Ｍ）でスタートさせ、以降のクロージングバイナリ識別子をＬ番目のビット（Ｌ＞１）ごとにスタートさせる、請求項４記載の方法。
【請求項７】
パラメータＭ，Ｋ，Ｎ，Ｌをグリッドどおしが干渉し合わないよう選定する、請求項６記載の方法。
【請求項８】
パラメータＭとＮまたはＭ，Ｎ，Ｋ，Ｌそれぞれをまえもって定められた固定パラメータとする、請求項５，６または７記載の方法。
【請求項９】
パラメータＭとＮまたはＭ，Ｎ，Ｋ，Ｌそれぞれを適応的に選択し、ビットストリーム冒頭たとえばビットストリームのヘッダ（１）で伝送する、請求項５、６または７記載の方法。
【請求項１０】
同じタイプのオープニングバイナリ識別子（ＢＩＤ）つまり同じ記述子（Ｄ）または記述スキーム（ＤＳ）に相応するオープニングバイナリ識別子（ＢＩＤ）の各々に単一の番号を割り当て、対応するクロージング識別子（ＢＩＤ）に同じ単一の番号を割り当てる、請求項１から９のいずれか１項記載の方法。
【請求項１１】
オープニングバイナリ識別子（ＢＩＤ）とクロージングバイナリ識別子（ＢＩＤ）に固定長または可変長のコードとして単一の番号を割り当て、ビットストリーム中に書き込む、請求項１０記載の方法。
【請求項１２】
完全なサブ記述をスキップしたいパーサは、ビットストリーム中のオープニングバイナリ識別子（ＢＩＤ）とクロージングバイナリ識別子（ＢＩＤ）に関して対応する単一の番号をサーチすればよい、請求項１０または１１記載の方法。
【発明の詳細な説明】
【０００１】
従来の技術
現在の手法によれば、マルチメディア環境におけるオーディオビジュアルデータコンテンツを表すために記述構造のテキスト表現が使用される［ＭＰＥＧ−７ ｏｖｅｒｖｉｅｗ （ｖｅｒｓｉｏｎ ３．０）， ＩＳＯ／ＩＥＣ ＩＴＣ１／ＳＣ２９／ＷＧ１１ Ｎ３４４５ Ｇｅｎｅｖａ， ５／６ ２０００， ｐ．１−５３］。この目的でいわゆる記述定義言語（ＤＬＬ）が使用され、これは拡張マークアップ言語（ＸＭＬ）から派生している。ＭＰＥＧ−７の記述は記述子（ｄｅｓｃｒｉｐｔｏｒ Ｄ）または記述スキーム（ＤＳ）から成り、この場合、記述要素の個数は可変である。（Ｇｅｎｅｖａ会議による）ＭＰＥＧインプットドキュメントＭ６０６１によればＭＰＥＧ−７のためのバイナリフォーマットが提案されており、これによっていっそうコンパクトな記述構造の符号化が実現され、ひいては記憶容量および／または伝送帯域幅を節約できるようになった。
【０００２】
本発明の利点
請求項１記載のステップによれば、バイナリマルチメディア記述のためのバイナリビットストリームに関する特別な構造が表されており、これによってバイナリパーサの複雑さを非常に僅かに抑えながらビットストリームの高速な構文解析が可能となる。従来技術の解決手法の場合、マルチメディア記述のオープニングタグとクロージングタグを表すバイナリ識別子（ｂｉｎａｒｙ ｉｄｅｎｔｉｆｉｅｒ ＢＩＤ）がビットストリーム中のどのポジションに置かれるかが指定されていない。したがってバイナリパーサは、個々のＢＩＤを見つけるまでビットストリーム中の考えられるポジションをすべてシーケンシャルにチェックしなければならない。
【０００３】
本発明によればビットストリームに関する構造が指定されており、これによってＢＩＤを配置できるビットストリーム中のポジションのグリッドを定義することができる。それ以外のすべてのポジションではＢＩＤをスタートさせることはできない。ビットストリームに従いこの構造によって構文解析プロセスが高速化される。なぜならばパーサのチェックすべきポジションの個数が格段に低減されるからである。パーサは個々のタグの探し場所をすでに知っている。構文解析のためパーサは、ポジショニンググリッドにより定義されたポジションにおいてのみバイナリ識別子（ＢＩＤ）をチェックすればよい。さらにこれによって、バイナリパーサに対して要求される計算の複雑さも低減される。
【０００４】
本発明のさらに別の課題は、バイナリパーサがビットストリームの対応部分全体を構文解析する必要なく１つの完全なサブ記述をスキップできるようにすることである。この課題は請求項１０記載のステップによれば、同じ単一の番号を同じタイプのオープニングバイナリ識別子とクロージングバイナリ識別子とに割り当てることにより達成される。
【０００５】
マルチメディアデータのバイナリ記述を処理するいくつかのアプリケーションに関して、記述全体における１つの完全なサブ記述をスキップすることができ、これはアプリケーションにとって情報のその特定の個所が重要でない場合に可能である。従来技術の解決手法によれば、サブ記述をスキップするためにいずれにせよ記述全体を構文解析しなければならず、これによって時間と計算能力が消耗される。本発明によれば、バイナリパーサが１つの完全なサブ記述をスキップしたいならば、スキップしたい記述子Ｄまたは記述スキームＤＳのオープニングＢＩＤと同じユニークな番号すなわち単一の番号をもつクロージングＢＩＤを探すだけでよい。
【０００６】
図面
図面には本発明の実施形態が示されており、次にこれについて詳しく説明する。
【０００７】
図１には、オープニングＢＩＤとクロージングＢＩＤについて同一のグリッドポジションをもつビットストリームの構造が示されており、図２にはオープニングＢＩＤとクロージングＢＩＤについて別個のグリッドをもつビットストリームの構造を示す図である。
【０００８】
実施例
本発明の詳細な点について論じる前に、ＭＰＥＧ−７および他のコンテキストで用いられるいくつかの記述について述べておく。
【０００９】
データ Ｄａｔａ：データはオーディオビジュアル情報であり、これは記憶、符号化、表示、伝送、メディアあるいは科学技術にかかわらずＭＰＥＧ−７を使用して記述したい情報である。
【００１０】
フィーチャ Ｆｅａｔｕｒｅ：フィーチャは何かを誰かに知らせるデータの独特の特徴である。
【００１１】
記述子 Ｄｅｓｃｒｉｐｔｏｒ （Ｄ）：記述子はフィーチャの表現である。記述子によりフィーチャ表現のシンタックスとセマンティクスが定義される。
【００１２】
記述スキーム Ｄｅｓｃｒｉｐｔｉｏｎ Ｓｃｈｅｍｅ （ＤＳ）：記述スキームにより、記述子（Ｄ）と記述スキーム（ＤＳ）の両方とすることができる各コンポーネント間の関係の構造およびセマンティクスが指定される。
【００１３】
記述定義言語 Ｄｅｓｃｒｉｐｔｉｏｎ Ｄｅｆｉｎｉｔｉｏｎ Ｌａｎｇｕａｇｅ （ＤＤＬ）：記述定義言語によって新たな記述スキームおよび場合によっては記述子を生成することができる。さらにこれによって既存の記述スキームの拡張ならびに変更も行うことができる。
【００１４】
Ｄ／ＤＳスキーマ Ｄ／ＤＳ ｓｃｈｅｍａ：ＸＭＬスキーマ言語に基づくＤＤＬを用いたＤ／ＤＳの定義。この場合、特定のＤ／ＤＳのコンポーネント（これ自体を他のＤ／ＤＳとすることができる）およびそれらの関係が定義される。
【００１５】
Ｄ／ＤＳインスタンス Ｄ／ＤＳ ｉｎｓｔａｎｃｅ：所定のＤ／ＤＳのインスタンス化すなわちＤ／ＤＳスキーマにおいて定義された要素に従った目下のデータの記述。
【００１６】
符号化記述 Ｃｏｄｅｄ Ｄｅｓｃｒｉｐｔｉｏｎ：符号化記述は圧縮効率、フォールトラレンス、ランダムアクセスなどのような関連する要求を満たすために符号化された記述である。
【００１７】
スタティックＤＳ Ｓｔａｔｉｃ ＤＳ：最初から指定されていたＤＳであり、ＤとＤＳの既知のディクショナリ中に含まれている。
【００１８】
ダイナミックＤＳ Ｄｙｎａｍｉｃ ＤＳ：利用可能なスタティックなＤとＤＳを用いてダイナミックに定義されたＤＳである。
【００１９】
基本的にＤ／ＤＳインスタンスを表すために２つのやり方があり、ＸＭＬ言語を用いてテキストとして表すかまたはバイナリフォームで表す。［Ｍ６０６１］ には記述のために可能なバイナリフォームが示されている。これは主としてバイナリ識別子（ＢＩＤ）から成り、これは想定可能なＤまたはＤＳの各々にとって唯一のものであり、ビットストリームレベルでの構文解析を改善する目的で階層構造にすることができる。テキストフォーム（ｔｅｘｔｕａｌ ｆｏｒｍ）での簡単なＤＳの一例を以下に示す：
【００２０】
【外１】
2004524723.tif 000003
【００２１】
【外２】
2004524723.tif 000004
【００２２】
括弧”＜ ．．． ＞”の間の要素はＸＭＬタグと呼ばれる。一般に「オープニングタグ」各々には対応する「クロージングタグ」が存在し、これは同一の名前をもつが最初に”／”で始まっている。たとえば”＜ＭｅｄｉａＴｉｍｅ＞”のクロージングタグは”＜／ＭｅｄｉａＴｉｍｅ＞”となる。タグの意味ひいてはそれらによって記述されたＤまたはＤＳの意味は、ＤＤＬを使用してＤまたはＤＳスキームによって定義される。［Ｍ６０６１］に記載されているバイナリフォームの場合、指定されたＤおよびＤＳのセットに従いまえもって定義されたタグセットのタグ各々に単一のバイナリ識別子（ＢＩＤ）が割り当てられる。バイナリレベルでの構文解析をもっと大雑把にする目的で、ＢＩＤにビットストリーム中で一意のものであるリーディングビットシーケンスをもたせることができ、つまりこれはＢＩＤとは別の場所では現れる可能性がない。このように指定されたＢＩＤを用いて、各々オープニングタグとクロージングタグを個々のＢＩＤによって置き換えることによりテキストフォームをバイナリフォームにマッピングすることができ、これはたとえば、ＢＩＤがオープニングタグを表すかクロージングタグを表すかを、先導する”０”または”１”を用いてマークすることによって行われる。その他の値すなわちモーションパラメータやヒストグラム値における数値のための”０．００００”のような実際のデータは、通常の整数、浮動小数点またはＡＳＣＩＩテキスト表現によって表すことができる。現在のところ、オープニングタグとクロージングタグを表すＢＩＤを、タグ間の実際のデータサイズに依存してビットストリーム中のどこかに配置することができる。
【００２３】
本発明による方法によって、マルチメディアデータの記述を表現するビットストリームのための構造が開示される。この構造によって、ＤおよびＤＳのＸＭＬタグに対応するオープニングタグとクロージングタグを配置することのできる規則的なグリッドポジションが定義される。本発明によれば３つのアスペクトを区別することができる：
−ビットストリーム中のオープニングＢＩＤおよびクロージングＢＩＤのためのポジショニンググリッドの指定
−オープニングＢＩＤとクロージングＢＩＤのための異なるポジショニンググリッドの指定
−オープニングＢＩＤとこれに対応するクロージングＢＩＤの一意のナンバリング
本発明におけるこれらのアスペクトの各々および提案された解決手法について以下で説明する。
【００２４】
指定された記述子Ｄおよび記述規定ＤＳの各々に対するバイナリ識別子ＢＩＤは、本来ＤまたはＤＳのテキスト（ＸＭＬ）のオープニングタグとクロージングタグの代わりに用いられる。この点でＢＩＤはオープニングＢＩＤおよびクロージングＢＩＤと呼ばれる。特定のＤまたはＤＳのオープニングＢＩＤとクロージングＢＩＤは大部分は同じであって、たとえば始端／終端の”０”または”１”がオープニングＢＩＤであるのかクロージングＢＩＤであるのかを表す点だけが異なる。
【００２５】
本発明の最初のアスペクトによればビットストリームに対する特別な構造が定義されており、それによればオープニングＢＩＤまたはクロージングＢＩＤは所定のポジションでのみスタートさせることができる。図１にはこのような構造ならびにこれに対応するグリッドが示されている。この場合、最初のＢＩＤはビット番号Ｍ（Ｍ＞０）でスタートすることができ、それ以降ビットストリームの終端まで、Ｎ番目のビット（ただしＮ＞１）ごとにＢＩＤをスタートさせることができる。たとえばＭ＝１としＮ＝８とすれば、ＢＩＤはビットストリーム中の新たなバイトの最初に必ず始まるようになる。パラメータＭおよびＮは個々の使用で決めることができるし、あるいは択一的にビットストリームの一番最初のいわゆるヘッダ１のところで伝送してもよい。後者のやり方であれば、考えられる固有のアプリケーション要求にパラメータを整合させることができる。
【００２６】
オープニングＢＩＤとクロージングＢＩＤのために１つのポジショニンググリッドだけしか定義されていないならば、そのグリッドのポジションで両方の種類のＢＩＤをスタートさせることができる。そのためパーサにおいてオープニングＢＩＤとクロージングＢＩＤを識別できるようにする目的でそれらを区別する必要があり、これはたとえば始まりまたは終わりの”０”と”１”によって行われる。
【００２７】
本発明の第２のアスペクトによれば、オープニングＢＩＤとクロージングＢＩＤのために異なるグリッドが指定される。この場合、クロージンググリッドポジションでのオープニングＢＩＤの出現およびその逆が不可能であるよう、グリッドが定義される。このため始端ビットまたは終端ビットを用いるようにしてマークする必要なく、同じＢＩＤをオープニングタグとクロージングタグのために使用することができる。図２にはこれに対応する構造ならびに２つの個々のグリッドが示されている。この場合、最初のオープニングＢＩＤをビット番号Ｍ（Ｍ＞０）でスタートさせることができ、それ以降、図１の事例ですでに説明したようにＮ番目のビット（Ｎ＞１）ごとにスタートさせることができる。しかしそれらのポジションではクロージングタグをスタートさせてはならない。最初のクロージングタグはビット番号Ｋ（Ｋ＞Ｍ）のところでスタートさせることができ、それ以降、Ｌ番目のビット（Ｌ＞１）ごとにスタートさせることができる。パラメータＭ，Ｋ，Ｎ，Ｌはグリッドどおしが邪魔し合わないように選択すべきである。すべてのパラメータをやはり個々の仕様において決めてもよいし、あるいは択一的にビットストリーム冒頭のヘッダ１において伝送することもできる。
【００２８】
マルチメディア記述を表現するビットストリームの構文解析のほか、記述全体の完全なサブ記述をビットストリームの相応の部分全体を構文解析する必要なくスキップできるならば、パーサにとって非常に役に立つ。これはたとえば、スキップする部分に記述を処理するアプリケーションにとって重要でない情報が含まれているが、そのサブ定義のあとのあとの情報は非常に重要であるような場合である。現在のテキストフォームの場合、完全なサブ記述を構文解析しなければならない。しかし本発明の第３のアスペクトによれば、サブ記述全体を対応するビット部分全体を構文解析することなくスキップすることができる。したがって同じタイプのオープニングＢＩＤつまり同じＤまたはＤＳに対応するオープニングＢＩＤの各々に、単一の番号が割り当てられる。同じ単一の番号は、個々のサブ記述の対応するクロージングタグに割り当てられる。単一の番号は固定長または可変長のコードとしてオープニングＢＩＤおよびクロージングＢＩＤに加えられ、ビットストリーム中に書き込まれる。この場合、パーサが完全なサブ記述をスキップしたければ、ビットストリームの相応部分全体の代わりに対応する単一の番号をもつクロージングＢＩＤを探すだけでよい。
【図面の簡単な説明】
【図１】
オープニングＢＩＤとクロージングＢＩＤについて同一のグリッドポジションをもつビットストリームの構造を示す図である。
【図２】
オープニングＢＩＤとクロージングＢＩＤについて別個のグリッドをもつビットストリームの構造を示す図である。
【国際公開パンフレット】
2004524723.tif 000005
2004524723.tif 000006
2004524723.tif 000007
2004524723.tif 000008
2004524723.tif 000009
2004524723.tif 000010
2004524723.tif 000011
2004524723.tif 000012
2004524723.tif 000013
2004524723.tif 000014
2004524723.tif 000015
2004524723.tif 000016
2004524723.tif 000017
2004524723.tif 000018
【国際公開パンフレット（コレクトバージョン）】
2004524723.tif 000019
【国際調査報告】
2004524723.tif 000020
2004524723.tif 000021
2004524723.tif 000022