(57)【要約】本発明は、ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分を前記スクリーン上で表示するために使用されるディスプレイ制御ユニットに関する。本発明のユニットは以下のものを有する、すなわち、リモートサーバ（１２）に接続されているユニット（１０）を有し、このリモートサーバ（１２）は主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントを配布し、スクロール可能なインタラクティブなページの現在の部分のスクリーン（１５）における表示を制御するためのディスプレイユニット（１４）を有し、さらにメモリ制御ユニット（１８）を有し、このユニット（１８）は（ｉ）プライオリティレベルをスクロール可能なインタラクティブなページの各二次ドキュメントに割り当てるために使用されるプライオリティレベルアロケーションユニット（３０）及び（ｉｉ）メモリ（１７）における最高のプライオリティレベルを有する二次ドキュメントの格納を制御するための使用されるメモリコントロールユニット（３１）を有する。
2005537536.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分を前記スクリーン（１５）に表示するためのディスプレイマネージメントユニットであって、該ユニットは以下のものを有する、すなわち、
リモートサーバ（１２）へのリンクのためのユニット（１０）を有し、前記リモートサーバ（１２）は主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントを配布し、
前記スクロール可能なインタラクティブなページの現在の部分のスクリーン（１５）における表示を制御するためのディスプレイユニット（１４）を有する、ドキュメントの現在の部分をスクリーン（１５）に表示するためのディスプレイマネージメントユニットにおいて、
該ユニットはさらにメモリ（１７）及びこのメモリ（１７）をマネージメントするためのユニット（１８）を有し、該ユニット（１８）は以下のものを有する、すなわち、
・スクリーンに表示される現在の部分に関する各二次ドキュメントの位置決めに依存するプライオリティレベルを、スクロール可能なインタラクティブなページの各二次ドキュメントにアロケートする、プライオリティレベルをアロケートするためのユニット（３０）を有し、
・最高のプライオリティレベルを有する二次ドキュメントがメモリ（１７）に格納されていない場合にこれらの最高のプライオリティレベルを有する二次ドキュメントのうちのいくつかにアクセスするためのリンキングユニット（１０）とできれば協働して最高のプライオリティレベルを有する二次ドキュメントのメモリ（１７）への格納を制御するためのメモリコントロールユニット（３１）を有することを特徴とする、ドキュメントの現在の部分をスクリーン（１５）に表示するためのディスプレイマネージメントユニット。
【請求項２】
さらにフォーマット変換ユニット（１３）を有する、請求項１記載のマネージメントユニット。
【請求項３】
フォーマット変換ユニット（１３）はイメージの伸張を許可する、請求項２記載のマネージメントユニット。
【請求項４】
リンキングユニット（１０）は単一方向性又は双方向性リンクによってリモートサーバ（１２）にリンクされている、請求項１記載のマネージメントユニット。
【請求項５】
インタラクティブなぺージはＨＴＭＬページである、請求項１記載のマネージメントユニット。
【請求項６】
キーパッド（１６）及び／又はマウス（１９）及び／又はリモートコントロール（２０）はディスプレイユニット（１４）にリンクされている、請求項１記載のマネージメントユニット。
【請求項７】
ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分の前記スクリーン上での表示をマネージメントする方法であって、該方法は、
主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントをダウンロードするステップと、
前記スクロール可能なインタラクティブなページの現在の部分をスクリーンに表示するステップとを有する、ドキュメントの現在の部分のスクリーン上での表示をマネージメントする方法において、
該方法はさらにスクリーンに表示される現在の部分に隣接するエリアに位置決めされているスクロール可能なインタラクティブなページの二次ドキュメントのメモリにおける選択的な格納のステップを有することを特徴とする、ドキュメントの現在の部分のスクリーン上での表示をマネージメントする方法。
【請求項８】
インタラクティブなページの各二次ドキュメントに対して、このコンポーネントがメモリに格納されているか否かを決定するバイナリ値１又は０及びそのダウンロードプライオリティレベルが常に最新の状態に保持されている、請求項７記載の方法。
【請求項９】
二次ドキュメントのプライオリティが表示すべき新たな現在の部分の中心点に関するその距離に依存するように、モデルを使用してインタラクティブなページの各二次ドキュメントにはプライオリティレベルがアロケートされる、請求項８記載の方法。
【請求項１０】
モデルはガウシアンモデルである、請求項９記載の方法。
【請求項１１】
スクリーンに表示される現在の部分に最も近い二次ドキュメントの地点の投影に相応する曲線の縦座標値がプライオリティレベルと見なされる、請求項１０記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スクリーン上の付随的にインタラクティブなドキュメント、例えばＨＴＭＬドキュメントの現在の部分の表示をマネージメントするためのユニット及び方法に関する。
従来技術
ＨＴＭＬインタラクティブドキュメント（この文書の末尾に参考文献として挙げた文献［１］を参照）では、大抵の場合グラフィカルな表現を有するオブジェクトのセットが記述される。これらのオブジェクトはシンプルテクスト、シンプルイメージ、ハイパーリンク、プッシュボタン、テクストエントリボックスなどでありうる。これら全てのオブジェクトは、オーバーラッピングなしで使用可能スペースを最適化しつつ最も調和するようにスクリーン上のウィンドウに表示されなければならない。ＨＴＭＬドキュメントはスクリーンにおけるレイアウトを規定しない。このレイアウトはディスプレイエリアの制約及び特定の構成可能なグラフィクス特性の関数として又はディスプレイエンジン次第で行われる。この処理はページセットアップと呼ばれる。それでもやはり、ＨＴＭＬオブジェクトのレイアウトの一般的な規則には従わなければならない。例えばテーブルのような特定のＨＴＭＬエレメントはオリジナルのテーブルのような形式で示されないならば読み取り不可能になりうる。
【０００２】
ＨＴＭＬドキュメントはダイレクトには表示されない。ＨＴＭＬドキュメントは、例えば互いに関連するオブジェクト又はネストされたオブジェクトのページセットアップを行うことができるようになる前にこのＨＴＭＬドキュメントを構成するオブジェクトの解析を必要とする。さらに、このＨＴＭＬドキュメントは、主にこのドキュメントがイメージを含む場合には、適正にこのドキュメントを形にするために十分なデータを必ずしも含んでいない。イメージのサイズは必ずしも既知ではない。これらのイメージからサイズを抽出し、ドキュメントのシェイピングを継続することができるように、これらのイメージをロードする必要がある（新しいドキュメントに関するリクエスト）。
【０００３】
ＨＴＧＦ（"Hyper Text Graphic Format"）フォーマットはディスプレイウィンドウの寸法上の制約に依存してＨＴＭＬドキュメントのグラフィカルな表現形式に、つまりページセットアップの結果に相応する。このフォーマットは全て絶対的なポジショニングを有する相互に独立しているグラフィカルオブジェクトを記述する。
【０００４】
ＨＴＭＬインタラクティブページは、コンピュータモニタ又はテレビジョンスクリーン上にヴィジュアル出力及びできればオーディオ出力を行うために読み込みプログラムによって解釈されうるファイルのセットから成る。ＨＴＭＬファイル、これは「主ドキュメント」と呼ばれる、は特に「二次ドキュメント」と呼ばれる可視の又はページにおいて見ることができるファイルのような外部エレメントへの参照指示を含むことができる。
【０００５】
ＨＴＭＬページの表現を実行するために、これらの二次ドキュメントがロードされ、メモリに格納され、ディスプレイエンジンによって処理される必要がある。
【０００６】
ＨＴＭＬページの表現はディスプレイスクリーンで使用可能なスペースを超えるかもしれない。この場合、このスクリーンはＨＴＭＬページのほんの一部分だけを表示し、ユーザはメモリに格納されているＨＴＭＬページの残りの部分を見るためにディスプレイをスクロールしなければならない。
【０００７】
ＨＴＭＬページが二次ドキュメントへの参照指示を含んでいる場合には、ロードされたデータは、例えば多くのイメージを含んでいるＨＴＭＬドキュメントの場合のように格納のためのかなりのメモリ容量を必要とするかもしれない。例えばデコーダタイプのディスプレイデバイスにおいて利用可能なメモリ容量は不十分であるかもしれず、さらに、メモリオーバーフローによるエラーが、多くのメモリを消費する特定のＨＴＭＬページをレンダリングする場合に発生するかもしれない。この場合、このＨＴＭＬページは回復されないかもしれない。
【０００８】
本発明の課題は、付随的にインタラクティブなドキュメントの現在の部分のスクリーンでの表示をマネージメントするためのユニット及び方法を提案することによってこれらの欠点を解消することである。
本発明の記述
本発明は、ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分を前記スクリーンに表示するためのディスプレイマネージメントユニットであって、このユニットは以下のものを有する、すなわち、
リモートサーバへのリンクのためのユニットを有し、前記リモートサーバは主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントを配布し、
前記スクロール可能なインタラクティブなページの現在の部分のスクリーンでの表示を制御するためのディスプレイユニットを有する、ドキュメントの現在の部分をスクリーンに表示するためのディスプレイマネージメントユニットにおいて、
このユニットはさらにメモリ及びこのメモリをマネージメントするためのユニットを有し、このユニットは以下のものを有する、すなわち、
・スクリーンに表示される現在の部分に関する各二次ドキュメントの位置決めに依存するプライオリティレベルを、スクロール可能なインタラクティブなページの各二次ドキュメントにアロケートする、プライオリティレベルをアロケートするためのユニットを有し、
・最高のプライオリティレベルを有する二次ドキュメントがメモリに格納されていない場合にこれらの最高のプライオリティレベルを有する二次ドキュメントのうちのいくつかにアクセスするためのリンキングユニットとできれば協働して最高のプライオリティレベルを有する二次ドキュメントのメモリへの格納を制御するためのメモリコントロールユニットを有することを特徴とする。
【０００９】
用語「サーバ」はここではなんらかのタイプの情報格納装置を定義するために使用される。
【００１０】
有利には、本発明のマネージメントユニットはさらにイメージの伸張を許可するフォーマット変換ユニットを有する。
【００１１】
さらに、リンキングユニットは単一方向性又は双方向性リンクによってリモートサーバにリンクされる。インタラクティブなページはＨＴＭＬページであってもよい。キーパッド及び／又はマウス及び／又はリモートコントロールがディスプレイユニットにリンクされていてもよい。
【００１２】
本発明は、ドキュメントのいわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このドキュメントの現在の部分の前記スクリーンでの表示をマネージメントする方法であって、この方法は、
主ドキュメント及び二次ドキュメントから成るインタラクティブなドキュメントをダウンロードするステップと、
前記スクロール可能なインタラクティブなページの現在の部分をスクリーンに表示するステップとを有する、ドキュメントの現在の部分のスクリーンでの表示をマネージメントする方法において、
この方法はさらにスクリーンに表示される現在の部分に隣接するエリアに位置決めされているスクロール可能なインタラクティブなページの二次ドキュメントのメモリにおける選択的な格納のステップを有することを特徴とする。
【００１３】
有利には、インタラクティブなページの各二次ドキュメント毎に、このコンポーネントがメモリに格納されているか否かを決定するバイナリ値及びそのダウンロードプライオリティレベルが常に最新の状態に保持されている。
【００１４】
二次ドキュメントのプライオリティが表示すべき新たな現在の部分の中心点に関するその距離に依存するように、モデル、例えばガウシアンモデルを使用してインタラクティブなページの各二次ドキュメントにはプライオリティレベルがアロケートされる。この距離が小さければ小さいほど、プライオリティは高い。スクリーンに表示される現在の部分に最も近い二次ドキュメントの地点の投影に相応する曲線の縦座標値がプライオリティレベルと見なされうる。
【００１５】
本発明のディスプレイマネージメントユニットは選択的にインタラクティブなページのエレメントをロードすることを可能にする。選択されるエレメントは、ユーザが所与の瞬間にスクリーンに表示するインタラクティブなページのパーツ及び利用可能なメモリ容量の制限内の最も近い二次ドキュメントに相応する。
【００１６】
これらの二次ドキュメントの選択的ローディングはメモリへのページ全体の内容のローディングを回避し、これによってメモリ容量必要量を大いに低減させる。
【００１７】
本発明は、とりわけ利用可能なメモリスペースがコンピュータに比べて相対的に小さいままであるデジタルテレビジョンデコーダの環境に適している。
【００１８】
本発明は、小さいメモリ容量を有する他のデバイス、例えば他のデコーダ、もしくはセルラー電話、ＰＤＡ（「パーソナル・デジタル・アシスタント」）タイプの端末でも使用されうる。
図面の短い記述
図１は、本発明のディスプレイマネージメントユニットを示す。
【００１９】
図２は、例示的なＨＴＭＬページを示す。
【００２０】
図３は、パートＡはＨＴＭＬエンジンにより解釈された図２のＨＴＭＬページを示し、パートＢはこのパートＡに関連してメモリにデータを格納するためのモデル、例えばガウシアンを示す。
実施例の詳細な説明
本発明は、いわゆるスクロール可能なインタラクティブなページがスクリーンの寸法より大きな寸法のディスプレイエリアを必要とする場合に、このインタラクティブなページの現在の部分を前記スクリーンに表示するためのディスプレイマネージメントユニットに関する。
【００２１】
図１に図示されているように、このディスプレイマネージメントユニットは以下のようなものを有する。すなわち、
単一方向性（「ブロードキャスティング」、ＤＳＭＣＣカルーセル（carousel）オブジェクト）又は双方向性（ＨＴＴＰプロトコルによる対話）リンク１１を介してリモートサーバ１２により送信されたデータを受信するリンキングユニット１０を有し、このサーバは主ドキュメント及び二次ドキュメントから成るインタラクティブドキュメントを配布し、
ＧＩＦフォーマットから例えばＰｉｘｍａｐフォーマットに変換するためのフォーマット変換ユニット１３を有し、このフォーマット変換ユニット１３はイメージ伸張を許可し、
スクロール可能なインタラクティブなページの一部分のスクリーン１５における表示を制御するためのアロケーションユニット１４を有し、このアロケーションユニット１４は、スクロールコマンド、例えばページスクロールダウンカーソルをキーパッド１６、マウス１９又はリモートコントロール２０から受信し、又は、（例えばリモートコントロールの助けを借りて）インタラクティブエレメントからインタラクティブエレメントへのフォーカスの移動による方向性ナビゲーションを受信し、
リンキングユニット１０から情報を受信し、データをフォーマット変換ユニット１３に転送するメモリ１７を有し、
このメモリをマネージメントし、ディスプレイユニット１４から情報を受信し、一方でメモリ１７に他方でリンキングユニット１０に情報を転送するためのユニット１８を有する。
【００２２】
このメモリマネージメントユニット１８は以下のようなものを有する。すなわち、
スクリーンに表示される現在の部分に関する各二次ドキュメントの位置決めに依存するプライオリティレベルをスクロール可能なインタラクティブなページの各二次ドキュメントにアロケートする、プライオリティレベルをアロケートするためのユニット３０を有し、
最高のプライオリティレベルを有するいわゆるオンリーコンポーネント（only components）がメモリ１７に格納されていない場合に最高のプライオリティレベルを有するこれらのオンリーコンポーネントのうちのいくつかにアクセスするためのリンキングユニット１０とできれば協働して最高のプライオリティレベルを有するオンリーコンポーネントのメモリ１７への格納を制御するためのメモリコントロールユニット３１を有する。
例示的なＨＴＭＬページ
図２は例示的なＨＴＭＬページを示している。このＨＴＭＬページは高級言語による命令のストリングであり、これには二次ドキュメント［イメージ（ＧＩＦ、ＪＰＥＧなどのフォーマット）；ビデオ（ＭＰＥＧなどのフォーマット）、音声、テクストなど］が関連付けられている。
【００２３】
この例では二次ドキュメントは次のようなものである。すなわち、
ｉｍａｇｅ０．ｇｉｆ，
ｉｍａｇｅ１．ｇｉｆ，
ｉｍａｇｅ２．ｇｉｆ．．．，
ｉｍａｇｅ３．ｊｐｇ，
．．．．．．
ｉｍａｇｅＮ．ｇｉｆ
である。
【００２４】
当業者には周知のように、このようなＨＴＭＬページはエンジン（ブラウザ）によってリニアに解釈され、図３のパートＡに図示されているタイプのページ２０を作成する。このページ２０には二次ドキュメントが包含によって関連付けられている：イメージ０、イメージ１、イメージ２、イメージ３、・・・・イメージＮが小さな矩形２１、２２、２３、２４及び２５によってマークされている。
【００２５】
このページ２０がスクリーンの寸法よりも大きな寸法のディスプレイエリアを必要とする場合に、スクリーン２６にこのページ２０の現在の部分だけがディスプレイされる。ユーザはこの場合キーパッド１６、マウス１９又はリモートコントロール２２を使用してこのＨＴＭＬページ２０のディスプレイの現在の部分を動かすことができる。
【００２６】
参照符号２７はこのページ２０がユーザによるコマンドでスクロール可能であるという事実を示している。この図３に図示されているように、スクロールコマンドは垂直方向でも、水平方向でも、斜め方向でもよい。それは平面でスクロールするためのコマンドである。
【００２７】
デコーダ（「セット・トップ・ボックス」）の場合、例えば、エンジンの利用のためにリザーブされる全メモリスペースは長いＨＴＭＬページの全体を格納することを可能にしない。それゆえ、本発明は、スクリーンにディスプレイされる現在の部分の周りの限定されたエリアに位置決めされているスクロール可能なページの二次ドキュメントのローディング及びメモリにおける格納が有利であると考えて提案する。これらの二次ドキュメントは、事実、ＨＴＭＬページの視覚化の現在の部分の将来の移動の際にスクリーンに視覚化される最も大きな確率を有する。他の二次ドキュメントはエンジンを使用するためにリザーブされた全メモリスペースに関して残っているフリーなメモリ量に依存してのみロードされる。
【００２８】
図３のパートＢはこの図のパートＡに関連付けられており、メモリ１７にデータを格納するためのモデル、例えばガウシアンモデル２８を示す。
【００２９】
このモデル２８はプライオリティレベルをＨＴＭＬページの各二次ドキュメント（イメージなど）に関連付けることを可能にする。例えば、スクリーンにディスプレイされる現在の部分に最も近い二次ドキュメントの「地点」の投影に相応する曲線２８の縦座標値を考慮に入れることが可能である。
【００３０】
本発明のディスプレイマネージメント方法によれば、ＨＴＭＬページの新しい現在の部分をディスプレイするためにユーザがスクリーンにディスプレイされた現在の部分の（スクロールによる）変化を望む場合、コマンドがディスプレイユニット１４に伝達される。プライオリティレベルをアロケートするためのユニット３０は、スクリーン２６にディスプレイされた現在の部分に関する新しい相対的な位置の関数として図３のパートＢに示されたモデル２８を使用して各二次ドキュメントのプライオリティレベルを更新する。二次ドキュメントがスクリーンにディスプレイされる新しい現在の部分の中心点の近くに位置しているほど、プライオリティは高くなる。ＨＴＭＬページの二次ドキュメント（ドキュメント１〜ドキュメントＮ）毎に、このドキュメントがメモリに格納されているか否かをバイナリ値（１又は０）が定める。ドキュメントのプライオリティレベル及び既に実行された可能なローディングを考慮することによって、プライオリティレベルをアロケートするためのこのユニット３０はそこから次のテーブルを導き出す：
【００３１】
【表１】
2005537536.tif 000003
【００３２】
プライオリティをアロケートするためのこのユニット３０はこの場合メモリコントロールユニット３１に指示し、メモリ１７から消去できる二次ドキュメント（可能的消去命令（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
を参照のこと。
【図面の簡単な説明】
【００３９】
【図１】本発明のディスプレイマネージメントユニットを示す。
【００４０】
【図２】例示的なＨＴＭＬページを示す。
【００４１】
【図３】パートＡはＨＴＭＬエンジンにより解釈された図２のＨＴＭＬページを示し、パートＢはこのパートＡに関連してメモリにデータを格納するためのモデル、例えばガウシアンを示す。
【符号の説明】
【００４２】
１０  リンキングユニット
１１  リンク
１２  リモートサーバ
１３  フォーマット変換ユニット
１４  アロケーションユニット（ディスプレイユニット）
１５  スクリーン
１６  キーパッド
１７  メモリ
１８  メモリマネージメントユニット
１９  マウス
２０  ページ
２２  リモートコントロール
２１〜２５  イメージ
２６  スクリーン
２７  スクロール方向
２８  ガウシアンモデル
３０  プライオリティレベルアロケーションユニット
３１  メモリコントロールユニット
【図１】
2005537536.tif 000004
【図２】
2005537536.tif 000005
【図３】
2005537536.tif 000006
【国際調査報告】
2005537536.tif 000007
2005537536.tif 000008
2005537536.tif 000009
2005537536.tif 000010