層構造の階層的なオーディオまたはビデオビットストリームにおける探索およびそれに続く再生の方法であって、前記層構造のビットストリームは、基本層エントリー点から開始して別個にデコードされることのできる基本層を含み、かつ、前記基本層からの再同期されたデータなしでは再生できない、前記基本層より少数のエントリー点をもつ少なくとも一つの向上層を含み、当該方法は:所望される基本層エントリー点の直前に位置される向上層エントリー点から、関係する向上層データの部分的デコードを開始し、続いて関係する向上層データの再同期を行い、部分的に並行して、ミュートされた基本層デコードを開始する段階と;前記再同期が実行されると、向上層エントリー点である必要はない後続の基本層エントリー点から、前記向上層データのデコードおよび前記基本層データのデコードを開始し、デコードされた基本層データおよびデコードされた向上層データを組み合わせてフル品質のオーディオまたはビデオ信号を出力する段階とを特徴とする、方法。層構造の階層的なオーディオまたはビデオビットストリームにおける探索およびそれに続く再生のための装置であって、前記層構造のビットストリームは、基本層エントリー点から開始して別個にデコードされることのできる基本層を含み、かつ、前記基本層からの再同期されたデータなしでは再生できない、前記基本層より少数のエントリー点をもつ少なくとも一つの向上層を含み、当該装置は:所望される基本層エントリー点の直前に位置される向上層エントリー点から、関係する向上層データの部分的デコードを開始し、続いて関係する向上層データの再同期を行い、部分的に並行して、ミュートされた基本層デコードを開始する段階と;前記再同期が実行されると、向上層エントリー点である必要はない後続の基本層エントリー点から、前記向上層データのデコードおよび前記基本層データのデコードを開始し、デコードされた基本層データおよびデコードされた向上層データを組み合わせてフル品質のオーディオまたはビデオ信号を出力する段階とを実行するよう適応された手段を含む、装置。オーディオフォーマットがたとえば基本品質の層および該基本品質の層とは異なるアクセス点をもつ改善された品質の層を含む層構造のフォーマットである場合、上記のシーク処理は実行できない。本発明によって解決すべき課題は、各層が異なるシークアクセス点をもつ層構造のオーディオビットストリームのために、シーク精度、オーディオ再生品質、再生遅延および要求される処理パワー負荷の間の良好な妥協を提供するシーク処理を提供することである。この課題は、請求項1および3に開示される方法によって解決される。この方法を利用する装置は請求項2および4に開示される。下記では三つの異なる処理法が記載される。特に二番目の種類のシーク処理は、層構造のオーディオフォーマットのために、シーク精度、オーディオ再生品質、再生遅延および要求される処理パワー負荷の間の最適な妥協を提供する。原理としては、本発明の方法は層構造の階層的なオーディオまたはビデオビットストリームにおける探索またはシークおよびそれに続く再生に好適である。前記層構造のビットストリームは、基本層エントリー点から開始して別個にデコードされることのできる基本層を含み、かつ、前記基本層からの再同期されたデータなしでは再生できない、前記基本層より少数のエントリー点をもつ少なくとも一つの向上層を含み、当該方法は:所望される基本層エントリー点の直前に位置される向上層エントリー点から、関係する向上層データの部分的デコードを開始し、続いて関係する向上層データの再同期を行い、部分的に並行して、ミュートされた基本層デコードを開始する段階と;前記再同期が実行されると、向上層エントリー点である必要はない後続の基本層エントリー点から、前記向上層データのデコードおよび前記基本層データのデコードを開始し、デコードされた基本層データおよびデコードされた向上層データを組み合わせてフル品質のオーディオまたはビデオ信号を出力する段階とを含む。原理としては、本発明の装置は層構造の階層的なオーディオまたはビデオビットストリームにおける探索またはシークおよびそれに続く再生に好適である。前記層構造のビットストリームは、基本層エントリー点から開始して別個にデコードされることのできる基本層を含み、かつ、前記基本層からの再同期されたデータなしでは再生できない、前記基本層より少数のエントリー点をもつ少なくとも一つの向上層を含み、当該装置は:所望される基本層エントリー点の直前に位置される向上層エントリー点から、関係する向上層データの部分的デコードを開始し、続いて関係する向上層データの再同期を行い、部分的に並行して、ミュートされた基本層デコードを開始する段階と;前記再同期が実行されると、向上層エントリー点である必要はない後続の基本層エントリー点から、前記向上層データのデコードおよび前記基本層データのデコードを開始し、デコードされた基本層データおよびデコードされた向上層データを組み合わせてフル品質のオーディオまたはビデオ信号を出力する段階とを実行するよう適応された手段を含む。層構造のオーディオフォーマットは、一つのビットストリーム内に二つ以上のオーディオ品質を含む。二層の階層的ビットストリームmp3HDファイルフォーマットで使われるようなが図1に描かれている。図1の上部は基本層ビットストリームのフレームベースの構造を示している。基本層BLは一連のKXバイト長のセクションを含んでいる。各セクションは追加的なフレームサイズ情報を含む同期ヘッダsyncheaderSHで始まり、そのあとにNx個のエンコードされたサンプルが続く。x=0123...Lである。この基本層BLはより上位の層とは独立にデコードされることができ、エンコードされたサンプルのデコードは各同期ヘッダSH後から開始できる。各フレームは固定数のエンコードされたサンプルを表す。同期ヘッダおよび追加的なフレームサイズ情報は、オーディオトラック中で特定のサンプル位置までシークするためにフレームからフレームにジャンプすることを許容する。このフレーム毎のシーク動作のためには、中間のPCMデータをデコードすることは要求されないことを注意しておくことが重要である。シーク動作がエンコードされたビットストリームデータのみに基づいて実行されるからである。図1の下部は、拡張層ビットストリームを描いている。拡張層ビットストリームは基本層と同様のサンプルのフレームに編成されているが、重要な相違は、フレーム構造がビットストリームレベルで反映されていないということである。換言すれば、ここでもある固定数K個のサンプルがビットストリームのある部分、すなわちLバイトによって表されるものの、単にビットのストリームを解析することによって生のビットストリーム中に隣り合うフレーム間の境界を見出す手段がない。そのように高度に圧縮された拡張層データでのシーク動作を容易にするために、拡張層ビットストリームのヘッダは、シーク目標位置のテーブルFATを有する。このテーブルは、高度に圧縮された拡張層ビットストリーム内の対応する位置EP0、EP1、EP2、...中へのポインタをもつ限られた数のシーク目標位置を含む。各エントリー点EPxには長さLxをもつMx個のエンコードされた向上サンプルが先行する。向上層内では、基本層内の同期ヘッダより少数のエントリー点EPxがある。このテーブルベースのアプローチの欠点は、拡張層ビットストリームにおけるシークの精度がこれらのエントリー点の精度に制限され、向上層が一つまたは複数の基本層フレームの事前の少なくとも部分的なデコードを必要とし、それから全体的なオーディオ品質を向上させるということである。デコードを開始し、フルオーディオ品質を生成するために必要とされる基本層のフレームまたはエンコードされたサンプルの数は、向上層の再同期遅延と呼ばれる。上記から、本発明に基づくシーク方法について、基本層のシーク精度は向上層のシーク精度より高くなければならない。基本層のシーク精度が向上層のシーク精度より高い限り、このシーク処理が適用できる。シーク処理1この種の処理は図2のAに描かれている。三つの品質レベルが縦軸上に与えられている:ミュートすなわち、デコードされたオーディオ信号が存在しない、基本層品質のデコードされたオーディオ品質が利用可能および向上層品質のデコードされたオーディオ信号が利用可能。横軸は基本層についてのエントリー点EPBLおよび向上層についてのエントリー点EPELを示す。好ましくはEPBL位置に位置されている所望されるエントリー点desiredentrypointDEPを与えられると、処理は、次のEPEL位置に達するまで一時停止するすなわち、オーディオ品質レベルミュート。この処理は、短い遅延すなわち向上層の再同期遅延を提供するため、また関係する処理負荷におけるピークを避けるために、向上層の低いシーク精度を使う。さらに、遅延と再生オーディオ品質との間の妥協を提供する。シークは、向上層のシーク精度だけを使って実行される。この例では、向上層は、限られた数のエントリー点をもつFATを使う。よって、ミュートに続くシーク処理の開始時に、両方の層が向上層FATのエントリー点からデコードを開始する。したがって、基本層は、向上層のFAT中に記憶されている位置からシークすることを可能にする必要がある。しかしながら、基本層は、この位置を、諸フレームをパースすることによって、基本層FATを使うことによって、または基本層FATとFATに記憶されているビットストリーム位置から所望される位置までのパースとの組み合わせによって達成できる。高品質デコードすべての層のデコードのためには、基本層を向上層と同期させるために必要とされるフレームまたはサンプルは、ミュートされる必要がある。これは、処理負荷ピークまたは遅延につながる。再同期の処理は非常に短時間で実行される必要があるからである。この問題を克服するため、デコーダは向上層の再同期の間、基本層のデコードされたサンプルを返すことができる。このようにして、再生のための遅延はなくなり、その再生時間は向上層の再同期のために使用されることができる。これはピーク処理負荷を低減させる。この種のシーク処理の欠点は、デコードが基本層のより低いオーディオ品質で始まるということである。シーク処理2この方法は基本層のシーク精度を使用するので、上記のミュート期間を回避する利点およびいくつかのサンプルを基本層品質でデコードおよび再生する欠点をもつ。これは高いシーク精度をもち、オーディオ再生を所望される位置DEPで、可能性としては小さなオーディオデコード処理遅延は含むが、ただちに開始する。すべてのサンプルを最初からフル品質でデコードすることが要求されない場合には、このシーク処理は、オーディオ再生における遅延なしに、基本層の高いシーク精度を提供する。基本層だけがシークのために使われる。オーディオデコーダは基本層をビットストリーム内の所望される位置に設定し、基本層サンプルのデコードおよび再生を開始する。このシーク処理は、シーク目標位置の前記テーブルを、基本層ビットストリームにおいてシークすることによって得ることのできる精度と同様の優れたシーク精度を得るために別の仕方で利用する。本機構およびデコードされた信号の得られる品質が図2のBに示されている。最初は、デコーダは基本層のみをビットストリーム内の所望される位置に設定し、基本層サンプルのデコードおよび再生を開始する。上述したように、シーク動作直後のデコード品質は基本層のデコード品質に制限され、向上層は再同期状態に設定される必要がある。これは、向上層が基本層の位置を追跡し、向上層ビットストリームにおける次のエントリー点において同期を開始するということを意味する。このエントリー点から向上層の再同期が始まる。再同期は基本層サンプルの再生中に処理されるので、処理負荷におけるピークが防止される。向上層が基本層に同期されるとき、オーディオ品質は自動的に向上層のフルオーディオ品質に切り替えられる。後続部分では、ビットストリームのデコードは、基本層および拡張層両方からの情報を使って、フル品質で継続される。第一のシーク処理とは対照的に、第二のシーク処理はオーディオトラック内の任意の位置に、非常に高い精度でシークすることを許容する。ただし、この位置からFATテーブルにおける次のシーク目標位置までのデコードは、基本層品質のオーディオサンプルのみを与える。このシーク方法の著しい利点は、計算パフォーマンスをパフォーマンスピークのない連続的なレベルに保ちつつBLの再生期間がELデータを同期するために使用できるため、このトレードオフが得られるということである。シーク処理3この処理は、フルオーディオ品質での高精度シークを提供するが、遅延または処理負荷ピークの欠点をもつリアルタイム条件によって引き起こされる:シーク期間中は、短い時間期間内に、多くのデータがデコードされる必要がある。一方では、高精細度オーディオ再生システムのためには、再生をより低い基本層品質で開始することは望ましくないことがありうる。他方では、それでも基本層の高いシーク精度が所望される。しかしながら、そのような場合、シーク処理によって引き起こされる再生遅延または高い処理負荷は防止はできないが、最小化することはできる。高品質および高精度でシークする際に考慮すべき第一の点は、向上層の再同期遅延である。再同期遅延が一定である、または最悪ケースの推定によって予測できる場合、所望されるシーク位置から差し引くことができる。すると、高品質デコードは所望される位置で開始できる。ただし、シークは、向上層を同期させるために必要とされる位置まで実行される。向上層は、基本層のシーク位置において同期を開始する必要がある。これは、向上層ビットストリームにおける、再同期位置より前の最も近いエントリー点を使うことによって達成される。その向上層エントリー点から、向上層デコーダは向上層ビットストリームを所望される位置までパースする。いくつかのビットストリームフォーマットについては、パースは基本層からの情報を必要とすることなく実現可能である。たとえば、mp3HDフォーマットでは、向上層は、フレームをパースするために、向上層のエントロピーデコードを実行することができる。他のフォーマットでは、向上層ビットストリームをパースするために基本層が必要とされる。その際、基本層は向上層のエントリー点までシークする必要があり、両方の層が自分のビットストリームを再同期点までパースする必要がある。それらのビットストリームのパースの間、オーディオ出力はゼロであるまたはオフにされる。したがって、ビットストリームをパースするために必要とされないデコード処理のすべての機能もオフにできる。たとえば、そのような関数は合成フィルタバンクまたはサンプルの再量子化である。両方の層が再同期位置に到達したら、所望される位置と現在位置との間のサンプルが基本層および向上層の再同期のために使われる。再同期は、所望されるシーク位置においてなされ、オーディオ再生はフル品質で始まることができる。層構造のオーディオフォーマットの各シーク処理は、シーク精度、遅延およびオーディオ品質の間の異なる妥協を提供する。標準的なデコードのためには、図3のスイッチSW1がポジション3にあり、スイッチSW2およびSW3が閉じられる。基本層ビットストリーム読み取り器31は基本層BLビットストリームを読み、ビットストリームデータを基本層デコーダステップまたは段32に送る。ステップまたは段32はデコードされた基本層オーディオ信号を出力する。向上層ビットストリーム読み取り器34は向上層ELデータをELビットストリームから読む。向上層デコーダステップまたは段37はこれらのデータをデコードし、デコードされた向上層オーディオ信号を出力する。組み合わせ器39はデコードされたBLおよびEL信号を組み合わせ、スイッチSW3が高精細度オーディオ信号highdefinitionaudiosignalHDASを出力する。シーク処理1モードで動作するとき、オーディオデコーダは基本的には上述したように動作する。マウスまたはキーで制御されるまたはグラフィカルなユーザーインターフェースGUI382が所望されるエントリー点EPをシーク制御ステップまたは段381に送り、ステップまたは段381は現在の通常再生を停止し、スイッチSW3を開き、スイッチSW1をポジション2に設定し、バイト単位でのELのEPを計算し、バイト単位での関係するBLビットストリームEPを決定し、BLビットストリーム位置をBLビットストリーム位置設定ステップまたは段30に供給し、ELビットストリーム位置をELビットストリーム位置設定ステップまたは段33に供給する。ステップ/段30は、ステップ/段31のビットストリームポインタを新しいBL位置に設定し、ステップ/段33は、ステップ/段34のビットストリームポインタを新しいEL位置に設定する。基本層ビットストリーム読み取り器31は対応する位置で基本層BLビットストリームを読み、基本層デコーダステップまたは段32はデコードされた基本層オーディオ信号を出力する。EL再同期中のBLの再生のために、シーク制御ステップまたは段381によって、スイッチSW3は閉じられる。向上層ビットストリーム読み取り器34は対応する位置で向上層ELビットストリームを読み、対応する信号をSW1を介して向上層同期ステップまたは段36に送る。ステップまたは段36は、基本層デコーダステップまたは段32からの関係した情報を使ってELをBLと同期させる。ステップ/段36はEL再同期の終わりをシーク制御ステップまたは段381に対して信号伝達する。フル品質再生を開始するために、ステップ/段381はスイッチSW1をポジション3に設定し、スイッチSW2を閉じる。向上層デコーダステップ/段37は基本層デコーダステップまたは段32からの関係した情報を使いつつ、ステップ/段34からのEL信号をデコードし、SW3が閉じられる。シーク処理2モードで動作するとき、マウスまたはキーで制御されるまたはグラフィカルなユーザーインターフェースGUI382が所望されるエントリー点EPをシーク制御ステップまたは段381に送り、ステップまたは段381は現在の通常再生を停止し、スイッチSW3を開き、スイッチSW2を開くことによって向上層デコーダステップ/段37を停止し、バイト単位でのBLビットストリームのEPを計算し、スイッチSW3を閉じ、BLビットストリーム位置をBLビットストリーム位置設定ステップまたは段30に送り、該ステップまたは段30がBLビットストリーム読み取り器31のビットストリームポインタを新しいBL位置に設定する。読み取り器31は対応してBLビットストリームを読み、BLデコーダ32が基本層信号をデコードする。次のELEPを待つために、BLデコーダ32はサンプルにおける現在位置をシーク制御ステップ/段381に送り、ステップ/段381は、サンプルにおける現在位置をELEPと比較して次のELEPを見出すことによって、次のELEPに到達したかどうかを検査する。次のELEPに到達していた場合にEL再同期を開始するために、シーク制御ステップ/段381はスイッチSW1をポジション2に設定し、新しいELビットストリーム位置をELビットストリーム位置設定ステップまたは段33に供給する。ステップ/段33はELビットストリーム読み取り器34のビットストリームポインタを新しいEL位置に設定する。読み取り器34は、ELビットストリームを読み、その出力信号をEL同期ステップ/段36に送る。ステップ/段36は、BLデコーダ32からの対応する情報を使ってELをBLと同期させるとともに、制御ステップ/段381に対して、再同期が実行されたことを確証する。フル品質再生を開始するために、シーク制御ステップ/段381はスイッチSW1をポジション3に設定してスイッチSW2を閉じる。ELデコーダステップ/段37はBLデコーダ32からの対応する情報を使ってEL信号をデコードする。BLデコーダ32およびELデコーダ37の出力信号は組み合わせ器39で組み合わされる。組み合わせ器39はスイッチSW3を介してフル品質のデコードされたオーディオ信号HDASを出力する。シーク処理3モードで動作するとき、マウスまたはキーで制御されるまたはグラフィカルなユーザーインターフェースGUI382が所望されるエントリー点EPをシーク制御ステップまたは段381に送り、ステップまたは段381は現在の通常再生を停止し、スイッチSW2およびSW3を開き、バイト単位でのBLビットストリームのEPを計算し、GUI382によって与えられるエントリー点の直前の、バイト単位でのELビットストリームのEPを計算する。部分デコードを開始するために、シーク制御ステップ/段381は計算されたELビットストリーム位置をELビットストリーム位置設定ステップまたは段33に送り、該ステップまたは段33がELビットストリーム読み取り器34のビットストリームポインタを新しいEL位置に設定する。さらに、ステップ/段381は、部分的にデコードされたサンプルの数をEL部分デコーダ35に送り、スイッチSW1をポジション1に設定する。EL部分デコーダ35は、任意的にBLデコーダ32からの情報を使って、いくつかの与えられたサンプルをデコードし、部分デコードの終了をシーク制御ステップ/段381に信号伝達する。再生なしにBLデコードを開始するために、ステップ/段381はスイッチSW1をポジション2に設定し、BLビットストリーム位置をBLビットストリーム位置設定ステップ/段30に送る。ステップ/段30はBLビットストリーム読み取り器31のビットストリームポインタを新しいBL位置に設定する。読み取り器31は、対応してBLビットストリームを読み、BLデコーダ32が基本層信号をデコードする。EL再同期を開始するために、ELビットストリーム読み取り器34はELビットストリームを読み、その出力信号をEL同期ステップ/段36に送る。ステップ/段36は、BLデコーダ32からの対応する情報を使ってELをBLと同期させるとともに、再同期が実行されたことをシーク制御ステップ/段381に対して確証する。フル品質再生を開始するために、シーク制御ステップ/段381はスイッチSW1をポジション3に設定してスイッチSW2およびSW3を閉じる。ELデコーダステップ/段37はBLデコーダ32からの対応する情報を使ってEL信号をデコードする。BLデコーダ32およびELデコーダ37の出力信号は組み合わせ器39で組み合わされる。組み合わせ器39はスイッチSW3を介してフル品質のデコードされたオーディオ信号HDASを出力する。