番組予約装置及び番組処理方法
【課題】少ない計算量で、予約番組の移動の検出精度を向上させること。
【解決手段】番組予約装置１００は、予約された番組と、放送される番組のそれぞれについて、放送される時間、放送されるチャンネル及び番組タイトルの構造に基づいて、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を特定して、特定された有効文字位置以外の位置の文字を、予約番組の番組タイトル及び放送番組の番組タイトルから除外して、除外後の番組タイトルを比較することにより、予約された番組と、放送される番組とが一致するか否かを判断する。
【解決手段】番組予約装置１００は、予約された番組と、放送される番組のそれぞれについて、放送される時間、放送されるチャンネル及び番組タイトルの構造に基づいて、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を特定して、特定された有効文字位置以外の位置の文字を、予約番組の番組タイトル及び放送番組の番組タイトルから除外して、除外後の番組タイトルを比較することにより、予約された番組と、放送される番組とが一致するか否かを判断する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、番組予約装置及び番組処理方法に関する。
【背景技術】
【０００２】
従来の番組予約装置として、ドラマ等のように複数の回数放送される連続番組の放送時間が変更された場合に、予約時間を自動的に変更するものがある。この番組予約装置では、録画予約時に予約番組の番組タイトルを保存しておき、録画予約を翌日以降の日に変えて実行する際には、その開始時間を中心とする所定の範囲内の時間帯で、その番組タイトルを元に、その日に放送される番組を検出し、検出された番組の開始時間及び終了時間を得て録画予約を実行する（例えば、特許文献１参照）。なお、予約された番組の移動を検出する処理、言い換えると、予約された番組のうち、実際に予約された日時とは異なる日時に放送される番組を検出する処理を番組追跡という。また、番組追跡時に比較元となる番組を予約元番組といい、比較先の番組を探索対象番組という。
【０００３】
他の番組予約装置として、電子番組表（ＥＰＧ：Ｅｌｅｃｔｒｉｃ Ｐｒｏｇｒａｍ Ｇｕｉｄｅ）より取得された番組タイトルから、例えば、括弧等で囲まれた特定文字区間（除外文字区間ともいう）の文字を除去した後に、番組追跡を行うものも知られている（例えば、特許文献２参照）。これは、番組タイトルが番組のタイトル名とサブタイトル名とから構成されており、サブタイトル名が括弧等の記号で囲まれていることが比較的多いという特徴に着目した技術である。
【０００４】
また他の番組予約装置として、予約元番組と探索対象番組の番組タイトル全体から、文字共通部分の長さと個数とに基づいて、番組タイトルの類似度を算出するものがある（例えば、特許文献３参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−０４６９２１号公報（段落０００９、図１）
【特許文献２】特開２００８−０６７３３２号公報（第９−１０頁）
【特許文献３】特開２００７−２８１７５０号公報（第１１−１３頁）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載されている従来技術では、予約元番組の番組タイトルとＥＰＧ中の番組タイトルとを比較し、文字の一致の程度によって予約番組を特定するので、予約元番組の番組タイトルに類似したタイトル（共通の文字を含むタイトル）を持つ番組が複数存在する場合には、誤った番組を予約番組であると誤検出してしまうという問題がある。
【０００７】
また、特許文献２に記載されている従来技術では、番組追跡時に比較の妨げとなるサブタイトル名を予め除去してから、番組タイトルの一致性を検出することで、番組追跡に係る文字検索量（計算量）を削減できるとともに、番組追跡の精度を上げることができる。しかし、放送局や時間帯によって、番組名称の命名規則が様々であり、必ずしも、サブタイトル名が括弧等の記号によって囲まれているとは限らない。例えば、『サブタイトル名「タイトル名」』、又は、『ジャンル名「タイトル名」』といった番組タイトルがつけられている場合には、比較対象としたいタイトル名が除外されてしまうため、番組追跡時の誤検出になるといった問題がある。
【０００８】
また、特許文献３に記載されている従来技術では、予約元番組又は探索対象番組の番組タイトルが非常に長い場合には、文字列の一致性を判定するための計算量が膨大になり、組込み機器のような安価なＣＰＵでは処理時間が長くなるという問題がある。専用の演算処理チップを具備したＣＰＵを採用すれば高速処理が行えるが、そのような装置を採用した場合、装置コストの高騰をまねくといった問題もある。
【０００９】
そこで、本発明は、少ない計算量で、予約番組の移動の検出精度を向上させることを目的とする。
【課題を解決するための手段】
【００１０】
本発明の一態様に係る番組予約装置は、
放送時間と放送チャンネルとの組み合わせ毎に、有効文字適用ルールを示す適用ルール情報、並びに、番組タイトルにおける、区間を示す予め定められた記号の配置位置を示す番組構造種別と前記有効文字適用ルールとの組み合わせ毎に、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を示す有効文字判定情報、を含む修正ルールと、予約された番組の番組タイトル、放送日時及び放送チャンネルを含む予約番組情報と、を記憶する記憶部と、
デジタル放送波を受信して、当該デジタル放送波からストリームを生成し、当該ストリームに対して予め定められた処理を行うとともに、当該ストリームから、放送される番組の番組タイトル、放送日時及び放送チャンネルを含む番組情報を取得するストリーム処理部と、
前記予約番組情報に含まれている番組タイトル及び前記番組情報に含まれている番組タイトルのそれぞれにおいて、前記番組構造種別を特定する構造判定部と、
前記適用ルール情報を参照して、前記予約番組情報に含まれている放送日時により示される放送時間と、前記予約番組情報に含まれている放送チャンネルとの組み合わせ、及び、前記番組情報に含まれている放送日時により示される放送時間と、前記番組情報に含まれている放送チャンネルとの組み合わせのそれぞれに対応する有効文字適用ルールを特定する処理、
前記有効文字判定情報を参照して、前記予約番組情報に含まれている番組タイトルの番組構造種別と、前記予約番組情報に対応して特定された有効文字適用ルールとの組み合わせ、並びに、前記番組情報に含まれている番組タイトルの番組構造種別と、前記番組情報に対応して特定された有効文字適用ルールとの組み合わせのそれぞれに対応する有効文字位置を特定する処理、並びに、
前記予約番組情報で示される番組タイトルに含まれている文字から、前記予約番組情報に対応して特定された有効文字位置以外の文字を除外して、修正予約番組タイトルを生成するとともに、前記番組情報で示される番組タイトルに含まれている文字から、前記番組情報に対応して特定された有効文字位置以外の文字を除外して、修正放送番組タイトルを生成する処理、を行う修正部と、
前記修正予約番組タイトルと、前記修正放送番組タイトルとの比較結果により、前記予約された番組と、前記放送される番組との一致度合いが高いほど高い値を示す番組類似指数を算出する類似度判定部と、
前記放送される番組の内、前記番組類似指数が最も高い番組を、前記予約された番組と一致する番組として特定し、前記ストリーム処理部に特定された番組のストリームに対して前記予め定められた処理を行わせる全体制御部と、を備えること
を特徴とする。
【発明の効果】
【００１１】
本発明の一態様によれば、少ない計算量で、予約番組の移動の検出精度を向上させることができる。
【図面の簡単な説明】
【００１２】
【図１】実施の形態１及び２に係る番組予約装置を概略的に示すブロック図である。
【図２】実施の形態１における予約番組情報のデータ構造の一例を示す概略図である。
【図３】実施の形態１における曜日モードのコード体系表を示す概略図である。
【図４】実施の形態１における除外文字情報のデータ構造の一例を示す概略図である。
【図５】実施の形態１における構造定義情報のデータ構造の一例を示す概略図である。
【図６】実施の形態１における修正ルールのデータ構造の一例を示す概略図である。
【図７】実施の形態１における適用ルール情報のデータ構造の一例を示す概略図である。
【図８】実施の形態１における番組追跡を示すフローチャートである。
【図９】実施の形態１における番組類似指数の算出処理を示すフローチャートである。
【図１０】実施の形態２における修正ルールのデータ構造の一例を示す概略図である。
【図１１】実施の形態２における番組追跡を示すフローチャートである。
【図１２】実施の形態２における番組類似指数の算出処理を示すフローチャートである。
【図１３】実施の形態３に係る番組予約装置を概略的に示すブロック図である。
【発明を実施するための形態】
【００１３】
実施の形態１．
実施の形態１は、放送局及び時間帯によって、番組タイトルの命名規則が一定であることに着目し、この命名規則に基づいた修正ルールで番組タイトルを修正した後、修正後の番組タイトルの文字列の一致性から、同じ番組か否かを検出することを特徴としている。このような修正を行うことで、少ない計算量で精度よく番組追跡を実施することができる。
【００１４】
図１は、実施の形態１に係る番組予約装置１００を概略的に示すブロック図である。番組予約装置１００は、ストリーム処理部１１０と、記憶部１２０と、システム制御部１３０と、計時部１４０と、操作部１５０とを備える。なお、図１の括弧内の符号は、実施の形態２における構成である。
【００１５】
ストリーム処理部１１０は、映像音声ストリーム処理を実行する。例えば、ストリーム処理部１１０は、システム制御部１３０からの指示に応じて、デジタル放送の受信処理、ストリームの生成処理、ストリームの記録処理、ストリームの再生処理、及び、番組情報の抽出処理等を行う。
【００１６】
ストリーム処理部１１０は、放送受信部１１１と、ストリーム制御部１１２と、番組情報取得部１１３と、番組記憶部１１４と、番組再生部１１５とを備える。
放送受信部１１１は、デジタル放送を受信して、このデジタル放送からストリームを生成する。
ストリーム制御部１１２は、番組予約装置１００内におけるストリームの流れを統括的に制御する。
番組情報取得部１１３は、デジタル放送のストリーム中に含まれるＥＰＧ等、放送される番組の番組タイトル、放送日時及び放送チャンネルを少なくとも含む番組情報を復号する。ここで、番組情報には、放送される番組のジャンルを示すジャンル情報が含まれていてもよい。
番組記録部１１４は、番組に対応する映像ストリーム及び音声ストリームを記憶する。なお、番組記録部１１４は、ハードディスク装置等のように、情報の読出し及び書込みを行うことのできる記録再生装置により実現することができる。ここで、本実施の形態では、番組記録部１１４は、ハードディスク装置であるとして説明を進めるが、光ディスクドライブ装置又はＳＤメディアドライブ等の可搬メディアを利用した記録再生装置であってもよい。
番組再生部１１５は、映像ストリーム及び音声ストリームから、番組の出力映像信号及び出力音声信号を復号する。なお、番組予約装置１００に記録された番組は、番組再生部１１５から、外部の表示装置１７０に出力される。
【００１７】
記憶部１２０は、番組予約装置１００での処理に必要な情報を記憶する。例えば、記憶部１２０は、予約番組情報１２１と、除外文字情報１２２と、構造定義情報１２３と、修正ルール１２４とを記憶する。
【００１８】
予約番組情報１２１は、録画予約された番組を示す情報である。実施の形態１においては、予約番組情報１２１は、少なくとも、録画予約された番組の番組タイトル、放送チャンネル及び放送時間を含む。
図２は、予約番組情報１２１のデータ構造の一例を示す概略図である。予約番組情報１２１は、複数個の予約番組レコード１２１ａから構成される。実施の形態１では、予約番組レコード１２１ａは、３２個分保持できるものとするが、このような数に限定されるものではない。ここで、予約番組レコード１２１ａは、録画予約の詳細を示すものであり、例えば、放送種別１２１ｂと、チャンネル番号１２１ｃと、放送開始日時１２１ｄと、放送終了日時１２１ｅと、番組タイトル１２１ｆと、ジャンル情報１２１ｇと、曜日モード１２１ｈとから構成される。
【００１９】
放送種別１２１ｂは、例えば、ＢＳデジタル、地上デジタル又はＣＳデジタル等のように、録画予約された番組の放送種別である。
チャンネル番号１２１ｃは、例えば、番組情報の放送チャンネル欄に示される６ｃｈ等のように、録画予約された番組が放送されるチャンネル番号である。
なお、放送種別１２１ｂ及びチャンネル番号１２１ｃにより、放送チャンネルが特定される。
放送開始日時１２１ｄは、例えば、２０１１年１１月１０日１４時００分等のように、録画予約された番組の放送開始日時である。
放送終了日時１２１ｅは、例えば、２０１１年１１月１０日１５時００分等のように、録画予約された番組の放送終了日時である。
なお、放送開始日時１２１ｄ及び放送終了日時１２１ｅにより、録画予約された番組の放送日時が特定される。
番組タイトル１２１ｆは、例えば、“春のソナタ「第３回：ソニンとの別れ」”等のように、録画予約された番組の番組タイトルである。
ジャンル情報１２１ｇは、例えば、“海外ドラマ／なし／なし”等のように、録画予約された番組のジャンル属性である。ここでは、ジャンル情報は、最大三つのジャンルを示すことができるようにされており、例えば、“海外ドラマ／なし／なし”の場合は、一つのジャンルのみが示されている。
曜日モード１２１ｈは、録画予約の動作を規定するモード種類である。曜日モード１２１ｈの詳細は、図３を用いて詳細に説明する。例えば、曜日モード１２１ｈは、予約により録画を１回のみ実施するものであるか、又は、予約により録画を複数回実施するものであるかを数字で示す。なお、予約により録画を複数回実施する場合には、曜日モード１２１ｈは、さらに、予約により録画を毎日実施するものであるか、又は、予約により録画を毎週実施するものであるか等を数字で示す。
【００２０】
図３は、曜日モード１２１ｈのコード体系表を示す概略図である。予約により録画を１回のみ実施する場合の曜日モードは、“１”である。予約により録画を毎日実施する場合の曜日モードは、“２”である。予約により録画を日曜日にのみ実施する場合の曜日モードは、“３”である。予約により録画を月曜日にのみ実施する場合の曜日モードは、“４”である。予約により録画を火曜日にのみ実施する場合の曜日モードは、“５”である。予約により録画を水曜日にのみ実施する場合の曜日モードは、“６”である。予約により録画を木曜日にのみ実施する場合の曜日モードは、“７”である。予約により録画を金曜日にのみ実施する場合の曜日モードは、“８”である。予約により録画を土曜日にのみ実施する場合の曜日モードは、“９”である。予約により録画を月曜日から金曜日までの毎週５日実施する場合の曜日モードは、“１０”である。予約により録画を月曜日から土曜日までの毎週６日実施する場合の曜日モードは、“１１”である。
【００２１】
ここで、曜日モード１２１ｈとして、“１”が指定された場合と、それ以外の数字が指定された場合とでは、予約録画に関する扱いが異なる。曜日モード１２１ｈとして“１”が指定された場合は、その放送日のみの番組が録画されるが、放送日の曜日モードに“１”以外の数字が設定された場合には、曜日モード１２１ｈで示された曜日に放送される複数の番組が録画される。このため、実際に予約された日時とは異なる日時に放送される予約された番組を検出する必要がある。曜日モード１２１ｈとして“１”以外の数字が指定された録画予約を、繰り返し録画予約という。ここで、実施の形態１では、繰り返し録画予約が指定された場合に、番組追跡が行われる。
【００２２】
図１の説明に戻り、除外文字情報１２２は、番組追跡を行う際に、番組タイトルから除外する特定の文字を示す。図４は、除外文字情報１２２のデータ構造の一例を示す概略図である。図４に示すように、除外文字情報１２２は、文字種別欄１２２ａと、文字欄１２２ｂと、文字種類欄１２２ｃとを有するテーブル形式の情報である。
文字種別欄１２２ａは、文字欄１２２ｂに格納された文字を識別するための識別情報である文字種別を格納する。
文字欄１２２ｂは、番組追跡を行う際に、番組タイトルから除外する特定の文字を格納する。
文字種類欄１２２ｃは、文字欄１２２ｂに格納された文字の種類を示す文字種類を格納する。
【００２３】
図４に示されているように、実施の形態１においては、文字種類は、除外記号、区切り点及び除外区間指示記号の３種類が定義される。
例えば、図４においては、種別１の四角記号、種別２の逆三角記号、種別３の中点記号、及び、種別４のスペースが除外記号として定義されている。番組タイトル内に、除外記号として定義された文字が含まれている場合には、このような文字を除外することで、番組タイトルが修正される。種別１の四角記号は、番組の区切りとして用いられることが多いため、種別２の逆三角記号は、番組の内容情報の区切りとして使われることが多いため、種別３の中点記号及び種別４のスペースは、汎用的に文字列の区切り文字として使われることが多いため、これらは、除外文字として扱われる。
【００２４】
また、図４においては、種別５の読点、及び、種別６の句点が区切り点として定義されている。番組タイトル内に、除外記号として定義された文字が含まれている場合には、このような文字を除外することで、番組タイトルが修正される。種別５の読点及び種別６の句点は、汎用的に区切り文字として使われることが多いため、これらは、区切り点として扱われる。
【００２５】
また、図４においては、種別７のかぎ括弧のペアリング、及び、種別８のまる括弧のペアリングが除外区間指示記号として定義されている。番組タイトル内に、除外区間指示記号が含まれている場合には、このような文字を除外することで、番組タイトルが修正される。種別７のかぎ括弧のペアリング及び種別８のまる括弧のペアリングは、タイトル名とサブタイトル名との区別、又は、タイトル名と補足説明との区別のために、特定の区間を示す記号として使われることが多いため、除外区間指示記号として扱われる。なお、除外区間指示記号で挟まれている文字がある場合には、この文字が番組の一致性を判定するために有効な文字列であるか否かに基づいて、この文字を削除するか否かが判定される。
例えば、このような区間指定記号で挟まれている文字が、番組タイトルのサブタイトル名又は補足事項である場合には、番組タイトルの一致性を判断する際の妨げになることが多い。このような場合には、番組タイトルから除外区間指示記号で挟まれる文字を削除することで、有効な文字列に限定して番組追跡を行うことができる。
しかしながら、例えば、番組タイトルが“韓国ドラマ「春のソナタ」”である場合のように、除外区間指示記号で挟まれた文字が、番組タイトルのタイトル名であることもある。このような場合には、除外区間指示記号で挟まれている文字を削除してしまうと、番組追跡時に重要なタイトル名が除外されてしまうため、番組追跡が失敗することになる。
そこで、実施の形態１では、番組タイトルの命名規則が、放送局（放送チャンネル）及び時間帯で類似していることに着目し、当該放送局及び時間帯毎に、除外区間指示記号で挟まれている文字の取り扱いを変えることに特徴がある。このように構成することで、少ない計算量で精度よく番組追跡を実施することができるようになる。
【００２６】
図１の説明に戻り、構造定義情報１２３は、番組タイトルにおいて、予め定められた除外区間指示記号が配置されている配置位置と、当該配置位置を識別するための番組構造種別とを示す。図５は、構造定義情報１２３のデータ構造の一例を示す概略図である。図５に示すように、構造定義情報１２３は、番組構造種別欄１２３ａと、番組タイトル構造例欄１２３ｂとを有するテーブル形式の情報である。
番組構造種別欄１２３ａは、除外区間指示記号が配置されている配置位置を識別するための番組構造種別を格納する。なお、番組タイトルは、除外区間指示記号が配置されている配置位置に応じて（除外区間指示記号がない場合を含めて）、その構造が識別されるものである。言い換えると、番組構造種別は、除外区間指示記号が配置されている配置位置を識別するとともに、番組タイトルの構造をも識別することができる。
番組タイトル構造例欄１２３ｂは、番組構造種別欄１２３ａで示されている番組構造種別における除外区間指示記号の配置位置を示す。
例えば、番組構造種別＃Ａ１は、番組タイトルの中間に除外区間指示記号の一つ（ここでは、区間の開始を示す除外区間指示記号）が配置され、番組タイトルの最後に除外区間指示記号の一つ（ここでは、区間の終了を示す除外区間指示記号）が配置されている番組タイトルの構造を示している。
番組構造種別＃Ａ２は、番組タイトルの最初に除外区間指示記号の一つ（ここでは、区間の開始を示す除外区間指示記号）が配置され、番組タイトルの中間に除外区間指示記号の一つ（ここでは、区間の終了を示す除外区間指示記号）が配置されている番組タイトルの構造を示している。
番組構造種別＃Ａ３は、番組タイトルの最初に除外区間指示記号の一つ（ここでは、区間の開始を示す除外区間指示記号）が配置され、番組タイトルの最後に除外区間指示記号の一つ（ここでは、区間の終了を示す除外区間指示記号）が配置されている番組タイトルの構造を示している。
番組構造種別＃Ａ４は、除外区間指示記号が番組構造種別＃Ａ１〜＃Ａ３以外の配置（除外区間指示記号がない場合を含む）となっている番組タイトルの構造を示している。
【００２７】
具体的には、番組構造種別＃Ａ１は、番組タイトルが、“春のソナタ「第３話：ソニンとの別れ」”という構造になっていることを示す。また、番組構造種別＃Ａ２は、番組タイトルが、“「韓国ドラマ」春のソナタ”という構造になっていることを示す。番組構造種別＃Ａ３は、番組タイトルが、“「スーパーワイドショー」”という構造になっていることを示す。なお、実施の形態１では、番組タイトルの構造が、この４パターンに大別されている例を説明しているが、更に細分化した構造としてもよい。
【００２８】
なお、除外区間指示記号が入れ子の構造となっている場合は、一番外側の除外区間指示記号のペアによって、番組タイトルの構造の判定を行う。例えば、番組タイトルが、“タイトル名「サブタイトル名（話数）」”のように構成されている場合、除外区間指示記号であるかぎ括弧のペア“「」”の中に、まる括弧のペア“（）”が含まれている。この場合、外側の除外区間指示記号であるかぎ括弧のペア“「」”が有効となり、まる括弧のペア“（）”は無視される。従って、この場合には、番組タイトルの番組構造種別は、＃Ａ１となる。
【００２９】
他にも、除外区間指示記号が、番組タイトル中に複数（２個以上）存在する場合がある。例えば、番組タイトルが、“タイトル名「サブタイトル名」（話数）”のように構成されている場合には、番組構造種別＃Ａ１〜＃Ａ３に含まれないため、このような場合の番組タイトルの番組構造種別は、＃Ａ４となる。
【００３０】
図１の説明に戻り、修正ルール１２４は、番組タイトルを修正する際のルールを示す。図６は、修正ルール１２４のデータ構造の一例を示す概略図である。図６に示すように、修正ルール１２４は、有効文字判定情報１６０と、修正ルール適用文字列情報１６１と、適用ルール情報１６２とを有する。
【００３１】
有効文字判定情報１６０は、番組構造種別と、有効文字適用ルールとの組み合わせ毎に、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を示す。言い換えると、有効文字判定情報１６０は、番組タイトルを修正する際に、番組タイトルのどの部分の文字を有効文字とするかを示す。図６に示すように、有効文字判定情報１６０は、番組構造種別列１６０ａと、有効文字適用ルール行１６０ｂとを備えるテーブル形式の情報である。
番組構造種別列１６０ａの各々の列は、構造定義情報１２３に基づいて判断された番組タイトルの構造種別を示す。
有効文字適用ルール行１６０ｂの各々の行は、適用ルール情報１６２に基づいて判断された有効文字適用ルールを示す。
そして、番組構造種別列１６０ａ及び有効文字適用ルール行１６０ｂにより特定される欄に、番組タイトルを修正する際の有効文字位置が格納されている。ここで、図６に示されている有効文字判定情報１６０においては、番組構造種別列１６０ａ及び有効文字適用ルール行１６０ｂにより特定される欄において、“Ｇ”で示されている位置が有効文字で、“Ｎ”で示されている位置が無効文字となる。例えば、この欄に“ＧＧＧ『ＮＮＮ』”又は“『ＮＮＮ』ＧＧＧ”が格納されている場合には、番組タイトルの内、除外区間指示記号で挟まれていない位置の文字が有効文字となる。一方、この欄に“ＮＮＮ『ＧＧＧ』”又は“『ＧＧＧ』ＮＮＮ”が格納されている場合には、番組タイトルの内、除外区間指示記号で挟まれている位置の文字が有効文字となる。さらに、この欄に“ＧＧＧ『ＧＧＧ』”又は“『ＧＧＧ』ＧＧＧ”が格納されている場合には、番組タイトルの内、除外区間指示記号で挟まれている位置及び除外区間指示記号で挟まれていない位置の文字が有効文字となる。
例えば、“韓国ドラマ「春のソナタ」”という番組タイトルに対応する番組の有効文字適用ルール１６０ｂが、＃Ｂ２と定義されていた場合には、この番組タイトルの番組構造種別１６０ａは、＃Ａ１であるため、有効文字判定情報１６０により、除外区間指示記号で挟まれた文字が、番組タイトルとして有効な有効文字となる。その結果、修正後の番組タイトルである修正タイトルは、“春のソナタ”となり、番組追跡を行う際の一致判定の妨げとなる文字列が除外される。
【００３２】
修正ルール適用文字列情報１６１は、修正ルール１２４による修正を加えるために、番組タイトルに含まれているべき特定の文字列を示す。例えば、修正ルール適用文字列情報１６１は、“ドラマ”、“スペシャル”、“スポーツ”、“シアター”及び“ゴールデン”等、一般的なジャンル名や特集を示す文字列を示す。このような文字列が番組タイトルに含まれている場合には、単に除外区間指示記号で示される区間の文字列を除外する方法では誤検出となる可能性が高い。具体的な例としては、番組タイトルが、“土曜スペシャル「地球の不思議」”及び“韓国ドラマ「春のソナタ」”等、このような文字列が含まれている場合には、単に除外区間指示記号で示される区間を除外してしまうと、番組追跡に失敗してしまう可能性が高い。
【００３３】
適用ルール情報１６２は、放送局（放送チャンネル）と、時間帯との組み合わせにおける、番組タイトル中の有効文字の配置ルールである有効文字適用ルールを示す。図７は、適用ルール情報１６２のデータ構造の一例を示す概略図である。図７に示すように、適用ルール情報１６２は、チャンネル列１６０ａと、時間帯行１６２ｂとを備えるテーブル形式の情報である。
【００３４】
チャンネル列１６０ａの各々の列は、放送種別毎のチャンネル番号を格納する。
時間帯行１６２ｂの各々の行は、所定の時間帯を格納する。
そして、チャンネル列１６０ａ及び時間帯行１６２ｂで特定される欄には、当該チャンネル列１６０ａで特定される放送チャンネルの、当該時間帯行１６２ｂで特定される時間帯における、番組タイトル中の有効文字の配置ルールを示す有効文字適用ルールが格納されている。
例えば、図７においては、ＢＳデジタルのＣＨ４について、１１時に開始される録画予約については、有効文字適用ルール＃Ｂ２が選択される。
【００３５】
なお、図７では、所定時間として２時間単位で情報を保持する例を示しているが、１時間又は３０分等、他の時間単位でもよい。また、実施の形態１においては、適用ルール情報１６２は、全時間帯及び全チャンネル毎に有効文字適用ルールの情報を保持しているが、例えば、システム制御部１３０内に有効文字適用ルールのデフォルト設定を保持しておき、例外となる時間帯及びチャンネルに対応する有効文字適用ルールだけ、適用ルール情報として記録するように構成してもよい。このようにすることで、適用ルール情報１６２のサイズを削減することができる。
【００３６】
図１の説明に戻り、システム制御部１３０は、番組予約装置１００での処理を制御する。図示するように、システム制御部１３０は、全体制御部１３１と、構造判定部１３２と、修正部１３３と、類似度判定部１３４とを備える。
全体制御部１３１は、番組予約装置１００における処理を統括的に制御する。例えば、全体制御部１３１は、ストリーム処理部１１０を制御して、デジタル放送を受信して、番組を録画し、再生する処理を制御する。また、全体制御部１３１は、番組追跡により特定された番組のストリームに対して特定の処理を行うように、例えば、番組記録部１１４に記録するように、ストリーム処理部１１０に指示を出す。このような指示を受けたストリーム処理部１１０は、指示に応じた処理を実行する。
構造判定部１３２は、予約元番組や探索対象番組の番組タイトルに、所定の除外区間指示記号がどのような位置に配置されているかを検出して、構造定義情報１２３に基づいて、番組構造種別を特定する。
修正部１３３は、番組追跡時に、修正ルール１２４に基づいて、番組タイトルを修正する。また、修正部１３３は、除外文字情報１２２に基づいて、番組タイトルを修正する。
【００３７】
類似度判定部１３４は、修正部１３３にて修正された番組タイトルから、番組の一致性を検証するための番組類似度を算出する。なお、実施の形態１における類似度判定部１３４は、番組タイトルから番組の一致性を検証しているものとして説明をすすめているが、ジャンル情報や時間情報（番組開始時間、番組長）を組み合わせて検証してもよい。
【００３８】
なお、構造判定部１３２、修正部１３３及び類似度判定部１３４は、システム制御部１３０内のファームウェア等で構成される例を示しているが、当該機能を有するハードウェアであっても構わない。また、構造判定部１３２、修正部１３３及び類似度判定部１３４は、これらの機能が統合されたブロック、例えば、番組追跡部として構成されていてもよい。
【００３９】
計時部１４０は、時間を計測する。
操作部１５０は、操作の入力を受け付ける。
【００４０】
ここで、実施の形態１における基本的な予約録画処理の流れについて説明する。
まず、ユーザは、操作部１５０を介して、録画予約設定を行う。
例えば、番組情報取得部１１３は、デジタル放送に重畳されている電子番組表等の番組情報を取得しておく。この番組情報は、システム制御部１３０の指示のもと、ストリーム制御部１１２及び番組再生部１１５を経由して、表示装置１４０に表示される。ユーザは、表示装置１４０に表示されている番組情報から、録画したい番組を選択することで、録画予約設定を行う。そして、システム制御部１３０は、番組情報に基づいて、選択された番組の放送日時、放送チャンネル及び番組タイトル等を取り出して、予約番組レコード１２１ａを生成し、予約番組情報１２１に登録する。
【００４１】
なお、番組情報取得部１１３は、操作部１５０を介して、ユーザから番組情報の表示指示があった後に、放送受信部１１１から最新の番組情報を抽出及び復号してもよい。また、番組情報取得部１１３は、所定の間隔で放送受信部１１１から最新の番組情報を抽出及び復号しておき、番組情報取得部１１３内にある図示しない不揮発性メモリ等のメモリに番組情報を記憶しておき、ユーザからの指示があったときに、メモリに記憶されている番組情報を出力してもよい。このように構成することで、ユーザから番組情報の表示指示があった場合に、即座に番組情報を提供することができる。
【００４２】
そして、全体制御部１３１は、計時部１４０で計測されている現在の時間を監視しておくことで、予約番組情報１２１に登録された予約番組の放送開始日時が到来すると、ストリーム処理部１１０を制御することで、録画処理を実行させる。
【００４３】
録画処理では、全体制御部１３１は、まず、録画予約されている番組のチャンネルになるように、放送受信部１１１に選局を行わせる。放送受信部１１１で選局が行われることにより、符号化圧縮された、当該チャンネルのデジタル放送のストリーム情報は、ストリーム制御部１１２を経由して、番組記録部１１４に記録される。なお、番組記憶部１１４には、ストリーム情報と、録画予約された番組の録画番組管理情報とが保存される。
【００４４】
次に、実施の形態１における基本的な再生処理の流れについて説明する。
操作部１５０から任意の番組の再生指示を受けると、全体制御部１３１は、番組記録部１１４に記録されている録画番組管理情報から、当該番組を示すストリーム情報であるファイルを特定する。そして、全体制御部１３１からの指示により、番組記録部１１４に記録されているストリーム情報が読み出され、ストリーム制御部１１２を経由して番組再生部１１５に供給される。番組再生部１１５では、符号化圧縮された映像音声ストリームが、出力映像信号及び出力音声信号に復号され、これらの信号が表示装置１４０に送出される。
【００４５】
図８は、実施の形態１における番組追跡を示すフローチャートである。
まず、全体制御部１３１は、予約番組情報１２１から予約元番組の予約番組レコード１２１ａを取得する。そして、全体制御部１３１は、取得された予約番組レコード１２１ａから、放送種別１２１ｂ、チャンネル番号１２１ｃ、放送開始日時１２１ｄ、放送終了日時１２１ｅ、番組タイトル１２１ｆ、ジャンル情報１２１ｇ及び曜日モード１２１ｈを取得しておく（Ｓ１０）。
【００４６】
次に、構造判定部１３２は、構造定義情報１２３に基づいて、予約元番組の番組タイトル１２１ｆの番組構造種別を特定する（Ｓ１１）。例えば、構造判定部１３２は、予約元番組の番組タイトルに、予め定められた除外区間指示記号が含まれているか否かを判断する。そして、構造判定部１３２は、このような除外区間指示記号が含まれている場合には、番組タイトルにおいて、このような除外区間指示記号が配置されている位置を特定する。構造判定部１３２は、構造定義情報１２３を参照して、特定された位置に対応する番組構造種別を特定する。具体的には、番組タイトルが“韓国ドラマ「春のソナタ」”である場合には、番組構造種別は、＃Ａ０１であると特定される。
【００４７】
次に、修正部１３３は、予約元番組の番組タイトル１２１ｆに修正ルール１２４を適用するか否かを判定する（Ｓ１２）。例えば、修正部１３３は、「予約元番組の番組タイトルの番組構成種別が、＃Ａ１、＃Ａ２、＃Ａ３」であり、且つ、「予約元番組の番組タイトルに、修正ルール適用文字列情報１６１で示されている特定の文字列が含まれている」場合に、修正ルール１２４を適用すると判定する。そして、修正部１３３は、修正ルール１２４を適用すると判定した場合（Ｓ１２：Ｙｅｓ）には、ステップＳ１３の処理に進み、修正ルール１２４を適用しないと判定した場合（Ｓ１２：Ｎｏ）には、ステップＳ１５の処理に進む。
【００４８】
ステップＳ１３では、修正部１３３は、記憶部１２０に記憶されている修正ルール１２４を参照して、予約元番組の放送時間及び放送チャンネルと、予約元番組の番組タイトルの番組構造種別とから、有効文字位置を取得する。例えば、修正部１３３は、修正ルール１２４の適用ルール情報１６２を参照することで、予約元番組の放送時間と、その放送チャンネルとから、有効文字適用ルールを特定する。具体的には、予約元番組がＢＳデジタル放送の６ｃｈにおいて１３：００〜１３：３０の時間帯で放送されるものである場合には、修正部１３３は、適用ルール情報１６２を参照して、有効文字適用ルール＃Ｂ２を特定する。そして、修正部１３３は、修正ルール１２４の有効文字判定情報１６０を参照することで、ステップＳ１１で特定された番組構造種別と、適用ルール情報１６２から特定された有効文字適用ルールとから、有効文字位置を特定することができる。具体的には、予約元番組の番組タイトルが“韓国ドラマ「春のソナタ」”である場合には、ステップＳ１１で番組構造種別＃Ａ１と判定されるため、有効文字適用ルールが＃Ｂ２であれば、有効文字判定情報１６０により、有効文字位置は、除外区間指示記号に挟まれた位置であることを特定することができる。
【００４９】
そして、修正部１３３は、ステップＳ１３で特定された有効文字位置に基づいて、予約元番組の番組タイトルを修正する（Ｓ１４）。具体的には、予約元番組の番組タイトルが、“韓国ドラマ「春のソナタ」”であり、有効文字位置が除外区間指示記号で挟まれた位置である場合には、番組タイトルとして“春のソナタ”を有効文字とする。また、修正部１３３は、このようにして特定された有効文字位置の文字に、記憶部１２０に記憶されている除外文字情報１２２で示される特定の文字が含まれる場合には、この特定の文字を除外する。ステップＳ１４において修正された、予約元番組の番組タイトルを、修正予約番組タイトルという。
【００５０】
一方、ステップＳ１２において、修正部１３３が修正ルールを適用しないと判断した場合（Ｓ１２：Ｎｏ）には、ステップＳ１５の処理に進む。ステップＳ１５では、修正部１３３は、予約元番組の番組タイトルに、記憶部１２０に記憶されている除外文字情報１２２で示される除外区間指示記号が含まれている場合には、この除外区間指示記号で挟まれている文字を削除するとともに、除外文字情報１２２で示される特定の文字が含まれる場合には、予約元番組の番組タイトルから、この特定の文字を除外する。
【００５１】
次に、全体制御部１３１は、予約元番組の放送種別１２１ｂ及びチャンネル番号１２１ｃで特定される放送チャンネルと同じ放送チャンネルにおいて、予約元番組の放送開始時間よりも所定時間前、例えば、１時間前以降に放送が開始される先頭番組、言い換えると、予約番組の放送開始時間よりも１時間前以降に放送が開始される番組の内で、最も早く放送開始される番組を、探索対象番組として選択する。そして、全体制御部１３１は、番組情報から、探索対象番組に対応する情報を、個別番組情報として取得する（Ｓ１６）。例えば、個別番組情報には、探索対象番組の放送種別、チャンネル番号、放送開始日時、放送終了日時及び番組タイトルが含まれる。
【００５２】
次に、全体制御部１３１は、探索対象番組の個別番組情報の取得に成功したか否かを判定する（Ｓ１７）。例えば、全体制御部１３１は、個別番組情報が取得でき、かつ、探索対象番組の放送開始時間が予約元番組の放送開始時間の所定時間後以内、例えば、１時間後以内である場合には、探索対象番組の個別番組情報の取得に成功したと判断する。そして、全体制御部１３１は、探索対象番組の個別番組情報の取得に成功した場合（Ｓ１７：Ｙｅｓ）には、ステップＳ２０の処理に進み、失敗した場合（Ｓ１７：Ｎｏ）には、ステップＳ２６の処理に進む。
【００５３】
ステップＳ１８では、構造判定部１３２は、構造定義情報１２３に基づいて、探索対象番組の番組タイトルの番組構造種別を特定する。ここでの処理は、上述したステップＳ１１の処理と同様である。
【００５４】
次に、修正部１３３は、探索対象番組の番組タイトルに修正ルール１２４を適用するか否かを判定する（Ｓ１９）。ここでの処理は、上述したステップＳ１２の処理と同様である。そして、修正部１３３は、修正ルール１２４を適用すると判定した場合（Ｓ１９：Ｙｅｓ）には、ステップＳ２０の処理に進み、修正ルール１２４を適用しないと判定した場合（Ｓ１９：Ｎｏ）には、ステップＳ２２の処理に進む。
【００５５】
ステップＳ２０では、修正部１３３は、記憶部１２０に記憶されている修正ルール１２４を参照して、探索対象番組の放送時間及び放送チャンネルと、探索対象番組の番組タイトルの番組構造種別とから、有効文字位置を取得する。ここでの処理は、上述したステップＳ１３の処理と同様である。ここでは、探索対象番組の放送時間及び放送チャンネルと、探索対象番組の番組タイトルの番組構造種別とから、有効文字位置を取得しているが、例えば、ステップＳ１３で取得された有効文字位置（予約元番組に対応して取得された有効文字位置）を用いてもよい。
【００５６】
そして、修正部１３３は、ステップＳ２０で特定された有効文字位置に基づいて、検索対象番組の番組タイトルを修正する（Ｓ２１）。ここでの処理は、上述したステップＳ２１の処理と同様である。ステップＳ２１において修正された、検索対象番組の番組タイトルを修正放送番組タイトルという。
【００５７】
一方、ステップＳ１９において、修正部１３３が修正ルールを適用しないと判断した場合（Ｓ１９：Ｎｏ）には、ステップＳ２２の処理に進む。ステップＳ２２では、修正部１３３は、検索対象番組の番組タイトルに、記憶部１２０に記憶されている除外文字情報１２２で示される除外区間指示記号が含まれている場合には、この除外区間指示記号で挟まれている文字を削除するとともに、除外文字情報１２２で示される特定の文字が含まれる場合には、検索対象番組の番組タイトルから、この特定の文字を除外する。
【００５８】
次に、類似度判定部１３４は、予約元番組と探索対象番組の一致度合いを示す番組類似指数を算出する（Ｓ２３）。ここでの処理は、後述する図９にて詳細に説明を行うが、基本的にはタイトル名の一致文字数にて判定を行い、一致文字数が多いほど、番組類似指数は高い値を示すものとする。
【００５９】
次に、全体制御部１３１は、ステップＳ２３で算出された番組類似指数が“０”以上、言い換えると、一致する要素（文字）がある場合には、一致番組候補リストに、この検索対象番組の個別番組情報と、番組類似指数とを対応付けて登録する（Ｓ２４）。なお、全体制御部１３１は、番組類似指数が０であった場合は、一致番組候補リストへの登録を行わない。なお、図示してはいないが、一致番組候補リストは、例えば、記憶部１２０に記憶されているものとする。
【００６０】
次に、全体制御部１３１は、探索対象番組として、時間的に次の番組を選択して、番組情報から、選択された探索対象番組に対応する情報を、個別番組情報として取得する（Ｓ２５）。そして、全体制御部１３１は、ステップＳ１７の処理に戻る。
【００６１】
一方、ステップＳ１７において、全体制御部１３１が、探索対象番組の個別番組情報の取得に失敗したと判定した場合（Ｓ１７：Ｎｏ）には、ステップＳ２６の処理に進む。
【００６２】
ステップＳ２６では、全体制御部１３１は、一致番組候補リストに個別番組情報が登録されている番組があるか否かを判定する。そして、全体制御部１３１は、個別番組情報が登録されている番組がある場合（Ｓ２６：Ｙｅｓ）には、ステップＳ２７の処理に進み、そのような番組がない場合（Ｓ２６：Ｎｏ）には、ステップＳ２９の処理に進む。
【００６３】
ステップＳ２７では、全体制御部１３１は、一致番組候補リストに登録されている番組類似指数の内、最大の番組類似指数を特定し、特定した番組類似指数が所定の閾値以上の値であるか否かを判定する。そして、全体制御部１３１は、特定した番組類似指数が所定の閾値以上である場合（Ｓ２７：Ｙｅｓ）には、ステップＳ２８の処理に進み、特定した番組類似指数が所定の閾値未満である場合（Ｓ２７：Ｎｏ）には、ステップＳ２９の処理に進む。
【００６４】
ステップＳ２８では、全体制御部１３１は、一致番組候補リストにおいて、ステップＳ２７で特定した番組類似指数、即ち、最大の番組類似指数に対応する個別番組情報で特定される番組が、予約元番組が移動した番組であると判断する。なお、最大の番組類似指数に対応する番組が複数ある場合には、予め定められた法則、例えば、予約元番組の番組開始時間に近い方の番組を、予約元番組が移動した番組であると判断すればよい。その他、ジャンル及び番組長の少なくとも何れか一方に基づいて、最大の番組類似指数に対応する複数の番組から、予約元番組が移動した番組を判断してもよい。なお、全体制御部１３１は、ステップＳ１０で取得された予約番組レコード１２１ａの情報を、ステップＳ２８で判断された番組の情報に更新することで、検出された番組の録画を行うことができるようになる。
【００６５】
一方、ステップＳ２９においては、全体制御部１３１は、予約元番組が移動した番組が検出されないと判断する。このように番組類似指数が所定の閾値未満である番組を、予約元番組が移動した番組としないことにより、誤検出の番組を番組追跡結果として録画して、ユーザに不信感を与えることがなくなる。
【００６６】
なお、図８のフローチャートにおいては、探索対象番組とする番組の範囲を、放送開始時間が予約元番組の放送開始時間の前後１時間以内としているが（Ｓ１６、Ｓ１７）、このような範囲に限定されるものではない。探索対象番組とする番組の範囲は、任意の時間範囲を設定可能である。例えば、探索対象番組とする番組の範囲を、予約元番組の放送開始時間の前後２時間以内に放送が開始されるものとしてもよく、また、予約元番組の放送開始時間の前後３時間以内に放送が開始されるものとしてもよい。
【００６７】
また、図８のフローチャートにおいては、ステップＳ１４及びステップＳ２１において、除外文字情報１２２で示される特定の文字を番組タイトルから除外する処理を行っているが、このような処理を行わなくてもよい。さらに、図８のフローチャートでは、ステップＳ１５及びＳ２２の処理を行っているが、これらのような処理を行わなくてもよい。
【００６８】
図９は、実施の形態１における番組類似指数の算出処理を示すフローチャートである。本フローチャートは、図８のステップＳ２３を詳細に説明するものである。
まず、類似度判定部１３４は、予約元番組の修正後の番組タイトルを取得する（Ｓ３０）。ここでの番組タイトルは、図９のステップＳ１４又はステップＳ１５で修正されたものである。
次に、類似度判定部１３４は、探索対象番組の修正後の番組タイトルを取得する（Ｓ３１）。ここでの番組タイトルは、図９のステップＳ２１又はステップＳ２２で修正されたものである。
【００６９】
次に、類似度判定部１３４は、予約元番組の修正後の番組タイトルと、探索対象番組の修正後の番組タイトルとを比較して、一致する文字数を特定する。そして、類似度判定部１３４は、一致した１文字を１０ポイントとして、言い換えると、一致する文字数に“１０”を乗算することにより、番組類似指数を算出する（Ｓ３２）。例えば、予約元番組の修正後の番組タイトルが“趣味の音楽”、探索対象番組の修正後の番組タイトルが“趣味の園芸”であった場合には、３文字が一致しているため、番組類似指数は、３０ポイントとなる。
【００７０】
以上のように、実施の形態１によれば、番組追跡を行う際に、チャンネル及び時間帯毎に適した有効文字適用ルールに基づいて、番組タイトルを修正することができるため、番組一致判定において不要な文字を高精度に削除することができる。このため、番組一致判定時の計算量を少なくするとともに、高精度な番組追跡を実施することができる。
【００７１】
実施の形態２．
実施の形態２は、番組類似指数を算出する際に、番組タイトルに加え、ジャンル情報、番組開始時間及び番組長等、複数の判定要素から判定する。実施の形態２では、実施の形態１に示した番組タイトルに対する修正処理の信頼度を加味して、判定要素毎に重み付けを行うことが特徴となっている。このように構成することで、番組タイトルの修正処理の信頼性が低い場合でも、番組追跡の精度を高く保つことができる。
【００７２】
図１に示すように、番組予約装置２００は、ストリーム処理部１１０と、記憶部２２０と、システム制御部２３０と、計時部１４０と、操作部１５０とを備える。実施の形態２に係る番組予約装置２００は、記憶部２２０及びシステム制御部２３０において、実施の形態１に係る番組予約装置１００と異なっている。
【００７３】
記憶部２２０は、予約番組情報１２１と、除外文字情報１２２と、構造定義情報１２３と、修正ルール２２４とを記憶する。実施の形態２における記憶部２２０は、修正ルール２２４の内容において、実施の形態１における記憶部１２０と異なっている。
【００７４】
図１０は、修正ルール２２４のデータ構造の一例を示す概略図である。図１０に示すように、修正ルール２２４は、有効文字判定情報１６０と、修正ルール適用文字列情報１６１と、適用ルール情報１６２と、重み付け係数情報２６３とを有する。実施の形態２における修正ルール２２４は、重み付け係数情報２６３をさらに有する点において、実施の形態１における修正ルール１２４と異なっている。
【００７５】
図１０に示すように、重み付け係数情報２６３は、重み付け係数列２６３ａと、有効文字適用ルール行２６３ｂとを有するテーブル形式の情報である。
重み付け係数列２６３ａは、番組タイトル列２６３ａ−１と、ジャンル列２６３ａ−２と、時間列２６３ａ−３とを有する。
有効文字適用ルール行２６３ｂの各々の行は、適用ルール情報１６２に基づいて判断された有効文字適用ルールを示す。
そして、番組タイトル列２６３ａ−１と、ジャンル列２６３ａ−２と、時間列２６３ａ−３と、有効文字適用ルール行２６３ｂとにより特定される欄には、番組類似指数を算出する際の重み付け係数の値が格納されている。重み付け係数は、大きな値ほど、番組類似指数の算出に大きな影響を与え、番組類似指数の値を大きな値にする。なお、番組タイトル列２６３ａ−１に格納されている重み付け係数は、番組タイトルから算出される番組タイトル類似指数に重み付けを行うための番組タイトル重み付け係数である。ジャンル列２６３ａ−２に格納されている重み付け係数は、ジャンル情報から算出されるジャンル類似指数に重み付けを行うためのジャンル重み付け係数である。時間列２６３ａ−３に格納されている重み付け係数は、放送開始時間から算出される時間類似指数に重み付けを行うための時間重み付け係数である。
なお、重み付け係数情報２６３においては、有効文字適用ルール２６３ｂが＃Ｂ１及び＃Ｂ２である場合には、番組タイトルの修正処理に対する信頼度が高いと判断されるため、番組タイトル重み付け係数の値が大きく設定されている。一方、有効文字適用ルール２６３ｂが＃Ｂ３である場合には、番組タイトルの修正処理に対する信頼度が低いと判断されるため、ジャンル重み付け係数及び時間重み付け係数が大きく設定されている。
【００７６】
図１の説明に戻り、システム制御部２３０は、全体制御部２３１と、構造判定部１３２と、修正部１３３と、類似度判定部２３４とを備える。実施の形態２におけるシステム制御部２３０は、全体制御部２３１及び類似度判定部２３４での処理において、実施の形態１におけるシステム制御部１３０と異なっている。
【００７７】
全体制御部２３１は、実施の形態１における全体制御部１３１とほぼ同様の処理を行うが、実施の形態２においては、番組類似指数を算出する際に、番組タイトルの他に、ジャンル情報及び放送開始時間も用いるため、これらの情報を番組情報から取得する点において、実施の形態１における全体制御部１３１と異なっている。
類似度判定部２３４は、修正部１３３にて修正された番組タイトルと、全体制御部２３１が取得したジャンル情報及び放送開始時間とから、番組の一致性を検証するための番組類似指数の値を算出する。
【００７８】
図１１は、実施の形態２における番組追跡を示すフローチャートである。
図１１のステップＳ１０〜Ｓ１５までの処理は、実施の形態１における図８のステップＳ１０〜Ｓ１５までの処理と同様である。また、図１１のステップＳ１７〜Ｓ２２までの処理は、図８のステップＳ１７〜Ｓ２２までの処理と同様である。さらに、図１１のステップＳ２４〜Ｓ２９までの処理は、図８のステップＳ２４〜Ｓ２９までの処理と同様である。
ステップＳ４６においては、全体制御部２３１は、予約元番組の放送種別１２１ｂ及びチャンネル番号１２１ｃで特定される放送チャンネルと同じ放送チャンネルにおいて、予約元番組の放送開始日時よりも所定時間前、例えば、１時間前以降に放送が開始される先頭番組、言い換えると、予約番組の放送開始時間よりも１時間前以降に放送が開始される番組の内で、最も早く放送開始される番組を、探索対象番組として選択する。そして、全体制御部２３１は、番組情報から、探索対象番組に対応する情報を、個別番組情報として取得する。実施の形態２においては、個別番組情報には、探索対象番組の放送種別、チャンネル番号、放送開始日時、放送終了日時及び番組タイトルの他、ジャンル情報が含まれる。
【００７９】
ステップＳ４７においては、類似度判定部２３４は、記憶部２２０に記憶されている重み付け係数情報２６３を参照して、ステップＳ２０において特定された有効文字適用ルール２６３ｂに対応する番組タイトル列２６３ａ−１、ジャンル列２６３ａ−２及び時間列２６３ａ−３に格納されているそれぞれの重み付け係数の値を取得する。例えば、有効文字適用ルール２６３ｂが＃Ｂ１であった場合、番組タイトル重み付け係数は“２”、ジャンル重み付け係数は“１”、時間重み付け係数は“１”となる。
【００８０】
ステップＳ４８においては、類似度判定部２３４は、予約元番組と探索対象番組の一致度合いを示す番組類似指数を算出する。ここでの処理は、後述する図１２にて詳細に説明を行う。
【００８１】
図１２は、実施の形態２における番組類似指数の算出処理を示すフローチャートである。本フローチャートは、図１１のステップＳ４８を詳細に説明するものである。
まず、類似度判定部２３４は、予約元番組の修正後の番組タイトル、ジャンル情報及び放送開始日時を取得する（Ｓ５０）。
次に、類似度判定部２３４は、探索対象番組の修正後の番組タイトル、ジャンル情報及び放送開始日時を取得する（Ｓ５１）。
【００８２】
次に、類似度判定部２３４は、予約元番組の修正後の番組タイトルと、探索対象番組の修正後の番組タイトルとを比較して、一致する文字数を特定する。そして、類似度判定部２３４は、一致した１文字を１０ポイントとして、番組タイトル類似指数を算出する（Ｓ５２）。
【００８３】
次に、類似度判定部２３４は、予約元番組のジャンル情報で示されるジャンルと、探索対象番組のジャンル情報で示されるジャンルとの一致度合いから、ジャンル類似指数を算出する（Ｓ５３）。例えば、番組情報には、最大３つのジャンルを設定することができるため、類似度判定部２３４は、１つのジャンルが一致する毎に１０ポイントとして、ジャンル類似指数を算出する。従って、ジャンル類似指数の最大値は３０ポイントとなる。
【００８４】
次に、類似度判定部２３４は、予約元番組の放送開始日時で示される放送開始時間と、探索対象番組の放送開始日時で示される放送開始時間との間の乖離度合いから、時間類似指数を算出する（Ｓ５４）。実施の形態２では、放送開始時間が、予約元番組の放送開始時間の前後１時間の範囲内にある番組を探索対象番組としているため、その乖離度合いに基づいて、０ポイントから１０ポイントの間で時間類似指数を特定する。具体的には、予約元番組の放送開始時間と探索対象番組の放送開始時間とが同一であれば、時間類似指数は、１０ポイントとする。また、予約元番組の放送開始時間と探索対象番組の放送開始時間との間の時間差が、０分より大きく、３０分以内であれば、時間類似指数は、５ポイントとする。さらに、予約元番組の放送開始時間と探索対象番組の放送開始時間との間の時間差が、３０分より大きく、６０分以内であれば、時間類似指数は、０ポイントとする。
【００８５】
次に、類似度判定部２３４は、ステップＳ５２で特定された番組タイトル類似指数に図１１のステップ４７で取得された番組タイトル重み付け係数を乗算した値と、ステップＳ５３で特定されたジャンル類似指数に図１１のステップ４７で取得されたジャンル重み付け係数を乗算した値と、ステップＳ５４特定された時間類似指数に図１１のステップＳ４７で取得された時間重み付け係数を乗算した値との総和により番組類似指数を算出するための算式を生成する（Ｓ５５）。例えば、番組類似指数をＰＳＮ、番組タイトル類似指数をＮＳＮ、番組タイトル重み付け係数をＮＣ、ジャンル類似指数をＪＳＮ、ジャンル重み付け係数をＪＣ、時間類似指数をＴＳＮ、時間重み付け係数をＴＣとした場合に、ステップＳ５５で生成される算式は、下記の（１）式のようになる。
ＰＳＮ＝ＮＳＮ×ＮＣ＋ＪＳＮ×ＪＣ＋ＴＳＮ×ＴＣ ・・・（１）
例えば、番組タイトル類似指数が５０ポイント、ジャンル類似指数が２０ポイント、時間類似指数が１０ポイントであり、番組タイトル重み付け係数が“２．０”、ジャンル重み付け係数が“１．５”、時間重み付け係数が“１．０”である場合には、（１）式は、下記の（２）式のようになる。
ＰＳＮ＝５０×２．０＋２０×１．５＋１０×１．０ ・・・（２）
なお、図１１のステップＳ１９でＮｏとなった場合には、ステップＳ４７の処理が行われないが、このような場合には、番組タイトル重み付け係数、ジャンル重み付け係数及び時間重み付け係数を全て同じ値、例えば、“１．０”にすればよい。
【００８６】
そして、類似度判定部２３４は、ステップＳ５５で生成された算式により、番組類似指数を算出する（Ｓ５６）。例えば、ステップＳ５５で生成された算式が（２）式であった場合には、番組類似指数は、“１４０”ポイントとなる。
【００８７】
以上のように、実施の形態２においては、番組タイトルの修正処理の信頼性が低い場合であっても、重み付け係数の値を変更することで、番組追跡の精度を高く保つことができる。
【００８８】
実施の形態３．
実施の形態３は、修正ルール１２４を更新する。本実施の形態３では、デジタル放送波から修正ルール１２４を取得することで、番組編成の切替えがある等の番組タイトルの命名規則が変わった場合においても、修正ルール１２４を自動的に更新することができる。
【００８９】
図１３は、実施の形態３に係る番組予約装置３００を概略的に示すブロック図である。番組予約装置３００は、ストリーム処理部１１０と、記憶部１２０と、システム制御部３３０と、計時部１４０と、操作部１５０とを備える。実施の形態３に係る番組予約装置３００は、システム制御部３３０において、実施の形態１に係る番組予約装置１００と異なっている。
【００９０】
システム制御部３３０は、全体制御部１３１と、構造判定部１３２と、修正部１３３と、類似度判定部１３４と、修正ルール設定部３３５とを備える。実施の形態３におけるシステム制御部３３０は、修正ルール設定部３３５がさらに備えられている点において、実施の形態１におけるシステム制御部１３０と異なっている。
【００９１】
修正ルール設定部３３５は、デジタル放送波に新たな修正ルール１２４が重畳されて伝送されてきた場合に、この新たな修正ルール１２４を、ストリーム処理部１１０から取得する。例えば、修正ルール設定部３３５は、ストリーム処理部１１０を制御することにより、このような修正ルール１２４を抽出及び復号させることができる。そして、修正ルール設定部３３５は、新たな修正ルール１２４を取得した場合に、記憶部１２０に保存されている既存の修正ルール１２４を、新たな修正ルールに更新する。
【００９２】
なお、修正ルール１２４の更新タイミングとしては、システム動作中に判定基準が変更されて混乱しないように、番組予約装置３００が起動されるタイミングとすることが望ましい。
【００９３】
以上のように、実施の形態３によれば、番組タイトルの命名規則が変更されても、修正ルール１２４を更新することができるため、番組予約装置３００は、適切な修正ルール１２４を用いて、番組追跡を行うことができる。
【００９４】
なお、実施の形態３においては、修正ルール設定部３３５は、放送波に重畳されてくる新たな修正ルール１２４に基づいて、既存の修正ルールの更新を行っているが、例えば、操作部１５０を介して行われる操作によって、新たな修正ルールを取得して、既存の修正ルールを更新してもよい。さらに、修正ルール設定部３３５は、番組情報取得部１１３が取得した番組情報に基づいて、番組タイトルの命名規則を学習することで、新たな修正ルール１２４を生成して、既存の修正ルールを更新するようにしてもよい。
【００９５】
また、実施の形態３では、修正ルール１２４は、書き換え可能な記憶部１２０に保持されるものとして説明をしているが、番組予約装置２００の読込み専用領域に存在する実行プログラム内に同様の情報を予め格納しておいてもよい。そのように構成することで、放送受信から実行プログラムを更新する際に、修正ルール１２４の更新も自動的に適用することができる。
【００９６】
さらに、修正ルール設定部３３５は、システム制御部３３０内のファームウェア等で構成される例を示しているが、当該機能を有するハードウェアであっても構わない。また、構造判定部１３２、修正部１３３、類似度判定部１３４及び修正ルール設定部３３５の全て又は任意の組み合わせを１つの機能部とすることも可能である。
【００９７】
また、実施の形態３は、実施の形態１に係る番組予約装置１００に修正ルール設定部３３５を追加することで構成しているが、実施の形態２に係る番組予約装置２００に修正ルール設定部３３５を追加することで構成してもよい。
【００９８】
なお、実施の形態２においては、上記の（１）式で、番組類似指数を算出したが、（１）式に限定されるものではない、例えば、番組タイトル類似指数、ジャンル類似指数及び時間類似指数をそれぞれ変数とし、２つの変数を不変とし、１つの変数を増減させた場合に、この１つの変数の増減に応じて、番組類似指数の値が増減するものであれば、どのような算式であってもよい。
また、実施の形態２において、類似度判定部２３４は、番組タイトル類似指数に番組タイトル重み付け係数を乗算した値、ジャンル類似指数にジャンル重み付け係数を乗算した値、時間類似指数に時間重み付け係数を乗算した値、の任意の組み合わせの加算により、番組類似指数を算出してもよい。
さらに、実施の形態１において、類似度判定部１３４は、実施の形態２で説明されている、番組タイトル類似指数、ジャンル類似指数及び時間類似指数の任意の組み合わせの加算により、番組類似指数を算出してもよい。
【００９９】
以上に記載された実施の形態１〜３に係る番組予約装置１００、２００、３００は、録画再生装置である場合を示しているが、番組予約装置１００は、テレビ受像機等のような放送番組表示装置及び放送チューナー等のような放送受信装置であってもよい。このような場合には、番組追跡により特定された番組のストリームに対する処理は、録画に限られず、再生、外部への出力等、予め定められた処理が行われればよい。従って、以上に記載された実施の形態１〜３で、番組追跡の対象となるのは、録画予約された番組だけではなく、再生予約等、他の処理を行うために予約された番組であってもよい。
【０１００】
以上に記載された実施の形態では、番組タイトルにかぎ括弧のペアが含まれている場合を例に説明したが、かぎ括弧のペアの代わりに、ギュメのペア（<>）、ブラケットのペア（[]）、ブレースのペア（{}）又は引用符のペア（“”又は‘’）が含まれていてもよい。
【符号の説明】
【０１０１】
１００，２００，３００：番組予約装置、 １１０：ストリーム処理部、 １１１：放送受信部、 １１２：ストリーム制御部、 １１３：番組情報取得部、 １１４：番組記憶部、 １１５：番組再生部、 １２０，２２０：記憶部、 １２１：予約番組情報、 １２２：除外文字情報、 １２３：構造定義情報、 １２４，２２４：修正ルール、 １３０，２３０，３３０：システム制御部、 １３１，２３１：全体制御部、 １３２：構造判定部、 １３３：修正部、 １３４，２３４：類似度判定部、 ３３５：修正ルール設定部、 １４０：計時部、 １５０：操作部。
【技術分野】
【０００１】
本発明は、番組予約装置及び番組処理方法に関する。
【背景技術】
【０００２】
従来の番組予約装置として、ドラマ等のように複数の回数放送される連続番組の放送時間が変更された場合に、予約時間を自動的に変更するものがある。この番組予約装置では、録画予約時に予約番組の番組タイトルを保存しておき、録画予約を翌日以降の日に変えて実行する際には、その開始時間を中心とする所定の範囲内の時間帯で、その番組タイトルを元に、その日に放送される番組を検出し、検出された番組の開始時間及び終了時間を得て録画予約を実行する（例えば、特許文献１参照）。なお、予約された番組の移動を検出する処理、言い換えると、予約された番組のうち、実際に予約された日時とは異なる日時に放送される番組を検出する処理を番組追跡という。また、番組追跡時に比較元となる番組を予約元番組といい、比較先の番組を探索対象番組という。
【０００３】
他の番組予約装置として、電子番組表（ＥＰＧ：Ｅｌｅｃｔｒｉｃ Ｐｒｏｇｒａｍ Ｇｕｉｄｅ）より取得された番組タイトルから、例えば、括弧等で囲まれた特定文字区間（除外文字区間ともいう）の文字を除去した後に、番組追跡を行うものも知られている（例えば、特許文献２参照）。これは、番組タイトルが番組のタイトル名とサブタイトル名とから構成されており、サブタイトル名が括弧等の記号で囲まれていることが比較的多いという特徴に着目した技術である。
【０００４】
また他の番組予約装置として、予約元番組と探索対象番組の番組タイトル全体から、文字共通部分の長さと個数とに基づいて、番組タイトルの類似度を算出するものがある（例えば、特許文献３参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−０４６９２１号公報（段落０００９、図１）
【特許文献２】特開２００８−０６７３３２号公報（第９−１０頁）
【特許文献３】特開２００７−２８１７５０号公報（第１１−１３頁）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載されている従来技術では、予約元番組の番組タイトルとＥＰＧ中の番組タイトルとを比較し、文字の一致の程度によって予約番組を特定するので、予約元番組の番組タイトルに類似したタイトル（共通の文字を含むタイトル）を持つ番組が複数存在する場合には、誤った番組を予約番組であると誤検出してしまうという問題がある。
【０００７】
また、特許文献２に記載されている従来技術では、番組追跡時に比較の妨げとなるサブタイトル名を予め除去してから、番組タイトルの一致性を検出することで、番組追跡に係る文字検索量（計算量）を削減できるとともに、番組追跡の精度を上げることができる。しかし、放送局や時間帯によって、番組名称の命名規則が様々であり、必ずしも、サブタイトル名が括弧等の記号によって囲まれているとは限らない。例えば、『サブタイトル名「タイトル名」』、又は、『ジャンル名「タイトル名」』といった番組タイトルがつけられている場合には、比較対象としたいタイトル名が除外されてしまうため、番組追跡時の誤検出になるといった問題がある。
【０００８】
また、特許文献３に記載されている従来技術では、予約元番組又は探索対象番組の番組タイトルが非常に長い場合には、文字列の一致性を判定するための計算量が膨大になり、組込み機器のような安価なＣＰＵでは処理時間が長くなるという問題がある。専用の演算処理チップを具備したＣＰＵを採用すれば高速処理が行えるが、そのような装置を採用した場合、装置コストの高騰をまねくといった問題もある。
【０００９】
そこで、本発明は、少ない計算量で、予約番組の移動の検出精度を向上させることを目的とする。
【課題を解決するための手段】
【００１０】
本発明の一態様に係る番組予約装置は、
放送時間と放送チャンネルとの組み合わせ毎に、有効文字適用ルールを示す適用ルール情報、並びに、番組タイトルにおける、区間を示す予め定められた記号の配置位置を示す番組構造種別と前記有効文字適用ルールとの組み合わせ毎に、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を示す有効文字判定情報、を含む修正ルールと、予約された番組の番組タイトル、放送日時及び放送チャンネルを含む予約番組情報と、を記憶する記憶部と、
デジタル放送波を受信して、当該デジタル放送波からストリームを生成し、当該ストリームに対して予め定められた処理を行うとともに、当該ストリームから、放送される番組の番組タイトル、放送日時及び放送チャンネルを含む番組情報を取得するストリーム処理部と、
前記予約番組情報に含まれている番組タイトル及び前記番組情報に含まれている番組タイトルのそれぞれにおいて、前記番組構造種別を特定する構造判定部と、
前記適用ルール情報を参照して、前記予約番組情報に含まれている放送日時により示される放送時間と、前記予約番組情報に含まれている放送チャンネルとの組み合わせ、及び、前記番組情報に含まれている放送日時により示される放送時間と、前記番組情報に含まれている放送チャンネルとの組み合わせのそれぞれに対応する有効文字適用ルールを特定する処理、
前記有効文字判定情報を参照して、前記予約番組情報に含まれている番組タイトルの番組構造種別と、前記予約番組情報に対応して特定された有効文字適用ルールとの組み合わせ、並びに、前記番組情報に含まれている番組タイトルの番組構造種別と、前記番組情報に対応して特定された有効文字適用ルールとの組み合わせのそれぞれに対応する有効文字位置を特定する処理、並びに、
前記予約番組情報で示される番組タイトルに含まれている文字から、前記予約番組情報に対応して特定された有効文字位置以外の文字を除外して、修正予約番組タイトルを生成するとともに、前記番組情報で示される番組タイトルに含まれている文字から、前記番組情報に対応して特定された有効文字位置以外の文字を除外して、修正放送番組タイトルを生成する処理、を行う修正部と、
前記修正予約番組タイトルと、前記修正放送番組タイトルとの比較結果により、前記予約された番組と、前記放送される番組との一致度合いが高いほど高い値を示す番組類似指数を算出する類似度判定部と、
前記放送される番組の内、前記番組類似指数が最も高い番組を、前記予約された番組と一致する番組として特定し、前記ストリーム処理部に特定された番組のストリームに対して前記予め定められた処理を行わせる全体制御部と、を備えること
を特徴とする。
【発明の効果】
【００１１】
本発明の一態様によれば、少ない計算量で、予約番組の移動の検出精度を向上させることができる。
【図面の簡単な説明】
【００１２】
【図１】実施の形態１及び２に係る番組予約装置を概略的に示すブロック図である。
【図２】実施の形態１における予約番組情報のデータ構造の一例を示す概略図である。
【図３】実施の形態１における曜日モードのコード体系表を示す概略図である。
【図４】実施の形態１における除外文字情報のデータ構造の一例を示す概略図である。
【図５】実施の形態１における構造定義情報のデータ構造の一例を示す概略図である。
【図６】実施の形態１における修正ルールのデータ構造の一例を示す概略図である。
【図７】実施の形態１における適用ルール情報のデータ構造の一例を示す概略図である。
【図８】実施の形態１における番組追跡を示すフローチャートである。
【図９】実施の形態１における番組類似指数の算出処理を示すフローチャートである。
【図１０】実施の形態２における修正ルールのデータ構造の一例を示す概略図である。
【図１１】実施の形態２における番組追跡を示すフローチャートである。
【図１２】実施の形態２における番組類似指数の算出処理を示すフローチャートである。
【図１３】実施の形態３に係る番組予約装置を概略的に示すブロック図である。
【発明を実施するための形態】
【００１３】
実施の形態１．
実施の形態１は、放送局及び時間帯によって、番組タイトルの命名規則が一定であることに着目し、この命名規則に基づいた修正ルールで番組タイトルを修正した後、修正後の番組タイトルの文字列の一致性から、同じ番組か否かを検出することを特徴としている。このような修正を行うことで、少ない計算量で精度よく番組追跡を実施することができる。
【００１４】
図１は、実施の形態１に係る番組予約装置１００を概略的に示すブロック図である。番組予約装置１００は、ストリーム処理部１１０と、記憶部１２０と、システム制御部１３０と、計時部１４０と、操作部１５０とを備える。なお、図１の括弧内の符号は、実施の形態２における構成である。
【００１５】
ストリーム処理部１１０は、映像音声ストリーム処理を実行する。例えば、ストリーム処理部１１０は、システム制御部１３０からの指示に応じて、デジタル放送の受信処理、ストリームの生成処理、ストリームの記録処理、ストリームの再生処理、及び、番組情報の抽出処理等を行う。
【００１６】
ストリーム処理部１１０は、放送受信部１１１と、ストリーム制御部１１２と、番組情報取得部１１３と、番組記憶部１１４と、番組再生部１１５とを備える。
放送受信部１１１は、デジタル放送を受信して、このデジタル放送からストリームを生成する。
ストリーム制御部１１２は、番組予約装置１００内におけるストリームの流れを統括的に制御する。
番組情報取得部１１３は、デジタル放送のストリーム中に含まれるＥＰＧ等、放送される番組の番組タイトル、放送日時及び放送チャンネルを少なくとも含む番組情報を復号する。ここで、番組情報には、放送される番組のジャンルを示すジャンル情報が含まれていてもよい。
番組記録部１１４は、番組に対応する映像ストリーム及び音声ストリームを記憶する。なお、番組記録部１１４は、ハードディスク装置等のように、情報の読出し及び書込みを行うことのできる記録再生装置により実現することができる。ここで、本実施の形態では、番組記録部１１４は、ハードディスク装置であるとして説明を進めるが、光ディスクドライブ装置又はＳＤメディアドライブ等の可搬メディアを利用した記録再生装置であってもよい。
番組再生部１１５は、映像ストリーム及び音声ストリームから、番組の出力映像信号及び出力音声信号を復号する。なお、番組予約装置１００に記録された番組は、番組再生部１１５から、外部の表示装置１７０に出力される。
【００１７】
記憶部１２０は、番組予約装置１００での処理に必要な情報を記憶する。例えば、記憶部１２０は、予約番組情報１２１と、除外文字情報１２２と、構造定義情報１２３と、修正ルール１２４とを記憶する。
【００１８】
予約番組情報１２１は、録画予約された番組を示す情報である。実施の形態１においては、予約番組情報１２１は、少なくとも、録画予約された番組の番組タイトル、放送チャンネル及び放送時間を含む。
図２は、予約番組情報１２１のデータ構造の一例を示す概略図である。予約番組情報１２１は、複数個の予約番組レコード１２１ａから構成される。実施の形態１では、予約番組レコード１２１ａは、３２個分保持できるものとするが、このような数に限定されるものではない。ここで、予約番組レコード１２１ａは、録画予約の詳細を示すものであり、例えば、放送種別１２１ｂと、チャンネル番号１２１ｃと、放送開始日時１２１ｄと、放送終了日時１２１ｅと、番組タイトル１２１ｆと、ジャンル情報１２１ｇと、曜日モード１２１ｈとから構成される。
【００１９】
放送種別１２１ｂは、例えば、ＢＳデジタル、地上デジタル又はＣＳデジタル等のように、録画予約された番組の放送種別である。
チャンネル番号１２１ｃは、例えば、番組情報の放送チャンネル欄に示される６ｃｈ等のように、録画予約された番組が放送されるチャンネル番号である。
なお、放送種別１２１ｂ及びチャンネル番号１２１ｃにより、放送チャンネルが特定される。
放送開始日時１２１ｄは、例えば、２０１１年１１月１０日１４時００分等のように、録画予約された番組の放送開始日時である。
放送終了日時１２１ｅは、例えば、２０１１年１１月１０日１５時００分等のように、録画予約された番組の放送終了日時である。
なお、放送開始日時１２１ｄ及び放送終了日時１２１ｅにより、録画予約された番組の放送日時が特定される。
番組タイトル１２１ｆは、例えば、“春のソナタ「第３回：ソニンとの別れ」”等のように、録画予約された番組の番組タイトルである。
ジャンル情報１２１ｇは、例えば、“海外ドラマ／なし／なし”等のように、録画予約された番組のジャンル属性である。ここでは、ジャンル情報は、最大三つのジャンルを示すことができるようにされており、例えば、“海外ドラマ／なし／なし”の場合は、一つのジャンルのみが示されている。
曜日モード１２１ｈは、録画予約の動作を規定するモード種類である。曜日モード１２１ｈの詳細は、図３を用いて詳細に説明する。例えば、曜日モード１２１ｈは、予約により録画を１回のみ実施するものであるか、又は、予約により録画を複数回実施するものであるかを数字で示す。なお、予約により録画を複数回実施する場合には、曜日モード１２１ｈは、さらに、予約により録画を毎日実施するものであるか、又は、予約により録画を毎週実施するものであるか等を数字で示す。
【００２０】
図３は、曜日モード１２１ｈのコード体系表を示す概略図である。予約により録画を１回のみ実施する場合の曜日モードは、“１”である。予約により録画を毎日実施する場合の曜日モードは、“２”である。予約により録画を日曜日にのみ実施する場合の曜日モードは、“３”である。予約により録画を月曜日にのみ実施する場合の曜日モードは、“４”である。予約により録画を火曜日にのみ実施する場合の曜日モードは、“５”である。予約により録画を水曜日にのみ実施する場合の曜日モードは、“６”である。予約により録画を木曜日にのみ実施する場合の曜日モードは、“７”である。予約により録画を金曜日にのみ実施する場合の曜日モードは、“８”である。予約により録画を土曜日にのみ実施する場合の曜日モードは、“９”である。予約により録画を月曜日から金曜日までの毎週５日実施する場合の曜日モードは、“１０”である。予約により録画を月曜日から土曜日までの毎週６日実施する場合の曜日モードは、“１１”である。
【００２１】
ここで、曜日モード１２１ｈとして、“１”が指定された場合と、それ以外の数字が指定された場合とでは、予約録画に関する扱いが異なる。曜日モード１２１ｈとして“１”が指定された場合は、その放送日のみの番組が録画されるが、放送日の曜日モードに“１”以外の数字が設定された場合には、曜日モード１２１ｈで示された曜日に放送される複数の番組が録画される。このため、実際に予約された日時とは異なる日時に放送される予約された番組を検出する必要がある。曜日モード１２１ｈとして“１”以外の数字が指定された録画予約を、繰り返し録画予約という。ここで、実施の形態１では、繰り返し録画予約が指定された場合に、番組追跡が行われる。
【００２２】
図１の説明に戻り、除外文字情報１２２は、番組追跡を行う際に、番組タイトルから除外する特定の文字を示す。図４は、除外文字情報１２２のデータ構造の一例を示す概略図である。図４に示すように、除外文字情報１２２は、文字種別欄１２２ａと、文字欄１２２ｂと、文字種類欄１２２ｃとを有するテーブル形式の情報である。
文字種別欄１２２ａは、文字欄１２２ｂに格納された文字を識別するための識別情報である文字種別を格納する。
文字欄１２２ｂは、番組追跡を行う際に、番組タイトルから除外する特定の文字を格納する。
文字種類欄１２２ｃは、文字欄１２２ｂに格納された文字の種類を示す文字種類を格納する。
【００２３】
図４に示されているように、実施の形態１においては、文字種類は、除外記号、区切り点及び除外区間指示記号の３種類が定義される。
例えば、図４においては、種別１の四角記号、種別２の逆三角記号、種別３の中点記号、及び、種別４のスペースが除外記号として定義されている。番組タイトル内に、除外記号として定義された文字が含まれている場合には、このような文字を除外することで、番組タイトルが修正される。種別１の四角記号は、番組の区切りとして用いられることが多いため、種別２の逆三角記号は、番組の内容情報の区切りとして使われることが多いため、種別３の中点記号及び種別４のスペースは、汎用的に文字列の区切り文字として使われることが多いため、これらは、除外文字として扱われる。
【００２４】
また、図４においては、種別５の読点、及び、種別６の句点が区切り点として定義されている。番組タイトル内に、除外記号として定義された文字が含まれている場合には、このような文字を除外することで、番組タイトルが修正される。種別５の読点及び種別６の句点は、汎用的に区切り文字として使われることが多いため、これらは、区切り点として扱われる。
【００２５】
また、図４においては、種別７のかぎ括弧のペアリング、及び、種別８のまる括弧のペアリングが除外区間指示記号として定義されている。番組タイトル内に、除外区間指示記号が含まれている場合には、このような文字を除外することで、番組タイトルが修正される。種別７のかぎ括弧のペアリング及び種別８のまる括弧のペアリングは、タイトル名とサブタイトル名との区別、又は、タイトル名と補足説明との区別のために、特定の区間を示す記号として使われることが多いため、除外区間指示記号として扱われる。なお、除外区間指示記号で挟まれている文字がある場合には、この文字が番組の一致性を判定するために有効な文字列であるか否かに基づいて、この文字を削除するか否かが判定される。
例えば、このような区間指定記号で挟まれている文字が、番組タイトルのサブタイトル名又は補足事項である場合には、番組タイトルの一致性を判断する際の妨げになることが多い。このような場合には、番組タイトルから除外区間指示記号で挟まれる文字を削除することで、有効な文字列に限定して番組追跡を行うことができる。
しかしながら、例えば、番組タイトルが“韓国ドラマ「春のソナタ」”である場合のように、除外区間指示記号で挟まれた文字が、番組タイトルのタイトル名であることもある。このような場合には、除外区間指示記号で挟まれている文字を削除してしまうと、番組追跡時に重要なタイトル名が除外されてしまうため、番組追跡が失敗することになる。
そこで、実施の形態１では、番組タイトルの命名規則が、放送局（放送チャンネル）及び時間帯で類似していることに着目し、当該放送局及び時間帯毎に、除外区間指示記号で挟まれている文字の取り扱いを変えることに特徴がある。このように構成することで、少ない計算量で精度よく番組追跡を実施することができるようになる。
【００２６】
図１の説明に戻り、構造定義情報１２３は、番組タイトルにおいて、予め定められた除外区間指示記号が配置されている配置位置と、当該配置位置を識別するための番組構造種別とを示す。図５は、構造定義情報１２３のデータ構造の一例を示す概略図である。図５に示すように、構造定義情報１２３は、番組構造種別欄１２３ａと、番組タイトル構造例欄１２３ｂとを有するテーブル形式の情報である。
番組構造種別欄１２３ａは、除外区間指示記号が配置されている配置位置を識別するための番組構造種別を格納する。なお、番組タイトルは、除外区間指示記号が配置されている配置位置に応じて（除外区間指示記号がない場合を含めて）、その構造が識別されるものである。言い換えると、番組構造種別は、除外区間指示記号が配置されている配置位置を識別するとともに、番組タイトルの構造をも識別することができる。
番組タイトル構造例欄１２３ｂは、番組構造種別欄１２３ａで示されている番組構造種別における除外区間指示記号の配置位置を示す。
例えば、番組構造種別＃Ａ１は、番組タイトルの中間に除外区間指示記号の一つ（ここでは、区間の開始を示す除外区間指示記号）が配置され、番組タイトルの最後に除外区間指示記号の一つ（ここでは、区間の終了を示す除外区間指示記号）が配置されている番組タイトルの構造を示している。
番組構造種別＃Ａ２は、番組タイトルの最初に除外区間指示記号の一つ（ここでは、区間の開始を示す除外区間指示記号）が配置され、番組タイトルの中間に除外区間指示記号の一つ（ここでは、区間の終了を示す除外区間指示記号）が配置されている番組タイトルの構造を示している。
番組構造種別＃Ａ３は、番組タイトルの最初に除外区間指示記号の一つ（ここでは、区間の開始を示す除外区間指示記号）が配置され、番組タイトルの最後に除外区間指示記号の一つ（ここでは、区間の終了を示す除外区間指示記号）が配置されている番組タイトルの構造を示している。
番組構造種別＃Ａ４は、除外区間指示記号が番組構造種別＃Ａ１〜＃Ａ３以外の配置（除外区間指示記号がない場合を含む）となっている番組タイトルの構造を示している。
【００２７】
具体的には、番組構造種別＃Ａ１は、番組タイトルが、“春のソナタ「第３話：ソニンとの別れ」”という構造になっていることを示す。また、番組構造種別＃Ａ２は、番組タイトルが、“「韓国ドラマ」春のソナタ”という構造になっていることを示す。番組構造種別＃Ａ３は、番組タイトルが、“「スーパーワイドショー」”という構造になっていることを示す。なお、実施の形態１では、番組タイトルの構造が、この４パターンに大別されている例を説明しているが、更に細分化した構造としてもよい。
【００２８】
なお、除外区間指示記号が入れ子の構造となっている場合は、一番外側の除外区間指示記号のペアによって、番組タイトルの構造の判定を行う。例えば、番組タイトルが、“タイトル名「サブタイトル名（話数）」”のように構成されている場合、除外区間指示記号であるかぎ括弧のペア“「」”の中に、まる括弧のペア“（）”が含まれている。この場合、外側の除外区間指示記号であるかぎ括弧のペア“「」”が有効となり、まる括弧のペア“（）”は無視される。従って、この場合には、番組タイトルの番組構造種別は、＃Ａ１となる。
【００２９】
他にも、除外区間指示記号が、番組タイトル中に複数（２個以上）存在する場合がある。例えば、番組タイトルが、“タイトル名「サブタイトル名」（話数）”のように構成されている場合には、番組構造種別＃Ａ１〜＃Ａ３に含まれないため、このような場合の番組タイトルの番組構造種別は、＃Ａ４となる。
【００３０】
図１の説明に戻り、修正ルール１２４は、番組タイトルを修正する際のルールを示す。図６は、修正ルール１２４のデータ構造の一例を示す概略図である。図６に示すように、修正ルール１２４は、有効文字判定情報１６０と、修正ルール適用文字列情報１６１と、適用ルール情報１６２とを有する。
【００３１】
有効文字判定情報１６０は、番組構造種別と、有効文字適用ルールとの組み合わせ毎に、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を示す。言い換えると、有効文字判定情報１６０は、番組タイトルを修正する際に、番組タイトルのどの部分の文字を有効文字とするかを示す。図６に示すように、有効文字判定情報１６０は、番組構造種別列１６０ａと、有効文字適用ルール行１６０ｂとを備えるテーブル形式の情報である。
番組構造種別列１６０ａの各々の列は、構造定義情報１２３に基づいて判断された番組タイトルの構造種別を示す。
有効文字適用ルール行１６０ｂの各々の行は、適用ルール情報１６２に基づいて判断された有効文字適用ルールを示す。
そして、番組構造種別列１６０ａ及び有効文字適用ルール行１６０ｂにより特定される欄に、番組タイトルを修正する際の有効文字位置が格納されている。ここで、図６に示されている有効文字判定情報１６０においては、番組構造種別列１６０ａ及び有効文字適用ルール行１６０ｂにより特定される欄において、“Ｇ”で示されている位置が有効文字で、“Ｎ”で示されている位置が無効文字となる。例えば、この欄に“ＧＧＧ『ＮＮＮ』”又は“『ＮＮＮ』ＧＧＧ”が格納されている場合には、番組タイトルの内、除外区間指示記号で挟まれていない位置の文字が有効文字となる。一方、この欄に“ＮＮＮ『ＧＧＧ』”又は“『ＧＧＧ』ＮＮＮ”が格納されている場合には、番組タイトルの内、除外区間指示記号で挟まれている位置の文字が有効文字となる。さらに、この欄に“ＧＧＧ『ＧＧＧ』”又は“『ＧＧＧ』ＧＧＧ”が格納されている場合には、番組タイトルの内、除外区間指示記号で挟まれている位置及び除外区間指示記号で挟まれていない位置の文字が有効文字となる。
例えば、“韓国ドラマ「春のソナタ」”という番組タイトルに対応する番組の有効文字適用ルール１６０ｂが、＃Ｂ２と定義されていた場合には、この番組タイトルの番組構造種別１６０ａは、＃Ａ１であるため、有効文字判定情報１６０により、除外区間指示記号で挟まれた文字が、番組タイトルとして有効な有効文字となる。その結果、修正後の番組タイトルである修正タイトルは、“春のソナタ”となり、番組追跡を行う際の一致判定の妨げとなる文字列が除外される。
【００３２】
修正ルール適用文字列情報１６１は、修正ルール１２４による修正を加えるために、番組タイトルに含まれているべき特定の文字列を示す。例えば、修正ルール適用文字列情報１６１は、“ドラマ”、“スペシャル”、“スポーツ”、“シアター”及び“ゴールデン”等、一般的なジャンル名や特集を示す文字列を示す。このような文字列が番組タイトルに含まれている場合には、単に除外区間指示記号で示される区間の文字列を除外する方法では誤検出となる可能性が高い。具体的な例としては、番組タイトルが、“土曜スペシャル「地球の不思議」”及び“韓国ドラマ「春のソナタ」”等、このような文字列が含まれている場合には、単に除外区間指示記号で示される区間を除外してしまうと、番組追跡に失敗してしまう可能性が高い。
【００３３】
適用ルール情報１６２は、放送局（放送チャンネル）と、時間帯との組み合わせにおける、番組タイトル中の有効文字の配置ルールである有効文字適用ルールを示す。図７は、適用ルール情報１６２のデータ構造の一例を示す概略図である。図７に示すように、適用ルール情報１６２は、チャンネル列１６０ａと、時間帯行１６２ｂとを備えるテーブル形式の情報である。
【００３４】
チャンネル列１６０ａの各々の列は、放送種別毎のチャンネル番号を格納する。
時間帯行１６２ｂの各々の行は、所定の時間帯を格納する。
そして、チャンネル列１６０ａ及び時間帯行１６２ｂで特定される欄には、当該チャンネル列１６０ａで特定される放送チャンネルの、当該時間帯行１６２ｂで特定される時間帯における、番組タイトル中の有効文字の配置ルールを示す有効文字適用ルールが格納されている。
例えば、図７においては、ＢＳデジタルのＣＨ４について、１１時に開始される録画予約については、有効文字適用ルール＃Ｂ２が選択される。
【００３５】
なお、図７では、所定時間として２時間単位で情報を保持する例を示しているが、１時間又は３０分等、他の時間単位でもよい。また、実施の形態１においては、適用ルール情報１６２は、全時間帯及び全チャンネル毎に有効文字適用ルールの情報を保持しているが、例えば、システム制御部１３０内に有効文字適用ルールのデフォルト設定を保持しておき、例外となる時間帯及びチャンネルに対応する有効文字適用ルールだけ、適用ルール情報として記録するように構成してもよい。このようにすることで、適用ルール情報１６２のサイズを削減することができる。
【００３６】
図１の説明に戻り、システム制御部１３０は、番組予約装置１００での処理を制御する。図示するように、システム制御部１３０は、全体制御部１３１と、構造判定部１３２と、修正部１３３と、類似度判定部１３４とを備える。
全体制御部１３１は、番組予約装置１００における処理を統括的に制御する。例えば、全体制御部１３１は、ストリーム処理部１１０を制御して、デジタル放送を受信して、番組を録画し、再生する処理を制御する。また、全体制御部１３１は、番組追跡により特定された番組のストリームに対して特定の処理を行うように、例えば、番組記録部１１４に記録するように、ストリーム処理部１１０に指示を出す。このような指示を受けたストリーム処理部１１０は、指示に応じた処理を実行する。
構造判定部１３２は、予約元番組や探索対象番組の番組タイトルに、所定の除外区間指示記号がどのような位置に配置されているかを検出して、構造定義情報１２３に基づいて、番組構造種別を特定する。
修正部１３３は、番組追跡時に、修正ルール１２４に基づいて、番組タイトルを修正する。また、修正部１３３は、除外文字情報１２２に基づいて、番組タイトルを修正する。
【００３７】
類似度判定部１３４は、修正部１３３にて修正された番組タイトルから、番組の一致性を検証するための番組類似度を算出する。なお、実施の形態１における類似度判定部１３４は、番組タイトルから番組の一致性を検証しているものとして説明をすすめているが、ジャンル情報や時間情報（番組開始時間、番組長）を組み合わせて検証してもよい。
【００３８】
なお、構造判定部１３２、修正部１３３及び類似度判定部１３４は、システム制御部１３０内のファームウェア等で構成される例を示しているが、当該機能を有するハードウェアであっても構わない。また、構造判定部１３２、修正部１３３及び類似度判定部１３４は、これらの機能が統合されたブロック、例えば、番組追跡部として構成されていてもよい。
【００３９】
計時部１４０は、時間を計測する。
操作部１５０は、操作の入力を受け付ける。
【００４０】
ここで、実施の形態１における基本的な予約録画処理の流れについて説明する。
まず、ユーザは、操作部１５０を介して、録画予約設定を行う。
例えば、番組情報取得部１１３は、デジタル放送に重畳されている電子番組表等の番組情報を取得しておく。この番組情報は、システム制御部１３０の指示のもと、ストリーム制御部１１２及び番組再生部１１５を経由して、表示装置１４０に表示される。ユーザは、表示装置１４０に表示されている番組情報から、録画したい番組を選択することで、録画予約設定を行う。そして、システム制御部１３０は、番組情報に基づいて、選択された番組の放送日時、放送チャンネル及び番組タイトル等を取り出して、予約番組レコード１２１ａを生成し、予約番組情報１２１に登録する。
【００４１】
なお、番組情報取得部１１３は、操作部１５０を介して、ユーザから番組情報の表示指示があった後に、放送受信部１１１から最新の番組情報を抽出及び復号してもよい。また、番組情報取得部１１３は、所定の間隔で放送受信部１１１から最新の番組情報を抽出及び復号しておき、番組情報取得部１１３内にある図示しない不揮発性メモリ等のメモリに番組情報を記憶しておき、ユーザからの指示があったときに、メモリに記憶されている番組情報を出力してもよい。このように構成することで、ユーザから番組情報の表示指示があった場合に、即座に番組情報を提供することができる。
【００４２】
そして、全体制御部１３１は、計時部１４０で計測されている現在の時間を監視しておくことで、予約番組情報１２１に登録された予約番組の放送開始日時が到来すると、ストリーム処理部１１０を制御することで、録画処理を実行させる。
【００４３】
録画処理では、全体制御部１３１は、まず、録画予約されている番組のチャンネルになるように、放送受信部１１１に選局を行わせる。放送受信部１１１で選局が行われることにより、符号化圧縮された、当該チャンネルのデジタル放送のストリーム情報は、ストリーム制御部１１２を経由して、番組記録部１１４に記録される。なお、番組記憶部１１４には、ストリーム情報と、録画予約された番組の録画番組管理情報とが保存される。
【００４４】
次に、実施の形態１における基本的な再生処理の流れについて説明する。
操作部１５０から任意の番組の再生指示を受けると、全体制御部１３１は、番組記録部１１４に記録されている録画番組管理情報から、当該番組を示すストリーム情報であるファイルを特定する。そして、全体制御部１３１からの指示により、番組記録部１１４に記録されているストリーム情報が読み出され、ストリーム制御部１１２を経由して番組再生部１１５に供給される。番組再生部１１５では、符号化圧縮された映像音声ストリームが、出力映像信号及び出力音声信号に復号され、これらの信号が表示装置１４０に送出される。
【００４５】
図８は、実施の形態１における番組追跡を示すフローチャートである。
まず、全体制御部１３１は、予約番組情報１２１から予約元番組の予約番組レコード１２１ａを取得する。そして、全体制御部１３１は、取得された予約番組レコード１２１ａから、放送種別１２１ｂ、チャンネル番号１２１ｃ、放送開始日時１２１ｄ、放送終了日時１２１ｅ、番組タイトル１２１ｆ、ジャンル情報１２１ｇ及び曜日モード１２１ｈを取得しておく（Ｓ１０）。
【００４６】
次に、構造判定部１３２は、構造定義情報１２３に基づいて、予約元番組の番組タイトル１２１ｆの番組構造種別を特定する（Ｓ１１）。例えば、構造判定部１３２は、予約元番組の番組タイトルに、予め定められた除外区間指示記号が含まれているか否かを判断する。そして、構造判定部１３２は、このような除外区間指示記号が含まれている場合には、番組タイトルにおいて、このような除外区間指示記号が配置されている位置を特定する。構造判定部１３２は、構造定義情報１２３を参照して、特定された位置に対応する番組構造種別を特定する。具体的には、番組タイトルが“韓国ドラマ「春のソナタ」”である場合には、番組構造種別は、＃Ａ０１であると特定される。
【００４７】
次に、修正部１３３は、予約元番組の番組タイトル１２１ｆに修正ルール１２４を適用するか否かを判定する（Ｓ１２）。例えば、修正部１３３は、「予約元番組の番組タイトルの番組構成種別が、＃Ａ１、＃Ａ２、＃Ａ３」であり、且つ、「予約元番組の番組タイトルに、修正ルール適用文字列情報１６１で示されている特定の文字列が含まれている」場合に、修正ルール１２４を適用すると判定する。そして、修正部１３３は、修正ルール１２４を適用すると判定した場合（Ｓ１２：Ｙｅｓ）には、ステップＳ１３の処理に進み、修正ルール１２４を適用しないと判定した場合（Ｓ１２：Ｎｏ）には、ステップＳ１５の処理に進む。
【００４８】
ステップＳ１３では、修正部１３３は、記憶部１２０に記憶されている修正ルール１２４を参照して、予約元番組の放送時間及び放送チャンネルと、予約元番組の番組タイトルの番組構造種別とから、有効文字位置を取得する。例えば、修正部１３３は、修正ルール１２４の適用ルール情報１６２を参照することで、予約元番組の放送時間と、その放送チャンネルとから、有効文字適用ルールを特定する。具体的には、予約元番組がＢＳデジタル放送の６ｃｈにおいて１３：００〜１３：３０の時間帯で放送されるものである場合には、修正部１３３は、適用ルール情報１６２を参照して、有効文字適用ルール＃Ｂ２を特定する。そして、修正部１３３は、修正ルール１２４の有効文字判定情報１６０を参照することで、ステップＳ１１で特定された番組構造種別と、適用ルール情報１６２から特定された有効文字適用ルールとから、有効文字位置を特定することができる。具体的には、予約元番組の番組タイトルが“韓国ドラマ「春のソナタ」”である場合には、ステップＳ１１で番組構造種別＃Ａ１と判定されるため、有効文字適用ルールが＃Ｂ２であれば、有効文字判定情報１６０により、有効文字位置は、除外区間指示記号に挟まれた位置であることを特定することができる。
【００４９】
そして、修正部１３３は、ステップＳ１３で特定された有効文字位置に基づいて、予約元番組の番組タイトルを修正する（Ｓ１４）。具体的には、予約元番組の番組タイトルが、“韓国ドラマ「春のソナタ」”であり、有効文字位置が除外区間指示記号で挟まれた位置である場合には、番組タイトルとして“春のソナタ”を有効文字とする。また、修正部１３３は、このようにして特定された有効文字位置の文字に、記憶部１２０に記憶されている除外文字情報１２２で示される特定の文字が含まれる場合には、この特定の文字を除外する。ステップＳ１４において修正された、予約元番組の番組タイトルを、修正予約番組タイトルという。
【００５０】
一方、ステップＳ１２において、修正部１３３が修正ルールを適用しないと判断した場合（Ｓ１２：Ｎｏ）には、ステップＳ１５の処理に進む。ステップＳ１５では、修正部１３３は、予約元番組の番組タイトルに、記憶部１２０に記憶されている除外文字情報１２２で示される除外区間指示記号が含まれている場合には、この除外区間指示記号で挟まれている文字を削除するとともに、除外文字情報１２２で示される特定の文字が含まれる場合には、予約元番組の番組タイトルから、この特定の文字を除外する。
【００５１】
次に、全体制御部１３１は、予約元番組の放送種別１２１ｂ及びチャンネル番号１２１ｃで特定される放送チャンネルと同じ放送チャンネルにおいて、予約元番組の放送開始時間よりも所定時間前、例えば、１時間前以降に放送が開始される先頭番組、言い換えると、予約番組の放送開始時間よりも１時間前以降に放送が開始される番組の内で、最も早く放送開始される番組を、探索対象番組として選択する。そして、全体制御部１３１は、番組情報から、探索対象番組に対応する情報を、個別番組情報として取得する（Ｓ１６）。例えば、個別番組情報には、探索対象番組の放送種別、チャンネル番号、放送開始日時、放送終了日時及び番組タイトルが含まれる。
【００５２】
次に、全体制御部１３１は、探索対象番組の個別番組情報の取得に成功したか否かを判定する（Ｓ１７）。例えば、全体制御部１３１は、個別番組情報が取得でき、かつ、探索対象番組の放送開始時間が予約元番組の放送開始時間の所定時間後以内、例えば、１時間後以内である場合には、探索対象番組の個別番組情報の取得に成功したと判断する。そして、全体制御部１３１は、探索対象番組の個別番組情報の取得に成功した場合（Ｓ１７：Ｙｅｓ）には、ステップＳ２０の処理に進み、失敗した場合（Ｓ１７：Ｎｏ）には、ステップＳ２６の処理に進む。
【００５３】
ステップＳ１８では、構造判定部１３２は、構造定義情報１２３に基づいて、探索対象番組の番組タイトルの番組構造種別を特定する。ここでの処理は、上述したステップＳ１１の処理と同様である。
【００５４】
次に、修正部１３３は、探索対象番組の番組タイトルに修正ルール１２４を適用するか否かを判定する（Ｓ１９）。ここでの処理は、上述したステップＳ１２の処理と同様である。そして、修正部１３３は、修正ルール１２４を適用すると判定した場合（Ｓ１９：Ｙｅｓ）には、ステップＳ２０の処理に進み、修正ルール１２４を適用しないと判定した場合（Ｓ１９：Ｎｏ）には、ステップＳ２２の処理に進む。
【００５５】
ステップＳ２０では、修正部１３３は、記憶部１２０に記憶されている修正ルール１２４を参照して、探索対象番組の放送時間及び放送チャンネルと、探索対象番組の番組タイトルの番組構造種別とから、有効文字位置を取得する。ここでの処理は、上述したステップＳ１３の処理と同様である。ここでは、探索対象番組の放送時間及び放送チャンネルと、探索対象番組の番組タイトルの番組構造種別とから、有効文字位置を取得しているが、例えば、ステップＳ１３で取得された有効文字位置（予約元番組に対応して取得された有効文字位置）を用いてもよい。
【００５６】
そして、修正部１３３は、ステップＳ２０で特定された有効文字位置に基づいて、検索対象番組の番組タイトルを修正する（Ｓ２１）。ここでの処理は、上述したステップＳ２１の処理と同様である。ステップＳ２１において修正された、検索対象番組の番組タイトルを修正放送番組タイトルという。
【００５７】
一方、ステップＳ１９において、修正部１３３が修正ルールを適用しないと判断した場合（Ｓ１９：Ｎｏ）には、ステップＳ２２の処理に進む。ステップＳ２２では、修正部１３３は、検索対象番組の番組タイトルに、記憶部１２０に記憶されている除外文字情報１２２で示される除外区間指示記号が含まれている場合には、この除外区間指示記号で挟まれている文字を削除するとともに、除外文字情報１２２で示される特定の文字が含まれる場合には、検索対象番組の番組タイトルから、この特定の文字を除外する。
【００５８】
次に、類似度判定部１３４は、予約元番組と探索対象番組の一致度合いを示す番組類似指数を算出する（Ｓ２３）。ここでの処理は、後述する図９にて詳細に説明を行うが、基本的にはタイトル名の一致文字数にて判定を行い、一致文字数が多いほど、番組類似指数は高い値を示すものとする。
【００５９】
次に、全体制御部１３１は、ステップＳ２３で算出された番組類似指数が“０”以上、言い換えると、一致する要素（文字）がある場合には、一致番組候補リストに、この検索対象番組の個別番組情報と、番組類似指数とを対応付けて登録する（Ｓ２４）。なお、全体制御部１３１は、番組類似指数が０であった場合は、一致番組候補リストへの登録を行わない。なお、図示してはいないが、一致番組候補リストは、例えば、記憶部１２０に記憶されているものとする。
【００６０】
次に、全体制御部１３１は、探索対象番組として、時間的に次の番組を選択して、番組情報から、選択された探索対象番組に対応する情報を、個別番組情報として取得する（Ｓ２５）。そして、全体制御部１３１は、ステップＳ１７の処理に戻る。
【００６１】
一方、ステップＳ１７において、全体制御部１３１が、探索対象番組の個別番組情報の取得に失敗したと判定した場合（Ｓ１７：Ｎｏ）には、ステップＳ２６の処理に進む。
【００６２】
ステップＳ２６では、全体制御部１３１は、一致番組候補リストに個別番組情報が登録されている番組があるか否かを判定する。そして、全体制御部１３１は、個別番組情報が登録されている番組がある場合（Ｓ２６：Ｙｅｓ）には、ステップＳ２７の処理に進み、そのような番組がない場合（Ｓ２６：Ｎｏ）には、ステップＳ２９の処理に進む。
【００６３】
ステップＳ２７では、全体制御部１３１は、一致番組候補リストに登録されている番組類似指数の内、最大の番組類似指数を特定し、特定した番組類似指数が所定の閾値以上の値であるか否かを判定する。そして、全体制御部１３１は、特定した番組類似指数が所定の閾値以上である場合（Ｓ２７：Ｙｅｓ）には、ステップＳ２８の処理に進み、特定した番組類似指数が所定の閾値未満である場合（Ｓ２７：Ｎｏ）には、ステップＳ２９の処理に進む。
【００６４】
ステップＳ２８では、全体制御部１３１は、一致番組候補リストにおいて、ステップＳ２７で特定した番組類似指数、即ち、最大の番組類似指数に対応する個別番組情報で特定される番組が、予約元番組が移動した番組であると判断する。なお、最大の番組類似指数に対応する番組が複数ある場合には、予め定められた法則、例えば、予約元番組の番組開始時間に近い方の番組を、予約元番組が移動した番組であると判断すればよい。その他、ジャンル及び番組長の少なくとも何れか一方に基づいて、最大の番組類似指数に対応する複数の番組から、予約元番組が移動した番組を判断してもよい。なお、全体制御部１３１は、ステップＳ１０で取得された予約番組レコード１２１ａの情報を、ステップＳ２８で判断された番組の情報に更新することで、検出された番組の録画を行うことができるようになる。
【００６５】
一方、ステップＳ２９においては、全体制御部１３１は、予約元番組が移動した番組が検出されないと判断する。このように番組類似指数が所定の閾値未満である番組を、予約元番組が移動した番組としないことにより、誤検出の番組を番組追跡結果として録画して、ユーザに不信感を与えることがなくなる。
【００６６】
なお、図８のフローチャートにおいては、探索対象番組とする番組の範囲を、放送開始時間が予約元番組の放送開始時間の前後１時間以内としているが（Ｓ１６、Ｓ１７）、このような範囲に限定されるものではない。探索対象番組とする番組の範囲は、任意の時間範囲を設定可能である。例えば、探索対象番組とする番組の範囲を、予約元番組の放送開始時間の前後２時間以内に放送が開始されるものとしてもよく、また、予約元番組の放送開始時間の前後３時間以内に放送が開始されるものとしてもよい。
【００６７】
また、図８のフローチャートにおいては、ステップＳ１４及びステップＳ２１において、除外文字情報１２２で示される特定の文字を番組タイトルから除外する処理を行っているが、このような処理を行わなくてもよい。さらに、図８のフローチャートでは、ステップＳ１５及びＳ２２の処理を行っているが、これらのような処理を行わなくてもよい。
【００６８】
図９は、実施の形態１における番組類似指数の算出処理を示すフローチャートである。本フローチャートは、図８のステップＳ２３を詳細に説明するものである。
まず、類似度判定部１３４は、予約元番組の修正後の番組タイトルを取得する（Ｓ３０）。ここでの番組タイトルは、図９のステップＳ１４又はステップＳ１５で修正されたものである。
次に、類似度判定部１３４は、探索対象番組の修正後の番組タイトルを取得する（Ｓ３１）。ここでの番組タイトルは、図９のステップＳ２１又はステップＳ２２で修正されたものである。
【００６９】
次に、類似度判定部１３４は、予約元番組の修正後の番組タイトルと、探索対象番組の修正後の番組タイトルとを比較して、一致する文字数を特定する。そして、類似度判定部１３４は、一致した１文字を１０ポイントとして、言い換えると、一致する文字数に“１０”を乗算することにより、番組類似指数を算出する（Ｓ３２）。例えば、予約元番組の修正後の番組タイトルが“趣味の音楽”、探索対象番組の修正後の番組タイトルが“趣味の園芸”であった場合には、３文字が一致しているため、番組類似指数は、３０ポイントとなる。
【００７０】
以上のように、実施の形態１によれば、番組追跡を行う際に、チャンネル及び時間帯毎に適した有効文字適用ルールに基づいて、番組タイトルを修正することができるため、番組一致判定において不要な文字を高精度に削除することができる。このため、番組一致判定時の計算量を少なくするとともに、高精度な番組追跡を実施することができる。
【００７１】
実施の形態２．
実施の形態２は、番組類似指数を算出する際に、番組タイトルに加え、ジャンル情報、番組開始時間及び番組長等、複数の判定要素から判定する。実施の形態２では、実施の形態１に示した番組タイトルに対する修正処理の信頼度を加味して、判定要素毎に重み付けを行うことが特徴となっている。このように構成することで、番組タイトルの修正処理の信頼性が低い場合でも、番組追跡の精度を高く保つことができる。
【００７２】
図１に示すように、番組予約装置２００は、ストリーム処理部１１０と、記憶部２２０と、システム制御部２３０と、計時部１４０と、操作部１５０とを備える。実施の形態２に係る番組予約装置２００は、記憶部２２０及びシステム制御部２３０において、実施の形態１に係る番組予約装置１００と異なっている。
【００７３】
記憶部２２０は、予約番組情報１２１と、除外文字情報１２２と、構造定義情報１２３と、修正ルール２２４とを記憶する。実施の形態２における記憶部２２０は、修正ルール２２４の内容において、実施の形態１における記憶部１２０と異なっている。
【００７４】
図１０は、修正ルール２２４のデータ構造の一例を示す概略図である。図１０に示すように、修正ルール２２４は、有効文字判定情報１６０と、修正ルール適用文字列情報１６１と、適用ルール情報１６２と、重み付け係数情報２６３とを有する。実施の形態２における修正ルール２２４は、重み付け係数情報２６３をさらに有する点において、実施の形態１における修正ルール１２４と異なっている。
【００７５】
図１０に示すように、重み付け係数情報２６３は、重み付け係数列２６３ａと、有効文字適用ルール行２６３ｂとを有するテーブル形式の情報である。
重み付け係数列２６３ａは、番組タイトル列２６３ａ−１と、ジャンル列２６３ａ−２と、時間列２６３ａ−３とを有する。
有効文字適用ルール行２６３ｂの各々の行は、適用ルール情報１６２に基づいて判断された有効文字適用ルールを示す。
そして、番組タイトル列２６３ａ−１と、ジャンル列２６３ａ−２と、時間列２６３ａ−３と、有効文字適用ルール行２６３ｂとにより特定される欄には、番組類似指数を算出する際の重み付け係数の値が格納されている。重み付け係数は、大きな値ほど、番組類似指数の算出に大きな影響を与え、番組類似指数の値を大きな値にする。なお、番組タイトル列２６３ａ−１に格納されている重み付け係数は、番組タイトルから算出される番組タイトル類似指数に重み付けを行うための番組タイトル重み付け係数である。ジャンル列２６３ａ−２に格納されている重み付け係数は、ジャンル情報から算出されるジャンル類似指数に重み付けを行うためのジャンル重み付け係数である。時間列２６３ａ−３に格納されている重み付け係数は、放送開始時間から算出される時間類似指数に重み付けを行うための時間重み付け係数である。
なお、重み付け係数情報２６３においては、有効文字適用ルール２６３ｂが＃Ｂ１及び＃Ｂ２である場合には、番組タイトルの修正処理に対する信頼度が高いと判断されるため、番組タイトル重み付け係数の値が大きく設定されている。一方、有効文字適用ルール２６３ｂが＃Ｂ３である場合には、番組タイトルの修正処理に対する信頼度が低いと判断されるため、ジャンル重み付け係数及び時間重み付け係数が大きく設定されている。
【００７６】
図１の説明に戻り、システム制御部２３０は、全体制御部２３１と、構造判定部１３２と、修正部１３３と、類似度判定部２３４とを備える。実施の形態２におけるシステム制御部２３０は、全体制御部２３１及び類似度判定部２３４での処理において、実施の形態１におけるシステム制御部１３０と異なっている。
【００７７】
全体制御部２３１は、実施の形態１における全体制御部１３１とほぼ同様の処理を行うが、実施の形態２においては、番組類似指数を算出する際に、番組タイトルの他に、ジャンル情報及び放送開始時間も用いるため、これらの情報を番組情報から取得する点において、実施の形態１における全体制御部１３１と異なっている。
類似度判定部２３４は、修正部１３３にて修正された番組タイトルと、全体制御部２３１が取得したジャンル情報及び放送開始時間とから、番組の一致性を検証するための番組類似指数の値を算出する。
【００７８】
図１１は、実施の形態２における番組追跡を示すフローチャートである。
図１１のステップＳ１０〜Ｓ１５までの処理は、実施の形態１における図８のステップＳ１０〜Ｓ１５までの処理と同様である。また、図１１のステップＳ１７〜Ｓ２２までの処理は、図８のステップＳ１７〜Ｓ２２までの処理と同様である。さらに、図１１のステップＳ２４〜Ｓ２９までの処理は、図８のステップＳ２４〜Ｓ２９までの処理と同様である。
ステップＳ４６においては、全体制御部２３１は、予約元番組の放送種別１２１ｂ及びチャンネル番号１２１ｃで特定される放送チャンネルと同じ放送チャンネルにおいて、予約元番組の放送開始日時よりも所定時間前、例えば、１時間前以降に放送が開始される先頭番組、言い換えると、予約番組の放送開始時間よりも１時間前以降に放送が開始される番組の内で、最も早く放送開始される番組を、探索対象番組として選択する。そして、全体制御部２３１は、番組情報から、探索対象番組に対応する情報を、個別番組情報として取得する。実施の形態２においては、個別番組情報には、探索対象番組の放送種別、チャンネル番号、放送開始日時、放送終了日時及び番組タイトルの他、ジャンル情報が含まれる。
【００７９】
ステップＳ４７においては、類似度判定部２３４は、記憶部２２０に記憶されている重み付け係数情報２６３を参照して、ステップＳ２０において特定された有効文字適用ルール２６３ｂに対応する番組タイトル列２６３ａ−１、ジャンル列２６３ａ−２及び時間列２６３ａ−３に格納されているそれぞれの重み付け係数の値を取得する。例えば、有効文字適用ルール２６３ｂが＃Ｂ１であった場合、番組タイトル重み付け係数は“２”、ジャンル重み付け係数は“１”、時間重み付け係数は“１”となる。
【００８０】
ステップＳ４８においては、類似度判定部２３４は、予約元番組と探索対象番組の一致度合いを示す番組類似指数を算出する。ここでの処理は、後述する図１２にて詳細に説明を行う。
【００８１】
図１２は、実施の形態２における番組類似指数の算出処理を示すフローチャートである。本フローチャートは、図１１のステップＳ４８を詳細に説明するものである。
まず、類似度判定部２３４は、予約元番組の修正後の番組タイトル、ジャンル情報及び放送開始日時を取得する（Ｓ５０）。
次に、類似度判定部２３４は、探索対象番組の修正後の番組タイトル、ジャンル情報及び放送開始日時を取得する（Ｓ５１）。
【００８２】
次に、類似度判定部２３４は、予約元番組の修正後の番組タイトルと、探索対象番組の修正後の番組タイトルとを比較して、一致する文字数を特定する。そして、類似度判定部２３４は、一致した１文字を１０ポイントとして、番組タイトル類似指数を算出する（Ｓ５２）。
【００８３】
次に、類似度判定部２３４は、予約元番組のジャンル情報で示されるジャンルと、探索対象番組のジャンル情報で示されるジャンルとの一致度合いから、ジャンル類似指数を算出する（Ｓ５３）。例えば、番組情報には、最大３つのジャンルを設定することができるため、類似度判定部２３４は、１つのジャンルが一致する毎に１０ポイントとして、ジャンル類似指数を算出する。従って、ジャンル類似指数の最大値は３０ポイントとなる。
【００８４】
次に、類似度判定部２３４は、予約元番組の放送開始日時で示される放送開始時間と、探索対象番組の放送開始日時で示される放送開始時間との間の乖離度合いから、時間類似指数を算出する（Ｓ５４）。実施の形態２では、放送開始時間が、予約元番組の放送開始時間の前後１時間の範囲内にある番組を探索対象番組としているため、その乖離度合いに基づいて、０ポイントから１０ポイントの間で時間類似指数を特定する。具体的には、予約元番組の放送開始時間と探索対象番組の放送開始時間とが同一であれば、時間類似指数は、１０ポイントとする。また、予約元番組の放送開始時間と探索対象番組の放送開始時間との間の時間差が、０分より大きく、３０分以内であれば、時間類似指数は、５ポイントとする。さらに、予約元番組の放送開始時間と探索対象番組の放送開始時間との間の時間差が、３０分より大きく、６０分以内であれば、時間類似指数は、０ポイントとする。
【００８５】
次に、類似度判定部２３４は、ステップＳ５２で特定された番組タイトル類似指数に図１１のステップ４７で取得された番組タイトル重み付け係数を乗算した値と、ステップＳ５３で特定されたジャンル類似指数に図１１のステップ４７で取得されたジャンル重み付け係数を乗算した値と、ステップＳ５４特定された時間類似指数に図１１のステップＳ４７で取得された時間重み付け係数を乗算した値との総和により番組類似指数を算出するための算式を生成する（Ｓ５５）。例えば、番組類似指数をＰＳＮ、番組タイトル類似指数をＮＳＮ、番組タイトル重み付け係数をＮＣ、ジャンル類似指数をＪＳＮ、ジャンル重み付け係数をＪＣ、時間類似指数をＴＳＮ、時間重み付け係数をＴＣとした場合に、ステップＳ５５で生成される算式は、下記の（１）式のようになる。
ＰＳＮ＝ＮＳＮ×ＮＣ＋ＪＳＮ×ＪＣ＋ＴＳＮ×ＴＣ ・・・（１）
例えば、番組タイトル類似指数が５０ポイント、ジャンル類似指数が２０ポイント、時間類似指数が１０ポイントであり、番組タイトル重み付け係数が“２．０”、ジャンル重み付け係数が“１．５”、時間重み付け係数が“１．０”である場合には、（１）式は、下記の（２）式のようになる。
ＰＳＮ＝５０×２．０＋２０×１．５＋１０×１．０ ・・・（２）
なお、図１１のステップＳ１９でＮｏとなった場合には、ステップＳ４７の処理が行われないが、このような場合には、番組タイトル重み付け係数、ジャンル重み付け係数及び時間重み付け係数を全て同じ値、例えば、“１．０”にすればよい。
【００８６】
そして、類似度判定部２３４は、ステップＳ５５で生成された算式により、番組類似指数を算出する（Ｓ５６）。例えば、ステップＳ５５で生成された算式が（２）式であった場合には、番組類似指数は、“１４０”ポイントとなる。
【００８７】
以上のように、実施の形態２においては、番組タイトルの修正処理の信頼性が低い場合であっても、重み付け係数の値を変更することで、番組追跡の精度を高く保つことができる。
【００８８】
実施の形態３．
実施の形態３は、修正ルール１２４を更新する。本実施の形態３では、デジタル放送波から修正ルール１２４を取得することで、番組編成の切替えがある等の番組タイトルの命名規則が変わった場合においても、修正ルール１２４を自動的に更新することができる。
【００８９】
図１３は、実施の形態３に係る番組予約装置３００を概略的に示すブロック図である。番組予約装置３００は、ストリーム処理部１１０と、記憶部１２０と、システム制御部３３０と、計時部１４０と、操作部１５０とを備える。実施の形態３に係る番組予約装置３００は、システム制御部３３０において、実施の形態１に係る番組予約装置１００と異なっている。
【００９０】
システム制御部３３０は、全体制御部１３１と、構造判定部１３２と、修正部１３３と、類似度判定部１３４と、修正ルール設定部３３５とを備える。実施の形態３におけるシステム制御部３３０は、修正ルール設定部３３５がさらに備えられている点において、実施の形態１におけるシステム制御部１３０と異なっている。
【００９１】
修正ルール設定部３３５は、デジタル放送波に新たな修正ルール１２４が重畳されて伝送されてきた場合に、この新たな修正ルール１２４を、ストリーム処理部１１０から取得する。例えば、修正ルール設定部３３５は、ストリーム処理部１１０を制御することにより、このような修正ルール１２４を抽出及び復号させることができる。そして、修正ルール設定部３３５は、新たな修正ルール１２４を取得した場合に、記憶部１２０に保存されている既存の修正ルール１２４を、新たな修正ルールに更新する。
【００９２】
なお、修正ルール１２４の更新タイミングとしては、システム動作中に判定基準が変更されて混乱しないように、番組予約装置３００が起動されるタイミングとすることが望ましい。
【００９３】
以上のように、実施の形態３によれば、番組タイトルの命名規則が変更されても、修正ルール１２４を更新することができるため、番組予約装置３００は、適切な修正ルール１２４を用いて、番組追跡を行うことができる。
【００９４】
なお、実施の形態３においては、修正ルール設定部３３５は、放送波に重畳されてくる新たな修正ルール１２４に基づいて、既存の修正ルールの更新を行っているが、例えば、操作部１５０を介して行われる操作によって、新たな修正ルールを取得して、既存の修正ルールを更新してもよい。さらに、修正ルール設定部３３５は、番組情報取得部１１３が取得した番組情報に基づいて、番組タイトルの命名規則を学習することで、新たな修正ルール１２４を生成して、既存の修正ルールを更新するようにしてもよい。
【００９５】
また、実施の形態３では、修正ルール１２４は、書き換え可能な記憶部１２０に保持されるものとして説明をしているが、番組予約装置２００の読込み専用領域に存在する実行プログラム内に同様の情報を予め格納しておいてもよい。そのように構成することで、放送受信から実行プログラムを更新する際に、修正ルール１２４の更新も自動的に適用することができる。
【００９６】
さらに、修正ルール設定部３３５は、システム制御部３３０内のファームウェア等で構成される例を示しているが、当該機能を有するハードウェアであっても構わない。また、構造判定部１３２、修正部１３３、類似度判定部１３４及び修正ルール設定部３３５の全て又は任意の組み合わせを１つの機能部とすることも可能である。
【００９７】
また、実施の形態３は、実施の形態１に係る番組予約装置１００に修正ルール設定部３３５を追加することで構成しているが、実施の形態２に係る番組予約装置２００に修正ルール設定部３３５を追加することで構成してもよい。
【００９８】
なお、実施の形態２においては、上記の（１）式で、番組類似指数を算出したが、（１）式に限定されるものではない、例えば、番組タイトル類似指数、ジャンル類似指数及び時間類似指数をそれぞれ変数とし、２つの変数を不変とし、１つの変数を増減させた場合に、この１つの変数の増減に応じて、番組類似指数の値が増減するものであれば、どのような算式であってもよい。
また、実施の形態２において、類似度判定部２３４は、番組タイトル類似指数に番組タイトル重み付け係数を乗算した値、ジャンル類似指数にジャンル重み付け係数を乗算した値、時間類似指数に時間重み付け係数を乗算した値、の任意の組み合わせの加算により、番組類似指数を算出してもよい。
さらに、実施の形態１において、類似度判定部１３４は、実施の形態２で説明されている、番組タイトル類似指数、ジャンル類似指数及び時間類似指数の任意の組み合わせの加算により、番組類似指数を算出してもよい。
【００９９】
以上に記載された実施の形態１〜３に係る番組予約装置１００、２００、３００は、録画再生装置である場合を示しているが、番組予約装置１００は、テレビ受像機等のような放送番組表示装置及び放送チューナー等のような放送受信装置であってもよい。このような場合には、番組追跡により特定された番組のストリームに対する処理は、録画に限られず、再生、外部への出力等、予め定められた処理が行われればよい。従って、以上に記載された実施の形態１〜３で、番組追跡の対象となるのは、録画予約された番組だけではなく、再生予約等、他の処理を行うために予約された番組であってもよい。
【０１００】
以上に記載された実施の形態では、番組タイトルにかぎ括弧のペアが含まれている場合を例に説明したが、かぎ括弧のペアの代わりに、ギュメのペア（<>）、ブラケットのペア（[]）、ブレースのペア（{}）又は引用符のペア（“”又は‘’）が含まれていてもよい。
【符号の説明】
【０１０１】
１００，２００，３００：番組予約装置、 １１０：ストリーム処理部、 １１１：放送受信部、 １１２：ストリーム制御部、 １１３：番組情報取得部、 １１４：番組記憶部、 １１５：番組再生部、 １２０，２２０：記憶部、 １２１：予約番組情報、 １２２：除外文字情報、 １２３：構造定義情報、 １２４，２２４：修正ルール、 １３０，２３０，３３０：システム制御部、 １３１，２３１：全体制御部、 １３２：構造判定部、 １３３：修正部、 １３４，２３４：類似度判定部、 ３３５：修正ルール設定部、 １４０：計時部、 １５０：操作部。
【特許請求の範囲】
【請求項１】
放送時間と放送チャンネルとの組み合わせ毎に、有効文字適用ルールを示す適用ルール情報、並びに、番組タイトルにおける、区間を示す予め定められた記号の配置位置を示す番組構造種別と前記有効文字適用ルールとの組み合わせ毎に、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を示す有効文字判定情報、を含む修正ルールと、予約された番組の番組タイトル、放送日時及び放送チャンネルを含む予約番組情報と、を記憶する記憶部と、
デジタル放送波を受信して、当該デジタル放送波からストリームを生成し、当該ストリームに対して予め定められた処理を行うとともに、当該ストリームから、放送される番組の番組タイトル、放送日時及び放送チャンネルを含む番組情報を取得するストリーム処理部と、
前記予約番組情報に含まれている番組タイトル及び前記番組情報に含まれている番組タイトルのそれぞれにおいて、前記番組構造種別を特定する構造判定部と、
前記適用ルール情報を参照して、前記予約番組情報に含まれている放送日時により示される放送時間と、前記予約番組情報に含まれている放送チャンネルとの組み合わせ、及び、前記番組情報に含まれている放送日時により示される放送時間と、前記番組情報に含まれている放送チャンネルとの組み合わせのそれぞれに対応する有効文字適用ルールを特定する処理、
前記有効文字判定情報を参照して、前記予約番組情報に含まれている番組タイトルの番組構造種別と、前記予約番組情報に対応して特定された有効文字適用ルールとの組み合わせ、並びに、前記番組情報に含まれている番組タイトルの番組構造種別と、前記番組情報に対応して特定された有効文字適用ルールとの組み合わせのそれぞれに対応する有効文字位置を特定する処理、並びに、
前記予約番組情報で示される番組タイトルに含まれている文字から、前記予約番組情報に対応して特定された有効文字位置以外の文字を除外して、修正予約番組タイトルを生成するとともに、前記番組情報で示される番組タイトルに含まれている文字から、前記番組情報に対応して特定された有効文字位置以外の文字を除外して、修正放送番組タイトルを生成する処理、を行う修正部と、
前記修正予約番組タイトルと、前記修正放送番組タイトルとの比較結果により、前記予約された番組と、前記放送される番組との一致度合いが高いほど高い値を示す番組類似指数を算出する類似度判定部と、
前記放送される番組の内、前記番組類似指数が最も高い番組を、前記予約された番組と一致する番組として特定し、前記ストリーム処理部に特定された番組のストリームに対して前記予め定められた処理を行わせる全体制御部と、を備えること
を特徴とする番組予約装置。
【請求項２】
前記有効文字判定情報は、前記番組構造種別と、前記有効文字適用ルールとの組み合わせ毎に、番組タイトルのうち、前記区間に対応する位置及び前記区間以外の位置の少なくとも何れか一方を有効文字位置とするものであること
を特徴とする請求項１に記載の番組予約装置。
【請求項３】
前記修正ルールは、特定の文字を示す除外文字情報をさらに含み、
前記修正部は、
前記修正予約番組タイトルに前記特定の文字が含まれている場合には、前記修正予約番組タイトルから、前記特定の文字を除外し、
前記修正放送番組タイトルに前記特定の文字が含まれている場合には、前記修正放送番組タイトルから、前記特定の文字を除外すること
を特徴とする請求項１又は２に記載の番組予約装置。
【請求項４】
前記記憶部は、特定の文字列を示す修正ルール適用文字列情報をさらに記憶し、
前記修正部は、
前記予約番組情報に含まれている番組タイトルに、前記特定の文字列が含まれている場合に、前記修正予約番組タイトルを生成し、
前記番組情報に含まれている番組タイトルに、前記特定の文字列が含まれている場合に、前記修正放送番組タイトルを生成すること
を特徴とする請求項１から３の何れか一項に記載の番組予約装置。
【請求項５】
前記全体制御部は、前記番組情報の内、前記予約番組情報に含まれている放送チャンネルと同じ放送チャンネルにおいて放送され、かつ、前記予約番組情報に含まれている放送日時で示される放送開始時間を含む所定の時間帯に放送が開始される番組を対象に、前記構造判定部、前記修正部及び前記類似度判定部に処理を行わせること
を特徴とする請求項１から４の何れか一項に記載の番組予約装置。
【請求項６】
前記全体制御部は、前記放送される番組のうち、前記番組類似指数で示される一致度合いが予め定められた閾値で示される一致度合い以上で、かつ、前記番組類似指数で示される一致度合いが最も高い番組を、前記予約された番組と一致する番組として特定すること
を特徴とする請求項１から５の何れか一項に記載の番組予約装置。
【請求項７】
前記類似度判定部は、前記修正予約番組タイトルに含まれる文字と、前記修正放送番組タイトルに含まれる文字との一致数が多いほど高い値となるように、前記番組類似指数を算出すること
を特徴とする請求項１から６の何れか一項に記載の番組予約装置。
【請求項８】
前記予約番組情報は、前記予約された番組のジャンルを示すジャンル情報をさらに含み、
前記番組情報は、前記放送される番組のジャンルを示すジャンル情報をさらに含み、
前記類似度判定部は、
前記修正予約番組タイトルに含まれる文字と、前記修正放送番組タイトルに含まれる文字との一致数が多いほど高い値となる番組タイトル類似指数と、
前記前記予約番組情報で示されるジャンル情報で特定されるジャンルと、前記番組情報に含まれるジャンル情報で特定されるジャンルとの一致数が多いほど高い値となるジャンル類似指数と、
前記前記予約番組情報で示される放送日時で特定される放送開始時間と、前記番組情報に含まれる放送日時で特定される放送開始時間との乖離量が小さいほど高い値となる時間類似指数と、
を加算することにより、前記番組類似指数を算出すること
を特徴とする請求項１から６の何れか一項に記載の番組予約装置。
【請求項９】
前記記憶部は、前記有効文字適用ルール毎に、前記番組タイトル類似指数に重み付けを行う番組タイトル重み付け係数と、前記ジャンル類似指数に重み付けを行うジャンル重み付け係数と、前記時間類似指数に重み付けを行う時間重み付け係数と、を示す重み付け係数情報を記憶しており、
前記類似度判定部は、
前記重み付け係数情報を参照して、前記番組情報に対応して特定された有効文字適用ルールに対応する番組タイトル重み付け係数、ジャンル重み付け係数及び時間重み付け係数を特定する処理をさらに行い、
前記特定された番組タイトル重み付け係数を前記番組タイトル類似指数に乗算した値と、前記特定されたジャンル重み付け係数を前記ジャンル類似指数に乗算した値と、前記特定された時間重み付け係数を前記時間類似指数に乗算した値と、を加算することにより、前記番組類似指数を算出すること
を特徴とする請求項８に記載の番組予約装置。
【請求項１０】
新たな修正ルールを取得して、前記記憶部に記憶されている修正ルールを、当該新たな修正ルールに更新する修正ルール設定部をさらに備えること
を特徴とする請求項１から９の何れか一項に記載の番組予約装置。
【請求項１１】
デジタル放送波を受信して、当該デジタル放送波からストリームを生成する放送受信過程と、
前記ストリームから、放送される番組の番組タイトル、放送日時及び放送チャンネルを含む番組情報を取得する番組情報取得過程と、
前記デジタル放送波を受信して、当該デジタル放送波からストリームを生成
予約された番組の番組タイトル、放送日時及び放送チャンネルを含む予約番組情報に含まれている番組タイトル及び前記番組情報に含まれている番組タイトルのそれぞれにおいて、区間を示す予め定められた記号の配置位置を示す番組構造種別を特定する構造判定過程と、
放送時間と放送チャンネルとの組み合わせ毎に、有効文字適用ルールを示す適用ルール情報を参照して、前記予約番組情報に含まれている放送日時により示される放送時間と、前記予約番組情報に含まれている放送チャンネルとの組み合わせ、及び、前記番組情報に含まれている放送日時により示される放送時間と、前記番組情報に含まれている放送チャンネルとの組み合わせのそれぞれに対応する有効文字適用ルールを特定する処理、
前記番組構造種別と、前記有効文字適用ルールとの組み合わせ毎に、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を示す有効文字判定情報を参照して、前記予約番組情報に含まれている番組タイトルの番組構造種別と、前記予約番組情報に対応して特定された有効文字適用ルールとの組み合わせ、並びに、前記番組情報に含まれている番組タイトルの番組構造種別と、前記番組情報に対応して特定された有効文字適用ルールとの組み合わせのそれぞれに対応する有効文字位置を特定する処理、並びに、
前記予約番組情報で示される番組タイトルに含まれている文字から、前記予約番組情報に対応して特定された有効文字位置以外の文字を除外して、修正予約番組タイトルを生成するとともに、前記番組情報で示される番組タイトルに含まれている文字から、前記番組情報に対応して特定された有効文字位置以外の文字を除外して、修正放送番組タイトルを生成する処理、を行う修正過程と、
前記修正予約番組タイトルと、前記修正放送番組タイトルとの比較結果により、前記予約された番組と、前記放送される番組との一致度合いが高いほど高い値を示す番組類似指数を算出する類似度判定過程と、
前記放送される番組の内、前記番組類似指数が最も高い番組を、前記予約された番組と一致する番組として特定する全体制御過程と、
前記予約された番組と一致する番組のストリームに対して予め定められた処理を行うストリーム処理過程と、を備えること
を特徴とする番組処理方法。
【請求項１２】
前記有効文字判定情報は、前記番組構造種別と、前記有効文字適用ルールとの組み合わせ毎に、番組タイトルのうち、前記区間に対応する位置及び前記区間以外の位置の少なくとも何れか一方を有効文字位置とするものであること
を特徴とする請求項１１に記載の番組処理方法。
【請求項１３】
前記修正ルールは、特定の文字を示す除外文字情報をさらに含み、
前記修正過程は、
前記修正予約番組タイトルに前記特定の文字が含まれている場合には、前記修正予約番組タイトルから、前記特定の文字を除外し、
前記修正放送番組タイトルに前記特定の文字が含まれている場合には、前記修正放送番組タイトルから、前記特定の文字を除外すること
を特徴とする請求項１１又は１２に記載の番組処理方法。
【請求項１４】
前記修正過程は、
前記予約番組情報に含まれている番組タイトルに、特定の文字列を示す修正ルール適用文字列情報で示される特定の文字列が含まれている場合に、前記修正予約番組タイトルを生成し、
前記番組情報に含まれている番組タイトルに、前記特定の文字列が含まれている場合に、前記修正放送番組タイトルを生成すること
を特徴とする請求項１１から１３の何れか一項に記載の番組処理方法。
【請求項１５】
前記構造判定過程、前記修正過程及び前記類似度判定過程は、前記番組情報の内、前記予約番組情報に含まれている放送チャンネルと同じ放送チャンネルにおいて放送され、かつ、前記予約番組情報に含まれている放送日時で示される放送開始時間を含む所定の時間帯に放送が開始される番組を対象にして処理を行う過程であること
を特徴とする請求項１１から１４の何れか一項に記載の番組処理方法。
【請求項１６】
前記全体制御過程は、前記放送される番組のうち、前記番組類似指数で示される一致度合いが予め定められた閾値で示される一致度合い以上で、かつ、前記番組類似指数で示される一致度合いが最も高い番組を、前記予約された番組と一致する番組として特定すること
を特徴とする請求項１１から１５の何れか一項に記載の番組処理方法。
【請求項１７】
前記類似度判定過程は、前記修正予約番組タイトルに含まれる文字と、前記修正放送番組タイトルに含まれる文字との一致数が多いほど高い値となるように、前記番組類似指数を算出すること
を特徴とする請求項１１から１６の何れか一項に記載の番組処理方法。
【請求項１８】
前記予約番組情報は、前記予約された番組のジャンルを示すジャンル情報をさらに含み、
前記番組情報は、前記放送される番組のジャンルを示すジャンル情報をさらに含み、
前記類似度判定過程は、
前記修正予約番組タイトルに含まれる文字と、前記修正放送番組タイトルに含まれる文字との一致数が多いほど高い値となる番組タイトル類似指数と、
前記前記予約番組情報で示されるジャンル情報で特定されるジャンルと、前記番組情報に含まれるジャンル情報で特定されるジャンルとの一致数が多いほど高い値となるジャンル類似指数と、
前記前記予約番組情報で示される放送日時で特定される放送開始時間と、前記番組情報に含まれる放送日時で特定される放送開始時間との乖離量が小さいほど高い値となる時間類似指数と、
を加算することにより、前記番組類似指数を算出すること
を特徴とする請求項１１から１６の何れか一項に記載の番組処理方法。
【請求項１９】
前記類似度判定過程は、
前記有効文字適用ルール毎に、前記番組タイトル類似指数に重み付けを行う番組タイトル重み付け係数と、前記ジャンル類似指数に重み付けを行うジャンル重み付け係数と、前記時間類似指数に重み付けを行う時間重み付け係数と、を示す重み付け係数情報を参照して、前記番組情報に対応して特定された有効文字適用ルールに対応する番組タイトル重み付け係数、ジャンル重み付け係数及び時間重み付け係数を特定する処理をさらに行い、
前記特定された番組タイトル重み付け係数を前記番組タイトル類似指数に乗算した値と、前記特定されたジャンル重み付け係数を前記ジャンル類似指数に乗算した値と、前記特定された時間重み付け係数を前記時間類似指数に乗算した値と、を加算することにより、前記番組類似指数を算出すること
を特徴とする請求項１８に記載の番組処理方法。
【請求項２０】
新たな修正ルールを取得して、前記記憶部に記憶されている修正ルールを、当該新たな修正ルールに更新する修正ルール設定過程をさらに備えること
を特徴とする請求項１１から１９の何れか一項に記載の番組処理方法。
【請求項１】
放送時間と放送チャンネルとの組み合わせ毎に、有効文字適用ルールを示す適用ルール情報、並びに、番組タイトルにおける、区間を示す予め定められた記号の配置位置を示す番組構造種別と前記有効文字適用ルールとの組み合わせ毎に、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を示す有効文字判定情報、を含む修正ルールと、予約された番組の番組タイトル、放送日時及び放送チャンネルを含む予約番組情報と、を記憶する記憶部と、
デジタル放送波を受信して、当該デジタル放送波からストリームを生成し、当該ストリームに対して予め定められた処理を行うとともに、当該ストリームから、放送される番組の番組タイトル、放送日時及び放送チャンネルを含む番組情報を取得するストリーム処理部と、
前記予約番組情報に含まれている番組タイトル及び前記番組情報に含まれている番組タイトルのそれぞれにおいて、前記番組構造種別を特定する構造判定部と、
前記適用ルール情報を参照して、前記予約番組情報に含まれている放送日時により示される放送時間と、前記予約番組情報に含まれている放送チャンネルとの組み合わせ、及び、前記番組情報に含まれている放送日時により示される放送時間と、前記番組情報に含まれている放送チャンネルとの組み合わせのそれぞれに対応する有効文字適用ルールを特定する処理、
前記有効文字判定情報を参照して、前記予約番組情報に含まれている番組タイトルの番組構造種別と、前記予約番組情報に対応して特定された有効文字適用ルールとの組み合わせ、並びに、前記番組情報に含まれている番組タイトルの番組構造種別と、前記番組情報に対応して特定された有効文字適用ルールとの組み合わせのそれぞれに対応する有効文字位置を特定する処理、並びに、
前記予約番組情報で示される番組タイトルに含まれている文字から、前記予約番組情報に対応して特定された有効文字位置以外の文字を除外して、修正予約番組タイトルを生成するとともに、前記番組情報で示される番組タイトルに含まれている文字から、前記番組情報に対応して特定された有効文字位置以外の文字を除外して、修正放送番組タイトルを生成する処理、を行う修正部と、
前記修正予約番組タイトルと、前記修正放送番組タイトルとの比較結果により、前記予約された番組と、前記放送される番組との一致度合いが高いほど高い値を示す番組類似指数を算出する類似度判定部と、
前記放送される番組の内、前記番組類似指数が最も高い番組を、前記予約された番組と一致する番組として特定し、前記ストリーム処理部に特定された番組のストリームに対して前記予め定められた処理を行わせる全体制御部と、を備えること
を特徴とする番組予約装置。
【請求項２】
前記有効文字判定情報は、前記番組構造種別と、前記有効文字適用ルールとの組み合わせ毎に、番組タイトルのうち、前記区間に対応する位置及び前記区間以外の位置の少なくとも何れか一方を有効文字位置とするものであること
を特徴とする請求項１に記載の番組予約装置。
【請求項３】
前記修正ルールは、特定の文字を示す除外文字情報をさらに含み、
前記修正部は、
前記修正予約番組タイトルに前記特定の文字が含まれている場合には、前記修正予約番組タイトルから、前記特定の文字を除外し、
前記修正放送番組タイトルに前記特定の文字が含まれている場合には、前記修正放送番組タイトルから、前記特定の文字を除外すること
を特徴とする請求項１又は２に記載の番組予約装置。
【請求項４】
前記記憶部は、特定の文字列を示す修正ルール適用文字列情報をさらに記憶し、
前記修正部は、
前記予約番組情報に含まれている番組タイトルに、前記特定の文字列が含まれている場合に、前記修正予約番組タイトルを生成し、
前記番組情報に含まれている番組タイトルに、前記特定の文字列が含まれている場合に、前記修正放送番組タイトルを生成すること
を特徴とする請求項１から３の何れか一項に記載の番組予約装置。
【請求項５】
前記全体制御部は、前記番組情報の内、前記予約番組情報に含まれている放送チャンネルと同じ放送チャンネルにおいて放送され、かつ、前記予約番組情報に含まれている放送日時で示される放送開始時間を含む所定の時間帯に放送が開始される番組を対象に、前記構造判定部、前記修正部及び前記類似度判定部に処理を行わせること
を特徴とする請求項１から４の何れか一項に記載の番組予約装置。
【請求項６】
前記全体制御部は、前記放送される番組のうち、前記番組類似指数で示される一致度合いが予め定められた閾値で示される一致度合い以上で、かつ、前記番組類似指数で示される一致度合いが最も高い番組を、前記予約された番組と一致する番組として特定すること
を特徴とする請求項１から５の何れか一項に記載の番組予約装置。
【請求項７】
前記類似度判定部は、前記修正予約番組タイトルに含まれる文字と、前記修正放送番組タイトルに含まれる文字との一致数が多いほど高い値となるように、前記番組類似指数を算出すること
を特徴とする請求項１から６の何れか一項に記載の番組予約装置。
【請求項８】
前記予約番組情報は、前記予約された番組のジャンルを示すジャンル情報をさらに含み、
前記番組情報は、前記放送される番組のジャンルを示すジャンル情報をさらに含み、
前記類似度判定部は、
前記修正予約番組タイトルに含まれる文字と、前記修正放送番組タイトルに含まれる文字との一致数が多いほど高い値となる番組タイトル類似指数と、
前記前記予約番組情報で示されるジャンル情報で特定されるジャンルと、前記番組情報に含まれるジャンル情報で特定されるジャンルとの一致数が多いほど高い値となるジャンル類似指数と、
前記前記予約番組情報で示される放送日時で特定される放送開始時間と、前記番組情報に含まれる放送日時で特定される放送開始時間との乖離量が小さいほど高い値となる時間類似指数と、
を加算することにより、前記番組類似指数を算出すること
を特徴とする請求項１から６の何れか一項に記載の番組予約装置。
【請求項９】
前記記憶部は、前記有効文字適用ルール毎に、前記番組タイトル類似指数に重み付けを行う番組タイトル重み付け係数と、前記ジャンル類似指数に重み付けを行うジャンル重み付け係数と、前記時間類似指数に重み付けを行う時間重み付け係数と、を示す重み付け係数情報を記憶しており、
前記類似度判定部は、
前記重み付け係数情報を参照して、前記番組情報に対応して特定された有効文字適用ルールに対応する番組タイトル重み付け係数、ジャンル重み付け係数及び時間重み付け係数を特定する処理をさらに行い、
前記特定された番組タイトル重み付け係数を前記番組タイトル類似指数に乗算した値と、前記特定されたジャンル重み付け係数を前記ジャンル類似指数に乗算した値と、前記特定された時間重み付け係数を前記時間類似指数に乗算した値と、を加算することにより、前記番組類似指数を算出すること
を特徴とする請求項８に記載の番組予約装置。
【請求項１０】
新たな修正ルールを取得して、前記記憶部に記憶されている修正ルールを、当該新たな修正ルールに更新する修正ルール設定部をさらに備えること
を特徴とする請求項１から９の何れか一項に記載の番組予約装置。
【請求項１１】
デジタル放送波を受信して、当該デジタル放送波からストリームを生成する放送受信過程と、
前記ストリームから、放送される番組の番組タイトル、放送日時及び放送チャンネルを含む番組情報を取得する番組情報取得過程と、
前記デジタル放送波を受信して、当該デジタル放送波からストリームを生成
予約された番組の番組タイトル、放送日時及び放送チャンネルを含む予約番組情報に含まれている番組タイトル及び前記番組情報に含まれている番組タイトルのそれぞれにおいて、区間を示す予め定められた記号の配置位置を示す番組構造種別を特定する構造判定過程と、
放送時間と放送チャンネルとの組み合わせ毎に、有効文字適用ルールを示す適用ルール情報を参照して、前記予約番組情報に含まれている放送日時により示される放送時間と、前記予約番組情報に含まれている放送チャンネルとの組み合わせ、及び、前記番組情報に含まれている放送日時により示される放送時間と、前記番組情報に含まれている放送チャンネルとの組み合わせのそれぞれに対応する有効文字適用ルールを特定する処理、
前記番組構造種別と、前記有効文字適用ルールとの組み合わせ毎に、番組タイトルにおいて、有効な文字が配置されている位置である有効文字位置を示す有効文字判定情報を参照して、前記予約番組情報に含まれている番組タイトルの番組構造種別と、前記予約番組情報に対応して特定された有効文字適用ルールとの組み合わせ、並びに、前記番組情報に含まれている番組タイトルの番組構造種別と、前記番組情報に対応して特定された有効文字適用ルールとの組み合わせのそれぞれに対応する有効文字位置を特定する処理、並びに、
前記予約番組情報で示される番組タイトルに含まれている文字から、前記予約番組情報に対応して特定された有効文字位置以外の文字を除外して、修正予約番組タイトルを生成するとともに、前記番組情報で示される番組タイトルに含まれている文字から、前記番組情報に対応して特定された有効文字位置以外の文字を除外して、修正放送番組タイトルを生成する処理、を行う修正過程と、
前記修正予約番組タイトルと、前記修正放送番組タイトルとの比較結果により、前記予約された番組と、前記放送される番組との一致度合いが高いほど高い値を示す番組類似指数を算出する類似度判定過程と、
前記放送される番組の内、前記番組類似指数が最も高い番組を、前記予約された番組と一致する番組として特定する全体制御過程と、
前記予約された番組と一致する番組のストリームに対して予め定められた処理を行うストリーム処理過程と、を備えること
を特徴とする番組処理方法。
【請求項１２】
前記有効文字判定情報は、前記番組構造種別と、前記有効文字適用ルールとの組み合わせ毎に、番組タイトルのうち、前記区間に対応する位置及び前記区間以外の位置の少なくとも何れか一方を有効文字位置とするものであること
を特徴とする請求項１１に記載の番組処理方法。
【請求項１３】
前記修正ルールは、特定の文字を示す除外文字情報をさらに含み、
前記修正過程は、
前記修正予約番組タイトルに前記特定の文字が含まれている場合には、前記修正予約番組タイトルから、前記特定の文字を除外し、
前記修正放送番組タイトルに前記特定の文字が含まれている場合には、前記修正放送番組タイトルから、前記特定の文字を除外すること
を特徴とする請求項１１又は１２に記載の番組処理方法。
【請求項１４】
前記修正過程は、
前記予約番組情報に含まれている番組タイトルに、特定の文字列を示す修正ルール適用文字列情報で示される特定の文字列が含まれている場合に、前記修正予約番組タイトルを生成し、
前記番組情報に含まれている番組タイトルに、前記特定の文字列が含まれている場合に、前記修正放送番組タイトルを生成すること
を特徴とする請求項１１から１３の何れか一項に記載の番組処理方法。
【請求項１５】
前記構造判定過程、前記修正過程及び前記類似度判定過程は、前記番組情報の内、前記予約番組情報に含まれている放送チャンネルと同じ放送チャンネルにおいて放送され、かつ、前記予約番組情報に含まれている放送日時で示される放送開始時間を含む所定の時間帯に放送が開始される番組を対象にして処理を行う過程であること
を特徴とする請求項１１から１４の何れか一項に記載の番組処理方法。
【請求項１６】
前記全体制御過程は、前記放送される番組のうち、前記番組類似指数で示される一致度合いが予め定められた閾値で示される一致度合い以上で、かつ、前記番組類似指数で示される一致度合いが最も高い番組を、前記予約された番組と一致する番組として特定すること
を特徴とする請求項１１から１５の何れか一項に記載の番組処理方法。
【請求項１７】
前記類似度判定過程は、前記修正予約番組タイトルに含まれる文字と、前記修正放送番組タイトルに含まれる文字との一致数が多いほど高い値となるように、前記番組類似指数を算出すること
を特徴とする請求項１１から１６の何れか一項に記載の番組処理方法。
【請求項１８】
前記予約番組情報は、前記予約された番組のジャンルを示すジャンル情報をさらに含み、
前記番組情報は、前記放送される番組のジャンルを示すジャンル情報をさらに含み、
前記類似度判定過程は、
前記修正予約番組タイトルに含まれる文字と、前記修正放送番組タイトルに含まれる文字との一致数が多いほど高い値となる番組タイトル類似指数と、
前記前記予約番組情報で示されるジャンル情報で特定されるジャンルと、前記番組情報に含まれるジャンル情報で特定されるジャンルとの一致数が多いほど高い値となるジャンル類似指数と、
前記前記予約番組情報で示される放送日時で特定される放送開始時間と、前記番組情報に含まれる放送日時で特定される放送開始時間との乖離量が小さいほど高い値となる時間類似指数と、
を加算することにより、前記番組類似指数を算出すること
を特徴とする請求項１１から１６の何れか一項に記載の番組処理方法。
【請求項１９】
前記類似度判定過程は、
前記有効文字適用ルール毎に、前記番組タイトル類似指数に重み付けを行う番組タイトル重み付け係数と、前記ジャンル類似指数に重み付けを行うジャンル重み付け係数と、前記時間類似指数に重み付けを行う時間重み付け係数と、を示す重み付け係数情報を参照して、前記番組情報に対応して特定された有効文字適用ルールに対応する番組タイトル重み付け係数、ジャンル重み付け係数及び時間重み付け係数を特定する処理をさらに行い、
前記特定された番組タイトル重み付け係数を前記番組タイトル類似指数に乗算した値と、前記特定されたジャンル重み付け係数を前記ジャンル類似指数に乗算した値と、前記特定された時間重み付け係数を前記時間類似指数に乗算した値と、を加算することにより、前記番組類似指数を算出すること
を特徴とする請求項１８に記載の番組処理方法。
【請求項２０】
新たな修正ルールを取得して、前記記憶部に記憶されている修正ルールを、当該新たな修正ルールに更新する修正ルール設定過程をさらに備えること
を特徴とする請求項１１から１９の何れか一項に記載の番組処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１３−１１０５００（Ｐ２０１３−１１０５００Ａ）
【公開日】平成２５年６月６日（２０１３．６．６）
【国際特許分類】
【出願番号】特願２０１１−２５２４７６（Ｐ２０１１−２５２４７６）
【出願日】平成２３年１１月１８日（２０１１．１１．１８）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２５年６月６日（２０１３．６．６）
【国際特許分類】
【出願日】平成２３年１１月１８日（２０１１．１１．１８）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]