JP4619915B2 - 番組データ処理装置、番組データ処理方法、制御プログラム、記録媒体、ならびに、番組データ処理装置を備えた録画装置、再生装置、および、情報表示装置 - Google Patents

Description

本発明は、例えば、ＥＰＧ（Electronic Program Guide）の番組情報に含まれる番組タイトルなどのマッチングを行う番組データ処理装置、番組データ処理方法、制御プログラム、記録媒体、ならびに、番組データ処理装置を備えた録画装置、再生装置、および、情報表示装置に関するものである。

近年、デジタルテレビ放送などのように、放送の分野におけるデジタル化が進み、映像や音声を、デジタルデータで通信網を介して受信し、視聴することが可能なテレビ放送受信装置や、記録再生装置などの視聴覚機器が普及している。例えば、テレビジョン放送番組を記録（録画）する機器として、ハードディスクを記録媒体とした、ハードディスク記録再生装置が実用化されている。このハードディスク記録再生装置の場合には、例えば数百Ｇバイトの記憶容量で、数百時間のテレビジョン放送信号を記録することが可能である。記録可能な時間については、ハードディスクなどの記録媒体の記憶密度の向上や、放送データの圧縮技術の向上に伴って増大が予想される。

このような、視聴覚機器の中には、テレビ番組の視聴や録画の操作を簡単に行えるようにするために、ＥＰＧ（電子番組表）と称される電子番組案内情報を受信し、それを処理する機能を備えたものがある。

ＥＰＧは、各放送局から送信される番組関連情報に基づいて作成される。この番組関連情報は、映像情報や音声情報と同様、各視聴覚機器が、それを送信している放送局へ選局を行うことで取得できる。例えば、ＥＰＧは、デジタル放送などの放送システムの場合には、各放送局が送信する放送データに付加されるようにしてあり、またアナログ放送の場合には、特定のチャンネルの映像信号のブランキング期間などに、特定の時間帯だけ付加して送られるようになっている。あるいは、放送局からのみではなく、インターネットなどの伝送手段を介して、ＥＰＧデータを有する他の情報処理装置から、視聴者の視聴覚機器に配信されるような形態もある。

各放送局から送信される、ＥＰＧを作成するために必要な情報は、例えば、ＣＳ・ＢＳ・地上デジタルテレビ放送など放送メディアごとに作成された運用規定で規定されており、どの放送局からも共通の項目を有する番組情報を入手できる。番組情報の項目は、例えば、番組タイトル、番組内容、放送日、番組開始時間、番組終了時間などを始め、コピーコントロール情報、ジャンル、視聴年齢制限、有料番組情報など、種々多様である。

視聴覚機器は、取得したＥＰＧデータに基づいて、現在新聞などで見られるテレビ放送の番組欄のように電子的に一覧にして、上述した内容を含む番組情報を表示する。このＥＰＧを利用することにより、ユーザは、番組情報を現在新聞などで見られるテレビ放送の番組欄のように、簡単に閲覧することができ、見たい番組を選択したり、視聴予約や録画予約を行ったりすることができる。

このようにＥＰＧデータを利用して各種処理を行う視聴覚装置の例として、特許文献１には、番組の録画予約をした際、番組タイトルを用いて、放送時間帯の変更に自動追従する録画予約機能を有する番組予約記録装置が開示されている。より具体的には、録画予約時に、電子番組表（ＥＰＧ）の番組名（番組タイトル）に基づいて、放送日時、チャンネルなどの録画に必要な情報をＥＰＧより取得し、番組名を基に、録画目的の番組を検出し、検出された番組の開始時刻および終了時刻を得て、録画予約を実行する。

このとき、ＥＰＧに含まれている番組タイトルは、省略されて格納されていることも多く、このような省略に対応するため、特許文献１では、番組タイトルのマッチングに曖昧検索の手法が採用されている。
特開２００３−４６９２１号（２００３年２月１４日公開） 特開平８−１０６４７４号（１９９６年４月２３日公開）

しかしながら、特許文献１の曖昧検索手法を用いたマッチング方法では、以下の問題を生じる。具体的には、曖昧検索では、番組タイトルを構成するある文字列と、少なくとも一部の文字列が同一である番組タイトルがあれば、それらを同じ番組であると判定する。しかし、単なる文字列の一致によってのみ、番組の同一性を判定する方法では、一致させる文字列数を少なくすれば、同一番組の見落としは減るが、同一でない番組を同一と誤って判定する確率が高くなる。一方、文字列数を多くすれば、同一番組であっても一致する文字列数が至らず、同一でないと誤って判定される確率が高くなる。

例えば、「一致する文字列数が４文字以上」であることを同一番組と判定する条件とすれば、正式番組名「出勤！ミニスカポリス」と省略番組名「ミニスカ」との関係のように、省略番組名「ミニスカ」は、「ミニスカ」の４文字が正式番組名の中に完全に含まれていることから、上記両番組名は同一番組と判断される。しかし、正式名「冬のソナタ」なる番組が「冬ソナ」として省略されるような場合には、「一致する文字列数が４文字以上」という条件を満たしておらず、同一番組と判断されない。しかし、「一致する文字列数が２文字」にまで条件を緩めてしまうと、その同一性の判定の精度は著しく低下するという問題がある。

本発明は、上記の問題点に鑑みてなされたものであり、その目的は、ＥＰＧなどの番組情報データベースに含まれる番組タイトルを利用して番組の同一性を判定して、各種処理を行う番組データ処理装置において、番組タイトルの表記の揺らぎ（特に省略表記など）に対応し、番組の同一性の判定における精度を向上させる番組データ処理装置、番組データ処理方法、制御プログラム、記録媒体、ならびに、番組データ処理装置を備えた録画装置、再生装置、および、情報表示装置を実現することにある。

本発明に係る番組データ処理装置は、上記課題を解決するために、番組に関する情報を示す番組情報から、番組の番組タイトルを抽出するタイトル抽出手段と、上記タイトル抽出手段によって抽出された、ユーザにより選択された番組の選択番組タイトルと、上記タイトル抽出手段によって抽出され、複数の番組情報からなる番組情報データベースにあらかじめ記録されている、番組の記録番組タイトルとを文字ごとに比較し、上記選択番組タイトルと上記記録番組タイトルとの間で文字が一致する部分と、一致する文字の配列とを評価することにより、両番組タイトル間の類似性を示す評価値を算出する評価値算出手段と、上記評価値が、所定の条件を満たす場合に、上記選択番組タイトルと上記記録番組タイトルとは同一番組のタイトルであると判定する判定手段とを備えていることを特徴としている。

上記構成によれば、タイトル抽出手段は、ユーザにより入力された番組の番組タイトルを「選択番組タイトル」として、また、複数の番組情報を格納する番組情報データベースから、あらかじめ記録されている番組の番組タイトルを「記録番組タイトル」として抽出する。

次に、評価値算出手段は、上記両番組タイトルを、文字ごとに比較し、文字が一致する部分と、一致する文字の配列があることを、類似性が高いと評価することによって、両番組タイトル間の類似性を示す評価値を算出する。

最後に、判定手段は、上記評価値算出手段によって算出された評価値を検証し、該評価値があらかじめ定められた条件を満たしている場合に、上記選択番組タイトルと上記記録番組タイトルとは同一番組のタイトルであると判定する。

評価値算出手段における評価値は、文字ごとの一致／不一致と、文字列の並びの一致／不一致との両方に基づいて算出されるので、連続して一致する文字列数の制限を受けずに、同一性の判定を行える。したがって、番組タイトルの表記の揺らぎ（特に省略表記など）に対応し、番組の同一性の判定における精度を向上させることが可能となる。

なお、評価値は、例えば、ＤＰマッチング法を用いて、類似性距離として算出されるとすると、上記類似性距離は、距離が短いほど類似性が高いことを意味している。よって、判定手段が行う判定方法の具体例としては、例えば、あらかじめ閾値を定めておき、算出された類似性距離が閾値以下である場合に、両番組タイトルを同一であると判定することが可能となる。

上記番組データ処理装置は、上記選択番組タイトルと上記記録番組タイトルとの間で一致する文字列から、一方の番組タイトルに施された省略パターンを検出し、あらかじめ定められた番組タイトルの典型省略パターンとの照合を行うパターン照合手段をさらに備え、上記パターン照合手段は、検出した省略パターンが、上記典型省略パターンに合わない場合に、上記選択番組タイトルと上記記録番組タイトルとは同一番組のタイトルでないと判定してもよい。

上記構成によれば、パターン照合手段は、両番組タイトルにおける省略パターンを検出し、あらかじめ定められた典型省略パターンとの照合を行う。典型省略パターンとの照合が成功しなかった場合は、省略表記としては不自然な形で省略が行われていることになり、同一番組である可能性が低い。例えば、具体的には、１文字おきに省略されているような省略パターンなどが考えられる。したがって、照合が失敗した場合は、当該両番組タイトルにおいて、条件を満たす評価値が算出されたとしても、同一番組のタイトルではないと判定することができる。

これにより、番組同一性の判定の精度を向上させることができる。

上記番組データ処理装置のタイトル抽出手段は、番組タイトルに含まれる、番組タイトルを表していない文字列を除去する不要語除去手段をさらに備えていてもよい。

これにより、番組タイトルに含まれる、番組タイトルを意味していない余分な文字列を除去することができるので、上述の評価値算出の精度が向上し、結果として、番組同一性の判定の精度を向上させることができる。

上記番組データ処理装置のタイトル抽出手段は、番組タイトルに含まれる半角文字を全角文字に変換する全角変換手段をさらに備えていてもよい。

これにより、評価値算出手段が、半角と全角の違いのみによって、異なる文字列であると判定することを防ぐことができ、評価値算出の精度が向上する。結果として、番組同一性の判定の精度を向上させることができる。

上記番組データ処理装置の上記タイトル抽出手段は、番組タイトルを構成する文字列をかな文字に変換し、どの文字種からかな文字へ変換したかを示す変換履歴情報を、文字ごとに記録するかな文字変換手段をさらに備えていてもよい。

上記構成によれば、かな文字変換が、番組タイトルをかな文字列に統一する。評価値算出手段は、かな文字に統一された文字列を用いて、評価値を算出するので、番組情報データベースに記録されている番組タイトルとの同一性を判断する上で、文字種の違いを吸収し、番組の同一性の判定をより高い精度で行うことが可能となる。

さらに、かな文字変換は、文字列をひらがなに変換する際に、変換前の文字種を記録しておくので、評価値算出手段は、変換前の文字種の一致／不一致を加味して、評価値を算出することができる。これにより、表記の揺らぎ（特に漢字／カタカナ、ひらがなといった文字種の異なる表記など）に対応して、番組の同一性の判定における精度をさらに向上させることが可能となる。

上記番組データ処理装置の上記タイトル抽出手段は、番組タイトルを構成する文字列の形態素解析を行って形態素（言語で意味を持つ最小単位）の列に分割し、分割した形態素に割り当てられた品詞と、形態素間の境界位置とを示す形態素解析結果を記録する形態素解析手段をさらに備えていてもよい。

これにより、評価値算出手段は、文字ごとの比較に加えて、形態素の品詞の一致／不一致、および／または形態素間の境界位置を加味して評価値を算出することができる。結果として、番組の同一性の判定における精度をさらに向上させることが可能となる。

上記番組データ処理装置の上記評価値算出手段は、上記形態素解析結果を参照し、形態素の品詞が一致する部分を評価することにより、評価値を算出する品詞間評価値算出手段をさらに備えていてもよい。

上記構成によれば、評価値算出手段は、形態素の品詞の一致／不一致を加味するので、より精度の高い評価値を算出することが可能となる。結果として、番組の同一性の判定における精度をさらに向上させることができる。

上記番組データ処理装置の上記評価値算出手段は、上記形態素解析結果を参照し、上記選択番組タイトルと上記記録番組タイトルとにおける、形態素間の境界位置の一致を評価することにより、評価値を算出する境界位置評価値算出手段をさらに備えていてもよい。

上記構成によれば、評価値算出手段は、形態素間の境界位置の一致／不一致を加味するので、より精度の高い評価値を算出することが可能となる。結果として、番組の同一性の判定における精度をさらに向上させることができる。

上記番組データ処理装置の上記評価値算出手段は、上記変換履歴情報を参照し、文字種が一致する部分を評価することにより、評価値を算出する文字種間評価値算出手段をさらに備えていてもよい。

上記構成によれば、評価値算出手段は、変換前の文字種の一致／不一致を加味して、評価値を算出することができる。これにより、表記の揺らぎ（特に漢字／カタカナ、ひらがなといった文字種の異なる表記など）に対応して、番組の同一性の判定における精度をさらに向上させることが可能となる。

上記番組データ処理装置の上記評価値算出手段は、上記選択番組タイトルの比較対象となる上記記録番組タイトルを、所定の条件に基づき、番組情報データベースから選定してもよい。

所定の条件を、例えば、番組情報に含まれる、放送局情報、ジャンル情報、または、放送日時情報が同一のものとすれば、番組情報データベースからそれらの番組情報が共通する、記録番組タイトルのみを比較対象として絞り込むことができる。

例えば、連続番組やシリーズ番組などは、同一の放送局、同一の番組ジャンルで、毎日または毎週ほぼ決まった時間帯に放送されるので、これらの情報を用いて、同一と判定される候補としての、比較対象となる番組タイトルを絞り込めば、上述の評価値の算出の処理をより効率的に行うことが可能となる。

本発明に係る録画装置は、上記課題を解決するために、上述の番組データ処理装置を備え、ユーザが所望する番組の番組タイトルを、操作部を介して受信し、該番組タイトルを選択番組タイトルとして上記番組データ処理装置に供給する操作受付手段と、上記番組データ処理装置が、上記選択番組タイトルと同一と判定した記録番組タイトルに対応付けられた番組情報を、番組情報データベースから取得するデータ取得手段と、上記取得された番組情報に含まれる放送日時情報に基づいて、当該番組を録画する録画処理手段とを備えていることを特徴としている。

これにより、番組情報の番組タイトルを用いて、録画予約を受け付けることが可能な録画装置を実現することが可能となる。

本発明に係る再生装置は、上記課題を解決するために、上述の番組データ処理装置を備え、録画番組と、該録画番組の録画番組タイトルとを対応付けて記録する録画番組記録部と、ユーザが所望する番組の番組タイトルを操作部を介して受信し、該番組タイトルを選択番組タイトルとして上記番組データ処理装置に供給する操作受付手段と、上記番組データ処理装置が、上記選択番組タイトルと同一と判定した録画番組タイトルの録画番組のデータを、上記録画番組記録部から取得するデータ取得手段と、上記データ取得手段により取得された録画番組のデータを出力する出力部とを備えていることを特徴としている。

これにより、番組情報の番組タイトルを用いて、ユーザが指定する、録画された番組を特定して再生する再生装置を実現することが可能となる。

さらに、上記再生装置は、上記番組データ処理装置が、上記選択番組タイトルと同一と判定した録画番組タイトルを有する複数の録画番組を、１つのフォルダで管理する録画番組管理手段をさらに備えていてもよい。

これにより、番組タイトルごとに録画番組を整理することが可能な再生装置を実現することが可能となる。

本発明に係る情報表示装置は、上記課題を解決するために、上述の番組データ処理装置を備え、ユーザからの視聴開始指示を、ユーザが所望する番組の番組タイトルとともに操作部を介して受信し、上記所望の番組タイトルを選択番組タイトルとして上記番組データ処理装置に供給する操作受付手段と、上記視聴開始指示に応じて、上記所望の番組のデータを出力するよう出力部を制御する出力制御手段と、上記番組データ処理装置が、上記選択番組タイトルと同一と判定した番組タイトルを有する番組の番組情報を番組情報データベースから取得するデータ取得手段とを備え、上記出力制御手段は、上記所望の番組のデータを出力するとき、上記データ取得手段により取得された番組情報を出力するよう上記出力部を制御するようにしてもよい。

これにより、視聴中の番組と同一番組の、以降の情報（例えば、今後の放送予定など）をユーザに提示することが可能な情報表示装置を実現することが可能となる。

本発明に係る番組データ処理方法は、上記課題を解決するために、番組に関する情報を示す番組情報から、番組の番組タイトルを抽出する抽出ステップと、上記抽出ステップによって抽出された、ユーザにより選択された番組の選択番組タイトルと、上記抽出ステップによって抽出され、複数の番組情報からなる番組情報データベースにあらかじめ記録されている、番組の記録番組タイトルとを文字ごとに比較し、上記選択番組タイトルと上記記録番組タイトルとの間で文字が一致する部分と、一致する文字の配列とを評価することにより、両番組タイトル間の類似性を示す評価値を算出する評価値算出ステップと、上記評価値が、所定の条件を満たす場合に、上記選択番組タイトルと上記記録番組タイトルとは同一番組のタイトルであると判定する判定ステップとを含むことを特徴している。

上記方法によれば、評価値算出ステップにて、両番組タイトル間の評価値を算出し、判定ステップにて、算出された距離に基づき、両番組タイトル間の同一性を判定する。評価値算出ステップにおける評価値は、文字ごとの一致／不一致と、文字列の並びの一致／不一致との両方に基づいて算出されるので、連続して一致する文字列数の制限を受けずに、同一性の判定を行える。したがって、番組タイトルの表記の揺らぎ（特に省略表記など）に対応し、番組の同一性の判定における精度を向上させることが可能となる。

なお、上記番組データ処理装置、録画装置、再生装置、または、情報表示装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記各手段として動作させることにより上記番組データ処理装置、録画装置、再生装置、または、情報表示装置をコンピュータにて実現させる上記番組データ処理装置、録画装置、再生装置、または、情報表示装置の制御プログラム、およびそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に入る。

本発明に係る番組データ処理装置は、番組に関する情報を示す番組情報から、番組の番組タイトルを抽出するタイトル抽出手段と、上記タイトル抽出手段によって抽出された、ユーザにより選択された番組の選択番組タイトルと、上記タイトル抽出手段によって抽出され、複数の番組情報からなる番組情報データベースにあらかじめ記録されている、番組の記録番組タイトルとを文字ごとに比較し、上記選択番組タイトルと上記記録番組タイトルとの間で文字が一致する部分と、一致する文字の配列とを評価することにより、両番組タイトル間の類似性を示す評価値を算出する評価値算出手段と、上記評価値が、所定の条件を満たす場合に、上記選択番組タイトルと上記記録番組タイトルとは同一番組のタイトルであると判定する判定手段とを備えている。したがって、番組タイトルの表記の揺らぎ（特に省略表記など）に対応し、番組の同一性の判定における精度を向上させることができるという効果を奏する。

本発明の一実施形態について図面に基づいて説明すると以下の通りである。なお、本実施形態では、本発明の番組データ処理装置を、録画機能を有するデジタルテレビ放送受信装置（以下単に、デジタルテレビと称する）に適用した場合について説明する。

〔デジタルテレビの構成〕
図２は、本実施形態に係るデジタルテレビ１００の概略構成を示すブロック図である。

図２に示すように、本実施形態に係るデジタルテレビ１００は、操作部８、制御部１０、デジタル放送用のチューナおよび復調部１１、ＴＳ（トランスポートストリーム）デコーダ１２、ＡＶ（オーディオビジュアル）デコーダ１３、録画処理部１４、グラフィックス生成部１５、画像重畳部１６、インターフェース１７、音声出力部１８、映像出力部１９、および、記録部２０を備えた構成となっている。

なお、音声出力部１８と映像出力部１９とで、出力部９を構成している。以下、音声出力部１８と映像出力部１９とを特に区別する必要がない場合には、出力部９と称する。

制御部１０は、デジタルテレビ１００を統括制御するものである。制御部１０は、内部に、ＥＰＧ処理部１、録画制御部２、操作受付部３、放送データ取得部４、ＥＰＧ取得部５、出力制御部６、および、録画番組管理部７を有する。

ＥＰＧ処理部１は、デジタルテレビ１００が取得したＥＰＧデータを用いて、各種処理を行う。なお、このＥＰＧ処理部１と記録部２０とで、本発明に係る番組データ処理装置を実現しているが、このＥＰＧ処理部１および記録部２０の詳細については後述する。

操作受付部３は、ユーザから操作部８を介してデジタルテレビ１００に送られる指示信号を受け付け、指示信号を制御部１０の各部に供給する。例えば、特定の番組を録画する指示信号や、ユーザが視聴するために、特定の放送局に選局を行う指示信号などを受け付ける。録画制御部２は、操作受付部３から供給される指示信号に応じて、受信した番組の録画処理を行う。放送データ取得部４は、テレビジョン放送の番組を放送する各番組放送局２００から、映像や音声などからなる番組の放送データを取得する。ＥＰＧ取得部５は、上記各番組放送局２００から、各番組放送局２００が放送する各番組についての詳細情報を示す番組情報を取得し、ＥＰＧ（電子番組表）（番組情報データベース）として、記録部２０に記録する。出力制御部６は、取得した上記放送データや、ＥＰＧとして記録した番組情報を、出力部９を制御してユーザに提示する。録画番組管理部７は、録画制御部２の制御により、記録部２０に記録された録画番組のデータを管理し、操作部８からのユーザの指示に応じて、記録部２０のデータを読み出して、記録されている録画番組データを整理したり、録画番組データの一覧をユーザに提示したりするなどの処理を行う。

なお、ＥＰＧ取得部５は、番組放送局２００の他にも、上記番組情報を提供するＥＰＧ提供装置３００から番組情報を取得してＥＰＧを記録部２０に記録することもできる。本実施形態では、上記ＥＰＧ提供装置３００として、例えば、インターネットやＬＡＮ（Local Area Network）を介してＥＰＧデータをクライアント端末に配信するサーバ装置や、ＥＰＧデータを記録した外部記録装置などが考えられる。この場合、ＥＰＧ取得部５は、インターフェース１７を介して、外部との通信の処理を行って、番組情報を取得する。

なお、制御部１０内部の上記各部材（１〜７）は、ＣＰＵまたはＭＰＵなどの演算手段（コンピュータ）が記憶装置に格納されたプログラムを実行し、図示しない入出力回路などの周辺回路を制御することによって実現される機能ブロックである。

出力部９を構成する音声出力部１８は、デジタルテレビ１００が有する音声信号を音声として出力するものであり、例えば、スピーカなどで実現される。映像出力部１９は、デジタルテレビ１００が有する映像、および／または、画像信号を、映像および／または画像として表示する表示手段であり、例えば、ＬＣＤ（液晶ディスプレイ）、ＰＤＰ（プラズマディスプレイパネル）、またはＣＲＴ（cathode-ray tube）ディスプレイなどの表示装置で実現される。

操作部８は、デジタルテレビ１００を動作させるための信号を入力する信号入力手段である。本実施形態では、例えば、デジタルテレビ１００自体に設けられた第１操作部８ａと、デジタルテレビ１００外部でリモート操作するためのリモートコントローラ（リモコン）等を用いる第２操作部８ｂとで構成されている。

リモコンとしての第２操作部８ｂの正面図の例を図３に示す。図３に示すとおり、上記第２操作部８ｂには、例えば、送信側（リモコン側）において、カーソルを動かすための十字キー８１、指示を確定させるための決定キー８２、チャンネル番号の入力を行うためのテンキー８３、チャンネルおよび音量の増減を指示するための上下ボタン８４、電源のＯＮ／ＯＦＦ指示を入力するための電源ボタン８５など、種々の指示を受け付けるボタンが設けられている。受信側（受光部側）において、リモコン側の各キー操作による指示信号（例えば赤外線による信号）を受光する受光手段（図示せず）を有しており、受光手段によって受光された指示信号は、制御部１０の操作受付部３に送られる。

なお、本実施形態に係る第２操作部８ｂでは、携帯電話などと同様に、番号を入力するためのボタンが、文字を入力するためのボタンと兼用されている。ユーザは、第２操作部８ｂを用いて、文字を入力するためのモードに切り換えられている状態で、番号のボタンを決められた回数押すことによって、所望のひらがなや記号を入力できる。また、入力されたひらがなや記号を、十字キー８１および決定キー８２を押下して変換することによって、漢字の入力を行うこともできる。

次に、本実施形態に係るデジタルテレビ１００において、番組放送局２００から送信される、放送データや番組情報などを含むデジタル放送信号が受信されてから出力されるまでの流れとともに、デジタルテレビ１００の残りの各構成要素について説明する。なお、本発明に係るデジタルテレビ１００は、以下の各構成要素に限定されない。

上記デジタル放送用のチューナおよび復調部１１は、アンテナ（図示せず）を通じてデジタル放送信号が供給されると、受信信号の選局を行った後、その信号形態に従った復調および誤り訂正を行い、多重化デジタルデータを形成し、この多重化デジタルデータをＴＳデコーダ１２に出力する。

ＴＳデコーダ１２は、チューナおよび復調部１１より出力された多重化デジタルデータをデコードしてＴＳを抽出し、目的別のＴＳパケットに分離して後段のＡＶデコーダ１３および制御部１０に出力する。ここで、ＴＳとは固定長のＴＳパケットが連続した信号列のことであり、各ＴＳパケットは、映像・音声信号以外に番組情報や選局に必要な情報などのデータ信号を含むことがある。ここでは、抽出したＴＳを、ＡＶデコーダ１３への出力用の、映像・音声信号を含むＴＳパケット（放送データ）と、制御部１０への出力用の、番組情報関連のデータ信号を含むＴＳパケット（番組情報）とに分離する。

ＡＶデコーダ１３は、ＴＳデコーダ１２からのＴＳパケット（放送データ）をデコードし、音声信号および映像信号を形成する。

なお、本実施形態では、デジタルテレビ１００は、テレビ放送番組の録画機能を有しているので、さらに、録画処理部１４を備えている。録画処理部１４は、録画制御部２より番組の録画指示を受け付けると、指示された期間、ＡＶデコーダ１３から供給された、指定されたチャンネルの番組を、例えば、記録部２０や、インターフェース１７を介して接続可能な外部記憶装置４００などを構成する記録媒体に記録する。なお、記録媒体としては、番組を録画できるものであれば、どのような記録媒体であってもよく、例えば、ビデオテープのようなテープ状記録媒体、例えば、ＤＶＤ（Digital Video Disc）、あるいは、ハードディスクのようなディスク状記録媒体、例えば、フラッシュメモリのような半導体メモリなどが好適に使用される。また、録画処理部１４は、ネットワークなどの通信経路を経由して、他の装置に設けられた記録媒体に記録してもよい。

なお、録画処理部１４が非アクティブの状態である場合には、ＡＶデコーダ１３は、音声信号であれば音声出力部１８へ、映像信号であれば画像重畳部１６へ、それぞれ直接出力する。

グラフィックス生成部１５は、画像重畳部１６へ出力するための、ＯＳＤ（On Screen Display）情報を形成する。このＯＳＤ情報は、記録部２０に記憶された各種情報、例えば、複数の番組情報から作成されるＥＰＧ（電子番組表）、ユーザがデジタルテレビ１００を操作するためのメニュー画面（ＧＵＩ）などである。ユーザが、録画を指示するための操作画面や、録画番組リストからの検索結果などもＯＳＤ情報に含まれる。

より詳細には、例えば、ＥＰＧを映像出力部１９に表示させる場合、チューナおよび復調部１１と、ＴＳデコーダ１２とにより抽出された、番組情報関連のデータ信号を含むＴＳパケット（番組情報）は、ＥＰＧ取得部５によって取得され、ＥＰＧとして記録部２０に記録される。ＥＰＧ処理部１は、操作部８からのユーザの指示に応じて、この記録部２０に記録されたＥＰＧを加工し、出力制御部６は、グラフィックス生成部１５を制御して、該ＥＰＧを重畳させるためのＯＳＤ画像を生成する。

画像重畳部１６は、ＡＶデコーダ１３にてデコードされた映像信号と、ＥＰＧなどの上記ＯＳＤ画像とを重ね合わせ映像出力部１９に送る。これにより、上述の放送データによる映像信号と、ＥＰＧなどのＯＳＤ情報とを１つの表示画面に重ねて表示させることが可能となる。

なお、本実施形態では、番組は、複数のチャンネルのいずれかで放送されており、チューナおよび復調部１１は、これら複数チャンネルのうち、所望のチャンネルの番組を受信できる。放送データ取得部４は、チューナおよび復調部１１、ＴＳデコーダ１２、および、ＡＶデコーダ１３を制御することによって、ユーザが指定した、視聴したい番組の放送データを取得する機能を実現し、録画制御部２は、録画処理部１４の制御をして、ユーザが所望する番組を録画する。

以上のことから、デジタルテレビ１００は、操作受付部３が、操作部８を介して、選局（番組の視聴）指示を受け付けると、指定されたチャンネルの番組の映像信号および音声信号を、出力部９に出力させて、ユーザに、当該チャンネルの番組を視聴させることができる。また、ユーザから録画指示を受け付けると、指定されたチャンネルの番組の映像信号および音声信号を、記録部２０などに録画（記録）させることができる。

本発明のデジタルテレビ１００は、上述の選局指示や、録画指示に基づく各種処理を実行する際に、記録部２０に記録されたＥＰＧの番組情報に含まれる、放送番組の番組名（以下、番組タイトルと称する）を用いる。デジタルテレビ１００に適用された番組データ処理装置により、上記番組タイトルを用いて、ユーザが指定する番組を特定し、特定した番組に対する各種処理を実行することが可能となる。より具体的には、ある特定の番組の番組情報と他の番組の番組情報との照合を行うことにより、それらが、同一番組か否かの判定を行う。これにより、例えば、デジタルテレビ１００は、ユーザが指定した番組と同一と判断した他の番組を、一度の指定によって、連続番組またはシリーズ番組として連続で、自動で録画することができる。また、すでに録画している番組の番組情報を使って録画番組を自動分類して整理することもできる。

以下、本発明に係る番組データ処理装置を実現する、ＥＰＧ処理部１および記録部２０の詳細について説明する。

〔番組データ処理装置の構成〕
図１は、本実施形態に係るデジタルテレビ１００に適用した、ＥＰＧ処理装置１０１の要部構成を示すブロック図である。

ＥＰＧ処理装置１０１は、図１に示すとおり、ＥＰＧ処理部１と、ＥＰＧ処理部１が読み出しおよび書き込みを行う記録部２０とを備えた構成となっており、ＥＰＧ処理部１は、さらに、タイトル抽出部３０、類似性距離算出部４０、省略パターン照合部５０、同一番組判定部６０、および、データ取得部７０を有している。また、記録部２０は、さらに、ＥＰＧ記録部２１、辞書記録部２２、抽出タイトル一時保持部２３、距離テーブル記録部２４、および、録画番組記録部２５を有している。

まず、記録部２０に記録される各記録部について詳細に説明する。

ＥＰＧ記録部２１は、ＥＰＧ取得部５により、番組放送局２００またはＥＰＧ提供装置３００から取得された複数の番組情報からなるＥＰＧを記録するものである。図４（ａ）は、ＥＰＧ取得部５が取得する、１つの番組の番組情報を示す図であり、（ｂ）は、１つの番組情報を１レコードとして、複数の番組情報をデータベース化したＥＰＧテーブル（番組情報データベース）を示す図である。番組情報は、番組ごとに図４（ｂ）に示すＥＰＧテーブルに追加（あるいは、更新）される。

ユーザが番組欄を、映像出力部１９（図２）表示させる指示をデジタルテレビ１００に対して送信したときは、図４（ｂ）のＥＰＧテーブルのデータに基づいて、番組欄のＯＳＤ画像が生成される。

なお、本実施形態では、ＥＰＧ取得部５が取得する番組情報の項目は、「放送局（名）」、「放送開始時間」、「放送終了時間」、「ジャンル」、「番組タイトル」、および、「番組内容」としたが、上記に限定されない。ＥＰＧ取得部５は、番組放送局２００またはＥＰＧ提供装置３００が提供する、番組に関する他のいずれの項目を取得し、ＥＰＧテーブルに格納してもよい。

さらに、本実施形態では、上記ＥＰＧテーブルには、上記の項目に加えて、項目「番組タイトル」に格納されている情報から、タイトル抽出部３０が、番組のタイトルを示す部分のみを抽出したものを格納するための項目「変換タイトル」が設けられている。ここに記録されている番組タイトルは、「記録番組タイトル」として、同一番組を判定する際の、比較対象として取り扱われる。なお、タイトル抽出部３０が、項目「番組タイトル」から、項目「変換タイトル」を抽出する方法については、後述する。

辞書記録部２２は、タイトル抽出部３０が、漢字−かな変換を行う際に参照する辞書を記録するものである。辞書記録部２２を用いて、タイトル抽出部３０は、抽出した文字列に含まれる漢字をひらがなに変換したり、文字列の形態素解析を行ったりすることが可能となる。

抽出タイトル一時保持部２３は、操作受付部３（図２）が、操作部８を介して受け付けた、ユーザからの選局指示や、録画指示などが指定する番組（つまり、ユーザが選択した番組）の番組タイトルを一時的に記憶するものである。なお、タイトル抽出部３０が、選局指示や、録画指示などに含まれるユーザが選択した番組の番組タイトルから抽出する「選択番組タイトル」は、ここに記憶され、同一番組を判定する際に用いられる。

距離テーブル記録部２４は、類似性距離算出部４０が、番組タイトル間の類似性距離（評価値）を算出する際に参照する各種距離テーブルを記録するものである。番組タイトル間の類似性距離とは、ＥＰＧ処理部１が実行するマッチング処理において、比較を行う両番組タイトルの類似性を数値化したものである。距離が小さければ小さいほど、両者の類似性は高いと判断され、本実施形態では、一定の閾値（ここでは、０．５）を下回れば、両者は同一番組のタイトルであるとみなされる。

したがって、距離テーブルとは、類似性距離算出部４０の各部が、両番組タイトルの比較を行う際に、番組タイトルの文字の種々の属性（文字コード、文字種、品詞など）が一致するか否かでどれだけの距離が加算されるのかを示したテーブルのことである。図５（ａ）〜（ｄ）は、類似性距離算出部４０が参照する距離テーブルの例を示した図である。例えば、図５（ａ）において、横の各項目５１を、上記「記録番組タイトル」を形成する文字の属性、縦の各項目５２を、上記「選択番組タイトル」を形成する文字の属性であるとする。両番組タイトルのある文字について比較を行った結果、両文字ともに「あ」を示すと判定された場合、一致していると評価されて、距離は加算されない。反対に、一方の文字が「い」を示すと判定された場合、文字は不一致と評価され、加算するべき距離として「１」が導出される。距離の算出に加味する、比較するべき文字の属性の数だけ、距離テーブル記録部２４に記録しておく。

本実施形態では、（１）文字コード（文字自体の一致不一致）、（２）文字種（漢字、ひらがな、カタカナ、数字、記号など）、（３）品詞（名詞、動詞、形容詞、形容動詞など）、および、（４）文字列を形態素ごとに区切ったときの形態素間の境界線の有無、４つの属性の一致／不一致を加味して両番組タイトル間の距離を算出するので、距離テーブルを４種類用意し、それぞれを距離テーブル記録部２４に記録しておく。

録画番組記録部２５は、録画処理部１４（図２）が録画した、録画番組のデータを、該録画した番組の番組タイトル（以下、録画番組タイトルと称す）に対応付けて記録するものである。なお、この録画番組タイトルは、タイトル抽出部３０によって、録画番組の元の番組名から抽出されたものである。ユーザは、操作部８を用いて、録画番組の番組タイトルを選択することにより、所望の録画番組を再生することが可能となる。

なお、録画番組タイトルとともに、放送日時（録画日時）も対応付けて記録しておけば、ユーザが録画番組を検索する際の利便性が向上する。

省略パターン記録部２６は、省略パターン照合部５０が参照する、番組タイトルの典型的な省略のパターンを記録するものである。２つの番組タイトルにおいて、一方の番組タイトルが、もう一方の番組タイトルの省略表記である場合、どのように省略されているのか、その省略のパターンを典型省略パターンと照合することによって、両番組タイトルが、本当に同一番組の正式表記、省略表記の関係にあるのか否かを判定することが可能となる。典型省略パターンの詳細については後述する。

上記のＥＰＧ記録部２１、辞書記録部２２、距離テーブル記録部２４、録画番組記録部２５、および、省略パターン記録部２６は、例えばハードディスク装置などの不揮発性の記録媒体によって実現される。また、抽出タイトル一時保持部２３は、例えばＲＡＭ（Random Access Memory）などのワークメモリによって実現される。

なお、上記複数の番組情報を記録するＥＰＧテーブル（あるいは、距離テーブル）のデータ構造としては、テーブル構造を採用したが、これに限定されず、１つの番組タイトルからその他の番組情報の項目を読み出せるように（文字（文字列）の属性から加算すべき距離が導き出せるように）構成されたデータ構造であればなんでもよい。

次に、ＥＰＧ処理部１が有する各部の機能について、図１に基づき詳細に説明する。

（番組タイトル抽出機能）
タイトル抽出部３０は、図４（ｂ）のＥＰＧテーブルのような、各番組情報に含まれる番組タイトルから「記録番組タイトル」を、また、操作部８を介して入力された、ユーザが指定する番組の番組タイトルから「選択番組タイトル」を抽出するものである。タイトル抽出部３０は、不要語除去部３１、全角変換部３２、かな文字変換部３３、および、形態素解析部３４を有している。

不要語除去部３１は、番組タイトルに含まれている不要語を除去するものである。不要語とは、図６に示すような番組タイトルに付属している記号のことを指す。より具体的には、例えば、本来の番組名に放送属性として付与された記号、番組の前後で放送されるニュースや天気予報などを表す記号や文字列などである。不要語除去部３１は、このような不要語を、特定して除去し、番組名を示す文字列のみを番組タイトルとして抽出する。図６の「除去後」のカラムは、不要語としての放送属性を表す記号が除去された、本来の番組名を形成する文字列からなる番組タイトルを示す。

全角変換部３２は、不要語を除去したのちの番組タイトルに、英数や記号などの半角文字が含まれる場合、その半角文字を全角文字に変換し、文字列を全角に統一する。半角文字は、文字の表示領域（容量）が限られている場合によく使用される。同じ番組に対して、半角文字列で番組タイトルを表す場合と、全角文字列で表す場合があるので、これを類似性距離算出部４０が、異なる文字であると判断しないように、ここで、全半角による不一致を吸収する。

かな文字変換部３３は、番組タイトルを形成する文字列に漢字、カタカナなどのひらがな以外の文字が含まれている場合に、それらをかな文字列（ひらがな）に変換するものである。

例えば、上述の特許文献２には、ＤＰマッチング手法（動的計画法）を使って、類似文例をグルーピングする方法が記載されている。しかし、特許文献２に記載の方法は、単に文字コードの一致だけで文例間の距離を求め、類似性を判定しているため、以下の問題を生じる。すなわち、例えば、正式名「ためしてガッテン」なる番組が「合点」と省略される場合、番組タイトルに含まれる文字列を文字コードに基づきそのままマッチングしたのでは、一致する文字列が一字もないことになり、これらを同一番組と判断することができない。かな文字変換部３３により、表記の揺らぎ（特に漢字／カタカナ、ひらがなといった文字種の異なる表記など）に対応して、番組の同一性の判定における精度をさらに向上させることが可能となる。

かな文字変換部３３は、辞書記録部２２を参照して、番組タイトルに含まれる、漢字またはカタカナをひらがなに変換する。図７に番組タイトルをかな文字列に変換した例を示す。すべてひらがなに変換された番組タイトルは、それが、ＥＰＧ記録部２１のＥＰＧテーブルの項目「番組タイトル」から抽出されたものであれば、「記録番組タイトル」として、ＥＰＧテーブルの項目「変換タイトル」へ格納される。また、それが、ユーザによって操作部８から入力された指示信号から抽出されたものであれば、「選択番組タイトル」として、抽出タイトル一時保持部２３へ格納される。このとき、かな文字変換部３３は、各文字の文字種がどのように変わったかの情報も保持しておく。例えば、図７に示すとおり、「がってん」の４文字は、元は「ガッテン」のカタカナ４文字であったことを示す変換履歴情報を、ＥＰＧ記録部２１あるいは、抽出タイトル一時保持部２３に記録しておく。

形態素解析部３４は、辞書記録部２２を参照して、両番組タイトル（すなわち、上記ＥＰＧ記録部２１に格納されている「記録番組タイトル」と抽出タイトル一時保持部２３に格納されている「選択番組タイトル」とを形態素解析するものである。形態素解析部３４も、かな文字変換部３３と同様、番組タイトルを形成する文字列の形態素解析を行った結果を、形態素間の境界位置とともに、形態素ごとに品詞を対応付けて記録する。

上述のようにして、全角・ひらがなに変換され、形態素解析が行われた「記録番組タイトル」および「選択番組タイトル」は、変換履歴情報および形態素解析結果とともに、類似性距離算出部４０によって、類似性を表す類似性距離を算出するために用いられる。変換履歴情報および形態素解析結果を用いることにより、類似性距離を算出する精度は向上し、結果として、番組同一性の判定の精度を向上させることが可能となる。

（マッチング機能）
類似性距離算出部４０は、タイトル抽出部３０が抽出した番組タイトル同士の類似性距離を算出するものである。類似性距離算出部４０は、さらに、文字コード間距離算出部４１、文字種間距離算出部４２、品詞間距離算出部４３、および、境界位置距離算出部４４を有している。また、同一番組判定部６０は、類似性距離算出部４０が算出した番組タイトル間の類似性距離に基づき、両番組タイトルが同一の番組を示しているか否かを判定するものである。

上述したとおり、類似性距離とは、比較を行う両番組タイトルの類似性を数値化したものであり、距離が小さければ小さいほど、両者の類似性は高いと判断される。本実施形態では、同一番組判定部６０は、一定の閾値（０．５）を下回れば、両者は同一番組のタイトルであると判定する。

文字コード間距離算出部４１は、ＥＰＧ記録部２１に格納された「記録番組タイトル」と、抽出タイトル一時保持部２３に格納された「選択番組タイトル」とを文字ごとに照合し、両番組タイトル間で文字コードが一致する文字同士、および、一致する文字の配列の同一性とを、類似性が高いと評価することにより、両番組タイトルの類似性距離を算出するものである。文字コード間距離算出部４１は、文字コード間の距離ｄ１（ｉｎ，ｊｍ）を、例えば、図５（ａ）に示す、距離テーブル記録部２４に記録された、文字コード間距離テーブルを用いて求める。

なお、上記ｄ１（ｉｎ，ｊｍ）の「ｉｎ」，「ｊｍ」はそれぞれ、ｉ個の文字からなる「記録番組タイトル」のｎ番目の文字、ｊ個の文字からなる「選択番組タイトル」のｍ番目の文字を示す。

文字種間距離算出部４２は、両番組タイトルを形成する文字同士の変換履歴情報を比較し、両番組タイトル間で、ひらがなに変換される前の文字種が一致することを、類似性が高いと評価することにより、両番組タイトルの類似性距離を算出するものである。文字種間距離算出部４２は、文字種間の距離ｄ２（ｉｎ，ｊｍ）を、例えば、図５（ｂ）に示す、距離テーブル記録部２４に記録された、文字種間距離テーブルを用いて求める。

品詞間距離算出部４３は、上記形態素解析結果を用いて、両番組タイトルを形成する文字同士の比較を行い、その文字が属する形態素の品詞が一致することを、類似性が高いと評価することにより、両番組タイトルの類似性距離を算出するものである。品詞間距離算出部４３は、品詞間の距離ｄ３（ｉｎ，ｊｍ）を、例えば、図５（ｃ）に示す、距離テーブル記録部２４に記録された、品詞間距離テーブルを用いて求める。

境界位置距離算出部４４は、上記形態素解析結果を用いて、文字コードが一致した文字列同士の形態素間の境界位置を照合し、上記文字列において境界位置（あるいは、境界位置の有無）が一致することを、類似性が高いと評価することにより、両番組タイトルの類似性距離を算出するものである。上記形態素解析結果には、文字ごとに、当該文字の前（および後）に境界があるか否かを示す情報が記録されている。境界位置距離算出部４４は、境界位置の距離ｄ４（ｉｎ，ｊｍ）を、例えば、図５（ｄ）に示す、距離テーブル記録部２４に記録された、境界位置距離テーブルを用いて求める。

なお、図５（ａ）〜（ｄ）に示す、文字属性ごとの全距離テーブルには、その属性が一致すれば「０」（すなわち、類似性距離を加算しない）、一致しなければ、累積された類似性距離にさらに「１」を加算するよう、数値が設定されているが、本発明の距離テーブルは、図５（ａ）〜（ｄ）に示す例に限定されない。例えば、文字種が一致することよりも、品詞が一致することの方が、同一性を評価する上で重要であると考えられる場合には、品詞間距離テーブルにおいて、一致しない場合に加算される類似性距離がもっと大きくなるように、「２」や「３」などの、文字種間距離テーブルに設定されている数値よりも大きい数値を設定することも可能である。

以下、「記録番組タイトル」＝「ためしてがってん（抽出前タイトル；ためしてガッテン）」（以下、単にタイトルＸと称す）と、「選択番組タイトル」＝「がってん（抽出前タイトル；合点）」（以下、単にタイトルＹと称す）との類似性距離を算出する場合を例にあげ、より詳細に説明する。

類似性距離の算出は、例えば、ＤＰマッチング法（Dynamic programming matching method；動的計画法）と呼ばれる方式を用いて行う。番組タイトル間の類似性距離（Ｄｔ）は、番組タイトルを形成する文字間の類似性距離（ｄ（ｉｎ，ｊｍ））の累積（Ｄ（ｉ，ｊ））を、両番組タイトルの文字数の和によって、割る（正規化する）ことにより算出される。

すなわち、

となる。
ここで、Ｄ（ｉ，ｊ）は、文字数ｉのタイトルＸと、文字数ｊのタイトルＹとの累積類似性距離を表す。

次に、上記累積類似性距離Ｄ（ｉ，ｊ）の求め方について説明する。

ＤＰマッチング法では、類似性距離算出部４０は、累積類似性距離を算出するために、上記２つの番組タイトルを形成する文字列を１文字ずつ比較した２次元のテーブルを作成する。図８（ａ）、（ｂ）は、類似性距離算出部４０が作成する２次元テーブルの例を示す図である。図８には、横軸にタイトルＸ（ためしてがってん）を、縦軸にタイトルＹ（がってん）とを配置した例を示す。ここで、タイトルＸの文字数は８、タイトルＹの文字数は４であるので、８（ｉ）×４（ｊ）＝３２マスからなる２次元テーブルを作成する。

図８（ａ）の２次元テーブルのマスに表示されている数値は、その文字同士までの累積類似性距離を示している。例えば、マス目６１に表示されている数値は、タイトルＸの「ためして」の４文字と、タイトルＹの「がって」の３文字までをマッチングした段階での累積類似性距離が格納されている。つまり、マス目６１の数値をみれば、「ためして」と「がって」の累積類似性距離（Ｄ（４，３））は、５と算出されていることが分かる。

図８（ｂ）の２次元テーブルのマスに表示されている矢印は、最後の文字同士の類似性距離が算出され、最終的な累積類似性距離が算出される際に、その累積類似性距離（ここでは、Ｄ（８，４））が最小の値をとるように選択された径路（最短パス）を示している。したがって、最後の文字同士の比較結果が反映される、マス目６２に表示されている数値が、文字数８のタイトルＸと、文字数４のタイトルＹとの累積類似性距離となる。

上記の累積類似性距離Ｄ（ｉ，ｊ）、すなわち、最短パスは、例えば、以下の式によって求められる。

すなわち、

となる。
ここで、ｄ（ｉ，ｊ）は、文字数ｉのタイトルＸのｉ（最終）番目の文字と、文字数ｊのタイトルＹのｊ（最終）番目の文字との間の類似性距離を表す。

つまり、マス目６２に表示される、「ためしてがってん」（タイトルＸ）と「がってん」（タイトルＹ）との間の累積類似性距離は、マス目６２の１つ前のマス目（マス目６３〜６５のうちいずれか１つ）における累積類似性距離に、当該文字間（タイトルＸの８番目の文字「ん」と、タイトルＹの４番目の文字「ん」との間の類似性距離）を加算したものである。

最短パスの候補としては、マス目６３からマス目６２に到達した場合（式１）、マス目６４からマス目６２に到達した場合（式２）、および、マス目６５からマス目６２に到達した場合（式３）の３つが考えられるので、上記３つの式のうち、算出された値が最小の値をとるものが、タイトルＸとタイトルＹとの間の累積類似性距離として算出される。

なお、数２に示す、式２における「２×」は、パスの重みを示す。例えば、本実施形態においては、図８（ａ）の２次元テーブルにおいて、マス目６４からマス目６２に直接進む場合と、マス目６３を経てマス目６２に進む場合とで、加算される距離が最終的に同じになるよう、「２×」の重みが設定されている。しかしこの重みの値は上記に限定されない。

また、本実施形態では、上記最短パスを対称型のパスによって求めるために、上記累積類似性距離Ｄ（ｉ，ｊ）を、数２に示す式を用いて求めることとしたが、これに限定されない。例えば、上記最短パスを非対称型のパスによって求める構成であっても、それに合わせて上記累積類似性距離Ｄ（ｉ，ｊ）を求める式を用意し、累積類似性距離Ｄ（ｉ，ｊ）を算出ことができる。

上記各式１〜３のｄ（ｉ，ｊ）は、直前までの累積類似性距離に対して加算するべき文字間の類似性距離を表す。文字間の類似性距離は、以下の式によって求められる。
ｄ（ｉｎ，ｊｍ）＝ｄ１（ｉｎ，ｊｍ）・・・式４
ここで、ｄ（ｉｎ，ｊｍ）は、文字数ｉのタイトルＸのｎ番目の文字と、文字数ｊのタイトルＹのｍ番目の文字との間の類似性距離を表すものとする。

上記式４に示される、ｄ１（ｉｎ，ｊｍ）は、上述したとおり、文字コード間距離算出部４１が、距離テーブル記録部２４の文字コード間距離テーブルを参照して求めた、文字コード間の距離である。

文字間の類似性距離の算出方法は、上記に限定されない。本実施形態では、（１）文字コード（文字自体の一致不一致）に加え、さらに、（２）文字種（漢字、ひらがな、カタカナ、数字、記号など）、（３）品詞（名詞、動詞、形容詞、形容動詞など）、および、（４）文字列を形態素ごとに区切ったときの形態素間の境界位置の有無、４つの属性の一致／不一致を加味して文字間の距離を算出する。

この場合、文字間の類似性距離は、以下の式によって求められる。
ｄ（ｉｎ，ｊｍ）＝α×ｄ１（ｉｎ，ｊｍ）＋β×ｄ２（ｉｎ，ｊｍ）＋γ×ｄ３（ｉｎ，ｊｍ）＋δ×ｄ４（ｉｎ，ｊｍ）・・・式５
ここで、ｄ２（ｉｎ，ｊｍ）は、文字種間距離算出部４２が算出した文字種間の距離を示し、ｄ３（ｉｎ，ｊｍ）は、品詞間距離算出部４３が算出した品詞間の距離を示し、ｄ４（ｉｎ，ｊｍ）は、境界位置距離算出部４４が算出した、境界位置の有無に係る距離を示している。

なお、上記式５のα、β、γ、および、δのように、算出される各距離に重み付けを設けてもよい。つまり、文字の属性ごとに、その一致／不一致が、両番組タイトルの同一性を判定する上で、どの程度重要であるかによって、重みを設定することができる。

例えば、図５に示すように、各距離テーブルにおいて、不一致の場合に加算される類似性距離が一様に「１」だった場合に、品詞間の一致に重みを与えたいときは、上記式５において、「γ」の値を他の重み付け値に比べて大きくなるように設定すればよい。これにより、より精度の高い類似性距離（および、累積類似性距離）を算出することができ、番組タイトルの同一性を判定する精度を向上させることが可能となる。

図９（ａ）〜（ｃ）は、上述した方法に基づいて、タイトルＸとタイトルＹとの間の類似性距離Ｄｔを算出した例を示す図である。なお、図９に示す例では、説明を簡略化するために、文字コード間距離算出部４１が、距離テーブル記録部２４の文字コード間距離テーブルを参照して求めた、文字コード間の距離ｄ１（ｉｎ，ｊｍ）のみによって、両番組タイトル間の類似性距離を算出した場合について説明する。

図９（ａ）に示すとおり、「ためしてガッテン」と「合点」のマッチングを行う場合、タイトル抽出部３０が、「ためしてがってん（タイトルＸ）」と「がってん（タイトルＹ）」とを抽出し、類似性距離算出部４０が、両番組タイトル間の類似性距離（Ｄｔ）を以下のとおり算出する。

なお、本実施形態では、小数点第４位を四捨五入して類似性距離（Ｄｔ）を求めているがこれに限定されない。

同様に、図９（ｂ）の例では、「冬のソナタ」と「冬ソナ」とのマッチングを行っている。「ふゆのそなた（タイトルＸ）」と「ふゆそな（タイトルＹ）」との間の類似性距離（Ｄｔ）は、Ｄｔ＝２／（６＋４）より「０．２」と算出される。図９（ｃ）の例では、「ためしてガッテン」と「冬ソナ」とのマッチングを行っている。両番組タイトル間の類似性距離（Ｄｔ）は、Ｄｔ＝１２／（８＋４）より「１．０」と算出される。

同一番組判定部６０は、上述のとおり算出された番組タイトル間の類似性距離（Ｄｔ）が所定の閾値より小さい場合、両番組タイトルを有する番組を同一番組と判定する。上述したとおり、閾値を「０．５」とすると、同一番組判定部６０は、図９（ａ）のケース（「ためしてガッテン」と「合点」との類似性距離：０．４１７）と、図９（ｂ）のケース（「冬のソナタ」と「冬ソナ」との類似性距離：０．２）とを、同一番組と判定する。

上記構成によれば、類似性距離算出部４０がＤＰマッチング法を用いて、両番組タイトル間の類似性距離を算出し、同一番組判定部６０が、算出された距離に基づき、両番組タイトル間の同一性を判定する。連続して一致する文字列数の制限を受けずに、同一性の判定を行えるので、番組タイトルの表記の揺らぎ（特に省略表記など）に対応し、番組の同一性の判定における精度を向上させることが可能となる。

さらに、本実施形態では、タイトル抽出部３０のかな文字変換部３３が、番組タイトルをかな文字列に統一してマッチングを行い、距離を算出するので、ＥＰＧに記録されている番組タイトルとの同一性を判断する上で、文字種の違いを吸収し、番組の同一性の判定をより高い精度で行うことが可能となる。

さらに、かな文字変換部３３は、文字列をひらがなに変換する際に、変換前の文字種を記録しておくので、文字種間距離算出部４２は、変換前の文字種の一致／不一致を加味して、類似性距離を算出することができる。これにより、表記の揺らぎ（特に漢字／カタカナ、ひらがなといった文字種の異なる表記など）に対応して、番組の同一性の判定における精度をさらに向上させることが可能となる。

なお、本実施形態では、番組タイトル間の類似性距離を算出するときに、「番組タイトル」以外の番組情報（放送局名、番組ジャンル、放送時間など）を用いていないが、これらの情報を用いて、番組タイトルの同一性判定を行うことが可能である。あらかじめＥＰＧ記録部２１に格納されている、全番組のタイトル情報（項目「番組タイトル」や「変換タイトル」（図４参照））のうち、「選択番組タイトル」との比較対象となる、「記録番組タイトル」を絞り込むようにしてもよい。

例えば、連続番組やシリーズ番組などは、同一の放送局、同一の番組ジャンルで、毎日または毎週ほぼ決まった時間帯に放送されるので、これらの情報を用いて、同一と判定される候補としての、比較対象となる番組タイトルを絞り込めば、上述の類似性距離の算出の処理をより効率的に行うことが可能となる。この場合、類似性距離算出部４０が、ＥＰＧ記録部２１を参照し、例えば、「同一の放送局」という条件を満たすレコードのみを抽出して、抽出したレコードに含まれる「記録番組タイトル」のみを、比較対象として持ちいればよい。

なお、同一番組判定部６０が、番組同一性の判定を行うときに用いる閾値は、例えば、記録部２０の閾値保持部（図示せず）に格納されている。この閾値は、番組の同一性を判定する上で適切な閾値があらかじめ定められているものとする。本実施形態では、「距離０．５」が閾値として定められ、０．５以下であれば、同一、０．５を越えれば同一でないと判定するものとするが、閾値は上記限定されず、また、任意に設定を変更することができるような構成としてもよい。

（省略パターン照合機能）
省略パターン照合部５０は、番組タイトルが、省略表記されるときの典型的な省略パターンと、類似性距離算出部４０が類似性距離を算出した両番組タイトル間の省略パターンとを照合するものである。省略パターン照合部５０は、省略パターン記録部２６に記録される典型省略パターンとの照合の結果、両番組タイトル間でなされた省略パターンが、上記各典型省略パターンから外れると判定した場合に、当該両番組タイトルは同一でないとみなす。

これにより、類似性距離算出部４０において、本来は異なる番組の番組タイトルであるのに、算出された類似性距離から同一と判定されてしまう番組タイトル対を同一でないとみなして、同一番組候補からふるい落とすことができる。結果として、番組の同一性判定の精度を向上させることができる。

図１０は、省略パターン記録部２６に記録される、典型省略パターンの例を示す図である。番組タイトルの省略は、図１０に示すように、例えば、以下の５つに分類することができる。
省略パターン（１）
正式番組タイトルを構成する、単語のうち、先頭の単語で代用するパターン。例えば、「福祉ネットワーク」を「福祉」と省略する。
省略パターン（２）
正式番組タイトルを構成する、単語のうち、最後尾の単語で代用するパターン。例えば、「ためしてガッテン」を「ガッテン」や「合点」と省略する。
省略パターン（３）
正式番組タイトルを構成する、単語のうち、特徴的な中間部の単語で代用するパターン。例えば、「出動！ミニスカポリス」を「ミニスカ」と省略する。
省略パターン（４）
正式番組タイトルに含まれる助詞を省くパターン。例えば、「冬のソナタ」を「冬ソナ」と省略するとき、助詞「の」が省かれている。
省略パターン（５）
正式番組タイトルを構成する、１つの単語の一部を省略するパターン。例えば、「冬のソナタ」を「冬ソナ」と省略するとき、名詞「ソナタ」の「タ」が省略されている。

なお、省略パターン記録部２６に記録されている省略パターンは上記に限定されない。どのような省略パターンを、ふるい落とすかによって、典型省略パターンを任意に作成し記録することができる。

本実施形態では、以上の省略パターンを記録しておき、省略パターン照合部５０が、適宜読み出す。上記各典型省略パターンによれば、省略時にタイトルの一部として残る文字列は、少なくとも２字以上からなっている。

したがって、閾値以下の類似性距離が算出された両番組タイトルにおいて、１文字だけが残されるような省略パターンが検出されたときは、当該両番組タイトルは、同一番組のタイトルではないとみなす。さらに、形態素解析時の形態素の品詞情報や境界位置を利用することにより、同一単語内の文字が、断続的に同一と対応付けられるような省略パターンをふるい落とすことが可能である。より具体的には、例えば、仮に「そなた」と「そた」が類似性距離に基づき同一と判定されたとしても、同一単語内で、一文字おきに断続的に対応付けられる省略パターンは無効として、「そなた」と「そた」とを同一とした判定を棄却することができる。

上述の例に基づき、類似性距離算出部４０と同一番組判定部６０によって、同一番組であると判定されたが、省略パターン照合部５０によって、それが棄却された例について、図１１に基づき具体的に説明する。

図１１（ａ）、（ｂ）は、タイトルＸとタイトルＹとに対して、ＤＰマッチングを適用する際に、類似性距離算出部４０が作成した２次元テーブル（および、文字ごとの類似性距離と、最短パス）を示す図であり、図１１（ｃ）、（ｄ）は、ＤＰマッチングによる、文字の対応付けの例を示す図である。

類似性距離算出部４０が、両番組タイトル間の類似性距離を算出した後、省略パターン照合部５０は、マッチングパス（すなわち、図１１（ａ）、（ｂ）において、矢印により示した最短パスのこと）に基づいて、文字の対応付け（図１１（ｃ）、（ｄ））を検証し、タイトルＸとタイトルＹとの間で実施された推測される省略パターンを検出する。

省略パターン照合部５０は、図１１（ｃ）に示される文字の対応付けに基づいて、「がってん」は、正式名「ためしてがってん」の前部「ためして」が省略されたと判定する。したがって、省略パターン照合部５０は、上記の省略パターンを、省略パターン記録部２６の各典型省略パターンと照合して、省略パターン（１）に該当することを検出し、両番組タイトルは、類似性距離に基づく判定結果と同様、同一であると判定する。

一方、省略パターン照合部５０は、図１１（ｄ）に示される省略パターンに基づいて、「めがてん」は、正式名「ためしてがってん」の１番目、３番目、４番目、６番目の文字が省略されたと判定する。したがって、省略パターン照合部５０は、上記の省略パターンを、省略パターン記録部２６の各典型省略パターンと照合して、いずれの典型省略パターンにも該当しないことを検出し、両番組タイトルは、類似性距離に基づく判定結果とは逆に、同一でないと判定する。

なお、省略パターン照合部５０の照合処理は、同一番組判定部６０の判定の前に実行されても、後に実行されてもよい。同一番組判定部６０の同一性判定処理の前に実行される場合は、類似性距離算出部４０から出力された番組タイトル対について、省略パターンの照合を行い、典型省略パターンとの照合が成功した番組タイトル対の類似性距離のみ、同一番組判定部６０に供給すればよい。

同一番組判定部６０の同一性判定処理の後に実行される場合は、同一番組判定部６０によって、同一と判定された番組タイトル対についてのみ、省略パターンの照合を行い、典型省略パターンとの照合が成功した番組タイトル対のみ、データ取得部７０に供給すればよい。

上記構成によれば、本来は異なる番組のタイトルである「ためしてがってん」と「めがてん」とが、類似性距離の算出結果から、同一番組と判定されるような場合においても、省略パターン照合部５０が、典型省略パターンとの照合を行うことにより、同一番組ではないと判定する。結果として、番組の同一性判定の精度をより向上させることが可能となる。

データ取得部７０は、ＥＰＧ処理部１における番組タイトルの同一性判定結果に基づいて、「番組タイトル」に関連付けられた種々のデータ（放送日時などの番組情報のその他の項目、録画番組の録画データなど）をＥＰＧ記録部２１や、録画番組記録部２５などから取得するものである。データ取得部７０が取得するデータは、操作部８（図２）を介して入力される、ユーザからの指示信号に応じて変化する。

上述した、図１に示すＥＰＧ処理装置１０１の処理の流れを、図１２に基づき説明すると以下のとおりである。

ユーザからの選局（録画）指示などにより、ＥＰＧ処理装置１０１に、ユーザが選択した「選択番組タイトル」が入力されると（Ｓ１０１においてＹＥＳ）、ＥＰＧ処理部１のタイトル抽出部３０内部の不要語除去部３１は、当該「選択番組タイトル」の不要語を除去する（Ｓ１０２）。次に、全角変換部３２は、当該「選択番組タイトル」に含まれる半角文字を全角に変換する（Ｓ１０３）。形態素解析部３４は、当該「選択番組タイトル」の形態素解析を行い、解析結果を記録する（Ｓ１０４）。続いて、かな文字変換部３３は、当該「選択番組タイトル」を形成する文字をひらがなに統一する（Ｓ１０５）。なお記号などについては、記号のまま残すか、当該記号の通称などをひらがな表記したものへと変換してもよい。なお、タイトル抽出部３０における、Ｓ１０２〜Ｓ１０５までの処理は、いずれの順番で実行されてもよい。タイトル抽出部３０から出力された「選択番組タイトル」は、抽出タイトル一時保持部２３に格納される。

次に、類似性距離算出部４０は、ＥＰＧ記録部２１から、比較対象となる「記録番組タイトル」を取得する（Ｓ１０６）。このとき、取得される「記録番組タイトル」は、所定の条件を満たすものだけに絞り込まれてもよい。

ここで、類似性距離算出部４０の各部（文字コード間距離算出部４１、文字種間距離算出部４２、品詞間距離算出部４３、境界位置距離算出部４４）によって、文字間の類似性距離、番組タイトル間の累積類似性距離が算出され、それに基づき、類似性距離算出部４０は、番組タイトル間の類似性距離（Ｄｔ）を算出する（Ｓ１０７）。

続いて、同一番組判定部６０は、類似性距離の閾値と比較し、上記類似性距離（Ｄｔ）が、閾値以下の場合には（Ｓ１０８においてＹＥＳ）、両番組タイトルは同一であると判定して、この番組タイトル対を、省略パターン照合部５０に供給する。省略パターン照合部５０は、上記番組タイトル対の省略パターンと、省略パターン記録部２６に記録された典型省略パターンとの照合を行い（Ｓ１０９）、省略パターンが一致した場合は（Ｓ１１０においてＹＥＳ）、上記入力された「選択番組タイトル」と、取得された「記録番組タイトル」とは同一であると判定する（Ｓ１１１）。続いて、同一であると判定された「記録番組タイトル」を、データ取得部７０に供給する（Ｓ１１２）。最後に、比較対象となる「記録番組タイトル」が未処理で残っている場合には（Ｓ１１３においてＹＥＳ）、Ｓ１０６からの番組同一性判定処理を繰り返す。

一方、類似性距離（Ｄｔ）が、閾値を上回ると判定された（Ｓ１０８においてＮＯ）場合、あるいは、省略パターン照合に失敗した（Ｓ１１０においてＮＯ）場合は、同一番組判定部６０、省略パターン照合部５０のそれぞれは、上記入力された「選択番組タイトル」と、取得された「記録番組タイトル」とは同一でないと判定する（Ｓ１１４）。

上記方法によれば、類似性距離算出部４０がＤＰマッチング法を用いて、両番組タイトル間の類似性距離を算出し、同一番組判定部６０が、算出された距離に基づき、両番組タイトル間の同一性を判定する。連続して一致する文字列数の制限を受けずに、同一性の判定を行えるので、番組タイトルの表記の揺らぎ（特に省略表記など）に対応し、番組の同一性の判定における精度を向上させることが可能となる。

さらに、本実施形態では、タイトル抽出部３０のかな文字変換部３３が、番組タイトルをかな文字列に統一してマッチングを行い、距離を算出するので、ＥＰＧに記録されている番組タイトルとの同一性を判断する上で、文字種の違いを吸収し、番組の同一性の判定をより高い精度で行うことが可能となる。

さらに、かな文字変換部３３は、文字列をひらがなに変換する際に、変換前の文字種を記録しておくので、文字種間距離算出部４２は、変換前の文字種の一致／不一致を加味して、類似性距離を算出することができる。これにより、表記の揺らぎ（特に漢字／カタカナ、ひらがなといった文字種の異なる表記など）に対応して、番組の同一性の判定における精度をさらに向上させることが可能となる。

以下、ユーザからの指示信号に応じて、上述のＥＰＧ処理装置１０１を適用したデジタルテレビ１００（図２）が実現する機能の一例を、図１３〜図１７に基づき説明する。

（連続番組又はシリーズ番組予約処理）
次に、ＥＰＧ処理装置１０１の同一番組判定機能を用いた、連続番組またはシリーズ番組の録画予約処理について、図１３に基づき説明すると以下のとおりである。

まず、Ｓ２０１において、ユーザは、録画予約を行うために、例えば、図１４（ａ）のような番組欄（ＥＰＧ記録部２１のＥＰＧテーブルに基づき作成された電子番組表）から、所望の番組を選択することで、録画したい番組の指定を行う。これにより、デジタルテレビ１００は、Ｓ２０２以降の録画予約処理を開始する。ここでは、図１４（ａ）において、ＭＨＫの２５時３５分からの「ためしてガッテン」を録画予約するとともに、シリーズ予約するように指定したとして以後の説明を行う。

デジタルテレビ１００の録画制御部２は、操作部８を介して、ユーザからの録画指示を受け付けると、ＥＰＧ記録部２１から、指定された番組の番組タイトル「ためしてガッテン」を、指定された日時とともに録画予約リストに追加する（Ｓ２０２）。続いて、録画制御部２は、シリーズ予約が指定されているか否かを判断し（Ｓ２０３）、シリーズ予約が指定されていない場合（Ｓ２０３においてＮＯ）は、他に録画すべき番組はないとして、番組の情報を録画予約処理を終了する。一方、シリーズ予約が指定されている場合（Ｓ２０３においてＹＥＳ）は、Ｓ２０４にて、ＥＰＧ処理部１が、上述した番組の同一性判定の処理を行い、他に録画予約リストに追加するべき番組がないか否かを検出する。

具体的には、例えば、録画制御部２は、ＭＨＫの毎日または１週間先の２４時３５分前後（例えば、前後２時間）の時間帯の番組情報に対して、上記同一番組判定機能を使って、番組タイトルが同一であると判定した番組が存在するか否かを検出する。ＥＰＧ処理部１（図１）が、ＥＰＧ記録部２１から同一番組を検出できた場合は、データ取得部７０が、その番組タイトルに基づいて、ＥＰＧ記録部２１からその番組の番組情報（放送日時など）を取得し、録画制御部２に供給する。録画制御部２は、データ取得部７０が取得したデータを、録画予約リストに追加する（Ｓ２０５）。同一番組が検出できなかった場合、録画予約リストへの追加を行わず、録画予約処理を終了する。

このように、録画予約時に、連続番組又はシリーズ番組の予約を指定することにより、タイトル名が省略されていたり、放送開始時間がずれたりしていても（図１４（ｂ））、録画制御部２は、正しく連続番組又はシリーズ番組の録画予約を行うことができるよう、録画処理部１４を制御することが可能となる。

（録画番組のフォルダ整理処理）
次に、この同一番組判定機能を使った、録画番組のフォルダ整理処理について、図１５に基づき説明すると以下のとおりである。

まず、Ｓ３０１において、ユーザが録画番組を整理するために、例えば図１６のように録画番組のタイトルリストの１つを選択して、「自動整理」のメニューを実行したとして以後の説明を行う。フォルダ整理処理（Ｓ３０３、Ｓ３０４）は、録画されている番組の番組タイトルのデータがなくなるまでの間（Ｓ３０２にて、ＹＥＳになるまでの間）繰り返される。

具体的には、デジタルテレビ１００の録画番組管理部７は、上記同一番組判定機能を利用して、ユーザに指定された番組タイトル（「選択番組タイトル」）と同一の録画番組の番組タイトル（「録画番組タイトル」）を検出する（Ｓ３０３）。ＥＰＧ処理部１が、「選択番組タイトル」と「録画番組タイトル」とが同一番組と判定した場合（Ｓ３０３においてＹＥＳ）、データ取得部７０は、上記「選択番組タイトル」と同一と判定した「録画番組タイトル」を有する番組の番組情報を取得し、録画番組管理部７に供給する。録画番組管理部７は、同一と判定された録画番組のデータを整理用番組リストに追加する（Ｓ３０４）。

すべての録画されている番組の番組タイトルとの比較が終わると（Ｓ３０２においてＹＥＳ）、録画番組管理部７は、整理用番組リストに追加されている番組の番組タイトルから共通する文字列を抽出し（Ｓ３０５）、それを当該整理用番組リストに含まれている番組をまとめるフォルダのフォルダ名とする。

続いて、出力制御部６は、録画番組管理部７によって抽出された上記フォルダ名、および、上記整理用番組リストに集約された録画番組のリストをユーザに提示する（Ｓ３０６）。

このとき、ユーザは、同一フォルダに整理したくない番組が含まれていた場合、その番組のタイトルを指定して、削除するようにしてもよい（Ｓ３０７）。

ユーザがフォルダ整理処理の実行を指示すると（Ｓ３０８）、録画番組管理部７は、上記抽出したフォルダ名のフォルダを作成し、該フォルダに整理用番組リストに含まれる録画番組を格納する（Ｓ３０９）。ユーザがフォルダ整理処理の実行をキャンセルした場合（Ｓ３０８においてＮＯ）、録画番組管理部７は、当該フォルダ整理処理をそのまま終了する。

このように、録画番組をフォルダに整理する際に、整理してまとめたい番組の１つを指定することにより、番組タイトルから同一番組を検索しユーザに提示してくれるので、ユーザは１つ１つ録画番組を指定してフォルダに移動することなく、簡単な操作で録画番組を整理することができる。

（繰り返し放送番組の情報提示処理）
次に、この同一番組判定機能を使った、繰り返し放送番組の情報提示処理について、図１７に基づき説明すると以下のとおりである。

まず、デジタルテレビ１００の操作受付部３が、ユーザの所望番組の選局（番組の視聴）指示を受け付けると、図２に示す、出力制御部６が、指定された番組をユーザに提示する。このとき出力制御部６は、提示した番組（すなわち、ユーザが現在視聴中の番組）の放送開始時間をＥＰＧ記録部２１から取得し、番組を放送途中から視聴し始めたのか否かを判定する。番組の途中から視聴していると判断された場合（Ｓ４０１において、ＹＥＳ）、出力制御部６は、Ｓ４０２以下の、情報提示処理を行う。

具体的には、出力制御部６は、同一の放送局、同日の現在以降の時間帯の番組情報に対して、上記同一番組判定機能を用いて、番組タイトルが同一と判定できる番組が存在するか検出する。同一番組が検出できた場合（Ｓ４０２においてＹＥＳ）、出力制御部６は、ＥＰＧ処理部１のデータ取得部７０（図１）が、同一番組の番組タイトルに基づき、ＥＰＧ記録部２１から取得した、視聴中の番組と同一と判定された番組の番組情報を、ユーザに提示する。同一番組が検出できなかった場合、情報の提示を実行することなく、情報提示処理をそのまま終了する。

このように、デジタル放送などにおいて、同一の番組が繰り返し放送される場合、ユーザが番組の途中から視聴し始めた場合、同一番組が何時から放送されるかを知らせてくれるので、最初から視聴したい場合に、次にその番組を視聴できる機会を知るために、番組を検索する必要がなくなり、ユーザにとっての利便性が向上する。

なお、上記では、番組が放送される場合について説明したが、これに限るものではなく、通信によって特定の相手のみに番組を配信するシステムにも適用できる。また、番組は、スケジュールに沿って伝送されるものであれば、映像、音声、あるいは、それらの組み合わせたものに限るものではなく、例えば、データ配信など、任意の情報を伝送するシステムに広く適用できる。

また、本発明に係るデジタルテレビ１００に録画あるいは情報表示を指示可能であり、しかも、デジタルテレビ１００への操作（指示信号入力）を検出できる装置であれば、ＥＰＧ処理装置１０１（図１）の各部材は、デジタルテレビ１００とは別の装置に設けられていてもよい。

なお、上記実施形態では、ＥＰＧ処理装置１０１を構成する各部材が、「ＣＰＵなどの演算手段がＲＯＭやＲＡＭなどの記録媒体に格納されたプログラムコードを実行することで実現される機能ブロックである」場合を例にして説明したが、同様の処理を行うハードウェアで実現してもよい。また、処理の一部を行うハードウェアと、当該ハードウェアの制御や残余の処理を行うプログラムコードを実行する上記演算手段とを組み合わせても実現することもできる。さらに、上記各部材のうち、ハードウェアとして説明した部材であっても、処理の一部を行うハードウェアと、当該ハードウェアの制御や残余の処理を行うプログラムコードを実行する上記演算手段とを組み合わせても実現することもできる。なお、上記演算手段は、単体であってもよいし、装置内部のバスや種々の通信路を介して接続された複数の演算手段が共同してプログラムコードを実行してもよい。また、上記各部材のうちの記憶部（記録部２０）は、メモリなどの記憶装置自体であってもよい。

上記演算手段によって直接実行可能なプログラムコード自体、または、後述する解凍などの処理によってプログラムコードを生成可能なデータとしてのプログラムは、当該プログラム（プログラムコードまたは上記データ）を記録媒体に格納し、当該記録媒体を配付したり、あるいは、上記プログラムを、有線または無線の通信路を介して伝送するための通信手段で送信したりして、デジタルテレビ１００（あるいは、ＥＰＧ処理装置１０１）に配付され、上記演算手段が記録媒体に格納されたプログラムまたは受信したプログラムを実行することによって、本発明のデジタルテレビ１００（あるいは、ＥＰＧ処理装置１０１）が実現される。

通信路を介して伝送する場合、通信路を構成する各伝送媒体が、プログラムを示す信号列を伝搬し合うことによって、当該通信路を介して、上記プログラムが伝送される。この場合、プログラムは、上記伝送媒体または通信経路を構成する装置において、流動的に坦持される。また、信号列を伝送する際、送信装置が、プログラムを示す信号列により搬送波を変調することによって、上記信号列を搬送波に重畳してもよい。この場合、受信装置が搬送波を復調することによって信号列が復元される。一方、上記信号列を伝送する際、送信装置が、デジタルデータ列としての信号列をパケット分割して伝送してもよい。この場合、受信装置は、受信したパケット群を連結して、上記信号列を復元する。また、送信装置が、信号列を送信する際、時分割／周波数分割／符号分割などの方法で、信号列を他の信号列と多重化して伝送してもよい。この場合、受信装置は、多重化された信号列から、個々の信号列を抽出して復元する。いずれの場合であっても、通信路を介してプログラムを伝送できれば、同様の効果が得られる。

なお、コンピュータが、モデムを備えてインターネットを含む通信ネットワークと接続できる場合、上記通信ネットワークからダウンロードするためのダウンロードプログラムは、あらかじめデジタルテレビ１００（あるいは、ＥＰＧ処理装置１０１）に格納されていてもよいし、あるいは、別の記録媒体からインストールされてもよい。

ここで、プログラムを配付する際の記録媒体は、取外し可能である方が好ましいが、プログラムを配付した後の記録媒体は、取外し可能か否かを問わない。また、上記記録媒体は、プログラムが記憶されていれば、書換え（書き込み）可能か否か、揮発性か否か、記録方法および形状を問わない。記録媒体の一例として、磁気テープやカセットテープなどのテープ、あるいは、フロッピー（登録商標）ディスクやハードディスクなどの磁気ディスク、または、ＣＤ−ＲＯＭ、ＣＤ−Ｒや光磁気ディスク（ＭＯ）、ミニディスク（ＭＤ）やデジタルビデオディスク（デジタル多用途ディスク）などのディスクが挙げられる。また、記録媒体は、ＩＣ（集積回路）カードや光カードのようなカード、あるいは、マスクＲＯＭやＥＰＲＯＭ（紫外線消去型ＲＯＭ）、ＥＥＰＲＯＭ（電気的消去型ＲＯＭ）またはフラッシュＲＯＭなどのような半導体メモリであってもよい。あるいは、ＣＰＵなどの演算手段内に形成されたメモリであってもよい。また、上記記録媒体には、上記プログラムだけではなく、当該プログラムによってアクセスされるデータや他の任意のデータを記憶していてもよい。

なお、上記プログラムコードは、上記各処理の全手順を上記演算手段へ指示するコードであってもよいし、所定の手順で呼び出すことで、上記各処理の一部または全部を実行可能な基本プログラム（例えば、オペレーティングシステムやライブラリなど）が既に存在していれば、当該基本プログラムの呼び出しを上記演算手段へ指示するコードやポインタなどで、上記全手順の一部または全部を置き換えてもよい。

また、上記記録媒体にプログラムを格納する際の形式は、例えば、実メモリに配置した状態のように、演算手段がアクセスして実行可能な格納形式であってもよいし、実メモリに配置する前で、演算手段が常時アクセス可能なローカルな記録媒体（例えば、実メモリやハードディスクなど）にインストールした後の格納形式、あるいは、ネットワークや搬送可能な記録媒体などから上記ローカルな記録媒体にインストールする前の格納形式などであってもよい。また、プログラムは、コンパイル後のオブジェクトコードに限るものではなく、ソースコードや、インタプリトまたはコンパイルの途中で生成される中間コードとして格納されていてもよい。いずれの場合であっても、圧縮された情報の解凍、符号化された情報の復号、インタプリト、コンパイル、リンク、または、実メモリへの配置などの処理、あるいは、各処理の組み合わせによって、上記演算手段が実行可能な形式に変換可能であれば、プログラムを記録媒体に格納する際の形式に拘わらず、同様の効果を得ることができる。

一例として、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどの演算手段が実際の処理の一部または全部を行い、その処理によって、上述した実施の形態の各機能を実現してもよい。

本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。

最後に、ＥＰＧ処理装置１０１の各ブロック、特にタイトル抽出部３０、類似性距離算出部４０、省略パターン照合部５０および同一番組判定部６０は、ハードウェアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。

すなわち、ＥＰＧ処理装置１０１は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアであるＥＰＧ処理装置１０１の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記ＥＰＧ処理装置１０１に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。

上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。

また、ＥＰＧ処理装置１０１を通信ネットワークと接続可能に構成し、上記プログラムコードを、通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。

本発明によれば、番組タイトル名の表記の揺らぎ（特に省略表記や漢字と仮名といった文字種の異なる表記など）に対応することができる同一番組の判定方法を備えた番組データ処理装置を実現できるので、番組視聴システムや番組録画システムをはじめとする種々のシステムに広く好適に使用できる。

また、ＥＰＧデータに基づいた番組表を利用することで、例えば毎日決まった時間に放送される連続ドラマのようなシリーズ番組の予約を一括して行うようなことも可能である。また、あらかじめ設定したキーワードで番組を検索して、その検索で見つかった番組の予約を自動で行うようなことも可能である。

本実施形態に係るデジタルテレビに適用した、番組データ処理装置の要部構成を示すブロック図である。 本実施形態に係るデジタルテレビの概略構成を示すブロック図である。 本実施形態に係るデジタルテレビのリモコンとしての第２操作部の正面図である。 （ａ）は、１つの番組の番組情報を示す図であり、（ｂ）は、１つの番組情報を１レコードとして、複数の番組情報をデータベース化したＥＰＧテーブル（電子番組表）を示す図である。 （ａ）〜（ｄ）は、本実施形態に係る番組データ処理装置の類似性距離算出部が参照する距離テーブルの例を示した図である。 本実施形態に係る番組タイトルに付属している不要語の例を示す表である。 本実施形態に係る番組データ処理装置のタイトル抽出部が、番組タイトルを抽出した例を示す図である。 （ａ）および（ｂ）は、類似性距離算出部が作成する２次元テーブルの例を示す図である。 （ａ）〜（ｃ）は、上述した方法に基づいて、２つの番組タイトル間の類似性距離Ｄｔを算出した例を示す図である。 図１に示す、省略パターン記録部２６に記録される、典型省略パターンの例を示す図である。 （ａ）、（ｂ）は、２つの番組タイトルに対して、ＤＰマッチングを適用する際に、類似性距離算出部が作成した２次元テーブル（および、文字ごとの類似性距離と、最短パス）の例を示す図であり、（ｃ）、（ｄ）は、ＤＰマッチングによる、文字の対応付けの例を示す図である。 本発明に係る番組データ処理装置の処理の流れを示すフローチャートである。 本発明に係る番組データ処理装置を備えたデジタルテレビの録画予約処理の流れを示すフローチャートである。 （ａ）および（ｂ）は、図１に示す映像出力部に表示される、番組欄の例を示す図である。 本発明に係る番組データ処理装置を備えたデジタルテレビのフォルダ整理処理の流れを示すフローチャートである。 図１に示す映像出力部に表示される、録画番組のタイトルリストの例を示す図である。 本発明に係る番組データ処理装置を備えたデジタルテレビの情報提示処理の流れを示すフローチャートである。

符号の説明

１ ＥＰＧ処理部
２ 録画制御部（録画処理手段）
３ 操作受付部（操作受付手段）
４ 放送データ取得部
５ ＥＰＧ取得部
６ 出力制御部（出力制御手段）
７ 録画番組管理部（録画番組管理手段）
８ 操作部
９ 出力部
１０ 制御部
１１ チューナおよび復調部
１２ ＴＳデコーダ
１３ ＡＶデコーダ
１４ 録画処理部
１５ グラフィックス生成部
１６ 画像重畳部
１７ インターフェース
１８ 音声出力部
１９ 映像出力部
２０ 記録部
２１ ＥＰＧ記録部
２２ 辞書記録部
２３ 抽出タイトル一時保持部
２４ 距離テーブル記録部
２５ 録画番組記録部
２６ 省略パターン記録部
３０ タイトル抽出部（タイトル抽出手段）
３１ 不要語除去部（不要語除去手段）
３２ 全角変換部（全角変換手段）
３３ かな文字変換部（かな文字変換手段）
３４ 形態素解析部（形態素解析手段）
４０ 類似性距離算出部（評価値算出手段）
４１ 文字コード間距離算出部
４２ 文字種間距離算出部（文字種間評価値算出手段）
４３ 品詞間距離算出部（品詞間評価値算出手段）
４４ 境界位置距離算出部（境界位置評価値算出手段）
５０ 省略パターン照合部（パターン照合手段）
６０ 同一番組判定部（判定手段）
７０ データ取得部（データ取得手段）
１００ デジタルテレビ（録画装置／再生装置／情報表示装置）
１０１ ＥＰＧ処理装置（番組データ処理装置）

Claims (19)

1. 番組に関する情報を示す番組情報から、番組の番組タイトルを抽出するタイトル抽出手段と、
   上記タイトル抽出手段によって抽出された、ユーザにより選択された番組の選択番組タイトルと、上記タイトル抽出手段によって抽出され、複数の番組情報からなる番組情報データベースにあらかじめ記録されている、番組の記録番組タイトルとを、文字単位に分解し、両番組タイトルの分解した文字同士を比較し、文字同士の属性の不一致を、文字間の非同一性の度合いを示す文字間の距離として累積し、該累積した距離を、両番組タイトル間の非同一性の度合いを示す番組タイトル間の距離として算出する距離算出手段と、
   上記番組タイトル間の距離を所定の閾値と比較した結果に基づいて、上記選択番組タイトルと上記記録番組タイトルとが同一番組のタイトルであるか否かを判定する判定手段と、
   上記判定手段が、同一であると判定した上記選択番組タイトルと上記記録番組タイトルとの間で一致する文字列から、一方の番組タイトルに施された省略パターンを検出し、あらかじめ定められた番組タイトルの典型省略パターンとの照合を行うパターン照合手段と備え、
   上記パターン照合手段は、検出した省略パターンが、上記典型省略パターンに合わない場合に、上記判定手段による判定を棄却して、上記選択番組タイトルと上記記録番組タイトルとは同一番組のタイトルでないと判定することを特徴とする番組データ処理装置。
2. 上記タイトル抽出手段は、番組タイトルに含まれる、番組タイトルを表していない文字列を除去する不要語除去手段をさらに備えていることを特徴とする請求項１に記載の番組データ処理装置。
3. 上記タイトル抽出手段は、番組タイトルに含まれる半角文字を全角文字に変換する全角変換手段をさらに備えていることを特徴とする請求項１または２に記載の番組データ処理装置。
4. 上記距離算出手段は、複数種類の属性を比較することにより、文字間の距離を累積することを特徴とする請求項１から３までのいずれか１項に記載の番組データ処理装置。
5. 文字の属性の不一致に応じて上記距離算出手段が加算するべき距離の値を示す距離テーブルを、属性の種類ごとに記録する距離テーブル記録部を備えていることを特徴とする請求項１から４までのいずれか１項に記載の番組データ処理装置。
6. 上記タイトル抽出手段は、番組タイトルを構成する文字列をかな文字に変換し、どの文字種からかな文字へ変換したかを示す変換履歴情報を、文字ごとに記録するかな文字変換手段をさらに備え、
   上記距離算出手段は、上記かな文字変換手段が記録した上記変換履歴情報を参照し、文字同士の文字種の不一致を、文字間の距離として累積することにより、番組タイトル間の距離を算出することを特徴とする請求項１から５までのいずれか１項に記載の番組データ処理装置。
7. 上記距離算出手段は、上記選択番組タイトルの比較対象となる上記記録番組タイトルを、所定の条件に基づき、番組情報データベースから選定することを特徴とする請求項１に記載の番組データ処理装置。
8. 上記距離算出手段は、比較対象となる上記記録番組タイトルを、放送局情報に基づき、番組情報データベースから選定することを特徴とする請求項７に記載の番組データ処理装置。
9. 上記距離算出手段は、比較対象となる上記記録番組タイトルを、ジャンル情報に基づき、番組情報データベースから選定することを特徴とする請求項７に記載の番組データ処理装置。
10. 上記距離算出手段は、比較対象となる上記記録番組タイトルを、放送日時情報に基づき、番組情報データベースから選定することを特徴とする請求項７に記載の番組データ処理装置。
11. 番組に関する情報を示す番組情報から、番組の番組タイトルを抽出するタイトル抽出手段と、
    上記タイトル抽出手段によって抽出された、ユーザにより選択された番組の選択番組タイトルと、上記タイトル抽出手段によって抽出され、複数の番組情報からなる番組情報データベースにあらかじめ記録されている、番組の記録番組タイトルとを、文字単位に分解し、両番組タイトルの分解した文字同士を比較し、文字同士の属性の不一致を、文字間の非同一性の度合いを示す文字間の距離として累積し、該累積した距離を、両番組タイトル間の非同一性の度合いを示す番組タイトル間の距離として算出する距離算出手段と、
    上記番組タイトル間の距離を所定の閾値と比較した結果に基づいて、上記選択番組タイトルと上記記録番組タイトルとが同一番組のタイトルであるか否かを判定する判定手段とを備え、
    上記タイトル抽出手段は、番組タイトルを構成する文字列の形態素解析を行って形態素の列に分割し、分割した各形態素に割り当てられた品詞を含む形態素解析結果を記録する形態素解析手段をさらに備え、
    上記距離算出手段は、上記形態素解析手段が記録した上記形態素解析結果を参照し、各文字が属する形態素の品詞の不一致を、文字間の距離として累積することにより、番組タイトル間の距離を算出することを特徴とする番組データ処理装置。
12. 番組に関する情報を示す番組情報から、番組の番組タイトルを抽出するタイトル抽出手段と、
    上記タイトル抽出手段によって抽出された、ユーザにより選択された番組の選択番組タイトルと、上記タイトル抽出手段によって抽出され、複数の番組情報からなる番組情報データベースにあらかじめ記録されている、番組の記録番組タイトルとを、文字単位に分解し、両番組タイトルの分解した文字同士を比較し、文字同士の属性の不一致を、文字間の非同一性の度合いを示す文字間の距離として累積し、該累積した距離を、両番組タイトル間の非同一性の度合いを示す番組タイトル間の距離として算出する距離算出手段と、
    上記番組タイトル間の距離を所定の閾値と比較した結果に基づいて、上記選択番組タイトルと上記記録番組タイトルとが同一番組のタイトルであるか否かを判定する判定手段とを備え、
    上記タイトル抽出手段は、番組タイトルを構成する文字列の形態素解析を行って形態素の列に分割し、分割した各形態素間の境界位置を含む形態素解析結果を記録する形態素解析手段をさらに備え、
    上記距離算出手段は、上記形態素解析手段が記録した上記形態素解析結果を参照し、各文字が属する形態素間の境界位置の不一致を、文字間の距離として累積することにより、番組タイトル間の距離を算出することを特徴とする番組データ処理装置。
13. 請求項１から１２までのいずれか１項に記載の番組データ処理装置と、
    ユーザが所望する番組の番組タイトルを、操作部を介して受信し、該番組タイトルを選択番組タイトルとして上記番組データ処理装置に供給する操作受付手段と、
    上記番組データ処理装置が、上記選択番組タイトルと同一と判定した記録番組タイトルに対応付けられた番組情報を、番組情報データベースから取得するデータ取得手段と、
    上記取得された番組情報に含まれる放送日時情報に基づいて、当該番組を録画する録画処理手段とを備えていることを特徴とする録画装置。
14. 請求項１から１２までのいずれか１項に記載の番組データ処理装置と、
    録画番組と、該録画番組の録画番組タイトルとを対応付けて記録する録画番組記録部と、
    ユーザが所望する番組の番組タイトルを操作部を介して受信し、該番組タイトルを選択番組タイトルとして上記番組データ処理装置に供給する操作受付手段と、
    上記番組データ処理装置が、上記選択番組タイトルと同一と判定した録画番組タイトルの録画番組のデータを、上記録画番組記録部から取得するデータ取得手段と、
    上記データ取得手段により取得された録画番組のデータを出力する出力部とを備えていることを特徴とする再生装置。
15. 上記番組データ処理装置が、上記選択番組タイトルと同一と判定した録画番組タイトルを有する複数の録画番組を、１つのフォルダで管理する録画番組管理手段をさらに備えていることを特徴とする請求項１４に記載の再生装置。
16. 請求項１から１２までのいずれか１項に記載の番組データ処理装置と、
    ユーザからの視聴開始指示を、ユーザが所望する番組の番組タイトルとともに操作部を介して受信し、上記所望の番組タイトルを選択番組タイトルとして上記番組データ処理装置に供給する操作受付手段と、
    上記視聴開始指示に応じて、上記所望の番組のデータを出力するよう出力部を制御する出力制御手段と、
    上記番組データ処理装置が、上記選択番組タイトルと同一と判定した番組タイトルを有する番組の番組情報を番組情報データベースから取得するデータ取得手段とを備え、
    上記出力制御手段は、上記所望の番組のデータを出力するとき、上記データ取得手段により取得された番組情報を出力するよう上記出力部を制御することを特徴とする情報表示装置。
17. 番組データ処理装置のタイトル抽出手段が、番組に関する情報を示す番組情報から、番組の番組タイトルを抽出する抽出ステップと、
    上記番組データ処理装置の距離算出手段が、上記抽出ステップによって抽出された、ユーザにより選択された番組の選択番組タイトルと、上記抽出ステップによって抽出され、複数の番組情報からなる番組情報データベースにあらかじめ記録されている、番組の記録番組タイトルとを、文字単位に分解し、両番組タイトルの分解した文字同士を比較し、文字同士の属性の不一致を、文字間の非同一性の度合いを示す文字間の距離として累積し、該累積した距離を、両番組タイトル間の非同一性の度合いを示す番組タイトル間の距離として算出する距離算出ステップと、
    上記番組データ処理装置の判定手段が、上記番組タイトル間の距離を所定の閾値と比較した結果に基づいて、上記選択番組タイトルと上記記録番組タイトルとが同一番組のタイトルであるか否かを判定する判定ステップと、
    上記番組データ処理装置のパターン照合手段が、上記判定ステップにて、同一であると判定された上記選択番組タイトルと上記記録番組タイトルとの間で一致する文字列から、一方の番組タイトルに施された省略パターンを検出し、あらかじめ定められた番組タイトルの典型省略パターンとの照合を行うパターン照合ステップとを含み、
    上記パターン照合ステップでは、検出した省略パターンが、上記典型省略パターンに合わない場合に、上記判定ステップにおける判定を棄却して、上記選択番組タイトルと上記記録番組タイトルとは同一番組のタイトルでないと判定することを特徴とする番組データ処理方法。
18. 請求項１から１２までのいずれか１項に記載の番組データ処理装置、請求項１３に記載の録画装置、請求項１４または１５に記載の再生装置、または、請求項１６に記載の情報表示装置を動作させる制御プログラムであって、コンピュータを上記の各手段として機能させるための制御プログラム。
19. 請求項１８に記載の制御プログラムを記録したコンピュータ読み取り可能な記録媒体。

Images