(57)【特許請求の範囲】
【請求項１】
ディジタル放送に用いられ、各イベント情報について所定の識別子によって関連付けられた複数の階層化されたイベント及びイベントグループから構成される木構造の番組配列情報を、記憶部を有するコンピュータにより符号化する方法であって、
前記所定の識別子は、イベント又はイベントグループを識別する第１識別子と前記イベント又はイベントグループに対して上位のイベントグループを識別する第２識別子とを含み、
前記コンピュータの処理手順が、
（ａ）前記記憶部から、予め格納されている前記所定の識別子及び前記番組配列情報のデータを取り出すステップと、
（ｂ）前記第１識別子に基づいて、前記番組配列情報を構成するイベント又はイベントグループを識別し、識別したイベント又はイベントグループの情報を第１のイベント情報として設定するステップと、
（ｃ）前記第２識別子に基づいて、前記第１のイベント情報の上位に位置するイベントグループを識別して、識別したイベントグループの情報を第２のイベント情報として設定するステップと、
（ｄ）前記第１のイベント情報と前記第２のイベント情報との間で、イベント情報の予め定められた位置で重複した記述データを含んでいるか否かを判定するステップと、
（ｅ）前記ステップ（ｄ）で重複した記述データを含んでいると判定した場合に、前記第１のイベント情報から前記重複した記述データを除去するとともに、重複した記述データを含んでいたことを示す第１のフラグ値を付加して前記第１のイベント情報を符号化するステップと、
（ｆ）前記ステップ（ｄ）で重複した記述データを含んでいないと判定した場合に、重複した記述データを含んでいなかったことを示す第２のフラグ値を付加して前記第１のイベント情報を符号化するステップと、
（ｇ）前記木構造で構成される番組配列情報に含まれる全てのイベント情報について、前記ステップ（ｂ）〜（ｆ）を繰り返し、符号化したイベント情報を含む番組配列情報のデータを前記記憶部に格納するステップとを含むことを特徴とする番組配列情報符号化方法。
【請求項２】
ディジタル放送に用いられ、各イベント情報について所定の識別子によって関連付けられた複数の階層化されたイベント及びイベントグループから構成される木構造の番組配列情報を、記憶部を有するコンピュータにより符号化する方法であって、
前記所定の識別子は、イベント又はイベントグループを識別する第１識別子と前記イベント又はイベントグループに対して上位のイベントグループを識別する第２識別子とを含み、
前記コンピュータの処理手順が、
（ａ）前記記憶部から、予め格納されている前記所定の識別子及び前記番組配列情報のデータを取り出すステップと、
（ｂ）前記第１識別子に基づいて、前記番組配列情報を構成するイベント又はイベントグループを識別し、識別したイベント又はイベントグループの情報を第１のイベント情報として設定するステップと、
（ｃ）前記第２識別子に基づいて、前記第１のイベント情報の上位に位置するイベントグループを識別して、識別したイベントグループの情報を第２のイベント情報として設定するステップと、
（ｄ）前記第１のイベント情報と前記第２のイベント情報との間で、イベント情報の任意の位置で重複した記述データを含んでいるか否かを判定するステップと、
（ｅ）前記ステップ（ｄ）で重複した記述データを含んでいると判定した場合に、前記第１のイベント情報から前記重複した記述データを除去するとともに、前記記述データを除去した箇所に前記第２のイベント情報と関連付けられていることを示す制御符号を付加して前記第１のイベント情報を符号化するステップと、
（ｆ）前記木構造で構成される番組配列情報に含まれる全てのイベント情報について、前記ステップ（ｂ）〜（ｅ）を繰り返し、符号化したイベント情報を含む番組配列情報のデータを前記記憶部に格納するステップとを含むことを特徴とする番組配列情報符号化方法。
【請求項３】
請求項１に記載の番組配列情報符号化方法により符号化されたイベント情報を含む番組配列情報を、記憶部を有する復号用コンピュータにより復号する方法であって、
前記復号用コンピュータの処理手順が、
（ｈ）放送される前記符号化されたイベント情報を含む番組配列情報及び前記所定の識別子を含む信号を受信し、前記記憶部に格納するステップと、
（ｉ）前記記憶部に格納した前記所定の識別子及び前記符号化されたイベント情報を含む番組配列情報のデータを取り出すステップと、
（ｊ）前記符号化されたイベント情報を含む番組配列情報のうち、所定のイベント情報である第３のイベント情報を復号するために、前記第１識別子に基づいて前記第３のイベント情報のイベント又はイベントグループを識別するとともに、前記第２識別子に基づいて、前記第３のイベント情報のイベント又はイベントグループの上位に位置するイベントグループを識別して、識別したイベントグループの情報を前記第４のイベント情報として設定するステップと、
（ｋ）前記第３のイベント情報に前記第１のフラグ値及び前記第２のフラグ値のうちいずれを含むかを判定するステップと、
（ｌ）前記ステップ（ｋ）で前記第１のフラグ値を含んでいると判定した場合にのみ、前記第４のイベント情報から予め定められた位置にある前記重複した記述データを、前記第３のイベント情報の予め定められた位置に付加して復号するステップとを含むことを特徴とする番組配列情報復号方法。
【請求項４】
請求項２に記載の番組配列情報符号化方法により符号化されたイベント情報を含む番組配列情報を、記憶部を有する復号用コンピュータにより復号する方法であって、
前記復号用コンピュータの処理手順が、
（ｇ）放送される前記符号化されたイベント情報を含む番組配列情報及び前記所定の識別子を含む信号を受信し、前記記憶部に格納するステップと、
（ｈ）前記記憶部に格納した前記所定の識別子及び前記符号化されたイベント情報を含む番組配列情報のデータを取り出すステップと、
（ｉ）前記符号化されたイベント情報を含む番組配列情報のうち、所定のイベント情報である第３のイベント情報を復号するために、前記第１識別子に基づいて前記第３のイベント情報のイベント又はイベントグループを識別するとともに、前記第２識別子に基づいて、前記第３のイベント情報のイベント又はイベントグループの上位に位置するイベントグループを識別して、識別したイベントグループの情報を前記第４のイベント情報として設定するステップと、
（ｊ）前記第３のイベント情報に前記制御符号を含むか否かを判定するステップと、
（ｋ）前記ステップ（ｊ）で前記制御符号を含んでいると判定した場合に、前記第３のイベント情報に付加されていた前記制御符号を、前記第４のイベント情報から前記重複した記述データに置き換えて復号するステップとを含むことを特徴とする番組配列情報復号方法。
【請求項５】
請求項１に記載の番組配列情報符号化方法により符号化されたイベント情報を含む番組配列情報を復号する番組配列情報復号装置であって、
所定のデータを格納する記憶部と、
放送される前記符号化されたイベント情報を含む番組配列情報及び前記所定の識別子を含む信号を受信し、前記記憶部に格納する放送受信手段と、
前記記憶部に格納した前記所定の識別子及び前記符号化されたイベント情報を含む番組配列情報のデータを取り出す番組配列情報取得手段と、
前記符号化されたイベント情報を含む番組配列情報のうち、所定のイベント情報である第３のイベント情報を復号するために、前記第１識別子に基づいて前記第３のイベント情報のイベント又はイベントグループを識別するとともに、前記第２識別子に基づいて、前記第３のイベント情報のイベント又はイベントグループの上位に位置するイベントグループを識別して、識別したイベントグループの情報を前記第４のイベント情報として設定するイベント情報設定手段と、
前記第３のイベント情報に前記第１のフラグ値及び前記第２のフラグ値のうちいずれを含むかを判定する符号化判定手段と、
前記号化判定手段により前記第１のフラグ値を含んでいると判定した場合にのみ、前記第４のイベント情報から予め定められた位置にある前記重複した記述データを、前記第３のイベント情報の予め定められた位置に付加して復号する復号手段とを備えることを特徴とする番組配列情報復号装置。
【請求項６】
請求項２に記載の番組配列情報符号化方法により符号化されたイベント情報を含む番組配列情報を復号する番組配列情報復号装置であって、
所定のデータを格納する記憶部と、
放送される前記符号化されたイベント情報を含む番組配列情報及び前記所定の識別子の信号を受信し、前記記憶部に格納する放送受信手段と、
前記記憶部に格納した前記所定の識別子及び前記符号化されたイベント情報を含む番組配列情報のデータを取り出す番組配列情報取得手段と、
前記符号化されたイベント情報を含む番組配列情報のうち、所定のイベント情報である第３のイベント情報を復号するために、前記第１識別子に基づいて前記第３のイベント情報のイベント又はイベントグループを識別するとともに、前記第２識別子に基づいて、前記第３のイベント情報のイベント又はイベントグループの上位に位置するイベントグループを識別して、識別したイベントグループの情報を前記第４のイベント情報として設定するイベント情報設定手段と、
前記第３のイベント情報に前記制御符号を含むか否かを判定する符号化判定手段と、
前記符号化判定手段により前記制御符号を含んでいると判定した場合に、前記第３のイベント情報に付加されていた前記制御符号を、前記第４のイベント情報から前記重複した記述データに置き換えて復号する復号手段とを備えることを特徴とする番組配列情報復号装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタル放送における「ＥＰＧ」と呼ばれる電子番組案内システムの範疇に属する技術に係り、特に、グループ番組などの表現機能を追加した「番組インデックス」と呼ばれる技術を前提とした番組配列情報符号化方法、番組配列情報復号方法、及び番組配列情報復号装置に関する。
【０００２】
【従来の技術】
従来、例えば、デジタルＣＡＴＶやＣＳデジタル放送などの多チャンネル放送サービスにおいて、膨大な数にのぼるチャンネルの中から好みの番組を選択する際における利用者の利便性を考慮して、ＥＰＧ（Electronic Program Guide）と呼ばれる番組表サービスが提供されている。
【０００３】
ところで、デジタル放送では、放送局、チャンネル、又は番組などに関する種々の情報が放送され、番組の識別子、開始時刻、継続時間、又は番組の概要などのＥＰＧに相当する情報は、例えば図１８に示すように、社団法人電波産業会が規定した「デジタル放送に使用する番組配列情報」（ARIB STD-B10）で定義されるＥＩＴ （Event Information Table）と呼ばれる表を用いて表現される。
【０００４】
ＥＩＴとは、イベントの識別子、開始時刻、継続時間、又はイベントの記述等の複数の情報を、複数の各イベント毎に対応付けてテーブル化したものであり、これら複数の情報は、イベント情報セクション、短形式イベント記述子、又は拡張形式イベント記述子などの現行の枠組みを用いて、通常現在から２週間程度の将来にわたり放送予定の番組を対象とし、番組配列情報として周期的に繰り返し伝送される。
【０００５】
このＥＩＴによれば、放送受信側は、放送局から送られてきた番組表の情報、例えば番組の開始時刻やタイトルなどその番組に関する各種情報を表示画面上に表示しておき、この情報表示を閲覧しながら利用者の好みに合致した番組を選択的に視聴可能となる結果として、膨大な数にのぼるチャンネルの中から、好みの番組を選択する際における利用者の利便性を向上することができる。
【０００６】
ところで、上述した従来のＥＩＴでは、イベント（番組）というコンテンツの単位での情報をそれぞれ個別に記述する能力は有しているが、イベントより小さなローカルイベント（番組内イベント）というコンテンツの単位での情報、イベント間の関係、又はイベントとローカルイベント間の関係、を記述する能力は有しておらず、このようなＥＩＴを参照しても、シリーズ番組、帯番組、又は再放送番組などを含む番組編成上の番組グループを識別することはできない結果として、シリーズ番組等をグループ化し一括で視聴予約や記録予約を行うといったアプリケーションを実現することは不可能であった。
【０００７】
そこで、ある観点でグループ化した複数の番組を一括で視聴予約や記録予約を行うといったアプリケーションの実現等を企図して、イベントより小さなローカルイベント（番組内イベント）というコンテンツの単位での情報を記述するＬＩＴ （Local event Information Table）と呼ばれる仕組み、及びイベント間の関係、又はイベントとローカルイベント間の関係を記述する例えば図１９に示すＥＲＴ（Event Relation Table）と呼ばれる仕組み含む番組インデックス方式が、社団法人電波産業会が規定する「デジタル放送に使用する番組配列情報」（ARIB STD-B10）において新規に整備されるに至った。
【０００８】
上述の如く新規に整備された番組インデックス方式によれば、例えば、その番組がどのグループに属するか、又はその番組があるシリーズ番組グループに属する場合には、その番組のグループ内での第何回といった位置付け等を表現することができる。
【０００９】
【発明が解決しようとする課題】
しかしながら、上述した従来のデジタル放送におけるＥＩＴにあっては、各局（各トランスポートストリーム）毎に、自局（自トランスポートストリーム）の番組案内情報のみならず他局（他トランスポートストリーム）の番組案内情報をも放送することによって、利用者の番組選択の便宜を図ろうとしているために、各局が放送しなければならない番組配列情報のデータ量は、システムの大きさに従って膨大な量にのぼり、番組そのものの伝送に必要な帯域の圧迫が懸念されるといった解決すべき課題を内在していた。
【００１０】
さらには、上述した番組インデックス方式の新規な整備に伴って、図１８に示すＥＩＴの情報のみの場合と比較して、グループ番組等を表現するための図１９に示すＥＲＴなどの情報が追加されるため、番組配列情報のデータ量を増加する必要が生じる結果として、番組そのものの伝送に必要な帯域のさらなる圧迫が懸念されるといった新たな課題を生じた。
【００１１】
そこで、番組案内情報の充実度を損なうことなく、しかも、グループ番組等の表現機能を追加した番組インデックス方式を導入しながら、番組配列情報のデータ量を可及的に抑制可能な新規な技術の開発が関係者の間で待望されていた。
【００１２】
本発明は、上記実情に鑑みてなされたものであり、ノード又はイベントに関する情報を含む番組配列情報を記述するにあたり、上位ノードで記述のある情報について、その下位に属するノード又はイベントではその冗長な記述を省略することにより、番組案内情報の充実度を損なうことなく、しかも、グループ番組等の表現機能を追加した番組インデックス方式を導入しながら、番組配列情報のデータ量を可及的に抑制することで、番組そのものの伝送に必要な帯域の圧迫を未然に回避可能な番組配列情報符号化方法を提供することを課題とする。
【００１３】
また、本発明は、上述した番組配列情報符号化方法を用いて符号化された番組配列情報を、元の番組配列情報に復号化する際に用いられる番組配列情報復号方法、及びこの番組配列情報復号方法を適用した番組配列情報復号装置を提供することを課題とする。
【００１４】
【課題を解決するための手段】
上記課題を解決するために、本発明による番組配列情報符号化方法は、ディジタル放送に使用する番組配列情報を符号化する際に用いられる番組配列情報符号化方法であって、ノード又はイベントに関する情報を含む番組配列情報を符号化するにあたり、上位ノードで記述のある情報について、その下位に属するノード又はイベントではその冗長な記述を省略することを要旨とする。
【００１５】
即ち、本発明による第１の態様である番組配列情報符号化方法は、ディジタル放送に用いられ、各イベント情報について所定の識別子によって関連付けられた複数の階層化されたイベント及びイベントグループから構成される木構造の番組配列情報を、記憶部を有するコンピュータにより符号化する方法であって、前記所定の識別子は、イベント又はイベントグループを識別する第１識別子と前記イベント又はイベントグループに対して上位のイベントグループを識別する第２識別子とを含み、前記コンピュータの処理手順が、（ａ）前記記憶部から、予め格納されている前記所定の識別子及び前記番組配列情報のデータを取り出すステップと、（ｂ）前記第１識別子に基づいて、前記番組配列情報を構成するイベント又はイベントグループを識別し、識別したイベント又はイベントグループの情報を第１のイベント情報として設定するステップと、（ｃ）前記第２識別子に基づいて、前記第１のイベント情報の上位に位置するイベントグループを識別して、識別したイベントグループの情報を第２のイベント情報として設定するステップと、（ｄ）前記第１のイベント情報と前記第２のイベント情報との間で、イベント情報の予め定められた位置で重複した記述データを含んでいるか否かを判定するステップと、（ｅ）前記ステップ（ｄ）で重複した記述データを含んでいると判定した場合に、前記第１のイベント情報から前記重複した記述データを除去するとともに、重複した記述データを含んでいたことを示す第１のフラグ値を付加して前記第１のイベント情報を符号化するステップと、（ｆ）前記ステップ（ｄ）で重複した記述データを含んでいないと判定した場合に、重複した記述データを含んでいなかったことを示す第２のフラグ値を付加して前記第１のイベント情報を符号化するステップと、（ｇ）前記木構造で構成される番組配列情報に含まれる全てのイベント情報について、前記ステップ（ｂ）〜（ｆ）を繰り返し、符号化したイベント情報を含む番組配列情報のデータを前記記憶部に格納するステップとを含むことを特徴とする。第１のフラグ値及び第２のフラグ値は、好適に１ビットで区別させることができるので、データ量削減効果を生じさせる。したがって、番組案内情報の充実度を損なうことなく、しかも、グループ番組等の表現機能を追加した番組インデックス方式を導入しながら、番組配列情報のデータ量を可及的に抑制可能となる結果として、番組そのものの伝送に必要な帯域の圧迫を未然に回避することができる。さらに、本発明による第１の態様である番組配列情報符号化方法によれば、番組インデックス方式の導入前の一般的ＥＰＧ（ＥＩＴ）のみの場合と比較しても、従来は再放送番組やシリーズ番組においてそれぞれに記述しなければならなかった番組名などの情報を上位ノードの記述１つで済ますことが可能となる結果として、データ量削減効果を期待することができる。
【００１６】
また、本発明による第２の態様である番組配列情報符号化方法は、ディジタル放送に用いられ、各イベント情報について所定の識別子によって関連付けられた複数の階層化されたイベント及びイベントグループから構成される木構造の番組配列情報を、記憶部を有するコンピュータにより符号化する方法であって、前記所定の識別子は、イベント又はイベントグループを識別する第１識別子と前記イベント又はイベントグループに対して上位のイベントグループを識別する第２識別子とを含み、前記コンピュータの処理手順が、（ａ）前記記憶部から、予め格納されている前記所定の識別子及び前記番組配列情報のデータを取り出すステップと、（ｂ）前記第１識別子に基づいて、前記番組配列情報を構成するイベント又はイベントグループを識別し、識別したイベント又はイベントグループの情報を第１のイベント情報として設定するステップと、（ｃ）前記第２識別子に基づいて、前記第１のイベント情報の上位に位置するイベントグループを識別して、識別したイベントグループの情報を第２のイベント情報として設定するステップと、（ｄ）前記第１のイベント情報と前記第２のイベント情報との間で、イベント情報の任意の位置で重複した記述データを含んでいるか否かを判定するステップと、（ｅ）前記ステップ（ｄ）で重複した記述データを含んでいると判定した場合に、前記第１のイベント情報から前記重複した記述データを除去するとともに、前記記述データを除去した箇所に前記第２のイベント情報と関連付けられていることを示す制御符号を付加して前記第１のイベント情報を符号化するステップと、（ｆ）前記木構造で構成される番組配列情報に含まれる全てのイベント情報について、前記ステップ（ｂ）〜（ｅ）を繰り返し、符号化したイベント情報を含む番組配列情報のデータを前記記憶部に格納するステップとを含むことを特徴とする。
【００１７】
本発明の番組配列情報符号化方法によれば、制御情報（例えば、フラグ又は制御符号）が付加された番組配列情報の符号化情報を復号する際に、例えばどの箇所の冗長な記述が省略されたかを受信側で解釈可能となる結果として、冗長な記述の省略に係る自由度を飛躍的に向上することができる。
【００２１】
尚、後述される「デフォルトで冗長な記述を省略する」とは、「記述符号化プログラムによって出されるユーザに対する選択要求にユーザが特別に何も指定しないとき、冗長な記述を省略する旨の選択がなされているとみなして記述符号化処理を行う」ことを意味し、したがって、本発明に係る番組配列情報符号化方法を最も簡便に実現可能である結果として、本発明が将来的に広く一般に認知されて主流となった場合には、きわめて実用的な方法として一躍脚光を浴びることを期待することができる。
【００２３】
尚、後述される上位ノードを参照するノード又はイベントに関する冗長な記述の省略有無は、ＥＲＴ毎に指定することができる。
【００２８】
尚、後述されるノード及び／又はイベントの記述のうち、前記冗長な記述を省略した部分に制御符号又はエスケープシーケンスを挿入付加することにより、前記冗長な記述の省略有無を含む制御情報（例えば、フラグ又は制御符号）を付加することを要旨とする。
【００２９】
尚、後述されるノード及び／又はイベントに関する冗長な記述の省略有無は、ノード毎又は記述単位毎に指定することができるのに加えて、省略した冗長な記述の位置をも文字単位で指定可能であり、したがって、最も柔軟性に優れた記述方法（即ち、番組配列情報符号化方法）であると言うことができる。
【００３０】
一方、本発明による番組配列情報復号方法は、本発明による第１の態様の番組配列情報符号化方法により符号化されたイベント情報を含む番組配列情報を、記憶部を有する復号用コンピュータにより復号する方法であって、前記復号用コンピュータの処理手順が、（ｈ）放送される前記符号化されたイベント情報を含む番組配列情報及び前記所定の識別子を含む信号を受信し、前記記憶部に格納するステップと、（ｉ）前記記憶部に格納した前記所定の識別子及び前記符号化されたイベント情報を含む番組配列情報のデータを取り出すステップと、（ｊ）前記符号化されたイベント情報を含む番組配列情報のうち、所定のイベント情報である第３のイベント情報を復号するために、前記第１識別子に基づいて前記第３のイベント情報のイベント又はイベントグループを識別するとともに、前記第２識別子に基づいて、前記第３のイベント情報のイベント又はイベントグループの上位に位置するイベントグループを識別して、識別したイベントグループの情報を前記第４のイベント情報として設定するステップと、（ｋ）前記第３のイベント情報に前記第１のフラグ値及び前記第２のフラグ値のうちいずれを含むかを判定するステップと、（ｌ）前記ステップ（ｋ）で前記第１のフラグ値を含んでいると判定した場合にのみ、前記第４のイベント情報から予め定められた位置にある前記重複した記述データを、前記第３のイベント情報の予め定められた位置に付加して復号するステップとを含むことを特徴とする。
【００３１】
本発明の番組配列情報復号方法によれば、前記符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化可能であり、本発明に係る番組配列情報記述方法が将来的に主流となった場合には、きわめて実用的な再構成方法として一躍脚光を浴びるであろうことを期待することができる。
【００３２】
本発明による更に別の番組配列情報復号方法は、第２の態様の番組配列情報符号化方法により符号化されたイベント情報を含む番組配列情報を、記憶部を有する復号用コンピュータにより復号する方法であって、前記復号用コンピュータの処理手順が、（ｇ）放送される前記符号化されたイベント情報を含む番組配列情報及び前記所定の識別子を含む信号を受信し、前記記憶部に格納するステップと、（ｈ）前記記憶部に格納した前記所定の識別子及び前記符号化されたイベント情報を含む番組配列情報のデータを取り出すステップと、（ｉ）前記符号化されたイベント情報を含む番組配列情報のうち、所定のイベント情報である第３のイベント情報を復号するために、前記第１識別子に基づいて前記第３のイベント情報のイベント又はイベントグループを識別するとともに、前記第２識別子に基づいて、前記第３のイベント情報のイベント又はイベントグループの上位に位置するイベントグループを識別して、識別したイベントグループの情報を前記第４のイベント情報として設定するステップと、（ｊ）前記第３のイベント情報に前記制御符号を含むか否かを判定するステップと、（ｋ）前記ステップ（ｊ）で前記制御符号を含んでいると判定した場合に、前記第３のイベント情報に付加されていた前記制御符号を、前記第４のイベント情報から前記重複した記述データに置き換えて復号するステップとを含むことを特徴とする。
【００３５】
この番組配列情報復号方法によれば、前記符号化された番組配列情報を、上位ノード毎での冗長な記述の省略有無に従って、元の番組配列情報に復号化することができる。
【００３９】
尚、後述される「デフォルトでその上位ノードの記述情報を補完する」とは、「記述復号化プログラムによって出されるユーザーに対する選択要求にユーザーが特別に何も指定しないとき、その上位ノードの記述情報を補完する旨の選択がなされているとみなして記述復号化処理を行う」ことを意味する一方、「受信側の設定に従ってその上位ノードの記述情報を補完する」とは、「記述復号化プログラムによって出されるユーザーに対する選択要求にユーザーが何らかの指定を行ったとき、その指定に従って記述復号化処理を行う」ことを意味し、このうち、前者の再構成方法によれば、上述した符号化方法に従って符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化可能であり、本発明に係る番組配列情報符号化方法が将来的に広く認知されて主流となった場合には、きわめて実用的な再構成方法として一躍脚光を浴びることを期待することができる。
【００４１】
尚、後述される「デフォルトでその上位ノードの記述情報を補完する」再構成方法（即ち、復号方法）を採用した場合には、任意の記述方法に従って符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化可能であり、本発明に係る番組配列情報符号化方法が将来的に広く認知されて主流となった場合には、きわめて実用的な再構成方法（即ち、復号方法）として一躍脚光を浴びることを期待することができる。
【００４３】
本発明による番組配列情報復号装置は、本発明による第１の態様の番組配列情報符号化方法により符号化されたイベント情報を含む番組配列情報を復号する番組配列情報復号装置であって、所定のデータを格納する記憶部と、放送される前記符号化されたイベント情報を含む番組配列情報及び前記所定の識別子を含む信号を受信し、前記記憶部に格納する放送受信手段と、前記記憶部に格納した前記所定の識別子及び前記符号化されたイベント情報を含む番組配列情報のデータを取り出す番組配列情報取得手段と、前記符号化されたイベント情報を含む番組配列情報のうち、所定のイベント情報である第３のイベント情報を復号するために、前記第１識別子に基づいて前記第３のイベント情報のイベント又はイベントグループを識別するとともに、前記第２識別子に基づいて、前記第３のイベント情報のイベント又はイベントグループの上位に位置するイベントグループを識別して、識別したイベントグループの情報を前記第４のイベント情報として設定するイベント情報設定手段と、前記第３のイベント情報に前記第１のフラグ値及び前記第２のフラグ値のうちいずれを含むかを判定する符号化判定手段と、前記号化判定手段により前記第１のフラグ値を含んでいると判定した場合にのみ、前記第４のイベント情報から予め定められた位置にある前記重複した記述データを、前記第３のイベント情報の予め定められた位置に付加して復号する復号手段とを備えることを特徴とする。
【００４４】
本発明による番組配列情報復号装置は、本発明による第２の態様の番組配列情報符号化方法により符号化されたイベント情報を含む番組配列情報を復号する番組配列情報復号装置であって、所定のデータを格納する記憶部と、放送される前記符号化されたイベント情報を含む番組配列情報及び前記所定の識別子の信号を受信し、前記記憶部に格納する放送受信手段と、前記記憶部に格納した前記所定の識別子及び前記符号化されたイベント情報を含む番組配列情報のデータを取り出す番組配列情報取得手段と、前記符号化されたイベント情報を含む番組配列情報のうち、所定のイベント情報である第３のイベント情報を復号するために、前記第１識別子に基づいて前記第３のイベント情報のイベント又はイベントグループを識別するとともに、前記第２識別子に基づいて、前記第３のイベント情報のイベント又はイベントグループの上位に位置するイベントグループを識別して、識別したイベントグループの情報を前記第４のイベント情報として設定するイベント情報設定手段と、前記第３のイベント情報に前記制御符号を含むか否かを判定する符号化判定手段と、前記符号化判定手段により前記制御符号を含んでいると判定した場合に、前記第３のイベント情報に付加されていた前記制御符号を、前記第４のイベント情報から前記重複した記述データに置き換えて復号する復号手段とを備えることを特徴とする。
【００４５】
本発明による番組配列情報復号装置によれば、前記符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化することができ、後述するように、冗長な記述として省略されていた部分が補完された望ましい番組配列情報を表示可能な番組配列情報受信装置（即ち、本発明による番組配列情報復号装置を備えている。）を実現することができる。
【００４６】
【発明の実施の形態】
以下に、本発明に係る番組配列情報記述方法、番組配列情報再構成方法、及び番組配列情報受信装置について、図面を参照して詳細に説明する。
【００４７】
図１は、本発明に係る番組配列情報記述方法を表す概念図、図２は、本発明に係る番組配列情報再構成方法を具現化する番組配列情報受信装置の機能ブロック図、図３乃至図４は、本発明に係る番組配列情報記述方法を用いた冗長な記述の圧縮手順の例を表すフローチャート図、図５乃至図６は、本発明に係る番組配列情報再構成方法を用いた記述の再構成手順の例を表すフローチャート図、図７は、ＥＲＴのデータ構造を模式的に表した図、図８は、ＥＩＴのデータ構造を模式的に表した図、図９は、ＬＩＴのデータ構造を模式的に表した図、図１０は、ＥＲＴの信号形式を表す図、図１１は、ＥＩＴの信号形式を表す図、図１２は、ＬＩＴの信号形式を表す図、図１３は、ＥＲＴでノードの記述を行う際に用いられる短形式ノード情報記述子の信号形式を表す図、図１４は、ＥＲＴでノードの記述を行う際に用いられる拡張形式ノード情報記述子の信号形式を表す図、図１５は、ＥＩＴ・ＬＩＴでイベント・ローカルイベントの記述を行う際に用いられる短形式ノード情報記述子の信号形式を表す図、図１６は、ＥＩＴ・ＬＩＴでイベント・ローカルイベントの記述を行う際に用いられる拡張形式ノード情報記述子の信号形式を表す図、図１７は、ＥＩＴ・ＬＩＴでＥＲＴのノードを参照する際に用いられるリファレンス記述子の信号形式を表す図である。
【００４８】
本発明の説明に先立って、本発明を創出するに至った背景技術について述べると、デジタル放送では、放送局、チャンネル、又は番組などに関する種々の情報が放送され、番組の識別子、開始時刻、継続時間、又は放送番組の概要等の番組表（ＥＰＧ：Electronic Program Guide）に相当する情報は、ＥＩＴ （Event Information Table）と呼ばれる表を用いて表現される。
【００４９】
ところが、従来の規定に従うＥＩＴでは、イベント（番組）というコンテンツの単位での情報をそれぞれ個別に記述する能力は有しているが、イベントより小さなローカルイベント（番組内イベント）というコンテンツの単位での情報、イベント間の関係、又はイベントとローカルイベント間の関係、を記述する能力は有しておらず、このようなＥＩＴを参照しても、シリーズ番組、帯番組、又は再放送番組などを含む番組編成上の番組グループを識別することはできない結果として、シリーズ番組等をグループ化し一括で視聴予約や記録予約を行うといったアプリケーションを実現することは不可能であった。
【００５０】
ここで、シリーズ番組グループとは、例えば連続ドラマなどのように連続性を持つ番組が属するグループを意味する。広義には、例えば半期又は四半期毎に編成計画された定時番組をも含めて考えることができる。
【００５１】
また、帯番組グループとは、例えばニュースや天気予報などのように、毎日複数回設定され、曜日によって回数や放送時間帯が異なり、さらに第何回といった概念がない番組が属するグループを意味する。
【００５２】
そして、再放送番組グループとは、最初に放送した本放送番組に対して同一内容とみなせる番組を、時間帯やチャンネル等を変えて複数回放送するような番組が属するグループを意味する。連続ドラマなどのシリーズ番組において、さらに各回に再放送が設定されている場合もしばしばある。
【００５３】
そこで、このような様々な観点でグループ化した複数の番組を一括で視聴予約や記録予約を行うといったアプリケーションの実現等を企図して、イベントより小さなローカルイベント（番組内イベント）というコンテンツの単位での情報を記述するＬＩＴ （Local event Information Table）と呼ばれる仕組み、及びイベント間の関係、又はイベントとローカルイベント間の関係を記述するＥＲＴ（Event Relation Table）と呼ばれる仕組みを含む番組インデックス方式が、社団法人電波産業会が規定する「デジタル放送に使用する番組配列情報」（ARIB STD-B10）において新規に整備されるに至った。
【００５４】
この番組インデックス方式によれば、例えば、その番組がどのグループに属するか、又はその番組があるシリーズ番組グループに属する場合には、その番組のグループ内での第何回といった位置付け等を表現することができる。なお、ＬＩＴは、ローカルイベント名、開始時刻、継続時間など、ローカルイベント（番組内イベント）に関する情報を含む。また、ＥＲＴは、イベント（番組）又はローカルイベント（番組内イベント）が属するグループを表すノードに関する情報、及びノード間の関係に関する情報を含み、ＥＩＴと共に用いてイベント間の関係を表現する一方、ＬＩＴと共に用いてローカルイベント間の関係を表現することができ、さらには、ＥＩＴ・ＬＩＴと共に用いてイベントとローカルイベント相互間の関係を表現することもできる。
【００５５】
具体的には、ＥＩＴ・ＬＩＴにおいてリファレンス記述子を用いることによって、イベント・ローカルイベントをＥＲＴのノードで表されるグループに関連付ける。リファレンス記述子には、図８、図９、及び図１７に示すように、その番組が属するグループを表す番組グループの識別子である参照ノード識別 （reference_node_id）と、その番組のグループ内での位置付けを表す順序の識別子である参照番号（reference_number）と、が含まれている。
【００５６】
番組グループの識別子である参照ノード識別は、その番組が属する番組グループのノード識別を設定することにより、その番組がどの番組グループに属するかに係る番組グループ帰属情報を表現する際に用いられる。
【００５７】
順序の識別子である参照番号は、シリーズ回数表現能力と、再放送番組表現能力とを有しており、具体的には、例えば、共通の番組グループに属する複数の各番組に割り当てられる順序の識別子として、１，２，３，…などの順序関係を識別可能な各値をそれぞれ設定することにより、さらに詳しく述べると、シリーズ番組中の第５回番組には順序の識別子としてシリーズ番組の第５回に該当する値を設定することにより、シリーズ番組グループ中のシリーズ回数を表現する際等に用いられる一方、共通の再放送番組グループに属する複数の各番組に割り当てられる順序の識別子として、ある共通の値をそれぞれ設定することにより、順序の識別子として共通の値を持つ複数の番組が共通の再放送番組グループに属する旨を表現する際などに用いられる。
【００５８】
ここで、以下の説明で使用する用語の定義付けを行うと、イベント間の関係、又はイベントとローカルイベント間の関係を記述する情報を番組群インデックスと呼び、１つの番組内におけるローカルイベントの情報、又はローカルイベント間の関係を記述する情報を番組内インデックスと呼び、番組群インデックスと番組内インデックスとを総称して番組インデックスと呼ぶことにする。
【００５９】
番組群インデックスは、イベント（番組）のグループ化情報を提供し、このグループ化情報によって番組の選択や検索を補助する機能を有しており、従来の規定に従う番組配列情報の基本情報で定義するＥＩＴと、新規に整備された規定に従う番組配列情報の拡張情報で定義するＥＲＴと、を共に用いて上記補助機能を発揮する。番組群インデックスによれば、シリーズ番組グループ、再放送番組グループ、お薦め番組グループなど、様々な観点での番組のグループ化が可能となる。なお、番組群インデックスでは、そのグループ化対象として、番組（イベント）のみならず番組内イベント（ローカルイベント）をも取り扱うことができ、この場合には、ローカルイベントを定義するためにＬＩＴを用いる。
【００６０】
番組内インデックスは、番組内イベント（ローカルイベント）の選択や検索を補助するための情報や、ローカルイベントのグループ化情報を提供し、このグループ化情報によってローカルイベントの選択や検索を補助する機能を有しており、新規に整備された規定に従う番組配列情報の拡張情報で定義するＬＩＴとＥＲＴとを共に用いて上記補助機能を発揮する。
【００６１】
ところが、上述した新規に整備された番組インデックス方式を導入すれば、図１８に示すＥＩＴの情報のみの場合と比較して、グループ番組等を表現するための図１９に示すＥＲＴなどの情報が追加されるため、番組配列情報のデータ量を増加する必要が生じる結果として、番組そのものの伝送に必要な帯域のさらなる圧迫が懸念されるといった新たな課題を生じた。
【００６２】
そこで、本発明に係る番組配列情報記述方法は、シリーズ番組を含むグループ番組等の記述においては、ある上位ノード（親グループ）の下位に属するノード（番組グループ）又はイベント（個々の番組）は、各自が属する上位ノードの情報を継承している場合が多いという性質、つまりグループ番組等での情報記述の冗長性を最大限に利用して、ノード又はイベントに関する情報を含む番組配列情報を記述するにあたり、上位ノードで記述のある情報について、その下位に属するノード又はイベントではその冗長な記述を省略することにより、番組案内情報の充実度を損なうことなく、しかも、グループ番組等の表現機能を追加した番組インデックス方式を導入しながら、番組配列情報のデータ量を可及的に抑制することで、番組そのものの伝送に必要な帯域の圧迫を未然に回避するようにしている。
【００６３】
図１には、本発明に係る番組配列情報記述方法を表す概念図が示されており、同図に示すＥＲＴの情報として、ノード（Ｎ＝ｎ２，ｎ３，…）がノード（Ｎ＝ｎ１）に対して親子関係を持つ旨、すなわち、ノード（Ｎ＝ｎ２，ｎ３，…）の参照ノード識別としてノードの識別子（Ｎ＝ｎ１）を記述するとともに、ノード（Ｎ＝ｎ１）の属性情報として”ドラマ”を、ノード（Ｎ＝ｎ２）の属性情報として”「元禄繚乱」”を、ノード（Ｎ＝ｎ３）の属性情報として”「すずらん」”をそれぞれ記述している。図１の例では、図１１の例と比較して、各ノード（Ｎ＝ｎ２，ｎ３）の情報記述から冗長な記述”ドラマ”が省略されており、この記述省略分だけ番組配列情報のデータ量が削減されていることになる。
【００６４】
一方、図１に示すＥＩＴの情報として、各イベントの放送日時、及びその属性情報である、”第２０回”と”第２１回”とを各々記述するとともに、これらの各イベントがノード（Ｎ＝ｎ２）に属する旨、すなわち、リファレンス記述子を用いて各イベントの参照ノード識別としてノードの識別子（Ｎ＝ｎ２）をそれぞれ記述している。図１の例では、図１１の例と比較して、各イベントの情報記述から冗長な記述”ドラマ「元禄繚乱」”が省略されており、この記述省略分だけ番組配列情報のデータ量が削減されていることになる。
【００６５】
このように、本発明に係る番組配列情報記述方法によれば、例えばＬｈａなどの一般的なデータ圧縮技術を適用してデータを圧縮する方法に比較して、社団法人電波産業会が規定した「デジタル放送に使用する番組配列情報」（ARIB STD-B10）との整合性を保ったまま、簡単な仕組みで効果的な番組配列情報のデータ量の圧縮を実現可能となる結果として、番組案内情報の充実度を損なうことなく、しかも、グループ番組等の表現機能を追加した番組インデックス方式を導入しながら、番組配列情報のデータ量の増加を可及的に抑制することができる。
【００６６】
ところで、本発明に係る番組配列情報記述方法を採用した場合、上位ノードで記述のある情報は、その下位に属するノード又はイベントではその冗長な記述が省略されるが、このとき、冗長な記述の省略有無を含む制御情報を、どういった手段を用いて受信側に伝送するかが問題となる。
【００６７】
そこで、新規に整備された番組インデックス方式の枠組みのなかで、例えば、図１０乃至図１６に示すように、ＥＲＴ、ＥＩＴ、もしくはＬＩＴのフィールド、及び／又は、これらのテーブルに挿入する記述子のフィールドを用いて、冗長な記述の省略有無を含む制御情報を付加する方法を提案する。
【００６８】
制御情報の付加対象としては、例えば、図７に示すＥＲＴのフィールドでは、図１０の符号▲１▼で示すイベント関係識別(event_relation_id) フィールド、図１０の符号▲２▼で示す関係種別(relation_type) フィールド、あるいは図１０の符号▲３▼で示すコレクションモード(collection_mode) フィールド、及び／又は、ＥＲＴの記述子（descriptor()）フィールドに挿入する図１３あるいは図１４の符号▲４▼で示す短形式／拡張形式ノード情報記述子の各フィールドを挙げることができ、図８に示すＥＩＴのフィールドでは、ＥＩＴの記述子（descriptor()）フィールドに挿入する図１５あるいは図１６の符号▲４▼で示す短形式／拡張形式イベント記述子の各フィールドを挙げることができ、さらに、図９に示すＬＩＴのフィールドでは、ＬＩＴの記述子（descriptor()）フィールドに挿入する図１５あるいは図１６の符号▲４▼で示す短形式／拡張形式イベント記述子の各フィールドを挙げることができる。
【００６９】
なお、図１３乃至図１６のうち符号▲４▼で示すフィールドが、ノード・イベント・ローカルイベントにおいて各自の記述を行う際に用いられる部分であり、本発明において圧縮の対象となる「記述」が行われる部分に該当する。また、図１０乃至図１６のうち符号▲１▼〜▲４▼で示すフィールドが、冗長な記述の省略有無を含む符号化された制御情報を付加する部分に該当する。
【００７０】
このとき、制御情報の付加は、上位ノードの情報を継承するか否かに係る最小単位の１ビットの符号化情報付加形式を採用すればよい。このようにすれば、新規に整備された番組インデックス方式に準拠した範囲で効果的な番組配列情報のデータ量圧縮を実現することができる。
【００７１】
さらに、上述した基本となる番組配列情報記述方法の具体例であって、制御情報を伝送する際に用いられる方法として、例えば、第１に、制御情報の付加に代えて、デフォルトで冗長な記述を省略する方法、第２に、ＥＲＴにおけるイベント関係セクションのうち図１０の符号▲１▼で示す関係種別(relation_type) フィールドを用いて、例えば、「上位ノードの情報を継承して記述する関係形式」という定義を追加し、これを利用して制御情報を付加する方法、第３に、ＥＲＴにおけるイベント関係セクションのうち図１０の符号▲２▼で示すイベント関係識別
(event_relation_id) フィールドを用いて、例えば、このフィールドのある範囲にわたる値を、「上位ノードの情報を継承して記述する関係形式」として関連付けることにより、前記冗長な記述の省略有無を含む制御情報を付加する方法、第４に、上位ノードのＥＲＴにおけるイベント関係セクションのうち図１０の符号▲３▼で示すコレクションモード(collection_mode) フィールドを用いて、例えば、”集合（ bag）”を記述したときには省略(継承)がオンである旨を表わす一方、”選択（ alternate）”を記述したときには省略(継承)がオフである旨を表わす、などの符号化規則を定義した運用を行って制御情報を付加する方法、第５に、ノード及び／又はイベントの記述のうち、記述の省略を行った部分に制御符号又はエスケープシーケンスを挿入付加することにより、前記冗長な記述の省略有無を含む制御情報を付加する方法、などを例示することができる。
【００７２】
第１の方法で言う「デフォルトで冗長な記述を省略する」とは、「記述符号化プログラムによって出されるユーザに対する選択要求にユーザが特別に何も指定しないとき、冗長な記述を省略する旨の選択がなされているとみなして記述符号化処理を行う」ことを意味し、この第１の方法によれば、運用規則毎に冗長な記述の省略有無が固定化されてしまい、ノード単位又はイベント単位といった各単位での冗長な記述の省略有無を各個別に指定することができず、融通が利かないといった問題を内在しているものの、本発明に係る番組配列情報記述方法を最も簡便に実現可能であり、本発明が将来的に広く認知されて主流となった場合には、きわめて実用的な方法として一躍脚光を浴びるであろう。
【００７３】
また、第２乃至第３の方法によれば、上位ノードを参照するノード又はイベントに関する冗長な記述の省略有無を、ＥＲＴ毎に指定することができる。
【００７４】
さらに、第４の方法によれば、上位ノードを参照するノード又はイベントに関する冗長な記述の省略有無を、上位ノード毎に指定することができる。
【００７５】
そして、第５の方法によれば、ノード及び／又はイベントに関する冗長な記述の省略有無を、ノード毎又は記述単位毎に指定することができるのに加えて、省略した冗長な記述の位置をも文字単位で指定可能であり、したがって、最も柔軟性に優れた方法であると言うことができる。
【００７６】
次に、本発明に係る番組配列情報記述方法を用いた冗長な記述の圧縮手順について、図３乃至図４を参照して説明する。
【００７７】
まず、冗長な記述の省略有無を、省略フラグを用いて符号化する例を挙げて図３を参照して説明する。
【００７８】
ステップＳ３１において、注目しているノード・イベント・ローカルイベントの記述について、所定位置に上位ノードの記述と重複した記述を含んでいるか否かに係る冗長性判定を行う。ステップＳ３１の冗長性判定の結果、冗長性がない旨の判定が下されたときにはステップＳ３２へ進む一方、冗長性がある旨の判定が下されたときにはステップＳ３３へ進む。
【００７９】
ステップＳ３２において、省略フラグの状態を、「記述の省略なし」を表す「０」に設定して、記述圧縮処理を終了する。
【００８０】
一方、ステップＳ３３において、注目しているノード・イベント・ローカルイベントの記述のうち、上位ノードの記述と重複した冗長な記述を省略する。
【００８１】
そして、ステップＳ３４において、省略フラグの状態を、「記述の省略あり」を表す「１」に設定して、記述圧縮処理を終了する。
【００８２】
なお、上述した記述圧縮処理において、省略フラグの状態として、「記述の省略なし」に「０」を関連付ける一方、「記述の省略あり」に「１」を関連付ける符号化を行う例を挙げて説明したが、本発明はこの例に限定されることなく、「記述の省略なし」に「１」を関連付ける一方、「記述の省略あり」に「０」を関連付けるなど、あらゆる符号化形態を採用可能であることは言うまでもない。
【００８３】
一方、冗長な記述の省略有無を、制御符号又はエスケープシーケンスを用いて符号化する例を挙げて図４を参照して説明する。
【００８４】
ステップＳ４１において、注目しているノード・イベント・ローカルイベントの記述について、上位ノードの記述と重複した記述を含んでいるか否かに係る冗長性判定を行う。ステップＳ４１の冗長性判定の結果、冗長性がない旨の判定が下されたときには記述圧縮処理を終了する一方、冗長性がある旨の判定が下されたときにはステップＳ４２へ進む。
【００８５】
ステップＳ４２において、注目しているノード・イベント・ローカルイベントの記述のうち、上位ノードの記述と重複した冗長な記述を省略する。
【００８６】
そして、ステップＳ４３において、記述の省略による削除を施した箇所に制御符号又はエスケープシーケンスを挿入付加して、記述圧縮処理を終了する。
【００８７】
なお、上述で例示した記述圧縮処理は、ノード・イベント・ローカルイベントの記述のうち、ある１つの記述に注目したときの処理の流れを単に表しており、ＥＲＴ・ＥＩＴ・ＬＩＴのうち複数の組み合わせを含む全体としての記述圧縮処理は、上述で例示した記述圧縮処理を、所要の回数だけ繰り返すようにして実行される。
【００８８】
次に、本発明に係る番組配列情報記述方法に従って符号化された番組配列情報を、元の番組配列情報に復号化する際に用いられる番組配列情報再構成方法について、上述した第１乃至第５の方法に各々対応付けて説明する。
【００８９】
デフォルトで冗長な記述を省略する第１の方法等に対応する第１の再構成方法は、第１の方法に従って符号化された番組配列情報に基づいて、ノード又はイベントの記述情報に加えて、その上位ノードの記述情報を補完することにより、各ノード又はイベントに関する記述情報を再構成する。第１の再構成方法によれば、第１の方法に従って符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化可能であり、本発明に係る番組配列情報記述方法が将来的に広く認知されて主流となった場合には、きわめて実用的な再構成方法として一躍脚光を浴びるであろう。
【００９０】
次に、第２又は第３の再構成方法は、第２又は第３の方法に従って符号化された番組配列情報に基づいて、ノード又はイベントの記述情報に加えて、制御情報によって指定されるＥＲＴに対応する上位ノードの記述情報を補完することにより、当該ノード又はイベントに関する記述情報を再構成する。第２又は第３の再構成方法によれば、第２又は第３の方法に従って符号化された番組配列情報を、ＥＲＴ毎に指定された冗長な記述の省略有無に従って、元の番組配列情報に復号化することができる。
【００９１】
さらに、第４の再構成方法は、第４の方法に従って符号化された番組配列情報に基づいて、ノード又はイベントの記述情報に加えて、制御情報によって指定される上位ノードの記述情報を補完することにより、当該ノード又はイベントの記述情報を再構成する。第４の再構成方法によれば、第４の方法に従って符号化された番組配列情報を、上位ノード毎での冗長な記述の省略有無に従って、元の番組配列情報に復号化することができる。
【００９２】
そして、第５の再構成方法は、第５の記述方法に従って符号化された番組配列情報に基づいて、ノード及び／又はイベントの記述のうち、前記制御符号又はエスケープシーケンスが挿入付加された対象部分の記述に加えて、当該制御符号又はエスケープシーケンスに従う位置に、その上位ノードの記述情報を補完することにより、当該ノード及び／又はイベントの記述情報を再構成する。第５の再構成方法によれば、第５の方法に従って制御符号又はエスケープシーケンスを活用して符号化された番組配列情報を、元の番組配列情報に復号化することができる。
【００９３】
なお、上述した再構成方法のさらなる変形例として、番組配列情報における冗長な記述の省略有無にかかわらず、デフォルトで、あるいは受信側の設定に従って、ノード又はイベントの記述に加えて、その上位ノードの記述を補完することにより、当該ノード又はイベントに関する記述情報を再構成する形態を採用することもできる。ここで、「デフォルトでその上位ノードの記述情報を補完する」とは、「記述復号化プログラムによって出されるユーザーに対する選択要求にユーザーが特別に何も指定しないとき、その上位ノードの記述情報を補完する旨の選択がなされているとみなして記述復号化処理を行う」ことを意味する一方、「受信側の設定に従ってその上位ノードの記述情報を補完する」とは、「記述復号化プログラムによって出されるユーザーに対する選択要求にユーザーが何らかの指定を行ったとき、その指定に従って記述復号化処理を行う」ことを意味し、このうち、前者の再構成方法によれば、上述した、又は任意の記述方法に従って符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化可能であり、本発明に係る番組配列情報記述方法が将来的に広く認知されて主流となった場合には、きわめて実用的な再構成方法として一躍脚光を浴びるであろう。
【００９４】
次に、本発明に係る番組配列情報再構成方法を用いた記述の再構成手順について、図５乃至図６を参照して説明する。
【００９５】
まず、注目している記述を、省略フラグを用いて復号化する例を挙げて図５を参照して説明する。
【００９６】
ステップＳ５１において、注目しているノード・イベント・ローカルイベントの記述の省略有無を表す省略フラグの状態が、「記述の省略なし」を表す「０」か、又は「記述の省略あり」を表す「１」か、に係る状態判定を行う。ステップＳ５１の状態判定の結果、省略フラグの状態が「０」である旨の判定が下されたときには記述復元処理を終了する一方、省略フラグの状態が「１」である旨の判定が下されたときにはステップＳ５２へ進む。
【００９７】
ステップＳ５２において、省略された上位ノードの「記述の復元」を企図して、図５により示される「記述の復元」の手順を再帰的に適用し、上位ノードの記述文字列を同定する。
【００９８】
ステップＳ５３において、ステップＳ５２における同定結果を受けて、注目しているノード・イベント・ローカルイベントの記述のうち、所定位置に上位ノードの記述を挿入補完する再構成処理を行い、記述復元処理を終了する。
【００９９】
なお、上述した記述復元処理において、省略フラグの状態が、「記述の省略なし」を表す「０」か、又は「記述の省略あり」を表す「１」か、に係る状態判定を行う例を挙げて説明したが、本発明はこの例に限定されることなく、省略フラグの状態が、「記述の省略なし」を表す「１」か、又は「記述の省略あり」を表す「０」か、に係る状態判定を行うなど、設計上の制約条件等を考慮した自由な定義付けを採用可能であることは言うまでもない。
【０１００】
一方、注目している記述を、制御符号又はエスケープシーケンスを用いて復号化する例を挙げて図６を参照して説明する。
【０１０１】
ステップＳ６１において、注目しているノード・イベント・ローカルイベントの記述について、その省略の有無及び位置を表す制御符号又はエスケープシーケンスを含んでいるか否かに係る制御符号有無判定を行う。ステップＳ６１の制御符号有無判定の結果、制御符号等を含んでいない旨の判定が下されたときには記述復元処理を終了する一方、制御符号等を含んでいる旨の判定が下されたときにはステップＳ６２へ進む。
【０１０２】
ステップＳ６２において、省略された上位ノードの「記述の復元」を企図して、図６により示される「記述の復元」の手順を再帰的に適用し、上位ノードの記述文字列を同定する。
【０１０３】
ステップＳ６３において、ステップＳ６２における同定結果を受けて、注目しているノード・イベント・ローカルイベントの記述のうち、制御符号等の挿入位置に上位ノードの記述を挿入補完する再構成処理を行い、記述復元処理を終了する。
【０１０４】
なお、上述で例示した記述復元処理は、ノード・イベント・ローカルイベントの記述のうち、ある１つの記述に注目したときの処理の流れを単に表しており、ＥＲＴ・ＥＩＴ・ＬＩＴのうち複数の組み合わせを含む全体としての記述復元処理は、上述で例示した記述復元処理を、所要の回数だけ繰り返すようにして実行される。
【０１０５】
次に、本発明に係る番組配列情報再構成方法を具現化する番組配列情報受信装置について、図２に示す機能ブロック図を参照して説明する。なお、図２の機能ブロック図は、本装置の動作説明の用途に供するために開示したのであって、本装置のハードウェア構成を規定するものではないことを付言しておく。
【０１０６】
同図に示すように、番組配列情報受信装置１１は、本発明に係る番組配列情報記述方法に従って符号化され伝送されてきた番組配列情報を受信するとともに、ノード又はイベントの記述情報に加えて、その上位ノードの記述情報を補完することにより、各ノード又はイベントに関する記述情報を再構成する再構成機能を有しており、セクションフィルタ１３と、ＥＩＴ再構成部１５と、ＥＲＴ再構成部１７と、番組表構成部１９と、文字連結部２３，２５を含む記述文字再構成部２１と、番組関係図構成部２７と、文字挿入部２９，３１と、表示手段として機能する情報表示部３３と、を含んで構成されている。なお、ＥＩＴ再構成部１５と、ＥＲＴ再構成部１７と、番組表構成部１９と、記述文字再構成部２１と、番組関係図構成部２７と、文字挿入部２９，３１と、を含んで再構成手段を構成している。
【０１０７】
セクションフィルタ１３は、放送局から送出されてきたデジタル放送のトランスポートストリーム（ＴＳ）のなかから、ＴＳパケットに埋め込まれているＥＩＴ及びＥＲＴのセクションを抽出する機能を有している。
【０１０８】
ＥＩＴ再構成部１５は、セクションフィルタ１３で抽出したＥＩＴのセクションを参照して、ＥＩＴの情報を再構成するとともに、再構成したＥＩＴの情報から、ノードの参照関係を含むその番組（イベント）の配列構造と、その番組（イベント）に関する属性情報等を記述した文字とを取り出す機能を有している。
【０１０９】
ＥＲＴ再構成部１７は、セクションフィルタ１３で抽出したＥＲＴのセクションを参照して、ＥＲＴの情報を再構成するとともに、再構成したＥＲＴの情報から、ノード間の参照関係を含む木構造と、そのノードに関する属性情報等を記述した文字とを取り出す機能を有している。
【０１１０】
番組表構成部１９は、ＥＩＴ再構成部１５で再構成したＥＩＴの情報を参照して、個々の番組に関する情報を記述するための枠組みとなる番組表を構成する機能を有している。
【０１１１】
記述文字再構成部２１は、ＥＩＴ再構成部１５で再構成したＥＩＴの情報、及びＥＲＴ再構成部１７で再構成したＥＲＴの情報を参照して、番組（イベント）又はノードに関する属性情報を内容とする記述文字を再構成する機能を有している。
【０１１２】
番組関係図構成部２７は、ＥＲＴ再構成部１７で再構成したＥＲＴの情報を参照して、個々の番組がどのような番組グループに帰属するかに関する情報を記述するための枠組みとなる番組関係図を構成する機能を有している。
【０１１３】
文字挿入部２９，３１の各々は、記述文字再構成部２１で再構成された番組記述文字又はグループ記述文字をそれぞれ参照して、番組表の枠組みの対応箇所に該当する番組記述文字を挿入する一方で、番組関係図の枠組みの対応箇所に該当するグループ記述文字を挿入することにより、完成された番組表又は番組関係図を作成出力する機能を有している。
【０１１４】
そして、情報表示部３３は、再構成手段で再構成された各ノード又はイベントに関する記述情報を表示する機能を有し、具体的には、文字挿入部２９，３１から出力される番組表や番組関係図を、その情報表示画面に表示する機能を有して構成されている。
【０１１５】
上述の如く構成された番組配列情報受信装置１１によれば、受信した番組配列情報が、制御情報を付加することなく、デフォルトで冗長部分の記述を省略する第１の運用方法を前提として伝送されてきた場合には、図１に示すように、受信した番組配列情報に基づいて、上位のノードの記述情報を、その下位に属するノード又はイベントの記述情報に対して補完して表示するので、したがって、冗長な記述として省略されていた部分が補完された望ましい番組配列情報を表示可能な番組配列情報受信装置を実現することができる。
【０１１６】
なお、本発明は、上述した実施形態の例に限定されることなく、請求の範囲内において適宜の変更を加えることにより、その他の態様で実施可能である。
【０１１７】
すなわち、例えば、特許請求の範囲で使用した用語「イベント」について、本発明で言う「イベント」とは「ローカルイベント」の概念をも含むものであり、「イベント」を「ローカルイベント」と読み替えたときには、「ＥＩＴ」を「ＬＩＴ」と読み替えて解釈すればよい。
【０１１８】
また、本発明で提案した冗長な記述の省略による圧縮は、それぞれ同種のフィールド間で行なう形態を採用することができる。ここで、同種のフィールドとは、例えば、短形式ノード情報記述子のnode_name_charと短形式イベント記述子のevent_name_char、短形式ノード情報記述子のtext_charと短形式イベント記述子のtext_char、同じdescriptor_numberを有する拡張形式ノード情報記述子のitem_charと拡張形式イベント記述子のitem_char、同じitem_description_charを有する拡張形式ノード情報記述子のitem_charと拡張形式イベント記述子のitem_char、などの組み合わせを例示することができる。このようにすれば、参照すべき上位ノードが複数種類の記述を持っている場合であっても、それぞれの種類の記述毎に混乱無くデータの圧縮および再構成が実現可能である。なお、この態様はあくまで一実施形態であって、本発明の技術的範囲を限定する趣旨ではないことを付言しておく。
【０１１９】
さらに、本発明で提案する方法を用いて、冗長な記述の省略有無と位置を符号化すると同時に、記述を省略するために用いた上位ノード名を明示するといった複数の組み合わせに係る実施形態を採用することもできる。このようにすれば、ノードは原則として１つの上位ノードの参照しか許可されないが、イベントやローカルイベントは複数の上位ノードの参照が許可される実情に鑑みて、イベントやローカルイベントが複数の上位ノードを参照している場合であっても、どの上位ノードの記述情報に基づいて記述の省略が行なわれているかを容易に識別することが可能となる。
【０１２０】
そして、本発明で提案する方法において、冗長な記述の省略に用いた上位ノードのノード識別情報(node_id など)、及び／又は、記述の省略に用いた上位ノードの記述の種類 (node_name、node_char、item_charなど)の識別情報を、制御符号又はエスケープシーケンスを用いて符号化する形態を採用することもできる。このようにすれば、イベントやローカルイベントが複数の上位ノードを参照している場合であっても、どの上位ノードの記述情報に基づいて記述の省略が行なわれているかを識別することが可能となる。さらには、参照すべき上位ノードが複数種類の記述を持っている場合であっても、混乱無くデータの圧縮及び再構成が実現可能となる。
【０１２１】
【発明の効果】
本発明によれば、番組案内情報の充実度を損なうことなく、しかも、グループ番組等の表現機能を追加した番組インデックス方式を導入しながら、番組配列情報のデータ量を可及的に抑制可能となる結果として、番組そのものの伝送に必要な帯域の圧迫を未然に回避することができる。さらに、本発明によれば、番組インデックス方式の導入前の一般的ＥＰＧ（ＥＩＴ）のみの場合と比較しても、従来は再放送番組やシリーズ番組においてそれぞれに記述しなければならなかった番組名などの情報を上位ノードの記述１つで済ますことが可能となる結果として、データ量削減効果を期待することができる。
【０１２２】
また、本発明によれば、制御情報が付加された番組配列情報を受信したとき、例えばどの箇所の冗長な記述が省略されたかを受信側で解釈可能となる結果として、冗長な記述の省略に係る自由度を飛躍的に向上することができる。
【０１２３】
さらに、本発明によれば、番組インデックス方式に準拠した範囲で効果的な番組配列情報のデータ量圧縮を実現することができる。
【０１２４】
さらにまた、本発明によれば、本発明に係る番組配列情報記述方法を最も簡便に実現可能である結果として、本発明が将来的に広く一般に認知されて主流となった場合には、きわめて実用的な方法として一躍脚光を浴びることを期待することができる。
【０１２７】
さらに、本発明によれば、上位ノードを参照するノード又はイベントに関する冗長な記述の省略有無を、その上位ノード毎に指定することができる。
【０１２８】
さらにまた、本発明によれば、ノード及び／又はイベントに関する冗長な記述の省略有無を、ノード毎又は記述単位毎に指定することができるのに加えて、省略した冗長な記述の位置をも文字単位で指定可能であり、したがって、最も柔軟性に優れた記述方法であると言うことができる。
【０１２９】
一方、本発明によれば、前記符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化可能であり、本発明に係る番組配列情報記述方法が将来的に主流となった場合には、きわめて実用的な再構成方法として一躍脚光を浴びるであろうことを期待することができる。
【０１３０】
また、本発明によれば、前記符号化された番組配列情報を、ＥＲＴ毎に指定された冗長な記述の省略有無に従って、元の番組配列情報に復号化することができる。
【０１３１】
さらに、本発明によれば、前記符号化された番組配列情報を、上位ノード毎での冗長な記述の省略有無に従って、元の番組配列情報に復号化することができる。
【０１３２】
さらにまた、本発明によれば、制御符号又はエスケープシーケンスを活用して符号化された番組配列情報を、元の番組配列情報に復号化することができる。
【０１３３】
しかも、本発明によれば、特に、「デフォルトでその上位ノードの記述情報を補完する」再構成方法を採用した場合には、上述した記述方法に従って符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化可能であり、本発明に係る番組配列情報記述方法が将来的に広く認知されて主流となった場合には、きわめて実用的な再構成方法として一躍脚光を浴びることを期待することができる。
【０１３４】
一方、本発明によれば、特に、「デフォルトでその上位ノードの記述情報を補完する」再構成方法を採用した場合には、任意の記述方法に従って符号化された番組配列情報を、きわめて簡便な手順をもって、元の番組配列情報に復号化可能であり、本発明に係る番組配列情報記述方法が将来的に広く認知されて主流となった場合には、きわめて実用的な再構成方法として一躍脚光を浴びることを期待することができる。
【０１３５】
しかも本発明によれば、冗長な記述として省略されていた部分が補完された望ましい番組配列情報を表示可能な番組配列情報受信装置を実現することができる。
【０１３６】
そして、本発明によれば、冗長な記述として省略されていた部分が補完された望ましい番組配列情報を表示可能な番組配列情報受信装置を実現することができるというきわめて優れた効果を奏する。
【図面の簡単な説明】
【図１】図１は、本発明に係る番組配列情報記述方法を表す概念図である。
【図２】図２は、本発明に係る番組配列情報再構成方法を具現化する番組配列情報受信装置の機能ブロック図である。
【図３】図３は、本発明に係る番組配列情報記述方法を用いた冗長な記述の圧縮手順の例を表すフローチャート図である。
【図４】図４は、本発明に係る番組配列情報記述方法を用いた冗長な記述の圧縮手順の例を表すフローチャート図である。
【図５】図５は、本発明に係る番組配列情報再構成方法を用いた記述の再構成手順の例を表すフローチャート図である。
【図６】図６は、本発明に係る番組配列情報再構成方法を用いた記述の再構成手順の例を表すフローチャート図である。
【図７】図７は、ＥＲＴのデータ構造を模式的に表した図である。
【図８】図８は、ＥＩＴのデータ構造を模式的に表した図である。
【図９】図９は、ＬＩＴのデータ構造を模式的に表した図である。
【図１０】図１０は、ＥＲＴの信号形式を表す図である。
【図１１】図１１は、ＥＩＴの信号形式を表す図である。
【図１２】図１２は、ＬＩＴの信号形式を表す図である。
【図１３】図１３は、ＥＲＴでノードの記述を行う際に用いられる短形式ノード情報記述子の信号形式を表す図である。
【図１４】図１４は、ＥＲＴでノードの記述を行う際に用いられる拡張形式ノード情報記述子の信号形式を表す図である。
【図１５】図１５は、ＥＩＴ・ＬＩＴでイベント・ローカルイベントの記述を行う際に用いられる短形式ノード情報記述子の信号形式を表す図である。
【図１６】図１６は、ＥＩＴ・ＬＩＴでイベント・ローカルイベントの記述を行う際に用いられる拡張形式ノード情報記述子の信号形式を表す図である。
【図１７】図１７は、ＥＩＴ・ＬＩＴでＥＲＴのノードを参照する際に用いられるリファレンス記述子の信号形式を表す図である。
【図１８】図１８は、従来のＥＩＴを用いた番組配列情報記述方法を表す概念図である。
【図１９】図１９は、新規に整備されたＥＲＴを用いた番組配列情報記述方法を表す概念図である。
【符号の説明】
１１  番組配列情報受信装置
１３  セクションフィルタ
１５  ＥＩＴ再構成部
１７  ＥＲＴ再構成部
１９  番組表構成部
２１  記述文字再構成部
２３  文字連結部
２５  文字連結部
２７  番組関係図構成部
２９  文字挿入部
３１  文字挿入部
【図１】
0004017289.tif 000002
【図２】
0004017289.tif 000003
【図３】
0004017289.tif 000004
【図４】
0004017289.tif 000005
【図５】
0004017289.tif 000006
【図６】
0004017289.tif 000007
【図７】
0004017289.tif 000008
【図８】
0004017289.tif 000009
【図９】
0004017289.tif 000010
【図１０】
0004017289.tif 000011
【図１１】
0004017289.tif 000012
【図１２】
0004017289.tif 000013
【図１３】
0004017289.tif 000014
【図１４】
0004017289.tif 000015
【図１５】
0004017289.tif 000016
【図１６】
0004017289.tif 000017
【図１７】
0004017289.tif 000018
【図１８】
0004017289.tif 000019
【図１９】
0004017289.tif 000020