(57)【特許請求の範囲】
【請求項１】
複数のディジタル信号のエレメンタリーストリームを時分割多重化して多重化ストリームを生成するにあたり、
上記各エレメンタリーストリームから復号単位の情報に関する各アクセスユニット情報を抽出し、
上記各アクセスユニット情報に基づいて上記各エレメンタリーストリームの時分割に関するスケジュール情報を決定し、
上記アクセスユニット情報及びスケジュール情報に基づいて、多重化ストリームの多重化スケジュールが正当であるかを検証し、
上記スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であることを特徴とするディジタル信号多重化スケジュールの検証方法。
【請求項２】
上記アクセスユニット情報及び上記スケジュール情報に基づいて、少なくとも同期再生のためのデコーダバッファを占有するデータ量とデコーダの時間管理の多重化スケジュールが正当であるかを検証することを特徴とする請求項１記載のディジタル信号多重化スケジュールの検証方法。
【請求項３】
複数のディジタル信号のエレメンタリーストリームを時分割多重化して多重化ストリームを生成するにあたり、
上記各エレメンタリーストリームから復号単位の情報に関する各アクセスユニット情報を抽出し、
上記各エレメンタリーストリームが時分割多重化されて生成された多重化ストリームからスケジュール情報を抽出し、
上記アクセスユニット情報及びスケジュール情報に基づいて、上記多重化ストリームの多重化スケジュールが正当であるかを検証し、
上記スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であることを特徴とするディジタル信号多重化スケジュールの検証方法。
【請求項４】
上記アクセスユニット情報及び上記スケジュール情報に基づいて、少なくとも同期再生のためのデコーダバッファを占有するデータ量とデコーダの時間管理の多重化スケジュールが正当であるかを検証することを特徴とする請求項３記載のディジタル信号多重化スケジュールの検証方法。
【請求項５】
複数のディジタル信号の各エレメンタリーストリームから復号単位の情報に関する各アクセスユニット情報を抽出するアクセスユニット抽出手段と、
上記各アクセスユニット情報に基づいて、上記各エレメンタリーストリームの時分割多重化に関するスケジュール情報を決定するスケジュール情報決定手段と、上記各エレメンタリーストリーム、上記アクセスユニット情報、及び上記スケジュール情報に基づいて多重化ストリームを生成する多重化データ生成手段と、
上記アクセスユニット情報及びスケジュール情報に基づいて、上記多重化ストリームの多重化スケジュールが正当であるかを検証するスケジュール検証手段とを備え、
上記スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であることを特徴とするディジタル信号多重化装置。
【請求項６】
複数のディジタル信号の各エレメンタリーストリームから復号単位の情報に関する各アクセスユニット情報を抽出するアクセスユニット抽出手段と、
上記各アクセスユニット情報に基づいて、上記各エレメンタリーストリームの時分割多重化に関するスケジュール情報を決定するスケジュール情報決定手段と、上記各エレメンタリーストリーム、上記アクセスユニット情報、及び上記スケジュール情報に基づいて多重化ストリームを生成する多重化データ生成手段と、
上記多重化ストリームからスケジュール情報を抽出するスケジュール情報抽出手段と、上記スケジュール情報抽出手段からのスケジュール情報と上記アクセスユニット情報とに基づいて、上記多重化ストリームの多重化スケジュールが正当であるかを検証するスケジュール検証手段とを備え、
上記スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であることを特徴とするディジタル信号多重化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ディジタルビデオディスクのデータチェックに用いて好適なディジタル信号多重化スケジュールの検証方法及びディジタル信号多重化装置に関する。
【０００２】
【従来の技術】
今日では、画像信号や音声信号は例えばＭＰＥＧ（Moving Picture coding Experts Group）規格の圧縮方式によって圧縮され、これら圧縮された信号（エレメンタリストリーム）からなる多重化ストリームが生成されて記録媒体に記録される。また、この多重化ストリームからそれぞれのエレメンタリストリームが分離され、画像信号や音声信号が復号化されている。
【０００３】
多重化ストリームからエレメンタリストリームを分離する方法は例えばＩＳＯ（International Organization for Standardization）１３８１８−１や１１１７２−１等で規定されている。この分離方法は、理想化されたデコーダを用いた方法であり、ＳＴＤ（System Target Decorder）モデルと呼ばれる。
【０００４】
ＳＴＤモデルには、上述のように、時分割多重化されたエレメンタリストリームが入力される。多重化ストリームは、エンコードされた時間情報であるクロックリファレンス（以下、ＳＣＲ：System Clock Referenceという）をデコードすることにより、決められた時刻にＳＴＤモデルに入力されるようになっている。
【０００５】
入力された多重化ストリームは、図５に示すように、スイッチ１００により対応するエレメンタリストリームごとに分割され、それぞれのエレメンタリストリームに対応するバッファ１０１〜１０４に供給される。
【０００６】
スイッチで選択されているバッファには、多重化ストリーム中にエンコードされたレート情報（以下、MUX_rateという）が供給される。なお、スイッチ１００によって選択されていないバッファへの入力は０である。
【０００７】
バッファからの引き抜きは、それぞれのエレメンタリーストリームに定められた復号単位であるアクセスユニットごとに行なわれる。ストリーム中にエンコードされたもう一つの時間情報であるアクセスユニットのデコード時刻において、そのアクセスユニットのデータは瞬時にバッファから引き抜かれ、デコーダ１０６〜１０９に供給されてデコードされる。このデコード時刻は、エレメンタリーストリーム間の同期を保証する。
【０００８】
また、例えばデコーダ１０６でデコードされた例えばビデオデータは、いわゆるＩピクチャやＰピクチャの場合ではレコーダバッファ１１０，被選択端子，スイッチ１１１を介して出力され、いわゆるＢピクチャの場合では他の被選択端子，スイッチ１１１を介して出力される。なお、デコーダ１０７〜１０９でデコードされた例えばオーディオデータは、そのまま出力される。
【０００９】
ここで、時分割多重のスケジューリングは、バッファ１０１〜１０４をオーバーフロー又はアンダーフローさせることなく行われ、かつ、適切なクロックリファレンスを多重化ストリーム中にエンコードしなければならない。
【００１０】
多重化ストリームは、図６（ａ）（ｂ）に示すように、単一のエレメンタリーストリームのデータを含むパケットから構成される。このパケットが複数集合するとパックとなる。パケットやパックのサイズは任意であり、通常は伝送／蓄積メディアに応じて決定される。
【００１１】
パックヘッダには、付加情報としてＳＴＤの参照時間であるＳＣＲ及びMUX_rateがエンコードされている。ＳＴＤモデルへの入力レートは、パックヘッダにエンコードされたMUX_rateにより、パックごとに可変である。また、パケットヘッダには、後続のアクセスユニットがデコードされる時刻（以下、ＤＴＳ：Decording Timestamp）がエンコードされている。ＳＴＤモデルは、ＳＣＲが入力されると、内部クロック（以下、ＳＴＣ：System Time Clockという）をＳＣＲにリセットする。なお、ＳＣＲは０．７秒以下の間隔で挿入されていなければならない。
【００１２】
ここで、ＳＴＤモデルに、例えば図６（ｃ）に示すように、多重化ストリームの読み込みがMUX_rateで行われているとする。ＳＴＤモデルは、パックヘッダ内のＳＣＲの値としてＳＣＲ１を読み込むと、ＳＴＣをＳＣＲ１の値にセットする。ＳＴＤモデルは、ＳＴＣがカウントアップされてＳＣＲ１の値と同じになると、例えばバッファ１０１にデータＥＳ１の読み込みを開始して、そのパケット内のデータがなくなるまでデータを読み込む。そして、ＳＴＤモデルは、ＤＴＳの値としてＤＴＳ１を読み込むと、図６（ｄ）に示すように、ＤＴＳ１が示す時刻においてバッファ１０１に蓄積されたアクセスユニットのデータを引き抜く。
【００１３】
一方、バッファ１０２には、ＳＴＣの値がカウントアップされて例えばＳＣＲ２の値になると、データＥＳ２が読み込まれる。そして、ＳＴＤモデルは、ＤＴＳ２が読み込まれると、図６（ｅ）に示すように、ＤＴＳ２が示す時刻においてバッファ１０２に蓄積されたアクセスユニットのデータが引き抜かれる。
【００１４】
このとき、各バッファを占有するデータ量がバッファサイズ以下に収まっており、かつ、デコード時刻においてデコードされるアクセスユニットのデータがすでにバッファ内へ入力されているため、多重化スケジュールが正当であるといえる。
【００１５】
しかしながら、バッファを占有するデータ量が多すぎたり少なすぎたりすると、バッファが破綻してしまうことがある。
【００１６】
例えばバッファを占有するデータ量が、定められたバッファサイズを越えてしまうとオーバーフローになる。図７に示すように、バッファ１０１は、パケット（ｎ，１）の入力中にオーバーフローしている。このとき、パケット（ｎ，１）でデータＥＳ１を多重化するとしたスケジュールは、ＳＴＤモデルを満たしていない。
【００１７】
一方、データＥＳ２は、図７に示すように、デコード時刻においてデコードされるアクセスユニットのデータがバッファへ完全に入力し終わっていない。これはバッファ１０２のアンダーフローであり、パケット（ｎ，２）でデータＥＳ２を多重化するというスケジュールが誤っている。
【００１８】
このように、多重化スケジュールを行なう場合、スケジュールの結果生成される多重化ストリームがＳＴＤモデルを満たすかどうかを検証することが不可欠である。
【００１９】
ここで、多重化ストリームがＳＴＤモデルを満たすかどうか検証するためには、アクセスユニットのサイズ、およびデコード時刻を知り、バッファの入出力をシミュレートすることが必要である。
【００２０】
さらに、ＩＳＯ１３８１８−１及び１１１７２−１では、多重化ストリームが満たすべき条件として、
・データはバッファ内に1秒以上留まってはならない（１秒ルール）
・アクセスユニットはバッファ内に30個までしか入れない
などの条件が存在し、これらはアクセスユニットの切れ目ごと、及びＤＴＳ（デコード時刻）ごとに検証することになる。
【００２１】
アクセスユニットの切れ目は、アクセスユニットの開始を示すスタートコードにより識別される。例えば、ＩＳＯ１３８１８−２及び１１１７２−２を用いてエンコードされた画像信号のアクセスユニットは、4バイトのスタートコードで開始する。
【００２２】
バッファに入力されるデータから、アクセスユニットの切れ目を検出する方法には、圧縮されたデータを実際にデコードしてアクセスユニットの終端を検出する方法と、入力データ中からアクセスユニットのスタートコードを検出する方法とがある。
【００２３】
【発明が解決しようとする課題】
ところが、上述のいずれの方法も、バッファに入力される全てのデータを調べなければならず、時間がかかってしまう。また、実際にデコードする方法では、デコードを必要とするため、さらに処理コストがかかってしまう。
【００２４】
一方、スタートコードを検出する方法では、エレメンタリーストリーム上では、図８（ａ）に示すように、最初はスタートコードは連続している。多重化スケジュールによってパケット毎に分割されたパケットのデータは、図８（ｂ）に示すように、アクセスユニットは１以上のパケットへ分割されることがある。そして、多重化スケジュールに基づいて他のエレメンタリーストリームのデータと時分割多重化された多重化ストリームでは、図８（ｃ）に示すように、分割されたアクセスユニットは離れた場所に多重される。
【００２５】
具体的には図８（ｃ）において、スタートコードを検出したＢ２の時点でないと、前のアクセスユニットの終端Ａ２を知ることが出来ない。従って、Ｂ２を検出した時点から、検証処理をＡ２が入力される時点まで戻ってスケジュールの検証を行なわなければならない。
【００２６】
また、Ｃ２のようにアクセスユニットの終りがパケットの終りに一致している場合も、Ｄ２でスタートコードが検出されるまでは、Ｃ２がアクセスユニットの終りであることが判らない。
【００２７】
Ｃ２とＤ２の間にこのアクセスユニットのデコードが発生する場合、アクセスユニットのサイズが未知のため、バッファからの引き抜きを検証できない。従って、図中のＤ２を検出した時点から、検証処理をＣ２が入力された時点まで遡って行なわなければならない。言い換えれば、次のアクセスユニット開始を検出するまでデータを先読みする必要が生じる。
【００２８】
すなわち、多重化ストリームを入力として、ＳＴＤモデルを満たすかどうか検証するためには、実際にデコードを行なうか、次のアクセスユニットの開始が検出されるまでの先読み処理が必要となってしまう。
【００２９】
さらに、ＩＳＯ１３８１８−１及び１１１７２−１では、多重化ストリームが満たすべき条件として、ＳＣＲなどのタイムスタンプ間隔の最大値が定められている。ＳＣＲを例にとると、多重化ストリームを入力として連続するＳＣＲの間隔を検証するためには、ＳＴＤモデルに入力されるデータ中からパックヘッダの開始コードを検出し、パックヘッダ中にエンコードされているＳＣＲのフィールドを実際に抜き出す必要が生じ、甚だ不便であった。
【００３０】
本発明は、このような実情を鑑みてなされたものであり、実際にデコードを行なうことなく、次のアクセスユニットの開始が検出されるまでの先読み処理をせずに多重化スケジュールを検証することができるディジタル信号多重化スケジュールの検証方法及びディジタル信号多重化装置を提供することを目的とする。
【００３１】
【課題を解決するための手段】
上述の課題を解決するために、本発明に係るディジタル信号多重化スケジュールの検証方法は、複数のディジタル信号のエレメンタリーストリームを時分割多重化して多重化ストリームを生成するにあたり、上記各エレメンタリーストリームから復号単位の情報に関する各アクセスユニット情報を抽出し、上記各アクセスユニット情報に基づいて上記各エレメンタリーストリームの時分割に関するスケジュール情報を決定し、上記アクセスユニット情報及びスケジュール情報に基づいて、多重化ストリームの多重化スケジュールが正当であるかを検証し、上記スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であることを特徴とする。
【００３２】
本発明に係るディジタル信号多重化スケジュールの検証方法は、複数のディジタル信号のエレメンタリーストリームを時分割多重化して多重化ストリームを生成するにあたり、上記各エレメンタリーストリームから復合単位の情報に関する各アクセスユニット情報を抽出し、上記各エレメンタリーストリームが時分割多重化されて生成された多重化ストリームからスケジュール情報を抽出し、上記アクセスユニット情報及びスケジュール情報に基づいて、上記多重化ストリームの多重化スケジュールが正当であるかを検証し、上記スケジュール情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であることを特徴とする。
【００３３】
本発明に係るディジタル信号多重化スケジュールの検証装置は、複数のディジタル信号のエレメンタリーストリームを時分割多重化して多重化ストリームを生成するにあたり、上記各エレメンタリーストリームから得られた復号単位の情報に関する各アクセスユニット情報と、上記各アクセスユニット情報に基づいて決定された上記各エレメンタリーストリームの時分割多重化のスケジュール情報とに従って、上記多重化ストリームの多重化スケジュールが正当であるかを検証するスケジュール検証手段を備えることを特徴とする。
【００３５】
本発明に係るディジタル信号多重化装置は、複数のディジタル信号の各エレメンタリーストリームから復号単位の情報に関する各アクセスユニット情報を抽出するアクセスユニット抽出手段と、上記各アクセスユニット情報に基づいて、上記各エレメンタリーストリームの時分割多重化に関するスケジュール情報を決定するスケジュール情報決定手段と、上記各エレメンタリーストリーム、上記アクセスユニット情報、及び上記スケジュール情報に基づいて多重化ストリームを生成する多重化データ生成手段と、上記アクセスユニット情報及びスケジュール情報に基づいて、上記多重化ストリームの多重化スケジュールが正当であるかを検証するスケジュール検証手段とを備え、上記スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であることを特徴とする。
【００３６】
本発明に係るディジタル信号多重化装置は、複数のディジタル信号の各エレメンタリーストリームから復号単位の情報に関する各アクセスユニット情報を抽出するアクセスユニット抽出手段と、上記各アクセスユニット情報に基づいて、上記各エレメンタリーストリームの時分割多重化に関するスケジュール情報を決定するスケジュール情報決定手段と、上記各エレメンタリーストリーム、上記アクセスユニット情報、及び上記スケジュール情報に基づいて多重化ストリームを生成する多重化データ生成手段と、上記多重化ストリームからスケジュール情報を抽出するスケジュール情報抽出手段と、上記スケジュール情報抽出手段からのスケジュール情報と上記アクセスユニット情報とに基づいて、上記多重化ストリームの多重化スケジュールが正当であるかを検証するスケジュール検証手段とを備え、上記スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であることを特徴とする。
【００３７】
【発明の実施の形態】
以下、本発明に係るディジタル信号多重化スケジュールの検証方法について、図面を参照しながら説明する。本発明は、時分割多重化されたディジタル信号のエレメンタリーストリームの同期再生のために、デコーダバッファの占有量やデコーダの時刻管理等の多重化スケジュールについての正当性を検証するのに用いて好適なものである。
【００３８】
本発明を適用したディジタル信号多重化装置は、例えば図１に示すように、蓄積媒体１に蓄えられたエレメンタリストリームに対して前処理をする前処理部２と、前処理部２から供給されるアクセスユニット情報を蓄積する蓄積媒体３と、蓄積媒体３からのアクセスユニット情報に基づいて時分割多重化のスケジュールを決定するスケジューラ４と、スケジューラ４からのスケジュール情報を蓄積する蓄積媒体５と、蓄積媒体１，３，５からのエレメンタリーストリーム等に基づいて多重化ストリームを生成する多重化データ生成処理部５とを備える。
【００３９】
蓄積媒体１は、多重化するためのエレメンタリストリームが蓄積され、このエレメンタリーストリームを前処理部２に供給するとともに、多重化データ生成部６にも供給する。
【００４０】
前処理部１は、蓄積媒体１からのそれぞれのエレメンタリーストリームが供給され、これらエレメンタリーストリームからアクセスユニット情報を抽出する。このアクセスユニット情報は、アクセスユニットのサイズ及びデコード時刻である。デコード時刻の情報は、デコード時刻そのもの、あるいはデコード時刻を算出するために必要なデータがあればよい。例えばＩＳＯ１３８１８−２でエンコードされた画像データでは、エレメンタリーストリームのフレームレートおよびアクセスユニットのrepeat_first_field/picture_coding_typeが既知ならば、デコード時刻を算出することが出来る。
【００４１】
蓄積媒体３は、前処理部２からのアクセスユニット情報を蓄積して、この情報をスケジューラ４に供給するとともに、検証処理部８にも供給する。
【００４２】
スケジューラ４は、アクセスユニットの情報に基づいて、時分割多重化のスケジュールを決定する。このスケジュールは、バッファのデータ占有量を監視して、データがオーバーフローしないように決定される。具体的に、ここで決定されるスケジュール情報とは、パックに関してはパックヘッダのサイズ，ＳＴＤモデルが所有する基準クロックの参照値であるＳＣＲ（System Clock Reference），レート情報（以下、MUX_rateという）であり、パケットに関してはパケットの種類，後続のアクセスユニットがデコードされる時刻（以下、ＤＴＳ：Decoding Time Stampという），ヘッダのサイズ，及びパケットのデータサイズである。
【００４３】
蓄積媒体５は、スケジューラ４からのスケジュール情報を蓄積して、このスケジュール情報を多重化データ生成部６に供給するとともに、検証処理部８にも供給する。
【００４４】
多重化データ生成部６は、蓄積媒体５からのスケジュール情報に基づいてエレメンタリーストリームを分割して、一本の多重化データである多重化ストリームを出力する。
【００４５】
以上のように生成された多重化ストリームは、例えば図２に示すように、複数のエレメンタリーストリームが時分割多重されたものであり、複数のパケットで構成される。各パケットは、単一のエレメンタリーストリームのデータから構成され、他のエレメンタリーストリームのデータが混在されることはない。各パケットにはパケットヘッダが付随される。このパケットヘッダは、パケットの内容を示す情報やＤＴＳ及びＰＴＳ（Presentation Timestamp）の情報を含んでいる。ＤＴＳ及びＰＴＳは、アクセスユニット単位で記述することが可能であり、それぞれＳＴＤモデルにおける各バッファから対応するアクセスユニットの引き抜き時刻及び復号時刻を示すものである。なお、音声信号圧縮のための国際標準ＩＳＯ１１１７２−３等では、ＤＴＳ及びＰＴＳは同じ時刻になるため、多重化ストリーム上ではＰＴＳ値のみが記述される。また、ＳＣＲは、ＳＴＤモデルが所有する基準クロックの参照値であり、パックヘッダ内に記述される。ＳＣＲが操作されると、復号側における多重化ストリームの読み込みや各バッファ経のデータ入力の制御が可能となる。パケットの大きさは一般的に可変長であって、その大きさの情報はパケットヘッダにある。
【００４６】
一方、検証処理部８は、実際の多重化ストリームを処理することなしに、多重化処理の過程で得られる蓄積媒体３からのアクセスユニット情報及びスケジュール情報に基づいて、バッファ占有量の推移をシミュレートすることが可能となる。
【００４７】
すなわち、時分割多重のスケジュールを決定することは、上述のスケジュール情報を決定することであるため、多重化の履歴に相当する情報を出力させておけば、検証処理は実際の多重化データを必要としない。また、スケジュール情報のみから、連続するタイムスタンプの間隔に関する制限が守られているかどうかの検証が容易に行うことができる。
【００４８】
このように生成された多重化ストリームは、前処理部２と、スケジューラ４と、検証処理部８を有するディジタル信号多重化スケジュールの検証装置によって、以下のようにして多重化スケジュールの検証が行われる。
【００４９】
すなわち、アクセスユニット情報及びスケジュール情報が前処理部２及びスケジューラ４によって用意されると、図３に示すステップＳ１に進んで、パックのスケジュール情報が読み込まれる。そして、検証処理部８は、ＳＣＲの間隔が０．７秒以下であるかをチェックして、ステップＳ２に進む。
【００５０】
ステップＳ２において、検証処理部８は、直近のデコード時刻をパケットヘッダの入力終了時刻と比較し、パックヘッダが入力されているときにデコードが起こると判断したときはステップＳ３に進み、デコードが起こらないと判断したときはステップＳ４に進む。
【００５１】
ステップＳ３において、検証処理部８は、デコードされるアクセスユニットのサイズを、対応するバッファの占有量から減じる。このとき、検証処理部８は、アンダーフローが生じないようにチェックする。そして、検証処理部８は、次のデコード時刻を選択して、ステップＳ２に戻る。
【００５２】
ステップＳ４において、検証処理部８は、現在のパックが終了したか否かを判断し、終了したときはステップＳ１に戻り、終了せずにまた現パックにパケットが残っているときはステップＳ５に進む。
【００５３】
ステップＳ５において、検証処理部８は、パックスケジュール情報を読み込んで、ステップＳ６に進む。
【００５４】
ステップＳ６において、検証処理部８は、次のうち、現時刻から直近のものを処理する。すなわち、検証処理部８は、現時刻から次のデコードが近いとき、すなわちアンダーフローになる可能性が高いときはステップＳ７に進み、現時刻から次のアクセスユニットの入力開始が近いときはステップＳ９に進み、現時刻から現パケットの入力終了が近いとき、すなわち更にバッファにデータが供給されるときはステップＳ１０に進む。
【００５５】
ステップＳ７において、検証処理部８は、デコード時刻までに入力されるパケットデータ量を、対応するバッファの占有量に加える。そして、検証処理部８は、このときオーバーフローにならないようにチェックして、ステップＳ８に進む。
【００５６】
ステップＳ８において、検証処理部８は、デコードされるアクセスユニットのサイズを、対応するバッファの占有量から減じる。このとき、検証処理部８は、アンダーフローが生じないようにチェックを行って、ステップＳ６に戻る。
【００５７】
ステップＳ９において、検証処理部８は、アクセスユニットの入力開始時刻から、そのアクセスユニットのデコード時刻迄が1秒以内であるか（１秒ルール）をチェックする。そして、検証処理部８は、バッファ内のアクセスユニット数が制限値以下であることをチェックして、ステップＳ６に戻る。
【００５８】
また、ステップＳ１０において、検証処理部８は、残りの現パケットデータを、対応するバッファの占有量へ加える。この時、オーバーフローにならないようにチェックして、ステップＳ４に戻る。
【００５９】
以上のように、上記ディジタル信号多重化スケジュールの検証方法では、アクセスユニット情報及びスケジュール情報を用いることにより、実際にデータをエンコードすることなく、容易に多重化ストリームのスケジュールを検証することができる。
【００６０】
つぎに、本発明に係る第２の実施の形態について説明する。なお、上述の第１の実施の形態と同じものには同じ符号を付け、詳細な説明は省略する。
【００６１】
第２の実施の形態に係るディジタル信号多重化装置は、例えば図４に示すように、蓄積媒体１に蓄えられたエレメンタリストリームに対して前処理をする前処理部２と、前処理部２から供給されるアクセスユニット情報を蓄積する蓄積媒体３と、蓄積媒体３からのアクセスユニット情報に基づいて時分割多重化のスケジュールを決定して多重化ストリームを生成するスケジューラ・多重化データ生成部４と、スケジューラ・多重化データ生成部４からの多重化ストリームを蓄積する蓄積媒体７と、蓄積媒体３，７からのデータに基づいて多重化スケジュールを検証する検証処理部８とを備える。
【００６２】
本実施の形態では、検証処理部８は、実際の多重化ストリームとアクセスユニット情報を入力して、これらの情報に基づいて、上述のステップＳ１からステップＳ１０で示した多重化スケジュールの検証を行なう。ここで、スケジュール情報に当たる情報は、多重化ストリーム中のパックヘッダやパケットヘッダから抽出する。
【００６３】
すなわち、この検証方法では、アクセスユニット情報を使用することで、ＳＴＤモデルのバッファに入力されるパケットのデータ部分は、実際の多重化データを処理せずに読み飛ばすことができるため、アクセスユニット情報を使用しない場合に比べて処理時間及び設備コストが大幅に減少する。
【００６４】
【発明の効果】
以上詳細に説明したように、本発明に係るディジタル信号多重化スケジュールの検証方法によれば、各エレメンタリーストリームから各アクセスユニット情報を抽出し、各アクセスユニット情報に基づいて各エレメンタリーストリームが時分割多重化されてなる多重化ストリームのスケジュール情報を決定し、これらのアクセスユニット情報及びスケジュール情報に基づいて、多重化ストリームの多重化スケジュールの正当性を検証することができる。すなわち、スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であるから、アクセスユニット情報及びスケジュール情報に基づいて、多重化ストリームの多重化スケジュールの正当性を検証することができ、検証すべき多重化ストリーム自体が無くとも、多重化ストリームのパケットのデータをわざわざデコードして調べる必要がなくなり、検証にかかる時間及び設備にかかるコストを大幅に低減することができる。
【００６５】
また、本発明に係るディジタル信号多重化スケジュールの検証方法によれば、各エレメンタリーストリームから各アクセスユニット情報を抽出し、各エレメンタリーストリームが時分割多重化されてなる多重化ストリームからスケジュール情報を抽出し、アクセスユニット情報及びスケジュール情報に基づいて、多重化ストリームの多重化スケジュールが正当であるかを検証することができる。すなわち、上記ディジタル信号多重化スケジュールの検証方法では、スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であるから、アクセスユニット情報及びスケジュール情報に基づいて、多重化ストリームの多重化スケジュールの正当性を検証することができ、検証すべき多重化ストリーム全部をデコードすることなくスケジュール情報のみを抽出することにより、多重化ストリームのパケットのデータをわざわざデコードして調べる必要がなくなり、検証にかかる時間及び設備にかかるコストを大幅に低減することができる。
【００６８】
本発明に係るディジタル信号多重化装置によれば、各エレメンタリーストリームから多重化ストリームを生成するとともに、多重化ストリーム生成の際に得られるアクセスユニット情報及びスケジュール情報に基づいて多重化ストリームの多重化スケジュールが正当であるかを検証することができる。すなわち、上記ディジタル信号多重化装置では、スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であるから、アクセスユニット情報及びスケジュール情報に基づいて、多重化ストリームの多重化スケジュールの正当性を検証することができ、生成された多重化ストリームを実際にデコードすることなく、多重化スケジュールの正当性を確認することができ、検証時間及び検証のための設備のコストの低減に寄与することができる。
【００６９】
本発明に係るディジタル信号多重化装置によれば、各エレメンタリーストリームから多重化ストリームを生成するとともに、多重化ストリーム生成の際に得られるアクセスユニット情報及び生成された多重化ストリームから抽出されるスケジュール情報に基づいて多重化ストリームの多重化スケジュールが正当であるかを検証することができる。すなわち、上記ディジタル信号多重化装置では、スケジュ−ル情報とは、上記エレメンタリーストリームの占有量を監視して、オーバーフロー及びアンダーフローしないように処理された履歴情報であるから、アクセスユニット情報及びスケジュール情報に基づいて、多重化ストリームの多重化スケジュールの正当性を検証することができ、生成された多重化ストリームのスケジュール情報のみを抽出することにより、生成された多重化ストリームを実際にデコードすることなくスケジュールの正当性を確認することができ、検証時間及び検証のための設備のコストの低減に寄与することができる。
【図面の簡単な説明】
【図１】本発明に係るディジタル信号多重化スケジュールの検証方法を適用したディジタル信号多重化装置の構成を示すブロック図である。
【図２】上記ディジタル信号多重化装置が生成する多重化ストリームの構成を示す図である。
【図３】上記ディジタル信号多重化スケジュールの検証方法の具体的な処理を示すフローチャートである。
【図４】上記ディジタル信号多重化装置の他の実施の形態を示すブロック図である。
【図５】いわゆるＳＴＤモデルを示すブロック図である。
【図６】上記ＳＴＤモデルに供給される多重化ストリームと、このＳＴＤモデルのバッファを占有するデータ量の関係を示す図である。
【図７】上記ＳＴＤモデルに供給される多重化ストリームと、このＳＴＤモデルのバッファを占有するデータによってバッファが破綻したときの状態を示す図である。
【図８】エレメンタリーストリームのアクセスユニットを分割して多重化ストリームが生成されたときの切れ目の状態を示す図である。
【符号の説明】
２  前処理部、４  スケジューラ、６  多重化データ生成部、８  検証処理部
【図１】
0003692616.tif 000002
【図２】
0003692616.tif 000003
【図３】
0003692616.tif 000004
【図４】
0003692616.tif 000005
【図５】
0003692616.tif 000006
【図６】
0003692616.tif 000007
【図７】
0003692616.tif 000008
【図８】
0003692616.tif 000009