(57)【要約】【課題】ユーザが各レコーダに個別に録画予約を行うことなく、各レコーダへの録画予約の自動割り当ておよび設定を行う。【解決手段】本発明の録画予約装置は、１つまたは複数の録画資源を有し１つまたは複数の放送番組を同時録画可能な複数のレコーダに対する録画予約を処理する録画予約装置であって、番組のチャネル情報と、前記番組の録画開始および終了時刻の特定情報と、録画モード情報とを指定した録画予約を入力する入力部と、入力された複数の録画予約を記憶するテーブルと、同時使用を禁止する録画資源の組合せを記憶するテーブルと、複数の各録画モードを実行可能な録画資源の識別情報を記憶するテーブルと、前記複数の録画予約に対し資源割当を行う資源割当部と、前記複数の録画予約のそれぞれの実行を指示する制御信号を、前記複数の録画予約がそれぞれ割り当てられた録画資源を有するレコーダに送信する予約割り当て送信部とを備える。【選択図】図１
2010226493.tif 000002
【特許請求の範囲】
【請求項１】
それぞれ放送番組を録画するための１つまたは複数の録画資源を有して１つまたは複数の放送番組を同時録画可能な複数のレコーダに対する録画予約を処理する録画予約装置であって、
予約対象となる番組のチャネル情報と、前記番組の録画開始時刻および録画終了時刻を特定する録画時間情報と、前記番組の録画モード情報と、を指定した録画予約を入力する録画予約入力部と、
前記録画予約入力部により入力された複数の録画予約を記憶する録画予約要求テーブルと、
前記複数のレコーダが有する前記複数の録画資源間で同時使用を禁止する録画資源の組合せを記憶する機器禁止制約条件テーブルと、
複数の録画モード毎に前記録画モードを実行可能な録画資源の識別情報を記憶する録画品質対応テーブルと、
前記機器禁止制約条件テーブルと前記録画品質対応テーブルに基づき、前記録画予約要求テーブルにおける前記複数の録画予約に対して録画資源の割り当て処理を行う資源割当部と、
前記複数の録画予約のそれぞれの実行を指示する制御信号を、前記複数の録画予約がそれぞれ割り当てられた録画資源を有するレコーダに送信する予約割り当て送信部と、
を備えたことを特徴とする録画予約装置。
【請求項２】
前記複数のレコーダが有する前記複数の録画資源に優先度を設定する優先度設定手段をさらに備え、
前記資源割当部は、前記複数の録画資源にそれぞれ設定された優先度に従って前記録画資源の割り当て処理を行い、前記複数の録画予約のうちの１つに対し割り当て候補となる録画資源が複数存在するときは最も高い優先度の録画資源に割り当てを行う
ことを特徴とする請求項１に記載の録画予約装置。
【請求項３】
前記優先度設定手段は、録画可能残量の多いレコーダの録画資源の優先度を、録画可能残量の少ないレコーダの録画資源よりも高く設定する
ことを特徴とする請求項２に記載の録画予約装置。
【請求項４】
前記優先度設定手段は、前記番組の放送時間の変更に応じて前記番組に対する設定済み録画予約の録画開始時刻および録画終了時刻を自動更新する機能を有するレコーダの録画資源の優先度を、当該機能を有さないレコーダの録画資源よりも高くする
ことを特徴とする請求項２に記載の録画予約装置。
【請求項５】
現在時刻を計数する計数手段をさらに備え、
前記予約割り当て送信部は、前記録画資源が割り当てられた個々の録画予約について、前記録画開始時刻に応じたタイミングで録画開始の実行を指示する制御信号を送信し、前記録画終了時刻に応じたタイミングで録画終了の実行を指示する制御信号を送信する
ことを特徴とする請求項１ないし４のいずれか一項に記載の録画予約装置。
【請求項６】
現在時刻を計数する計数手段と、
前記録画資源が割り当てられた個々の録画予約のうち録画終了時刻が経過した録画予約を検出する検出手段と、
検出した録画予約の内容をユーザに提示し、前記ユーザから番組再生指示を受け、前記番組再生指示に指定された番組の再生を指示する制御信号を、前記番組を録画したレコーダに送信する録画済番組選択部と、
を備えたことを特徴とする請求項１ないし５のいずれか一項に記載の録画予約装置。
【請求項７】
それぞれ放送番組を録画するための１つまたは複数の録画資源を有して１つまたは複数の放送番組の同時録画が可能な複数の第２のレコーダに対する録画予約を処理する第２の録画予約装置とデータ通信を行うデータ通信部をさらに備え、
前記データ通信部は、前記第２の録画予約装置から第２の前記機器禁止制約条件テーブルと第２の前記録画予約要求テーブルと第２の前記録画品質対応テーブルとを受信し、
前記資源割当部は、  
前記機器禁止制約条件テーブルおよび前記第２の機器禁止制約条件テーブル、ならびに前記録画品質対応テーブルおよび前記第２の録画品質対応テーブルに基づき、前記録画予約要求テーブルおよび前記第２の録画予約要求テーブルの両方における複数の録画予約に対して録画資源の割り当て処理を行い、
前記データ通信部は、前記複数の録画予約の情報を、前記複数の録画予約がそれぞれ割り当てられた録画資源を有するレコーダまたは第２のレコーダの識別情報と関連づけて前記第２の録画予約装置に送信する
ことを特徴とする請求項１ないし６のいずれか一項に記載の録画予約装置。
【請求項８】
それぞれ放送番組を録画するための１つまたは複数の録画資源を有して１つまたは複数の放送番組を同時録画可能な複数のレコーダに対する録画予約を処理するコンピュータにおいて実行する録画予約方法であって、
録画予約入力部が、予約対象となる番組のチャネル情報と、前記番組の録画開始時刻および録画終了時刻を特定する録画時間情報と、前記番組の録画モード情報と、を指定した録画予約を入力し、
書き込み手段が、前記録画予約入力部により入力された複数の録画予約を録画予約要求テーブルに書き込み、
読み出し手段が、前記複数のレコーダが有する前記複数の録画資源間で同時使用を禁止する録画資源の組合せを記憶した機器禁止制約条件テーブルのデータと、複数の録画モード毎に前記録画モードを実行可能な録画資源の識別情報を記憶する録画品質対応テーブルのデータを読み出し、
資源割当部が、前記機器禁止制約条件テーブルおよび前記録画品質対応テーブルに基づき、前記録画予約要求テーブルにおける前記複数の録画予約に対して録画資源の割り当て処理を行い、
予約割り当て送信部が、前記複数の録画予約のそれぞれの実行を指示する制御信号を、前記複数の録画予約がそれぞれ割り当てられた録画資源を有するレコーダに送信する、
ことを特徴とする録画予約方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば複数の録画予約を処理する録画予約装置および録画予約方法に関する。
【背景技術】
【０００２】
ＨＤＤ（ハードディスクドライブ）レコーダの普及によりビデオテープの取り替えを行わずに大量のコンテンツを録画できるようになった。チューナを複数備え、同時に異なる番組を録画できる機種も現れている。複数のチューナを備えたレコーダにおいて同一時刻に複数の番組を録画する場合、レコーダの制約を充足させながらレコーダ内の動画記録装置（録画資源）に番組をうまく割りあてる必要がある。この割り当てを解決する方法も提案されている（特許文献１参照）。
【０００３】
しかしながら、このような割り当て機能のないレコーダに対してはユーザが割り当てを行う必要がある。また、ユーザが複数のレコーダを所有しており、各レコーダに分けて複数の番組を録画したい場合も、各レコーダが相互に連携の取れない限り、ユーザが各レコーダに割り当てを行う必要がある。また、複数のレコーダで録画を行った場合、再生時にコンテンツの所在が分からなくなることがある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２３６５９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明では、ユーザが要求する複数の録画予約を、ユーザが各レコーダに個別に設定することなく、各レコーダへ自動的に割り当てることを可能とした録画予約装置および録画予約方法を提供する。
【課題を解決するための手段】
【０００６】
本発明の一態様としての録画予約装置は、
それぞれ放送番組を録画するための１つまたは複数の録画資源を有して１つまたは複数の放送番組を同時録画可能な複数のレコーダに対する録画予約を処理する録画予約装置であって、
予約対象となる番組のチャネル情報と、前記番組の録画開始時刻および録画終了時刻を特定する録画時間情報と、前記番組の録画モード情報と、を指定した録画予約を入力する録画予約入力部と、
前記録画予約入力部により入力された複数の録画予約を記憶する録画予約要求テーブルと、
前記複数のレコーダが有する前記複数の録画資源間で同時使用を禁止する録画資源の組合せを記憶する機器禁止制約条件テーブルと、
複数の録画モード毎に前記録画モードを実行可能な録画資源の識別情報を記憶する録画品質対応テーブルと、
前記機器禁止制約条件テーブルと前記録画品質対応テーブルに基づき、前記録画予約要求テーブルにおける前記複数の録画予約に対して録画資源の割り当て処理を行う資源割当部と、
前記複数の録画予約のそれぞれの実行を指示する制御信号を、前記複数の録画予約がそれぞれ割り当てられた録画資源を有するレコーダに送信する予約割り当て送信部と、
を備えたことを特徴とする。
【０００７】
本発明の一態様としての録画予約方法は、
それぞれ放送番組を録画するための１つまたは複数の録画資源を有して１つまたは複数の放送番組を同時録画可能な複数のレコーダに対する録画予約を処理するコンピュータにおいて実行する録画予約方法であって、
録画予約入力部が、予約対象となる番組のチャネル情報と、前記番組の録画開始時刻および録画終了時刻を特定する録画時間情報と、前記番組の録画モード情報と、を指定した録画予約を入力し、
書き込み手段が、前記録画予約入力部により入力された複数の録画予約を録画予約要求テーブルに書き込み、
読み出し手段が、前記複数のレコーダが有する前記複数の録画資源間で同時使用を禁止する録画資源の組合せを記憶した機器禁止制約条件テーブルのデータと、複数の録画モード毎に前記録画モードを実行可能な録画資源の識別情報を記憶する録画品質対応テーブルのデータを読み出し、
資源割当部が、前記機器禁止制約条件テーブルおよび前記録画品質対応テーブルに基づき、前記録画予約要求テーブルにおける前記複数の録画予約に対して録画資源の割り当て処理を行い、
予約割り当て送信部が、前記複数の録画予約のそれぞれの実行を指示する制御信号を、前記複数の録画予約がそれぞれ割り当てられた録画資源を有するレコーダに送信する、
ことを特徴とする。
【発明の効果】
【０００８】
本発明によれば、ユーザが要求する複数の録画予約を、ユーザが各レコーダに個別に設定することなく、各レコーダへ自動的に割り当てることを可能となる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態としての録画予約装置の構成を示すブロック図。
【図２】図１の録画予約装置を備えた録画予約システムの全体構成図。
【図３】図１の録画予約装置による録画予約処理の処理手順を示すフロー図。
【図４】図１の録画予約装置におけるコンテンツ再生時に行う処理手順を示すフロー図。
【図５】複数のレコーダのそれぞれの入力処理手段の構成の一例を示すブロック図。
【図６】利用機器性能・状態テーブルの例（例１）を示す図。
【図７】利用機器性能・状態テーブルの例（例２）を示す図。
【図８】レコーダからリモコンへテーブルデータを登録する様子を示す図。
【図９】録画品質対応テーブルの例（例１）を示す図。
【図１０】録画品質対応テーブルの例（例２）を示す図。
【図１１】機器禁止制約条件テーブルの例（例１）を示す図。
【図１２】機器禁止制約条件テーブルの例（例２）を示す図。
【図１３】録画予約要求テーブルの例（例１）を示す図。
【図１４】録画予約要求テーブルの例（例２）を示す図。
【図１５】録画予約テーブルの例（例１）を示す図。
【図１６】録画予約テーブルの例（例２）を示す図。
【図１７】機種毎のリモコン信号データの例を示す図。
【図１８】録画済番組履歴テーブルの例（例１）を示す図。
【図１９】録画済番組履歴テーブルの例（例２）を示す図。
【図２０】２台のリモコン間で録画予約を共有する処理を説明する図。
【図２１】図２０の処理の手順を示すフロー図。
【図２２】資源割当部の詳細構成を示すブロック図。
【図２３】レコーダの入力処理手段の構成の一例を示すブロック図。
【図２４】利用機器性能・状態テーブルの例（例３）を示す図。
【図２５】機器禁止利用条件テーブルの例（例３）を示す図。
【図２６】録画品質対応テーブルの例（例３）を示す図。
【図２７】予約登録の一例を示す時系列図。
【図２８】予約競合ネットワークの一例を示す図。
【図２９】録画資源の排他関係を考慮した場合の予約競合ネットワークの一例を示す図。
【図３０】予約群抽出手段の一実施形態の機能を説明する図。
【図３１】予約群抽出手段の一実施形態の処理手順の概略を示すフロー図。
【図３２】資源割当部の処理手順の概略を示すフロー図。
【図３３】図３２の割当順序決定ステップおよび逐次割当ステップの詳細を示すフロー図。
【図３４】録画資源割当の例を示す説明図。
【図３５】資源パタン（録画モード）間の次数重み定義表の一例を示す図。
【図３６】図３５の次数重み表を説明する図。
【発明を実施するための形態】
【００１０】
図２は本発明の一実施形態としての録画予約装置１を備えた録画予約システムの全体構成図である。本実施形態では録画予約装置１がリモコンの形態を有する例を示す。
【００１１】
複数のレコーダＡ〜Ｃは、それぞれ放送番組を録画するための１つまたは複数の録画資源を有し、１つまたは複数の放送番組を同時録画することができる。レコーダＡ〜Ｃはそれぞれ録画した放送番組（コンテンツ）を再生するコンテンツ再生機能を有する。レコーダＡ〜Ｃの入力処理手段の構成例を図５に示す。入力処理手段は放送波を受信するチューナやＳＴＢ（セットトップボックス）からのデジタル入力信号を受け取って記録する部分である。
【００１２】
図５においてレコーダＡは、アナログ放送波を受信するアナログチューナ１００１と、アナログ信号をＭＰＥＧ２形式で圧縮しデジタル化するためのＭＰＥＧ２エンコーダ１００２と、デジタル信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタ１００３と、フォーマット変換された信号を記憶する記録手段１００４とを備える。
【００１３】
レコーダＢはデジタル放送信号を受信するデジタルチューナ１０１１と、デジタル放送信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタＡ１０１２と、デジタル信号をＨ．２６４形式で再圧縮するためのＨ．２６４トランスコーダ１０１３と、圧縮された信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタＢ１０１４と、記録用データフォーマッタＡ１０１２および記録用データフォーマッタＢ１０１４で変換された信号を記憶する記録手段１０１５とを備える。
【００１４】
レコーダＣは、デジタルチューナＡ１０２１と、記録用データフォーマッタＡ１０２２と、デジタルチューナＢ１０２３と、記録用データフォーマッタＢ１０２４と、Ｈ．２６４トランスコーダ１０２５と、アナログチューナ１０２６と、ＭＰＥＧ２エンコーダ１０２７と、記録用データフォーマッタＣ１０２８と、記録手段１０２９とを備える。レコーダＣの各機能部品１０２１〜１０２９は、レコーダＡおよびレコーダＢの同一名称の機能部品と同様の機能を有する。
【００１５】
図２の映像表示装置（ここではテレビ）２は、レコーダＡ〜Ｃのそれぞれに接続され、レコーダＡ〜Ｃで再生された番組（コンテンツ）を表示する。テレビ２はリモコン１からの指示に応じてレコーダＡ〜Ｃに対する映像入力切り替えを行う機能を有する。テレビ２とレコーダＡ〜Ｃとの間に映像セレクタ装置を配置し、レコーダＡ〜Ｃの出力を映像セレクタ装置で選択してテレビ２に転送してもよい。この場合、映像セレクタ装置はリモコン１からの指示に応じてテレビ２に入力する映像を切り替える機能を有する。
【００１６】
リモコン１は、ユーザから複数の録画予約の要求を受け付け、各録画予約をレコーダＡ〜Ｃのそれぞれの録画資源に適切に割り当てる。リモコン１は、各録画予約による録画を実行することを指示する制御信号を、各録画予約を割り当てられた録画資源を有するレコーダに送信する。送信の際、リモコン１を各レコーダに向けて当該制御信号（例えば赤外線信号）を直接送信してもよいし、レコーダＡ〜Ｃと通信可能な信号分配器３を設け、信号分配器３がリモコン１から制御信号を受けてこれを対応するレコーダに転送するようにしてもよい。
【００１７】
図１は図２のリモコン（録画予約装置）１の機能ブロック図である。
【００１８】
＜基本構成＞
まず、図１における機能部Ｐ１，Ｐ５、Ｐ６，Ｐ７、Ｐ１２、Ｐ１３、ＤＢ１，ＤＢ２，ＤＢ３，ＤＢ６，ＤＢ７，ＤＢ８について説明する。
【００１９】
図６は利用機器性能・状態テーブルＤＢ１の例（例１）を示す。図７は利用機器性能・状態テーブルＤＢ１の例（例２）を示す。図７の例２は図５のレコーダ構成を前提とした場合の例である。例１と例２との両方の情報を併せ持ったテーブルが利用機器性能・状態テーブルとして定義されてもよい。
【００２０】
図７の例２の利用機器性能・状態テーブルＤＢ１は、各レコーダがそれぞれ有する録画資源に管理用のＩＤ（Ｒ１，Ｒ２，Ｒ３，Ｒ４，Ｒ５，Ｒ６，Ｒ７，Ｒ８）を付したものである。レコーダ間で資源ＩＤはユニークである。
【００２１】
ここで録画資源は、個別のチューナなどの機能部品を指すのではなく、録画の際に同時に使用しなければならないいくつかの機能部品の組合せを指す。例えばレコーダＣにおける資源Ｒ１はデジタルチューナＡとフォーマッタＡの組、資源Ｒ３はデジタルチューナＡ、フォーマッタＣおよびＨ．２６４トランスコーダの組を指す。
【００２２】
一方、図６の例１の利用機器性能・状態テーブルＤＢ１は、レコーダ（Ｔ社デッキ１，Ｔ社デッキ２等）毎に、録画可能時間や録画可能な残量等のレコーダの状態に関わる情報や、同時に録画できる番組数などのレコーダの性能に関わる情報、などを記録している。例１のテーブルＤＢ１では、「アナログ・デジタル」と「ビットレート選択」との組合せにより録画資源が定められている。例えばＴ社デッキ１はデジタルでビットレート３の録画を行う録画資源、デジタルでビットレート４の録画を行う録画資源等を含む。
【００２３】
例１および例２のように利用機器性能・状態テーブルは種々の形態を有することが可能であるが、後述する資源割当部Ｐ１の処理では例２の形態をベースに説明を行う。
【００２４】
ここで、図６および図７の利用機器性能・状態テーブルＤＢ１の情報は利用機器情報入力部Ｐ６を介して入力される。利用機器性能・状態テーブルＤＢ１の情報はユーザが利用機器入力部Ｐ６により手動ですべて入力しても良いし、予め決められた書式で記述された機器情報（レコーダの情報）をインターネット等上のネットワークサーバから入手し、レコーダの型番から利用機器性能・状態テーブルＤＢ１のいくつかの項目を自動的に埋めてもよい。あるいは、レコーダから直接リモコンへ入力しても良く、この場合、図８（Ａ）に示すように利用機器性能・状態テーブルＤＢ１の内容をレコーダからの赤外線などの通信手段でリモコンへ送信しても良いし、図８（Ｂ）に示すように、レコーダからリモコンへは型番情報のみを送信し、リモコンにおいて型番からデータベースＤＢ１の内容をインターネット等上のネットワークサーバからダウンロードしても良い。例１のテーブルＤＢ１の録画可能残量は例えば機器（レコーダ）の登録時はユーザが手動で入力し、その後は録画に応じて自動更新されてもよい。図７の資源ＩＤは、利用機器情報入力部Ｐ６を介してリモコン１に各レコーダの情報を登録する際に、ユニークな値が割り当てられる。
【００２５】
図９は録画品質対応テーブルＤＢ６の例（例１）を示す。図１０は録画品質対応テーブルＤＢ６の例（例２）を示す。図１０の例２は図５のレコーダ構成を前提とし、図７の利用機器性能・状態テーブルＤＢ１のように録画資源を定義した場合に対応する。
【００２６】
図１０の例２の録画品質対応テーブルＤＢ６は、録画予約の際に指定可能な録画モード（例えば録画品質または放送波種別）毎に、その録画モードに対応する機能を実現できる資源のＩＤ（利用可能資源ＩＤ）と、その資源の優先度とを表したものである。録画モードにはＩＤ（資源パタンＩＤ）が付与される。資源の優先度は、後述する資源割当処理（図３３のステップＳ２１５において選択可能な資源を選択する処理）の際の指標として利用される。
【００２７】
本録画品質対応テーブルＤＢ６の情報は録画品質対応入力部Ｐ１３を介して登録される。例えばユーザが録画品質対応入力部Ｐ１３を介して録画モードを表現するキーワードを指定し、そのキーワードに対応する機能を実現できる資源のＩＤをユーザ自身が選択登録する。図１０の例２では、デジタル放送をＨ．２６４トランスコーダで圧縮録画する録画方式をユーザが「デジタルノーマル」というキーワードで登録し、Ｈ．２６４録画が可能な資源である、レコーダＣのＲ３，Ｒ４およびレコーダＡのＲ７が「デジタルノーマル」で利用可能な資源として指定されている。キーワードを登録後は、ユーザは、後述する録画予約入力部Ｐ７で録画予約を入力する際に、登録したキーワードによって録画モードを指定する。
【００２８】
資源の優先度は、録画品質対応テーブルＤＢ６の登録時に個別にユーザが設定する場合もあるが、レコーダ単位で一括して指定することもありうる。例えば、音がうるさい、性能が悪い、録画失敗することがある、など、個々のレコーダ自体にユーザの好き、嫌いがある場合、それを資源の優先度として指定する。さらに、資源の優先度が動的に変更される場合もありうる。例えば、録画可能残量の多いレコーダの順に内部の資源の優先度が高くなるように録画が実施されるごとに優先度を逐次変更することにより、録画可能残量の均一化が可能である。
【００２９】
一方、図９の例１の録画品質対応テーブルＤＢ６は、録画予約の際に指定可能な録画モードとしてのノーマル・ハイレベルと、録画可能残量を算出する際の係数情報（ハイレベル時残量）とを、レコーダと対応付けて記録している。ノーマル・ハイレベルは録画モード（画質）を表している。ハイレベル時残量は例えば画質をハイレベルに指定した場合に、ノーマルを指定した場合に比べて、録音残量がどの程度になるかを示す。例えばハイレベル時残量が「０．３３」の場合にハイレベルを指定した場合、ノーマルを指定した場合よりも録音可能量がノーマルの場合の０．３３になることを示す。録画資源の優先度は、例１では、図６の利用機器性能テーブル・状態テーブルＤＢ１で設定されている。例えばＴ社デッキ１の録画資源はすべて優先度が１である。
【００３０】
例１および例２のように録画品質対応テーブルは種々の形態を有することが可能であるが後述する資源割当部Ｐ１の処理では例２の形態をベースに説明を行う。
【００３１】
図１１は機器禁止制約条件テーブルＤＢ７の例（例１）を示す。図１２は機器禁止制約条件テーブルＤＢ７の例（例２）（図中右側の統合テーブル）を示す。図１２の例２は図５のレコーダ構成を前提とした場合の例である。
【００３２】
図１２の例２の機器禁止制約条件テーブルＤＢ７（統合テーブル）は、図５の各レコーダＡ〜Ｃの録画資源の排他関係（同時に使用できない）を制約条件として表現したものである。「○」が同時に使用可能、「×」が同時には使用不可能を示す。例えば録画資源Ｒ１を使用する際は、録画資源Ｒ２、Ｒ４〜Ｒ８は相互に競合する機能部品がないため排他ではない（同時に使用可能である）が、録画資源Ｒ３は同時には使用できない。また録画資源Ｒ５の使用時は、フォーマッタＣが占有されるため、録画資源Ｒ３、Ｒ４も利用できなくなる。機器禁止制約条件テーブルＤＢ７の情報は、制約条件入力部Ｐ１２を介して登録される。例えばユーザがリモコン１に各レコーダの情報（制約条件）を登録する際に、各レコーダから制約条件入力部Ｐ１２を介して情報が転送され１つの機器禁止制約条件テーブルとして統合して記憶される。もしくはユーザ自身が手動で制約条件入力部Ｐ１２から登録する。
【００３３】
図１２の例２では各レコーダの制約条件を統合し、各制約条件を統合した統合テーブル（機器禁止制約条件テーブル）を作成している。統合の際、レコーダをまたがる制約条件は無いことを前提にしている。このため、例えばレコーダＡの資源Ｒ８とレコーダＢの資源Ｒ６，Ｒ７について、Ｒ８行Ｒ６・Ｒ７列およびＲ６・Ｒ７行Ｒ８列はすべて制約なしの○印となっている。もしユーザがレコーダＡとレコーダＢを同時に使いたくないと指定したければ、これらの項目に×を入力することとなる。
【００３４】
一方、図１７の例１の機器禁止制約条件テーブルＤＢ７も、同様に録画予約の割り当てを行う際の制約条件を定めている。例えばＴ社デッキ１（レコーダ）ではノーマル録画を同時に行うことはできないとされている。Ｔ社デッキ２ではエンコードなしの録画は禁止されている。
【００３５】
例１および例２のように機器禁止制約条件テーブルは種々の形態を有することが可能であるが後述する資源割当部Ｐ１の処理では例２の形態をベースに説明を行う。
【００３６】
図１３は録画予約要求テーブルＤＢ２の例（例１）を示す。図１４は録画予約要求テーブルＤＢ２の例（例２）を示す。図１４の例２は図５のレコーダ構成を前提とした場合の例である。
【００３７】
図１４の例２の録画予約要求テーブルＤＢ２は、録画したい番組のチャネル情報、録画開始時刻および録画終了時刻を特定するための録画時間情報、番組の録画モードを特定するモード情報、予約の優先度等を含む予約データ（録画予約）を記録する。録画時間情報は録画開始時刻と録画終了時刻とからなっていてもよいし、録画開始時刻と録画時間長とからなっていてもよい。予約の優先度は例えばすべての録画予約が割り当て不可能な場合の篩い分けに利用される。テーブルＤＢ２の情報は、録画予約入力部Ｐ７を通して登録され、録画予約入力部Ｐ７は録画予約を録画予約要求テーブルＤＢ２に書き込む書き込み手段を含む。ユーザがすべての情報を、録画予約入力部Ｐ７を介して手動で登録してもよいし、インターネットなどのネットワークサーバ（図８（Ｂ）参照）で配信されている電子番組表から録画したい番組を選択することで登録を行っても良い（ただしモード情報および優先度の登録はユーザが手動で行うものとする）。
【００３８】
一方、図１３の例１の録画予約要求テーブルＤＢ２も例２と同様の構成を有する。
【００３９】
図１の資源割当部Ｐ１は機器禁止制約条件ＤＢ７および録画品質対応テーブルＤＢ６を満たすように、録画予約要求テーブルＤＢ２に登録された予約データ（録画予約）を、割り当てパラメータＤＢ８に示される割当戦略に従って、録画資源に割り当て、資源割当の結果を録画予約テーブルＤＢ３へ記録する。当該録画モードを実行可能な録画資源に割当不可のときはその録画予約については割り当てを中止してもよいし、別の録画モードで割り当て可能なときは録画モードを変更して割り当てを行うようにしてもよい。資源割当部Ｐ１は各テーブルＤＢ１、ＤＢ２、ＤＢ６、ＤＢ７からデータを読み出す読み出し手段を含む。資源割当部Ｐ１による資源割当処理の詳細は後に図２２〜図３６を用いて説明する。資源割当が実行されるタイミングは、録画予約要求テーブルＤＢ２に追加・修正があったときでも良いし、ユーザが資源割当処理の実行を指示したときでも良い。
【００４０】
図１５は録画予約テーブルＤＢ３の例（例１）を示す。図１６は録画予約テーブルＤＢ３の例（例２）を示す。図１５の例１は図１３の例１の録画予約要求テーブルＤＢ２に対応し、図１６の例２は、図１４の例２の録画予約要求テーブルＤＢ２に対応する。
【００４１】
図１５の例１および図１６の例２に示すように、録画予約テーブルＤＢ３には  各要求された録画予約が、それぞれ割り当てられた録画資源を有するレコーダの識別情報と関連づけて記憶される。録画予約テーブルＤＢ３の各レコードは例えば割当済録画予約データに相当する。なお、本実施形態では録画予約要求テーブルＤＢ２と録画予約テーブルＤＢ３とを別々に管理しているが、共通するフィールドを統合して、これらのテーブルを１つのテーブルにまとめて管理してもよい。
【００４２】
ここで資源割当部Ｐ１が資源割当の際に用いる割り当てパラメータＤＢ８について説明する。割り当てパラメータＤＢ８は、資源割当の戦略を表すものであり、割当パラメータ入力部Ｐ５を介して設定される。割り当てパラメータＤＢ８として、例えば（１）各レコーダの録画可能残量比率を一定に保つ、（２）稼動レコーダの台数を最小にする、（３）放送時間変更による録画失敗リスクを最小にする、などのパラメータがある。このパラメータに基づく戦略は、資源割り当ての際に、図１０の例２の録画品質対応テーブルＤＢ６の優先度（あるいは図６の例１の利用機器性能・状態テーブルＤＢ１の優先度）に反映されることで（すなわち録画資源の優先度を動的に変更することで）実現される。このため資源割当部Ｐ１は優先度設定手段を備える。
【００４３】
（１）の戦略に従って優先度設定を行う場合は、例えば録画可能残量の多いレコーダの順に内部の録画資源の優先度が高くなるように、優先度を変更し、これにより録画可能残量の均一化を達成する。優先度の変更は例えばレコーダで録画が実施されるごとに行う。録画可能残量の算定基準は何でもよいが、例えば通常品質でもよいし、その他の任意の録画品質であってもよい。同じレコーダ内の録画資源の優先度は同じであってもよいし、異なっても良い。
【００４４】
（２）の戦略に従って優先度設定を行う場合は、例えばユーザが使用したいレコーダの順でレコーダ単位で優先度を設定してもよい。
【００４５】
（３）の戦略に従って優先度設定を行う場合は、例えば放送時間の変更に応じて設定済み録画予約の録画開始時刻および録画終了時刻を自動更新する機能を有するレコーダの録画資源の優先度を、当該機能を有さないレコーダの録画資源よりも高くするようにする。同じレコーダ内の録画資源の優先度は同じであってもよいし、異なっても良い。
【００４６】
＜録画予約時の機能拡張１〜録画予約情報の送信〜＞
次に、図１の機能部Ｐ２、Ｐ３、Ｐ８、ＤＢ５について説明する。
【００４７】
図１７は、機種毎のリモコン信号データＤＢ５の一例を示す。
【００４８】
機種毎のリモコン信号データＤＢ５には、例えば赤外線通信により遠隔操作するリモコンの場合、各レコーダ（ビデオデッキ）の再生、停止といった制御を行う際の制御信号対応表が記録されている。すなわち機種毎のリモコン信号データＤＢ５はレコーダ機種毎の制御信号が記憶されている。
【００４９】
信号データ選択部Ｐ３は、操作対象となるレコーダの機種のリモコン信号データＤＢ５からビデオ操作に必要なリモコン信号を検索および選択する。
【００５０】
予約割り当て送信部Ｐ２は、資源割当部Ｐ１による資源割当処理の結果として得られる録画予約テーブルＤＢ３（録画予約リスト）の各録画予約の実行を指示する制御信号（録画予約の設定指示信号の形態を有してもよいし、後述のように録画開始時刻および録画終了時刻に応じたタイミングでリモコンから送信する録画開始信号および録画終了信号の形態を有してもよい）をそれぞれ対応するレコーダに送信する。予約割り当て送信部Ｐ２は送信の際、レコーダ機種毎にそれぞれに応じた制御信号を、信号データ選択部Ｐ３を介して選択する。
【００５１】
リモコン信号の送信は、先に述べたように、レコーダの信号受信部へリモコン（録画予約装置）１を向けることをユーザへ促した後、ユーザのボタン操作で行うようにしても良いし、図２に示した信号分配器３を介してリモコン信号を配信するようにしてもよい。
【００５２】
ここで複数のレコーダに録画予約リストを送信する処理について補足説明を行う。
【００５３】
予約録画はビデオ（レコーダ）本体で行うのが普通である。このときリモコンは単なる情報入力用の「マウス装置」として使われているのであって、予約内容をビデオ（レコーダ）本体に送信はしていない。中には、メイルやＬＡＮ接続されたパソコンから録画予約編集ができるレコーダも存在し、このようなレコーダでは、リモコンにメイル送信、ネットワーク接続の機能を持たせることで録画予約リストの送信を実現できるが、すべてのユーザがレコーダをＬＡＮ接続しているとは限らない。
【００５４】
多くのレコーダで採用されている仕組みにＧコード予約がある。Ｇコードは１か月先までの予約開始日時、録画時間、録画チャネルの情報を暗号化したものである。暗号化アルゴリズムは非公開である。ユーザはＧコードの数字をリモコンに入力し、レコーダへ送信する。通常、リモコン自体には復号機能はなく、その数字が直接レコーダ本体へ送られ、レコーダ内で復号される。したがって、Ｇコードを送信することで従来のレコーダに対しても録画予約信号を送信することは実現可能である。
【００５５】
一方、Ｇコードを送信したりせず、リモコンが録画予約テーブルＤＢ３に基づき、直接録画ボタンを押す制御信号をレコーダへ送信する方法も可能である。この場合、リモコンが予約タイマーの役割を果たすことになるため、現在時刻を計数する計数手段をリモコン内に設けておき、録画開始時刻に応じたタイミングで録画開始を指示する制御信号を送信し、録画終了時刻に応じたタイミングで録画終了を指示する制御信号を送信する。この際、リモコンからの制御信号が常にレコーダへ到達できるようにしておくことが必要となる。
【００５６】
スポーツ中継や臨時番組などの影響で録画対象の番組の放送時間が変更となったとき、変更予定をリアルタイムで収集する機能がリモコンにあれば、番組変更に合わせた再資源割り当て（再スケジューリング）を行い、放送開始時刻のできるだけ直前に録画予約あるいは録画開始の制御信号をレコーダへ送信することもできる。これにより録画時間変更に追従する機能がないレコーダでも、放送時間帯変更に対応させることができる。
【００５７】
以上で、補足説明を終了する。
【００５８】
予約確認部Ｐ８は、ユーザに録画予約テーブルＤＢ３の内容を提示する機能を有する。予約確認部Ｐ８はユーザに対し録画予約テーブルＤＢ３の内容を提示することでユーザに録画予約テーブルＤＢ３に登録された割当済み録画予約のリストを確認させることができる。
【００５９】
＜録画予約時機能拡張２〜対象レコーダの追加、更新＞
次に、図１における機能部Ｐ１０、Ｐ１１について説明する。
【００６０】
信号データ更新部１０は、機種毎のリモコン信号データＤＢ５に登録済みの信号データを編集し、また新たな信号データを登録する。例えば新しいレコーダをユーザが入手し、そのレコーダのリモコン信号データがリモコン信号データＤＢ５に未登録であった場合に、ユーザは、信号データ更新部１０を用いて新型機のリモコン信号データを入力することにより、機種毎のリモコン信号データＤＢ５を更新する。
【００６１】
信号データ入手部Ｐ１１は、メーカーによるリモコン信号の更新があった場合等に新たなリモコン信号を入手し、入手したリモコン信号によりリモコン信号データＤＢ５の内容を変更する。信号データ入手部Ｐ１１は、例えばインターネット、記録メディアなどによりメーカーが提供するリモコン信号データをパソコン経由で取得してリモコン信号データＤＢ５に登録しても良いし、新規入手レコーダに付属している専用リモコンの信号を直接受信してその信号をリモコン信号データＤＢ５に登録してもよい。また、信号データ入手部Ｐ１１は、レコーダ間で混線する信号を利用できないようにリモコン信号データＤＢ５の内容を変更する機能を有してもよい。
【００６２】
＜コンテンツ再生機能＞
次に、図１における機能部Ｐ４、Ｐ９、ＤＢ４について説明する。
【００６３】
録画済番組テーブル更新部Ｐ４は、録画予約テーブルＤＢ３における割当済みの予約録画について、現在時刻を計数する計数手段を用いて、録画終了時刻を監視することで録画が完了したか否かを判断し、録画が完了した番組のデータ（割当済録画予約データ）を録画予約テーブルＤＢ３から削除する。これと同時に録画済番組テーブル更新部Ｐ４は、削除したデータを録画済番組履歴テーブルＤＢ４へ追加する（すなわち録画予約テーブルＤＢ３から録画済番組履歴テーブルＤＢ４へデータを移動する）。
【００６４】
録画済番組履歴テーブルＤＢ４の例（例１）を図１８に、録画済番組履歴テーブルＤＢ４の例（例２）を図１９に示す。図１８の例１は図１５の例１の録画予約テーブルＤＢ３に対応し、図１９の例２は図１６の例２の録画予約テーブルＤＢ３に対応する。なおテーブルＤＢ４の放送日時フィールドは、録画予約テーブルＤＢ３の録画開始時刻フィールドの値を流用している。
【００６５】
録画済み番組選択部Ｐ９は、録画済番組履歴テーブルＤＢ４の内容をユーザへ提示し、視聴したい番組を選択させ、選択された番組を記録したレコーダへコンテンツ再生の制御信号を送信する。録画済み番組選択部Ｐ９は、レコーダへ信号を送信する前あるいは後で、テレビあるいは映像セレクタ装置（ビデオ切り替え機）に対し、選択されたレコーダへ入力を切り替えるように入力切り替え信号を送信しても良い（図２参照）。
【００６６】
また録画済番組選択部Ｐ９は、削除したいコンテンツ（番組）の選択をユーザから受け付け、ユーザから指示された番組のデータを録画済番組履歴テーブルＤＢ４からも削除してもよい。この際、当該番組が記録されたレコーダへコンテンツ削除の制御信号を送信してもよい。
【００６７】
録画済番組履歴テーブルＤＢ４に視聴年齢制限情報などを付加し、リモコン操作を行うユーザによって提示する一覧を変えてもよい。番組名以外に番組に関する属性情報（シリーズもの第○話、出演者氏名、ジャンル情報など）も記録し、検索、フィルタリング機能を持たせてもよい。
【００６８】
図３は図１のリモコン１における録画予約時の処理フローの一例を示すフロー図である。
【００６９】
ユーザが利用する各レコーダの制約条件およびレコーダ間の制約条件を制約条件入力部Ｐ１２を介して入力し、各入力した制約条件を統合して機器禁止制約条件テーブルＤＢ７を生成する（Ｓ１１）。
【００７０】
またユーザが割り当てパラメータ（録画可能割り当て戦略）を決定し、決定したパラメータをパラメータ入力部Ｐ５から割り当てパラメータＤＢ８として入力する（Ｓ１２）。
【００７１】
また各レコーダの記録可能残量を利用機器情報入力部Ｐ６を介して利用機器性能・状態テーブルＤ１に対して設定する（Ｓ１３）。利用機器性能・状態テーブルＤ１の他の項目は事前に登録済みであるとする。いったんレコーダに記録可能残量が登録されれば以降は録画が完了するたびに記録可能残量は自動更新される。
【００７２】
またユーザが録画予約入力部Ｐ７を介して録画予約（録画予定番組の情報）を録画予約要求テーブルＤＢ２に登録する（Ｓ１４）。
【００７３】
次に、資源割当部Ｐ１が、例えばユーザから資源割当処理の指示入力を受けたタイミング、あるいは録画予約が録画予約要求テーブルＤＢ２に追加（あるいは削除）されたタイミングで、割り当てパラメータＤＢ８に従って、資源割当処理（最適割り当て計算）を行うことにより、録画予約リストを作成し、作成した録画予約リストを録画予約テーブルＤＢ３に登録する（Ｓ１５）。資源割当部Ｐ１の処理の詳細は後述する。
【００７４】
ユーザが予約確認部Ｐ８を用いて録画予約テーブルＤＢ３の内容を確認し、もし放送時刻等を変更する場合は（Ｓ１６のあり）、ステップＳ１４に戻って録画予約（録画予定番組の情報）を録画予約要求テーブルＤＢ２に再入力する。資源割当部Ｐ１は再入力後の録画予約要求テーブルＤＢ２に基づいて資源割当処理を行って録画予約リストを作成し、再作成した録画予約リストによって録画予約テーブルＤＢ３を更新（上書き）する。
【００７５】
録画予約テーブルＤＢ３の内容を変更しない場合は（Ｓ１６のなし）、予約割り当て送信部Ｐ２が録画予約テーブルＤＢ３に基づき各レコーダへ、各録画予約の設定を指示する制御信号を送信する（Ｓ１７）。あるいは録画開始時刻および録画終了時刻にそれぞれ応じたタイミングで録画開始および録画終了の制御信号を送信する。レコーダ毎の制御信号は、レコーダ機種に応じた制御信号を信号データ選択部Ｐ３を用いて取得する。
【００７６】
録画済番組テーブル更新部Ｐ４が、録画予約テーブルＤＢ３において録画終了時刻と現在時刻とを比較して、録画済みの番組を検出し、検出した番組のデータ（割当済録画予約データ）を録画予約テーブルＤＢ３から録画済番組履歴テーブルＤＢ４へ移動する（Ｓ１８）。この際、当該データに対応する予約データ（録画予約）を録画予約要求テーブルＤＢ２から削除する。
【００７７】
録画済番組履歴テーブルＤＢ４に追加されたデータ（割当済録画予約データ）に対する録画を行ったレコーダの録画可能残量を利用機器性能・状態テーブルＤＢ１に対して更新する（Ｓ１９）。この更新は、録画済番組テーブル更新部Ｐ４あるいは他の機能部が自動で行ってもよいし、ユーザが手動で利用機器情報入力部Ｐ６を介して行ってもよい。更新量は録画終了時刻と録画開始時刻と録画モード等から計算可能である。
【００７８】
この後、さらに録画予約を行う場合は（Ｓ２０のあり）ステップＳ１４に戻る。録画予約を行わない場合は（Ｓ２０のない）レコーダ構成に変更があるかどうかをユーザが判断し（Ｓ２１）、変更がある場合は（Ｓ２１のあり）ステップＳ１１に戻って利用機器性能・状態テーブルＤＢ１の設定を行う。レコーダ構成に変更がない場合は（Ｓ２１のなし）本フローを終了する。
【００７９】
図４はリモコン１におけるコンテンツ再生時の処理フローの一例を示すフロー図である。
【００８０】
ユーザが録画済番組選択部Ｐ９を利用して録画済番組履歴テーブルＤＢ４の内容を参照し、再生したい番組（コンテンツ）を選択する（Ｓ３１）。
【００８１】
録画済番組選択部Ｐ９は、選択された番組が記録されているレコーダを特定し（Ｓ３２）、当該レコーダの機種を信号データ選択部Ｐ３に指示する。（Ｓ３３）。
【００８２】
録画済番組選択部Ｐ９は、映像再生装置（テレビ）あるいは映像セレクタ装置の入力を、選択された番組が記録されているレコーダへ切り替えるように、入力切り替え信号を、映像再生装置（テレビ）あるいは映像セレクタ装置へ送信する（Ｓ３４）。
【００８３】
録画済番組選択部Ｐ９は、ユーザによりリモコンの再生ボタンが押下されたタイミングで、該当レコーダに、ステップＳ３１で選択された番組（コンテンツ）の再生を指示する制御信号を信号データ選択部Ｐ３から受け取って送信する（Ｓ３５）。
【００８４】
この後、さらに別の番組（コンテンツ）を再生する場合は（Ｓ３６の行う）ステップＳ３１に戻り、行わない場合は（Ｓ３６の行わない）本フローを終了する。
【００８５】
＜録画予約要求テーブルＤＢ２の更新処理に伴う資源割当処理＞
録画予約要求テーブルＤＢ２の内容更新に伴い、資源割当を再実行して録画予約テーブルＤＢ３も更新する必要がある。このとき、録画が既に開始されているあるいは録画開始時刻直前の項目は変更不可であり、当該項目を固定された予約として資源割当を行うことになる。ただし、録画予約テーブルＤＢ３のデータを既に各レコーダに送信済みの場合、遠隔から予約内容を削除・修正できるレコーダと、一度設定した録画予約を遠隔からは変更できないレコーダがあるため、後者に該当する録画予約は変更不可の固定予約として資源割当を行う。なお、遠隔から予約変更のできないレコーダをユーザが直接操作して予約削除を行った場合、図１の予約確認部Ｐ８から直接、録画予約テーブルＤＢ３を編集し、該当する予約項目を削除することで、固定予約を解除しても良い。
【００８６】
＜録画予約の共有＞
複数のリモコン同士で録画予約を共有する仕組みを持たせることでリソース不足を補う方法を以下に示す。
【００８７】
図２０に示すようにレコーダＡ，Ｂを所有するユーザ１と、レコーダＣ，Ｄを所有するユーザ２が居たとする。ユーザ１、２が自分のリモコン１ａ、１ｂに録画予約を入力した際、自身が所有するレコーダ群だけではこれらのすべてを満たすことができない場合もあり得る。このような場合、ユーザ１とユーザ２の録画予約を共有することでこの問題を解決することができる。例えばユーザ１がレコーダＡ，Ｂだけで実現できない録画予約の一部あるいは全部をユーザ２のレコーダＣ，Ｄを利用して実行する。このような録画予約の共有は、ユーザ１、２のリモコン１ａ、１ｂ同士で図２１に示すフロー処理を行うことにより実現できる。
【００８８】
リモコン１ａ、１ｂを互いに区別できるリモコンＩＤを事前に用意した上、２台のリモコン１ａ、１ｂ間でデータ通信路を確立する（Ｓ４１）。リモコン１ａ、１ｂはそれぞれ互いにデータ通信するためのデータ通信手段を備えている。
【００８９】
リモコン１ａ、１ｂのうちいずれか一方のリモコンを親機として指定する。他方のリモコンは自動的に子機となる（Ｓ４２）。親機の指定は例えば親機となるリモコンの特定ボタンを押すことで行う。
【００９０】
子機から親機へ、利用機器性能・状態テーブルＤＢ１、機器禁止制約条件テーブルＤＢ７、録画品質対応テーブルＤＢ６、録画予約要求テーブルＤＢ２を送信する（Ｓ４３）。
【００９１】
親機の資源割当部Ｐ１はステップＳ４３で子機から送信されてきた各テーブルＤＢ１、ＤＢ７、ＤＢ６、ＤＢ２と、親機内のテーブルＤＢ１、ＤＢ７、ＤＢ６、ＤＢ２をマージする（Ｓ４４）。このとき、各マージされたテーブルの中身のデータのうち、子機のデータには子機のリモコンＩＤを付記することで、各データが子機のものか親機のものか区別できるようにする。
【００９２】
親機の資源割当部Ｐ１は各マージされたテーブルに基づき資源割当処理を再実行する（Ｓ４５）。この時、親機側、子機側で同じ番組の録画予約が録画予約要求マージテーブルに入っている場合、一方の予約の優先度を下げてもよい。
【００９３】
再実行（再スケジューリング）の結果として得られた録画予約リスト内の各データに、録画担当が親機か子機かを区別するためのリモコンＩＤを付記して子機へ送信する（Ｓ４６）。子機は受信した録画リストを子機の録画予約テーブルＤＢ３へ記録する（Ｓ４７）。なお親機の録画予約テーブルＤＢ３にも録画担当が親機か子機かを区別するためのリモコンＩＤを付記してもよい。
【００９４】
親機の資源割当部Ｐ１は、子機から受信した利用機器性能・状態テーブルＤＢ１、機器禁止制約条件テーブルＤＢ７、録画品質対応テーブルＤＢ６を、それぞれ対応するマージテーブルから削除する（Ｓ４８）
この後、２台のリモコン１ａ、１ｂ間のデータ通信路を閉じる（Ｓ４９）。
【００９５】
各リモコン１ａ、１ｂは、それぞれ割り当てられた録画予約を各レコーダへセットする（Ｓ５０）。自身でないリモコンＩＤが付記されている録画予約についてはレコーダに送信せず、放送終了後にリモコンＩＤを付記したまま録画済番組履歴テーブルＤＢ４へ移動する。
【００９６】
以下、図１における資源割当部Ｐ１の詳細について説明する。
【００９７】
図２２は、図１における資源割当部Ｐ１の詳細ブロック図である。資源割当部Ｐ１は、予約群抽出手段１１、次数演算手段１２、割当順序決定手段１３、逐次割当手段１４、予約データ変換手段１６、作業用データ１５および重み定義データ１７を格納する記憶媒体から構成される。
【００９８】
予約群抽出手段１１は、録画予約要求テーブルＤＢ２の中から、追加・削除もしくは変更された録画予約（以下単に予約と称する）の資源割当に影響を及ぼす予約群の抽出を行う。次数演算手段１２は、機器禁止制約条件テーブルＤＢに基づいて、さらに、時間帯の重なる他の予約の資源集合との資源排他関係に基づいて、当該予約の次数計算を行う。次数については後に説明する。割当順序決定手段１３は、次数と、予約の優先度とに基づき、予約に資源割当を行う適切な順序を決定する。逐次割当手段１４は、決定された割当順序に従い、競合する他の割当済の予約に割当された資源との排他関係を満足するように逐次的に割当を行う。
【００９９】
以下では簡単のため対象となるレコーダが１台の場合を例に説明する。この１台のレコーダの入力処理手段の一例を図２３に示す。この入力処理手段６は、デジタル放送波を受信するチューナＡ４０，チューナＢ４１、アナログ放送波を受信するチューナ４２と、デジタル信号をＨ．２６４形式で再圧縮するためのＨ．２６４トランスコーダ４３、アナログ信号をＭＰＥＧ２形式で圧縮しデジタル化するためのＭＰＥＧ２エンコーダ４４、デジタル放送信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタＡ４５，データフォーマッタＢ４６、圧縮された信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタＣ４７から構成される。なお放送データ記録手段７は、放送データを記録するためのハードディスクドライブやＤＶＤドライブ、コントロールを行う記録制御手段を含む。放送データ記録手段７の一部が資源割当処理で自動割当を行う録画資源に相当する場合もあり得る。
【０１００】
図２４は、図２３の構成を有するレコーダの場合の利用機器性能・状態テーブルＤＢ７の例（例３）を示す。すなわち、このテーブルＤＢ７は録画資源の定義を示している。上述したように、録画資源は個別のチューナなどを指すのではなく、録画の際に同時に使用しなければならないいくつかの機能部品の組み合わせとして扱う。例えば、資源Ｒ１は、デジタルチューナＡ，フォーマッタＡの組、資源Ｒ３は、デジタルチューナＡ，フォーマッタＣ、Ｈ．２６４トランスコーダの組を指す。対象となるレコーダが複数台の場合は図７に示したようにレコーダを識別するフィールドを追加すればよい。
【０１０１】
図２５は、図２４の録画資源の定義をした場合の機器禁止制約条件テーブルＤＢ７の例（例３）を示す。例えば、資源Ｒ１を使用する際は、資源Ｒ２，Ｒ４，Ｒ５は相互に競合する機能部品がないため排他ではないが、資源Ｒ３は同時には使用できない。また、資源Ｒ５使用時は、フォーマッタＣが占有されるため、録画資源Ｒ３，Ｒ４も利用できなくなる。対象となるレコーダが複数台の場合は、図１２に示したようにレコーダ毎の機器禁止制約条件テーブルを統合すればよい。
【０１０２】
図２６は、図２３の構成を有するレコーダの場合の録画品質対応テーブルＤＢ６の例（例３）を示す。本例では各番組がデジタル放送かアナログ放送かと、録画モードが通常かＨ．２６４指定かで３種類の録画モード（資源パタンあるいはキーワード）が定義されている。先に示した図１０の録画品質対応テーブルＤＢ６の例（例２）では優先度のフィールドが設けられていたが、ここでは説明の簡単のため、各録画資源に優先度が設定されていない場合の例が示されている。
【０１０３】
なお、図２３〜図２６の例は説明用の例であり、以降の説明においても本例に基づき説明するが、本発明はどのような機能部品の構成であっても対応可能な汎用性を持つ。
【０１０４】
次に、資源割当部Ｐ１の処理の基礎となる予約競合ネットワークによる予約の競合関係のモデル化について図２７および図２８を用いて説明する。図２７は予約された複数の番組の録画時間を時間軸に沿って並べた例である。図２８は図２７の予約を予約競合ネットワークとして表現した例である。図２８で、ネットワークにおける各頂点は予約された番組を示し、２つの頂点が辺（接続アーク）で繋がれている場合はその予約間で録画時間帯が一部重なることを示す。例えば、番組Ａと番組Ｂは録画時間帯が一部重なるため、相互に辺で繋がれているが、番組Ｆはどの予約とも録画時間帯が直接は重ならないため、辺で繋がれていない。
【０１０５】
他の予約競合ネットワークの例として、互いに一部の録画時間が重複し、かつそれぞれの予約の利用可能な録画資源が相互に排他関係にある予約だけを相互に接続する場合もあり得る。図２９にその例を示す。ここでは、アナログ放送録画用の資源Ｒ５は図２５の排他関係に従うとするとデジタル放送の録画資源Ｒ１，Ｒ２とは排他関係にないので、番組Ｃ，Ｅ，Ｊの予約はデジタル放送の予約とは接続されない。もしデジタル放送番組の中にユーザがＨ．２６４指定をした予約があるとすると、当該予約は録画資源Ｒ３，Ｒ４を使用するので排他関係があり、予約競合ネットワークにおいて接続される。
【０１０６】
次に、予約群抽出手段１１の機能について図３０を用いて説明する。予約群抽出手段１１は、新たに追加・削除された、もしくは放送時間変更や番組延長などにより時間変更された予約を基点予約とし、予約競合ネットワーク上において、基点予約と連結する複数の予約群を基点予約への録画資源割当と相互影響を及ぼす予約群として抽出し、再割当の対象とする。ある予約が基点予約と連結するとは、ネットワーク上で基点予約に相当するノードからその予約に行くパスが存在するということであり、基点予約と直接に時間が重複しているとは限らない。図２７の例について、図３０に示すように、番組Ｄ（太枠で示す）が基点予約とすると、番組Ａ，Ｂ，Ｃ，Ｄ，Ｅが予約群１として抽出される。番組Ｈが基点予約とすると、番組Ｇ、Ｈ，Ｉ，Ｊが予約群２として抽出される。
【０１０７】
ここで上述したように、資源割当が実行されるタイミングは、録画予約要求テーブルＤＢ２に追加・修正があったときでも良いし、ユーザが資源割当処理の実行を指示したときでも良く、前者の場合は追加・修正があった項目が、後者の場合は全項目が起点予約となる。
【０１０８】
図３１に予約群抽出手段１１の処理の概略を示す。まず、基点予約と録画時間が重複する予約を全予約データ内で検索し（ステップＳ１）、重複する予約がなければ終了（ステップＳ２のＮＯ）、重複する予約があれば（ステップＳ２のＹＥＳ）、ステップＳ１で発見された全ての予約を予約群に追加する（ステップＳ３）。ここで、基点予約が新たに追加された予約、時間変更された予約の場合は、予約群に基点予約も含み、基点予約が削除予定の予約の場合は、予約群に基点予約自身は含まない。
【０１０９】
ステップＳ４からステップＳ９は、基点予約と直接に接続しない予約を連鎖的に発見するための処理である。
【０１１０】
まず、予約群の中に重複チェック未処理予約があるかを判定し、重複チェック未処理予約がない場合（ステップＳ４のＮＯ）は、予約群に対する再割当処理に移る。重複チェック未処理予約が残っている場合（ステップＳ４のＹＥＳ）、予約群の中で重複チェック未処理の１予約Ａを取得し（ステップＳ５）、予約Ａと録画時間が重複し、未だ予約群に含まれない予約を全予約データ内で検索する（ステップＳ６）。そのような予約があれば（ステップＳ７のＹＥＳ）、ステップＳ６で発見された全ての予約を予約群に追加する（ステップＳ８）。次に、予約Ａを重複チェック処理済としてフラグを立てるなどの方法で記憶し（ステップＳ９）、ステップＳ４の処理に戻る。
【０１１１】
なお、ステップＳ１およびステップＳ６の処理において、録画時間が重複し、かつそれぞれの予約の利用可能な録画資源が相互に排他関係にある予約を検索する場合も有りうる。これは、予約競合ネットワークとして、それぞれの予約の利用可能な録画資源が相互に排他関係にある予約だけを相互に接続する場合に相当する。
【０１１２】
次に、図３２および図３３を用いて、資源割当部Ｐ１の全体の処理手順を説明する。図３２は資源割当部Ｐ１の全体の処理手順の概略である。まず、録画予約要求テーブルＤＢ２から予約データと基点予約のＩＤとが入力され（ステップＳ１０１）、予約群抽出手段１１が基点予約を含む予約群を抽出（ステップＳ１０２）、必要であれば予約データ変換手段１６が予約データ変換と、作業用データの初期化を行う（ステップＳ１０３）。なお予約データ変換はビデオの機種に依存した予約形式を、割当アルゴリズムで利用する共通の書式に変換することであり、作業用データは割当処理を進める上で一時的に格納されるデータである。次数演算手段２が各予約につき次数演算を行い（ステップＳ１０４）、割当順序決定手段１３が次数と、予約の優先度とに従い割当順序を決定する（ステップＳ１０５）。ここで、ネットワークにおいて、あるノードから出ている辺の数をグラフ理論の用語で次数（ｄｅｇｒｅｅ）と称す。例えば図２９の例だと、番組Ｂや番組Ｈの予約の次数は２である。逐次割当手段１４が割当順序に従い逐次割当を行い（ステップＳ１０６）、必要であれば予約データ変換手段１６が再割当結果を変換し、再割当結果を録画予約テーブルＤＢ３に出力する（ステップＳ１０７）。
【０１１３】
図３３を用いて、ステップＳ１０５とステップＳ１０６の処理をより詳しく説明する。
【０１１４】
ステップＳ２０１からステップＳ２１２までは、ステップＳ１０５の割当順序決定処理を詳細化したものである。まず、予約群の中から、次数が、利用可能な資源候補の数未満で未だネットワーク削除扱いでない予約Ａを検索する（ステップＳ２０１）。ここで、次数が利用可能な資源候補の数未満である予約は、接続している他の予約がどのような資源に割当されても、必ず資源割当が可能である。このため、割当する順番を後回しにした方が予約群全体の資源割当に成功する可能性が高くなる。
【０１１５】
次数が利用可能な資源候補の数未満である予約Ａがなければ（ステップＳ２０２のＮＯ）、ステップＳ２０７の処理に移る。そのような予約Ａがあれば（ステップＳ２０２のＹＥＳ）、予約Ａと接続し、次数未更新である１予約Ｂを検索する（ステップＳ２０３）。そのような予約Ｂがあれば（ステップＳ２０４のＹＥＳ）、予約Ｂの次数を予約Ａ、Ｂの資源パタン（録画モード）の組み合わせの重み分減らし、次数更新済とする（ステップＳ２０５）。そのような予約Ｂがなければ（ステップＳ２０４のＮＯ）、予約Ａをネットワークから削除扱いにし、スタックに積み（ステップＳ２０６）、ステップＳ２０１に戻る。
【０１１６】
ここで、次数演算における資源パタン（録画モード）の組み合わせの重みに関しては後で補足説明する。また、ネットワークから削除扱いにするとは、予約競合ネットワークから除いたと識別できるようにフラグを立てるなどの手段でよく、ネットワーク接続に関する情報を消すわけではない。また、スタックとは、ＦＩＬＯ(first in last out)の構造を持つ一時記憶手段であるが、後のステップＳ２１３以降の処理で記憶したのと逆の順番で予約のＩＤが取り出せさえすれば他の手段でも良い。
【０１１７】
次に、予約群の全ての予約がネットワークから削除扱いであれば（ステップＳ２０７のＹＥＳ）、ステップＳ２１３の処理に移り、そうでなければ（ステップＳ２０７のＮＯ）、ネットワークから削除扱いでない予約で優先度が最低の１予約Ｃを検索する（ステップＳ２０８）。さらに予約Ｃと接続し、次数未更新である１予約Ｄを検索し（ステップＳ２０９）、そのような予約Ｄがあれば（ステップＳ２１０のＹＥＳ）、予約Ｄの次数を予約Ｃ、Ｄの資源パタン（録画モード）の組み合わせの重み分減らし、次数更新済としステップＳ２０９の処理に戻る（ステップＳ２１１）。そのような予約Ｄがなければ（ステップＳ２１０のＮＯ）、予約Ｃをネットワークから削除扱いにし、スタックに積み、ステップＳ２０１の処理に戻る（ステップＳ２１２）。
【０１１８】
ステップＳ２１３からステップＳ２１５までは、ステップＳ１０６の逐次割当処理を詳細化したものである。スタックが空であれば（ステップＳ２１３のＹＥＳ）、全ての再割当処理が終了したと判断し終了する。スタックが空でなければ（ステップＳ２１３のＮＯ）、スタック先頭から１予約Ｅを取り出し、ネットワークに復元扱いとする（ステップＳ２１４）。ネットワークに復元扱いの予約の中から、予約Ｅと接続する割当済予約を発見し、それらと互いに競合しない（排他関係でない）録画資源を割当し、もし割当不可能な場合は割当失敗のフラグを立て、ステップＳ２１３の処理に戻る（ステップＳ２１５）。ここで先に少し述べたように、図１０の録画品質対応テーブルＤＢ６（例２）のように資源に優先度が設定されている場合は、選択可能な資源を選択する際、この優先度を指標として、優先度の高いものを優先的に選択する。
【０１１９】
なお、ステップＳ２１５の処理において、空いている資源がないため割当不可能と判断された場合に、再割当前に割当されていた資源、あるいは、ユーザが希望する資源を仮に割当しておき、放送データ記録手段７による録画実行時に、この予約の一部を欠いた状態で部分的に録画するなどの処理を行う場合もあり得る。また、予約情報がユーザが希望する録画資源の情報を備えている場合は、ステップＳ２１５の処理においてユーザが希望する録画資源が割当可能なら優先的に再割当することもあり得る。
【０１２０】
図３４に図３３の処理の例を示す。ここで、予約はＡ，Ｂ，Ｃ，Ｄ，Ｅの５つが予約群として抽出され再割当対象とする。予約Ａ，Ｂは最優先、Ｄ，Ｅが優先度普通、Ｃはもっとも優先度が低いものとする。（１）から（５）までは、ステップＳ１０５の割当順序決定処理、（６）から（１０）までは、ステップＳ１０６の逐次割当処理に相当する。各予約競合ネットワークにおいて、点線の四角形で囲まれた予約は、ネットワークから削除された扱いとなっているものと見なす。
【０１２１】
最後に、次数演算における資源パタン（録画モード）の組み合わせの重みに関して、図３５、図３６を用いて補足説明する。本実施形態における次数計算の際には、お互いに接続している予約同士でも、接続の重みは１とは限らず、また、非対称である場合があり得る。例えば、図２３の録画資源の例で図２４〜図２６の定義に従うとすると、資源パタン（録画モード）の組み合わせに応じて図３５のような重みの設定値となる。図２２の重み定義データ１７はこのような資源パタン（録画モード）の組み合わせに応じた重みを定めている。資源重みの値の決定方法においては、次数計算の対象となる予約と接続する予約において、当該予約の選択可能な録画資源集合の内、次数計算の対象となる予約と排他関係にある録画資源の数が最大となるような録画資源が選択されると仮定する。そして、次数計算の対象となる予約の選択可能な資源集合のうち前記録画資源と排他関係にある録画資源の数を次数の重みとする。
【０１２２】
例えば、図３６の例だと、資源パタンＰ２（デジタル放送でＨ．２６４指定）の予約Ａ，Ｂ同士だと、次数更新の際の重みが２となる。これは、例えば予約Ａで資源Ｒ２を使用すると、排他関係により予約Ｂは資源Ｒ２，Ｒ３の双方が同時に使えなくなるためである。資源パタンＰ２の予約と資源パタンＰ３（アナログ放送）の予約の接続だと、重みが非対称である。例えば、予約ＡでＲ２かＲ３を使用すると、予約ＣはＲ５が使えないが、予約ＣでＲ５を使うと、排他関係により予約ＡはＲ２とＲ３の双方が同時に使えなくなる。この例だと、予約Ａの次数は４、予約Ｂは２、予約Ｃは１となる。
【０１２３】
以上のように、本実施形態に係るリモコン（録画予約装置）によれば、ユーザにより録画予約を一括して受け付け、ユーザから受け付けた録画予約を、あらかじめ与えられた制約条件を満たしつつ、それぞれの録画モードを実行可能な録画資源に適切に割り当てるようにしたことにより、ユーザは、各レコーダに個別に録画予約を行う必要はなく、効率的な録画予約が可能となる。すなわち、録画予約の割り当てをリモコン側で行い、割り当て結果だけを通常の録画予約として各レコーダに送信することにより、複数のレコーダ間での予約最適化を実現できる。
【０１２４】
また、本実施形態によれば、録画履歴をリモコンで管理することでコンテンツ再生時のユーザの手間（レコーダ選択、コンテンツ検索など）を軽減することができる。
【０１２５】
なお、以上に説明した本実施形態における録画予約装置は、例えば、汎用のコンピュータ装置を基本ハードウェアとして用いることでも実現することが可能である。すなわち、録画予約装置が備える各機能部は、上記のコンピュータ装置に搭載されたプロセッサにプログラムを実行させることにより実現することができる。このとき、録画予約装置は、上記のプログラムをコンピュータ装置にあらかじめインストールすることで実現してもよいし、ＣＤ−ＲＯＭなどの記憶媒体に記憶して、あるいはネットワークを介して上記のプログラムを配布して、このプログラムをコンピュータ装置に適宜インストールすることで実現してもよい。
【符号の説明】
【０１２６】
１：リモコン
２：テレビ（映像再生装置）
３：信号分配器
Ａ〜Ｄ：レコーダ
ＤＢ１：利用機器性能・状態テーブル
ＤＢ２：録画予約要求テーブル
ＤＢ３：録画予約テーブル
ＤＢ４：録画済番組履歴テーブル
ＤＢ５：リモコン信号データ
ＤＢ６：録画品質対応テーブル
ＤＢ７：機器禁止制約条件テーブル
ＤＢ８：割り当てパラメータ
Ｐ１：資源割当部
Ｐ２：予約割り当て送信部
Ｐ３：信号データ選択部
Ｐ４：録画済番組テーブル更新部
Ｐ５：割り当てパラメータ入力部
Ｐ６：利用機器情報入力部
Ｐ７：録画予約入力部
Ｐ８：予約確認部
Ｐ９：録画済番組選択部
Ｐ１０：信号データ更新部
Ｐ１１：信号データ入手部
Ｐ１２：制約条件入力部
Ｐ１３：録画品質対応入力部
【図１】
2010226493.tif 000003
【図２】
2010226493.tif 000004
【図３】
2010226493.tif 000005
【図４】
2010226493.tif 000006
【図５】
2010226493.tif 000007
【図６】
2010226493.tif 000008
【図７】
2010226493.tif 000009
【図８】
2010226493.tif 000010
【図９】
2010226493.tif 000011
【図１０】
2010226493.tif 000012
【図１１】
2010226493.tif 000013
【図１２】
2010226493.tif 000014
【図１３】
2010226493.tif 000015
【図１４】
2010226493.tif 000016
【図１５】
2010226493.tif 000017
【図１６】
2010226493.tif 000018
【図１７】
2010226493.tif 000019
【図１８】
2010226493.tif 000020
【図１９】
2010226493.tif 000021
【図２０】
2010226493.tif 000022
【図２１】
2010226493.tif 000023
【図２２】
2010226493.tif 000024
【図２３】
2010226493.tif 000025
【図２４】
2010226493.tif 000026
【図２５】
2010226493.tif 000027
【図２６】
2010226493.tif 000028
【図２７】
2010226493.tif 000029
【図２８】
2010226493.tif 000030
【図２９】
2010226493.tif 000031
【図３０】
2010226493.tif 000032
【図３１】
2010226493.tif 000033
【図３２】
2010226493.tif 000034
【図３３】
2010226493.tif 000035
【図３４】
2010226493.tif 000036
【図３５】
2010226493.tif 000037
【図３６】
2010226493.tif 000038