(57)【要約】【課題】  デジタルデータの表示を改良する。【解決手段】  表示ページ処理装置は、少なくとも１つの入力装置、プロセッサ、およびメモリを備える。メモリは、表示ページ記憶領域、直近訪問ページ記憶領域、訪問最有望ページ記憶領域、およびロードすべきページ数変数記憶領域を備える。プロセッサは、直近訪問ページ記憶領域からの直近訪問ページ情報、訪問最有望ページ記憶領域からの訪問最有望ページ情報、およびロードすべきページ数変数記憶領域を使用して、２つ以上の表示ページをフェッチし、かつ／または表示ページ記憶領域に格納する。
2005515568.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ入力を受け入れることが可能な少なくとも１つの入力装置と、
前記少なくとも１つの入力装置と通信するプロセッサであって、表示装置と通信することが可能な前記プロセッサと、
表示ページ記憶領域、直近訪問ページ記憶領域、訪問最有望ページ記憶領域、およびロードすべきページ数変数記憶領域を含むメモリと
を備え、
前記プロセッサは、単一のユーザ入力に応答して、ユーザが前記表示装置上で閲覧するさらなるページを選択するのを待つことなく、前記直近訪問ページ記憶領域、前記訪問最有望ページ記憶領域、および前記ロードすべきページ数変数記憶領域を使用して、２つ以上の表示ページのフェッチおよび前記表示ページ記憶領域への格納またはこれらのいずれかを行う
表示ページ処理装置。
【請求項２】
処理済み画像記憶部
をさらに備え、
先に処理され、閲覧された表示ページは、前記表示ページ記憶領域から除去された後に前記処理済み画像記憶部に格納される
請求項１記載の表示ページ処理装置。
【請求項３】
前記メモリは画像圧縮解除ルーチン記憶領域
をさらに備え、
前記プロセッサは画像圧縮解除ルーチンを使用して、前記表示ページを前記表示ページ記憶領域にロードする前に圧縮解除する
請求項１記載の表示ページ処理装置。
【請求項４】
前記メモリは、
ユーザ設定可能な所定画像解像度変数記憶領域および画像スケーリングルーチン記憶領域
をさらに備え、
前記プロセッサは画像スケーリングルーチンを使用して、表示ページの画像解像度を所定の画像解像度変数に設定する
請求項１記載の表示ページ処理装置。
【請求項５】
所定のロードすべきページ数変数を得るステップと、
格納されている直近訪問ページ情報を得るステップと、
格納されている訪問最有望ページ情報を得るステップと、
前記所定数のロードすべきページ数情報により設定された所定数の表示ページを先取りするステップであって、前記所定数の表示ページは、前記直近訪問ページ情報および前記訪問最有望ページ情報に基づいてフェッチされるステップと、
前記所定数の表示ページを圧縮解除するステップと、
前記所定数の表示ページを所定の画像解像度にスケーリングするステップと、
前記所定数の表示ページを表示ページ記憶領域に格納するステップと
を含むコンピュータで実施されるページ表示方法。
【請求項６】
所定数の最近訪問した表示ページ番号を、前記直近訪問ページ情報に格納する事前ステップ
をさらに含む請求項５記載のコンピュータで実施されるページ表示方法。
【請求項７】
現在閲覧中のページのページ番号を、前記直近訪問ページ情報に格納するステップ
をさらに含む請求項５記載のコンピュータで実施されるページ表示方法。
【請求項８】
所定数の最近訪問した表示ページ番号を、前記訪問最有望ページ情報に格納する事前ステップ
をさらに含む請求項５記載のコンピュータで実施されるページ表示方法。
【請求項９】
前記所定数のロードすべきページ数変数を設定するユーザ入力を受け入れるステップ
をさらに含む請求項５記載のコンピュータで実施されるページ表示方法。
【請求項１０】
次の表示ページを指示するユーザ入力を受け入れるステップと、
前記次の表示ページを前記所定数の表示ページと比較するステップと、
前記次の表示ページが前記所定数の表示ページ内にある場合、前記次の表示ページを表示するステップと
をさらに含む請求項５記載のコンピュータで実施されるページ表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
［発明の分野］
本発明は、包括的にデジタルデータの表示に関し、特に、デジタルデータの複数ページの表示に関する。
【背景技術】
【０００２】
［発明の背景］
コンピュータシステムは、多くの種類の情報を画面または他の表示装置上に表示することができる。
情報としては、テキスト、グラフィックス等を挙げることができる。
情報は一般に、陰極線管（ＣＲＴ）または他のディスプレイに表示され、また一般に、主メモリから表示ページメモリにロードされる。
表示ページメモリの内容が表示装置に送られる。
【０００３】
コンピュータにおいて行われる大量の作業および他のアクティビティにより、表示装置を効率的かつ容易に使用する大きな必要性がある。
コンピュータユーザは、表示ページ情報の高速ロードを望み、情報がロードされるのを待つことは望まない。
【０００４】
表示ページロードプロセスは、情報がメモリ節減のために主メモリに圧縮された状態で格納されている場合に画像圧縮解除プロセスを含むことができる。
したがって、情報は、表示するために圧縮解除しなければならない（これは、非テキスト情報にのみ当てはまる）。
表示ページロードプロセスの別の部分は、画像解像度の設定であってもよい。
たとえば、情報が１インチあたり３００ドット（３００ｄｐｉ）解像度の画像として格納されているが、ユーザは、表示装置、表示目的、細部の所望精細度等に応じてその画像を別の解像度で表示したいと思うことがある。
【０００５】
通常のパーソナルコンピュータは、約１メガバイト（Ｍｂ）から約２５６Ｍｂのランダムアクセスメモリ（ＲＡＭ）を備えることができる。
各表示ページは、画像としてロードされる場合、最大で約２Ｍｂの空間をＲＡＭに必要とする場合がある。
しかし、利用可能なＲＡＭの大部分は、文書処理プロセッサ、ウェブブラウザ、スクリーンセーバ等、実行中のアプリケーションによって使用されている場合がある。
【０００６】
従来技術では、画像データは一度に１ページずつロードされ表示される。
これは通常、メモリサイズの制限を回避するために行われる。
大半のコンピュータのメモリサイズは、現実的な費用制約により制限される。
ユーザは各自のメモリサイズを増大して、画像ロード時間を短縮することができるが、大半のユーザはメモリのために無限の予算を有さない。
さらに、ユーザは大きなメモリサイズを選択する権限を有さない場合がある。
したがって、従来技術は通常、一度に単一の表示ページのみをロードして、過度のメモリ使用を回避する。
結果として、ユーザが閲覧する別のページを選択する場合、ロードできるようになる前に、この次のページをまず圧縮解除し、再スケーリングしなければならない。
これは単純な手法であるという利点を有する。
【特許文献１】米国特許出願公開第２００１／００３８２３号
【特許文献２】欧州特許出願公開第０９８２６６８号
【特許文献３】特開平１１−２０３３０８号
【特許文献４】国際公開第０２／１０９４３号
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、従来技術による手法の現実の結果は、新しいページが選択されてから、そのページが対応して表示されるまでの時間的遅延である。
遅延は、生の画像データに対して行わなければならない処理、すなわち画像データの圧縮解除および再スケーリングによるものである。
ユーザは、ドキュメント、ドキュメントをロードしているソフトウェアアプリケーション、およびソフトウェアアプリケーションを実行しているコンピュータに応じて、新しいページのロードを最大で３０秒待つ必要がある可能性がある。
この遅延はユーザの効率に影響を及ぼす。
遅延はフラストレーション、注意持続時間の減少につながる恐れがある。
【０００８】
したがって、デジタルデータの表示を改良する必要性が当分野に残っている。
【課題を解決するための手段】
【０００９】
［発明の概要］
表示ページ処理装置は、少なくとも１つの入力装置、プロセッサ、およびメモリを備える。
メモリは、表示ページ記憶領域、直近訪問ページ記憶領域、訪問最有望ページ記憶領域、およびロードすべきページ数変数記憶領域を備える。
プロセッサは、直近訪問ページ記憶領域からの直近訪問ページ情報、訪問最有望ページ記憶領域からの訪問最有望ページ情報、およびロードすべきページ数変数記憶領域を使用して、２つ以上の表示ページをフェッチし、かつ／または表示ページ記憶領域に格納する。
【発明を実施するための最良の形態】
【００１０】
［詳細な説明］
図１は、本発明の一実施形態による表示ページ処理装置１００の概略図である。
表示ページ処理装置１００は、複数ページのデジタル表示データファイルをロードすることが可能ないずれのタイプの電子装置であってもよい。
表示ページ処理装置１００は、プロセッサ１０４、少なくとも１つの入力装置１０６、通信インタフェース１０８、ディスプレイ１１１、メモリ１１７、および任意選択の処理済み画像記憶領域１５６を備えることができる。
【００１１】
プロセッサ１０４は、いずれのタイプの汎用プロセッサであってもよい。
プロセッサ１０４はメモリ１１７に収容されている制御ルーチンを実行する。
さらに、プロセッサ１０４は入力を受け取り、選択されたデジタルデータファイルの生成および表示を制御する。
【００１２】
１つまたは複数の入力装置１０６は、キーボード、マウス、または他のポインティングデバイス、タッチスクリーン等を含め、いずれのタイプの入力装置であってもよい。
【００１３】
ディスプレイ１１１は、陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）等を含め、いずれのタイプの電子表示装置であってもよい。
【００１４】
通信インタフェース１０８はプロセッサ１０４と通信し、表示ページ処理装置１００が他のコンピュータ装置と通信できるようにするいずれのタイプのインタフェースであってもよい。
たとえば、インタフェース１０８はネットワークカードであってもよく、したがって表示ページ処理装置１００はコンピュータネットワークにリンクすることができる。
代替として、インタフェース１０８は、表示ページ処理装置１００を電話回線を介して他のコンピュータに接続できるようにするモデムであってもよい。
別法として、インタフェース１０８は、表示ページ処理装置１００が他のワイヤレスコンピュータ装置と通信できるようにするワイヤレストランシーバであってもよい。
【００１５】
メモリ１１７はいずれのタイプの固体メモリであってもよい。
メモリは、特に、表示ページ記憶領域１２０、生画像記憶領域１２６、直近訪問ページ記憶領域１２９、訪問最有望ページ記憶領域１３２、ロードすべきページ数変数記憶領域１３８、圧縮解除ルーチン記憶領域１４３、画像解像度変数記憶領域１４６、およびスケーリングルーチン記憶領域１４９を備えることができる。
さらに、メモリ１１７は、プロセッサ１０４が実行すべき他のソフトウェアまたはファームウェアを格納することができる。
【００１６】
表示ページ記憶領域１２０は、圧縮解除され、スケーリングされ、表示する準備の整った２つ以上の画像を格納することができる。
したがって、表示ページ記憶領域１２０は表示ページキャッシュを備え、ここで新しいページのフェッチ、処理、およびロードを事前に行うことができる。
【００１７】
生画像記憶領域１２６は、圧縮されていない画像および格納のために圧縮されている画像を含め、１つまたは複数の生画像を保持することができる。
生画像は、たとえば走査ドキュメント等、いずれのタイプのデジタル表示データファイルであってもよい。
生画像記憶領域１２６は、表示ページ処理装置１００のランダムアクセスメモリ（ＲＡＭ）の一部であってもよく、または代替として、ハードディスクドライブ等、別のメモリに配置されてもよい。
別法として、生画像データは、通信インタフェース１０８を介して外部装置から得てもよい。
【００１８】
直近訪問ページ記憶領域１２９は、２つ以上の最近訪れた表示ページを指定する情報を格納する。
たとえば、直近訪問ページ記憶領域１２９は、最近訪れたページのページ番号またはメモリアドレスを格納することができる。
これら直近訪問ページのいくつかまたはすべては、処理済み画像記憶領域１５６に格納することもできる。
【００１９】
訪問最有望ページ記憶領域１３２は、ユーザが訪れる可能性の最も高い現在ドキュメントのページまたはファイルについての情報を格納する。
したがって、この情報はどのページをユーザが訪れるかという予測である。
訪問最有望ページ記憶領域１３２は、ユーザが変更可能なデフォルト値に設定することができる。
【００２０】
ロードすべきページ数変数記憶領域１３８は変数Ｎであり、表示ページ記憶領域１２０にロードするページ数を制御する。
ロードすべきページ数変数記憶領域１３８はユーザ設定可能であることができ、また特に、メモリ１１７の利用可能なメモリ量に従って可変であることができる。
したがって、この変数は、利用可能なメモリが少ないより旧式のコンピュータに適応させることができる。
【００２１】
圧縮解除ルーチン記憶領域１４３は、圧縮画像を圧縮解除するルーチンまたはアルゴリズムである。
圧縮画像は、生画像記憶領域１２６から得てもよく、または他のコンピュータ装置から得た画像であってもよい。
圧縮解除ルーチンは、当分野において既知のいずれのタイプのデジタル画像圧縮／圧縮であってもよい。
【００２２】
画像解像度変数記憶領域１４６は、表示されたデジタルデータファイルの各表示ページの画像解像度を制御する。
したがって、画像解像度変数はユーザにより任意所望の画像解像度に設定することができる。
【００２３】
スケーリングルーチン記憶領域１４９は、表示する画像の画像解像度を設定または再スケーリングするいずれのタイプのルーチンまたはアルゴリズムであってもよい。
したがって、プロセッサ１０４はスケーリングルーチン記憶領域１４９を使用して画像解像度を設定することができる。
ユーザは１つまたは複数の入力装置１０６を使用して画像解像度を選択することができ、好ましくは、ディスプレイ１１１が適応することのできる画像解像度になるであろう。
【００２４】
処理済み画像記憶領域１５６は、すでに表示されたが、表示ページ記憶領域１２０から除去された圧縮解除・再スケーリング済みの画像の格納に使用することができる。
したがって、こういった、先に閲覧された画像の１つが再表示されるようにユーザにより再び呼び出される場合、先に閲覧された特定の画像が素早く表示される。
先に閲覧された特定の画像は、表示ページ記憶領域１２０中の画像よりはロードに時間がかかるが、それでもやはり、圧縮解除、再スケーリング等を行わなければならない生画像記憶領域１２６からの表示ページよりかなり素早くロードされるであろう。
処理済み画像記憶領域１５６はいずれのタイプのメモリであってもよいが、好ましくは、長期メモリ、たとえばコンピュータハードディスク等である。
【００２５】
動作にあたり、複数ページデジタルデータファイルをロードすべき場合、プロセッサ１０４は直近訪問ページ情報および訪問最有望ページ情報を使用して、ロードすべきページ数変数記憶領域１３８内の値により決定されるＮ枚の表示ページを表示ページ記憶領域１２０にロードする。
ロードプロセス中、最初のページが圧縮解除され、所望の画像解像度に再スケーリングされる。
その後、後続ページが処理され、Ｎ枚のページが表示ページ記憶領域１２０にロードされるまでロードされる。
【００２６】
ユーザはやはり最初のページの処理およびロードを待つ必要があるが、大概、後続ページが処理され格納されている間に最初のページを閲覧することになる。
したがってユーザは、ページ間のタイムラグの低減を享受する。
追加ページの続くロードは、ユーザが別のページに行くときの応答時間を、そのページが表示ページ記憶領域１２０にロードされた表示ページである場合に、大幅に向上させる。
ユーザが、そうではなくロードされていないページを選択した場合、ユーザはやはりいくらかの処理およびロード時間の遅延を受ける。
しかし、直近訪問ページ情報および訪問最有望ページ情報の使用により、新しい画像データを処理する必要がある確率は大幅に低減され、ユーザは大概、はるかに素早い表示ページの表示を享受する。
【００２７】
一実施形態では、表示ページ処理装置１００がキャッシングを実行することができ、この場合、先に閲覧されたページを表示ページ記憶領域１２０または処理済み画像記憶領域１５６のどちらかに保持することができることを理解されたい。
代替として、別の実施形態では、表示ページ処理装置１００は先取りを実行することができ、この場合、２つ以上の表示ページが、必要とされる前に取得されて処理される。
さらに別の実施形態では、表示ページ処理装置１００は先取りおよびキャッシングの両方を実行することができる。
【００２８】
図２は、本発明の別の実施形態によるコンピュータで実施されるページ表示方法のフローチャート２００である。
ステップ２０２において、前処理し先取りすべきページの総数（すなわち、変数Ｎ）が設定される。
ページ数Ｎは、表示ページ処理装置１００の利用可能なメモリおよび処理能力に従って選択することができる。
【００２９】
ステップ２０８において、表示ページ処理装置１００は直近訪問ページ情報を得る。
直近訪問ページ情報は、現在の閲覧セッション中にユーザがどのページを先に訪れたか示す。
一実施形態では、最近訪問したページの情報は、現在の閲覧セッション中に訪れたページについての情報のみを含んでよく、デジタルデータファイルの先の閲覧セッションからの情報を含まなくてもよい。
直近訪問ページ情報は、ユーザの将来の行動を適度に予測するものとしての役割を果たすことができるため、プレロード計算の一部として採用される。
【００３０】
ステップ２１８において、訪問最有望ページが予測される。
この予測は、ユーザの閲覧習性（すなわち、特定のドキュメントについて、たとえば、ユーザが最初のページから続けて最後のページに進む可能性が高い）の統計的解析に基づいて、訪問最有望ページを予測する、表示ページ処理装置１００内のアルゴリズムにより行われる。
訪問最有望ページ予測の背後にある前提は、ユーザがまず表示ページを順番に進むというものである。
ユーザは、特定の表示ページを閲覧し終えると、そのページに戻る可能性がより高くなる。
この予測情報は訪問最有望ページ記憶領域１３２に格納される。
【００３１】
予測は静的であることが好ましいため、現在の閲覧セッション中に訪れたページは予測に含めることができない（すなわち、少なくともそのデジタルデータファイルが次に開かれるまで、直近訪問ページ情報への現在の変更はページのロードに使用されない）。
したがって、予測は現在の閲覧セッションにのみ基づくことができる。
【００３２】
ステップ２２５において、Ｎ枚すべてのページが表示ページ記憶領域１２０にロードされる。
ロードステップについて、図３および以下の説明においてさらに詳しく述べる（expanded）。
【００３３】
図３は、本発明のさらに別の実施形態によるコンピュータで実施されるページ表示方法のフローチャート３００である。
ステップ３０２において、生の表示ページデータが得られ、処理される。
処理には、圧縮解除および表示解像度再スケーリング動作を含むことができる。
これら処理ステップは、従来技術によるページ表示が遅延する主な原因である。
【００３４】
生のデータは、ローカルメモリから得ることもでき、または別のコンピュータから得ることもできる。
たとえば、生の画像データを共有ドライブに格納してもよく、この場合、異なるユーザが生の画像データにアクセスすることができる。
代替として、コンピュータネットワークアプリケーション等、ネットワークドライブに格納してもよく、またはクライアント−サーバシステムから得てもよい。
【００３５】
ステップ３０７において、処理済み画像データが表示ページ記憶領域１２０にロードされる。
【００３６】
ステップ３１２において、すべてのページがロードされていない場合、方法はさらなる表示ページの処理およびロードのためにステップ３０２に分岐して戻る。
その他の場合、方法はステップ３１７に進む。
【００３７】
ステップ３１７において、プロセスはユーザ入力の受け入れを待つ。
この時点において、初期処理およびロードはすべて実行し終えている。
方法はここでユーザ入力を待ち、ユーザ入力は閲覧すべき新しいページを指定することができる。
ユーザ入力はいつでも行うことができ、また、入力は画像の処理およびロードのかなり後に行ってもよいことに留意されたい。
【００３８】
ステップ３２６において、ユーザ入力が、ロードされ表示する準備の整ったページを指定するか、それとも生（すなわち、未処理かつ未ロード）の表示ページを指定するかが判定される。
ユーザ入力が生の表示データを指定する場合、方法はステップ３３６に分岐し、その他の場合、ステップ３２８に進む。
【００３９】
ステップ３２８において、ユーザ入力は、処理されロードされている表示ページを指定したため、その表示ページをすぐに表示することができる。
さらに、このステップにおいて、現在の閲覧セッション中等、それ以降の使用のため、現在のページ番号を直近訪問ページ記憶領域１２９に追加することができる。
【００４０】
オプションのステップ３３４において、表示ページ記憶領域１２０から除去されたページ（すなわち、新たに処理されロードされた生の表示ページにより）を処理済み画像記憶領域１５６に格納することができる。
除去されたページは圧縮解除され、スケーリングされた状態で格納することができるため、必要な場合に素早くリロードし表示することができる。
【００４１】
ステップ３３６において、指定されたページがまだ処理されていないため、所望のページが、ステップ３０２において上に述べたように処理される。
【００４２】
ステップ３３９において、指定された表示ページが、ステップ３０７において上に述べたように表示ページ記憶領域１２０にロードされ、それからユーザに表示される。
その結果、ユーザは時間の遅延を経験することになるであろう。
しかし、訪問最有望ページ情報および直近訪問ページ情報の使用により、指定されたページがすでに処理されロードされており、表示する準備が整っている確率が高い。
【００４３】
本発明は、デジタルデータファイルの複数の表示ページを、ユーザが選択する前に前処理するという点で従来技術と異なる。
さらに、本発明は、複数の表示ページを、ユーザが選択する前にプレロードする。
本発明による前処理およびプレロードは、直近訪問ページ情報および訪問最有望ページ情報に基づく。
したがって、本発明は、ユーザが先に訪れたページを追跡することにより、表示ページをより効率的に前処理しプレロードする。
さらに、本発明は、ユーザが選択しそうなページを予測することにより表示ページをより効率的に前処理しプレロードする。
【００４４】
本発明によるデジタル表示ページの前処理およびプレロードは、いくつかの利点を提供する。
本発明は、表示ページのより高速なロードを提供する。
本発明は、画像のロードにより少ない待ち時間を提供し、したがってユーザの遅延およびフラストレーションを低減するとともに、ユーザの気が散ることを最小限に抑える。
【図面の簡単な説明】
【００４５】
【図１】本発明の一実施形態による表示ページ処理装置の概略図である。
【図２】図２は、本発明の別の実施形態によるコンピュータで実施されるページ表示方法のフローチャートである。
【図３】図３は、本発明のさらに別の実施形態によるコンピュータで実施されるページ表示方法のフローチャートである。
【符号の説明】
【００４６】
１０４・・・プロセッサ、
１０６・・・入力装置、
１０８・・・インタフェース、
１１１・・・ディスプレイ、
１１７・・・メモリ、
１２０・・・ページＮ、
１２６・・・生画像記憶領域、
１２９・・・直近訪問ページ、
１３２・・・訪問最有望ページ、
１３８・・・ロードすべきページ数、
１４３・・・圧縮解除ルーチン、
１４６・・・画像解像度、
１４９・・・スケーリングルーチン、
１５６・・・処理済み画像記憶装置、
【図１】
2005515568.tif 000003
【図２】
2005515568.tif 000004
【図３】
2005515568.tif 000005
【国際調査報告】
2005515568.tif 000006
2005515568.tif 000007
2005515568.tif 000008
2005515568.tif 000009