(57)【要約】メニューシステム２６を有するデジタルコンシューマプロダクト１２は、新たなスクリーン５０の監査証跡への追加によりトリガされる監査証跡４０からスクリーンを除く監査証跡管理システム３０を有する監査証跡システム２８を含む。メニュースクリーン及び／又はビデオスクリーンは、監査証跡から除かれる。また、監査証跡管理システム３０は、フルスクリーンビデオ及び全ての介入するスクリーンの２以上の例を記憶するための機能、全てのデータ、監査証跡に記憶される全てのスクリーンのテンポラリ状態情報を提供する機能、並びにそれらを回復及びリフレッシュする機能、パーシャルスクリーン及びスクリーンオブジェクトを保持する機能、並びにそれらを回復及びリフレッシュする機能、一部又は全部の記憶されたスクリーンを除く機能を提供する。
2007537672.tif 000002
【特許請求の範囲】
【請求項１】
メニュースクリーン及びビデオスクリーンを提供する電子装置において次のスクリーンを監査証跡に追加する方法であって、
前記次のスクリーンがビデオスクリーンであり、予め決定された数のビデオスクリーンが前記監査証跡に保存されている場合、前記次のスクリーンを前記監査証跡に追加する前に前記予め決定された数のビデオスクリーンのうちの１つを除くステップと、
前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの既存の例が前記監査証跡にある場合、前記次のスクリーンを前記監査証跡に追加する前に前記既存の例とその後に追加された全てのスクリーンを除くステップと、
を含むことを特徴とする方法。
【請求項２】
前記予め決定された数のビデオスクリーンが前記監査証跡に保存されている場合に前記次のスクリーンを追加するステップは、前記予め決定された数のビデオスクリーンのうちの１つの前に追加されたスクリーンを除くステップを更に含む、
請求項１記載の方法。
【請求項３】
前記予め決定された数のビデオスクリーンが前記監査証跡に保存されている場合に前記次のスクリーンを追加するステップは、前記次のスクリーンを前記監査証跡に追加する前に、前記予め決定された数のビデオスクリーンのうちの１つとビデオスクリーンの直後の例との間のスクリーンを除くステップを更に含む、
請求項１記載の方法。
【請求項４】
前記予め決定された数のビデオスクリーンのうちの１つは、前記監査証跡に最初に追加された前記予め決定された数のビデオスクリーンの例である、
請求項３記載の方法。
【請求項５】
前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの例が、前記予め決定された数のビデオスクリーンの特定の例と前記予め決定された数のビデオスクリーンの直後の１つとの間で前記監査証跡にある場合、前記予め決定された数のビデオスクリーンの直後のスクリーンの前に追加された全てのスクリーンを除くステップを更に含む、
請求項４記載の方法。
【請求項６】
前記監査証跡に最初に追加されたビデオスクリーンの例の前にメニュースクリーンは許容されない、
請求項４記載の方法。
【請求項７】
前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの例が前記監査証跡にない場合、前記次のスクリーンを前記監査証跡に追加するステップを更に含む、
請求項４記載の方法。
【請求項８】
前記予め決定された数のビデオスクリーンは２つである、
請求項４記載の方法。
【請求項９】
追加される次のスクリーンについてのスクリーンデータ及びテンポラリ状態情報を保持するステップを更に含み、保持されるスクリーンデータ及びテンポラリ状態情報は、前記監査証跡を後方に通り抜ける間に、回復される追加された次のスクリーンと合わせて回復される、
請求項４記載の方法。
【請求項１０】
前記監査証跡を後方に通り抜ける間に追加された次のスクリーンの回復の間、前記追加された次のスクリーンについて保持されたスクリーンデータ及びテンポラリ状態情報を更新するステップを更に含む、
請求項９記載の方法。
【請求項１１】
除かれた追加された次のスクリーンについて保持されたスクリーンデータ及びテンポラリ状態情報に、変化しているシステム状態を回復するために削除されることを示すことを含んで、記憶された監査証跡から追加された次のスクリーンを除くステップを更に含む、
請求項９記載の方法。
【請求項１２】
追加された次のスクリーンに関連されるパーシャルスクリーンを保持するステップを更に含み、保持されたパーシャルスクリーンは、前記監査証跡が後方に通り抜けする間に前記追加された次のスクリーンで回復される、
請求項４記載の方法。
【請求項１３】
メニュースクリーン及びビデオスクリーンを提供するデジタルテレビジョン装置であって、
１以上のメニュースクリーン及びビデオスクリーンを有する監査証跡を記憶する記憶装置と、
前記記憶装置に結合されるコントローラであって、前記次のスクリーンを前記監査証跡に追加する前に予め決定された数のビデオスクリーンが前記監査証跡の保存されている場合、前記予め決定された数のビデオスクリーンのうちの１つを除き、前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの既存の例が前記監査証跡に既にある場合、前記次のスクリーンを前記監査証跡に追加する前に前記既存の例とその後に追加された全てのスクリーンを除くことで、次のスクリーンを前記監査証跡に追加するために適合されるコントローラと、
を備えることを特徴とするデジタルテレビジョン装置。
【請求項１４】
前記予め決定された数のビデオスクリーンが前記監査証跡に保存されている場合に、前記コントローラは、前記予め決定された数のビデオスクリーンのうちの１つの前に追加されたスクリーンを除く、
請求項１３記載の装置。
【請求項１５】
前記予め決定された数のビデオスクリーンが前記監査証跡に保存されている場合、前記コントローラは、前記次のスクリーンを追加する前に、前記予め決定された数のビデオスクリーンのうちの１つとビデオスクリーンの直後の例との間のスクリーンを更に除く、
請求項１３記載の装置。
【請求項１６】
前記予め決定された数のビデオスクリーンのうちの１つは、最初に追加された例である、
請求項１５記載の装置。
【請求項１７】
前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの例が、前記予め決定された数のビデオスクリーンの特定の例と前記予め決定された数のビデオスクリーンの直後のスクリーンとの間で前記監査証跡にある場合、前記コントローラは、前記予め決定された数のビデオスクリーンの直後のスクリーンの前に追加された全てのスクリーンを除く、
請求項１６記載の装置。
【請求項１８】
ビデオスクリーンの一番初めの例の前にメニュースクリーンは許容されない、
請求項１６記載の装置。
【請求項１９】
前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの例が前記監査証跡にない場合、前記コントローラは、前記次のスクリーンを前記監査証跡に追加する、
請求項１６記載の装置。
【請求項２０】
前記予め決定された数のビデオスクリーンは２である、
請求項１６記載の装置。
【請求項２１】
前記コントローラは、追加される次のスクリーンについてスクリーンデータ及びテンポラリ状態情報を前記記憶装置に保持するために構成され、保持されるスクリーンデータ及びテンポラリ状態情報は、前記監査証跡を後方に通り抜ける間に、回復される追加された次のスクリーンと合わせて回復される、
請求項１６記載の装置。
【請求項２２】
前記コントローラは、前記監査証跡を後方に通り抜ける間に追加された次のスクリーンの回復の間、前記追加された次のスクリーンについて保持されたスクリーンデータ及びテンポラリ状態情報を更新するために構成される、
請求項２１記載の装置。
【請求項２３】
前記コントローラは、除かれた追加された次のスクリーンについて保持されたスクリーンデータ及びテンポラリ状態情報に、変化しているシステム状態を回復するために削除されることを示すことを含んで、記憶された監査証跡から追加された次のスクリーンを除くために構成される、
請求項２１記載の装置。
【請求項２４】
前記コントローラは、追加された次のスクリーンに関連されるパーシャルスクリーンを前記記憶装置に保持するために更に構成され、保持されたパーシャルスクリーンは、前記監査証跡が後方に通り抜けする間に前記追加された次のスクリーンで回復される、
請求項１６記載の装置。
【請求項２５】
１以上のメニュースクリーンとビデオスクリーンを含む監査証跡を保存する手段と、
次のスクリーンを前記監査証跡に追加することを含めて、保存された監査証跡を管理する手段とを備え、
次のスクリーンが前記監査証跡に追加される前に予め決定された数のビデオスクリーンが前記監査証跡の保存されている場合、前記管理手段は、前記予め決定された数のビデオスクリーンのうちの１つを除き、前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの既存の例が前記監査証跡に既にある場合、前記管理手段は、前記次のスクリーンを前記監査証跡に追加する前に前記既存の例とその後に追加された全てのスクリーンを除く、
ことを特徴とするテレビジョン装置。
【請求項２６】
前記予め決定された数のビデオスクリーンが前記監査証跡に保存されている場合、前記管理手段は、前記予め決定された数のビデオスクリーンのうちの１つの前に追加されたスクリーンを除く、
請求項２５記載の装置。
【請求項２７】
前記予め決定された数のビデオスクリーンが前記監査証跡に保存されている場合、前記管理装置は、前記次のスクリーンを追加する前に、前記予め決定された数のビデオスクリーンのうちの１つとビデオスクリーンの直後の例との間のスクリーンを除く、
請求項２５記載の装置。
【請求項２８】
前記予め決定された数のビデオスクリーンのうちの１つは、前記監査証跡に最初に追加された前記予め決定された数のビデオスクリーンの例である、
請求項２７記載の装置。
【請求項２９】
前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの例が、前記予め決定された数のビデオスクリーンの特定の例と前記予め決定された数のビデオスクリーンの直後の１つとの間で前記監査証跡にある場合、前記管理手段は、前記予め決定された数のビデオスクリーンの直後のスクリーンの前に追加された全てのスクリーンを除く、
請求項２８記載の装置。
【請求項３０】
ビデオスクリーンの一番初めの例の前にメニュースクリーンは許容されない、
請求項２８記載の装置。
【請求項３１】
前記次のスクリーンがビデオスクリーンではなく、前記次のスクリーンの例が前記監査証跡にない場合、前記管理手段は、前記次のスクリーンを前記監査証跡に追加する、
請求項２８記載の装置。
【請求項３２】
前記管理手段は、追加される次のスクリーンについてのスクリーンデータ及びテンポラリ状態情報を記憶手段に保持し、保持されるスクリーンデータ及びテンポラリ状態情報は、前記監査証跡を後方に通り抜ける間に、回復される追加された次のスクリーンと合わせて回復される、
請求項２８記載の装置。
【請求項３３】
前記管理手段は、前記監査証跡を後方に通り抜ける間に追加された次のスクリーンの回復の間、前記追加された次のスクリーンについて保持されたスクリーンデータ及びテンポラリ状態情報を更新する、
請求項３２記載の装置。
【請求項３４】
前記管理手段は、除かれた追加された次のスクリーンについて保持されたスクリーンデータ及びテンポラリ状態情報に、変化しているシステム状態を回復するために削除されることを示すことを含んで、記憶された監査証跡から追加された次のスクリーンを除く、
請求項３２記載の装置。
【請求項３５】
前記管理手段は、追加された次のスクリーンに関連されるパーシャルスクリーンを前記記憶手段に保持し、保持されたパーシャルスクリーンは、前記監査証跡が後方に通り抜けする間に前記追加された次のスクリーンで回復される、
請求項３２記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルコンシューマプロダクト全般に関し、より詳細には、デジタルコンシューマプロダクトにおけるメニューシステムのための監査証跡（オーディットトレイル（ａｕｄｉｔ  ｔｒａｉｌ））の管理に関する。
【０００２】
この米国特許出願は、２００４年５月１４日に提出された米国特許仮出願シリアル番号６０／５７１，３３６の利益を請求し、優先権を主張するものであり、その内容は引用により本明細書に盛り込まれる。
【背景技術】
【０００３】
幾つかのデジタルコンシューマプロダクトについて、メニューシステムを通してユーザにより取られたパスに関する情報を保持し、かかるユーザがそのパスに沿って後方に通り抜ける（ｂａｃｋｗａｒｄ  ｔｒａｖｅｒｓｉｎｇ）ことができることが望まれる。また、フルスケールビデオの多数の例（ｉｎｓｔａｎｃｅｓ）が監査証跡に存在可能であることが望まれる。しかし、メニューシステムによってユーザがメニューシステムで「ループ」するのを可能にするので（すなわち、スクリーンＡからすクリーンＢを実施し、次いで、スクリーンＢからスクリーンＡを実施する）、現在のメニューシステムは、パスのシンプルな記録が不確定に長い監査証跡となるように設計されている。
【０００４】
監査証跡を実現する多くのデジタルコンシューマプロダクトは、多量のメモリを有し、視聴されるスクリーンの性質に関する情報を持たない。これらのプロダクトの中には、監査証跡のシンプルなトランケーションにより（フルスクリーンビデオを含む）それぞれのスクリーンの単一の例を可能にするシンプルな監査証跡の管理スキームを実現しているものがある。たとえば、かかるシステムは、典型的に、フルスクリーンビデオに戻るとき、又は監査証跡に既にある新たなスクリーンを作成するときに監査証跡をクリアし、スクリーンの前の例及びその後に追加された全てを置き換え、従って本質的にスクリーンの前の例を新たな例で置き換えることで監査証跡を切り捨てる。明らかに、現在の監査証跡の管理スキームに関連する問題が存在する。  
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記に鑑みて、デジタルコンシューマプロダクトにおけるメニューシステムの効果的及び／又は効率的な監査証跡の管理が必要とされることが明らかである。
【課題を解決するための手段】
【０００６】
本発明の１形態では、デジタルコンシューマプロダクト用の監査証跡管理スキームが提供される。特に、メニュースクリーン及びビデオスクリーンを提供する電子装置において、監査証跡に次のスクリーンを追加する方法が提供される。本方法は、（ａ）次のスクリーンがビデオスクリーンであって、予め決定された数のビデオスクリーンが監査証跡で保存される場合、次のスクリーンを監査証跡に追加する前に、予め決定された数のビデオスクリーンのうちの１つを除くステップ、（ｂ）次のスクリーンがビデオスクリーンではなく、次のスクリーンの既存の例が監査証跡にある場合、次のスクリーンを監査証跡に追加する前に、既存の例及びその後に追加された全てのスクリーンを除くステップを含む。
【０００７】
好ましくは、予め決定された数のビデオスクリーンのうちの１つは、予め決定された数のビデオスクリーンの一番古い（最も最近ではない）例であり、ビデオスクリーンの一番古い例と即座の次の例との間の全てのスクリーンも除かれる。
【０００８】
本発明の別の形態では、メニュースクリーン及びビデオスクリーンを提供するデジタルテレビジョン装置が提供され、ここで提供されるような監査証跡管理スキームを実現するために構成される。デジタルテレビジョン装置は、１以上のメニュースクリーン及びビデオスクリーンを含む監査証跡を記憶する記憶装置、メモリ装置に結合され、次のスクリーンを監査証跡に追加するために適合されるコントローラを含む。コントローラは、（ａ）次のスクリーンを監査証跡に追加する前に、予め決定された数のビデオスクリーンが監査証跡で保存される場合、コントローラは、予め決定された数のビデオスクリーンのうちの１つを除き、（ｂ）次のスクリーンがビデオスクリーンではなく、次のスクリーンの既存の例が監査証跡にある場合、コントローラは、次のスクリーンを監査証跡に追加する前に、既存の例及びその後に追加された全てのスクリーンを除くように作用する。
【０００９】
好ましくは、予め決定された数のビデオスクリーンが監査証跡で保存された場合、コントローラは、予め決定された数のビデオスクリーンのうちの１つの前に追加された何れかのスクリーンを更に除き、予め決定された数のビデオスクリーンのうちの１つは、監査証跡に始めに追加された予め決定された数のビデオスクリーンの例である。
【００１０】
本発明の先に記載された特徴及び目的、他の特徴及び目的、並びにそれらに付随する方式は、明らかとなり、本発明自身は、添付図面と共に行われる本発明の実施の形態の以下の記載を参照することで良好に理解されるであろう。  
対応する参照符号は、幾つかの図を通して対応する部材を示す。図面は、本発明の実施の形態を表すが、図面は、スケーリングされる必要なく、所定の特徴は、本発明を良好に例示及び説明するために誇張される場合がある。ここで述べられる例示は、本発明の実施の形態を例示するものであるが、かかる例示は、何れかの方式で本発明の範囲を限定するとして解釈されるべきではない。
【発明を実施するための最良の形態】
【００１１】
本明細書で記載される実施の形態は、当業者が本発明の教示を利用する場合があるように、排他的となること、又は開示される正確な形式に本発明を限定することが意図されない。
【００１２】
図１を参照して、本発明を実施する、一般に参照符号１２で示される、デジタルセットトップボックスの形式でデジタルテレビジョン装置が示されている。デジタルセットトップボックス（セットトップボックス又はＳＴＢ）１２は、セットトップボックス、テレビジョン信号受信機、テレビジョン、ケーブルボックス／受信機、サテライト受信機／ＤＢＳ、ＤＶＲ、及び／又は、上述されたもの及び／又は他の機能及び勿論本発明を結合及び／又は統合するデジタルコンシューマプロダクトを含むような装置の代表であることを理解されたい。かかるように、本発明は、デジタルコンシューマプロダクトで実施されるように考慮される場合がある。
【００１３】
セットトップボックス１２は、当該技術分野で公知であるようにセットトップボックス１２の動作のためのコントローラ又は制御手段（集合的に「コントローラ」）１４を含み、かかるように、必要なハードウェア、プログラミング、データ、メモリ及び／又はセットトップボックスの動作、特徴及び／又は機能を実行するためのような装置を含む。さらに、コントローラ４１は、必要なハードウェア、プログラミング、データ、メモリ、及び／又は本発明の動作、特徴及び／又は機能を実行するためのような装置を含む。特に、コントローラ１４は、本明細書で提供されるように、本発明の原理に従って監査証跡の管理を実現するために作用する。
【００１４】
また、セットトップボックス１２は、テレビジョン信号のようなオーディオ／ビデオ信号を受信するオーディオ／ビデオ（たとえばテレビジョン信号）入力（ＩＮ）、ディスプレイへの出力のためにテレビジョン信号のようなオーディオ／ビデオ信号を出力するためのオーディオ／ビデオ（たとえばテレビジョン信号）出力（ＯＵＴ）を含む。外部コントロール１８は、セットトップボックス１２への直接のユーザ入力を可能にするために典型的に設けられる。スクリーン２０は、限定することなしに、時間（すなわちクロック）、現在のチャネル番号、及び／又はファンクションインデックスを示すために設けられる場合がある。
【００１５】
リモート１６は、図１に示されており、セットトップボックス１２への入力信号を制御し、及び／又は供給するために使用される場合がある。かかるように、リモート信号受信機及び処理は、コントローラ１４に含まれるか、及び／又はコントローラ１４に関連される。リモート１６は、ユーザ入力を受けるための入力キー、ボタン、セレクションエリア等１７、ユーザ入力を受けるために必要な処理、及び入力信号を提供するため、ＩＲ送信機のようなハードウェアを有する。入力１７は、専用、可変、単一の目的、多目的、ユーザプログラマブル、ラーニング等、及び／又はこれらの組み合わせである場合があり、これらの全ては、チャネル選択、メニュー選択、メニュー問合せに対する応答、プログラミング入力、セットアップ等を提供する。かかるように、セットトップボックス１２は、必要な入力信号を受信するハードウェア、及び受信された入力信号に応じて受信（ａｃｃｅｐｔ）、処理（ｐｒｏｃｅｓｓ）及び動作（ａｃｔ）するプロセッシングを含む。
【００１６】
図２では、コントローラ１４の、限定するものではない、コンポーネント、特徴及び／又は機能の少なくとも幾つかを表すブロック図が示されている。コントローラ１４は、処理システム２２を含むか、及び／又は処理システム２２と関連され、この処理システムは、テレビジョン信号の受信及び分布のためのコントローラ１４の他のシステムと個別に、及び／又は共に、全ての必要なビデオ、オーディオ、データ処理を提供するために作用する。メモリ及び／又はデジタルストレージ２４は、コントローラ１４と関連される。１つの例では、メモリ／デジタルストレージ２４は、コントローラ１４の動作に必要なプログラム命令及びデータを記憶する。
【００１７】
コントローラ１４は、プログラムガイド、プログラム情報、セットアップ、プログラミング等を含む典型的なメニューシステムを提供するために作用するメニューシステム２６と関連付けされる。たとえば、メニューシステム２６は、ユーザ入力に応答して（システムセットアップ、プログラムガイド及び／又はプログラムガイドデータを含む）１以上のメニューの表示を提供する。メニューシステム２６は、様々な目的のためのデジタルコンシューマプロダクトの様々なメニュースクリーンを通してナビゲーションを可能にする。メニューシステム２６は、フルスクリーンビデオ及びインセットビデオの両者といった、ビデオ選択及びビデオの表示を可能にする。さらに、コントローラ１４は、オーディットトレイル管理システム３０を含むオーディットトレイルシステム２８を含むか、及び／又はオーディットトレイルシステムに関連される。監査証跡システム２８は、メニューセッションの間のようにユーザにより通過されるスクリーンの監査証跡を維持するために作用する。特に、監査証跡システム２８は、ユーザ入力の間に、セットトップボックス１４による表示のために提供される（又はデジタルコンシューマ装置のタイプに依存して表示される）、連続したシリーズのような一連のスクリーンを保存する。したがって、ユーザがあるスクリーンから別オスクリーンにナビゲートするとき、それぞれのスクリーンは監査証跡に保存される。スクリーンは、メニュースクリーン、フルスクリーンビデオ又はその他である場合がある。
【００１８】
図３では、監査証跡システム２８により保存される、一般に参照符号４０で示される例示的な監査証跡の表現が示される。監査証跡４０は、複数のスクリーン４１を有して示される。複数のスクリーン４１のうち、幾つかはフルスクリーンのビデオスクリーン４２及び４８であり、幾つかは介入するスクリーン４３であり、介入するスクリーンは、メニュースクリーン４４及び４６として示されている。メニュースクリーン４４及び４６は、フルスクリーンビデオの２つの例の間で監査証跡４０により記憶される場合がある複数のスクリーンへの１つを表す（すなわち、非メニュースクリーン）。本発明の原理によれば、間査証システム２８は、監査証跡４０が２以上のフルスクリーンビデオの例、すなわちスクリーン４２及び４８、及び全ての介入するメニュースクリーン４３を記憶可能である。フルスクリーンのビデオスクリーンと、このフルスクリーンのビデオスクリーンと直後のフルスクリーンのビデオスクリーンとの間の全てのメニュースクリーンとのセットは、サブトレイル（ｓｕｂ−ｔｒａｉｌ）と呼ばれる。
【００１９】
ユーザは様々なメニュースクリーンとフルスクリーンビデオを通してナビゲートするので、次のスクリーン５０は、監査証跡４０に追加される。次のスクリーン５０は、メニュースクリーンであるか、又はフルスクリーンビデオである場合がある。監査証跡４０が余りに大きくならないため、この監査証跡管理システム３０は、監査証跡からスクリーンをプルーニング又は除く方法を提供する。かかるプルーニングは、好ましくは、新たなスクリーンの追加によりトリガされる。
【００２０】
例として、ユーザがスクリーンの一部を通して表示される現在のプログラム情報によりチャネルバナーによりフルスクリーンビデオを見ていると仮定する。ユーザがリモート１６のメニューキーを押したとき、現在の番組情報及びフルスクリーンビデオに関連される他のオブジェクトをもつチャネルバナーは、フルスクリーンビデオの例として監査証跡に追加される。
【００２１】
本発明のプルーニングシステムの１態様によれば、コントローラ１４のメニューシステムに入るとき、フルスクリーンビデオの状態にして、予め決定された数又は設定された数のフルスクリーンビデオの例が現在のオーディットトレイルに既に存在し、オーディットトレイルは、予め決定された数のフルスクリーンビデオの例のうちの古い例、好ましくは、予め決定された数の例の一番古い（最も最近ではない）例を除くことで切り捨てされる。好ましくは、除かれるべきフルスクリーンビデオの例とフルスクリーンビデオの直ぐに次の例との間の全てのスクリーンも除かれ、したがって関連されるサブトレイルが除かれる。本発明のプルーニングスキームの別の態様によれば、監査証跡に既にある新たなメニュースクリーンを作成するとき、フルスクリーンビデオの最後（最も最近）の例の後で既存の例が追加され、監査証跡は、既存のスクリーンの例及びその後に追加された全てを除くことで切り捨てられる。
【００２２】
本発明の更なる態様によれば、プルーニングスキームは、必要であれば、制限を更に課す場合があり、監査証跡におけるそれぞれの異なるメニュースクリーンの唯一の例を可能にする。このシナリオでは、追加されるべき新たなメニュースクリーンの例が監査証跡に既に存在し、予め決定された数のフルスクリーンビデオの例のうちの最後の例の前で追加された場合、監査証跡は、既存の例の直後にあるフルスクリーンビデオの例の前で追加されるスクリーンを除くために切り捨てられる。代替として、監査証跡は、既存の例及びその後に追加されたスクリーンの直前に追加されたフルスクリーンビデオの例を除くために切り捨てられる。別の代替は、監査証跡が既存の例及びその後に追加された全てのスクリーンを除くために切り捨てられることである。
【００２３】
メニューシステムに入るとき（すなわちフルスクリーンビデオの状態にして）、及び現在の監査証跡で既に２つのビデオの例が存在するとき、（新たなスクリーンの監査証跡への追加によりトリガされるか、又は監査証跡に追加されるべき新たなスクリーンによりトリガされる）監査証跡からスクリーンを除くための本プルーニングアルゴリズムの特定の実現では、監査証跡管理システム３０は、ビデオの最後（すなわち一番古い）例の前に追加される全てを除くことで監査証跡４０を切り捨てる。（フルスクリーンビデオ以外の）新たなスクリーンが監査証跡４０に追加されるとき、新たなスクリーンは、監査証跡に既にあり、そのスクリーンの既存の例は、ビデオ（フルスクリーンビデオ）の最後の例の前で追加され、監査証跡管理システム３０は、ビデオの最後の例の前に追加された全てを除くことで監査証跡４０を切り捨てる。監査証跡４０に既にある新たなスクリーンが追加されるとき、そのスクリーンの既存の例は、ビデオの最後の例の後に追加され、監査証跡管理システム３０は、スクリーンの前の例及びその後に追加された全てを除くことで監査証跡４０を切り捨てる。これは、スクリーンの前の例を新たな例と本質的に置き換える。
【００２４】
監査証跡システム２８は、監査証跡４０の様々なスクリーンを通してユーザがナビゲートするのを可能にする。特に、監査証跡システム２８は、監査証跡４０を通して後方及び前方のナビゲーションを可能にするために作用する。このようにして、ユーザは、採用されたパスを見ることができる。
【００２５】
スクリーンは、典型的に、スクリーンの表示に関連されるビデオデータよりも多くの情報又はデータを含む。特に、スクリーンは、関連されるデータ及びテンポラリ状態情報を有する場合がある。この監査証跡管理システム３０は、監査証跡４０（の一部）に記憶された全てのスクリーンについて全てのデータ及びテンポラリ状態情報を提供し、トレイルを後方に通り抜けるときにそれらを記憶可能である。図４を参照して、監査証跡４０に記憶されている例示的な監査証跡スクリーン６０が示されている。監査証跡スクリーン６０は、スクリーンデータ及び／又はオブジェクト６２を含む。さらに、監査証跡スクリーン６０は、ポップアップメニュー等のようなパーシャルスクリーン６４を有する。この監査証跡管理システム３０は、スクリーンが記憶されたときに、表示されていたかかるパーシャルスクリーンを保持するために作用する。さらに、この監査証跡管理システム３０は、スクリーン及びスクリーンオブジェクトが状態データを更新する場合があるように、スクリーン及びスクリーンオブジェクトが記憶されていることをシステムに通知を提供するために作用する。さらに、この監査証跡管理システム３０は、メモリから一部又は全部の記憶されたスクリーンを除くための機能を提供し、たとえば、変化しているシステム状態を回復し、ローカルに割り当てられたメモリをフリーにするため、スクリーン及びスクリーンオブジェクトが削除されようとしていることが通知される場合があるメカニズムを提供する。
【００２６】
図５は、本発明の原理に係る監査証跡からスクリーンを削除又はプルーニングする方式に関する、参照符号１００で一般的に示されるフローチャートを与える。この例では、追加されるべき新たなスクリーンは、メニュースクリーンであり、許容されるフルスクリーンビデオの例の最大の数は２であることが想定されている。１形態では、本方法１００は、新たなスクリーンが監査証跡に追加されるときに、監査証跡からスクリーンを除去又は取り除く。別の形態では、本方法１００は、監査証跡に追加されるべき次のスクリーンが監査証跡に既にあるとき（すなわち最初の例）、監査証跡からスクリーンを除去又は取り除く。除去又は取り除かれた特定のスクリーンは、監査証跡のフルスクリーンのビデオスクリーンに関する第一の例の位置に依存する。特に、所定のスクリーンは、新たなスクリーンの追加に応じて監査証跡から除かれ、所定のスクリーンは、新たなスクリーンのタイプ、それが監査証跡にあるか、監査証跡の１以上のスクリーンに対するその位置に基づく。
【００２７】
監査証跡スキームの始動において、ステップ１０２では、ユーザはスクリーンにナビゲートする。ステップ１０４では、現在のスクリーンが監査証跡に現在（既に）あるかが判定される。ステップ１０６では、現在のスクリーンが監査証跡に現在ない場合、現在のスクリーンは監査証跡に追加され、スクリーンの除去又は取り除きが行われない。現在のスクリーンが監査証跡にない場合、ステップ１０８は、監査証跡における現在のスクリーンの最後の例の位置は、監査証跡におけるフルスクリーンビデオの最も遅い又は最後の例に比較される。ステップ１１０では、フルスクリーンビデオの最後の例の前に追加される全てのスクリーンは、ステップ１０８の比較に応答して除かれるか、新たなスクリーン及びその後に追加された全てのスクリーンの存在する例は、ステップ１０８に応答して除かれる。最後に、ステップ１１２では、現在のスクリーンは、監査証跡に追加される。
【００２８】
ここで、図６を参照して、監査証跡に現在あるスクリーンのこのプルーニングスキーム又はシステムを提供する擬似コード方式２００を示すフローチャートが示される。さらに、追加されるべき新たなスクリーンはメニュースクリーンであり、許容されるフルスクリーンの例の最大の数は２であることが想定される。プルーニングスキーム２００は、監査証跡におけるスクリーンへの追加、又は監査証跡におけるスクリーンの追加によりトリガされる。ステップ２０２では、監査証跡管理システム３０は、追加されるべきスクリーン又は追加されたスクリーン（すなわちユーザによりナビゲートされるスクリーン）が監査証跡に既にあるかを判定する。スクリーンが監査証跡に既にない（すなわち“ｎｏ”）と監査証跡管理システム３０が判定した場合、ステップ２１４で、スクリーンが監査証跡に追加される。ステップ２０２で、スクリーンが監査証跡に既にある（すなわち“Ｙｅｓ”）と監査証跡管理システム３０が判定した場合、ステップ２０４で、監査証跡におけるスクリーンの最後の例のインデックス（位置）に等しいスクリーンについてインデックス（位置）が提供される。次いで、ステップ２０６で、監査証跡におけるベーススクリーン（フルスクリーンビデオ）の最後の例についてベースインデックス（位置）が提供される。その後、ステップ２０８で、インデックスがベースインデックスに比較される。特に、ステップ２０８で、インデックスがベースインデックスよりも少ないか、ベースインデックスに等しいかが判定される。
【００２９】
インデックスがベースインデックスよりも少なくないか、又はベースインデックスに等しくない場合（すなわち“ｎｏ”）、ステップ２１０で、スクリーン及びインデックスにより示された既存の例の後に追加された全てのスクリーンの既存の例が除かれる。その後、ステップ２１４では、スクリーンは、監査証跡に追加される。インデックスがベースインデックスよりも少ないか、又はベースインデックスに等しい場合（すなわち“Ｙｅｓ”）、ステップ２１２で、ベースインデックスの前に追加される全てのスクリーン（ベースインデックススクリーン）は、監査証跡から除かれる。代替的に、インデックスがベースインデックスよりも少ないか、又はベースインデックスに等しい場合、既存の例及びその後に追加された全てのスクリーンが除かれる。その後、ステップ２１４で、スクリーンは監査証跡に追加される。
【００３０】
図７は、本発明の原理に係る、監査証跡にメニュースクリーン又はフルスクリーンビデオを追加する例示的なプロセス３００を例示しており、ここで２以上のフルスクリーンビデオの例が監査証跡で許容される。変数ｂａｓｅ＿ｉｎｄｅｘは、ステップ３０２で、ベーススクリーン（フルスクリーンビデオ）の最後の例の位置を示すために割り当てられる。ステップ３１０で、監査証跡に追加される現在のスクリーンがベーススクリーンの例であるかを判定するために判定が行われる。回答が肯定的である場合、プロセスは、ステップ３２０で、監査証跡におけるベースクリーンの例の数が予め決定された数に到達したかを判定する。この数が予め決定された数に到達しない場合、プロセスは、ステップ３３２で監査証跡に現在のスクリーンを追加するために進む。
【００３１】
例の数が判定ステップ３２０で判定されたように予め決定された数に到達した場合、ｂａｓｅ＿ｉｎｄｅｘは、ステップ３２２でベーススクリーンの第二の例（一番古い例の直後の例）を示すために再び割り当てられ、ベーススクリーンの第二の例の前に追加されたスクリーンは、ステップ３３２で新たなスクリーンが追加される前に、ステップ３２４で除かれる。先に示したように、ベーススクリーンの一番古い（最初の）例を除く代わりに、プロセスは、新たなベーススクリーンの余地をつくるため、対応するサブトレイルにおけるベーススクリーン及び関連するメニュースクリーンの古い例を除く。
【００３２】
判定ステップ３１０での回答が否定的である場合、プロセスは、新たなスクリーンの例がトレイルに既にあるかチェックするため、判定ブロック３３０に進む。監査証跡に新たなスクリーンの例が存在しない場合、プロセスは、ステップ３３２で監査証跡に新たなスクリーンを追加するために進む。
【００３３】
判定ステップ３３０からの結果が肯定的である場合、プロセスは、ステップ３４０で、既存の例がｂａｓｅ＿ｉｎｄｅｘにより示されたベーススクリーンの最後の例の後に追加されたかを判定するために進む。既存の例がステップ３４０でベーススクリーンの最後の例の後に追加されるべきであると判定された場合、プロセスは、ステップ３４２に進み、ステップ３４２で既存の例の位置を示すためにインデックスが再び割り当てられ、既存の例及びその後に追加された全てのスクリーンは、ステップ３４４で、新たなスクリーンがステップ３３２で監査証跡に追加される前に除かれる。
【００３４】
判定ステップ３４０の結果が否定的、すなわち既存のスクリーンがベーススクリーンの最後の例の後に追加されない場合、プロセスは、判定ステップ３５０で、監査証跡システムが監査証跡におけるそれぞれ異なるメニュースクリーンのうちの唯一の例を可能にするかをチェックする。１を超える例が許容される場合、プロセスは、ステップ３３２で監査証跡に新たなスクリーンを追加するために進む。しかし、システムが唯一の例を許容する場合、プロセスは、ステップ３５２で、新たなスクリーンの既存の例の直後のベーススクリーンの例の位置を示し、ステップ３５４で、監査証跡システムに新たなスクリーンを追加する前にステップ３５４でｂａｓｅ＿ｉｎｄｅｘにより示される例の前に追加された全てのスクリーンを除くため、ｂａｓｅ＿ｉｎｄｅｘを再び割り当てる。先に指摘されたように、プロセスは、代替として既存の例及びその後に追加された全てのスクリーンを除くことを選択する場合がある。
【００３５】
本発明は、好適な設計を有するものとして記載されたが、本発明は、この開示の精神及び範囲でさらに変更することができる。本出願は、したがって、その一般的な原理を使用する本発明の適合のバリエーション、使用をカバーすることが意図される。さらに、本出願は、本発明が属する技術分野であって、特許請求の範囲の制限に含まれる技術分野で公知又は公用となる、この開示からの逸脱をカバーすることが意図される。
【図面の簡単な説明】
【００３６】
【図１】本発明を組み込んだ例示的なデジタルテレビジョン装置を示す図である。
【図２】図１のデジタルテレビジョン装置のコンポーネントのブロック図である。
【図３】例示的な監査証跡（オーディットトレイル）の表現である。
【図４】例示的なオーディットトレイルスクリーンの表現である。
【図５】監査証跡で１以上のメニュースクリーン及び／又はビデオスクリーンを除く例示的な方式のフローチャートである。
【図６】フルスクリーンビデオの例の数を２に制限する監査証跡における１以上のメニュー及び／又はビデオスクリーンを除くプルーニングスキームを実現する例示的な方式の擬似コードのフローチャートである。
【図７】フルスクリーンビデオの例の数を２以上に制限する監査証跡における１以上のメニュー及び／又はビデオスクリーンを除くプルーニングスキームを実現する例示的な方式の擬似コードフローチャートである。
【図１】
2007537672.tif 000003
【図２】
2007537672.tif 000004
【図３】
2007537672.tif 000005
【図４】
2007537672.tif 000006
【図５】
2007537672.tif 000007
【図６】
2007537672.tif 000008
【図７】
2007537672.tif 000009