JP4848819B2 - 情報処理装置、番組記録予約方法及びそのプログラム - Google Patents

Description

本発明は、テレビジョン番組等のコンテンツの記録を予約することが可能な番組記録予約装置、番組記録予約方法及びそのプログラムに関する。

従来から、テレビジョン番組を録画する装置においては、放送信号に含まれる電子番組表データ（EPG（Electronic Program Guide）データ）を取得し、当該EPGデータを利用して録画予約を設定可能なものが多数存在する。

通常、テレビジョン番組は１週間周期で編成されており、各番組は毎週特定の曜日の特定の時間帯、または１週間のうち複数の曜日（例えば月曜日から金曜日）の特定の時間帯に定期的に放送される。例えば、ある週の月曜日夜９時に放送されたドラマ番組は、次週の月曜日夜９時から次回の内容が放送される。従来の装置においては、このように定期的に放送される番組を、上記EPGデータを基に定期的に録画するいわゆる定期録画を行うことが可能である。

ところで、例えばドラマ番組等の放送においては、最終回の放送開始時刻がそれ以前の回によりも早められたり、その番組長が延長されたりすることがしばしばある。また、例えばプロ野球のナイター中継番組のように、放送長が延長される番組があると、その番組以降の番組は放送開始時刻が繰り下がって放送される。このように、放送開始時刻や放送長が変更される可能性がある番組について定期録画を設定している場合、その設定通りにそのまま番組を録画すると、番組の先頭部分や終了部分が録画されていないという事態を引き起こしてしまう。

そこで、下記特許文献１には、EPGデータを基にある番組の定期録画を設定した後に、当該録画予約番組の放送日の直前に最新のEPGデータを再度取得し、録画予約に設定されている番組のタイトルと類似のタイトルを検出することで当該番組を追跡し、その放送開始時刻や放送長に変更がある場合には、最新のEPGデータに基づいて録画予約を変更することが可能な記録装置が記載されている。これにより、定期録画の対象となる番組の放送開始時刻や放送長の変更に対応して当該番組の全てを漏れなく録画することが可能となる。
特開２００６−５０３０２号公報（図９等）

しかしながら、上記特許文献１に記載の技術においては、最新のEPGデータに記載されている番組のタイトルを基に録画予約を設定した番組を検出して録画予約データを変更しているため、例えば定期的に放送される番組のクール（シーズン）が切り替わって新番組の放送が開始された場合、その新番組のタイトルは録画予約対象の番組のタイトルとは大きく異なっているため、類似のタイトルを検出できず、番組追跡機能が働かない。

すなわち、上記特許文献１に記載の記録装置においては、例えばドラマ番組Ａの定期録画を予約していた場合に、ドラマ番組Ａの途中回や最終回等において放送時間に変更があった場合には、番組追跡機能により放送時間の変更後のドラマ番組Ａを全て漏れなく録画することができるが、その後ドラマ番組Ａの放送が終了して、新番組としてドラマ番組Ｂの放送が開始された場合、ドラマ番組Ｂのタイトルはドラマ番組Ａのタイトルと異なっているため、ドラマ番組Ｂの初回の放送長が延長される等、上記定期録画予約の設定時間と異なる時間に放送された場合、当該ドラマ番組Ｂの全てを録画することはできない。

ユーザによっては、番組単位ではなく、時間帯単位で録画を希望する場合（例えば月曜の夜９時からのドラマ番組をクールに関係なく録画したい場合）があるが、上記特許文献１に記載の記録装置においてはこのようなユーザの希望に対応することができない。

以上のような事情に鑑み、本発明の目的は、定期録画対象の番組の提供開始時刻等の変更に対応して記録予約時刻を変更可能であるとともに、当該番組が終了して新番組が提供された場合においても、当該新番組を漏れなく記録するよう予約することが可能な番組記録予約装置、番組記録予約方法及びそのプログラムを提供することにある。

上述の課題を解決するため、本発明の主たる観点に係る番組記録予約装置は、番組を受信する第１の受信手段と、第１の電子番組表データ及び当該第１の電子番組表データよりも後に作成された第２の電子番組表データを受信する第２の受信手段と、前記第１の電子番組表データに基づいて、第１の期間の第１の時間帯に定期的に提供され第１のタイトルを有する第１の番組の定期的な記録を予約する記録予約データを記憶する記憶手段と、前記第２の電子番組表データ中から、前記第１のタイトルと同一又は類似の第２のタイトルを検索する検索手段と、前記検索の結果、前記第２のタイトルが検出された場合に、前記第２の電子番組表データに基づいて前記第１の番組の記録を予約するよう前記記録予約データを変更する第１の変更手段と、前記検索の結果、前記第２のタイトルが検出されない場合に、前記第２の電子番組表データに基づいて、前記第１の期間経過後に前記第１の時間帯と重複又は隣接する第２の時間帯に前記第１の番組に代わって提供される第２の番組の記録を予約するよう前記記録予約データを変更する第２の変更手段とを具備する。

ここで第１の期間とは例えば３ヶ月（１２または１３週間）、６ヶ月、１年等の期間であり、いわゆるクール（シーズン）と呼ばれる一連番組の単位のことをいう。また定期的とは、例えば毎日、毎週等の単位である。また重複又は隣接する時間帯とは、例えば前後各１時間程度範囲に含まれる時間帯であり、また第１の時間帯と同一の時間帯も含む。また番組記録予約装置とは、例えばＨＤＤ（Hard Disk Drive）／ＤＶＤ（Digital Versatile Disc）レコーダ等、記録媒体を有するビデオレコーダやＰＣ（Personal Computer）等であるが、記録媒体を有さず、ビデオレコーダやＰＣ等に記録させるための予約を行なうことが可能なネットワーク機器（チューナ装置）やＰＣ（サーバ装置）等も含む。また第１の受信手段及び第２の受信手段は、例えばデジタル放送またはアナログ放送を受信するアンテナ及びチューナや、インターネット等のネットワークへ接続するためのモデム等の通信部であり、第１の受信手段と第２の受信手段とが同一の手段として構成されてもよいし、別個の手段として構成されていてもよい。また「提供」とは、デジタル放送及びアナログ放送のような「放送」や、インターネット等のネットワークを介した「送信」を含む概念である。

この構成により、第１の電子番組表に基づいて第１の番組の定期的な記録予約をした場合において、当該第１の番組の時間長が延長されたり開始時刻がずれたりした場合でも、第２の電子番組表データに基づいて当該第１の番組の記録を予約するよう記録予約データを変更することで、漏れなく記録させることが可能となる。一方、当該第１の番組の定期的な提供が終了して、例えば新番組やスペシャル番組等の第２の番組が提供され、かつ、当該第２の番組の時間長が、第１の番組の録画予約時における時間長に比べて延長されたり、当該第２の番組の開始時刻がずれたりした場合においても、当該第２の番組を漏れなく記録させることが可能となる。

上記番組記録予約装置において、前記第２の変更手段は、前記記録予約データ中の前記第１の番組の予約時間長と、前記第２の電子番組表データ中の前記第２の番組の提供時間長とを比較する手段と、前記比較の結果、前記提供時間長が前記予約時間長の所定割合以下である場合に当該第２の番組の記録予約を規制する手段とを有していてもよい。

ここで所定割合とは例えば２５％等、１００％未満の割合である。これにより、第１の番組の提供時間長に比べて提供時間長が極端に短い番組が上記第２の番組として記録予約されてしまうことを防ぎ、ユーザの所望しない番組が記録されてしまうことを防ぐことができる。

上記番組記録予約装置において、前記第２の番組は前記第１の期間に続く第２の期間に定期的に提供される新番組であり、前記第２の変更手段は、前記第２の電子番組表データ中に、前記第２の番組が前記新番組であることを示す所定の情報が含まれているか否かを判断する手段と、前記所定の情報が含まれていない場合に前記第２の番組の記録予約を規制する手段とを有していても構わない。

ここで、所定の情報とは、例えば「<新>」「（新）」、「［新］」等の、新番組を示すいわゆる外字情報である。これにより、新番組でないユーザの所望しない番組が記録されてしまうことを防ぐことができる。

上記番組記録予約装置において、前記第２の変更手段は、前記第１の電子番組表データ中の前記第１の番組のジャンルを示す第１のジャンル情報と、前記第２の電子番組表データ中の前記第２の番組のジャンルを示す第２のジャンル情報とが類似するか否かを判断する手段と、前記第１のジャンル情報と前記第２のジャンル情報とが類似しないと判断された場合に前記第２の番組の記録予約を規制する手段とを有していてもよい。

ここでジャンル情報とは、例えばドラマ、ニュース、スポーツ等の情報である。また類似とは、例えば国内ドラマと海外ドラマ、サッカーと野球のように、大まかな内容（ドラマ、スポーツ）において類似する場合のみならず、ジャンルが完全に一致する場合も含む。これにより、第２の番組として予約する対象の番組をジャンルにより絞込み、第１の番組とはジャンルが類似しない、ユーザの所望しない番組が記録されるのを防ぐことができる。

上記番組記録予約装置において、前記第１のジャンル情報及び第２のジャンル情報は、メインジャンル情報とサブジャンル情報からなり、前記第２の変更手段は、前記第１のジャンル情報と前記第２のジャンル情報との各メインジャンル情報同士及び各サブジャンル情報同士がそれぞれ一致する場合に前記第１のジャンル情報と前記第２のジャンル情報とが類似すると判断するようにしても構わない。

ここでメインジャンル情報とは例えばドラマ、スポーツ等の大まかなジャンルであり、サブジャンル情報とは、ドラマの中の国内ドラマ、海外ドラマ、スポーツの中のサッカー、野球等のより細かなジャンルのことをいう。これにより、メインジャンルのみならずサブジャンルまで判断して記録予約すべき第２の番組を絞り込むことで、ユーザの所望する第２の番組をより高精度に検出して記録予約することができる。

上記番組記録予約装置において、前記第２の変更手段は、前記記録予約データ中の前記第１の番組の記録開始時刻と、前記第２の電子番組表データ中の前記第２の番組の提供開始時刻との第１の時間差を算出する手段と、前記第１の時間差が所定時間よりも大きい場合に前記第２の番組の記録予約を規制する手段とを有していてもよい。

これにより、記録予約の対象となる第２の番組を提供開始時刻により更に絞り込むことで、第１の番組とは提供開始時刻が大きく異なる番組がユーザの意図に反して第２の番組として検出され記録予約されてしまうことを防ぐことができる。

上記番組記録予約装置において、前記第２の変更手段は、前記記録予約データ中の前記第１の番組の記録終了時刻と、前記第２の電子番組表データ中の前記第２の番組の提供終了時刻との第２の時間差を算出する手段と、前記第２の時間差が所定時間よりも大きい場合に前記第２の番組の記録予約を規制する手段とを有していてもよい。

これにより、第１の番組とは提供開始時刻が同一であっても、提供終了時刻が大きく異なる、ユーザの所望しない番組が記録されてしまうことを防ぐことができる。

上記番組記録予約装置において、前記第２の変更手段は、前記第２の番組の定期的な記録を予約するよう前記記録予約データを変更するようにしてもよい。

これにより、第２の番組の第１回目の内容のみならず、第２回目以降の内容も定期的に記録するよう予約でき、第１の番組に引き続いて第２の番組も全ての回について視聴を望むユーザの利便性を向上させることができる。

上記番組記録予約装置において、前記第２の変更手段は、前記第２の番組の記録予約を規制するとともに前記第１の番組の記録予約を規制する手段を有していても構わない。

これにより、第１の番組も第２の番組も提供されない場合に、第１の番組の記録予約時の記録予約データに基づいてユーザの意図しない番組が記録されてしまうことを防ぐことができる。

上記番組記録予約装置において、前記第２の変更手段は、前記第１の時間帯に続く第２の時間帯に前記第１及び第２の番組とは異なるチャンネルの番組が記録予約されているか否かを検出する手段と、前記異なるチャンネルの番組の記録予約がない場合に、前記第２の番組の前記提供時間長、前記所定の情報の有無、ジャンル情報、提供開始時刻及び提供終了時刻に関わらず前記第２の番組の記録を予約するよう前記記録予約データを変更する手段とを有していてもよい。

これにより、他のチャンネルの記録予約を阻害する等の影響がない場合には、新番組のみならずいわゆるスペシャル番組等の提供時間長の長い番組も記録予約することができる。すなわち、ユーザの所望の番組の記録を阻害する等の特段の事情がない限り記録予約しておき、記録後に、当該番組を視聴するか否かをユーザに選択させることができる。

本発明の他の観点に係る番組記録予約装置は、番組を受信する第１の受信手段と、第１の電子番組表データ及び当該第１の電子番組表データよりも後に作成された第２の電子番組表データを受信する第２の受信手段と、前記第１の電子番組表データに基づいて、第１の期間の第１の時間帯に定期的に提供され第１のタイトルを有する第１の番組の定期的な記録を予約する記録予約データを記憶する記憶手段と、前記第２の電子番組表データ中から、前記第１のタイトルと同一又は類似の第２のタイトルを検索する検索手段と、前記検索の結果、前記第２のタイトルが検出された場合に、前記第２の電子番組表データに基づいて前記第１の番組の記録を予約するよう前記記録予約データを変更する第１の変更手段と、前記検索の結果、前記第２のタイトルが検出されない場合に、前記第２の電子番組表データに基づいて、前記第１の期間経過後に前記第１の時間帯と重複又は隣接する第２の時間帯に前記第１の番組に代わって提供される第２の番組の記録を予約するよう前記記録予約データを変更する第２の変更手段と、前記記録予約データに基づいて前記第１及び第２の番組を記録する記録手段とを具備する。

ここで番組記録予約装置とは、例えばＨＤＤ（Hard Disk Drive）／ＤＶＤ（Digital Versatile Disc）レコーダ、ＢＤ（Blu-ray Disc）レコーダ等、記録媒体を有するビデオレコーダやＰＣ（Personal Computer）、テレビジョン装置等である。

本発明の番組記録予約方法は、番組を受信するステップと、第１の電子番組表データ及び当該第１の電子番組表データよりも後に作成された第２の電子番組表データを受信するステップと、前記第１の電子番組表データに基づいて、第１の期間の第１の時間帯に定期的に提供され第１のタイトルを有する第１の番組の定期的な記録を予約する記録予約データを記憶するステップと、前記第２の電子番組表データ中から、前記第１のタイトルと同一又は類似の第２のタイトルを検索するステップと、前記検索の結果、前記第２のタイトルが検出された場合に、前記第２の電子番組表データに基づいて前記第１の番組の記録を予約するよう前記記録予約データを変更するステップと、前記検索の結果、前記第２のタイトルが検出されない場合に、前記第２の電子番組表データに基づいて、前記第１の期間経過後に前記第１の時間帯と重複又は隣接する第２の時間帯に前記第１の番組に代わって提供される第２の番組の記録を予約するよう前記記録予約データを変更するステップとを具備する。

本発明のプログラムは、コンピュータに、番組を受信するステップと、第１の電子番組表データ及び当該第１の電子番組表データよりも後に作成された第２の電子番組表データを受信するステップと、前記第１の電子番組表データに基づいて、第１の期間の第１の時間帯に定期的に提供され第１のタイトルを有する第１の番組の定期的な記録を予約する記録予約データを記憶するステップと、前記第２の電子番組表データ中から、前記第１のタイトルと同一又は類似の第２のタイトルを検索するステップと、前記検索の結果、前記第２のタイトルが検出された場合に、前記第２の電子番組表データに基づいて前記第１の番組の記録を予約するよう前記記録予約データを変更するステップと、前記検索の結果、前記第２のタイトルが検出されない場合に、前記第２の電子番組表データに基づいて、前記第１の期間経過後に前記第１の時間帯と重複又は隣接する第２の時間帯に前記第１の番組に代わって提供される第２の番組の記録を予約するよう前記記録予約データを変更するステップとを実行させるためのものである。

以上のように、本発明によれば、定期録画対象の番組の提供開始時刻等の変更に対応して記録予約時刻を変更可能であるとともに、当該番組が終了して新番組が提供された場合においても、当該新番組を漏れなく記録するよう予約することが可能となる。

以下、本発明の実施の形態を図面に基づき説明する。

図１は、本発明の一実施形態に係るビデオレコーダ１の構成を示した図である。このビデオレコーダ１は、設定された録画予約に従ってテレビジョン番組を受信して録画することが可能である。また、ビデオレコーダ１は、ユーザの操作に対応して録画したテレビジョン番組を再生し、その結果得られる映像信号及び音声信号をテレビジョン受像機等（図示せず）に出力する。更に、ビデオレコーダ１は、録画予約済番組の放送時刻の変更を検出し、その検出結果に基づいて録画予約データを変更する処理（以下、録画予約番組追跡処理という）や、録画予約番組に代わる新番組を検出してその検出結果に基づいて録画予約データを変更する処理（以下、新番組検出処理という）及び新番組検出処理で漏れた番組を時間枠に基づいて検出してその検出結果に基づいて録画予約データを変更する処理（以下、時間枠検出処理）を実行する。

図１に示すように、ビデオレコーダ１において、アナログチューナ１１は、アナログの放送信号（例えば、地上アナログ放送信号、ＢＳアナログ放送信号等）を受信し、その結果得られるテレビジョン番組の映像信号及び音声信号をアナログ・デジタル変換部（Ａ／Ｄ）１２に出力する。また、アナログチューナ１１は、アナログの放送信号に含まれるEPGデータを受信し、バス１６を介して制御部２２に出力する。アナログ・デジタル変換部１２は、アナログチューナ１１から入力された映像信号及び音声信号を、デジタル信号に変換してＣＯＤＥＣ１４に出力する。

デジタルチューナ１３は、デジタルの放送信号（例えば、地上デジタル放送信号、ＢＳデジタル放送信号、ＣＳデジタル放送信号等）を受信し、その結果得られるテレビジョン番組の映像及び音声を再生可能な符号化データをＣＯＤＥＣ１４、またはバス１６を介して記憶部１７に出力する。また、デジタルチューナ１３は、デジタルの放送信号に含まれるEPGデータを受信し、バス１６を介して制御部２２に出力する。

ＣＯＤＥＣ１４は、録画時において、アナログ・デジタル変換部１２から入力されるデジタルの映像信号及び音声信号を、例えばMPEG２方式等に従って符号化し、その結果得られる符号化データを、バス１６を介して記憶部１７に出力する。また、ＣＯＤＥＣ１４は、再生時において、記憶部１７から読み出され、バス１６を介して入力される符号化データをデコードし、その結果得られた映像信号及び音声信号を信号処理部１５に出力する。なお、ＣＯＤＥＣ１４は、アナログ・デジタル変換部１２から入力されるデジタルの映像信号及び音声信号をそのまま信号処理部１５に出力したり、デジタルチューナ１３から入力される符号化データをデコードし、その結果得られた映像信号及び音声信号を信号処理部１５に出力したりすることも可能である。

信号処理部１５は、ＣＯＤＥＣ１４から入力される映像信号及び音声信号に、所定の信号処理を施してテレビジョン受像機等のモニタ（図示せず）に出力する。また、信号処理部１５は、ＯＳＤ（On-Screen Display）１８から入力される設定画面の映像信号に所定の信号処理を施し、テレビジョン受像機等に出力する。記憶部１７は、例えばハードディスクやＤＶＤ、ＢＤ等の記録媒体に対してデータを記録し、また読み出すドライブから成り、ＣＯＤＥＣ１４からバス１６を介して入力される符号化データを記憶する。また、記憶した符号化データを読み出し、バス１６を介してＣＯＤＥＣ１４に出力する。ＯＳＤ１８は、電子番組表等の録画予約を設定するための設定画面の映像信号を生成し、バス１６を介して信号処理部１５に出力する。

通信部１９は、インターネット等のネットワーク（図示せず）を介して所定のサーバに接続し、EPGデータを取得する。操作入力部２０は、例えばリモートコントローラや本体に設けられたボタン等からなり、ユーザからの操作に対応して操作信号を発生し、バス１６を介して制御部２２に出力する。制御部２２は、記録媒体２１に記録されている制御用プログラムに従い、操作入力部２０からバス１６を介して入力される操作信号に対応して、ビデオレコーダ１の各部を制御する。なお、制御部２２には、アナログチューナ１１またはデジタルチューナ１３によって受信された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は２（＝１²＋１²）となる。また、図５に示された同一番組のタイトルである「水色天国」と「水色」の共通部分列は「水色」であるので、類似度LCS_sqは４（＝２²）となる。このように、本発明に採用する類似度LCS_sqの算出方法によれば、例えば、図４の場合と図５の場合のように、LCS長が同じ値であっても、両者を差別化することができる。

ただし、単に、類似度として共通部分列の長さの２乗和を採用してしまうと、番組タイトル中のどこを共通部分列と見なすかによって類似度の値が変換してしまうので、類似度が一意に定まるように、番組タイトルの先頭側の共通部分列が最長となるパターンを採用し、類似度LCS_sqを算出することにする。例えば、図６に示すように同一番組を示すタイトル「中山正広の水曜スポーツ天国」とタイトル「中山正広のスポてん」では、共通部分列が「中山正広の」と「スポ」であるので、類似度LCS_sqは２９（＝５²＋２²）となる。

なお、２つの番組タイトルの共通部分列の組み合わせの全てのパターンについて、共通部分列の長さの２乗和を算出し、その最大値を当該２つの番組タイトルの類似度LCS_sqとするようにしてもよい。

次に、以上のように構成されたビデオレコーダ１の動作について説明する。図７は、録画予約番組追跡処理、新番組検出処理及び時間枠検出処理の概要を示している。

例えば、同図（ａ）に示すように、毎週月曜日の２１時から２２時まで放送されるドラマＸを録画予約していたとする。しかしながら、同図（ｂ）に示すように、例えば、その３週間後のドラマＸの放送が最終回であったりする場合、放送開始時刻が早められたり、番組長が延長されたりすることがある。このような放送時刻の変更等は、放送日までの日数に余裕がある場合（同図においては３週間）、その時点のEPGデータに反映されていないことがある。そして、放送日が近くなるほどより正確にEPGデータに反映されているはずである。

そこで、録画予約番組追跡処理では、録画予約番組の情報がEPGデータに正確に反映されていると思われる、録画予約番組放送日の直前（例えば１日前）になったとき、録画予約番組のタイトルを最新のEPGデータから検出し、録画予約に設定されている放送開始時刻等と、最新のEPGデータに記載されている放送開始時刻等とを比較し、その比較結果に基づいて録画予約データを変更するようにしている。

また、同図（ｃ）に示すように、上記ドラマＸの最終回の次週以降は、通常、ドラマＸの毎週放送（クールＡ）が終了して、新番組であるドラマＹの毎週放送（クールＢ）の初回が放送される。この場合、ドラマＹのタイトルはドラマＸのタイトルとは異なるタイトルが付されている。しかし、上述したように、上記録画予約番組追跡処理では録画予約番組のタイトルを最新のEPGデータから検出して録画予約データを変更しているため、ドラマＸは追跡できても、ドラマＹは追跡できない。

そこで、新番組検出処理及び時間枠検出処理では、当該新番組を検出して、当該新番組を録画するよう録画予約データを変更するようにしている。また、同図（ｃ）に示すように、ドラマＹのような新番組の初回も、上記ドラマＸの最終回と同様に、通常の放送時間帯に比べて時間長が延長されたり、放送開始時刻や放送終了時刻がずれて放送されたりする場合がある。よって新番組検出処理及び時間枠検出処理においては、このような時間長や放送開始時刻等の変更にも対応して録画予約データを変更できるようにしている。

なお、ビデオレコーダ１において上記録画予約番組追跡処理、新番組検出処理及び時間枠検出処理を実行するか否かは、ユーザが操作入力部２０を介して例えば各処理のオン／オフを選択することで設定することが可能となっている。

以下、録画予約番組追跡処理、新番組検出処理及び時間枠検出処理についてより詳細に説明する。図８は、ビデオレコーダ１の動作の大まかな流れを示したフローチャートである。なお、本処理を開始するトリガとしては、例えば、ユーザにより予約録画情報の登録及び修正が行われたとき、ビデオレコーダ１が新しいEPGデータを受信したとき、特定の時刻（例えば0:00AM）になったとき、録画予約番組追跡処理又は新番組検出処理の実行のオン／オフをユーザが変更したとき等、ユーザ操作や制御部２２に対する所定の通知があった場合が挙げられる。

同図に示すように、ビデオレコーダ１の制御部２２は、まず録画予約番組追跡処理を実行し（ステップ５１）、当該処理において番組が検出できた場合（ステップ５１のＹＥＳ）には、制御部２２は、当該検出結果に基づいて、録画予約変更部４１により録画予約データを変更して終了する（ステップ５７）。

録画予約番組追跡処理において番組が検出（追跡）できなかった場合（ステップ５１のＮＯ）、制御部２２は、新番組検出処理に移る（ステップ５３）。当該新番組検出処理において新番組が検出できた場合（ステップ５４のＹＥＳ）、制御部２２は、当該検出結果に基づいて、上記録画予約変更部４１により録画予約データを変更して終了する（ステップ５７）。

このとき、制御部２２の新番組検出部３８は、新番組の初回分の放送のみならず、２話目以降の放送も定期的に録画するように録画予約データを変更させるために、録画予約変更部４１を介して録画予約設定部３１に設定させることも可能である。この変更以降は、上記録画予約番組追跡処理により、２話目以降の放送開始時刻や時間長等が変更されることがあっても、安定して新番組の録画を行うことができる。新番組の定期録画予約を行うか否かは、新番組が検出されたタイミングで、操作入力部２０を介してユーザに選択させるようにしても構わない。

新番組検出処理において新番組が検出できなかった場合（ステップ５４のＮＯ）、制御部２２は、時間枠検出処理へ移る（ステップ５５）。詳細は後述するが、本処理においては、制御部２２は、録画予約番組の録画開始／終了時刻が同一、もしくは僅かにずれている番組の検出を行う。本処理において新番組が検出できた場合（ステップ５６のＹＥＳ）、制御部２２は、上記検出結果に基づいて、録画予約変更部４１により録画予約データを変更して終了する（ステップ５７）。

上記録画予約番組追跡処理、新番組追跡処理及び時間枠検出処理のいずれの処理によっても番組が検出できなかった場合（ステップ５６のＮＯ）には、録画予約データの変更は行わずに終了する。この場合、当初の録画予約通りに録画が行われる。しかし、この場合、制御部２２は、ユーザが希望する場合（操作入力部２０から入力があった場合）には、検出されなかったこの回の録画のみ行わない（スキップする）ように録画予約データを変更しても構わない。スキップした回の次回の放送予定日以降は、上記録画予約番組追跡処理、新番組検出処理及び時間枠検出処理が行われる。これにより、ユーザの意図しない番組が無駄に録画されてしまうことを防ぐことができる。

以下、上記録画予約番組追跡処理、新番組検出処理及び時間枠検出処理の各処理を詳細に説明する。まず、上記録画予約番組追跡処理の詳細について説明する。図９は、当該録画予約番組追跡処理の流れを示したフローチャートである。

同図に示すように、まず、タイトル類似度算出部３７は、EPGデータ保持部３６から、処理対象の録画予約データに記載されている放送日、チャンネルがそれぞれ同じであって、録画予約データに記載されている録画開始時刻の所定の時間（例えば、１時間）前から、録画予約データに記載されている録画終了時刻の所定の時間（例えば、１時間）後までの範囲に放送される全ての番組の番組データを取得する（ステップ６１）。

続いて、統制部４２は、ステップ６１の処理で取得された全ての番組データに注目したか否かを判定する（ステップ６２）。全ての番組データに注目していないと判定された場合（ステップ６２のＮＯ）、統制部４２は、ステップ６１の処理で取得された全ての番組データのうち、未注目の１つの番組データに注目する（ステップ６３）。

次に、タイトル類似度算出部３７は、注目した番組データに記載されている番組長が処理対象の録画予約データに記載された番組長の所定の閾値Ｔ（例えば、２５％）以下であるか否かを判定する（ステップ６４）。所定の閾値Ｔ以下であると判定された場合（ステップ６４のＹＥＳ）、ステップ６２に戻り、それ以降の処理が繰り返される。

ステップ６４において、所定の閾値Ｔ以下ではないと判定された場合（ＮＯ）、タイトル類似度算出部３７は、処理対象の録画予約データに記載されている番組タイトルと、注目されている番組データに記載されている番組タイトルにタイトル前処理を行う（ステップ６５）。なお、処理対象の録画予約データに記載されている番組タイトルに対して既にタイトル前処理を行っている場合にはそれを省略する。

ここで、タイトル前処理とは、外字の除去、特殊文字の除去、特殊外字の変換、およびサブタイトルの除去からなる。
外字の除去では、番組タイトルから、EPGデータが更新される毎に変更されたり省略されたりしやすく、番組を特定する上で意味の薄い文字、例えば、"新"、"終"などを除去する。
特殊文字の除去では、番組を特定する上で意味の薄い特殊文字、例えば、"！"、"１"などを除去する。
特殊外字の変換では、番組を特定する上で意味のある特殊外字、例えば、"［映］"を、それぞれ、外字ではない通常の文字"映"に変換する。
サブタイトルの除去では、例えば、番組タイトル"金曜日サスペンス「温泉殺人事件」"のうち、"「温泉殺人事件」"のように、放送回ごとに異なる可能性が高いサブタイトルを除去する。

ステップ６６において、タイトル類似度算出部３７は、タイトル前処理が施された、処理対象の録画予約データに記載されている番組タイトルと、注目されている番組データに記載されている番組タイトルとの類似度LCS_sqを算出する。続いてステップ６７において、タイトル類似度算出部３７は、算出した類似度LCS_sqが所定の閾値Ｍ（例えば、４）以上であるか否かを判定する。算出した類似度LCS_sqが所定の閾値Ｍ以上ではないと判定された場合（ステップ６７のＮＯ）、ステップ６２に戻り、それ以降の処理が繰り返される。

ステップ６７において算出した類似度LCS_sqが所定の閾値Ｍ以上であると判定された場合（ＹＥＳ）、処理はステップ６８に進む。ステップ６８において、タイトル類似度算出部３７は、算出した類似度LCS_sqを注目されている番組データとともに録画予約変更部４１に出力する。録画予約変更部４１は、タイトル類似度算出部３７から入力された番組データが、上位２傑として現在保持している番組データ（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２に記載された放送開始時刻との差よりも大きいと判定された場合、ステップ７３はスキップされ、ステップ７４の処理が行われる。

次に、新番組検出処理の詳細について説明する。上述したように、当該新番組検出処理は、上記録画予約番組追跡処理において録画予約番組が検出されなかった場合に行われる処理である。図１１は、当該新番組検出処理の流れを示したフローチャートである。

同図に示すように、まず、新番組検出部３８は、EPGデータ保持部３６から、処理対象の録画予約データに記載されている放送日、チャンネルがそれぞれ同じであって、録画予約データに記載されている録画開始時刻の所定の時間（例えば、１時間）前から、録画予約データに記載されている録画終了時刻の所定の時間（例えば、１時間）後までの範囲に放送される全ての番組の番組データを取得する（ステップ９１）。

続いて、統制部４２は、ステップ９１の処理で取得された全ての番組データに注目したか否かを判定する（ステップ９２）。ステップ９２において、全ての番組データに注目していないと判定された場合（ＮＯ）、統制部４２は、ステップ９１の処理で取得された全ての番組データのうち、未注目の１つの番組データに注目する（ステップ９３）。

ステップ９４において、新番組検出部３８は、注目した番組データに記載されている番組長が処理対象の録画予約データに記載された番組長の所定の閾値（例えば、２５％）以下であるか否かを判定する。ステップ９４において所定の閾値以下であると判定された場合（ＹＥＳ）、ステップ９２に戻り、それ以降の処理が繰り返される。すなわち、注目した番組の番組長が、録画予約番組の番組長よりも極端に短い場合には、新番組の検出対象から除外する。なお、新番組の放送長が録画予約番組の放送長に比べて長くなることは大いにありえるため、そのような場合には検出対象から除外することはしない。

ステップ９４において、所定の閾値以下ではないと判定された場合（ＮＯ）、ステップ９５において、新番組検出部３８は、注目した番組データに記載されているタイトル中に、新番組を示すキーワード（以下、新番組キーワードという）が含まれているか否かを判定する。ここで新番組キーワードとは、例えば、EPGデータ中にいわゆる外字として含まれる、<新>、（新）、［新］等の文字列が挙げられる。なお、ここで単純に"新"という一文字を検出するだけでは、例えば"新しい""新井"等の文字を含む番組等、新番組とはいえない意図しない番組を検出してしまうおそれがあるため、あくまで括弧記号等を含めた文字列の形で検索を行う。ステップ９５において新番組キーワードが含まれない場合（ＮＯ）には、新番組の検出対象から除外し、ステップ９２へ戻ってそれ以降の処理が繰り返される。

ステップ９４において新番組キーワードが含まれている場合（ＹＥＳ）、ステップ９６において、新番組検出部３８は、注目した番組データに記載されているジャンル情報が、処理対象の録画予約データに記載されたジャンル情報と類似しているか否かを判定する。

ここでジャンル情報の類似判定には、さまざまな基準を用いることができる。通常、番組に付与されるジャンルは、例えばドラマ番組であれば、「ドラマ・国内ドラマ」、「ドラマ・海外ドラマ」等、メインジャンル＋サブジャンルの形式となる。またスポーツ番組であれば、「スポーツ・サッカー」、「スポーツ・野球」といった形式となる。また、サブジャンルは１つだけに限られず、例えば「スポーツ・サッカー・海外サッカー」等、２つ以上のサブジャンルが存在する場合もある。新番組検出部３８は、メインジャンルが一致していれば両者は「類似」とみなすようにしてもよいし、最下位のサブジャンルまで完全に一致する場合のみ「類似」とみなすようにしてもよい。更に、スポーツニュース番組のように、スポーツとニュースという２つのジャンルを有する番組も存在する。このような番組についても、１つでも一致するジャンルがあれば「類似」とみなすようにしてもよいし、全てのジャンルが完全に一致する場合にのみ「類似」とみなすようにしてもよい。また、これらの類似判定基準をユーザにより選択させるようにしても構わない。

更に、ジャンルを限定することで、新番組の検出対象とする番組を制限することもできる。例えば、クール放送となる番組はドラマやアニメ等のジャンルの番組が多いため、これらのジャンルに限定することで、誤検出を防ぐこともできる。対象とするジャンルはユーザによって選択させるようにしてもよい。

ステップ９６においてジャンル情報が類似していた場合（ＹＥＳ）、新番組検出部３８は、ステップ９７において当該注目番組を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候補番組を現状の最優位番組に代えて最優位番組として（ステップ１０８）、ステップ１０２の処理へ戻り、以降の処理を繰り返す。一方、ステップ１１０において、最優位番組の方が、放送開始時刻が早いと判定された場合（ＮＯ）、新番組検出部３８は、最優位番組を更新せず、ステップ１０２の処理へ戻り、以降の処理を繰り返す。

この時間制約ルールによる絞込み処理により、録画予約番組に開始時刻が近い番組が新番組として検出され、また開始時刻の近さが同じ番組が複数存在する場合には、その中でも放送長が録画予約番組に近い番組ものが新番組として検出され、更に、放送長が同じ番組が存在する場合には、その中でも先に放送される番組が新番組として検出される。

以上の新番組検出処理により新番組が検出された場合には、当該検出結果に基づいて、録画予約変更部４１により上記最新のEPGデータを基に当該新番組を録画するように録画予約データが変更される。

次に、時間枠検出処理の詳細について説明する。上述したように、この時間枠検出処理は、上記新番組検出処理において新番組が検出されなかった場合に行われる処理である。図１３は、当該時間枠検出処理の流れを示したフローチャートである。

同図に示すように、まず、時間枠検出部３９は、EPGデータ保持部３６から、処理対象の録画予約データに記載されている放送日、チャンネルがそれぞれ同じであって、録画予約データに記載されている録画開始時刻の所定の時間（例えば、１時間）前から、録画予約データに記載されている録画終了時刻の所定の時間（例えば、１時間）後までの範囲に放送される全ての番組の番組データを取得する（ステップ１１１）。

続いて、統制部４２は、ステップ１１１の処理で取得された全ての番組データに注目したか否かを判定する（ステップ１１２）。ステップ１１２において、全ての番組データに注目していないと判定された場合（ＮＯ）、統制部４２は、ステップ１１１の処理で取得された全ての番組データのうち、未注目の１つの番組データに注目する（ステップ１１３）。なお、当該注目は、放送開始時刻が早い番組順に行われる。

ステップ１１４において、時間枠検出部３９は、注目した番組データに記載されている放送開始時刻と、録画予約番組の放送開始時刻との時間差（以下、時間差Ｅという）を算出し、当該時間差Ｅが所定の閾値Ｎ分以内（ちょうどＮ分の場合も含む）であるか否かを判定する。

ここで閾値Ｎは、録画予約番組の放送長の１／２または固定値Ｓ（分）のうち小さい値が選択される。例えば固定値Ｓ＝５分、録画予約番組の放送開始時刻が10:00〜10:05（放送長＝５分）であれば、閾値Ｎは２．５分となる。また、固定値Ｓ＝５分、録画予約番組の放送開始時刻が10:00〜11:00（放送長＝１時間）であれば、閾値Ｎは５分となる。

ステップ１１４において、時間差Ｅが閾値Ｎ分以内でない場合（ＮＯ）には、時間枠検出部３９は、注目番組を検出対象から除外し、ステップ１１２の処理へ戻り、以降の処理を繰り返す。

ステップ１１４において、時間差Ｅが閾値Ｎ分以内である場合（ＹＥＳ）には、時間枠検出部３９は、更にステップ１１５において、注目した番組データに記載されている放送終了時刻と、録画予約番組の放送終了時刻との時間差（以下、時間差Ｆという）を算出し、当該時間差Ｆが上記閾値Ｎ分以内（ちょうどＮ分の場合も含む）であるか否かを判定する。閾値Ｎの決定方法は上記ステップ１１４の場合と同様である。

ステップ１１５において、時間差Ｅが閾値Ｎ分以内でない場合（ＮＯ）には、時間枠検出部３９は、注目番組を検出対象から除外し、ステップ１１２の処理へ戻り、以降の処理を繰り返す。

ステップ１１５において、時間差Ｅが閾値Ｎ分以内である場合（ＹＥＳ）には、当該注目番組を新番組として検出して（ステップ１１６）終了する。

以上の時間枠検出処理により、上記新番組検出処理において検出から漏れた新番組が検出され、当該検出結果に基づいて録画予約データが変更される。

以上説明したように、本実施形態によれば、上記録画予約番組追跡処理により、定期録画対象の番組の放送時刻等の変更に対応して記録予約時刻を変更可能であるとともに、上記新番組検出処理及び時間枠検出処理により、定期録画対象の番組が終了して新番組が放送された場合においても、当該新番組を漏れなく記録するよう予約することが可能となる。

なお、本発明は上述の実施形態にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。

上述の実施形態においては、定期録画対象の番組が終了した場合に、新番組を検出して当該新番組を録画予約するようにしていた。しかし、図１４に示すように、ドラマＸのクール放送が終了した後に、すぐに次のドラマＹのクール放送が開始されずに、ドラマＸの最終回とドラマＹの初回との間の週にスペシャル番組が放送されることがある。そこで、上記番組検出部４０は、新番組のみならず当該スペシャル番組も検出して録画予約するようにしても構わない。この場合、上記番組検出部４０は、例えば、上記時間枠検出処理において、検出対象から漏れた番組をスペシャル番組として検出して、録画予約変更部４１を介して当該スペシャル番組を録画予約するように録画予約設定部３１に設定させればよい。

またこのとき、録画予約番組のチャンネルと異なるチャンネルにおいて、録画予約番組の放送時間帯以降の時間帯に録画予約が入っている場合が考えられる。この場合、無制限にスペシャル番組を録画してしまうと、当該他の録画予約に基づく録画を阻害してしまうおそれがある。そこで、番組検出部４０は、上記録画予約番組の時間帯以降の所定の時間帯（例えば半日）に、他のチャンネルにおいて録画予約番組があるか否かを検出して、他のチャンネルにおいて録画予約番組がない場合には上記スペシャル番組を放送終了まで録画するよう録画予約データを変更しても構わない。

上述の実施形態においては、本発明をビデオレコーダに適用した例を説明したが、例えばＰＣ等の他の機器にも同様に適用することができる。また、上記記憶部１７のような記録手段を有さずに、受信した番組をビデオレコーダやＰＣへ転送することが可能なネットワーク機器（チューナ装置）に対して本発明を適用することも可能である。

また、上述の実施形態においては、番組はデジタル放送またはアナログ放送の放送波を介して放送されるものであったが、放送波を介さず、例えばＩＰＴＶサービスにおける番組のように、インターネット等のネットワークを介して送信されるものであっても構わない。

本発明の一実施形態に係るビデオレコーダ１の構成を示した図である。 図１における制御部２２の詳細な構成例を示した図である。 本発明に一実施形態において、２つの番組タイトルのLCSを説明するための図である。 本発明の一実施形態における類似度の算出方法を示した図である。 本発明の一実施形態における類似度の算出方法を示した図である。 本発明の一実施形態における類似度の算出方法を示した図である。 本発明の一実施形態における録画予約番組追跡処理、新番組検出処理及び時間枠検出処理の概要を示した図である。 本発明の一実施形態におけるビデオレコーダ１の動作の大まかな流れを示したフローチャートである。 本発明の一実施形態における録画予約番組追跡処理の流れを示したフローチャートである。 本発明の一実施形態における上位２傑の選択処理の流れを示したフローチャートである。 本発明の一実施形態における新番組検出処理の流れを示したフローチャートである。 本発明の一実施形態における時間制約ルールによる絞込み処理の流れを示したフローチャートである。 本発明の一実施形態における時間枠検出処理の流れを示したフローチャートである。 本発明の他の実施形態においてスペシャル番組を録画予約する処理の概要を説明する図である。

符号の説明

１…ビデオレコーダ
１１…アナログチューナ
１３…デジタルチューナ
１７…記憶部
１９…通信部
２０…操作入力部
２１…記録媒体
２２…制御部
３１…録画予約設定部
３２…録画予約データ保持部
３３…録画制御部
３４…録画済データ保持部
３５…タイトル取得部
３６…データ保持部
３７…タイトル類似度算出部
３８…新番組検出部
３９…時間枠検出部
４０…番組検出部
４１…録画予約変更部
４２…統制部

Claims (12)

1. 番組を受信する第１の受信手段と、
   第１の電子番組表データ及び当該第１の電子番組表データよりも後に作成された第２の電子番組表データを受信する第２の受信手段と、
   前記第１の電子番組表データに基づいて、第１の期間の第１の時間帯に定期的に提供され第１のタイトルを有する第１の番組の定期的な記録を予約する記録予約データを記憶する記憶手段と、
   前記第２の電子番組表データ中から、前記第１のタイトルと同一又は類似の第２のタイトルを検索する検索手段と、
   前記検索の結果、前記第２のタイトルが検出された場合に、前記第２の電子番組表データに基づいて前記第１の番組の記録を予約するよう前記記録予約データを変更する第１の変更手段と、
   前記検索の結果、前記第２のタイトルが検出されない場合に、前記第２の電子番組表データに基づいて、前記第１の期間経過後に前記第１の時間帯と重複又は隣接する第２の時間帯に前記第１の番組に代わって提供される第２の番組の記録を予約するよう前記記録予約データを変更するとともに、前記第２の番組が前記第１の期間に続く第２の期間に定期的に提供される新番組であるか否かを判断する第２の変更手段と、
   前記第２の番組が前記新番組であると判断された場合に、当該新番組の定期的な記録を予約するよう前記記録予約データを変更するか否かを設定するためのユーザの操作入力を受け付ける操作入力部と
   を具備する情報処理装置。
2. 請求項１に記載の情報処理装置であって、
   前記第２の変更手段は、
   前記記録予約データ中の前記第１の番組の予約時間長と、前記第２の電子番組表データ中の前記第２の番組の提供時間長とを比較する手段と、
   前記比較の結果、前記提供時間長が前記予約時間長の所定割合以下である場合に当該第２の番組の記録予約を規制する手段と
   を有する情報処理装置。
3. 請求項２に記載の情報処理装置であって、
   前記第２の変更手段は、
   前記第２の電子番組表データ中に、前記第２の番組が前記新番組であることを示す所定の情報が含まれているか否かを判断する手段と、
   前記所定の情報が含まれていない場合に前記第２の番組の記録予約を規制する手段と
   を有する情報処理装置。
4. 請求項３に記載の情報処理装置であって、
   前記第２の変更手段は、
   前記第１の電子番組表データ中の前記第１の番組のジャンルを示す第１のジャンル情報と、前記第２の電子番組表データ中の前記第２の番組のジャンルを示す第２のジャンル情報とが類似するか否かを判断する手段と、
   前記第１のジャンル情報と前記第２のジャンル情報とが類似しないと判断された場合に前記第２の番組の記録予約を規制する手段と
   を有する情報処理装置。
5. 請求項４に記載の情報処理装置であって、
   前記第１のジャンル情報及び第２のジャンル情報は、メインジャンル情報とサブジャンル情報からなり、
   前記第２の変更手段は、前記第１のジャンル情報と前記第２のジャンル情報との各メインジャンル情報同士及び各サブジャンル情報同士がそれぞれ一致する場合に前記第１のジャンル情報と前記第２のジャンル情報とが類似すると判断する
   情報処理装置。
6. 請求項４に記載の情報処理装置であって、
   前記第２の変更手段は、
   前記記録予約データ中の前記第１の番組の記録開始時刻と、前記第２の電子番組表データ中の前記第２の番組の提供開始時刻との第１の時間差を算出する手段と、
   前記第１の時間差が所定時間よりも大きい場合に前記第２の番組の記録予約を規制する手段と
   を有する情報処理装置。
7. 請求項５に記載の情報処理装置であって、
   前記第２の変更手段は、
   前記記録予約データ中の前記第１の番組の記録終了時刻と、前記第２の電子番組表データ中の前記第２の番組の提供終了時刻との第２の時間差を算出する手段と、
   前記第２の時間差が所定時間よりも大きい場合に前記第２の番組の記録予約を規制する手段と
   を有する情報処理装置。
8. 請求項７に記載の情報処理装置において、
   前記第２の変更手段は、前記第２の番組の記録予約を規制するとともに前記第１の番組の記録予約を規制する手段を有する情報処理装置。
9. 請求項８に記載の情報処理装置であって、
   前記第２の変更手段は、
   前記第１の時間帯に続く第２の時間帯に前記第１及び第２の番組とは異なるチャンネルの番組が記録予約されているか否かを検出する手段と、
   前記異なるチャンネルの番組の記録予約がない場合に、前記第２の番組の前記提供時間長、前記所定の情報の有無、前記第１及び第２のジャンル情報、前記提供開始時刻及び前記提供終了時刻に関わらず前記第２の番組の記録を予約するよう前記記録予約データを変更する手段と
   を有する情報処理装置。
10. 番組を受信する第１の受信手段と、
    第１の電子番組表データ及び当該第１の電子番組表データよりも後に作成された第２の電子番組表データを受信する第２の受信手段と、
    前記第１の電子番組表データに基づいて、第１の期間の第１の時間帯に定期的に提供され第１のタイトルを有する第１の番組の定期的な記録を予約する記録予約データを記憶する記憶手段と、
    前記第２の電子番組表データ中から、前記第１のタイトルと同一又は類似の第２のタイトルを検索する検索手段と、
    前記検索の結果、前記第２のタイトルが検出された場合に、前記第２の電子番組表データに基づいて前記第１の番組の記録を予約するよう前記記録予約データを変更する第１の変更手段と、
    前記検索の結果、前記第２のタイトルが検出されない場合に、前記第２の電子番組表データに基づいて、前記第１の期間経過後に前記第１の時間帯と重複又は隣接する第２の時間帯に前記第１の番組に代わって提供される第２の番組の記録を予約するよう前記記録予約データを変更するとともに、前記第２の番組が前記第１の期間に続く第２の期間に定期的に提供される新番組であるか否かを判断する第２の変更手段と
    前記第２の番組が前記新番組であると判断された場合に、当該新番組の定期的な記録を予約するよう前記記録予約データを変更するか否かを設定するためのユーザの操作入力を受け付ける操作入力部と、
    前記記録予約データに基づいて前記第１及び第２の番組を記録する記録手段と
    を具備する情報処理装置。
11. 番組を受信するステップと、
    第１の電子番組表データ及び当該第１の電子番組表データよりも後に作成された第２の電子番組表データを受信するステップと、
    前記第１の電子番組表データに基づいて、第１の期間の第１の時間帯に定期的に提供され第１のタイトルを有する第１の番組の定期的な記録を予約する記録予約データを記憶するステップと、
    前記第２の電子番組表データ中から、前記第１のタイトルと同一又は類似の第２のタイトルを検索するステップと、
    前記検索の結果、前記第２のタイトルが検出された場合に、前記第２の電子番組表データに基づいて前記第１の番組の記録を予約するよう前記記録予約データを変更するステップと、
    前記検索の結果、前記第２のタイトルが検出されない場合に、前記第２の電子番組表データに基づいて、前記第１の期間経過後に前記第１の時間帯と重複又は隣接する第２の時間帯に前記第１の番組に代わって提供される第２の番組の記録を予約するよう前記記録予約データを変更するステップと、
    前記第２の番組が前記第１の期間に続く第２の期間に定期的に提供される新番組であるか否かを判断するステップと、
    前記第２の番組が前記新番組であると判断された場合に、当該新番組の定期的な記録を予約するよう前記記録予約データを変更するか否かを設定するためのユーザの操作入力を受け付けるステップと
    を具備する番組記録予約方法。
12. コンピュータに、
    番組を受信するステップと、
    第１の電子番組表データ及び当該第１の電子番組表データよりも後に作成された第２の電子番組表データを受信するステップと、
    前記第１の電子番組表データに基づいて、第１の期間の第１の時間帯に定期的に提供され第１のタイトルを有する第１の番組の定期的な記録を予約する記録予約データを記憶するステップと、
    前記第２の電子番組表データ中から、前記第１のタイトルと同一又は類似の第２のタイトルを検索するステップと、
    前記検索の結果、前記第２のタイトルが検出された場合に、前記第２の電子番組表データに基づいて前記第１の番組の記録を予約するよう前記記録予約データを変更するステップと、
    前記検索の結果、前記第２のタイトルが検出されない場合に、前記第２の電子番組表データに基づいて、前記第１の期間経過後に前記第１の時間帯と重複又は隣接する第２の時間帯に前記第１の番組に代わって提供される第２の番組の記録を予約するよう前記記録予約データを変更するステップと、
    前記第２の番組が前記第１の期間に続く第２の期間に定期的に提供される新番組であるか否かを判断するステップと、
    前記第２の番組が前記新番組であると判断された場合に、当該新番組の定期的な記録を予約するよう前記記録予約データを変更するか否かを設定するためのユーザの操作入力を受け付けるステップと
    を実行させるためのプログラム。

Images