(57)【要約】【課題】録画予約済の番組の放送時刻変更等に対応して、録画予約されている時刻を変更する。【解決手段】  例えば、毎週月曜日の２１時から２２時まで放送されるドラマＸが最終回であったりする場合、放送時刻等が変更されることがある。このような放送時刻の変更等は、放送日まで日数に余裕がある場合、その時点のEPGデータに反映されていないことがある。そして、放送日が近くなるほどより正確にEPGデータに反映されることとなる。録画予約番組追尾処理では、録画予約番組の情報がEPGデータに正確に反映されていると思われる、録画予約番組放送日の直前（例えば１日前）になったとき、録画予約に設定されている放送開始時刻等と、最新のEPGデータに記載されている放送開始時刻等とを比較し、その比較結果に基づいて録画予約を変更する。本発明はビデオレコーダに適用できる。【選択図】図７
2006050302.tif 000002
【特許請求の範囲】
【請求項１】
放送番組のコンテンツを記録する記録装置において、
前記放送番組の電子番組表データを取得する取得手段と、
放送番組の録画予約を示す録画予約データから放送番組のタイトルを検出する検出手段と、
前記検出手段によって検出された前記タイトルと前記取得手段によって取得された前記電子番組表データに記載されている放送番組のタイトルとの類似度を算出する算出手段と、
前記算出手段によって算出された前記類似度に基づき、前記電子番組表データを用いて前記録画予約データを変更させる変更手段と
を含むことを特徴とする記録装置。
【請求項２】
前記算出手段は、前記検出手段によって検出された前記タイトルと前記取得手段によって取得された前記番組表情報に示された放送番組のタイトルとのLCS(Longest Common Subsequence)に基づき、前記類似度を算出する
ことを特徴とする請求項１に記載の記録装置。
【請求項３】
前記算出手段は、前記検出手段によって検出された前記タイトルと前記取得手段によって取得された前記番組表情報に示された放送番組のタイトルとのLCS長の２乗和を、前記類似度として算出する
ことを特徴とする請求項１に記載の記録装置。
【請求項４】
前記算出手段は、前記検出手段によって検出された前記タイトルと前記取得手段によって取得された前記番組表情報に示された放送番組のタイトルから所定の文字を除去、または他の文字に変換する前処理を施した後、前記類似度を算出する
ことを特徴とする請求項１に記載の記録装置。
【請求項５】
前記変更手段は、前記録画予約データが示す前記放送番組と前記電子番組表データに記載されている放送番組の放送開始時刻の差または番組長の差の少なくとも一方にも基づいて、前記電子番組表データを用いて前記録画予約データを変更させる
ことを特徴とする請求項１に記載の記録装置。
【請求項６】
前記検出手段は、録画済の放送番組のタイトルも検出する
ことを特徴とする請求項１に記載の記録装置。
【請求項７】
前記算出手段によって算出された前記類似度に基づき、前記録画済の放送番組に関連する放送番組を選出する選出手段と、
前記選出手段によって選出された前記放送番組の録画予約を示す録画予約データを生成する前記生成手段と
をさらに含むことを特徴とする請求項６に記載の記録装置。
【請求項８】
前記選出手段は、前記録画済の前記放送番組と前記電子番組表データに記載されている放送番組の放送日の差、放送開始時刻の差、または番組長の差の少なくとも１つにも基づいて、前記録画済の放送番組に関連する放送番組を選出する
ことを特徴とする請求項７に記載の記録装置。
【請求項９】
放送番組のコンテンツを記録する記録方法において、
前記放送番組の電子番組表データを取得する取得ステップと、
放送番組の録画予約を示す録画予約データから放送番組のタイトルを検出する検出ステップと、
前記検出ステップの処理で検出された前記タイトルと前記取得ステップの処理で取得された前記電子番組表データに記載されている放送番組のタイトルとの類似度を算出する算出ステップと、
前記算出ステップの処理で算出された前記類似度に基づき、前記電子番組表データを用いて前記録画予約データを変更させる変更ステップと
を含むことを特徴とする記録方法。
【請求項１０】
放送番組のコンテンツを記録するためのプログラムであって、
前記放送番組の電子番組表データを取得する取得ステップと、
放送番組の録画予約を示す録画予約データから放送番組のタイトルを検出する検出ステップと、
前記検出ステップの処理で検出された前記タイトルと前記取得ステップの処理で取得された前記電子番組表データに記載されている放送番組のタイトルとの類似度を算出する算出ステップと、
前記算出ステップの処理で算出された前記類似度に基づき、前記電子番組表データを用いて前記録画予約データを変更させる変更ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録装置および方法、並びにプログラムに関し、例えば、録画予約済であるテレビジョン番組の放送時刻変更等を検出し、検出結果に基づいて録画予約を変更するようにした記録装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
テレビジョン番組を録画する装置においては、放送信号等から取得した電子番組表データ（EPG(Electronic Program Guide)データ）を利用して録画予約が設定可能なものが多数存在する（例えば、特許文献１参照）。
【０００３】
【特許文献１】特開２００４−７７５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
通常、テレビジョン番組は１週間周期で編成されており、例えば、ある週の月曜日夜９時に放送されたドラマは、次週の月曜日の夜９時に次回の内容が放送される。したがって、従来の録画装置でも、例えば、毎週月曜日の２１：００から２２：００まで８チャンネルを録画する等の録画予約を行うことが可能である。
【０００５】
しかしながら、例えばドラマ番組の最終回などでは、その放送開始時刻が今までの回よりも早められたり、番組長が延長されたりすることがしばしば行われるので、このようなテレビジョン番組の放送開始時刻や番組長の変更が行われたときに、上述したような録画予約（毎週月曜日の２１：００から２２：００まで８チャンネルを録画する）をそのまま実行してしまうと、番組の先頭部分や終了部分が録画されていないという事態を引き起こしてしまう課題があった。
【０００６】
本発明はこのような状況に鑑みてなされたものであり、録画予約済の番組の放送時刻変更等に対応して、録画予約されている時刻を変更できるようにするものである。
【課題を解決するための手段】
【０００７】
本発明の記録装置は、放送番組の電子番組表データを取得する取得手段と、放送番組の録画予約を示す録画予約データから放送番組のタイトルを検出する検出手段と、検出手段によって検出されたタイトルと取得手段によって取得された電子番組表データに記載されている放送番組のタイトルとの類似度を算出する算出手段と、算出手段によって算出された類似度に基づき、電子番組表データを用いて録画予約データを変更させる変更手段とを含むことを特徴とする。
【０００８】
前記算出手段は、検出手段によって検出されたタイトルと取得手段によって取得された番組表情報に示された放送番組のタイトルとのLCSに基づき、類似度を算出するようにすることができる。
【０００９】
前記算出手段は、検出手段によって検出されたタイトルと取得手段によって取得された番組表情報に示された放送番組のタイトルとのLCS長の２乗和を、類似度として算出するようにすることができる。
【００１０】
前記算出手段は、検出手段によって検出されたタイトルと取得手段によって取得された番組表情報に示された放送番組のタイトルから所定の文字を除去、または他の文字に変換する前処理を施した後、類似度を算出するようにすることができる。
【００１１】
前記変更手段は、録画予約データが示す放送番組と電子番組表データに記載されている放送番組の放送開始時刻の差または番組長の差の少なくとも一方にも基づいて、電子番組表データを用いて録画予約データを変更させるようにすることができる。
【００１２】
前記検出手段は、録画済の放送番組のタイトルも検出するようにすることができる。
【００１３】
本発明の記録装置は、算出手段によって算出された類似度に基づき、録画済の放送番組に関連する放送番組を選出する選出手段と、選出手段によって選出された放送番組の録画予約を示す録画予約データを生成する生成手段とをさらに含むことができる。
【００１４】
前記選出手段は、録画済の放送番組と電子番組表データに記載されている放送番組の放送日の差、放送開始時刻の差、または番組長の差の少なくとも１つにも基づいて、録画済の放送番組に関連する放送番組を選出するようにすることができる。
【００１５】
本発明の記録方法は、放送番組の電子番組表データを取得する取得ステップと、放送番組の録画予約を示す録画予約データから放送番組のタイトルを検出する検出ステップと、検出ステップの処理で検出されたタイトルと取得ステップの処理で取得された電子番組表データに記載されている放送番組のタイトルとの類似度を算出する算出ステップと、算出ステップの処理で算出された類似度に基づき、電子番組表データを用いて録画予約データを変更させる変更ステップとを含むことを特徴とする。
【００１６】
本発明のプログラムは、放送番組の電子番組表データを取得する取得ステップと、放送番組の録画予約を示す録画予約データから放送番組のタイトルを検出する検出ステップと、検出ステップの処理で検出されたタイトルと取得ステップの処理で取得された電子番組表データに記載されている放送番組のタイトルとの類似度を算出する算出ステップと、算出ステップの処理で算出された類似度に基づき、電子番組表データを用いて録画予約データを変更させる変更ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００１７】
本発明においては、放送番組の録画予約を示す録画予約データから放送番組のタイトルが検出され、電子番組表データに記載されている放送番組のタイトルとの類似度が算出される。そして、算出された類似度に基づき、電子番組表データを用いて録画予約データが変更される。
【発明の効果】
【００１８】
本発明によれば、放送番組のコンテンツを予約録画することが可能となる。また、本発明によれば、録画予約済の番組の放送時刻変更等に対応して、録画予約されている時刻を変更することが可能となる。
【発明を実施するための最良の形態】
【００１９】
以下に本発明の実施の形態を説明するが、請求項に記載の構成要件と、発明の実施の形態における具体例との対応関係を例示すると、次のようになる。この記載は、請求項に記載されている発明をサポートする具体例が、発明の実施の形態に記載されていることを確認するためのものである。従って、発明の実施の形態中には記載されているが、構成要件に対応するものとして、ここには記載されていない具体例があったとしても、そのことは、その具体例が、その構成要件に対応するものではないことを意味するものではない。逆に、具体例が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その具体例が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００２０】
さらに、この記載は、発明の実施の形態に記載されている具体例に対応する発明が、請求項に全て記載されていることを意味するものではない。換言すれば、この記載は、発明の実施の形態に記載されている具体例に対応する発明であって、この出願の請求項には記載されていない発明の存在、すなわち、将来、分割出願されたり、補正により追加されたりする発明の存在を否定するものではない。
【００２１】
請求項１に記載の記録装置（例えば、図１のビデオレコーダ１）は、放送番組の電子番組表データ（例えば、EPGデータ）を取得する取得手段（例えば、図２のEPGデータ保持部３６）と、放送番組の録画予約を示す録画予約データから放送番組のタイトルを検出する検出手段（例えば、図２のタイトル取得部３５）と、検出手段によって検出されたタイトルと取得手段によって取得された電子番組表データに記載されている放送番組のタイトルとの類似度を算出する算出手段（例えば、図２のタイトル類似度算出部３７）と、算出手段によって算出された類似度に基づき、電子番組表データを用いて録画予約データを変更させる変更手段（例えば、図２の録画予約変更部３８）とを含む。
【００２２】
請求項７に記載の記録装置は、算出手段によって算出された類似度に基づき、録画済の放送番組に関連する放送番組を選出する選出手段（例えば、図２の録画候補選出部３９）と、選出手段によって選出された放送番組の録画予約を示す録画予約データを生成する生成手段（例えば、図２の録画予約設定部３１）とをさらに含む。
【００２３】
請求項９に記載の記録方法は、放送番組の電子番組表データを取得する取得ステップ（例えば、図９のステップＳ１１）と、放送番組の録画予約を示す録画予約データから放送番組のタイトルを検出する検出ステップ（例えば、図８のステップＳ１）と、検出ステップの処理で検出されたタイトルと取得ステップの処理で取得された電子番組表データに記載されている放送番組のタイトルとの類似度を算出する算出ステップ（例えば、図９のステップＳ１５）と、算出ステップの処理で算出された類似度に基づき、電子番組表データを用いて録画予約データを変更させる変更ステップ（例えば、図９のステップＳ２０）とを含む。
【００２４】
なお、本発明のプログラムの請求項に記載の構成要件と、発明の実施の形態における具体例との対応関係は、上述した本発明の記録方法のものと同様であるので、その記載は省略する。
【００２５】
以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。
【００２６】
図１は、本発明の一実施の形態であるビデオレコーダの構成例を示している。このビデオレコーダ１は、設定された録画予約に従ってテレビジョン番組を受信して録画する。また、ユーザの操作に対応して録画したテレビジョン番組を再生し、その結果得られる映像信号および音声信号をテレビジョン受像機等（不図示）に出力する。さらに、録画予約済番組の放送時刻の変更を検出し、その検出結果に基づいて録画予約を変更する処理（以下、録画予約番組追尾処理と記述する）を実行したり、録画済番組の次回の放送を検出し、その検知結果に基づいて録画予約を設定する処理（以下、次回予約処理と記述する）を実行したりする。
【００２７】
ビデオレコーダ１において、アナログチューナ１１は、アナログの放送信号（例えば、地上アナログ放送信号、ＢＳアナログ放送信号等）を受信し、その結果得られるテレビジョン番組の映像信号および音声信号をアナログ・ディジタル変換部（Ａ／Ｄ）１２に出力する。また、アナログチューナ１１は、アナログの放送信号に含まれるEPGデータを受信し、バス１６を介して制御部２２に出力する。アナログ・ディジタル変換部１２は、アナログチューナ１１から入力された映像信号および音声信号を、ディジタル信号に変換してCODEC１４に出力する。
【００２８】
ディジタルチューナ１３は、ディジタルの放送信号（例えば、地上ディジタル放送信号、ＢＳディジタル放送信号、ＣＳディジタル放送信号等）を受信し、その結果得られるテレビジョン番組の映像および音声を再生可能な符号化データをCODEC１４、またはバス１６を介して記憶部１７に出力する。また、ディジタルチューナ１３は、ディジタルの放送信号に含まれるEPGデータを受信し、バス１６を介して制御部２２に出力する。
【００２９】
CODEC１４は、録画時において、アナログ・ディジタル変換部１２から入力されるディジタルの映像信号および音声信号を、MPEG２方式等に従って符号化し、その結果得られる符号化データを、バス１６を介して記憶部１７に出力する。また、CODEC１４は、再生時において、記憶部１７から読み出され、バス１６を介して入力される符号化データをデコードし、その結果得られた映像信号および音声信号を信号処理部１５に出力する。なお、CODEC１４は、アナログ・ディジタル変換部１２から入力されるディジタルの映像信号および音声信号をそのまま信号処理部１５に出力したり、ディジタルチューナ１３から入力される符号化データをデコードし、その結果得られた映像信号および音声信号を信号処理部１５に出力したりすることも可能である。
【００３０】
信号処理部１５は、CODEC１４から入力される映像信号および音声信号に、所定の信号処理を施してテレビジョン受像機等のモニタに出力する。また、信号処理部１５は、設定画面生成部１８から入力される設定画面の映像信号に所定の信号処理を施し、テレビジョン受像機等に出力する。記憶部１７は、例えばハードディスクやDVD等の記録媒体に対してデータを記録し、また読み出すドライブから成り、CODEC１４からバス１６を介して入力される符号化データを記憶する。また、記憶した符号化データを読み出し、バス１６を介してCODEC１４に出力する。設定画面生成部１８は、電子番組表等の録画予約を設定するための設定画面の映像信号を生成し、バス１６を介して信号処理部１５に出力する。
【００３１】
通信部１９は、インタネット等のネットワーク（不図示）を介して所定のサーバに接続し、EPGデータを取得する。操作入力部２０は、例えばリモートコントローラや本体に設けられたボタン等から成り、ユーザからの操作に対応して操作信号を発生し、バス１６を介して制御部２２に出力する。制御部２２は、記録媒体２１に記録されている制御用プログラムに従い、操作入力部２０からバス１６を介して入力される操作信号に対応して、ビデオレコーダ１の各部を制御する。なお、制御部２２には、アナログチューナ１１またはディジタルチューナ１３によって受信されたEPGデータ、あるいは通信部１９によって取得されたEPGデータが保持されている。
【００３２】
図２は、制御部２２の詳細な構成例を示している。録画予約設定部３１は、例えば、EPGデータに基づいて表示される電子番組表を用いたユーザの操作に対応する操作信号に従い、テレビジョン番組の録画予約に関する録画予約データを生成して録画予約データ保持部３２に出力する。なお、録画予約データには、録画する番組の放送チャンネル、放送日、放送開始時刻、放送終了時刻、番組長、番組タイトル等が含まれている。録画予約データに含まれる番組タイトルは、EPGデータから抽出したり、ユーザによって入力されたりしたものである。録画予約データに含まれる番組タイトルは、ユーザが編集可能である。なお、ユーザが番組タイトルを編集した場合、編集前の番組タイトルも保持されている。また、例えば、ユーザが放送チャンネルと放送開始時時刻と録画時間だけを入力して録画予約を設定したりした場合においては、当該録画予約に対応する番組タイトルが取得済のEPGデータから検出されて、録画予約データに追加される。
【００３３】
ところで、EPGデータに記述されている番組タイトルは、必ずしも番組の正式な名称であるわけではなく、略称であったり、適宜短縮されたものであったりすることが多い。また、同一の番組であっても、ある時には正式名称で記載され、またある時には第１の略称で記載され、またあるときには第２の略称で記載される等、EPGデータが更新される毎に番組タイトルが変更されていることがある。
【００３４】
録画予約設定部３１は、録画予約変更部３８からの要求に基づき、録画予約データ保持部３２に保持されている録画予約データを変更する。さらに、録画予約設定部３１は、録画候補選出部３９からの要求にも従い、録画予約データを生成して録画予約データ保持部３２に出力する。
【００３５】
録画予約データ保持部３２は、録画予約設定部３１によって生成された録画予約データを保持する。録画制御部３３は、録画予約データ保持部３２に保持されている録画予約データに従ってテレビジョン番組の録画が実行されるように、ビデオレコーダ１の各部を制御する。また、録画制御部３３は、録画が終了したときに、録画済みのテレビジョン番組に関する録画済データを生成して録画済データ保持部３４に出力する。録画済データには、録画予約データと同様に、録画された番組の放送チャンネル、放送日、放送開始時刻、放送終了時刻、番組長、番組タイトル等が含まれている。録画済データ保持部３４は、録画制御部３３によって生成された録画済データを保持する。
【００３６】
タイトル取得部３５は、後述する録画予約番組追尾処理においては録画予約データから、次回予約処理においては録画済データから番組タイトルを抽出して、タイトル類似度算出部３７に出力する。EPGデータ保持部３６は、放送信号やネットワークを介して取得された最新のEPGデータを保持しており、タイトル類似度算出部３７からの要求に対応して、テレビジョン番組の番組データ（番組タイトル、放送チャンネル、放送開始時刻、放送終了時刻、番組長等）を供給する。
【００３７】
タイトル類似度算出部３７は、最新のEPGデータから録画予約済番組に関する最新の情報（正確な放送時刻等）を取得したり、録画済番組の次回の情報（放送時刻等）を取得したりするための、タイトル取得部３５によって取得された録画予約済番組または録画済番組の番組タイトルと、EPGデータ保持部３６から供給される、所定の条件（後述）を満たす番組の番組タイトルとの類似度を算出して、その算出結果を番組データと共に録画予約変更部３８および録画広報選出部３９に出力する。
【００３８】
録画予約変更部３８は、タイトル類似度算出部３７から入力される類似度と番組データに基づき、録画予約済番組の放送時刻の変更を検出し、検出結果に基づいて録画予約設定部３１に対して録画予約の変更を要求する。録画広報選出部３９は、タイトル類似度算出部３７から入力される類似度と番組データに基づき、録画済番組の次回の放送を選出し、選出された次回の放送の録画予約を録画予約設定部３１に対して要求する。なお、単に選出結果をユーザに対して提示するだけであってもよい。統制部４０は、録画予約設定部３１乃至録画法補選出部３９を統括する。
【００３９】
次に、タイトル類似度算出部３７における、タイトル取得部３５によって抽出された番組タイトルと、EPGデータから取得される番組タイトルとの類似度の算出について説明する。当該類似度は、２つの番組タイトルのLCS(Longest Common Subsequence)の長さに基づき、LCS長が長いものほど類似度が高くなるように算出される。LCSとは、２つの番組タイトル間で１文字以上の文字列が同じ順序で出現した共通部分列をさす。
【００４０】
例えば、図３Ａに示される番組タイトル「ＡＢＢ」と図３Ｂに示される番組タイトル「ＡＡＢ」とのLCS長を算出する場合、２つのタイトルを対応付けるパターンは図示するように４通り存在する。左側の第１のパターンでは、共通部分列Ａと共通部分列Ｂが存在すると見なして、LCS長は２（＝１＋１）となる。その右隣の第２のパターンでも、共通部分列Ａと共通部分列Ｂが存在すると見なして、LCS長は２（＝１＋１）となる。その右隣の第３のパターンでは、共通部分列ＡＢが存在するとみなして、LCS長は２となる。その右隣の第４のパターンでは、共通部分列Ａと共通部分列Ｂが存在すると見なして、LCS長は２（＝１＋１）となる。
【００４１】
このように、２つの番組タイトルの共通部分列を対応付けるパターンは複数存在することがあるが、そのLCS長は一意に定まることが知られている。ただし、２つの番組タイトルの類似度にLCS長をそのまま用いてしまうと以下のような問題が生ずる。
【００４２】
例えば、図４に示すように、異なる番組をそれぞれ指す番組タイトル「コスメの魔術」と「今夜スタート土の器」の共通部分列は「ス」と「の」であるので、LCS長は２（＝１＋１）となる。また例えば、図５に示すように、同一番組のタイトルである「水色定期便」と「水色」の共通部分列は「水色」であるので、LCS長は２となる。
【００４３】
図４と図５を比較して明らかなように、２つの番組タイトルの共通部分列が短く、特にLCS長が２程度となる場合、２つの番組が異なる場合（図４の場合）もあるし、同一番組である場合もある。このことは、即ち、２つの番組タイトルが同一の番組のものであるか否かの判定基準である類似度にLCS長を採用してしまうと、２つの番組タイトルの共通部分列が短くLCS長が２程度となる場合、２つの番組タイトルが同一の番組のものであるか否かの判断ができなくなってしまうという問題がある。
【００４４】
そこで、本発明においては、共通部分列が長いほど類似度が大きくなるように、類似度として共通部分列の長さの２乗和を採用することにする。以下、類似度を類似度LCS_sqとも記述する。この算出方法によれば、図４に示された、異なる番組をそれぞれ示す番組タイトル「スズメ蜂の巣」と「今夜スタート  青の空」の共通部分列は「ス」と「の」であるので、類似度LCS_sqは２（＝１2＋１2）となる。また、図５に示された同一番組のタイトルである「水色天国」と「水色」の共通部分列は「水色」であるので、類似度LCS_sqは４（＝２2）となる。このように、本発明に採用する類似度LCS_sqの算出方法によれば、例えば、図４の場合と図５の場合のように、LCS長が同じ値であっても、両者を差別化することができる。
【００４５】
ただし、単に、類似度として共通部分列の長さの２乗和を採用してしまうと、番組タイトル中のどこを共通部分列と見なすかによって類似度の値が変換してしまうので、類似度が一意に定まるように、番組タイトルの先頭側の共通部分列が最長となるパターンを採用し、類似度LCS_sqを算出することにする。
【００４６】
例えば、図６に示すように同一番組を示すタイトル「中山正広の水曜スポーツ天国」とタイトル「中山正広のスポてん」では、共通部分列が「中山正広の」と「スポ」であるので、類似度LCS_sqは２９（＝５2＋２2）となる。
【００４７】
なお、２つの番組タイトルの共通部分列の組み合わせの全てのパターンについて、共通部分列の長さの２乗和を算出し、その最大値を当該２つの番組タイトルの類似度LCS_sqとするようにしてもよい。ただし、このようにした場合、演算量は大幅に増加するが、それに見合うほど同一の番組の検出精度は向上しないものと考えられる。
【００４８】
次に、録画予約番組追尾処理について説明する。図７は、録画予約番組追尾処理の概要を示している。例えば、毎週月曜日の２１時から２２時まで放送されるドラマＸを録画予約していたとする。しかしながら、例えば、ドラマＸの次回放送が最終回であったりする場合、放送開始時刻が早められたり、番組長が延長されたりすることがある。このような放送時刻の変更等は、放送日までの日数に余裕がある場合、その時点のEPGデータに反映されていないことがある。そして、放送日が近くなるほどより正確にEPGデータに反映されているはずである。
【００４９】
そこで、録画予約番組追尾処理では、録画予約番組の情報がEPGデータに正確に反映されていると思われる、録画予約番組放送日の直前（例えば１日前）になったとき、録画予約に設定されている放送開始時刻等と、最新のEPGデータに記載されている放送開始時刻等とを比較し、その比較結果に基づいて録画予約を変更するようにしている。
【００５０】
録画予約番組追尾処理についてより詳細に、図８乃至図１１のフローチャートを参照して説明する。この録画予約番組追尾処理は、毎日、所定のタイミング（例えば、最新のEPGデータが定期的に取得された直後のタイミング）に、録画予約データ保持部３２に保持されている録画予約データのうち、放送時刻までの時間が迫っているもの（例えば、放送時刻までの時間が２４時間以内のもの）が１つずつ、統制部４０によって処理対象に指定されて開始される。
【００５１】
ステップＳ１において、タイトル取得部３５は、統制部４０によって処理対象に指定されていた録画予約データを録画予約データ保持部３２から読み出して、そこに記載されている番組タイトルを取得する。
【００５２】
ステップＳ２において、タイトル取得部３５は、ステップＳ１の処理で取得した番組タイトルが、当該録画予約データが生成された後、ユーザによって編集されているか否かを判定する。だだし、ユーザによって番組タイトルが編集されている場合、編集前の番組タイトルも保存されているものとする。ユーザによって番組タイトルが編集されていると判定された場合、処理はステップＳ３に進む。ステップＳ３において、タイトル取得部３５は、ユーザによる編集前の番組タイトルに所定のマーク（例えば”◇”）が含まれているか否かを判定する。ユーザによる編集前の番組タイトルに所定のマークが含まれていると判定された場合、処理はステップＳ４に進み、モード１の処理が行われる。反対に、ユーザによる編集前の番組タイトルに所定のマークが含まれていないと判定された場合、処理はステップＳ５に進み、モード２の処理が行われる。
【００５３】
なお、所定のマークとは、EPGデータにおいて当該番組タイトルが２つの番組を統合したものであることを示すものである。例えば、番組のタイトル（例えば、ＡＡＡＡＡ）に番組長の比較的短い番組のタイトル（例えば、ＢＢＢ）が統合されて、番組タイトル”ＡＡＡＡＡ◇ＢＢＢ”として記載されている場合である。この場合、当該２つの番組が一括して録画予約される。そして、この２つの番組の放送日間近のEPGデータには、それぞれ独立した番組タイトル”ＡＡＡＡＡ”、”ＢＢＢ”として記載されている可能性がある。
【００５４】
録画予約時のEPGデータに記載されていた番組タイトル”ＡＡＡＡＡ◇ＢＢＢ”がユーザによって編集されているということは、現在の録画予約データに記載されている番組タイトルが、例えば”ＡＡＡＡＡ”または”ＢＢＢ”に編集されている可能性がある。このことは、即ち、ユーザは一括して録画予約されている２つの番組のうち、一方だけの録画予約を要望としていると考えられる。そこで、モード１の処理では、ユーザのこのような要望がモード２の処理よりも実現される易くなるように各処理の順序が定められている。
【００５５】
ステップＳ４におけるモード１の処理について、図９のフローチャートを参照して説明する。
【００５６】
ステップＳ１１において、タイトル類似度算出部３７は、EPGデータ保持部３６から、処理対象の録画予約データに記載されている放送日、チャンネルがそれぞれ同じであって、録画予約データに記載されている放送開始時刻（録画開始時刻）の所定の時間（例えば、１時間）前から、録画予約データに記載されている放送終了時刻（録画終了時刻）の所定の時間（例えば、１時間）後までの範囲に放送される全ての番組の番組データを取得する。
【００５７】
ステップＳ１２において、統制部４０は、ステップＳ１１の処理で取得された全ての番組データに注目したか否かを判定する。全ての番組データに注目していないと判定された場合、処理はステップＳ１３に進む。ステップＳ１３において、統制部４０は、ステップＳ１１の処理で取得された全ての番組データのうち、未注目の１つの番組データに注目する。
【００５８】
ステップＳ１４において、タイトル類似度算出部３７は、処理対象の録画予約データに記載されている番組タイトルと、注目されている番組データに記載されている番組タイトルにタイトル前処理を施す。なお、処理対象の録画予約データに記載されている番組タイトルに対して既にタイトル前処理が施されている場合にはこれを省略する。
【００５９】
ここで、タイトル前処理とは、外字の除去、特殊文字の除去、特殊外字の変換、およびサブタイトルの除去からなる。
【００６０】
外字の除去では、番組タイトルから、EPGデータが更新される毎に変更されたり省略されたりしやすく、番組を特定する上で意味の薄い文字、例えば、”新”、”終”などを除去する。
【００６１】
特殊文字の除去では、番組を特定する上で意味の薄い特殊文字、例えば、”！”、”１”などを除去する。
【００６２】
特殊外字の変換では、番組を特定する上で意味のある特殊外字、例えば、”［映］”を、それぞれ、外字ではない通常の文字”映”に変換する。
【００６３】
サブタイトルの除去では、例えば、番組タイトル”金曜日サスペンス「温泉殺人事件」”のうち、”「温泉殺人事件」”のように、放送回ごとに異なる可能性が高いサブタイトルを除去する。
【００６４】
ステップＳ１５において、タイトル類似度算出部３７は、タイトル前処理が施された、処理対象の録画予約データに記載されている番組タイトルと、注目されている番組データに記載されている番組タイトルとの類似度LCS_sq（共通部分列の長さの２乗和）を算出する。
【００６５】
ステップＳ１６において、タイトル類似度算出部３７は、算出した類似度LCS_sqが所定の閾値ＴＨ１（例えば４）以上であるか否かを判定する。算出した類似度LCS_sqが所定の閾値ＴＨ１以上ではないと判定された場合、ステップＳ１２に戻り、それ以降の処理が繰り返される。
【００６６】
ステップＳ１６において、算出した類似度LCS_sqが所定の閾値ＴＨ１以上であると判定された場合、処理はステップＳ１７に進む。ステップＳ１７において、タイトル類似度算出部３７は、算出した類似度LCS_sqを注目されている番組データとともに録画予約変更部３８に出力する。録画予約変更部３８は、タイトル類似度算出部３７から入力された番組データが、上位２傑（処理対象の録画予約データが示す番組と同一の番組を示すものである可能性が最上位の番組データTMP１と第２位の番組データTMP２）よりも、上位２傑に適しているか否かを判定し、上位２傑に適していると判定した場合、タイトル類似度算出部３７から入力される番組データにより上位２傑の一方を更新する。反対に、上位２傑に適していないと判定された場合、タイトル類似度算出部３７から入力される番組データは破棄される。
【００６７】
ステップＳ１７の上位２傑選択処理について、図１０のフローチャートを参照して詳述する。
【００６８】
ステップＳ３１において、録画予約変更部３８は、タイトル類似度算出部３７から入力された注目されている番組データの類似度LCS_sqと、現在の最上位として保持されている番組データTMP１の類似度LCS_sqとを比較する。タイトル類似度算出部３７から入力された注目されている番組データの類似度LCS_sqが、現在の最上位として保持されている番組データTMP１の類似度LCS_sqよりも大きいと判定された場合、処理はステップＳ３４に進む。
【００６９】
ステップＳ３４において、録画予約変更部３８は、タイトル類似度算出部３７から入力された注目されている番組データを新たに最上位の番組データTMP１にし、現在の最上位として保持されている番組データを２番目の番組データTMP２に降格して、この上位２傑選択処理を終了する。
【００７０】
ステップＳ３１において、タイトル類似度算出部３７から入力された注目されている番組データの類似度LCS_sqが、現在の最上位として保持されている番組データTMP１の類似度LCS_sqと等しいと判定された場合、処理はステップＳ３２に進む。
【００７１】
ステップＳ３２において、録画予約変更部３８は、処理対象の録画予約データに記載された放送開始時刻とタイトル類似度算出部３７から入力された注目されている番組データに記載された放送開始時刻との差と、処理対象の録画予約データに記載された放送開始時刻と現在の最上位として保持されている番組データTMP１に記載された放送開始時刻との差を比較する。処理対象の録画予約データに記載された放送開始時刻とタイトル類似度算出部３７から入力された注目されている番組データに記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と現在の最上位として保持されている番組データTMP１に記載された放送開始時刻との差よりも小さいと判定された場合、ステップＳ３４の処理が行われる。
【００７２】
ステップＳ３２において、処理対象の録画予約データに記載された放送開始時刻とタイトル類似度算出部３７から入力された注目されている番組データに記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と現在の最上位として保持されている番組データTMP１に記載された放送開始時刻との差と等しいと判定された場合、処理はステップＳ３３に進む。
【００７３】
ステップＳ３３において、録画予約変更部３８は、処理対象の録画予約データに記載された番組長とタイトル類似度算出部３７から入力された注目されている番組データに記載された番組長との差と、処理対象の録画予約データに記載された番組長と現在の最上位として保持されている番組データTMP１に記載された番組長との差を比較する。なお、番組長が記載されていない場合には、放送開始時刻と放送終了時刻から番組長が算出される。以降の説明においても同様とする。処理対象の録画予約データに記載された番組長とタイトル類似度算出部３７から入力された注目されている番組データに記載された番組長との差が、処理対象の録画予約データに記載された番組長と現在の最上位として保持されている番組データTMP１に記載された番組長との差よりも小さいと判定された場合、ステップＳ３４の処理が行われる。
【００７４】
ステップＳ３３において、処理対象の録画予約データに記載された番組長とタイトル類似度算出部３７から入力された注目されている番組データに記載された番組長との差が、処理対象の録画予約データに記載された番組長と現在の最上位として保持されている番組データTMP１に記載された番組長との差よりも小さくないと判定された場合、処理はステップＳ３５に進む。
【００７５】
なお、ステップＳ３２の処理において放送開始時刻に着目し、ステップＳ３３の処理において番組長に着目しているように、放送開始時刻の変更の少なさを番組長の変更の少なさよりも優先しているのは、例えば、番組の最終回等において放送開始時刻が変更されることは少なく、番組長が変更されることが多いことに起因する。
【００７６】
ステップＳ３１において、タイトル類似度算出部３７から入力された注目されている番組データの類似度LCS_sqが、現在の最上位として保持されている番組データTMP１の類似度LCS_sqよりも小さいと判定された場合、あるいは、ステップＳ３２において、処理対象の録画予約データに記載された放送開始時刻とタイトル類似度算出部３７から入力された注目されている番組データに記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と現在の最上位として保持されている番組データTMP１に記載された放送開始時刻との差よりも大きいと判定された場合にも、処理はステップＳ３５に進む。
【００７７】
ステップＳ３５において、録画予約変更部３８は、タイトル類似度算出部３７から入力された注目されている番組データの類似度LCS_sqと、現在の最上位から２番目として保持されている番組データTMP２の類似度LCS_sqとを比較する。タイトル類似度算出部３７から入力された注目されている番組データの類似度LCS_sqが、現在の最上位から２番目の番組データTMP２の類似度LCS_sqよりも大きいと判定された場合、処理はステップＳ３８に進む。
【００７８】
ステップＳ３８において、録画予約変更部３８は、タイトル類似度算出部３７から入力された注目されている番組データを新しい最上位から２番目の番組データTMP２として、この上位２傑選択処理を終了する。
【００７９】
ステップＳ３５において、タイトル類似度算出部３７から入力された注目されている番組データの類似度LCS_sqが、現在の最上位から２番目の番組データTMP２の類似度LCS_sqと等しいと判定された場合、処理はステップＳ３６に進む。
【００８０】
ステップＳ３６において、録画予約変更部３８は、処理対象の録画予約データに記載された放送開始時刻とタイトル類似度算出部３７から入力された注目されている番組データに記載された放送開始時刻との差と、処理対象の録画予約データに記載された放送開始時刻と現在の最上位から２番目の番組データTMP２に記載された放送開始時刻との差を比較する。処理対象の録画予約データに記載された放送開始時刻とタイトル類似度算出部３７から入力された注目されている番組データに記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と現在の最上位から２番目の番組データTMP２に記載された放送開始時刻との差よりも小さいと判定された場合、ステップＳ３８の処理が行われる。
【００８１】
ステップＳ３６において、処理対象の録画予約データに記載された放送開始時刻とタイトル類似度算出部３７から入力された注目されている番組データに記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と現在の最上位から２番目の番組データTMP２に記載された放送開始時刻との差と等しいと判定された場合、処理はステップＳ３７に進む。
【００８２】
ステップＳ３７において、録画予約変更部３８は、処理対象の録画予約データに記載された番組長とタイトル類似度算出部３７から入力された注目されている番組データに記載された番組長との差と、処理対象の録画予約データに記載された番組長と現在の最上位から２番目の番組データTMP２に記載された番組長との差を比較する。処理対象の録画予約データに記載された番組長とタイトル類似度算出部３７から入力された注目されている番組データに記載された番組長との差が、処理対象の録画予約データに記載された番組長と現在の最上位から２番目の番組データTMP２に記載された番組長との差よりも小さいと判定された場合、ステップＳ３８の処理が行われる。
【００８３】
ステップＳ３７において、処理対象の録画予約データに記載された番組長とタイトル類似度算出部３７から入力された注目されている番組データに記載された番組長との差が、処理対象の録画予約データに記載された番組長と現在の最上位から２番目の番組データTMP２に記載された番組長との差よりも小さくないと判定された場合、この上位２傑選択処理は終了される。
【００８４】
なお、ステップＳ３５において、タイトル類似度算出部３７から入力された注目されている番組データの類似度LCS_sqが、現在の最上位から２番目の番組データTMP２の類似度LCS_sqよりも小さいと判定された場合、あるいは、ステップＳ３６において、処理対象の録画予約データに記載された放送開始時刻とタイトル類似度算出部３７から入力された注目されている番組データに記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と現在の最上位から２番目の番組データTMP２に記載された放送開始時刻との差よりも大きいと判定された場合にも、この上位２傑選択処理は終了される。
【００８５】
なお、上述した上位２傑選択処理と同様の処理により、上位Ｎ傑を選択することも可能であり、上位２傑選択処理の代わり上位Ｎ傑選択処理を適用するようにしてもよい。
【００８６】
図９に戻る。以上説明したようにステップＳ１７における上位２傑選択処理の後、処理はステップＳ１２に戻り、それ以降の処理が繰り返される。そしてステップＳ１２において、全ての番組データに注目したと判定された場合、処理はステップＳ１８に進む。
【００８７】
なお、上位２傑選択処理では、番組データの上位２傑TMP１，２（最上位の番組データTMP１、および２番目の番組データTMP２）が選択されるが、ステップＳ１５の処理で算出された類似度LCS_sqが所定の閾値ＴＨ１よりも小さい場合、上位２傑TMP１，２が選択されない、あるいは、最上位の番組データTMP１だけしか選択されていないことも起こり得る。
【００８８】
そこで、ステップＳ１８において、録画予約変更部３８は、上位２傑TMP１，２が存在するか否か、すなわち、ステップＳ１７の上位２傑選択処理で上位２傑TMP１，２が選択されたか否かを判定する。上位２傑TMP１，２が存在しないと判定された場合、ステップＳ１９に進み、上位１傑TMP１が存在するか否かが判定される。ステップＳ１９において、上位１傑TMP１が存在しないと判定された場合、モード１の処理は終了される。すなわち、処理対象の録画予約データは変更されない。
【００８９】
ステップＳ１９において、上位１傑TMP１が存在すると判定された場合、処理はステップＳ２０に進む。ステップＳ２０において、録画予約変更部３８は、上位１傑TMP１に基づいて処理対象の録画予約データを変更する。以上でモード１の処理は終了される。
【００９０】
ステップＳ１８において、上位２傑TMP１，２が存在すると判定された場合、処理はステップＳ２１に進む。
【００９１】
ステップＳ２１において、録画予約変更部３８は、上位２傑TMP１，２のうち、番組長が処理対象の録画予約データに記載された番組長の所定の閾値ＴＨ２（例えば、２５％）以下であるものを廃棄する。ステップＳ２１の処理により、処理対象の録画予約データの番組と番組タイトルが類似していて番組長が極端に異なる番組が、最終的に同一の番組であるとして検出されてしまうことを抑制できる。
【００９２】
ステップＳ２２において、録画予約変更部３８は、ステップＳ２１の処理を経て、２つ存在していた上位２傑TMP１，２が上位１傑TMP１だけになったか否かを判定する。上位１傑TMP１だけになったと判定された場合、ステップＳ２０の処理が実行される。
【００９３】
ステップＳ２２において、ステップＳ２１の処理を経ても、２つ存在していた上位２傑TMP１，２が上位１傑TMP１だけになっていないと判定された場合、処理はステップＳ２３に進む。ステップＳ２３において、録画予約変更部３８は、処理対象の録画予約データに記載された放送開始時刻と最上位の番組データTMP１に記載された放送開始時刻との差と、処理対象の録画予約データに記載された放送開始時刻と２番目の番組データTMP２に記載された放送開始時刻との差を比較する。処理対象の録画予約データに記載された放送開始時刻と最上位の番組データに記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と２番目の番組データTMP２に記載された放送開始時刻との差よりも小さいと判定された場合、ステップＳ２０の処理が行われる。
【００９４】
ステップＳ２３において、処理対象の録画予約データに記載された放送開始時刻と最上位の番組データTMP１に記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と２番目の番組データTMP２に記載された放送開始時刻との差と等しいと判定された場合、処理はステップＳ２４に進む。
【００９５】
ステップＳ２４において、録画予約変更部３８は、処理対象の録画予約データに記載された番組長と最上位の番組データTMP１に記載された番組長との差と、処理対象の録画予約データに記載された番組長と２番目の番組データTMP２に記載された番組長との差を比較する。処理対象の録画予約データに記載された番組長と最上位の番組データに記載された番組長との差が、処理対象の録画予約データに記載された番組長と２番目の番組データTMP２に記載された番組長との差よりも小さいと判定された場合、ステップＳ２０の処理が行われる。
【００９６】
ステップＳ２４において、処理対象の録画予約データに記載された番組長と最上位の番組データTMP１に記載された番組長との差が、処理対象の録画予約データに記載された番組長と２番目の番組データTMP２に記載された番組長との差よりも小さくないと判定された場合、処理はステップＳ２５に進む。ステップＳ２５において、録画予約変更部３８は、２番目の番組データTMP２に基づいて処理対象の録画予約データを変更する。以上でモード１の処理は終了される。
【００９７】
なお、ステップＳ２３の処理において放送開始時刻に着目し、ステップＳ２４の処理において番組長に着目しているように、放送開始時刻の変更の少なさを番組長の変更の少なさよりも優先することにより、類似度LCS_sqは高いが、処理対象の録画予約データの番組とは異なる番組が誤検出されることを抑止することができる。
【００９８】
ステップＳ２３において、処理対象の録画予約データに記載された放送開始時刻と最上位の番組データTMP１に記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と２番目の番組データTMP２に記載された放送開始時刻との差よりも大きいと判定された場合、ステップＳ２４はスキップされ、ステップＳ２５の処理が行われる。以上で、モード１の処理の説明を終了する。
【００９９】
図８に戻る。ステップＳ３において、ユーザによる編集前の番組タイトルに所定のマークが含まれていないと判定された場合に実行される、ステップＳ５におけるモード２の処理について、図１１のフローチャートを参照して説明する。
【０１００】
ステップＳ４１において、タイトル類似度算出部３７は、EPGデータ保持部３６から、処理対象の録画予約データに記載されている放送日、チャンネルがそれぞれ同じであって、録画予約データに記載されている録画開始時刻の所定の時間（例えば、１時間）前から、録画予約データに記載されている録画終了時刻の所定の時間（例えば、１時間）後までの範囲に放送される全ての番組の番組データを取得する。
【０１０１】
ステップＳ４２において、統制部４０は、ステップＳ４１の処理で取得された全ての番組データに注目したか否かを判定する。全ての番組データに注目していないと判定された場合、処理はステップＳ４３に進む。ステップＳ４３において、統制部４０は、ステップＳ４１の処理で取得された全ての番組データのうち、未注目の１つの番組データに注目する。
【０１０２】
ステップＳ４４において、タイトル類似度算出部３７は、注目した番組データに記載されている番組長が処理対象の録画予約データに記載された番組長の所定の閾値ＴＨ３（例えば、２５％）以下であるか否かを判定する。所定の閾値ＴＨ３以下であると判定された場合、ステップＳ４２に戻り、それ以降の処理が繰り返される。所定の閾値ＴＨ３以下ではないと判定された場合、処理はステップＳ４５に進む。
【０１０３】
ステップＳ４５において、タイトル類似度算出部３７は、処理対象の録画予約データに記載されている番組タイトルと、注目されている番組データに記載されている番組タイトルにタイトル前処理を行う。なお、処理対象の録画予約データに記載されている番組タイトルに対して既にタイトル前処理を行っている場合にはそれを省略する。
【０１０４】
ステップＳ４６において、タイトル類似度算出部３７は、タイトル前処理が施された、処理対象の録画予約データに記載されている番組タイトルと、注目されている番組データに記載されている番組タイトルとの類似度LCS_sqを算出する。ステップＳ４７において、タイトル類似度算出部３７は、算出した類似度LCS_sqが所定の閾値ＴＨ４（例えば、４）以上であるか否かを判定する。算出した類似度LCS_sqが所定の閾値ＴＨ４以上ではないと判定された場合、ステップＳ４２に戻り、それ以降の処理が繰り返される。
【０１０５】
ステップＳ４７において、算出した類似度LCS_sqが所定の閾値ＴＨ４以上であると判定された場合、処理はステップＳ４８に進む。ステップＳ４８において、タイトル類似度算出部３７は、算出した類似度LCS_sqを注目されている番組データとともに録画予約変更部３８に出力する。録画予約変更部３８は、タイトル類似度算出部３７から入力された番組データが、上位２傑として現在保持している番組データ（TMP１，２）よりも、上位２傑に適しているか否かを判定し、上位２傑に適していると判定した場合、タイトル類似度算出部３７から入力される番組データで上位２傑の一方を更新する。反対に、上位２傑に適していないと判定された場合、タイトル類似度算出部３７から入力される番組データは破棄される。なお、この上位２傑選択処理は、図１０のフローチャートを参照して上述したものと同様であるのでその詳述は省略する。
【０１０６】
ステップＳ４８における上位２傑選択処理の後、処理はステップＳ４２に戻り、それ以降の処理が繰り返される。そしてステップＳ４２において、全ての番組データに注目したと判定された場合、処理はステップＳ４９に進む。
【０１０７】
なお、上位２傑選択処理では、番組データの上位２傑TMP１，２（最上位の番組データTMP１、および２番目の番組データTMP２）が選択されるが、ステップＳ１５の処理で算出された類似度LCS_sqが所定の閾値ＴＨ４よりも小さい場合、上位２傑TMP１，２が選択されない、あるいは、最上位の番組データTMP１だけしか選択されていないことも起こり得る。
【０１０８】
そこで、ステップＳ４９において、録画予約変更部３８は、上位２傑TMP１，２が存在するか否か、すなわち、ステップＳ４８の上位２傑選択処理で上位２傑TMP１，２が選択されたか否かを判定する。上位２傑TMP１，２が存在しないと判定された場合、ステップＳ５０に進み、上位１傑TMP１が存在するか否かが判定される。ステップＳ５０において、上位１傑TMP１が存在しないと判定された場合、モード２の処理は終了される。すなわち、処理対象の録画予約データは変更されない。
【０１０９】
ステップＳ５０において、上位１傑TMP１が存在すると判定された場合、処理はステップＳ５１に進む。ステップＳ５１において、録画予約変更部３８は、上位１傑TMP１に基づいて処理対象の録画予約データを変更する。以上でモード２の処理は終了される。
【０１１０】
ステップＳ４９において、上位２傑TMP１，２が存在すると判定された場合、処理はステップＳ５２に進む。ステップＳ５２において、録画予約変更部３８は、処理対象の録画予約データに記載された放送開始時刻と最上位の番組データTMP１に記載された放送開始時刻との差と、処理対象の録画予約データに記載された放送開始時刻と２番目の番組データTMP２に記載された放送開始時刻との差を比較する。処理対象の録画予約データに記載された放送開始時刻と最上位の番組データに記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と２番目の番組データTMP２に記載された放送開始時刻との差よりも小さいと判定された場合、ステップＳ５０の処理が行われる。
【０１１１】
ステップＳ５２において、処理対象の録画予約データに記載された放送開始時刻と最上位の番組データTMP１に記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と２番目の番組データTMP２に記載された放送開始時刻との差と等しいと判定された場合、処理はステップＳ５３に進む。
【０１１２】
ステップＳ５３において、録画予約変更部３８は、処理対象の録画予約データに記載された番組長と最上位の番組データTMP１に記載された番組長との差と、処理対象の録画予約データに記載された番組長と２番目の番組データTMP２に記載された番組長との差を比較する。処理対象の録画予約データに記載された番組長と最上位の番組データに記載された番組長との差が、処理対象の録画予約データに記載された番組長と２番目の番組データTMP２に記載された番組長との差よりも小さいと判定された場合、ステップＳ５１の処理が行われる。
【０１１３】
ステップＳ５３において、処理対象の録画予約データに記載された番組長と最上位の番組データTMP１に記載された番組長との差が、処理対象の録画予約データに記載された番組長と２番目の番組データTMP２に記載された番組長との差よりも小さくないと判定された場合、処理はステップＳ５４に進む。ステップＳ５４において、録画予約変更部３８は、２番目の番組データTMP２に基づいて処理対象の録画予約データを変更する。以上でモード２の処理は終了される。
【０１１４】
なお、ステップＳ５２において、処理対象の録画予約データに記載された放送開始時刻と最上位の番組データTMP１に記載された放送開始時刻との差が、処理対象の録画予約データに記載された放送開始時刻と２番目の番組データTMP２に記載された放送開始時刻との差よりも大きいと判定された場合、ステップＳ５３はスキップされ、ステップＳ５４の処理が行われる。以上で、モード２の処理の説明を終了する。
【０１１５】
以上説明したように、本発明を適用したビデオレコーダ１による録画予約番組追尾処理によれば、録画予約された番組と同一である可能性が最上位の番組データを最新のEPGデータから検出し、その番組データに基づいて録画予約データを更新するようにしたので、ユーザによって録画予約された番組に放送時刻の変更や番組長の変更等が生じたとしても、それ等の変更に対応して予約録画を実行することが可能となる。
【０１１６】
次に、次回予約処理について説明する。図１２はアンコール予約の概要を示している。次回予約処理では、録画済番組のうち、ユーザによって選択されたものの次回の放送がEPGデータから検索され、検索された番組がユーザに提示される。例えば、ユーザがある日の２１時から２２時まで放送されて録画された番組「ドラマＹ」を選択し、次回予約処理の実行を指示した場合、当該指示が行われた当日以降の所定の日数（例えば、７日間）が検索日数、選択された録画済番組「ドラマＹ」の放送時刻を含む前後の所定の時間（例えば、前後１時間の２０時から２３時）が検索時間とされて、EPGデータから録画済番組「ドラマＹ」の次回の放送が検索される。
【０１１７】
次回予約処理についてより詳細に図１３のフローチャートを参照して説明する。この次回予約処理は、ユーザが録画済番組を選択し、次回予約処理の実行を指示したときに開始される。
【０１１８】
ステップＳ６１において、統制部４０は、ユーザによって選択された録画済番組に対応する録画済データを処理対象の録画済データに指定する。タイトル取得部３５は、処理対象の録画済データを録画済データ保持部３４から読み出して、そこに記載されている番組タイトルを取得する。ステップＳ６２において、タイトル類似度算出部３７は、EPGデータ保持部３６から、処理対象の録画済データに記載されている放送チャンネルと同じであって、本日以降の所定の日数（例えば、７日間）、録画済データに記載されている録画開始時刻の所定の時間（例えば、１時間）前から、録画済データに記載されている録画終了時刻の所定の時間（例えば、１時間）後までの範囲に放送される全ての番組の番組データを取得する。
【０１１９】
ステップＳ６３において、統制部４０は、ステップＳ６２の処理で取得された全ての番組データに注目したか否かを判定する。全ての番組データに注目していないと判定された場合、処理はステップＳ６４に進む。ステップＳ６４において、統制部４０は、ステップＳ６２の処理で取得された全ての番組データのうち、未注目の１つの番組データに注目する。
【０１２０】
ステップＳ６５において、タイトル類似度算出部３７は、注目した番組データに記載されている番組長が処理対象の録画済データに記載された番組長の所定の閾値ＴＨ５（例えば、２５％）以下であるか否かを判定する。所定の閾値ＴＨ５以下であると判定された場合、ステップＳ６３に戻り、それ以降の処理が繰り返される。所定の閾値ＴＨ５以下ではないと判定された場合、処理はステップＳ６６に進む。
【０１２１】
ステップＳ６６において、タイトル類似度算出部３７は、処理対象に指定されている録画済データに記載されている番組タイトルと、注目されている番組データに記載されている番組タイトルにタイトル前処理を行う。なお、処理対象に指定されている録画済データに記載されている番組タイトルに対して既にタイトル前処理を行っている場合にはそれを省略する。
【０１２２】
ステップＳ６７において、タイトル類似度算出部３７は、タイトル前処理が施された、処理対象の録画済データに記載されている番組タイトルと、注目されている番組データに記載されている番組タイトルとの類似度LCS_sqを算出する。ステップＳ６８において、タイトル類似度算出部３７は、算出した類似度LCS_sqが所定の閾値ＴＨ６（例えば、４）以上であるか否かを判定する。算出した類似度LCS_sqが所定の閾値ＴＨ６以上ではないと判定された場合、ステップＳ６３に戻り、それ以降の処理が繰り返される。ステップＳ６８において、算出した類似度LCS_sqが所定の閾値ＴＨ６以上であると判定された場合、処理はステップＳ６９に進む。
【０１２３】
ステップＳ６９において、タイトル類似度算出部３７は、類似度LCS_sqが所定の閾値ＴＨ６以上であると判定された番組データを録画候補選出部３９に出力する。録画候補選出部３９は、タイトル類似度算出部３７から入力された番組データの類似度LCS_sqと、現在最上位に指定されている番組データTMPの類似度LCS_sqとを比較する。
【０１２４】
ステップＳ６９において、タイトル類似度算出部３７から入力された番組データの類似度LCS_sqが、現在最上位に指定されている番組データTMPの類似度LCS_sqよりも大きいと判定された場合、処理はステップＳ７３に進む。また、現在最上位に指定されている番組データTMPが存在しない場合にもステップＳ７３に進む。ステップＳ７３において、録画候補選出部３９は、最上位の番組データTMPを、タイトル類似度算出部３７から入力された番組データを用いて更新する。この後、処理はステップＳ６３に戻り、それ以降の処理が繰り返される。
【０１２５】
ステップＳ６９において、タイトル類似度算出部３７から入力された番組データの類似度LCS_sqが、現在最上位に指定されている番組データTMPの類似度LCS_sqよりも小さいと判定された場合、処理はステップＳ６３に戻り、それ以降の処理が繰り返される。従ってこの場合、現在最上位に指定されている番組データTMPは更新されない。
【０１２６】
ステップＳ６９において、タイトル類似度算出部３７から入力された番組データの類似度LCS_sqと、現在最上位に指定されている番組データTMPの類似度LCS_sqとが等しいと判定された場合、処理はステップＳ７０に進む。
【０１２７】
ステップＳ７０において、録画候補選出部３９は、処理対象の録画済データに記載されている放送日とタイトル類似度算出部３７から入力された番組データに記載されている放送日との差と、処理対象の録画済データに記載されている放送日と現在最上位に指定されている番組データTMPに記載されている放送日との差を比較する。
【０１２８】
ステップＳ７０において、処理対象の録画済データに記載されている放送日とタイトル類似度算出部３７から入力された番組データに記載されている放送日との差が、処理対象の録画済データに記載されている放送日と現在最上位に指定されている番組データTMPに記載されている放送日との差よりも小さいと判定された場合、処理はステップＳ７３に進み、最上位の番組データTMPが、タイトル類似度算出部３７から入力された番組データによって更新される。この後、処理はステップＳ６３に戻り、それ以降の処理が繰り返される。
【０１２９】
ステップＳ７０において、処理対象の録画済データに記載されている放送日とタイトル類似度算出部３７から入力された番組データに記載されている放送日との差が、処理対象の録画済データに記載されている放送日と現在最上位に指定されている番組データTMPに記載されている放送日との差よりも大きいと判定された場合、処理はステップＳ６３に戻り、それ以降の処理が繰り返される。従ってこの場合、現在最上位に指定されている番組データTMPは更新されない。
【０１３０】
ステップＳ７０において、処理対象の録画済データに記載されている放送日とタイトル類似度算出部３７から入力された番組データに記載されている放送日との差と、処理対象の録画済データに記載されている放送日と現在最上位に指定されている番組データTMPに記載されている放送日との差が等しいと判定された場合、処理はステップＳ７１に進む。
【０１３１】
ステップＳ７１において、録画候補選出部３９は、処理対象の録画済データに記載されている録画開始時刻とタイトル類似度算出部３７から入力された番組データに記載されている放送開始時刻との差と、処理対象の録画済データに記載されている録画開始時刻と現在最上位に指定されている番組データTMPに記載されている放送開始時刻との差を比較する。
【０１３２】
ステップＳ７１において、処理対象の録画済データに記載されている録画開始時刻とタイトル類似度算出部３７から入力された番組データに記載されている放送開始時刻との差が、処理対象の録画済データに記載されている録画開始時刻と現在最上位に指定されている番組データTMPに記載されている放送開始時刻との差よりも小さいと判定された場合、処理はステップＳ７３に進み、最上位の番組データTMPが、タイトル類似度算出部３７から入力された番組データによって更新される。この後、処理はステップＳ６３に戻り、それ以降の処理が繰り返される。
【０１３３】
ステップＳ７１において、処理対象の録画済データに記載されている録画開始時刻とタイトル類似度算出部３７から入力された番組データに記載されている放送開始時刻との差が、処理対象の録画済データに記載されている録画開始時刻と現在最上位に指定されている番組データTMPに記載されている放送開始時刻との差よりも大きいと判定された場合、処理はステップＳ６３に戻り、それ以降の処理が繰り返される。従ってこの場合、現在最上位に指定されている番組データTMPは更新されない。
【０１３４】
ステップＳ７１において、処理対象の録画済データに記載されている録画開始時刻とタイトル類似度算出部３７から入力された番組データに記載されている放送開始時刻との差が、処理対象の録画済データに記載されている録画開始時刻と現在最上位に指定されている番組データTMPに記載されている放送開始時刻との差と等しいと判定された場合、処理はステップＳ７２に進む。
【０１３５】
ステップＳ７２において、録画候補選出部３９は、処理対象の録画済データに記載されている番組長と録画開始時刻とタイトル類似度算出部３７から入力された番組データに記載されている番組長との差と、処理対象の録画済データに記載されている番組長と現在最上位に指定されている番組データTMPに記載されている番組長との差を比較する。
【０１３６】
ステップＳ７２において、処理対象の録画済データに記載されている番組長と録画開始時刻とタイトル類似度算出部３７から入力された番組データに記載されている番組長との差が、処理対象の録画済データに記載されている番組長と現在最上位に指定されている番組データTMPに記載されている番組長との差よりも小さいと判定された場合、処理はステップＳ７３に進み、最上位の番組データTMPが、タイトル類似度算出部３７から入力された番組データによって更新される。この後、処理はステップＳ６３に戻り、それ以降の処理が繰り返される。
【０１３７】
ステップＳ７２において、処理対象の録画済データに記載されている番組長と録画開始時刻とタイトル類似度算出部３７から入力された番組データに記載されている番組長との差が、処理対象の録画済データに記載されている番組長と現在最上位に指定されている番組データTMPに記載されている番組長との差よりも小さくないと判定された場合、処理はステップＳ６３に戻り、それ以降の処理が繰り返される。従ってこの場合、現在最上位に指定されている番組データTMPは更新されない。
【０１３８】
そしてステップＳ６３において、全ての番組データに注目したと判定された場合、処理はステップＳ７４に進む。
【０１３９】
ステップＳ７４において、録画候補選出部３９は、最上位に指定されている番組データTMPが存在するか否かを判定し、最上位に指定されている番組データTMPが存在すると判定した場合、ステップＳ７５の処理に進む。ステップＳ７５において、録画候補選出部３９は、最上位に指定されている番組データTMPを、処理対象の録画済データの次回放送の候補であるとしてユーザに提示させる。この提示に対応してユーザから所定の操作が入力された場合、録画候補選出部３９から録画予約設定部３１に、最上位に指定されている番組データTMPが供給されて録画予約が設定される。
【０１４０】
なお、ステップＳ７４において、最上位に指定されている番組データTMPが存在しないと判定された場合には、ステップＳ７５の処理はスキップされる。以上で、次回予約処理の説明を終了する。
【０１４１】
以上説明したように、本発明を適用したビデオレコーダ１による次回予約処理によれば、録画済番組の次回の放送である可能性が最上位の番組データTMPを最新のEPGデータから検出してユーザに提示するようしたので、ユーザが録画予約の設定を忘れてしまうことを防ぐことができる。よって、ユーザの利便性が向上する。
【０１４２】
また、上述した次回予約処理では、録画済番組の次回の放送である可能性が最上位の番組データを提示するものを示したが、代わりに上位Ｎ個の番組を検出してユーザに提示するようにしてもよい。
【０１４３】
ところで、上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能なコンピュータなどに、記録媒体からインストールされる。
【０１４４】
そのようなコンピュータに上述した一連の処理を実行させるプログラムは、記録媒体に格納された状態でコンピュータに供給され、RAM等にロードされて実行される。
【０１４５】
なお、本明細書において、プログラムに基づいて実行されるステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１４６】
また、プログラムは、１台のコンピュータにより処理されるものであってもよいし、複数のコンピュータによって分散処理されるものであってもよい。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであってもよい。
【図面の簡単な説明】
【０１４７】
【図１】本発明を適用したビデオレコーダの構成例を示すブロック図である。
【図２】図１の制御部の詳細な構成例を示すブロック図である。
【図３】２つの番組タイトルのLCSを説明するための図である。
【図４】本発明に適用される類似度の算出方法を説明する図である。
【図５】本発明に適用される類似度の算出方法を説明する図である。
【図６】本発明に適用される類似度の算出方法を説明する図である。
【図７】録画予約番組追尾処理の概要を説明する図である。
【図８】録画予約番組追尾処理を説明するフローチャートである。
【図９】図８のステップＳ４におけるモード１の処理を説明するフローチャートである。
【図１０】図９のステップＳ１７における上位２傑選択処理を説明するフローチャートである。
【図１１】図８のステップＳ５におけるモード２の処理を説明するフローチャートである。
【図１２】次回予約処理の概要を説明する図である。
【図１３】次回予約処理を説明するフローチャートである。
【符号の説明】
【０１４８】
１  ビデオレコーダ，  １１  アナログチューナ，  １２  アナログ・ディジタル変換部，  １３  ディジタルチューナ，  １４  CODEC，  １５  信号処理部，  １６  バス，  １７  記憶部，  １８  設定画面生成部，  １９  通信部，  ２０  操作入力部，  ２１  記憶媒体，  ２２  制御部，  ３１録画予約設定部，  ３２  録画予約データ保持部，  ３３  録画制御部，  ３４  録画済データ保持部，  ３５  タイトル取得部，  ３６  EPGデータ保持部，  ３７  タイトル類似度算出部，  ３８  録画予約変更部，  ３９録画候補選出部，  ４０  統制部
【図１】
2006050302.tif 000003
【図２】
2006050302.tif 000004
【図３】
2006050302.tif 000005
【図４】
2006050302.tif 000006
【図５】
2006050302.tif 000007
【図６】
2006050302.tif 000008
【図７】
2006050302.tif 000009
【図８】
2006050302.tif 000010
【図９】
2006050302.tif 000011
【図１０】
2006050302.tif 000012
【図１１】
2006050302.tif 000013
【図１２】
2006050302.tif 000014
【図１３】
2006050302.tif 000015