(57)【要約】映像や音声を蓄積する比較映像蓄積部（１０１）と、内容が同一である同一シーンを検出する映像比較部（１０２）と、同一シーンの出現する繰り返しを検出するループ検出部（１０３）とを有する同一シーン検出装置を提供する。これにより、同一のシーンを含んだり、同じシーンが繰り返し出現したりする映像や音声を視聴する場合、ループを検出することで重複していない部分を選択的にユーザに提示する。【特許請求の範囲】
【請求項１】
映像または音声の時間的部分であるシーンに対しユーザが内容を同一と知覚する同一シーンを検出し同一シーン集合として抽出するステップと、
各前記同一シーン集合に含まれる同一シーンの出現時刻の差分値を求めるステップと、
複数の前記同一シーン集合の前記差分値が近い前記同一シーンで出現時刻が近接するものの集合を同一リージョンとして選択するステップと、
前記同一リージョンに含まれる前記同一シーンの時間長の合計が所定の値を超える場合に前記同一リージョンが前記差分値を出現周期とするシーンループであると判定するステップと、
前記周期性の提示を行うステップとを有する
同一シーン検出方法。
【請求項２】
前記周期性の提示を行うステップは、映像または音声をある方向を時間軸に対応させた図形として提示し、前記出現周期で繰り返す巡回する色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項３】
前記周期性の提示を行うステップは、映像または音声をある方向を時間軸に対応させた図形として提示し、同じ前記同一シーン集合に含まれる同一シーンは同じ色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする請求項１記載の同一シーン検出方法。
【請求項４】
前記周期性の提示を行うステップは、映像または音声をある方向を時間軸に対応させた図形として提示し、前記周期性を持つ時間的部分に対して色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項５】
前記周期性の提示を行うステップは、映像または音声をある方向を時間軸に対応させた図形として提示し、前記周期性を持つ時間的部分を周期性の切れ目を線分または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項６】
前記周期性の提示を行うステップは、注目する時刻の前記映像または音声が、前記注目する時刻以前とは異なるシーンループに属する場合に新たなシーンループであることをユーザに提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項７】
前記周期性の提示を行うステップは、前記注目する時刻が現在時刻近辺に到達したタイミングで前記新たなシーンループに関する前記映像または音声を提示する小ウィンドウで表示することを特徴とする
請求項６記載の同一シーン検出方法。
【請求項８】
前記周期性の提示を行うステップは、前記映像または音声がユーザに提示されている場合、新たな同一シーンであることを表現する絵柄や色や文字を前記映像または音声が表示されている画面と合成して表示することを特徴とする
請求項６記載の同一シーン検出方法。
【請求項９】
前記周期性の提示を行うステップは、現在のシーンループに入った時刻または経過時間を提示することを特徴とする
請求項６記載の同一シーン検出方法。
【請求項１０】
前記周期性の提示を行うステップは、映像を表示している画面領域の表示の画質を変化させることを特徴とする
請求項６記載の同一シーン検出方法。
【請求項１１】
前記周期性の提示を行うステップは、再生している音声の音量を変化させることを特徴とする
請求項６記載の同一シーン検出方法。
【請求項１２】
前記周期性の提示を行うステップは、複数の伝送路から前記映像または音声が受信可能である場合、現在時刻における前記映像または音声が既に存在しているシーンループに含まれたと検出された場合には別の伝送路に変更することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１３】
前記周期性の提示を行うステップは、異なるシーンループ毎に蓄積を行うことを特徴とする
請求項１２記載の同一シーン検出方法。
【請求項１４】
保存されている前記映像または音声を再生開始するステップをさらに備え、前記周期性の提示を行うステップは、再生を開始した前記映像または音声を前記同一シーン集合を抽出するステップの入力とし、前記映像または音声がいずれかの伝送路ループに含まれる場合には伝送路ループに含まれなくなるまで再生場所をスキップさせることを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１５】
保存されている前記映像または音声を再生開始するステップと、
ユーザから時間的な再生位置を先に進める指示を入力するステップとをさらに備え、
前記周期性の提示を行うステップは、再生を開始した前記映像または音声を前記同一シーン集合を抽出するステップの入力とし、前記映像または音声がいずれかの伝送路ループに含まれる場合には伝送路ループに含まれなくなるところで再度再生を始めることを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１６】
保存されている前記映像または音声を再生開始するステップをさらに備え、
前記周期性の提示を行うステップは、保存されている前記映像または音声における同一シーンの重複を一部または全て取り去って再度保存することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１７】
前記映像または音声に対して蓄積を開始するステップをさらに備え、
前記周期性の提示を行うステップは、蓄積を行っている前記映像または音声に同一シーンを検出すると蓄積を停止することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１８】
前記周期性の提示を行うステップは、同一シーンの２回目の繰り返しが終わった時点で蓄積を停止することを特徴とする
請求項１７記載の同一シーン検出方法。
【請求項１９】
前記周期性の提示を行うステップは、同一シーンの２回目の繰り返しを検出した時点に蓄積を停止すると共に繰り返し１周分になるように蓄積した映像または音声をトリミングすることを特徴とする
請求項１７記載の同一シーン検出方法。
【請求項２０】
映像または音声を受信して出力する受信部と、
前記映像または音声を蓄積する蓄積部と、
前記蓄積部に含まれる前記映像または音声の時間的部分であるシーンに対しユーザが内容を同一と知覚する同一シーンを検出し同一シーン集合として抽出し出力する比較部と、
前記比較部の出力する各前記同一シーン集合に含まれる同一シーンの出現時刻の差分値を求めると共に複数の前記同一シーン集合の前記差分値が近い前記同一シーンで出現時刻が近接するものの集合を同一リージョンとして選択し前記同一リージョンに含まれる前記同一シーンの時間長の合計が所定の値を超える場合に前記同一リージョンが前記差分値を出現周期とする周期性を持って出現すると判定しループ情報として出力するループ検出部と、
前記ループ検出部の出力するループ情報を入力しユーザに提示するデータを作成する制御部とを有することを特徴とする
同一シーン検出装置。
【請求項２１】
前記制御部は、映像または音声をある方向を時間軸に対応させた図形として提示し、前記出現周期で繰り返す巡回する色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２２】
前記制御部は、映像または音声をある方向を時間軸に対応させた図形として提示し、同じ前記同一シーン集合に含まれる同一シーンは同じ色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２３】
前記制御部は、映像または音声をある方向を時間軸に対応させた図形として提示し、前記周期性を持つ時間的部分に対して色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２４】
前記制御部は、映像または音声をある方向を時間軸に対応させた図形として提示し、前記周期性を持つ時間的部分を周期性の切れ目を線分または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２５】
前記制御部は、注目する時刻の前記映像または音声が、前記注目する時刻以前とは異なるシーンループに属する場合に新たなシーンループであることをユーザに提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２６】
前記制御部は、前記注目する時刻が現在時刻近辺に到達したタイミングで前記新たなシーンループに関する前記映像または音声を提示する小ウィンドウで表示することを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項２７】
前記制御部は、前記映像または音声のユーザへの提示と同時に前記提示を行うステップにおいて新たな同一シーンであることを表現する絵柄や色や文字を前記映像または音声がユーザが表示されている画面と合成して表示することを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項２８】
前記制御部は、現在のシーンループに入った時刻または経過時間を提示することを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項２９】
前記制御部は、映像を表示している画面領域の表示の画質を変化させることを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項３０】
前記制御部は、再生している音声の音量を変化させることを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項３１】
前記受信部は複数の伝送路から前記映像または音声が受信可能であり、
前記制御部は現在時刻における前記映像または音声が既に存在しているシーンループに含まれたと検出された場合には別の伝送路に変更することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３２】
前記制御部は、異なるシーンループ毎に蓄積を行うことを特徴とする
請求項３１記載の同一シーン検出装置。
【請求項３３】
前記蓄積部に保存された前記映像または音声をデコード再生する再生部をさらに備え、
前記制御部は前記映像または音声がいずれかの伝送路ループに含まれる場合には伝送路ループに含まれなくなるまで再生場所をスキップさせることを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３４】
前記蓄積部に保存された前記映像または音声をデコード再生する再生部と
ユーザからのスキップ再生の指示を入力する入力部とをさらに備え、前記制御部は前記入力部にスキップ再生の指示が入力されると前記映像または音声がいずれかの伝送路ループに含まれる場合には伝送路ループに含まれなくなるまで再生場所をスキップさせることを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３５】
前記制御部は、保存されている前記映像または音声における同一シーンの重複を一部または全て取り去って再度保存することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３６】
前記制御部は、蓄積を行っている前記映像または音声に同一シーンを検出すると蓄積を停止することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３７】
前記制御部は、同一シーンの２回目の繰り返しが終わった時点で蓄積を停止することを特徴とする
請求項３６記載の同一シーン検出装置。
【請求項３８】
前記制御部は、同一シーンの２回目の繰り返しを検出した時点で蓄積を停止すると共に繰り返し１周分になるように蓄積した映像または音声をトリミングすることを特徴とする
請求項３６記載の同一シーン検出装置。
【請求項３９】
請求項２０乃至請求項３８記載のいずれか１項の同一シーン検出装置を実現するコンピュータプログラムを格納した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、デジタルテレビの受信する情報を処理する装置において、重複部分を含んだ映像や音声をユーザに提示する装置に関する。
【背景技術】
【０００２】  特開２００１−２４９８７４号公報は、インターネットのＷｅｂページの更新を、それぞれのＷｅｂページを巡回することで検出するソフトウェアに関する。一般にはこの種のソフトウェアは「巡回ソフト」と呼ばれる。特開２００１−２４９８７４号公報は特に、１枚のＷｅｂページ上で更新された部分だけを、フォントや色などを変化させることで際立たせた表示について開示している。【０００３】  特開平１−２０２９９２号公報は、テレビ信号に重畳した文字情報によってニュースなどを伝送する文字多重放送に関する。内容が更新されたことを検出し、受像器に取り付けられたランプを点灯したり、アラーム音を出してユーザに更新したことを知らせる技術について開示している。【０００４】  特開２００４−３１８３８９号公報は、Ｗｅｂページを表示するソフトウェアであるＷｅｂブラウザなどに搭載されているブックマークリストに関する。ブックマークリストに登録されたＷｅｂページが更新されているかを、ソフトウェアが自動的にＷｅｂページを巡回参照することで調査する。そして、ブックマークを表示する際に更新の状況を表示に付加する方法について開示している。【０００５】  本発明の従来技術との違いを明確化するために、本発明の実施の形態に近い従来技術であるデジタルテレビの構成について説明する。【０００６】  図１９は従来のデジタルテレビの構成図である。図１９において、デジタルテレビ１９００は、アンテナ１９０１、受信部１９０２、再生部１９０３、ＥＰＧ（Ｅｌｅｃｔｒｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）データ蓄積部１９０４、入力部１９０５、制御部１９０６、ＯＳＤ生成部１９０７、提示部１９０８とから構成される。【０００７】  アンテナ１９０１は、放送の電波を高周波信号に変換する。受信部１９０２は、アンテナ１９０１が出力する高周波信号を受信し、映像、音声、ＥＰＧデータ等の付加情報などのデジタル信号に分離（Ｄｅｍｕｌｔｉｐｌｅｘ）し出力する。受信部１９０２はデジタルチューナーモジュール及び、ＭＰＥＧ２−ＴＳ（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ  ２−Ｔｒａｎｓｐｏｒｔ  Ｓｔｒｅａｍ）のトランスポートデコーダで良い。なお、ＭＰＥＧ２−ＴＳは国際規格であるＩＳＯ／ＩＥＣ１３８１８−１で定義されている。【０００８】  再生部１９０３は、受信部１９０２の出力する映像と音声のデータを受け取り、ユーザに提示すべき映像や音声の電気信号にデコードする。受信部１９０２が出力する映像や音声データがＭＰＥＧ２と呼ばれる形式であれば、再生部１９０３は、ＭＰＥＧ２デコーダで良い。【０００９】  ＥＰＧデータ蓄積部１９０４は、受信部１９０２の出力するＥＰＧデータを蓄積する。蓄積部は半導体メモリやハードディスクなどの２次記憶媒体でよい。【００１０】  入力部１９０５は、ユーザからの操作を受け付ける。すなわちユーザによる物理的な操作を電気信号に変換する。入力部１９０５は、リモコンとその受光部、本体に付けられている電気スイッチ、あるいはキーボード、マウスなどのポインティングデバイス、マイクと音声認識デバイスなどでよい。【００１１】  制御部１９０６は、デジタルテレビ全体の制御を行うと共に、入力部１９０５か��入力されるユーザ操作に応じて画面に表示するグラフィック映像（ＯＳＤ−Ｏｎ  Ｓｃｒｅｅｎ  Ｄｉｓｐｌａｙ）を変化させるＧＵＩ（Ｇｒａｐｈｉｃ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）などの、ユーザとの対話処理を実現する。制御部１９０６は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、半導体メモリなどから構成されるマイクロコンピュータで良い。【００１２】  ＯＳＤ生成部１９０７は、制御部１９０６から与えられる描画命令に従い、内部に持つフレームメモリに対しグラフィックスや文字フォントを描画する。そして、フレームメモリに作られたグラフィック映像を電気信号として提示部１９０８に出力する。【００１３】  提示部１９０８は、再生部１９０３からの映像や音声の信号と、ＯＳＤ生成部１９０７からのグラフィック映像とを入力し、ユーザが知覚可能な物理現象である光や音に変換する。提示部１９０８は、プラズマディスプレイパネルや液晶ディスプレイパネルと、スピーカーとから構成されていてよい。【００１４】  次に従来の装置の提示部１９０８において、ユーザに対し提示される画面例について説明する。【００１５】  図２０は、従来の装置による番組表全体を表す図である。図２０において、番組表２０００は、新聞の番組欄を模した配置で表示されている。横方向の各列は、コンテンツ（番組）が伝送される伝送路（放送チャンネル）を表す。また、縦方向は時間軸を表す。中央にある矩形のそれぞれは、番組表を構成する元データであるＥＰＧデータにより定義された１つの番組を表している。またそれぞれの枠には番組のタイトルを表す文字列が表示される。図２０では簡単のため、タイトルの文字列は、番組２００１を除き省略してある。【００１６】  ここで、番組２００１に注目する。番組２００１はＥＰＧデータにおいて、１つの長い番組として定義されているため、１つの矩形として表示されている。しかしながら、ユーザが知覚する実際の映像や音声の観点においては、必ずしも１つの長い番組であることを保証してはいない。【００１７】  このため例えば、ニアＶＯＤ（Ｎｅａｒ−Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ）や放送局のプロモーション・チャンネルの様に同じ番組が番組２００１の中で繰り返し放送されることがある。【００１８】  また、同日の別時刻や、別の日に同じ番組が再放送されることがある。さらには、同じ系列局の地上アナログ放送と地上デジタル放送の様に、同時刻に別の伝送路（放送チャンネル）において同じ番組がサイマル放送（ｓｉｍｕｌｔａｎｅｏｕｓ  ｂｒｏａｄｃａｓｔｉｎｇ）として伝送される場合がある。これらが同一の番組であることを表すＥＰＧデータが伝送されなかったり、そもそも同一と表現できるデータ形式が定義されていなかったりする場合もある。【００１９】  また、音楽専門の放送局などでは実際に１つの番組（曲）毎に別々の番組として伝送していないことが多い。【００２０】  また、災害発生直後に急遽放送されることになる災害状況の放送などでは、ＥＰＧデータが災害発生前の通常番組のままで、映像や音声だけが災害状況の放送になっている場合がある。また、繰り返し同じ映像や音声が流されることがある。【００２１】  さらには、インターネット上のブロードバンド技術を伝送に用いた放送局などにおいては、ＵＲＩ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｉｄｅｎｔｉｆｉｅｒ）などによって特定される１つの伝送路が１つのコンテンツとなっていることがある。また、１または数個のコンテンツが繰り返し伝送されることがある。コンテンツ毎にわけられたＥＰＧデータに相当する情報が十分に提供されていなかったり、そもそもＥＰＧデータにあたるフォーマットが定義されていないために、どの時刻から各コンテンツが開始するか不明な可能性がある。【００２２】  以上のように、実際の映像や音声といったコンテンツ（番組）が繰り返し伝送されているが、どの時刻に、各コンテンツの繰り返しの頭が始まるのかがＥＰＧデータから得られない状況が起こり得る。上記の状況に対し、従来技術における課題は以下の通りである。【００２３】  （１）同一のシーンを含んだり、同じシーンが繰り返し出現するコンテンツを視聴する場合を考える。番組表データなどのメタデータが不十分である場合にはどこに同一のシーンが重複して含まれているかは、実際にコンテンツを全て視聴するまで分からない。このため、同じシーンを何度も視聴してしまい時間を浪費してしまったり、重複していないシーンがまれに含まれていても見落としたりしていた。また、早送り再生などを用いれば多少の時間短縮は可能であるが、逆に操作を行う煩雑さは増加してしまっていた。【００２４】  （２）繰り返し同じコンテンツが送られる放送を視聴しており、不定期に内容が更新される場合を考える。ユーザは更新内容をもれなく視聴するには、何度もまたは長時間、同じ内容を視聴する作業を強制される。【００２５】  （３）複数の伝送路でリアルタイムに送られるコンテンツを受信可能であり、各伝送路で同じコンテンツが繰り返し送られ、不定期にコンテンツが更新される場合を考える。この時、全ての伝送路で流されているコンテンツを全て得るには、伝送路を順に変更して新しいコンテンツが流れていないかユーザが確認する必要がある。インターネットのＷｅｂページなどであればコンテンツが、ファイル形式であるため、ファイル同士の比較や、ファイルのバイト数やタイムスタンプの比較によって更新されたかどうかは速やかに判断が可能である。しかしながら、映像や音声の場合には区別ができないため、人手に頼るしかなかった。【００２６】  （４）連続ドラマの複数話をまとめて蓄積しそれを再生する場合を考える。各話毎に毎回同じオープニングやエンディングあるいはＣＭを視聴することを強制され、ユーザにとっては時間の無駄であった。３０秒間早送りするＣＭスキップなどの機能も従来の機器にあるが、余分な操作が必要となる。さらに、オープニングは３０秒の倍数でない可能性があるので、本編が一部欠けてしまったり、重複部分を完全にスキップできなかったりした。【００２７】  （５）同じコンテンツが繰り返し送られる放送を長時間蓄積した後、再生する場合を考える。蓄積の途中でコンテンツが更新された場合に、そのコンテンツの開始する位置に頭出しするためには、ユーザが画面を見て、早送りや巻き戻しなどの操作を繰り返し操作する必要があり煩雑であった。また、操作した結果、結局は更新されたコンテンツが蓄積されておらず無駄な��間を費やしてしまうこともあった。【００２８】  （６）蓄積したコンテンツに含まれる重複した同一シーンやコンテンツが複数含まれていた場合、それを視聴するユーザにとって時間の無駄であり、また蓄積領域を浪費していた。【００２９】  （７）同じコンテンツが繰り返し送られるが、各繰り返しに対しＥＰＧデータに含まれる時刻情報が対応付けられていない場合を考える。このとき、１周分だけ蓄積しておきたい場合、ユーザがコンテンツの開始するタイミングを放送を視聴しながら判断して蓄積を開始し、１周終わったところで蓄積を停止する操作を行う必要があった。この様な操作は、煩雑であるだけでなく、操作するタイミングを間違えてしまうことで、蓄積したコンテンツの一部が欠けてしまったり、不必要な部分を蓄積してしまうことで蓄積領域を浪費してしまったりしていた。
【発明の開示】
【００３０】  本発明に係る同一シーン検出方法は、映像や音声の時間的部分であるシーンに対し、内容が同一とユーザが知覚する同一シーンを検出し同一シーン集合として抽出する。次に、各同一シーン集合に含まれる同一シーンの出現時刻の差分値を求める。そして、複数の同一シーン集合の差分値が近い同一シーンで出現時刻が近接するものの集合を同一リージョンとして選択する。そして、同一リージョンに含まれる同一シーンの時間長の合計が所定の値を超える場合に同一リージョンが差分値を出現周期とするシーンループであると判定する。そして、得られた周期性をユーザに提示する。
【００３１】  これにより、同一のシーンを含んだり、同じシーンが繰り返し出現するコンテンツを視聴する場合にも、どの部分が内容的に重複しているか、またどこで内容が一周しているかを映像や音声を実際に視聴することなく、画面表示を見て把握できる。従って、視聴したい部分を短時間に把握でき、時間的な無駄を省くことができる。
【図面の簡単な説明】
【００３２】
【図１】図１は本発明の実施の形態１における同一シーン検出装置の構成図である。
【図２】図２は本発明の実施の形態１における同一リージョン情報生成のフローチャートである。
【図３】図３は本発明の実施の形態１におけるサーチ情報の例の図である。
【図４】図４は本発明の実施の形態１における送出予定情報の例の図である。
【図５】図５は本発明の実施の形態１における同一リージョン情報の例の図である。
【図６】図６は本発明の実施の形態１におけるループ情報生成の処理フローチャートである。
【図７】図７は本発明の実施の形態１におけるループ情報のマージ処理のフローチャートである。
【図８】図８は本発明の実施の形態１におけるループ情報の例の図である。
【図９】図９は本発明の実施の形態１における画面表示の例の図である。
【図１０】図１０は本発明の実施の形態１における同一コンテンツの表示例の図である。
【図１１】図１１は本発明の実施の形態１における番組表表示の例の図である。
【図１２】図１２は本発明の実施の形態２におけるコンテンツ更新の通知画面の例の図である。
【図１３】図１３は本発明の実施の形態２におけるコンテンツ更新検出のフローチャートである。
【図１４】図１４は本発明の実施の形態３における複数伝送路自動巡回のフローチャートである。
【図１５】図１５は本発明の実施の形態４における重複自動スキップ再生のフローチャートである。
【図１６】図１６は本発明の実施の形態５における手動スキップ再生のフローチャートである。
【図１７】図１７は本発明の実施の形態６における重複シーンの削除編集のフローチャートである。
【図１８】図１８は本発明の実施の形態７における蓄積自動停止のフローチャートである。
【図１９】図１９は従来の装置の構成図である。
【図２０】図２０は従来の装置の画面表示の図である。
【符号の説明】
【００３３】１００    同一シーン検出装置
１０１    比較映像蓄積部
１０２    映像比較部
１０３    ループ検出部
１０４    制御部
１０５    アンテナ
１０６    受信部
１０７    再生部
１０８    入力部
１０９    ＯＳＤ生成部
１１０    提示部
【発明を実施するための最良の形態】
【００３４】  （実施の形態１）
本発明の実施の形態１を図１〜図１１を用いて説明する。【００３５】  図１は、本発明の実施の形態１における同一シーン検出装置の構成図である。図１において、同一シーン検出装置１００は、アンテナ１０５、受信部１０６、再生部１０７、入力部１０８、ＯＳＤ生成部１０９、提示部１１０、比較映像蓄積部１０１、映像比較部１０２、ループ検出部１０３、制御部１０４とから構成される。【００３６】  以下では、複数の図の間で同一の構成要素には同一の符号を付与することで、説明を省略する。また、同じ構成要素が同一の図に複数現れる場合には、符号の末尾にアルファベット１文字を付与するものとする。【００３７】  アンテナ１０５は、放送の電波を高周波信号に変換する。受信部１０６は、アンテナ１０５が出力する高周波信号を受信し、映像、音声、ＥＰＧデータ等の付加情報などのデジタル信号に分離し出力する。再生部１０７は、受信部１０６の出力する映像と音声のデータを受け取り、ユーザに提示すべき映像や音声の電気信号にデコードする。入力部１０８は、ユーザからの操作を受け付けて、ユーザによる物理的な操作を電気信号に変換する。【００３８】  また、ＯＳＤ生成部１０９は、制御部１０４から与えられる描画命令に従い、内部に持つフレームメモリに対しグラフィックスや文字フォントを描画する。そして、フレームメモリに作られたグラフィック映像を電気信号として提示部１１０に出力する。提示部１１０は、再生部１０７からの映像や音声の信号と、ＯＳＤ生成部１０９からのグラフィック映像とを入力し、ユーザが知覚可能な物理現象である光や音に変換する。【００３９】  比較映像蓄積部１０１は、受信部１０６からの映像や音声を蓄積する。映像や音声を再生部１０７にて再度再生可能な形式で蓄積しても良いし、２つの映像または音声が同じか否かを判断するのに十分なデータのみを蓄積してもよい。【００４０】  例えば、静止画や音声をサンプリングする時間的頻度を減らしてもよい。映像の画面解像度や音声の表現ビット数を減らしてもよい。映像の輝度情報のみや音声の片チャンネルのみを用いてもよい。映像の特定の色のみや音声の特定周波数のみを用いてもよい。映像や音声の圧縮された形式におけるビットレートを用いてもよい。映像や音声を圧縮形式にエンコードする際にエンコーダ内部で中間的に得られる各種パラメータを用いてもよい。映像の輝度のヒストグラム分布や音声の周波数スペクトラム分布や音量を用いたりしてもよい。【００４１】  比較映像蓄積部１０１は、２つの映像または音声が同じか否かを判断するのに十分なデータのみに変換する構成要素と、半導体メモリやハードディスク装置などの受動的な蓄積媒体の構成要素とから構成される。前者の構成要素はＭＰＥＧ２などのエンコーダでもよい。あるいは受信部１０６の出力をそのまま蓄積するのであれば、半導体メモリやハードディスク装置などの受動的な蓄積媒体そのものであっても良い。【００４２】  映像比較部１０２は、複数の映像や音声が、ユーザの知覚において同一であるかを判定する。映像比較部１０２は、比較映像蓄積部１０１に含まれる複数の映像や音声、または受信部１０６からの映像や音声に対し、相互に同一であるか否かを判定し、判定結果��出力する。判定結果を出力する際、どの伝送路のどの時刻からどの時刻の部分が、別のどの部分と一致するのかを表す情報を出力する。【００４３】  映像や音声が圧縮されている形式であったり、途中で一旦アナログ信号に変換されたあと、Ａ／Ｄコンバータによって再度デジタルデータ化される場合においては、データのビット比較において多くの部分が異なってしまう可能性がある。この場合でもユーザが提示された映像を見たり、音を聞いたりすると同一であると知覚することができる。映像比較部１０２においては、データのビット比較により異なっていても、ユーザの知覚により同一と判断されれば、同一であるとする。【００４４】  映像や音声を比較する方法として、映像に対しては、輝度や色彩のヒストグラムや圧縮形式のビットレート変化を用い、複数の映像を比較する方法などがある。また音声に対しては、音量変化を用いたり、周波数スペクトラムのヒストグラムを用いる方法などがある。【００４５】  また、映像や音声の差異をある程度許容したり、差異の大小を確からしさを表すパラメータとして出力するようにしても良い。【００４６】  例えば、連続ドラマのオープニングにおいては、映像の中で出演者や話数やタイトルのテロップが異なってることがある。また、エンディングにおいては、今回のドラマの中の一部の映像が再利用されていたりする事がある。また、ＣＭのスポンサー表示が異なることがある。音声においては、オープニング映像の裏で流される音声が異なっていることがある。また、音声と映像との切り替えを数秒ずらすなどの演出的な効果が施されることもある。【００４７】  次に、映像比較部１０２の動作を図２を用いて詳細に説明する。図２は、発明の実施の形態１におけるにおける映像比較部１０２による同一リージョン情報生成のフローチャートである。同一リージョンとは、映像や音声の時間的部分（リージョン）において、ユーザの知覚の意味で同一なリージョンである。【００４８】  サーチ情報を初期化する（ステップＳ２０１）。サーチ情報は映像比較部１０２で次にどの時刻の映像や音声を比較すべきかを示すのデータである。【００４９】  次に、サーチ情報を図３を用いて説明する。【００５０】  図３は、発明の実施の形態１におけるある時点でのサーチ情報の例の図である。図３において、サーチ情報３１０はステップＳ２０１で初期化されたサーチ情報の例である。サーチ情報３１０は、表形式の情報である。各行は、入力する映像や音声に対しサーチを行うべき時刻が格納される。各行は、列ｉｓ＿ｈｉｔ３１１、列ｓｔａｒｔ３１２、列ｓｈｉｆｔ３１３、列ｈｉｔ＿ｄｕｒａｔｉｏｎ３１４とから構成されている。【００５１】  列ｉｓ＿ｈｉｔ３１１は、この行に対応するサーチによって映像や音声が同一であると判定されたか否かの値を格納する。【００５２】  列ｓｔａｒｔ３１２は、サーチを行う映像や音声の時刻の先頭を格納する。【００５３】  列ｓｈｉｆｔ３１３は、注目する映像や音声において比較すべきもう一方の時刻との時間の差分を格納する。すなわち時刻ｓｔａｒｔと、時刻（ｓｔａｒｔ＋ｓｈｉｆｔ）とを比較した結果、同一であると判定された際に、値が代入される。なお、列ｉｓ＿ｈｉｔ３１１が偽（Ｆａ���ｓｅ）の場合は同一であると判定がされていないので、列ｓｈｉｆｔ３１３に格納された値は意味を持たない。図３では、意味を持たない値であることを便宜上、横線で表している。【００５４】  列ｈｉｔ＿ｄｕｒａｔｉｏｎ３１４は、注目する映像や音声において、αが０からｈｉｔ＿ｄｕｒａｔｉｏｎの間の値を取るとき、時刻（ｓｔａｒｔ＋α）と、時刻（ｓｔａｒｔ＋ｓｈｉｆｔ＋α）とが同一であると判定されたことを表す。列ｈｉｔ＿ｄｕｒａｔｉｏｎ３１４は、列ｉｓ＿ｈｉｔ３１１が偽の値を持つときは意味を持たない。図３では意味を持たない値であることを便宜上、横線で表している。なお、処理の効率化のため、必ずしもαが０からｈｉｔ＿ｄｕｒａｔｉｏｎの間のあらゆる値をとった場合のみを同一であると判定する必要はない。すなわちαとして例えば所定時間間隔の離散値に対して同一であると判定することを条件として良い。【００５５】  受信部１０６の出力する映像や音声を、比較映像蓄積部１０１が、所定間隔で映像をキャプチャして保存する（ステップＳ２０２）。全てのフレームを格納しても良いし、例えば一定時間間隔で格納しても良い。あるいは、ＭＰＥＧ２  ＶｉｄｅｏのＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅ）といった圧縮形式固有のデータ構造により定められる時間的位置で格納しても良い。【００５６】  サーチ情報から１つずつ選択することを試みる（ステップＳ２０３）。すなわち、ステップＳ２０３に入る度に、サーチ情報の行が１エントリ（１行）ずつ順に選択される。【００５７】  ステップＳ２０３において、既にサーチ情報から全てのエントリを選択済みであったために、直前のステップＳ２０３で選択すべきエントリが無かった場合にはステップＳ２０２に戻る（ステップＳ２０４）。【００５８】  ステップＳ２０３で選択されたサーチ情報のエントリのｓｔａｒｔと、現在時刻ｎｏｗとが近い場合に、ステップＳ２０３へ戻る（ステップＳ２０５）。ｓｔａｒｔとｎｏｗとが十分な時間間隔を持たないと、例えば同じ映像が比較的長い時間持続しているときに、自分自身に対して同一であるという意味のない判定を行う可能性がある。ステップＳ２０５の条件判断を導入する意図は、このような可能性をなくすためである。【００５９】  ｓｔａｒｔが所定の時刻より古すぎた場合ステップＳ２０７へ、それ以外の場合ステップＳ２０８へ進む（ステップＳ２０６）。【００６０】  この条件判断を導入する意図は、サーチ情報のエントリ数を一定個数に制限することで、サーチ情報全体を格納する領域を格納可能な最大サイズ以下に制限すると同時に、映像比較部１０２による処理速度が想定以上に遅くなることを防ぐことである。あるいは、サーチ情報のエントリ数が定数である場合には、サーチ情報の各エントリのｓｔａｒｔがほぼ均等に配置される様に、各エントリのｓｔａｒｔの間隔に、エントリ数を乗算した値より古いか否かで判定するようにしても良い。【００６１】  ｓｔａｒｔにｎｏｗを代入する。そしてステップＳ２０３へ戻る（ステップＳ２０７）。ステップＳ２０６によって、ｓｔａｒｔが古すぎて意味がないと判定されているので、ｓｔａｒｔ値を適切な値に設定し直す。【００６２】  ｉｓ＿ｈｉｔが真（Ｔｒｕｅ）のときステップＳ２１３へ、それ以外の場合ステップＳ２０９へ進む（ステップＳ２０８）。【００６３】  映像比較部１０２を用い、ｎｏｗとｓｔａｒｔの２つの時刻それぞれに対し、入力の映像や音声が同一であるか否か比較判定する（ステップＳ２０９）。【００６４】  ステップＳ２０９で同一であると判定された場合ステップＳ２１１へ、それ以外の場合ステップＳ２０３へ進む（ステップＳ２１０）。【００６５】  次に、伝送されるコンテンツがどのような場合に同一と判定されるかを図４を用いて詳細に説明する。【００６６】  図４は、発明の実施の形態１における送出予定情報の例の図である。図２のフローチャートの説明を簡単にするために、同じ送出予定情報を４つに分けて記載している。【００６７】  図４で横長の帯は、特定の伝送路においてどの時刻に、ユーザが知覚する意味でのコンテンツが伝送され、これがどの時刻に重複し繰り返しているかを模式的に表現した図である。すなわち横長の帯は、右方向が時刻の進行方向に対応しており、帯の下には伝送される時刻が記載される。なお、コロン「：」から始まる数字は、時（ｈｏｕｒ）を省略した分（ｍｉｎｕｔｅｓ）のみの表記である。【００６８】  帯中で縦線で分割されるそれぞれの矩形がコンテンツを表す。この矩形の中にアルファベットを記入してあるが、アルファベットが同じ矩形同士はユーザの知覚において同じコンテンツであることを表す。【００６９】  送出予定情報４１０は、図３のサーチ情報３１０のエントリ３１１に対応している。入力の映像や音声として時刻２０：００〜２０：１３と、２０：３０〜２０：４３とで同一のコンテンツＡが伝送されている。ここで、サーチ情報３１０のエントリ３１１の時刻ｓｔａｒｔ＝２０：０２に対して現在時刻ｎｏｗが２０：３２に到達した時点で、同じコンテンツのＡの開始から２分目が同一であるとステップＳ２１０で判定される。【００７０】  ｓｈｉｆｔに（ｎｏｗ−ｓｔａｒｔ）の値を代入する。そしてステップＳ２０３へ戻る（ステップＳ２１１）。【００７１】  ステップＳ２０８で、ステップＳ２０３で選択されたエントリの入力の映像や音声が同一であると判定されていなかった（ｉｓ＿ｈｉｔが偽）とき、かつステップＳ２１０で同一であると判定された場合、このステップＳ２１１に進んでくる。すなわち、選択されたエントリに対して、今回初めて同一であると判定されたことになる。【００７２】  ステップＳ２０９の比較においては、現在時刻ｎｏｗと、時刻ｓｔａｒｔとを比較していたので、時刻のずれとしては（ｎｏｗ−ｓｔａｒｔ）となり、そのずれの値をｓｈｉｔに格納する。【００７３】  図４の送出予定情報４１０を用いて説明すると、時刻ｓｔａｒｔが２０：０２で、現在時刻ｎｏｗが２０：３２であるため、ｓｈｉｆｔとして（２０：３２−２０：０２）＝３０（分）がｓｈｉｆｔに代入する値として採用される。【００７４】  ｉｓ＿ｈｉｔに真を代入する（ステップＳ２１２）。そしてステップＳ２０３へ戻る。選択されたエントリに対して同一であると判定されたことを表すためにこの代入を行う。【００７５】  ｈｉｔ＿ｄｕｒａｔｉｏｎに値（ｎｏｗ−ｓｔａｒｔ−ｓｈｉｆｔ）を代入する（ステップＳ２１３）。すなわち映像または���声が、時刻ｓｔａｒｔから時刻（ｓｔａｒｔ＋ｈｉｔ＿ｄｕｒａｔｉｏｎ）の間と、時刻（ｎｏｗ−ｈｉｔ＿ｄｕｒａｔｉｏｎ）から現在時刻ｎｏｗの間とで、同一であると判定したことを表している。【００７６】  図４の送出予定情報４２０で説明すると、時刻ｓｔａｒｔが２０：０２、現在時刻ｎｏｗが２０：４０で、ｓｈｉｆｔが３０分であるため、ｈｉｔ＿ｄｕｒａｔｉｏｎには（２０：４０−２０：０２−３０）＝８（分）が代入される。そして、斜線４２１（すなわち時刻２０：０２から２０：１０）と、斜線４２２（すなわち時刻２０：３２〜２０：４０）とで、映像や音声がこの期間同一であったことを表している。このとき、サーチ情報３２０には、エントリ３２１の情報が格納されている。【００７７】  映像比較部１０２を用い、現在時刻ｎｏｗと時刻（ｎｏｗ−ｓｈｉｆｔ）の２つの時刻に対し、映像や音声が同一であるか否かを比較する（ステップＳ２１４）。【００７８】  このステップＳ２１３に入るのは、選択されたエントリに対し、ステップＳ２０８で同一であると判定されたことがある場合である。現在時刻ｎｏｗと時刻（ｎｏｗ−ｓｈｉｆｔ）の代わりに、比較映像蓄積部１０１に保存されている映像や音声と比較できるように、比較する時間を調整しても良い。【００７９】  ステップＳ２１４で映像が同一であると判定されなかった場合ステップＳ２１６へ、それ以外の場合ステップＳ２０３へ進む（ステップＳ２１５）。【００８０】  ｉｓ＿ｈｉｔに偽の値を代入する（ステップＳ２１６）。これまでの比較で同一であると判定されていたが、ステップＳ２１４で同一でないと判定されたので、同一でないと判定されたことを表すために偽の値を代入する。【００８１】  図３で説明すると、このとき、サーチ情報は、サーチ情報３３０のエントリ３３１の様になっている。【００８２】  時刻ｓｔａｒｔから逆方向に、ｓｈｉｆｔだけ時刻をずらして同じ映像がどこまでの範囲にあるかをサーチする（ステップＳ２１７）。サーチ情報の各エントリに対し、ｓｔａｒｔの値はステップＳ２０７の代入により設定される。しかし、エントリ間でｓｔａｒｔの間隔が広い場合には、同一の映像や音声である区間の開始がｓｔａｒｔと一致するとは限らないので、ｓｔａｒｔから時間をさかのぼっても一致する範囲が存在する可能性がある。【００８３】  このステップＳ２１７においては、時刻（ｓｔａｒｔ−β）と時刻（ｓｔａｒｔ＋ｓｈｉｆｔ−β）とで、入力の映像や音声が同一であるβの範囲を０から順に値を大きくして探す。βの探索範囲は、ステップＳ２０３で選択されたエントリのｓｔａｒｔより過去でかつ最も近いｓｔａｒｔを持つ、エントリのｓｔａｒｔの値である。【００８４】  図４で説明すると、ｓｔａｒｔの２０：０２から、コンテンツＡの先頭２０：００までさかのぼることができるので、βの値として２（分）が得られる。【００８５】  ステップＳ２１７で逆方向にサーチした範囲の和集合をとり、その結果を同一リージョン情報にマージする（ステップＳ２１８）。そしてステップＳ２０３へ戻る。【００８６】  図５は、発明の実施の形態１における同一リージョン情報の例の図である。同一リージョン情報は、注目する映像や音声の同一である時間的��分である同一リージョンを１つの行（エントリ）として表形式で表したデータである。各同一リージョンは、列ｓｔａｒｔ５１１、列ｓｈｉｆｔ５１２、列ｈｉｔ＿ｄｕｒａｔｉｏｎ５１３を持つ。サーチ情報と同一の名前は同種の内容が格納される。ただし、サーチ情報との違いは、サーチ情報で時間的に隣接する同一と判定された複数のエントリが、同一リージョン情報では単一のエントリにマージされることがあることである。【００８７】  サーチ情報３３０のエントリ３３１と、ステップＳ２１７で得られたβ＝２（分）に対し、同一リージョン情報５１０の様に、ｓｔａｒｔ＝２０：０２から逆方向にβ＝２分だけ戻した値が、ｓｔａｒｔに代入される。また、ｈｉｔ＿ｄｕｒａｔｉｏｎに対しても、サーチ情報３３０のエントリ３３１の１１分に対し、βだけのばした１３分が、同一リージョン表のエントリに代入される。【００８８】  以上のステップＳ２０５からステップＳ２１８の処理を、ステップＳ２０３で選択されるサーチ情報のエントリそれぞれに対して行うことで、サーチ情報が作成されていく。【００８９】  コンテンツＡに対しては、サーチ情報３４０のエントリ３４１、エントリ３４２、エントリ３４３が作られる。【００９０】  また、コンテンツＤに対しては、図４の送出予定情報４３０に対応して、サーチ情報３４０のエントリ３４４が作成され、最終的にはサーチ情報３５０のエントリ３５２が得られる。そして同一リージョン情報のエントリ５２１が追加される。【００９１】  また、コンテンツＢに対しては、図４の送出予定情報４４０に対応して、サーチ情報３５０エントリ３５１が作成され、最終的にはサーチ情報３６０のエントリ３６１が得られる。そして同一リージョン情報のエントリ５３２が追加される。【００９２】  次に、ループ検出部１０３の動作を図６と図７と図８とを用いて詳細に説明する。ループ検出部１０３は、映像比較部１０２の判定結果を入力し、複数の映像や音声の間で同一のものが出現する周期性の情報であるループ情報を検出し出力する。【００９３】  図６は、発明の実施の形態１におけるループ情報生成の処理フローチャートである（ステップＳ６０１）。【００９４】  同一リージョン情報から１つずつエントリを選択する処理を試みる。【００９５】  ステップＳ６０１で既に同一リージョン情報から全てのエントリを選択済みであったために、直前のステップＳ６０１で選択すべきエントリが無かった場合には処理を終了する（ステップＳ６０２）。【００９６】  同一リージョン情報に対し、同一ｓｈｉｆｔ毎にｄｕｒａｔｉｏｎのヒストグラムを求める（ステップＳ６０３）。【００９７】  なお、この際、ある程度近いｓｈｉｆｔ値を同一の値としてヒストグラムを求める。これにより、コンテンツ伝送側の時刻の揺れや、サーチ情報のエントリのｓｔａｒｔが離散的な値をとる場合においても、取りこぼしのない検出を行うことが可能となる。【００９８】  求めたヒストグラムで最大値を取るｓｈｉｆｔの値を求める（ステップＳ６０４）。【００９９】  ｓｈｉｆｔに対するヒストグラムの値の割合を求める（ステップＳ６０５）。【０１００】  ステップＳ６０５で求めた割合が閾値以上であればステップＳ６０７に、それ以外の���合はステップＳ６０８へ進む（ステップＳ６０６）。【０１０１】  上記割合が１００％に近い場合は、非常に類似したコンテンツの系列が、時間的に隣接して出現している場合に対応している。【０１０２】  ステップＳ６０４で得られたｓｈｉｆｔを持つ同一リージョン情報に対して、ループ情報に情報をマージする（ステップＳ６０７）。そしてステップＳ６０１へ戻る。このループ情報へのマージ処理に対しては、図７を用いた説明を後述するものとする。【０１０３】  （ステップＳ６０８）３回以上同じ繰り返しであった場合にはステップＳ６０７ａへ、それ以外の場合はステップＳ６０１へ進む（ステップＳ６０７）。【０１０４】  ステップＳ６０６で割合が少ないためにループとして却下されてステップＳ６０８に進んだ場合でも、十分な回数の繰り返しが周期的に行われることが確認できれば、ループが検出されるものとする。【０１０５】  次に、ステップＳ６０７の処理について、図７を用い改めて詳細に説明する。【０１０６】  図７は、発明の実施の形態１におけるループ情報のマージ処理のフローチャートである。【０１０７】  当該伝送路（チャンネル）で追加するループと隣接するエントリをループ情報から検索する（ステップＳ７０１）。【０１０８】  図８は、発明の実施の形態１におけるループ情報の例の図である。ループ情報において、各行はコンテンツのループに対応した表形式の情報である。ループ情報は複数の伝送路に対するループの情報を提示する。【０１０９】  ループ情報８００の各エントリは、列ｃｈａｎｎｅｌ８０１、列ｌｏｏｐ＿ｔｙｐｅ８０２、列ｓｔａｒｔ８０３、列ｄｕｒａｔｉｏｎ８０４、列ｃｙｃｌｅ８０５を持つ。【０１１０】  列ｃｈａｎｎｅｌ８０１は、どの伝送路に対応するかを区別するために、伝送路を特定する情報を格納する。【０１１１】  列ｌｏｏｐ＿ｔｙｐｅ８０２は、ループの種類を表す。列ｌｏｏｐ＿ｔｙｐｅ８０２に格納される値は、ｏｐｅｎ＿ｌｏｏｐ、ｃｌｏｓｅ＿ｌｏｏｐ、ｕｎｋｎｏｗｎである。【０１１２】  ｏｐｅｎ＿ｌｏｏｐは、ループが存在することが分かっていても、そのループがコンテンツとしてどの時刻から開始しているのか分からない状態を表してる。この値は、ループ情報にエントリが新たに追加される際のデフォルト値である。【０１１３】  ｃｌｏｓｅ＿ｌｏｏｐは、ループがコンテンツとしてどの時刻から開始しているのかが分かっている点以外、ｏｐｅｎ＿ｌｏｏｐと同様である。【０１１４】  ｕｎｋｎｏｗｎは擬似的なループ情報のエントリであることを表している。ｕｎｋｎｏｗｎなループを用いる意味は、ループを検出できた前後の時間が、図６でまだ処理されていないのか、あるいは、図６で処理されたが結局はループではなかったのかを区別するためある。後者の場合、ｌｏｏｐ＿ｔｙｐｅの値がｕｎｋｎｏｗｎのエントリをループ情報に追加する。【０１１５】  列ｓｔａｒｔ８０３は、ループの開始時刻である。ｌｏｏｐ＿ｔｙｐｅの値がｃｌｏｓｅ＿ｌｏｏｐの場合には、列ｓｔａｒｔ８０３にはループの繰り返しが開始する時刻が格納される。ｏｐｅｎ＿ｌｏｏｐの場合には、ループの繰り返し中に含まれる時刻がｓｔａｒｔ８０３に格納される。【０１１６】  列ｄｕｒａｔｉ��ｎ８０４は、ループで同一であると判定されたコンテンツの系列の繰り返しによって覆われる時間長である。【０１１７】  列ｃｙｃｌｅ８０５は、ループが出現する間隔（周期）である。【０１１８】  ステップＳ７０１で検索結果があった場合にはステップＳ７０３に、それ以外の場合ステップＳ７０６に進む（ステップＳ７０２）。【０１１９】  ｃｙｃｌｅとｓｈｉｆｔが一致した場合ステップＳ７０４へ、それ以外の場合ステップＳ７０６へ進む（ステップＳ７０３）。ここで、ｃｙｃｌｅがほんのわずか違う場合においても一致すると判定させることで、ループ検出の失敗を防げるケースがある。【０１２０】  例えば同一リージョン情報５３０において、エントリ５３１と、エントリ５３２とはｌｏｏｐが３０分と２９分と少し異なるが、１分程度のｓｈｉｆｔとｃｙｃｌｅの差異を許容することで、ループ情報８００のエントリ８２０において、１つの繰り返しの長さ（ｃｙｃｌｅ）が３０分のエントリにマージされる。【０１２１】  ステップＳ７０１で取り出されたループ情報中のエントリと、類似リージョン情報のマージすべきエントリとで、一方が他方のループ先と共通する時間的部分がある場合ステップＳ７０５へ、それ以外の場合ステップＳ７０６へ進む（ステップＳ７０４）。ここでループ先とは、同じループに含まれる繰り返しのうちの１つであることを表している。【０１２２】  登録済みのエントリにマージする（ステップＳ７０５）。そしてステップＳ７０８へ進む。２つのループが、ｃｙｃｌｅが一致し、かつ時間的に重複する部分があるので、同じループであると判定された場合、このステップに入る（ステップＳ７０６）。【０１２３】  新規にループのエントリをループ情報に追加する。【０１２４】  隣接したループがない場合（ステップＳ７０２からステップＳ７０６に入った場合）、ｃｙｃｌｅが一致しない場合（ステップＳ７０３からステップＳ７０６に入った場合）、一方が他方と時間的に重複しない場合（ステップＳ７０４からステップＳ７０６に入った場合）、のいずれかにおいては現在登録されているループとは異なると判断し、新たなループのエントリとして新規登録される。【０１２５】  ｔｙｐｅを”ｏｐｅｎ＿ｌｏｏｐ”に設定する。そしてステップＳ７０８へ進む（ステップＳ７０７）。【０１２６】  図７の処理において、当該ＣＨで、相互に隣接するエントリが新たに出現したか検索する（ステップＳ７０８）。ここで隣接したというのは、ループ先を含め時間的共通部分が無いが、時間が隙間無く隣接している場合である。【０１２７】  ステップＳ７０８での検索の結果が存在する場合ステップＳ７１０へ、それ以外の場合は処理を終了する（ステップＳ７０９）。【０１２８】  ステップＳ７０８で得られた１組のエントリにおいて、”ｏｐｅｎ＿ｌｏｏｐ”の値を持つｔｙｐｅがあれば、値を”ｃｌｏｓｅｄ＿ｌｏｏｐ”に変更する（ステップＳ７１０）。コンテンツの系列として異なるループが隣接して存在している場合には、その時刻が、直前のループの終了点であり、直後のループの開始点であると判断する。【０１２９】  ステップＳ７０８で得られた１組のエントリの接する境界が、ループの開始または終了になるようにｓｔａｒｔの値を更新する（ステップＳ７１１）。そして処理を終了する。【０１３０】  次に、制御部１０４を説明する。制御部１０４は、同一シーン検出装置１００全体の制御を行う。また、制御部１０４は、入力部１０８から入力されるユーザ操作に応じて画面に表示するグラフィック映像（ＯＳＤ；Ｏｎ  Ｓｃｒｅｅｎ  Ｄｉｓｐｌａｙ）を変化させるＧＵＩ（Ｇｒａｐｈｉｃ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）などの、ユーザとの対話処理を実現する。制御部１０４は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、半導体メモリなどから構成されるマイクロコンピュータで良い。対話処理を行う際には、ループ検出部１０３の出力するループ情報を用いる。【０１３１】  図９は、発明の実施の形態１における画面表示の例の図である。図９において、バナー表示画面９１０は、再生部１０７で再生された映像や音声を提示部１１０の全面９１１で提示中に、バナー９１２をオーバーレイ表示したものである。バナー９１２は現在視聴している映像や音声に付随する情報を表示する。【０１３２】  例えば、映像や音声が伝送された伝送路（放送された放送チャンネル）や、タイトル、録画したデータ中の再生している時間的位置、そして映像や音声の中に含まれる同一コンテンツの時間的配置である。【０１３３】  図９において、同一コンテンツの時間的配置を表す帯表示９１３は横方向が再生している映像や音声の時間軸に対応している。帯表示９１３は着色により時間軸方向の複数の領域に分割されている。分割された領域で同じ色や模様や網掛けをされている部分は同一のコンテンツであることを表している。【０１３４】  帯表示９１３は、映像や音声の全体を一度に画面に表示しても良い。また、横軸方向に適宜スクロールさせて表示することで、同一コンテンツが細分化されて存在する場合でも視認性よく表示可能になる。あるいは横方向のスクロール表示を行う帯表示と、全体を表示する帯表示との両方を同時に表示したり、切り替えて表示させても良い。【０１３５】  また、現在全面９１１で再生している場所が映像や音声のどの時間的場所かを、カーソル９１４と帯表示９１３との相対的な位置関係により表現している。制御部１０４は、同一リージョン情報を参照することで、同一のコンテンツがどこに配置されているかを知り、帯表示の描画をＯＳＤ生成部１０９に指示する。【０１３６】  ここで、帯表示の他の例として図１０で説明する。【０１３７】  図１０は、本発明の実施の形態１における同一コンテンツの表示例の図である。図１０では、図４の送出予定情報に対応して５種類の画面表現の例を描いている。図１０において、帯表示１０１０は、背景巡回による帯表示の例である。背景巡回による帯表示１０１０は、予め色や模様の順序を決めておき、その順番で繰り返し、帯の時間軸方向を描画する。色や模様の順序は、繰り返した部分を含めて、どこが始まりでどこが終わりか分からない様な色や模様の順序を用いる。そして、コンテンツのループの周期に同期させて、色や模様が１周するように帯を着色する。【０１３８】  ユーザは背景巡回表示による帯表示１０１０を見て、巡回している周期は分かるが、帯状の時間軸で、どこが始まりでどこが終わりか分からない。【０１３９】  なお、簡単のため色や模様が離散的に変化するとして説明したが、帯の時間軸方向に対し連続して変化するグラデーションを用いても良い。また、三角波やサイン波などの周期的な波形を、ループの周期に同期させ帯に表示させても良い。【０１４０】  帯表示１０２０は、同一のコンテンツには同じ色や模様を施した帯表示の例である。図４の、コンテンツＡ、コンテンツＢ、コンテンツＤの順の濃さの色で着色している。なお、同一のコンテンツがみつからなかったコンテンツＣ、コンテンツＥに対しては着色していない。【０１４１】  このように、同一のコンテンツを同じ色で着色することは、同一のコンテンツがどこにあるのか画面表示から直感的に把握しやすい利点がある。【０１４２】  帯表示１０３０は、同一のコンテンツが存在するところを１種類の色や模様で着色する帯表示の例である。１つの帯に同一のコンテンツが数多く存在したり、帯表示の大きさに比べて非常に短い同一のコンテンツである場合には、コンテンツ毎に別々の色や模様でわけると逆に視認性が低下する可能性がある。しかし、この帯表示によれば視認性の低下を防ぐことができる。【０１４３】  なお、背景色を分けて描画する以外に、背景色が変わる帯の時間的位置に境界線を描画してもよい。【０１４４】  なお、帯表示１０１０での背景巡回による表示と併用し、背景巡回をさせるが、どことも一致していない部分は着色しない表示にしたり、逆にどことも一致していない部分のみ着色する表示にしても良い。【０１４５】  または、帯表示１０２０の表示と併用し、ある程度以上時間的に細かい同一コンテンツに対しては同一の色や模様で着色させても良い。【０１４６】  帯表示１０４０は、ループの繰り返しの開始と終了とが分かっている場合、それを帯の時間軸方向に分割する絵柄によって表現する方法である。ループの繰り返しの開始と終了は、ループ情報でｌｏｏｐ＿ｔｙｐｅの値がｃｌｏｓｅ＿ｌｏｏｐである場合、ｓｔａｒｔから（ｓｔａｒｔ＋ｄｕｒａｔｉｏｎ）までの範囲の時刻（ｓｔａｒｔ＋Ｎ＊ｃｙｃｌｅ）に発生する。ただしＮは任意の正数で、「＊」は乗算の演算子である。【０１４７】  帯表示１０５０は、帯表示１０４０のループの繰り返しの開始と終了を分割する絵柄と、帯表示１０３０による同一コンテンツが存在する部分への着色を併用した例である。同様に帯表示１０５０は、帯表示１０１０や帯表示１０２０併用して表示しても良い。【０１４８】  次に、録画された映像や音声の一覧表示画面の例について説明する。【０１４９】  図９において、一覧表画面９２０は、録画した映像や音声を、複数リスト表示する。一覧表画面９２０のリスト表示９２１が１つの録画を表し、伝送路（放送チャンネル）、録画日時、タイトルなどが表示される。更に図１０で説明した帯表示も併記されている。ここでは、図１０で説明したいずれの帯表示を用いても良い。【０１５０】  次に、番組表表示の例について説明する。【０１５１】  図１１は、本発明の実施の形態１における番組表表示の例の図である。ここでは過去の番組表を表示しているか、毎日同じ時間には同じ放送がされるなどして、事前に伝送される映像や音声に含まれる同一リージョンやループを検出できていたと仮定してい���。【０１５２】  図１１は、図２０の画面２０００を元に、本発明の技術を導入した画面である。従来１つの矩形で表示されていただけの番組２００１が、番組１１１１では同一コンテンツが同色で着色され表示されている。このため、番組表示上でのコンテンツの重複が一目で分かる。同一コンテンツのうちのいずれかのみにフォーカスを表示・移動させ、フォーカスのあるコンテンツに対して予約録画することで、必要十分なコンテンツの録画を行うことが可能になる。【０１５３】  あるいは、過去の放送の多くを事前に録画して後日の再生に備える「ホームサーバー」にも適用できる。この場合は、過去の番組表を表示し、録画した番組について、帯表示を行い、必要なコンテンツの部分のみを永続的に保存したり、別の記憶媒体に移し替えたり、視聴したりすることが、フォーカスを移動して選択するだけで容易に実現可能になる。これにより、従来のように映像や音声をユーザが早送りや巻き戻し再生などを繰り返しながら探し出す操作が不要になる。【０１５４】  また、図２０の伝送路２００２に関する表示は、ＥＰＧデータとして別々の番組として分割しているが、そのどれとどれとが同一か視聴するまで分からない。これに対し、図１１では、同一コンテンツを同じ色に着色すると共に、ループが変わる部分に絵柄１１１４を表示することで、コンテンツが変化する時刻も表現できる。全てのコンテンツを１回ずつ視聴したいユーザは、伝送路２００２の番組の全てを視聴しながら選択しなくても、絵柄１１１４の上下から１つずつを選んで視聴するだけでよい。【０１５５】  また、画面１１２０は背景色の着色のかわりに、境界線を描画することで同一コンテンツの変化点を表現した番組表表示の例である。ここでは、図１０の表示帯１０４０同様にループのｌｏｏｐ＿ｔｙｐｅがｃｌｏｓｅ＿ｌｏｏｐであり、ループの繰り返しの開始と終了とが分かる場合を想定している。ループの繰り返しの開始と終了は点線１１２３の様な細かい点線で、別のループに入る境界は荒い点線１１２２で描画している。【０１５６】  また、元々別々の番組としてＥＰＧデータが送られている伝送路２００２においては、同じコンテンツとの境界を一点鎖線１１２５で、別のコンテンツになる部分を二点鎖線１１２６で表現している。【０１５７】  （実施の形態２）
本発明の実施の形態２を図１２、図１３を用いて説明する。【０１５８】  本発明の実施の形態２は、映像や音声をリアルタイムに受信、録画、再生を行っている際に、含まれるコンテンツが、新たなコンテンツに変わることを検出しユーザに提示する処理を示す。【０１５９】  実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、実施の形態２においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。【０１６０】  図１２は、本発明の実施の形態２におけるコンテンツ更新の通知画面の例の図である。画面１２００では、比較映像蓄積部１０１に録画された映像や音声が全面９１１に再生表示されている。全面９１１で視聴している最中に、新たなコンテンツに変わることを検出すると、画面１２００にポップアップ画面をオーバーレイ表示する。【０１６１】  ここでは、別の伝送路に対して新たなコンテンツが伝送されたことを、その伝送路名、更新された時刻をポップアップ画面１２０１で表示する。また、その伝送路で伝送されている映像や音声をポップアップ画面１２０２にピクチャー・イン・ピクチャーで表示する。【０１６２】  次に、図１２の表示を実現する処理について詳細に説明する。【０１６３】  図１３は、本発明の実施の形態２におけるコンテンツ更新検出のフローチャートである。【０１６４】  ループ情報から、現在選局しているＣＨ対に関するエントリを１つずつ選択することを試みる（ステップＳ１３０１）。【０１６５】  ステップＳ１３０１で既に全てのループを選択済みであったために、直前のステップＳ１３０１で選択すべきエントリが無かった場合にはステップＳ１３０１へ進む（ステップＳ１３０２）。それ以外の場合はステップＳ１３０３へ進む。【０１６６】  新たに検出されたループであればステップＳ１３０４へ、それ以外の場合はステップＳ１３０１へ進む（ステップＳ１３０３）。【０１６７】  新たに検出されたループであることの判定は、いくつかの実現方法がある。【０１６８】  まず、第１の方法は、図７のループ情報を生成するフローチャートにおいて、ステップＳ７１０に到達したときの対象とするチャンネル（伝送路）を新たなループであると判定することである。【０１６９】  第２の方法は、ループ情報の該当するエントリにおいて、時刻（ｓｔａｒｔ＋ｄｕｒａｔｉｏｎ）から時刻（ｓｔａｒｔ＋ｄｕｒａｔｉｏｎ＋ｃｙｃｌｅ）においても、時刻ｓｔａｒｔから時刻（ｓｔａｒｔ＋ｃｙｃｌｅ）と同じ映像や音声が受信されると期待する。そして、図２により生成されるサーチ情報のエントリを監視して、上記期待に背いて映像や音声が同一でないと判断された時点で新たなループに入ったと判定する方法である。【０１７０】  この方法は複数回以上繰り返さない場合にも検出されてしまう可能性があるが、更新されると直ぐに通知できる利点がある。【０１７１】  制御部１０４が、ＯＳＤ生成部１０９に対し、画面１２００を生成する指示を送る（ステップＳ１３０４）。画面１２００が提示部１１０に提示されることで、ユーザにコンテンツ更新が通知される。そしてステップ��１３０１へ戻る。【０１７２】  なお、受信部１０６で受信中の映像や音声に対してループ情報を生成する処理を行い、画面１２００にピクチャー・イン・ピクチャーによる画面１２０２の映像表示を行わず、番組に関する情報１２０１のみを表示することもできる。また、チャイム音を発生させたりすることで、現在視聴中の映像や音声に対するコンテンツの更新を通知するようにしてもよい。チャイム音を鳴らすことで、装置の電源を入れてはいるが、提示部１１０を凝視せず、家事など別のことをユーザ行っている使用状況でも、更新されたコンテンツを見落とさない。【０１７３】  あるいは、受信部１０６に複数の伝送路を同時に受信できる能力があれば、画面９１１に表示している伝送路の映像や音声と異なる伝送路に対し、新たなコンテンツに更新されたことを検出でき、ピクチャー・イン・ピクチャー表示が可能となる。【０１７４】  あるいは、通知の方法として、通知のタイミングで自動的に画面を提示部１１０に表示したり、提示部１１０に表示する映像の輝度を低い状態から高い状態に変更したり、音声の再生レベルを、低い状態から高い状態に変更したりすることが考えられる。【０１７５】  特に、デジタルテレビなどの民生機器においては、リモコンからの電源オフの赤外線信号を受け取った状態では、ＥＰＧデータなどの受信のためにＣＰＵやメモリなどからなる制御部は動作しているが、ＣＲＴ、ＰＤＰ、液晶などの表示デバイスには通電しない。このような状態を「スタンバイ状態」と呼ぶ。【０１７６】  このとき、新たなコンテンツの検出をスタンバイ状態で処理し、検出後に通知を行うタイミングでスタンバイ状態から、通常の電源オン状態に変更する。また、新たなコンテンツでない場合には自動的にスタンバイ状態に遷移することもできる。【０１７７】  一般に通常の電源オン状態よりもスタンバイ状態の方が消費電力は大幅に低いため、全体としての消費電力量の削減が可能になる。【０１７８】  （実施の形態３）
本発明の実施の形態３を図１４を用いて説明する。【０１７９】  本発明の実施の形態３は、複数の伝送路で伝送される映像や音声に対し、同じループに属さない映像や音声をなるべく多く、かつ、短時間に巡回し終える処理を示す。これを実現するために、受信する伝送路を自動的に切り替える。【０１８０】  重複した映像や音声が出現すると、選局が自動的に切り替わるため、より多くの映像や音声を視聴したり蓄積したりするのに、必要最低限の時間しか必要としない。これにより、ユーザの煩雑さを低減でき、また、蓄積に必要な容量も節約できるし、全ての録画を終えるまでに必要な総電力量も削減できる。【０１８１】  実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。【０１８２】  図１４は、本発明の実施の形態３における複数伝送路で自動巡回する処理のフローチャートである。【０１８３】  ループを１周以上受信したことを検出した場合にはステップＳ１４０２に、それ以外の場合にはステップＳ１３０１に戻る（ステップＳ１４０１）。【０１８４】  具体的には、実施の形態１の図７で説明したループ情報にマージする処理において、ステップＳ７０６で新規にループを追加する処理に到達したタイミングで、ループを１周以上受信したと判断させる。【０１８５】  入力する映像や音声の１ループ分を比較映像蓄積部１０１に保存する（ステップＳ１４０２）。比較映像蓄積部１０１へは、再生部１０７で再生可能な形式で蓄積される。【０１８６】  ステップＳ１４０１でループを１周以上受信したと判断したタイミングでは、受信する映像や音声はループの２周目以上に到達している可能性がある。【０１８７】  なぜなら、ステップＳ１４０１での処理の処理遅延だけでなく、実施の形態１の図６のループ情報のマージ処理でステップＳ６０８からステップＳ６０７ａに入った場合には、受信を初めてから３回以上ループを回っている可能性があるからである。【０１８８】  なお、ここでは１周分としたが、２周分を蓄積するようにしてもよい。２周分以上蓄積しておけば、ループの先頭が何処か分からなくても１周分はつなぎ目のない完全な形で、蓄積した映像や音声中に含まれいる。従って、頭出しさえ出来れば１周分をつなぎ目がなく再生できる利点がある。【０１８９】  次のＣＨに選局を変更する（ステップＳ１４０３）。そしてステップＳ１３０１に戻る。【０１９０】  （実施の形態４）
本発明の実施の形態４を図１５を用いて説明する。【０１９１】  本発明の実施の形態４は、録画済みの映像や音声の再生中に、重複した時間的部分を自動的にスキップする方法を示す。【０１９２】  実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。【０１９３】  図１５は、本発明の実施の形態４における重複自動スキップ再生のフローチャートである。【０１９４】  入力部１０８から、ユーザが映像や音声の再生を開始させる指示を入力する（ステップＳ１５０１）。【０１９５】  制御部１０４が再生部１０７に指示して、比較映像蓄積部１０１に蓄積されている映像や音声の再生を開始する（ステップＳ１５０２）。【０１９６】  現在再生している時間的場所がどこであるかを、対応する同一リージョンに対応付けて記録する（ステップＳ１５０３）。【０１９７】  ステップＳ１５０３で記録した情報を用い、既に再生済みの同一リージョンであるか判定する（ステップＳ１５０４）。再生済みであった場合にはステップＳ１５０５へ、それ以外の場合にはステップＳ１５０６へ進む。【０１９８】  同一リージョンの長さだけ早送りする（ステップＳ１５０５）。既に再生済みである同一リージョンはこの処理によりスキップされる。【０１９９】  コンテンツの最後まで再生を終えた場合には処理を終了する（ステップＳ１５０６）。それ以外の場合にはステップＳ１５０３へ戻る。【０２００】  なお、録画済みの映像や音声について説明をしたが、ネットワーク経由のストリーミング再生においても、早送り再生が行えて、その中で同一シーン検出やループ検出の処理が行えるのであれば実現可能である。【０２０１】  （実施の形態５）
本発明の実施の形態５では、録画済みの映像や音声の再生中に、ユーザからのスキップ再生を指示する操作を受け付け、重複した時間的部分を自動的にスキップする方法について説明する。【０２０２】  実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。【０２０３】  図１６は、本発明の実施の形態５における手動スキップ再生のフローチャートである。【０２０４】  ユーザからの操作の入力が無いか確認する（ステップＳ１６０１）。【０２０５】  ステップＳ１６０１において再生スキップの操作が入力されていた場合にはステップＳ１６０３へ、それ以外の場合にはステップＳ１６０１へ進む（ステップＳ１６０２）。【０２０６】  次の別ループが存在している場合にはステップＳ１６０４へ、それ以外の場合にはステップＳ１６０５へ進む（ステップＳ１６０３）。【０２０７】  次の別ループの先頭まで再生箇所を移動する（ステップＳ１６０４）。そしてステップＳ１６０１に戻る。【０２０８】  次の映像や音声の録画の再生を開始する（ステップＳ１６０５）。そしてステップＳ１６０１に戻る。【０２０９】  上記のように通常は次の録画までスキップするが、１つの録画の中に繰り返しが存在する場合には、次の繰り返しの冒頭までスキップして再生を始める。これにより、従来はスキップすることで見落としてしまっていた映像や音声を、見落とさない。【０２１０】  また、スキップ再生を行う操作は、従来からある操作に対する互換性を保持したまま拡張している。このため、ユーザにとっては新たな操作を覚えることなく高度な機能を使いこなすことが可能となる。【０２１１】  （実施の形態６）
本発明の実施の形態６を図１７を用いて説明する。【０２１２】  本発明の実施の形態６は、録画された映像や音声中から重複している部分を自動的に削除する処理を示す。【０２１３】  実施の形態１の、図２、図６のフローチャートを用いて説明した処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。【０２１４】  図１７は、本発明の実施の形態６における重複シーンの削除編集のフローチャートである。【０２１５】  同一リージョン情報から同一リージョンを検索する（ステップＳ１７０１）。【０２１６】  既出の同一リージョンであればステップＳ１７０３へ、それ以外の場合にはステップＳ１７０４へ進む（ステップＳ１７０２）。【０２１７】  比較映像蓄積部１０１に蓄積された映像や音声から、同一リージョンの長さだけ省略する（ステップＳ１７０３）。【０２１８】  この省略処理は、蓄積されている映像や音声の実体の一部を削除しても良い。あるいは、プレイリストを編集することで、データとして存在しているが再生時にスキップされるようにしても良い。【０２１９】  最後まで到達した場合にはステップＳ１７０１へ、それ以外の場合には処理を終了する（ステップＳ１７０４）。【０２２０】  上記では単に同一リージョンであるかで削除したが、実施の形態１の図７で説明したループの検出に基づき、ループである場合のみ削除するようにしてもよい。この場合、ニアＶＯＤの様に繰り返し再生される伝送路に適し、たとえ途中に短時間挿入されたＣＭ等が毎回異なる状況であっても、正しく削除できる。【０２２１】  （実施の形態７）
本発明の実施の形態７を図１８を用いて説明する。【０２２２】  本発明の実施の形態７は、ユーザ操作により開始された映像や音声の録画の停止を自動的に行う処理を示す。【０２２３】  実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。【０２２４】  図１８は、本発明の実施の形態７における蓄積自動停止のフローチャートである。【０２２５】  ユーザからのコンテンツの蓄積を開始させる指示を入力する（ステップＳ１８０１）。【０２２６】  蓄積を停止する（ステップＳ１８０２）。【０２２７】  なお、ここでは１周分としたが、２周分を蓄積するようにしてもよい。２周分以上蓄積しておけば、ループの先頭が何処か分からなくても１周分はつなぎ目のない完全な形で、蓄積した映像や音声中に含まれている。従って、頭出しさえ出来れば１周分をつなぎ目がなく再生できる利点がある。【０２２８】  なお、全ての実施の形態において、映像や音声をユーザが視聴する対象としたが、いずれか一方のみでも実現可能である。例えば音声のみを扱う場合、映像比較部１０２は音声を比較する様に構成すればよい。【０２２９】  また、映像比較部１０２による処理で、映像による判断と音声による判断との両方を同時に実行し、２種類の結果に重み付けなどを行って総合的に判断してもよい。こうすることで、より精度を高めることができる。【０２３０】  あるいは、より処理負荷の軽い処理を先におこない真偽の目星を予めつけることで、平均的な処理速度の向上や、消費電力の低減を達成することができる。【０２３１】  以上説明した本発明の同一シーン検出方法によれば、以下の効果が得られる。【０２３２】  （１）どの部分が内容的に重複しているか、またどこで内容が一周しているかを映像や音声を実際に視聴することなく、画面表示を見て把握できる。視聴したい部分を短時間に把握でき、時間的な無駄を省くことができる。【０２３３】  （２）重複していない映像や音声になったことがユーザに通知されるため、何度も同じ映像や音声を視聴する必要がない。この結果、短時間でより多様な情報を視聴可能となる。ユーザは別のコンテンツを見ていたり、あるいは画面を見ていない場合でも、通知を用いることで新たな情報を見逃さない。【０２３４】  （３）複数の伝送路から映像や音声を受信可能な状況において、重複部分の出現を検出した場合に自動的に別の伝送路に切り替える。無操作で行われるため、ユーザによる操作手順を省略できるだけでなく、同じ内容であるかをユーザが判別する必要すらないため、ユーザの煩雑が改善される。【０２３５】  （４）ニアＶＯＤの蓄積や、連続ドラマなどを複数回蓄積した際に複数回含まれる主題歌やＣＭなどを、同一シーンとして検出することで、自動的に再生時にスキップする。冗長な内容を視聴する必要がなくなる。【０２３６】  （５）蓄積したコンテンツを再生中に、スキップ再生ボタンを押すことで、重複した部分をスキップして冗長でない場所まで再生場所を進めることができる。【０２３７】  （６）蓄積したコンテンツに含まれる重複したシーンをユーザが確認することなく自動で省略することができる。視聴時間の短縮や、編集の自動化、蓄積領域の削減などが達成できる。【０２３８】  （７）ニアＶＯＤ的な放送が行われている伝送路で蓄積開始すると、コンテンツデータ情報によって繰り返しの始めや終わりが分からなくても自動的に繰り返し１回分だけ蓄積することができる。蓄積領域の無駄な浪費や、受信する為の資源を解放しないために他の伝送路の蓄積を妨げることを防止できる。
【産業上の利用可能性】
【０２３９】  本発明の方法及び装置は、映像や音声を再生する装置において、映像や音声に過去に出現した時間的部分であるシーンが含まれる可能性がある場合に、効率よく映像や音声をユーザが視聴可能とする手法として有用である。【０２４０】  このため、放送を受信するテレビやセットトップボックス、ハードディスクまたはＤＶＤのビデオレコーダ、パッケージメディアを再生するＤＶＤプレーヤやＡＶビューワ、あるいはインターネットの放送局から受信するブロードバンド・レシーバなどの用途に有用である。
【図１】
2007000959.tif 000002
【図２】
2007000959.tif 000003
【図３】
2007000959.tif 000004
【図４】
2007000959.tif 000005
【図５】
2007000959.tif 000006
【図６】
2007000959.tif 000007
【図７】
2007000959.tif 000008
【図８】
2007000959.tif 000009
【図９】
2007000959.tif 000010
【図１０】
2007000959.tif 000011
【図１１】
2007000959.tif 000012
【図１２】
2007000959.tif 000013
【図１３】
2007000959.tif 000014
【図１４】
2007000959.tif 000015
【図１５】
2007000959.tif 000016
【図１６】
2007000959.tif 000017
【図１７】
2007000959.tif 000018
【図１８】
2007000959.tif 000019
【図１９】
2007000959.tif 000020
【図２０】
2007000959.tif 000021
【手続補正書】
【提出日】平成19年4月4日(2007.4.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
映像または音声の時間的部分であるシーンに対しユーザが内容を同一と知覚する同一シーンを検出し同一シーン集合として抽出するステップと、
各前記同一シーン集合に含まれる同一シーンの出現時刻の差分値を求めるステップと、
複数の前記同一シーン集合の前記差分値が近い前記同一シーンで出現時刻が近接するものの集合を同一リージョンとして選択するステップと、
前記同一リージョンに含まれる前記同一シーンの時間長の合計が所定の値を超える場合に前記同一リージョンが前記差分値を出現周期とするシーンループであると判定するステップと、
前記周期性の提示を行うステップとを有する
同一シーン検出方法。
【請求項２】
前記周期性の提示を行うステップは、映像または音声をある方向を時間軸に対応させた図形として提示し、前記出現周期で繰り返す巡回する色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項３】
前記周期性の提示を行うステップは、映像または音声をある方向を時間軸に対応させた図形として提示し、同じ前記同一シーン集合に含まれる同一シーンは同じ色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項４】
前記周期性の提示を行うステップは、映像または音声をある方向を時間軸に対応させた図形として提示し、前記周期性を持つ時間的部分に対して色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項５】
前記周期性の提示を行うステップは、映像または音声をある方向を時間軸に対応させた図形として提示し、前記周期性を持つ時間的部分を周期性の切れ目を線分または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項６】
前記周期性の提示を行うステップは、注目する時刻の前記映像または音声が、前記注目する時刻以前とは異なるシーンループに属する場合に新たなシーンループであることをユーザに提示することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項７】
前記周期性の提示を行うステップは、前記注目する時刻が現在時刻近辺に到達したタイミングで前記新たなシーンループに関する前記映像または音声を提示する小ウィンドウで表示することを特徴とする
請求項６記載の同一シーン検出方法。
【請求項８】
前記周期性の提示を行うステップは、前記映像または音声がユーザに提示されている場合、新たな同一シーンであることを表現する絵柄や色や文字を前記映像または音声が表示されている画面と合成して表示することを特徴とする
請求項６記載の同一シーン検出方法。
【請求項９】
前記周期性の提示を行うステップは、現在のシーンループに入った時刻または経過時間を提示することを特徴とする
請求項６記載の同一シーン検出方法。
【請求項１０】
前記周期性の提示を行うステップは、映像を表示している画面領域の表示の画質を変化させることを特徴とする
請求項６記載の同一シーン検出方法。
【請求項１１】
前記周期性の提示を行うステップは、再生している音声の音量を変化させることを特徴とする
請求項６記載の同一シーン検出方法。
【請求項１２】
前記周期性の提示を行うステップは、複数の伝送路から前記映像または音声が受信可能である場合、現在時刻における前記映像または音声が既に存在しているシーンループに含まれたと検出された場合には別の伝送路に変更することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１３】
前記周期性の提示を行うステップは、異なるシーンループ毎に蓄積を行うことを特徴とする
請求項１２記載の同一シーン検出方法。
【請求項１４】
保存されている前記映像または音声を再生開始するステップをさらに備え、前記周期性の提示を行うステップは、再生を開始した前記映像または音声を前記同一シーン集合を抽出するステップの入力とし、前記映像または音声がいずれかの伝送路ループに含まれる場合には伝送路ループに含まれなくなるまで再生場所をスキップさせることを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１５】
保存されている前記映像または音声を再生開始するステップと、
ユーザから時間的な再生位置を先に進める指示を入力するステップとをさらに備え、
前記周期性の提示を行うステップは、再生を開始した前記映像または音声を前記同一シーン集合を抽出するステップの入力とし、前記映像または音声がいずれかの伝送路ループに含まれる場合には伝送路ループに含まれなくなるところで再度再生を始めることを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１６】
保存されている前記映像または音声を再生開始するステップをさらに備え、
前記周期性の提示を行うステップは、保存されている前記映像または音声における同一シーンの重複を一部または全て取り去って再度保存することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１７】
前記映像または音声に対して蓄積を開始するステップをさらに備え、
前記周期性の提示を行うステップは、蓄積を行っている前記映像または音声に同一シーンを検出すると蓄積を停止することを特徴とする
請求項１記載の同一シーン検出方法。
【請求項１８】
前記周期性の提示を行うステップは、同一シーンの２回目の繰り返しが終わった時点で蓄積を停止することを特徴とする
請求項１７記載の同一シーン検出方法。
【請求項１９】
前記周期性の提示を行うステップは、同一シーンの２回目の繰り返しを検出した時点に蓄積を停止すると共に繰り返し１周分になるように蓄積した映像または音声をトリミングすることを特徴とする
請求項１７記載の同一シーン検出方法。
【請求項２０】
映像または音声を受信して出力する受信部と、
前記映像または音声を蓄積する蓄積部と、
前記蓄積部に含まれる前記映像または音声の時間的部分であるシーンに対しユーザが内容を同一と知覚する同一シーンを検出し同一シーン集合として抽出し出力する比較部と、
前記比較部の出力する各前記同一シーン集合に含まれる同一シーンの出現時刻の差分値を求めると共に複数の前記同一シーン集合の前記差分値が近い前記同一シーンで出現時刻が近接するものの集合を同一リージョンとして選択し前記同一リージョンに含まれる前記同一シーンの時間長の合計が所定の値を超える場合に前記同一リージョンが前記差分値を出現周期とする周期性を持って出現すると判定しループ情報として出力するループ検出部と、
前記ループ検出部の出力するループ情報を入力しユーザに提示するデータを作成する制御部とを有することを特徴とする
同一シーン検出装置。
【請求項２１】
前記制御部は、映像または音声をある方向を時間軸に対応させた図形として提示し、前記出現周期で繰り返す巡回する色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２２】
前記制御部は、映像または音声をある方向を時間軸に対応させた図形として提示し、同じ前記同一シーン集合に含まれる同一シーンは同じ色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２３】
前記制御部は、映像または音声をある方向を時間軸に対応させた図形として提示し、前記周期性を持つ時間的部分に対して色または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２４】
前記制御部は、映像または音声をある方向を時間軸に対応させた図形として提示し、前記周期性を持つ時間的部分を周期性の切れ目を線分または絵柄または文字を前記図形上で時間軸に対応させて提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２５】
前記制御部は、注目する時刻の前記映像または音声が、前記注目する時刻以前とは異なるシーンループに属する場合に新たなシーンループであることをユーザに提示することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項２６】
前記制御部は、前記注目する時刻が現在時刻近辺に到達したタイミングで前記新たなシーンループに関する前記映像または音声を提示する小ウィンドウで表示することを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項２７】
前記制御部は、前記映像または音声のユーザへの提示と同時に前記提示を行うステップにおいて新たな同一シーンであることを表現する絵柄や色や文字を前記映像または音声がユーザが表示されている画面と合成して表示することを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項２８】
前記制御部は、現在のシーンループに入った時刻または経過時間を提示することを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項２９】
前記制御部は、映像を表示している画面領域の表示の画質を変化させることを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項３０】
前記制御部は、再生している音声の音量を変化させることを特徴とする
請求項２５記載の同一シーン検出装置。
【請求項３１】
前記受信部は複数の伝送路から前記映像または音声が受信可能であり、
前記制御部は現在時刻における前記映像または音声が既に存在しているシーンループに含まれたと検出された場合には別の伝送路に変更することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３２】
前記制御部は、異なるシーンループ毎に蓄積を行うことを特徴とする
請求項３１記載の同一シーン検出装置。
【請求項３３】
前記蓄積部に保存された前記映像または音声をデコード再生する再生部をさらに備え、
前記制御部は前記映像または音声がいずれかの伝送路ループに含まれる場合には伝送路ループに含まれなくなるまで再生場所をスキップさせることを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３４】
前記蓄積部に保存された前記映像または音声をデコード再生する再生部と
ユーザからのスキップ再生の指示を入力する入力部とをさらに備え、前記制御部は前記入力部にスキップ再生の指示が入力されると前記映像または音声がいずれかの伝送路ループに含まれる場合には伝送路ループに含まれなくなるまで再生場所をスキップさせることを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３５】
前記制御部は、保存されている前記映像または音声における同一シーンの重複を一部または全て取り去って再度保存することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３６】
前記制御部は、蓄積を行っている前記映像または音声に同一シーンを検出すると蓄積を停止することを特徴とする
請求項２０記載の同一シーン検出装置。
【請求項３７】
前記制御部は、同一シーンの２回目の繰り返しが終わった時点で蓄積を停止することを特徴とする
請求項３６記載の同一シーン検出装置。
【請求項３８】
前記制御部は、同一シーンの２回目の繰り返しを検出した時点で蓄積を停止すると共に繰り返し１周分になるように蓄積した映像または音声をトリミングすることを特徴とする
請求項３６記載の同一シーン検出装置。
【請求項３９】
請求項２０乃至請求項３８記載のいずれか１項の同一シーン検出装置を実現するコンピュータプログラムを格納した記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルテレビの受信する情報を処理する装置において、重複部分を含んだ映像や音声をユーザに提示する装置に関する。
【背景技術】
【０００２】
特開２００１−２４９８７４号公報は、インターネットのＷｅｂページの更新を、それぞれのＷｅｂページを巡回することで検出するソフトウェアに関する。一般にはこの種のソフトウェアは「巡回ソフト」と呼ばれる。特開２００１−２４９８７４号公報は特に、１枚のＷｅｂページ上で更新された部分だけを、フォントや色などを変化させることで際立たせた表示について開示している。
【０００３】
特開平１−２０２９９２号公報は、テレビ信号に重畳した文字情報によってニュースなどを伝送する文字多重放送に関する。内容が更新されたことを検出し、受像器に取り付けられたランプを点灯したり、アラーム音を出してユーザに更新したことを知らせる技術について開示している。
【０００４】
特開２００４−３１８３８９号公報は、Ｗｅｂページを表示するソフトウェアであるＷｅｂブラウザなどに搭載されているブックマークリストに関する。ブックマークリストに登録されたＷｅｂページが更新されているかを、ソフトウェアが自動的にＷｅｂページを巡回参照することで調査する。そして、ブックマークを表示する際に更新の状況を表示に付加する方法について開示している。
【０００５】
本発明の従来技術との違いを明確化するために、本発明の実施の形態に近い従来技術であるデジタルテレビの構成について説明する。
【０００６】
図１９は従来のデジタルテレビの構成図である。図１９において、デジタルテレビ１９００は、アンテナ１９０１、受信部１９０２、再生部１９０３、ＥＰＧ（Ｅｌｅｃｔｒｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）データ蓄積部１９０４、入力部１９０５、制御部１９０６、ＯＳＤ生成部１９０７、提示部１９０８とから構成される。
【０００７】
アンテナ１９０１は、放送の電波を高周波信号に変換する。受信部１９０２は、アンテナ１９０１が出力する高周波信号を受信し、映像、音声、ＥＰＧデータ等の付加情報などのデジタル信号に分離（Ｄｅｍｕｌｔｉｐｌｅｘ）し出力する。受信部１９０２はデジタルチューナーモジュール及び、ＭＰＥＧ２−ＴＳ（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ  ２−Ｔｒａｎｓｐｏｒｔ  Ｓｔｒｅａｍ）のトランスポートデコーダで良い。なお、ＭＰＥＧ２−ＴＳは国際規格であるＩＳＯ／ＩＥＣ１３８１８−１で定義されている。
【０００８】
再生部１９０３は、受信部１９０２の出力する映像と音声のデータを受け取り、ユーザに提示すべき映像や音声の電気信号にデコードする。受信部１９０２が出力する映像や音声データがＭＰＥＧ２と呼ばれる形式であれば、再生部１９０３は、ＭＰＥＧ２デコーダで良い。
【０００９】
ＥＰＧデータ蓄積部１９０４は、受信部１９０２の出力するＥＰＧデータを蓄積する。蓄積部は半導体メモリやハードディスクなどの２次記憶媒体でよい。
【００１０】
入力部１９０５は、ユーザからの操作を受け付ける。すなわちユーザによる物理的な操作を電気信号に変換する。入力部１９０５は、リモコンとその受光部、本体に付けられている電気スイッチ、あるいはキーボード、マウスなどのポインティングデバイス、マイクと音声認識デバイスなどでよい。
【００１１】
制御部１９０６は、デジタルテレビ全体の制御を行うと共に、入力部１９０５から入力されるユーザ操作に応じて画面に表示するグラフィック映像（ＯＳＤ−Ｏｎ  Ｓｃｒｅｅｎ  Ｄｉｓｐｌａｙ）を変化させるＧＵＩ（Ｇｒａｐｈｉｃ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）などの、ユーザとの対話処理を実現する。制御部１９０６は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、半導体メモリなどから構成されるマイクロコンピュータで良い。
【００１２】
ＯＳＤ生成部１９０７は、制御部１９０６から与えられる描画命令に従い、内部に持つフレームメモリに対しグラフィックスや文字フォントを描画する。そして、フレームメモリに作られたグラフィック映像を電気信号として提示部１９０８に出力する。
【００１３】
提示部１９０８は、再生部１９０３からの映像や音声の信号と、ＯＳＤ生成部１９０７からのグラフィック映像とを入力し、ユーザが知覚可能な物理現象である光や音に変換する。提示部１９０８は、プラズマディスプレイパネルや液晶ディスプレイパネルと、スピーカーとから構成されていてよい。
【００１４】
次に従来の装置の提示部１９０８において、ユーザに対し提示される画面例について説明する。
【００１５】
図２０は、従来の装置による番組表全体を表す図である。図２０において、番組表２０００は、新聞の番組欄を模した配置で表示されている。横方向の各列は、コンテンツ（番組）が伝送される伝送路（放送チャンネル）を表す。また、縦方向は時間軸を表す。中央にある矩形のそれぞれは、番組表を構成する元データであるＥＰＧデータにより定義された１つの番組を表している。またそれぞれの枠には番組のタイトルを表す文字列が表示される。図２０では簡単のため、タイトルの文字列は、番組２００１を除き省略してある。
【００１６】
ここで、番組２００１に注目する。番組２００１はＥＰＧデータにおいて、１つの長い番組として定義されているため、１つの矩形として表示されている。しかしながら、ユーザが知覚する実際の映像や音声の観点においては、必ずしも１つの長い番組であることを保証してはいない。
【００１７】
このため例えば、ニアＶＯＤ（Ｎｅａｒ−Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ）や放送局のプロモーション・チャンネルの様に同じ番組が番組２００１の中で繰り返し放送されることがある。
【００１８】
また、同日の別時刻や、別の日に同じ番組が再放送されることがある。さらには、同じ系列局の地上アナログ放送と地上デジタル放送の様に、同時刻に別の伝送路（放送チャンネル）において同じ番組がサイマル放送（ｓｉｍｕｌｔａｎｅｏｕｓ  ｂｒｏａｄｃａｓｔｉｎｇ）として伝送される場合がある。これらが同一の番組であることを表すＥＰＧデータが伝送されなかったり、そもそも同一と表現できるデータ形式が定義されていなかったりする場合もある。
【００１９】
また、音楽専門の放送局などでは実際に１つの番組（曲）毎に別々の番組として伝送していないことが多い。
【００２０】
また、災害発生直後に急遽放送されることになる災害状況の放送などでは、ＥＰＧデータが災害発生前の通常番組のままで、映像や音声だけが災害状況の放送になっている場合がある。また、繰り返し同じ映像や音声が流されることがある。
【００２１】
さらには、インターネット上のブロードバンド技術を伝送に用いた放送局などにおいては、ＵＲＩ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｉｄｅｎｔｉｆｉｅｒ）などによって特定される１つの伝送路が１つのコンテンツとなっていることがある。また、１または数個のコンテンツが繰り返し伝送されることがある。コンテンツ毎にわけられたＥＰＧデータに相当する情報が十分に提供されていなかったり、そもそもＥＰＧデータにあたるフォーマットが定義されていないために、どの時刻から各コンテンツが開始するか不明な可能性がある。
【００２２】
以上のように、実際の映像や音声といったコンテンツ（番組）が繰り返し伝送されているが、どの時刻に、各コンテンツの繰り返しの頭が始まるのかがＥＰＧデータから得られない状況が起こり得る。上記の状況に対し、従来技術における課題は以下の通りである。
【００２３】
（１）同一のシーンを含んだり、同じシーンが繰り返し出現するコンテンツを視聴する場合を考える。番組表データなどのメタデータが不十分である場合にはどこに同一のシーンが重複して含まれているかは、実際にコンテンツを全て視聴するまで分からない。このため、同じシーンを何度も視聴してしまい時間を浪費してしまったり、重複していないシーンがまれに含まれていても見落としたりしていた。また、早送り再生などを用いれば多少の時間短縮は可能であるが、逆に操作を行う煩雑さは増加してしまっていた。
【００２４】
（２）繰り返し同じコンテンツが送られる放送を視聴しており、不定期に内容が更新される場合を考える。ユーザは更新内容をもれなく視聴するには、何度もまたは長時間、同じ内容を視聴する作業を強制される。
【００２５】
（３）複数の伝送路でリアルタイムに送られるコンテンツを受信可能であり、各伝送路で同じコンテンツが繰り返し送られ、不定期にコンテンツが更新される場合を考える。この時、全ての伝送路で流されているコンテンツを全て得るには、伝送路を順に変更して新しいコンテンツが流れていないかユーザが確認する必要がある。インターネットのＷｅｂページなどであればコンテンツが、ファイル形式であるため、ファイル同士の比較や、ファイルのバイト数やタイムスタンプの比較によって更新されたかどうかは速やかに判断が可能である。しかしながら、映像や音声の場合には区別ができないため、人手に頼るしかなかった。
【００２６】
（４）連続ドラマの複数話をまとめて蓄積しそれを再生する場合を考える。各話毎に毎回同じオープニングやエンディングあるいはＣＭを視聴することを強制され、ユーザにとっては時間の無駄であった。３０秒間早送りするＣＭスキップなどの機能も従来の機器にあるが、余分な操作が必要となる。さらに、オープニングは３０秒の倍数でない可能性があるので、本編が一部欠けてしまったり、重複部分を完全にスキップできなかったりした。
【００２７】
（５）同じコンテンツが繰り返し送られる放送を長時間蓄積した後、再生する場合を考える。蓄積の途中でコンテンツが更新された場合に、そのコンテンツの開始する位置に頭出しするためには、ユーザが画面を見て、早送りや巻き戻しなどの操作を繰り返し操作する必要があり煩雑であった。また、操作した結果、結局は更新されたコンテンツが蓄積されておらず無駄な手間を費やしてしまうこともあった。
【００２８】
（６）蓄積したコンテンツに含まれる重複した同一シーンやコンテンツが複数含まれていた場合、それを視聴するユーザにとって時間の無駄であり、また蓄積領域を浪費していた。
【００２９】
（７）同じコンテンツが繰り返し送られるが、各繰り返しに対しＥＰＧデータに含まれる時刻情報が対応付けられていない場合を考える。このとき、１周分だけ蓄積しておきたい場合、ユーザがコンテンツの開始するタイミングを放送を視聴しながら判断して蓄積を開始し、１周終わったところで蓄積を停止する操作を行う必要があった。この様な操作は、煩雑であるだけでなく、操作するタイミングを間違えてしまうことで、蓄積したコンテンツの一部が欠けてしまったり、不必要な部分を蓄積してしまうことで蓄積領域を浪費してしまったりしていた。
【発明の開示】
【００３０】
本発明に係る同一シーン検出方法は、映像や音声の時間的部分であるシーンに対し、内容が同一とユーザが知覚する同一シーンを検出し同一シーン集合として抽出する。次に、各同一シーン集合に含まれる同一シーンの出現時刻の差分値を求める。そして、複数の同一シーン集合の差分値が近い同一シーンで出現時刻が近接するものの集合を同一リージョンとして選択する。そして、同一リージョンに含まれる同一シーンの時間長の合計が所定の値を超える場合に同一リージョンが差分値を出現周期とするシーンループであると判定する。そして、得られた周期性をユーザに提示する。
【００３１】
これにより、同一のシーンを含んだり、同じシーンが繰り返し出現するコンテンツを視聴する場合にも、どの部分が内容的に重複しているか、またどこで内容が一周しているかを映像や音声を実際に視聴することなく、画面表示を見て把握できる。従って、視聴したい部分を短時間に把握でき、時間的な無駄を省くことができる。
【発明を実施するための最良の形態】
【００３２】
（実施の形態１）
本発明の実施の形態１を図１〜図１１を用いて説明する。
【００３３】
図１は、本発明の実施の形態１における同一シーン検出装置の構成図である。図１において、同一シーン検出装置１００は、アンテナ１０５、受信部１０６、再生部１０７、入力部１０８、ＯＳＤ生成部１０９、提示部１１０、比較映像蓄積部１０１、映像比較部１０２、ループ検出部１０３、制御部１０４とから構成される。
【００３４】
以下では、複数の図の間で同一の構成要素には同一の符号を付与することで、説明を省略する。また、同じ構成要素が同一の図に複数現れる場合には、符号の末尾にアルファベット１文字を付与するものとする。
【００３５】
アンテナ１０５は、放送の電波を高周波信号に変換する。受信部１０６は、アンテナ１０５が出力する高周波信号を受信し、映像、音声、ＥＰＧデータ等の付加情報などのデジタル信号に分離し出力する。再生部１０７は、受信部１０６の出力する映像と音声のデータを受け取り、ユーザに提示すべき映像や音声の電気信号にデコードする。入力部１０８は、ユーザからの操作を受け付けて、ユーザによる物理的な操作を電気信号に変換する。
【００３６】
また、ＯＳＤ生成部１０９は、制御部１０４から与えられる描画命令に従い、内部に持つフレームメモリに対しグラフィックスや文字フォントを描画する。そして、フレームメモリに作られたグラフィック映像を電気信号として提示部１１０に出力する。提示部１１０は、再生部１０７からの映像や音声の信号と、ＯＳＤ生成部１０９からのグラフィック映像とを入力し、ユーザが知覚可能な物理現象である光や音に変換する。
【００３７】
比較映像蓄積部１０１は、受信部１０６からの映像や音声を蓄積する。映像や音声を再生部１０７にて再度再生可能な形式で蓄積しても良いし、２つの映像または音声が同じか否かを判断するのに十分なデータのみを蓄積してもよい。
【００３８】
例えば、静止画や音声をサンプリングする時間的頻度を減らしてもよい。映像の画面解像度や音声の表現ビット数を減らしてもよい。映像の輝度情報のみや音声の片チャンネルのみを用いてもよい。映像の特定の色のみや音声の特定周波数のみを用いてもよい。映像や音声の圧縮された形式におけるビットレートを用いてもよい。映像や音声を圧縮形式にエンコードする際にエンコーダ内部で中間的に得られる各種パラメータを用いてもよい。映像の輝度のヒストグラム分布や音声の周波数スペクトラム分布や音量を用いたりしてもよい。
【００３９】
比較映像蓄積部１０１は、２つの映像または音声が同じか否かを判断するのに十分なデータのみに変換する構成要素と、半導体メモリやハードディスク装置などの受動的な蓄積媒体の構成要素とから構成される。前者の構成要素はＭＰＥＧ２などのエンコーダでもよい。あるいは受信部１０６の出力をそのまま蓄積するのであれば、半導体メモリやハードディスク装置などの受動的な蓄積媒体そのものであっても良い。
【００４０】
映像比較部１０２は、複数の映像や音声が、ユーザの知覚において同一であるかを判定する。映像比較部１０２は、比較映像蓄積部１０１に含まれる複数の映像や音声、または受信部１０６からの映像や音声に対し、相互に同一であるか否かを判定し、判定結果を出力する。判定結果を出力する際、どの伝送路のどの時刻からどの時刻の部分が、別のどの部分と一致するのかを表す情報を出力する。
【００４１】
映像や音声が圧縮されている形式であったり、途中で一旦アナログ信号に変換されたあと、Ａ／Ｄコンバータによって再度デジタルデータ化される場合においては、データのビット比較において多くの部分が異なってしまう可能性がある。この場合でもユーザが提示された映像を見たり、音を聞いたりすると同一であると知覚することができる。映像比較部１０２においては、データのビット比較により異なっていても、ユーザの知覚により同一と判断されれば、同一であるとする。
【００４２】
映像や音声を比較する方法として、映像に対しては、輝度や色彩のヒストグラムや圧縮形式のビットレート変化を用い、複数の映像を比較する方法などがある。また音声に対しては、音量変化を用いたり、周波数スペクトラムのヒストグラムを用いる方法などがある。
【００４３】
また、映像や音声の差異をある程度許容したり、差異の大小を確からしさを表すパラメータとして出力するようにしても良い。
【００４４】
例えば、連続ドラマのオープニングにおいては、映像の中で出演者や話数やタイトルのテロップが異なってることがある。また、エンディングにおいては、今回のドラマの中の一部の映像が再利用されていたりする事がある。また、ＣＭのスポンサー表示が異なることがある。音声においては、オープニング映像の裏で流される音声が異なっていることがある。また、音声と映像との切り替えを数秒ずらすなどの演出的な効果が施されることもある。
【００４５】
次に、映像比較部１０２の動作を図２を用いて詳細に説明する。図２は、発明の実施の形態１におけるにおける映像比較部１０２による同一リージョン情報生成のフローチャートである。同一リージョンとは、映像や音声の時間的部分（リージョン）において、ユーザの知覚の意味で同一なリージョンである。
【００４６】
サーチ情報を初期化する（ステップＳ２０１）。サーチ情報は映像比較部１０２で次にどの時刻の映像や音声を比較すべきかを示すのデータである。
【００４７】
次に、サーチ情報を図３を用いて説明する。
【００４８】
図３は、発明の実施の形態１におけるある時点でのサーチ情報の例の図である。図３において、サーチ情報３１０はステップＳ２０１で初期化されたサーチ情報の例である。サーチ情報３１０は、表形式の情報である。各行は、入力する映像や音声に対しサーチを行うべき時刻が格納される。各行は、列ｉｓ＿ｈｉｔ３１１、列ｓｔａｒｔ３１２、列ｓｈｉｆｔ３１３、列ｈｉｔ＿ｄｕｒａｔｉｏｎ３１４とから構成されている。
【００４９】
列ｉｓ＿ｈｉｔ３１１は、この行に対応するサーチによって映像や音声が同一であると判定されたか否かの値を格納する。
【００５０】
列ｓｔａｒｔ３１２は、サーチを行う映像や音声の時刻の先頭を格納する。
【００５１】
列ｓｈｉｆｔ３１３は、注目する映像や音声において比較すべきもう一方の時刻との時間の差分を格納する。すなわち時刻ｓｔａｒｔと、時刻（ｓｔａｒｔ＋ｓｈｉｆｔ）とを比較した結果、同一であると判定された際に、値が代入される。なお、列ｉｓ＿ｈｉｔ３１１が偽（Ｆａｌｓｅ）の場合は同一であると判定がされていないので、列ｓｈｉｆｔ３１３に格納された値は意味を持たない。図３では、意味を持たない値であることを便宜上、横線で表している。
【００５２】
列ｈｉｔ＿ｄｕｒａｔｉｏｎ３１４は、注目する映像や音声において、αが０からｈｉｔ＿ｄｕｒａｔｉｏｎの間の値を取るとき、時刻（ｓｔａｒｔ＋α）と、時刻（ｓｔａｒｔ＋ｓｈｉｆｔ＋α）とが同一であると判定されたことを表す。列ｈｉｔ＿ｄｕｒａｔｉｏｎ３１４は、列ｉｓ＿ｈｉｔ３１１が偽の値を持つときは意味を持たない。図３では意味を持たない値であることを便宜上、横線で表している。なお、処理の効率化のため、必ずしもαが０からｈｉｔ＿ｄｕｒａｔｉｏｎの間のあらゆる値をとった場合のみを同一であると判定する必要はない。すなわちαとして例えば所定時間間隔の離散値に対して同一であると判定することを条件として良い。
【００５３】
受信部１０６の出力する映像や音声を、比較映像蓄積部１０１が、所定間隔で映像をキャプチャして保存する（ステップＳ２０２）。全てのフレームを格納しても良いし、例えば一定時間間隔で格納しても良い。あるいは、ＭＰＥＧ２  ＶｉｄｅｏのＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅ）といった圧縮形式固有のデータ構造により定められる時間的位置で格納しても良い。
【００５４】
サーチ情報から１つずつ選択することを試みる（ステップＳ２０３）。すなわち、ステップＳ２０３に入る度に、サーチ情報の行が１エントリ（１行）ずつ順に選択される。
【００５５】
ステップＳ２０３において、既にサーチ情報から全てのエントリを選択済みであったために、直前のステップＳ２０３で選択すべきエントリが無かった場合にはステップＳ２０２に戻る（ステップＳ２０４）。
【００５６】
ステップＳ２０３で選択されたサーチ情報のエントリのｓｔａｒｔと、現在時刻ｎｏｗとが近い場合に、ステップＳ２０３へ戻る（ステップＳ２０５）。ｓｔａｒｔとｎｏｗとが十分な時間間隔を持たないと、例えば同じ映像が比較的長い時間持続しているときに、自分自身に対して同一であるという意味のない判定を行う可能性がある。ステップＳ２０５の条件判断を導入する意図は、このような可能性をなくすためである。
【００５７】
ｓｔａｒｔが所定の時刻より古すぎた場合ステップＳ２０７へ、それ以外の場合ステップＳ２０８へ進む（ステップＳ２０６）。
【００５８】
この条件判断を導入する意図は、サーチ情報のエントリ数を一定個数に制限することで、サーチ情報全体を格納する領域を格納可能な最大サイズ以下に制限すると同時に、映像比較部１０２による処理速度が想定以上に遅くなることを防ぐことである。あるいは、サーチ情報のエントリ数が定数である場合には、サーチ情報の各エントリのｓｔａｒｔがほぼ均等に配置される様に、各エントリのｓｔａｒｔの間隔に、エントリ数を乗算した値より古いか否かで判定するようにしても良い。
【００５９】
ｓｔａｒｔにｎｏｗを代入する。そしてステップＳ２０３へ戻る（ステップＳ２０７）。ステップＳ２０６によって、ｓｔａｒｔが古すぎて意味がないと判定されているので、ｓｔａｒｔ値を適切な値に設定し直す。
【００６０】
ｉｓ＿ｈｉｔが真（Ｔｒｕｅ）のときステップＳ２１３へ、それ以外の場合ステップＳ２０９へ進む（ステップＳ２０８）。
【００６１】
映像比較部１０２を用い、ｎｏｗとｓｔａｒｔの２つの時刻それぞれに対し、入力の映像や音声が同一であるか否か比較判定する（ステップＳ２０９）。
【００６２】
ステップＳ２０９で同一であると判定された場合ステップＳ２１１へ、それ以外の場合ステップＳ２０３へ進む（ステップＳ２１０）。
【００６３】
次に、伝送されるコンテンツがどのような場合に同一と判定されるかを図４を用いて詳細に説明する。
【００６４】
図４は、発明の実施の形態１における送出予定情報の例の図である。図２のフローチャートの説明を簡単にするために、同じ送出予定情報を４つに分けて記載している。
【００６５】
図４で横長の帯は、特定の伝送路においてどの時刻に、ユーザが知覚する意味でのコンテンツが伝送され、これがどの時刻に重複し繰り返しているかを模式的に表現した図である。すなわち横長の帯は、右方向が時刻の進行方向に対応しており、帯の下には伝送される時刻が記載される。なお、コロン「：」から始まる数字は、時（ｈｏｕｒ）を省略した分（ｍｉｎｕｔｅｓ）のみの表記である。
【００６６】
帯中で縦線で分割されるそれぞれの矩形がコンテンツを表す。この矩形の中にアルファベットを記入してあるが、アルファベットが同じ矩形同士はユーザの知覚において同じコンテンツであることを表す。
【００６７】
送出予定情報４１０は、図３のサーチ情報３１０のエントリ３１１に対応している。入力の映像や音声として時刻２０：００〜２０：１３と、２０：３０〜２０：４３とで同一のコンテンツＡが伝送されている。ここで、サーチ情報３１０のエントリ３１１の時刻ｓｔａｒｔ＝２０：０２に対して現在時刻ｎｏｗが２０：３２に到達した時点で、同じコンテンツのＡの開始から２分目が同一であるとステップＳ２１０で判定される。
【００６８】
ｓｈｉｆｔに（ｎｏｗ−ｓｔａｒｔ）の値を代入する。そしてステップＳ２０３へ戻る（ステップＳ２１１）。
【００６９】
ステップＳ２０８で、ステップＳ２０３で選択されたエントリの入力の映像や音声が同一であると判定されていなかった（ｉｓ＿ｈｉｔが偽）とき、かつステップＳ２１０で同一であると判定された場合、このステップＳ２１１に進んでくる。すなわち、選択されたエントリに対して、今回初めて同一であると判定されたことになる。
【００７０】
ステップＳ２０９の比較においては、現在時刻ｎｏｗと、時刻ｓｔａｒｔとを比較していたので、時刻のずれとしては（ｎｏｗ−ｓｔａｒｔ）となり、そのずれの値をｓｈｉｔに格納する。
【００７１】
図４の送出予定情報４１０を用いて説明すると、時刻ｓｔａｒｔが２０：０２で、現在時刻ｎｏｗが２０：３２であるため、ｓｈｉｆｔとして（２０：３２−２０：０２）＝３０（分）がｓｈｉｆｔに代入する値として採用される。
【００７２】
ｉｓ＿ｈｉｔに真を代入する（ステップＳ２１２）。そしてステップＳ２０３へ戻る。選択されたエントリに対して同一であると判定されたことを表すためにこの代入を行う。
【００７３】
ｈｉｔ＿ｄｕｒａｔｉｏｎに値（ｎｏｗ−ｓｔａｒｔ−ｓｈｉｆｔ）を代入する（ステップＳ２１３）。すなわち映像または音声が、時刻ｓｔａｒｔから時刻（ｓｔａｒｔ＋ｈｉｔ＿ｄｕｒａｔｉｏｎ）の間と、時刻（ｎｏｗ−ｈｉｔ＿ｄｕｒａｔｉｏｎ）から現在時刻ｎｏｗの間とで、同一であると判定したことを表している。
【００７４】
図４の送出予定情報４２０で説明すると、時刻ｓｔａｒｔが２０：０２、現在時刻ｎｏｗが２０：４０で、ｓｈｉｆｔが３０分であるため、ｈｉｔ＿ｄｕｒａｔｉｏｎには（２０：４０−２０：０２−３０）  ＝  ８（分）が代入される。そして、斜線４２１（すなわち時刻２０：０２から２０：１０）と、斜線４２２（すなわち時刻２０：３２〜２０：４０）とで、映像や音声がこの期間同一であったことを表している。このとき、サーチ情報３２０には、エントリ３２１の情報が格納されている。
【００７５】
映像比較部１０２を用い、現在時刻ｎｏｗと時刻（ｎｏｗ−ｓｈｉｆｔ）の２つの時刻に対し、映像や音声が同一であるか否かを比較する（ステップＳ２１４）。
【００７６】
このステップＳ２１３に入るのは、選択されたエントリに対し、ステップＳ２０８で同一であると判定されたことがある場合である。現在時刻ｎｏｗと時刻（ｎｏｗ−ｓｈｉｆｔ）の代わりに、比較映像蓄積部１０１に保存されている映像や音声と比較できるように、比較する時間を調整しても良い。
【００７７】
ステップＳ２１４で映像が同一であると判定されなかった場合ステップＳ２１６へ、それ以外の場合ステップＳ２０３へ進む（ステップＳ２１５）。
【００７８】
ｉｓ＿ｈｉｔに偽の値を代入する（ステップＳ２１６）。これまでの比較で同一であると判定されていたが、ステップＳ２１４で同一でないと判定されたので、同一でないと判定されたことを表すために偽の値を代入する。
【００７９】
図３で説明すると、このとき、サーチ情報は、サーチ情報３３０のエントリ３３１の様になっている。
【００８０】
時刻ｓｔａｒｔから逆方向に、ｓｈｉｆｔだけ時刻をずらして同じ映像がどこまでの範囲にあるかをサーチする（ステップＳ２１７）。サーチ情報の各エントリに対し、ｓｔａｒｔの値はステップＳ２０７の代入により設定される。しかし、エントリ間でｓｔａｒｔの間隔が広い場合には、同一の映像や音声である区間の開始がｓｔａｒｔと一致するとは限らないので、ｓｔａｒｔから時間をさかのぼっても一致する範囲が存在する可能性がある。
【００８１】
このステップＳ２１７においては、時刻（ｓｔａｒｔ−β）と時刻（ｓｔａｒｔ＋ｓｈｉｆｔ−β）とで、入力の映像や音声が同一であるβの範囲を０から順に値を大きくして探す。βの探索範囲は、ステップＳ２０３で選択されたエントリのｓｔａｒｔより過去でかつ最も近いｓｔａｒｔを持つ、エントリのｓｔａｒｔの値である。
【００８２】
図４で説明すると、ｓｔａｒｔの２０：０２から、コンテンツＡの先頭２０：００までさかのぼることができるので、βの値として２（分）が得られる。
【００８３】
ステップＳ２１７で逆方向にサーチした範囲の和集合をとり、その結果を同一リージョン情報にマージする（ステップＳ２１８）。そしてステップＳ２０３へ戻る。
【００８４】
図５は、発明の実施の形態１における同一リージョン情報の例の図である。同一リージョン情報は、注目する映像や音声の同一である時間的部分である同一リージョンを１つの行（エントリ）として表形式で表したデータである。各同一リージョンは、列ｓｔａｒｔ５１１、列ｓｈｉｆｔ５１２、列ｈｉｔ＿ｄｕｒａｔｉｏｎ５１３を持つ。サーチ情報と同一の名前は同種の内容が格納される。ただし、サーチ情報との違いは、サーチ情報で時間的に隣接する同一と判定された複数のエントリが、同一リージョン情報では単一のエントリにマージされることがあることである。
【００８５】
サーチ情報３３０のエントリ３３１と、ステップＳ２１７で得られたβ＝２（分）に対し、同一リージョン情報５１０の様に、ｓｔａｒｔ＝２０：０２から逆方向にβ＝２分だけ戻した値が、ｓｔａｒｔに代入される。また、ｈｉｔ＿ｄｕｒａｔｉｏｎに対しても、サーチ情報３３０のエントリ３３１の１１分に対し、βだけのばした１３分が、同一リージョン表のエントリに代入される。
【００８６】
以上のステップＳ２０５からステップＳ２１８の処理を、ステップＳ２０３で選択されるサーチ情報のエントリそれぞれに対して行うことで、サーチ情報が作成されていく。
【００８７】
コンテンツＡに対しては、サーチ情報３４０のエントリ３４１、エントリ３４２、エントリ３４３が作られる。
【００８８】
また、コンテンツＤに対しては、図４の送出予定情報４３０に対応して、サーチ情報３４０のエントリ３４４が作成され、最終的にはサーチ情報３５０のエントリ３５２が得られる。そして同一リージョン情報のエントリ５２１が追加される。
【００８９】
また、コンテンツＢに対しては、図４の送出予定情報４４０に対応して、サーチ情報３５０エントリ３５１が作成され、最終的にはサーチ情報３６０のエントリ３６１が得られる。そして同一リージョン情報のエントリ５３２が追加される。
【００９０】
次に、ループ検出部１０３の動作を図６と図７と図８とを用いて詳細に説明する。ループ検出部１０３は、映像比較部１０２の判定結果を入力し、複数の映像や音声の間で同一のものが出現する周期性の情報であるループ情報を検出し出力する。
【００９１】
図６は、発明の実施の形態１におけるループ情報生成の処理フローチャートである（ステップＳ６０１）。
【００９２】
同一リージョン情報から１つずつエントリを選択する処理を試みる。
【００９３】
ステップＳ６０１で既に同一リージョン情報から全てのエントリを選択済みであったために、直前のステップＳ６０１で選択すべきエントリが無かった場合には処理を終了する（ステップＳ６０２）。
【００９４】
同一リージョン情報に対し、同一ｓｈｉｆｔ毎にｄｕｒａｔｉｏｎのヒストグラムを求める（ステップＳ６０３）。
【００９５】
なお、この際、ある程度近いｓｈｉｆｔ値を同一の値としてヒストグラムを求める。これにより、コンテンツ伝送側の時刻の揺れや、サーチ情報のエントリのｓｔａｒｔが離散的な値をとる場合においても、取りこぼしのない検出を行うことが可能となる。
【００９６】
求めたヒストグラムで最大値を取るｓｈｉｆｔの値を求める（ステップＳ６０４）。
【００９７】
ｓｈｉｆｔに対するヒストグラムの値の割合を求める（ステップＳ６０５）。
【００９８】
ステップＳ６０５で求めた割合が閾値以上であればステップＳ６０７に、それ以外の場合はステップＳ６０８へ進む（ステップＳ６０６）。
【００９９】
上記割合が１００％に近い場合は、非常に類似したコンテンツの系列が、時間的に隣接して出現している場合に対応している。
【０１００】
ステップＳ６０４で得られたｓｈｉｆｔを持つ同一リージョン情報に対して、ループ情報に情報をマージする（ステップＳ６０７）。そしてステップＳ６０１へ戻る。このループ情報へのマージ処理に対しては、図７を用いた説明を後述するものとする。
【０１０１】
（ステップＳ６０８）３回以上同じ繰り返しであった場合にはステップＳ６０７ａへ、それ以外の場合はステップＳ６０１へ進む（ステップＳ６０７）。
【０１０２】
ステップＳ６０６で割合が少ないためにループとして却下されてステップＳ６０８に進んだ場合でも、十分な回数の繰り返しが周期的に行われることが確認できれば、ループが検出されるものとする。
【０１０３】
次に、ステップＳ６０７の処理について、図７を用い改めて詳細に説明する。
【０１０４】
図７は、発明の実施の形態１におけるループ情報のマージ処理のフローチャートである。
【０１０５】
当該伝送路（チャンネル）で追加するループと隣接するエントリをループ情報から検索する（ステップＳ７０１）。
【０１０６】
図８は、発明の実施の形態１におけるループ情報の例の図である。ループ情報において、各行はコンテンツのループに対応した表形式の情報である。ループ情報は複数の伝送路に対するループの情報を提示する。
【０１０７】
ループ情報８００の各エントリは、列ｃｈａｎｎｅｌ８０１、列ｌｏｏｐ＿ｔｙｐｅ８０２、列ｓｔａｒｔ８０３、列ｄｕｒａｔｉｏｎ８０４、列ｃｙｃｌｅ８０５を持つ。
【０１０８】
列ｃｈａｎｎｅｌ８０１は、どの伝送路に対応するかを区別するために、伝送路を特定する情報を格納する。
【０１０９】
列ｌｏｏｐ＿ｔｙｐｅ８０２は、ループの種類を表す。列ｌｏｏｐ＿ｔｙｐｅ８０２に格納される値は、ｏｐｅｎ＿ｌｏｏｐ、ｃｌｏｓｅ＿ｌｏｏｐ、ｕｎｋｎｏｗｎである。
【０１１０】
ｏｐｅｎ＿ｌｏｏｐは、ループが存在することが分かっていても、そのループがコンテンツとしてどの時刻から開始しているのか分からない状態を表してる。この値は、ループ情報にエントリが新たに追加される際のデフォルト値である。
【０１１１】
ｃｌｏｓｅ＿ｌｏｏｐは、ループがコンテンツとしてどの時刻から開始しているのかが分かっている点以外、ｏｐｅｎ＿ｌｏｏｐと同様である。
【０１１２】
ｕｎｋｎｏｗｎは擬似的なループ情報のエントリであることを表している。ｕｎｋｎｏｗｎなループを用いる意味は、ループを検出できた前後の時間が、図６でまだ処理されていないのか、あるいは、図６で処理されたが結局はループではなかったのかを区別するためある。後者の場合、ｌｏｏｐ＿ｔｙｐｅの値がｕｎｋｎｏｗｎのエントリをループ情報に追加する。
【０１１３】
列ｓｔａｒｔ８０３は、ループの開始時刻である。ｌｏｏｐ＿ｔｙｐｅの値がｃｌｏｓｅ＿ｌｏｏｐの場合には、列ｓｔａｒｔ８０３にはループの繰り返しが開始する時刻が格納される。ｏｐｅｎ＿ｌｏｏｐの場合には、ループの繰り返し中に含まれる時刻がｓｔａｒｔ８０３に格納される。
【０１１４】
列ｄｕｒａｔｉｏｎ８０４は、ループで同一であると判定されたコンテンツの系列の繰り返しによって覆われる時間長である。
【０１１５】
列ｃｙｃｌｅ８０５は、ループが出現する間隔（周期）である。
【０１１６】
ステップＳ７０１で検索結果があった場合にはステップＳ７０３に、それ以外の場合ステップＳ７０６に進む（ステップＳ７０２）。
【０１１７】
ｃｙｃｌｅとｓｈｉｆｔが一致した場合ステップＳ７０４へ、それ以外の場合ステップＳ７０６へ進む（ステップＳ７０３）。ここで、ｃｙｃｌｅがほんのわずか違う場合においても一致すると判定させることで、ループ検出の失敗を防げるケースがある。
【０１１８】
例えば同一リージョン情報５３０において、エントリ５３１と、エントリ５３２とはｌｏｏｐが３０分と２９分と少し異なるが、１分程度のｓｈｉｆｔとｃｙｃｌｅの差異を許容することで、ループ情報８００のエントリ８２０において、１つの繰り返しの長さ（ｃｙｃｌｅ）が３０分のエントリにマージされる。
【０１１９】
ステップＳ７０１で取り出されたループ情報中のエントリと、類似リージョン情報のマージすべきエントリとで、一方が他方のループ先と共通する時間的部分がある場合ステップＳ７０５へ、それ以外の場合ステップＳ７０６へ進む（ステップＳ７０４）。ここでループ先とは、同じループに含まれる繰り返しのうちの１つであることを表している。
【０１２０】
登録済みのエントリにマージする（ステップＳ７０５）。そしてステップＳ７０８へ進む。２つのループが、ｃｙｃｌｅが一致し、かつ時間的に重複する部分があるので、同じループであると判定された場合、このステップに入る（ステップＳ７０６）。
【０１２１】
新規にループのエントリをループ情報に追加する。
【０１２２】
隣接したループがない場合（ステップＳ７０２からステップＳ７０６に入った場合）、ｃｙｃｌｅが一致しない場合（ステップＳ７０３からステップＳ７０６に入った場合）、一方が他方と時間的に重複しない場合（ステップＳ７０４からステップＳ７０６に入った場合）、のいずれかにおいては現在登録されているループとは異なると判断し、新たなループのエントリとして新規登録される。
【０１２３】
ｔｙｐｅを”ｏｐｅｎ＿ｌｏｏｐ”に設定する。そしてステップＳ７０８へ進む（ステップＳ７０７）。
【０１２４】
図７の処理において、当該ＣＨで、相互に隣接するエントリが新たに出現したか検索する（ステップＳ７０８）。ここで隣接したというのは、ループ先を含め時間的共通部分が無いが、時間が隙間無く隣接している場合である。
【０１２５】
ステップＳ７０８での検索の結果が存在する場合ステップＳ７１０へ、それ以外の場合は処理を終了する（ステップＳ７０９）。
【０１２６】
ステップＳ７０８で得られた１組のエントリにおいて、”ｏｐｅｎ＿ｌｏｏｐ”の値を持つｔｙｐｅがあれば、値を”ｃｌｏｓｅｄ＿ｌｏｏｐ”に変更する（ステップＳ７１０）。コンテンツの系列として異なるループが隣接して存在している場合には、その時刻が、直前のループの終了点であり、直後のループの開始点であると判断する。
【０１２７】
ステップＳ７０８で得られた１組のエントリの接する境界が、ループの開始または終了になるようにｓｔａｒｔの値を更新する（ステップＳ７１１）。そして処理を終了する。
【０１２８】
次に、制御部１０４を説明する。制御部１０４は、同一シーン検出装置１００全体の制御を行う。また、制御部１０４は、入力部１０８から入力されるユーザ操作に応じて画面に表示するグラフィック映像（ＯＳＤ；Ｏｎ  Ｓｃｒｅｅｎ  Ｄｉｓｐｌａｙ）を変化させるＧＵＩ（Ｇｒａｐｈｉｃ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）などの、ユーザとの対話処理を実現する。制御部１０４は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、半導体メモリなどから構成されるマイクロコンピュータで良い。対話処理を行う際には、ループ検出部１０３の出力するループ情報を用いる。
【０１２９】
図９は、発明の実施の形態１における画面表示の例の図である。図９において、バナー表示画面９１０は、再生部１０７で再生された映像や音声を提示部１１０の全面９１１で提示中に、バナー９１２をオーバーレイ表示したものである。バナー９１２は現在視聴している映像や音声に付随する情報を表示する。
【０１３０】
例えば、映像や音声が伝送された伝送路（放送された放送チャンネル）や、タイトル、録画したデータ中の再生している時間的位置、そして映像や音声の中に含まれる同一コンテンツの時間的配置である。
【０１３１】
図９において、同一コンテンツの時間的配置を表す帯表示９１３は横方向が再生している映像や音声の時間軸に対応している。帯表示９１３は着色により時間軸方向の複数の領域に分割されている。分割された領域で同じ色や模様や網掛けをされている部分は同一のコンテンツであることを表している。
【０１３２】
帯表示９１３は、映像や音声の全体を一度に画面に表示しても良い。また、横軸方向に適宜スクロールさせて表示することで、同一コンテンツが細分化されて存在する場合でも視認性よく表示可能になる。あるいは横方向のスクロール表示を行う帯表示と、全体を表示する帯表示との両方を同時に表示したり、切り替えて表示させても良い。
【０１３３】
また、現在全面９１１で再生している場所が映像や音声のどの時間的場所かを、カーソル９１４と帯表示９１３との相対的な位置関係により表現している。制御部１０４は、同一リージョン情報を参照することで、同一のコンテンツがどこに配置されているかを知り、帯表示の描画をＯＳＤ生成部１０９に指示する。
【０１３４】
ここで、帯表示の他の例として図１０で説明する。
【０１３５】
図１０は、本発明の実施の形態１における同一コンテンツの表示例の図である。図１０では、図４の送出予定情報に対応して５種類の画面表現の例を描いている。図１０において、帯表示１０１０は、背景巡回による帯表示の例である。背景巡回による帯表示１０１０は、予め色や模様の順序を決めておき、その順番で繰り返し、帯の時間軸方向を描画する。色や模様の順序は、繰り返した部分を含めて、どこが始まりでどこが終わりか分からない様な色や模様の順序を用いる。そして、コンテンツのループの周期に同期させて、色や模様が１周するように帯を着色する。
【０１３６】
ユーザは背景巡回表示による帯表示１０１０を見て、巡回している周期は分かるが、帯状の時間軸で、どこが始まりでどこが終わりか分からない。
【０１３７】
なお、簡単のため色や模様が離散的に変化するとして説明したが、帯の時間軸方向に対し連続して変化するグラデーションを用いても良い。また、三角波やサイン波などの周期的な波形を、ループの周期に同期させ帯に表示させても良い。
【０１３８】
帯表示１０２０は、同一のコンテンツには同じ色や模様を施した帯表示の例である。図４の、コンテンツＡ、コンテンツＢ、コンテンツＤの順の濃さの色で着色している。なお、同一のコンテンツがみつからなかったコンテンツＣ、コンテンツＥに対しては着色していない。
【０１３９】
このように、同一のコンテンツを同じ色で着色することは、同一のコンテンツがどこにあるのか画面表示から直感的に把握しやすい利点がある。
【０１４０】
帯表示１０３０は、同一のコンテンツが存在するところを１種類の色や模様で着色する帯表示の例である。１つの帯に同一のコンテンツが数多く存在したり、帯表示の大きさに比べて非常に短い同一のコンテンツである場合には、コンテンツ毎に別々の色や模様でわけると逆に視認性が低下する可能性がある。しかし、この帯表示によれば視認性の低下を防ぐことができる。
【０１４１】
なお、背景色を分けて描画する以外に、背景色が変わる帯の時間的位置に境界線を描画してもよい。
【０１４２】
なお、帯表示１０１０での背景巡回による表示と併用し、背景巡回をさせるが、どことも一致していない部分は着色しない表示にしたり、逆にどことも一致していない部分のみ着色する表示にしても良い。
【０１４３】
または、帯表示１０２０の表示と併用し、ある程度以上時間的に細かい同一コンテンツに対しては同一の色や模様で着色させても良い。
【０１４４】
帯表示１０４０は、ループの繰り返しの開始と終了とが分かっている場合、それを帯の時間軸方向に分割する絵柄によって表現する方法である。ループの繰り返しの開始と終了は、ループ情報でｌｏｏｐ＿ｔｙｐｅの値がｃｌｏｓｅ＿ｌｏｏｐである場合、ｓｔａｒｔから（ｓｔａｒｔ＋ｄｕｒａｔｉｏｎ）までの範囲の時刻（ｓｔａｒｔ＋Ｎ＊ｃｙｃｌｅ）に発生する。ただしＮは任意の正数で、「＊」は乗算の演算子である。
【０１４５】
帯表示１０５０は、帯表示１０４０のループの繰り返しの開始と終了を分割する絵柄と、帯表示１０３０による同一コンテンツが存在する部分への着色を併用した例である。同様に帯表示１０５０は、帯表示１０１０や帯表示１０２０併用して表示しても良い。
【０１４６】
次に、録画された映像や音声の一覧表示画面の例について説明する。
【０１４７】
図９において、一覧表画面９２０は、録画した映像や音声を、複数リスト表示する。一覧表画面９２０のリスト表示９２１が１つの録画を表し、伝送路（放送チャンネル）、録画日時、タイトルなどが表示される。更に図１０で説明した帯表示も併記されている。ここでは、図１０で説明したいずれの帯表示を用いても良い。
【０１４８】
次に、番組表表示の例について説明する。
【０１４９】
図１１は、本発明の実施の形態１における番組表表示の例の図である。ここでは過去の番組表を表示しているか、毎日同じ時間には同じ放送がされるなどして、事前に伝送される映像や音声に含まれる同一リージョンやループを検出できていたと仮定している。
【０１５０】
図１１は、図２０の画面２０００を元に、本発明の技術を導入した画面である。従来１つの矩形で表示されていただけの番組２００１が、番組１１１１では同一コンテンツが同色で着色され表示されている。このため、番組表示上でのコンテンツの重複が一目で分かる。同一コンテンツのうちのいずれかのみにフォーカスを表示・移動させ、フォーカスのあるコンテンツに対して予約録画することで、必要十分なコンテンツの録画を行うことが可能になる。
【０１５１】
あるいは、過去の放送の多くを事前に録画して後日の再生に備える「ホームサーバー」にも適用できる。この場合は、過去の番組表を表示し、録画した番組について、帯表示を行い、必要なコンテンツの部分のみを永続的に保存したり、別の記憶媒体に移し替えたり、視聴したりすることが、フォーカスを移動して選択するだけで容易に実現可能になる。これにより、従来のように映像や音声をユーザが早送りや巻き戻し再生などを繰り返しながら探し出す操作が不要になる。
【０１５２】
また、図２０の伝送路２００２に関する表示は、ＥＰＧデータとして別々の番組として分割しているが、そのどれとどれとが同一か視聴するまで分からない。これに対し、図１１では、同一コンテンツを同じ色に着色すると共に、ループが変わる部分に絵柄１１１４を表示することで、コンテンツが変化する時刻も表現できる。全てのコンテンツを１回ずつ視聴したいユーザは、伝送路２００２の番組の全てを視聴しながら選択しなくても、絵柄１１１４の上下から１つずつを選んで視聴するだけでよい。
【０１５３】
また、画面１１２０は背景色の着色のかわりに、境界線を描画することで同一コンテンツの変化点を表現した番組表表示の例である。ここでは、図１０の表示帯１０４０同様にループのｌｏｏｐ＿ｔｙｐｅがｃｌｏｓｅ＿ｌｏｏｐであり、ループの繰り返しの開始と終了とが分かる場合を想定している。ループの繰り返しの開始と終了は点線１１２３の様な細かい点線で、別のループに入る境界は荒い点線１１２２で描画している。
【０１５４】
また、元々別々の番組としてＥＰＧデータが送られている伝送路２００２においては、同じコンテンツとの境界を一点鎖線１１２５で、別のコンテンツになる部分を二点鎖線１１２６で表現している。
【０１５５】
（実施の形態２）
本発明の実施の形態２を図１２、図１３を用いて説明する。
【０１５６】
本発明の実施の形態２は、映像や音声をリアルタイムに受信、録画、再生を行っている際に、含まれるコンテンツが、新たなコンテンツに変わることを検出しユーザに提示する処理を示す。
【０１５７】
実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、実施の形態２においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。
【０１５８】
図１２は、本発明の実施の形態２におけるコンテンツ更新の通知画面の例の図である。画面１２００では、比較映像蓄積部１０１に録画された映像や音声が全面９１１に再生表示されている。全面９１１で視聴している最中に、新たなコンテンツに変わることを検出すると、画面１２００にポップアップ画面をオーバーレイ表示する。
【０１５９】
ここでは、別の伝送路に対して新たなコンテンツが伝送されたことを、その伝送路名、更新された時刻をポップアップ画面１２０１で表示する。また、その伝送路で伝送されている映像や音声をポップアップ画面１２０２にピクチャー・イン・ピクチャーで表示する。
【０１６０】
次に、図１２の表示を実現する処理について詳細に説明する。
【０１６１】
図１３は、本発明の実施の形態２におけるコンテンツ更新検出のフローチャートである。
【０１６２】
ループ情報から、現在選局しているＣＨ対に関するエントリを１つずつ選択することを試みる（ステップＳ１３０１）。
【０１６３】
ステップＳ１３０１で既に全てのループを選択済みであったために、直前のステップＳ１３０１で選択すべきエントリが無かった場合にはステップＳ１３０１へ進む（ステップＳ１３０２）。それ以外の場合はステップＳ１３０３へ進む。
【０１６４】
新たに検出されたループであればステップＳ１３０４へ、それ以外の場合はステップＳ１３０１へ進む（ステップＳ１３０３）。
【０１６５】
新たに検出されたループであることの判定は、いくつかの実現方法がある。
【０１６６】
まず、第１の方法は、図７のループ情報を生成するフローチャートにおいて、ステップＳ７１０に到達したときの対象とするチャンネル（伝送路）を新たなループであると判定することである。
【０１６７】
第２の方法は、ループ情報の該当するエントリにおいて、時刻（ｓｔａｒｔ＋ｄｕｒａｔｉｏｎ）から時刻（ｓｔａｒｔ＋ｄｕｒａｔｉｏｎ＋ｃｙｃｌｅ）においても、時刻ｓｔａｒｔから時刻（ｓｔａｒｔ＋ｃｙｃｌｅ）と同じ映像や音声が受信されると期待する。そして、図２により生成されるサーチ情報のエントリを監視して、上記期待に背いて映像や音声が同一でないと判断された時点で新たなループに入ったと判定する方法である。
【０１６８】
この方法は複数回以上繰り返さない場合にも検出されてしまう可能性があるが、更新されると直ぐに通知できる利点がある。
【０１６９】
制御部１０４が、ＯＳＤ生成部１０９に対し、画面１２００を生成する指示を送る（ステップＳ１３０４）。画面１２００が提示部１１０に提示されることで、ユーザにコンテンツ更新が通知される。そしてステップＳ１３０１へ戻る。
【０１７０】
なお、受信部１０６で受信中の映像や音声に対してループ情報を生成する処理を行い、画面１２００にピクチャー・イン・ピクチャーによる画面１２０２の映像表示を行わず、番組に関する情報１２０１のみを表示することもできる。また、チャイム音を発生させたりすることで、現在視聴中の映像や音声に対するコンテンツの更新を通知するようにしてもよい。チャイム音を鳴らすことで、装置の電源を入れてはいるが、提示部１１０を凝視せず、家事など別のことをユーザ行っている使用状況でも、更新されたコンテンツを見落とさない。
【０１７１】
あるいは、受信部１０６に複数の伝送路を同時に受信できる能力があれば、画面９１１に表示している伝送路の映像や音声と異なる伝送路に対し、新たなコンテンツに更新されたことを検出でき、ピクチャー・イン・ピクチャー表示が可能となる。
【０１７２】
あるいは、通知の方法として、通知のタイミングで自動的に画面を提示部１１０に表示したり、提示部１１０に表示する映像の輝度を低い状態から高い状態に変更したり、音声の再生レベルを、低い状態から高い状態に変更したりすることが考えられる。
【０１７３】
特に、デジタルテレビなどの民生機器においては、リモコンからの電源オフの赤外線信号を受け取った状態では、ＥＰＧデータなどの受信のためにＣＰＵやメモリなどからなる制御部は動作しているが、ＣＲＴ、ＰＤＰ、液晶などの表示デバイスには通電しない。このような状態を「スタンバイ状態」と呼ぶ。
【０１７４】
このとき、新たなコンテンツの検出をスタンバイ状態で処理し、検出後に通知を行うタイミングでスタンバイ状態から、通常の電源オン状態に変更する。また、新たなコンテンツでない場合には自動的にスタンバイ状態に遷移することもできる。
【０１７５】
一般に通常の電源オン状態よりもスタンバイ状態の方が消費電力は大幅に低いため、全体としての消費電力量の削減が可能になる。
【０１７６】
（実施の形態３）
本発明の実施の形態３を図１４を用いて説明する。
【０１７７】
本発明の実施の形態３は、複数の伝送路で伝送される映像や音声に対し、同じループに属さない映像や音声をなるべく多く、かつ、短時間に巡回し終える処理を示す。これを実現するために、受信する伝送路を自動的に切り替える。
【０１７８】
重複した映像や音声が出現すると、選局が自動的に切り替わるため、より多くの映像や音声を視聴したり蓄積したりするのに、必要最低限の時間しか必要としない。これにより、ユーザの煩雑さを低減でき、また、蓄積に必要な容量も節約できるし、全ての録画を終えるまでに必要な総電力量も削減できる。
【０１７９】
実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。
【０１８０】
図１４は、本発明の実施の形態３における複数伝送路で自動巡回する処理のフローチャートである。
【０１８１】
ループを１周以上受信したことを検出した場合にはステップＳ１４０２に、それ以外の場合にはステップＳ１３０１に戻る（ステップＳ１４０１）。
【０１８２】
具体的には、実施の形態１の図７で説明したループ情報にマージする処理において、ステップＳ７０６で新規にループを追加する処理に到達したタイミングで、ループを１周以上受信したと判断させる。
【０１８３】
入力する映像や音声の１ループ分を比較映像蓄積部１０１に保存する（ステップＳ１４０２）。比較映像蓄積部１０１へは、再生部１０７で再生可能な形式で蓄積される。
【０１８４】
ステップＳ１４０１でループを１周以上受信したと判断したタイミングでは、受信する映像や音声はループの２周目以上に到達している可能性がある。
【０１８５】
なぜなら、ステップＳ１４０１での処理の処理遅延だけでなく、実施の形態１の図６のループ情報のマージ処理でステップＳ６０８からステップＳ６０７ａに入った場合には、受信を初めてから３回以上ループを回っている可能性があるからである。
【０１８６】
なお、ここでは１周分としたが、２周分を蓄積するようにしてもよい。２周分以上蓄積しておけば、ループの先頭が何処か分からなくても１周分はつなぎ目のない完全な形で、蓄積した映像や音声中に含まれいる。従って、頭出しさえ出来れば１周分をつなぎ目がなく再生できる利点がある。
【０１８７】
次のＣＨに選局を変更する（ステップＳ１４０３）。そしてステップＳ１３０１に戻る。
【０１８８】
（実施の形態４）
本発明の実施の形態４を図１５を用いて説明する。
【０１８９】
本発明の実施の形態４は、録画済みの映像や音声の再生中に、重複した時間的部分を自動的にスキップする方法を示す。
【０１９０】
実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。
【０１９１】
図１５は、本発明の実施の形態４における重複自動スキップ再生のフローチャートである。
【０１９２】
入力部１０８から、ユーザが映像や音声の再生を開始させる指示を入力する（ステップＳ１５０１）。
【０１９３】
制御部１０４が再生部１０７に指示して、比較映像蓄積部１０１に蓄積されている映像や音声の再生を開始する（ステップＳ１５０２）。
【０１９４】
現在再生している時間的場所がどこであるかを、対応する同一リージョンに対応付けて記録する（ステップＳ１５０３）。
【０１９５】
ステップＳ１５０３で記録した情報を用い、既に再生済みの同一リージョンであるか判定する（ステップＳ１５０４）。再生済みであった場合にはステップＳ１５０５へ、それ以外の場合にはステップＳ１５０６へ進む。
【０１９６】
同一リージョンの長さだけ早送りする（ステップＳ１５０５）。既に再生済みである同一リージョンはこの処理によりスキップされる。
【０１９７】
コンテンツの最後まで再生を終えた場合には処理を終了する（ステップＳ１５０６）。それ以外の場合にはステップＳ１５０３へ戻る。
【０１９８】
なお、録画済みの映像や音声について説明をしたが、ネットワーク経由のストリーミング再生においても、早送り再生が行えて、その中で同一シーン検出やループ検出の処理が行えるのであれば実現可能である。
【０１９９】
（実施の形態５）
本発明の実施の形態５では、録画済みの映像や音声の再生中に、ユーザからのスキップ再生を指示する操作を受け付け、重複した時間的部分を自動的にスキップする方法について説明する。
【０２００】
実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。
【０２０１】
図１６は、本発明の実施の形態５における手動スキップ再生のフローチャートである。
【０２０２】
ユーザからの操作の入力が無いか確認する（ステップＳ１６０１）。
【０２０３】
ステップＳ１６０１において再生スキップの操作が入力されていた場合にはステップＳ１６０３へ、それ以外の場合にはステップＳ１６０１へ進む（ステップＳ１６０２）。
【０２０４】
次の別ループが存在している場合にはステップＳ１６０４へ、それ以外の場合にはステップＳ１６０５へ進む（ステップＳ１６０３）。
【０２０５】
次の別ループの先頭まで再生箇所を移動する（ステップＳ１６０４）。そしてステップＳ１６０１に戻る。
【０２０６】
次の映像や音声の録画の再生を開始する（ステップＳ１６０５）。そしてステップＳ１６０１に戻る。
【０２０７】
上記のように通常は次の録画までスキップするが、１つの録画の中に繰り返しが存在する場合には、次の繰り返しの冒頭までスキップして再生を始める。これにより、従来はスキップすることで見落としてしまっていた映像や音声を、見落とさない。
【０２０８】
また、スキップ再生を行う操作は、従来からある操作に対する互換性を保持したまま拡張している。このため、ユーザにとっては新たな操作を覚えることなく高度な機能を使いこなすことが可能となる。
【０２０９】
（実施の形態６）
本発明の実施の形態６を図１７を用いて説明する。
【０２１０】
本発明の実施の形態６は、録画された映像や音声中から重複している部分を自動的に削除する処理を示す。
【０２１１】
実施の形態１の、図２、図６のフローチャートを用いて説明した処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。
【０２１２】
図１７は、本発明の実施の形態６における重複シーンの削除編集のフローチャートである。
【０２１３】
同一リージョン情報から同一リージョンを検索する（ステップＳ１７０１）。
【０２１４】
既出の同一リージョンであればステップＳ１７０３へ、それ以外の場合にはステップＳ１７０４へ進む（ステップＳ１７０２）。
【０２１５】
比較映像蓄積部１０１に蓄積された映像や音声から、同一リージョンの長さだけ省略する（ステップＳ１７０３）。
【０２１６】
この省略処理は、蓄積されている映像や音声の実体の一部を削除しても良い。あるいは、プレイリストを編集することで、データとして存在しているが再生時にスキップされるようにしても良い。
【０２１７】
最後まで到達した場合にはステップＳ１７０１へ、それ以外の場合には処理を終了する（ステップＳ１７０４）。
【０２１８】
上記では単に同一リージョンであるかで削除したが、実施の形態１の図７で説明したループの検出に基づき、ループである場合のみ削除するようにしてもよい。この場合、ニアＶＯＤの様に繰り返し再生される伝送路に適し、たとえ途中に短時間挿入されたＣＭ等が毎回異なる状況であっても、正しく削除できる。
【０２１９】
（実施の形態７）
本発明の実施の形態７を図１８を用いて説明する。
【０２２０】
本発明の実施の形態７は、ユーザ操作により開始された映像や音声の録画の停止を自動的に行う処理を示す。
【０２２１】
実施の形態１の、図２、図６、図７のフローチャートを用いて説明した、ループ情報を生成する処理は、この実施の形態においても実行されるものとする。また、同一シーン検出装置全体の構成も、実施の形態１と同様に図１で説明されるので、以下では、差分がある場合のみ説明を行う。
【０２２２】
図１８は、本発明の実施の形態７における蓄積自動停止のフローチャートである。
【０２２３】
ユーザからのコンテンツの蓄積を開始させる指示を入力する（ステップＳ１８０１）。
【０２２４】
蓄積を停止する（ステップＳ１８０２）。
【０２２５】
なお、ここでは１周分としたが、２周分を蓄積するようにしてもよい。２周分以上蓄積しておけば、ループの先頭が何処か分からなくても１周分はつなぎ目のない完全な形で、蓄積した映像や音声中に含まれている。従って、頭出しさえ出来れば１周分をつなぎ目がなく再生できる利点がある。
【０２２６】
なお、全ての実施の形態において、映像や音声をユーザが視聴する対象としたが、いずれか一方のみでも実現可能である。例えば音声のみを扱う場合、映像比較部１０２は音声を比較する様に構成すればよい。
【０２２７】
また、映像比較部１０２による処理で、映像による判断と音声による判断との両方を同時に実行し、２種類の結果に重み付けなどを行って総合的に判断してもよい。こうすることで、より精度を高めることができる。
【０２２８】
あるいは、より処理負荷の軽い処理を先におこない真偽の目星を予めつけることで、平均的な処理速度の向上や、消費電力の低減を達成することができる。
【０２２９】
以上説明した本発明の同一シーン検出方法によれば、以下の効果が得られる。
【０２３０】
（１）どの部分が内容的に重複しているか、またどこで内容が一周しているかを映像や音声を実際に視聴することなく、画面表示を見て把握できる。視聴したい部分を短時間に把握でき、時間的な無駄を省くことができる。
【０２３１】
（２）重複していない映像や音声になったことがユーザに通知されるため、何度も同じ映像や音声を視聴する必要がない。この結果、短時間でより多様な情報を視聴可能となる。ユーザは別のコンテンツを見ていたり、あるいは画面を見ていない場合でも、通知を用いることで新たな情報を見逃さない。
【０２３２】
（３）複数の伝送路から映像や音声を受信可能な状況において、重複部分の出現を検出した場合に自動的に別の伝送路に切り替える。無操作で行われるため、ユーザによる操作手順を省略できるだけでなく、同じ内容であるかをユーザが判別する必要すらないため、ユーザの煩雑が改善される。
【０２３３】
（４）ニアＶＯＤの蓄積や、連続ドラマなどを複数回蓄積した際に複数回含まれる主題歌やＣＭなどを、同一シーンとして検出することで、自動的に再生時にスキップする。冗長な内容を視聴する必要がなくなる。
【０２３４】
（５）蓄積したコンテンツを再生中に、スキップ再生ボタンを押すことで、重複した部分をスキップして冗長でない場所まで再生場所を進めることができる。
【０２３５】
（６）蓄積したコンテンツに含まれる重複したシーンをユーザが確認することなく自動で省略することができる。視聴時間の短縮や、編集の自動化、蓄積領域の削減などが達成できる。
【０２３６】
（７）ニアＶＯＤ的な放送が行われている伝送路で蓄積開始すると、コンテンツデータ情報によって繰り返しの始めや終わりが分からなくても自動的に繰り返し１回分だけ蓄積することができる。蓄積領域の無駄な浪費や、受信する為の資源を解放しないために他の伝送路の蓄積を妨げることを防止できる。
【産業上の利用可能性】
【０２３７】
本発明の方法及び装置は、映像や音声を再生する装置において、映像や音声に過去に出現した時間的部分であるシーンが含まれる可能性がある場合に、効率よく映像や音声をユーザが視聴可能とする手法として有用である。
【０２３８】
このため、放送を受信するテレビやセットトップボックス、ハードディスクまたはＤＶＤのビデオレコーダ、パッケージメディアを再生するＤＶＤプレーヤやＡＶビューワ、あるいはインターネットの放送局から受信するブロードバンド・レシーバなどの用途に有用である。
【図面の簡単な説明】
【０２３９】
【図１】本発明の実施の形態１における同一シーン検出装置の構成図
【図２】本発明の実施の形態１における同一リージョン情報生成のフローチャート
【図３】本発明の実施の形態１におけるサーチ情報の例の図
【図４】本発明の実施の形態１における送出予定情報の例の図
【図５】本発明の実施の形態１における同一リージョン情報の例の図
【図６】本発明の実施の形態１におけるループ情報生成の処理フローチャート
【図７】本発明の実施の形態１におけるループ情報のマージ処理のフローチャート
【図８】本発明の実施の形態１におけるループ情報の例の図
【図９】本発明の実施の形態１における画面表示の例の図
【図１０】本発明の実施の形態１における同一コンテンツの表示例の図
【図１１】本発明の実施の形態１における番組表表示の例の図
【図１２】本発明の実施の形態２におけるコンテンツ更新の通知画面の例の図
【図１３】本発明の実施の形態２におけるコンテンツ更新検出のフローチャート
【図１４】本発明の実施の形態３における複数伝送路自動巡回のフローチャート
【図１５】本発明の実施の形態４における重複自動スキップ再生のフローチャート
【図１６】本発明の実施の形態５における手動スキップ再生のフローチャート
【図１７】本発明の実施の形態６における重複シーンの削除編集のフローチャート
【図１８】本発明の実施の形態７における蓄積自動停止のフローチャート
【図１９】従来の装置の構成図
【図２０】従来の装置の画面表示の図
【符号の説明】
【０２４０】
１００    同一シーン検出装置
１０１    比較映像蓄積部
１０２    映像比較部
１０３    ループ検出部
１０４    制御部
１０５    アンテナ
１０６    受信部
１０７    再生部
１０８    入力部
１０９    ＯＳＤ生成部
１１０    提示部
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2007000959.tif 000022
【図２】
2007000959.tif 000023
【図３】
2007000959.tif 000024
【図４】
2007000959.tif 000025
【図５】
2007000959.tif 000026
【図６】
2007000959.tif 000027
【図７】
2007000959.tif 000028
【図８】
2007000959.tif 000029
【図９】
2007000959.tif 000030
【図１０】
2007000959.tif 000031
【図１１】
2007000959.tif 000032
【図１２】
2007000959.tif 000033
【図１３】
2007000959.tif 000034
【図１４】
2007000959.tif 000035
【図１５】
2007000959.tif 000036
【図１６】
2007000959.tif 000037
【図１７】
2007000959.tif 000038
【図１８】
2007000959.tif 000039
【図１９】
2007000959.tif 000040
【図２０】
2007000959.tif 000041
【国際調査報告】
2007000959.tif 000042
2007000959.tif 000043
2007000959.tif 000044
2007000959.tif 000045