(57)【特許請求の範囲】
【請求項１】
番組同士の放送時間が重ならないように番組を時間軸に配置した列を複数列利用し、複数の番組を列に配置する番組表の自動生成方法において、
番組の終了時刻が遅い順に、上記複数の番組の配置の順番を決める第１の過程と、
番組の終了時刻が一番遅い番組を配置対象の番組とし、
既に番組が配置された列について、上記配置対象の番組の放送時間が重ならないで配置できる列が存在するかを調べる第２の過程と、
上記第２の過程により重ならないで配置できる列が存在すれば、予め決められた基準に従って重ならないで配置できる列を選択し、当該選択された列に上記配置対象の番組を配置し、上記配置対象の番組に上記選択された列を対応付けて番組情報蓄積用データベースに格納する第３の過程と、
上記第２の過程により重ならないで配置できる列が存在しなければ、番組が既に配置されている上記列とは別の列を新規に起こし上記配置対象の番組を上記新規の列に配置し、上記配置対象の番組に上記新規の列を対応付けて番組情報蓄積用データベースに格納する第４の過程と、
番組の終了時刻が上記配置対象の番組の終了時刻の次に遅い番組を配置対象の番組として、上記第２の過程、第３の過程、第４の過程を繰り返す第５の過程と、
を有することを特徴とする番組表の自動生成方法。
【請求項２】
番組同士の放送時間が重ならないように番組を時間軸に配置した列を複数列利用し、複数の番組を列に配置する番組表の自動生成装置において、
番組の終了時刻が遅い順に、上記複数の番組の配置の順番を決める第１の手段と、
番組の終了時刻が一番遅い番組を配置対象の番組とし、
既に番組が配置された列について、上記配置対象の番組の放送時間が重ならないで配置できる列が存在するかを調べる第２の手段と、
上記第２の手段により重ならないで配置できる列が存在すれば、予め決められた基準に従って重ならないで配置できる列を選択し、当該選択された列に上記配置対象の番組を配置し、上記配置対象の番組に上記選択された列を対応付けて番組情報蓄積用データベースに格納する第３の手段と、
上記第２の手段により重ならないで配置できる列が存在しなければ、番組が既に配置されている上記列とは別の列を新規に起こし上記配置対象の番組を上記新規の列に配置し、上記配置対象の番組に上記新規の列を対応付けて番組情報蓄積用データベースに格納する第４の手段と、
番組の終了時刻が上記配置対象の番組の終了時刻の次に遅い番組を配置対象の番組として、上記第２の手段、第３の手段、第４の手段の各処理を繰り返すように制御する第５の手段と、
を有することを特徴とする番組表の自動生成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、番組の開始時刻と終了時刻とのみに着目して番組表を自動生成するチャンネルを考慮しない番組表の自動生成装置および番組表の自動生成方法に関する。
【０００２】
【従来の技術】
ハードディスクビデオレコーダ、またはＢＳ放送等においては、テレビの画面上にチャンネル軸と時間軸とで構成された平面上に、マトリクス状に番組が配置されている電子番組表（ＥＰＧ）を表示し、この表示されている番組表の中で、所望の番組にカーソルを合わせて選択することによって、録画を予約することができ、また、視聴を予約することができる。
【０００３】
しかし、表示すべきチャンネル数が多くなった場合には、テレビにおける１つの画面上に表示できるチャンネル数が少ないので、一覧性が悪くなる。
【０００４】
一方、特開平１１−１８７３２４号公報には、多くのチャンネルが存在するＢＳ放送等において、ユーザ独自のチャンネルを表示できるようにし、ユーザの好む番組を一覧できる方法が、開示されている。
【０００５】
また、特開平１１−２９８８６６号公報には、番組欄のスペースを自在に変化できるようにし、番組欄スペースが小さいときには、少ない情報量で一覧性を向上させ、詳細情報を必要とするときには、番組欄スペースを大きくすることができる方法が、開示されている。
【０００６】
【発明が解決しようとする課題】
しかし、ネットワークを介した放送を考えると、チャンネルという概念がないので、上記ＥＰＧ画面を表示するときに、チャンネル軸を構成することができない。
【０００７】
したがって、ネットワークを使った放送では、１つの番組が１つのチャンネルであると考えて表示すると、番組の数だけ、チャンネル数が必要となる上に、放送が行われない部分の表示が多くなり、一覧性、視認性が悪くなるという問題がある。
【０００８】
本発明は、ネットワークを使った放送において、一覧性、視認性が悪くならないチャンネルを考慮しない番組表の自動生成装置および番組表の自動生成方法を提供することを目的とするものである。
【０００９】
【課題を解決するための手段】
本発明は、番組同士の放送時間が重ならないように番組を時間軸に配置した列を複数列利用し、複数の番組を列に配置する番組表の自動生成方法において、番組の終了時刻が遅い順に、上記複数の番組の配置の順番を決める第１の過程と、番組の終了時刻が一番遅い番組を配置対象の番組とし、既に番組が配置された列について、上記配置対象の番組の放送時間が重ならないで配置できる列が存在するかを調べる第２の過程と、上記第２の過程により重ならないで配置できる列が存在すれば、予め決められた基準に従って重ならないで配置できる列を選択し、当該選択された列に上記配置対象の番組を配置し、上記配置対象の番組に上記選択された列を対応付けて番組情報蓄積用データベースに格納する第３の過程と、上記第２の過程により重ならないで配置できる列が存在しなければ、番組が既に配置されている上記列とは別の列を新規に起こし上記配置対象の番組を上記新規の列に配置し、上記配置対象の番組に上記新規の列を対応付けて番組情報蓄積用データベースに格納する第４の過程と、番組の終了時刻が上記配置対象の番組の終了時刻の次に遅い番組を配置対象の番組として、上記第２の過程、第３の過程、第４の過程を繰り返す第５の過程とを有することを特徴とする番組表の自動生成方法である。
【００１０】
【発明の実施の形態および実施例】
［第１の実施例］
図１は、本発明の第１の実施例である放送システムＢＳ１を示すブロック図である。
【００１１】
放送システムＢＳ１は、映像視聴装置１０と、番組情報サーバ２０と、コンテンツサーバ３０と、ネットワークＮＷとを有する。
【００１２】
映像視聴装置１０は、番組表生成部１１と、制御部１２と、映像音声出力部１３と、信号入出力部１４とを有する。
【００１３】
番組情報サーバ２０は、信号入出力部２１と、番組情報蓄積部２２と、制御部２３とを有する。
【００１４】
つまり、放送システムＢＳ１は、インターネット放送システムであり、ネットワークＮＷを通じて、テレビ等の映像視聴装置１０に、番組情報サーバ２０から番組情報が送信され、この送信された番組情報に基づいて、番組表を生成し、映像視聴装置１０に表示するシステムである。
【００１５】
放送システムＢＳ１では、ネットワークＮＷを介して、コンテンツサーバ３０から配信されるコンテンツを、映像視聴装置１０が受信し、映像音声出力部１３で視聴することができる。どんな番組が放送されるかを、番組情報サーバ２０が把握し、映像視聴装置１０へ送信し、映像視聴装置１０において番組表を生成し、映し出す。
【００１６】
図２は、上記実施例における番組情報蓄積部２２に格納されている番組情報蓄積用データベースＤＢ１の例を示す図である。
【００１７】
番組情報サーバ２０の番組情報蓄積部２２には、図２に示すように、データベース形式の番組情報が蓄えられている。この番組情報蓄積用データベースＤＢ１には、番組開始時刻と終了時刻とが格納されている。これらの番組開始時刻と終了時刻とは、信号入出力部２１、ネットワークＮＷ、信号入出力部１４を介して、番組表生成部１１に送られる。
【００１８】
番組情報サーバ２０では、映像視聴装置１０を使うユーザの嗜好、または契約内容に応じて番組を選択し、番組情報を送信することができる。
【００１９】
次に、番組表を生成する方法の概要について説明する。以下の作業は、番組表生成部１１において自動的に行われる。
【００２０】
図３は、上記実施例における番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２の例を示す図である。
【００２１】
図４は、上記実施例の概念的な動作を示すフローチャートである。
【００２２】
まず、番組の配置の順番を決め、整理番号を決める（ＳＴ１）。具体的には、開始時刻の早い順、終了時刻の遅い順、放送時間の長い順で、番組の配置の順番をきめる。そして、番組配置の途中状態で、既に番組が配置されたチャネルについて、次の番組が重ならないように配置できるチャネルが存在するかを判断する（ＳＴ２）。
【００２３】
次の番組が重ならないように配置できるチャネルが存在すれば、所定の基準でチャネルを選択し、番組を配置する（ＳＴ３）。チャネルを選択する上記所定の基準は、たとえば、チャネルの番号である。一方、次の番組が重ならないように配置できるチャネルが存在しなければ（ＳＴ２）、チャネルを新規に起こし、番組を配置する（ＳＴ４）。
【００２４】
そして、ステップＳＴ３、Ｓ４の後に、配置を決めるべき番組が残っていれば（ＳＴ５）、ステップＳＴ２に戻り、全ての番組について、番組の配置を決める。
【００２５】
上記のように番組表生成部１１に送られた番組情報は、図３に示すデータベースの形式で番組表生成部１１に格納されている。図３に示す例では、整理番号と列番号とが決まっていないので、「０」が入力されている。
【００２６】
図５は、上記実施例において、番組開始時刻が早い順に、番組を並べ、番組表を生成する動作を示すフローチャートである。
【００２７】
まず、全ての番組について、その開始時刻の早い番組の順に整理番号を振り、データベースに登録する（ＳＴ１１）。なお、ステップＳＴ１１は、図４に示すフローチャートにおけるステップＳＴ１に対応する。
【００２８】
図６は、上記実施例において、番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２のうちで、整理番号が付与されている状態を示す図である。
【００２９】
全ての番組について、開始時刻の早い番組の順に整理番号を振つけると、図６に示すようになる。簡単のために、図６において、番組名を、Ｐ１、Ｐ２、…、Ｐｍと表示し、開始時刻を、Ｓ１、Ｓ２、…、Ｓｍと表示し、終了時刻を、Ｅ１、Ｅ２、…、Ｅｍと表示し、ＵＲＬを、ＵＲＬ１、ＵＲＬ２、…、ＵＲＬｍと表示してある。
【００３０】
そして、開始時刻の一番早い番組、つまり、整理番号が１である番組を、１列目に配置する（ＳＴ１２）。
【００３１】
図６に示すデータベースＤＢ２において、番組Ｐ１の列番号を「１」と決定し、データベースＤＢ２に登録し、次の番組Ｐ２のデータを呼び出す（ＳＴ１３）。その後、まだ比較を行っていない列のうちで、最小列番号を有する列の番組のデータを呼び出す（まだ比較を行なっていない列が存在しなければ、新しい列を生成する）（ＳＴ１４）。ここでは、番組Ｐ１がその条件に合致しているので、番組Ｐ１の放送時間と番組Ｐ２の放送時間とを比較する（ＳＴ１５）。
【００３２】
放送時間が重ならない場合には、同じ列（第１列）に配置することができるので、番組Ｐ２の列番号を、番組Ｐ１の列番号と同じ番号「１」に決定し、図６に示すデータベースＤＢ２に書き込み（ＳＴ１６）、終了する。
【００３３】
番組ｎが最後の番組でなければ（ＳＴ１７）、ステップＳＴ１３に戻る。このステップＳＴ１７は、図４に示すフローチャートにおけるステップＳＴ５に対応する。
【００３４】
なお、ステップＳＴ１２〜ＳＴ１６は、図４に示すフローチャートにおけるステップＳＴ２に対応する。このときに、図４のステップＳＴ３における「所定の基準」が、ステップＳＴ１２〜ＳＴ１６におけるチャンネル番号の小さい順であり、チャンネル番号の小さい順に番組が配置できるか否かを判断する。
【００３５】
図７は、上記実施例において生成された番組表の例を示す図である。
【００３６】
放送時間が重なっている場合には、同じ列に配置することができないので、次の列（第２列）の番組データを呼び出す（ＳＴ１４）。第２列には、番組が配置されていないので、番組ｋＰ２の列番号を「２」に決定し、データベースＤＢ２に書き込み（ＳＴ１５）、終了する。
【００３７】
図８は、上記実施例において、番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２のうちで列番号が付与されている状態を示す図である。
【００３８】
番組Ｐ３以降も、上記と同様に、番組表生成部１１が自動的に判断し、図８に示すように、全ての番組の列番号を決定する。この列番号通りに表示すると、たとえば、図７に示すような番組表を作成することができる。
【００３９】
［第２の実施例］
本発明の第２の実施例は、番組表生成部１１に既に記憶され、ｍ個の番組の配置が決定され、ｍ＋１個目の番組Ｐｍ＋１の列番号を決定する動作の実施例である。なお、第２の実施例の構成は、図１に示す放送システムＢＳ１と同様である。
【００４０】
図９は、本発明の第２の実施例の動作を示すフローチャートである。
【００４１】
図１０は、上記第２の実施例において、番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２であって、ｍ個の番組の配置が決定された状態を示す図である。
【００４２】
まず、比較対象の列をｒとし、列ｒを、１からＸまで動かし、第ｒ列に配置されている番組群と、番組Ｐｍ＋１とを比較する。
【００４３】
番組Ｐｍ＋１の開始時刻のデータと終了時刻のデータとを、データベースＤＢ２から呼び出す（ＳＴ２１）。全列数のデータを、図１０に示すデータベースＤＢ２から読み出す（ＳＴ２２）。ここでは、全列数がＸであるとする。
【００４４】
そして、比較対象の列の列番号を表す変数ｒを、「０」に初期化し（ＳＴ２３）、ｒ＝１となり（ＳＴ２４）、以下、１列目に入っている番組群と、番組Ｐｍ＋１とを比較し、列番号ｒが全列数Ｘを超えているか否かを判断する（ＳＴ２５）。ｒ＞Ｘ以外の場合は、ステップＳＴ２６に進む。
【００４５】
図１１は、上記第２の実施例において、番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２であって、各列の番組数を、別のデータベースに格納している例を示す図である。
【００４６】
図１０に示すデータベースＤＢ２から、第ｒ列の番組数を、Ｎｒと表すと、図１１に示すように、各列の番組数を、別のデータベースに格納することができる。ｒ列の番組数を、上記データベースＤＢ２から読み出し（ＳＴ２６）、比較対象列内での番組番号を表す変数ｎを、「０」に初期化し（ＳＴ２７）、ｎ＝ｎ＋１にし（ＳＴ２８）、以下、ｒ列の列内番号ｎの番組と、番組Ｐｍ＋１とを比較する。
【００４７】
そして、列内番組番号ｎが列内全番組数Ｎｒを超えているか否かを判断する（ＳＴ２９）。全列内番組を比較し終わらないうちは、ｎ＞Ｎｒではないので、次の列の番組群と、番組Ｐｍ＋１とを比較する（ＳＴ３０）。図１０に示すように、ｒ列目のｎ番目の番組の開始時刻、終了時刻を、それぞれＳｒ−ｎ、Ｅｒ−ｎと表す。たとえば、１列目で２番目の番組Ｐ２の開始時刻、終了時刻は、Ｓ１−２、Ｅ１−２である。
【００４８】
ステップＳＴ３０において、番組Ｐｍ＋１と、比較対象の番組とが放送時間について重なりがあるか否かを、開始時刻と終了時刻とを比較し、決定する。重なりがある場合、ステップＳＴ２４に戻り、次の列内の番組と比較する（ＳＴ２５）。重なりがない場合は、次の番組と比較する（ＳＴ２８、ＳＴ２９）。
【００４９】
列内番組を全て比較し終わると、列内番組番号ｎが、列内全番組数Ｎｎを超える（ＳＴ２９）ので、列内の全ての番組と重ならなかったことになる。したがって、番組Ｐｍ＋１は、この列に配置することが好ましい。したがって、Ｃｍ＋１＝ｒとなり（ＳＴ３２）、終了する。
【００５０】
一方、全番組との比較を終わると、ｒが全列数Ｘを超え（ＳＴ２５）、ｒ＞Ｘとなる。ここまで終了しなかったということは、全ての列で、番組Ｐｍ＋１と重なる番組が存在したということであり、このときに、番組Ｐｍ＋１の列番号は、全列数Ｘに１を加え、Ｘ＋１になり（ＳＴ３１）、終了する。
【００５１】
上記のように、番組表生成部１１に、図８に示すようなデータベースＤＢ２を構築することができるので、このデータベースＤＢ２のデータに基づいて映像音声出力部１３に、番組表を作成し、表示することができる。
【００５２】
なお、整理番号を決める場合、終了時刻の遅い順、放送時間の長い順に決めるようにしてもよく、このようにしても、上記と同様に処理することができる。
【００５３】
上記実施例において生成された番組表の例（図７）に基づいて、本体操作、リモコン操作等を行い、所望の番組を選択することによって、信号入出力部１４、ネットワークＮＷを介して、コンテンツサーバ３０に配信要求し、コンテンツサーバ３０はネットワークＮＷを介して、配信要求に応じて、映像視聴装置１０へ映像を配信することができる。
【００５４】
上記実施例である放送システムＢＳ１は、インターネット放送であるが、これを、電波放送システムに適用するようにしてもよい。
【００５５】
上記実施例によれば、ネット放送のように、チャンネルの概念がないときでも、番組表を自動生成することができ、また、チャンネルの概念がある場合には、長い番組、短い番組、お勧めの番組、好みのジャンルの番組等をなるべく左に表示することができる。
【００５６】
また、上記実施例によれば、番組表をテレビの画面上等に表示する場合、表示面積が限られているので、ユーザや番組配信者の意思を反映して見たい番組、見て欲しい番組等を見やすい場所に表示する番組表を自動生成することができる。
【００５７】
なお、上記実施例を、プログラムの発明として把握することができる。つまり、上記実施例は、チャンネルを考慮せずに、番組の開始時刻、終了時刻、放送時間のうちのいずれか２つを用いて、番組表を生成する手順をコンピュータに実行させるプログラムの例である。また、上記実施例は、開始時刻の早い順、終了時刻の遅い順、放送時間の長い順の、いずれかの順序で、番組を配置する順序を決めて配置し、放送時間が重なるときにのみ、上記決めた列の次列に表示する手順をコンピュータに実行させるプログラムの例である。
【００５８】
また、上記プログラムをＦＤ（フロッピー（登録商標）ディスク）、ＣＤ（コンパクトディスク）、ＨＤ（ハードディスク）、ＤＶＤ（Digital  Versatile  Disc）、半導体メモリ等の記録媒体に記録するようにしてもよい。
【００５９】
【発明の効果】
本発明によれば、ネット放送のように、チャンネルの概念がないときでも、番組表を自動生成することができるという効果を奏し、また、チャンネルの概念がある場合には、長い番組、短い番組、お勧めの番組、好みのジャンルの番組等をなるべく左に表示することができるという効果を奏する。
【００６０】
また、発明によれば、番組表をテレビの画面上等に表示する場合、表示面積が限られているので、ユーザや番組配信者の意思を反映して見たい番組、見て欲しい番組等を見やすい場所に表示する番組表を自動生成することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の第１の実施例である放送システムＢＳ１を示すブロック図である。
【図２】上記実施例における番組情報蓄積部２２に格納されている番組情報蓄積用データベースＤＢ１の例を示す図である。
【図３】上記実施例における番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２の例を示す図である。
【図４】上記実施例の概念的な動作を示すフローチャートである。
【図５】上記実施例において、番組開始時刻が早い順に、番組をて並べ手番組表を生成する動作を示すフローチャートである。
【図６】上記実施例において、番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２のうちで、整理番号が付与されている状態を示す図である。
【図７】上記実施例において生成された番組表の例を示す図である。
【図８】上記実施例において、番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２のうちで、列番号が付与されている状態を示す図である。
【図９】本発明の第２の実施例の動作を示すフローチャートである。
【図１０】上記第２の実施例において、番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２であって、ｍ個の番組の配置が決定された状態を示す図である。
【図１１】上記第２の実施例において、番組表生成部１１に格納されている番組情報蓄積用データベースＤＢ２であって、各列の番組数を、別のデータベースに格納している例を示す図である。
【符号の説明】
ＢＳ１…放送システム、
１０…映像視聴装置、
２０…番組情報サーバ、
３０…コンテンツサーバ、
ＮＷ…ネットワーク、
１１…番組表生成部、
１２…制御部、
１３…映像音声出力部、
１４…信号入出力部、
２１…信号入出力部、
２２…番組情報蓄積部、
２３…制御部。
【図１】
0004155549.tif 000002
【図２】
0004155549.tif 000003
【図３】
0004155549.tif 000004
【図４】
0004155549.tif 000005
【図５】
0004155549.tif 000006
【図６】
0004155549.tif 000007
【図７】
0004155549.tif 000008
【図８】
0004155549.tif 000009
【図９】
0004155549.tif 000010
【図１０】
0004155549.tif 000011
【図１１】
0004155549.tif 000012