(57)【特許請求の範囲】
【請求項１】
テレビ番組のテロップを文字認識するテロップ認識部と、
複数の単語と、各単語を分類する条件としてのテレビ番組のジャンルを含む付加情報と、各ジャンルにおける該単語の出現回数を含む評価の基となる統計値とが記憶された知識辞書と、
前記テレビ番組の電子番組ガイド情報を外部の情報提供手段から取得し、前記電子番組ガイド情報から、テレビ番組のジャンル名を含む予め設定された情報を、照合用の辞書に加える単語を抽出するためのキーワードとして抽出し、前記キーワードによって前記知識辞書から単語を抽出し、抽出した前記単語に付与されていた付加情報を調べて、調べた付加情報に前記電子番組ガイド情報から得た単語と、この単語の出現回数とジャンルの照合回数から割り出される出現率とを対応させた前記照合用の辞書を作成する照合用辞書作成手段と、
前記テロップ認識部により文字認識された単語と、前記キーワードを基に前記照合用の辞書から抽出された単語とを比較し互いの類似性を計算することにより前記文字認識結果の単語に対する評価尺度を算出する照合処理手段と、
前記照合処理手段により算出された単語の評価尺度が予め設定した閾値を超えた場合に前記知識辞書のテロップ認識に用いた単語とその付加情報および統計値を更新する知識辞書更新手段と
を具備することを特徴とする文字認識装置。
【請求項２】
前記知識辞書更新手段は、
文字認識および／または電子番組ガイド情報から得られた前記単語と前記付加情報を前記知識辞書に追加して前記知識辞書を更新することを特徴とする請求項１記載の文字認識装置。
【請求項３】
前記知識辞書更新手段が、
前記知識辞書を更新する際に、前記単語の統計値を増やすことを特徴とする請求項２記載の文字認識装置。
【請求項４】
テロップ認識部、複数の単語と、各単語を分類する条件としてのテレビ番組のジャンルを含む付加情報と、各ジャンルにおける該単語の出現回数を含む評価の基となる統計値とが記憶された知識辞書、照合用辞書作成手段、照合処理手段および知識辞書更新手段を備える文字認識装置による文字認識方法において、
前記テレビ番組のテロップを前記テロップ認識部が文字認識するステップと、
前記照合用辞書作成手段が、外部の情報提供手段から取得されたテレビ番組の電子番組ガイド情報から、テレビ番組のジャンル名を含む予め設定された情報を、照合用の辞書に加える単語を抽出するためのキーワードとして抽出し、前記キーワードによって前記知識辞書から単語を抽出し、抽出した前記単語に付与されていた付加情報を調べて、調べた付加情報に前記電子番組ガイド情報から得た単語と、この単語の出現回数とジャンルの照合回数から割り出される出現率とを対応させた前記照合用の辞書を作成するステップと、
前記テロップ認識部により文字認識された単語と、前記キーワードを基に前記照合用の辞書から抽出された単語とを比較し互いの類似性を計算することにより前記文字認識結果の単語に対する評価尺度を算出するステップと、
前記単語の評価尺度が予め設定した閾値を超えた場合に前記知識辞書更新手段が前記知識辞書のテロップ認識に用いた単語とその付加情報および統計値を更新するステップと
を有することを特徴とする文字認識方法。
【請求項５】
前記知識辞書更新手段が、
文字認識および／または電子番組ガイド情報から得られた前記単語と前記付加情報を前記知識辞書に追加して前記知識辞書を更新することを特徴とする請求項４記載の文字認識方法。
【請求項６】
前記知識辞書更新手段が、
前記知識辞書を更新する際に、前記単語の統計値を増やすことを特徴とする請求項５記載の文字認識方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばデジタルビデオレコーダなどにおいて番組のテロップ認識のために用いられる文字認識装置に関する。
【背景技術】
【０００２】
文字認識の後処理工程において、知識辞書を用いた誤り訂正・語句置換などの知識処理が行われている。例えば住所を認識する装置であれば、全国の住所を登録した知識辞書との単語照合処理を行っている。また、文書を読取る装置であれば、一般の単語辞書を知識辞書として用いて単語照合処理を行っている。
【０００３】
しかしながら、これらの辞書は、通常、事前に準備したものを用いるため、必要な単語を想定しきれないような場合は、辞書の作成が困難であるという問題があった。
【０００４】
また、文字認識においては、誤読が生じやすい単語は修正を行った方が良く、誤読が生じにくい単語は修正を行わない方が良い。
【０００５】
この対応として、これまでの単語処理では、誤修正が生じ易い単語を事前に知識辞書から削除しておく必要があり、このため認識部に変更を加えた場合には知識辞書の見直しを行う必要があった。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
例えばデジタルビデオレコーダなどに、知識処理の一つである単語照合処理を用いたテロップ認識機能を搭載するような場合、単語照合を行うための知識辞書として必要な辞書は、使用する利用者に応じて変化する。
【０００７】
これは、利用者が録画する番組に応じて出現する単語の傾向が変化するためであり、このような場合には知識辞書の修正を行って性能を向上させることが必要である。
知識辞書修正を行う場合の、簡単な修正法としては、新たに出現した単語を追加していく方法があるが、これによって単語照合処理の性能は必ずしも向上しない。
【０００８】
これは、例えば「ティー」と「フィー」のように類似度の高い単語が辞書中にある場合はどちらが適切であるかを機械的には必ずしも判断できない、例えば「カー」のように短い単語は知識辞書の多くの用語に対してマッチするため、誤読が起きた場合には、別の単語の正解と判断され易い、などの理由からである。
【０００９】
このため、知識辞書を、認識対象によって切り分けることや出現頻度を考慮することが一般に行われるが、これらは事前に設定されたものであり、必ずしも利用者毎の文字の使い方の傾向が考慮されるものではない。
【００１０】
本発明はこのような課題を解決するためになされたもので、ある傾向に合わせて知識性能を高め、これにより、文字認識精度を向上することができる文字認識装置および文字認識方法を提供することを目的としている。
【課題を解決するための手段】
【００１１】
上記した課題を解決するために、本発明の文字認識装置は、テレビ番組のテロップを文字認識するテロップ認識部と、複数の単語と、各単語を分類する条件としてのテレビ番組のジャンルを含む付加情報と、各ジャンルにおける該単語の出現回数を含む評価の基となる統計値とが記憶された知識辞書と、前記テレビ番組の電子番組ガイド情報を外部の情報提供手段から取得し、前記電子番組ガイド情報から、テレビ番組のジャンル名を含む予め設定された情報を、照合用の辞書に加える単語を抽出するためのキーワードとして抽出し、前記キーワードによって前記知識辞書から単語を抽出し、抽出した前記単語に付与されていた付加情報を調べて、調べた付加情報に前記電子番組ガイド情報から得た単語と、この単語の出現回数とジャンルの照合回数から割り出される出現率とを対応させた前記照合用の辞書を作成する照合用辞書作成手段と、前記テロップ認識部により文字認識された単語と、前記キーワードを基に前記照合用の辞書から抽出された単語とを比較し互いの類似性を計算することにより前記文字認識結果の単語に対する評価尺度を算出する照合処理手段と、前記照合処理手段により算出された単語の評価尺度が予め設定した閾値を超えた場合に前記知識辞書のテロップ認識に用いた単語とその付加情報および統計値を更新する知識辞書更新手段とを具備する。
【００１２】
本発明の文字認識方法は、テロップ認識部、複数の単語と、各単語を分類する条件としてのテレビ番組のジャンルを含む付加情報と、各ジャンルにおける該単語の出現回数を含む評価の基となる統計値とが記憶された知識辞書、照合用辞書作成手段、照合処理手段および知識辞書更新手段を備える文字認識装置による文字認識方法において、前記テレビ番組のテロップを前記テロップ認識部が文字認識するステップと、前記照合用辞書作成手段が、外部の情報提供手段から取得されたテレビ番組の電子番組ガイド情報から、テレビ番組のジャンル名を含む予め設定された情報を、照合用の辞書に加える単語を抽出するためのキーワードとして抽出し、前記キーワードによって前記知識辞書から単語を抽出し、抽出した前記単語に付与されていた付加情報を調べて、調べた付加情報に前記電子番組ガイド情報から得た単語と、この単語の出現回数とジャンルの照合回数から割り出される出現率とを対応させた前記照合用の辞書を作成するステップと、前記テロップ認識部により文字認識された単語と、前記キーワードを基に前記照合用の辞書から抽出された単語とを比較し互いの類似性を計算することにより前記文字認識結果の単語に対する評価尺度を算出するステップと、前記単語の評価尺度が予め設定した閾値を超えた場合に前記知識辞書更新手段が前記知識辞書のテロップ認識に用いた単語とその付加情報および統計値を更新するステップとを有する。
【００１３】
本発明では、外部の情報提供手段から取得されたテレビ番組の電子番組ガイド情報から、照合用の辞書に加える単語を抽出するためのキーワードおよび照合用の辞書に加える単語を取得し、キーワードによって知識辞書から抽出した単語、および照合用の辞書に加える単語を基に照合用の辞書を作成し、テロップの文字認識により得られた単語と照合用の辞書の情報とを照合し、互いの類似性を計算することにより文字認識結果の単語に対する評価尺度を算出し、単語の評価尺度が予め設定した閾値を超えた場合に知識辞書の該当情報を更新する。すなわち、認識の対象に対する知識を外部から取得し、取得した知識を用いて知識処理の性能を向上すると共に、知識処理の結果から知識辞書を更新する。これにより、ある傾向に合わせて知識処理の性能を向上し、文字認識精度を高めることができる。
【発明の効果】
【００１４】
以上説明したように本発明によれば、ある傾向に合わせて知識性能を高め、これにより、文字認識精度を向上することができる。
【発明を実施するための最良の形態】
【００１５】
（第１実施形態）
以下、図面を参照して本発明の実施の形態を図面を参照して詳細に説明する。
図１は本発明に係る第１実施形態のデジタルビデオレコーダの構成を示す図である。
【００１６】
この第１実施形態のデジタルビデオレコーダ１は、レコーダとしての基本機能であるＴＶチューナー部、デジタルビデオ録画部、表示操作部などの他、図１に示すように、知識辞書１１、照合用辞書作成部１２、照合用辞書１３、テロップ認識部１４、単語照合処理部１５、知識辞書更新部１６、更新用情報１７、処理結果の出力部としてのテレビモニター１８、外部情報取得部１９などテロップ認識および知識辞書更新手段を備えている。
【００１７】
ＴＶチューナー部は、アナログ放送またはデジタル放送のテレビ番組を受信する。ＴＶチューナー部は、受信したテレビ番組の映像情報をテロップ認識部１４へ出力する。デジタルビデオ録画部は、ＴＶチューナー部により受信されたテレビ番組をハードディスク装置、ＤＶＤ、ＤＶテープ、フラッシュメモリなどのいずれかの記憶媒体にデジタル録画する。表示操作部は、利用者からの入力操作を受け付ける。入力操作とは、チャネル切り替え操作、音量調整操作、番組録画予約操作、番組録画操作、デジタルビデオ再生操作などである。
【００１８】
このデジタルビデオレコーダ１は、ＣＰＵ、メモリ、ハードディスク装置などのハードウェアを備える。照合用辞書１３および更新用情報１７などは一時的に作成される情報であり、メモリまたはハードディスク装置などに記憶される。知識辞書１１は、ハードディスク装置などに記憶されている。
【００１９】
外部情報取得部１９、知識辞書１１、照合用辞書作成部１２、単語照合用の一時辞書としての照合用辞書１３、単語照合処理部１５、知識辞書更新部１６などは、文字認識処理の後に知識辞書１１の更新を行うため後処理部１０と称す。後処理部１０は、ハードウェアでもソフトウェアでも実現できる。この後処理部１０に対してテロップ認識部１４およびテレビモニター１８などは外部の構成要素といえる。つまりテロップ認識部１４は、外部に存在する認識手段である。
【００２０】
外部情報取得部１９は、例えばインターネット上のＥＰＧサーバにアクセスし、ＥＰＧサーバより電子番組情報Ａ（以下ＥＰＧ情報Ａと称す）をダウンロードし取得する。ＥＰＧ情報Ａは、インターネット上に公開されている外部の情報であり、単語または単語のジャンルに関する情報などを有している。外部情報取得部１９は、具体的には、例えば光モデムに接続されるＬＡＮカード、ルータ、無線ＬＡＮなどのインターネットへアクセスする装置が該当する。
【００２１】
照合用辞書作成部１２は、外部情報取得部１９が外部から取得したＥＰＧ情報Ａと知識辞書１１の情報とを用いて単語照合処理部１５において用いる照合用辞書１３を作成する照合用辞書作成手段として機能する。
【００２２】
テロップ認識部１４は、例えば利用者がニュース番組などを視聴中に、ＴＶチューナー部から入力されたニュース番組の映像情報からテロップを認識し、認識結果として、ニュース番組の司会者の氏名などを文字列として取得する。また、音楽番組では、歌手名や歌詞などをテロップの認識結果として得る。
【００２３】
テロップ認識技術については画像（イメージデータ）から文字列（テキストデータ）を認識する既存の文字認識技術が利用されている。具体的には、テロップ認識部１４は、画像から文字の範囲を検出および切り出し、文字イメージとテキストデータとを対応させた辞書を用いて切り出した文字イメージとのマッチングを行い、文字イメージが一致または類似するテキストデータを辞書から読み出して出力する。
【００２４】
知識辞書更新部１６は、テロップ認識部１４により認識されたテロップの認識結果に対して、照合用辞書作成部１２により作成された照合用辞書１３を用いて知識処理、つまり単語の照合処理を行い、テロップ認識部１４による文字認識結果を評価して知識辞書１１を更新するための更新用情報１７を作成し、評価結果を例えばテレビモニター１８へ出力する。また、単語照合処理部１５は、単語の照合処理（知識処理）により作成した更新用情報１７をメモリに一時記憶し、知識辞書更新部１６からの読み出で出力する。
【００２５】
以下、このデジタルビデオレコーダ１において、知識処理を行う手段としてのテロップ認識部１４、外部情報としてインターネット上のＥＰＧサーバにより公開されているＥＰＧ情報Ａをダウンロードして利用する場合を例にして説明する。
【００２６】
知識辞書１１は、知識処理に用いるジャンル情報を付加された単語のうち既に登録されたものを含む辞書データベースである。
【００２７】
図２に示すように、知識辞書１１には、各単語に対して、該単語が出現するジャンル、及び各ジャンルにおける該単語の出現回数、該単語への置換数、該単語への置換が誤りであった回数（以下誤置換数と称す）などの評価の基となる値が記憶されている。
【００２８】
ここで、該単語への置換数とは、認識結果中の該単語であると判断された部分が該単語と異なっていたため該単語への置き換えを実行した回数、誤置換数は置き換えのうちテロップ認識部１４が誤った置き換えを行っていた回数である。
このように知識辞書１１は、単語のジャンルに対して個別に情報を持っているが、必ずしもジャンル毎に持つ必要はなく、複数のジャンルをまとめて扱ってもよい。また、知識辞書１１は、各ジャンルに対して、該ジャンルであると判断して照合を行った回数を保持する。
【００２９】
本実施形態における知識辞書１１は、上記した内容を含むものとするが、知識辞書１１に含まれる内容は上記に限らず、例えば各単語の最終出現時刻などを含んでいてもよく、また、１週間毎、１ヶ月毎などでの出現数を統計的に分析したヒストグラムを含んでいてもよい。また、知識辞書１１において単語を分類（または区分）する条件は、ジャンルだけに限らず、例えば該単語を発しやすい人物などの氏名情報などを加え、単語を分類するための条件の一つとしてもよい。
【００３０】
照合用辞書作成部１２は、認識結果の文字列または単語などをキーにして、外部情報取得部１９がインターネット上のＥＰＧサーバよりダウンロードしたＥＰＧ情報Ａから、知識辞書１１から照合用辞書１３に加える単語を抽出するためのキーワードおよび照合用辞書１３に加える単語を取得し、キーワードによって知識辞書１１から抽出した単語、ジャンルおよび照合用辞書１３に加える単語を基に照合用辞書１３を作成し、後述の単語照合処理部１５に照合用辞書１３を与える機能を有している。
【００３１】
本実施形態では、キーワードは番組のジャンル（ニュース、スポーツ、経済、社会など）、照合用辞書１３に加える単語は、番組の出演者の名前とするが、キーワードとしては、単語自体を使っても良く、これ以外に例えば番組名や放送日時を使っても良い。また、照合用辞書１３に加える単語としては、番組の出演者の名前だけでなく、例えば番組の内容説明文から構文解析によって抜き出した単語など、他の情報を用いてもよい。
【００３２】
つまり、照合用辞書作成部１２は、文字認識により得られた単語またはジャンルをキーにして、知識辞書１１と外部の情報提供手段であるＥＰＧサーバから文字列または単語とこれらの文字列または単語を分類する情報とを取得し照合用の辞書を作成する照合用辞書作成手段として機能する。
【００３３】
ここで、図３を参照してこのデジタルビデオレコーダ１における照合用辞書１３の作成動を説明する。図３はキーワードとしてジャンル「スポーツ」、照合用辞書１３に加える単語として番組の出演者の名前「東京太郎」、知識辞書１１として図３の中に示した知識辞書１１を用い、照合用辞書１３を作成する流れを説明するための図である。
【００３４】
図３に示すように、照合用辞書作成部１２は、まず知識辞書１１の各単語に付加された出現ジャンル情報を調べて「スポーツ」を含む単語を抽出し、ジャンル「スポーツ」の照合回数と抽出された単語の情報を用いて照合用辞書１３を作成する。
【００３５】
出現率は単語の出現回数／ジャンルの照合回数を、置換率は単語の置換回数／単語の出現回数を、誤置換率は、単語の誤置換回数／単語の置換回数を、それぞれ割り合い（％）を換算することによって計算する。
【００３６】
次に、照合用辞書１３に加える単語として指定された単語に対して適当な出現率・置換率・誤置換率を与え、元の照合用辞書１３に追加する。以上により、新たな照合用辞書１３が作成される。
【００３７】
なお、照合用辞書１３は、上記形式に限定されず、例えば最終出現時刻など上記以外の情報を用いてもよく、各比率の計算方法として例えば全ての分母をジャンルの出現回数とするなど他の方法を用いてもよい。また、本実施例では上記のように計算を行っているが、単純に出現ジャンル情報に「スポーツ」を含む単語を抽出するだけでもよい。
【００３８】
単語照合処理部１５は、照合用辞書作成部１２によって作成された新たな照合用辞書１３を用いて、テロップ認識部１４のテロップ認識結果の「東京大郎大活躍！」という文字列に対して知識処理、つまり単語照合処理を行うことで、テロップ認識結果を評価し、知識辞書１１を更新するための更新用情報１７を作成する。
【００３９】
本実施形態では、知識処理として動的計画法に基づく単語照合処理の例を説明するが、これ以外に形態素解析を行って形態素単位に分割し、形態素単位で単語照合処理を行うなどの処理を行ってもよい。
【００４０】
動的計画法は、２つの系列データの類似性を計算する場合に一般に用いられる手法である。動的計画法の最も基本的な計算方法を図４に示す。
【００４１】
図４に示すように、ｃｏｓｔ_ｕ（ｎ）は、照合先の第n文字目を照合元のいずれの文字にも割り当てられない文字であるとするコスト、ｃｏｓｔ_ｒ（ｎ）は、照合元の第n文字目が照合先のいずれの文字にも割り当てられない文字であるとするコスト、ｃｏｓｔ_ｐ（ｎ，ｍ）は照合元の第ｎ文字目を照合先の第ｍ文字目に割り当てるコストである。
【００４２】
動的計画法は、上記した計算を左下の点から右上の点へと順次行い、各点に対して到達するために必要となる最小コスト、およびその最小コストを生み出す経路を計算し、上記の経路を照合結果とする手法である。
【００４３】
従って、最右最上の点における最小コストを計算すれば、照合元の中で最も照合先に近い部分を求めることができる。この処理を以下マッチングと称する。
【００４４】
本実施形態では、照合用辞書１３に登録されている各単語が図４の中の照合先、テロップ認識部１４により認識されたテロップの認識結果が、図４の中の照合元である。
【００４５】
また、コストを求める各コスト関数は、照合元（認識結果）のｎ番目の要素をＹ（ｎ）、照合先（照合用辞書１３の単語）のｍ文字目をＤ（ｍ）として、例えば
【数１】
0004528705.tif 000002
のように表すことができる。
但し、照合元（認識結果）における各文字の類似度および大きさは、テロップ認識部１４から与えられるものとする。また、Ｃｏｓｔ（１，１）＝０とする。
【００４６】
但し、各コスト関数の計算法は、上記に限らず、例えば図５に一例を示す各文字の情報を保持するデータベースを使って計算してもよい。
この場合、Ｓ（ｎ）を照合元（認識結果）のｎ文字目、Ｄ（ｍ）を照合先（照合用辞書１３の単語）のｍ文字目とすると、例えば
【数２】
0004528705.tif 000003
という式で表すことができる。但し、各文字の出現率は、番組中に該文字が出現する比率、正読率は、該文字であると認識した結果が正しい確率、消滅率は、認識対象の中に存在する該文字が文字認識の結果に含まれない確率である。
【００４７】
図６は、単語照合処理部１５が、上記式（２）のコスト関数を用いてテロップの認識結果「東京大郎大活躍！」に対して照合用辞書１３内の単語ｗ「東京太郎」をマッチングした結果を示す図である。
【００４８】
図６において、太線矢印は、最終的なマッチング結果を示しており、照合用辞書１３のエントリ「東京太郎」は、認識結果「東京大郎大活躍！」の１文字目から４文字目にマッチングし、そのマッチングコストは３．０であることになる。
【００４９】
図７は、図６に示したマッチング結果を求める計算過程の一部を詳細に示した図である。以上のようにして求めたコストを、各単語の計算コストＣ（ｗ）とする。新たな照合用辞書１３に含まれる該単語の出現率、置換率、誤置換率、および計算コストＣ（ｗ）を用いて、各単語の最終的なコストＦ（ｗ）を計算する。コストＦ（ｗ）は、例えば
【数３】
0004528705.tif 000004
のように定義できる。ここでαは定数である。また、コストＦ（ｗ）の計算には、例えば該単語の最終出現時刻などの情報を用いてもよい。
【００５０】
この場合は、上記式（３）に最終出現時刻から現在までの時間をかけたものを新たなＦ（ｗ）とするなどの方法がある。
【００５１】
次に、単語照合処理部１５は、照合用辞書１３に登録された全単語ｗから、単語Ｘを例えば
【数４】
0004528705.tif 000005
のような規則によって選択する。単語Ｘをマッチング結果と称す。
単語照合処理部１５は、単語Ｘの認識結果「東京大郎大活躍！」に対するマッチング位置を調べ、該位置の認識結果が単語Ｘと異なれば、該当部分を単語Ｘに置換するなどの知識処理を行い、該知識処理の結果を出力する。
【００５２】
上記の例では、単語Ｘは「東京太郎」であり、認識結果におけるマッチング位置の内容は「東京大郎」であるため、認識結果の当該部分「東京大郎」が単語Ｘ「東京太郎」に置換されて置換された全体の文字列は「東京太郎大活躍！」となる。
【００５３】
最後に、単語照合処理部１５は、マッチング結果および置換を行った置換情報から、例えば図８に示すような知識辞書１１の更新用情報１７を作成し、それをメモリに記憶または知識辞書更新部１６へ出力する。本実施形態における更新用情報１７は、図８に示すように、「スポーツ」というジャンルに単語「東京太郎」が、出現したか「Ｙｅｓ」、置換を行ったか「Ｙｅｓ」、置換は正しかったか「Ｙｅｓ」などのように設定される。
【００５４】
知識辞書更新部１６は、図５のような文字毎の情報を用いる場合には、上記単語照合処理部１５によるマッチング結果を基に文字毎の情報を更新する。
知識辞書更新部１６は、文字の修正を行う場合、例えば文字毎の情報として出現数・正読数・消失数を、他の情報として照合の全実行数を用いて文字の修正を行う。
【００５５】
上記の情報を用いることで出現率は出現数／照合の全実行数、正読率は正読数／出現数、消失率は消失数／出現数の％換算とそれぞれ定義できる。
また、知識辞書１１の情報の更新は、置換した単語に含まれる全ての文字に対して出現数を、上記のうち単語照合処理部１５による修正が行われていない全ての文字に対して正読数を、置換した単語に含まれる文字のうち単語照合処理部１５によって置換元の単語に追加された文字に対して消失数を、無条件に照合の全実行数を、それぞれ１だけ加算することにより実現できる。
【００５６】
図８において、知識辞書更新部１６は、知識辞書１１に対して最初に新たな単語の追加・更新を行う。この場合、知識辞書１１に新たに加えられる単語は「東京太郎」、ジャンルは「スポーツ」である。
【００５７】
まず、更新用情報１７に含まれるジャンル情報の照合回数を１だけ増やす。これにより、知識辞書１１に当初「１００」と設定されていた照合回数が＋１カウントされて「１０１」に更新される。
【００５８】
次に、知識辞書更新部１６は、知識辞書１１の中で単語を探し、該単語が知識辞書１１に存在した場合、その単語の出現回数を１だけ増やす。置換が行われていない場合は、これで更新処理を終了する。つまり、知識辞書更新部１６は、知識辞書１１に新たに加えた単語「東京太郎」、ジャンル「スポーツ」について、更新用情報１７の、出現したか「Ｙｅｓ」という設定に従い、出現回数を「１」と設定する。
【００５９】
続いて、知識辞書更新部１６は、置換が行われている場合、該単語の置換数を１だけ増やす。つまり、知識辞書更新部１６は、更新用情報１７の、置換を行ったか「Ｙｅｓ」という設定に従い、置換数を「１」と設定する。
【００６０】
さらに、知識辞書更新部１６は、置換が誤りである場合には、誤置換数も１だけ増やす。つまり、知識辞書更新部１６は、更新用情報１７の、置換は正しいか「Ｙｅｓ」という設定に従い、誤った置換はなかったため、誤置換数を「０」のままとする。以上のようにして知識辞書１１の更新を行うことができる。
【００６１】
なお、該単語が知識辞書１１に存在する場合は、新たに単語としてはないので、出現回数を「０」に設定し、置換数と誤置換数は、更新用情報１７を参照して設定する。以上で単語の追加・更新が終了する。
なお、知識辞書１１の更新は上記のみに限らず、例えば各単語の最終出現時刻を用いる場合には該単語の最終出現時刻を更新処理を行った時間に設定するなどしてもよい。
【００６２】
また、知識辞書更新部１６は、単語の削除を行う。以下には、単語の削除を行う場合の追加処理の一例を示す。
知識辞書更新部１６は、まず、知識辞書１１に含まれる単語の数が知識辞書１１の単語の最大値を超えていないかを調べる。
【００６３】
知識辞書更新部１６は、単語の数が知識辞書１１の単語の最大値を超えていない場合、単語の削除を終了する。また、知識辞書更新部１６は、単語の数が知識辞書１１の単語の最大値を超えている場合には、各単語ｗに対して評価尺度Ｔ（ｗ）を計算する。評価尺度Ｔ（ｗ）は、Ｊを該単語に与えられているジャンルの集合であるものとすると、例えば
【数５】
0004528705.tif 000006
のように定義できる。
【００６４】
次に、全単語ｗから、削除する単語Ｚを、例えば
【数６】
0004528705.tif 000007
のような規則によって選択し、該単語Ｚを辞書から削除する。
【００６５】
以上の処理を、知識辞書１１に含まれる単語の数が最大値以下になるまで繰り返す。
なお、本実施形態では、単語数の制限を用いて削除を行っているが、例えば評価尺度Ｔ（ｗ）の値が一定以下になった場合に削除するなど、他の基準で削除を行ってもよい。
【００６６】
以上説明したように、本実施形態のデジタルビデオレコーダ１によれば、利用者である視聴者がテレビ番組を視聴する際のテレビ番組のジャンル毎の情報に関して視聴者毎の番組の嗜好に応じて知識辞書１１を更新してゆくことで、よりジャンルに適応した知識処理が可能となり、その結果、知識処理の性能を向上することができる。
【００６７】
また、視聴者の選択した番組の内容と単語照合処理部１５の単語照合結果に応じて知識辞書１１を変更することにより、視聴者の嗜好を取り入れることができる。
【００６８】
すなわち、視聴者の選択と単語照合結果（知識処理結果）に応じて知識辞書１１を更新するので、視聴者の選択する内容や単語照合処理部１５の照合特性に応じて単語の認識精度を向上することができる。
この結果、ある傾向（この例の場合は視聴者が視聴する番組の好み）に合わせて知識性能を高め、これにより、文字認識精度を向上することができる。
【００６９】
なお、本発明は上記実施形態のみに限定されるものではない。
上記実施形態では、デジタルビデオレコーダ１において番組のテロップ認識を行う場合について説明したが、この他、本発明は、例えばカメラによる顔認識などにも適用できる。
【図面の簡単な説明】
【００７０】
【図１】本発明の一実施形態のデジタルビデオレコーダの構成を示す図である。
【図２】知識辞書に保持される、単語およびジャンルなどの情報の一例を示す図である。
【図３】照合用辞書作成部の処理を説明するため図である。
【図４】動的計画法における計算方法の一例を示す図である。
【図５】単語照合処理部が単語を照合したときの情報の一例を示す図である。
【図６】動的計画法による単語照合結果を示す図である。
【図７】動的計画法による計算過程の一部を示す図である。
【図８】知識辞書の更新結果を示す図である。
【符号の説明】
【００７１】
１…デジタルビデオレコーダ、１０…後処理部、１１…知識辞書、１２…照合用辞書作成部、１３…照合用辞書、１３…照合用辞書、１４…テロップ認識部、１５…単語照合処理部、１６…知識辞書更新部、１７…更新用情報、１８…テレビモニター、１９…外部情報取得部。
【図１】
0004528705.tif 000008
【図２】
0004528705.tif 000009
【図３】
0004528705.tif 000010
【図４】
0004528705.tif 000011
【図５】
0004528705.tif 000012
【図６】
0004528705.tif 000013
【図７】
0004528705.tif 000014
【図８】
0004528705.tif 000015