JP4546825B2 - スクリーン上のドキュメントの現在の部分の表示をマネージメントするためのユニット及び方法 - Google Patents

Description

本発明は、スクリーン上の付随的にインタラクティブなドキュメント、例えばＨＴＭＬドキュメントの現在の部分の表示をマネージメントするためのユニット及び方法に関する。
従来技術
ＨＴＭＬインタラクティブドキュメント（この文書の末尾に参考文献として挙げた文献［１］を参照）では、大抵の場合グラフィカルな表現を有するオブジェクトのセットが記述される。これらのオブジェクトはシンプルテクスト、シンプルイメージ、ハイパーリンク、プッシュボタン、テクストエントリボックスなどでありうる。これら全てのオブジェクトは、オーバーラッピングなしで使用可能スペースを最適化しつつ最も調和するようにスクリーン上のウィンドウに表示されなければならない。ＨＴＭＬドキュメントはスクリーンにおけるレイアウトを規定しない。このレイアウトはディスプレイエリアの制約及び特定の構成可能なグラフィクス特性の関数として又はディスプレイエンジン次第で行われる。この処理はページセットアップと呼ばれる。それでもやはり、ＨＴＭＬオブジェクトのレイアウトの一般的な規則には従わなければならない。例えばテーブルのような特定のＨＴＭＬエレメントはオリジナルのテーブルのような形式で示されないならば読み取り不可能になりうる。

ＨＴＭＬドキュメントはダイレクトには表示されない。ＨＴＭＬドキュメントは、例えば互いに関連するオブジェクト又はネストされたオブジェクトのページセットアップを行うことができるようになる前にこのＨＴＭＬドキュメントを構成するオブジェクトの解析を必要とする。さらに、このＨＴＭＬドキュメントは、主にこのドキュメントがイメージを含む場合には、適正にこのドキュメントを形にするために十分なデータを必ずしも含んでいない。イメージのサイズは必ずしも既知ではない。これらのイメージからサイズを抽出し、ドキュメントのシェイピングを継続することができるように、これらのイメージをロードする必要がある（新しいドキュメントに関するリクエスト）。

ＨＴＧＦ（"Hyper Text Graphic Format"）フォーマットはディスプレイウィンドウの寸法上の制約に依存してＨＴＭＬドキュメントのグラフィカルな表現形式に、つまりページセットアップの結果に相応する。このフォーマットは全て絶対的なポジショニングを有する相互に独立しているグラフィカルオブジェクトを記述する。

ＨＴＭＬインタラクティブページは、コンピュータモニタ又はテレビジョンスクリーン上にヴィジュアル出力及びできればオーディオ出力を行うために読み込みプログラムによって解釈されうるファイルのセットから成る。ＨＴＭＬファイル、これは「主ドキュメント」と呼ばれる、は特に「二次ドキュメント」と呼ばれる可視の又はページにおいて見ることができるファイルのような外部エレメントへの参照指示を含むことができる。

ＨＴＭＬページの表現を実行するために、これらの二次ドキュメントがロードされ、メモリに格納され、ディスプレイエンジンによって処理される必要がある。

ＨＴＭＬページの表現はディスプレイスクリーンで使用可能なスペースを超えるかもしれない。この場合、このスクリーンはＨＴＭＬページのほんの一部分だけを表示し、ユーザはメモリに格納されているＨＴＭＬページの残りの部分を見るためにディスプレイをスクロールしなければならない。

ＨＴＭＬページが二次ドキュメントへの参照指示を含んでいる場合には、ロードされたデータは、例えば多くのイメージを含んでいるＨＴＭＬドキュメントの場合のように格納のためのかなりのメモリ容量を必要とするかもしれない。例えばデコーダタイプのディスプレイデバイスにおいて利用可能なメモリ容量は不十分であるかもしれず、さらに、メモリオーバーフローによるエラーが、多くのメモリを消費する特定のＨＴＭＬページをレンダリングする場合に発生するかもしれない。この場合、このＨＴＭＬページは回復されないかもしれない。

本発明の課題は、付随的にインタラクティブなドキュメントの現在の部分のスクリーンでの表示をマネージメントするためのユニット及び方法を提案することによってこれらの欠点を解消することである。
本発明の記述
本発明は、ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分を前記スクリーンに表示するためのディスプレイマネージメントユニットであって、このユニットは以下のものを有する、すなわち、
リモートサーバへのリンクのためのユニットを有し、前記リモートサーバは主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントを配布し、
前記スクロール可能なインタラクティブなページの現在の部分のスクリーンでの表示を制御するためのディスプレイユニットを有する、ドキュメントの現在の部分をスクリーンに表示するためのディスプレイマネージメントユニットにおいて、
このユニットはさらにメモリ及びこのメモリをマネージメントするためのユニットを有し、このユニットは以下のものを有する、すなわち、
・スクリーンに表示される現在の部分に関する各二次ドキュメントの位置決めに依存するプライオリティレベルを、スクロール可能なインタラクティブなページの各二次ドキュメントにアロケートする、プライオリティレベルをアロケートするためのユニットを有し、
・最高のプライオリティレベルを有する二次ドキュメントがメモリに格納されていない場合にこれらの最高のプライオリティレベルを有する二次ドキュメントのうちのいくつかにアクセスするためのリンキングユニットとできれば協働して最高のプライオリティレベルを有する二次ドキュメントのメモリへの格納を制御するためのメモリコントロールユニットを有することを特徴とする。

用語「サーバ」はここではなんらかのタイプの情報格納装置を定義するために使用される。

有利には、本発明のマネージメントユニットはさらにイメージの伸張を許可するフォーマット変換ユニットを有する。

さらに、リンキングユニットは単一方向性又は双方向性リンクによってリモートサーバにリンクされる。インタラクティブなページはＨＴＭＬページであってもよい。キーパッド及び／又はマウス及び／又はリモートコントロールがディスプレイユニットにリンクされていてもよい。

本発明は、ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分の前記スクリーンでの表示をマネージメントする方法であって、この方法は、
主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントをダウンロードするステップと、
前記スクロール可能なインタラクティブなページの現在の部分をスクリーンに表示するステップとを有する、ドキュメントの現在の部分のスクリーンでの表示をマネージメントする方法において、
この方法はさらにスクリーンに表示される現在の部分に隣接するエリアに位置決めされているスクロール可能なインタラクティブなページの二次ドキュメントのメモリにおける選択的な格納のステップを有することを特徴とする。

有利には、インタラクティブなページの各二次ドキュメント毎に、このコンポーネントがメモリに格納されているか否かを決定するバイナリ値及びそのダウンロードプライオリティレベルが常に最新の状態に保持されている。

二次ドキュメントのプライオリティが表示すべき新たな現在の部分の中心点に関するその距離に依存するように、モデル、例えばガウシアンモデルを使用してインタラクティブなページの各二次ドキュメントにはプライオリティレベルがアロケートされる。この距離が小さければ小さいほど、プライオリティは高い。スクリーンに表示される現在の部分に最も近い二次ドキュメントの地点の投影に相応する曲線の縦座標値がプライオリティレベルと見なされうる。

本発明のディスプレイマネージメントユニットは選択的にインタラクティブなページのエレメントをロードすることを可能にする。選択されるエレメントは、ユーザが所与の瞬間にスクリーンに表示するインタラクティブなページのパーツ及び利用可能なメモリ容量の制限内の最も近い二次ドキュメントに相応する。

これらの二次ドキュメントの選択的ローディングはメモリへのページ全体の内容のローディングを回避し、これによってメモリ容量必要量を大いに低減させる。

本発明は、とりわけ利用可能なメモリスペースがコンピュータに比べて相対的に小さいままであるデジタルテレビジョンデコーダの環境に適している。

本発明は、小さいメモリ容量を有する他のデバイス、例えば他のデコーダ、もしくはセルラー電話、ＰＤＡ（「パーソナル・デジタル・アシスタント」）タイプの端末でも使用されうる。
図面の短い記述
図１は、本発明のディスプレイマネージメントユニットを示す。

図２は、例示的なＨＴＭＬページを示す。

図３は、パートＡはＨＴＭＬエンジンにより解釈された図２のＨＴＭＬページを示し、パートＢはこのパートＡに関連してメモリにデータを格納するためのモデル、例えばガウシアンを示す。
実施例の詳細な説明
本発明は、いわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このインタラクティブなページの現在の部分を前記スクリーンに表示するためのディスプレイマネージメントユニットに関する。

図１に図示されているように、このディスプレイマネージメントユニットは以下のようなものを有する。すなわち、
単一方向性（「ブロードキャスティング」、ＤＳＭＣＣカルーセル（carousel）オブジェクト）又は双方向性（ＨＴＴＰプロトコルによる対話）リンク１１を介してリモートサーバ１２により送信されたデータを受信するリンキングユニット１０を有し、このサーバは主ドキュメント及び二次ドキュメントから成るインタラクティブドキュメントを配布し、
ＧＩＦフォーマットから例えばＰｉｘｍａｐフォーマットに変換するためのフォーマット変換ユニット１３を有し、このフォーマット変換ユニット１３はイメージ伸張を許可し、
スクロール可能なインタラクティブなページの一部分のスクリーン１５における表示を制御するためのアロケーションユニット１４を有し、このアロケーションユニット１４は、スクロールコマンド、例えばページスクロールダウンカーソルをキーパッド１６、マウス１９又はリモートコントロール２０から受信し、又は、（例えばリモートコントロールの助けを借りて）インタラクティブエレメントからインタラクティブエレメントへのフォーカスの移動による方向性ナビゲーションを受信し、
リンキングユニット１０から情報を受信し、データをフォーマット変換ユニット１３に転送するメモリ１７を有し、
このメモリをマネージメントし、ディスプレイユニット１４から情報を受信し、一方でメモリ１７に他方でリンキングユニット１０に情報を転送するためのユニット１８を有する。

このメモリマネージメントユニット１８は以下のようなものを有する。すなわち、
スクリーンに表示される現在の部分に関する各二次ドキュメントの位置決めに依存するプライオリティレベルをスクロール可能なインタラクティブなページの各二次ドキュメントにアロケートする、プライオリティレベルをアロケートするためのユニット３０を有し、
最高のプライオリティレベルを有するいわゆるオンリーコンポーネント（only components）がメモリ１７に格納されていない場合に最高のプライオリティレベルを有するこれらのオンリーコンポーネントのうちのいくつかにアクセスするためのリンキングユニット１０とできれば協働して最高のプライオリティレベルを有するオンリーコンポーネントのメモリ１７への格納を制御するためのメモリコントロールユニット３１を有する。
例示的なＨＴＭＬページ
図２は例示的なＨＴＭＬページを示している。このＨＴＭＬページは高級言語による命令のストリングであり、これには二次ドキュメント［イメージ（ＧＩＦ、ＪＰＥＧなどのフォーマット）；ビデオ（ＭＰＥＧなどのフォーマット）、音声、テクストなど］が関連付けられている。

この例では二次ドキュメントは次のようなものである。すなわち、
ｉｍａｇｅ０．ｇｉｆ，
ｉｍａｇｅ１．ｇｉｆ，
ｉｍａｇｅ２．ｇｉｆ．．．，
ｉｍａｇｅ３．ｊｐｇ，
．．．．．．
ｉｍａｇｅＮ．ｇｉｆ
である。

当業者には周知のように、このようなＨＴＭＬページはエンジン（ブラウザ）によってリニアに解釈され、図３のパートＡに図示されているタイプのページ２０を作成する。このページ２０には二次ドキュメントが包含によって関連付けられている：イメージ０、イメージ１、イメージ２、イメージ３、・・・・イメージＮが小さな矩形２１、２２、２３、２４及び２５によってマークされている。

このページ２０がスクリーンの寸法よりも大きな寸法のディスプレイエリアを必要とする場合に、スクリーン２６にこのページ２０の現在の部分だけがディスプレイされる。ユーザはこの場合キーパッド１６、マウス１９又はリモートコントロール２２を使用してこのＨＴＭＬページ２０のディスプレイの現在の部分を動かすことができる。

参照符号２７はこのページ２０がユーザによるコマンドでスクロール可能であるという事実を示している。この図３に図示されているように、スクロールコマンドは垂直方向でも、水平方向でも、斜め方向でもよい。それは平面でスクロールするためのコマンドである。

デコーダ（「セット・トップ・ボックス」）の場合、例えば、エンジンの利用のためにリザーブされる全メモリスペースは長いＨＴＭＬページの全体を格納することを可能にしない。それゆえ、本発明は、スクリーンにディスプレイされる現在の部分の周りの限定されたエリアに位置決めされているスクロール可能なページの二次ドキュメントのローディング及びメモリにおける格納が有利であると考えて提案する。これらの二次ドキュメントは、事実、ＨＴＭＬページの視覚化の現在の部分の将来の移動の際にスクリーンに視覚化される最も大きな確率を有する。他の二次ドキュメントはエンジンを使用するためにリザーブされた全メモリスペースに関して残っているフリーなメモリ量に依存してのみロードされる。

図３のパートＢはこの図のパートＡに関連付けられており、メモリ１７にデータを格納するためのモデル、例えばガウシアンモデル２８を示す。

このモデル２８はプライオリティレベルをＨＴＭＬページの各二次ドキュメント（イメージなど）に関連付けることを可能にする。例えば、スクリーンにディスプレイされる現在の部分に最も近い二次ドキュメントの「地点」の投影に相応する曲線２８の縦座標値を考慮に入れることが可能である。

本発明のディスプレイマネージメント方法によれば、ＨＴＭＬページの新しい現在の部分をディスプレイするためにユーザがスクリーンにディスプレイされた現在の部分の（スクロールによる）変化を望む場合、コマンドがディスプレイユニット１４に伝達される。プライオリティレベルをアロケートするためのユニット３０は、スクリーン２６にディスプレイされた現在の部分に関する新しい相対的な位置の関数として図３のパートＢに示されたモデル２８を使用して各二次ドキュメントのプライオリティレベルを更新する。二次ドキュメントがスクリーンにディスプレイされる新しい現在の部分の中心点の近くに位置しているほど、プライオリティは高くなる。ＨＴＭＬページの二次ドキュメント（ドキュメント１〜ドキュメントＮ）毎に、このドキュメントがメモリに格納されているか否かをバイナリ値（１又は０）が定める。ドキュメントのプライオリティレベル及び既に実行された可能なローディングを考慮することによって、プライオリティレベルをアロケートするためのこのユニット３０はそこから次のテーブルを導き出す：

プライオリティをアロケートするためのこのユニット３０はこの場合メモリコントロールユニット３１に指示し、メモリ１７から消去できる二次ドキュメント（可能的消去命令（potential erasure order））及び消去してはならない二次ドキュメントを知らせる。メモリコントロールユニット３１はこの場合ラッチング及びアンラッチング機能によってメモリに格納された特定の二次ドキュメントの可能な消去を認可し、できればリンキングユニットと協働して、メモリ１７にロードする必要がありかつまだリモートサーバ１２に格納されているいくつかの二次ドキュメントをメモリ１７にロードする。

前記方法のダイナミックな動作方式は次のようなものである。

１．開始条件
・Ｎと等しい又はＮより大きいプライオリティを有する全ての二次ドキュメントはメモリにロードされる、
・Ｎと等しい又はＮより大きいプライオリティを有する全ての二次ドキュメントはメモリにおいてラッチされる：これらは自動的には破壊され得ない、
・Ｎより絶対的に小さいプライオリティを有する全ての二次ドキュメントはメモリにおいてアンラッチされる：これらは必要ならば自動的に破壊されうる、
・プライオリティは二次ドキュメントの各々にアロケートされており、このプライオリティは既にロードされたドキュメントに関連してメモリマネージャに与えられ、メモリ空間の欠如のためにワイピング（wiping）のイベントにおいて使用される。最低プライオリティのドキュメントは最初に破壊される。

２．プライオリティＮ−１の二次ドキュメントのローディング
・プライオリティＮ−１の既にロードされた全ての二次ドキュメントのメモリにおけるラッチング、
・プライオリティＮ−１のまだロードされていない全ての二次ドキュメントのローディングの誘起（instigation）、
・メモリが不十分ならば、メモリマネージャにおける最低プライオリティの１つの（又は必要ならば複数の）アンラッチされた二次ドキュメントの解放（freeing）、
・もしプライオリティＮ−１の全ての二次ドキュメントがロードされているならば、これら全ての二次ドキュメントのラッチング。

３．プライオリティＮ−２の二次ドキュメントのローディング
動作方式は上記第２節に記述されたのと同じ。

４．ローディングプロセスの停止
このような停止はメモリが飽和した時に発生する。つまり、プライオリティ（Ｎ−Ｘ）の全てのドキュメントがメモリにロードできなくなり、もはやドキュメントも破壊できない。
ローディングプロセスの再開は、
・新しいプライオリティの計算及びアロケーション、
・ローディングプロセスの誘起
を有するスクロールコマンドの際に実行される。

参考文献
［１］Version of the HTML standard "HTML 4.01 specification W3C recommendation 24 December 1999" 以下のアドレス
http://www.w3.org/TR/1999/TEC-html1401-1999 1224
を参照のこと。

本発明のディスプレイマネージメントユニットを示す。

例示的なＨＴＭＬページを示す。

パートＡはＨＴＭＬエンジンにより解釈された図２のＨＴＭＬページを示し、パートＢはこのパートＡに関連してメモリにデータを格納するためのモデル、例えばガウシアンを示す。

符号の説明

１０ リンキングユニット
１１ リンク
１２ リモートサーバ
１３ フォーマット変換ユニット
１４ アロケーションユニット（ディスプレイユニット）
１５ スクリーン
１６ キーパッド
１７ メモリ
１８ メモリマネージメントユニット
１９ マウス
２０ ページ
２２ リモートコントロール
２１〜２５ イメージ
２６ スクリーン
２７ スクロール方向
２８ ガウシアンモデル
３０ プライオリティレベルアロケーションユニット
３１ メモリコントロールユニット

Claims (10)

1. ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分の前記スクリーン上での表示をマネージメントする方法であって、該方法は、
   主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントをダウンロードするステップと、
   前記スクロール可能なインタラクティブなページの現在の部分をスクリーンに表示するステップとを有する、ドキュメントの現在の部分のスクリーン上での表示をマネージメントする方法において、
   該方法はさらに、スクロール可能なインタラクティブなページの二次ドキュメントのうち、スクリーンに表示されている現在の部分に隣接するエリアに位置している二次ドキュメントを選択的にメモリに格納するステップを有し、二次ドキュメントのプライオリティが該二次ドキュメントとスクリーンに表示されている現在の部分の中心点との間の距離に依存するようなモデルを用いて、インタラクティブなページの各二次ドキュメントにプライオリティレベルをアロケートすることを特徴とする、ドキュメントの現在の部分のスクリーン上での表示をマネージメントする方法。
2. インタラクティブなページの各二次ドキュメントに対して、このコンポーネントがメモリに格納されているか否かを決定するバイナリ値１又は０及びそのダウンロードプライオリティレベルが常に最新の状態に保持されている、請求項１記載の方法。
3. モデルはガウシアンモデルである、請求項１記載の方法。
4. スクリーンに表示される現在の部分に最も近い二次ドキュメントの地点の投影に相応する曲線の縦座標値がプライオリティレベルと見なされる、請求項３記載の方法。
5. ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分を前記スクリーン（１５）に表示するためのディスプレイマネージメントユニットであって、該ユニットは以下のものを有する、すなわち、
   リモートサーバ（１２）へのリンクのためのユニット（１０）を有し、前記リモートサーバ（１２）は主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントを配布し、
   前記スクロール可能なインタラクティブなページの現在の部分のスクリーン（１５）における表示を制御するためのディスプレイユニット（１４）を有する、ドキュメントの現在の部分をスクリーン（１５）に表示するためのディスプレイマネージメントユニットにおいて、
   該ユニットはさらにメモリ（１７）及びこのメモリ（１７）をマネージメントするためのユニット（１８）を有し、該ユニット（１８）は以下のものを有する、すなわち、
   ・スクロール可能なインタラクティブなページの各二次ドキュメントにプライオリティレベルをアロケートする、プライオリティレベルをアロケートするためのユニット（３０）を有し、ただし、前記プライオリティレベルは、二次ドキュメントのプライオリティが該二次ドキュメントの点とスクリーンに表示されている現在の部分の中心点との間の距離に依存するようなモデルを使用してインタラクティブなページの各二次ドキュメントにアロケートされ、
   ・最高のプライオリティレベルを有する二次ドキュメントがメモリ（１７）に格納されていない場合にこれらの最高のプライオリティレベルを有する二次ドキュメントのうちのいくつかにアクセスするためのリンキングユニット（１０）と協働して最高のプライオリティレベルを有する二次ドキュメントのメモリ（１７）への格納を制御するためのメモリコントロールユニット（３１）を有することを特徴とする、ドキュメントの現在の部分をスクリーン（１５）に表示するためのディスプレイマネージメントユニット。
6. さらにフォーマット変換ユニット（１３）を有する、請求項５記載のマネージメントユニット。
7. フォーマット変換ユニット（１３）はイメージの伸張を許可する、請求項６記載のマネージメントユニット。
8. リンキングユニット（１０）は単一方向性又は双方向性リンクによってリモートサーバ（１２）にリンクされている、請求項５記載のマネージメントユニット。
9. インタラクティブなぺージはＨＴＭＬページである、請求項５記載のマネージメントユニット。
10. キーパッド（１６）及び／又はマウス（１９）及び／又はリモートコントロール（２０）はディスプレイユニット（１４）にリンクされている、請求項５記載のマネージメントユニット。

Images